Questions by Bikram / GATE Overflow for GATE CSE

2 votes

1 answer

301

Test by Bikram | Mock GATE | Test 3 | Question: 10
A byte-addressed computer system has a cache with $512$ blocks, each of which can store $32$ $bytes$ of data. To which cache line will the memory address $’0\text{x}FBFC’$ map onto if the cache is direct-mapped and is $8$ way set–associative, respectively? $DBA, 3C$ $1DA, 1D$ $1DF, 1F$ $1CF, 3E$

A byte-addressed computer system has a cache with $512$ blocks, each of which can store $32$ $bytes$ of data.To which cache line will the memory address $’0\text{x}FBFC...

301 views

asked Feb 9, 2017

0 votes

1 answer

302

Test by Bikram | Mock GATE | Test 3 | Question: 9
A complete binary tree can be stored in an array. If index starts at $1$, to access the child of $i^{th}$ node, the _____$^{th}$ and _____ $^{th}$ index of array needs to be used. $2i - $ and $2i$ $2i$ and $2i + 1$ $2i + 1$ and $2i + 2$ $2i - 1$ and $2i + 1$

A complete binary tree can be stored in an array.If index starts at $1$, to access the child of $i^{th}$ node, the _____$^{th}$ and _____ $^{th}$ index of array needs t...

270 views

asked Feb 9, 2017

0 votes

1 answer

303

Test by Bikram | Mock GATE | Test 3 | Question: 8
The grammar having no Epsilon$\left ( \epsilon \right )$ transition or two adjacent nonterminals in the right side of any production is ? $LL$\left ( 1 \right )$ grammar Operator grammar Unambiguous grammar Context Sensitive grammar

The grammar having no Epsilon$\left ( \epsilon \right )$ transition or two adjacent nonterminals in the right side of any production is ?$LL$$\left ( 1 \right )$ grammarO...

245 views

asked Feb 9, 2017

0 votes

1 answer

304

Test by Bikram | Mock GATE | Test 3 | Question: 7
A logical address space of eight pages of $1024$ words each is mapped onto a physical memory of $32$ frames. How many bits are there in its physical address? $13$ $5$ $15$ $14$

A logical address space of eight pages of $1024$ words each is mapped onto a physical memory of $32$ frames.How many bits are there in its physical address?$13$$5$$15$$14...

314 views

asked Feb 9, 2017

2 votes

1 answer

305

Test by Bikram | Mock GATE | Test 3 | Question: 6
Which of the following is part of congestion prevention policies at the network layer? Out-of-order Caching Policy Retransmission Policy Acknowledgment Policy Routing Algorithm

Which of the following is part of congestion prevention policies at the network layer?Out-of-order Caching PolicyRetransmission PolicyAcknowledgment PolicyRouting Algorit...

439 views

asked Feb 9, 2017

0 votes

1 answer

306

Test by Bikram | Mock GATE | Test 3 | Question: 5
What is the converse of the following statement? "If she is singing, then I may cry." If she is not singing, then I may cry. If she is not singing, then I do not cry. If I cry, then she is singing. If I do not cry, then she is not singing.

What is the converse of the following statement? "If she is singing, then I may cry." If she is not singing, then I may cry.If she is not singing, then I do not cry.I...

347 views

asked Feb 9, 2017

2 votes

1 answer

307

Test by Bikram | Mock GATE | Test 3 | Question: 4
There are coloured pens in a box. $10$ black ones, $8$ blue, $8$ green, $4$ red. With closed eyes, a person picks up some number of pens from the box. The least number of pens that person needs to pick up to ensure they get at least $4$ pens of the same color is _____.

There are coloured pens in a box. $10$ black ones, $8$ blue, $8$ green, $4$ red. With closed eyes, a person picks up some number of pens from the box.The least number of ...

317 views

asked Feb 9, 2017

0 votes

1 answer

308

Test by Bikram | Mock GATE | Test 3 | Question: 3
What feature of heaps allows them to be efficiently implemented using a partially filled array? Heaps are binary search trees. Heaps contain only integer data. Heaps are full binary trees. Heaps are complete binary trees.

What feature of heaps allows them to be efficiently implemented using a partially filled array?Heaps are binary search trees.Heaps contain only integer data.Heaps are ful...

307 views

asked Feb 9, 2017

1 votes

1 answer

309

