Suppose Alice and Bob are sending packets to each other over a computer network. Suppose Trudy position. herself in the network so that she can capture all the packets sent by Alice and send whatever...
Now suppose that there are M paths between the server and the client. No two paths share any link. Path k (k = 1, . . . , M ) consists of N links with transmission rates Rk1, Rk2, .. . , RkN. If the...
We have said that an application may choose UDP for a transport protocol because UDP offers finer application control (than TCP) of what data is sent in a segment and when. a. Why does an application...
Host A is sending an enormous file to Host B over a TCP connection. Over this connection there is never any packet loss and the timers never expire. Denote the transmission rate of the link...
Let T (measured by RTT) denote the time interval that a TCP connection takes to increase its congestion window size from W/2 to W, where W is the maximum congestion window size. Argue that T is a...
In our discussion of TCP congestion control in Section 3.7, we implicitly assumed that the TCP sender always had data to send. Consider now the case that the TCP sender sends a large amount of data...
Consider two nodes, A and B, that use the slotted ALOHA protocol to contend for a channel. Suppose node A has more data to transmit than node B. and node A's retransmission probability PAis greater...
The following relations keep track of airline flight information: Flights (flno: integer, from: string, to: string, distance: integer, departs: time, arrives: time, price: real) Aircraft (aid:...
Consider the following BCNF relational schema for a portion of a company database (type information is not relevant to this question and is omitted): Project(pno, proj name, proj base dept, proj mgr,...
1. What is an advantage of a linked list over an array? A. Linked lists take up less space per element B. Linked lists can grow dynamically to hold individual new elements without copying existing...
Consider an ONLINE_AUCTION database system in which members (buyers and sellers) participate in the sale of items. The data requirements for this system are summarized as follows: The online site...
Consider the following MAILORDER relational schema describing the data for a mail order company. PARTS(Pno, Pname, Qoh, Price, Olevel) CUSTOMERS(Cno, Cname, Street, Zip, Phone) EMPLOYEES(Eno, Ename,...
Seventeen switches, with 16 ports each, are connected in a full mesh topology. How many ports are available for host and storage connectivity?
Create the explosion data flow diagram for process 4, DELETE COMPUTER. The following table summarizes input, process, and output. Describe each process and data flow in the repository. When...
Create and print the COMPUTER state chart diagram. There are two columns of states. In the left column, include the following states from the top to the bottom: NEW COMPUTER, CLEANING COMPUTER, and...
What are the benefits of implementing systems and software using cloud computing?
Match the following terms with their definitions TERM a. Data processing b. Source documents c. Turnaround documents d. Source data automation e. General ledger f. Subsidiary ledger g. Control...
Create a Web page named craps.html that simulates a game of craps. When the user clicks a button, this event should call a function that rolls the dice until the player wins or loses. When...
1. How does the Internet put small businesses on the same footing as large organizations? 2. What are two ways social networking sites such as Twitter can help a small business? 3. How can a site...
Given input {4371, 1323, 6173, 4199, 4344, 9679, 1989} and a hash function h(x) = x mod 10, show the resulting: a. Separate chaining hash table. b. Hash table using linear probing. c. Hash table...
Show the result of the following sequence of instructions: union(1,2), union(3,4), union(3,5), union(1,7), union(3,6), union(8,9), union(1,8), union(3,10), union (3,11), union(3,12), union(3,13),...
Find a topological ordering for the graph in Figure 9.81. A 2 2. 4 3 4 3 3 3 2. 4 6. 4) 2. 2.
a. Explain how to modify Dijkstra's algorithm to produce a count of the number of different minimum paths from v to w. b. Explain how to modify Dijkstra's algorithm so that if there is more than one...
Consider the problem of placing eight queens on an (eight-by-eight) chess board. Two queens are said to attack each other if they are on the same row, column, or (not necessarily main) diagonal. a....
How would you distinguish data and information? Information and knowledge?
Develop a brief proposal for creating a business Web site. How could you use Web services to make creating and maintaining the Web site easier and less expensive? Develop a simple spreadsheet to...
A disaster recovery plan should place emphasis on recovery of what sort of transaction processing systems?
Consider the employee database of Figure. Give expressions in QBE, and Datalog for each of the following queries: a. Find the names of all employees who work for First Bank Corporation. b. Find the...
When is it preferable to use a dense index rather than a sparse index? Explain your answer. Discuss.
Suppose we extend Evanss ANALOGY program so that it can score 200 on a standard IQ test. Would we then have a program more intelligent than a human? Explain.
How much is a micro-mort worth to you? Devise a protocol to determine this. Ask questions based both on paying to avoid risk and being paid to accept risk.
Is reinforcement learning an appropriate abstract model for evolution? What connection exists, if any, between hardwired reward signals and evolutionary fitness?
1. Do you agree with Alice and the others about the importance of problem-solving skills? Industry-specific insight? Communication skills? Discuss. 2. Should you research how a hospital is managed...
1. How do information technologies contribute to the business success of the companies depicted in the case? Provide an example from each company explaining how the technology implemented led to...
Are enterprise information portals making executive information systems unnecessary? Explain your reasoning.
Create a set of use cases for the following system: A Real Estate, Inc. (AREI), sells houses. People who want to sell their houses sign a contract with AREI and provide information on their house....
I've had the opportunity to develop two multilingual systems. The first was a special-purpose decision support system to help schedule orders in paper mills called BCW-Trim. The system was installed...
How can a system be designed to be used by both experienced and first-time users?
Design an interface template for Exercise E.
Discuss each of the following terms: a. Data b. Field c. Record d. File
Why are entity integrity and referential integrity important in a database?
Create the relational diagram to show the relationship between STORE and REGION.
Why does the order of the operands (tables) matter in a MINUS query but not in a UNION query?
Consider the following program: boolean blocked [2]; int turn; void P (int id) { while (true) { blocked[id] = true; while (turn != id) { while (blocked[1-id]) /* do nothing */; turn = id; } /*...
What is a primary key? What is the primary key for each table in the Henry Books database shown in Chapter 1?
The relation shown in Figure 15.11 lists members of staff (staff Name) working in a given ward (ward Name) and patients (patient Name) allocated to a given ward. There is no relationship between...
Table 1-1 shows example metadata for a set of data items. Identify three other columns for these data (i.e., three other metadata characteristics for the listed attributes) and complete the entries...
Interview a systems analyst or database analyst and ask questions about how that organization uses data modeling and design tools in the systems development process. Concentrate your questions on how...
Draw an ERD for the following situation (Batra et al., 1988). Also, develop the list of words for qualifiers and classes that you use to form attribute names. Explain why you chose the words on your...
Refer to the EER diagram for patients in Figure 3-3. Make any assumptions you believe are necessary. Develop sample definitions for each entity type, attribute, and relationship in the diagram....
Doctors Information Technology (DocIT) is an IT services company supporting medical practices with a variety of computer technologies to make medical offices more efficient and less costly to run....
Develop an EER model for the following situation using the traditional EER notation, the Visio notation, or the subtypes inside supertypes notation, as specified by your instructor: Wally Los Gatos...
Table 4-8 shows a portion of a shipment table for a large manufacturing company. Each shipment (identified by Shipment*) uniquely identifies the shipment Origin, Destination, and Distance. The...
Write an SQL query to answer the following question: Is any instructor qualified to teach ISM 3113 and not qualified to teach ISM 4930?
Write an SQL query to answer the following question: Which students were not enrolled in any courses during semester 1-2015?
List all active students in June by name. (Make up names and other data if you are actually building a prototype database.) Include the number of hours students received tutoring and how many lessons...
Write an SQL query to list each customer who bought at least one product that belongs to product line Basic in March 2015. List each customer only once.
Based on the table above as well as additional research, write a memo in support of or against the following statement: "Cloud databases will increasingly eliminate the need for data/database...
What are some of the differences between rail-guided vehicles and automated guided vehicles?
A rail-guided vehicle system is being planned as part of an assembly cell. The system consists of two parallel lines, as in Figure P10.8. In operation, a base part is loaded at station 1 and...
What are some of the objectives and reasons behind company decisions to automate their storage operations? Name six of the ten objectives and reasons listed in Table 11.3.
A stamping plant must be designed to supply an automotive engine plant with sheet metal stampings. The plant will operate one 8hour shift for 250 days per year and must produce 15,000,000 good...
The following table lists the weekly quantities and routings of ten parts that are being considered for cellular manufacturing in a machine shop. Parts are identified by letters and machines are...
What is the difference between accuracy and precision in measurement? Define these two terms.
In the previous problem, a second proposal has been made to reduce the purging time of 3.5 hours during a changeover to less than 1.5 hours by sequencing the batches of parts so as to reduce the...
Determine the transfer function V0(s)/V(s) of the operational amplifier circuit shown in Figure E2.20. Assume an ideal operational amplifier. Determine the transfer function when R1 = R2 = 100 k, C1...
An LC ladder network is shown in Figure P2.18. One may write the equations describing the network as follows: I1 = (V1 - Va)Y1, Va = (I1 - Ia)Z2. Ia = (Va - V2)Y3, V2 = IaZ4. Construct a flow graph...
A closed-loop control system is shown in Figure P2.50. (a) Determine the transfer function T(s) = Y(s)/R(s). (b) Determine the poles and zeros of T(s). (c) Use a unit step input, R(s) = l/s, and...
A system can be represented by the state vector differential equation of Equation (3.16), where Find the characteristic roots of the system. 2 0
Determine a state-space representation for the system shown in Figure P3.35. The motor inductance is negligible, the motor constant is Km = 10, the back electromagnetic force constant is Kb = 0.0706,...
New concepts in passenger airliner design will have the range to cross the Pacific in a single flight and the efficiency to make it economical [16. 29]. These new designs will require the use of...
A precision speed control system (Figure P7.12) is required for a platform used in gyroscope and inertial system testing where a variety of closely controlled speeds is necessary. A direct-drive DC...
A mobile robot using a vision system as the measurement device is shown in Figure DP7.7(a) [36]. The control system is shown in Figure DP7.7(b) where G(s) = 1 / (s + 1)(0.5s + 1). and Gc(.f) is...
A numerical path-controlled machine turret lathe is an interesting problem in attaining sufficient accuracy [2, 23]. A block diagram of a turret lathe control system is shown. The gear ratio is n =...
Can the Count = write(fd, buffer, nbytes); call return any value in count other than nbytes? If so, why?
Suppose that the WSClock page replacement algorithm uses a of two ticks, and the system state is the following: where the three flag bits V, R, and M stand for Valid, Referenced, and Modified,...
Suppose four cars each approach an intersection from four different directions simultaneously. Each corner of the intersection has a stop sign. Assume that traffic regulations require that when two...
The following two ER diagrams contain both a cardinality ratio constraint and a participation constraint. a. In the first ER diagram, is the instance diagram on the right consistent with the ER...
What is a relation schema? What is the difference between a relation, a relation schema, and a relational schema?
Consider the Presentation Layer ER diagram that appears in Figure 4.21. a. What makes SCHOOL part of the specialization lattice involving SCHOOL, NOT_FOR_PROFIT_ORGANIZATION, and PUBLIC_SCHOOL, and,...
List and briefly define two approaches to dealing with multiple interrupts.
The Intel 8086 is a 16-bit processor similar in many ways to the 8-bit 8088. The 8086 uses a 16-bit bus that can transfer 2 bytes at a time, provided that the lower-order byte has an even address....
The purpose of this exercise is to give you an opportunity to create the tables for Bearcat Incorporated. The tables themselves are based on the relations that appear in the following figure. L1:...
Consider a hypothetical 32-bit microprocessor having 32-bit instructions composed of two fields: the first byte contains the opcode and the remainder the immediate operand or an operand address. a....
Consider two microprocessors having 8- and 16-bit-wide external data buses, respectively. The two processors are identical otherwise and their bus cycles take just as long. a. Suppose all...
Consider two different machines, with two different instruction sets, both of which have a clock rate of 200 MHz. The following measurements are recorded on the two machines running a given set of...
Consider the following code: for (i = 0; i < 20; i++) for ( j = 0; j < 10; j++) a[i] = a[i]* j a. Give one example of the spatial locality in the code. b. Give one example of the temporal locality in...
To clarify the results of the preceding problem, we look at a simpler example. a. Compute the arithmetic mean value for each system using X as the reference machine and then using Y as the reference...
Consider a 4-drive, 200GB-per-drive RAID array. What is the available data storage capacity for each of the RAID levels, 0, 1, 3, 4, 5, and 6?
Design a backup strategy for a computer system. One option is to use plug-in external disks, which cost $150 for each 500 GB drive. Another option is to buy a tape drive for $2500, and 400 GB tapes...
Examination of the timing diagram of the 8237A indicates that once a block transfer begins, it takes three bus clock cycles per DMA cycle. During the DMA cycle, the 8237A transfers one byte of...
Assume that in the system of the preceding problem, a memory cycle takes 750 ns. To what value could we reduce the clocking rate of the bus without effect on the attainable data transfer rate?
Consider a microprocessor that has a block I/O transfer instruction such as that found on the Z8000. Following its first execution, such an instruction takes five clock cycles to re-execute. However,...
A system is based on an 8-bit microprocessor and has two I/O devices. The I/O controllers for this system use separate control and status registers. Both devices handle data on a 1-byte-at-a-time...
Suppose the page table for the process currently executing on the processor looks like the following. All numbers are decimal, everything is numbered starting from zero, and all addresses are memory...
Use the Booth algorithm to multiply 23 (multiplicand) by 29 (multiplier), where each number is represented using 6 bits.
Given the following memory values and a one-address machine with an accumulator, what values do the following instructions load into the accumulator? Word 20 contains 40. Word 30 contains 50. Word...
A PC-relative mode branch instruction is stored in memory at address 62010. The branch is made to location 53010.The address field in the instruction is 10 bits long. What is the binary value in the...
One limitation of the multiple-stream approach to dealing with branches in a pipeline is that additional branches will be encountered before the first branch is resolved. Suggest two additional...
Consider the following sequence of instructions, where the syntax consists of an opcode followed by the destination register followed by one or two source registers: Assume the use of a four-stage...