GATE CSE exam:gate PYQs & Answers — Page 21

Questions 201–210 of 975. Imported answers require independent review unless marked reviewed.

Consider a memory system with 1M bytes of main memory and 16K bytes of cache memory. Assume that the processor generates 20-bit memory address, and the cache block size is 16 bytes. If the cache uses direct mapping, how many bits will be required to store all the tag values? [Assume memory is byte addressable, 1K=2^, 1M=2^.]

Your answerChoose one option.

6 × 2^

8 × 2^

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

Suppose we are transmitting frames between two nodes using Stop-and-Wait protocol. The frame size is 3000 bits. The transmission rate of the channel is 2000 bps (bits/second) and the propagation delay between the two nodes is 100 milliseconds. Assume that the processing times at the source and destination are negligible. Also, assume that the size of the acknowledgment packet is negligible. Which ONE of the following most accurately gives the channel utilization for the above scenario in percentage?

Your answerChoose one option.

88.23

93.75

85.44

66.67

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

A processor has 64 general-purpose registers and 50 distinct instruction types. An instruction is encoded in 32-bits. What is the maximum number of bits that can be used to store the immediate operand for the given instruction?

AD R1, #25 // R1 = R1 + 25

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 an edge-weighted undirected graph with positive edge weights. Suppose a positive constant

is added to the weight of every edge.

Which ONE of the following statements is TRUE about the minimum spanning trees (MSTs) and shortest paths (SPs) in

before and after the edge weight update?

Your answerChoose one option.

Every MST remains an MST, and every SP remains an SP.

MSTs need not remain MSTs, and every SP remains an SP.

Every MST remains an MST, and SPs need not remain SPs.

MSTs need not remain MSTs, and SPs need not remain SPs.

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

A computer has two processors,

and

. Four processes

with CPU bursts of 20, 16, 25, and 10 milliseconds, respectively, arrive at the same time and these are the only processes in the system. The scheduler uses non-preemptive priority scheduling, with priorities decided as follows:

•

uses priority of execution for the processes as,

, i.e.,

and

have highest and lowest priorities, respectively. •

uses priority of execution for the processes as,

, i.e.,

and

have highest and lowest priorities, respectively.

A process

is scheduled to a processor

, if the processor is free and no other process

is waiting with higher priority. At any given point of time, a process can be allocated to any one of the free processors without violating the execution priority rules. Ignore the context switch time. What will be the average waiting time of the processes in milliseconds?

Your answerChoose one option.

9.00

8.75

6.50

7.50

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

A meld operation on two instances of a data structure combines them into one single instance of the same data structure. Consider the following data structures:

P: Unsorted doubly linked list with pointers to the head node and tail node of the list.

Q: Min-heap implemented using an array.

R: Binary Search Tree.

Which ONE of the following options gives the worst-case time complexities for meld operation on instances of size

of these data structures?

Your answerChoose one option.

, Q:

, R:

, Q:

, R:

, Q:

, R:

, Q:

, R:

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

Consider two relations describing teams and players in a sports league:

•

are team-id and team-name, respectively •

, and

denote player-id, player-name and the team-id of the player, respectively

Which ONE of the following tuple relational calculus queries returns the name of the players who play for the team having

as 'MI'?

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

For a direct-mapped cache, 4 bits are used for the tag field and 12 bits are used to index into a cache block. The size of each cache block is one byte. Assume that there is no other information stored for each cache block.

Which ONE of the following is the CORRECT option for the sizes of the main memory and the cache memory in this system (byte addressable), respectively?

Your answerChoose one option.

64 KB and 4 KB

128 KB and 16 KB

64 KB and 8 KB

128 KB and 6 KB

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

A packet with the destination IP address 145.36.109.70 arrives at a router whose routing table is shown. Which interface will the packet be forwarded to?

Subnet Address	Subnet Mask (in CIDR notation)	Interface
145.36.0.0	/16	E1
145.36.128.0	/17	E2
145.36.64.0	/18	E3
145.36.255.0	/24	E4
Default	--	E5

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

Given a Context-Free Grammar

as follows:

Which ONE of the following statements is TRUE?

Your answerChoose one option.

is neither LALR(1) nor SLR(1)

is CLR(1), not LALR(1)

is LALR(1), not SLR(1)

is LALR(1), also SLR(1)

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

GATE CSE exam:gate PYQs

Question 36

Question 36

Question 37

Question 37

Question 38

Question 38

Question 39

Question 39

Question 40

Question 40