The International university of Scholars

Department of Computer Science & Engineering

Mid-Term Examination – Fall, 2018
Course Code: CSE 1101 Marks: 30
Course Title: Computer Programming Techniques Time: 90 minutes

[N.B: Answer all questions]

1. State whether the following statements are true or false. If false, write the correct answer:- (3 points)

(a) The octal number system is fundamental to all computers.

(b) 4 nibbles = 2 bytes = 8 bits = 1 word
(c) The octal number system consists of the digits 0 to 8.
(d) The 1's complement of a binary number is derived by changing 1s to 0s only.
(e) Computer takes raw data as an input from the user.
(f) 011000111 = 10010011 (for 2’s complement).

2. Choose the best answer from the alternatives:- (3 points)

(a) The brain of any computer system is

i) ALU ii) Memory iii) CPU iv) Control unit

(b) Which of the following is the 2's complement of 10?

i) 110 ii) 11 iii) 10 iv) 01

(c) Which part interprets program instructions and initiate control operations?
i) Input ii) Control unit iii) Logic unit iv) Storage unit

(d) The hexadecimal number system uses powers of

i) 2 ii) 10 iii) 8 iv) 16

(e) The 2's complement of a binary no. is obtained by subtracting__________to its 1's complement.
i) 10 ii) 0 iii) 1 d) none of the above

(f) Convert from 01000010 to decimal.

i) 60 ii) 62 iii) 64 iv) 66

3. Fill in the blanks with proper answer: (2 points)

(a) Computer can store ______ amount of data.

(b) A computer is free from ________of concentration.
(c) Each __________ digit is called bits.
(d) 6 MB = ______ bits.
4. Answer the following questions:- ( 6 points)

(a) Who is the father of C programming? What is computer? Describe the major five components of a digital
computer system with block diagram.

(b) Write an algorithm, a flowchart and c programming to print 5 to 33.

5. Problem solve

(a) Multiplication: (2 points)

i) 11111 X 0111
ii) 1111.11 X 110

(b) Subtraction: (2 points)

i) 1011110 - 0100010
ii) 01111.0110 - 10000.0000

(c) Convert: (4 points)

(i) (2048)10 = (? )2 = (? )16
(ii) (111.11)2 = (? )10 = (? )8

(d)
00010111 00010111 00010111 00010111 (2 points)
Now define the bit, nibble, byte, word, double word, quad word, LSB, MSB.

(e) 0101110001011101 =? (2’s complement) (1 point)

6. Write shorts note on:- (5 points)

(a) Data types (Definition, classification and example)

(b) Variables (Definition, classification and example)
(c) Algorithm, Flowchart, Loader and Compiler (Just write definitions)
(d) What is the difference between decimal and binary number?

(e) (i) (10)16 = (? )10

(ii) (1A)16 = (? )10