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
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged gate1989
GATE 1989 Computer Science Questions
+15
votes
3
answers
1
GATE198914a
Symbolize the expression "Every mother loves her children" in predicate logic.
asked
Dec 16, 2016
in
Mathematical Logic
by
makhdoom ghaya
Boss
(
29.8k
points)

884
views
gate1989
descriptive
firstorderlogic
mathematicallogic
+12
votes
3
answers
2
GATE198913c
Find the number of single valued functions from set A to another set B, given that the cardinalities of the sets A and B are $m$ and $n$ respectively.
asked
Dec 16, 2016
in
Set Theory & Algebra
by
makhdoom ghaya
Boss
(
29.8k
points)

534
views
gate1989
descriptive
functions
+5
votes
3
answers
3
GATE198913b
Find a solution to the following recurrence equation: $T(n)=\sqrt{n}+T(\frac{n}{2})$ $T(1)=1$
asked
Dec 16, 2016
in
Algorithms
by
makhdoom ghaya
Boss
(
29.8k
points)

667
views
gate1989
descriptive
algorithms
recurrence
+3
votes
2
answers
4
GATE198913a
A language uses an alphabet of six letters, $\left\{a, b, c, d, e, f\right\}$ ... Design a prefix binary code for the language which would minimize the average length of the encoded words of the language.
asked
Dec 16, 2016
in
Algorithms
by
makhdoom ghaya
Boss
(
29.8k
points)

362
views
descriptive
gate1989
algorithms
huffmancode
0
votes
0
answers
5
GATE198912b
Consider a database with the following three relations: CREDITS (STUDENT; COURSE) OFFERS (TEACHER; COURSE) BELONGS (TEACHER; DEPARTMENT) Given below is a code in query language QUEL. Describe in one English sentence the query posed by the given QUEL program. range of s is CREDITS ... LIST1 range of e2 is LIST2 range of e3 is LIST3 retrieve(E1.I) where e1.I=e2.I and where e1.I=e3.I
asked
Dec 15, 2016
in
Databases
by
makhdoom ghaya
Boss
(
29.8k
points)

141
views
descriptive
gate1989
databases
outofsyllabusnow
+18
votes
4
answers
6
GATE198912a
Fig.7 shows a $B+$ tree where only key values are indicated in the records. Each block can hold upto three records. A record with a key value $34$ is inserted into the $B+$ tree. Obtain the modified $B+$ tree after insertion.
asked
Dec 9, 2016
in
Databases
by
makhdoom ghaya
Boss
(
29.8k
points)

1.8k
views
descriptive
gate1989
databases
btree
+2
votes
1
answer
7
GATE198911b
Consider the following precedence graph (Fig.6) of processes where a node denotes a process and a directed edge from node $P_{i}$ to node $P_{j}$ implies; that $P_{i}$ must complete before $P_{j}$ commences. Implement the graph using FORK and JOIN constructs. The actual computation done by a process may be indicated by a comment line.
asked
Dec 9, 2016
in
Operating System
by
makhdoom ghaya
Boss
(
29.8k
points)

377
views
gate1989
descriptive
operatingsystem
precedencegraph
processsynchronization
+7
votes
4
answers
8
GATE198911a
A system of four concurrent processes, $P, Q, R$ and $S$, use shared resources $A, B$ and $C$. The sequences in which processes, $P, Q, R$ and $S$ ... . What strategies can be used to prevent deadlocks in a system of concurrent processes using shared resources if preemption of granted resources is not allowed?
asked
Dec 9, 2016
in
Operating System
by
makhdoom ghaya
Boss
(
29.8k
points)

656
views
descriptive
gate1989
operatingsystem
resourceallocation
0
votes
0
answers
9
GATE198910b
Consider the following grammar for variable declarations: <vardecl> $\rightarrow$ <vardecl><idlist> : <type>; <vardecl> $\rightarrow \in$ <idlist> $\rightarrow$ ... wherever necessary. Make suitable assumptions regarding procedures operating on the symbol table; you need not elaborate upon these procedures.
asked
Dec 5, 2016
in
Compiler Design
by
makhdoom ghaya
Boss
(
29.8k
points)

215
views
descriptive
gate1989
compilerdesign
syntaxdirectedtranslation
unsolved
0
votes
1
answer
10
GATE198910a
Will recursion work correctly in a language with static allocation of all variables? Explain.
asked
Dec 5, 2016
in
Compiler Design
by
makhdoom ghaya
Boss
(
29.8k
points)

221
views
gate1989
descriptive
compilerdesign
runtimeenvironments
+3
votes
1
answer
11
GATE19899
An input files has $10$ records with keys as given below: $25\quad 7\quad 34\quad 2\quad 70\quad 9\quad 61\quad 16\quad 49\quad 19$ This is to be sorted in nondecreasing order. Sort the input file using QUICKSORT by correctly ... brackets to demarcate subfiles. Sort the input file using 2way MERGESORT showing all major intermediate steps. Use square brackets to demarcate subfiles.
asked
Dec 3, 2016
in
Algorithms
by
makhdoom ghaya
Boss
(
29.8k
points)

