# GATE (Graduate Aptitude Test in Engineering) Computer Science: Questions 2022 - 2025 of 2080

Access detailed explanations (illustrated with images and videos) to 2080 questions. Access all new questions- tracking exam pattern and syllabus. View the complete topic-wise distribution of questions. Unlimited Access, Unlimited Time, on Unlimited Devices!

View Sample Explanation or View Features.

Rs. 550.00 -OR-

How to register? Already Subscribed?

## Question 2022

Appeared in Year: 2020

### Question

MCQ▾

Consider three registers , and that store numbers in IEEE-754 single precision floating point format. Assume that and contain the values (in hexadecimal notation) and , respectively.

If , What is the value stored in ?

### Choices

Choice (4)Response

a.

b.

c.

d.

## Question 2023

Edit

Appeared in Year: 2020

### Question

Consider the following grammar.

S ⇾ aSB ∣ d

B ⇾ b

The number of reduction steps taken by a bottom-up parser while accepting the string aaadbbb is ________

## Question 2024

Appeared in Year: 2020

### Question

MCQ▾

What is the worst-case time complexity of inserting n elements into an empty linked list, if the linked list needs to be maintained in sorted order?

### Choices

Choice (4)Response

a.

b.

c.

d.

## Question 2025

Appeared in Year: 2020

### Question

MCQ▾

Which of the following languages are undecidable? Note that ⟨M⟩ indicates encoding of the Turing machine M.

L1 = {⟨M⟩ ∣ L (M) = ψ}

L2 = {⟨M, w, q⟩ ∣ M on input w reaches state q in exactly 100 steps}

L3 = {⟨M⟩ ∣ L (M) is not recursive}

L4 = {⟨M⟩ ∣ L (M) contains at least 21 members}

### Choices

Choice (4)Response

a.

L1 and L3 only

b.

L2, L3, and L4 only

c.

L2 and L3 only

d.

L1, L3, and L4 only

Developed by: