GATE CS 2022 question paper: all 65 questions with answers and solutions

General Aptitude

10 questions, 15 marks

General AptitudeMCQ1 markEasy (estimate)
Q.1
The _________ is too high for it to be considered _________.
Verbal Ability and Grammar
General AptitudeMCQ1 markEasy (estimate)
Q.2
A function $y (x)$ is defined in the interval $[0, 1]$ on the $x$ -axis as…
Quantitative Aptitude
General AptitudeMCQ1 markMedium (estimate)
Q.3
Let $r$ be a root of the equation $x^{2} + 2 x + 6 = 0$ . Then the value of the expression $(r + 2) (r + 3) (r + 4) (r + 5)$ is
Quantitative Aptitude
General AptitudeMCQ1 markEasy (estimate)
Q.4
Given below are four statements. Statement 1: All students are inquisitive. Statement 2: Some students are inquisitive. Statement 3: No student is inquisitive. Statement 4: Some...
Analytical and Logical Reasoning
General AptitudeMCQ1 markEasy (estimate)
Q.5
A palindrome is a word that reads the same forwards and backwards. In a game of words, a player has the following two plates painted with letters. Two square letter plates showi...
Spatial Aptitude
General AptitudeMCQ2 marksEasy (estimate)
Q.6
Some people believe that "what gets measured, improves". Some others believe that "what gets measured, gets gamed". One possible reason for the difference in the beliefs is the...
Reading Comprehension and Verbal Deduction
General AptitudeMCQ2 marksEasy (estimate)
Q.7
In a recently conducted national entrance test, boys constituted 65% of those who appeared for the test. Girls constituted the remaining candidates and they accounted for 60% of...
Data Interpretation and Graphs
General AptitudeMCQ2 marksMedium (estimate)
Q.8
A box contains five balls of same size and shape. Three of them are green coloured balls and two of them are orange coloured balls. Balls are drawn from the box one at a time. I...
Quantitative Aptitude
General AptitudeMCQ2 marksHard (estimate)
Q.9
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 necessarily in the same order. Consider the following sta...
Spatial Aptitude
General AptitudeMCQ2 marksHard (estimate)
Q.10
A plot of land must be divided between four families. They want their individual plots to be similar in shape, not necessarily equal in area. The land has equally spaced poles,...
Spatial Aptitude

Computer Science and Information Technology

55 questions, 85 marks

