Introduction to Computing MCQs with Answers
Practice important Introduction to Computing MCQs with answers and explanations.
Chapter: 29
Q461:
What are the two main categories of data compression schemes?
A. Lossless and lossy
B. Uniform and variable
C. Binary and decimal
D. Static and dynamic
Correct Answer:
A
Chapter: 29
Q462:
Which data compression method does not lose information?
A. Lossy compression
B. Lossless compression
C. Run-length encoding
D. Relative encoding
Correct Answer:
B
Chapter: 29
Q463:
What is run-length encoding used for?
A. Compressing images
B. Encoding sequences of identical data elements
C. Creating frequency-dependent codes
D. Compressing dictionaries
Correct Answer:
B
Chapter: 29
Q464:
In lossless compression, what does run-length encoding replace sequences of identical data with?
A. A code indicating the element and its frequency
B. A shorter bit pattern
C. A longer bit pattern
D. An encoded dictionary reference
Correct Answer:
A
Chapter: 29
Q465:
Who is credited with discovering the algorithm for frequency-dependent encoding?
A. Abraham Lempel
B. Jacob Ziv
C. Terry Welsh
D. David Huffman
Correct Answer:
D
Chapter: 29
Q466:
What is a characteristic of Huffman codes?
A. Fixed-length patterns for all items
B. Variable-length patterns based on frequency
C. Encoding using a single bit pattern
D. Encoding based on a fixed dictionary
Correct Answer:
B
Chapter: 29
Q467:
How does frequency-dependent encoding save space in encoding English text?
A. By using longer patterns for more frequent letters
B. By using shorter patterns for more frequent letters
C. By encoding all letters with the same pattern
D. By using a fixed-length encoding for all letters
Correct Answer:
B
Chapter: 29
Q468:
What is relative encoding also known as?
A. Differential encoding
B. Huffman encoding
C. Run-length encoding
D. Adaptive encoding
Correct Answer:
A
Chapter: 29
Q469:
How does relative encoding handle consecutive data units?
A. By encoding differences between them
B. By encoding each unit separately
C. By using fixed-length codes for each unit
D. By ignoring the differences
Correct Answer:
A
Chapter: 29
Q470:
What is the purpose of dictionary encoding in data compression?
A. To encode messages as references to a dictionary
B. To compress data using fixed-length patterns
C. To encode data with variable lengths
D. To use adaptive algorithms for encoding
Correct Answer:
A
Chapter: 29
Q471:
How does dictionary encoding in word processors benefit text compression?
A. By encoding words as single dictionary references
B. By using variable-length patterns for characters
C. By encoding text with fixed-length codes
D. By compressing data without a dictionary
Correct Answer:
A
Chapter: 29
Q472:
What is a typical dictionary size in word processors for text compression?
A. 25,000 entries
B. 50,000 entries
C. 10,000 entries
D. 100,000 entries
Correct Answer:
A
Chapter: 29
Q473:
What does adaptive dictionary encoding allow?
A. The dictionary to change during encoding
B. The encoding to use fixed-length patterns
C. The message to be encoded with constant references
D. The data to be encoded without a dictionary
Correct Answer:
A
Chapter: 29
Q474:
What is Lempel-Ziv-Welsh (LZW) encoding known for?
A. Using a fixed dictionary throughout encoding
B. Dynamically updating the dictionary during encoding
C. Encoding with fixed-length codes
D. Using a non-adaptive dictionary
Correct Answer:
B
Chapter: 29
Q475:
How does the LZW encoding process start?
A. With a dictionary containing basic building blocks
B. With a dictionary containing complex patterns
C. With a fixed-length encoding system
D. With a complete dictionary of the message
Correct Answer:
A
Chapter: 29
Q476:
In the LZW encoding example, how is the pattern "xyx" encoded initially?
A. As 121
B. As 3434
C. As 1213
D. As 0011
Correct Answer:
A
Chapter: 29
Q477:
How is the pattern "xyx" added to the dictionary during LZW encoding?
A. When a complete word is identified
B. After encoding each individual character
C. When the dictionary is full
D. At the end of the encoding process
Correct Answer:
A
Chapter: 29
Q478:
When decoding an LZW-encoded message, what happens when a new pattern is encountered?
A. It is added to the dictionary for future use
B. It is ignored
C. It is decoded as a single character
D. It is re-encoded as a reference
Correct Answer:
A
Chapter: 29
Q479:
What does the LZW decoding process do when it encounters a reference to a dictionary entry?
A. Decodes it as the corresponding pattern
B. Encodes it as a new pattern
C. Ignores the reference
D. Adds it to the dictionary
Correct Answer:
A
Chapter: 30
Q480:
What does GIF stand for?
A. Graphics Interchange Format
B. Graphic Image File
C. General Interchange Format
D. Graphical Interface File
Correct Answer:
A