GATE CSE topic:computing PYQs & Answers — Page 46

Questions 451–460 of 975. Imported answers require independent review unless marked reviewed.

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 __________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

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 ________.

Diagram for Computer Science and Information Technology question 62

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the language

over the alphabet

, given below:

The minimum number of states in a Deterministic Finite-State Automaton (DFA) for

is ________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

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 _____.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

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 _____.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

The ________ is too high for it to be considered ________.

Your answerChoose one option.

fair / fare

faer / fair

fare / fare

fare / fair

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

A function

is defined in the interval

on the

-axis as

Which one of the following is the area under the curve for the interval

on the

-axis?

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let

be a root of the equation

. Then the value of the expression

Your answerChoose one option.

−51

126

−126

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

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 students are not inquisitive.

From the given four statements, find the two statements that CANNOT BE TRUE simultaneously, assuming that there is at least one student in the class.

Your answerChoose one option.

Statement 1 and Statement 3

Statement 1 and Statement 2

Statement 2 and Statement 4

Statement 3 and Statement 4

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

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.

Diagram for Computer Science and Information Technology question 5

From the additional plates given in the options, which one of the combinations of additional plates would allow the player to construct a five-letter palindrome. The player should use all the five plates exactly once. The plates can be rotated in their plane.

Your answerChoose one option.