GATE CSE 1995
View Questions

## 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{ &amp; 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 &amp; a &amp; View Question The rank of the following (n + 1) x (n + 1) matrix, where a is a real number is $$\left[ {\matrix{ 1 &amp; a &amp; 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
EXAM MAP
Joint Entrance Examination