# Questions by Arjun

1
Consider the following language. $L = \{{ x\in \{a,b\}^*\mid}$number of $a$’s in $x$ divisible by $2$ but not divisible by $3\}$ The minimum number of states in DFA that accepts $L$ is _________
2
Graph $G$ is obtained by adding vertex $s$ to $K_{3,4}$ and making $s$ adjacent to every vertex of $K_{3,4}$. The minimum number of colours required to edge-colour $G$ is _______
3
Consider a paging system that uses $1$-level page table residing in main memory and a TLB for address translation. Each main memory access takes $100$ ns and TLB lookup takes $20$ ns. Each page transfer to/from the disk takes $5000$ ns. Assume that the TLB hit ... is read from disk. TLB update time is negligible. The average memory access time in ns (round off to $1$ decimal places) is ___________
4
Consider a database implemented using $\text{B+}$ tree for file indexing and installed on a disk drive with block size of $\text{4 KB}$. The size of search key is $\text{12 bytes}$ and the size of tree/disk pointer is $\text{8 bytes}$. ... memory. Consider that each record fits into one disk block. The minimum number of disk accesses required to retrieve any record in the database is _______
5
Consider a TCP connection between a client and a server with the following specifications; the round trip time is $6$ ms, the size of the receiver advertised window is $50$ KB, slow-start threshold at the client is $32$ KB, and the maximum segment size is $2$ KB ... . Then the size of the congestion window (in $\text{KB}$) at time $t+60$ ms after all acknowledgements are processed is _______
6
Let $(1+x)^n = C_0+C_1x+C_2x^2+ \dots + C_nx^n$, $n$ being a positive integer. The value of $\left( 1+\dfrac{C_0}{C_1} \right) \left( 1+\dfrac{C_1}{C_2} \right) \cdots \left( 1+\dfrac{C_{n-1}}{C_n} \right)$ is $\left( \frac{n+1}{n+2} \right) ^n$ $\frac{n^n}{n!}$ $\left( \frac{n}{n+1} \right) ^n$ $\frac{(n+1)^n}{n!}$
7
Let $a_n=\bigg( 1 – \frac{1}{\sqrt{2}} \bigg) \cdots \bigg( 1 – \frac{1}{\sqrt{n+1}} \bigg), \: n \geq 1$. Then $\underset{n \to \infty}{\lim} a_n$ equals $1$ does not exist equals $\frac{1}{\sqrt{\pi}}$ equals $0$
8
$\underset{x \to \infty}{\lim} \left( \frac{3x-1}{3x+1} \right) ^{4x}$ equals $1$ $0$ $e^{-8/3}$ $e^{4/9}$
9
$\underset{n \to \infty}{\lim} \dfrac{1}{n} \bigg( \dfrac{n}{n+1} + \dfrac{n}{n+2} + \cdots + \dfrac{n}{2n} \bigg)$ is equal to $\infty$ $0$ $\log_e 2$ $1$
1 vote
10
Consider the sets defined by the real solutions of the inequalities $A = \{(x,y):x^2+y^4 \leq 1\} \:\:\:\:\:\:\: B=\{(x,y):x^4+y^6 \leq 1\}$ Then $B \subseteq A$ $A \subseteq B$ Each of the sets $A – B, \: B – A$ and $A \cap B$ is non-empty none of the above
11
If $f(x)$ is a real valued function such that $2f(x)+3f(-x)=15-4x$, for every $x \in \mathbb{R}$, then $f(2)$ is $-15$ $22$ $11$ $0$
12
If $f(x) = \dfrac{\sqrt{3} \sin x}{2+\cos x}$, then the range of $f(x)$ is the interval $[-1 , \sqrt{3}{/2}]$ the interval $[-\sqrt{3}{/2}, 1]$ the interval $[-1, 1]$ none of these
13
If $M$ is a $3 \times 3$ matrix such that $\begin{bmatrix} 0 & 1 & 2 \end{bmatrix}M=\begin{bmatrix}1 & 0 & 0 \end{bmatrix}$ and $\begin{bmatrix}3 & 4 & 5 \end{bmatrix} M = \begin{bmatrix}0 & 1 & 0 \end{bmatrix}$ then $\begin{bmatrix}6 & 7 & 8 \end{bmatrix}M$ is ... $\begin{bmatrix}0 & 0 & 1 \end{bmatrix}$ $\begin{bmatrix} -1 & 2 & 0 \end{bmatrix}$ $\begin{bmatrix} 9 & 10 & 8 \end{bmatrix}$
14
The values of $\eta$ for which the following system of equations $\begin{array} {} x & + & y & + & z & = & 1 \\ x & + & 2y & + & 4z & = & \eta \\ x & + & 4y & + & 10z & = & \eta ^2 \end{array}$ has a solution are $\eta=1, -2$ $\eta=-1, -2$ $\eta=3, -3$ $\eta=1, 2$
15
The number of divisors of $6000$, where $1$ and $6000$ are also considered as divisors of $6000$ is $40$ $50$ $60$ $30$
1 vote
16
Let $x_1$ and $x_2$ be the roots of the quadratic equation $x^2-3x+a=0$, and $x_3$ and $x_4$ be the roots of the quadratic equation $x^2-12x+b=0$. If $x_1, x_2, x_3$ and $x_4 \: (0 < x_1 < x_2 < x_3 < x_4)$ are in $G.P.,$ then $ab$ equals $64$ $5184$ $-64$ $-5184$
17
The integral $\int _0^{\frac{\pi}{2}} \frac{\sin^{50} x}{\sin^{50}x +\cos^{50}x} dx$ equals $\frac{3 \pi}{4}$ $\frac{\pi}{3}$ $\frac{\pi}{4}$ none of these
Let the function $f(x)$ be defined as $f(x)=\mid x-1 \mid + \mid x-2 \:\mid$. Then which of the following statements is true? $f(x)$ is differentiable at $x=1$ $f(x)$ is differentiable at $x=2$ $f(x)$ is differentiable at $x=1$ but not at $x=2$ none of the above
$x^4-3x^2+2x^2y^2-3y^2+y^4+2=0$ represents A pair of circles having the same radius A circle and an ellipse A pair of circles having different radii none of the above
Let $\mathbb{N}=\{1,2,3, \dots\}$ be the set of natural numbers. For each $n \in \mathbb{N}$, define $A_n=\{(n+1)k, \: k \in \mathbb{N} \}$. Then $A_1 \cap A_2$ equals $A_3$ $A_4$ $A_5$ $A_6$