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
UGCNETJune2013III1
The Software Maturity Index (SMI) is defined as $SMI=[M_f – (F_a +F_c + F_d)] / M_f$ where $M_f$= number of modules in current release $F_a$ =the number of module in the current release that have been added $F_c$ = the ... current release that have been deleted The product begins to stabilize when SMI approaches 1 SMI approaches 0 SMI approaches 1 None of the above
answer selected
6 days
ago

782
views
ugcnetjune2013iii
1
answer
2
UGCNETDec2014III08
Which of the following is correct ? I. Two phase locking is an optimistic protocol. II. Two phase locking is pessimistic protocol III. Time stamping is an optimistic protocol. IV. Time stamping is pessimistic protocol. $I$ and $III$ $II$ and $IV$ $I$ and $IV$ $II$ and $III$
answer edited
May 14
in
Databases

1.1k
views
ugcnetdec2014iii
databases
transactions
2
answers
3
UGCNETJune2012II10
Which command is the fastest among the following? COPY TO <NEW FILE> COPY STRUCTURE TO <NEW FILE> COPY FILE <FILE 1> <FILE 2> COPY TO MFILEDAT DELIMITED
commented
Apr 9
in
Operating System

973
views
ugcnetjune2012ii
operatingsystem
filesystem
2
answers
4
UGCNETJune2013II20
Given L1=L(a*baa*) L2=L(ab*). The regular expression corresponding to language L3=L1/L2 (right quotient) is given by a*b a*baa* a*ba* None of the above
commented
Apr 4
in
Theory of Computation

1.7k
views
ugcnetjune2013ii
theoryofcomputation
rightquotient
1
answer
5
Regular Language
Let $L\mid$ be a regular language and $L_1 = \{x\mid\text{there exist y}\mid \text{so that xy} \in L \text{ and} \mid x \mid = 2 \mid y\mid \mid \}$ ... but $L_2$ is not. $L_2$ is regular but $L_1$ is not. Both $L_1$ and $L_2$ are regular. Both $L_1$ and $L_2$ are not regular.
answer selected
Mar 19
in
Theory of Computation

138
views
theoryofcomputation
regularlanguages
finiteautomata
1
answer
6
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

354
views
programminginc
0
answers
7
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

560
views
ugcnetdec2013ii
is&softwareengineering
3
answers
8
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

470
views
4
answers
9
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.8k
views
permutationsandcombinations
ugcnetdec2012ii
2
answers
10
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

3.3k
views
gate2008it
algorithms
asymptoticnotations
normal
1
answer
11
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.7k
views
ugcnetjune2015iii
datastructure
hashing
0
answers
12
fork() system call
commented
Jan 25
in
Operating System

89
views
unix
1
answer
13
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

314
views
ugcnetjune2008ii
1
answer
14
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

2.1k
views
ugcnetdec2016ii
1
answer
15
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

377
views
ugcnetdec2018ii
1
answer
16
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

91
views
ugcnetdec2018ii
1
answer
17
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

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

228
views
ugcnetdec2018ii
0
answers
19
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

161
views
ugcnetdec2018ii
0
answers
20
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

180
views
ugcnetdec2018ii
1
answer
21
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

188
views
ugcnetdec2018ii
3
answers
22
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

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

153
views
floatingpointrepresentation
0
answers
24
NTA NET dec 2018
asked
Dec 26, 2018
in
Computer Networks

71
views
0
answers
25
NTA NET 2018 firewall
asked
Dec 26, 2018
in
Computer Networks

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

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

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

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

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

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

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

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

95
views
permutationsandcombinations
0
answers
34
NET EXAM DEC 2018 Q89
asked
Dec 25, 2018
in
Programming

62
views
loopinvariants
0
answers
35
NTA NET DEC 2018 Q88
asked
Dec 25, 2018
in
Probability

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

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

83
views
addressingmodes
1
answer
38
NTA NET DEC 2018 Q30
asked
Dec 25, 2018
in
Algorithms

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

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

66
views
firstorderlogic
49,456
questions
53,658
answers
186,156
comments
70,919
users