Objective Questions for UGC NET and GATE Computer Science

1) The efficient data structure to insert /delete a number in a stored set of nunber is:

1.queue

2.linked list

3.doubly linked list

4.bimary tree

right ans is doubly Linked List

2) The count to infinity problem is associated with-
1.flooding algo
2.hierarichal routing algo
3.distance vector routing algo
4. Link state algo

right ans is 3

3) How many times the following program would print 'hello?
main()
{
printf("hello");
main();
}
a. infinite no. of times
b. 32767 times
c. 65535 times
d. till the stack does not overflow

right ans is 3

4) A _________ consists of a sequence of query and/or update statements.

a) Transaction

b) Commit

c) Rollback

d) Flashback

Ans is a

5) Q. VOIP stands for..........
a. Voice over IP 
b. Video over IP
c. Viruses over IP 
d. Virtual over IP

right ans is a

6) Stack overflow causes

(A) Hardware interrupt.

(B) External interrupt.

(C) Internal interrupt.

(D) Software interrupt.

right ans is C


7) In a non-vectored interrupt, the address of interrupt service routine is

(A) Obtained from interrupt address table.

(B) Supplied by the interrupting I/O device.

(C) Obtained through Vector address generator device.

(D) Assigned to a fixed memory location.

right ans is D


8) DMA interface unit eliminates the need to use CPU registers to transfer data from

(A) MAR to MBR (B) MBR to MAR

(C) I/O units to memory (D) Memory to I/O units

right ans is C


9) The negative numbers in the binary system can be represented by

(A) Sign magnitude (B) I's complement

(C) 2's complement (D) All of the above

right ans is D
 

10) How many different addresses are required by the memory that contain 16K words?

(A)16,380 (B) 16,382

(C)16,384 (D) 16,386

right ans is C 

11) Partial order set is:
a. Reflexive, Transitive
b. Anti Symmetric
c. Symmetric
d. a and b
e. a and c
f. None

right ans is d 

 12) A B-tree of minimum degree t has maximum pointer in a node
(1) t-1
(2) 2t-1
(3) 2t
(4)t     right ans is 2

  13) The minimum no. Of nodes in a binary tree of depth d (root is at level 0) is:
1.d
2.d+1
3.2^d-1
4.d-1
right ans is 2

14)which of the folloing tcp/ip protocol is used for transferring files from machine to other?
1.rarp
2.tcp
3.ftp
4.arp
5.none