GATE CSE 2022
Paper was held on Sat, Feb 5, 2022 3:30 AM
View Questions

## GATE CSE

Which one of the following statements is TRUE for all positive functions f(n) ?
View Question
Consider the following recurrence: f(1) = 1; f(2n) = 2f(n) $$-$$ 1, for n $$\ge$$ 1; f(2n + 1) = 2f(n) + 1, for n $$\ge View Question Let G(V, E) be a directed graph, where V = {1, 2, 3, 4, 5} is the set of vertices and E is the set of directed edges, as View Question Which one of the following statements is TRUE? View Question Consider the augmented grammar with {+, *, (, ), id} as the set of terminals. S'$$\to$$S S$$\to$$S + R | R R$$\to$$View Question Consider the following grammar along with translation rules. S$$\to$$S1 # T {S.val = S1.val * T.val} S$$\to$$T {S.va View Question Consider an enterprise network with two Ethernet segments, a web server and a firewall, connected via three routers as s View Question Consider the resolution of the domain name www.gate.org.in by a DNS resolver. Assume that no resource records are cached View Question Consider routing table of an organization's router shown below: .tg {border-collapse:collapse;border-spacing:0;} .tg t View Question Consider a network with three routers P, Q, R shown in the figure below. All the links have cost of unity. The routers View Question Consider a 100 Mbps link between an earth station (sender) and a satellite (receiver) at an altitude of 2100 km. The sig View Question Consider the data transfer using TCP over a 1 Gbps link. Assuming that the maximum segment lifetime (MSL) is set to 60 s View Question Which one of the following facilitates transfer of bulk data from hard disk to main memory with the highest throughput? View Question Let WB and WT be two set associative cache organizations that use LRU algorithm for cache block replacement. WB is a wri View Question A cache memory that has a hit rate of 0.8 has an access latency 10 ns and miss penalty 100 ns. An optimization is done o View Question Consider a system with 2 KB direct mapped data cache with a block size of 64 bytes. The system has a physical address sp View Question A processor X1 operating at 2 GHz has a standard 5-stage RISC instruction pipeline having a base CPI (cycles per instruc View Question Consider the problem of reversing a singly linked list. To take an example, given the linked list below: the reversed View Question Suppose we are given n keys, m has table slots, and two simple uniform hash functions h1 and h2. Further suppose our has View Question Suppose a binary search tree with 1000 distinct elements is also a complete binary tree. The tree is stored using the ar View Question Consider the queues Q1 containing four elements and Q2 containing none (shown as the Initial State in the figure). The o View Question In a relational data model, which one of the following statements is TRUE? View Question Consider the following three relations in a relational database. Employee ($$\underline {eld} $$, Name), Brand ($$\un
View Question
Consider a relation R(A, B, C, D, E) with the following three functional dependencies. AB $$\to$$ C ; BC $$\to$$ D ; C $View Question Let Ri(z) and Wi(z) denote reac and write operations on a data element z by a transaction Ti, respectively. Consider the View Question Consider the relational database with the following four schemas and their respective instances. Student( $$\underline { View Question Consider two files systems A and B, that use contiguous allocation and linked allocation, respectively. A file of size 1 View Question Let R1 and R2 be two 4-bit registers that store numbers in 2's complement form. For the operation R1 + R2, which one of View Question Consider a digital display system (DDS) shown in the figure that displays the contents of register X. A 16-bit code word View Question Consider three floating points numbers A, B and C stored in registers RA, RB and RC, respectively as per IEEE-754 single View Question Consider the following two statements with respect to the matrices Am$$\times$$n , Bn$$\times$$m , Cn$$\times$$n a View Question Which of the following statements is/are TRUE for a group G? View Question Consider a simple undirected graph of 10 vertices. If the graph is disconnected, then the maximum number of edges it can View Question The number of arrangements of six identical balls in three identical bins is ___________. View Question The value of the following limit is _____________.$$\mathop {\lim }\limits_{x \to {0^ + }} {{\sqrt x } \over {1 - {e^{2 View Question Which one of the following is the closed form for the generating function of the sequence (an}n $$\ge$$ 0 defined below? View Question Consider a simple undirected unweighted graph with at least three vertices. If A is the adjacency matrix of the graph, t View Question Consider solving the following system of simultaneous equations using LU decomposition. x1 + x2 $$-$$ 2x3 = 4 x1 + 3x2$
View Question
Consider a simple undirected weighted graph G, all of whose edge weights are distinct. Which of the following statements
View Question
The following simple undirected graph is referred to as the Peterson graph. Which of the following statements is/are T
View Question
Which of the properties hold for the adjacency matrix A of a simple undirected unweighted graph having n vertices?
View Question
Which of the following is/are the eigen vector(s) for the matrix given below? $$\left( {\matrix{ { - 9} & { - 6} & { View Question Consider the following threads, T1, T2 and T3 executing on a single processor, synchronized using three binary semaphore View Question Which of the following statements is/are TRUE with respect to deadlocks? View Question Which one of the following statements is FALSE? View Question Consider four processes P, Q, R and S scheduled on a CPU as per round robin algorithm with a time quantum of 4 units. Th View Question Consider a demand paging system with four page frames (initially empty) and LRU page replacement policy. For the followi View Question What is printed by the following ANSI C program? #include &lt;stdio.h&gt; int main(int argc, char *argv[ ]) { int x View Question What is printed by the following ANSI C program? #include &lt;stdio.h&gt; int main(int argc, char *argv[ ]) { View Question What is printed by the following ANSI C program? #include &lt;stdio.h&gt; int main(int argc, char *argv[]) { char View Question Which one of the following regular expressions correctly represents the language of the finite automation given below? View Question Which of the following statements is/are TRUE? View Question Which of the following is/are undecidable? View Question Consider the following languages: L1 = {an wan | w$$\in$${a, b}*} L2 = {wxwR | w, x$$\in$${a, b}*, | w | , | x | > 0 View Question Consider the following languages:$$\eqalign{ & {L_1} = \{ ww|w \in \{ a,b\} *\} \cr & {L_2} = \{ {a^n}{b^n}{c^m}
View Question

## General Aptitude

The ___________ is too high for it to be considered __________.
View Question
A function y(x) is defined in the interval [0, 1] on the x-axis as y(x) = \left\{ \matrix{ 2\,if\,0 \le x Which one
View Question
Let r be a root of the equation x2 + 2x + 6 = 0. Then the value of the expression (r + 2) (r + 3) (r + 4) (r + 5) is
View Question
Given below are four statements : Statement 1 : All students are inquisitive. Statement 2 : Some students are inquisitiv
View Question
A palindrome is a word that reads the same forwards and backwards. In a game of words, a player has the following two pl
View Question
Some people believe that "what gets measured, improves". Some other believe that "what gets measured, gets gamed". One p
View Question
In a recently conducted national entrance test, boys constituted 65% of those who appeared for the test. Girls constitut
View Question
A box contains five balls of same size and shape. Three of them are green coloured balls and two of them are orange colo
View Question
The corners and mid-points of the sides of a triangle are named using the distinct letters P, Q, R, S, T and U, but not
View Question
A plot of land must be divided between four families. They want their individual plots to be similar in shape, not neces
View Question
EXAM MAP
Joint Entrance Examination