GATE CS Engineering Mathematics Previous Year Questions

23 solved GATE CS questions on Engineering Mathematics, drawn from 1 exam year and grouped by year. Every question shows the official answer and a step-by-step solution.

GATE CS 202423 questions

  1. Set 1 Q11Let f:RRf: \mathbb{R} \rightarrow \mathbb{R} be a function such that f(x)=max{x,x3},xRf(x) = \max\{x, x^3\}, x \in \mathbb{R}, where R\mathbb{R} is the set of all real…MCQ · +1 marks · Medium
  2. Set 1 Q12The product of all eigenvalues of the matrix [123456789]\begin{bmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \end{bmatrix} isMCQ · +1 marks · Easy
  3. Set 1 Q14Consider a permutation sampled uniformly at random from the set of all permutations of {1,2,3,,n}\{1, 2, 3, \dots, n\} for some n4n \geq 4. Let XX be the event that 1…MCQ · +1 marks · Medium
  4. Set 1 Q27Let AA and BB be two events in a probability space with P(A)=0.3P(A) = 0.3, P(B)=0.5P(B) = 0.5, and P(AB)=0.1P(A \cap B) = 0.1. Which of the following statements is/are TRUE?MSQ · +1 marks · Medium
  5. Set 1 Q32Let AA and BB be non-empty finite sets such that there exist one-to-one and onto functions (i) from AA to BB and (ii) from A×AA \times A to ABA \cup B. The…NAT · +1 marks · Medium
  6. Set 1 Q34The number of spanning trees in a complete graph of 4 vertices labelled A, B, C, and D is _________NAT · +1 marks · Easy
  7. Set 1 Q49Let AA be any n×mn \times m matrix, where m>nm > n. Which of the following statements is/are TRUE about the system of linear equations Ax=0Ax = \mathbf{0} ?MSQ · +2 marks · Hard
  8. Set 1 Q51The chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. Let GG be any graph with nn vertices and…MSQ · +2 marks · Medium
  9. Set 1 Q52Consider the operators \diamond and \Box defined by ab=a+2ba \diamond b = a + 2b, ab=aba \Box b = ab, for positive integers. Which of the following statements…MSQ · +2 marks · Medium
  10. Set 1 Q63A bag contains 10 red balls and 15 blue balls. Two balls are drawn randomly without replacement. Given that the first ball drawn is red, the probability…NAT · +2 marks · Easy
  11. Set 2 Q3In an engineering college of 10,000 students, 1,500 like neither their core branches nor other branches. The number of students who like their core branches is…MCQ · +1 marks · Easy
  12. Set 2 Q12Let pp and qq be the following propositions: pp: Fail grade can be given. qq: Student scores more than 50% marks. Consider the statement: "Fail grade…MCQ · +1 marks · Easy
  13. Set 2 Q15Let T(n)T(n) be the recurrence relation defined as follows: T(0)=1T(0) = 1, T(1)=2T(1) = 2, and T(n)=5T(n1)6T(n2)T(n) = 5T(n - 1) - 6T(n - 2) for n2n \geq 2. Which one of the following…MCQ · +1 marks · Medium
  14. Set 2 Q16Let f(x)f(x) be a continuous function from R\mathbb{R} to R\mathbb{R} such that f(x)=1f(2x)f(x) = 1 - f(2 - x) Which one of the following options is the CORRECT value…MCQ · +1 marks · Medium
  15. Set 2 Q17Let AA be the adjacency matrix of a simple undirected graph GG. Suppose AA is its own inverse. Which one of the following statements is always TRUE?MCQ · +1 marks · Medium
  16. Set 2 Q18When six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers (i.e., 1, 2, 3, 4, 5, and 6) isMCQ · +1 marks · Easy
  17. Set 2 Q34Let PP be the partial order defined on the set {1,2,3,4}\{1,2,3,4\} as follows P={(x,x)x{1,2,3,4}}{(1,2),(3,2),(3,4)}P = \{(x,x) \mid x \in \{1,2,3,4\}\} \cup \{(1,2), (3,2), (3,4)\} The number of…NAT · +1 marks · Medium
  18. Set 2 Q44Let xx and yy be random variables, not necessarily independent, that take real values in the interval [0,1][0,1]. Let z=xyz = xy and let the mean values of…MCQ · +2 marks · Medium
  19. Set 2 Q47Let AA be an n×nn \times n matrix over the set of all real numbers R\mathbb{R}. Let BB be a matrix obtained from AA by swapping two rows. Which of the…MSQ · +2 marks · Medium
  20. Set 2 Q51Let GG be an undirected connected graph in which every edge has a positive integer weight. Suppose that every spanning tree in GG has even weight. Which of…MSQ · +2 marks · Hard
  21. Set 2 Q59The number of distinct minimum-weight spanning trees of the following graph is _________ [figure]NAT · +2 marks · Hard
  22. Set 2 Q60The chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. The chromatic number of the following graph is…NAT · +2 marks · Medium
  23. Set 2 Q63Let ZnZ_n be the group of integers {0,1,2,,n1}\{0, 1, 2, \dots, n - 1\} with addition modulo nn as the group operation. The number of elements in the group…NAT · +2 marks · Medium

Other GATE CS topics

Practice Engineering Mathematics with adaptive difficulty

Timed practice, skill tracking, and AI explanations — free to start.

Start practicing free