List of top General Aptitude Questions asked in GATE CS

Let \( L_1, L_2 \) be two regular languages and \( L_3 \) a language which is not regular. Which of the following statements is/are always TRUE?
Which of the following statements about a relation \( R \) in first normal form (1NF) is/are TRUE?
Which one of the following statements is FALSE?
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}
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?
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?
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?
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:
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?
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 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:
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?
The product of all eigenvalues of the matrix \[ \begin{bmatrix} 1 & 2 & 3
4 & 5 & 6
7 & 8 & 9 \end{bmatrix} is: \]
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 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}
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:
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.
For positive non-zero real variables \( p \) and \( q \), if \[ \log (p^2 + q^2) = \log p + \log q + 2\log 3, \] then, the value of \( \frac{p^4 + q^4}{p^2 q^2} \) 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:
Consider the following sample of numbers: \[ 9, \, 18, \, 11, \, 14, \, 15, \, 17, \, 10, \, 69, \, 11, \, 13 \] The median of the sample is:
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:
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 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?
Consider a disk with the following specifications: rotation speed of 6000 RPM, average seek time of 5 ms, 500 sectors/track, 512 B sectors. A file has content stored in 3000 sectors located randomly on the disk. Assuming average rotational latency, the total time (in secs, rounded to 2 places) to read the entire file from the disk is?
A processor with 16 GPR's uses a 32-bits instruction format. The instruction format consists of an op-code field, an addressing mode field, register operand fields, and a 16-bit scalar operand field. If 8 addressing modes are to be supported, the max. number of unique op-codes possible for every addressing mode is_______