Intro to CS Exam I Review
Convert the following octal number to binary: 476
100111110
Perform the following binary subtraction: 1000110110 - 111111110
111000
Convert the following decimal number to hexadecimal: 297
129
In base 16, the digit D is used to represent the decimal value _______________.
13
In base 16, the digit F is used to represent the decimal value _______________.
15
Perform the following octal addition: 665 + 771
1656
Convert the following binary number to octal: 11011011
333
What is the decimal equivalent of the hexadecimal number 1C9F?
7327
Perform the following octal subtraction: 126 - 32
74
What is the decimal equivalent of the octal number 135?
93
Convert the following octal number to decimal: 476
318
True or False? A video codec specifies how a movie is compressed.
True
True or False? In a signed-magnitude representation of numbers there are two representations of zero.
True
True or False? Information is data that has been organized and/or processed in a useful way.
True
True or False? It's possible to represent four things with two bits.
True
True or False? Keyword encoding is a type of text compression.
True
True or False? The MP3 audio format uses both lossy and lossless compression.
True
Which of the following is an integer or the quotient of two integers (excluding division by zero)? A. negative number B. integer C. number D. rational number E. natural number
D. rational number
Which technique for representing numeric data has two forms of zero? A. floating point B. ten's complement C. fixed-sized numbers D. signed-magnitude E. scientific notation
D. signed-magnitude
Which of the following makes use of keyframes and delta frames? A. temporal compression of audio B. spatial compression of audio C. spatial compression of video D. temporal compression of video E. audio extraction from video data
D. temporal compression of video
Which of the following lists all possible input combinations for a gate, and the corresponding output? A. Boolean expression B. logic diagram C. S-R latch D. truth table E. circuit
D. truth table
How many digits are there in the binary number system? A. 7 B. 1 C. 8 D. 9 E. 2
E. 2
Generally, how many possible input combinations exist for a gate with n inputs? A. n + 1 B. 2n C. 4n - 2 D. 4n E. 2^n
E. 2^n
What is the minimum number of bits needed to represent 16 things? A. 3 B. 8 C. 16 D. 2 E. 4
E. 4
Which gate does the following Boolean expression represent? X = A • B A. XOR B. NAND C. NOR D. OR E. AND F. NOT
E. AND
Which of the following is not a raster-graphics format? A. JPEG B. PNG C. BMP D. GIF E. Flash
E. Flash
Which gate does the following Boolean expression represent? X = (A • B)' A. OR B. AND C. XOR D. NOT E. NAND F. NOR
E. NAND
Which gate does the following Boolean expression represent? X = (A + B)' A. NOT B. OR C. NAND D. XOR E. NOR F. AND
E. NOR
Which gate produces a 1 if all its inputs are 0 and a 0 otherwise? A. OR B. NAND C. AND D. XOR E. NOR F. NOT
E. NOR
What is the lowest base in which the number 1000 could be a valid number? A. hexadecimal B. base 3 C. decimal D. octal E. binary
E. binary
What is a group of eight binary digits called? A. bit B. block C. word D. nibble E. byte
E. byte
The circle in the logic symbol of a NOT gate is known as what? A. NAND gate B. combinational circuit C. sequential circuit D. completion sphere E. inversion bubble
E. inversion bubble
Which of the following is a unit in an abstract mathematical system subject to the laws of arithmetic? A. integer B. negative number C. rational number D. natural number E. number
E. number
Which of the following best describes the number of characters that can be represented in the Unicode character set? A. over 10,000 B. over 100,000 C. 256 D. 1024 E. over 65,000
E. over 65,000
A transistor is made up of what kind of material? A. rubber B. insulation C. conductor D. copper E. semiconductor
E. semiconductor
Which unit of binary storage has a size that is processor-dependent? A. nibble B. block C. byte D. bit E. word
E. word
Which gate produces a 1 only if all its inputs are 1 and a 0 otherwise? A. NOT B. NAND C. OR D. XOR E. NOR F. AND
F. AND
Which gate produces a 0 if all its inputs are 1 and a 1 otherwise? A. OR B. NOT C. NOR D. XOR E. AND F. NAND
F. NAND
Which gate does the following Boolean expression represent? X = A + B A. NOT B. AND C. NAND D. NOR E. XOR F. OR
F. OR
True or False? A picture's resolution is determined by the color depth of the device that displays it.
False
True or False? Bandwidth is the term that describes the size of the wires connecting two computers in a network.
False
True or False? Negative numbers cannot be represented using the fixed-sized number representation technique.
False
True or False? Run-length encoding replaces common words with shorter symbols.
False
True or False? The ASCII character set is an international set that represents most of the world's languages.
False
True or False? The JPEG image format is best used for line art, while the GIF format is superior for photographic images.
False
True or False? A RGB value is made up of three values that represent the relative contributions of the primary colors red, green, and blue.
True
True or False? Audio data is often represented on a computer by sampling the continuous signal that represents a sound wave.
True
True or False? Every additional bit used doubles the number of things that can be represented by a binary string.
True
True or False? Huffman encoding uses variable length binary strings to represent particular characters.
True
True or False? The term radix point is used instead of decimal point in bases other than 10.
True
Convert the following decimal number to octal: 297
451
Convert the following hexadecimal number to octal: 9CB
4713
Perform the following hexadecimal addition: ABC + ABC
1578
Convert the following binary number to decimal: 11011011
219
The highest digit in base 2 is _______________.
1
Perform the following binary addition: 11001 + 1110011
10001100
Convert the following decimal number to binary: 297
100101001
Convert the following hexadecimal number to binary: 9CB
100111001011
The highest digit in base 8 is _______________.
7
Which number represents a value in every number system? A. 1000 B. 0 C. 10 D. 11 E. 100
B. 0
What is the decimal value of the largest digit in the hexadecimal number system? A. 16 B. 15 C. 10 D. 0 E. 9
B. 15
How many digits are there in the hexadecimal number system? A. 10 B. 16 C. 15 D. 9 E. 0
B. 16
What is the minimum number of bits needed to represent 6 things? A. 2 B. 3 C. 4 D. 6 E. 8
B. 3
What is the largest digit in the octal number system? A. 1 B. 7 C. 2 D. 9 E. 8
B. 7
Which of the following characters are not represented in the ASCII character set? A. lowercase letters (a-z) B. Cyrillic characters C. non-printable characters such as ESC (escape) and DEL (delete) D. punctuation such as a period or comma E. uppercase letters (A-Z)
B. Cyrillic characters
Which number represents the value of the base in every number system? A. 10 B. 1 C. 11 D. 100 E. 0
A. 10
In base 16, the digit E corresponds to what decimal value? A. 14 B. 10 C. 15 D. 1 E. 12
A. 14
How many things can be represented using four bits? A. 16 B. 32 C. 12 D. 8 E. 4
A. 16
How many digits are there in the octal number system? A. 8 B. 9 C. 7 D. 1 E. 2
A. 8
Which text compression technique uses variable-length binary strings to represent characters, assigning frequently used characters short codes? A. Huffman encoding B. keyword encoding C. character set encoding D. run-length encoding E. ASCII encoding
A. Huffman encoding
Which gate does the following Boolean expression represent? X = A' A. NOT B. AND C. XOR D. NOR E. OR F. NAND
A. NOT
Which gate inverts its input? A. NOT B. XOR C. NOR D. OR E. AND F. NAND
A. NOT
What causes numeric overflow? A. a calculation producing a value that won't fit into the allotted space B. using a radix point instead of a decimal point C. using fixed-sized numbers in a floating-point calculation D. a calculation producing an invalid result E. using a radix point in a fixed-sized number calculation
A. a calculation producing a value that won't fit into the allotted space
What is the lowest base in which the number 10 could be a valid number? A. binary B. octal C. hexadecimal D. base 3 E. decimal
A. binary
If the input to a transistor (its base signal) is low, what is its output? A. binary 1 B. ground C. binary 0 D. 0 volts E. 15 volts
A. binary 1
Which of the following describes a natural number, the negative of a natural number, or zero? A. integer B. imaginary number C. number D. negative number E. rational number
A. integer
Which of the following is true about vector graphics? A. they do not represent every pixel individually B. JPEG is a vector graphics format C. GIF is a vector graphics format D. they represent real-world images very well E. they rely on spatial compression
A. they do not represent every pixel individually
In which text compression technique is it invalid for a bit string that represents a character to be the prefix of any other string used to represent a character? A. ASCII encoding B. Huffman encoding C. run-length encoding D. character set encoding E. keyword encoding
B. Huffman encoding
A transistor acts like which of the following? A. a memory location B. a switch C. a light D. a frame E. a button
B. a switch
What is the lowest base in which the number 987 could be a valid number? A. hexadecimal B. decimal C. base 3 D. octal E. binary
B. decimal
What is a regular OR gate also known as? A. exclusive OR B. inclusive OR C. inversion OR D. repetitive OR E. completion OR
B. inclusive OR
What is the primary reason for compressing data? A. expensive storage devices B. limited network bandwidth C. expensive transfer rates for auxiliary memory D. limited online availability of crucial data E. limited size of storage devices
B. limited network bandwidth
Which text compression technique replaces a long series of repeated characters with a count of the repetition? A. Huffman encoding B. run-length encoding C. ASCII encoding D. character set encoding E. keyword encoding
B. run-length encoding
Recording the voltage level of an audio signal at regular intervals is called what? A. peak analysis B. sampling C. pulse-code modulation D. MP3 analysis E. CD simulation
B. sampling
In general, how many things can be represented by n bits? A. n^4 B. n^2 C. 2^n D. 2n + 1 E. 2n
C. 2^n
How many things can be represented using two bits? A. 6 B. 10 C. 4 D. 8 E. 2
C. 4
Which audio format is the most popular today? A. AIFF B. WAV C. MP3 D. AU E. VQF
C. MP3
Which gate produces a 0 only if all its inputs are 0 and a 1 otherwise? A. NOT B. XOR C. OR D. NOR E. AND F. NAND
C. OR
Which gate produces a 0 only if all its inputs are the same and a 1 otherwise? A. AND B. NOT C. XOR D. NAND E. NOR F. OR
C. XOR
Which technique for representing numeric data uses ten's complement to represent negative values? A. scientific notation B. signed-magnitude C. fixed-sized numbers D. radix point E. floating point
C. fixed-sized numbers
Which text compression technique replaces a frequently used word with a single character? A. ASCII encoding B. Huffman encoding C. keyword encoding D. character set encoding E. run-length encoding
C. keyword encoding
What does pulse-code modulation (PCM) describe? A. the loss of data due to compression B. the behavior of a compressed signal C. the behavior of a digital signal, which jumps between two extremes D. the loss of data as a signal degrades E. the behavior of a continuous analog signal
C. the behavior of a digital signal, which jumps between two extremes
How many digits are there in the decimal number system? A. 9 B. 15 C. 0 D. 10 E. 16
D. 10
How many things can be represented using three bits? A. 12 B. 3 C. 4 D. 8 E. 6
D. 8
What is the largest digit in the decimal number system? A. 10 B. 15 C. 0 D. 9 E. 16
D. 9
Which gate does the following Boolean expression represent? X = A ⊕ B A. NOR B. NAND C. OR D. XOR E. AND F. NOT
D. XOR
Which of the following is a device that performs a basic operation on electrical signals? A. S-R latch B. logic symbol C. circuit D. gate E. truth table
D. gate
Which of the following is true about representing color as an RGB value? A. it cannot represent the color white B. it is composed of four separate numbers C. it cannot represent the color black D. it mimics the way color is perceived by the human eye E. it cannot represent transparency
D. it mimics the way color is perceived by the human eye
Which of the following describes the number 0 and any number that can be obtained by repeatedly adding one to it? A. negative number B. integer C. rational number D. natural number E. number
D. natural number
Which of the following can be used to express the value of every number in any number system? A. quotient B. radix C. rational number D. polynomial E. base
D. polynomial