Gate (CS) 2018 Paper with Solution

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

``` 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)

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)

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.

```

## GATE Computer Science Engineering(CSE) 2024 Mock Test Series

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.

## GATE Computer Science Engineering(CSE) 2024 Mock Test Series

150 docs|216 tests

### Up next

 Explore Courses for Computer Science Engineering (CSE) exam

### Top Courses for Computer Science Engineering (CSE)

Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev
Track your progress, build streaks, highlight & save important lessons and more!
Related Searches

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

;