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

Question 1

There are 3 fair coins and 1 false coin with tails on both sides. A coin is chosen at random and tossed 4 times. If ‘tails’ occurs in all 4 times, then the probability that the false coin has been chosen for tossing is ___.

Question 2

Consider the following postfix expression with single digit operand is evaluated using a stack.’^’ is exponential operator and has same precedence as ‘/’.
34^9/34*+62*-
The element of the stack after expression is evaluated is___

Question 3

Consider the following recursive function of Tower of Hanoi.
T(n) = 2T(n-1) + 1
Find the number of function calls and moves respectively for moving 3 disks.

Question 4

Regarding the different modes of data transfer, the throughput of CPU are measured: T1 for burst mode, T2 for cycle stealing mode, T3 for transparent DMA. Which of the following is best option?

Question 5

Which topology has the highest reliability?

Question 6

Which of the following is equivalent to Boolean expression Y=AB+BC+AC

Question 7

Consider the following statements:
1) A turing machine is more powerful than finite state machine because it has no finite state
2) A finite state machine can be assumed to be a turing machine of finite tape length without rewinding capability and unidirectional tape movement.
Which one of the above statements holds true?

Question 8

Storing the files in certain order is called the file organization. Which among the following is not the objective of the organization.

Question 9

Identify the functionality of loader.

Question 10

How many disk blocks are needed, if we used free list method. Disk block address is 16 Bits, disk block size is 64 bytes, Total number of blocks are 4096 out of which 2048 are free blocks.

Question 11

Which of the following graphs is connected

Question 12

Rahul Murali, Srinivas and Arul are seated around a square table. Rahul is sitting to the left of Murali. Srinivas is sitting to the right of Arul. Which of the following pairs are seated opposite each other?

Question 13

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 14

Extreme focus on syllabus and studying for tests has become such a dominant concern of
Indian students that they close their minds to anything _____ to the requirements of the exam

Question 15

The question below consists of a pair of related words followed by four pairs of words. Select the pair the best expresses the relation in the original pair.
COAX : BLANDISHMENTS