search
Log In

Questions by Shashi Shekhar 1

0 votes
0 answers
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.
asked Feb 28, 2019 in GATE Application 87 views
0 votes
0 answers
2
what could be the eigen values of a 2*2 Matrix if all its elements are intergers.
asked Jan 2, 2019 in Linear Algebra 137 views
0 votes
0 answers
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?
asked Dec 20, 2018 in Operating System 39 views
0 votes
0 answers
4
Minimum number of 2 input nor gates required for xy+z?
asked Dec 11, 2018 in Digital Logic 114 views
–1 vote
2 answers
5
asked Dec 10, 2018 in Combinatory 186 views
0 votes
2 answers
6
asked Dec 10, 2018 in Theory of Computation 129 views
0 votes
0 answers
7
asked Dec 10, 2018 in Graph Theory 154 views
1 vote
1 answer
8
Which of the following data structure is most suitable for radix sort? 1 .tree 2 . Linked list 3 . Stack 4 . Binary search tree
asked Dec 10, 2018 in Programming 267 views
1 vote
1 answer
9
secondary indexing can not be defined on key attribute values? True or false.
asked Dec 10, 2018 in Databases 90 views
0 votes
1 answer
10
minimum mod bimary up counter which counts {0,1,8,64}
asked Sep 1, 2018 in Digital Logic 147 views
0 votes
2 answers
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.
asked Aug 30, 2018 in Theory of Computation 99 views
0 votes
0 answers
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 .
asked Aug 13, 2018 in Databases 117 views
0 votes
0 answers
13
https://gateoverflow.in/?qa=blob&qa_blobid=14025624239320406621
asked Aug 4, 2018 in Algorithms 39 views
0 votes
2 answers
14
F(n)=n^(sin n) G(n)=n^(cos n) Why they are non comparable.
asked Aug 2, 2018 in Algorithms 72 views
2 votes
3 answers
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
asked Sep 5, 2017 in Operating System 322 views
0 votes
0 answers
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
asked Sep 3, 2017 in Theory of Computation 348 views
0 votes
1 answer
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
asked Sep 2, 2017 in Theory of Computation 220 views
0 votes
1 answer
18
What are the number of final states in minimal DFA, where βˆ‘= {a, b}, if every string starts with β€œaa” and length of string is not congruent to 0 (mod 4). A. 7 B. 6 C. 3 D. 5
asked Sep 2, 2017 in Theory of Computation 419 views
0 votes
2 answers
19
How many DFA with four states can be constructed over the alphabet βˆ‘= {a, b} with designated initial state? A. 416 * 24 B. 220 C. 216 D. 224
asked Sep 2, 2017 in Theory of Computation 249 views
2 votes
2 answers
20
Consider a DFA with 1000000000000000000000000000 states, over the input alphabet consisting of all Greek alphabet letters. What can we say about it? a.It is not possible that it accepts the empty set. b.It is not possible that it accepts only empty string. c.It is not possible that it accepts strings of length 1 only. d.It is possible that it accepts all strings over the input alphabet.
asked Sep 1, 2017 in Theory of Computation 269 views
...