Test by Bikram | Mock GATE | Test 3 | Question: 2
Which of the following statements are TRUE? An SQL query automatically eliminates duplicates. An SQL query will not work if there are no indexes on the relations. SQL permits attribute names not to be repeated in the same relation. I and III II only III only I and II only

Which of the following statements are TRUE? An SQL query automatically eliminates duplicates. An SQL query will not work if there are no indexes on the relations. S...

565 views

asked Feb 9, 2017

2 votes

1 answer

310

Test by Bikram | Mock GATE | Test 3 | Question: 1
$X$ and $Y$ are two sets of strings from $\Sigma^*.$ Assume that $Y\subseteq X.$ Which of the following statements must ALWAYS be true for $X$and $Y?$ If $X$ is finite then $Y$ is finite. If $X$ is regular then $Y$ is regular. If $X$ is context-free, then $Y$ is context-free. I only II only III only I, II & III

$X$ and $Y$ are two sets of strings from $\Sigma^*.$ Assume that $Y\subseteq X.$Which of the following statements must ALWAYS be true for $X$and $Y?$If $X$ is finite the...

311 views

asked Feb 9, 2017

2 votes

1 answer

311

Test by Bikram | Mock GATE | Test 2 | Question: 65
In $1991$ ... beginning of the use of the pesticide has been too short to allow some of the predicted effects to occur.

In $1991$, produce growers began using a new and inexpensive pesticide. This provoked many objections that growers would damage both the environment and the produce they ...

470 views

asked Jan 24, 2017

4 votes

2 answers

312

Test by Bikram | Mock GATE | Test 2 | Question: 64
The value of the expression $1 - 6 + 2 - 7 + 3 - 8 +$……… to $100$ terms is __________.

The value of the expression $1 - 6 + 2 - 7 + 3 - 8 +$……… to $100$ terms is __________.

503 views

asked Jan 24, 2017

2 votes

2 answers

313

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

390 views

asked Jan 24, 2017

6 votes

1 answer

314

Test by Bikram | Mock GATE | Test 2 | Question: 62
An apple vendor sells half the number of existing apples plus $1$ to the first customer, sells $1/3$^{rd}$of the remaining apples plus $1$ to the second customer and $1/5$^{th}$ of the remaining apples plus $1$ to the third ... he has $7$ apples left. If each apple costs $Rs.12$, then the amount of money he collected while selling apples is _______

An apple vendor sells half the number of existing apples plus $1$ to the first customer, sells $1/3$$^{rd}$of the remaining apples plus $1$ to the second customer and $1/...

635 views

asked Jan 24, 2017

3 votes

1 answer

315

Test by Bikram | Mock GATE | Test 2 | Question: 61
Choose the sentence that is grammatically correct : The serving bowl or the plates go on that shelf. The serving bowls or the plate go on that shelf. The serving bowl or the plate go on that shelf. The serving bowls or the plates goes on that shelf.

Choose the sentence that is grammatically correct :The serving bowl or the plates go on that shelf.The serving bowls or the plate go on that shelf.The serving bowl or the...

506 views

asked Jan 24, 2017

5 votes

2 answers

316

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 _________

889 views

asked Jan 24, 2017

3 votes

1 answer

317

Test by Bikram | Mock GATE | Test 2 | Question: 59
Select the best alternative for the underlined part: Currently $93,250,000$ billion barrels per year, $\underline{\text{world consumption of oil is rising at a rate of}}$ $4.5$ percent annually. World consumption of oil is rising at a ... world's oil is being consumed at the increasing rate of The rise in the rate of the world's oil consumption is

Select the best alternative for the underlined part:Currently $93,250,000$ billion barrels per year, $\underline{\text{world consumption of oil is rising at a rate of}}$ ...

545 views

asked Jan 24, 2017

2 votes

1 answer

318

Test by Bikram | Mock GATE | Test 2 | Question: 58
Fill in the blanks with appropriate words: My son is getting ______ his studies quite well. Over At On Round

Fill in the blanks with appropriate words:My son is getting ______ his studies quite well.Over At On Round

381 views

asked Jan 24, 2017

1 votes

1 answer

319

Test by Bikram | Mock GATE | Test 2 | Question: 57
Choose the appropriate antonym for the given words given below: Sublimity: Erosion Contemptibility Insistency Nobility

Choose the appropriate antonym for the given words given below:Sublimity:ErosionContemptibilityInsistencyNobility

398 views

asked Jan 24, 2017

1 votes

2 answers

320

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$

934 views

asked Jan 24, 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