Most answered questions in Exam Queries / GATE Overflow for GATE CSE

2 votes

2 answers

101

Test by Bikram | Mock GATE | Test 2 | Question: 63
Choose a pair that has most similar relationship to the given pair : Bird : Eagle Reptile : Creeper Disease : Plague Vitamin : Iodine Page : Break

Choose a pair that has most similar relationship to the given pair :Bird : EagleReptile : CreeperDisease : PlagueVitamin : IodinePage : Break

Bikram

371 views

Bikram asked Jan 24, 2017

5 votes

2 answers

102

Test by Bikram | Mock GATE | Test 2 | Question: 60
$HCF$ of two numbers is $23$ and other two factors of their $LCM$ are $13 $&$ 14$. The largest of two numbers is _________

$HCF$ of two numbers is $23$ and other two factors of their $LCM$ are $13 $&$ 14$. The largest of two numbers is _________

Bikram

864 views

Bikram asked Jan 24, 2017

1 votes

2 answers

103

Test by Bikram | Mock GATE | Test 2 | Question: 56
Choose the odd one out: $ab$ $ab$ $ab$ $pp$ $bb$ $qq$ $abc$ $cba$ $ba$ $ba$ $ba$

Choose the odd one out:$ab$ $ab$ $ab$$pp$ $bb$ $qq$$abc$ $cba$$ba$ $ba$ $ba$

Bikram

898 views

Bikram asked Jan 24, 2017

3 votes

2 answers

104

Test by Bikram | Mock GATE | Test 2 | Question: 45
An experiment gives three mutually exclusive and collectively exhaustive events $X, Y, Z$ such that $P$\left ( X\right )$=$ $2P$\left ( Y\right )$ $=$ $3P$\left ( Z\right )$ Then $P$\left ( \bar{x} \right )$ is _______

