Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by Kathleen
22
votes
3
answers
91
GATE CSE 1995 | Question: 13
Obtain the principal (canonical) conjunctive normal form of the propositional formula $(p \wedge q) \vee (\neg q \wedge r)$ where $\wedge$ is logical and, $\vee$ is inclusive or and $\neg$ is negation.
Obtain the principal (canonical) conjunctive normal form of the propositional formula $$(p \wedge q) \vee (\neg q \wedge r)$$ where $\wedge$ is logical and, $\vee$ is inc...
4.3k
views
asked
Oct 8, 2014
Mathematical Logic
gate1995
mathematical-logic
propositional-logic
normal
descriptive
+
–
18
votes
2
answers
92
GATE CSE 1995 | Question: 12
Consider the following sequence of numbers:$92, 37, 52, 12, 11, 25$ Use Bubble sort to arrange the sequence in ascending order. Give the sequence at the end of each of the first five passes.
Consider the following sequence of numbers:$$92, 37, 52, 12, 11, 25$$ Use Bubble sort to arrange the sequence in ascending order. Give the sequence at the end of each of ...
8.5k
views
asked
Oct 8, 2014
Algorithms
gate1995
algorithms
sorting
easy
descriptive
+
–
20
votes
2
answers
93
GATE CSE 1995 | Question: 11
Let $L$ be a language over $\Sigma$ i.e., $L\subseteq \Sigma^*$. Suppose $L$ satisfies the two conditions given below. $L$ is in NP and For every $n$, there is exactly one string of length $n$ that belongs to $L$. Let $L^c$ be the complement of $L$ over $\Sigma^*$. Show that $L^c$ is also in NP.
Let $L$ be a language over $\Sigma$ i.e., $L\subseteq \Sigma^*$. Suppose $L$ satisfies the two conditions given below.$L$ is in NP andFor every $n$, there is exactly one ...
3.7k
views
asked
Oct 8, 2014
Theory of Computation
gate1995
theory-of-computation
normal
decidability
proof
descriptive
+
–
0
votes
0
answers
94
GATE CSE 1995 | Question: 10
462
views
asked
Oct 8, 2014
Others
gate1995
out-of-syllabus-now
pascal
+
–
23
votes
4
answers
95
GATE CSE 1995 | Question: 9
Translate the arithmetic expression $a^\ast -(b+c)$ into syntax tree. A grammar is said to have cycles if it is the case that $A \overset{+}{\Rightarrow} A$ Show that no grammar that has cycles can be $\text{LL(1)}.$
Translate the arithmetic expression $a^\ast -(b+c)$ into syntax tree.A grammar is said to have cycles if it is the case that $A \overset{+}{\Rightarrow} A$ Show that no g...
6.7k
views
asked
Oct 8, 2014
Compiler Design
gate1995
compiler-design
grammar
normal
descriptive
+
–
6
votes
2
answers
96
GATE CSE 1995 | Question: 8
Construct the $\text{LL(1)}$ table for the following grammar. $Expr \rightarrow \_Expr$ $Expr \rightarrow (Expr)$ $Expr \rightarrow Var\; ExprTail$ $ExprTail \rightarrow \_Expr$ $Expr \rightarrow \lambda$ $Var \rightarrow Id\; VarTail$ $VarTail \rightarrow (Expr)$ $VarTail \rightarrow \lambda$ $Goal \rightarrow Expr$
Construct the $\text{LL(1)}$ table for the following grammar.$Expr \rightarrow \_Expr$$Expr \rightarrow (Expr)$$Expr \rightarrow Var\; ExprTail$$ExprTail \rightarrow \_Ex...
2.5k
views
asked
Oct 8, 2014
Compiler Design
gate1995
compiler-design
parsing
normal
descriptive
+
–
6
votes
2
answers
97
GATE CSE 1995 | Question: 7(A)
Determine the number of divisors of $600.$
Determine the number of divisors of $600.$
1.8k
views
asked
Oct 8, 2014
Set Theory & Algebra
gate1995
set-theory&algebra
number-theory
numerical-answers
+
–
21
votes
3
answers
98
GATE CSE 1995 | Question: 5
A computer installation has $1000k$ of main memory. The jobs arrive and finish in the following sequences. Job 1 requiring 200k arrives Job 2 requiring 350k arrives Job 3 requiring 300k arrives Job 1 finishes Job 4 requiring 120k ... arrives Draw the memory allocation table using Best Fit and First Fit algorithms. Which algorithm performs better for this sequence?
A computer installation has $1000k$ of main memory. The jobs arrive and finish in the following sequences.Job 1 requiring 200k arrives Job 2 requiring 350k arrives Job 3 ...
7.9k
views
asked
Oct 8, 2014
Operating System
gate1995
operating-system
memory-management
normal
descriptive
+
–
16
votes
3
answers
99
GATE CSE 1995 | Question: 4
Consider the following Pascal function where $A$ and $B$ are non-zero positive integers. What is the value of $\text{GET}(3, 2)$? function GET(A,B:integer): integer; begin if B=0 then GET:= 1 else if A < B then GET:= 0 else GET:= GET(A-1, B) + GET(A-1, B-1) end; The Pascal ... to N - 1 do for J:=1 to N do begin TMP:= A[I, J]; A[I, J]:= A[J, I]; A[J, I]:= TMP end end;
Consider the following Pascal function where $A$ and $B$ are non-zero positive integers. What is the value of $\text{GET}(3, 2)$?function GET(A,B:integer): integer; begin...
3.0k
views
asked
Oct 8, 2014
Algorithms
gate1995
algorithms
identify-function
normal
descriptive
+
–
21
votes
3
answers
100
GATE CSE 1995 | Question: 3
Consider the following high level programming segment. Give the contents of the memory locations for variables $W, X, Y$ and $Z$ after the execution of the program segment. The values of the variables $A$ and $B$ are $5CH$ and $92H$, respectively. Also indicate error conditions if ... integer is represented by two bytes) begin X :=A+B Y :=abs(A-B); W :=A-B Z :=A*B end;
Consider the following high level programming segment. Give the contents of the memory locations for variables $W, X, Y$ and $Z$ after the execution of the program segmen...
5.3k
views
asked
Oct 8, 2014
Programming in C
gate1995
programming
identify-function
descriptive
+
–
23
votes
2
answers
101
GATE CSE 1995 | Question: 2.25
A computer system has a $4 \ K$ word cache organized in block-set-associative manner with $4$ blocks per set, $64$ words per block. The number of bits in the SET and WORD fields of the main memory address format is: $15, 40$ $6, 4$ $7, 2$ $4, 6$
A computer system has a $4 \ K$ word cache organized in block-set-associative manner with $4$ blocks per set, $64$ words per block. The number of bits in the SET and WORD...
10.8k
views
asked
Oct 8, 2014
CO and Architecture
gate1995
co-and-architecture
cache-memory
normal
+
–
26
votes
5
answers
102
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, ...
15.9k
views
asked
Oct 8, 2014
Theory of Computation
gate1995
theory-of-computation
easy
regular-language
+
–
41
votes
5
answers
103
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...
11.4k
views
asked
Oct 8, 2014
Theory of Computation
gate1995
theory-of-computation
finite-automata
normal
+
–
26
votes
3
answers
104
GATE CSE 1995 | Question: 2.22
Which of the following statements is true? As the number of entries in a hash table increases, the number of collisions increases. Recursive programs are efficient The worst case complexity for Quicksort is $O(n^2)$ Binary search using a linear linked list is efficient I and II II and III I and IV I and III
Which of the following statements is true?As the number of entries in a hash table increases, the number of collisions increases.Recursive programs are efficientThe worst...
11.4k
views
asked
Oct 8, 2014
DS
gate1995
data-structures
linked-list
hashing
+
–
49
votes
7
answers
105
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 ++$
38.3k
views
asked
Oct 8, 2014
DS
gate1995
data-structures
stack
easy
+
–
32
votes
8
answers
106
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^+...
10.5k
views
asked
Oct 8, 2014
Theory of Computation
gate1995
theory-of-computation
easy
context-free-language
+
–
42
votes
4
answers
107
GATE CSE 1995 | Question: 2.19
If the proposition $\lnot p \to q$ is true, then the truth value of the proposition $\lnot p \lor \left ( p \to q \right )$, where $\lnot$ is negation, $\lor$ is inclusive OR and $\to$ is implication, is True Multiple Values False Cannot be determined
If the proposition $\lnot p \to q$ is true, then the truth value of the proposition $\lnot p \lor \left ( p \to q \right )$, where $\lnot$ is negation, $\lor$ is inclusiv...
8.6k
views
asked
Oct 8, 2014
Mathematical Logic
gate1995
mathematical-logic
normal
propositional-logic
+
–
1
votes
1
answer
108
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}$
1.1k
views
asked
Oct 8, 2014
Calculus
gate1995
calculus
out-of-gate-syllabus
+
–
27
votes
4
answers
109
GATE CSE 1995 | Question: 2.17
Let $A$ be the set of all non-singular matrices over real number and let $*$ be the matrix multiplication operation. Then $A$ is closed under $*$ but $\langle A, *\rangle$ is not a semigroup. $\langle A, *\rangle$ is a semigroup but not a monoid. $\langle A, * \rangle$ is a monoid but not a group. $\langle A, *\rangle$ is a a group but not an abelian group.
Let $A$ be the set of all non-singular matrices over real number and let $*$ be the matrix multiplication operation. Then$A$ is closed under $*$ but $\langle A, *\rangle$...
9.9k
views
asked
Oct 8, 2014
Set Theory & Algebra
gate1995
set-theory&algebra
group-theory
+
–
25
votes
3
answers
110
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...
10.7k
views
asked
Oct 8, 2014
Operating System
gate1995
operating-system
virtual-memory
normal
+
–
Page:
« prev
1
2
3
4
5
6
7
8
9
10
...
61
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register