CS/IT Gate Yearwise 


CS and IT GATE 2019 Questions with Answer

Ques 1 Aptitude

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



Ques 2 Aptitude

“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



Ques 3 Aptitude

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



Ques 4 Aptitude

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



Ques 5 Aptitude

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



Ques 6 Aptitude

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

A

a student

B

a punishment

C

a syllabus

D

a school



Ques 7 Aptitude

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

A

revolves

B

plays

C

sinks

D

bursts



Ques 8 Aptitude

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



Ques 9 Automata

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 Automata

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



Ques 11 Automata

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}



Ques 12 Automata

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



Ques 13 C Programming

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......