The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent activity by dhairya
User dhairya
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User dhairya
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
answers
1
GATE CS2008
(P + Q’) (PQ’ + PR) (P'Q’+PR) (P’R’ + Q’) simplifies to (A) PQ’ (B) PQ’+ R (C) PR’ (D) PR’ + Q
commented
Dec 4, 2016
in
Mathematical Logic

124
views
5
answers
2
GATE2016201
Consider the following expressions: $false$ $Q$ $true$ $P\vee Q$ $\neg Q\vee P$ The number of expressions given above that are logically implied by $P \wedge (P \Rightarrow Q)$ is ___________.
commented
Nov 14, 2016
in
Mathematical Logic

7.3k
views
gate20162
mathematicallogic
normal
numericalanswers
propositionallogic
1
answer
3
GATE EC2006
A probability density function density function is of form P(x)= k e ^(a x) , the value of k is A)0.5 B)1 C) 0.5 a D) a
commented
Nov 8, 2016
in
Probability

321
views
1
answer
4
Is 1.02e+4 is a token in C program...??
commented
Aug 28, 2016
in
Compiler Design

136
views
4
answers
5
GATE200561
Consider line number $3$ of the following Cprogram. int main() { /*Line 1 */ int I, N; /*Line 2 */ fro (I=0, I<N, I++); /*Line 3 */ } Identify the compiler’s response about this line while creating the objectmodule: No compilation error Only a lexical error Only syntactic errors Both lexical and syntactic errors
commented
Aug 14, 2016
in
Compiler Design

5.8k
views
gate2005
compilerdesign
compilationphases
normal
4
answers
6
BIG CONFUSION _PROBABILITY
1)If two fair dice is rolled ,find the probability that sum is 6 when 1st die is 4 2)find the probability of getting a 2 in the second dice if first die is 4 can we say these two are same question beacuse for 1st one answer is 1/5 for second ... Reason: in 1st one we can not consider the cases where 6 comes in 1st die in sample space,coz no chance of sum coming 6 then
answered
Aug 14, 2016

211
views
1
answer
7
Which phase of compiler will give error ?
a = b + " cde " ; Which phase of compiler will give error ?
commented
Aug 14, 2016

108
views
1
answer
8
First and follow
S> AB / Ɛ A> AC / 0C B>0S C>1 What is the first (A)..??
commented
Aug 13, 2016
in
Compiler Design

354
views
compilerdesign
parsing
firstfollow
1
answer
9
Find First of Non Terminal
Find the first of RHS of A>AB/$\epsilon$
commented
Aug 13, 2016
in
Compiler Design

245
views
compilerdesign
4
answers
10
GATE2015339
Consider the following recursive C function. void get(int n) { if (n<1) return; get (n1); get (n3); printf("%d", n); } If $get(6)$ function is being called in $main()$ then how many times will the $get()$ function be invoked before returning to the $main()$? $15$ $25$ $35$ $45$
commented
Aug 6, 2016
in
Algorithms

4.6k
views
gate20153
algorithms
recurrence
normal
1
answer
11
First and follow
Find first and follow... S→ABa / bCA A→cBCD / є B→CdA / ad C→eC / є D→bsf / a
asked
Aug 3, 2016
in
Compiler Design

2k
views
1
answer
12
Database
Consider 3 relation R(A, B, C) WITH 20 TUPLES and S(A,D , E) With 30 tuples and T(D,F,G ) with 40 tuples. What is the max no. of tuples in natural joint of R S T Plz explain
commented
Jul 28, 2016
in
Databases

198
views
4
answers
13
GATE2006IT47
Consider the depthfirstsearch of an undirected graph with $3$ vertices $P$, $Q$, and $R$. Let discovery time $d(u)$ represent the time instant when the vertex $u$ is first visited, and finish time $f(u)$ represent the time instant when the vertex ... There are two connected components, and $Q$ and $R$ are connected There are two connected components, and $P$ and $Q$ are connected
commented
Jul 21, 2016
in
Algorithms

