menu
Recent questions tagged gate2017-2
Login
Register
My account
Edit my Profile
Private messages
My favorites
Register
Recent questions tagged gate2017-2
All Activity
Q&A
Questions
Unanswered
Tags
Categories
Users
Ask a Question
Blogs
Previous Year
Exams
Recent questions tagged gate2017-2
0
votes
1
answer
51
views
GATE2017-2-44 Video Solution
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 ______
admin
asked
in
Databases
Apr 18, 2020
by
admin
585
points
51
views
gate2017-2
databases
transactions
numerical-answers
conflict-serializable
video-solution
0
votes
0
answers
18
views
GATE2017-2-45 Video Solution
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 time (in nanoseconds)}& \text{Hit ratio} \\\hline \text{$ ... fetch and $40$% are for memory operand fetch. The average read access time in nanoseconds (up to $2$ decimal places) is _________
admin
asked
in
CO & Architecture
Apr 18, 2020
by
admin
585
points
18
views
gate2017-2
co-and-architecture
cache-memory
numerical-answers
video-solution
0
votes
0
answers
21
views
GATE2017-2-29 Video Solution
In a two-level cache system, the access times of $L_1$ and $L_2$ caches are $1$ and $8$ clock cycles, respectively. The miss penalty from the $L_2$ cache to main memory is $18$ clock cycles. The miss rate of $L_1$ cache is twice that of $L_2$. The average memory ... respectively are $0.111$ and $0.056$ $0.056$ and $0.111$ $0.0892$ and $0.1784$ $0.1784$ and $0.0892$
admin
asked
in
CO & Architecture
Apr 18, 2020
by
admin
585
points
21
views
gate2017-2
cache-memory
co-and-architecture
normal
video-solution
0
votes
0
answers
19
views
GATE2017-2-55 Video Solution
Consider the following C program. #include<stdio.h> #include<string.h> int main() { char* c=”GATECSIT2017”; char* p=c; printf(“%d”, (int)strlen(c+2[p]-6[p]-1)); return 0; } The output of the program is _______
admin
asked
in
Programming
Apr 18, 2020
by
admin
585
points
19
views
gate2017-2
programming-in-c
numerical-answers
video-solution
0
votes
0
answers
19
views
GATE2017-2-13 Video Solution
A circular queue has been implemented using a singly linked list where each node consists of a value and a single pointer pointing to the next node. We maintain exactly two external pointers FRONT and REAR pointing to the front node and the rear node of the queue, respectively. ... points to the front node. (I) only. (II) only. Both (I) and (II). Neither (I) nor (II).
admin
asked
in
DS
Apr 18, 2020
by
admin
585
points
19
views
gate2017-2
data-structures
queue
video-solution
0
votes
0
answers
23
views
GATE2017-2-12 Video Solution
Given the following binary number in $32$-bit (single precision) $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$
admin
asked
in
Digital Logic
Apr 18, 2020
by
admin
585
points
23
views
gate2017-2
digital-logic
number-representation
floating-point-representation
ieee-representation
video-solution
0
votes
0
answers
31
views
GATE2017-2-39 Video Solution
Let $\delta$ denote the transition function and $\widehat{\delta}$ denote the extended transition function of the $\epsilon$-NFA whose transition table is given below: $\begin{array}{|c|c|c|c|}\hline \delta & \text{$\epsilon$} & \text{$a$} & \text{$ ... $\emptyset$ $\{q_0, q_1, q_3\}$ $\{q_0, q_1, q_2\}$ $\{q_0, q_2, q_3 \}$
admin
asked
in
Theory of Computation
Apr 18, 2020
by
admin
585
points
31
views
gate2017-2
theory-of-computation
finite-automata
video-solution
0
votes
0
answers
25
views
GATE2017-2-20 Video Solution
The maximum number of IPv4 router addresses that can be listed in the record route (RR) option field of an IPv4 header is______.
admin
asked
in
Computer Networks
Apr 18, 2020
by
admin
585
points
25
views
gate2017-2
computer-networks
ip-addressing
numerical-answers
video-solution
0
votes
0
answers
23
views
GATE2017-2-47 Video Solution
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 ___________ .
admin
asked
in
Combinatory
Apr 18, 2020
by
admin
585
points
23
views
gate2017-2
combinatory
generating-functions
numerical-answers
normal
video-solution
0
votes
0
answers
21
views
GATE2017-2-30 Video Solution
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)$
admin
asked
in
Algorithms
Apr 18, 2020
by
admin
585
points
21
views
gate2017-2
algorithms
recurrence
video-solution
1
vote
1
answer
22
views
GATE2017-2-19 Video Solution
Consider the following tables $T1$ and $T2.$ ... to delete record $\langle 3, 8 \rangle$ from the table $T1,$ the number of additional records that need to be deleted from table $T1$ is _______
admin
asked
in
Databases
Apr 18, 2020
by
admin
585
points
22
views
gate2017-2
databases
numerical-answers
referential-integrity
normal
video-solution
0
votes
0
answers
38
views
GATE2017-2-17 Video Solution
An ER model of a database consists of entity types $A$ and $B$. These are connected by a relationship $R$ ... of $A$ in $R$ is total Relationship $R$ is many-to-one and the participation of $A$ in $R$ is partial
admin
asked
in
Databases
Apr 18, 2020
by
admin
585
points
38
views
gate2017-2
databases
er-diagram
normal
video-solution
0
votes
0
answers
29
views
GATE2017-2-GA-9 Video Solution
The number of roots of $e^{x}+0.5x^{2}-2=0$ in the range $[-5,5]$ is $0$ $1$ $2$ $3$
admin
asked
in
Numerical Ability
Apr 18, 2020
by
admin
585
points
29
views
gate2017-2
numerical-ability
normal
maxima-minima
calculus
video-solution
0
votes
0
answers
17
views
GATE2017-2-38 Video Solution
Consider the following C function int fun(int n) { int i, j; for(i=1; i<=n; i++) { for (j=1; j<n; j+=i) { printf("%d %d", i, j); } } } Time complexity of $fun$ in terms of $\Theta$ notation is $\Theta(n \sqrt{n})$ $\Theta(n^2)$ $\Theta(n \: \log n)$ $\Theta(n^2 \log n)$
admin
asked
in
Algorithms
Apr 18, 2020
by
admin
585
points
17
views
gate2017-2
algorithms
time-complexity
video-solution
0
votes
0
answers
18
views
GATE2017-2-43 Video Solution
Consider the following snippet of a C program. Assume that swap $(\&x, \&y)$ exchanges the content of $x$ and $y$: int main () { int array[] = {3, 5, 1, 4, 6, 2}; int done =0; int i; while (done==0) { done =1; for (i=0; i<=4; i++) ... [i-1]) { swap(&array[i], &array[i-1]); done =0; } } } printf( %d , array[3]); } The output of the program is _______
admin
asked
in
Programming
Apr 18, 2020
by
admin
585
points
18
views
gate2017-2
programming
algorithms
numerical-answers
identify-function
video-solution
0
votes
0
answers
20
views
GATE2017-2-18 Video Solution
Consider socket API on a Linux machine that supports connected UDP sockets. A connected UDP socket is a UDP socket on which $connect$ function has already been called. Which of the following statements is/are CORRECT? A connected UDP socket can be used to ... call $connect$ function again for an already connected UDP socket. I only II only Both I and II Neither I nor II
admin
asked
in
Computer Networks
Apr 18, 2020
by
admin
585
points
20
views
gate2017-2
computer-networks
udp
video-solution
0
votes
0
answers
33
views
GATE2017-2-46 Video Solution
Consider the following database table named $\text{top_scorer}$ ... (SELECT tc.goals FROM top_scorer AS tc WHERE tc.country='Germany') The number of tuples returned by the above SQL query is ______
admin
asked
in
Databases
Apr 18, 2020
by
admin
585
points
33
views
gate2017-2
databases
sql
numerical-answers
video-solution
0
votes
0
answers
30
views
GATE2017-2-31 Video Solution
For any discrete random variable $X$, with probability mass function $P(X=j)=p_j, p_j \geq 0, j \in \{0, \dots , N \}$, and $\Sigma_{j=0}^N \: p_j =1$, define the polynomial function $g_x(z) = \Sigma_{j=0}^N \: p_j \: z^j$. For a certain discrete ... . The expectation of $Y$ is $N \beta(1-\beta)$ $N \beta$ $N (1-\beta)$ Not expressible in terms of $N$ and $\beta$ alone
admin
asked
in
Probability
Apr 18, 2020
by
admin
585
points
30
views
gate2017-2
probability
random-variable
video-solution
0
votes
0
answers
31
views
GATE2017-2-48 Video Solution
If a random variable $X$ has a Poisson distribution with mean $5$, then the expectation $E\left [ \left ( x+2 \right )^{2} \right ]$ equals ___.
admin
asked
in
Probability
Apr 18, 2020
by
admin
585
points
31
views
gate2017-2
expectation
poisson-distribution
numerical-answers
probability
video-solution
0
votes
0
answers
27
views
GATE2017-2-50 Video Solution
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 ______.
admin
asked
in
Algorithms
Apr 18, 2020
by
admin
585
points
27
views
gate2017-2
huffman-code
numerical-answers
algorithms
video-solution
0
votes
0
answers
29
views
GATE2017-2-23 Video Solution
$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 _________ .
admin
asked
in
Graph Theory
Apr 18, 2020
by
admin
585
points
29
views
gate2017-2
graph-theory
numerical-answers
degree-of-graph
video-solution
0
votes
0
answers
19
views
GATE2017-2-24 Video Solution
Consider the quadratic equation $x^2-13x+36=0$ with coefficients in a base $b$. The solutions of this equation in the same base $b$ are $x=5$ and $x=6$. Then $b=$ _____
admin
asked
in
Set Theory & Algebra
Apr 18, 2020
by
admin
585
points
19
views
gate2017-2
polynomials
numerical-answers
set-theory&algebra
video-solution
0
votes
0
answers
17
views
GATE2017-2-34 Video Solution
Consider the binary code that consists of only four valid codewords as given below: 00000, 01011, 10101, 11110 Let the minimum Hamming distance of the code $p$ and the maximum number of erroneous bits that can be corrected by the code be $q$. Then the values of $p$ and $q$ are $p=3$ and $q=1$ $p=3$ and $q=2$ $p=4$ and $q=1$ $p=4$ and $q=2$
admin
asked
in
Digital Logic
Apr 18, 2020
by
admin
585
points
17
views
gate2017-2
digital-logic
binary-codes
video-solution
0
votes
0
answers
20
views
GATE2017-2-25 Video Solution
The minimum possible number of states of a deterministic finite automaton that accepts the regular language $L$ = {$w_{1}aw_{2}$ | $w_{1},w_{2}$ $\in$ $\left \{ a,b \right \}^{*}$ , $\left | w_{1} \right | = 2, \left | w_{2} \right |\geq 3$} is ______________ .
admin
asked
in
Theory of Computation
Apr 18, 2020
by
admin
585
points
20
views
theory-of-computation
gate2017-2
finite-automata
numerical-answers
minimal-state-automata
video-solution
0
votes
0
answers
38
views
GATE2017-2-GA-8 Video Solution
$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
admin
asked
in
Numerical Ability
Apr 18, 2020
by
admin
585
points
38
views
gate2017-2
numerical-ability
numerical-computation
number-representation
video-solution
0
votes
0
answers
19
views
GATE2017-2-26 Video Solution
$P$ and $Q$ are considering to apply for a job. The probability that $P$ applies for the job is $\dfrac{1}{4},$ the probability that $P$ applies for the job given that $Q$ applies for the job is $\dfrac{1}{2},$ and the probability that $Q$ applies for the job ... $\left(\dfrac{5}{6}\right)$ $\left(\dfrac{7}{8}\right)$ $\left(\dfrac{11}{12}\right)$
admin
asked
in
Probability
Apr 18, 2020
by
admin
585
points
19
views
gate2017-2
probability
conditional-probability
video-solution
0
votes
0
answers
47
views
GATE2017-2-52 Video Solution
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 _______
admin
asked
in
Linear Algebra
Apr 18, 2020
by
admin
585
points
47
views
gate2017-2
engineering-mathematics
linear-algebra
numerical-answers
eigen-value
video-solution
0
votes
0
answers
17
views
GATE2017-2-08 Video Solution
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
admin
asked
in
Operating System
Apr 18, 2020
by
admin
585
points
17
views
gate2017-2
operating-system
file-system
normal
video-solution
0
votes
0
answers
23
views
GATE2017-2-GA-5 Video Solution
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}$
admin
asked
in
Numerical Ability
Apr 18, 2020
by
admin
585
points
23
views
gate2017-2
numerical-ability
probability
video-solution
0
votes
0
answers
24
views
GATE2017-2-51 Video Solution
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 ______
admin
asked
in
Operating System
Apr 18, 2020
by
admin
585
points
24
views
gate2017-2
operating-system
process-scheduling
numerical-answers
video-solution
0
votes
0
answers
52
views
GATE2017-2-09 Video Solution
Consider the following statements about the routing protocols. Routing Information Protocol (RIP) and Open Shortest Path First (OSPF) in an IPv4 network. RIP uses distance vector routing RIP packets are sent using UDP OSPF packets are sent using TCP OSPF operation is based on ... are CORRECT? I and IV only I, II and III only I, II and IV only II, III and IV only
admin
asked
in
Computer Networks
Apr 18, 2020
by
admin
585
points
52
views
gate2017-2
computer-networks
routing
video-solution
0
votes
0
answers
38
views
GATE2017-2-33 Video Solution
A system shares $9$ ... best describes current state of the system? Safe, Deadlocked Safe, Not Deadlocked Not Safe, Deadlocked Not Safe, Not Deadlocked
admin
asked
in
Operating System
Apr 18, 2020
by
admin
585
points
38
views
gate2017-2
operating-system
resource-allocation
normal
video-solution
0
votes
0
answers
17
views
GATE2017-2-21 Video Solution
Consider the set $X=\{a, b, c, d, e\}$ under partial ordering $R=\{(a,a), (a, b), (a, c), (a, d), (a, e), (b, b), (b, c), (b, e), (c, c), (c, e), (d, d), (d, e), (e, e) \}$ The Hasse diagram of the partial order $(X, R)$ is shown below. The minimum number of ordered pairs that need to be added to $R$ to make $(X, R)$ a lattice is ______
admin
asked
in
Set Theory & Algebra
Apr 18, 2020
by
admin
585
points
17
views
gate2017-2
set-theory&algebra
lattice
numerical-answers
normal
video-solution
0
votes
0
answers
24
views
GATE2017-2-11 Video Solution
Let $p, q, r$ ... $(\neg p \wedge r) \vee (r \rightarrow (p \wedge q))$
admin
asked
in
Mathematical Logic
Apr 18, 2020
by
admin
585
points
24
views
gate2017-2
mathematical-logic
propositional-logic
video-solution
0
votes
0
answers
20
views
GATE2017-2-04 Video Solution
Let $L_1, L_2$ be any two context-free languages and $R$ be any regular language. Then which of the following is/are CORRECT? $L_1 \cup L_2$ is context-free $\overline{L_1}$ is context-free $L_1 - R$ is context-free $L_1 \cap L_2$ is context-free I, II and IV only I and III only II and IV only I only
admin
asked
in
Theory of Computation
Apr 18, 2020
by
admin
585
points
20
views
gate2017-2
theory-of-computation
closure-property
video-solution
0
votes
0
answers
45
views
GATE2017-2-37 Video Solution
Consider the C program fragment below which is meant to divide $x$ by $y$ using repeated subtractions. The variables $x$, $y$, $q$ and $r$ are all unsigned int. while (r >= y) { r=r-y; q=q+1; } Which of the following conditions on the variables $x, y, q$ and $r$ before the ... $(q==0) \ \&\& \ (y>0)$
admin
asked
in
Programming
Apr 18, 2020
by
admin
585
points
45
views
gate2017-2
programming
loop-invariants
video-solution
0
votes
1
answer
24
views
GATE2017-2-49 Video Solution
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$ B , then the maximum order of the B+ Tree is ____
admin
asked
in
Databases
Apr 18, 2020
by
admin
585
points
24
views
gate2017-2
databases
b-tree
numerical-answers
normal
video-solution
0
votes
0
answers
22
views
GATE2017-2-27 Video Solution
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$
admin
asked
in
Digital Logic
Apr 18, 2020
by
admin
585
points
22
views
gate2017-2
digital-logic
boolean-algebra
normal
video-solution
0
votes
0
answers
20
views
GATE2017-2-28 Video Solution
Given $f(w, x, y, z) = \Sigma_m(0,1, 2, 3, 7, 8, 10) + \Sigma_d(5, 6, 11, 15)$; where $d$ represents the 'don't-care' condition in Karnaugh maps. Which of the following is a minimum product-of-sums (POS) form of $f(w, x, y, z)$? $f=(\bar{w}+\bar{z}) (\bar{x}+z)$ $f=(\bar{w}+z) (x+z)$ $f=(w+z) (\bar{x}+z)$ $f=(w+\bar{z}) (\bar{x}+z)$
admin
asked
in
Digital Logic
Apr 18, 2020
by
admin
585
points
20
views
gate2017-2
digital-logic
min-product-of-sums
video-solution
0
votes
0
answers
20
views
GATE2017-2-GA-7 Video Solution
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 ... three boxes? The box labeled Apples' The box labeled Apples and Oranges' The box labeled Oranges' Cannot be determined
admin
asked
in
Numerical Ability
Apr 18, 2020
by
admin
585
points
20
views
gate2017-2
numerical-ability
normal
tricky
logical-reasoning
video-solution
Page:
1
2
next »
Ask a Question
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
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Recent Posts
New GATEOverflow PDFs
Guidelines to users
No Recent Blog Comments
Search GATE CSE Doubts