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 questions tagged gate20172
GATE 2017 Computer Science Set 2 Questions and Solutions
+7
votes
1
answer
1
GATE 2017 ECE set 2
A rule states that in order to drink beer, one must be over 18 years old. In a bar there are 4 people. P is 16 years old, Q is 25 years old, R is drinking milkshake and S is drinking a beer. What must be checked to ensure that the rule is being followed? (a) Only P's drink (b) Only P's drink and S's age (c)Only S's age (d) Only P's drink, Q's drink and S's age.
asked
Jun 2, 2017
in
Numerical Ability
by
Ayush Upadhyaya
Boss
(
23k
points)

721
views
gate20172
numericalability
logicalreasoning
+52
votes
15
answers
2
GATE2017244
Two transactions $T_1$ and $T_2$ are given as $T_1:r_1(X)w_1(X)r_1(Y)w_1(Y)$ $T_2:r_2(Y)w_2(Y)r_2(Z)w_2(Z)$ where $r_i(V)$ denotes a $\textit{read}$ operation by transaction $T_i$ on a variable $V$ and $w_i(V)$ denotes a $\textit{write}$ operation by transaction $T_i$ on a variable $V$. The total number of conflict serializable schedules that can be formed by $T_1$ and $T_2$ is ______
asked
Feb 14, 2017
in
Databases
by
Madhav
Active
(
2k
points)

15k
views
gate20172
databases
transactions
numericalanswers
conflictserializable
+27
votes
7
answers
3
GATE2017230
Consider the recurrence function $T(n) = \begin{cases} 2T(\sqrt{n})+1, & n>2 \\ 2, & 0 < n \leq 2 \end{cases}$ Then $T(n)$ in terms of $\theta$ notation is $\theta(\log \log n)$ $\theta( \log n)$ $\theta (\sqrt{n})$ $\theta(n)$
asked
Feb 14, 2017
in
Algorithms
by
Madhav
Active
(
2k
points)

4.8k
views
gate20172
algorithms
recurrence
+20
votes
5
answers
4
GATE2017252
If the characteristic polynomial of a 3 $\times$ 3 matrix $M$ over $\mathbb{R}$ (the set of real numbers) is $\lambda^3 – 4 \lambda^2 + a \lambda +30, \quad a \in \mathbb{R}$, and one eigenvalue of $M$ is 2, then the largest among the absolute values of the eigenvalues of $M$ is _______
asked
Feb 14, 2017
in
Linear Algebra
by
Madhav
Active
(
2k
points)

3.2k
views
gate20172
engineeringmathematics
linearalgebra
numericalanswers
eigenvalue
+18
votes
5
answers
5
GATE2017240
Consider the following languages. $L_1 = \{a^p \mid p \text{ is a prime number} \}$ $L_2 = \{ a^nb^mc^{2m} \mid n \geq 0, m \geq 0 \}$ $L_3 = \{a^n b^n c^{2n} \mid n \geq 0 \}$ $L_4 = \{ a^n b^n \mid n \geq 1\}$ Which ... $L_2$ is not context free $L_3$ is not context free but recursive $L_4$ is deterministic context free I, II and IV only II and III only I and IV only III and IV only
asked
Feb 14, 2017
in
Theory of Computation
by
Madhav
Active
(
2k
points)

2.5k
views
gate20172
theoryofcomputation
identifyclasslanguage
+17
votes
6
answers
6
GATE2017253
Consider a machine with a byte addressable main memory of $2^{32}$ bytes divided into blocks of size 32 bytes. Assume that a direct mapped cache having 512 cache lines is used with this machine. The size of the tag field in bits is _______
asked
Feb 14, 2017
in
CO & Architecture
by
Madhav
Active
(
2k
points)

2.9k
views
gate20172
coandarchitecture
cachememory
numericalanswers
+19
votes
4
answers
7
GATE2017241
Let $L(R)$ be the language represented by regular expression $R$. Let $L(G)$ be the language generated by a context free grammar $G$. Let $L(M)$ be the language accepted by a Turing machine $M$. Which of the following decision problems are undecidable? Given a regular expression $R$ ... a string $w$, is $w \in L(M)$? I and IV only II and III only II, III and IV only III and IV only
asked
Feb 14, 2017
in
Theory of Computation
by
Madhav
Active
(
2k
points)

2.4k
views
gate20172
theoryofcomputation
decidability
+31
votes
1
answer
8
GATE2017245
The read access times and the hit ratios for different caches in a memory hierarchy are as given below: Cache Read access time (in nanoseconds) Hit ratio Icache $2$ $0.8$ Dcache $2$ $0.9$ L2cache $8$ $0.9$ The read access time of main ... for instruction fetch and $40$% are for memory operand fetch. The average read access time in nanoseconds (up to $2$ decimal places) is _________
asked
Feb 14, 2017
in
CO & Architecture
by
Madhav
Active
(
2k
points)

6.9k
views
gate20172
coandarchitecture
cachememory
numericalanswers
+19
votes
7
answers
9
GATE2017223
$G$ is an undirected graph with $n$ vertices and $25$ edges such that each vertex of $G$ has degree at least $3$. Then the maximum possible value of $n$ is _________ .
asked
Feb 14, 2017
in
Graph Theory
by
Madhav
Active
(
2k
points)

4k
views
gate20172
graphtheory
numericalanswers
degreeofgraph
+20
votes
5
answers
10
GATE2017205
Match the following according to input (from the left column) to the compiler phase (in the right column) that processes it: P. Syntax tree i. Code generator Q. Character stream ii. Syntax analyser R. Intermediate representation iii. Semantic analyser S. Token stream iv. Lexical analyser ... $\text{Piii; Qiv; Ri; Sii}$ $\text{Pi; Qiv; Rii; Siii}$
asked
Feb 14, 2017
in
Compiler Design
by
Madhav
Active
(
2k
points)

2.6k
views
gate20172
compilerdesign
compilationphases
easy
+15
votes
3
answers
11
GATE2017249
In a B+ Tree , if the searchkey value is $8$ bytes long , the block size is $512$ bytes and the pointer size is $2$ B , then the maximum order of the B+ Tree is ____
asked
Feb 14, 2017
in
Databases
by
Madhav
Active
(
2k
points)

3.2k
views
gate20172
databases
btree
numericalanswers
normal
+21
votes
3
answers
12
GATE2017251
Consider the set of process with arrival time ( in milliseonds ) , CPU burst time ( in millisecods) and priority ( $0$ is the highest priority ) shown below . None of the process have I/O burst time Process Arival Time Burst Time Priority $P_1$ $0$ ... $9$ $16$ $4$ The average waiting time (in milli seconds) of all the process using premtive priority scheduling algorithm is ______
asked
Feb 14, 2017
in
Operating System
by
Madhav
Active
(
2k
points)

3.5k
views
gate20172
operatingsystem
processschedule
numericalanswers
+17
votes
4
answers
13
GATE2017242
The next state table of a 2bit saturating upcounter is given below. ... $T_1 = Q_1+Q_0, \quad T_0= \bar{Q_1} \bar{Q_0}$ $T_1 = \bar{Q_1}Q_0, \quad T_0= Q_1 + Q_0$
asked
Feb 14, 2017
in
Digital Logic
by
khushtak
Loyal
(
7.9k
points)

2.7k
views
gate20172
digitallogic
digitalcounter
+14
votes
4
answers
14
GATE2017235
Consider two hosts $X$ and $Y$, connected by a single direct link of rate $10^6 \hspace{0.1cm} bits/sec$. The distance between the two hosts is $10,000 \hspace{0.1cm} km$ and the propagation speed along the link is $2 \times 10^8 \hspace{0.1cm} m/sec$. Host $X$ ... of $p$ and $q$ are $p=50$ and $q=100$ $p=50$ and $q=400$ $p=100$ and $q=50$ $p=400$ and $q=50$
asked
Feb 14, 2017
in
Computer Networks
by
Madhav
Active
(
2k
points)

