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 The principle of locality justifies the use of

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

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