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

NEET

Class 12