Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by Chhotu
5
votes
1
GATE CSE 2018 | Question: 46
The number of possible min-heaps containing each value from $\{1,2,3,4,5,6,7\}$ exactly once is _______
The number of possible min-heaps containing each value from $\{1,2,3,4,5,6,7\}$ exactly once is _______
39.1k
views
answered
May 2, 2018
DS
gatecse-2018
binary-heap
numerical-answers
combinatory
2-marks
+
–
2
votes
2
GATE IT 2005 | Question: 43
Which of the following input sequences will always generate a $1$ at the output $z$ ...
Which of the following input sequences will always generate a $1$ at the output $z$ at the end of the third cycle?$\begin{array}{|l|l|}\hline \textbf{A} & \textbf{B} & \t...
15.3k
views
answered
Dec 27, 2017
Digital Logic
gateit-2005
digital-logic
circuit-output
normal
+
–
3
votes
3
GATE IT 2008 | Question: 63
Consider the following three schedules of transactions T1, T2 and T3. [Notation: In the following NYO represents the action Y (R for read, W for write) performed by transaction N on object O.] ... equivalent to each other S2 is conflict equivalent to S3, but not to S1 S1 is conflict equivalent to S2, but not to S3
Consider the following three schedules of transactions T1, T2 and T3. [Notation: In the following NYO represents the action Y (R for read, W for write) performed by trans...
18.6k
views
answered
Dec 26, 2017
Databases
gateit-2008
databases
transaction-and-concurrency
normal
+
–
1
votes
4
Data rate per connection in transport Layer
In a network that has a maximum TPDU size of $128$ bytes, a maximum TPDU lifetime of $30$ sec, and an $8- bit$ sequence number, what is the maximum data rate per connection? My attempt: in $30 sec$ we can identify $256 bytes$ because ... giving sequence number to each segment and thus calculating the data rate as $256*128*8$ bits in $30 sec$ or $8.7Kbps$.
In a network that has a maximum TPDU size of $128$ bytes, a maximum TPDU lifetime of $30$ sec, and an $8- bit$ sequence number, what is the maximum data rate per connecti...
2.4k
views
answered
Dec 19, 2017
Computer Networks
transport-layer
sequencenumber
+
–
22
votes
5
GATE IT 2004 | Question: 88
Suppose that the maximum transmit window size for a TCP connection is $12000$ $\text{bytes}$. Each packet consists of $2000$ $\text{bytes}$. At some point in time, the connection is in slow-start phase with a current transmit window of $4000$ $\text{bytes}$. ... transmit window? $4000$ $\text{bytes}$ $8000$ $\text{bytes}$ $10000$ $\text{bytes}$ $12000$ $\text{bytes}$
Suppose that the maximum transmit window size for a TCP connection is $12000$ $\text{bytes}$. Each packet consists of $2000$ $\text{bytes}$. At some point in time, the co...
24.0k
views
answered
Dec 19, 2017
Computer Networks
gateit-2004
computer-networks
sliding-window
normal
+
–
2
votes
6
GATE IT 2007 | Question: 61
In the waveform (a) given below, a bit stream is encoded by Manchester encoding scheme. The same bit stream is encoded in a different coding scheme in wave form (b). The bit stream and the ... Manchester respectively $0111101000$ and Differential Manchester respectively $1000010111$ and Integral Manchester respectively $0111101000$ and Integral Manchester respectively
In the waveform (a) given below, a bit stream is encoded by Manchester encoding scheme. The same bit stream is encoded in a different coding scheme in wave form (b). The ...
18.1k
views
answered
Dec 17, 2017
Computer Networks
gateit-2007
computer-networks
communication
manchester-encoding
normal
out-of-gate-syllabus
+
–
1
votes
7
Hashing
Consider the following keys that are hashed into the hash table in the order given using the hash function Where to handle the collision chaining is used, after inserting all the above keys in table if 2 new keys inserted into table the what is the probability new items hashed into empty slot ? ................... ... ............................................... I am getting 5/11 * 4/11.
Consider the following keys that are hashed into the hash table in the order given using the hash functionWhere to handle the collision chaining is used, after inserting ...
1.4k
views
answered
Dec 16, 2017
Programming in C
hashing
+
–
3
votes
8
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...
72.7k
views
answered
Dec 15, 2017
Databases
gatecse-2017-set2
databases
transaction-and-concurrency
numerical-answers
conflict-serializable
+
–
2
votes
9
GATE CSE 1992 | Question: 01,ii
Consider a $3$-bit error detection and $1$-bit error correction hamming code for $4$-bit data. The extra parity bits required would be _____ and the $3$-bit error detection is possible because the code has a minimum distance of _______.
Consider a $3$-bit error detection and $1$-bit error correction hamming code for $4$-bit data. The extra parity bits required would be _____ and the $3$-bit error detecti...
11.8k
views
answered
Dec 15, 2017
Computer Networks
gate1992
computer-networks
error-detection
normal
fill-in-the-blanks
+
–
8
votes
10
GATE IT 2006 | Question: 65
In the $\text{4B/5B}$ encoding scheme, every $4$ bits of data are encoded in a $5$-bit codeword. It is required that the codewords have at most $1$ leading and at most $1$ trailing zero. How many are such codewords possible? $14$ $16$ $18$ $20$
In the $\text{4B/5B}$ encoding scheme, every $4$ bits of data are encoded in a $5$-bit codeword. It is required that the codewords have at most $1$ leading and at most $1...
10.1k
views
answered
Dec 14, 2017
Computer Networks
gateit-2006
computer-networks
encoding
combinatory
normal
out-of-gate-syllabus
+
–
1
votes
11
C-output
979
views
answered
Dec 14, 2017
Programming in C
programming-in-c
bad-question
+
–
9
votes
12
GATE CSE 2016 Set 2 | Question: 23
Anarkali digitally signs a message and sends it to Salim. Verification of the signature by Salim requires. Anarkali's public key. Salim's public key. Salim's private key. Anarkali's private key.
Anarkali digitally signs a message and sends it to Salim. Verification of the signature by Salim requires.Anarkali's public key.Salim's public key.Salim's private key.Ana...
9.4k
views
answered
Dec 14, 2017
Computer Networks
gatecse-2016-set2
computer-networks
network-security
cryptography
easy
out-of-gate-syllabus
+
–
63
votes
13
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...
18.9k
views
answered
Dec 13, 2017
Computer Networks
gatecse-2016-set1
computer-networks
application-layer-protocols
normal
+
–
14
votes
14
GATE IT 2006 | Question: 56
For each of the four processes $P_1, P_2, P_3,$ and $P_4$. The total size in kilobytes $(KB)$ ... $\text{S < P < T}$ $\text{S < T < P}$ $\text{T < S < P}$
For each of the four processes $P_1, P_2, P_3,$ and $P_4$. The total size in kilobytes $(KB)$ and the number of segments are given below.$$\small \begin{array}{|c|c|c|}\h...
29.1k
views
answered
Dec 10, 2017
Operating System
gateit-2006
operating-system
memory-management
difficult
+
–
9
votes
15
GATE IT 2008 | Question: 16
A paging scheme uses a Translation Look-aside Buffer (TLB). A TLB-access takes $10$ ns and the main memory access takes $50$ ns. What is the effective access time(in ns) if the TLB hit ratio is $\text{90%}$ and there is no page-fault? $54$ $60$ $65$ $75$
A paging scheme uses a Translation Look-aside Buffer (TLB). A TLB-access takes $10$ ns and the main memory access takes $50$ ns. What is the effective access time(in ns) ...
14.0k
views
answered
Dec 5, 2017
Operating System
gateit-2008
operating-system
virtual-memory
normal
+
–
1
votes
16
GATE CSE 2016 Set 1 | Question: 49
Consider a computer system with ten physical page frames. The system is provided with an access sequence $(a_{1}, a_{2},....,a_{20}, a_{1}, a_{2},...a_{20})$, where each $a_{i}$ is a distinct virtual page number. The difference in the number of page faults between the last-in-first-out page replacement policy and the optimal page replacement policy is_________.
Consider a computer system with ten physical page frames. The system is provided with an access sequence $(a_{1}, a_{2},....,a_{20}, a_{1}, a_{2},...a_{20})$, where each ...
18.9k
views
answered
Dec 2, 2017
Operating System
gatecse-2016-set1
operating-system
page-replacement
normal
numerical-answers
+
–
52
votes
17
GATE CSE 2015 Set 1 | Question: 9
The following two functions $P1$ and $P2$ that share a variable $B$ with an initial value of $2$ ... $B$ can possibly take after the execution is______________________.
The following two functions $P1$ and $P2$ that share a variable $B$ with an initial value of $2$ execute concurrently.$$\begin{array}{|l|l|}\hline \text{P1() \{ } & \tex...
12.3k
views
answered
Dec 1, 2017
Operating System
gatecse-2015-set1
operating-system
process-synchronization
normal
numerical-answers
+
–
0
votes
18
MadeEasy Test Series 2017: Probability - Conditional Probability
Hi Guys, I think final answer of following question should be 0.47. Please correct me if i am wrong.
Hi Guys,I think final answer of following question should be 0.47. Please correct me if i am wrong.
483
views
answered
Dec 1, 2017
Probability
made-easy-test-series
engineering-mathematics
probability
+
–
1
votes
19
Operator precedence
Hi, Is there any smart way to learn operator precedence table ? (means can we form some kind of logical connection instead of mugging entire table.) If some good reference could be provided then it will be great help. PS: http://www.geeksforgeeks.org/c-operator-precedence-associativity/
Hi,Is there any smart way to learn operator precedence table ? (means can we form some kind of logical connection instead of mugging entire table.) If some good reference...
2.3k
views
answered
Nov 30, 2017
Programming in C
programming-in-c
+
–
6
votes
20
GATE CSE 2005 | Question: 80
Consider the following data path of a $\text{CPU}.$ The $\text{ALU},$ the bus and all the registers in the data path are of identical size. All operations including incrementation of the $\text{PC}$ and the $\text{GPRs}$ are to be carried out in ... $2$ $3$ $4$ $5$
Consider the following data path of a $\text{CPU}.$The $\text{ALU},$ the bus and all the registers in the data path are of identical size. All operations including increm...
24.1k
views
answered
Nov 28, 2017
CO and Architecture
co-and-architecture
normal
gatecse-2005
data-path
machine-instruction
+
–
1
votes
21
MadeEasy Subject Test: Engineering Mathematics - Eigen Value
Hi Guys, I think provided answer is partially correct. What is your opinion ?
Hi Guys, I think provided answer is partially correct. What is your opinion ?
602
views
answered
Nov 27, 2017
Linear Algebra
made-easy-test-series
engineering-mathematics
linear-algebra
eigen-value
+
–
18
votes
22
GATE IT 2004 | Question: 48
Consider a fully associative cache with $8$ cache blocks (numbered $0-7$) and the following sequence of memory block requests: $4, 3, 25, 8, 19, 6, 25, 8, 16, 35, 45, 22, 8, 3, 16, 25, 7$ If LRU replacement policy is used, which cache block will have memory block $7$? $4$ $5$ $6$ $7$
Consider a fully associative cache with $8$ cache blocks (numbered $0-7$) and the following sequence of memory block requests:$4, 3, 25, 8, 19, 6, 25, 8, 16, 35, 45, 22, ...
15.0k
views
answered
Nov 27, 2017
CO and Architecture
gateit-2004
co-and-architecture
cache-memory
normal
+
–
0
votes
23
#madeeasy test series
517
views
answered
Nov 24, 2017
3
votes
24
Identify class of Language(Asked in comment of gate2014-2-36)
Refer --> check selected answer comments of https://gateoverflow.in/1995/gate2014-2-36.
Refer check selected answer comments of https://gateoverflow.in/1995/gate2014-2-36.
407
views
answered
Nov 22, 2017
Theory of Computation
theory-of-computation
identify-class-language
+
–
64
votes
25
GATE CSE 2015 Set 3 | Question: 37
Suppose $X_i$ for $i=1, 2, 3$ are independent and identically distributed random variables whose probability mass functions are $Pr[X_i = 0] = Pr[X_i = 1] = \frac{1} {2} \text{ for } i = 1, 2, 3$. Define another random variable $Y = X_1X_2 \oplus X_3$, where $\oplus$ denotes XOR. Then $Pr[Y=0 \mid X_3 = 0] =$______.
Suppose $X_i$ for $i=1, 2, 3$ are independent and identically distributed random variables whose probability mass functions are $Pr[X_i = 0] = Pr[X_i = 1] = \frac{1} {2} ...
18.4k
views
answered
Nov 18, 2017
Probability
gatecse-2015-set3
probability
random-variable
normal
numerical-answers
+
–
5
votes
26
GATE CSE 2015 Set 2 | Question: 40
The number of onto functions (surjective functions) from set $X = \{1, 2, 3, 4\}$ to set $Y=\{a,b,c\}$ is ______.
The number of onto functions (surjective functions) from set $X = \{1, 2, 3, 4\}$ to set $Y=\{a,b,c\}$ is ______.
19.5k
views
answered
Nov 16, 2017
Set Theory & Algebra
gatecse-2015-set2
set-theory&algebra
functions
normal
numerical-answers
+
–
0
votes
27
(DCFL U Reg) '
Hi Guys, What will be ${\left ( DCFL \cup Regular \right )} '$ ?
Hi Guys,What will be ${\left ( DCFL \cup Regular \right )} '$ ?
1.5k
views
answered
Nov 11, 2017
Theory of Computation
dcfl
regular-expression
+
–
13
votes
28
GATE CSE 2013 | Question: 17
Which of the following statements is/are FALSE? For every non-deterministic Turing machine, there exists an equivalent deterministic Turing machine. Turing recognizable languages are closed under union and complementation. Turing decidable languages are closed under intersection and ... and intersection. $1$ and $4$ only $1$ and $3$ only $2$ only $3$ only
Which of the following statements is/are FALSE?For every non-deterministic Turing machine, there exists an equivalent deterministic Turing machine.Turing recognizable lan...
21.0k
views
answered
Oct 28, 2017
Theory of Computation
gatecse-2013
theory-of-computation
normal
closure-property
+
–
2
votes
29
GATE IT 2005 | Question: 50
In a binary tree, for every node the difference between the number of nodes in the left and right subtrees is at most $2$. If the height of the tree is $h > 0$, then the minimum number of nodes in the tree is $2^{h-1}$ $2^{h-1} + 1$ $2^h - 1$ $2^h$
In a binary tree, for every node the difference between the number of nodes in the left and right subtrees is at most $2$. If the height of the tree is $h 0$, then the m...
22.7k
views
answered
Oct 20, 2017
DS
gateit-2005
data-structures
binary-tree
normal
+
–
8
votes
30
GATE IT 2006 | Question: 45
Suppose that we have numbers between $1$ and $100$ in a binary search tree and want to search for the number $55$. Which of the following sequences CANNOT be the sequence of nodes examined? $\{10, 75, 64, 43, 60, 57, 55\}$ $\{90, 12, 68, 34, 62, 45, 55\}$ $\{9, 85, 47, 68, 43, 57, 55\}$ $\{79, 14, 72, 56, 16, 53, 55\}$
Suppose that we have numbers between $1$ and $100$ in a binary search tree and want to search for the number $55$. Which of the following sequences CANNOT be the sequence...
18.7k
views
answered
Oct 19, 2017
DS
gateit-2006
data-structures
binary-search-tree
normal
+
–
Page:
1
2
3
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register