2.1k
views
gate20172
computernetworks
networkcommunication
+24
votes
3
answers
15
GATE2017248
If a random variable $X$ has a Poisson distribution with mean $5$, then the expectation $E\left [ \left ( x+2 \right )^{2} \right ]$ equals ___.
asked
Feb 14, 2017
in
Probability
by
Kantikumar
Active
(
4.7k
points)

3.9k
views
gate20172
expectation
poissondistribution
numericalanswers
+15
votes
5
answers
16
GATE2017227
If $w, x, y, z$ are Boolean variables, then which one of the following is INCORRECT? $wx+w(x+y)+x(x +y) = x+wy$ $\overline{w \bar{x}(y+\bar{z})} + \bar{w}x = \bar{w} + x + \bar{y}z$ $(w \bar{x}(y+x\bar{z}) + \bar{w} \bar{x}) y = x \bar{y}$ $(w+y)(wxy+wyz) = wxy+wyz$
asked
Feb 14, 2017
in
Digital Logic
by
khushtak
Loyal
(
7.9k
points)

3.2k
views
gate20172
digitallogic
booleanexpressions
normal
+24
votes
2
answers
17
GATE2017208
In a file allocation system, which of the following allocation scheme(s) can be used if no external fragmentation is allowed ? Contiguous Linked Indexed 1 and 3 only 2 only 3 only 2 and 3 only
asked
Feb 14, 2017
in
Operating System
by
khushtak
Loyal
(
7.9k
points)

3.1k
views
gate20172
operatingsystem
filesystem
normal
+20
votes
2
answers
18
GATE2017212
Given the following binary number in $32$bit (single precision) $IEEE754$ format : $\large 00111110011011010000000000000000$ The decimal value closest to this floatingpoint number is : $1.45*10^1$ $1.45*10^{1}$ $2.27*10^{1}$ $2.27*10^1$
asked
Feb 14, 2017
in
Digital Logic
by
khushtak
Loyal
(
7.9k
points)

5.7k
views
gate20172
digitallogic
numberrepresentation
floatingpointrepresentation
+25
votes
3
answers
19
GATE2017220
The maximum number of IPv4 router addresses that can be listed in the record route (RR) option field of an IPv4 header is______.
asked
Feb 14, 2017
in
Computer Networks
by
khushtak
Loyal
(
7.9k
points)

5.2k
views
gate20172
computernetworks
ipv4
numericalanswers
+13
votes
5
answers
20
GATE20172GA10
An air pressure contour line joins locations in a region having the same atmospheric pressure. The following is an air pressure contour plot of a geographical region. Contour lines are shown at $0.05$ bar intervals in this plot. If the possibility of a thunderstorm is ... drops over a region, which of the following regions is most likely to have a thunderstorm? $P$ $Q$ $R$ $S$
asked
Feb 14, 2017
in
Numerical Ability
by
Arjun
Veteran
(
379k
points)

2.7k
views
gate20172
numericalability
datainterpretation
normal
+17
votes
4
answers
21
GATE20172GA9
The number of roots of $e^{x}+0.5x^{2}2=0$ in the range [5,5] is $0$ $1$ $2$ $3$
asked
Feb 14, 2017
in
Numerical Ability
by
Arjun
Veteran
(
379k
points)

4.1k
views
gate20172
numericalability
normal
maximaminima
calculus
+19
votes
3
answers
22
GATE20172GA8
$X$ is a $30$ digit number starting with the digit $4$ followed by the digit $7$. Then the number $X^3$ will have $90$ digits $91$ digits $92$ digits $93$ digits
asked
Feb 14, 2017
in
Numerical Ability
by
Arjun
Veteran
(
379k
points)

3.4k
views
gate20172
numericalability
numericalcomputation
numberrepresentation
+12
votes
7
answers
23
GATE20172GA7
There are three boxes. One contains apples, another contains oranges and the last one contains both apples and oranges. All three are known to be incorrectly labeled. If you are permitted to open just one box and then pull out and inspect only one fruit, ... all three boxes? The box labeled Apples' The box labeled Apples and Oranges' The box labeled Oranges' Cannot be determined
asked
Feb 14, 2017
in
Numerical Ability
by
Arjun
Veteran
(
379k
points)

