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 2021 Set 1

Exam Held on Sat Feb 13 2021 09: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

<p>Consider the following three functions.</p> <p>f<sub>1</sub> = 10<sup>n</sup...
<p>Consider the following array.</p> <table border="1" cellpadding="0" cellspac...
<p>Consider the following undirected graph with edge weights as shown:</p> <p> ...
<p>Consider the following recurrence relation.</p> <p>$$T(n) = \left\{ {\begin{... <p>Let G = (V, E) be an undirected unweighted connected graph. The diameter of G... <p>Consider the following statements.</p> <p>S<sub>1</sub> : Every SLR(1) gramm... <p>Consider the following grammar (that admits a series of declarations, followe... <p>Consider the following C code segment:</p> <p>a = b + c;</p> <p>e = a&nbsp;... <p>Consider two hosts P and Q connected through a router R. The maximum transfer... <p>Consider the sliding window flow-control protocol operating between a sender ... <p>A TCP server application is programmed to listen on port number P on host S. ... <p>Consider the following two statements.</p> <p>S<sub>1</sub> : Destination MA... <p>A five-stage pipeline has stage delays of 150, 120, 150, 160 and 140 nanoseco... <p>Consider the following instruction sequence where register R1, R2 and R3 are ... <p>Consider a computer system with a byte-addressable primary memory of size 2<s... <p>Consider the following sequence of operations on an empty stack.</p> <p>push... <p>Consider a dynamic hashing approach for 4-bit integer keys:</p> <p>1. There ... Let P be an array containing n integers. Let t be the lowest upper bound on the ... A binary search tree T contains n distinct elements. What is the time complexity... <p>Consider the following statements.</p> <p>S<sub>1</sub> : The sequence of pr... <p>Define R<sub>n</sub> to be the maximum amount earned by cutting a rod of leng... <p>Suppose a database system crashes again while recovering from a previous cras... <p>Consider a linear list based implementation in a file system. Each directory ... <p>A relation r(A, B) in a relational database has 1200 tuples. The attribute A ... <p>The following relation records the age of 500 employees of a company, where e... <p>Consider the relation R(P, Q, S, T, X, Y, Z, W) with the following functional... <p>Let r<sub>i</sub>(z) and w<sub>i</sub>(z) denote read and write operations re... <p>Assume that a 12-bit Hamming codeword consisting of 8-bit data and 4 check bi... Let the representation of a number in base 3 be 210. What is the hexadecimal rep... <p>Consider the following Boolean expression.</p> <p>$$F = (X + Y + Z)(\overlin...
<p>Consider a 3-bit counter, designed using T flip-flop, as shown below:</p> <p...
<p>Consider the following representation of a number in IEEE 754 single-precisio...
<p>Let p and q be two propositions. Consider the following two formulae in propo...
<p>There are 6 jobs with distinct difficulty levels, and 3 computers with distin...
<p>Consider the two statements.</p> <p>S<sub>1</sub> : There exist random varia...
<p>An articulation point in a connected graph is a vertex such that removing the...
A relation R is said to be circular if a<strong>R</strong>b and b<strong>R</stro...
The lifetime of a component of a certain type is a random variable whose probabi...
Let G be a group order 6, and H be a subgroup of G such that 1 &lt; |H| &lt; 6. ...
<p>A sender (S) transmits a signal, which can be one of the two kinds: H and L w...
<p>Consider the following expression</p> <p>$$\mathop {\lim }\limits_{x \to -3}... <p>Consider the following matrix.</p> <p>$$\left( {\begin{array}{*{20}{c}} 0&am...
In an undirected connected planar graph G, there are eight vertices and five fac...
In the context operating systems, which of the following statements is/are corre...
Three processes arrive at time zero with CPU bursts of 16, 20, and 10 millisecon...
Which of the following standard C library functions will always invoke a system ...
<p>Consider the following pseudocode, where S is a semaphore intialized to 5 in ...
<p>Consider the following ANSI C program.</p> <pre> <code class="c">#include &lt...
<p>Consider the following ANSI C function:</p> <pre><code class =‘c’>int Simple...
Suppose that L<sub>1</sub> is a regular and L<sub>2</sub> is a context-free lang...
<p>Consider the following context-free grammar where the set of terminals is {a,...
<p>For a Turing machine M, {M} denotes an encoding of M. Consider the following ...
<p>In a pushdown automaton P = (Q,&nbsp;∑,&nbsp;Γ,&nbsp;δ, q<sub>0</sub>, F), a ...
<p>Consider the following language.</p> <p>L = { w&nbsp;∈ {0, 1}* | w ends with...
Let&nbsp;$$\left\langle M \right\rangle$$&nbsp;denote an encoding of an automat...

## General Aptitude

Given below are two statements I and II and two conclusions I and II :<br><br>St...
There are five bags each containing identical sets of ten distinct chocolates. O...
<picture><source media="(max-width: 320px)" srcset="https://imagex.cdn.examgoal....
We have 2 rectangular sheets of paper, M and N, of dimensions 6 cm $$\times$$ 1 ...
Consider the following sentences :<br><br>(i) Everybody in the class is prepared...
Some people suggest anti-obesity measures (AOM) such as displaying calorie infor...
________ is to surgery as writer is to ________<br><br>Which one of the followin...
A polygon is convex if, for every pair of points. P and Q belonging to the polyg...
<table class="tg"> <thead> <tr> <th class="tg-baqh">Items</th> <th cla...
The ratio of boys to girls in a class is 7 to 3. Among the options below, an acc...

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