2021 · Paper 1

Complete GATE CSE 2021 Paper 1 overview, original pages and practice · Timed previous-paper practice

Questions 64–65 of 65. Imported answers require review unless explicitly marked reviewed.

Question 54

Open question

CSNAT2 marksNeeds review

A sender (



) transmits a signal, which can be one of the two kinds:



and



with probabilities 0.1 and 0.9 respectively, to a receiver (



). In the graph below, the weight of edge



is the probability of receiving



when



is transmitted, where



. For example, the probability that the received signal is



given the transmitted signal was



, is 0.7.



If the received signal is



, the probability that the transmitted signal was



(rounded to 2 decimal places) 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 answer

Question 55

Open question

CSNAT2 marksNeeds review

Consider the following instruction sequence where registers R1, R2 and R3 are general purpose and MEMORY[X] denotes the content at the memory location X.

Instruction	Semantics	Instruction Size (bytes)
MOV R1, (500)	R1 ← MEMORY[500]	4
MOV R2, (R3)	R2 ← MEMORY[R3]	4
ADD R2, R1	R2 ← R1+R2	2
MOV (R3), R2	MEMORY[R3] ← R2	4
INC R3	R3 ← R3+1	2
DEC R1	R1 ← R1-1	2
BNZ 104	Branch if not zero to the given absolute address	2
HALT	Stop	1

Assume that the content of the memory location 500 is 10, and the content of the register R3 is 300. The content of each of the memory locations from 300 to 3010 is 50. The instruction sequence starts from the memory location 100. All the numbers are in decimal format. Assume that the memory is byte addressable.

After the execution of the program, the content of memory location 3010 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 answer