CS/IT Gate Yearwise 


CS and IT Gate 2019 Questions with Answer

Ques 1 Gate 2019

In a college, there are three student clubs, Sixty students are only in the Drama club, 80 students are only in the Dance club, 30 students are only in Maths club, 40 students are in both Drama and Dance clubs, 12 students are in both Dance and Maths clubs, 7 students are in both Drama and Maths clubs, and 2 students are in all clubs. If 75% of the students in the college are not in any of these clubs, then the total number of students in the college is _____________.

A

1000

B

975

C

900

D

225


(c) is the correct answer.

Ques 2 Gate 2019

“A recent High Court judgement has sought to dispel the idea of begging as a disease – which leads to its stigmatization and criminalization – and to regard it as a symptom. The underlying disease is the failure of the state to protect citizens who fall through the social security net.” Which one of the following statements can be inferred from the given passage?

A

Beggars are created because of the lack of social welfare schemes

B

Begging is an offence that has to be dealt with firmly

C

Begging has to be banned because it adversely affects the welfare of the state

D

Beggars are lazy people who beg because they are unwilling to work


(b) is the correct answer.

Ques 3 Gate 2019

Ten friends planned to share equally the cost of buying a gifts for their teacher. When two of them decided not to contribute, each of the other friends had to pay Rs. 150 more. The cost of the gift was Rs. _________ .

A

666

B

3000

C

6000

D

12000


(c) is the correct answer.

Ques 4 Gate 2019

Two cars at the same time from the same location and go in the same direction. The speed of the first car is 50 km/h and the speed of the second car is 60 km/h. The number of hours it takes for the distance between the two cars to be 20 km is _________.

A

1

B

2

C

3

D

6


(b) is the correct answer.

Ques 5 Gate 2019

The police arrested four criminals – P, Q, R and S. The criminals knew each other. They made the following statements:

P says “Q committed the crime.”
Q says “S committed the crime.”
R says “ I did not do it.”
S says “What Q said about me is false”.


Assume only one of the arrested four committed the crime and only one of the statements made above is true. Who committed the crime?

A

P

B

R

C

S

D

Q


(b) is the correct answer.

Ques 6 Gate 2019

A court is to a judge as _________ is to a teacher

A

a student

B

a punishment

C

a syllabus

D

a school


(d) is the correct answer.

Ques 7 Gate 2019

The search engine’s business model ________ around the fulcrum of trust.

A

revolves

B

plays

C

sinks

D

bursts


(English Grammar) is the correct answer.

Ques 8 Gate 2019

The expenditure on the project __________ as follows: equipment Rs.20 lakhs, salaries Rs.12 lakhs, and contingency Rs.3 lakhs.

A

break down

B

break

C

breaks down

D

breaks


(c) is the correct answer.

Ques 9 Gate 2019

Let Σ be the set of all bijections from {1, ..., 5} to {1, ..., 5}, where id denotes the identity function, i.e. id(j) = j,∀ j. Let ° denote composition on functions. For a string x = x1 x2 ... xn ∈ Σn, n ≥ 0, let π(x) = x1°x2° ... °xn. Consider the language L = {x ∈ Σ* ⏐ π(x) = id}. The minimum number of states in any DFA accepting L is _________ .


(120) is the correct answer.

Ques 10 Gate 2019

Consider the following sets:

S1: Set of all recursively enumerable languages over the alphabet {0, 1}.
S2: Set of all syntactically valid C programs.
S3: Set of all languages over the alphabet {0, 1}.
S4: Set of all non-regular languages over the alphabet {0, 1}.


Which of the above sets are uncountable?

A

S1 and S2

B

S3 and S4

C

S1 and S4

D

S2 and S3


(b) is the correct answer.

Ques 11 Gate 2019

Which one of the following languages over ∑ = {a, b} is NOT context-free?

A

{wwR ⏐ w ∈ {a, b}*}

B

{wwR ⏐ w ∈ {a, b}*}

C

{wanwRbn ⏐ w ∈ {a, b}*, n≥ 0}

D

{anbii⏐ i ∈ {n, 3n, 5n}, n≥ 0}


(c) is the correct answer.

Ques 12 Gate 2019

For Σ = {a, b}, let us consider the regular language

L = {x ∣ x = a2+ 3k or x = b10 + 12k, k ≥ 0}


Which one of the following can be a pumping length (the constant guaranteed by the pumping lemma) for L?

A

3

B

5

C

9

D

24


(Regular Language) is the correct answer.

Ques 13 Gate 2019

Consider the following C program:

#include<stdio.h>
int main() {
    int a[] = {2, 4, 6, 8, 10};
    int i, sum = 0, *b = a + 4;
    for (i = 0; i < 5; i++ )
        sum = sum + (*b - i) - *(b - i);
        printf("%d\n", sum);
    return 0;
}
The output of above C program is __________


(10) is the correct answer.

Unique Visitor Count

Total Unique Visitors

Loading......

Question Options

Contributed by: