NEW
New Website Launch
Experience the best way to solve previous year questions with mock tests (very detailed analysis), bookmark your favourite questions, practice etc...

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.

GATE CSE

For merging two sorted lists of sizes m and n into a sorted list of size m+n, we...
Which of the following statements is true?<br> I. As the number of entries in a ...
Merge sort uses
In some programming languages, an identifier is permitted to be a letter followi...
Which of the following strings can definitely be said to be tokens without looki...
<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...
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
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:
(a) Consider the relation scheme $$R(A, B, C)$$ with the following functional de...
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 ...
The number of elements in the power set $$P(S)$$ of the set $$S = \left\{ {\left...
Let $$R$$ be a symmetric and transitive relation on a set $$A$$. Then
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...
Which scheduling policy is most suitable for a time-shared operating systems?
The sequence $$.........$$ is an optimal non-preemptive scheduling sequence for ...
The principle of locality justifies the use of
In a paged segmented scheme of memory management, the segment table itself must ...
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...
What are x and y in the following macro definition? <br><br>macro Add x,y <br>Lo...
What is the value of X printed by the following program? <pre><code class="pasca...
A finite state machine with the following state table has a single input $$X$$ a...
Which of the following definitions below generates the same language as $$L$$ <...
Consider the grammar with the following productions. <br>$$S \to a\,\alpha \,\,b...

Joint Entrance Examination

JEE Main JEE Advanced WB JEE

Graduate Aptitude Test in Engineering

GATE CSE GATE ECE GATE EE GATE ME GATE CE GATE PI GATE IN

Medical

NEET

CBSE

Class 12