GATE CSE 2019

Exam Held on Thu Jan 01 1970 00:00:00 GMT+0000 (Coordinated Universal Time)
Click View All Questions to see questions one by one or you can choose a single question from below.

Algorithms

Consider a sequence of 14 elements: A = [-5, -10, 6, 3, -1, -2, 13, 4, -9, -1, 4...
An array of 25 distinct elements is to be sorted using quicksort. Assume that th...
Consider the following statements: <br/><br/>I. The smallest element in a max-...
There are n unsorted arrays: A<sub>1</sub>, A<sub>2</sub>, ..., A<sub>n</sub>. A...

Compiler Design

Consider the grammar given below: <br/><br/>S → Aa <br/><br/>A → BD <br/><br/>B ...
Which one of the following kinds of derivation is used by LR parsers?
Consider the augmented grammar given below : <br/><br/> S' → S <br/>S → 〈L〉 ...

Computer Networks

Which of the following protocol pairs can be used to send and retrieve e-mails (...
The value of 3<sup>51</sup> mod 5 is_________.
In an RSA cryptosystem, the value of the public modulus parameter n is 3007. If ...
Consider that 15 machines need to be connected in a LAN using 8-port Ethernet sw...

Computer Organization

The chip select logic for a certain DRAM chip in a memory system design is shown...
A certain processor uses a fully associative cache of size 16 kB. The cache bloc...

Data Structures

Let T be a full binary tree with 8 leaves. (A full binary tree has every level f...

Database Management System

Which one of the following statements is NOT correct about the B<sup>+</sup> tre...
Consider the following two statements about database transaction schedules: <br...
Consider the following relations P(X,Y,Z), Q(X,Y,T) and R(Y,V). <br/><img src="...
A relational database contains two tables Student and Performance as shown below...
Let the set of functional dependencies <br/><br/>F = {QR → S, R → P, S → Q} <br/...

Digital Logic

In 16-bit 2's complement representation, the decimal number -28 is :
Which one of the following is NOT a valid identity?
Consider Z = X - Y, where X, Y and Z are all in sign-magnitude form. X and Y are...
What is the minimum number of 2-input NOR gates required to implement a 4-variab...
Consider three 4-variable functions f<sub>1</sub>, f<sub>2</sub> and f<sub>3</su...

Discrete Mathematics

Compute $$\mathop {\lim }\limits_{x \to 3} {{{x^4} - 81} \over {2{x^2} - 5x - 3}...
Two numbers are chosen independently and uniformly at random from the set {1, 2,...
Let G be an arbitrary group. Consider the following relations on G : <br/><br/> ...
Let X be a square matrix. Consider the following two statements on X. <br/><br/...
Let G be an undirected complete graph on n vertices, where n > 2. Then, the numb...
Let U = {1, 2 ,..., n}. Let A = {(x, X) | x ∈ X, X ⊆ U}. Consider the following ...
Suppose Y is distributed uniformly in the open interval (1,6). The probability t...
Consider the first order predicate formula φ: <br/><br/>∀x[(∀z z|x ⇒ ((z = x) ∨ ...

General Aptitude

The expenditure on the project _____ as follows; equipment Rs.20 lakhs, salaries...
Ten freiends planned to share equally the cost of buying a gift for their teache...
A court is to a judge as _______ is to a teacher.
The search engine's business model _____ around the fulcrum of trust.
Two cars start at the same time from the same location and go in the same direct...
In a college, there are three student clubs. Sixty students are only in the Dram...
The police arrested four criminals - P, Q, R and S. The criminals knew each othe...
"A recent High Court judgement has sought to dispel the idea of begging as a dis...
Three of the five students allocated to a hostel put in special requests to the ...
In the given diagram, teachers are represented in the triangle, researchers in t...

Operating Systems

Consider three concurrent processes P1, P2 and P3 as shown below, which access a...
The following C program is executed on a Unix/Linux system:<br/><br/> <pre><...
Assume that in a certain computer, the virtual addresses are 64 bits long and th...
Consider the following four processes with arrival times (in milliseconds) and t...

Programming Languages

Consider the following C program : <br/><br/><pre><code class='c'>#include < std...
Consider the following C program:<br/><br/> <pre><code> #include < stdio...
Consider the following C program:<br/><br/> <pre><code class='c'> #include...

Theory of Computation

If L is a regular language over Σ = {a,b}, which one of the following languages ...
For Σ = {a, b}, let us consider the regular language L = {x | x = a<sup>2+3k</su...

EXAM MAP

Joint Entrance Examination

JEE Advanced JEE Main

Graduate Aptitude Test in Engineering

GATE CSE GATE EE GATE ECE GATE ME GATE CE GATE PI GATE IN