Sample Questions, Previous Year Solved Papers, Study Materials For Competitive Examinations Like UGC NET, SET And GATE Computer Science.

## Thursday, 24 November 2016

21.       The number of different trees with 8 nodes is
(A) 256               (B) 255
(C) 248              (D) None of these
Answer: C
22.       Given a binary tree whose inorder and preorder traversal are given by
Inorder  : EICFBGDJHK
Preorder : BCEIFDGHJK
The post order traversal of the above binary tree is
(A) IEFCGJKHDB        (B) IEFCJGKHDB
(C) IEFCGKJHDB       (D) IEFCGJKDBH
Answer: A
23.       The number of disk accesses performed by insertion operation in B-tree of height h is
(A) 0(1)              (B) 0(1gh)
(C) 0(h)              (D) None of these
Answer: C
24.       Consider a hash table of size m = 10000 and the hash function h(k) = ∟m(kA mod 1)'┘ for A = (√5–1)/2. The location to the key k = 123456 is
(A) 46                 (B) 47
(C) 41                 (D) 43
Answer: C
25.       When the priority queue is represented by max heap, the insertion and deletion of an element can be performed in (queue containing n elements)
(A) q(n) and q(1) respectively
(B) q(n) and q(n) respectively
(C) q(1) and q(1) respectively
(D) None of the above
Answer: C

26.       A comparison of frequency division and time division multiplexing system shows that
(A) FDM requires a lower bandwidth, but TDM has greater noise immunity.
(B) FDM has greater noise immunity and requires lower bandwidth than TDM.
(C) FDM requires channel synchronization, while TDM has greater noise immunity.
(D) FDM requires more multiplex while TDM requires band pass filter.
Answer: C
27.       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
(A) BPSK          (B) QPSK
(C) QAM            (D) MSK
Answer: B
28.       Consider the following statement :
(i) The bandwidth of the A.M., wave depends on the band width of the modulating signal.
(ii) The bandwidth of the A.M., wave depends on the modulation index.
(iii) The bandwidth of the F.M, wave for all practical purpose depends on the amplitude of the carrier. Of these statements the correct statements are
(A) (i, ii)              (B) (i, iii)
(C) (ii, iii)            (D) All of the above
Answer: B
29.       A smart modem can dial, hangup and answer incoming calls automatically. Can you tell who provides the appropriate instructions to the modem for this purpose ?
(A) Communication software
(B) Error detection protocols
(C) Link access procedure (LAP)
(D) Telecommunications
Answer: A
30.    Which of the following switching techniques is most suitable for interactive traffic ?
(A) Circuit switching               (B) Message switching
(C) Packet switching               (D) All of the above
Answer: C

Pages   2   3   4   5