Questions by Arjun

5 votes

4 answers

1

GATE 2020 CSE | Question: 51
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 _________

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 _________

asked Feb 12, 2020 in Theory of Computation 3.3k views

6 votes

3 answers

2

GATE 2020 CSE | Question: 52
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 _______

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 _______

asked Feb 12, 2020 in Graph Theory 3.4k views

16 votes

10 answers

3

GATE 2020 CSE | Question: 53
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. ... from disk. TLB update time is negligible. The average memory access time in ns (round off to $1$ decimal places) is ___________

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 ___________

asked Feb 12, 2020 in Operating System 11.7k views

16 votes

3 answers

4

GATE 2020 CSE | Question: 54
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}$ ... that each record fits into one disk block. The minimum number of disk accesses required to retrieve any record in the database is _______

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 _______

asked Feb 12, 2020 in Databases 5.3k views

5 votes

4 answers

5

GATE 2020 CSE | Question: 55
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 ... the size of the congestion window (in $\text{KB}$) at time $t+60$ ms after all acknowledgements are processed is _______

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 _______

asked Feb 12, 2020 in Computer Networks 3.8k views

2 votes

2 answers

6

ISI2014-DCG-1
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!} $

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!} $

asked Sep 23, 2019 in Combinatory 383 views

2 votes

1 answer

7

ISI2014-DCG-2
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$

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$

asked Sep 23, 2019 in Calculus 278 views

4 votes

4 answers

8

ISI2014-DCG-3
$\underset{x \to \infty}{\lim} \left( \frac{3x-1}{3x+1} \right) ^{4x}$ equals $1$ $0$ $e^{-8/3}$ $e^{4/9}$

$\underset{x \to \infty}{\lim} \left( \frac{3x-1}{3x+1} \right) ^{4x}$ equals $1$ $0$ $e^{-8/3}$ $e^{4/9}$

asked Sep 23, 2019 in Calculus 428 views

3 votes

2 answers

9

ISI2014-DCG-4
$\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$

$\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$

asked Sep 23, 2019 in Calculus 304 views

1 vote

1 answer

10

ISI2014-DCG-5
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

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

asked Sep 23, 2019 in Set Theory & Algebra 283 views

2 votes

2 answers

11

ISI2014-DCG-6
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$

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$

asked Sep 23, 2019 in Calculus 203 views

2 votes

3 answers

12

ISI2014-DCG-7
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

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

asked Sep 23, 2019 in Calculus 148 views

3 votes

3 answers

13

ISI2014-DCG-8
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}$ ... $\begin{bmatrix} -1 & 2 & 0 \end{bmatrix}$ $\begin{bmatrix} 9 & 10 & 8 \end{bmatrix}$

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}$

asked Sep 23, 2019 in Linear Algebra 334 views

2 votes

1 answer

14

ISI2014-DCG-9
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$

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$

asked Sep 23, 2019 in Linear Algebra 198 views

4 votes

3 answers

15

ISI2014-DCG-10
The number of divisors of $6000$, where $1$ and $6000$ are also considered as divisors of $6000$ is $40$ $50$ $60$ $30$

The number of divisors of $6000$, where $1$ and $6000$ are also considered as divisors of $6000$ is $40$ $50$ $60$ $30$

asked Sep 23, 2019 in Quantitative Aptitude 411 views

1 vote

1 answer

16

ISI2014-DCG-11
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$

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$

asked Sep 23, 2019 in Quantitative Aptitude 172 views

2 votes

1 answer

17

ISI2014-DCG-12
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

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

asked Sep 23, 2019 in Calculus 220 views

2 votes

1 answer

18

ISI2014-DCG-13
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

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

asked Sep 23, 2019 in Calculus 170 views

1 vote

1 answer

19

ISI2014-DCG-14
$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

$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

asked Sep 23, 2019 in Others 72 views

2 votes

1 answer

20

ISI2014-DCG-15
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$

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$

asked Sep 23, 2019 in Set Theory & Algebra 144 views

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Subjects

Network Sites

Log In

Register

Recent Posts

Subjects

Recent Blog Comments

Network Sites

Questions by Arjun