0% found this document useful (0 votes)
106 views2 pages

CS Quiz 1

This document is a quiz from a Logic Design course at GHULAM ISHAQ KHAN INSTITUTE OF ENGINEERING SCIENCES AND TECHNOLOGY. The 15 minute quiz contains 6 multiple choice and fill in the blank questions testing knowledge of topics such as data compression, Huffman encoding, ASCII, pixels, raster graphics, and run length encoding. The quiz is being proctored by instructor Ms. Hina Ayaz and contains spaces for the student to provide their name, registration number, and marks received.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
106 views2 pages

CS Quiz 1

This document is a quiz from a Logic Design course at GHULAM ISHAQ KHAN INSTITUTE OF ENGINEERING SCIENCES AND TECHNOLOGY. The 15 minute quiz contains 6 multiple choice and fill in the blank questions testing knowledge of topics such as data compression, Huffman encoding, ASCII, pixels, raster graphics, and run length encoding. The quiz is being proctored by instructor Ms. Hina Ayaz and contains spaces for the student to provide their name, registration number, and marks received.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

GHULAM ISHAQ KHAN INSTITUTE OF ENGINEERING SCIENCES AND TECHNOLOGY

B.Sc Computer Science


F Logic Design (EE) (Fall 2020)

Name __________________ Reg No.______________ Marks (15)


Quiz # 1 Semester (1st ) Date: 19-Oct-20 Time allotted: 15 Mins

Q1. Match the following [5]

1 Data compression looks for differences between consecutive frames


2 Bandwidth removes redundant information within a frame
3 Compression ratio representation of an image in terms of lines and shapes
4 Lossless compression no of bits or bytes transmitted in a fixed amount of time
5 Pixels size of the compressed data divided by the size of the uncompressed
data
6 Resolution technique in which there is no loss of information
7 Raster-graphics format number of pixels used to represent a picture
8 Vector graphics individual dots used to represent a picture
9 Temporal compression Storing image information pixel by pixel
10 Spatial compression reducing the amount of space needed to store a piece of data

Q2. How many types of text compression techniques are there? [1]

Ans:

Q3: From following Huffman encoding table, decipher the bit strings below. [1]

10100100101000010001000010100110110

Ans:

Q4. Fill in the blank spaces appropriately. [3]

~~~~~~~~~~~~~~~~~~~~~~ Become Your Best Version ~~~~~~~~~~~~~~~~~~~~~~

Instructor Ms. Hina Ayaz


GHULAM ISHAQ KHAN INSTITUTE OF ENGINEERING SCIENCES AND TECHNOLOGY
B.Sc Computer Science
F Logic Design (EE) (Fall 2020)

Name __________________ Reg No.______________ Marks (15)


Quiz # 1 Semester (1st ) Date: 19-Oct-20 Time allotted: 15 Mins
I. ASCII stands for __________ _______________

II. RGB are ________ ____________________________________________

III. Pixel stands for ____________________________________________

IV. _________________ is the process of breaking data into pieces and representing those pieces separately

V. Three Popular Raster File Formats ____________________________________________

VI. The ________________ of the signal fluctuates due to environmental effects

Q5. Apply run length encoding on the following string of characters and calculate its compression ratio.

AAAABBBCCCCCCCCDDDD hi there EEEEEEEEEFF [2+2=4]

Q6. What is radix point? [1]

~~~~~~~~~~~~~~~~~~~~~~ Become Your Best Version ~~~~~~~~~~~~~~~~~~~~~~

Instructor Ms. Hina Ayaz

You might also like