MODD / Mr. Hansen
9/27/2006

Name: _________________________

Test #1

A calculator is permitted. Do not spend too much time on any single problem. Clues to some problems that you cannot solve initially may be found elsewhere in the test.

 

Part I: Fill-Ins and Short Essays (6 pts. each).

 

1.

The word digital in MODD should be explained not as meaning “numeric” but rather as meaning _____________________________ . Why is the word “numeric” not really the best word to use?

__________________________________________________________________

Hint: We did discuss this, but if you have forgotten, you can think about what is different in digital data as compared to analog (continuous) data.

 

 

2.

Note: In this problem, I will not tell you whether the word “file” is meant to refer to a computer file or to a hard copy printout stored in a filing cabinet. Is a novel stored as a text file (no numbers) in digital or analog format? ________ How do you know?

 

 

 

__________________________________________________________________

 

__________________________________________________________________

 

__________________________________________________________________

 

 

3.

Sketch a circuit diagram that captures this logic: ~(A · B) + (B · C). For a bonus point, use exactly one NAND gate. If you have forgotten what some of the symbols mean, or if you have forgotten some of your circuit diagram symbols, you can buy some hints.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4.

State Moore’s law.

 

 

 

__________________________________________________________________

 

 

 

__________________________________________________________________

 

 

5.

If Moore’s law continues to hold for the next 20 years, how many more doublings of computer power will occur between now and then? _____ This represents a growth factor of 2 to what power? _____ Use our estimating rule to round this growth factor to the nearest power of 10. ___________

 

 

6.

Continuing with the ideas of #5, if today’s PCs run at, say, 2.8 GHz, then approximately how fast will they be in the year 2026? (Bonus point for using the most appropriate abbreviation in your answer.)

 

 

 

Part II: Multiple Choice and Essay (4 pts. each). There are no additional penalty points for wrong guesses.

 

7.

The prefix “mega” (abbreviated M) means . . .

 

(A) million
(B) 1,048,576
(C) billion

(D) 1,073,741,824
(E) either (A) or (B), depending on
      context: (A) for MHz, (B) for MB

 

 

8.

Hexadecimal (“hex”) notation is based on powers of . . .

 

(A) 3
(B) 5
(C) 8

(D) 10
(E) 16

 

 

 

9.

If an audio signal is sampled using 16-bit samples, as is the case for CD-quality audio, then each sample can indicate one of how many possible amplitude values?

 

(A) 28
(B) 82
(C) 216

(D) 162
(E) none of these

 

 

 

10.

Stereo CD-quality audio, sampled at 44,1 KHz, requires how many samples per second?

 

(A) 44.1
(B) 44,100
(C) 44,100,000

(D) 88,200, since there are two channels
(E) 88,200,000, since there are two
      channels

 

 

 

11.

The data requirement for CD-quality digital audio is about 172 KB per second. Why is the answer not 176.4 KB/sec., as you might expect by doing the arithmetic and working from problem #10? (Reminder: 16 bits equals 2 bytes.)

 

(A) one KB is actually 1024 bytes, not 1000
(B) a kilobit is smaller than a kilobyte
(C) a nybble is larger than a byte

(D) CDs are not digital
(E) a digital second is very different from
      second in real life

 

 

 

12.

Use the fact given in #11 (172 KB/sec.) to determine how much uncompressed music will fit on a 660 MB CD. Note: MP3 is a compressed format and can store much more. Give your answer for uncompressed digital music.

 

(A) about 10 minutes
(B) about an hour
(C) about 3 hours

(D) about 6 hours
(E) about 10 hours

 

 

 

13.

As noted above, 16-bit samples are standard for audio CDs. What would be the signal-to-noise ratio for 12-bit samples (in dBV)?

 

(A) 12

(B) 24

(C) 48

(D) 72

(E) 96

 

 

14.

Human hearing includes frequencies up to about 20 KHz. According to Nyquist’s Theorem, what is the minimum sampling rate needed in order to represent these frequencies faithfully without aliasing errors?

 

(A) 5 KHz

(B) 10 KHz

(C) 20 KHz

(D) 30 KHz

(E) 40 KHz


 

 

 

 

15.

Convert a power ratio of 80,000:1 into decibels.

 

(A) 9 dB

(B) 90 dB

(C) 39 dB

(D) 49 dB

(E) 59 dB

 

 

 

16.

An audio engineer says, “Hey, bring that up 6 dB, would you?” What she means is that you should . . .

 

(A) double the power

(B) triple the power

(C) quadruple the power

(D) quintuple the power

(E) sextuple the power

 

 

 

17.

What causes the “jaggies” you often see on photos in The Independent or The Saint Albans News?

 

(A) insufficient bit depth

(B) undersampling

(C) bad software

(D) incompetent printing

(E) censorship

 

 

18.

Posterization (i.e., large patches of color information showing no gradation whatsoever, just solid blobs all exactly the same color) is a phenomenon caused by . . .

 

(A) insufficient bit depth

(B) undersampling

(C) bad software

(D) incompetent printing

(E) censorship

 

 

19-20.

Prove that ~(A · B) Û (~A + ~B) by means of a truth table.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

21-22.

Explain how it is that on TV commercials showing cars in motion, the turning wheels may appear to be rotating in the wrong direction.