The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
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
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent activity by Sanjay Sharma
User Sanjay Sharma
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Sanjay Sharma
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
1
answer
1
UGCNETjune200711
The following loop in ‘C’: int i=0; While(i++<0)i; (A) will terminate (B) will go into an infinite loop (C) will give compilation error (D) will never be executed
commented
Feb 14
in
Programming

296
views
programminginc
0
answers
2
UGCNETDec2013II9
Which one of the following is not a step of requirement engineering? Requirement elicitation Requirement analysis Requirement design Requirement documentation
comment edited
Feb 14
in
Others

490
views
ugcnetdec2013ii
is&softwareengineering
3
answers
3
ternary tree
In a ternary tree the number of internal nodes of degree 1,2 and 3 is 4,3 and 3 respectively.The number of leaf nodes in the ternary is a)12 b)11 c)9 d)10
answered
Feb 10
in
DS

151
views
4
answers
4
UGCNETDec2012II25
Suppose that someone starts with a chain letter. Each person who receives the letter is asked to send it on to 4 other people. Some people do this, while some do not send any letter. How many people have seen the letter, including the first person, if none receives ... out? Also find out how many people sent out the letter? 122 & 22 111 & 11 133 & 33 144 & 44
answer edited
Feb 10
in
Numerical Ability

1.7k
views
permutationsandcombinations
ugcnetdec2012ii
1
answer
5
GATE2008IT10
Arrange the following functions in increasing asymptotic order: $n^{1/3}$ $e^n$ $n^{7/4}$ $n \log^9n$ $1.0000001^n$ a, d, c, e, b d, a, c, e, b a, c, d, e, b a, c, d, b, e
commented
Feb 8
in
Algorithms

3k
views
gate2008it
algorithms
asymptoticnotations
normal
1
answer
6
UGCNETJune2015III34
Consider a hash table of size m=100 and the hash function h(k)=floor (m(kA mod 1)) for $A=\frac{ (\sqrt{5}1)}{2} = 0.618033$. Compute the location to which the key k=123456 is placed in hash table 77 82 88 89
answer edited
Feb 5
in
Others

1.6k
views
ugcnetjune2015iii
datastructure
hashing
0
answers
7
fork() system call
commented
Jan 25
in
Operating System

81
views
unix
1
answer
8
UGCNETjune2008ii4
The set of positive integers under the operation of ordinary multiplication is: (A) not a monoid (B) not a group (C) a group (D) an Abelian group
answer selected
Jan 23
in
Graph Theory

245
views
ugcnetjune2008ii
1
answer
9
UGCNETDEC2016II6
In propositional logic, if $(P→Q)\wedge (R→S)$ and $(P\vee R)$ are two premises such that $Y$ is the premise: $\begin{array}{c}( P \rightarrow Q) \wedge ( R \rightarrow S) \\ P \vee R \\ \hline \\ Y \\ \hline \end{array}$ $P\vee R$ $P\vee S$ $Q\vee R$ $Q\vee S$
commented
Jan 17
in
CBSE/UGC NET

1.9k
views
ugcnetdec2016ii
1
answer
10
UGCNETDEC2018II1
In mathematical logic, which of the following are statements? There will be snow in January. What is the time now? Today is Sunday. You must study Discrete mathematics Choose the correct answer from the code given below: i and iii i and ii ii and iv iii and iv
commented
Jan 4
in
Others

176
views
ugcnetdec2018ii
1
answer
11
UGCNETDEC2018II29
Consider a ngly linked list. What is the worst case time complexity of the bestknown algorithm to delete the node a, pointer to this node is q, from the list? $O(n \: lg \: n)$ $O(n)$ $O(lg \: n)$ $O(1)$
commented
Jan 3
in
Others

55
views
ugcnetdec2018ii
1
answer
12
UGCNETDEC2018II26
In a ternary tree, the number of internal nodes of degree $1, 2, $ and $3$ is $4, 3$, and $3$ respectively. The number of leaf nodes in the ternary tree is $9$ $10$ $11$ $12$
commented
Jan 2
in
Others

38
views
ugcnetdec2018ii
0
answers
13
UGCNETDEC2018II8
In PERT/CPM, the merge event represents _____ of two or more events. completion beginning splitting joining
commented
Jan 2
in
Others

59
views
ugcnetdec2018ii
0
answers
14
UGCNETDEC2018II6
The relation $\leq$ and $>$ on a boolean algebra are defined as: $x \leq y$ if and only if $x \vee y =y$ $x <y$ means $x \leq y$ but $x \neq y$ $x \geq y$ means $y \leq x$ and $x>y$ means $y<x$ Considering the above definitions, ... $y < z$, then $x < y$ Choose the correct answer from the code given below: i and ii only ii and iii only iii only iv only
commented
Jan 2
in
Others

