List of practice Questions

Consider a permutation sampled uniformly at random from the set of all permutations of \( \{1, 2, 3, \dots, n\} \) for some \( n \geq 4 \). Let \( X \) be the event that 1 occurs before 2 in the permutation, and \( Y \) the event that 3 occurs before 4. Which one of the following statements is TRUE?
Which one of the following statements is FALSE?
A user starts browsing a webpage hosted at a remote server. The browser opens a single TCP connection to fetch the entire webpage from the server. The webpage consists of a top-level index page with multiple embedded image objects. Assume that all caches (e.g., DNS cache, browser cache) are all initially empty. The following packets leave the user’s computer in some order: HTTP GET request for the index page DNS request to resolve the web server’s name to its IP address HTTP GET request for an image object TCP SYN to open a connection to the web server Which one of the following is the CORRECT chronological order (earliest in time to latest) of the packets leaving the computer?
Given an integer array of size \( N \), we want to check if the array is sorted (in either ascending or descending order). An algorithm solves this problem by making a single pass through the array and comparing each element of the array only with its adjacent elements. The worst-case time complexity of this algorithm is:
Consider the following C program: \begin{verbatim} #include stdio.h int main(){ int a = 6; int b = 0; while(a<10) { a = a / 12 + 1; a += b; } printf("%d", a); return 0; } \end{verbatim} Which one of the following statements is CORRECT?
Consider the following C program: \begin{verbatim} #include stdio.h void fX(); int main(){ fX(); return 0; } ____________________________ void fX(){ char a; if((a = getchar()) != '\n') fX(); if(a != '\n') putchar(a); } \end{verbatim} Assume that the input to the program from the command line is 1234 followed by a newline character. Which one of the following statements is CORRECT?
Let \( S \) be the specification: "Instructors teach courses. Students register for courses. Courses are allocated classrooms. Instructors guide students." Which one of the following ER diagrams CORRECTLY represents \( S \)? \includegraphics[width=6.5cm]{21a.png}
\includegraphics[width=6.5cm]{21b.png}
\includegraphics[width=6.5cm]{21c.png}
\includegraphics[width=6.5cm]{21d.png}
A rectangular paper sheet of dimensions \( 54 \, \text{cm} \times 4 \, \text{cm} \) is taken. The two longer edges of the sheet are joined together to create a cylindrical tube. A cube whose surface area is equal to the area of the sheet is also taken. Then, the ratio of the volume of the cylindrical tube to the volume of the cube is:
The pie chart presents the percentage contribution of different macronutrients to a typical 2,000 kcal diet of a person. The typical energy density (kcal/g) of these macronutrients is given in the table. \begin{center} \includegraphics[width=10cm]{8.png} \{0.5cm} \begin{tabular}{|c|c|} \hline Macronutrient & Energy density (kcal/g)
\hline Carbohydrates & 4
Proteins & 4
Unsaturated fat & 9
Saturated fat & 9
Trans fat & 9
\hline \end{tabular} \end{center} The total fat (all three types), in grams, this person consumes is:
A rectangular paper of 20 cm \( \times \) 8 cm is folded 3 times. Each fold is made along the line of symmetry, which is perpendicular to its long edge. The perimeter of the final folded sheet (in cm) is:
The least number of squares to be added in the figure to make AB a line of symmetry is: \begin{center} \includegraphics[width=6cm]{10.png} \end{center}
Let \( f: \mathbb{R} \to \mathbb{R} \) be a function such that \( f(x) = \max\{x, x^3\ \), \( x \in \mathbb{R} \), where \( \mathbb{R} \) is the set of all real numbers. The set of all points where \( f(x) \) is NOT differentiable is:}
The product of all eigenvalues of the matrix \[ \begin{bmatrix} 1 & 2 & 3
4 & 5 & 6
7 & 8 & 9 \end{bmatrix} is: \]
Consider a system that uses 5 bits for representing signed integers in 2’s complement format. In this system, two integers \( A \) and \( B \) are represented as \( A = 01010 \) and \( B = 11010 \). Which one of the following operations will result in either an arithmetic overflow or an arithmetic underflow?
If two distinct non-zero real variables \( x \) and \( y \) are such that \( (x + y) \) is proportional to \( (x - y) \), then the value of \( \frac{x}{y} \) is:
Consider the following sample of numbers: \[ 9, \, 18, \, 11, \, 14, \, 15, \, 17, \, 10, \, 69, \, 11, \, 13 \] The median of the sample is:
The number of coins of Rs.1, Rs.5, and Rs.10 denominations that a person has are in the ratio 5:3:13. Of the total amount, the percentage of money in Rs.5 coins is:
In the given text, the blanks are numbered (i)–(iv). Select the best match for all the blanks.
Steve was advised to keep his head \_\_\_ (i) \_\_\_ before heading \_\_\_ (ii) \_\_\_ to bat; for, while he had a head \_\_\_ (iii) \_\_\_ batting, he could only do so with a cool head \_\_\_ (iv) \_\_\_ his shoulders.
If \( \to \) denotes increasing order of intensity, then the meaning of the words [dry \( \to \) arid \( \to \) parched] is analogous to [diet \( \to \) fast \( \to \) \_\_\_\_\_].
A wooden plant accumulates $10 𝑚𝑔 𝑘𝑔^{−1}$ of $^{14}C$ during its life span. A fossil of this plant was discovered and contains $2.5 𝑚𝑔 𝑘𝑔^{−1}$ of $^{14}C$. The age of this fossil at the time of discovery is years (rounded off to the nearest integer).
(Use 5730 years as half-life of $^{14}C$)
Which one of the following organisms has axial filaments?
A map is prepared with a scale of 1:1000 and a contour interval of 1 m. If the distance between two adjacent contours on the map is 10 mm, the slope of the ground between the adjacent contours is
In a single pass cold rolling operation, a flat plate is reduced to a thickness of 3 mm. In this operation, two rolls of diameter 400 mm each are rotating in opposite direction at 300 RPM, and the elastic deflection of these rolls is negligible. The angle of bite is 10°. If the neutral point is present at an angle of 7° from the exit side, then the thickness of the plate (in mm) at the neutral point is _____ . (Rounded off to 1 decimal place)
The \(8^\text{th}\) bright fringe above the point \( O \) oscillates with time between two extreme positions. The separation between these two extreme positions, in micrometer (\(\mu \text{m}\)), is.
The maximum speed in \(\mu\text{m/s}\) at which the \(8^\text{th}\) bright fringe will move is .