Computer Science and Information Technology - GATE 2018 Paper Solution

Question No. 1

“From where are they bringing their books? ________ bringing _______ books from _____.”
The words that best fill the blanks in the above sentence are

Question No. 2

“A _________ investigation can sometimes yield new facts, but typically organized ones are more successful.”
The word that best fills the blank in the above sentence is

Question No. 3

The area of a square is d. What is the area of the circle which has the diagonal of the square as its diameter?

Question No. 4

What would be the smallest natural number which when divided either by 20 or by 42 or by 76 leaves a remainder of 7 in each case?

Question No. 5

What is the missing number in the following sequence?
2, 12, 60, 240, 720, 1440, _____, 0

Question No. 6

In appreciation of the social improvements completed in a town, a wealthy philanthropist decided to gift Rs 750 to each male senior citizen in the town and Rs 1000 to each female senior citizen. Altogether, there were 300 senior citizens eligible for this gift. However, only 8/9th of the eligible men and 2/3rd of the eligible women claimed the gift. How much money (in Rupees) did the philanthropist give away in total?

Question No. 7

If $\style{font-family:'Times New Roman'}{pqr\;\neq0}$ and $\style{font-family:'Times New Roman'}{p^{-x}=\frac1q,q^{-y}=\frac1r,\;r^{-z}=\frac1p}$ , what is the value of the product $\style{font-family:'Times New Roman'}{xyz}$?

Question No. 8

In a party, 60% of the invited guests are male and 40% are female. If 80% of the invited guests attended the party and if all the invited female guests attended, what would be the ratio of males to females among the attendees in the party?

Question No. 9

In the figure below, $\angle DEC+\angle BFC$ is equal to _______

Question No. 10

A six sided unbiased die with four green faces and two red faces is rolled seven times. Which of the following combinations is the most likely outcome of the experiment?

Question No. 11

Which one of the following is a closed form expression for the generating function of the sequence $\style{font-family:'Times New Roman'}{\left\{a_n\right\}\;,}$ where $\style{font-family:'Times New Roman'}{a_n=2n+3}$ for all $\style{font-family:'Times New Roman'}{n=0,1,2,.....?}$

Question No. 12

Consider the following C program.

struct Ournode{
    char x,y,z;
int main(){
    struct Ournode p = {'1', '0', 'a'+2};
    struct Ournode *q = &p;
    printf ("%c, %c", *((char*)q+1), *((char*)q+2));
    return 0;
The output of this program is:

Question No. 13

A queue is implemented using a non-circular singly linked list. The queue has a head pointer and a tail pointer, as shown in the figure. Let n denote the number of nodes in the queue. Let enqueue be implemented by inserting a new node at the head, and dequeue be implemented by deletion of a node from the tail.
Which one of the following is the time complexity of the most time-efficient implementation of enqueue and dequeue, respectively, for this data structure?

Question No. 14

Let $\style{font-family:'Times New Roman'}\oplus$ and $\style{font-family:'Times New Roman'}\odot$ denote the Exclusive OR and Exclusive NOR operations, respectively.

Which one of the following is NOT CORRECT?

Question No. 15

Consider the following processor design characteristics.
I. Register-to-register arithmetic operations only
II. Fixed-length instruction format
III. Hardwired control unit
Which of the characteristics above are used in the design of a RISC processor?

Question No. 16

Let N be an NFA with n states. Let k be the number of states of a minimal DFA which is equivalent to N. Which one of the following is necessarily true?

Question No. 17

The set of all recursively enumerable languages is

Question No. 18

Which one of the following statements is FALSE?

Question No. 19

The following are some events that occur after a device controller issues an interrupt while process L is under execution.
(P) The processor pushes the process status of L onto the control stack.
(Q) The processor finishes the execution of the current instruction.
(R) The processor executes the interrupt service routine.
(S) The processor pops the process status of L from the control stack.
(T) The processor loads the new PC value based on the interrupt.
Which one of the following is the correct order in which the events above occur?


Question No. 20

Consider a process executing on an operating system that uses demand paging. The average time for a memory access in the system is M units if the corresponding memory page is available in memory, and D units if the memory access causes a page fault. It has been experimentally measured that the average time taken for a memory access in the process is X units.
Which one of the following is the correct expression for the page fault rate experienced by the process?