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 1989 Computer Science Questions
Recent questions tagged gate1989
23
votes
4
answers
1
GATE CSE 1989 | Question: 14a
Symbolize the expression "Every mother loves her children" in predicate logic.
makhdoom ghaya
asked
in
Mathematical Logic
Dec 16, 2016
by
makhdoom ghaya
4.0k
views
gate1989
descriptive
first-order-logic
mathematical-logic
23
votes
4
answers
2
GATE CSE 1989 | Question: 13c
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.
makhdoom ghaya
asked
in
Set Theory & Algebra
Dec 16, 2016
by
makhdoom ghaya
2.1k
views
gate1989
descriptive
functions
set-theory&algebra
17
votes
3
answers
3
GATE CSE 1989 | Question: 13b
Find a solution to the following recurrence equation: $T(n)=\sqrt{n}+T\left(\frac{n}{2}\right)$ $T(1)=1$
makhdoom ghaya
asked
in
Algorithms
Dec 16, 2016
by
makhdoom ghaya
3.2k
views
gate1989
descriptive
algorithms
recurrence-relation
7
votes
2
answers
4
GATE CSE 1989 | Question: 13a
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.
makhdoom ghaya
asked
in
Algorithms
Dec 16, 2016
by
makhdoom ghaya
2.0k
views
descriptive
gate1989
algorithms
huffman-code
0
votes
0
answers
5
GATE CSE 1989 | Question: 12b
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 ... range of e2 is LIST2 range of e3 is LIST3 retrieve(E1.I) where e1.I=e2.I and where e1.I=e3.I
makhdoom ghaya
asked
in
Databases
Dec 15, 2016
by
makhdoom ghaya
392
views
descriptive
gate1989
databases
out-of-gate-syllabus
31
votes
4
answers
6
GATE CSE 1989 | Question: 12a
The below figure 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.
makhdoom ghaya
asked
in
Databases
Dec 9, 2016
by
makhdoom ghaya
6.4k
views
descriptive
gate1989
databases
b-tree
6
votes
1
answer
7
GATE CSE 1989 | Question: 11b
Consider the following precedence graph $(\text{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.
makhdoom ghaya
asked
in
Operating System
Dec 9, 2016
by
makhdoom ghaya
1.9k
views
gate1989
descriptive
operating-system
precedence-graph
process-synchronization
13
votes
4
answers
8
GATE CSE 1989 | Question: 11a
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?
makhdoom ghaya
asked
in
Operating System
Dec 9, 2016
by
makhdoom ghaya
2.7k
views
descriptive
gate1989
operating-system
resource-allocation
1
vote
0
answers
9
GATE CSE 1989 | Question: 10b
Consider the following grammar for variable declarations: <vardecl> $\rightarrow$ <vardecl><idlist> : <type>; <vardecl> $\rightarrow \in$ <idlist> $\rightarrow$ <idlist>, id <idlist> ... necessary. Make suitable assumptions regarding procedures operating on the symbol table; you need not elaborate upon these procedures.
makhdoom ghaya
asked
in
Compiler Design
Dec 5, 2016
by
makhdoom ghaya
496
views
descriptive
gate1989
compiler-design
syntax-directed-translation
unsolved
3
votes
1
answer
10
GATE CSE 1989 | Question: 10a
Will recursion work correctly in a language with static allocation of all variables? Explain.
makhdoom ghaya
asked
in
Compiler Design
Dec 5, 2016
by
makhdoom ghaya
1.0k
views
gate1989
descriptive
compiler-design
runtime-environment
12
votes
1
answer
11
GATE CSE 1989 | Question: 9
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 non-decreasing order. Sort the input file using QUICKSORT by ... to demarcate subfiles. Sort the input file using $2$-way- MERGESORT showing all major intermediate steps. Use square brackets to demarcate subfiles.
makhdoom ghaya
asked
in
Algorithms
Dec 3, 2016
by
makhdoom ghaya
3.6k
views
gate1989
descriptive
algorithms
sorting
quick-sort
4
votes
1
answer
12
GATE CSE 1989 | Question: 8b
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.
makhdoom ghaya
asked
in
Compiler Design
Dec 3, 2016
by
makhdoom ghaya
1.1k
views
gate1989
descriptive
compiler-design
runtime-environment
4
votes
2
answers
13
GATE CSE 1989 | Question: 8a
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 ... $s_{2}$ - length obtained by concatenating $s_{1}$ with $s_{2}$ such that $s_{1}$ precedes $s_{2}$.
makhdoom ghaya
asked
in
Algorithms
Dec 3, 2016
by
makhdoom ghaya
954
views
gate1989
descriptive
algorithms
identify-function
0
votes
0
answers
14
GATE CSE 1989 | Question: 7
An 8085-based microcomputer consisting of 16 kbytes of ROM, 16kbytes of RAM and four 8-bit 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 8-bit ports ... memory address space. The I/O locations are to occupy lower order I/O address space. Give memory map and I/O address map.
makhdoom ghaya
asked
in
CO and Architecture
Dec 1, 2016
by
makhdoom ghaya
347
views
gate1989
descriptive
microprocessors
out-of-gate-syllabus
1
vote
0
answers
15
GATE CSE 1989 | Question: 6b
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 ... would implement co-routine using the JSR instruction. Show the control flow diagram and the contents of the stack before and after the call.
makhdoom ghaya
asked
in
CO and Architecture
Dec 1, 2016
by
makhdoom ghaya
356
views
gate1989
descriptive
co-and-architecture
assembly
unsolved
3
votes
1
answer
16
GATE CSE 1989 | Question: 6a
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 ... following questions: What is the hit ratio? Suggest a change in the program size of model to improve the hit ratio significantly.
makhdoom ghaya
asked
in
CO and Architecture
Dec 1, 2016
by
makhdoom ghaya
994
views
gate1989
descriptive
co-and-architecture
cache-memory
6
votes
0
answers
17
GATE CSE 1989 | Question: 5b
It is required to implement a stack using bidirectional shift registers providing stack underflow and overflow detection capability. How many shift registers are needed for a stack capacity of $nk$-bit words? Show the schematic diagram of the implementation, clearly indicating all the data and control lines.
makhdoom ghaya
asked
in
Digital Logic
Dec 1, 2016
by
makhdoom ghaya
448
views
descriptive
gate1989
digital-logic
sequential-circuit
shift-registers
unsolved
25
votes
3
answers
18
GATE CSE 1989 | Question: 5-a
Find values of Boolean variables $A, B, C$ which satisfy the following equations: A+ B = 1 AC = BC A + C = 1 AB = 0
makhdoom ghaya
asked
in
Digital Logic
Dec 1, 2016
by
makhdoom ghaya
2.7k
views
gate1989
descriptive
digital-logic
boolean-algebra
10
votes
1
answer
19
GATE CSE 1989 | Question: 4-xiv
For secondary key processing which of the following file organizations is preferred? Give a one line justification: Indexed sequential file organization. Two-way linked list. Inverted file organization. Sequential file organization.
makhdoom ghaya
asked
in
Databases
Dec 1, 2016
by
makhdoom ghaya
5.5k
views
gate1989
normal
databases
indexing
descriptive
0
votes
0
answers
20
GATE CSE 1989 | Question: 4-xiii
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
makhdoom ghaya
asked
in
Operating System
Dec 1, 2016
by
makhdoom ghaya
371
views
descriptive
gate1989
operating-system
shell-script
out-of-gate-syllabus
21
votes
2
answers
21
GATE CSE 1989 | Question: 4-xii
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.
makhdoom ghaya
asked
in
Operating System
Dec 1, 2016
by
makhdoom ghaya
4.1k
views
gate1989
descriptive
operating-system
disk-scheduling
3
votes
1
answer
22
GATE CSE 1989 | Question: 4-xi
Express the following list in terms of a linked list structure suitable for internal representation. $(((ab)c)d((e)))$
makhdoom ghaya
asked
in
DS
Nov 30, 2016
by
makhdoom ghaya
596
views
gate1989
descriptive
data-structures
linked-list
unsolved
7
votes
1
answer
23
GATE CSE 1989 | Question: 4-x
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$).
makhdoom ghaya
asked
in
Digital Logic
Nov 30, 2016
by
makhdoom ghaya
1.7k
views
gate1989
descriptive
digital-logic
boolean-algebra
9
votes
2
answers
24
GATE CSE 1989 | Question: 4-ix
Explain the behaviour of the following logic circuit with level input $A$ and output $B$.
makhdoom ghaya
asked
in
Digital Logic
Nov 30, 2016
by
makhdoom ghaya
2.2k
views
gate1989
descriptive
digital-logic
circuit-output
6
votes
1
answer
25
GATE CSE 1989 | Question: 4-viii
$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).
makhdoom ghaya
asked
in
Probability
Nov 30, 2016
by
makhdoom ghaya
925
views
gate1989
descriptive
probability
poisson-distribution
10
votes
2
answers
26
GATE CSE 1989 | Question: 4-vii
In the graph shown above, the depth-first spanning tree edges are marked with a $’ T’$. Identify the forward, backward, and cross edges.
makhdoom ghaya
asked
in
Algorithms
Nov 30, 2016
by
makhdoom ghaya
1.7k
views
gate1989
descriptive
algorithms
graph-algorithms
spanning-tree
depth-first-search
1
vote
0
answers
27
GATE CSE 1989 | Question: 4-vi
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.
makhdoom ghaya
asked
in
Compiler Design
Nov 30, 2016
by
makhdoom ghaya
587
views
gate1989
descriptive
compiler-design
macros
unsolved
4
votes
2
answers
28
GATE CSE 1989 | Question: 4-v
Is the following code template for the if-then-else statement correct? if not, correct it. $\text{if} \text{ expression then statement } 1$ $\text{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$
makhdoom ghaya
asked
in
Compiler Design
Nov 30, 2016
by
makhdoom ghaya
1.4k
views
descriptive
gate1989
compiler-design
intermediate-code
9
votes
3
answers
29
GATE CSE 1989 | Question: 4-iii
Show that {NOR} is a functionally complete set of Boolean operations.
makhdoom ghaya
asked
in
Digital Logic
Nov 30, 2016
by
makhdoom ghaya
1.1k
views
gate1989
descriptive
digital-logic
functional-completeness
4
votes
1
answer
30
GATE CSE 1989 | Question: 4-ii
Compute the postfix equivalent of the following infix arithmetic expression $a + b \ast c + d * e \uparrow f$ where $\uparrow$ represents exponentiation. Assume normal operator precedences.
makhdoom ghaya
asked
in
DS
Nov 30, 2016
by
makhdoom ghaya
1.4k
views
gate1989
descriptive
data-structures
stack
infix-prefix
Page:
1
2
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
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
IIIT-Delhi 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
(844)
Tier 1 Placement Questions
(17)
Job Queries
(76)
Projects
(9)
Unknown Category
(866)
Recent questions tagged gate1989
Recent Blog Comments
congrats pranab
Congratulations @Pranab Paul 10 🥳
sir give access to these tests at least mid May...
Was there interview for mtech as well?
Check CCMT website for previous year cutoff for...