>
GATE CS
>
Computer Science & Information Technology
List of top Computer Science & Information Technology Questions asked in GATE CS
Which one of the following statements is NOT correct about the B$^+$ tree data structure used for creating an index of a relational database table?
GATE CS - 2026
GATE CS
Computer Science & Information Technology
Data Structures
Consider $Z = X - Y$, where $X$, $Y$ and $Z$ are all in sign-magnitude form. $X$ and $Y$ are each represented in $n$ bits. To avoid overflow, the representation of $Z$ would require a minimum of:
GATE CS - 2026
GATE CS
Computer Science & Information Technology
Computer Organization and Architecture
A certain processor uses a fully associative cache of size 16 kB. The cache block size is 16 bytes. Assume that the main memory is byte addressable and uses a 32-bit address. How many bits are required for the Tag and the Index fields respectively in the addresses generated by the processor?
GATE CS - 2026
GATE CS
Computer Science & Information Technology
Computer Organization and Architecture
For $\Sigma = \{a,b\}$, let us consider the regular language $L = \{x \mid x = a^{2+3k} \text{ or } x = b^{10+12k},\; k \ge 0\}$. Which one of the following can be a pumping length (the constant guaranteed by the pumping lemma) for $L$?
GATE CS - 2026
GATE CS
Computer Science & Information Technology
Theory of Computations
Which one of the following kinds of derivation is used by LR parsers?
GATE CS - 2026
GATE CS
Computer Science & Information Technology
Compiler Design
Consider three machines M, N, and P with IP addresses 100.10.5.2, 100.10.5.5, and 100.10.5.6 respectively. The subnet mask is set to 255.255.255.252 for all the three machines. Which one of the following is true?
GATE CS - 2026
GATE CS
Computer Science & Information Technology
Computer Networks
Which of the following protocol pairs can be used to send and retrieve e-mails (in that order)?
GATE CS - 2026
GATE CS
Computer Science & Information Technology
Computer Networks
Assume that in a certain computer, the virtual addresses are 64 bits long and the physical addresses are 48 bits long. The memory is word addressible. The page size is 8 kB and the word size is 4 bytes. The Translation Look-aside Buffer (TLB) in the address translation path has 128 valid entries. At most how many distinct virtual addresses can be translated without any TLB miss?
GATE CS - 2026
GATE CS
Computer Science & Information Technology
Memory Management and Virtual Memory
An array of 25 distinct elements is to be sorted using quicksort. Assume that the pivot element is chosen uniformly at random. The probability that the pivot element gets placed in the worst possible location in the first round of partitioning (rounded off to 2 decimal places) is __________
GATE CS - 2026
GATE CS
Computer Science & Information Technology
Algorithms
A machine receives an IPv4 datagram. The protocol field of the IPv4 header has the protocol number of a protocol X. Which ONE of the following is NOT a possible candidate for X?
GATE CS - 2026
GATE CS
Computer Science & Information Technology
Computer Networks
Consider a network that uses Ethernet and IPv4. Assume that IPv4 headers do not use any options field. Each Ethernet frame can carry a maximum of 1500 bytes in its data field. A UDP segment is transmitted. The payload (data) in the UDP segment is 7488 bytes. Which ONE of the following choices has the CORRECT total number of fragments transmitted and the size of the last fragment including IPv4 header?
GATE CS - 2026
GATE CS
Computer Science & Information Technology
Computer Networks
Which ONE of the following languages is accepted by a deterministic pushdown automaton?
GATE CS - 2026
GATE CS
Computer Science & Information Technology
Theory of Computations
Consider an unordered list of \(N\) distinct integers. What is the minimum number of element comparisons required to find an integer in the list that is NOT the largest in the list?
GATE CS - 2026
GATE CS
Computer Science & Information Technology
Algorithms