CS and IT GATE 2023 Questions with Answer

Ques 53 Computer Science

Consider the following two-dimensional array D in the C programming language, which is stored in row-major order:
int D[128][128];
Demand paging is used for allocating memory and each physical page frame holds 512 elements of the array D. The Least Recently Used (LRU) page-replacement policy is used by the operating system. A total of 30 physical page frames are allocated to a process which executes the following code snippet:

The number of page faults generated during the execution of this code snippet is _______.

8192 is the correct answer.

Ques 54 Computer Science

Consider a computer system with 57-bit virtual addressing using multi-level tree-structured page tables with L levels for virtual to physical address translation. The page size is 4 KB (1 KB = 1024 B) and a page table entry at any of the levels occupies 8 bytes.
The value of L is _______.

3 is the correct answer.

Ques 55 Computer Science

Consider a sequence a of elements a₀ = 1, a₁ = 5, a₂ = 7, a₃ = 8, a₄ = 9, and a₅ = 2. The following operations are performed on a stack S and a queue Q, both of which are initially empty.
I: push the elements of a from a₀ to a₅ in that order into S.
II: enqueue the elements of a from a₀ to a₅ in that order into Q.
III: pop an element from S.
IV: dequeue an element from Q.
V: pop an element from S.
VI: dequeue an element from Q.
VII: dequeue an element from Q and push the same element into S.
VIII: Repeat operation VII three times.
IX: pop an element from S.
X: pop an element from S.
The top element of S after executing the above operations is _______.

7 is the correct answer.

Ques 56 Computer Science

Consider the syntax directed translation given by the following grammar and semantic rules. Here N, I, F and B are non-terminals. N is the starting non-terminal, and #, 0 and 1 are lexical tokens corresponding to input letters "#", "0" and "1", respectively. X.val denotes the synthesized attribute (a numeric value) associated with a non-terminal X. I1 and F1 denote occurrences of I and F on the right hand side of a production, respectively. For the tokens 0 and 1, 0.val = 0 and 1.val = 1.

The value computed by the translation scheme for the input string 10#011 is _______. (Rounded off to three decimal places)

2.875 is the correct answer.

Ques 57 Computer Science

Consider the following table named Student in a relational database. The primary key of this table is rollNum.

The number of rows returned by the query is _______.

2 is the correct answer.

Ques 58 Computer Science

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 b blocks takes log₂b 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 _______.

5 is the correct answer.

Ques 59 Computer Science

Consider the language L over the alphabet {0, 1}, given below: L = {w ∈ {0, 1}* | w does not contain three or more consecutive 1's}. The minimum number of states in a Deterministic Finite-State Automaton (DFA) for L is _______.

4 is the correct answer.

Ques 60 Computer Science

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

17 is the correct answer.

Ques 61 DBMS

Which one of the option given below refers to the degree of relation in relational database systems?

Number of distinct domains of its relation schema.

Number of attributes of its relation schema.

Number of entries in the relation.

Number of tuples stored in the relation.

Ques 62 Descrete Mathematics

Suppose you look at a three-dimensional figure. Which of the following must necessarily be true?

All parts are concave

All parts are convex

The figure can have edges but no corners

Some parts may be concave and some may be convex

Ques 63 General Aptitude

A survey for a certain year found that 90% of pregnant women received medical care at least once before giving birth. Of these women, 60% received medical care from doctors, while 40% received medical care from other healthcare providers. Given this information, which one of the following statements can be inferred with certainty?

More than half of the pregnant women received medical care at least once from a doctor.

Less than half of the pregnant women received medical care at least once from a doctor.

More than half of the pregnant women received medical care at most once from a doctor.

Less than half of the pregnant women received medical care at most once from a doctor.

Ques 64 General Aptitude

Consider two functions of time (t),
f(t) = 0.01 t²
g(t) = 4 t
where 0 < t < ∞.
Now consider the following two statements:
(i) For some t > 0, g(t) > f(t).
(ii) There exists a T, such that f(t) > g(t) for all t > T.
Which one of the following options is TRUE?

only (i) is correct

only (ii) is correct

both (i) and (ii) are correct

neither (i) nor (ii) is correct

Ques 65 General Aptitude

Which one of the following sentence sequences creates a coherent narrative?
(i) Once on the terrace, on her way to her small room in the corner, she notices the man right away.
(ii) She begins to pant by the time she has climbed all the stairs.
(iii) Mina has bought vegetables and rice at the market, so her bags are heavy.
(iv) He was leaning against the parapet, watching the traffic below.

(i), (ii), (iv), (iii)

(ii), (iii), (i), (iv)

(iv), (ii), (i), (iii)

(iii), (ii), (i), (iv)

1 2 3 4 5

Total Unique Visitors

Loading......

CS/IT Gate Yearwise

CS and IT GATE 2023 Questions with Answer