51
views
ugcnetdec2018ii
0
answers
15
UGCNETDEC2018II5
Which of the following statements are true? Every logic network is equivalent to one using just NAND gates or just NOR gates. Boolean expressions and logic networks correspond to labelled acyclic diagraphs. No two Boolean algebras with n atoms are isomorphic. Nonzero elements of finite ... the code given below: i and iv only i, ii and iii only i and ii only ii, iii, and iv only
commented
Jan 2
in
Others

65
views
ugcnetdec2018ii
1
answer
16
UGCNETDEC2018II4
A survey has been conducted on methods of commuter travel. Each respondent was asked to check bus, Train and Automobile as a major method of travelling to work. More than one answer was permitted. The results reported were as follows: Bus $30$ people; Train $35$ ... people; and all the three methods $5$ people. How many people completed the survey form? $120$ $165$ $160$ $115$
commented
Jan 2
in
Others

67
views
ugcnetdec2018ii
3
answers
17
UGCNETJune2013III47
Match the following: a. Foreign keys i. Domain constraint b. Private key ii. Referential integrity c. Event control action model iii. Encryption d. Data security iv. Trigger aiii, bii, ci, div aii, bi, civ, diii aiii, biv, ci, dii ai, bii, ciii, div
answer selected
Dec 31, 2018
in
Others

318
views
ugcnetjune2013iii
database
1
answer
18
NTA NET DEC 18 Q 100 decimal floating point 40.1 representation in IEEE754
answer selected
Dec 26, 2018
in
CO & Architecture

97
views
floatingpointrepresentation
0
answers
19
NTA NET dec 2018
asked
Dec 26, 2018
in
Computer Networks

60
views
0
answers
20
NTA NET 2018 firewall
asked
Dec 26, 2018
in
Computer Networks

30
views
0
answers
21
NTA NET DEC 2018 Q20
commented
Dec 26, 2018
in
CO & Architecture

45
views
multilevelcache
0
answers
22
NTA NET PAPER DEC 18 Q 87
asked
Dec 25, 2018
in
Compiler Design

42
views
1
answer
23
NTA NET DEC 18 Q80
asked
Dec 25, 2018
in
Compiler Design

47
views
parsing
1
answer
24
NTA NET DEC 2018 Q77
asked
Dec 25, 2018
in
Theory of Computation

87
views
contextfreelanguageclosureproperty
2
answers
25
NTA NET DEC 18 Q71
asked
Dec 25, 2018
in
Probability

95
views
probability
0
answers
26
NTA NET DEC 2018 Q 71
asked
Dec 25, 2018
in
Digital Logic

50
views
logicgates
1
answer
27
NTA NET DEC 18 Q97
asked
Dec 25, 2018
in
CO & Architecture

44
views
1
answer
28
NTA NET DEC 18 Q 94
asked
Dec 25, 2018
in
Combinatory

72
views
permutationsandcombinations
0
answers
29
NET EXAM DEC 2018 Q89
asked
Dec 25, 2018
in
Programming

49
views
loopinvariants
0
answers
30
NTA NET DEC 2018 Q88
asked
Dec 25, 2018
in
Probability

62
views
conditionalprobability
1
answer
31
NTA NET DEC 18 Q36
asked
Dec 25, 2018
in
Theory of Computation

79
views
decidability
1
answer
32
NTA NET DEC 2018 Q44
asked
Dec 25, 2018
in
CO & Architecture

60
views
addressingmodes
1
answer
33
NTA NET DEC 2018 Q30
asked
Dec 25, 2018
in
Algorithms

63
views
kruskalsalgorithm
1
answer
34
NTA NET DEC 2018 Q21
asked
Dec 25, 2018
in
Theory of Computation

80
views
decidability
0
answers
35
NTA NET DEC 2018 Q18
asked
Dec 25, 2018
in
Mathematical Logic

51
views
firstorderlogic
2
answers
36
NTA NET DEC 2018 Q11
asked
Dec 25, 2018
in
Operating System

72
views
diskscheduling
1
answer
37
NTA NET DEC18 Q6
asked
Dec 25, 2018
in
Algorithms

65
views
linkedlists
0
answers
38
NTA NET Dec 2018 Q2
edited
Dec 25, 2018
in
Graph Theory

72
views
graphtheorykcoloring
0
answers
39
NTA NET DEC 18 Q3
asked
Dec 25, 2018
in
Databases

32
views
transactionandconcurrency
1
answer
40
NTA NET DEC2018 Q4
asked
Dec 25, 2018
in
Theory of Computation

57
views
theoryofcomputation
finiteautomata
47,937
questions
52,337
answers
182,395
comments
67,819
users