For merging two sorted lists of sizes m and n into a sorted list of size m+n, we require comparisons of

Which of the following statements is true? I. As the number of entries in a hash table increases, the number of collisio

Merge sort uses

In some programming languages, an identifier is permitted to be a letter following by any number of letters or digits. I

Which of the following strings can definitely be said to be tokens without looking at the next input character while com

A shift reduce parser carries out the actions specified within braces immediately after reducing with the corresponding

A linker is given object modules for a set of programs that were compiled separately. What information need to be includ

A $$ROM$$ is used to store a truth table for a binary multiplier unit that will multiply two $$4$$ bit numbers. The size

The capacity of a memory unit is defined by the number of words multiplied by the number of bits/word. How many separate

A computer system has a $$4K$$ word cache organized in block set associative manner with $$4$$ blocks per set, $$64$$ wo

In a vectored interrupt

A binary tree T has n leaf nodes. The number of nodes of degree 2 in T is:

The postfix expression for the infix expression A + B * (C + D) / F + D * E is:

(a) Consider the relation scheme $$R(A, B, C)$$ with the following functional dependencies: $$\eqalign{ & A,B \to

$$\mathop {Lim}\limits_{x \to \infty } {{{x^3} - \cos x} \over {{x^2} + {{\left( {\sin x} \right)}^2}}} = \_\_\_\_\_\_.$

A bag contains 10 white balls and 15 black balls. Two balls drawn in succession. The probability that one of them is bla

Let A be the set of all nonsingular matrices over real numbers and let * be the matrix multiplication operator. Then

The number of elements in the power set $$P(S)$$ of the set $$S = \left\{ {\left\{ \phi \right\},1,\left\{ {2,3} \right

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 $$$\left[ {\matrix{ 1 & a &

The rank of the following (n + 1) x (n + 1) matrix, where a is a real number is $$$\left[ {\matrix{ 1 & a &

If at every point of a certain curve, the slope of the tangent equals $${{ - 2x} \over y}$$ the curve is

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

Prove that in a finite graph, the number of vertices of odd degree is always even.

How many minimum spanning tress does the following graph have? Draw them (Weights are assigned to the edges).

If the proposition $$\neg p \Rightarrow q$$ is true, then the truth value of the proposition $$\neg p \vee \left( {p \Ri

The probability that a number selected at random between $$100$$ and $$999$$ (both inclusive ) will not contain the digi

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

The principle of locality justifies the use of

A linker is given object modules for a set of programs that were compiled separately. What information need to be includ

The address sequence generated by tracing a particular program executing in a pure demand paging system with $$100$$ rec

In a virtual memory system the address space specified by the address lines of the $$CPU$$ must be __________ than the p

A computer installation has 1000K of main memory. The jobs arrive and finish in the following sequence. Job 1 requiring

The capacity of a memory unit is defined by the number of words multiplied by the number of bits/word. How many separate

If the disk in (a) is rotating at $$3600$$ rpm, determine the effective data transfer rate which is defined as the numbe

If the overhead for formatting a disk is $$96$$ bytes for $$40000$$ bytes sector, Compute the unformatted capacity of th

The head of a moving head disk with $$100$$ tracks numbered $$0$$ to $$99$$ is currently serving a request at tract $$55

Which scheduling policy is most suitable for a time-shared operating systems?

The sequence $$.........$$ is an optimal non-preemptive scheduling sequence for the following jobs which leaves the $$CP

What are x and y in the following macro definition? macro Add x,y Load y Mul x Store y end macro

What is the value of X printed by the following program? program COMPUTE (input, output); var X:integer; procedure F

A finite state machine with the following state table has a single input $$X$$ and a single out $$Z$$. If the initial

Which of the following definitions below generates the same language as $$L$$ Where $$L = {\left\{ x \right.^n}{y^n}\le

Consider the grammar with the following productions. $$S \to a\,\alpha \,\,b\left| {\,\,b\,\alpha } \right.\,c\,\left| {