Two alternate packages A and B are available for processing a database having 10k records. Package A requires 0.0001n2 t

Consider a complete undirected graph with vertex set {0, 1, 2, 3, 4}. Entry W(ij) in the matrix W below is the weight of

Consider a complete undirected graph with vertex set {0, 1, 2, 3, 4}. Entry W(ij) in the matrix W below is the weight of

Which data structure in a compiler is used for managing information about variables and their attributes?

The grammar $$S \to aSa\,|\,\,bS\,|\,\,c$$ is

The program below uses six temporary variables a, b, c, d, e, f. a = 1 b = 10 c = 20 d = a + b e = c + d f = c + e

Which languages necessarily need heap allocation in the runtime environment?

Which one of the following is not a client-server application?

One of the header fields in an IP datagram is the Time to Live (TTL) field. Which of the following statements best expla

Suppose computers A and B have IP addresses 10.105.1.113 and 10.105.1.91 respectively and they both use the same net mas

Consider a network with 6 routers R1 to R6 connected with links having weights as shown in the following diagram All th

Consider a network with 6 routers R1 to R6 connected with links having weights as shown in the following diagram Suppos

A main memory unit with a capacity of $$4$$ megabytes is built using $$1M \times 1$$-bit $$DRAM$$ chips. Each $$DRAM$$ c

A computer system has an $$L1$$ cache, an $$L2$$ cache, and a main memory unit connected as shown below. The block size

A computer system has an $$L1$$ cache, an $$L2$$ cache, and a main memory unit connected as shown below. The block size

A $$5$$-stage pipelined processor has Instruction Fetch $$(IF),$$ Instruction Decode $$(ID),$$ Operand Fetch $$(OF),$$ P

The following C function takes a simply-linked list as input argument. It modifies the list by moving the last element t

Consider a complete undirected graph with vertex set {0,1,2,3,4}. Entry Wij in the matrix W below is the weight of the e

Consider a complete undirected graph with vertex set {0,1,2,3,4}. Entry Wij in the matrix W below is the weight of the e

A hash table of length 10 uses open addressing with hash function h(k)=k mod 10, and linear probing. After inserting 6 v

A hash table of length 10 uses open addressing with hash function h(k)=k mod 10, and linear probing. After inserting 6 v

A relational schema for a train reservation database is given below: Passenger ( pid, pname, age) Reservation (pid, cas

The following functional dependencies hold for relations R(A, B, C) and S(B, D, E): $$$\eqalign{ & B \to A \cr

Which of the following concurrency control protocols ensure both conflict serializability and freedom from deadlock? I.

Consider the following schedule for transactions T1, T2 and T3: Which one of the schedules below is the correct seriali

Consider a B+- tree in which the maximum number of keys in a node is 5. What is the minimum number of keys in any non-ro

$$P$$ is a $$16$$-bit signed integer. The $$2's$$ complement representtation of $$P$$ is $${\left( {F87B} \right)_{16}}$

The minters expansion of $$f\left( {P,Q,R} \right) = PQ + Q\overline R + P\overline R $$ is

What is the Boolean expression for the output f of the combinational logic circuit of NOR gates given below?

The Boolean expression for the output $$f$$ of the multiplexer shown below is

What is the probability that divisor of $${10^{99}}$$ is a multiple of $${10^{96}}$$ ?

Suppose the predicate $$F(x,y,t)$$ is used to represent the statements that person $$x$$ can fool person $$y$$ at time

Consider a company that assembles computers. The probability of a faulty assembly of any computer is P. The company ther

What is the possible number of reflexive relations on a set $$5$$ elements?

Consider the set $$S = \left\{ {1,\,\omega ,\,{\omega ^2}} \right\},$$ where $$\omega $$ and $${{\omega ^2}}$$, are cube

Let $$G$$ $$\,\,\,\,\, = \,\,\,\left( {V,\,\,\,\,\,E} \right)$$ be a graph. Define $$\xi \left( G \right) = \sum\limits_

What is the value of $$\mathop {\lim }\limits_{n \to \infty } {\left[ {1 - {1 \over n}} \right]^{2n}}?$$

The degree sequence of a simple graph is the sequence of the degrees of the nodes in the graph in decreasing order. Whic

Consider the following matrix $$A = \left[ {\matrix{ 2 & 3 \cr x & y \cr } } \right]\,\,$$ If the ei

Consider the following matrix $$A = \left[ {\matrix{ 2 & 3 \cr x & y \cr } } \right].$$ If the eige

Which of the following statements are true? $${\rm I}.$$ Shortest remaining time first scheduling may cause starvation $

Consider the methods used by processes P1 and P2 for accessing their critical sections whenever needed, as given below.

The following program consists of 3 concurrent processes and 3 binary semaphores. The semaphores are initialized as S0=1

A system uses FIFO policy for page replacement. It has $$4$$ pages frames with no pages loaded to begin with. The system

A system has n resources R0,.....,Rn-1, and k processes P0,.....,Pk-1. The implementation of the resource request logic

Which languages necessarily need heap allocation in the runtime environment?

What does the following program print? #include < stdio.h > void f (int *p, int *q) { p = q; *p = 2; } in

The Cyclomatic complexity of each of the module $$A$$ & $$B$$ shown below is $$10.$$ What is the cyclomatic complexi

What is the appropriate pairing of items in the two columns using listing various activities encountered in a software u

The following program is to be tested for statement coverage: begin if $$\left( {a = \,\, = b} \right)\,\,\left\{ {S1;\,

Let $${L_1}$$ recursive language. Let $${L_2}$$ and $${L_3}$$ be languages that are recursively enumerable but not recur

Let $$L = \left\{ {w \in {{\left( {0 + 1} \right)}^ * }\left| {\,w} \right.} \right.$$ has even number of $$\,\left. {1'

Let $$w$$ be any string of length $$n$$ in $${\left\{ {0,1} \right\}^ * }$$. Let $$L$$ be the set of all substrings of $

Consider the languages $$$\eqalign{ & {L_1} = \left\{ {{0^i}{1^j}\,\left| {i \ne j} \right.} \right\},\,{L_2} = \