An experiment gives three mutually exclusive and collectively exhaustive events $X, Y, Z$ such that$P$$\left ( X\right )$$=$ $2P$$\left ( Y\right )$ $=$ $3P$$\left ( Z\r...

Bikram

668 views

Bikram asked Jan 24, 2017

4 votes

2 answers

105

Test by Bikram | Mock GATE | Test 2 | Question: 43
Match the following: P. $\sum (1,2,4,7,8,11,13,14)$ 1. Full adder sum function Q. $\sum (0,3,5,6,9,10,12,15)$ 2. Full adder carry function R. $\sum (1,2,4,7)$ 3. EX-OR S. $\sum (3,5,6,7)$ ... $P - 2, Q - 1, R - 4, S - 3$ $P - 3, Q - 4, R - 1, S - 2$ $P - 4, Q - 3, R - 2, S - 1$

Match the following:P. $\sum (1,2,4,7,8,11,13,14)$1. Full adder sum functionQ. $\sum (0,3,5,6,9,10,12,15)$2. Full adder carry functionR. $\sum (1,2,4,7)$3. EX-ORS. $\sum ...

Bikram

526 views

Bikram asked Jan 24, 2017

1 votes

2 answers

106

Test by Bikram | Mock GATE | Test 2 | Question: 42
The Conjunctive Normal form of a formula $F$ is $(P \vee Q \vee P) \wedge (P \vee Q \vee Q) \wedge (¬P \vee ¬Q \vee ¬P) \wedge (¬P \vee ¬Q \vee ¬Q)$. where, $\wedge$ means AND, $\vee$ means OR Then the value of $F$ is: $T$ $¬(P \wedge Q) \leftrightarrow (P \vee Q)$ $(P \vee Q) \leftrightarrow (P \wedge Q)$ $¬(P \wedge Q) \to (P \vee Q )$

The Conjunctive Normal form of a formula $F$ is$(P \vee Q \vee P) \wedge (P \vee Q \vee Q) \wedge (¬P \vee ¬Q \vee ¬P) \wedge (¬P \vee ¬Q \vee ¬Q)$. where...

Bikram

498 views

Bikram asked Jan 24, 2017

3 votes

2 answers

107

Test by Bikram | Mock GATE | Test 2 | Question: 41
A $DMA$ module is transferring bytes to memory using cycle stealing mode from a device transmitting at $16 KB/s$. The processor is fetching instructions at the rate of $1 MB/s$. The percentage by which the processor will be slowed down due to the $DMA$ activity is ______.

A $DMA$ module is transferring bytes to memory using cycle stealing mode from a device transmitting at $16 KB/s$. The processor is fetching instructions at the rate of $1...

Bikram

903 views

Bikram asked Jan 24, 2017

2 votes

2 answers

108

Test by Bikram | Mock GATE | Test 2 | Question: 33
Let A represent the below matrix: $\begin{pmatrix} 1 & 0 & 3 \\ 2 & 1 & -1 \\ 1 & -1 & 1 \end{pmatrix}$ Then which among these four options are correct : $A^{3}$ $+ 3$ $A^{2}$ $+ A – 9I = 0$ $A^{3}$ $- 3$ $A^{2}$ $- A + 9I = 0$ $A^{3}$ $- 3$ $A^{2}$ $+ A + 9I = 0$ $A^{3}$+ 3$ $A^{2}$- A + 9I = 0$

Let A represent the below matrix:$\begin{pmatrix} 1 & 0 & 3 \\ 2 & 1 & -1 \\ 1 & -1 & 1 \end{pmatrix}$Then which among these four options are correct :$A^{3}$ $+ 3$ $A^{2...

Bikram

419 views

Bikram asked Jan 24, 2017

3 votes

2 answers

109

Test by Bikram | Mock GATE | Test 2 | Question: 31
Consider the disk drive with the following specification: $16$ surfaces, $1024$ tracks/surface, $1024$ sectors/track, $1KB/sector$, rotation speed is $3000 rpm$ and the disk is operated in burst Mode. The processor runs at ... the size of transferred data is $20KB$. The percentage of processor time consumed for the transfer operation is ________.

Consider the disk drive with the following specification:$16$ surfaces, $1024$ tracks/surface, $1024$ sectors/track, $1KB/sector$, rotation speed is $3000 rpm$ and the di...

Bikram

1.2k views

Bikram asked Jan 24, 2017

3 votes

2 answers

110

Test by Bikram | Mock GATE | Test 2 | Question: 27
Let $T$ be a depth-first search tree of a connected undirected graph $G$. For each vertex $v$ of $T$, Let pre$\left ( v \right )$ be the number of nodes visited up to and including $v$ during a preorder traversal of $T$ ... is the lowest common ancestor of $u$ and $v$ in $T$, then $w = u$. II only III only I and II II and III

Let $T$ be a depth-first search tree of a connected undirected graph $G$. For each vertex $v$ of $T$,Let pre$\left ( v \right )$ be the number of nodes visited up to and ...

Bikram

800 views

Bikram asked Jan 24, 2017

2 votes

2 answers

111

Test by Bikram | Mock GATE | Test 2 | Question: 26
The designers of a computer must select a cache system. They have two options. In first design they uses a direct-mapped cache containing $2$ words per cache line. It would have an instruction miss rate of $3%$ and a data miss rate of $8%$. In second design they uses a $2$- ... $D1 = 0.70, D2 = 0.40$ $D1 = 1.10, D2 = 0.40$ $D1 = 0.70, D2 = 0.48$

The designers of a computer must select a cache system. They have two options.In first design they uses a direct-mapped cache containing $2$ words per cache line. It woul...

Bikram

654 views

Bikram asked Jan 24, 2017

0 votes

2 answers

112

Test by Bikram | Mock GATE | Test 2 | Question: 23
Suppose a user turns on a computer, starts a browser, types http://www.google.com, and hits ENTER. Which of the following protocols would probably not be used at any point to serve this request? $IP$ $TCP$ $UDP$ $SMTP$

Suppose a user turns on a computer, starts a browser, types http://www.google.com, and hits ENTER.Which of the following protocols would probably not be used at any point...

Bikram

346 views

Bikram asked Jan 24, 2017

1 votes

2 answers

113

Test by Bikram | Mock GATE | Test 2 | Question: 20
Given a binary search tree $T$, what is the path from $a$ node $x$ to its successor $y$, assuming that both $x$ and $y$ exist in $T$? if $x$ has a right child, then $y$ is the right child of $x$; otherwise, $y$ is the parent of $x$ ... $y$ is the parent of $x$; otherwise, $y$ is the parent of $x's$ first ancestor $z$ such that $z$ is a left child

Given a binary search tree $T$, what is the path from $a$ node $x$ to its successor $y$, assuming that both $x$ and $y$ exist in $T$?if $x$ has a right child, then $y$ is...

Bikram

475 views

Bikram asked Jan 24, 2017

6 votes

2 answers

114

Test by Bikram | Mock GATE | Test 2 | Question: 17
A Multinational software vendor needs to choose two sorting algorithm implementations $S1$ and $S2$ to built a software for it's offshore clients. $S1$ will be used in situations where item exchanges cost nothing but item comparisons remain ... for $S1$ and insertion sort for $S2$. Insertion sort for $S1$ and selection sort for $S2$.

A Multinational software vendor needs to choose two sorting algorithm implementations $S1$ and $S2$ to built a software for it's offshore clients.$S1$ will be used in sit...

Bikram

820 views

Bikram asked Jan 24, 2017

1 votes

2 answers

115

Test by Bikram | Mock GATE | Test 2 | Question: 15
A certain computer has a $TLB$ cache, a one-level physically-addressed data cache, $DRAM$, and a disk backing store for virtual memory. The processor loads the instruction below and then begins to execute it. LW R3, 0(R4) $[$ LW ... one data cache miss can occur. If a page fault occurs, then a data cache miss definitely does not occur as well.

A certain computer has a $TLB$ cache, a one-level physically-addressed data cache, $DRAM$, and a disk backing store for virtual memory. The processor loads the instructio...

Bikram

764 views

Bikram asked Jan 24, 2017

1 votes

2 answers

116

Test by Bikram | Mock GATE | Test 2 | Question: 12
Why might quick sort be preferred over insertion sort and merge sort? The worst-case asymptotic algorithmic complexity of quick sort is superior to that of insertion sort and merge sort. In situations where little temporary space is available, ... on a long tape, the average run time of quick sort is superior to that of insertion and merge sort.

Why might quick sort be preferred over insertion sort and merge sort?The worst-case asymptotic algorithmic complexity of quick sort is superior to that of insertion sort ...

Bikram

614 views

Bikram asked Jan 24, 2017

5 votes

2 answers

117

Test by Bikram | Mock GATE | Test 2 | Question: 11
A certain architecture supports indirect, direct, and register addressing modes for use in identifying operands for arithmetic instructions. Which of the following cannot be achieved with a single instruction? Specifying a register number in the ... memory location which in turn contains the value of an operand that will be used by the instruction.

A certain architecture supports indirect, direct, and register addressing modes for use in identifying operands for arithmetic instructions.Which of the following cannot ...

Bikram

608 views

Bikram asked Jan 24, 2017

3 votes

2 answers

118

Test by Bikram | Mock GATE | Test 2 | Question: 1
A manufacturer of Bio-Medical equipment company needs to deal with the problem of occasional random bit flips in opcodes due to radiation. Which of the following statements is/are true? The minimum Hamming distance required to detect d errors is d + 1. The minimum ... d errors is 3 * d + 1. I only I, II, and III II and III only I and II only

A manufacturer of Bio-Medical equipment company needs to deal with the problem of occasional random bit flips in opcodes due to radiation.Which of the following statement...

Bikram

557 views

Bikram asked Jan 24, 2017

3 votes

2 answers

119

Test by Bikram | Mock GATE | Test 1 | Question: 63
Identify the pair of words which has a relationship similar to “Wheat : Chaff” Wine: Dregs Crop: Corn Laughter: Revelry Cloud: Rain

Identify the pair of words which has a relationship similar to “Wheat : Chaff”Wine: DregsCrop: CornLaughter: RevelryCloud: Rain

Bikram

493 views

Bikram asked Jan 16, 2017

3 votes

2 answers

120

Test by Bikram | Mock GATE | Test 1 | Question: 62
Consider the set of numbers $N= 1,2,3,4,5,6,7,8$. Take every distinct two-element subset of $N$ and write down the number that is smaller. For eg, if you take the subset$\left ( 2,5 \right )$, you will write down $2$. The sum of all the numbers that you write down is ___________.

Consider the set of numbers $N= 1,2,3,4,5,6,7,8$. Take every distinct two-element subset of $N$ and write down the number that is smaller. For eg, if you take the subset$...

Bikram

759 views

Bikram asked Jan 16, 2017

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