The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged gate1988
GATE 1988 Computer Science Questions
+3
votes
3
answers
1
GATE19887iii
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.
asked
Dec 19, 2016
in
DS
by
jothee
Veteran
(
106k
points)

513
views
gate1988
normal
descriptive
datastructures
binarytree
+1
vote
2
answers
2
GATE19887ii
Mark the balance factor of each on the tree given on the below figure and state whether it is heightbalanced.
asked
Dec 19, 2016
in
DS
by
jothee
Veteran
(
106k
points)

192
views
gate1988
normal
descriptive
binarytree
0
votes
1
answer
3
GATE19887i
Define the height of a binary tree or subtree and also define a heightbalanced (AVL) tree.
asked
Dec 19, 2016
in
DS
by
jothee
Veteran
(
106k
points)

207
views
gate1988
normal
descriptive
datastructures
binarytree
+2
votes
1
answer
4
GATE19886ii
Below figure is the flowchart 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 flowchart is correct.
asked
Dec 19, 2016
in
Programming
by
jothee
Veteran
(
106k
points)

249
views
gate1988
normal
descriptive
loopinvariants
+3
votes
1
answer
5
GATE19886i
Given below is the sketch of a program that represents the path in a twoperson 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 INF is larger ... end; (search) Comment on the working principle of the above program. Suggest a possible mechanism for reducing the amount of search.
asked
Dec 19, 2016
in
Algorithms
by
jothee
Veteran
(
106k
points)

222
views
gate1988
normal
descriptive
algorithms
timecomplexity
0
votes
0
answers
6
GATE19885ii
Briefly explain the term “Configuring a programmable peripheral chip”.
asked
Dec 19, 2016
in
CO and Architecture
by
jothee
Veteran
(
106k
points)

61
views
gate1988
normal
descriptive
nongate
0
votes
0
answers
7
GATE19885i
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 sec Assume that, the ... is negligible What is the maximum rate at which a CPU can continuously read data from this ROM? (Show your calculations stepbystep)
asked
Dec 19, 2016
in
CO and Architecture
by
jothee
Veteran
(
106k
points)

111
views
gate1988
normal
descriptive
coandarchitecture
unsolved
+2
votes
1
answer
8
GATE19884ii
Using binary full adders and other logic gates (if necessary), design an adder for adding 4bit number (including sign) in 2’s complement notation.
asked
Dec 19, 2016
in
Digital Logic
by
jothee
Veteran
(
106k
points)

329
views
gate1988
digitallogic
descriptive
adder
0
votes
0
answers
9
GATE19884i
An $8bit$ data path is to be set up using two $4bit$ 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 registerarrays ... on 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.
asked
Dec 19, 2016
in
CO and Architecture
by
jothee
Veteran
(
106k
points)

126
views
gate1988
descriptive
coandarchitecture
datapath
unsolved
+1
vote
2
answers
10
GATE19883ab
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, The methodology by ... the 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.
asked
Dec 19, 2016
in
Digital Logic
by
jothee
Veteran
(
106k
points)

264
views
gate1988
descriptive
digitallogic
kmap
+2
votes
1
answer
11
GATE19882xviii
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.
asked
Dec 19, 2016
in
Set Theory & Algebra
by
jothee
Veteran
(
106k
points)

283
views
gate1988
descriptive
grouptheory
+4
votes
1
answer
12
GATE19882xvii
Construct a DAG for the following set of quadruples: E:=A+B F:=EC G:=F*D H:=A+B I:=IC J:=I+G
asked
Dec 19, 2016
in
Compiler Design
by
jothee
Veteran
(
106k
points)

463
views
gate1988
descriptive
compilerdesign
intermediatecode
+6
votes
2
answers
13
GATE19882xvi
Write the adjacency matrix representation of the graph given in below figure.
asked
Dec 19, 2016
in
Graph Theory
by
jothee
Veteran
(
106k
points)

705
views
gate1988
descriptive
graphtheory
graphconnectivity
+15
votes
1
answer
14
GATE19882xv
What is printed by following program, assuming callby 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.
asked
Dec 19, 2016
in
Compiler Design
by
jothee
Veteran
(
106k
points)

758
views
gate1988
descriptive
compilerdesign
runtimeenvironments
parameterpassing
numericalanswers
0
votes
0
answers
15
GATE19882xiv
Which of the following features are available in Ada? procedures, monitors, packages, common statement, goto statement, generic unit tasks, backtracking, recursion, exceptions, pragmas, classes.
asked
Dec 19, 2016
in
Programming
by
jothee
Veteran
(
106k
points)

96
views
gate1988
programming
descriptive
ada
outofsyllabusnow
0
votes
1
answer
16
GATE19882xiii
What is referential transparency?
asked
Dec 19, 2016
in
Programming
by
jothee
Veteran
(
106k
points)

165
views
gate1988
normal
descriptive
programminglanguages
nongate
+11
votes
4
answers
17
GATE19882xii
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 variables in the ... q; procedure r; begin q end r; begin r end q; procedure s; begin q end s; begin s end p;
asked
Dec 18, 2016
in
Compiler Design
by
jothee
Veteran
(
106k
points)

1.4k
views
gate1988
normal
descriptive
runtimeenvironments
compilerdesign
+2
votes
0
answers
18
GATE19882xi
A modern day machine typically has an atomic TEST AND SET instruction. Why?
asked
Dec 18, 2016
in
Operating System
by
jothee
Veteran
(
106k
points)

303
views
gate1988
descriptive
operatingsystem
processsynchronization
unsolved
+3
votes
3
answers
19
GATE19882xb
State any undesirable characteristic of the following criteria for measuring performance of an operating system: Waiting time
asked
Dec 18, 2016
in
Operating System
by
jothee
Veteran
(
106k
points)

848
views
gate1988
normal
descriptive
operatingsystem
unsolved
+2
votes
4
answers
20
GATE19882xa
State any undesirable characteristic of the following criteria for measuring performance of an operating system: Turn around time
asked
Dec 18, 2016
in
Operating System
by
jothee
Veteran
(
106k
points)

922
views
gate1988
normal
descriptive
operatingsystem
unsolved
+13
votes
2
answers
21
GATE19882ix
What is the type of the language $L$, where $L=\{a^n b^n \mid 0 < n < 327 \text{th prime number} \}$
asked
Dec 18, 2016
in
Theory of Computation
by
jothee
Veteran
(
106k
points)

681
views
gate1988
normal
descriptive
algorithms
theoryofcomputation
identifyclasslanguage
+4
votes
2
answers
22
GATE19882viii
State the halting problem of the Turing machine.
asked
Dec 18, 2016
in
Theory of Computation
by
jothee
Veteran
(
106k
points)

206
views
gate1988
theoryofcomputation
descriptive
decidability
+9
votes
1
answer
23
GATE19882vii
Define the validity of a wellformed formula(wff)
asked
Dec 18, 2016
in
Mathematical Logic
by
jothee
Veteran
(
106k
points)

457
views
gate1988
descriptive
mathematicallogic
propositionallogic
+9
votes
1
answer
24
GATE19882vi
Define the value of $r$ in the following: $\sqrt (41)_{r} = (7)_{10}$
asked
Dec 11, 2016
in
Digital Logic
by
jothee
Veteran
(
106k
points)

586
views
gate1988
digitallogic
normal
numberrepresentation
numericalanswers
+14
votes
1
answer
25
GATE19882v
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).
asked
Dec 11, 2016
in
Digital Logic
by
jothee
Veteran
(
106k
points)

880
views
gate1988
descriptive
digitallogic
easy
circuitoutput
minsumofproductsform
0
votes
0
answers
26
GATE19882iv
Give one property of the field of real numbers which no longer holds when we compute using finiteprecision floating point numbers.
asked
Dec 11, 2016
in
Set Theory & Algebra
by
jothee
Veteran
(
106k
points)

123
views
gate1988
descriptive
settheory&algebra
fields
nongate
+10
votes
1
answer
27
GATE19882iii
Let $*$ be defined as a Boolean operation given as $x*y = \bar{x}\bar{y}+xy$ and let $C=A*B$. If $C=1$ then prove that $A=B$.
asked
Dec 11, 2016
in
Digital Logic
by
jothee
Veteran
(
106k
points)

554
views
gate1988
digitallogic
descriptive
booleanalgebra
+15
votes
2
answers
28
GATE19882ii
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. ...
asked
Dec 11, 2016
in
CO and Architecture
by
jothee
Veteran
(
106k
points)

832
views
gate1988
normal
coandarchitecture
expandingopcode
descriptive
+1
vote
0
answers
29
GATE19882i
If the transportation problem is solved using some version of the simplex algorithm, under what condition will the solution always have integer values?
asked
Dec 11, 2016
in
Others
by
jothee
Veteran
(
106k
points)

105
views
gate1988
linearprogramming
descriptive
outofsyllabusnow
+11
votes
2
answers
30
GATE19881vii
The complement(s) of the element 'a' in the lattice shown in below figure is (are) ____
asked
Dec 10, 2016
in
Set Theory & Algebra
by
jothee
Veteran
(
106k
points)

1.1k
views
gate1988
descriptive
lattice
settheory&algebra
Page:
« prev
1
2
3
next »
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
GATE CSE: All NITs Admissions
GATE CSE: IIT Hyderabad Admissions
GATE CSE: IIT Guwahati Admissions
GATE CSE: IIT Delhi Admissions
GATE CSE: IIT Kanpur Admissions
Follow @csegate
Recent questions tagged gate1988
Recent Blog Comments
What is the expected exam date?? like what what...
Is 75%/7.5 CGPA necessary to get an interview...
@Hira Thakur Sir,In 2018 NIELIT paper has...
Any idea when the cutoff for interview will be...
770 was the cut off score for GEN NON EWS IITK...
50,834
questions
57,750
answers
199,481
comments
108,171
users