Computer Science and Information Technology
GATE CSE exam:gate PYQs
Build your understanding with focused practice from past exam papers.
Questions 381–390 of 975. Imported answers require independent review unless marked reviewed.
Question 61
Open questionCS1NAT2 marksNeeds review
Consider the following two regular expressions over the alphabet :
The total number of strings of length less than or equal to 5, which are neither in
nor in
, 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 61
Open questionCSNAT2 marksNeeds review
A processor uses a 32-bit instruction format and supports byte-addressable memory access. The ISA of the processor has 50 distinct instructions. The instructions are equally divided into two types, namely R-type and I-type, whose formats are shown below.
R-type Instruction Format:
| OPCODE | UNUSED | DST Register | SRC Register1 | SRC Register 2 |
I-type Instruction Format:
| OPCODE | DST Register | SRC Register | # Immediate value/address |
In the OPCODE, 1 bit is used to distinguish between I-type and R-type instructions and the remaining bits indicate the operation. The processor has 50 architectural registers, and all register fields in the instructions are of equal size.
Let
be the number of bits used to encode the UNUSED field,
be the number of bits used to encode the OPCODE field, and
be the number of bits used to encode the immediate value/address field. The value of
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 62
Open questionCS1NAT2 marksNeeds review
Consider a memory management system that uses a page size of 2 KB. Assume that both the physical and virtual addresses start from 0. Assume that the pages 0, 1, 2, and 3 are stored in the page frames 1, 3, 2, and 0, respectively. The physical address (in decimal format) corresponding to the virtual address 2500 (in decimal format) 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 62
Open questionCSNAT2 marksNeeds review
Let
be the language represented by the regular expression
and
, where
denotes the length of string
. The number of strings in
which are also in
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 63
Open questionCS1NAT2 marksNeeds review
A bag contains 10 red balls and 15 blue balls. Two balls are drawn randomly without replacement. Given that the first ball drawn is red, the probability (rounded off to 3 decimal places) that both balls drawn are red 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 63
Open questionCSNAT2 marksNeeds review
Let
be the group of integers
with addition modulo
as the group operation. The number of elements in the group
that are their own inverses 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 64
Open questionCS1NAT2 marksNeeds review
Consider a digital logic circuit consisting of three 2-to-1 multiplexers M1, M2, and M3 as shown below. X1 and X2 are inputs of M1. X3 and X4 are inputs of M2. A, B, and C are select lines of M1, M2, and M3, respectively.
For an instance of inputs X1=1, X2=1, X3=0, and X4=0, the number of combinations of A, B, C that give the output Y=1 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 64
Open questionCSNAT2 marksNeeds review
Consider a 32-bit system with 4 KB page size and page table entries of size 4 bytes each. Assume 1 KB =
bytes. The OS uses a 2-level page table for memory management, with the page table containing an outer page directory and an inner page table. The OS allocates a page for the outer page directory upon process creation. The OS uses demand paging when allocating memory for the inner page table, i.e., a page of the inner page table is allocated only if it contains at least one valid page table entry.An active process in this system accesses 200 unique pages during its execution, and none of the pages are swapped out to disk. After it completes the page accesses, let
denote the minimum and
denote the maximum number of pages across the two levels of the page table of the process.The value of X+Y 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 65
Open questionCS1NAT2 marksNeeds review
Consider sending an IP datagram of size 1420 bytes (including 20 bytes of IP header) from a sender to a receiver over a path of two links with a router between them. The first link (sender to router) has an MTU (Maximum Transmission Unit) size of 542 bytes, while the second link (router to receiver) has an MTU size of 360 bytes. The number of fragments that would be delivered at the receiver 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 65
Open questionCSNAT2 marksNeeds review
Consider the following augmented grammar, which is to be parsed with a SLR parser. The set of terminals is {
}
Let
. The number of items in the set
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