CS and IT GATE 2021 Set-1 Questions with Answer

Ques 1 Aptitude

We have 2 rectangular sheets of paper, M and N, of dimensions 6 cm × 1 cm each. Sheet M is rolled to form an open cylinder by bringing the short edges of the sheet together. Sheet N is cut into equal square patches and assembled to form the largest possible closed cube. Assuming the ends of the cylinder are closed, the ratio of the volume of the cylinder to that of the cube is _________.

^π/₂

³/_π

⁹/_π

3π

Ques 2 Aptitude

___________ is to surgery as writer is to ___________ Which one of the following options maintains a similar logical relation in the above sentence ?

Plan, outline

Hospital, library

Doctor, book

Medicine, grammar

Ques 3 Aptitude

Consider the following sentences:

(i) Everybody in the class is prepared for the exam.
(ii) Babu invited Danish to his home because he enjoys playing chess.

Which of the following is the CORRECT observation about the above two sentences?

(i) is grammatically correct and (ii) is unambiguous.

(i) is grammatically incorrect and (ii) is unambiguous.

(i) is grammatically correct and (ii) is ambiguous.

(i) is grammatically incorrect and (ii) is ambiguous.

Ques 4 Aptitude

The ratio of boys to girls in a class is 7 to 3. Among the options below, an acceptable value for the total number of students in the class is

Ques 5 Automata

Suppose that L1 is a regular language and L2 is a context-free language. Which one of the following languages is NOT necessarily context-free?

L1∩L2

L1⋅L2

L1−L2

L1∪L2

Ques 6 Automata

Consider the following statements.

S1: The sequence of procedure calls corresponds to a preorder traversal of the activation tree.
S2: The sequence of procedure returns corresponds to a postorder traversal of the activation tree.

Which one of the following options is correct?

S1 is true and S2 is false

S1 is false and S2 is true

S1 is true and S2 is true

S1 is false and S2 is false

Ques 7 Computer Networks

Assume that a 12-bit Hamming codeword consisting of 8-bit data and 4 check bits is d8d7d6d5p8d4d4d3d2p4d1p2p1 where the data bits and the check bits are given in the following tables:

Which one of the following choices gives the correct values of x and y?

x is 0 and y is 0.

x is 0 and y is 1.

x is 1 and y is 0.

x is 1 and y is 1.

Ques 8 Computer Networks

A TCP server application is programmed to listen on port number P on host S. A TCP client is connected to the TCP server over the network. Consider that while the TCP connection was active, the server machine S crashed and rebooted. Assume that the client does not use the TCP keepalive timer. Which of the following behaviors is/are possible?

If the client was waiting to receive a packet, it may wait indefinitely.

The TCP server application on S can listen on P after reboot.

If the client sends a packet after the server reboot, it will receive a RST segment.

If the client sends a packet after the server reboot, it will receive a FIN segment.

Ques 9 Computer Networks

A TCP server application is programmed to listen on port number P on host S. A TCP client is connected to the TCP server over the network.
Consider that while the TCP connection was active, the server machine S crashed and rebooted. Assume that the client does not use the TCP keepalive timer.
Which of the following behaviors is/are possible?

If the client was waiting to receive a packet, it may wait indefinitely.

The TCP server application on S can listen on P after reboot.

If the client sends a packet after the server reboot, it will receive a RST segment.

If the client sends a packet after the server reboot, it will receive a FIN segment.

Ques 10 Computer Networks

Consider the following two statements.
S1: Destination MAC address of an ARP reply is a broadcast address.
S2: Destination MAC address of an ARP request is a broadcast address.
Which one of the following choices is correct?

Both S1 and S2 are true.

S1 is true and S2 is false.

S1 is false and S2 is true.

Both S1 and S2 are false.

Ques 11 Computer Networks

Consider the following two statements.
S₁: Destination MAC address of an ARP reply is a broadcast address.
S₂: Destination MAC address of an ARP request is a broadcast address.
Which one of the following choices is correct?

Both S₁ and S₂ are true.

S₁ is true and S₂ is false.

S₁ is false and S₂ is true.

Both S₁ and S₂ are false.

Ques 12 Computer Organization and Architecture

Consider the following representation of a number in IEEE 754 single-precision floating point format with a bias of 127.<

Here S, E and F denote the sign, exponent and fraction components of the floating point representation. The decimal value corresponding to the above representation (rounded to 2 decimal places) is _________.

-7.75 is the correct answer.

Ques 13 Computer Organization and Architecture

Consider a computer system with a byte-addressable primary memory of size 232 bytes. Assume the computer system has a direct-mapped cache of size 32 KB (1 KB = 210 bytes), and each cache block is of size 64 bytes. The size of the tag field is _______ bits.

17 is the correct answer.

1 2 3 4 5

Total Unique Visitors

Loading......

CS/IT Gate Yearwise

CS and IT GATE 2021 Set-1 Questions with Answer