GATE CSE 1995

## GATE CSE

For merging two sorted lists of sizes m and n into a sorted list of size m+n, we require comparisons of

View Question
Which of the following statements is true?
I. As the number of entries in a hash table increases, the number of collisio

View Question
Merge sort uses

View Question
In some programming languages, an identifier is permitted to be a letter following by any number of letters or digits. I

View Question
Which of the following strings can definitely be said to be tokens without looking at the next input character while com

View Question
A shift reduce parser carries out the actions specified within braces immediately after reducing with the corresponding

View Question
A linker is given object modules for a set of programs that were compiled separately. What information need to be includ

View Question
A $$ROM$$ is used to store a truth table for a binary multiplier unit that will multiply two $$4$$ bit numbers. The size

View Question
The capacity of a memory unit is defined by the number of words multiplied by the number of bits/word. How many separate

View Question
A computer system has a $$4K$$ word cache organized in block set associative manner with $$4$$ blocks per set, $$64$$ wo

View Question
In a vectored interrupt

View Question
The postfix expression for the infix expression
A + B * (C + D) / F + D * E is:

View Question
A binary tree T has n leaf nodes. The number of nodes of degree 2 in T is:

View Question
(a) Consider the relation scheme $$R(A, B, C)$$ with the following functional dependencies:
$$\eqalign{
& A,B \to

View Question
If the proposition $$\neg p \Rightarrow q$$ is true, then the truth value of the proposition $$\neg p \vee \left( {p \Ri

View Question
A bag contains 10 white balls and 15 black balls. Two balls drawn in succession. The probability that one of them is bla

View Question
Let A be the set of all nonsingular matrices over real numbers and let * be the matrix multiplication operator. Then

View Question
The number of elements in the power set $$P(S)$$ of the set $$S = \left\{ {\left\{ \phi \right\},1,\left\{ {2,3} \right

View Question
Let $$R$$ be a symmetric and transitive relation on a set $$A$$. Then

View Question
The rank of the following (n + 1) x (n + 1) matrix, where a is a real number is
$$$\left[ {\matrix{
1 & a &

View Question
The rank of the following (n + 1) x (n + 1) matrix, where a is a real number is
$$$\left[ {\matrix{
1 & a &

View Question
If at every point of a certain curve, the slope of the tangent equals $${{ - 2x} \over y}$$ the curve is

View Question
Let $${G_1}$$ and $${G_2}$$ be subgroups of a group $$G$$.
(a) Show that $${G_1}\, \cap \,{G_2}$$ is also a subgroup of

View Question
Prove that in a finite graph, the number of vertices of odd degree is always even.

View Question
How many minimum spanning tress does the following graph have? Draw them (Weights are assigned to the edges).

View Question
$$\mathop {Lim}\limits_{x \to \infty } {{{x^3} - \cos x} \over {{x^2} + {{\left( {\sin x} \right)}^2}}} = \_\_\_\_\_\_.$

View Question
The probability that a number selected at random between $$100$$ and $$999$$ (both inclusive ) will not contain the digi

View Question
Which scheduling policy is most suitable for a time-shared operating systems?

View Question
The sequence $$.........$$ is an optimal non-preemptive scheduling sequence for the following jobs which leaves the $$CP

View Question
In a paged segmented scheme of memory management, the segment table itself must have a page table because:

View Question
The principle of locality justifies the use of

View Question
A linker is given object modules for a set of programs that were compiled separately. What information need to be includ

View Question
The address sequence generated by tracing a particular program executing in a pure demand paging system with $$100$$ rec

View Question
In a virtual memory system the address space specified by the address lines of the $$CPU$$ must be __________ than the p

View Question
A computer installation has 1000K of main memory. The jobs arrive and finish in the following sequence.
Job 1 requiring

View Question
The capacity of a memory unit is defined by the number of words multiplied by the number of bits/word. How many separate

View Question
If the disk in (a) is rotating at $$3600$$ rpm, determine the effective data transfer rate which is defined as the numbe

View Question
If the overhead for formatting a disk is $$96$$ bytes for $$40000$$ bytes sector, Compute the unformatted capacity of th

View Question
The head of a moving head disk with $$100$$ tracks numbered $$0$$ to $$99$$ is currently serving a request at tract $$55

View Question
What are x and y in the following macro definition?
macro Add x,y
Load y
Mul x
Store y
end macro

View Question
What is the value of X printed by the following program?
program COMPUTE (input, output);
var
X:integer;
procedure F

View Question
A finite state machine with the following state table has a single input $$X$$ and a single out $$Z$$.
If the initial

View Question
Which of the following definitions below generates the same language as $$L$$
Where $$L = {\left\{ x \right.^n}{y^n}\le

View Question
Consider the grammar with the following productions.
$$S \to a\,\alpha \,\,b\left| {\,\,b\,\alpha } \right.\,c\,\left| {

View Question