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...
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.
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...
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
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...
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...
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...
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(),...
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...
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...
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...
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...
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.
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...
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...
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...
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...
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
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...
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...
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 =...
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
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...
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...
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...
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...
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,...
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...
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...
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 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...
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...
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...
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
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.
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...
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...
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...
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.
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...
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...
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...
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...
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....
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....
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...
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...
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...
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...
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:...
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...
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...
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
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...
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...
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...
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
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
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...
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...
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...
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...
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...
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 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...
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...
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....
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...
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 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...
Write a program that accepts the names of three political parties and the number of votes each received in the last mayoral election. Display the percentage of the vote each party received. Save the...
a. Create a Tic Tac Toe game. In this game, two players alternate placing Xs and Os into a grid until one player has three matching symbols in a row, horizontally, vertically, or diagonally. Create a...