AlgorithmsMCQ1 markEasy (estimate)
Q.11
Which one of the following statements is TRUE for all positive functions $f (n)$ ?
Asymptotic Analysis and Time/Space Complexity
Theory of ComputationMCQ1 markMedium (estimate)
Q.12
Which one of the following regular expressions correctly represents the language of the finite automaton given below? Finite automaton with start state q0 and two accepting stat...
Regular Expressions, Finite Automata and Regular Languages
Compiler DesignMCQ1 markEasy (estimate)
Q.13
Which one of the following statements is TRUE?
Parsing and Syntax Analysis (LL and LR)
DatabasesMCQ1 markEasy (estimate)
Q.14
In a relational data model, which one of the following statements is TRUE?
Functional Dependencies and Normalization
Data StructuresMCQ1 markEasy (estimate)
Q.15
Consider the problem of reversing a singly linked list. To take an example, given the linked list below, Singly linked list starting at head with nodes a, b, c, d, e followed by...
Arrays and Linked Lists
Data StructuresMCQ1 markEasy (estimate)
Q.16
Suppose we are given $n$ keys, $m$ hash table slots, and two simple uniform hash functions $h_{1}$ and $h_{2}$ . Further suppose our hashing scheme uses $h_{1}$ for the odd keys and…
Hash Tables and Collision Resolution
Computer Organization and ArchitectureMCQ1 markEasy (estimate)
Q.17
Which one of the following facilitates transfer of bulk data from hard disk to main memory with the highest throughput?
I/O Interface, Interrupts and DMA
Digital LogicMCQ1 markEasy (estimate)
Q.18
Let $R_{1}$ and $R_{2}$ be two 4-bit registers that store numbers in 2's complement form. For the operation $R_{1} + R_{2}$ , which one of the following values of $R_{1}$ and $R_{2}$ gives a...
Number Representations and Computer Arithmetic
Operating SystemsMCQ1 markEasy (estimate)
Q.19
Consider the following threads, T1, T2, and T3 executing on a single processor, synchronized using three binary semaphore variables, S1, S2, and S3, operated upon using standard...
Process Synchronization and Concurrency
Engineering MathematicsMCQ1 markEasy (estimate)
Q.20
Consider the following two statements with respect to the matrices $A_{m \times n}$ , $B_{n \times m}$ , $C_{n \times n}$ and $D_{n \times n}$ . Statement 1…
Linear Algebra
Programming in CMCQ1 markEasy (estimate)
Q.21
What is printed by the following ANSI C program? #include<stdio.h> int main(int argc, char *argv[]) { int x = 1, z[2] = {10, 11}; int *p = NULL; p = &x; *p = 10; p = &z[1]; *(&z...
Pointers, Arrays and Strings
Computer NetworksMCQ1 markMedium (estimate)
Q.22
Consider an enterprise network with two Ethernet segments, a web server and a firewall, connected via three routers as shown below. Enterprise network with Firewall connected to...
IPv4/IPv6 Addressing, Subnetting, CIDR, ARP, ICMP and NAT
Theory of ComputationMSQ1 markMedium (estimate)
Q.23
Which of the following statements is/are TRUE?
Decidability, Reducibility and Undecidability · Context-Free Grammars, Pushdown Automata and CFLs
Computer Organization and ArchitectureMSQ1 markMedium (estimate)
Q.24
Let $W_{B}$ and $W_{T}$ be two set associative cache organizations that use LRU algorithm for cache block replacement. $W_{B}$ is a write back cache and $W_{T}$ is a write through cache...
Memory Hierarchy: Cache, Main Memory and Secondary Storage
DatabasesMSQ1 markMedium (estimate)
Q.25
Consider the following three relations in a relational database.…
Relational Algebra and Tuple Relational Calculus
Operating SystemsMSQ1 markMedium (estimate)
Q.26
Which of the following statements is/are TRUE with respect to deadlocks?
Deadlock Prevention, Avoidance and Detection
Engineering MathematicsMSQ1 markMedium (estimate)
Q.27
Which of the following statements is/are TRUE for a group G ?
Monoids and Groups
Data StructuresNAT1 markHard (estimate)
Q.28
Suppose a binary search tree with 1000 distinct elements is also a complete binary tree. The tree is stored using the array representation of binary heap trees. Assuming that th...
Binary Trees, Binary Search Trees and Balanced Trees
Compiler DesignNAT1 markMedium (estimate)
Q.29
Consider the augmented grammar with ${+, *, (,), id}$ as the set of terminals. $S^{'} \to S$ $S \to S + R ∣ R$ $R \to R * P ∣ P$ …
Parsing and Syntax Analysis (LL and LR)
Engineering MathematicsNAT1 markEasy (estimate)
Q.30
Consider a simple undirected graph of 10 vertices. If the graph is disconnected, then the maximum number of edges it can have is ____________.
Graph Theory
DatabasesNAT1 markEasy (estimate)
Q.31
Consider a relation $R (A, B, C, D, E)$ with the following three functional dependencies. $A B \to C; B C \to D; C \to E;$ The number of superkeys in the relation R i...
Functional Dependencies and Normalization
Engineering MathematicsNAT1 markEasy (estimate)
Q.32
The number of arrangements of six identical balls in three identical bins is______.
Combinatorics, Counting, Recurrence Relations and Generating Functions
Computer Organization and ArchitectureNAT1 markMedium (estimate)
Q.33
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 on the cache to reduce the miss rate. However, the optimiz...
Memory Hierarchy: Cache, Main Memory and Secondary Storage
Engineering MathematicsNAT1 markEasy (estimate)
Q.34
The value of the following limit is _____________. $lim_{x \to 0^{+}} \frac{x}{1 - e ^{2 x}}$
Calculus
Computer NetworksNAT1 markEasy (estimate)
Q.35
Consider the resolution of the domain name www.gate.org.in by a DNS resolver. Assume that no resource records are cached anywhere across the DNS servers and that iterative query...
Application Layer: DNS, HTTP, SMTP, FTP
Engineering MathematicsMCQ2 marksMedium (estimate)
Q.36
Which one of the following is the closed form for the generating function of the sequence ${a_{n}}_{n \geq 0}$ defined below?…
Combinatorics, Counting, Recurrence Relations and Generating Functions
Engineering MathematicsMCQ2 marksEasy (estimate)
Q.37
Consider a simple undirected unweighted graph with at least three vertices. If A is the adjacency matrix of the graph, then the number of 3-cycles in the graph is given by the t...
Graph Theory
Operating SystemsMCQ2 marksMedium (estimate)
Q.38
Which one of the following statements is FALSE?
Memory Management and Virtual Memory
DatabasesMCQ2 marksMedium (estimate)
Q.39
Let $R_{i} (z)$ and $W_{i} (z)$ denote read and write operations on a data element $z$ by a transaction $T_{i}$ , respectively. Consider the schedule $S$ with four transactions.…
Transactions, Serializability and Concurrency Control
Digital LogicMCQ2 marksMedium (estimate)
Q.40
Consider a digital display system (DDS) shown in the figure that displays the contents of register X. A 16-bit code word is used to load a word in X, either from S or from R. S...
Combinational Circuits
Computer Organization and ArchitectureMCQ2 marksMedium (estimate)
Q.41
Consider three floating point numbers A, B and C stored in registers RA, RB and RC, respectively as per IEEE-754 single precision floating point format. The 32-bit content store...
ALU, Datapath and Control Unit
Operating SystemsMCQ2 marksHard (estimate)
Q.42
Consider four processes P, Q, R, and S scheduled on a CPU as per round robin algorithm with a time quantum of 4 units. The processes arrive in the order P, Q, R, S, all at time...
CPU Scheduling
Programming in CMCQ2 marksMedium (estimate)
Q.43
What is printed by the following ANSI C program? #include<stdio.h> int main(int argc, char *argv[]) { int a[3][3][3] = {{1, 2, 3, 4, 5, 6, 7, 8, 9}, {10, 11, 12, 13, 14, 15, 16,...
Pointers, Arrays and Strings
Programming in CMCQ2 marksMedium (estimate)
Q.44
What is printed by the following ANSI C program? #include<stdio.h> int main(int argc, char argv[]){ char a = 'P'; char b = 'x'; char c = (a & b) + ''; char d = (a | b) - '-';...
Data Types, Operators and Control Flow
Engineering MathematicsMCQ2 marksMedium (estimate)
Q.45
Consider solving the following system of simultaneous equations using LU decomposition. $x_{1} + x_{2} - 2 x_{3} = 4$ $x_{1} + 3 x_{2} - x_{3} = 7$ $2 x_{1} + x_{2} - 5 x_{3} = 7$ where L and U...
Linear Algebra
Theory of ComputationMSQ2 marksMedium (estimate)
Q.46
Which of the following is/are undecidable?
Decidability, Reducibility and Undecidability
Theory of ComputationMSQ2 marksMedium (estimate)
Q.47
Consider the following languages: $L_{1} = {a^{n} w a^{n} ∣ w \in {a, b}^{*}}$ $L_{2} = {w x w^{R} ∣ w, x \in {a, b}^{*}, ∣ w ∣, ∣ x ∣ > 0}$ Note that $w^{R}$ is the reversal of t...
Regular Expressions, Finite Automata and Regular Languages · Context-Free Grammars, Pushdown Automata and CFLs
Theory of ComputationMSQ2 marksMedium (estimate)
Q.48
Consider the following languages: $L_{1} = {w w ∣ w \in {a, b}^{*}}$ $L_{2} = {a^{n} b^{n} c^{m} ∣ m, n \geq 0}$ $L_{3} = {a^{m} b^{n} c^{n} ∣ m, n \geq 0}$ Which of the followi...
Context-Free Grammars, Pushdown Automata and CFLs
AlgorithmsMSQ2 marksMedium (estimate)
Q.49
Consider a simple undirected weighted graph G, all of whose edge weights are distinct. Which of the following statements about the minimum spanning trees of G is/are TRUE?
Minimum Spanning Trees
Engineering MathematicsMSQ2 marksHard (estimate)
Q.50
The following simple undirected graph is referred to as the Peterson graph. The Petersen graph drawn with an outer 5-cycle, an inner 5-pointed star, and 5 radial spokes connecti...
Graph Theory
Engineering MathematicsMSQ2 marksMedium (estimate)
Q.51
Consider the following recurrence: $f (1) = 1;$ $f (2 n) = 2 f (n) - 1, for n \geq 1;$ $f (2 n + 1) = 2 f (n) + 1, for n \geq 1.$ Then, which of the follo...
Combinatorics, Counting, Recurrence Relations and Generating Functions
Engineering MathematicsMSQ2 marksMedium (estimate)
Q.52
Which of the properties hold for the adjacency matrix A of a simple undirected unweighted graph having n vertices?
Graph Theory
Engineering MathematicsMSQ2 marksMedium (estimate)
Q.53
Which of the following is/are the eigenvector(s) for the matrix given below?…
Linear Algebra
Computer Organization and ArchitectureMSQ2 marksHard (estimate)
Q.54
Consider a system with 2 KB direct mapped data cache with a block size of 64 bytes. The system has a physical address space of 64 KB and a word length of 16 bits. During the exe...
Memory Hierarchy: Cache, Main Memory and Secondary Storage
Computer NetworksMSQ2 marksMedium (estimate)
Q.55
Consider routing table of an organization’s router shown below: | Subnet Number | Subnet Mask | Next Hop | | :--- | :--- | :--- | | 12.20.164.0 | 255.255.252.0 | R1 | | 12.20.17...
IPv4/IPv6 Addressing, Subnetting, CIDR, ARP, ICMP and NAT
DatabasesNAT2 marksMedium (estimate)
Q.56
Consider the relational database with the following four schemas and their respective instances. Student(sNo, sName, dNo), Dept(dNo, dName), Course(cNo, cName, dNo), Register(sN...
SQL Queries and Integrity Constraints
Computer NetworksNAT2 marksMedium (estimate)
Q.57
Consider a network with three routers P, Q, R shown in the figure below. All the links have cost of unity. Three routers P, Q, and R connected in a line: P connected to Q, and Q...
Routing Algorithms (Distance Vector, Link State) and BGP/OSPF
Engineering MathematicsNAT2 marksMedium (estimate)
Q.58
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 defined by the following adjacency matrix A.…
Graph Theory
Computer NetworksNAT2 marksEasy (estimate)
Q.59
Consider a 100 Mbps link between an earth station (sender) and a satellite (receiver) at an altitude of 2100 km. The signal propagates at a speed of $3 \times 1 0^{8} m/s$ ....
OSI/TCP-IP Layering, Physical Layer and Switching
Computer NetworksNAT2 marksMedium (estimate)
Q.60
Consider the data transfer using TCP over a 1 Gbps link. Assuming that the maximum segment lifetime (MSL) is set to 60 seconds, the minimum number of bits required for the seque...
Transport Layer: UDP, TCP Flow and Congestion Control, Sockets
Computer Organization and ArchitectureNAT2 marksMedium (estimate)
Q.61
A processor X1 operating at 2 GHz has a standard 5-stage RISC instruction pipeline having a base CPI (cycles per instruction) of one without any pipeline hazards. For a given pr...
Instruction Pipelining and Hazards
Data StructuresNAT2 marksHard (estimate)
Q.62
Consider the queues Q1 containing four elements and Q2 containing none (shown as the Initial State in the figure). The only operations allowed on these two queues are Enqueue(Q,...
Stacks and Queues
Operating SystemsNAT2 marksHard (estimate)
Q.63
Consider two files systems A and B, that use contiguous allocation and linked allocation, respectively. A file of size 100 blocks is already stored in A and also in B. Now, cons...
File Systems, I/O and Disk Scheduling
Operating SystemsNAT2 marksEasy (estimate)
Q.64
Consider a demand paging system with four page frames (initially empty) and LRU page replacement policy. For the following page reference string…
Memory Management and Virtual Memory
Compiler DesignNAT2 marksMedium (estimate)
Q.65
Consider the following grammar along with translation rules. $S \to S_{1} # T {S . v a l = S_{1} . v a l * T . v a l}$ $S \to T {S . v a l = T . v a l}$ …
Syntax-Directed Translation