## GATE CSE 1993

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

$$\sum\limits_{1 \le k \le n} {O(n)}$$ where O(n) stands for order n is:

## Discrete Mathematics

The proposition $$p \wedge \left( { \sim p \vee q} \right)$$ is
Show that proposition $$C$$ is a logical consequence of the formula $$A \wedge ... Let$$S$$be an infinite set and$${S_1},\,\,{S_2},....\,\,{S_n}$$be sets such ... Let$${\rm A}$$be a finite set of size$$n$$. The number of elements in the pow... If$$A = \left[ {\matrix{ 1 & 0 & 0 & 1 \cr 0 & { - 1} & 0 & { - 1} \cr...
The eigen vector (s) of the matrix <br>$$\left[ {\matrix{ 0 & 0 & \alpha \... The value of the double integral$$\int\limits_0^1 {\int\limits_x^{{1 \over x}} ...

## Operating Systems

The details of an interrupt cycle are shown in Figure <img class="question-imag...
Assume that the following jobs are to be executed on a single processor system. ...
A part of the system software, which under all circumstances must reside in the ...
A simple two-pass assembler does the following in the first pass:
The following page addresses, in the given sequence, were generated by a program...
The root directory of a disk should be placed:
A certain moving arm disk storage, with one head, has the following specificatio...
Consider a system having m resources of the same type. These resources are share...

## Programming Languages

What does the following code do? <pre><code class="c">var a, b : integer; begi...