MODD / Mr. Hansen |
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? |
|
|
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 |
(D) 1,073,741,824 |
|
|
|
8. |
Hexadecimal (“hex”)
notation is based on powers of . . . |
|
|
(A) 3 |
(D) 10 |
|
|
|
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 |
(D) 162 |
|
|
|
10. |
Stereo CD-quality audio,
sampled at 44,1 KHz, requires how many samples per
second? |
|
|
(A) 44.1 |
(D) 88,200, 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 |
(D) CDs are not digital |
|
|
|
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 |
(D) about 6 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. |