GATE CSE year:2017 PYQs & Answers

Questions 1–10 of 130. Imported answers require independent review unless marked reviewed.

The statement

is logically equivalent to which of the statements below?

II.

III.

IV.

Your answerChoose one option.

I only

I and IV only

II only

II and III only

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

The representation of the value of a 16-bit unsigned integer X in hexadecimal number system is BCA9. The representation of the value of X in octal number system is

Your answerChoose one option.

57124

736251

571247

136251

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the first-order logic sentence

. Assuming non-empty logical domains, which of the sentences below are implied by

II.

III.

IV.

Your answerChoose one option.

IV only

I and IV only

II only

II and III only

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Match the following: (P) static char var; (Q) m = malloc(10); m = NULL; (R) char *ptr[10]; (S) register int var;

(i) Sequence of memory locations to store addresses (ii) A variable located in data section of memory (iii) Request to allocate a CPU register to store data (iv) A lost memory which cannot be freed

Your answerChoose one option.

P → (ii), Q → (iv), R → (i), S → (iii)

P → (ii), Q → (i), R → (iv), S → (iii)

P → (ii), Q → (iv), R → (iii), S → (i)

P → (iii), Q → (iv), R → (i), S → (ii)

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let

be scalars, not all zero, such that

where

are column vectors in

. Consider the set of linear equations

where

and

. The set of equations has

Your answerChoose one option.

a unique solution at

where

denotes a

-dimensional vector of all 1

no solution

infinitely many solutions

finite many solutions

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Match the algorithms with their time complexities:

Algorithm Time complexity (P) Towers of Hanoi with n disks (i) Θ(n²) (Q) Binary search given n sorted numbers (ii) Θ(n log n) (R) Heap sort given n numbers at the worst case (iii) Θ(2ⁿ) (S) Addition of two n × n matrices (iv) Θ(log n)

Your answerChoose one option.

P → (iii), Q → (iv), R → (i), S → (ii)

P → (iv), Q → (iii), R → (i), S → (ii)

P → (iii), Q → (iv), R → (ii), S → (i)

P → (iv), Q → (iii), R → (ii), S → (i)

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following functions from positive integers to real numbers:

The CORRECT arrangement of the above functions in increasing order of asymptotic complexity is:

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let L₁, L₂ be any two context-free languages and R be any regular language. Then which of the following is/are CORRECT?

I. L₁ ∪ L₂ is context-free. II. L̅₁ is context-free. III. L₁ − R is context-free. IV. L₁ ∩ L₂ is context-free.

Your answerChoose one option.

I, II and IV only

I and III only

II and IV only

I only

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following table:

Algorithms	Design Paradigms
(P) Kruskal	(i) Divide and Conquer
(Q) Quicksort	(ii) Greedy
(R) Floyd-Warshal	(iii) Dynamic Programming

Match the algorithms to the design paradigms they are based on.

Your answerChoose one option.

(P) ↔ (ii), (Q) ↔ (iii), (R) ↔ (i)

(P) ↔ (iii), (Q) ↔ (i), (R) ↔ (ii)

(P) ↔ (ii), (Q) ↔ (i), (R) ↔ (iii)

(P) ↔ (i), (Q) ↔ (ii), (R) ↔ (iii)

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Match the following according to input (from the left column) to the compiler phase (in the right column) that processes it:

(P) Syntax tree (Q) Character stream (R) Intermediate representation (S) Token stream

(i) Code generator (ii) Syntax analyser (iii) Semantic analyser (iv) Lexical analyser

Your answerChoose one option.

P → (ii), Q → (iii), R → (iv), S → (i)

P → (ii), Q → (i), R → (iii), S → (iv)

P → (iii), Q → (iv), R → (i), S → (ii)

P → (i), Q → (iv), R → (ii), S → (iii)

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

GATE CSE year:2017 PYQs

How to practice year:2017

Question 1

Question 1

Question 2

Question 2

Question 3

Question 3

Question 4

Question 4

Question 5

Question 5