Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged gatecse-2017-set2
150
votes
18
answers
1
GATE CSE 2017 Set 2 | Question: 44
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 ... 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 ______
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...
Madhav
72.7k
views
Madhav
asked
Feb 14, 2017
Databases
gatecse-2017-set2
databases
transaction-and-concurrency
numerical-answers
conflict-serializable
+
–
47
votes
6
answers
2
GATE CSE 2017 Set 2 | Question: 30
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)$
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 \l...
Madhav
17.9k
views
Madhav
asked
Feb 14, 2017
Algorithms
gatecse-2017-set2
algorithms
recurrence-relation
+
–
47
votes
8
answers
3
GATE CSE 2017 Set 2 | Question: 52
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 _______
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 \ma...
Madhav
15.6k
views
Madhav
asked
Feb 14, 2017
Linear Algebra
gatecse-2017-set2
engineering-mathematics
linear-algebra
numerical-answers
eigen-value
+
–
36
votes
4
answers
4
GATE CSE 2017 Set 2 | Question: 40
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 \}$ ... 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
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 ...
Madhav
9.0k
views
Madhav
asked
Feb 14, 2017
Theory of Computation
gatecse-2017-set2
theory-of-computation
identify-class-language
+
–
29
votes
8
answers
5
GATE CSE 2017 Set 2 | Question: 53
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 _______
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 line...
Madhav
9.5k
views
Madhav
asked
Feb 14, 2017
CO and Architecture
gatecse-2017-set2
co-and-architecture
cache-memory
numerical-answers
+
–
33
votes
3
answers
6
GATE CSE 2017 Set 2 | Question: 41
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 ... string $w$, is $w \in L(M)$? I and IV only II and III only II, III and IV only III and IV only
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 ...
Madhav
8.6k
views
Madhav
asked
Feb 14, 2017
Theory of Computation
gatecse-2017-set2
theory-of-computation
decidability
+
–
78
votes
5
answers
7
GATE CSE 2017 Set 2 | Question: 45
The read access times and the hit ratios for different caches in a memory hierarchy are as given below: ... and $40\%$ are for memory operand fetch. The average read access time in nanoseconds (up to $2$ decimal places) is _________
The read access times and the hit ratios for different caches in a memory hierarchy are as given below:$$\begin{array}{|l|c|c|} \hline \text {Cache} & \text{Read access ...
Madhav
30.0k
views
Madhav
asked
Feb 14, 2017
CO and Architecture
gatecse-2017-set2
co-and-architecture
cache-memory
numerical-answers
+
–
44
votes
9
answers
8
GATE CSE 2017 Set 2 | Question: 23
$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 _________ .
$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 _________ .
Madhav
17.6k
views
Madhav
asked
Feb 14, 2017
Graph Theory
gatecse-2017-set2
graph-theory
numerical-answers
degree-of-graph
+
–
39
votes
5
answers
9
GATE CSE 2017 Set 2 | Question: 05
Match the following according to input (from the left column) to the compiler phase (in the right column) that processes it: ... $\text{P-iii; Q-iv; R-i; S-ii}$ $\text{P-i; Q-iv; R-ii; S-iii}$
Match the following according to input (from the left column) to the compiler phase (in the right column) that processes it:$$\begin{array}{|l|l|}\hline \text{P. Syntax t...
Madhav
9.6k
views
Madhav
asked
Feb 14, 2017
Compiler Design
gatecse-2017-set2
compiler-design
match-the-following
compilation-phases
easy
+
–
31
votes
5
answers
10
GATE CSE 2017 Set 2 | Question: 49
In a B+ Tree , if the search-key value is $8$ bytes long , the block size is $512$ bytes and the pointer size is $2\;\text{B}$ , then the maximum order of the B+ Tree is ____
In a B+ Tree , if the search-key value is $8$ bytes long , the block size is $512$ bytes and the pointer size is $2\;\text{B}$ , then the maximum order of the B+ Tree is ...
Madhav
11.0k
views
Madhav
asked
Feb 14, 2017
Databases
gatecse-2017-set2
databases
b-tree
numerical-answers
normal
+
–
36
votes
3
answers
11
GATE CSE 2017 Set 2 | Question: 51
Consider the set of process with arrival time (in milliseonds), CPU burst time (in millisecods) and priority ($0$ ... The average waiting time (in milli seconds) of all the process using premtive priority scheduling algorithm is ______
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 proce...
Madhav
13.1k
views
Madhav
asked
Feb 14, 2017
Operating System
gatecse-2017-set2
operating-system
process-scheduling
numerical-answers
+
–
32
votes
4
answers
12
GATE CSE 2017 Set 2 | Question: 42
The next state table of a $2-$ ... $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$
The next state table of a $2-$bit saturating up-counter is given below.$\begin{array}{cc|cc} Q_1 & Q_0 & Q_1^+ & Q_0^+ \\ \hline 0 & 0 & 0 & 1 \\ 0 & 1 & 1 & 0 \\ 1 & 0...
khushtak
11.2k
views
khushtak
asked
Feb 14, 2017
Digital Logic
gatecse-2017-set2
digital-logic
digital-counter
+
–
21
votes
5
answers
13
GATE CSE 2017 Set 2 | Question: 35
Consider two hosts $X$ and $Y$, connected by a single direct link of rate $10^6\; \text{bits/sec}$. The distance between the two hosts is $10,000\;\text{km}$ and the propagation speed along the link is $2 \times 10^8 \;\text{m/sec}$. Host $X$ ... $p$ and $q$ are $p=50$ and $q=100$ $p=50$ and $q=400$ $p=100$ and $q=50$ $p=400$ and $q=50$
Consider two hosts $X$ and $Y$, connected by a single direct link of rate $10^6\; \text{bits/sec}$. The distance between the two hosts is $10,000\;\text{km}$ and the prop...
Madhav
8.1k
views
Madhav
asked
Feb 14, 2017
Computer Networks
gatecse-2017-set2
computer-networks
network-flow
+
–
47
votes
4
answers
14
GATE CSE 2017 Set 2 | Question: 48
If a random variable $X$ has a Poisson distribution with mean $5$, then the expectation $E\left [ \left ( x+2 \right )^{2} \right ]$ equals ___.
If a random variable $X$ has a Poisson distribution with mean $5$, then the expectation $E\left [ \left ( x+2 \right )^{2} \right ]$ equals ___.
Kantikumar
16.4k
views
Kantikumar
asked
Feb 14, 2017
Probability
gatecse-2017-set2
expectation
poisson-distribution
numerical-answers
probability
+
–
39
votes
4
answers
15
GATE CSE 2017 Set 2 | Question: 27
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$
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 + ...
khushtak
10.2k
views
khushtak
asked
Feb 14, 2017
Digital Logic
gatecse-2017-set2
digital-logic
boolean-algebra
normal
+
–
41
votes
3
answers
16
GATE CSE 2017 Set 2 | Question: 08
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
In a file allocation system, which of the following allocation scheme(s) can be used if no external fragmentation is allowed?ContiguousLinkedIndexed$1$ and $3$ only$2$ on...
khushtak
13.1k
views
khushtak
asked
Feb 14, 2017
Operating System
gatecse-2017-set2
operating-system
file-system
normal
+
–
45
votes
4
answers
17
GATE CSE 2017 Set 2 | Question: 12
Given the following binary number in $32$-bit (single precision) $\text{IEEE-754}$ format : $\large 00111110011011010000000000000000$ The decimal value closest to this floating-point number is : $1.45*10^1$ $1.45*10^{-1}$ $2.27*10^{-1}$ $2.27*10^1$
Given the following binary number in $32$-bit (single precision) $\text{IEEE-754}$ format : $\large 00111110011011010000000000000000$Th...
khushtak
21.8k
views
khushtak
asked
Feb 14, 2017
Digital Logic
gatecse-2017-set2
digital-logic
number-representation
floating-point-representation
ieee-representation
+
–
44
votes
3
answers
18
GATE CSE 2017 Set 2 | Question: 20
The maximum number of $\textsf{IPv4}$ router addresses that can be listed in the record route (RR) option field of an $\textsf{IPv4}$ header is______.
The maximum number of $\textsf{IPv4}$ router addresses that can be listed in the record route (RR) option field of an $\textsf{IPv4}$ header is______.
khushtak
16.5k
views
khushtak
asked
Feb 14, 2017
Computer Networks
gatecse-2017-set2
computer-networks
ip-addressing
numerical-answers
+
–
24
votes
5
answers
19
GATE CSE 2017 Set 2 | Question: GA-10
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 ... over a region, which of the following regions is most likely to have a thunderstorm? $P$ $Q$ $R$ $S$
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. Con...
Arjun
8.1k
views
Arjun
asked
Feb 14, 2017
Quantitative Aptitude
gatecse-2017-set2
quantitative-aptitude
data-interpretation
normal
contour-plots
+
–
35
votes
4
answers
20
GATE CSE 2017 Set 2 | Question: GA-9
The number of roots of $e^{x}+0.5x^{2}-2=0$ in the range $[-5,5]$ is $0$ $1$ $2$ $3$
The number of roots of $e^{x}+0.5x^{2}-2=0$ in the range $[-5,5]$ is$0$$1$$2$$3$
Arjun
13.0k
views
Arjun
asked
Feb 14, 2017
Quantitative Aptitude
gatecse-2017-set2
quantitative-aptitude
normal
maxima-minima
calculus
+
–
29
votes
6
answers
21
GATE CSE 2017 Set 2 | Question: GA-8
$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
$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
Arjun
11.6k
views
Arjun
asked
Feb 14, 2017
Quantitative Aptitude
gatecse-2017-set2
quantitative-aptitude
numerical-computation
number-representation
+
–
23
votes
8
answers
22
GATE CSE 2017 Set 2 | Question: GA-7
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 ... three boxes? The box labeled Apples' The box labeled Apples and Oranges' The box labeled Oranges' Cannot be determined
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 ...
Arjun
10.8k
views
Arjun
asked
Feb 14, 2017
Analytical Aptitude
gatecse-2017-set2
analytical-aptitude
normal
tricky
logical-reasoning
+
–
15
votes
6
answers
23
GATE CSE 2017 Set 2 | Question: GA-6
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 ... that ideology is not as important as literature is revealed by the word: culture' seemingly' urgent' political'
“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...
Arjun
6.7k
views
Arjun
asked
Feb 14, 2017
Verbal Aptitude
gatecse-2017-set2
passage-reading
verbal-reasoning
+
–
17
votes
7
answers
24
GATE CSE 2017 Set 2 | Question: GA-5
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}$
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}$ $\dfra...
Arjun
9.0k
views
Arjun
asked
Feb 14, 2017
Quantitative Aptitude
gatecse-2017-set2
quantitative-aptitude
probability
+
–
10
votes
6
answers
25
GATE CSE 2017 Set 2 | Question: GA-4
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$
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...
Arjun
5.4k
views
Arjun
asked
Feb 14, 2017
Quantitative Aptitude
gatecse-2017-set2
quantitative-aptitude
numerical-computation
+
–
17
votes
6
answers
26
GATE CSE 2017 Set 2 | Question: GA-3
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$
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 ...
Arjun
4.6k
views
Arjun
asked
Feb 14, 2017
Analytical Aptitude
gatecse-2017-set2
analytical-aptitude
direction-sense
normal
+
–
14
votes
9
answers
27
GATE CSE 2017 Set 2 | Question: GA-2
Saturn is ___________ to be seen on a clear night with the naked eye. enough bright bright enough as enough bright bright as enough
Saturn is ___________ to be seen on a clear night with the naked eye.enough brightbright enoughas enough brightbright as enough
Arjun
4.3k
views
Arjun
asked
Feb 14, 2017
Verbal Aptitude
gatecse-2017-set2
verbal-aptitude
english-grammar
+
–
7
votes
3
answers
28
GATE CSE 2017 Set 2 | Question: GA-1
Choose the option with words that are not synonyms. aversion, dislike luminous, radiant plunder, loot yielding, resistant
Choose the option with words that are not synonyms.aversion, dislikeluminous, radiantplunder, lootyielding, resistant
Arjun
4.0k
views
Arjun
asked
Feb 14, 2017
Verbal Aptitude
gatecse-2017-set2
verbal-aptitude
meaning
+
–
41
votes
4
answers
29
GATE CSE 2017 Set 2 | Question: 50
A message is made up entirely of characters from the set $X=\{P, Q, R, S, T\}$ ... message of $100$ characters over $X$ is encoded using Huffman coding, then the expected length of the encoded message in bits is ______.
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:$$\begin{array}{|c|c|...
Arjun
21.3k
views
Arjun
asked
Feb 14, 2017
Algorithms
gatecse-2017-set2
huffman-code
numerical-answers
algorithms
+
–
58
votes
9
answers
30
GATE CSE 2017 Set 2 | Question: 47
If the ordinary generating function of a sequence $\left \{a_n\right \}_{n=0}^\infty$ is $\large \frac{1+z}{(1-z)^3}$, then $a_3-a_0$ is equal to ___________ .
If the ordinary generating function of a sequence $\left \{a_n\right \}_{n=0}^\infty$ is $\large \frac{1+z}{(1-z)^3}$, then $a_3-a_0$ is equal to ___________ .
Arjun
17.7k
views
Arjun
asked
Feb 14, 2017
Combinatory
gatecse-2017-set2
combinatory
generating-functions
numerical-answers
normal
+
–
Page:
1
2
3
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register