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

Question 1

Match the following lists
List-I
A) Bar chart
B) Pie chart
C) X-Y graph
List-II
I. Relative distribution of data in specified categories.
II. Percentage use of resources under various heads.
III. Trends as a function of time

Question 2

A man can row at a speed of 4.5 km/hr in still water to a certain upstream point and back to the starting point in a river which flows at 1.5 km/hr. His average speed (in km/hr) for total journey is

Question 3

Alexander turned his attention towards India, since he had conquered Persia.
Which one of the statements below is logically valid and can inferred from the above sentence?

Question 4

Choose the option with words that are not synonyms.

Question 5

If A → α

| α

are two A-productions and the input begins with a non-empty string derived from a. Then in such a situation ______ is preferable

Question 6

Reverse path forwarding includes______
A) Router only forwards those packets that have traveled the shortest path from source to destination
B) The same route is followed
C) It ensures that the network receives a copy of the packet without formation of loops
D) One parent router is defined for each network

Question 7

Consider 2 pipelines A & B where pipeline A is having 8 stages of uniform delay of 2ns. Pipeline B is having 5 stages with respective stages delay of 5ns, 6ns, 2ns, 1ns, 3ns. How much time is saved when the 100 task are pipelined using A instead of B?

Question 8

Trace the output-
main()
{
void

(int a);
int i;
for(i =0; i <=5; i++)

(i);
}

void

(int a)
{
static int k;
int p = 1;
while (k<4)
{
p *= a
k++;
}

print(“%d”,p);
}

Question 9

Which of the following is used to add new attribute (column) in the existing relation schema?

Question 10

Consider the following function:
F(x, y, z) = Σ(1, 2, 3, 4, 5, 7)
If the function F is implemented using NAND gates and inverter gates, then find minimum number of NAND gates needed to implement F.

Question 11

Let A and B be finite sets with | A | = n and | B | = m. How many functions are possible from A to B with A as the domain?

Question 12

The value of c of Lagrange’s mean value theorem if f(x) = x(x – 1) (x –2) over the interval

__________.

Question 13

In a soft real time system, running Earliest deadline scheduling policy, has 4 periodic processes with periods of 50,100, 200 and 250 msec each. Suppose that the 4 processes require 35,20, 10 and x msec of CPU time respectively. What is the largest value of x (in msec) for which the system is schedulable?