Let $$G$$ be a weighted connected undirected graph with distinct positive edge weights. If every edge weight is increase

The worst case running times of Insertion sort, Merge sort and Quick sort, respectively, are:

$$G = (V,E)$$ is an undirected simple graph in which each edge has a distinct weight, and e is a particular edge of G. W

Consider the weighted undirected graph with $$4$$ vertices, where the weight of edge $$\left\{ {i,j} \right\}$$ is given

An operator $$delete(i)$$ for a binary heap data structure is to be designed to delete the item in the $$i$$-th node. As

Consider the following code segment. x = u - t; y = x * v; x = y + w; y = t - z; y = x * y; The minimum number of total

The attributes of three arithmetic operators in some programming language are given below. .tg {border-collapse:colla

Consider the following Syntax Directed Translation Scheme $$(SDTS),$$ with non-terminals $$\left\{ {S,A} \right\}$$ and

A sender uses the Stop-and-Wait ARQ protocol for reliable transmission of frames. Frames are of size 1000 bytes and the

An IP datagram of size 1000 bytes arrives at a router. The router has to forward this packet on a link whose MTU (maximu

For a host machine that uses the token bucket algorithm for congestion control, the token bucket has a capacity of 1 meg

Which one of the following protocols is NOT used to resolve one form of address to another one?

Which of the following is/are example(s) of stateful application layer protocols? (i) HTTP (ii) FTP (iii) TCP (iv) P

Consider that B wants to send a message m that is digitally signed to A. Let the pair of private and public keys for A a

A processor can support a maximum memory of $$4$$ $$GB,$$ where the memory is word-addressable (a word consists of two b

The size of the data count register of a $$DMA$$ controller is $$16$$ bits. The processor needs to transfer a file of $$

The stage delays in a $$4$$-stage pipeline are $$800, 500, 400$$ and $$300$$ picoseconds. The first stage (with delay $$

A queue is implemented using an array such that ENQUEUE and DEQUEUE operations are performed efficiently. Which one of t

Consider the following directed graph: The number of different topological orderings of the vertices of the graph is

A database of research articles in a journal uses the following schema. (VOLUME, NUMBER, STARTPAGE, ENDPAGE, TITLE, YEAR

Which one of the following is NOT a part of the $$ACID$$ properties of database transactions?

Which of the following is NOT a superkey in a relational schema with attributes $$V, W, X, Y, Z$$ and primary key $$V Y?

Consider the following two phase locking protocol. Suppose a transaction $$T$$ accesses (for read or write operations),

We want to design a synchronous counter that counts the sequence $$0-1-0-2-0-3$$ and then repeats. The minimum number of

Consider the Boolean operator $$ \ne $$ with the following properties: $$x \ne 0 = x,\,\,x \ne 1 = \overline x ,\,\,x \

The $$16$$-bit $$2’s$$ complement representation of an integer is $$1111$$ $$1111$$ $$1111$$ $$0101;$$ its decimal repre

Consider a carry lookahead adder for adding two $$n$$-bit integers, built using gates of fan-in at most two. The time to

Consider the two cascaded $$2$$-to-$$1$$ multiplexers as shown in the figure. The minimal sum of products form of the

Two eigenvalues of a $$3 \times 3$$ real matrix $$P$$ are $$\left( {2 + \sqrt { - 1} } \right)$$ and $$3.$$ The determin

$$\mathop {\lim }\limits_{x \to 4} {{\sin \left( {x - 4} \right)} \over {x - 4}} = \_\_\_\_\_\_\_.$$

Consider the following experiment. Step1: Flip a fair coin twice. Step2: If the outcomes are (TAILS, HEADS) then output

A probability density function on the interval $$\left[ {a,1} \right]$$ is given by $$1/{x^2}$$ and outside this interva

Let $$p,q,r,s$$ represent the following propositions. $$p:\,\,\,x \in \left\{ {8,9,10,11,12} \right\}$$ $$q:\,\,\,x$$ is

Let $${a_n}$$ be the number of $$n$$-bit strings that do NOT contain two consecutive $$1s.$$ Which one of the following

The coefficient of $${x^{12}}$$ in $${\left( {{x^3} + {x^4} + {x^5} + {x^6} + ...} \right)^3}\,\,\,\,\,\,$$ is _________

A function $$f:\,\,{N^ + } \to {N^ + },$$ defined on the set of positive integers $${N^ + },$$ satisfies the following p

Consider the recurrence relation $${a_1} = 8,\,{a_n} = 6{n^2} + 2n + {a_{n - 1}}.$$ Let $${a_{99}} = K \times {10^4}.$$

Consider an arbitrary set of $$CPU$$-bound processes with unequal $$CPU$$ burst lengths submitted at the same time to a

Consider a computer system with $$40$$-bit virtual addressing and page size of sixteen kilobytes. If the computer system

Consider a disk queue with requests for $${\rm I}/O$$ to blocks on cylinders $$47, 38, 121, 191,$$ $$87, 11, 92, 10.$$ T

Consider a computer system with ten physical page frames. The system is provided with an access sequence $$\left( {{a_1}

Consider the following C program void f(int, short); void main() { int i = 100; short s = 12; short *p = &am

Consider the following C program. #include < stdio.h > void mystery(int *ptra, int *ptrb) { int *temp;

Which of the following languages is generated by the given grammar? $$$S \to aS|bS|\varepsilon $$$

Which of the following decision problems are undecidable? $$\,\,\,\,\,\,\,\,\,\,{\rm I}.\,\,\,\,\,\,\,\,\,\,$$ Given $$

Which one of the following regular expressions represents the language: the set of all binary strings having two consecu

Consider the transition diagram of a $$PDA$$ given below with input alphabet $$\sum {\, = \left\{ {a,b} \right\}} $$ and

Consider the following context-free grammars: $$\eqalign{ & {G_1}:\,\,\,\,\,S \to aS|B,\,\,B \to b|bB \cr &am

Let $$X$$ be a recursive language and $$Y$$ be a recursively enumerable but not recursive language. Let $$W$$ and $$Z$$

A rewording of something written or spoken is a ______________.

Archimedes said, “Give me a lever long enough and a fulcrum on which to place it, and I will move the world.” The sente

Out of the following four sentences, select the most suitable sentence with respect to grammar and usage.

If ‘relftaga’ means carefree, ‘otaga’ means careful and ‘fertaga’ means careless, which of the following could mean ‘aft

A shaving set company sells $$4$$ different types of razors, Elegance, Smooth, Soft and Executive. Elegance sells at Rs.

A cube is built using $$64$$ cubic blocks of side one unit. After it is built, one cubic block is removed from every cor

Indian currency notes show the denomination indicated in at least seventeen languages. If this is not an indication of t

Consider the following statements relating to the level of poker play of four players $$P, Q, R$$ and $$S.$$ $$\,\,\,\,\

If $$f\left( x \right) = 2{x^7} + 3x - 5,$$ which of the following is a factor of $$f(x)$$?

In a process, the number of cycles to failure decreases exponentially with an increase in load. At a load of $$80$$ unit