List of top Questions asked in GATE TF, GATE CS

A single degree of freedom system is undergoing free oscillation. The natural frequency and damping ratio of the system are $1$ rad/s and $0.01$ respectively. The reduction in peak amplitude over three cycles is __________% (rounded off to one decimal place).

With respect to a TCP connection between a client and a server, which of the following is true?

Let $P, Q, R, S$ be relational schemas. Let ``$\rightarrow$'' indicate a functional dependency (FD) in this context. Which of the following best describes the meaning of a functional dependency?

Let a Non-deterministic Finite Automaton (NFA) have 6 states over a finite alphabet. Which of the following cannot be the number of states in a minimal Deterministic Finite Automaton (DFA) that is equivalent to this NFA?

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?

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:

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?

Which of the following protocol pairs can be used to send and retrieve e-mails (in that order)?

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 __________

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?

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?

Bird : Nest :: Bee : _________

Polyester fibre is manufactured by the process of:

Which spinning system produces yarn directly from sliver without roving?

The main purpose of scouring in cotton processing is to remove:

The strength of a yarn is commonly expressed in terms of:

In plain weave fabric, the repeat size is:

How many flip-flops are required to design a MOD-10 counter?

Both creep resistance and tensile strength of a metal can be enhanced by

A rod is elastically deformed by a uniaxial stress resulting in a strain of 0.02. If the Poisson's ratio is 0.3, the volumetric strain is _______________ (answer up to three decimal places)

Which one of the following manufacturing techniques is used for making window glass?

Dye penetrant test is based on the principle of

For laminar fluid flow through a smooth circular tube, the relation between friction factor (f) and Reynolds number (Re) is

Among the following options, a process for liquid-liquid separation is

The most effective concentration step for sulfide ores is