NEW
New Website Launch
Experience the best way to solve previous year questions with mock tests (very detailed analysis), bookmark your favourite questions, practice etc...

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

## GATE CSE

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...
Consider the following statements. <br><br><b>I.</b> Symbol table is accessed on...
Consider the following grammar. <br><br>S $$\to$$ aSB| d <br>B $$\to$$ b <br...
Consider the productions A $$\to$$ PQ and A $$\to$$ XY. Each of the five non...
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...
Consider the following statements. <br><br>I. Daisy chaining is used to assign p...
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...
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<sub...
Consider the following C program. <br><br><pre><code class="c">#include &lt; std...
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....
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...
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...
Consider the functions <br><br>I. $${e^{ - x}}$$ <br>II. $${x^2} - \sin x$$ <br>...
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>No...
The number of permutations of the characters in LILAC so that no character appea...
For n &gt; 2, let a {0, 1}<sup>n</sup> be a non-zero vector. Suppose that x is c...
Graph G is obtained by adding vertex s to K<sub>3,4</sub> and making s adjacent ...
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...
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) { ...
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 a’... ## 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...

### Joint Entrance Examination

JEE Main JEE Advanced WB JEE

### Graduate Aptitude Test in Engineering

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

NEET

Class 12