Recent questions in Exam Queries / GATE Overflow for GATE CSE

1 votes

2 answers

1421

Test by Bikram | Mock GATE | Test 3 | Question: 15
$’X’$ and $’T’$ are two square matrices. $’X’$ has eigen values $3, 0, 2$. $’T’$ has eigen values $4$ and $1$. Which of the following statements is CORRECT? $X$ and $T$ both are invertible. $T$ is invertible but not $X$. $X$ is invertible but not $T$. None of them are invertible.

$’X’$ and $’T’$ are two square matrices. $’X’$ has eigen values $3, 0, 2$. $’T’$ has eigen values $4$ and $1$.Which of the following statements is CORRE...

Bikram

431 views

Bikram asked Feb 9, 2017

0 votes

1 answer

1422

Test by Bikram | Mock GATE | Test 3 | Question: 14
We write a new algorithm by considering the fact that number of comparisons required by Selection Sort can be reduced by considering elements in pairs and finding the minimum and maximum element at the same time. What will be the time complexity of the new algorithm for comparisons of Selection Sort? $O/2$ $O(n)/4$ $O(n)$ $O$(\log n)$

We write a new algorithm by considering the fact that number of comparisons required by Selection Sort can be reduced by considering elements in pairs and finding the min...

Bikram

668 views

Bikram asked Feb 9, 2017

1 votes

1 answer

1423

Test by Bikram | Mock GATE | Test 3 | Question: 13
Which of the following statements is TRUE about $Q =$ $\{ \;C \;,\;\{ L \}\; \}$ ? $L\in Q$ $\left \{ L\right \}\in Q$ $\left \{ L\right \}\subseteqq Q$ $\left \{ C, L \right \}$ $\in$ Powerset of$\left ( Q \right )$

Which of the following statements is TRUE about $Q =$ $\{ \;C \;,\;\{ L \}\; \}$ ? $L\in Q$ $\left \{ L\right \}\in Q$ $\left \{ L\right \}\subseteqq Q$ $\lef...

Bikram

404 views

Bikram asked Feb 9, 2017

0 votes

1 answer

1424

Test by Bikram | Mock GATE | Test 3 | Question: 12
In which of the following situations can a deadlock occur? Process requests all the required resources in the beginning. Process requests resource only if it is holding no resource. Process orders resources in increasing order of enumeration. Resources are immediately allocated to process holding some resources.

In which of the following situations can a deadlock occur? Process requests all the required resources in the beginning. Process requests resource only if it is hol...

Bikram

412 views

Bikram asked Feb 9, 2017

0 votes

1 answer

1425

Test by Bikram | Mock GATE | Test 3 | Question: 11
Consider the grammar: $S\rightarrow$ $PQ | SQ | PS$ $P\rightarrow k$ $Q\rightarrow m$ To get a set of $n$ terminals, the number of productions to be used are ______. $n^{2}$ $n + 1$ $2n - 1$ $2n$

Consider the grammar:$S\rightarrow$ $PQ | SQ | PS$$P\rightarrow k$$Q\rightarrow m$To get a set of $n$ terminals, the number of productions to be used are ______. $n^{2...

Bikram

336 views

Bikram asked Feb 9, 2017

0 votes

1 answer

1426

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...

Bikram

265 views

Bikram asked Feb 9, 2017

0 votes

1 answer

1427

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...

Bikram

310 views

Bikram asked Feb 9, 2017

0 votes

1 answer

1428

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...

Bikram

244 views

Bikram asked Feb 9, 2017

2 votes

1 answer

1429

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...

Bikram

436 views

Bikram asked Feb 9, 2017

0 votes

1 answer

1430

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...

Bikram

345 views

Bikram asked Feb 9, 2017

2 votes

1 answer

1431

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 ...

Bikram

315 views

Bikram asked Feb 9, 2017

0 votes

1 answer

1432

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...

Bikram

304 views

Bikram asked Feb 9, 2017

1 votes

1 answer

1433

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...

Bikram

557 views

Bikram asked Feb 9, 2017

0 votes

0 answers

1434

Syllabus
I have not studied P, NP problems in DAA and networking devices(repeater, bridges, spanning tree questions) as they are not part of syllabus...Am I right?

I have not studied P, NP problems in DAA and networking devices(repeater, bridges, spanning tree questions) as they are not part of syllabus...Am I right?

Adiaspirant

312 views

Adiaspirant asked Feb 7, 2017

0 votes

0 answers

1435

Any suggestions for how to minimize negative marks in GATE

Shivansh Gupta

300 views

Shivansh Gupta asked Feb 6, 2017

2 votes

1 answer

1436

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 ...

Bikram

466 views

Bikram asked Jan 24, 2017

2 votes

2 answers

1437

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

388 views

Bikram asked Jan 24, 2017

4 votes

2 answers

1438

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 __________.

Bikram

500 views

Bikram asked Jan 24, 2017

6 votes

1 answer

1439

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/...

Bikram

633 views

Bikram asked Jan 24, 2017

3 votes

1 answer

1440

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...

Bikram

503 views

Bikram 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