Recent questions tagged gate1989

+13 votes

3 answers

1

GATE1989-14a
Symbolize the expression "Every mother loves her children" in predicate logic.

asked Dec 16, 2016 in Mathematical Logic by makhdoom ghaya Boss (29.3k points) | 780 views

+12 votes

3 answers

2

GATE1989-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.

asked Dec 16, 2016 in Set Theory & Algebra by makhdoom ghaya Boss (29.3k points) | 491 views

+3 votes

4 answers

3

GATE1989-13b
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.3k points) | 526 views

+1 vote

2 answers

4

GATE1989-13a
A language uses an alphabet of six letters, {a, b, c, d, e, f}. The relative frequency of use of each letter of the alphabet in the language is as given below: LETTER RELATIVE FREQUENCY OF USE a 0.19 b 0.05 c 0.17 d 0.08 e 0.40 f 0.11 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.3k points) | 278 views

0 votes

0 answers

5

GATE1989-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 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.3k points) | 132 views

+14 votes

4 answers

6

GATE1989-12a
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.3k points) | 1.6k views

+1 vote

1 answer

7

GATE1989-11b
Consider the following precedence graph (Fig.6) of processes where a node denotes a process and a direct are from node $P_{i}$ to node $P_{j}$ implie; 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.3k points) | 329 views

+6 votes

4 answers

8

GATE1989-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?

asked Dec 9, 2016 in Operating System by makhdoom ghaya Boss (29.3k points) | 565 views

0 votes

0 answers

9

GATE1989-10b
Consider the following grammer for variable declarations: <vardeel> $\rightarrow$ <vardeel><idlist> : <type>; <vardeel> $\rightarrow \in$ <idlist> $\rightarrow$ ... whereever 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.3k points) | 188 views

0 votes

1 answer

10

GATE1989-10a
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.3k points) | 204 views

+1 vote

1 answer

11

GATE1989-9
An input files has 10 records with keys as given below: 25 7 34 2 70 9 61 16 49 19. This is to be sorted in non-decreasing order. Sort the input file using QUICKSORT by correctly positioning the first element of the file/subfile. Show ... to demarcate subfiles. Sort the input file using 2-way- MERGESORT showing all major intermediate steps. Use square brackets to demarcate subfiles.

asked Dec 3, 2016 in Algorithms by makhdoom ghaya Boss (29.3k points) | 298 views

0 votes

1 answer

12

GATE1989-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.

asked Dec 3, 2016 in Compiler Design by makhdoom ghaya Boss (29.3k points) | 207 views

0 votes

1 answer

13

GATE1989-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 (i) type string= ... $s_{1}$ length + $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.3k points) | 159 views

0 votes

0 answers

14

GATE1989-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 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 & Architecture by makhdoom ghaya Boss (29.3k points) | 82 views

0 votes

0 answers

15

GATE1989-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 register Sub ... you would implement co-routine 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 & Architecture by makhdoom ghaya Boss (29.3k points) | 86 views

0 votes

0 answers

16

GATE1989-6a
A certain computer system was designed with cache memory of size 1 kbytes and main memory size of 256 kbytes. The each implementation was fully associative cache with 4 bytes per block. The CPU memory data path was 16 bits and the memory was 2-way ... 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 & Architecture by makhdoom ghaya Boss (29.3k points) | 131 views

+5 votes

0 answers

17

GATE1989-5b
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.3k points) | 172 views

+14 votes

5 answers

18

GATE1989-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

asked Dec 1, 2016 in Digital Logic by makhdoom ghaya Boss (29.3k points) | 528 views

0 votes

2 answers

19

GATE1989-4-xiv
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. Two-way linked list. Inverted file organization. Sequential file organization.

asked Dec 1, 2016 in Databases by makhdoom ghaya Boss (29.3k points) | 457 views

0 votes

0 answers

20

GATE1989-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

asked Dec 1, 2016 in Operating System by makhdoom ghaya Boss (29.3k points) | 122 views

+16 votes

2 answers

21

GATE1989-4-xii
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.3k points) | 902 views

+1 vote

1 answer

22

GATE1989-4-xi
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.3k points) | 177 views

0 votes

1 answer

23

GATE1989-4-x
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.3k points) | 176 views

+3 votes

3 answers

24

GATE1989-4-ix
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.3k points) | 658 views

+2 votes

1 answer

25

GATE1989-4-viii
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.3k points) | 108 views

+1 vote

2 answers

26

GATE1989-4-vii
Provide short answers to the following questions: In the graph shown above, the depth-first 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.3k points) | 269 views

0 votes

0 answers

27

GATE1989-4-vi
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.3k points) | 99 views

+1 vote

1 answer

28

GATE1989-4-v
Is the following code template for the if-then-else 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.3k points) | 372 views

+5 votes

2 answers

29

GATE1989-4-iii
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.3k points) | 361 views

0 votes

1 answer

30

GATE1989-4-ii
Provide short answers to the following questions: Compute the positive 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.3k points) | 164 views

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 questions tagged gate1989

Recent Posts

Recent Blog Comments