GATE 2019 CS – Previous Year Questions with Solutions
All 65 questions of GATE 2019 CS 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 – The expenditure on the project as follows: equipment Rs.20 lakhs, salaries Rs.12 lakhs, and contingency Rs.3 lakhs.
- Question 2 – The search engine's business model around the fulcrum of trust.
- Question 3 – Two cars start at the same time from the same location and go in the same direction. The speed of the first car is 50 km/h and the speed of the second…
- Question 4 – Ten friends planned to share equally the cost of buying a gift for their teacher. When two of them decided not to contribute, each of the other…
- Question 5 – A court is to a judge as is to a teacher.
- Question 6 – The police arrested four criminals – P, Q, R and S. The criminals knew each other. They made the following statements: P says "Q committed the crime."…
- Question 7 – In the given diagram, teachers are represented in the triangle, researchers in the circle and administrators in the rectangle. Out of the total number…
- Question 8 – "A recent High Court judgement has sought to dispel the idea of begging as a disease — which leads to its stigmatization and criminalization — and to…
- Question 9 – In a college, there are three student clubs. Sixty students are only in the Drama club, 80 students are only in the Dance club, 30 students are only…
- Question 10 – Three of the five students allocated to a hostel put in special requests to the warden. Given the floor plan, select the allocation plan that will…
- Question 11 – A certain processor uses a fully associative cache of size 16 kB. The cache block size is 16 bytes. Assume that the main memory is byte addressable…
- Question 12 – The chip select logic for a certain DRAM chip in a memory system design is shown below. Assume that the memory system has 16 address lines denoted by…
- Question 13 – Which one of the following kinds of derivation is used by LR parsers?
- Question 14 – In 16-bit 2's complement representation, the decimal number -28 is:
- Question 15 – Let U=\1,2,,n\. Let A=\(x,X) x X,\ X U\. Consider the following two statements on A . I. A =n2n-1 II. A = k=1nk nk Which of the above statements…
- Question 16 – Which one of the following is NOT a valid identity?
- Question 17 – If L is a regular language over = a,b , which one of the following languages is NOT regular?
- Question 18 – Consider Z=X-Y, where X, Y and Z are all in sign-magnitude form. X and Y are each represented in n bits. To avoid overflow, the representation of Z…
- Question 19 – Let X be a square matrix. Consider the following two statements on X. I. X is invertible. II. Determinant of X is non-zero. Which one of the following…
- Question 20 – Let G be an arbitrary group. Consider the following relations on G: R 1: a,b G, a\,R 1\,b if and only if g G such that a=g-1bg R 2: a,b G, a\,R 2\,b…
- Question 21 – Consider the following two statements about database transaction schedules: I. Strict two-phase locking protocol generates conflict serializable…
- Question 22 – Let G be an undirected complete graph on n vertices, where n>2. Then the number of different Hamiltonian cycles in G is equal to
- Question 23 – Compute x3x4-812x2-5x-3
- Question 24 – Which one of the following statements is NOT correct about the B+ tree data structure used for creating an index of a relational database table?
- Question 25 – For =\a,b\, let us consider the regular language L=\x x=a2+3k or x=b10+12k,\ k0\. Which one of the following can be a pumping length (the constant…
- Question 26 – Which one of the following protocol pairs can be used to send and retrieve e-mails (in that order)?
- Question 27 – The following C program is executed on a Unix/Linux system: The total number of child processes created is .
- Question 28 – Consider the following C program: The value printed by the program is .
- Question 29 – Consider the grammar given below: S → Aa A → BD B → b ε D → d ε Let a, b, d, and \ be indexed as follows: a b d \ --- --- --- --- 3 2 1 0 Compute the…
- Question 30 – An array of 25 distinct elements is to be sorted using quicksort. Assume that the pivot element is chosen uniformly at random. The probability that…
- Question 31 – The value of 351 mod 5 is .
- Question 32 – Two numbers are chosen independently and uniformly at random from the set \1,2,,13\. The probability (rounded off to 3 decimal places) that their…
- Question 33 – Consider three concurrent processes P1, P2 and P3 as shown below, which access a shared variable D that has been initialized to 100. P1 P2 P3 --- ---…
- Question 34 – Consider the following C program: The number that will be displayed on execution of the program is .
- Question 35 – Consider a sequence of 14 elements: A=[-5,-10,6,3,-1,-2,13,4,-9,-1,4,12,-3,0]. The subsequence sum S(i,j)= k=ijA[k]. Determine the maximum of S(i,j),…
- Question 36 – Consider the following C function. Which one of the following will happen when the function `convert` is called with any positive integer n as…
- Question 37 – Consider the following C program: Which one of the following values will be displayed on execution of the programs?
- Question 38 – Consider three machines M, N, and P with IP addresses 100.10.5.2, 100.10.5.5, and 100.10.5.6 respectively. The subnet mask is set to 255.255.255.252…
- Question 39 – Suppose in an IP-over-Ethernet network, a machine X wishes to find the MAC address of another machine Y in its subnet. Which one of the following…
- Question 40 – Consider three 4-variable functions f 1, f 2, and f 3, which are expressed in sum-of-minterms as f 1=(0,2,5,8,14), f 2=(2,3,6,8,14,15), f…
- Question 41 – Which one of the following languages over =\a,b\ is NOT context-free?
- Question 42 – Let the set of functional dependencies F=\QR S,\ R P,\ S Q\ hold on a relation schema X=(PQRS). X is not in BCNF. Suppose X is decomposed into two…
- Question 43 – Assume that in a certain computer, the virtual addresses are 64 bits long and the physical addresses are 48 bits long. The memory is word addressable.…
- Question 44 – Consider the following sets: S1. Set of all recursively enumerable languages over the alphabet 0,1 S2. Set of all syntactically valid C programs S3.…
- Question 45 – Consider the first order predicate formula : x[( z\ z x((z=x)(z=1))) w\,(w>x)( z\ z w((w=z)(z=1)))] Here 'a b' denotes that 'a divides b', where a and…
- Question 46 – Consider the following grammar and the semantic actions to support the inherited type declaration attributes. Let X 1, X 2, X 3, X 4, X 5, and X 6 be…
- Question 47 – There are n unsorted arrays: A 1,A 2,,A n. Assume that n is odd. Each of A 1,A 2,,A n contains n distinct elements. There are no common elements…
- Question 48 – Let G be any connected, weighted, undirected graph. I. G has a unique minimum spanning tree, if no two edges of G have the same weight. II. G has a…
- Question 49 – Consider the following snapshot of a system running n concurrent processes. Process i is holding X i instances of a resource R, 1 i n. Assume that all…
- Question 50 – Consider the following statements: I. The smallest element in a max-heap is always at a leaf node II. The second largest element in a max-heap is…
- Question 51 – Consider the following four processes with arrival times (in milliseconds) and their length of CPU bursts (in milliseconds) as shown below: Process P1…
- Question 52 – The index node (inode) of a Unix-like file system has 12 direct, one single-indirect and one double-indirect pointers. The disk block size is 4 kB,…
- Question 53 – Consider the augmented grammar given below: S' → S S → ⟨L⟩ id L → L,S S Let I 0=CLOSURE(\[S' S]\). The number of items in the set GOTO(I 0,) is:…
- Question 54 – Consider the following matrix: R=bmatrix1&2&4&8\\1&3&9&27\\1&4&16&64\\1&5&25&125bmatrix The absolute value of the product of Eigen values of R is .
- Question 55 – A certain processor deploys a single-level cache. The cache block size is 8 words and the word size is 4 bytes. The memory system uses a 60-MHz clock.…
- Question 56 – Let T be a full binary tree with 8 leaves. (A full binary tree has every level full.) Suppose two leaves a and b of T are chosen uniformly and…
- Question 57 – Suppose Y is distributed uniformly in the open interval (1,6). The probability that the polynomial 3x2+6xY+3Y+6 has only real roots is (rounded off to…
- Question 58 – Let be the set of all bijections from \1,,5\ to \1,,5\, where id denotes the identity function, i.e. id(j)=j, j. Let denote composition on functions.…
- Question 59 – Consider that 15 machines need to be connected in a LAN using 8-port Ethernet switches. Assume that these switches do not have any separate uplink…
- Question 60 – What is the minimum number of 2-input NOR gates required to implement a 4-variable function expressed in sum-of-minterms form as…
- Question 61 – A relational database contains two tables Student and Performance as shown below: Roll no. Student name --- --- 1 Amit 2 Priya 3 Vinit 4 Rohan 5 Smita…
- Question 62 – Consider the following C program: The number of times the variable sum will be printed, when the above program is executed, is .
- Question 63 – Consider the following C program: The output of the above C program is .
- Question 64 – In an RSA cryptosystem, the value of the public modulus parameter n is 3007. If it is also known that (n)=2880, where () denotes Euler's Totient…
- Question 65 – Consider the following relations P(X,Y,Z), Q(X,Y,T) and R(Y,V). X Y Z --- --- --- X1 Y1 Z1 X1 Y1 Z2 X2 Y2 Z2 X2 Y4 Z4 (relation P) X Y T --- --- ---…