Recent questions tagged gate1989

Recent questions tagged gate1989

22 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

3.4k views

21 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

1.8k views

15 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

2.8k views

6 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

1.7k views

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

349 views

30 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

5.7k views

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.6k views

12 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.4k views

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

426 views

2 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

861 views

11 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.2k views

3 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

943 views

2 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

809 views

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

291 views

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

301 views

2 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

676 views

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

387 views

24 votes

4 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.4k views

8 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

4.6k views

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

322 views

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

3.7k views

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

519 views

5 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.3k views

8 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

1.9k views

5 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

703 views

9 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.3k views

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

520 views

3 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.3k views

8 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

998 views

3 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.2k views

Page:

Follow @gateoverflow

Recent questions tagged gate1989

Search GATE Overflow for GATE CSE