List of practice Questions

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?

During the process of succession in a community, species that are good colonisers are gradually replaced by species that are good competitors. Which one or more of the following statements is/are consistent with this pattern?

An ornamental shrub species was brought from Japan in the early 1800s to India, where it was planted frequently in gardens and parks. The species persisted for many decades without spreading, and then began to spread invasively fifty years ago. Which one or more of the following processes could have led to it becoming invasive?

Observations of algal species showed that their diversity was higher in pools where there were grazing snails compared to pools without snails. Which one of the following statements best explains this result?

Which one or more of the following is/are greenhouse gas(es)?

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?

A cube is to be cut into 8 pieces of equal size and shape. Here, each cut should be straight and it should not stop till it reaches the other end of the cube. The minimum number of such cuts required is

Let $ X $ be a random variable taking only two values, 1 and 2. Let $ M_X(t) $ be the moment generating function of $ X $. If the expectation of $ X $ is $ \frac{10}{7} $, then the fourth derivative of $ M_X(t) $ evaluated at 0 equals

Two fair dice, one having red and another having blue color, are tossed independently once. Let $ A $ be the event that the die having red colour will show 5 or 6. Let $ B $ be the event that the sum of the outcomes will be 7 and let $ C $ be the event that the sum of the outcomes will be 8. Then which one of the following statements is true?

Let $ \{W(t)\}_{t \geq 0} $ be a standard Brownian motion. Which one of the following statements is NOT true?

A through hole of 10 mm diameter is to be drilled in a mild steel plate of 30 mm thickness. The selected spindle speed and feed for drilling hole are 600 revolutions per minute (RPM) and 0.3 mm/rev, respectively. Take initial approach and breakthrough distances as 3 mm each. The total time (in minute) for drilling one hole is ______. (Rounded off to two decimal places)

In a testing of hypothesis problem, which one of the following statements is true?

Bird : Nest :: Bee : _________

The Indus Valley Civilization is also known as:

Which part of the brain is primarily responsible for memory and learning?

In microeconomics, opportunity cost refers to:

The method of least squares is used to:

The angle between true north and magnetic north is called:

Which ligand causes maximum crystal field splitting?