GATE 2014 CS (CS3) – Previous Year Questions with Solutions
All 65 questions of GATE 2014 CS (CS3) with answers and explanations. Read each question, then practise it by topic or as a full paper.
Practise this paper in The GATE Grind →
- Question 1 – “While trying to collect an envelope from under the table, Mr. X fell down and was losing consciousness.” The underlined phrases are I: “While trying…
- Question 2 – If she how to calibrate the instrument, she done the experiment.
- Question 3 – Choose the word opposite in meaning to “coherent”.
- Question 4 – Which number does not belong in the series 2, 5, 10, 17, 26, 37, 50, 64?
- Question 5 – An examination has no negative or partial marking. The question-wise data (question number, marks, answered correctly, answered wrongly, not…
- Question 6 – A dance programme is scheduled for 10.00 a.m. Participating students must come an hour earlier and be accompanied by a parent. Other students and…
- Question 7 – By the beginning of the 20th century, several hypotheses were being proposed, suggesting a paradigm shift in our understanding of the universe.…
- Question 8 – GDP in rupees grew 7% during 2012–2013. For international comparison it is converted to USD at market exchange rates. During this period the exchange…
- Question 9 – The graph gives male-to-female student ratios in a college for five years. If female enrolment in 2011 and 2012 is equal, find the ratio of male…
- Question 10 – In (7526) 8-(Y) 8=(4364) 8, (X) N denotes X in base N. Find Y.
- Question 11 – P: Good mobile phones are not cheap. Q: Cheap mobile phones are not good. L: P implies Q. M: Q implies P. N: P is equivalent to Q. Which is correct?
- Question 12 – Let X,Y be finite sets and f:X Y. Which statement is TRUE?
- Question 13 – A group G has 15 elements. L is a subgroup with L G and L 4. Find L .
- Question 14 – Which statement is TRUE for every n × n matrix having only real eigenvalues?
- Question 15 – V 1,V 2 are four-dimensional subspaces of a six-dimensional vector space V. Find the smallest possible dimension of V 1 V 2.
- Question 16 – If 02 x x \,dx=k, find k.
- Question 17 – F(P,Q,R,S)= m(0,2,5,7,8,10,13,15), with minterms 2,7,8,13 treated as don’t-cares. Find the minimal sum-of-products form.
- Question 18 – A combinational block has Boolean inputs x,a,b and output y: f(x,y,a,b) if (x is 1) y = a; else y = b; Which digital block is most suitable?
- Question 19 – Pipeline registers have zero latency. Stage latencies (ns) are P1: 1,2,2,1; P2: 1,1.5,1.5,1.5; P3: 0.5,1,1,0.6,1; P4: 0.5,0.5,1,1,1.1. Which processor…
- Question 20 – A is an n × n square matrix. What does this pseudocode output? C = 100; for i = 1 to n do for j = 1 to n do Temp = A[i][j] + C; A[i][j] = A[j][i];…
- Question 21 – Find the minimum arithmetic operations needed to evaluate P(X)=X5+4X3+6X+5 for given X, using only one temporary variable.
- Question 22 – In the rooted tree shown, P is the root. In what order are the nodes visited during an in-order traversal?
- Question 23 – Depth-first search starts at an unknown vertex of the graph shown. A recursive visit is made only after checking that the vertex has not been visited.…
- Question 24 – Quicksort on n array elements always chooses the central array element as pivot. Find the tightest upper bound on worst-case performance.
- Question 25 – Over =\a,b\, find the length of the shortest string NOT in the language of a*b*(ba)*a*.
- Question 26 – Let be a finite nonempty alphabet and 2* the power set of *. Which is TRUE?
- Question 27 – One purpose of intermediate code in compilers is to .
- Question 28 – Which statements are correct? 1. Static allocation of all data areas by a compiler makes recursion impossible. 2. Automatic garbage collection is…
- Question 29 – In modular software design, which combination is desirable?
- Question 30 – A system uses three initially empty page frames and LRU replacement. Find total page faults for reference string 4,7,6,1,7,6,1,2,7,2.
- Question 31 – Optimize A 1( A 2( F 1( F 2(r)))), where A 1 A 2 are attribute sets of r and F 1,F 2 are Boolean expressions on its attributes.
- Question 32 – A prime attribute of relation schema R appears .
- Question 33 – Which OSI layer/sub-layer and functionality pair is INCORRECT?
- Question 34 – A bit-stuffing framing protocol uses delimiter 01111110. If the stuffed output is 01111100101, what was the input?
- Question 35 – Host A in IPv4 network A sends datagram D to host B in IPv4 network B. Transmission is error-free. On arrival, which header fields may differ from D’s…
- Question 36 – A CIDR router receives a packet for 131.23.151.76. Routing entries (prefix → output interface) are 131.16.0.0/12 → 3; 131.28.0.0/14 → 5; 131.19.0.0/16…
- Question 37 – Every IPv4 host has a battery-backed, one-second-resolution real-time clock and a globally unique IPv4 address. Each must generate up to 1000 unique…
- Question 38 – An IP router with MTU 1500 bytes receives a 4404-byte IP packet with 20-byte header. What are the relevant header fields of the third fragment?
- Question 39 – Transactions: T1: r1(X); r1(Z); w1(X); w1(Z) T2: r2(Y); r2(Z); w2(Z) T3: r3(Y); r3(X); w3(Y) Schedules: S1: r1(X); r3(Y); r3(X); r2(Y); r2(Z); w3(Y);…
- Question 40 – Schemas: employee(empId,empName,empAge), dependent(depId,eId,depName,depAge). eId references empId; every employee has at least one associated…
- Question 41 – Three programs each require three tape units. Find the minimum number of tape units that guarantees deadlocks never arise.
- Question 42 – A preemptive OS uses shortest remaining time first. Process (arrival time, CPU burst), in ms: P1(0,12), P2(2,4), P3(3,6), P4(8,5). Find average…
- Question 43 – A paging system has its entire page table and all pages in physical memory. TLB search takes 10 milliseconds and physical-memory access takes 80…
- Question 44 – Basic block: a = b + c c = a + d d = b + c e = d - b a = e + b Find the minimum numbers of nodes and edges, respectively, in its DAG representation.
- Question 45 – Which problem is undecidable?
- Question 46 – Over =\0,1,c\, let L 1=\0n1n:n0\, L 2=\wcwr:w\0,1\*\, L 3=\wwr:w\0,1\*\, where wr reverses w. Which languages are deterministic context-free?
- Question 47 – To move from 0 to 100 on the number line, each step moves right one unit or uses a prespecified shortcut (i,j), i < j, directly from i to j. At most…
- Question 48 – 2CNFSAT consists of satisfiable propositional CNF formulas with at most two literals per clause; for example (x 1 x 2)(x 1x 3)(x 2 x 4). The decision…
- Question 49 – A balanced BST T holds n numbers. To sum the m numbers between given L and H, the tightest upper bound is O(nabn+mcdn). Find a+10b+100c+1000d.
- Question 50 – A 100-slot hash table resolves collisions by chaining. Under simple uniform hashing, find the probability that the first three slots remain empty…
- Question 51 – An arbitrary tree uses leftMostChild–rightSibling representation. When its root is passed to DoSomething, what does the returned value count? typedef…
- Question 52 – listA contains n > 0 elements sorted in ascending order. Which statement about ProcessArray is correct? int ProcessArray(int *listA, int x, int n) int…
- Question 53 – A five-stage instruction pipeline has stages IF, ID/RF, EX, MEM, WB with latencies 1,2.2,2,1,0.75 ns. ID/RF is split into ID,RF1,RF2, each 2.2/3 ns,…
- Question 54 – Memory access takes 1 ns for a cache-hit read, 5 ns for a cache-miss read, 2 ns for a cache-hit write and 10 ns for a cache-miss write. An instruction…
- Question 55 – The synchronous JK flip-flop circuit shown starts with Q₂Q₁Q₀ = 000. Find the state sequence for the next three clock cycles.
- Question 56 – For numerical evaluation of K= ab x2\,dx, where a and b are given, assess: I. The trapezoidal-rule value is always at least the exact integral. II.…
- Question 57 – Evaluate 0 x2 x\,dx.
- Question 58 – A and B are mutually exclusive events in sample space S with A B=S. Find the maximum of P(A)P(B).
- Question 59 – Consider all f:\0,1,,2014\\0,1,,2014\ satisfying f(f(i))=i. P: Every such function fixes every i. Q: Every such function fixes some i. R: Every such…
- Question 60 – A group (G,*) is generated by x,y, so every element is a product of x’s and y’s. Given x*x=y*y=x*y*x*y=y*x*y*x=e, where e is the identity, find the…
- Question 61 – A forest G has n vertices and k connected components. How many edges does it have?
- Question 62 – Let denote minimum vertex degree. For every planar graph on n vertices with 3, which is TRUE?
- Question 63 – Which formula expresses “not all rainy days are cold”?
- Question 64 – Schemas: employee(empId,empName,empDept), customer(custId,custName,salesRepId,rating). salesRepId references employee.empId. Each employee makes a…
- Question 65 – With XOR denoted and binary constants 1,0, simplify F(P,Q)=((1 P)(P Q))((P Q)(Q0)).