## GATE CSE 2020

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

For parameters a and b, both of which are $$\omega \left( 1 \right)$$, <br/>T(n)...
Let G = (V, E) be a weighted undirected graph and let T be a Minimum Spanning Tr...
Consider a graph G = (V, E), where V = {v<sub>1</sub>, v<sub>2</sub>, ...., v<su...

## Compiler Design

Consider the following statements. <br/><br/><b>I.</b> Symbol table is accessed ...
Consider the following grammar. <br/><br/>S $$\to$$ aSB| d <br/>B $$\to$$ b ...
Consider the productions A $$\to$$ PQ and A $$\to$$ XY. Each of the five non...

## Computer Networks

Consider the following statements about the functionality of an IP based router....
An organization requires a range of IP addresses to assign one to each of its 15...
Consider a TCP connection between a client and a server with the following speci...

## Computer Organization

Consider the following statements. <br/><br/>I. Daisy chaining is used to assign...
Consider the following data path diagram. <picture><source media="(max-width: 32...
A direct mapped cache memory of 1 MB has a block ize of 256 bytes. The cache has...
A computer system with a word length of 32 bits has a 16 MB byte-addressable mai...
Consider a non-pipelined processor operating at 2.5 GHz. It takes 5 clock cycles...
A processor has 64 registers and uses 16-bit instruction format. It has two type...

## Data Structures

The preorder traversal of a binary search tree is 15, 10, 12, 11, 20, 18, 16, 19...
What is the worst case time complexity of inserting n<sup>2</sup> elements into ...
What is the worst case time complexity of inserting n elements into an empty lin...
Consider a double hashing scheme in which the primary hash function is <br/>h<su...
Consider the following C program. <br/><br/><pre><code class='c'>#include < stdi...
In a balanced binary search tree with n elements, what is the worst case time co...
Let G = (V, E) be a directed, weighted graph with weight function w: E $$\to$$...
Consider the array representation of a binary min-heap containing 1023 elements....

## Database Management System

Consider a relational database containing the following schemas. <picture><sourc...
Which one of the following is used to represent the supporting many-one relation...
Consider a relational table R that is in 3NF, but not in BCNF. Which one of the ...
Consider a schedule of transactions T<sub>1</sub> and T<sub>2</sub> : <picture><...
Consider a database implemented using B+ tree for file indexing and installed on...

## Digital Logic

A multiplexer is placed between a group of 32 registers and an accumulator to re...
If there are m input lines and n output lines for a decoder that is used to uniq...
Consider the Boolean function z(a,b,c). <picture><source media="(max-width: 320p...
Consider three registers R1, R2 and R3 that store numbers in IEEE-754 single pre...

## Discrete Mathematics

Consider the functions <br/><br/>I. $${e^{ - x}}$$ <br/>II. $${x^2} - \sin x$$ <...
Let G be a group of 35 elements. Then the largest possible size of a subgroup of...
Let R be the set of all binary relations on the set {1,2,3}. Suppose a relation ...
Let A and B be two n$$\times$$n matrices over real numbers. Let rank(M) and de...
Which one of the following predicate formulae is NOT logically valid? <br/><br/>...
The number of permutations of the characters in LILAC so that no character appea...
For n > 2, let a {0, 1}<sup>n</sup> be a non-zero vector. Suppose that x is chos...
Graph G is obtained by adding vertex s to K<sub>3,4</sub> and making s adjacent ...

## General Aptitude

Raman is confident of speaking English _____ six months as he has been practisin...
Select the word that fits the analogy: <br/><br/>Cook : Cook :: Fly : _____
His knowledge of the subject was excellent but his classroom performance was ___...
The drawn of the 21st century witnessed the melting glaciers oscillating between...
There are multiple routes to reach from node 1 to node 2, as shown in the networ...
If P = 3, R = 27, T = 243, then Q + S = ______.
Goods and Services Tax (GST) is an indirect tax introduced in India in 2017 that...
Two straight lines are drawn perpendicular to each other in X-Y plane. If $$\alp... The figure below shows an annular ring with outer and inner radii as b and a, re... The total revenue of a company during 2014-2018 is shown in the bar graph. If th... ## Operating Systems Consider the following statements about process state transitions for a system u... Consider allocation of memory to a new process. Assume that none of the existing... Each of a set of n processes executes the following code using two semaphores a ... Consider the following five disk access requests of the form (request id, cylind... Consider a paging system that uses a 1-level page table residing in main memory ... Consider the following set of processes, assumed to have arrived at time 0. Cons... ## Programming Languages Consider the following C functions. <br/><pre><code class='c'>int tob(int b, int... Consider the following C functions. <br/><pre><code class='c'>int fun1 (int n) {... ## Theory of Computation Which one of the following regular expressions represents the set of all binary ... Consider the following statements. <br/><br/><b>I.</b> If L<sub>1</sub>$$ \cup ...
Consider the language <br/>L = { $${a^n}|n \ge 0$$ } $$\cup$$ { $${a^n}{b^n}|n... Which of the following languages are undecidable? Note that$$\langle M\rangle \$...
Consider the following languages. <br/><br/>L<sub>1</sub> = {wxyx | w, x, y ∈ (0...
Consider the following language. <br/><br/>L = {x $$\in$$ {a, b}* | number of ...