## 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.

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) Straseen's matrix m... Match the pairs in the following: <p><b>List - I</b></p> (a) Heap construction <... ## 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...
Show with the help of a block diagram represent Boolean function: <br>$$f=AB+BC... Find the minimum product of sums of the following expression <br>$$f = ABC + \ov...
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{ & \,\,\,\,\,\,\,\,\...
State whether the following statements are TRUE or FALSE with reason. Transferri...
Under paged memory management scheme simple lock and key memory protection arran...
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>A minimal $$DFA$$ that...
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>The intersection of tw...
State whether the following statement is TRUE / FALSE. <p>A is recursive if both...
State whether the following statement is TRUE / FALSE. The problem is to whether...
Recursive languages are:
It is decidable whether: