GATE CSE format:nat PYQs & Answers — Page 14

Home
GATE
Computer Science and Information Technology
Topics
format:nat

Questions 131–140 of 281. Imported answers require independent review unless marked reviewed.

Topic practice 281 questionsPage 14 of 29

Consider the queues

containing four elements and

containing none (shown as the Initial State in the figure). The only operations allowed on these two queues are Enqueue (Q, element) and Dequeue (Q). The minimum number of Enqueue operations on

required to place the elements of

in reverse order (shown as the Final State in the figure) without using any additional storage 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 two file systems

and

, that use contiguous allocation and linked allocation, respectively. A file of size 100 blocks is already stored in A and also in B. Now, consider inserting a new block in the middle of the file between the 50ᵗʰ and 51ˢᵗ block, whose data is already available in the memory. Assume that there are enough free blocks at the end of the file and that the file control blocks are already in memory. Let the number of disk accesses required to insert a block in the middle of the file in

and

are

and

, respectively, then the value of

is __________.

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

Consider a demand paging system with four page frames (initially empty) and LRU page replacement policy. For the following page reference string

7, 2, 7, 3, 2, 5, 3, 4, 6, 7, 1, 5, 6, 1

the page fault rate, defined as the ratio of number of page faults to the number of memory accesses (rounded off to one decimal place) is __________.

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

Consider the following grammar along with translation rules.

Here # and % are operators and

is a token that represents an integer and

represents the corresponding integer value. The set of non-terminals is

and a subscripted non-terminal indicates an instance of the non-terminal.

Using this translation scheme, the computed value of

for root of the parse tree for the expression

is __________.

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

In an undirected connected planar graph

, there are eight vertices and five faces. The number of edges in

is ________.

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

Consider a complete binary tree with 7 nodes. Let

denote the set of first 3 elements obtained by performing Breadth-First Search (BFS) starting from the root. Let

denote the set of first 3 elements obtained by performing Depth-First Search (DFS) starting from the root. The value of

is ________.

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

Consider the following undirected graph with edge weights as shown:

Diagram for Computer Science and Information Technology question 17

The number of minimum-weight spanning trees of the graph is ________.

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

Consider the following deterministic finite automaton (DFA).

The number of strings of length 8 accepted by the above automaton is ________.

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

The lifetime of a component of a certain type is a random variable whose probability density function is exponentially distributed with parameter 2. For a randomly picked component of this type, the probability that its lifetime exceeds the expected lifetime (rounded to 2 decimal places) is ________.

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

and

are two decimal digits and

, the decimal value of

is ________.

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

GATE CSE format:nat PYQs

Question 62

Question 63

Question 64

Question 65

Question 16

Question 16

Question 17

Question 17

Question 18

Question 18