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
GATE 1988 Computer Science Questions
Recent questions tagged gate1988
14
votes
3
answers
31
GATE CSE 1988 | Question: 7iii
Consider the tree given in the below figure, insert $13$ and show the new balance factors that would arise if the tree is not rebalanced. Finally, carry out the required rebalancing of the tree and show the new tree with the balance factors on each mode.
go_editor
asked
in
DS
Dec 19, 2016
by
go_editor
3.1k
views
gate1988
normal
descriptive
data-structures
binary-tree
6
votes
2
answers
32
GATE CSE 1988 | Question: 7ii
Mark the balance factor of each node on the tree given in the below figure and state whether it is height-balanced.
go_editor
asked
in
DS
Dec 19, 2016
by
go_editor
2.1k
views
gate1988
data-structures
normal
descriptive
avl-tree
binary-tree
8
votes
2
answers
33
GATE CSE 1988 | Question: 7i
Define the height of a binary tree or subtree and also define a height-balanced (AVL) tree.
go_editor
asked
in
DS
Dec 19, 2016
by
go_editor
1.6k
views
gate1988
normal
descriptive
data-structures
binary-tree
8
votes
1
answer
34
GATE CSE 1988 | Question: 6ii
Below figure is the flow-chart corresponding to a program to calculate the $\gcd$ of two integers, $M$ and $N$ respectively, $(M, N >0).$ Use assertions at the cut point $C_1$, $C_2$ and $C_3$ to prove that the flow-chart is correct.
go_editor
asked
in
Programming in C
Dec 19, 2016
by
go_editor
1.5k
views
gate1988
normal
descriptive
loop-invariants
11
votes
1
answer
35
GATE CSE 1988 | Question: 6i
Given below is the sketch of a program that represents the path in a two-person game tree by the sequence of active procedure calls at any time. The program assumes that the payoffs are real number in a limited range; that the constant ... ; (search) Comment on the working principle of the above program. Suggest a possible mechanism for reducing the amount of search.
go_editor
asked
in
Algorithms
Dec 19, 2016
by
go_editor
1.1k
views
gate1988
normal
descriptive
algorithms
time-complexity
0
votes
0
answers
36
GATE CSE 1988 | Question: 5ii
Briefly explain the term “Configuring a programmable peripheral chip”.
go_editor
asked
in
CO and Architecture
Dec 19, 2016
by
go_editor
272
views
gate1988
normal
descriptive
out-of-gate-syllabus
1
vote
0
answers
37
GATE CSE 1988 | Question: 5i
A ROM has the following time parameters: Maximum Address to valid Data Output delay $= 30$ n sec. Maximum Chip Select to valid Data Output delay $= 20$ n sec. Maximum Data Hold time (after address change or after chip deselect) $= 10$ n ... negligible What is the maximum rate at which a CPU can continuously read data from this ROM? (Show your calculations step-by-step)
go_editor
asked
in
CO and Architecture
Dec 19, 2016
by
go_editor
501
views
gate1988
normal
descriptive
co-and-architecture
unsolved
7
votes
2
answers
38
GATE CSE 1988 | Question: 4ii
Using binary full adders and other logic gates (if necessary), design an adder for adding $4$-bit number (including sign) in $2’s$ complement notation.
go_editor
asked
in
Digital Logic
Dec 19, 2016
by
go_editor
3.0k
views
gate1988
digital-logic
descriptive
adder
1
vote
0
answers
39
GATE CSE 1988 | Question: 4i
An $8$-bit data path is to be set up using two $4$-bit ALU's and suitable multiplexers. The ALU's accept two operands $A$ and $B$ on which a total of $16$ operations can be performed. The operand $A$ is from one of two ... a bus. List the data path control signals, and estimate the minimum width of a signal microcode word needed for the generation of these signals.
go_editor
asked
in
CO and Architecture
Dec 19, 2016
by
go_editor
534
views
gate1988
descriptive
co-and-architecture
data-path
unsolved
7
votes
3
answers
40
GATE CSE 1988 | Question: 3a-b
The Karnaugh map of a function of $(A, B, C)$ is shown on the left hand side of the above figure. The reduced form of the same map is shown on the right hand side, in which the variable $C$ is entered in the map itself. Discuss, ... reduced map has been derived and the rules (or steps) by which the boolean function can be derived from the entries in the reduced map.
go_editor
asked
in
Digital Logic
Dec 19, 2016
by
go_editor
1.8k
views
gate1988
descriptive
digital-logic
k-map
14
votes
2
answers
41
GATE CSE 1988 | Question: 2xviii
Show that if $G$ is a group such that $(a. b)^2 = a^2.b^2$ for all $a, b$ belonging to $G$, then $G$ is an abelian.
go_editor
asked
in
Set Theory & Algebra
Dec 19, 2016
by
go_editor
1.7k
views
gate1988
descriptive
group-theory
8
votes
1
answer
42
GATE CSE 1988 | Question: 2xvii
Construct a DAG for the following set of quadruples: E:=A+B F:=E-C G:=F*D H:=A+B I:=I-C J:=I+G
go_editor
asked
in
Compiler Design
Dec 19, 2016
by
go_editor
2.5k
views
gate1988
descriptive
compiler-design
intermediate-code
15
votes
4
answers
43
GATE CSE 1988 | Question: 2xvi
Write the adjacency matrix representation of the graph given in below figure.
go_editor
asked
in
Graph Theory
Dec 19, 2016
by
go_editor
3.9k
views
gate1988
descriptive
graph-theory
graph-connectivity
19
votes
1
answer
44
GATE CSE 1988 | Question: 2xv
What is printed by following program, assuming call-by reference method of passing parameters for all variables in the parameter list of procedure P? program Main(inout, output); var a, b:integer; procedure P(x, y, z:integer); begin y:=y+1 z:=x+x end P; begin a:=2; b:=3; p(a+b, a, a); Write(a) end.
go_editor
asked
in
Compiler Design
Dec 19, 2016
by
go_editor
2.2k
views
gate1988
descriptive
compiler-design
runtime-environment
parameter-passing
numerical-answers
0
votes
0
answers
45
GATE CSE 1988 | Question: 2xiv
Which of the following features are available in Ada? procedures, monitors, packages, common statement, goto statement, generic unit tasks, backtracking, recursion, exceptions, pragmas, classes.
go_editor
asked
in
Programming in C
Dec 19, 2016
by
go_editor
469
views
gate1988
programming
descriptive
ada
out-of-gate-syllabus
0
votes
1
answer
46
GATE CSE 1988 | Question: 2xiii
What is referential transparency?
go_editor
asked
in
Programming in C
Dec 19, 2016
by
go_editor
612
views
gate1988
normal
descriptive
programming-languages
out-of-gate-syllabus
18
votes
4
answers
47
GATE CSE 1988 | Question: 2xii
Consider the following program skeleton and below figure which shows activation records of procedures involved in the calling sequence. $p \rightarrow s \rightarrow q \rightarrow r \rightarrow q.$Write the access links of the activation records to enable correct access and ... procedure r; begin q end r; begin r end q; procedure s; begin q end s; begin s end p;
go_editor
asked
in
Compiler Design
Dec 18, 2016
by
go_editor
6.1k
views
gate1988
normal
descriptive
runtime-environment
compiler-design
2
votes
0
answers
48
GATE CSE 1988 | Question: 2xi
A modern day machine typically has an atomic TEST AND SET instruction. Why?
go_editor
asked
in
Operating System
Dec 18, 2016
by
go_editor
666
views
gate1988
descriptive
operating-system
process-synchronization
unsolved
7
votes
4
answers
49
GATE CSE 1988 | Question: 2xb
State any undesirable characteristic of the following criteria for measuring performance of an operating system: Waiting time
go_editor
asked
in
Operating System
Dec 18, 2016
by
go_editor
2.8k
views
gate1988
normal
descriptive
operating-system
process-scheduling
9
votes
5
answers
50
GATE CSE 1988 | Question: 2xa
State any undesirable characteristic of the following criteria for measuring performance of an operating system: Turn around time
go_editor
asked
in
Operating System
Dec 18, 2016
by
go_editor
4.3k
views
gate1988
normal
descriptive
operating-system
process-scheduling
19
votes
2
answers
51
GATE CSE 1988 | Question: 2ix
What is the type of the language $L$, where $L=\{a^n b^n \mid 0 < n < 327 \text{-th prime number} \}$
go_editor
asked
in
Theory of Computation
Dec 18, 2016
by
go_editor
2.9k
views
gate1988
normal
descriptive
theory-of-computation
identify-class-language
8
votes
2
answers
52
GATE CSE 1988 | Question: 2viii
State the halting problem of the Turing machine.
go_editor
asked
in
Theory of Computation
Dec 18, 2016
by
go_editor
1.4k
views
gate1988
theory-of-computation
descriptive
decidability
turing-machine
13
votes
3
answers
53
GATE CSE 1988 | Question: 2vii
Define the validity of a well-formed formula(wff)?
go_editor
asked
in
Mathematical Logic
Dec 18, 2016
by
go_editor
1.8k
views
gate1988
descriptive
mathematical-logic
propositional-logic
14
votes
1
answer
54
GATE CSE 1988 | Question: 2-vi
Define the value of $r$ in the following: $\sqrt {(41)_{r}} = (7)_{10}$
go_editor
asked
in
Digital Logic
Dec 11, 2016
by
go_editor
2.2k
views
gate1988
digital-logic
normal
number-representation
descriptive
17
votes
1
answer
55
GATE CSE 1988 | Question: 2-v
Three switching functions $f_1, \: f_2 \:$ and $f_3$ are expressed below as sum of minterms. $f_1 (w, x, y, z) = \sum \: 0, 1, 2, 3, 5, 12$ $f_2 (w, x, y, z) = \sum \: 0, 1, 2, 10, 13, 14, 15$ $f_3 (w, x, y, z) = \sum \: 2, 4, 5, 8$ Express the function $f$ realised by the circuit shown in the below figure as the sum of minterms (in decimal notation).
go_editor
asked
in
Digital Logic
Dec 11, 2016
by
go_editor
2.6k
views
gate1988
descriptive
digital-logic
easy
circuit-output
min-sum-of-products-form
0
votes
0
answers
56
GATE CSE 1988 | Question: 2iv
Give one property of the field of real numbers which no longer holds when we compute using finite-precision floating point numbers.
go_editor
asked
in
Set Theory & Algebra
Dec 11, 2016
by
go_editor
482
views
gate1988
descriptive
set-theory&algebra
fields
out-of-gate-syllabus
20
votes
1
answer
57
GATE CSE 1988 | Question: 2-iii
Let $*$ be defined as a Boolean operation given as $x*y = \overline{x}\;\;\overline{y}+xy$ and let $C=A*B$. If $C=1$ then prove that $A=B$.
go_editor
asked
in
Digital Logic
Dec 11, 2016
by
go_editor
1.9k
views
gate1988
digital-logic
descriptive
boolean-algebra
27
votes
3
answers
58
GATE CSE 1988 | Question: 2-ii
Using an expanding opcode encoding for instructions, is it possible to encode all of the following in an instruction format shown in the below figure. Justify your answer. ...
go_editor
asked
in
CO and Architecture
Dec 11, 2016
by
go_editor
4.0k
views
gate1988
normal
co-and-architecture
instruction-format
descriptive
1
vote
0
answers
59
GATE CSE 1988 | Question: 2i
If the transportation problem is solved using some version of the simplex algorithm, under what condition will the solution always have integer values?
go_editor
asked
in
Others
Dec 11, 2016
by
go_editor
388
views
gate1988
linear-programming
descriptive
out-of-gate-syllabus
20
votes
6
answers
60
GATE CSE 1988 | Question: 1vii
The complement(s) of the element $'a'$ in the lattice shown in below figure is (are) ____
go_editor
asked
in
Set Theory & Algebra
Dec 10, 2016
by
go_editor
4.6k
views
gate1988
descriptive
lattice
set-theory&algebra
Page:
« prev
1
2
3
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions tagged gate1988
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...