Scribd Logo
Upload

Welcome to Scribd!

  • 37 views

    B.SC Computer Science F Fundamentals of Computer Sciences (CS121) (Fall 2020)

    Uploaded by

    Eisha ter raazia mir
    This document contains a quiz on fundamentals of computer science taken by a student. The 6 question quiz covers topics such as data compression, bandwidth, pixels, resolution, text compression techniques, Huffman encoding, run length encoding and more. It provides the student's responses to multiple choice and short answer questions testing their understanding of key computer science concepts.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    B.SC Computer Science F Fundamentals of Computer Sciences (CS121) (Fall 2020)

    Uploaded by

    Eisha ter raazia mir
    37 views2 pages
    This document contains a quiz on fundamentals of computer science taken by a student. The 6 question quiz covers topics such as data compression, bandwidth, pixels, resolution, text compression techniques, Huffman encoding, run length encoding and more. It provides the student's responses to multiple choice and short answer questions testing their understanding of key computer science concepts.

    Original Title

    CS Quiz1 Solution

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document contains a quiz on fundamentals of computer science taken by a student. The 6 question quiz covers topics such as data compression, bandwidth, pixels, resolution, text compression techniques, Huffman encoding, run length encoding and more. It provides the student's responses to multiple choice and short answer questions testing their understanding of key computer science concepts.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    37 views2 pages

    B.SC Computer Science F Fundamentals of Computer Sciences (CS121) (Fall 2020)

    Uploaded by

    Eisha ter raazia mir
    This document contains a quiz on fundamentals of computer science taken by a student. The 6 question quiz covers topics such as data compression, bandwidth, pixels, resolution, text compression techniques, Huffman encoding, run length encoding and more. It provides the student's responses to multiple choice and short answer questions testing their understanding of key computer science concepts.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    You are on page 1of 2

    GHULAM ISHAQ KHAN INSTITUTE OF ENGINEERING SCIENCES AND TECHNOLOGY

    B.Sc Computer Science


    F Fundamentals of Computer Sciences (CS121) (Fall 2020)

    Name __________________ Reg No.______________ Marks (15)


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

    Q1. Match the following [5]

    I. Data compression reducing the amount of space needed to store a piece of data

    II. Bandwidth no of bits or bytes transmitted in a fixed amount of time

    III. Compression ratio size of the compressed data divided by the size of the uncompressed data

    IV. Lossless compression technique in which there is no loss of information

    V. Pixels individual dots used to represent a picture

    VI. Resolution number of pixels used to represent a picture

    VII. Raster-graphics format Storing image information pixel by pixel

    VIII. Vector graphics representation of an image in terms of lines and shapes

    IX. Temporal compression looks for differences between consecutive frames.

    X. Spatial compression removes redundant information within a frame.

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

    Answer: Three types of text compressions:

    keyword encoding run-length encoding Huffman encoding

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

    10100100101000010001000010100110110

    FANTASTIC

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

    Instructor Ms. Hina Ayaz


    GHULAM ISHAQ KHAN INSTITUTE OF ENGINEERING SCIENCES AND TECHNOLOGY
    B.Sc Computer Science
    F Fundamentals of Computer Sciences (CS121) (Fall 2020)

    Name __________________ Reg No.______________ Marks (15)


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

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

    I. ASCII stands for __________American Standard code for information interchange

    II. RGB are ________ Red green blue ________________________

    III. Pixel stands for ________________picture element ____________________

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

    V. Three Popular Raster File Formats ______ BMP, GIF, MPEG ______

    VI. The __voltage__ 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]

    Ans:

    i) *A4BBB*C8*D4 hi there *E9FF (2 marks)


    ii) Compression ratio=24/37=0.65 (2 marks)

    Q6. What is radix point? [1]

    Ans: Since we are not working in base 10, the decimal point is referred to as a point, a term radix that can be used
    in any base

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

    Instructor Ms. Hina Ayaz

    You might also like