Gate (CS) 2018 Paper with Solution | GATE Computer Science Engineering(CSE) 2024 Mock Test Series - Computer Science Engineering (CSE) PDF Download

Download, print and study this document offline
Please wait while the PDF view is loading
 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
150 docs|216 tests

FAQs on Gate (CS) 2018 Paper with Solution - GATE Computer Science Engineering(CSE) 2024 Mock Test Series - Computer Science Engineering (CSE)

1. What is the importance of the Gate (CS) 2018 Paper?
Ans. The Gate (CS) 2018 Paper is important as it is a past question paper for the Computer Science stream of the Graduate Aptitude Test in Engineering (GATE). It allows candidates to understand the exam pattern, difficulty level, and types of questions asked in the GATE exam, which can help them in their preparation.
2. Can I find the solutions for the Gate (CS) 2018 Paper?
Ans. Yes, solutions for the Gate (CS) 2018 Paper are available. These solutions provide detailed explanations and answers to each question in the paper. Candidates can refer to these solutions to evaluate their performance, learn the correct approach to solve the questions, and improve their problem-solving skills.
3. How can the Gate (CS) 2018 Paper help in my GATE preparation?
Ans. The Gate (CS) 2018 Paper can be a valuable resource for GATE preparation. By solving this paper, candidates can assess their knowledge and identify their strengths and weaknesses. It helps them understand the exam pattern, time management, and the level of difficulty. Candidates can also analyze the solutions to learn new concepts and techniques for solving questions.
4. Are the questions in the Gate (CS) 2018 Paper similar to the actual GATE exam?
Ans. The questions in the Gate (CS) 2018 Paper are designed to be similar to the actual GATE exam. While the specific questions may differ, the paper aims to cover the same syllabus and test the same concepts. Solving this paper can give candidates a good idea of the type of questions they can expect in the actual GATE exam.
5. Can I use the Gate (CS) 2018 Paper as a mock test for GATE preparation?
Ans. Yes, the Gate (CS) 2018 Paper can be used as a mock test for GATE preparation. Candidates can set a timer and attempt the paper under exam-like conditions to simulate the real exam environment. This can help them practice time management, develop exam strategies, and build confidence for the actual GATE exam.
150 docs|216 tests
Download as PDF
Explore Courses for Computer Science Engineering (CSE) exam
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev
Download the FREE EduRev App
Track your progress, build streaks, highlight & save important lessons and more!
Related Searches

Important questions

,

Free

,

Gate (CS) 2018 Paper with Solution | GATE Computer Science Engineering(CSE) 2024 Mock Test Series - Computer Science Engineering (CSE)

,

Sample Paper

,

Objective type Questions

,

Exam

,

Viva Questions

,

shortcuts and tricks

,

pdf

,

Extra Questions

,

MCQs

,

ppt

,

video lectures

,

past year papers

,

practice quizzes

,

mock tests for examination

,

Gate (CS) 2018 Paper with Solution | GATE Computer Science Engineering(CSE) 2024 Mock Test Series - Computer Science Engineering (CSE)

,

study material

,

Gate (CS) 2018 Paper with Solution | GATE Computer Science Engineering(CSE) 2024 Mock Test Series - Computer Science Engineering (CSE)

,

Previous Year Questions with Solutions

,

Semester Notes

,

Summary

;