Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Most answered questions
43
votes
8
answers
361
GATE IT 2006 | Question: 68
On a wireless link, the probability of packet error is $0.2$. A stop-and-wait protocol is used to transfer data across the link. The channel condition is assumed to be independent of transmission to transmission. What is the average number of transmission attempts required to transfer $100$ packets? $100$ $125$ $150$ $200$
On a wireless link, the probability of packet error is $0.2$. A stop-and-wait protocol is used to transfer data across the link. The channel condition is assumed to be in...
Ishrat Jahan
13.8k
views
Ishrat Jahan
asked
Nov 1, 2014
Computer Networks
gateit-2006
computer-networks
sliding-window
stop-and-wait
normal
+
–
29
votes
8
answers
362
GATE IT 2006 | Question: 47
Consider the depth-first-search of an undirected graph with $3$ vertices $P$, $Q$, and $R$. Let discovery time $d(u)$ represent the time instant when the vertex $u$ is first visited, and finish time $f(u)$ represent the time instant when the ... are two connected components, and $Q$ and $R$ are connected There are two connected components, and $P$ and $Q$ are connected
Consider the depth-first-search of an undirected graph with $3$ vertices $P$, $Q$, and $R$. Let discovery time $d(u)$ represent the time instant when the vertex $u$ is fi...
Ishrat Jahan
11.4k
views
Ishrat Jahan
asked
Oct 31, 2014
Algorithms
gateit-2006
algorithms
graph-algorithms
normal
graph-search
depth-first-search
+
–
26
votes
8
answers
363
GATE IT 2006 | Question: 26
What are the eigenvalues of the matrix $P$ given below $P= \begin{pmatrix} a &1 &0 \\ 1& a& 1\\ 0&1 &a \end{pmatrix}$ $a, a -√2, a + √2$ $a, a, a$ $0, a, 2a$ $-a, 2a, 2a$
What are the eigenvalues of the matrix $P$ given below$$P= \begin{pmatrix} a &1 &0 \\ 1& a& 1\\ 0&1 &a \end{pmatrix}$$ $a, a -√2, a + √2...
Ishrat Jahan
7.7k
views
Ishrat Jahan
asked
Oct 31, 2014
Linear Algebra
gateit-2006
linear-algebra
eigen-value
normal
+
–
25
votes
8
answers
364
GATE IT 2007 | Question: 80
Let $P_{1},P_{2},\ldots,P_{n}$ be $n$ points in the $xy-$plane such that no three of them are collinear. For every pair of points $P_{i}$ and $P_{j}$, let $L_{ij}$ be the line passing through them. Let $L_{ab}$ be the line ... or the smallest $y$-coordinate among all the points The difference between $x$-coordinates $P_{a}$ and $P_{b}$ is minimum None of the above
Let $P_{1},P_{2},\ldots,P_{n}$ be $n$ points in the $xy-$plane such that no three of them are collinear. For every pair of points $P_{i}$ and $P_{j}$, let $L_{ij}$ be the...
Ishrat Jahan
5.4k
views
Ishrat Jahan
asked
Oct 30, 2014
Linear Algebra
gateit-2007
cartesian-coordinates
+
–
45
votes
8
answers
365
GATE IT 2007 | Question: 73
Consider the regular expression $R = (a + b)^* \ (aa + bb) \ (a + b)^*$ Which one of the regular expressions given below defines the same language as defined by the regular expression $R$ ? $(a(ba)^* + b(ab)^*)(a + b)^+$ $(a(ba)^* + b(ab)^*)^*(a + b)^*$ $(a(ba)^* (a + bb) + b(ab)^*(b + aa))(a + b)^*$ $(a(ba)^* (a + bb) + b(ab)^*(b + aa))(a + b)^+$
Consider the regular expression $R = (a + b)^* \ (aa + bb) \ (a + b)^*$Which one of the regular expressions given below defines the same language as defined by the regula...
Ishrat Jahan
14.2k
views
Ishrat Jahan
asked
Oct 30, 2014
Theory of Computation
gateit-2007
theory-of-computation
regular-expression
normal
+
–
11
votes
8
answers
366
how many process created?
Consider the following Pseudo code main() { int t1=0,t2=0,t3=0; t1=fork(); t2=fork(); if(t1!=0) { t3=fork(); printf("0"); } } Find the total number of processes that will be created by the above program execution.
Consider the following Pseudo codemain() { int t1=0,t2=0,t3=0; t1=fork(); t2=fork(); if(t1!=0) { t3=fork(); printf("0"); } }Find the total number of processes that will b...
neha pawar
9.4k
views
neha pawar
asked
Oct 30, 2014
Operating System
operating-system
fork-system-call
+
–
62
votes
8
answers
367
GATE IT 2007 | Question: 63
A group of $15$ routers is interconnected in a centralized complete binary tree with a router at each tree node. Router $i$ communicates with router $j$ by sending a message to the root of the tree. The root then sends the message back down to router $j$ ... mean number of hops per message, assuming all possible router pairs are equally likely is $3$ $4.26$ $4.53$ $5.26$
A group of $15$ routers is interconnected in a centralized complete binary tree with a router at each tree node. Router $i$ communicates with router $j$ by sending a mess...
Ishrat Jahan
19.4k
views
Ishrat Jahan
asked
Oct 30, 2014
Computer Networks
gateit-2007
computer-networks
routing
binary-tree
normal
+
–
29
votes
8
answers
368
GATE IT 2007 | Question: 47
Consider the following DFA in which $S_0$ is the start state and $S_1$, $S_3$ are the final states. What language does this $\textsf{DFA}$ recognize? All strings of $x$ and $y$ All strings of $x$ and $y$ which have either even number of $x$ and even number of ... $x$ and $y$ with either even number of $x$ and odd number of $y$ or odd number of $x$ and even number of $y$
Consider the following DFA in which $S_0$ is the start state and $S_1$, $S_3$ are the final states.What language does this $\textsf{DFA}$ recognize?All strings of $x$ and...
Ishrat Jahan
6.8k
views
Ishrat Jahan
asked
Oct 30, 2014
Theory of Computation
gateit-2007
theory-of-computation
finite-automata
normal
+
–
40
votes
8
answers
369
GATE IT 2007 | Question: 45
The line $T$ in the following figure is permanently connected to the ground. Which of the following inputs $(X_1 X_2 X_3 X_4)$ will detect the fault ? $0000$ $0111$ $1111$ None of these
The line $T$ in the following figure is permanently connected to the ground.Which of the following inputs $(X_1 X_2 X_3 X_4)$ will detect the fault ?$0000$$0111$$1111$Non...
Ishrat Jahan
12.4k
views
Ishrat Jahan
asked
Oct 29, 2014
Digital Logic
gateit-2007
digital-logic
circuit-output
normal
+
–
33
votes
8
answers
370
GATE IT 2007 | Question: 23
A partial order $P$ is defined on the set of natural numbers as follows. Here $\frac{x}{y}$ denotes integer division. $(0, 0) \in P.$ $(a, b) \in P$ if and only if $(a \% 10) \leq (b \% 10$) and $(\frac{a}{10},\frac{b}{10})\in P.$ ... $P$? (i) and (iii) (ii) and (iv) (i) and (iv) (iii) and (iv)
A partial order $P$ is defined on the set of natural numbers as follows. Here $\frac{x}{y}$ denotes integer division.$(0, 0) \in P.$$(a, b) \in P$ if and only if $(a \% 1...
Ishrat Jahan
11.6k
views
Ishrat Jahan
asked
Oct 29, 2014
Set Theory & Algebra
gateit-2007
set-theory&algebra
partial-order
normal
+
–
54
votes
8
answers
371
GATE IT 2007 | Question: 11
Let a memory have four free blocks of sizes $4k$, $8k$, $20k$, $2k$ ... $J7$ will be completed will be $16$ $19$ $20$ $37$
Let a memory have four free blocks of sizes $4k$, $8k$, $20k$, $2k$. These blocks are allocated following the best-fit strategy. The allocation requests are stored in a q...
Ishrat Jahan
20.5k
views
Ishrat Jahan
asked
Oct 29, 2014
Operating System
gateit-2007
operating-system
memory-management
normal
+
–
61
votes
8
answers
372
GATE IT 2007 | Question: 2
Let $A$ be the matrix $\begin{bmatrix}3 &1 \\ 1&2\end{bmatrix}$. What is the maximum value of $x^TAx$ where the maximum is taken over all $x$ that are the unit eigenvectors of $A?$ $5$ $\frac{(5 + √5)}{2}$ $3$ $\frac{(5 - √5)}{2}$
Let $A$ be the matrix $\begin{bmatrix}3 &1 \\ 1&2\end{bmatrix}$. What is the maximum value of $x^TAx$ where the maximum is taken over all $x$ that are the unit eigenvect...
Ishrat Jahan
16.6k
views
Ishrat Jahan
asked
Oct 29, 2014
Linear Algebra
gateit-2007
linear-algebra
eigen-value
normal
+
–
54
votes
8
answers
373
GATE IT 2008 | Question: 84
Host $X$ has IP address $192.168.1.97$ and is connected through two routers $R1$ and $R2$ to another host $Y$ with IP address $192.168.1.80$. Router $R1$ has IP addresses $192.168.1.135$ and $192.168.1.110$. $R2$ ... $1$ $2$ $3$ $6$
Host $X$ has IP address $192.168.1.97$ and is connected through two routers $R1$ and $R2$ to another host $Y$ with IP address $192.168.1.80$. Router $R1$ has IP address...
Ishrat Jahan
12.3k
views
Ishrat Jahan
asked
Oct 29, 2014
Computer Networks
gateit-2008
computer-networks
subnetting
normal
+
–
39
votes
8
answers
374
GATE IT 2008 | Question: 66
Data transmitted on a link uses the following $2D$ parity scheme for error detection: Each sequence of $28$ bits is arranged in a $4\times 7$ matrix (rows $r_0$ through $r_3$, and columns $d_7$ through $d_1$) and is padded with a column $d_0$ and row $r_4$ ... received by a receiver and has $n$ corrupted bits. What is the minimum possible value of $n$? $1$ $2$ $3$ $4$
Data transmitted on a link uses the following $2D$ parity scheme for error detection:Each sequence of $28$ bits is arranged in a $4\times 7$ matrix (rows $r_0$ through $r...
Ishrat Jahan
15.9k
views
Ishrat Jahan
asked
Oct 29, 2014
Computer Networks
gateit-2008
computer-networks
normal
error-detection
+
–
42
votes
8
answers
375
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...
Ishrat Jahan
19.0k
views
Ishrat Jahan
asked
Oct 28, 2014
Databases
gateit-2008
databases
transaction-and-concurrency
normal
+
–
34
votes
8
answers
376
GATE IT 2008 | Question: 28
Consider the following Hasse diagrams. Which all of the above represent a lattice? (i) and (iv) only (ii) and (iii) only (iii) only (i), (ii) and (iv) only
Consider the following Hasse diagrams. Which all of the above represent a lattice?(i) and (iv) only(ii) and (iii) only(iii) only(i), (ii) and (iv) only
Ishrat Jahan
15.4k
views
Ishrat Jahan
asked
Oct 28, 2014
Set Theory & Algebra
gateit-2008
set-theory&algebra
lattice
normal
+
–
57
votes
8
answers
377
GATE CSE 1996 | Question: 2.13, ISRO2016-28
The average number of key comparisons required for a successful search for sequential search on $n$ items is $\frac{n}{2}$ $\frac{n-1}{2}$ $\frac{n+1}{2}$ None of the above
The average number of key comparisons required for a successful search for sequential search on $n$ items is$\frac{n}{2}$$\frac{n-1}{2}$$\frac{n+1}{2}$None of the above
Kathleen
32.0k
views
Kathleen
asked
Oct 9, 2014
Algorithms
gate1996
algorithms
easy
isro2016
searching
+
–
27
votes
8
answers
378
GATE CSE 1996 | Question: 1.1
Let $A$ and $B$ be sets and let $A^c$ and $B^c$ denote the complements of the sets $A$ and $B$. The set $(A-B) \cup (B-A) \cup (A \cap B)$ is equal to $A \cup B$ $A^c \cup B^c$ $A \cap B$ $A^c \cap B^c$
Let $A$ and $B$ be sets and let $A^c$ and $B^c$ denote the complements of the sets $A$ and $B$. The set $(A-B) \cup (B-A) \cup (A \cap B)$ is equal to$A \cup B$$A^c \cup ...
Kathleen
6.3k
views
Kathleen
asked
Oct 9, 2014
Set Theory & Algebra
gate1996
set-theory&algebra
easy
set-theory
+
–
32
votes
8
answers
379
GATE CSE 1995 | Question: 2.20
Which of the following definitions below generate the same language as $L$, where $L=\{x^ny^n \text{ such that } n\geq 1 \}$? $E \rightarrow xEy\mid xy$ $x y \mid (x^+xyy^+$) $x^+y^+$ I only I and II II and III II only
Which of the following definitions below generate the same language as $L$, where $L=\{x^ny^n \text{ such that } n\geq 1 \}$?$E \rightarrow xEy\mid xy$$x y \mid (x^+xyy^+...
Kathleen
10.9k
views
Kathleen
asked
Oct 8, 2014
Theory of Computation
gate1995
theory-of-computation
easy
context-free-language
+
–
25
votes
8
answers
380
GATE CSE 1994 | Question: 2.6
The probability of an event $B$ is $P_1$. The probability that events $A$ and $B$ occur together is $P_2$ while the probability that $A$ and $\bar{B}$ occur together is $P_3$. The probability of the event $A$ in terms of $P_1, P_2$ and $P_3$ is _____________
The probability of an event $B$ is $P_1$. The probability that events $A$ and $B$ occur together is $P_2$ while the probability that $A$ and $\bar{B}$ occur together is $...
Kathleen
4.8k
views
Kathleen
asked
Oct 4, 2014
Probability
gate1994
probability
normal
conditional-probability
fill-in-the-blanks
+
–
Page:
« prev
1
...
14
15
16
17
18
19
20
21
22
23
24
...
3238
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register