GATE 2018 Mini Mock 3 (full syllabus) for GATE & PSU CS Exams

Question 1

Consider an array A has n-elements in which every element is less than 2n. What is the running time to check whether the given array has distinct elements?

Question 2

Consider the following statements

Every LL(1) grammar is LALR(1)
Every LL(1) grammar is CLR(1)

Question 3

Class of IP address can be determined from _________.

Question 4

A computer has 32-bit instructions and 12-bit address. If there are 250 two-address instructions, how many one address instructions can be formulated?

Question 5

void main()
{
int n,x,y;
printf(“Enter n”);
scanf(“%d”, &n);
for(x =1; x <= n; x++)
{
for(y =1; y <=x; y++)
{
printf(“%d”,y);
printf(“\n”);
}
}
Due to above declaration_____________

Question 6

Consider the relational algebra
DOCTORS (ID, Last_Name, Department, Supervisor)
NURSES (ID, Last_Name, Department, Supervisor)
Write a query to find the last names and supervisors of the medical personnel that work in the Cardiology department

Question 7

Let X = 1011 be a binary number. Y be a gray code equivalent of X. Then find decimal equivalent of Y.

Question 8

Let G be a graph with (V, E) where V is the set of vertices and E is the set of edges in G. Assume E_sp is the set of edges of shortest path from M to E₂ which is computed by Dijkstra’s algorithm. The graph G is shown below.

Let P = {(X, Y) | (X, Y) ∈ E} and Q = {(X, Y) | (X, Y) ∈ some E_SP}
[one or more E_SP can produce the shortest distance from M to E₂].
Find the cardinality of P – Q.

Question 9

which of the following statement is false?

Question 10

Consider the following language.
L = {a^m b^l cⁿ d^k| if m = l then n = k}
Then L is _________.

Question 11

Round-trip tickets to a tourist destination are eligible for a discount of 10% on the total fare. In addition, groups of 4 or more get a discount of 5% on the total fare. If the one way single person fare is Rs 100, a group of 5 tourists purchasing round-trip tickets will be charged Rs _________.

Question 12

There are five buildings called V, W, X, Y and Z in a row (not necessarily in that order). V is to the west of W. Z is to the East of X and the West of V. W is to the West of Y. Which is the building in the middle?

Question 13

The given statement is followed by some courses of action. Assuming the statement to be true, decide the correct option.
Statement:
There has been a significant drop in the water level in the lakes supplying water to the city.
Course of action:
(I) The water supply authority should impose a partial cut in supply to tackle the situation.
(II) The government should appeal to all the residents through mass media for minimal use of water.
(III)The government should ban the water supply in lower areas.

Question 14

Nobody knows how the Indian cricket team is going to cope with the difficult and seamer-friendly wickets in Australia.
Choose the option which is closest in meaning to the underlined phase in the above sentence.

Question 15

Most experts feel that in spite of possessing all the technical skills required to be a batsman of the highest order, he is unlikely to be so due to lack of requisite temperament. He was guilty of throwing away his wicket several times after working hard to lay a strong foundation. His critics pointed out that until he addressed this problem success at the highest level will continue to elude him.
Which of the statement (s) below is/are logically valid and can be inferred from the above passage?
(i) He was already a successful batsman at the highest level
(ii) He has to improve his temperament in order to become a great batsman
(iii) He failed to make many of his good starts count
(iv) Improving his technical skills will guarantee success