Computer Science and Information Technology
2022 · Paper 1
Take it one question at a time. Try an answer, then check your understanding.
Complete GATE CSE 2022 Paper 1 overview, original pages and practice · Timed previous-paper practice
Questions 55–57 of 65. Imported answers require review unless explicitly marked reviewed.
Question 55
Open questionCSMSQ2 marksNeeds review
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.170.0 | 255.255.254.0 | R2 |
12.20.168.0 | 255.255.254.0 | Interface 0 |
12.20.166.0 | 255.255.254.0 | Interface 1 |
default | | R3 |
Which of the following prefixes in CIDR notation can be collectively used to correctly aggregate all of the subnets in the route table?
Your answerSelect all correct options. You can choose more than one.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 56
Open questionCSNAT2 marksNeeds review
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 (sNo, cNo)
Student
sNo | sName | dNo |
|---|---|---|
S01 | James | D01 |
S02 | Rocky | D01 |
S03 | Jackson | D02 |
S04 | Jane | D01 |
S05 | Milli | D02 |
Dept
dNo | dName |
|---|---|
D01 | CSE |
D02 | EE |
Course
cNo | cName | dNo |
|---|---|---|
C11 | DS | D01 |
C12 | OS | D01 |
C21 | DE | D02 |
C22 | PT | D02 |
C23 | CV | D03 |
Register
sNo | cNo |
|---|---|
S01 | C11 |
S01 | C12 |
S02 | C11 |
S03 | C21 |
S03 | C22 |
S03 | C23 |
S04 | C11 |
S04 | C12 |
S05 | C11 |
S05 | C21 |
SQL Query:
SELECT * FROM Student AS S WHERE NOT EXIST
(SELECT cNo FROM Course WHERE dNo = “D01”
EXCEPT
SELECT cNo FROM Register WHERE sNo = S.sNo)
The number of rows returned by the above SQL query is __________.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 57
Open questionCSNAT2 marksNeeds review
Consider a network with three routers P, Q, R shown in the figure below. All the links have cost of unity.

The routers exchange distance vector routing information and have converged on the routing tables, after which the link Q–R fails. Assume that P and Q send out routing updates at random times, at the same average rate. The probability of a routing loop forming (rounded off to one decimal place) between P and Q, leading to count-to-infinity problem, is __________.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer