Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged gatecse-2016-set1
69
votes
12
answers
31
GATE CSE 2016 Set 1 | Question: 19
Consider the following code segment. x = u - t; y = x * v; x = y + w; y = t - z; y = x * y; The minimum number of total variables required to convert the above code segment to static single assignment form is __________.
Consider the following code segment.x = u - t; y = x * v; x = y + w; y = t - z; y = x * y;The minimum number of total variables required to convert the above code segment...
Sandeep Singh
27.7k
views
Sandeep Singh
asked
Feb 12, 2016
Compiler Design
gatecse-2016-set1
compiler-design
static-single-assignment
normal
numerical-answers
+
–
62
votes
8
answers
32
GATE CSE 2016 Set 1 | Question: 14
Let $G$ be a weighted connected undirected graph with distinct positive edge weights. If every edge weight is increased by the same value, then which of the following statements is/are TRUE? $P$: Minimum spanning tree of $G$ does not change. $Q$: Shortest path between any pair of vertices does not change. $P$ only $Q$ only Neither $P$ nor $Q$ Both $P$ and $Q$
Let $G$ be a weighted connected undirected graph with distinct positive edge weights. If every edge weight is increased by the same value, then which of the following sta...
Sandeep Singh
22.7k
views
Sandeep Singh
asked
Feb 12, 2016
Algorithms
gatecse-2016-set1
algorithms
spanning-tree
normal
+
–
113
votes
20
answers
33
GATE CSE 2016 Set 1 | Question: 8
We want to design a synchronous counter that counts the sequence $0-1-0-2-0-3$ and then repeats. The minimum number of $\text{J-K}$ flip-flops required to implement this counter is _____________.
We want to design a synchronous counter that counts the sequence $0-1-0-2-0-3$ and then repeats. The minimum number of $\text{J-K}$ flip-flops required to implement this ...
Sandeep Singh
52.2k
views
Sandeep Singh
asked
Feb 12, 2016
Digital Logic
gatecse-2016-set1
digital-logic
digital-counter
flip-flop
normal
numerical-answers
+
–
61
votes
5
answers
34
GATE CSE 2016 Set 1 | Question: 11
Consider the following directed graph: The number of different topological orderings of the vertices of the graph is _____________.
Consider the following directed graph:The number of different topological orderings of the vertices of the graph is _____________.
Sandeep Singh
28.6k
views
Sandeep Singh
asked
Feb 12, 2016
Algorithms
gatecse-2016-set1
algorithms
graph-algorithms
normal
numerical-answers
topological-sort
+
–
61
votes
4
answers
35
GATE CSE 2016 Set 1 | Question: 10
A queue is implemented using an array such that ENQUEUE and DEQUEUE operations are performed efficiently. Which one of the following statements is CORRECT ($n$ refers to the number of items in the queue) ? Both operations can be performed in $O(1)$ ... both operations will be $\Omega (n)$. Worst case time complexity for both operations will be $\Omega (\log n)$
A queue is implemented using an array such that ENQUEUE and DEQUEUE operations are performed efficiently. Which one of the following statements is CORRECT ($n$ refers to ...
Sandeep Singh
23.4k
views
Sandeep Singh
asked
Feb 12, 2016
DS
gatecse-2016-set1
data-structures
queue
normal
+
–
75
votes
8
answers
36
GATE CSE 2016 Set 1 | Question: 1
Let $p, q, r, s$ represents the following propositions. $p:x\in\left\{8, 9, 10, 11, 12\right\}$ $q:$ $x$ is a composite number. $r:$ $x$ is a perfect square. $s:$ $x$ is a prime number. The integer $x\geq2$ which satisfies $\neg\left(\left(p\Rightarrow q\right) \wedge \left(\neg r \vee \neg s\right)\right)$ is ____________.
Let $p, q, r, s$ represents the following propositions.$p:x\in\left\{8, 9, 10, 11, 12\right\}$$q:$ $x$ is a composite number.$r:$ $x$ is a perfect square.$s:$ $x$ is a pr...
Sandeep Singh
13.1k
views
Sandeep Singh
asked
Feb 12, 2016
Mathematical Logic
gatecse-2016-set1
mathematical-logic
normal
numerical-answers
propositional-logic
+
–
37
votes
3
answers
37
GATE CSE 2016 Set 1 | Question: 04
A probability density function on the interval $[a, 1]$ is given by $1/x^{2}$ and outside this interval the value of the function is zero. The value of $a$ is _________.
A probability density function on the interval $[a, 1]$ is given by $1/x^{2}$ and outside this interval the value of the function is zero. The value of $a$ is _________.
Sandeep Singh
9.8k
views
Sandeep Singh
asked
Feb 12, 2016
Probability
gatecse-2016-set1
probability
normal
numerical-answers
continuous-distribution
+
–
25
votes
3
answers
38
GATE CSE 2016 Set 1 | Question: 13
The worst case running times of Insertion sort , Merge sort and Quick sort, respectively are: $\Theta (n \log n)$, $\Theta (n \log n)$ and $\Theta(n^2)$ $\Theta (n^2)$, $\Theta (n^2)$ and $\Theta(n \log n)$ $\Theta (n^2)$, $\Theta (n \log n)$ and $\Theta (n \log n)$ $\Theta (n^2)$, $\Theta (n \log n)$ and $\Theta (n^2)$
The worst case running times of Insertion sort , Merge sort and Quick sort, respectively are:$\Theta (n \log n)$, $\Theta (n \log n)$ and $\Theta(n^2)$$\Theta (n^2)$, $\T...
Sandeep Singh
13.0k
views
Sandeep Singh
asked
Feb 12, 2016
Algorithms
gatecse-2016-set1
algorithms
sorting
easy
+
–
52
votes
5
answers
39
GATE CSE 2016 Set 1 | Question: 20
Consider an arbitrary set of CPU-bound processes with unequal CPU burst lengths submitted at the same time to a computer system. Which one of the following process scheduling algorithms would minimize the average waiting time in the ... quantum less than the shortest CPU burst Uniform random Highest priority first with priority proportional to CPU burst length
Consider an arbitrary set of CPU-bound processes with unequal CPU burst lengths submitted at the same time to a computer system. Which one of the following process schedu...
Sandeep Singh
14.3k
views
Sandeep Singh
asked
Feb 12, 2016
Operating System
gatecse-2016-set1
operating-system
process-scheduling
normal
+
–
32
votes
4
answers
40
GATE CSE 2016 Set 1 | Question: 17
Which of the following decision problems are undecidable? Given NFAs $N_1$ and $N_2$ , is $L(N_1) \cap L(N_2) = \Phi$ Given a CFG $G = (N,\Sigma,P,S)$ and a string $x \in \Sigma^{*}$, does $x \in L(G)$} ? Given CFGs $G_1$ and $G_2$, is $L (G_1) = L(G_2)$? Given a TM $M$, is $L(M)=\Phi$ ? I and IV only II and III only III and IV only II and IV only
Which of the following decision problems are undecidable?Given NFAs $N_1$ and $N_2$ , is $L(N_1) \cap L(N_2) = \Phi$Given a CFG $G = (N,\Sigma,P,S)$ and a string $x \in ...
Sandeep Singh
8.6k
views
Sandeep Singh
asked
Feb 12, 2016
Theory of Computation
gatecse-2016-set1
theory-of-computation
decidability
easy
+
–
34
votes
9
answers
41
GATE CSE 2016 Set 1 | Question: 07
The $16\text{-bit}\;2's$ complement representation of an integer is $1111 \quad 1111 \quad 1111 \quad 0101;$ its decimal representation is ____________
The $16\text{-bit}\;2's$ complement representation of an integer is $1111 \quad 1111 \quad 1111 \quad 0101;$ its decimal representation is ____________
Sandeep Singh
12.3k
views
Sandeep Singh
asked
Feb 12, 2016
Digital Logic
gatecse-2016-set1
digital-logic
number-representation
normal
numerical-answers
+
–
57
votes
4
answers
42
GATE CSE 2016 Set 1 | Question: 18
Which one of the following regular expressions represents the language: the set of all binary strings having two consecutive $0$'s and two consecutive $1$'s? $(0+1 )^ *0011 (0+1)^* +(0+1)^*1100(0+1)^*$ $(0+1)^* (00(0+1)^*11+11(0+1)^*00)(0+1)^*$ $(0+1)^*00(0+1)^* + (0+1)^*11 (0+1)^*$ $00(0+1)^*11 +11(0+1)^*00$
Which one of the following regular expressions represents the language: the set of all binary strings having two consecutive $0$'s and two consecutive $1$'s?$(0+1 )^ *001...
Sandeep Singh
20.8k
views
Sandeep Singh
asked
Feb 12, 2016
Theory of Computation
gatecse-2016-set1
theory-of-computation
regular-expression
normal
+
–
62
votes
5
answers
43
GATE CSE 2016 Set 1 | Question: 23
A database of research articles in a journal uses the following schema. $\text{(VOLUME, NUMBER, STARTPAGE, ENDPAGE, TITLE, YEAR, PRICE)}$ The primary key is '$\text{(VOLUME, NUMBER, STARTPAGE, ENDPAGE)}$ and the following functional dependencies exist in the ... database satisfies, but the old one does not? $\text{1NF}$ $\text{2NF}$ $\text{3NF}$ $\text{BCNF}$
A database of research articles in a journal uses the following schema.$\text{(VOLUME, NUMBER, STARTPAGE, ENDPAGE, TITLE, YEAR, PRICE)}$The primary key is '$\text{(VOLUME...
Sandeep Singh
16.6k
views
Sandeep Singh
asked
Feb 12, 2016
Databases
gatecse-2016-set1
databases
database-normalization
normal
+
–
23
votes
2
answers
44
GATE CSE 2016 Set 1 | Question: 22
Which one of the following is NOT a part of the ACID properties of database transactions? Atomicity Consistency Isolation Deadlock-freedom
Which one of the following is NOT a part of the ACID properties of database transactions?AtomicityConsistencyIsolationDeadlock-freedom
Sandeep Singh
10.1k
views
Sandeep Singh
asked
Feb 12, 2016
Databases
gatecse-2016-set1
databases
transaction-and-concurrency
easy
+
–
58
votes
3
answers
45
GATE CSE 2016 Set 1 | Question: 15
Consider the following C program. # include <stdio.h> void mystery (int *ptra, int *ptrb) { int *temp; temp = ptrb; ptrb =ptra; ptra = temp; } int main () { int a = 2016, b=0, c= 4, d = 42; mystery (&a, &b); if (a < c) mystery (&c, &a); mystery (&a, &d); printf("%d\n", a); } The output of the program is _________.
Consider the following C program.# include <stdio.h void mystery (int *ptra, int *ptrb) { int *temp; temp = ptrb; ptrb =ptra; ptra = temp; } int main () { int a...
Sandeep Singh
18.2k
views
Sandeep Singh
asked
Feb 12, 2016
Programming in C
gatecse-2016-set1
programming-in-c
easy
numerical-answers
parameter-passing
+
–
51
votes
5
answers
46
GATE CSE 2016 Set 1 | Question: 16
Which of the following languages is generated by the given grammar? $S \rightarrow aS \mid bS \mid \varepsilon$ $\{ a^nb^m \mid n,m \geq 0\}$ $\{ w \in \{ a,b\}^* \mid w\text{ has equal number of a's and b's}\}$ $\{a^n \mid n \geq 0 \} \cup \{b^n \mid n \geq 0\} \cup \{a^n b^n \mid n \geq 0\}$ $\{ a,b\}^*$
Which of the following languages is generated by the given grammar?$$S \rightarrow aS \mid bS \mid \varepsilon$$$\{ a^nb^m \mid n,m \geq 0\}$$\{ w \in \{ a,b\}^* \mid w\t...
Sandeep Singh
12.1k
views
Sandeep Singh
asked
Feb 12, 2016
Theory of Computation
gatecse-2016-set1
theory-of-computation
context-free-language
normal
+
–
34
votes
6
answers
47
GATE CSE 2016 Set 1 | Question: 24
Which one of the following protocols is NOT used to resolve one form of address to another one? $\textsf{DNS}$ $\textsf{ARP}$ $\textsf{DHCP}$ $\textsf{RARP}$
Which one of the following protocols is NOT used to resolve one form of address to another one?$\textsf{DNS}$$\textsf{ARP}$$\textsf{DHCP}$$\textsf{RARP}$
Sandeep Singh
18.4k
views
Sandeep Singh
asked
Feb 12, 2016
Computer Networks
gatecse-2016-set1
computer-networks
network-protocols
normal
+
–
50
votes
2
answers
48
GATE CSE 2016 Set 1 | Question: 12
Consider the following "C" program. void f(int, short); void main() { int i = 100; short s = 12; short *p = &s; ____________; // call to f() } Which one of the following expressions , when placed in the blank above, will NOT result in a type checking error? $f(s, *s)$ $i = f(i,s)$ $f(i, *s)$ $f(i, *p)$
Consider the following "C" program.void f(int, short); void main() { int i = 100; short s = 12; short *p = &s; ____________; // call to f() } Which one of the following e...
Sandeep Singh
12.7k
views
Sandeep Singh
asked
Feb 12, 2016
Programming in C
gatecse-2016-set1
programming-in-c
easy
+
–
30
votes
2
answers
49
GATE CSE 2016 Set 1 | Question: 21
Which of the following is NOT a superkey in a relational schema with attributes $V,W,X,Y,Z$ and primary key $V\;Y$? $VXYZ$ $VWXZ$ $VWXY$ $VWXYZ$
Which of the following is NOT a superkey in a relational schema with attributes $V,W,X,Y,Z$ and primary key $V\;Y$?$VXYZ$$VWXZ$$VWXY$$VWXYZ$
Sandeep Singh
7.2k
views
Sandeep Singh
asked
Feb 12, 2016
Databases
gatecse-2016-set1
databases
database-normalization
easy
+
–
45
votes
4
answers
50
GATE CSE 2016 Set 1 | Question: 2
Let $a_n$ be the number of $n$-bit strings that do NOT contain two consecutive $1's$. Which one of the following is the recurrence relation for $a_n$? $a_n = a_{n-1}+ 2a_{n-2}$ $a_n = a_{n-1}+ a_{n-2}$ $a_n = 2a_{n-1}+ a_{n-2}$ $a_n = 2a_{n-1}+ 2a_{n-2}$
Let $a_n$ be the number of $n$-bit strings that do NOT contain two consecutive $1's$. Which one of the following is the recurrence relation for $a_n$?$a_n = a_{n-1}+ 2a_{...
Sandeep Singh
9.6k
views
Sandeep Singh
asked
Feb 12, 2016
Combinatory
gatecse-2016-set1
combinatory
recurrence-relation
easy
+
–
50
votes
10
answers
51
GATE CSE 2016 Set 1 | Question: 05
Two eigenvalues of a $3 \times 3$ real matrix $P$ are $(2+\sqrt {-1})$ and $3$. The determinant of $P$ is _______
Two eigenvalues of a $3 \times 3$ real matrix $P$ are $(2+\sqrt {-1})$ and $3$. The determinant of $P$ is _______
Sandeep Singh
14.7k
views
Sandeep Singh
asked
Feb 12, 2016
Linear Algebra
gatecse-2016-set1
linear-algebra
eigen-value
numerical-answers
normal
+
–
23
votes
4
answers
52
GATE CSE 2016 Set 1 | Question: 09
A processor can support a maximum memory of $4\;\textsf{GB}$, where the memory is word-addressable (a word consists of two bytes). The size of address bus of the processor is at least _________bits.
A processor can support a maximum memory of $4\;\textsf{GB}$, where the memory is word-addressable (a word consists of two bytes). The size of address bus of the processo...
Sandeep Singh
12.5k
views
Sandeep Singh
asked
Feb 12, 2016
CO and Architecture
gatecse-2016-set1
co-and-architecture
easy
numerical-answers
memory-interfacing
+
–
26
votes
4
answers
53
GATE CSE 2016 Set 1 | Question: 3
$\lim _{x\rightarrow 4}\frac{\sin(x-4)}{x-4}=\_\_\_\_\_\_\_\_\_\_\_\_$
$$\lim _{x\rightarrow 4}\frac{\sin(x-4)}{x-4}=\_\_\_\_\_\_\_\_\_\_\_\_$$
Sandeep Singh
6.8k
views
Sandeep Singh
asked
Feb 12, 2016
Calculus
gatecse-2016-set1
calculus
limits
easy
numerical-answers
+
–
32
votes
1
answer
54
GATE CSE 2016 Set 1 | Question: 06
Consider the Boolean operator # with the following properties : $x \# 0 = x, x \# 1=\overline{x}, x \# x = 0$ and $x \# \overline{x} = 1.$ Then $x\#y$ is equivalent to $x\overline{y}+\overline{x}y$ $x\overline{y}+ \overline{x} \; \overline{y}$ $\overline{x}y+xy$ $xy+\overline{x} \; \overline{y}$
Consider the Boolean operator # with the following properties :$x \# 0 = x, x \# 1=\overline{x}, x \# x = 0$ and $x \# \overline{x} = 1.$ Then $x\#y$ is equivalent to $x\...
Sandeep Singh
7.3k
views
Sandeep Singh
asked
Feb 12, 2016
Digital Logic
gatecse-2016-set1
digital-logic
boolean-algebra
easy
+
–
48
votes
7
answers
55
GATE CSE 2016 Set 1 | Question: 25
Which of the following is/are example(s) of stateful application layer protocol? $\textsf{HTTP}$ $\textsf{FTP}$ $\textsf{TCP}$ $\textsf{POP3}$ $\text{(i)}$ and $\text{(ii)}$ only $\text{(ii)}$ and $\text{(iii)}$ only $\text{(ii)}$ and $\text{(iv)}$ only $\text{(iv)}$ only
Which of the following is/are example(s) of stateful application layer protocol?$\textsf{HTTP}$$\textsf{FTP}$$\textsf{TCP}$$\textsf{POP3}$$\text{(i)}$ and $\text{(ii)}$ o...
Sandeep Singh
19.0k
views
Sandeep Singh
asked
Feb 12, 2016
Computer Networks
gatecse-2016-set1
computer-networks
application-layer-protocols
normal
+
–
35
votes
7
answers
56
GATE CSE 2016 Set 1 | Question: GA08
Consider the following statements relating to the level of poker play of four players $P,Q,R \ and \ S$. $P$ always beats $Q$ $R$ always beats $S$ $S$ loses to $P$ only sometimes. $R$ always loses to $Q$ Which of the following can be logically ... $S$ is the absolute worst player in the set (i). only (ii) only (i) and (ii) only' neither (i) nor (ii)
Consider the following statements relating to the level of poker play of four players $P,Q,R \ and \ S$.$P$ always beats $Q$$R$ always beats $S$$S$ loses to $P$ only som...
Sandeep Singh
7.9k
views
Sandeep Singh
asked
Feb 12, 2016
Analytical Aptitude
gatecse-2016-set1
analytical-aptitude
normal
statements-follow
+
–
18
votes
5
answers
57
GATE CSE 2016 Set 1 | Question: GA06
A shaving set company sells $4$ different types of razors- Elegance, Smooth, Soft and Executive. Elegance sells at $\text{Rs.} \ 48$, Smooth at $\text{Rs.} \ 63$, Soft at $\text{Rs.} \ 78$ ... Which product contributes the greatest fraction to the revenue of the company in that year? Elegance Executive Smooth Soft
A shaving set company sells $4$ different types of razors- Elegance, Smooth, Soft and Executive.Elegance sells at $\text{Rs.} \ 48$, Smooth at $\text{Rs.} \ 63$, Soft at ...
Sandeep Singh
5.4k
views
Sandeep Singh
asked
Feb 12, 2016
Quantitative Aptitude
gatecse-2016-set1
quantitative-aptitude
data-interpretation
easy
+
–
10
votes
2
answers
58
GATE CSE 2016 Set 1 | Question: GA07
Indian currency notes show the denomination indicated in at least seventeen languages. If this is not an indication of the nation's diversity, nothing else is. Which of the following can be logically inferred from the above ... notes have sufficient space for all the Indian languages. Linguistic pluralism is strong evidence of India's diversity.
Indian currency notes show the denomination indicated in at least seventeen languages. If this is not an indication of the nation's diversity, nothing else is.Which of th...
Sandeep Singh
3.2k
views
Sandeep Singh
asked
Feb 12, 2016
Verbal Aptitude
gatecse-2016-set1
verbal-aptitude
verbal-reasoning
normal
+
–
49
votes
2
answers
59
GATE CSE 2016 Set 1 | Question: GA10
In a process, the number of cycles to failure decreases exponentially with an increase in load. At a load of $80$ units, it takes $100$ cycles for failure. When the load is halved, it takes $10000 \ \text{cycles}$ for failure.The load for which the failure will happen in $5000 \ \text{cycles}$ is _____________. $40.00$ $46.02$ $60.01$ $92.02$
In a process, the number of cycles to failure decreases exponentially with an increase in load. At a load of $80$ units, it takes $100$ cycles for failure. When the load ...
Sandeep Singh
16.9k
views
Sandeep Singh
asked
Feb 12, 2016
Quantitative Aptitude
gatecse-2016-set1
quantitative-aptitude
ratio-proportions
normal
+
–
20
votes
2
answers
60
GATE CSE 2016 Set 1 | Question: GA09
If $f(x) = 2x^{7}+3x-5$, which of the following is a factor of $f(x)$? $\left(x^{3}+8\right)$ $(x - 1)$ $(2x - 5)$ $(x + 1)$
If $f(x) = 2x^{7}+3x-5$, which of the following is a factor of $f(x)$?$\left(x^{3}+8\right)$$(x - 1)$$(2x - 5)$$(x + 1)$
Sandeep Singh
4.4k
views
Sandeep Singh
asked
Feb 12, 2016
Quantitative Aptitude
gatecse-2016-set1
quantitative-aptitude
polynomials
normal
+
–
Page:
« prev
1
2
3
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register