Register

Recent questions tagged gate1995

26 votes
5 answers
31
GATE CSE 1995 | Question: 2.24
Let $\Sigma=\left\{0,1\right\}, L = \Sigma^*$ and $R=\left\{0^n1^n \mid n > 0\right\} $ then the languages $L \cup R$ and $R$ are respectively regular, regular not regular, regular regular, not regular not regular, not regular
Let $\Sigma=\left\{0,1\right\}, L = \Sigma^*$ and $R=\left\{0^n1^n \mid n 0\right\} $ then the languages $L \cup R$ and $R$ are respectivelyregular, regularnot regular, ...
User Avatar
41 votes
5 answers
32
GATE CSE 1995 | Question: 2.23
A finite state machine with the following state table has a single input $x$ and a single out $z$ ... $C$ is: $01$ $10$ $101$ $110$
A finite state machine with the following state table has a single input $x$ and a single out $z$.$$\begin{array}{|c|ll|}\hline\textbf{present state} & \qquad \textbf{nex...
User Avatar
49 votes
7 answers
34
GATE CSE 1995 | Question: 2.21
The postfix expression for the infix expression $A+B*(C+D)/F+D*E$ is: $AB + CD + *F/D +E*$ $ABCD + *F/DE* ++$ $A * B + CD/F *DE ++$ $A + *BCD/F* DE ++$
The postfix expression for the infix expression $A+B*(C+D)/F+D*E$ is:$AB + CD + *F/D +E*$$ABCD + *F/DE* ++$$A * B + CD/F *DE ++$$A + *BCD/F* DE ++$
User Avatar
32 votes
8 answers
35
GATE CSE 1995 | Question: 2.20
Which of the following definitions below generate the same language as $L$, where $L=\{x^ny^n \text{ such that } n\geq 1 \}$? $E \rightarrow xEy\mid xy$ $x y \mid (x^+xyy^+$) $x^+y^+$ I only I and II II and III II only
Which of the following definitions below generate the same language as $L$, where $L=\{x^ny^n \text{ such that } n\geq 1 \}$?$E \rightarrow xEy\mid xy$$x y \mid (x^+xyy^+...
User Avatar
1 votes
1 answer
37
GATE CSE 1995 | Question: 2.18
The solution of differential equation $y''+3y'+2y=0$ is of the form $C_1e^x+C_2e^{2x}$ $C_1e^{-x}+C_2e^{3x}$ $C_1e^{-x}+C_2e^{-2x}$ $C_1e^{-2x}+C_2e^{-x}$
The solution of differential equation $y''+3y'+2y=0$ is of the form$C_1e^x+C_2e^{2x}$$C_1e^{-x}+C_2e^{3x}$$C_1e^{-x}+C_2e^{-2x}$$C_1e^{-2x}+C_2e^{-x}$
User Avatar
25 votes
3 answers
39
GATE CSE 1995 | Question: 2.16
In a virtual memory system the address space specified by the address lines of the CPU must be _____ than the physical memory size and ____ than the secondary storage size. smaller, smaller smaller, larger larger, smaller larger, larger
In a virtual memory system the address space specified by the address lines of the CPU must be _____ than the physical memory size and ____ than the secondary storage siz...
User Avatar
0 votes
3 answers
40
GATE CSE 1995 | Question: 2.15
The iteration formula to find the square root of a positive real number $b$ using the Newton Raphson method is $x_{k+1} = 3(x_k+b)/2x_k$ $x_{k+1} = (x_{k}^2+b)/2x_k$ $x_{k+1} = x_k-2x_k/\left(x^2_k+b\right)$ None of the above
The iteration formula to find the square root of a positive real number $b$ using the Newton Raphson method is$x_{k+1} = 3(x_k+b)/2x_k$$x_{k+1} = (x_{k}^2+b)/2x_k$$x_{k+1...
User Avatar
21 votes
6 answers
41
GATE CSE 1995 | Question: 2.14
A bag contains $10$ white balls and $15$ black balls. Two balls are drawn in succession. The probability that one of them is black and the other is white is: $\frac{2}{3}$ $\frac{4}{5}$ $\frac{1}{2}$ $\frac{1}{3}$
A bag contains $10$ white balls and $15$ black balls. Two balls are drawn in succession. The probability that one of them is black and the other is white is:$\frac{2}{3}$...
User Avatar
12 votes
2 answers
42
GATE CSE 1995 | Question: 2.13
A unit vector perpendicular to both the vectors $a=2i-3j+k$ and $b=i+j-2k$ is: $\frac{1}{\sqrt{3}} (i+j+k)$ $\frac{1}{3} (i+j-k)$ $\frac{1}{3} (i-j-k)$ $\frac{1}{\sqrt{3}} (i+j-k)$
A unit vector perpendicular to both the vectors $a=2i-3j+k$ and $b=i+j-2k$ is:$\frac{1}{\sqrt{3}} (i+j+k)$$\frac{1}{3} (i+j-k)$$\frac{1}{3} (i-j-k)$$\frac{1}{\sqrt{3}} (i...
User Avatar
31 votes
6 answers
43
GATE CSE 1995 | Question: 2.12, ISRO2015-9
The number of $1$'s in the binary representation of $(3\ast4096 + 15\ast256 + 5\ast16 + 3)$ are: $8$ $9$ $10$ $12$
The number of $1$'s in the binary representation of $(3\ast4096 + 15\ast256 + 5\ast16 + 3)$ are:$8$$9$$10$$12$
User Avatar
0 votes
0 answers
44
GATE CSE 1995 | Question: 2.11
User Avatar
19 votes
3 answers
47
GATE CSE 1995 | Question: 2.8
If the cube roots of unity are $1, \omega$ and $\omega^2$, then the roots of the following equation are $(x-1)^3 +8 =0$ $-1, 1 + 2\omega, 1 + 2\omega^2$ $1, 1 - 2\omega, 1 - 2\omega^2$ $-1, 1 - 2\omega, 1 - 2\omega^2$ $-1, 1 + 2\omega, -1 + 2\omega^2$
If the cube roots of unity are $1, \omega$ and $\omega^2$, then the roots of the following equation are $$(x-1)^3 +8 =0$$$-1, 1 + 2\omega, 1 + 2\omega^2$ $1, 1 - 2\omeg...
User Avatar
47 votes
5 answers
49
GATE CSE 1995 | Question: 2.6
The sequence __________ is an optimal non-preemptive scheduling sequence for the following jobs which leaves the CPU idle for ________ unit(s) of time. ... $\{2, 1, 3\}, 0$ $\{3, 2, 1\}, 0$ $\{1, 2, 3\}, 5$
The sequence __________ is an optimal non-preemptive scheduling sequence for the following jobs which leaves the CPU idle for ________ unit(s) of time.$$\small \begin{arr...
User Avatar
25 votes
4 answers
50
GATE CSE 1995 | Question: 2.5
What values of $A, B, C$ and $D$ satisfy the following simultaneous Boolean equations? $\overline{A} + AB =0, AB=AC, AB+A\overline{C}+CD=\overline{C}D$ $A=1, B=0, C=0, D=1$ $A=1, B=1, C=0, D=0$ $A=1, B=0, C=1, D=1$ $A=1, B=0, C=0, D=0$
What values of $A, B, C$ and $D$ satisfy the following simultaneous Boolean equations?$\overline{A} + AB =0, AB=AC, AB+A\overline{C}+CD=\overline{C}D$$A=1, B=0, C=0, D=1$...
User Avatar
33 votes
5 answers
55
GATE CSE 1995 | Question: 1.25
The minimum number of edges in a connected cyclic graph on $n$ vertices is: $n-1$ $n$ $n+1$ None of the above
The minimum number of edges in a connected cyclic graph on $n$ vertices is:$n-1$$n$$n+1$None of the above
User Avatar
24 votes
7 answers
56
GATE CSE 1995 | Question: 1.24
The rank of the following $(n+1) \times (n+1)$ matrix, where $a$ ... $1$ $2$ $n$ Depends on the value of $a$
The rank of the following $(n+1) \times (n+1)$ matrix, where $a$ is a real number is $$ \begin{bmatrix} 1 & a & a^2 & \dots & a^n \\ 1 & a & a^2 & \dots & a^n \\ \vdots ...
User Avatar
0 votes
2 answers
57
GATE CSE 1995 | Question: 1.23
The value of $k$ for which $4x^2 – 8xy + ky^2 = 0$ does not represent a pair of straight lines (both passing through the origin) is: 0 2 9 3
The value of $k$ for which $4x^2 – 8xy + ky^2 = 0$ does not represent a pair of straight lines (both passing through the origin) is:0293
User Avatar
2 votes
2 answers
58
GATE CSE 1995 | Question: 1.22
If at every point of a certain curve, the slope of the tangent equals $\frac{-2x}{y}$ the curve is a straight line a parabola a circle an ellipse
If at every point of a certain curve, the slope of the tangent equals $\frac{-2x}{y}$ the curve isa straight linea parabolaa circlean ellipse
User Avatar
26 votes
3 answers
59
GATE CSE 1995 | Question: 1.21
In the interval $[0, \pi]$ the equation $x=\cos x$ has No solution Exactly one solution Exactly two solutions An infinite number of solutions
In the interval $[0, \pi]$ the equation $x=\cos x$ has No solutionExactly one solutionExactly two solutionsAn infinite number of solutions
User Avatar
24 votes
6 answers
60
GATE CSE 1995 | Question: 1.20
The number of elements in the power set $P(S)$ of the set $S=\{\{\emptyset\}, 1, \{2, 3\}\}$ is: $2$ $4$ $8$ None of the above
The number of elements in the power set $P(S)$ of the set $S=\{\{\emptyset\}, 1, \{2, 3\}\}$ is:$2$$4$$8$None of the above
User Avatar
Page: