## 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.
Two cars start at the same time from the same location and go in the same direct...
The search engine's business model _____ around the fulcrum of trust.
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