The maximum gate delay for any output to appear in an array multiplier for multiplying two n bit number is

Suppose we want to arrange the n numbers stored in any array such that all negative values occur before all positive one

The number of articulation points of the following graph is

A sorting technique is called stable if:

If one uses straight two-way merge sort algorithm to sort the following elements in ascending order 20, 47, 15, 8, 9, 4,

If T1 = O(1), give the correct matching for the following pairs: List - I (M) Tn = Tn - 1 + n (N) Tn = Tn/2 + n (O) Tn =

The number of tokens in the Fortran statement DO 10 I = 1.25 is

The number of full and half-adders required to add 16-bit numbers is:

Booth’s coding in $$8$$ bits for the decimal number –$$57$$ is:

The main memory of a computer has $$2$$ $$cm$$ blocks while the cache has $$2$$ $$c$$ blocks. If the cache uses the set

An instruction pipeline consists of $$4$$ stages: Fetch (F), Decode field (D), Execute (E), and Result-Write (W). The $$

The main difference (s) between a $$CISC$$ and a $$RISC$$ processor is/are that a $$RISC$$ processor typically:

RAID configurations of disks are used to provide

Let $$R=(A,B,C,D,E,F)$$ be a relation scheme with the following dependencies: $$C \to F,\,E \to A,\,EC \to D,\,A \to B.$

Consider the schema $$R = \left( {S\,\,T\,\,U\,\,V} \right)$$ and the dependencies $$S \to T,\,\,T \to U,\,\,U \to V$$ a

Which of the following is/are correct?

Consider the set of relations EMP (Employee-no, Dept-no, Employee-name, Salary) DEPT (Dept-no, Dept-name, Location) Writ

Consider the join of a relation R with a relation S. If R has m tuples and S has n tuples then the maximum and minimum s

The relational algebra expression equivalent to the following tuple calculus expression: $$\left\{ {t|t \in r \wedge \le

For the schedule given below, which of the following is correct:

Which of the following is correct?

Zero has two representations in:

Which of the following sets of component(s) is/are sufficient to implement any arbitrary Boolean function?

Which of the following functions implements the Karnaugh map shown below?

Suppose that the expectation of a random variable X is 5. Which of the following statements is true?

Suppose that the expectation of a random variable X is 5. Which of the following statements is true?

Let X and Y be two exponentially distributed and independent random variables with mean $$\alpha $$ and $$\beta $$, resp

Consider two events $${{E_1}}$$ and $${{E_2}}$$ such that probability of $${{E_1}}$$, Pr [$${{E_1}}$$] = 1/2, probabilit

Let $$\left( {\left\{ {p,\,q} \right\},\, * } \right)$$ be a semi group where $$p * p = q$$. Show that: (a) $$p * q

(a) Show that the formula $$\left[ {\left( { \sim p \vee Q} \right) \Rightarrow \left( {q \Rightarrow p} \right)} \right

The number of binary relations on a set with $$n$$ elements is:

The number of binary strings of $$n$$ zeros and $$k$$ ones such that no two ones are adjacent is:

(a) Mr. X claims the following: If a relation R is both symmetric and transitive, then R is reflexive. For this, Mr.

Two girls have picked 10 roses, 15 sunflowers and 14 daffodils. What is the number of ways they can divide the flowers a

Let $$G$$ be a connected, undirected graph. A $$cut$$ in $$G$$ is a set of edges whose removal results in $$G$$ being br

System calls are usually invoked by using:

A multi-user, multi-processing operating system cannot be implemented on hardware that does not support:

Which of the following actions is/are typically not performed by the operating system when switching context from proces

Which of the following is/are advantage of virtual memory?

A certain computer system has the segmented paging architecture for virtual memory. The memory is byte addressable. Both

Listed below are some operating system abstractions (in the left column) and the hardware components. Which matching pai

Which of the following disk scheduling strategies is likely to give the best throughput?

Given the programming constructs: (i) assignment (ii) for loops where the loop parameter cannot be changed within the lo

Consider the following program in a language that has dynamic scooping: var x: real; procedure show; begin prin

A certain processor supports only the immediate and the direct addressing modes. Which of the following programming lang

Consider the following C function definition int Trial (int a, int b, int c) { if ((a > = b) && (c &lt

Consider the regular expression $$(0+1)(0+1).......n$$ times. The minimum state finite automation that recognizes the la

Let $${L_D}$$ be the set of all languages accepted by a $$PDA$$ by final state and $${L_E}$$ the set of all languages ac

Context free languages are closed under:

If $${L_1}$$ is a context free language and $${L_2}$$ is a regular which of the following is/are false?