430
views
gate1989
descriptive
algorithms
sorting
0
votes
1
answer
12
GATE19898b
Indicate the result of the following program if the language uses (i) static scope rules and (ii) dynamic scope rules. var x, y:integer; procedure A (var z:integer); var x:integer; begin x:=1; B; z:= x end; procedure B; begin x:=x+1 end; begin x:=5; A(y); write (y) ...end.
asked
Dec 3, 2016
in
Compiler Design
by
makhdoom ghaya
Boss
(
29.8k
points)

235
views
gate1989
descriptive
compilerdesign
runtimeenvironments
0
votes
2
answers
13
GATE19898a
What is the output produced by the following program, when the input is "HTGATE" Function what (s:string): string; var n:integer; begin n = s.length if n <= 1 then what := s else what :=contact (what (substring (s, 2, n)), s.C [1]) end; Note type string= ... $s_{2}$  length obtained by concatenating $s_{1}$ with $s_{2}$ such that $s_{1}$ precedes $s_{2}$.
asked
Dec 3, 2016
in
Algorithms
by
makhdoom ghaya
Boss
(
29.8k
points)

186
views
gate1989
descriptive
algorithms
identifyfunction
0
votes
0
answers
14
GATE19897
An 8085based microcomputer consisting of 16 kbytes of ROM, 16kbytes of RAM and four 8bit I/O ports is to be designed using RAM and ROM chips each of 2 kbytes capacity. The chip to be used for I/O ports realization consists of two 8bit ports and requires ... the memory address space. The I/O locations are to occupy lower order I/O address space. Give memory map and I/O address map.
asked
Dec 1, 2016
in
CO and Architecture
by
makhdoom ghaya
Boss
(
29.8k
points)

85
views
gate1989
descriptive
8085
outofsyllabusnow
0
votes
0
answers
15
GATE19896b
In a certain computer system, there is special instruction implemented to call subroutines. The instruction is JSR Reg.Sub Microsequence: Temp ← Sub SP ← (SP)+2 (SP) ← (Reg) Reg ← (PC) PC ← (Temp) Where Temp is an internal CPU register Sub ... you would implement coroutine using the JSR instruction. Show the control flow diagram and the contents of the stack before and after the call.
asked
Dec 1, 2016
in
CO and Architecture
by
makhdoom ghaya
Boss
(
29.8k
points)

108
views
gate1989
descriptive
coandarchitecture
assembly
unsolved
0
votes
0
answers
16
GATE19896a
A certain computer system was designed with cache memory of size $1$ Kbytes and main memory size of $256$ Kbytes. The cache implementation was fully associative cache with $4$ bytes per block. The CPU memory data path was $16$ bits and the memory was ... the following questions: What is the hit ratio? Suggest a change in the program size of model to improve the hit ratio significantly.
asked
Dec 1, 2016
in
CO and Architecture
by
makhdoom ghaya
Boss
(
29.8k
points)

166
views
gate1989
descriptive
coandarchitecture
cachememory
unsolved
+5
votes
0
answers
17
GATE19895b
It is required to implement a stack using bidirectional shift registers providing stack under flow and overflow detection capability. How many shift registers are needed for a stack capacity of $n$ $k$bit words? Show the schematic diagram of the implementation, clearly indicating all the data and control lines.
asked
Dec 1, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
29.8k
points)

192
views
descriptive
gate1989
shiftregisters
unsolved
+15
votes
5
answers
18
GATE19895a
Find values of Boolean variables $A, B, C$ which satisfy the following equations: A+ B = 1 AC = BC A + C = 1 AB = 0
asked
Dec 1, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
29.8k
points)

568
views
gate1989
descriptive
digitallogic
booleanalgebra
0
votes
2
answers
19
GATE19894xiv
Provide short answers to the following questions: For secondary key processing which of the following file organizations is preferred? Give a one line justification: Indexed sequential file organization. Twoway linked list. Inverted file organization. Sequential file organization.
asked
Dec 1, 2016
in
Databases
by
makhdoom ghaya
Boss
(
29.8k
points)

507
views
gate1989
normal
databases
indexing
0
votes
0
answers
20
GATE19894xiii
Provide short answers to the following questions: Consider the following sequence of UNIX commands: grep main a.c b.c c.c > grepout & wc < grepout & rm grepout & Why is this not equivalent to the following? grep main a.c.b.c c.c  wc
asked
Dec 1, 2016
in
Operating System
by
makhdoom ghaya
Boss
(
29.8k
points)

