GATE CSE 1990

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

Express T(n) in terms of the harmonic number H<sub>n</sub> = $$\sum\limits_{t = ...
Match the pairs in the following: <p><b>List - I</b></p> (a) Heap construction <...
Match the pairs in the following: <p><b>List - I</b></p> (a) Straseen's matrix m...

Compiler Design

Match the following: <p><b>List - I </b></p> (a) Lexical Analysis <br/>(b) Co...
<p>Match the followings: </p> <p> <b>Group-I</b> </p> (a) Pointer data type <br...

Computer Organization

State the Both's algorithm for multiplication of two numbers, Draw a block diagr...
A block -set associative cache memory consists of $$128$$ blocks divided into fo...

Digital Logic

Consider the number given by the decimal expression. <br>$${16^3} \times 9 + {1...
Find the minimum product of sums of the following expression <br>$$f = ABC + \ov...
Show with the help of a block diagram represent Boolean function: <br>$$f=AB+BC...
Two $$NAND$$ gates having open collector outputs are tied together as shown in f...
Fill in the blanks: <br>In the two bit full-adder/sub tractor unit shown in Fig....
For the synchronous counter shown in fig. write the truth table of $${Q_0},\,\,{...

Discrete Mathematics

Indicate which of the following well-formed formula are valid:
A graph is planar if and only if,

Operating Systems

The highest-response ratio next scheduling policy favours $$.......$$ jobs, but ...
Semaphore operations are atomic because they are implemented within the OS
Match the pairs in the following Question. <br>$$\eqalign{ & \,\,\,\,\,\,\,\,\...
Under paged memory management scheme simple lock and key memory protection arran...
State whether the following statements are TRUE or FALSE with reason. Transferri...
In a two -level virtual memory, the memory access time for main memory, $${t_M} ...
State whether the following statements are TRUE or FALSE with reason. <br>The Li...
State whether the following statement are TRUE or FALSE with reason. The data tr...
A certain moving arm disk-storage device has the following specifications: <br>N...
Assuming the current disk cylinder to be $$50$$ and the sequence for the cylinde...

Programming Languages

Match the pairs in the following: <p><b>List - I</b></p> (A) Pointer data type <...
Match the pairs in the following: <p><b>List - I</b></p> (A) Small talk <br/>(B)...

Theory of Computation

Let $${R_1}$$ and $${R_2}$$ be regular sets defined over the alphabet $$\sum \, ...
State whether the following statement is TRUE / FALSE. <p>Regularity is preserve...
State whether the following statement is TRUE / FALSE. <p>All subjects of regula...
State whether the following statement is TRUE / FALSE. <p>A minimal $$DFA$$ that...
State whether the following statement is TRUE / FALSE. <p>A is recursive if both...
State whether the following statement is TRUE / FALSE. <p>The intersection of tw...
State whether the following statement is TRUE / FALSE. The problem is to whether...
Recursive languages are:
It is decidable whether:

EXAM MAP

Joint Entrance Examination

JEE Advanced JEE Main

Graduate Aptitude Test in Engineering

GATE CSE GATE EE GATE ECE GATE ME GATE CE GATE PI GATE IN