Skip to content
GATETECH

GATE CS question library

Practise GATE CS Computer Science previous year questions free. Browse by subject, syllabus topic, year and question type, with answers and available solutions.

Subject, topic, year and type filter the full library. Match any choice within a filter, and all selected filter categories. Search, source and sort apply to this page.

3 on this page
Official PYQ2006Engineering MathematicsMonoids and GroupsMCQ · 1 mark
The set {1,2,3,5,7,8,9}\{1,2,3,5,7,8,9\} under multiplication modulo 1010 is not a group. Given below are four possible reasons. Which one of them is false?
Official PYQ2006Engineering MathematicsSets, Relations and FunctionsMCQ · 1 mark
Let X,Y,ZX,Y,Z be sets of sizes x,yx, y and zz respectively. Let W=X×YW = X \times Y and EE be the set of all subsets of WW. The number of functions from ZZ to EE is
Official PYQ2006Numerical Methods (Historical)MCQ · 1 mark
Consider the polynomial p(x)=a0+a1x+a2x2+a3x3p(x) = a_0 + a_1x + a_2x^2 + a_3x^3 , where ai≠0a_i \neq 0, ∀i\forall i. The minimum number of multiplications needed to evaluate pp on an input xx is: