## GATE CSE 1992

Exam Held on Thu Jan 01 1970 00:00:00 GMT+0000 (Coordinated Universal Time)
Click View All Questions to see questions one by one or you can choose a single question from below.

## Algorithms

Following algorithm(s) can be used to sort n integers in the range [1....... n<s...
Assume that the last element of the set is used as partition element in Quicksor...
Complexity of Kruskal’s algorithm for finding the minimum spanning tree of an un...
Which of the following problems is not NP-hard?

## Compiler Design

Consider the SLR(1) and LALR (1) parsing tables for a context-free grammar. Whic...

## Computer Organization

Start and stop bits do not contain 'information' but these are used in serial co...

## Discrete Mathematics

Which of the following predicate calculus statements is/are valid?
Uses Modus ponens $$\left( {A,\,\,A \to B\,|\,\, = B} \right)$$ or resolution to...
A non-planar graph with minimum number of vertices has
Which of the following is/are tautology?
(a) If G is a group of even order, then <br>show that there exists an element \$...
Maximum number of edges in a planar graph with $$n$$ vertices is _______ .

## Operating Systems

Which of the following is an example of a spooled device?
At a particular time of computation the value of a counting semaphore is 7. Then...
Which page replacement policy sometimes leads to more page faults when size of m...
Let the page reference and the working set window be <b>c c d b c e c e a d</b> ...
A computer system has 6 tape drives, with n process completing for them. Each pr...

## Theory of Computation

Which of the following regular expression identities are true?
If $$G$$ is a context-free grammar and $$w$$ is a string of length $$n$$ in $$L(... Context-free languages are In which of the cases stated below is the following statement true? <br>“For eve... Which of the following statements is / are true / false? <p>Union of two recursi... Which of the following statements is / are true / false? <p>The language$$\left...
Which of the following statements is / are true / false? <p>Regular languages ar...