Explain how views can simplify the process of changing a table name.
Explain why the DBMS cannot be used to enforce required children.
What design decisions must be made to enforce required parents?
Explain what must be done for the DBMS to enforce required parents.
State which of the actions in Figure 6-29 must be applied for M-O relationships, O-M relationships, and M-M relationships.
Explain in general terms what needs to be done to enforce minimum cardinality.
Describe a MUST COVER constraint. Give an example other than one in this chapter.
In general, how are ternary relationships represented? Explain how a binary constraint may impact such a relationship.
Describe how to represent a 1:N recursive relationship. Give an example other than one in this chapter.
A series RC circuit is connected to a voltage source v i (t), and the output is the voltage across the capacitor, v o (t). (a) Find the transfer function H(s) = V o (s)/V i (s) of this filter when...
Describe how to represent an N:M recursive relationship. Give an example other than one in this chapter.
A definite advantage of the FFT is that it reduces considerably the computation in the convolution sum. Thus if x[n], 0 ¤ n ¤ N 1, is the input of an FIR filter with impulse response...
When we pad an aperiodic signal with zeros, we are improving its frequency resolution, i.e., the more zeros we attach to the original signal the better the frequency resolution, as we obtain the...
Explain the difference between exclusive subtypes and inclusive subtypes. Give an example of each.
When designing discrete filters the specifications can be given in the time domain. One can think of converting the frequency domain specifications into the time domain. Assume you wish to obtain a...
An IIR filter is characterized by the following difference equation y[n] = 0.5y[n 1] + x[n] 2x[n 1], n 0, where x[n] is the input and y[n] the output of the filter. Let H(z) be the transfer...
The signal x[n] = 0.5 n (u[n] u[n 3]) is the input of a LTI system with an impulse response h[n] = (1/3) ([n] + [n 1] + [n 2]). (a) Determine the length of the output y[n]of the system. (b)...
Describe the two phases in designing databases that arise from the development of new information systems.
Name the five DBMS products described in this chapter, and compare them in terms of power, features, and ease of use.
Write an SQL statement to display SKU_Description and SKU.
Write an SQL statement to display WarehouseID.
Write an SQL statement to display the SKU, SKU_Description, WarehouseID, WarehouseCity, and WarehouseState of all items not stored in the Atlanta, Bangor, or Chicago warehouse. Use the NOT IN keyword.
How is the knowledge needed to operate complex devices different from the knowledge needed to acquire and configure them?
What additional technical issues must be addressed when managing a computer center or campus-wide network compared with developing a single information system?
List three types of technical information sources that an IS professional might use when researching a new storage technology and selecting specific products that incorporate that technology. Which...
If we wish to preserve low frequencies components of the input, a low-pass Butterworth filter could perform better than a Chebyshev filter. MATLAB provides a second Chebyshev filter function cheby2...
What is a CPU? What are its primary components?
What are the registers? What are their functions?
What are the differences between primary and secondary storage?
How does a workstation differ from a desktop computer?
How does a supercomputer differ from a mainframe computer?
What the normally used for servers?
What is Groschs Law? Does it hold today? Why or why not?
How can a computer system be tuned to a particular application?
What characteristics differentiate application software from system software?
Why has the development of system software paralleled the development of computer hardware?
What shortcomings of electrical computation will optical computing devices address?
A continuous-time periodic signal x(t) with fundamental period T 0 = 2 has a period x 1 (t) = u(t) u(t 1). (a) Is x(t)a band-limited signal? Find the Fourier coefficients X k of x(t). (b) Would ...
Why is binary data representation and signaling the preferred method of computer hardware implementation?
What is the numeric range of a 16-bit twos complement value? A 16-bit excess notation value? A 16-bit unsigned binary value?
What is overflow? What is underflow? How can the probability of their occurrence be minimized?
Why are real numbers more difficult to represent and process than integers?
We would like to find the Fourier series of a saw-tooth periodic signal x(t) of period T 0 =1. The period of x(t) is x 1 (t) = r(t) r(t 1) u(t 1) (a) Sketch x(t) and compute the Fourier...
The transfer function of a causal LTI system is (a) Find the ordinary differential equation that relates the system input x(t)to the system output y(t). (b) Find the input x(t)so that for initial...
Consider the impulse response of a LTI system h(t) = e at [u(t) u(t 1)] a >0. (a) Obtain the transfer function H(s). (b) Find the poles and zeros of H(s). (c) Is lim a0 H(s) equal to (d) Indicate how...
Why might a programmer choose to represent a data item in IEEE binary128 floating-point format instead of IEEE binary64 floating-point format? What additional costs might be incurred at runtime (when...
Why doesnt a CPU evaluate the expression 'A' = 'a' as true?
What is a data structure? List several types of common data structures.
What is an address? What is a pointer? What purpose are they used for?
How does a class differ from other data structures?
Describe the operation of a MOVE instruction. Why is the name move a misnomer?
Why does program execution speed generally increase as the number of general-purpose registers increases?
How does a RISC processor differ from a CISC processor? Is one processor type better than the other? Why or why not?
What factors account for the dramatic improvements in microprocessor clock rates over the past three decades?
What potential advantages do optical processors offer compared with electrical processors?
Which is the better measure of computer system performance a benchmark, such as SPEC CINT, or a processor speed measure, such as GHz, MIPS, or MFLOPS? Why?
In what way(s) is/are SSDs an improvement over magnetic disk drives? In what way(s) isn't/aren't they an improvement over magnetic disk drives?
Your computer sends a DNS request message to your local DNS server. After an unusually long time, your computer receives a DNS response message that the host name in your request message does not...
List and briefly describe the standards for recordable and rewritable CDs and DVDs. Are any of them to clearly superior to their competitors?
Describe three types of multicomputer configurations. What are their comparative advantages and disadvantages?
What are the binary, octal, and hexadecimal representations of the decimal number 10?
What is excess notation? What is twos complement notation? Why are they needed? In other words, why cant integer values be represented by ordinary binary numbers?
How is an array stored in main memory? How is a linked list stored in main memory? What are their comparative advantages and disadvantages? Give examples of data that would be best stored as an array...
What are special-purpose registers? Give three examples of special-purpose registers and explain how each is used.
a. What happens in each stage of the PlanProtectRespond cycle? 2a.) Firewall operation takes place during the _______ phase. a. Plan b. Protect c. Response d. None of the above b. Which stage...
Define word size. What are the advantages and disadvantages of increasing word size?
Why should you defragment magnetic disk drives? Why should you avoid defragmenting SSDs?
Describe the processes of reading from and writing to a phase-change optical disc. How to the performance and areal density of these discs compare with magnetic disks?
Which factors do magnetic storage device manufacturers balance to ensure high capacity and performance at reasonable cost and reliability?
Describe the factors that contribute to a disk drives average access time. Which of these factors is improved if the spin rate is increased? Which is improved if areal density is increased?
How is data stored and retrieved on a magnetic mass storage device?
Describe serial, random, and parallel access. What types of storage devices use each method?
Why isnt flash RAM commonly used to implement primary storage?
What are the differences between static and dynamic RAM?
What factors limit the speed of an electrically based processing device?
In this problem, we prove that the average depth of a node in a randomly built binary search tree with n nodes is O(lg n). Although this result is weaker than that of Theorem 12.4, the technique we...
What characteristics of the CPU and primary storage should be balanced to achieve maximum system performance?
What improvements are offered by synchronous DRAM compared with ordinary DRAM?
Why is the areal density of optical discs higher than the areal density of magnetic disks? What factors limit this areal density?
What is the system bus? What are its primary components?
What is a bus master? What is the advantage of having devices other than the CPU be a bus master?
During the course of an algorithm, we sometimes find that we need to maintain past versions of a dynamic set as it is updated. We call such a set persistent. One way to implement a persistent set is...
Modern computers use a cache to store a small amount of data in a fast memory. Even though a program may access large amounts of data, by storing a small subset of the main memory in the cache-a...
What is an interrupt? How is an interrupt generated? How is it processed?
Given two strings a = a 0 a 1 . . .a p and b = b 0 b 1 . . .b q , where each a i and each b j is in some ordered set of characters, we say that string a is lexicographically less than string b if...
Describe the execution of the push and pop operations.
Whats the difference between a physical access and logical access?
What is a buffer? Why might one be used?
How can a cache be used to improve performance when reading data from and writing data to a storage device?
Whats the difference between lossy and lossless compression? For what types of data is lossy compression used?
In the depth-determination problem, we maintain a forest F = {T i } of rooted trees under three operations: MAKE-TREE () creates a tree whose only node is . FIND-DEPTH () returns the depth of node ...
Describe the process by which keystrokes are recognized by the software.
What is a font? What is point size?
What are the additive colors? What are the subtractive colors? What types of I/O devices use each kind of color?
What is a bitmap? How does a bitmaps chromatic resolution affect its size?
What is an image description language? What are the advantages of representing images with image description languages?
Why does a video controller have its own processor and memory?
A scaling algorithm solves a problem by initially considering only the highest-order bit of each relevant input value (such as an edge weight). It then refines the initial solution by looking at the...
Describe the technologies used to implement flat panel displays. What are their comparative advantages and disadvantages?
In the computer generation of musical sounds, pure tones need to be windowed to make them more interesting. Windowing mimics the way a musician would approach the generation of a certain sound....