PGT Computer Science (Level-3), (HTET Practice MCQs)

91. The Greibach normal form grammar for the language

L = {aⁿ bⁿ + 1 | n ≥ 0} is

A. S→ a SB, B → bB | λ
B. S → a SB, B bB | b
C. S → a SB | b, B → b
D. S → a Sb | b

Correct Answer: C. S → a SB | b, B → b

92. Given the following statements:

S₁ : Every context-sensitive language L is recursive.
S₂ : There exists a recursive language that is not context sensitive.
Which statement is correct?

A. S₁ is not correct and S₂ is not correct.
B. S₁ is not correct and S₂ is correct.
C. S₁ is correct and S₂ is not correct.
D. S₁ is correct and S₂ is correct.

Correct Answer: D. S₁ is correct and S₂ is correct.

93. What is the bit rate for transmitting uncompressed 800 x 600 pixel colour frames with 8 bits/pixel at 40 frames/second?

A. 2.4 Mbps
В. 15.36 Mbps
C. 153.6 Mbps
D. 1536 Mbps

Correct Answer: C. 153.6 Mbps

94. In IPV 4, the IP address 200.200.200.200 belongs to

A. Class A
B. Class B
C. Class C
D. Class D

Correct Answer: C. Class C

95. Which layer of OSI reference model is responsible for decomposition of messages and generation of sequence numbers to ensure correct re-composition from end-to-end of the network?

A. Physical
B. Data-link
C. Transport
D. Application

Correct Answer: C. Transport

96. A client-server system uses a satellite network, with the satellite at a height of 40,000 kms. What is the best-case delay in response to a request? (Note that the speed of light in air is 3,00,000 km/second).

A. 133.33 m sec
B. 266.67 m sec
C. 400.00 m sec
D. 533.33 m sec

Correct Answer: D. 533.33 m sec

97. The start and stop bits are used in serial communication for

A. error detection
B. error correction
C. synchronization
D. slowing down the communication

Correct Answer: C. synchronization

98. ___________ is a type of transmission impairment in which the signal looses strength due to the resistance of the transmission medium.

A. Attenuation
B. Distortion
C. Noise
D. Decibel

Correct Answer: A. Attenuation

99. Match the following:

List-I	List-II
(a) Indexed Addressing	(i) is not used when an operand is moved from memory into a register or from a register to memory.
(b) Direct Addressing	(ii) Memory address is computed by adding up two registers plus an (optional) offset.
(c) Register Addressing	(iii) Addressing memory by giving a register plus a content offset.
(d) Base-Indexed Addressing	(iv) can only be used to access global variables whose address is known at compile time.

Codes:

	(a)	(b)	(c)	(d)
A.	(ii)	(i)	(iv)	(iii)
B.	(ii)	(iv)	(i)	(iii)
C.	(iii)	(iv)	(i)	(ii)
D.	(iii)	(i)	(iv)	(ii)

Correct Answer: C.

100. Which of the following is a design criteria for instruction formats?

A. The size of instructions
B. The number of bits in the address fields
C. The sufficient space in the instruction format to express all the operations desired.
D. All of these

Correct Answer: D. All of these