Computer Science and Information Technology - CS 2018 GATE Paper with solution GATE Notes | EduRev

Mock Test Series - Computer Science Engg. (CSE) GATE 2020

Created by: Engineers Club

GATE : Computer Science and Information Technology - CS 2018 GATE Paper with solution GATE Notes | EduRev

 Page 1


GATE 2018                                                                                            General Aptitude (GA) Set-3  
GA 1/3 
Q. 1 – Q. 5 carry one mark each. 
Q.1  “From where are they bringing their books? ________ bringing _______ books from 
_____.” 
 
The words that best fill the blanks in the above sentence are 
 
(A) Their, they’re, there 
(B) They’re, their, there 
(C) There, their, they’re 
(D) They’re, there, there 
 
 
Q.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  
 
(A) meandering (B) timely (C) consistent (D) systematic 
 
 
Q.3  The area of a square is ?? . What is the area of the circle which has the diagonal of the 
square as its diameter? 
 
(A) ???? (B) ?? ?? 2
 
(C) 
1
4
?? ?? 2
 (D) 
1
2
???? 
 
 
Q.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? 
 
(A) 3047 (B) 6047 (C) 7987  (D) 63847 
 
 
Q.5  What is the missing number in the following sequence?  
 
2,  12,  60,  240,  720,  1440,  _____,  0 
 
(A) 2880 (B) 1440 (C) 720 (D) 0 
 
 
  
Page 2


GATE 2018                                                                                            General Aptitude (GA) Set-3  
GA 1/3 
Q. 1 – Q. 5 carry one mark each. 
Q.1  “From where are they bringing their books? ________ bringing _______ books from 
_____.” 
 
The words that best fill the blanks in the above sentence are 
 
(A) Their, they’re, there 
(B) They’re, their, there 
(C) There, their, they’re 
(D) They’re, there, there 
 
 
Q.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  
 
(A) meandering (B) timely (C) consistent (D) systematic 
 
 
Q.3  The area of a square is ?? . What is the area of the circle which has the diagonal of the 
square as its diameter? 
 
(A) ???? (B) ?? ?? 2
 
(C) 
1
4
?? ?? 2
 (D) 
1
2
???? 
 
 
Q.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? 
 
(A) 3047 (B) 6047 (C) 7987  (D) 63847 
 
 
Q.5  What is the missing number in the following sequence?  
 
2,  12,  60,  240,  720,  1440,  _____,  0 
 
(A) 2880 (B) 1440 (C) 720 (D) 0 
 
 
  
GATE 2018                                                                                            General Aptitude (GA) Set-3  
GA 2/3 
Q. 6 – Q. 10 carry two marks each. 
 
Q.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/9
th
 of the eligible men and 2/3
rd
 of the eligible women claimed the gift. How much 
money (in Rupees) did the philanthropist give away in total? 
 
(A) 1,50,000 (B) 2,00,000 
(C) 1,75,000 (D) 1,51,000 
 
 
Q.7  
If ?????? ? 0 and ?? -?? = 
1
?? , ?? -?? = 
1
?? , ?? -?? = 
1
?? , what is the value of the product ?????? ? 
 
(A) -1 
(B) 
1
?????? 
(C) 1 (D) ?????? 
 
Q.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? 
 
(A) 2:3 (B) 1:1 (C) 3:2 (D) 2:1 
 
 
Q.9  In the figure below, ??????? + ??????? is equal to ____________ . 
 
 
 
(A) ??????? - ??????? (B) ??????? + ??????? 
(C) ??????? + ??????? (D) ??????? + ??????? 
 
 
 
 
 
 
 
 
A 
B 
D 
E 
C 
F 
Page 3


GATE 2018                                                                                            General Aptitude (GA) Set-3  
GA 1/3 
Q. 1 – Q. 5 carry one mark each. 
Q.1  “From where are they bringing their books? ________ bringing _______ books from 
_____.” 
 
