An ISP is granted the block 16.12.64.0/20. The ISP needs to allocate addresses for 8 organizations, each with 256 addresses. a. Find the number and range of addresses in the ISP block. b. Find the...
What is the result of scrambling the sequence 11100000000000 using each of the following scrambling techniques? Assume that the last non-zero signal level has been positive. a. B8ZS b. HDB3 (The...
Examine the AI literature to discover whether the following tasks can currently be solved by computers: a. Playing a decent game of table tennis (Ping-Pong). b. Driving in the center of Cairo, Egypt....
Consider the problem of finding the shortest path between two points on a plane that has convex polygonal obstacles as shown in Figure 3.31. This is an idealization of the problem that a robot has to...
We need a three-stage space-division switch with N = 100. We use 10 crossbars at the first and third stages and 4 crossbars at the middle stage. a. Draw the configuration diagram. b. Calculate the...
Create the initial ER diagram for a car dealership. The dealership sells both new and used cars, and it operates a service facility. Base your design on the following business rules: a. A salesperson...
Suppose two friends live in different cities on a map, such as the Romania map shown in Figure 3.2. On every turn, we can simultaneously move each friend to a neighboring city on the map. The amount...
A software developer is using a microphone and a sound editing app to collect and edit sounds for his new game. When collecting sounds, the software developer can decide on the sampling resolution he...
Consider the SDN Open Flow network shown in Figure 4.30. Suppose that the desired forwarding behavior for data-grams arriving at s2 is as follows: Any datgrams arriving on input port 1 from hosts h5...
Is each of the following class identifiers (a) legal and conventional, (b) legal but unconventional, or (c) illegal? a. myClass b. void c. Golden Retriever d. invoice# e. 36542ZipCode f. Apartment g....
Each of the flowchart segments in Figure 3-24 is unstructured. Redraw each segment so that it does the same processes under the same conditions, but is structured. a. D Yes NO Yes B? E? No F H C. Yes...
Compute a multicast spanning tree for router C in the following network for a group with members at routers A, B, C, D, E, F, I, and K. D A
A basic wooden railway set contains the pieces shown in Figure 3.32. The task is to connect these pieces into a railway that has no overlapping tracks and no loose ends where a train could run off...
Write, compile, and test a class that displays the first few lines of the lyrics of your favorite song. Save the class as SongLyrics.java.
Consider the topology shown in Figure 4.20. Denote the three subnets with hosts (starting clockwise at 12:00) as Networks A, D, and C. Denote the subnets without hosts as Networks D, E, and F. a....
Write, compile, and test a class that displays the pattern shown in Figure 1-25. Save the class as TableAndChairs.java. XXXXXXXXXX XXXX X XXXXX
Using a table similar to that shown in Figure 3.6, calculate the product of the octal unsigned 6-bit integers 62 and 12 using the hardware described in Figure 3.3. You should show the contents of...
Host A and B are communicating over a TCP connection, and Host B has already received from A all bytes up through byte 126. Suppose Host A then sends two segments to Host B back-to-back. The first...
This question considers pruning in games with chance nodes. Figure 5.19 shows the complete game tree for a trivial game. Assume that the leaf nodes are to be evaluated in left-to-right order, and...
The following exercises are based on the Colonial Adventure Tours database shown in Figures 1-15 through 1-19 in Chapter 1. No computer work is required. 1. Using the types of entities found in the...
a. Create an application named NumbersDemo whose main() method holds two integer variables. Assign values to the variables. In turn, pass each value to methods named displayTwiceTheNumber(),...
Write a minimized Boolean equation for the function performed by the circuit in Figure 2.87. C, D A 00 01 10 11 Figure 2.87 Multiplexer circuit
The Spring Breaks 'R' Us Travel Service system has many use cases and domain classes, which you identified in Chapters 3 and 4. Review the domain model class diagram to get a feel for the complexity...
a. Carlys Catering provides meals for parties and special events. In Chapter 2, you wrote an application that prompts the user for the number of guests attending an event, displays the company motto...
Figure 13-35 is an activity diagram for the use case Enter new patient information in the dental clinic system. Do the following: a. Develop a first-cut sequence diagram that only includes the actor...
As described in Section 5.7, virtual memory uses a page table to track the mapping of virtual addresses to physical addresses. This exercise shows how this table must be updated as addresses are...
Is it possible to assign logic levels so that a device with the transfer characteristics shown in Figure 1.44 would serve as an inverter? If so, what are the input and output low and high levels (V...
a. Write an application for the Shady Rest Hotel; the program determines the price of a room. Ask the user to choose 1 for a queen bed, 2 for a king, or 3 for a king and a pullout couch. The output...
Write the business rules that are reflected in the ERD shown in Figure P2.17.
The AND-OR-GRAPH-SEARCH algorithm in Figure 4.11 checks for repeated states only on the path from the root to the current state. Suppose that, in addition, the algorithm were to store every visited...
Suppose you have a deque D containing the numbers (1,2,3,4,5,6,7,8), in this order. Suppose further that you have an initially empty queue Q. Give a code fragment that uses only D and Q (and no other...
Write a minimized Boolean equation for the function performed by the circuit in Figure 2.88. C, D A, B 00 01 10 11 00 01 10 11 Figure 2.88 Multiplexer circuit
An Account class was specified in Programming Exercise 9.7. Design a new Account class as follows:? Add a new data field name of the String type to store the name of the customer.? Add a new...
Assuming the variable score has been assigned the value 9, which of the following statements displays XXX? a. if(score 9); System.out.println("XXX"); c. if(score > 0); System.out.println("XXX"); d....
Consider a home theatre system consisting of a television set, a receiver, a DVD player, speakers, and any other components you wish to include. Draw a system diagram for this system. Include both...
Design a class named Account that contains: A private int data field named id for the account (default 0). A private double data field named balance for the account (default 0). A private double...
a. Draw the hierarchy chart and then plan the logic for a program needed by Hometown Bank. The program determines a monthly checking account fee. Input includes an account balance and the number of...
The Huntington Boys and Girls Club is conducting a fundraiser by selling chili dinners to go. The price is $7 for an adult meal and $4 for a childs meal. Write a program that accepts the number of...
Give a big-Oh characterization, in terms of n, of the running time of the example 2 function shown in Code Fragment 3.10. 1 def example1(S): "Return the sum of the elements in sequence S.""" n =...
In distance-vector routing, good news (decrease in a link metric) will propagate fast. In other words, if a link distance decreases, all nodes quickly learn about it and update their vectors. In...
Write a program that reads a connected graph from a file. The graph is stored in a file using the same format specified in Programming Exercise. Your program should prompt the user to enter the name...
Each of the following addresses belongs to a block. Find the first and the last address in each block. a. 14.12.72.8/24 b. 200.107.16.17/18 c. 70.110.19.17/16
Sanchez Construction Loan Co. makes loans of up to $100,000 for construction projects. There are two categories of Loansthose to businesses and those to individual applicants. Write an application...
a. Create a class named BloodData that includes fields that hold a blood type (the four blood types are O, A, B, and AB) and an Rh factor (the factors are 1 and ). Create a default constructor that...
Write a program that launches 1,000 threads. Each thread adds 1 to a variable sum that initially is 0. Define an Integer wrapper object to hold sum. Run the program with and without synchronization...
The owner of Colonial Adventure Tours would like you to complete the following tasks to help him maintain his database. In the following exercises, you will use the data in the Colonial Adventure...
Following the example of the Circle class in Section 9.2, design a class named Rectangle to represent a rectangle. The class contains: Two double data fields named width and height that specify the...
We would like to execute the loop below as efficiently as possible. We have two different machines, a MIMD machine and a SIMD machine. for (i=0; i < 2000; i++) for (j=0; j <3000; j++) X_array[i][j] =...
In this exercise we examine in detail how an instruction is executed in a single-cycle datapath. Problems in this exercise refer to a clock cycle in which the processor fetches the following...
Sketch a schematic for a fast 3:8 decoder. Suppose gate delays are given in Table 2.8 (and only the gates in that table are available). Design your decoder to have the shortest possible critical...
Add a constraint to make sure the Rep_ID value entered in the BOOK_STORES table is a valid value contained in the STORE_REPS table. The Rep_ID columns of both tables were initially created as...
Regional Labs is a company that conducts research and development work on a contract basis for other companies and organizations. Figure 2-33 shows data that Regional Labs collects about projects and...
Consider the Bayesian network in Figure 14.2. a. If no evidence is observed, are Burglary and Earthquake independent? Prove this from the numerical semantics and from the topological semantics. b. If...
a. Create a FitnessTracker class that includes data fields for a fitness activity, the number of minutes spent participating, and the date. The class includes methods to get each field. In addition,...
Acme Parts runs a small factory and employs workers who are paid one of three hourly rates depending on their shift: first shift, $17 per hour; second shift, $18.50 per hour; third shift, $22 per...
Assume for arithmetic, load/store, and branch instructions, a processor has CP Is of 1, 12, and 5, respectively. Also assume that on a single processor a program requires the execution of 2.56E9...
a. Write an application for Codys Car Care Shop that shows a user a list of available services: oil change, tire rotation, battery check, or brake inspection. Allow the user to enter a string that...
a. Create a class named Student that has fields for an ID number, number of credit hours earned, and number of points earned. (For example, many schools compute grade point averages based on a scale...
Change the constraint created in Assignment #6 so that associated rows of the BOOK_STORES table are deleted automatically if a row in the STORE_REPS table is deleted.
Create a class named Apartment that holds an apartment number, number of bedrooms, number of baths, and rent amount. Create a constructor that accepts values for each data field. Also create a get...
The president of the Specialty Paint Corp. gets the idea to work with a local beer brewer to produce an invisible beer can (as an anti-litter measure). The president tells her legal department to...
The MyLinkedList class used in Listing 24.5 is a one-way directional linked list that enables one-way traversal of the list. Modify the Node class to add the new data field name previous to refer to...
Write, compile, and test a class that displays your favorite movie quote, the movie it comes from, the character who said it, and the year of the movie. Save the class as MovieQuoteInfo.java
Suppose the agent has progressed to the point shown in Figure 7.4(a), page 239, having perceived nothing in [1, 1], a breeze in [2, 1], and a stench in [1, 2], and is now concerned with the contents...
Consider the sensorless version of the erratic vacuum world. Draw the belief-state space reachable from the initial belief state {1, 2, 3, 4, 5, 6, 7, 8}, and explain why the problem is unsolvable.
n vehicles occupy squares (1, 1) through (n, 1) (i.e., the bottom row) of an n n grid. The vehicles must be moved to the top row but in reverse order; so the vehicle i that starts in (i, 1) must end...
a. Create a class named Lease with fields that hold an apartment tenants name, apartment number, monthly rent amount, and term of the lease in months. Include a constructor that initializes the name...
The Huntington High School basketball team has five players named Art, Bob, Cal, Dan, and Eli. Accept the number of points scored by each player in a game and create a bar chart that illustrates the...
Open the Emoji Solution.sln file contained in the VB2017\Chap01\Emoji Solution folder. If necessary, open the designer window. The interface contains one label control and one button. You can use a...
Specify the following queries on the COMPANY relational database schema shown in Figure 5.5 using the relational operators discussed in this chapter. Also show the result of each query as it would...
If the current value of the PC is 0x00000000, can you use a single jump instruction to get to the PC address as shown in Exercise 2.39? Exercise 2.39 Write the MIPS assembly code that creates the...
Is each of the following method identifiers (a) legal and conventional, (b) legal but unconventional, or (c) illegal? a. associationRules() b. void() c. Golden Retriever() d. invoice#() e....
Use functional decomposition to find the best implementation of the function f (x 1 , . . . , x 5 ) = m(1, 2, 7, 9, 10, 18, 19, 25, 31) + D(0, 15, 20, 26). How does your implementation compare with...
The management of JustLee Books has submitted two requests. The first is for a mailing list of all customers stored in the CUSTOMERS table. The second is for a list of the percentage of profit...
a. Sammys Seashore Supplies rents beach equipment such as kayaks, canoes, beach chairs, and umbrellas to tourists. In Chapter 2, you wrote an application that prompts the user for the number of...
Create a class named Pizza with data fields for description (such as sausage and onion) and price. Include a constructor that requires arguments for both fields and a method to display the data....
There is a sorting algorithm, Stooge-sort, which is named after the comedy team, The Three Stooges. if the input size, n, is 1 or 2, then the algorithm sorts the input immediately. Otherwise, it...
Consider the problem of placing k knights on an nn chessboard such that no two knights are attacking each other, where k is given and k n 2 . a. Choose a CSP formulation. In your formulation, what...
Find a minimal Boolean equation for the function in Figure 2.85. Remember to take advantage of the dont care entries. Figure 2.85 Truth table for Exercise 2.28 Oo HO H OHOH OHOHOHOH
Write a database description for each of the relations shown, using SQL DDL (shorten, abbreviate, or change any data names, as needed for your SQL version). Assume the following attribute data types:...
Suppose a knowledge base contains just the following first-order Horn clauses: Ancestor(Mother(x), x) Ancestor(x, y) Ancestor(y, z) Ancestor(x, z) Consider a forward chaining algorithm that, on the...
Meadowdale Dairy Farm sells organic brown eggs to local customers. It charges $3.25 for a dozen eggs, or 45 cents for individual eggs that are not part of a dozen. Write a program that prompts a user...
Analyze the FSM shown in Figure 3.72. Write the state transition and output tables and sketch the state transition diagram. Describe in words what the FSM does. X- CLK CLK
Currently, JustLee Books bills customers for orders by enclosing an invoice with each order when its shipped. A customer then has 10 days to send in the payment. Of course, this practice has resulted...
Find the spanning tree and the logical connection between the switches in Figure 17.13. Figure 17.13 Problem P17-6. S1 LAN 1 S2 2 LAN 2 LAN 3 S3 LAN 4 S4
Convert the MileConversions program to an interactive application. Instead of assigning a value to the miles variable, accept it from the user as input. Save the revised program as...
A new table has been requested to support tracking automated emails sent to customers. Create the table and add data as described below. Tablename: email_log Columns: emailid (numeric), emaildate...
Answer the following questions about Figure 2.2 when the communication is from Maria to Ann: a. What is the service provided by layer 1 to layer 2 at Marias site? b. What is the service provided by...
In this exercise, you will complete the Jacobson Furniture application from Chapter 2s Apply the Concepts lesson. The applications Planning Chart is shown in Figure 3-35. a. Use either a flowchart or...
Repeat Exercise 3.31 for the FSM shown in Figure 3.73. Recall that the s and r register inputs indicate set and reset, respectively. Data From Problem 31 Analyze the FSM shown in Figure 3.72. Write...
Aaron Lakely is going to the grocery store to buy some bananas and apples, both of which are sold by the pound. He wants a program that calculates and displays the total cost of his order, including...
In the ChiliToGo program in Exercise 12, the costs to produce an adult meal and a childs meal are $4.35 and $3.10, respectively. Modify the ChiliToGo program to display the total profit for each type...
Open the Enrolled Solution.sln file contained in the VB2017\Chap03\Enrolled Solution folder. The application provides a text box and a button for updating the total number of enrollees. Code the...
The citys Crime Analysis unit has submitted the following data requests. Provide the SQL statements using subqueries to satisfy the requests. Test the statements and show execution results. 1. List...
Sketch a schematic of the circuit described by the following HDL code. Simplify the schematic so that it shows a minimum number of gates. SystemVerilog VHDL module exercise2(input logic [3:0] a....
In Section 4.4.1 we introduced belief states to solve sensorless search problems. A sequence of actions solves a sensorless problem if it maps every physical state in the initial belief state b to a...
The university computer lab's director keeps track of the lab usage, as measured by the number of students using the lab. This particular function is very important for budgeting purposes. The...
Create a Crows Foot notation ERD to support the following business operations: A friend of yours has opened Professional Electronics and Repairs (PEAR) to repair smartphones, laptops, tablets, and...
The neural structure of the sea slug Aplysia has been widely studied (first by Nobel Laureate Eric Kandel) because it has only about 20,000 neurons, most of them large and easily manipulated....
In this exercise, you modify the Chopkins Toys application from Exercise 11. Use Windows to make a copy of the Chopkins Solution folder. Rename the copy Modified Chopkins Solution. Open the Chopkins...