GATE CBSE NET COMPUTER SCIENCE MOCK TEST 4


1. Which of the following data structure is Non-linear type?

 
 
 
 

2. Which of the following is a bad example of recursion?

 
 
 
 

3. BCC in the internet refers to

 
 
 
 

4. A station in a network in a network forward incoming packets by placing them on its shortest output queue. What routing algorithm is being used?

 
 
 
 

5. McCabe’s cyclomatic metric V(G) of a graph G with n vertices, e edges and p connected component is

 
 
 
 

6. Design recovery from source code is done during

 
 
 
 

7. The post order traversal of a binary tree is DEBFCA. Find out the preorder traversal.

 
 
 
 

8. The maximum amount of information that is available in one portion of the disk access arm for a removal disk pack (without further movement of the arm with multiple heads)

 
 
 
 

9. X – = Y + 1 means

 
 
 
 

10. The absorption law in Boolean algebra say that

 
 
 
 

11. The number of 1’s present in the binary representation of

10 × 256 + 5 × 16 + 5 is

 
 
 
 

12. The hexadecimal number equivalent to (1762.46)8 is

 
 
 
 

13. What features make C++ so powerful ?

 
 
 
 

14. A transaction can include following basic database access operations :

 
 
 
 

15. If carrier modulated by a digital bit stream, has one one of the possible phase of 0, 90, 180 and 270 degrees, then modulation called