Recent questions tagged gatecse-2014-set3

Host A (on TCP/IP v4 network A) sends an IP datagram D to host B (also on TCP/IP v4 network B). Assume that no error occurred during the transmission of D. When D reaches...

A bit-stuffing based framing protocol uses an $\text{8-bit}$ delimiter pattern of $01111110.$ If the output bit-string after stuffing is $01111100101,$ then the input bit...

In the following pairs of OSI protocol layer/sub-layer and its functionality, the INCORRECT pair is Network layer and RoutingData Link Layer and Bit synchronizationTransp...

A prime attribute of a relation scheme $R$ is an attribute that appearsin all candidate keys of $R$in some candidate key of $R$in a foreign key of $R$only in the primary ...

What is the optimized version of the relation algebra expression $\pi_{A1}(\pi_{A2}(\sigma_{F1}(\sigma_{F2}(r))))$, where $A1, A2$ are sets of attributes in $r$ with $A1...

A system uses $3$ page frames for storing process pages in main memory. It uses the Least Recently Used (LRU) page replacement policy. Assume that all the page frames are...

In the context of modular software design, which one of the following combinations is desirable?High cohesion and high couplingHigh cohesion and low couplingLow cohesion ...

Which of the following statements are CORRECT?Static allocation of all data areas by a compiler makes it impossible to implement recursion. Automatic garbage collection i...

One of the purposes of using intermediate code in compilers is tomake parsing and semantic analysis simpler.improve error recovery and error reporting.increase the chance...

Let $\Sigma$ be a finite non-empty alphabet and let $2^{\Sigma^*}$ be the power set of $\Sigma^*$. Which one of the following is TRUE? Both $2^{\Sigma^*}$ and $\Sigma^*$ ...

The length of the shortest string NOT in the language (over $\Sigma = \{a, b\})$ of the following regular expression is _______.$$a^*b^*(ba)^*a^*$$

You have an array of $n$ elements. Suppose you implement quicksort by always choosing the central element of the array as the pivot. Then the tightest upper bound for the...

Suppose depth first search is executed on the graph below starting at some unknown vertex. Assume that a recursive call to visit a vertex is made only after first checkin...

Consider the following rooted tree with the vertex labeled $P$ as the root:The order in which the nodes are visited during an in-order traversal of the tree is$\text{SQPT...

The minimum number of arithmetic operations required to evaluate the polynomial $P(X) = X^5+4X^3+6X+5$ for a given value of $X$, using only one temporary variable is ____...

Let $A$ be the square matrix of size $n \times n$. Consider the following pseudocode. What is the expected output?C=100; for i=1 to n do for j=1 to n do { Temp = A[i][j]+...

Consider the following processors (ns stands for nanoseconds). Assume that the pipeline registers have zero latency. $\text{P1:}$ Four-stage pipeline with stage latencies...

Consider the following combinational function block involving four Boolean variables $x,\:y,\:a,\:b$ where $x,\:a,\:b$ are inputs and $y$ is the output.f(x, a, b, y) { if...

Consider the following minterm expression for $F$:$$F(P,Q,R,S) = \sum 0,2,5,7,8,10,13,15$$The minterms $2$, $7$, $8$ and $13$ are 'do not care' terms. The minimal sum-of-...

If $\int \limits_0^{2 \pi} |x \: \sin x| dx=k\pi$, then the value of $k$ is equal to ______.

Which one of the following statements is TRUE about every $n \times n$ matrix with only real eigenvalues?If the trace of the matrix is positive and the determinant of the...

Let $G$ be a group with $15$ elements. Let $L$ be a subgroup of $G$. It is known that $L \neq\ G$ and that the size of $L$ is at least $4$. The size of $L$ is __________.

Let $X$ and $Y$ be finite sets and $f:X \to Y$ be a function. Which one of the following statements is TRUE?For any subsets $A$ and $B$ of $X, |f(A \cup B)| = |f(A)| + |f...

Consider the following statements:P: Good mobile phones are not cheapQ: Cheap mobile phones are not goodL: P implies QM: Q implies PN: P is equivalent to QWhich one of th...

Consider the equation: $(7526)_8 − (Y)_8 = (4364)_8$, where $(X)_N$ stands for $X$ to the base $N$. Find $Y$.$1634$$1737$$3142$$3162$

The ratio of male to female students in a college for five years is plotted in the following line graph. If the number of female students in $2011$ and $2012$ is equal, w...

The Gross Domestic Product $(GDP)$ in Rupees grew at $7\%$ during $2012-2013$. For international comparison, the $GDP$ is compared in US Dollars $(USD)$ after conversion ...

By the beginning of the $20^{\text{th}}$ century, several hypotheses were being proposed, suggesting a paradigm shift in our understanding of the universe. However, the c...

A dance programme is scheduled for $10.00$ a.m. Some students are participating in the programme and they need to come an hour earlier than the start of the event. These ...