The words that best fill the blanks in the above sentence are 
 
(A) Their, they’re, there 
(B) They’re, their, there 
(C) There, their, they’re 
(D) They’re, there, there 
 
 
Q.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  
 
(A) meandering (B) timely (C) consistent (D) systematic 
 
 
Q.3  The area of a square is ?? . What is the area of the circle which has the diagonal of the 
square as its diameter? 
 
(A) ???? (B) ?? ?? 2
 
(C) 
1
4
?? ?? 2
 (D) 
1
2
???? 
 
 
Q.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? 
 
(A) 3047 (B) 6047 (C) 7987  (D) 63847 
 
 
Q.5  What is the missing number in the following sequence?  
 
2,  12,  60,  240,  720,  1440,  _____,  0 
 
(A) 2880 (B) 1440 (C) 720 (D) 0 
 
 
  
GATE 2018                                                                                            General Aptitude (GA) Set-3  
GA 2/3 
Q. 6 – Q. 10 carry two marks each. 
 
Q.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/9
th
 of the eligible men and 2/3
rd
 of the eligible women claimed the gift. How much 
money (in Rupees) did the philanthropist give away in total? 
 
(A) 1,50,000 (B) 2,00,000 
(C) 1,75,000 (D) 1,51,000 
 
 
Q.7  
If ?????? ? 0 and ?? -?? = 
1
?? , ?? -?? = 
1
?? , ?? -?? = 
1
?? , what is the value of the product ?????? ? 
 
(A) -1 
(B) 
1
?????? 
(C) 1 (D) ?????? 
 
Q.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? 
 
(A) 2:3 (B) 1:1 (C) 3:2 (D) 2:1 
 
 
Q.9  In the figure below, ??????? + ??????? is equal to ____________ . 
 
 
 
(A) ??????? - ??????? (B) ??????? + ??????? 
(C) ??????? + ??????? (D) ??????? + ??????? 
 
 
 
 
 
 
 
 
A 
B 
D 
E 
C 
F 
GATE 2018                                                                                            General Aptitude (GA) Set-3  
GA 3/3 
 
Q.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? 
 
(A) Three green faces and four red faces. 
(B) Four green faces and three red faces. 
(C) Five green faces and two red faces. 
(D) Six green faces and one red face. 
 
 
END OF THE QUESTION PAPER 
 
Page 4


GATE 2018                                                                                            General Aptitude (GA) Set-3  
GA 1/3 
Q. 1 – Q. 5 carry one mark each. 
Q.1  “From where are they bringing their books? ________ bringing _______ books from 
_____.” 
 
The words that best fill the blanks in the above sentence are 
 
(A) Their, they’re, there 
(B) They’re, their, there 
(C) There, their, they’re 
(D) They’re, there, there 
 
 
Q.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  
 
(A) meandering (B) timely (C) consistent (D) systematic 
 
 
Q.3  The area of a square is ?? . What is the area of the circle which has the diagonal of the 
square as its diameter? 
 
(A) ???? (B) ?? ?? 2
 
(C) 
1
4
?? ?? 2
 (D) 
1
2
???? 
 
 
Q.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? 
 
(A) 3047 (B) 6047 (C) 7987  (D) 63847 
 
 
Q.5  What is the missing number in the following sequence?  
 
2,  12,  60,  240,  720,  1440,  _____,  0 
 
(A) 2880 (B) 1440 (C) 720 (D) 0 
 
 
  
GATE 2018                                                                                            General Aptitude (GA) Set-3  
GA 2/3 
Q. 6 – Q. 10 carry two marks each. 
 
Q.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/9
th
 of the eligible men and 2/3
rd
 of the eligible women claimed the gift. How much 
money (in Rupees) did the philanthropist give away in total? 
 
(A) 1,50,000 (B) 2,00,000 
(C) 1,75,000 (D) 1,51,000 
 
 
Q.7  
If ?????? ? 0 and ?? -?? = 
1
?? , ?? -?? = 
1
?? , ?? -?? = 
1
?? , what is the value of the product ?????? ? 
 
