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

Question 1

How can we calculate the total number of comparisons in bubble sort with n elements after k iterations ?

Question 2

Consider the following C program.
I. #include<stdio.h>
II. main()
III. {
IV. int a=2, b=3;
V. char *x;
VI. x=&a=&b;
VII. a=1xab;
VIII.printf(“%d%d”, a,*x);
IX. }
If scanner reads an entire program then find the line number in which lexical error is produced.

Question 3

If a software company wants to have computer network consisting of 96 hosts, then what is the best possible mask that the network administrator should choose.

Question 4

Consider the program segment consist of 100 instructions used to effect on 2 pipeline x & y. The execution time to execute of program on x pipeline is denoted as P1 & the execution time of the program on y pipeline is denoted as P2. Pipeline x consists of 5- stages with respective delays of 2ns, 8ns, 10ns, 6ns & 3ns. The pipeline y is having same number of stages with same amount of delay but stage -2 will be divided into 4-sub-stages of equal delays and stage-3 wil be divided into 3-substages of equal delays. Obtain the value of P1/P2?

Question 5

The following program fragment
int i=5;
do {
putchar(i + 100);
printf(“%d”,i--);
}
while (i);
results in the printing of

Question 6

Match of the following:

Question 7

Consider the following format of 32 bit floating point number:

(S) Sign: 1 bit
(E) Exponent: 8 bits
(M) Mantissa: 23 bits
The mantissa is normalized and has an implied “1” on the left of the point. Normalized form of mantissa is 1.M The exponent is formatted using excess-127 notation, with an implied base of 2. What will be the decimal value of the following 32 bit floating point number stored in above mentioned format?
1100000111111011000000000000000

Question 8

Let R be the relation on the set of positive integers such that aRb and only if a and b are distinct and let have a common divisor other than 1. Which one of the following statements about R is true?

Question 9

Assuming a page size 4 KB and that page table entry takes 4 bytes, how many levels of page tables would be required to map a 64-bit address space if every page table fits into a single page?

Question 10

Consider the following DFA

Which of the following two states are equivalent?

Question 11

In a quadratic function, the value of the product of the roots

(a,b) is 4. Find the value of

Question 12

Consider the following statements relating to the level of poker play of four players P, Q, R and S.
I. P always beats Q
II. R always beats S
III. S loses to P only sometimes
IV. R always loses to Q
Which of the following can be logically inferred from the above statements?
(i) P is likely to beat all the three other players
(ii) S is the absolute worst player in the set

Question 13

The Palghat Gap (or Palakkad Gap), a region about 30 km wide in the southern part of the Western Ghats in India, is lower than the hilly terrain to its north and south. The exact reasons for the formation of this gap are not clear. It results in the neighboring regions of Tamil Nadu getting more rainfall from the South West monsoon and the neighboring regions of Kerala having higher summer temperatures.
What can be inferred from this passage?

Question 14

Which of the following options is the FARTHEST in meaning to the word below?

CHIMERICAL

Question 15

Which of the following options is closest in meaning to the word Circuitous.