Register
Filter

Answers by shree

42 votes
2
GATE CSE 2005 | Question: 37
Suppose $T(n) =2T (\frac{n}{2}) + n$, $T(0) = T(1) =1$ Which one of the following is FALSE? $T(n)=O(n^2)$ $T(n)=\Theta(n \log n)$ $T(n)=\Omega(n^2)$ $T(n)=O(n \log n)$
Suppose $T(n) =2T (\frac{n}{2}) + n$, $T(0) = T(1) =1$Which one of the following is FALSE?$T(n)=O(n^2)$$T(n)=\Theta(n \log n)$$T(n)=\Omega(n^2)$$T(n)=O(n \log n)$
0 votes
3
Which of the following are equal things when there is only one CPU in a system.
Which of the following are equal things when there is only one CPU in a system. A) Multiprogramming and Multitasking B) Multiprocessing and Multiprogramming C) Multitasking and Multiprocessing D) None of these
Which of the following are equal things when there is only one CPU in a system.A) Multiprogramming and MultitaskingB) Multiprocessing and MultiprogrammingC) Multitasking ...
10 votes
6
A relational table employee.
A relational table Employee (ENo, EName, Dept) has $88$ number of tuples. What will be the result of following SQL statement? SELECT COUNT (ENo) FROM Employee WHERE ENo NOT IN (NULL); $88$ $44$ $0$ $87$
A relational table Employee (ENo, EName, Dept) has $88$ number of tuples. What will be the result of following SQL statement?SELECT COUNT (ENo) FROM Employee WHERE ENo NO...
2 votes
8
how many process created?
Consider the following Pseudo code main() { int t1=0,t2=0,t3=0; t1=fork(); t2=fork(); if(t1!=0) { t3=fork(); printf("0"); } } Find the total number of processes that will be created by the above program execution.
Consider the following Pseudo codemain() { int t1=0,t2=0,t3=0; t1=fork(); t2=fork(); if(t1!=0) { t3=fork(); printf("0"); } }Find the total number of processes that will b...
2 votes
11
Minimum no of states
Minimal finite automata that accepts all strings of a and b where the nth input symbol from right hand side is 'a' a) 2n b)2n c) n d) n+2
Minimal finite automata that accepts all strings of a and b where the nth input symbol from right hand side is 'a'a) 2n b)2n c) n d) n+2
5 votes
12
sorting
7 votes
13
which of the following is always regular
Let P be a regular language and Q be a context free language such that Q ⊂ P. Which of the following is always regular ? (A) P ∩ Q (B) P-Q (C) Σ* - P (D) Σ* - Q
Let P be a regular language and Q be a context free language such that Q ⊂ P.Which of the following is always regular ?(A) P ∩ Q(B) P-Q(C) Σ* - P(D) Σ* - Q
5 votes
15
GATE IT 2004 | Question: 18
The diagram that helps in understanding and representing user requirements for a software project using UML (Unified Modeling Language) is Entity Relationship Diagram Deployment Diagram Data Flow Diagram Use Case Diagram
The diagram that helps in understanding and representing user requirements for a software project using UML (Unified Modeling Language) isEntity Relationship DiagramDeplo...
15 votes
21
GATE CSE 2012 | Question: 65
Given the sequence of terms, $\text{AD CG FK JP}$, the next term is $\text{OV}$ $\text{OW}$ $\text{PV}$ $\text{PW}$
Given the sequence of terms, $\text{AD CG FK JP}$, the next term is$\text{OV}$$\text{OW}$$\text{PV}$$\text{PW}$
16 votes
22
GATE CSE 2010 | Question: 59
$25$ persons are in a room. $15$ of them play hockey, $17$ of them play football and $10$ of them play both hockey and football. Then the number of persons playing neither hockey nor football is: $2$ $17$ $13$ $3$
$25$ persons are in a room. $15$ of them play hockey, $17$ of them play football and $10$ of them play both hockey and football. Then the number of persons playing neithe...
5 votes
26
GATE CSE 1995 | Question: 2.12, ISRO2015-9
The number of $1$'s in the binary representation of $(3\ast4096 + 15\ast256 + 5\ast16 + 3)$ are: $8$ $9$ $10$ $12$
The number of $1$'s in the binary representation of $(3\ast4096 + 15\ast256 + 5\ast16 + 3)$ are:$8$$9$$10$$12$