(A) -1 
(B) 
1
?????? 
(C) 1 (D) ?????? 
 
Q.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? 
 
(A) 2:3 (B) 1:1 (C) 3:2 (D) 2:1 
 
 
Q.9  In the figure below, ??????? + ??????? is equal to ____________ . 
 
 
 
(A) ??????? - ??????? (B) ??????? + ??????? 
(C) ??????? + ??????? (D) ??????? + ??????? 
 
 
 
 
 
 
 
 
A 
B 
D 
E 
C 
F 
GATE 2018                                                                                            General Aptitude (GA) Set-3  
GA 3/3 
 
Q.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? 
 
(A) Three green faces and four red faces. 
(B) Four green faces and three red faces. 
(C) Five green faces and two red faces. 
(D) Six green faces and one red face. 
 
 
END OF THE QUESTION PAPER 
 
GATE 2018                                                                                                    COMPUTER SCIENCE AND INFORMATION TECHNOLOGY 
CS 1/20 
Q. 1 – Q. 25 carry one mark each. 
 
Q.1  Which one of the following is a closed form expression for the generating function of the 
sequence {a
n
}, where a
n
 = 2n + 3 for all n = 0, 1, 2,… ? 
 
(A) 
2
3
(1 ) x ?
 (B) 
2
3
(1 )
x
x ?
 (C)  
2
2
(1 )
x
x
?
?
 (D)  
2
3
(1 )
x
x
?
?
 
 
 
Q.2  Consider the following C program. 
 
#include<stdio.h> 
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: 
 
(A) 0, c (B) 0, a+2 (C) '0', 'a+2' (D) '0', 'c' 
 
 
Q.3  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?  
 
 (A) ?(1), ?(1) (B) ?(1), ?(n) (C) ?(n), ?(1) (D) ?(n), ?(n) 
 
 
 
 
 
 
head 
tail 
Page 5


GATE 2018                                                                                            General Aptitude (GA) Set-3  
GA 1/3 
Q. 1 – Q. 5 carry one mark each. 
Q.1  “From where are they bringing their books? ________ bringing _______ books from 
_____.” 
 
The words that best fill the blanks in the above sentence are 
 
(A) Their, they’re, there 
(B) They’re, their, there 
(C) There, their, they’re 
(D) They’re, there, there 
 
 
Q.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  
 
(A) meandering (B) timely (C) consistent (D) systematic 
 
 
Q.3  The area of a square is ?? . What is the area of the circle which has the diagonal of the 
square as its diameter? 
 
(A) ???? (B) ?? ?? 2
 
(C) 
1
4
?? ?? 2
 (D) 
1
2
???? 
 
 
Q.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? 
 
(A) 3047 (B) 6047 (C) 7987  (D) 63847 
 
 
Q.5  What is the missing number in the following sequence?  
 
2,  12,  60,  240,  720,  1440,  _____,  0 
 
(A) 2880 (B) 1440 (C) 720 (D) 0 
 
 
  
GATE 2018                                                                                            General Aptitude (GA) Set-3  
GA 2/3 
Q. 6 – Q. 10 carry two marks each. 
 
Q.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/9
th
 of the eligible men and 2/3
rd
 of the eligible women claimed the gift. How much 
money (in Rupees) did the philanthropist give away in total? 
 
(A) 1,50,000 (B) 2,00,000 
(C) 1,75,000 (D) 1,51,000 
 
 
Q.7  
If ?????? ? 0 and ?? -?? = 
1
?? , ?? -?? = 
1
?? , ?? -?? = 
1
?? , what is the value of the product ?????? ? 
 
(A) -1 
(B) 
1
?????? 
(C) 1 (D) ?????? 
 
Q.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? 
 
(A) 2:3 (B) 1:1 (C) 3:2 (D) 2:1 
 
 
Q.9  In the figure below, ??????? + ??????? is equal to ____________ . 
 
 
 
