Recent questions in Exam Queries / GATE Overflow for GATE CSE

1 votes

2 answers

1461

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

484 views

Bikram asked Jan 24, 2017

5 votes

3 answers

1462

Test by Bikram | Mock GATE | Test 2 | Question: 18
Which of the following statements is/are true? Floating point addition is always associative. Shifting a twos-complement integer right by one bit, and filling from the left with $0$, is always equivalent to dividing by $2$. An integer's ones ... twos-complement representation. I and II only II and III only All are false I, II, and III all are true

Which of the following statements is/are true?Floating point addition is always associative.Shifting a twos-complement integer right by one bit, and filling from the left...

Bikram

783 views

Bikram asked Jan 24, 2017

6 votes

2 answers

1463

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

834 views

Bikram asked Jan 24, 2017

2 votes

1 answer

1464

Test by Bikram | Mock GATE | Test 2 | Question: 16
While designing a memory management subsystem, a computer hardware manufacturer must decide whether to utilize a partitioning, segmentation, or demand paging strategy. Which of the following statements is/are correct regarding the scenario ? I. Partitioning ... fragmentation. I only I and II only I and III only I, II, and III all are correct

While designing a memory management subsystem, a computer hardware manufacturer must decide whether to utilize a partitioning, segmentation, or demand paging strategy.Whi...

Bikram

595 views

Bikram asked Jan 24, 2017

1 votes

2 answers

1465

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

776 views

Bikram asked Jan 24, 2017

5 votes

2 answers

1466

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

624 views

Bikram asked Jan 24, 2017

1 votes

2 answers

1467

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

622 views

Bikram asked Jan 24, 2017

3 votes

1 answer

1468

Test by Bikram | Mock GATE | Test 2 | Question: 9
Consider these three grammars. ... by $G2$, then it can be generated by $G1$. If w can be generated by $G3$, then it can be generated by $G1$.

Consider these three grammars.$$\begin{array}{|c|c|c|} \hline \textbf{Grammar G1:} & \textbf{Grammar G2:} & \textbf{Grammar G3:} \\ \hline E\rightarrow E+T \mid T & E\r...

Bikram

858 views

Bikram asked Jan 24, 2017

3 votes

1 answer

1469

Test by Bikram | Mock GATE | Test 2 | Question: 7
While designing a preemptive job scheduling subsystem, an operating system manufacturer must select a scheduling strategy. Which of the following requirements is a reason why round-robin scheduling might be preferred over other scheduling strategies ? The ... must guarantee that if job $J1$ arrives before job $J2$, then $J1$ finishes before $J2$

While designing a preemptive job scheduling subsystem, an operating system manufacturer must select a scheduling strategy. Which of the following requirements is a reason...

Bikram

303 views

Bikram asked Jan 24, 2017

1 votes

1 answer

1470

Test by Bikram | Mock GATE | Test 2 | Question: 8
Suppose $L =$ $\left \{ \right \}$ , $N = $\left \{ 1,2,3 \right \}$ Now what does the set $N × L$ contain ? $\left \{ \right \}$ $\left \{ 1,2,3 \right \}$ $\left \{ \left ( 1 \right )\left ( 2 \right ) \left ( 3 \right )\right \}$ $\left \{ \left ( 3 \right )\left ( 2 \right ) \left ( 1 \right )\right \}$

