Assume that multiplying a matrix $${G_1}$$ of dimension $$p \times q$$ with another matrix $${G_2}$$ of dimension $$q \t

The number of possible min-heaps containing each value from $$\left\{ {1,2,3,4,5,6,7} \right\}$$ exactly once is _____.

Consider the weights and values of items listed below. Note that there is only one unit of each item. .tg {border-col

Consider the following undirected graph $$G: $$ Choose a value for $$x$$ that will maximize the number of minimum weig

Which one of the following statements is FALSE?

A lexical analyzer uses the following patterns to recognize three tokens $${T_1},{T_2},$$ and $${T_3}$$ over the alphabe

Consider the following parse tree for the expression $$a \ne b\$ c\$ d \ne e \ne f,$$ involving two binary operators $$

Match the following .tg {border-collapse:collapse;border-spacing:0;border-color:#999;} .tg td{font-family:Arial, sans

Consider the following statements regarding the slow start phase of the $$TCP$$ congestion control algorithm. Note that

Consider a long-lived $$TCP$$ session with an end-to-end bandwidth of $$1$$ $$Gbps$$ ($$ = {10^9}\,$$ bits-persecond). T

Consider an $$IP$$ packet with a length of $$4,500$$ bytes that includes a $$20$$-byte $$IPv$$$$4$$ header and a $$40$$-

Consider a simple communication system where multiple nodes are connected by a shared broadcast medium (like Ethernet or

Consider the following processor design characteristics. $$\,\,\,\,\,\,\,{\rm I}.\,\,\,\,\,$$ Register-to-register arith

The following are some events that occur after a device controller issues an interrupt while process $$L$$ is under exec

A $$32$$-bit wide main memory unit with a capacity of $$1$$ $$GB$$ is built using $$256M\,\, \times \,\,4$$-bit $$DRAM$$

The size of the physical address space of a processor is $${2^P}$$ bytes. The word length is $${2^W}$$ bytes. The capaci

The instruction pipeline of a $$RISC$$ processor has the following stages: Instruction Fetch $$(IF),$$ Instruction Decod

A processor has $$16$$ integer registers $$\left( {R0,\,\,R1,\,\,..\,\,,\,\,R15} \right)$$) and $$64$$ floating point re

A queue is implemented using a non-circular singly linked list. The queue has a head pointer and a tail pointer, as show

The postorder traversal of a binary tree is $$8,9,6,7,4,5,2,3,1.$$ The inorder traversal of the same tree is $$8,6,9,4,7

Let $$G$$ be a simple undirected graph. Let $${T_D}$$ be a depth first search tree of $$G.$$ Let $${T_B}$$ be a breadth

Let $$G$$ be a graph with $$100!$$ vertices, with each vertex labelled by a distinct permutation of the numbers $$1,2, …

Consider the following two tables and four queries in SQL. Book (isbn, bname), Stock (isbn, copies)Query 1: SELECT B.isb

In an Entity-Relationship $$(ER)$$ model, suppose $$R$$ is a many-to-one relationship from entity set $$E1$$ to entity s

Consider the relations $$r(A, B)$$ and $$s(B, C),$$ where $$s.B$$ is a primary key and $$r.B$$ is a foreign key referenc

Let $$ \oplus $$ and $$ \odot $$ denote the Exclusive OR and Exclusive NOR operations, respectively. Which one of the fo

Consider the sequential circuit shown in the figure, where both flip-flops used are positive edge-triggered $$D$$ flip-f

Consider the unsigned $$8$$-bit fixed point binary number representation below $$${b_7}\,\,{b_6}\,\,{b_5}\,\,{b_4}\,\,{

Consider the minterm list form of a Boolean function 𝐹 given below. $$F\left( {P,Q,R,S} \right) = $$ $$\sum {m\left( {0

Which one of the following is a closed form expression for the generating function of the sequence $$\left\{ {{a_n}} \ri

Two people, $$P$$ and $$Q,$$ decide to independently roll two identical dice, each with $$6$$ faces, numbered $$1$$ to $

Consider a matrix $$A = u{v^T}$$ where $$u = \left( {\matrix{ 1 \cr 2 \cr } } \right),v = \left( {\matrix{

The value of $$\int_0^{\pi /4} {x\cos \left( {{x^2}} \right)dx} $$ correct to three decimal places (assuming that $$\pi

Let $$G$$ be a finite group on $$84$$ elements. The size of a largest possible proper subgroup of $$G$$ is ________.

The chromatic number of the following graph is _______.

Consider a matrix P whose only eigenvectors are the multiples of $$\left[ {\matrix{ 1 \cr 4 \cr } } \right]

Let N be the set of natural numbers. Consider the following sets. $$\,\,\,\,\,\,\,\,$$ $$P:$$ Set of Rational numbers (p

Consider the first-order logic sentence $$\varphi \equiv \,\,\,\,\,\,\,\exists s\exists t\exists u\forall v\forall w$$

Consider Guwahati $$(G)$$ and Delhi $$(D)$$ whose temperatures can be classified as high $$(H),$$ medium $$(M)$$ and low

Consider a process executing on an operating system that uses demand paging. The average time for a memory access in the

Consider a system with $$3$$ processes that share $$4$$ instances of the same resource type. Each process can request a

In a system, there are three types of resources: $$E, F$$ and $$G.$$ Four processes $${P_0},$$ $${P_1},$$ $${P_2}$$ and

Consider a storage disk with $$4$$ platters (numbered as $$0, 1, 2$$ and $$3$$), $$200$$ cylinders (numbered as $$0, 1,$

Consider the following C program. #include< stdio.h > struct Ournode{ char x,y,z; }; int main(){ struct Ournode

Consider the following C program: #include < stdio.h > int counter = 0; int calc (int a, int b) { int c; c

Consider the following C program: #include< stdio.h > void fun1(char *s1, char *s2){ char *tmp; tmp = s1; s1

Consider the following C code. Assume that unsigned long int type length is 64 bits. unsigned long int fun(unsigned long

Let $$N$$ be an $$NFA$$ with $$n$$ states. Let $$k$$ be the number of states of a minimal $$DFA$$ which is equivalent to

The set of all recursively enumerable languages is

Consider the following languages: $$\,\,\,\,\,\,\,\,{\rm I}.\,\,\,\,\,\,\,$$ $$\left\{ {{a^m}{b^n}{c^p}{d^q}} \right.|

Consider the following problems. $$L(G)$$ denotes the language generated by a grammar $$G.$$ $$L(M)$$ denotes the langua

Given a language $$𝐿,$$ define $${L^i}$$ as follows: $${L^0} = \left\{ \varepsilon \right\}$$ $${L^i} = {L^{i - 1}}.\

“From where are they bringing their books? ________ bringing _______ books from _____.” The words that best fill the bla

The area of a square is $$𝑑.$$ What is the area of the circle which has the diagonal of the square as its diameter?

“A _________ investigation can sometimes yield new facts, but typically organized ones are more successful.” The word th

What would be the smallest natural number which when divided either by $$20$$ or by $$42$$ or by $$76$$ leaves a remaind

What is the missing number in the following sequence? $$$2,\,12,\,60,\,240,\,720,\,1440,\,\_\_\_,\,0$$$

In appreciation of the social improvements completed in a town, a wealthy philanthropist decided to gift Rs $$750$$ to e

If $$pqr \ne 0$$ and $${p^{ - x}} = {1 \over q},{q^{ - y}} = {1 \over r},\,{r^{ - z}} = {1 \over p},$$ what is the value

What would be the smallest natural number which when divided either by $$20$$ or by $$42$$ or by $$76$$ leaves a remaind

In the figure below, $$∠𝐷𝐸𝐶 + ∠𝐵𝐹𝐶$$ is equal to ____________ .

In a party, $$60\% $$ of the invited guests are male and $$400\% $$ are female. If $$80\% $$ of the invited guests atten

A six sided unbiased die with four green faces and two red faces is rolled seven times. Which of the following combinati