(A) ??????? - ??????? (B) ??????? + ??????? 
(C) ??????? + ??????? (D) ??????? + ??????? 
 
 
 
 
 
 
 
 
A 
B 
D 
E 
C 
F 
GATE 2018                                                                                            General Aptitude (GA) Set-3  
GA 3/3 
 
Q.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? 
 
(A) Three green faces and four red faces. 
(B) Four green faces and three red faces. 
(C) Five green faces and two red faces. 
(D) Six green faces and one red face. 
 
 
END OF THE QUESTION PAPER 
 
GATE 2018                                                                                                    COMPUTER SCIENCE AND INFORMATION TECHNOLOGY 
CS 1/20 
Q. 1 – Q. 25 carry one mark each. 
 
Q.1  Which one of the following is a closed form expression for the generating function of the 
sequence {a
n
}, where a
n
 = 2n + 3 for all n = 0, 1, 2,… ? 
 
(A) 
2
3
(1 ) x ?
 (B) 
2
3
(1 )
x
x ?
 (C)  
2
2
(1 )
x
x
?
?
 (D)  
2
3
(1 )
x
x
?
?
 
 
 
Q.2  Consider the following C program. 
 
#include<stdio.h> 
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: 
 
(A) 0, c (B) 0, a+2 (C) '0', 'a+2' (D) '0', 'c' 
 
 
Q.3  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?  
 
 (A) ?(1), ?(1) (B) ?(1), ?(n) (C) ?(n), ?(1) (D) ?(n), ?(n) 
 
 
 
 
 
 
head 
tail 
GATE 2018                                                                                                    COMPUTER SCIENCE AND INFORMATION TECHNOLOGY 
CS 2/20 
 
 
 
Q.4  Let ? and  ? denote the Exclusive OR and Exclusive NOR operations, respectively. 
Which one of the following is NOT CORRECT? 
 
(A) ?? ? ?? ¯¯¯¯¯¯¯¯
= ?? ? ?? 
(B) ?? ¯
? ?? = ?? ? ?? 
(C) ?? ¯
? ?? ¯
= ?? ? ?? 
(D) (?? ? ?? ¯
) ? ?? = (?? ? ?? ¯
) ? ?? ¯
 
 
 
 
Q.5  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? 
 
(A)  I and II only (B)  II and III only (C)  I and III only (D)  I, II and III 
 
 
Q.6  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? 
 
(A) ?? = 2
?? (B) ?? = ?? (C) ?? = ?? 2
 (D) ?? = 2
?? 
 
 
Q.7  The set of all recursively enumerable languages is 
 
(A) closed under complementation. 
(B) closed under intersection. 
(C) a subset of the set of all recursive languages. 
(D) an uncountable set.  
 
Q.8  Which one of the following statements is FALSE? 
 
(A) Context-free grammar can be used to specify both lexical and syntax rules. 
(B) Type checking is done before parsing. 
(C) High-level language programs can be translated to different Intermediate 
Representations. 
(D) Arguments to a function can be passed using the program stack. 
 
Read More

Share with a friend

Complete Syllabus of GATE

Dynamic Test

Content Category

Related Searches

Exam

,

Computer Science and Information Technology - CS 2018 GATE Paper with solution GATE Notes | EduRev

,

Semester Notes

,

MCQs

,

ppt

,

Viva Questions

,

Objective type Questions

,

shortcuts and tricks

,

video lectures

,

mock tests for examination

,

Computer Science and Information Technology - CS 2018 GATE Paper with solution GATE Notes | EduRev

,

Summary

,

Important questions

,

Computer Science and Information Technology - CS 2018 GATE Paper with solution GATE Notes | EduRev

,

Extra Questions

,

Previous Year Questions with Solutions

,

past year papers

,

pdf

,

Free

,

practice quizzes

,

Sample Paper

,

study material

;