Computer Science and Information Technology
2017 · Paper 1
Take it one question at a time. Try an answer, then check your understanding.
Complete GATE CSE 2017 Paper 1 overview, original pages and practice · Timed previous-paper practice
Questions 43–45 of 65. Imported answers require review unless explicitly marked reviewed.
Question 43
Open questionCSNAT2 marksNeeds review
Consider the following grammar:
stmt
if expr then expr else expr; stmt
òexpr
term relop term
termterm
id
numberid
a
b
cnumber
[0-9]where relop is a relational operator (e.g.,<, >, …), ò refers to the empty statement, and if, then, else are terminals.
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 answerQuestion 44
Open questionCSNAT2 marksNeeds review
In a RSA cryptosystem, a participant A uses two prime numbers
and
to generate her public and private keys. If the public key of A is 35, then the private key of A 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 answerQuestion 45
Open questionCSNAT2 marksNeeds review
The values of parameters for the Stop-and-Wait ARQ protocol are as given below:
Bit rate of the transmission channel = 1 Mbps.
Propagation delay from sender to receiver = 0.75 ms.
Time to process a frame = 0.25 ms.
Number of bytes in the information frame = 1980.
Number of bytes in the acknowledge frame = 20.
Number of overhead bytes in the information frame = 20.
Assume that there are no transmission errors. Then, the transmission efficiency (expressed in percentage) of the Stop-and-Wait ARQ protocol for the above parameters is __________ (correct to 2 decimal places).
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