Note : This paper contains fifty (50) objective type questions, each question carrying two (2) marks.
Attempt all the questions.
1.
The postfixexpression AB + CD – * can be evaluated using a
(a) stack
(b) tree
(c) queue
(d) linked list
2.
The post order traversal of a binary tree is DEBFCA. Find out the preorder traversal.
(a) ABFCDE
(b) ADBFEC
(c) ABDECF
(d) None of the above
3.
The branch logic that provides making capabilities in the control unit is know as
(a) Controlled transfer
(b) Conditional transfer
(c) Unconditional tranfer
(d) None of the above
4.
The number of colours required to properly colour the vertices of every planer graph is
(a) 2
(b) 3
(c) 4
(d) 5
5.
Network that use different technologies can be connected by using
(a) Packets
(b) Switches
(c) Bridges
(d) Routers
6.
Both hosts and routers are TCP/IP protocol software. However, routers do not use protocol from all layers.
The laywer for which protocol software is not needed by a router is
(a) Layer–5 (Application)
(b) Layer–1 (Physical)
(c) Layer –3 (Internet)
(d) Layer–2 (Network Interface)
7.
In multipuser database if two users wish to update the same record at the same time, They are prevented from doing so by
(a) Jamming
(b) Password
(c) Documentation
(d) Record lock
8.
A binary search tree is a binary tree.
(a) All items inj the left subtree are less than root
(b) All items in the right subtree are greater than or equal to the root
(c) Each subtree is itself a binary search tree
(d) All of the above
9.
What deletes the entire file except the file structure ?
(a) ERASE
(b) DELETE
(c) ZAP
(d) PACK
10.
Which command is the fastest among the following ?
(a) COPY TO
(b) COPYSTRUCTURE TO
(c) COPY FILE FILE 2>
(d) COPY TO MFILE-DET DELMITED
11.
B+ tree the preferred to binary tree in Database because
(a) Disk capcacity are greater than memory capacities
(b) Disk