CS/IT Gate Yearwise 


CS and IT GATE 2022 Questions with Answer

Ques 1 Aptitude

A palindrome is a word that reads the same forwards and backwards. In a game of words, a player has the following two plates painted with letters.

From the additional plates given in the options, which one of the combinations of additional plates would allow the player to construct a five-letter palindrome. The player should use all the five plates exactly once. The plates can be rotated in their plane.

A

B

C

D



Ques 2 Aptitude

The ______is too high for it to be considered ______.

A

faer / fair

B

fair / fare

C

fare / fare

D

fare / fair



Ques 3 Aptitude

A plot of land must be divided between four families. They want their individual plots to be similar in shape, not necessarily equal in area. The land has equally spaced poles, marked as dots in the below figure. Two ropes, R1 and R2, are already present and cannot be moved. What is the least number of additional straight ropes needed to create the desired plots? A single rope can pass through three poles that are aligned in a straight line.

A

2

B

4

C

5

D

3



Ques 4 Aptitude

Let r be a root of the equation x2 + 2x + 6 = 0. Then the value of the expression (r+2) (r+3)(r+4)(r+5) is

A

-51

B

51

C

-126

D

126



Ques 5 Aptitude

Given below are four statements.
Statement 1: All students are inquisitive.
Statement 2: Some students are inquisitive.
Statement 3: No student is inquisitive.
Statement 4: Some students are not inquisitive.
From the given four statements, find the two statements that CANNOT BE TRUE simultaneously, assuming that there is at least one student in the class.

A

Statement 1 and Statement 3

B

Statement 1 and Statement 2

C

Statement 2 and Statement 4

D

Statement 3 and Statement 4



Ques 6 Aptitude

Some people believe that “what gets measured, improves”. Some others believe that “what gets measured, gets gamed”. One possible reason for the difference in beliefs is the work culture in organizations. In organizations with good work culture, metrics help improve outcomes. However, the same metrics are counterproductive in organizations with the poor work cultures.
Which one of the following is the CORRECT logical inference based on the information in the above passage?

A

Metrics are useful in organizations with poor work culture

B

Metrics are useful in organizations with good work culture

C

Metrics are always counterproductive in organizations with good work culture

D

Metrics are never useful in organizations with good work culture



Ques 7 Aptitude

In a recently conducted national entrance test, boys constituted 65% of those who appeared for the test. Girls constituted the remaining candidates and they accounted for 60% of the qualified candidates.

Which one of the following is the correct logical inference based on the information provided in the above passage?

A

Equal number of boys and girls qualified

B

Equal number of boys and girls appeared for the test

C

The number of boys who appeared for the test is less than the number of girls who appeared

D

The number of boys who qualified for the test is less than the number of girls who qualified



Ques 8 Aptitude

A box contains five balls of same size and shape. Three of them are green coloured balls and two of them are orange coloured balls. Balls are drawn from the box one at a time. If a green ball is drawn, it is not replaced. If an orange ball is drawn, it is replaced with another orange ball.

First ball is drawn. What is the probability of getting an orange ball in the next draw?

A

1⁄2

B

8⁄25

C

19⁄50

D

23⁄50



Ques 9 Aptitude

The corners and mid-points of the sides of a triangle are named using the distinct letters P, Q, R, S, T, and U, but not necessarily in the same order. Consider the following statements:

i)The line joining P and R is parallel to the line joining Q and S.
ii)P is placed on the side opposite to corner T.
iii)S and U cannot be placed on the same side.
Which one of the following statements is correct based on the above information?

A

P cannot be placed at a corner

B

S cannot be placed at a corner

C

U cannot be placed at a mid-point

D

R cannot be placed at a corner



Ques 10 Automata

Which one of the following regular expressions correctly represents the language of the finite automaton given below?

A

(ab*bab*+ ba*aba*)

B

(ab*b)*ab+(ba*a)* ba*

C

(ab*b+ ba*a)* (a*+b*)

D

(ba*a+ ab*b)* (ab*+ba*)



Ques 11 Automata

Which of the following is/are undecidable?

A

Given two Turing machines M1and M2, decide if L(M1)=L(M2).

B

Given a Turing machine M, decide if L(M) is regular.

C

Given a Turing machine M, decide if M accepts all strings.

D

Given a Turing machine M, decide if M takes more than 1073 steps on every string.



Ques 12 Automata

Consider the following languages:

L1 = {ww | w ∈ {a, b}* }
L2 = {anbncn | m, n≥ 0}
L3 = {ambncn | m, n≥ 0}
Which of the following statements is/are FALSE?

A

L1 is not context-free but L2 and L3 are deterministic context-free.

B

Neither L1 nor L2 is context-free.

C

L2, L3, and L2 ∩ L3 all are context-free.

D

Neither L1 nor its complement is context-free.



Ques 13 Automata

Which of the following statements is/are TRUE?

A

Every subset of a recursively enumerable language is recursive.

B

If a language L and its complement L are both recursively enumerable, then L must be recursive.

C

The complement of a context-free language must be recursive.

D

If L1 and L2 are regular, then L1∩ L2 must be deterministic context-free.



Unique Visitor Count

Total Unique Visitors

Loading......