## GATE CSE 1999

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

The maximum gate delay for any output to appear in an array multiplier for multi...
Suppose we want to arrange the n numbers stored in any array such that all negat...
The number of articulation points of the following graph is <img class="question...
A sorting technique is called stable if:
If one uses straight two-way merge sort algorithm to sort the following elements...
If T<sub>1</sub> = O(1), give the correct matching for the following pairs: <p><...

## Compiler Design

The number of tokens in the Fortran statement <b>DO 10 I = 1.25</b> is

## Computer Organization

The number of full and half-adders required to add 16-bit numbers is:
Booth’s coding in $$8$$ bits for the decimal number –$$57$$ is:
The main memory of a computer has $$2$$ $$cm$$ blocks while the cache has $$2$$ ...
An instruction pipeline consists of $$4$$ stages: Fetch (F), Decode field (D), E...
The main difference (s) between a $$CISC$$ and a $$RISC$$ processor is/are that ...
RAID configurations of disks are used to provide

Let $$R=(A,B,C,D,E,F)$$ be a relation scheme with the following dependencies: $$... Consider the schema$$R = \left( {S\,\,T\,\,U\,\,V} \right)$$and the dependenci... Which of the following is/are correct? Consider the set of relations <p>EMP (Employee-no, Dept-no, Employee-name, Salar... Consider the join of a relation R with a relation S. If R has m tuples and S has... <p>The relational algebra expression equivalent to the following tuple calculus ... For the schedule given below, which of the following is correct: <img class="que... Which of the following is correct? ## Digital Logic Zero has two representations in: Which of the following sets of component(s) is/are sufficient to implement any a... Which of the following functions implements the Karnaugh map shown below? <img c... ## Discrete Mathematics Suppose that the expectation of a random variable X is 5. Which of the following... Suppose that the expectation of a random variable X is 5. Which of the following... Let X and Y be two exponentially distributed and independent random variables wi... Consider two events$${{E_1}}$$and$${{E_2}}$$such that probability of$${{E_1...
Let $$\left( {\left\{ {p,\,q} \right\},\, * } \right)$$ be a semi group where $$... (a) Show that the formula$$\left[ {\left( { \sim p \vee Q} \right) \Rightarrow ...
The number of binary relations on a set with $$n$$ elements is:
The number of binary strings of $$n$$ zeros and $$k$$ ones such that no two ones...
<br> (a) Mr. X claims the following: <br> If a relation R is both symmetric and...
Two girls have picked 10 roses, 15 sunflowers and 14 daffodils. What is the numb...
Let $$G$$ be a connected, undirected graph. A $$cut$$ in $$G$$ is a set of edges...

## Operating Systems

System calls are usually invoked by using:
A multi-user, multi-processing operating system cannot be implemented on hardwar...
Which of the following actions is/are typically not performed by the operating s...
Which of the following is/are advantage of virtual memory?
A certain computer system has the segmented paging architecture for virtual memo...
Listed below are some operating system abstractions (in the left column) and the...
Which of the following disk scheduling strategies is likely to give the best thr...

## Programming Languages

Given the programming constructs: <br/><br/>(i) assignment <br/>(ii) for loops w...
Consider the following program in a language that has dynamic scooping: <pre><co...
A certain processor supports only the immediate and the direct addressing modes....
Consider the following C function definition <pre><code class="c">int Trial (int...

## Theory of Computation

Consider the regular expression $$(0+1)(0+1).......n$$ times. The minimum state ...
Context free languages are closed under:
Let $${L_D}$$ be the set of all languages accepted by a $$PDA$$ by final state a...
If $${L_1}$$ is a context free language and $${L_2}$$ is a regular which of the ...