# Questions by Shashi Shekhar 1

1
Hii , can anyone tell me what specialization to choose between CSE and MATHEMATICS AND COMPUTING? which is best keeping in mind the government jobs like ISRO,AAI,BHSPCL ETC.
2
what could be the eigen values of a 2*2 Matrix if all its elements are intergers.
3
Is there internal fragmentation in continuous dynamic partitioning ? After the processes have been allocated the partitions according to their size , there is no internal fragmentation , I agree but what if some processes have completed their execution and left leaving behind the holes of ... comes which has size smaller than the hole , then will it create a new partion of its size from the hole?
4
Minimum number of 2 input nor gates required for xy+z?
–1 vote
5
6
7
1 vote
8
Which of the following data structure is most suitable for radix sort? 1 .tree 2 . Linked list 3 . Stack 4 . Binary search tree
1 vote
9
secondary indexing can not be defined on key attribute values? True or false.
10
minimum mod bimary up counter which counts {0,1,8,64}
11
Suppose ∑* over {a,b,c} , whether it is regular or not ? If yes then will it contain this language or not { an . bn . cn | n > 0 } ? If yes then how is sigma* regular ? I am in great confusion plz help.
12
https://gateoverflow.in/?qa=blob&qa_blobid=2550937292644146307 Plz explain, if we are asked to put each b tree node to fit in one block then why don't we consider it a leaf node , why do we need to consider block pointers .
13
https://gateoverflow.in/?qa=blob&qa_blobid=14025624239320406621
14
F(n)=n^(sin n) G(n)=n^(cos n) Why they are non comparable.
15
Consider the processes P1, P2, P3, P4 whose arrival times are 0, 1, 2, 3 and Burst times are 5, 2, 13, 7. If the Context Switching time is 1 unit (ms), what is the average waiting time if Shortest Job Next scheduling algorithm is used? (a) 7.5 (b) 6.25 (c) 6.5 (d) None
16
5. Consider r = (11 + 111)* over Ʃ = {0, 1}. Number of states in minimal NFA and DFA respectively: (a) N – 3, D – 4 (b) N – 3, D – 3 (c) N – 3, D – 3 (d) N – 4, D – 4
17
What type of grammar is this most accurately described as? S->b/ aD D->a/ aDD A. A regular grammar B. CFG C. CSG D. Type-0