Recent questions tagged easy

A processor has $64$ general-purpose registers and $50$ distinct instruction types. An instruction is encoded in $32$-bits. What is the maximum number of bits that can be...

Let $A$ be a $2 \times 2$ matrix as given.$$ A=\left[\begin{array}{rr} 1 & 1 \\ 1 & -1 \end{array}\right]$$What are the eigenvalues of the matrix $A^{13}$ ?$1,-1$$2 \sqrt...

Consider the following four variable Boolean function in sum-of-product form$$ F\left(b_{3}, b_{2}, b_{1}, b_{0}\right)=\sum(0,2,4,8,10,11,12)$$where the value of the fun...

$A=\{0,1,2,3, \ldots\}$ is the set of non-negative integers. Let $F$ be the set of functions from $A$ to itself. For any two functions, $f_{1}, f_{2} \in \mathrm{~F}$, we...

Consider the following deterministic finite automaton (DFA) defined over the alphabet, $\Sigma=\{a, b\}$. Identify which of the following language(s) is/are accepted by t...

Consider the following database tables of a sports league.player (pid, pname, age) team(tid, tname, city, cid) coach (cid, cname) members (pid,tid)An instance of the tabl...

Suppose a $5$-bit message is transmitted from a source to a destination through a noisy channel. The probability that a bit of the message gets flipped during transmissio...

The maximum value of $\text{x}$ such that the edge between the nodes $\text{B}$ and $\text{C}$ is included in every minimum spanning tree of the given graph is _________....

In a double hashing scheme, $h_{1}(k)=k \bmod 11$ and $h_{2}(k)=1+(k \bmod 7)$ are the auxiliary hash functions. The size $m$ of the hash table is $11$. The hash function...

Processes $P_1, P_2, P_3, P_4$ arrive in that order at times 0, 1, 2, and 8 milliseconds respectively, and have execution times of 10, 13, 6, and 9 milliseconds respectiv...

Let $G_1, G_2$ be Context Free Grammars (CFGs) and $R$ be a regular expression. For a grammar $G$, let $L(G)$ denote the language generated by $G$. Which ONE among the fo...

Which ONE of the following languages is accepted by a deterministic pushdown automaton?Any regular language.Any context-free language.Any language accepted by a non-deter...

Consider a network that uses Ethernet and IPv4. Assume that IPv4 headers do not use any options field. Each Ethernet frame can carry a maximum of 1500 bytes in its data f...

Consider the following statements about the use of backpatching in a compiler for intermediate code generation:Backpatching can be used to generate code for Boolean expre...

Consider an unordered list of $N$ distinct integers. What is the minimum number of element comparisons required to find an integer in the list that is NOT the largest in ...

Consider the following statements:Address Resolution Protocol (ARP) provides a mapping from an IP address to the corresponding hardware (link-layer) address.A single TCP ...

Let $L$, $M$, and $N$ be non-singular matrices of order 3 satisfying the equations $L^2 = L^{-1}$, $M = L^{8}$ and $N = L^{2}$.Which ONE of the following is the value of ...

Consider a binary tree $T$ in which every node has either zero or two children. Let $n 0$ be the number of nodes in $T$.Which ONE of the following is the number of nodes...

The value of $x$ such that $x 1$, satisfying the equation $$\int_{1}^{x} t \ln t \, dt = \frac{1}{4}$$$\sqrt{e}$$e$$e^2$$e-1$

If $A = \begin{pmatrix} 1 & 2 \\ 2 & -1 \end{pmatrix}$, then which ONE of the following is $A^8$ ?$\begin{pmatrix} 25 & 0 \\ 0 & 25 \end{pmatrix}$$\begin{pmatrix} 125 & 0...

The diagram below shows a river system consisting of $7$ segments, marked $P, Q, R, S, T, U,$ and $V$. It splits the land into $5$ zones, marked $Z1, Z2, Z3, Z4,$ and $Z5...

Let $p_1$ and $p_2$ denote two arbitrary prime numbers. Which one of the following statements is correct for all values of $p_1$ and $p_2$?$p_1 + p_2$ is not a prime numb...

The paper as shown in the figure is folded to make a cube where each square corresponds to a particular face of the cube. Which one of the following options correctly rep...

If $P e^{x} = Q e^{-x}$ for all real values of $x$, which one of the following statements is true? $P = Q = 0$$P = Q = 1$$P = 1; Q = -1$$\frac{P}{Q} = 0$