Given an integer array of size $N$, we want to check if the array is sorted (in either ascending or descending order).

Consider the following recurrence relation:$$T(n) = \begin{cases} \sqrt{n} T(\sqrt{n}) + n & \text{for } n \ge 1, \\ 1 &

Let G be a directed graph and T a depth first search (DFS) spanning tree in G that is rooted at a vertex v. Suppose T is

Which of the following is/are Bottom-Up Parser(s)?

Consider the following syntax-directed definition (SDD). table { width: 100%; border-collapse: collapse; margin: 20px 0;

Consider the following grammar $G$, with $S$ as the start symbol. The grammar $G$ has three incomplete productions denot

Consider the following pseudo-code. L1: t1 = -1L2: t2 = 0L3: t3 = 0L4: t4 = 4 * t3L5: t5 = 4 * t2L6: t

A user starts browsing a webpage hosted at a remote server. The browser opens a single TCP connection to fetch the entir

TCP client P successfully establishes a connection to TCP server Q. Let $N_P$ denote the sequence number in the SYN sent

Which of the following fields is/are modified in the IP header of a packet going out of a network address translation (N

Consider a network path P—Q—R between nodes P and R via router Q. Node P sends a file of size $10^6$ bytes to R via this

Consider the entries shown below in the forwarding table of an IP router. Each entry consists of an IP prefix and the co

Consider sending an IP datagram of size 1420 bytes (including 20 bytes of IP header) from a sender to a receiver over a

Which one of the following statements is FALSE?

Consider a 5-stage pipelined processor with Instruction Fetch (IF), Instruction Decode (ID), Execute (EX), Memory Access

Consider two set-associative cache memory architectures: WBC, which uses the write back policy, and WTC, which uses the

Consider a 512 GB hard disk with 32 storage surfaces. There are 4096 sectors per track and each sector holds 1024 bytes

The baseline execution time of a program on a 2 GHz single core machine is 100 nanoseconds (ns). The code corresponding

A given program has 25% load/store instructions. Suppose the ideal CPI (cycles per instruction) without any memory stall

An array $[82, 101, 90, 11, 111, 75, 33, 131, 44, 93]$ is heapified. Which one of the following options represents the f

Consider a binary min-heap containing 105 distinct elements. Let k be the index (in the underlying array) of the maximum

Let S be the specification: "Instructors teach courses. Students register for courses. Courses are allocated classrooms.

In a B+ tree, the requirement of at least half-full (50%) node occupancy is relaxed for which one of the following cases

Which of the following statements about a relation $R$ in first normal form (1NF) is/are TRUE?

Consider the following two relations, R(A, B) and S(A, C): table { width: 100%; border-collapse: collapse; margin: 20px

The symbol → indicates functional dependency in the context of a relational database. Which of the following option

Consider the following read-write schedule $S$ over three transactions $T_{1}$, $T_{2}$, and $T_{3}$, where the subscrip

Consider a system that uses 5 bits for representing signed integers in 2’s complement format. In this system, two intege

Consider the circuit shown below where the gates may have propagation delays. Assume that all signal transitions occur i

Consider a Boolean expression given by $F(X, Y, Z) = \\Sigma(3,5,6,7)$.Which of the following statements is/are CORRECT?

Consider a digital logic circuit consisting of three 2-to-1 multiplexers M1, M2, and M3 as shown below. X1 and X2 are in

Let $f : \mathbb{R} \rightarrow \mathbb{R}$ be a function such that $f(x) = \max \{x, x^3\}, x \in \mathbb{R}$, where $\

The product of all eigenvalues of the matrix $\begin{bmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \end{bmatrix}$ is

Consider a permutation sampled uniformly at random from the set of all permutations of {1, 2, 3, ..., n} for some n ≥ 4.

Let A and B be two events in a probability space with $P(A) = 0.3$, $P(B) = 0.5$, and $P(A \cap B) = 0.1$. Which of the

Let $A$ and $B$ be non-empty finite sets such that there exist one-to-one and onto functions (i) from $A$ to $B$ and (ii

Consider the operator precedence and associativity rules for the integer arithmetic operators given in the table below.

The number of spanning trees in a complete graph of 4 vertices labelled A, B, C, and D is __________

Let A be any n x m matrix, where m > n. Which of the following statements is/are TRUE about the system of linear equa

The chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. Let $G$ be any

Consider the operators $\diamond$ and $\square$ defined by $a \diamond b=a+2 b, a \square b=a b$, for positive integers.

The number of edges present in the forest generated by the DFS traversal of an undirected graph G with 100 vertices is 4

A bag contains 10 red balls and 15 blue balls. Two balls are drawn randomly without replacement. Given that the first ba

Which of the following statements about threads is/are TRUE?

Which of the following process state transitions is/are NOT possible?

Consider the following two threads T1 and T2 that update two shared variables a and b. Assume that initially $a = 1$ and

Consider the following code snippet using the fork() and wait() system calls. Assume that the code compiles and runs cor

Consider a memory management system that uses a page size of 2 KB. Assume that both the physical and virtual addresses s

Consider the following C program: #include &ltstdio.h> int main() { int a = 6; int b = 0; while(a Wh

Consider the following C program: #include <stdio.h> void fX(); int main() { fX(); return 0;} void fX(

Consider the following C function definition. int f(int x, int y) { for (int i=0; i<y; i++) { x=x+x+y;

Let $L_1, L_2$ be two regular languages and $L_3$ a language which is not regular. Which of the following statements is/

Consider the 5-state DFA $M$ accepting the language $L(M) \subseteq (0+1)^*$ shown below. For any string $w \in (0+1)^*$

Let G = (V, Σ, S, P) be a context-free grammar in Chomsky Normal Form with Σ = { a, b, c } and V containing 10 variabl

Consider the following two regular expressions over the alphabet {0,1}:$$r = 0^* + 1^*$$$$s = 01^* + 10^*$$The total num

Consider the following sample of numbers:9, 18, 11, 14, 15, 17, 10, 69, 11, 13The median of the sample is

The number of coins of ₹1, ₹5, and ₹10 denominations that a person has are in the ratio 5:3:13. Of the total amount, the

If ‘→’ denotes increasing order of intensity, then the meaning of the words [dry → arid → parched] is analogous to [diet

If two distinct non-zero real variables $x$ and $y$ are such that $(x + y)$ is proportional to $(x - y)$ then the value

For positive non-zero real variables $p$ and $q$, if$\log \left(p^2 + q^2\right) = \log p + \log q + 2 \log 3$,then, the

In the given text, the blanks are numbered (i)–(iv). Select the best match for all the blanks. Steve was advised to keep

A rectangular paper sheet of dimensions 54 cm × 4 cm is taken. The two longer edges of the sheet are joined togeth

The pie chart presents the percentage contribution of different macronutrients to a typical 2,000 kcal diet of a person.

A rectangular paper of 20 cm × 8 cm is folded 3 times. Each fold is made along the line of symmetry, which is perp

The least number of squares to be added in the figure to make AB a line of symmetry is