NIC Scientific Assistant Computer Science Paper 2017
A decimal has 25 digits. The number of bits needed for its equivalent binary representation is approximately
(a) 50
(d) 74
(c) 40
(d) 60
Which of the following is minimum error code?
(a) Octal code
(b) Binary Code
(c) Gray Code
(d) Excess-3 code
If a processor has 32-bit virtual address, 28-bit physical address, 2 kb pages. How many bits are required for the virtual physical page number?
(a) 17,21
(b) 21,17
(c) 6,10
(d) None
A binary search tree contains the values 1,2,3,4,5,6,7 & 8. The tree is traversed in preorder and the values are printed out. Which of the following sequences is a valide output?
(a) 5 3 1 2 4 7 8 6
(b) 5 3 1 2 6 4 9 7
(c) 5 3 2 4 1 6 7 8
(d) 5 3 1 2 4 7 6 8
The number of the edges in a regular graph of degree ‘d’ and ‘n’ vertices is
(a) Maximum of n, d
(b) n + d
(c) nd
(d) nd/2
A language L for which there exists a TM ‘T’, that accepts every word in L and either rejects or loops for every word that is not in L, is said to be
(a) Recursive
(b) Recursively enumerable
(c) NP-HARD
(d) None of the above
Synthesized attribute can easily be simulated by an
(a) LL grammar
(b) ambiguous grammar
(c) LR grammar
(d) none of the aobve
The logic of pumping lemma is a good example of
(a) the pigeon-hole principle
(b) the divide and conquer technique
(c) recursion
(d) iteratiion
Given relations R(w,x) and S(y,z), the result of SELECT DISTINCT w,x from R,S
(a) R has no duplicates and S is non-empty
(b) R and S have no duplicates
(c) S has no duplicates and R is non-empty
(d) R and S has the same number of tuples
E-R model uses this symbol to represent weak entity set?
(a) Dotted reactangle
(b) Diamond
(c) Doubly outlined rectangle
(d) None of these
Leave a Reply