search
Log In

Recent questions tagged gate2014-2

32 votes
4 answers
1
In the diagram shown below, $L1$ is an Ethernet LAN and $L2$ is a Token-Ring LAN. An $IP$ packet originates from sender $S$ and traverses to $R$, as shown. The links within each $\text{ISP}$ and across the two $\text{ISP}$s, are all point-to-point optical links ... of the $\text{TTL}$ field is $32$. The maximum possible value of the $\text{TTL}$ field when $R$ receives the datagram is _______.
asked Sep 28, 2014 in Computer Networks jothee 9.7k views
29 votes
4 answers
2
Which of the following socket API functions converts an unconnected active TCP socket into a passive socket? connect bind listen accept
asked Sep 28, 2014 in Computer Networks jothee 6.1k views
19 votes
5 answers
3
Which of the following is TRUE about the interior gateway routing protocols $-$ Routing Information Protocol $(RIP)$ and Open Shortest Path First $(OSPF)$ RIP uses distance vector routing and OSPF uses link state routing OSPF uses distance vector routing and RIP uses link state routing Both RIP and OSPF use link state routing Both RIP and OSPF use distance vector routing
asked Sep 28, 2014 in Computer Networks jothee 4.2k views
26 votes
3 answers
4
Given an instance of the STUDENTS relation as shown as below ... $(\text{StudentName, StudentAge})$ to be a key for this instance, the value $X$ should NOT be equal to______.
asked Sep 28, 2014 in Databases jothee 3.3k views
29 votes
8 answers
5
The maximum number of superkeys for the relation schema $R(E,F,G,H)$ with $E$ as the key is _____.
asked Sep 28, 2014 in Databases jothee 4.6k views
43 votes
4 answers
6
A FAT (file allocation table) based file system is being used and the total overhead of each entry in the FAT is $4$ bytes in size. Given a $100 \times 10^6$ bytes disk on which the file system is stored and data block size is $10^3$ bytes, the maximum size of a file that can be stored on this disk in units of $10^6$ bytes is _________.
asked Sep 28, 2014 in Operating System jothee 9.6k views
3 votes
3 answers
7
Which one of the following is TRUE? The requirements document also describes how the requirements that are listed in the document are implemented efficiently Consistency and completeness of functional requirements are always achieved in practice. Prototyping is a method of requirements validation. Requirements review is carried out to find the errors in system design.
asked Sep 28, 2014 in IS&Software Engineering jothee 2.8k views
20 votes
3 answers
8
Which one of the following is NOT performed during compilation? Dynamic memory allocation Type checking Symbol table management Inline expansion
asked Sep 28, 2014 in Compiler Design jothee 3.5k views
16 votes
3 answers
9
Consider the grammar defined by the following production rules, with two operators $∗$ and $+$ $S\:\to\:T∗P$ $T\:\to\:U\mid T∗U$ $P\:\to\:Q+P\mid Q$ $Q\:\to Id$ $U\:\to Id$ Which one of the following is TRUE? $ +$ is left associative, while $∗$ is right associative $ +$ is right associative, while $∗$ is left associative Both $+$ and $∗$ are right associative Both $+$ and $∗$ are left associative
asked Sep 28, 2014 in Compiler Design jothee 3.2k views
50 votes
4 answers
10
Let $A\:\leq_m\:B$ denotes that language $A$ is mapping reducible (also known as many-to-one reducible) to language $B$. Which one of the following is FALSE? If $A\: \leq_m B$ and $B$ is recursive then $A$ is recursive. If $A\: \leq_m B$ and ... recursively enumerable then $A$ is recursively enumerable. If $A\: \leq_m B$ and $B$ is not recursively enumerable then $A$ is not recursively enumerable.
asked Sep 28, 2014 in Theory of Computation jothee 7.8k views
30 votes
3 answers
11
If $L_1\:=\{a^n \mid n\:\geq\:0\}$ and $L_2\:= \{b^n \mid n\:\geq\:0\}$ , consider $L_1.L_2$ is a regular language $L_1.L_2 = \{a^nb^n \mid n\: \geq \:0\}$ Which one of the following is CORRECT? Only I Only II Both I and II Neither I nor II
asked Sep 28, 2014 in Theory of Computation jothee 4.8k views
36 votes
6 answers
12
Consider the tree arcs of a BFS traversal from a source node $W$ in an unweighted, connected, undirected graph. The tree $T$ formed by the tree arcs is a data structure for computing the shortest path between every pair of vertices. the shortest path from $W$ to every vertex in the graph. the shortest paths from $W$ to only those nodes that are leaves of $T$. the longest path in the graph.
asked Sep 28, 2014 in Algorithms jothee 5.4k views
26 votes
4 answers
13
Which one of the following correctly determines the solution of the recurrence relation with $T(1) = 1$? $T(n)= 2T\left(\frac {n} {2}\right) + \log n$ $\Theta(n)$ $\Theta(n\log n)$ $\Theta(n^2)$ $\Theta(\log n)$
asked Sep 28, 2014 in Algorithms jothee 6.3k views
15 votes
3 answers
14
A priority queue is implemented as a Max-Heap. Initially, it has $5$ elements. The level-order traversal of the heap is: $10, 8, 5, 3, 2$. Two new elements $1$ and $7$ are inserted into the heap in that order. The level-order traversal of the heap after the insertion of the elements is: $10, 8, 7, 3, 2, 1, 5$ $10, 8, 7, 2, 3, 1, 5$ $10, 8, 7, 1, 2, 3, 5$ $10, 8, 7, 5, 3, 2, 1$
asked Sep 28, 2014 in DS jothee 2.4k views
89 votes
4 answers
15
Suppose $n$ and $p$ are unsigned int variables in a C program. We wish to set p to $^nC_3$. If $n$ is large, which one of the following statements is most likely to set p correctly? $p = n * (n-1) * (n-2) / 6;$ $p = n * (n-1) / 2 * (n-2) / 3;$ $p = n * (n-1) / 3 * (n-2) / 2;$ $p = n * (n-1) * (n-2) / 6.0;$
asked Sep 28, 2014 in Programming jothee 7.8k views
20 votes
6 answers
16
Consider the function func shown below: int func(int num) { int count = 0; while (num) { count++; num>>= 1; } return (count); } The value returned by func($435$) is ________
asked Sep 28, 2014 in Algorithms jothee 5.4k views
27 votes
4 answers
17
A $4$-way set-associative cache memory unit with a capacity of $16$ KB is built using a block size of $8$ words. The word length is $32$ bits. The size of the physical address space is $4$ GB. The number of bits for the TAG field is ____
asked Sep 28, 2014 in CO and Architecture jothee 13.7k views
26 votes
3 answers
18
Consider the equation $(123)_5=(x8)_y$ with $x$ and $y$ as unknown. The number of possible solutions is _____ .
asked Sep 28, 2014 in Digital Logic jothee 4.6k views
40 votes
5 answers
19
Let $k=2^n$. A circuit is built by giving the output of an $n$-bit binary counter as input to an $n\text{-to-}2^n$ bit decoder. This circuit is equivalent to a $k$-bit binary up counter. $k$-bit binary down counter. $k$--bit ring counter. $k$-bit Johnson counter.
asked Sep 28, 2014 in Digital Logic jothee 11.2k views
29 votes
4 answers
20
The dual of a Boolean function $F(x_1,x_2,\dots,x_n,+, .,')$, written as $F^D$ is the same expression as that of $F$ with $+$ and $⋅$ swapped. $F$ is said to be self-dual if $F = F^D$. The number of self-dual functions with $n$ Boolean variables is $2^n$ $2^{n-1}$ $2^{2^{n}}$ $2^{2^{n-1}}$
asked Sep 28, 2014 in Digital Logic jothee 6.3k views
20 votes
3 answers
21
A non-zero polynomial $f(x)$ of degree 3 has roots at $x=1$, $x=2$ and $x=3$. Which one of the following must be TRUE? $f(0)f(4)< 0$ $f(0)f(4)> 0$ $f(0)+f(4)> 0$ $f(0)+f(4)< 0$
asked Sep 28, 2014 in Set Theory & Algebra jothee 2.7k views
28 votes
6 answers
22
If the matrix $A$ is such that $A= \begin{bmatrix} 2\\ −4\\7\end{bmatrix}\begin{bmatrix}1& 9& 5\end{bmatrix}$ then the determinant of $A$ is equal to ______.
asked Sep 28, 2014 in Linear Algebra jothee 4.8k views
30 votes
6 answers
23
The maximum number of edges in a bipartite graph on $12$ vertices is____
asked Sep 28, 2014 in Graph Theory jothee 12.4k views
13 votes
4 answers
24
Each of the nine words in the sentence $\text{"The quick brown fox jumps over the lazy dog”}$ is written on a separate piece of paper. These nine pieces of paper are kept in a box. One of the pieces is drawn at random from the box. The $\text{expected}$ length of the word drawn is _____________. (The answer should be rounded to one decimal place.)
asked Sep 28, 2014 in Probability jothee 3k views
25 votes
4 answers
25
The security system at an IT office is composed of $10$ computers of which exactly four are working. To check whether the system is functional, the officials inspect four of the computers picked at random (without replacement). The system is deemed functional if ... inspected are working. Let the probability that the system is deemed functional be denoted by p. Then $100$p = _____________.
asked Sep 28, 2014 in Probability jothee 6k views
16 votes
8 answers
26
At what time between $6$ a. m. and $7$ a. m. will the minute hand and hour hand of a clock make an angle closest to $60°$? $6: 22$ a.m. $6: 27$ a.m. $6: 38$ a.m. $6: 45$ a.m.
asked Sep 28, 2014 in Quantitative Aptitude jothee 5.2k views
15 votes
4 answers
27
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 doubled in $2009$, by what percent did the number of male students increase in $2009$?
asked Sep 28, 2014 in Quantitative Aptitude jothee 2.9k views
21 votes
3 answers
28
If $x$ is real and $\mid x^2-2x+3 \mid = 11$, then possible values of $\mid -x^3+x^2-x\mid$ include $2, 4$ $2, 14$ $4, 52$ $14, 52$
asked Sep 28, 2014 in Quantitative Aptitude jothee 2.6k views
5 votes
5 answers
29
Number of people diagnosed with dengue fever (contracted from the bite of a mosquito) in North India is twice the number diagnosed last year. Municipal authorities have concluded that measures to control the mosquito population have failed in this region. Which ... and effective diagnostic test The number of people with malarial fever (also contracted from mosquito bites) has increased this year
asked Sep 28, 2014 in Verbal Aptitude jothee 1.2k views
4 votes
2 answers
30
The old city of Koenigsberg, which had a German majority population before World War 2, is now called Kaliningrad. After the events of the war, Kaliningrad is now a Russian territory and has a predominantly Russian population. It is bordered by the Baltic Sea ... renamed Kaliningrad, as that was its original Russian name Poland and Lithuania are on the route from Kaliningrad to the rest of Russia
asked Sep 28, 2014 in Verbal Aptitude jothee 870 views
...