2.7k
views
gate2006it
algorithms
graphalgorithms
normal
7
answers
14
GATE200436
A circularly linked list is used to represent a Queue. A single variable $p$ is used to access the Queue. To which node should $p$ point such that both the operations $\text{enQueue}$ and $\text{deQueue}$ can be performed in constant time? rear node front node not possible with a single pointer node next to front
commented
Jul 17, 2016
in
DS

6.8k
views
gate2004
datastructures
linkedlists
normal
4
answers
15
What Value Function Return ?
Consider the following C function: int f(int n) { static int r = 0; If (n < = 0) return 1; If (n > 3) { r = n; return f (n – 2) + 2; } return f(n – 1) + r; } What is the value of f(5)? (A) 3 (B) 7 (C) 9 (D) 18
commented
Jul 13, 2016
in
Programming

806
views
programminginc
functions
1
answer
16
C programming
"a healthy mind resides in a healthy body"
commented
Jul 13, 2016
in
Programming

286
views
programminginc
output
3
answers
17
DS
Let S be a stack of size n ≥ 1. Starting with the empty stack, suppose we Push the first n natural numbers in sequence, and then perform n Pop operations. Assume that Push and POP operations take X seconds each, and Y seconds elapse between the end of one such stack operation and the start of the next operation ... an element of this stack is (A) n(X + Y) (B) 3Y + 2X (C) N(X + Y)  X (D) Y + 2X
commented
Jul 12, 2016
in
Programming

404
views
3
answers
18
GATE19974.7
A priority queue $Q$ is used to implement a stack that stores characters. PUSH (C) is implemented as INSERT $(Q, C, K)$ where $K$ is an appropriate integer key chosen by the implementation. POP is implemented as DELETEMIN$(Q)$. For a sequence of operations, the keys chosen are in nonincreasing order nondecreasing order strictly increasing order strictly decreasing order
commented
Jul 11, 2016
in
DS

5k
views
gate1997
datastructures
stack
normal
priorityqueue
1
answer
19
predict output of C program
main () { struct xx { int x = 3; char name[] = "hello"; }; struct xx *s; printf("%d", s>x); printf("%s", s>name); } The output is : 3hello 104ello 104hello Compiler error
commented
Jul 10, 2016
in
Programming

932
views
programminginc
1
answer
20
Queue
A circularly linked list is used to represent a Queue. A single variable pp is used to access the Queue. To which node should pp point such that both the operations are EnQueue and DeQueue enQueue deQueue can be performed in constant time? rear node front node not possible with a single pointer node next to front What does "constant time" means...(last words of the question).?
commented
Jul 10, 2016
in
DS

581
views
4
answers
21
GATE2007IT84
Consider the $B^+$ tree in the adjoining figure, where each node has at most two keys and three links. Keys $K15$ and then $K25$ are inserted into this tree in that order. Exactly how many of the following nodes (disregarding the links) will be present in the tree after the two insertions? $1$ $2$ $3$ $4$
commented
Jul 4, 2016
in
Databases

5k
views
gate2007it
databases
btree
normal
1
answer
22
plzz tel me...from where should I start my preparation of algorithm..
commented
Jul 2, 2016
in
Algorithms

233
views
1
answer
23
no of triples..
.WHAT IS TRIPLES????
commented
Jun 26, 2016
in
Databases

324
views
databases
0
answers
24
ER Diagram
Consider the following ER diagram: If A has 100 entities, B has 1000 entities, and C has 10 entities, what is the maximum number of triples of entities that could be in the relationship set for R?
commented
Jun 26, 2016
in
Databases

138
views
2
answers
25
3NF
Consider the following F.D. ab > cd ; e>c ; b>ef Which options show the relations normalized to 3NF of R(A,B,C,D,E,F) 1) R(A,B,C,D) , R(C,E) , R(E,F,B) 2) R(A,B,D) , R(E,C) , R(B,E,F) 3) R(A,B,C,D) , R(C,E) , R(B,E,F) 4) R(A,B,C,D,E,F) , R(E,C) , R(B,E,F) Ans is C
commented
Jun 24, 2016
in
Databases