Suppose $L =$ $\left \{ \right \}$ , $N = $$\left \{ 1,2,3 \right \}$Now what does the set $N × L$ contain ? $\left \{ \right \}$$\left \{ 1,2,3 \right \}$$\left \{...

Bikram

499 views

Bikram asked Jan 24, 2017

4 votes

3 answers

1471

Test by Bikram | Mock GATE | Test 2 | Question: 6
The designers of a cache system wants to reduce the number of cache misses that occur in a certain group of programs. Which of the following statements is/are correct regarding what designers can do? If compulsory misses are most common, then ... provide more flexibility when a collision occurs. I, II, and III I and II only II and III only III only

The designers of a cache system wants to reduce the number of cache misses that occur in a certain group of programs.Which of the following statements is/are correct rega...

Bikram

602 views

Bikram asked Jan 24, 2017

2 votes

1 answer

1472

Test by Bikram | Mock GATE | Test 2 | Question: 5
Consider the following relation instance: A B C 1 2 3 2 3 5 1 4 3 2 3 6 ... $AB\rightarrow C$ $BC\rightarrow A$ $AC\rightarrow B$ II, III & V only I, IV & VI only III & V only V only

Consider the following relation instance:ABC123235143236 $$\begin{array}{|c|c|c|} \hline A & B &C \\ \hline 1 & 2 & 3 \\ \hline 2 & 3 & 5 \\ \hline 1 & 4 & 3 \\ \hlin...

Bikram

371 views

Bikram asked Jan 24, 2017

2 votes

1 answer

1473

Test by Bikram | Mock GATE | Test 2 | Question: 3
Which of the following will definitely result in datagram fragmentation ? Transmitting over a circuit-switched network Transmitting datagrams with more than $4$ $bytes$ in the $IP$ header Transmitting over a packet-switched network Transmitting datagrams longer than the physical layer’s maximum transmission unit

Which of the following will definitely result in datagram fragmentation ? Transmitting over a circuit-switched network Transmitting datagrams with more than $4$ $byt...

Bikram

435 views

Bikram asked Jan 24, 2017

3 votes

2 answers

1474

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

569 views

Bikram asked Jan 24, 2017

0 votes

0 answers

1475

General Question
GATE exam is online, so people are not allowed to take their question papers. So how do people calculate their marks? Does a copy of exam paper is mailed to the candidates after the exam?

GATE exam is online, so people are not allowed to take their question papers. So how do people calculate their marks? Does a copy of exam paper is mailed to the candidate...

pranjalgennext

358 views

pranjalgennext asked Jan 16, 2017

7 votes

1 answer

1476

Test by Bikram | Mock GATE | Test 1 | Question: 64
A contractor receives a certain sum that he uses to pay wages. His capital, together with the weekly subsidy, would eactly enable him to pay $42$ men for $52$ weeks. If he had $60$ men at the same weekly wages, his capital ... weekly subsidy would exactly suffice for $13$ weeks. The number of men who can be maintained for $26$ weeks is ________.

A contractor receives a certain sum that he uses to pay wages. His capital, together with the weekly subsidy, would eactly enable him to pay $42$ men for $52$ weeks. If h...

Bikram

1.1k views

Bikram asked Jan 16, 2017

0 votes

1 answer

1477

Test by Bikram | Mock GATE | Test 1 | Question: 65
Each statement has three segments. Choose the alternative where the third segment in the statement can be logically deduced using BOTH the preceding segments. All physicists are biologists; some biologists are botanists; no botanist is a physicist. Some cats are dogs; ... doesn't have a doctorate. Only $3$ $2$ and $4$ Only $4$ $1$ and $3$

Each statement has three segments. Choose the alternative where the third segment in the statement can be logically deduced using BOTH the preceding segments. All physici...

Bikram

330 views

Bikram asked Jan 16, 2017

3 votes

2 answers

1478

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

503 views

Bikram asked Jan 16, 2017

1 votes

1 answer

1479

Test by Bikram | Mock GATE | Test 1 | Question: 61
The simplest animals are those whose bodies are simplest in structure and which do the things done by all living animals, such as eating, breathing, moving, and feeling, in the most ________ way. Haphazard Bizarre Primitive Advantageous

The simplest animals are those whose bodies are simplest in structure and which do the things done by all living animals, such as eating, breathing, moving, and feeling, ...

Bikram

401 views

Bikram asked Jan 16, 2017

3 votes

2 answers

1480

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

764 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