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