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....
Assume that you have made a request for a web page through your web browser to a...
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 the following C program. <br/><br/><pre><code class='c'>#include < stdi...
Consider a double hashing scheme in which the primary hash function is <br/>h<su...
Let G = (V, E) be a directed, weighted graph with weight function w: E $$ \to $$...
In a balanced binary search tree with n elements, what is the worst case time co...
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...
The drawn of the 21st century witnessed the melting glaciers oscillating between...
His knowledge of the subject was excellent but his classroom performance was ___...
Select the word that fits the analogy: <br/><br/>Cook : Cook :: Fly : _____
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...
The figure below shows an annular ring with outer and inner radii as b and a, re...
Two straight lines are drawn perpendicular to each other in X-Y plane. If $$\alp...
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 the following set of processes, assumed to have arrived at time 0. Cons...
Consider a paging system that uses a 1-level page table residing in main memory ...

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 ...

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