605
views
0
answers
26
BCNF
R(A,B,C,D) is a relation. Which of the following does not have a lossless join, dependency preserving BCNF decomposition? a)A>B, B>CD b)A>B, B>C, C>D c) AB>C, C>AD d)A >BCD Plz explain as well...!!!!
commented
Jun 23, 2016

425
views
2
answers
27
super key / candidate key
R (A, B, C ,D ,E ) F={ A>B, BC> D, D>BC, B>E, B>A } Check whether BD is C.Key or S.key . Also find the candidate key.
commented
Jun 19, 2016
in
Databases

510
views
3
answers
28
super key
R ( A, B, C, D) A & B are the candidate keys . what are the possible Super keys and there no ..??
asked
Jun 18, 2016
in
Databases

149
views
3
answers
29
Super key
R (A, B, C) Functional dependency= { A > B, B > C , C > A } No of super keys are...??
asked
Jun 18, 2016
in
Databases

200
views
5
answers
30
candidate key
Q1) R(A1,A2,A3,..................An) having A1A2 as its candidate key. Find the no of super key..? Q2) R(A1,A2,A3,..................An) having A1 and A2 as its candidate key. Find the no of super key..?
asked
Jun 18, 2016
in
Databases

881
views
1
answer
31
Find the cardinality..
Find the cardinality of  1) $\phi$ 2) { $\phi$} 3) { $\phi$ , { $\phi$} } 4) { $\phi$, { $\phi$} , { $\phi$, { $\phi$ } } }
asked
Jun 17, 2016
in
Set Theory & Algebra

129
views
1
answer
32
isro 2015 set c
Q An ACK number of 1000 in TCP always means that option a) 999 bytes have been successfully received. b) 1000 bytes have been successfully received. c) 1001 bytes have been successfully received. d) none of the above
answered
Jun 17, 2016
in
Computer Networks

123
views
2
answers
33
isro 2015 set c
Q. suppose two jobs ,each of which needs 10 min of CPU time ,start simultaneously. assume 50% I/O wait time how long will it take for both to complete if they sequentially? option a 10 b 20 c 30 d 40
answered
Jun 17, 2016
in
Operating System

163
views
1
answer
34
equality of sets
For 2 sets to be equal..is it necessary to have same no of elements as well..? ex A={1,2,3} B={1,1,3,3,2}.. Are they equal.?
asked
Jun 17, 2016
in
Set Theory & Algebra

105
views
5
answers
35
ISRO200752
Which operation is used to extract specified columns from a table? Project Join Extract Substitute
answered
Jun 16, 2016
in
Databases

1.4k
views
isro2007
databases
relationalalgebra
1
answer
36
tuple relation
consider the relation r1(P,Q,R) and r2(R,S,T) with primary key P and R respectively. r1 contain 2000 tuples and r2 2500 tuples. max size of natural joint of r1 and r2..? plz explain..
asked
Jun 16, 2016
in
Databases

337
views
5
answers
37
If a= 10 then what will be the value of b in a C language code
If a= 10 then what will be the value of b in a C language code . If b= a++ + a++ + a++; . 30. 23. 33. Undefined behaviour
answered
Jun 14, 2016
in
Programming

471
views
2
answers
38
Aptitude
Two men start together to walk to a certain destination, one at 3 kmph and another at 3.75 kmph. The latter arrives half an hour before the former. What is the distance? A) 6km B) 7.5km C) 8km D) 9.5km
answered
Jun 13, 2016
in
Numerical Ability

1.5k
views
numericalability
1
answer
39
for composite attribute we require an extra table..?
asked
Jun 3, 2016
in
Databases

67
views
2
answers
40
ER diagram
if anyone got this then plz explain me as well..
asked
Jun 2, 2016
in
Databases

157
views
erdiagram
50,741
questions
57,234
answers
197,994
comments
104,580
users