GATE CSE 2017 Question Paper & Answers
The official GATE CSE 2017 question papers, with the official answer key. Attempt as a real timed exam (with negative marking) or switch to practice mode for instant per-question answers and explanations.
🔓 No sign-in needed to attempt a paper and see your score.
Official PYQ
GATE CSE 2017 (Set 1)
180 Mins 100 Marks
65Questions
100Max Marks
Sample questions from GATE CSE 2017 (Set 1)
1The statement (¬p) ⇒ (¬q) is logically equivalent to which of the statements below?
I. p ⇒ q
II. q ⇒ p
III. (¬q) ∨ p
IV. (¬p) ∨ q
- A) I only
- B) I and IV only
- C) II only
- D) II and III only
Answer: D
2Consider the first-order logic sentence F: ∀x(∃y R(x,y)). Assuming non-empty logical domains, which of the sentences below are implied by F?
I. ∃y(∃x R(x,y))
II. ∃y(∀x R(x,y))
III. ∀y(∃x R(x,y))
IV. ¬∃x(∀y ¬R(x,y))
- A) IV only
- B) I and IV only
- C) II only
- D) II and III only
Answer: B
3Let c1,...,cn be scalars, not all zero, such that Σ( to n) ci· where ai are column vectors in R^n.
Consider the set of linear equations
Ax = b
where A = [a1,...,an] and b = Σ( to n) ai. The set of equations has
- A) a unique solution at x = Jn where Jn denotes a n-dimensional vector of all 1
- B) no solution
- C) infinitely many solutions
- D) finitely many solutions
Answer: C
4Consider the following functions from positive integers to real numbers:
10, √n, n, log₂n, .
The CORRECT arrangement of the above functions in increasing order of asymptotic complexity is:
- A) log₂n, , 10, √n, n
- B) , 10, log₂n, √n, n
- C) 10, , √n, log₂n, n
- D) , log₂n, 10, √n, n
Answer: B
5Consider the following table:
Algorithms | Design Paradigms
(P) Kruskal | (i) Divide and Conquer
(Q) Quicksort | (ii) Greedy
(R) Floyd-Warshall | (iii) Dynamic Programming
Match the algorithms to the design paradigms they are based on.
- A) (P)↔(ii), (Q)↔(iii), (R)↔(i)
- B) (P)↔(iii), (Q)↔(i), (R)↔(ii)
- C) (P)↔(ii), (Q)↔(i), (R)↔(iii)
- D) (P)↔(i), (Q)↔(ii), (R)↔(iii)
Answer: C
+60 more questions — attempt the full paper to see them all.
Official PYQ
GATE CSE 2017 (Set 2)
180 Mins 100 Marks
65Questions
100Max Marks
Sample questions from GATE CSE 2017 (Set 2)
1The representation of the value of a unsigned integer X in hexadecimal number system is BCA9. The representation of the value of X in octal number system is
- A) 571244
- B) 736251
- C) 571247
- D) 136251
Answer: D
2Match the following:
(P) static char var; | (i) Sequence of memory locations to store addresses
(Q) ; m = NULL; | (ii) A variable located in data section of memory
(R) char *ptr[10]; | (iii) Request to allocate a CPU register to store data
(S) register int var1; | (iv) A lost memory which cannot be freed
- A) P → (ii), Q → (iv), R → (i), S → (iii)
- B) P → (ii), Q → (i), R → (iv), S → (iii)
- C) P → (ii), Q → (iv), R → (iii), S → (i)
- D) P → (iii), Q → (iv), R → (i), S → (ii)
Answer: A
3Match the algorithms with their time complexities:
Algorithm
(P) Towers of Hanoi with n disks
(Q) Binary search given n sorted numbers
(R) Heap sort given n numbers at the worst case
(S) Addition of two n × n matrices
Time complexity
(i) Θ()
(ii) Θ(n log n)
(iii) Θ()
(iv) Θ(log n)
- A) P → (iii), Q → (iv), R → (i), S → (ii)
- B) P → (iv), Q → (iii), R → (i), S → (ii)
- C) P → (iii), Q → (iv), R → (ii), S → (i)
- D) P → (iv), Q → (iii), R → (ii), S → (i)
Answer: C
4Let L1, L2 be any two context-free languages and R be any regular language. Then which of the following is/are CORRECT?
I. L1 ∪ L2 is context-free.
II. Complement of L1 is context-free.
III. L1 − R is context-free.
IV. L1 ∩ L2 is context-free.
- A) I, II and IV only
- B) I and III only
- C) II and IV only
- D) I only
Answer: B
5Match the following according to input (from the left column) to the compiler phase (in the right column) that processes it:
(P) Syntax tree | (i) Code generator
(Q) Character stream | (ii) Syntax analyzer
(R) Intermediate representation | (iii) Semantic analyzer
(S) Token stream | (iv) Lexical analyzer
- A) P → (ii), Q → (iii), R → (iv), S → (i)
- B) P → (ii), Q → (i), R → (iii), S → (iv)
- C) P → (iii), Q → (iv), R → (i), S → (ii)
- D) P → (i), Q → (iv), R → (ii), S → (iii)
Answer: C
+60 more questions — attempt the full paper to see them all.