Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged gate1994
33
votes
6
answers
61
GATE CSE 1994 | Question: 1.14
Which of the following permutations can be obtained in the output (in the same order) using a stack assuming that the input is the sequence $\text{1, 2, 3, 4, 5}$ in that order? $\text{3, 4, 5, 1, 2}$ $\text{3, 4, 5, 2, 1}$ $\text{1, 5, 2, 3, 4}$ $\text{5, 4, 3, 1, 2}$
Which of the following permutations can be obtained in the output (in the same order) using a stack assuming that the input is the sequence $\text{1, 2, 3, 4, 5}$ in that...
Kathleen
33.1k
views
Kathleen
asked
Oct 4, 2014
DS
gate1994
data-structures
stack
normal
+
–
33
votes
2
answers
62
GATE CSE 1994 | Question: 1.13
A memory page containing a heavily used variable that was initialized very early and is in constant use is removed then LRU page replacement algorithm is used FIFO page replacement algorithm is used LFU page replacement algorithm is used None of the above
A memory page containing a heavily used variable that was initialized very early and is in constant use is removed thenLRU page replacement algorithm is usedFIFO page rep...
Kathleen
11.3k
views
Kathleen
asked
Oct 4, 2014
Operating System
gate1994
operating-system
page-replacement
easy
+
–
47
votes
1
answer
63
GATE CSE 1994 | Question: 1.12
Generation of intermediate code based on an abstract machine model is useful in compilers because it makes implementation of lexical analysis and syntax analysis easier syntax-directed translations can be written for intermediate code generation it ... the compiler it is not possible to generate code for real machines directly from high level language programs
Generation of intermediate code based on an abstract machine model is useful in compilers becauseit makes implementation of lexical analysis and syntax analysis easiersyn...
Kathleen
19.8k
views
Kathleen
asked
Oct 4, 2014
Compiler Design
gate1994
compiler-design
intermediate-code
easy
+
–
75
votes
11
answers
64
GATE CSE 1994 | Question: 1.11
In a compact single dimensional array representation for lower triangular matrices (i.e all the elements above the diagonal are zero) of size $n \times n$, non-zero elements, (i.e elements of lower triangle) of each row are stored one after another, starting from the first row, the index of the ... is: $i+j$ $i+j-1$ $(j-1)+\frac{i(i-1)}{2}$ $i+\frac{j(j-1)}{2}$
In a compact single dimensional array representation for lower triangular matrices (i.e all the elements above the diagonal are zero) of size $n \times n$, non-zero eleme...
Kathleen
27.9k
views
Kathleen
asked
Oct 4, 2014
DS
gate1994
data-structures
array
normal
+
–
41
votes
3
answers
65
GATE CSE 1994 | Question: 1.10
Some group $(G, o)$ is known to be abelian. Then, which one of the following is true for $G$? $g=g^{-1} \text{ for every } g \in G$ $g=g^2 \text{ for every }g \in G$ $(goh)^2 = g^2oh^2 \text{ for every } g, h \in G$ $G$ is of finite order
Some group $(G, o)$ is known to be abelian. Then, which one of the following is true for $G$?$g=g^{-1} \text{ for every } g \in G$$g=g^2 \text{ for every }g \in G$$(goh)...
Kathleen
10.5k
views
Kathleen
asked
Oct 4, 2014
Set Theory & Algebra
gate1994
set-theory&algebra
group-theory
normal
+
–
18
votes
4
answers
66
GATE CSE 1994 | Question: 1.9
The rank of matrix $\begin{bmatrix} 0 & 0 & -3 \\ 9 & 3 & 5 \\ 3 & 1 & 1 \end{bmatrix}$ is: $0$ $1$ $2$ $3$
The rank of matrix $\begin{bmatrix} 0 & 0 & -3 \\ 9 & 3 & 5 \\ 3 & 1 & 1 \end{bmatrix}$ is:$0$$1$$2$$3$
Kathleen
5.5k
views
Kathleen
asked
Oct 4, 2014
Linear Algebra
gate1994
linear-algebra
matrix
rank-of-matrix
easy
+
–
25
votes
1
answer
67
GATE CSE 1994 | Question: 1.8
The logic expression for the output of the circuit shown in figure below is: $\overline{AC} + \overline{BC} +CD$ $\overline{A}C + \overline{B}C + CD$ $ABC +\overline {C}\; \overline{D}$ $\overline{A}\; \overline{B} + \overline{B}\; \overline{C} +CD$
The logic expression for the output of the circuit shown in figure below is:$\overline{AC} + \overline{BC} +CD$$\overline{A}C + \overline{B}C + CD$$ABC +\overline {C}\; \...
Kathleen
6.5k
views
Kathleen
asked
Oct 4, 2014
Digital Logic
gate1994
digital-logic
circuit-output
normal
+
–
29
votes
7
answers
68
GATE CSE 1994 | Question: 1.7, ISRO2017-14
The recurrence relation that arises in relation with the complexity of binary search is: $T(n) = 2T\left(\frac{n}{2}\right)+k, \text{ k is a constant }$ $T(n) = T\left(\frac{n}{2}\right)+k, \text{ k is a constant }$ $T(n) = T\left(\frac{n}{2}\right)+\log n$ $T(n) = T\left(\frac{n}{2}\right)+n$
The recurrence relation that arises in relation with the complexity of binary search is:$T(n) = 2T\left(\frac{n}{2}\right)+k, \text{ k is a constant }$$T(n) = T\left(\fra...
Kathleen
18.0k
views
Kathleen
asked
Oct 4, 2014
Algorithms
gate1994
algorithms
recurrence-relation
easy
isro2017
+
–
76
votes
12
answers
69
GATE CSE 1994 | Question: 1.6, ISRO2008-29
The number of distinct simple graphs with up to three nodes is $15$ $10$ $7$ $9$
The number of distinct simple graphs with up to three nodes is$15$$10$$7$$9$
Kathleen
34.5k
views
Kathleen
asked
Oct 4, 2014
Graph Theory
gate1994
graph-theory
graph-connectivity
combinatory
normal
isro2008
counting
+
–
22
votes
2
answers
70
GATE CSE 1994 | Question: 1.5
An unrestricted use of the "$goto$" statement is harmful because it makes it more difficult to verify programs it increases the running time of the programs it increases the memory required for the programs it results in the compiler generating longer machine code
An unrestricted use of the "$goto$" statement is harmful becauseit makes it more difficult to verify programsit increases the running time of the programsit increases the...
Kathleen
3.8k
views
Kathleen
asked
Oct 4, 2014
Programming in C
gate1994
programming
easy
goto
+
–
35
votes
6
answers
71
GATE CSE 1994 | Question: 1.4, ISRO2017-2
Let $A$ and $B$ be any two arbitrary events, then, which one of the following is TRUE? $P (A \cap B) = P(A)P(B)$ $P (A \cup B) = P(A)+P(B)$ $P (A \mid B) = P(A \cap B)P(B)$ $P (A \cup B) \leq P(A) + P(B)$
Let $A$ and $B$ be any two arbitrary events, then, which one of the following is TRUE?$P (A \cap B) = P(A)P(B)$$P (A \cup B) = P(A)+P(B)$$P (A \mid B) = P(A \cap B)P(B)$$...
Kathleen
13.8k
views
Kathleen
asked
Oct 4, 2014
Probability
gate1994
probability
conditional-probability
normal
isro2017
+
–
0
votes
0
answers
72
GATE CSE 1994 | Question: 1.3
Backward Euler method for solving the differential equation $\frac{dy}{dx}=f(x, y)$ is specified by, (choose one of the following). $y_{n+1}=y_n+hf(x_n, y_n)$ $y_{n+1}=y_n+hf(x_{n+1}, y_{n+1})$ $y_{n+1}=y_{n-1}+2hf(x_n, y_n)$ $y_{n+1}= (1+h)f(x_{n+1}, y_{n+1})$
Backward Euler method for solving the differential equation $\frac{dy}{dx}=f(x, y)$ is specified by, (choose one of the following).$y_{n+1}=y_n+hf(x_n, y_n)$$y_{n+1}=y_n+...
Kathleen
1.0k
views
Kathleen
asked
Oct 4, 2014
Numerical Methods
gate1994
numerical-methods
backward-euler-method
out-of-gate-syllabus
+
–
26
votes
3
answers
73
GATE CSE 1994 | Question: 1.2
Let $A$ and $B$ be real symmetric matrices of size $n \times n$. Then which one of the following is true? $AA'=I$ $A=A^{-1}$ $AB=BA$ $(AB)'=BA$
Let $A$ and $B$ be real symmetric matrices of size $n \times n$. Then which one of the following is true?$AA'=I$$A=A^{-1}$$AB=BA$$(AB)'=BA$
Kathleen
7.7k
views
Kathleen
asked
Oct 4, 2014
Linear Algebra
gate1994
linear-algebra
normal
matrix
+
–
3
votes
1
answer
74
GATE CSE 1994 | Question: 1.1
Kathleen
1.6k
views
Kathleen
asked
Oct 4, 2014
Others
gate1994
fortran
out-of-gate-syllabus
+
–
26
votes
2
answers
75
GATE CSE 1994 | Question: 1.20
In which of the following cases is it possible to obtain different results for call-by-reference and call-by-name parameter passing methods? Passing a constant value as a parameter Passing the address of an array as a parameter Passing an array element as a parameter Passing an array
In which of the following cases is it possible to obtain different results for call-by-reference and call-by-name parameter passing methods?Passing a constant value as a ...
Keith Kr
10.0k
views
Keith Kr
asked
Sep 4, 2014
Programming in C
gate1994
programming
parameter-passing
easy
+
–
Page:
« prev
1
2
3
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register