131
views
descriptive
gate1989
operatingsystem
shellscript
outofsyllabusnow
+16
votes
2
answers
21
GATE19894xii
Provide short answers to the following questions: Disk requests come to disk driver for cylinders $10, 22, 20, 2, 40, 6$ and $38$, in that order at a time when the disk drive is reading from cylinder $20$. The seek time is $6$ msec per cylinder. Compute the total seek time if the disk arm scheduling algorithm is. First come first served. Closest cylinder next.
asked
Dec 1, 2016
in
Operating System
by
makhdoom ghaya
Boss
(
29.8k
points)

965
views
gate1989
descriptive
operatingsystem
diskscheduling
+2
votes
1
answer
22
GATE19894xi
Provide short answers to the following questions: Express the following list in terms of a linked list structure suitable for internal representation. $(((ab)c)d((e)))$
asked
Nov 30, 2016
in
DS
by
makhdoom ghaya
Boss
(
29.8k
points)

207
views
gate1989
descriptive
datastructure
linkedlists
unsolved
0
votes
1
answer
23
GATE19894x
Provide short answers to the following questions: A switching function is said to be neutral if the number of input combinations for which its value is 1 is equal to the number of input combinations for which its value is 0. Compute the number of neutral switching functions of $n$ variables (for a given n).
asked
Nov 30, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
29.8k
points)

192
views
gate1989
descriptive
digitallogic
booleanalgebra
+3
votes
2
answers
24
GATE19894ix
Provide short answers to the following questions: Explain the behaviour of the following logic circuit (Fig.4) with level input A and output B
asked
Nov 30, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
29.8k
points)

684
views
gate1989
descriptive
digitallogic
circuitoutput
+2
votes
1
answer
25
GATE19894viii
Provide short answers to the following questions: $P_{n} (t)$ is the probability of $n$ events occurring during a time interval $t$. How will you express $P_{0} (t + h)$ in terms of $P_{0} (h)$, if $P_{0} (t)$ has stationary independent increments? (Note: $P_{t} (t)$is the probability density function).
asked
Nov 30, 2016
in
Probability
by
makhdoom ghaya
Boss
(
29.8k
points)

120
views
gate1989
descriptive
probability
poissondistribution
+2
votes
2
answers
26
GATE19894vii
Provide short answers to the following questions: In the graph shown above, the depthfirst spanning tree edges are marked with a 'T'. Identify the forward, backward and cross edges.
asked
Nov 30, 2016
in
Graph Theory
by
makhdoom ghaya
Boss
(
29.8k
points)

293
views
gate1989
descriptive
graphtheory
spanningtree
dfs
0
votes
0
answers
27
GATE19894vi
Provide short answers to the following questions: Consider the definition of macro B, nested within the definition of a macro A. Can a call to macro B also appear within macro A? If not, why not? If yes, explain if there are any restrictions.
asked
Nov 30, 2016
in
Compiler Design
by
makhdoom ghaya
Boss
(
29.8k
points)

121
views
gate1989
descriptive
compilerdesign
macros
unsolved
+1
vote
1
answer
28
GATE19894v
Is the following code template for the ifthenelse statement correct? if not, correct it. if expression then statement $1$ else statement $2$ Template: Code for expression (*result in $E, E > O$ indicates true *) Branch on $E > O$ to $L1$ Code for statement $1$ $L1$: Code for statement $2$
asked
Nov 30, 2016
in
Compiler Design
by
makhdoom ghaya
Boss
(
29.8k
points)

424
views
descriptive
gate1989
compilerdesign
intermediatecode
+5
votes
2
answers
29
GATE19894iii
Provide short answers to the following questions: Show that {NOR} is a functionally complete set of Boolean operations.
asked
Nov 30, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
29.8k
points)

387
views
gate1989
descriptive
digitallogic
functionalcompleteness
+1
vote
1
answer
30
GATE19894ii
Provide short answers to the following questions: Compute the postfix equivalent of the following infix arithmetic expression $a + b * c + d * e ↑ f$ where $↑$ represents exponentiation. Assume normal operator precedences.
asked
Nov 30, 2016
in
Compiler Design
by
makhdoom ghaya
Boss
(
29.8k
points)

183
views
gate1989
descriptive
compilerdesign
infixpostfix
intermediatecode
Page:
1
2
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
Standard Book Exercise Questions for Computer Science
Resource to Learn Graph Theory Interactively
Recruitment to the post of Scientist/Engineer 'SC' (Electronics, Mechanical and Computer Science)
Standard Videos for Calculus
Standard Videos for Linear Algebra
Follow @csegate
Recent questions tagged gate1989
Recent Blog Comments
@arjun sir but u called about providing the pdfs...
But anyhow I appreciate this. The questions of...
I purchased $3$ volumes $1$ a month ago. So, it...
All these PYQ blogs and standard videos blogs...
PDFs of 3 Volumes are now updated. Next will be...
50,376
questions
55,812
answers
192,499
comments
91,176
users