## GATE CSE 1995

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

Merge sort uses
Which of the following statements is true?<br/> I. As the number of entries in a...
For merging two sorted lists of sizes m and n into a sorted list of size m+n, we...

## Compiler Design

Which of the following strings can definitely be said to be tokens without looki...
In some programming languages, an identifier is permitted to be a letter followi...
<p>A shift reduce parser carries out the actions specified within braces immedia...
A linker is given object modules for a set of programs that were compiled separa...

## Computer Organization

A $$ROM$$ is used to store a truth table for a binary multiplier unit that will ...
The capacity of a memory unit is defined by the number of words multiplied by th...
A computer system has a $$4K$$ word cache organized in block set associative man...
In a vectored interrupt

## Data Structures

The postfix expression for the infix expression A + B * (C + D) / F + D * E is:...
A binary tree T has n leaf nodes. The number of nodes of degree 2 in T is:

## Database Management System

(a) Consider the relation scheme $$R(A, B, C)$$ with the following functional de...

## Discrete Mathematics

If the proposition $$\neg p \Rightarrow q$$ is true, then the truth value of the...
A bag contains 10 white balls and 15 black balls. Two balls drawn in succession....
Let A be the set of all nonsingular matrices over real numbers and let * be the ...
Let $$R$$ be a symmetric and transitive relation on a set $$A$$. Then
The number of elements in the power set $$P(S)$$ of the set $$S = \left\{ {\left... The rank of the following (n + 1) x (n + 1) matrix, where a is a real number is ... The rank of the following (n + 1) x (n + 1) matrix, where a is a real number is ... If at every point of a certain curve, the slope of the tangent equals$${{ - 2x}...
Let $${G_1}$$ and $${G_2}$$ be subgroups of a group $$G$$. <br>(a) Show that $$... Prove that in a finite graph, the number of vertices of odd degree is always eve... How many minimum spanning tress does the following graph have? Draw them (Weight...$$\mathop {Lim}\limits_{x \to \infty } {{{x^3} - \cos x} \over {{x^2} + {{\left(...
The probability that a number selected at random between $$100$$ and $$999$$ (bo...

## Operating Systems

Which scheduling policy is most suitable for a time-shared operating systems?
The sequence $$.........$$ is an optimal non-preemptive scheduling sequence for ...
In a paged segmented scheme of memory management, the segment table itself must ...
The principle of locality justifies the use of
A linker is given object modules for a set of programs that were compiled separa...
The address sequence generated by tracing a particular program executing in a pu...
In a virtual memory system the address space specified by the address lines of t...
A computer installation has 1000K of main memory. The jobs arrive and finish in ...
The capacity of a memory unit is defined by the number of words multiplied by th...
If the disk in (a) is rotating at $$3600$$ rpm, determine the effective data tra...
If the overhead for formatting a disk is $$96$$ bytes for $$40000$$ bytes sector...
The head of a moving head disk with $$100$$ tracks numbered $$0$$ to $$99$$ is c...

## Programming Languages

What are x and y in the following macro definition? <br/><br/>macro Add x,y <br/...
What is the value of X printed by the following program? <pre><code class="pasca...

## Theory of Computation

Which of the following definitions below generates the same language as $$L$$ <...
A finite state machine with the following state table has a single input $$X$$ a...
Consider the grammar with the following productions. <br>S \to a\,\alpha \,\,b...