Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged gate1994
1
vote
1
answer
1
GATE CSE 1994 | Question: 17b
State whether the following statements are True or False with reasons for your answer: A two pass assembler uses its machine opcode table in the first pass of assembly.
gatecse
asked
in
Compiler Design
May 3, 2021
by
gatecse
1.4k
views
gate1994
compiler-design
normal
assembler
true-false
descriptive
5
votes
1
answer
2
GATE CSE 1994 | Question: 18b
State whether the following statements are True or False with reasons for your answer A symbol declared as ‘external’ in an assembly language program is assigned an address outside the program by the assembler itself.
gatecse
asked
in
Compiler Design
May 3, 2021
by
gatecse
803
views
gate1994
compiler-design
normal
assembler
true-false
descriptive
4
votes
5
answers
3
GATE CSE 1994 | Question: 14b
For a $B^+$ - tree of order $d$ with $n$ leaf nodes, the number of nodes accessed during a search is $O(\_)$.
gatecse
asked
in
Databases
May 3, 2021
by
gatecse
1.9k
views
gate1994
databases
b-tree
normal
descriptive
31
votes
2
answers
4
GATE CSE 1994 | Question: 28
Consider the resource allocation graph in the figure. Find if the system is in a deadlock state Otherwise, find a safe sequence
Kathleen
asked
in
Operating System
Oct 6, 2014
by
Kathleen
15.0k
views
gate1994
operating-system
resource-allocation
normal
descriptive
18
votes
3
answers
5
GATE CSE 1994 | Question: 27
Draw a precedence graph for the following sequential code. The statements are numbered from $S_1$ to $S_6$ $S_1$ read n $S_2$ i := 1 $S_3$ if i > n next $S_4$ a(i) := i+1 $S_5$ i := i+1 $S_6$ next : write a(i) Can this graph be converted to a concurrent program using parbegin-parend construct only?
Kathleen
asked
in
Operating System
Oct 6, 2014
by
Kathleen
4.8k
views
gate1994
operating-system
process-synchronization
normal
descriptive
28
votes
3
answers
6
GATE CSE 1994 | Question: 26
A queue $Q$ containing $n$ items and an empty stack $S$ are given. It is required to transfer all the items from the queue to the stack, so that the item at the front of queue is on the TOP of the stack, and the order of all other ... which can be performed on the queue and stack are Delete, Insert, Push and Pop. Do not assume any implementation of the queue or stack.
Kathleen
asked
in
DS
Oct 6, 2014
by
Kathleen
6.0k
views
gate1994
data-structures
queue
stack
normal
descriptive
26
votes
6
answers
7
GATE CSE 1994 | Question: 25
An array $A$ contains $n$ integers in non-decreasing order, $A[1] \leq A[2] \leq \cdots \leq A[n]$. Describe, using Pascal like pseudo code, a linear time algorithm to find $i, j,$ such that $A[i]+A[j]=a$ given integer $M$, if such $i, j$ exist.
Kathleen
asked
in
DS
Oct 6, 2014
by
Kathleen
3.6k
views
gate1994
data-structures
array
normal
descriptive
28
votes
2
answers
8
GATE CSE 1994 | Question: 24
An independent set in a graph is a subset of vertices such that no two vertices in the subset are connected by an edge. An incomplete scheme for a greedy algorithm to find a maximum independent set in a tree is given below: V: Set of all ... I); Complete the algorithm by specifying the property of vertex $u$ in each case. What is the time complexity of the algorithm?
Kathleen
asked
in
Algorithms
Oct 6, 2014
by
Kathleen
4.1k
views
gate1994
algorithms
graph-algorithms
normal
descriptive
5
votes
0
answers
9
GATE CSE 1994 | Question: 23
Suppose we have a computer with single register and only three instructions given below: ... $T \rightarrow (E)\mid id$ Write a syntax directed translation to generate code using this grammar for the computer described above.
Kathleen
asked
in
Compiler Design
Oct 6, 2014
by
Kathleen
846
views
gate1994
compiler-design
grammar
syntax-directed-translation
descriptive
unsolved
1
vote
1
answer
10
GATE CSE 1994 | Question: 22
Consider the program below: Program main: var r:integer; procedure two: begin write (r); end procedure one: var r:integer; begin r:=5; two; end begin r:=2; two; one; two; end What is printed by the above program if Static scoping is assumed for all variables; Dynamic scoping is assumed for all variables. Give reasons for your answer.
Kathleen
asked
in
Programming
Oct 6, 2014
by
Kathleen
1.4k
views
gate1994
programming
variable-binding
normal
out-of-gate-syllabus
32
votes
3
answers
11
GATE CSE 1994 | Question: 21
Consider the following recursive function: function fib (n:integer);integer; begin if (n=0) or (n=1) then fib := 1 else fib := fib(n-1) + fib(n-2) end; The above function is run on a computer with a stack of $64$ bytes. Assuming ... an address takes $2$ bytes each, estimate the maximum value of $n$ for which the stack will not overflow. Give reasons for your answer.
Kathleen
asked
in
Programming
Oct 6, 2014
by
Kathleen
22.6k
views
gate1994
programming
recursion
normal
descriptive
16
votes
3
answers
12
GATE CSE 1994 | Question: 20
A grammar $G$ is in Chomsky-Normal Form (CNF) if all its productions are of the form $A \to BC$ or $A \to a$, where $A,B$ and $C$, are non-terminals and $a$ is a terminal. Suppose $G$ is a CFG in CNF and $w$ is a string in $L(G)$ of length $n$, then how long is a derivation of $w$ in $G$?
Kathleen
asked
in
Compiler Design
Oct 6, 2014
by
Kathleen
4.1k
views
gate1994
compiler-design
grammar
normal
descriptive
27
votes
4
answers
13
GATE CSE 1994 | Question: 19
Given a set: $S = \left\{x \mid \text{ there is an x-block of 5's in the decimal expansion of } \pi\right\}$ (Note: $x$-$block$ is a maximal block of $x$ successive $5$'s) Which of the following statements is true with respect to ... that a language $L_1$ is regular and that the language $L_1 \cup L_2$ is regular, is the language $L_2$ always regular? Prove your answer.
Kathleen
asked
in
Theory of Computation
Oct 6, 2014
by
Kathleen
4.2k
views
gate1994
theory-of-computation
identify-class-language
normal
descriptive
18
votes
2
answers
14
GATE CSE 1994 | Question: 18a
State whether the following statements are True or False with reasons for your answer A subroutine cannot always be used to replace a macro in an assembly language program.
Kathleen
asked
in
Compiler Design
Oct 6, 2014
by
Kathleen
2.4k
views
gate1994
compiler-design
normal
assembler
true-false
descriptive
11
votes
2
answers
15
GATE CSE 1994 | Question: 17a
State whether the following statements are True or False with reasons for your answer: Coroutine is just another name for a subroutine.
Kathleen
asked
in
Compiler Design
Oct 6, 2014
by
Kathleen
2.2k
views
gate1994
compiler-design
normal
assembler
true-false
descriptive
3
votes
0
answers
16
GATE CSE 1994 | Question: 16
Every element $a$ of some ring $(R, +, o)$ satisfies the equation $a\;o\;a=a$. Decide whether or not the ring is commutative.
Kathleen
asked
in
Set Theory & Algebra
Oct 6, 2014
by
Kathleen
428
views
gate1994
set-theory&algebra
ring
normal
out-of-gate-syllabus
descriptive
18
votes
2
answers
17
GATE CSE 1994 | Question: 15
Use the patterns given to prove that $\sum\limits_{i=0}^{n-1} (2i+1) = n^2$ (You are not permitted to employ induction) Use the result obtained in (A) to prove that $\sum\limits_{i=1}^{n} i = \frac{n(n+1)}{2}$
Kathleen
asked
in
Combinatory
Oct 6, 2014
by
Kathleen
1.4k
views
gate1994
combinatory
proof
summation
descriptive
27
votes
1
answer
18
GATE CSE 1994 | Question: 14a
Consider $B^+$ - tree of order $d$ shown in figure. (A $B^+$ - tree of order $d$ contains between $d$ and $2d$ keys in each node) Draw the resulting $B^+$ - tree after $100$ is inserted in the figure below.
Kathleen
asked
in
Databases
Oct 6, 2014
by
Kathleen
6.4k
views
gate1994
databases
b-tree
normal
descriptive
17
votes
3
answers
19
GATE CSE 1994 | Question: 13
Consider the following relational schema: COURSES (cno, cname) STUDENTS (rollno, sname, age, year) REGISTERED_FOR (cno, rollno) The underlined attributes indicate the primary keys for the relations. The year' attribute for the STUDENTS relation indicates the year in ... for cno $322.$ Write a SQL query to print the age and year of the youngest student in each year.
Kathleen
asked
in
Databases
Oct 6, 2014
by
Kathleen
5.3k
views
gate1994
databases
relational-algebra
sql
normal
descriptive
21
votes
4
answers
20
GATE CSE 1994 | Question: 12
Assume that a CPU has only two registers $R_1$ and $R_2$ and that only the following instruction is available $XOR \: R_i, R_j;\{R_j \leftarrow R_i \oplus R_j, \text{ for } i, j =1, 2\}$ Using this XOR instruction, find an instruction sequence in ... and $R_2$ The line p of the circuit shown in figure has stuck at $1$ fault. Determine an input test to detect the fault.
Kathleen
asked
in
CO and Architecture
Oct 6, 2014
by
Kathleen
2.8k
views
gate1994
co-and-architecture
machine-instructions
normal
descriptive
24
votes
2
answers
21
GATE CSE 1994 | Question: 11
Find the contents of the flip-flop $Q_2, Q_1$ and $Q_0$ in the circuit of figure, after giving four clock pulses to the clock terminal. Assume $Q_2Q_1Q_0=000$ initially.
Kathleen
asked
in
Digital Logic
Oct 6, 2014
by
Kathleen
4.1k
views
gate1994
digital-logic
sequential-circuit
digital-counter
circuit-output
normal
descriptive
0
votes
0
answers
22
GATE CSE 1994 | Question: 10
Kathleen
asked
in
CO and Architecture
Oct 6, 2014
by
Kathleen
367
views
gate1994
co-and-architecture
8085-microprocessor
out-of-syllabus-now
29
votes
7
answers
23
GATE CSE 1994 | Question: 9
Following $7$ ... that at most $1$ bit could be corrupted). If the message contains an error find the bit which is erroneous and gives correct message.
Kathleen
asked
in
Computer Networks
Oct 6, 2014
by
Kathleen
6.7k
views
gate1994
computer-networks
error-detection
hamming-code
normal
descriptive
32
votes
3
answers
24
GATE CSE 1994 | Question: 8
A rooted tree with $12$ nodes has its nodes numbered $1$ to $12$ in pre-order. When the tree is traversed in post-order, the nodes are visited in the order $3, 5, 4, 2, 7, 8, 6, 10, 11, 12, 9, 1$. Reconstruct the original tree from this information, that is, find the parent of each node, and show the tree diagrammatically.
Kathleen
asked
in
DS
Oct 6, 2014
by
Kathleen
5.5k
views
gate1994
data-structures
binary-tree
normal
descriptive
10
votes
2
answers
25
GATE CSE 1994 | Question: 7
An array $A$ contains $n$ integers in locations $A[0], A[1], \dots A[n-1]$. It is required to shift the elements of the array cyclically to the left by $K$ places, where $1\leq K \leq n-1$. An incomplete algorithm for doing this in linear time, without using another array ... j]:=____; j:=(j+K) mod n; if j<min then min:=j; end; A[(n+i-K)mod n]:=____; i:=______; end;
Kathleen
asked
in
Algorithms
Oct 6, 2014
by
Kathleen
2.8k
views
gate1994
algorithms
normal
algorithm-design
fill-in-the-blanks
18
votes
3
answers
26
GATE CSE 1994 | Question: 6
What function of $x$, $n$ is computed by this program? Function what(x, n:integer): integer: Var value : integer begin value := 1 if n > 0 then begin if n mod 2 =1 then value := value * x; value := value * what(x*x, n div 2); end; what := value; end;
Kathleen
asked
in
Algorithms
Oct 6, 2014
by
Kathleen
2.1k
views
gate1994
algorithms
identify-function
normal
descriptive
17
votes
3
answers
27
GATE CSE 1994 | Question: 5
A $3-\text{ary}$ tree is a tree in which every internal node has exactly three children. Use induction to prove that the number of leaves in a $3-\text{ary}$ tree with $n$ internal nodes is $2(n+1)$.
Kathleen
asked
in
DS
Oct 6, 2014
by
Kathleen
11.3k
views
gate1994
data-structures
tree
proof
descriptive
29
votes
1
answer
28
GATE CSE 1994 | Question: 4
Let $\ast$ be a Boolean operation defined as $A\ast B = AB + \overline{A}\;\overline{B}$. If $C=A\ast B$ then evaluate and fill in the blanks: $A\ast A=$______ $C\ast A=$______ Solve the following boolean equations for the values of $A, B$ and $C:$ $AB+\overline{A}C=1$ $AC+B=0$
Kathleen
asked
in
Digital Logic
Oct 6, 2014
by
Kathleen
3.6k
views
gate1994
digital-logic
normal
boolean-algebra
descriptive
20
votes
2
answers
29
GATE CSE 1994 | Question: 3.13
Let $p$ and $q$ be propositions. Using only the Truth Table, decide whether $p \Longleftrightarrow q$ does not imply $p \to \lnot q$ is True or False.
Kathleen
asked
in
Mathematical Logic
Oct 6, 2014
by
Kathleen
6.1k
views
gate1994
mathematical-logic
normal
propositional-logic
true-false
16
votes
3
answers
30
GATE CSE 1994 | Question: 3.12
Find the inverse of the matrix $\begin{bmatrix} 1 & 0 & 1 \\ -1 & 1 & 1 \\ 0 & 1 & 0 \end{bmatrix}$
Kathleen
asked
in
Linear Algebra
Oct 6, 2014
by
Kathleen
3.6k
views
gate1994
linear-algebra
matrix
easy
descriptive
Page:
1
2
3
next »
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
Quick search syntax
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
Recent Posts
BITSHD 2023
My journey from being a MSc student to AIR 239 in GATE CSE 2023 and qualified UGC-NET JRF.
NEEPCO Recruitment 2023
GATE CSE 2023 Results
IIIT Banglore MTech 2023-24
Subjects
All categories
General Aptitude
(2.5k)
Engineering Mathematics
(9.3k)
Digital Logic
(3.3k)
Programming and DS
(5.9k)
Algorithms
(4.6k)
Theory of Computation
(6.7k)
Compiler Design
(2.3k)
Operating System
(5.0k)
Databases
(4.6k)
CO and Architecture
(3.8k)
Computer Networks
(4.7k)
Non GATE
(1.3k)
Others
(2.5k)
Admissions
(653)
Exam Queries
(845)
Tier 1 Placement Questions
(17)
Job Queries
(76)
Projects
(9)
Unknown Category
(866)
Recent questions tagged gate1994
Recent Blog Comments
Please provide some tips about NET, since I want...
Amazing story to hear
Link added now:...
Sir can you please provide some good resources...
Where can we see the responses of the form filled?