Computer Science and Information Technology
GATE CSE year:2023 PYQs
Build your understanding with focused practice from past exam papers.
Questions 61–65 of 65. Imported answers require independent review unless marked reviewed.
Question 61
Open questionCSNAT2 marksNeeds review
Consider the following table named Student in a relational database. The primary key of this table is rollNum.
Student
rollNum | name | gender | marks |
|---|---|---|---|
1 | Naman | M | 62 |
2 | Aliya | F | 70 |
3 | Aliya | F | 80 |
4 | James | M | 82 |
5 | Swati | F | 65 |
The SQL query below is executed on this database.
SELECT *
FROM Student
WHERE gender = ‘F’ AND
marks > 65;
The number of rows returned by the 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 62
Open questionCSNAT2 marksNeeds review
Consider a database of fixed-length records, stored as an ordered file. The database has 25,000 records, with each record being 100 bytes, of which the primary key occupies 15 bytes. The data file is block-aligned in that each data record is fully contained within a block. The database is indexed by a primary index file, which is also stored as a block-aligned ordered file. The figure below depicts this indexing scheme.
Suppose the block size of the file system is 1024 bytes, and a pointer to a block occupies 5 bytes. The system uses binary search on the index file to search for a record with a given key. You may assume that a binary search on an index file of
blocks takes
block accesses in the worst case.
Given a key, the number of block accesses required to identify the block in the data file that may contain a record with the key, in the worst case, 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 63
Open questionCSNAT2 marksNeeds review
Consider the language
over the alphabet
, given below:
The minimum number of states in a Deterministic Finite-State Automaton (DFA) for
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 64
Open questionCSNAT2 marksNeeds review
An 8-way set associative cache of size 64 KB (1 KB = 1024 bytes) is used in a system with 32-bit address. The address is sub-divided into TAG, INDEX, and BLOCK OFFSET.
The number of bits in the TAG 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 65
Open questionCSNAT2 marksNeeds review
The forwarding table of a router is shown below.
Subnet Number | Subnet Mask | Interface ID |
|---|---|---|
200.150.0.0 | 255.255.0.0 | 1 |
200.150.64.0 | 255.255.224.0 | 2 |
200.150.68.0 | 255.255.255.0 | 3 |
200.150.68.64 | 255.255.255.224 | 4 |
Default | | 0 |
A packet addressed to a destination address 200.150.68.118 arrives at the router. It will be forwarded to the interface with ID _____.
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