EXAMINATION PAPER

FACULTY : COMPUTER SCIENCE AND MULTIMEDIA

COURSE : BACHELOR OF COMPUTER SCIENCE (HONS) (NETWORK

TECHNOLOGY AND CYBERSECURITY) (BCS)

YEAR/ SEMESTER : FIRST YEAR / SEMESTER ONE

MODULE TITLE : BASIC COMPUTER APPLICATION

CODE : BCA 116

DATE : APRIL 11- 2018, THURSDAY

TIME ALLOWED : 3 HOURS

START : 1:00 PM FINISH : 4:00 PM

Instruction to candidates
1. This question paper has THREE (3) Sections.

2. Answer ALL questions in Section A, MCQ.

3. Answer 5 questions in Section B, MSAQ.

4. Answer 2 questions in Section C, MEQ.

5. No scripts or answer sheets are to be taken out of the Examination Hall.

6. For Section A, answer in the OMR form provided.

Do not open this question paper until instructed

 Section A
Multiple Choice Questions (30 *1= 30)

1. Gate whose output is 0 only when inputs are different is called ______.
a. XOR
b. XNOR
c. NOR
d. NAND

2. The program which is written originally by programmer is classified as

______.
a. object code
b. machine code
c. source program
d. interactive programs

3. Truth table is used to represent:

a. Linear expression
b. Boolean expression
c. Differential expression
d. Integral expression

4. The NAND or NOR gates are referred to as “universal” gates because either:
a. can be found in almost all digital circuits
b. can be used to build all the other types of gates
c. are used in all countries of the world
d. were the first gates to be integrated

5. The function that performed when multiple-instructions are overlapped

during execution of program is called:
a. Multitasking
b. Multiprogramming
c. Hardwired control
d. Pipelining
6. The minimum number of address lines needed for a 64K memory is ______.
a. 10
b. 12
c. 14
d. 16

7. An instruction that does no operation for changing state is known as:

a. Nope
b. No
c. No-op
d. Nop

8. Software that controls general operations of computer system is classified as:

a. dump programs
b. function system
c. operating system
d. inquiry system

9. Add the two BCD numbers: 1001+0100=?

a. 1101
b. 00010011
c. 00001101
d. None of the above

10. Because of virtual memory, the memory can be shared among:

a. Processes
b. Threads
c. Instructions
d. None of the mentioned

11. ______ is classified as a type of memory which is used to read data but not to
write on it.
a. Read access memory
b. Read only memory
c. Random only memory
d. Random access memory
12. Built-in set of machine code instructions of computer are called ______.
a. instruction set
b. transfer of data
c. logical operations
d. logical set

13. Multiple variable XOR operation is defined as:

a. inverted or function
b. prime function
c. even function
d. odd function

14. Devices that accepts data from outside computer and transfer into CPU are
called:
a. Input devices
b. Digital devices
c. Analogue devices
d. Truth table peripherals

15. An OR gate with schematic “bubbles” on its inputs performs the same
functions as a(n) ______ gate.
a. NOR
b. OR
c. NOT
d. NAND

16. Use Boolean algebra to find the most simplified SOP expression for F = ABD
+ CD + ACD + ABC + ABCD.
a. F = ABD + ABC + CD
b. F = CD + AD
c. F = BC + AB
d. F = AC + AD

17. The excess-3 code for 597 is given by:

a. 100011001010
b. 100010100111
c. 010110010111
d. 010110101101
18. Dynamic memory cells store a data bit in a ______.
a. diode
b. resistor
c. capacitor
d. flip-flop

19. Which of the following is more economical?

a. RAM
b. ROM
c. ERAM
d. EROM

20. A computer program that converts an entire program into machine language
at one time is called a/an ______.
a. CPU
b. Compiler
c. Interpreter
d. Simulator

21. The page table contains:

a. Page offset
b. Page size
c. Base address of each page in physical memory
d. None of the mentioned

22. Which of the following page must be replaced in FIFO page replacement
algorithm?
a. Oldest page is chosen
b. Newest page is chosen
c. Random page is chosen
d. None of the above

23. Secondary storage memory is basically a ______.

a. backup memory
b. volatile memory
c. non volatile memory
d. impact memory
24. How many 8 k × 1 RAMs are required to achieve a memory with a word
capacity of 8 k and a word length of eight bits?
a. One
b. Two
c. Four
d. Eight

25. The systematic reduction of logic circuits is accomplished by:

a. Symbolic reduction
b. TTL logic
c. Using a Boolean algebra
d. Using a truth table

26. ______ structure is usually used to connect I/O devices.

a. Single Bus
b. Star Bus
c. Multiple Bus
d. Ram Bus

27. Two main types of branch instructions are:

a. conditional branch
b. logical branch
c. unconditional branch
d. both a and c

28. Devices which are used to receive data from central processing unit are
classified as:
a. Input devices
b. Output devices
c. Digital devices
d. Signaled devices
29. ______ is generally used to increase the apparent size of physical memory.
a. Disk
b. Hard-disk
c. Secondary memory
d. Virtual memory

30. The control unit controls other units by generating ______.

a. Command signals
b. Control signals
c. Timing signals
d. Transfer signals

SECTION B
Short Question Answer
Attempt any five (5) questions out of eight (8) questions (5*6=30)

1. Define CPU. Illustrate how CPU works with neat diagram. (2+4)

2. Briefly explain K-map with suitable example.

3. Define virtual memory. Briefly explain the virtual memory with neat diagram.
(2+4)

4. Distinguish between Computer Architecture and Computer Organization.

5. Convert the following decimal numbers into their binary and octal equivalents:
a. 64
b. 199

6. Define Cache memory. Write down the importance of cache memory. (2+4)
7. Elucidate the shared memory with basic diagram. Also mention its advantages.
(3+3)

8. Write down the difference between parallel computing and serial computing.

SECTION C
Long Answer Question
Attempt any two (2) questions out of three (3) questions (2*20=40)

1.
a. Define number system. Explain the different types of number systems with
examples.(10)

b. Write down the algorithm to convert Gray code to binary and vice versa with
examples. (10)

2.
a. Describe pipelining and explain its different types. Also, point out the possible
pipelining hazards. (6+4)

b. Define Primary memory. Sketch the memory hierarchy structure and write
down the characteristics of memory. (2+ 4+4)

3. Write down the following equation in three address, two address & one address
instruction. Y=A*B - (A+C*B).

****BEST OF LUCK****