Introduction to Computing MCQs with Answers
Practice important Introduction to Computing MCQs with answers and explanations.
Multiple Choice Questions
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
View Answer
A
Q462: Which data compression method does not lose information?
- A: Lossy compression
- B: Lossless compression
- C: Run-length encoding
- D: Relative encoding
View Answer
B
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
View Answer
B
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
View Answer
A
Q465: Who is credited with discovering the algorithm for frequency-dependent encoding?
- A: Abraham Lempel
- B: Jacob Ziv
- C: Terry Welsh
- D: David Huffman
View Answer
D
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
View Answer
B
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
View Answer
B
Q468: What is relative encoding also known as?
- A: Differential encoding
- B: Huffman encoding
- C: Run-length encoding
- D: Adaptive encoding
View Answer
A
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
View Answer
A
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
View Answer
A