2.9k
views
gate20172
numericalability
normal
tricky
logicalreasoning
+9
votes
5
answers
24
GATE20172GA6
We lived in a culture that denied any merit to literary works, considering them important only when they were handmaidens to something seemingly more urgent  namely ideology. This was a country where all gestures, even the most private, were interpreted in ... belief that ideology is not as important as literature is revealed by the word: culture' seemingly' urgent' political'
asked
Feb 14, 2017
in
Verbal Ability
by
Arjun
Veteran
(
379k
points)

1.7k
views
gate20172
passagereading
verbalreasoning
+9
votes
7
answers
25
GATE20172GA5
There are $3$ red socks, $4$ green socks and $3$ blue socks.You choose $2$ socks. The probability that they are of the same colour is $\dfrac{1}{5}$ $\dfrac{7}{30}$ $\dfrac{1}{4}$ $\dfrac{4}{15}$
asked
Feb 14, 2017
in
Numerical Ability
by
Arjun
Veteran
(
379k
points)

3.6k
views
gate20172
numericalability
probability
+7
votes
5
answers
26
GATE20172GA4
A test has twenty questions worth $100$ marks in total. There are two types of questions. Multiple choice questions are worth $3$ marks each and essay questions are worth $11$ marks each. How many multiple choice questions does the exam have? $12$ $15$ $18$ $19$
asked
Feb 14, 2017
in
Numerical Ability
by
Arjun
Veteran
(
379k
points)

1.4k
views
gate20172
numericalability
numericalcomputation
+8
votes
5
answers
27
GATE20172GA3
There are five buildings called $V$, $W$, $X$, $Y$ and $Z$ in a row (not necessarily in that order). $V$ is to the West of $W$. $Z$ is to the East of $X$ and the West of $V$. $W$ is to the West of $Y$. Which is the building in the middle? $V$ $W$ $X$ $Y$
asked
Feb 14, 2017
in
Numerical Ability
by
Arjun
Veteran
(
379k
points)

1.4k
views
gate20172
numericalability
directionsense
normal
+8
votes
9
answers
28
GATE20172GA2
Saturn is ___________ to be seen on a clear night with the naked eye. enough bright bright enough as enough bright bright as enough
asked
Feb 14, 2017
in
Verbal Ability
by
Arjun
Veteran
(
379k
points)

1.8k
views
gate20172
verbalability
englishgrammar
+4
votes
4
answers
29
GATE20172GA1
Choose the option with words that are not synonyms. aversion, dislike luminous, radiant plunder, loot yielding, resistant
asked
Feb 14, 2017
in
Verbal Ability
by
Arjun
Veteran
(
379k
points)

1.8k
views
gate20172
verbalability
synonym
+16
votes
3
answers
30
GATE2017250
A message is made up entirely of characters from the set $X=\{P, Q, R, S, T\}$. The table of probabilities for each of the characters is shown below: Character Probability $P$ $0.22$ $Q$ $0.34$ $R$ $0.17$ $S$ $0.19$ $T$ $0.08$ $Total$ $1.00$ If a message of $100$ characters over $X$ is encoded using Huffman coding, then the expected length of the encoded message in bits is ______.
asked
Feb 14, 2017
in
Algorithms
by
Arjun
Veteran
(
379k
points)

3.6k
views
gate20172
huffmancode
numericalanswers
algorithms
Page:
1
2
3
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
question on digital electronics
PSU's
Decidability Slides
AAI JE IT results out! Adv no 02/2018
Graph Theory Slides for GATECSE
Follow @csegate
Gatecse
Recent questions tagged gate20172
Recent Blog Comments
love you sir and great work Subarna and...
18th jan was the last date
anyone from west bengal plss solve above query as...
in the home page of GO, the deadline for WBSEDCL...
47,109
questions
51,358
answers
177,866
comments
66,688
users