Recent questions tagged ugcnetjune2014iii

3 3 votes
2 answers 2 answers
7.3k
7.3k views
Four bits are used for packed sequence numbering in a slinding window protocol used in a computer network. What is the maximum window size?481516
0 0 votes
4 4 answers
7.3k
7.3k views
Assume that a program will experience 200 failures in infinite time. It has now experienced 100 failures. The initial failure intensity was 20 failures/CPU hr. Then the c...
0 0 votes
1 answers 1 answer
8.5k
8.5k views
Software testing isthe process of establishing that errors are not presentthe process of establishing confidence that a program does what it is supposed to dothe process ...
0 0 votes
2 2 answers
3.0k
3.0k views
Let $L$ be any language. Define $\text{Even} (W)$ as the strings obtained by extracting from $W$ the letters in the even-numbered positions and $\text{Even}(L) = \{ \text...
0 0 votes
2 2 answers
4.8k
4.8k views
Which one of the following describes the syntax of prolog program?Rules and facts are terminated by full stop(.)Rules and facts are terminated by semi colon(;)Variables n...
0 0 votes
2 2 answers
7.3k
7.3k views
Given$U=\{1, 2, 3, 4, 5, 6, 7 \} \\ A =\{(3, 0.7), (5, 1), (6, 0.8) \}$then $\tilde{A}$ will be: (where $\sim \rightarrow$ complement)$\{(4, 0.7), (2, 1), (1, 0.8)\}$$\{(...
2 2 votes
2 answers 2 answers
3.1k
3.1k views
Given the following two languages : $L_{1}=\left\{a^{n}b^{n}|n\geq 1\right\} \cup \left\{a\right\}$$L_{2}=\left\{w C w^{R}|w \in \left\{a, b\right\}^{*}\right\}$Which sta...
1 1 vote
1 1 answer
2.9k
2.9k views
Match the following $:$$\begin{array}{clcl} & \textbf{List – I} & & \textbf{List – II} \\ \text{a.} & \text{Chomsky Normal form} & \text{i.} & S \rightarrow b S S \mi...
3 3 votes
1 answers 1 answer
5.1k
5.1k views
Given the following two grammars :$G_{1} : S \rightarrow AB | aaB$ $ A \rightarrow a | Aa$ $B \rightarrow b$ $G_{2} : S \rightarrow a S b S | b ...
4 4 votes
3 3 answers
33.6k
33.6k views
A network on the Internet has a subnet mask of $255.255.240.0$. What is the maximum number of hosts it can handle ? $1024$$2048$$4096$ $8192$
2 2 votes
2 2 answers
2.1k
2.1k views
Which layers of the OSI reference model are host-to-host layers ? Transport, Session, Presentation, ApplicationNetwork, Transport, Session, PresentationData-link, Network...
4 4 votes
1 answers 1 answer
4.1k
4.1k views
Which of the following is used in the options field of $IPv4$? Strict source routingLoose source routingTime stampAll of the above
0 0 votes
2 2 answers
8.3k
8.3k views
A terminal multiplexer has six $1200$ bps terminals and $'n'$ $300$ bps terminals connected to it. If the outgoing line is $9600$ bps, what is the value of $n$?$4$$8$$16$...
0 0 votes
1 1 answer
6.9k
6.9k views
Ten signals, each requiring $3000$ Hz, are multiplexed on to a single channel using FDM. How much minimum bandwidth is required for the multiplexed channel ? Assume that ...
0 0 votes
3 3 answers
2.7k
2.7k views
Suppose that the splits at every level of quicksort are in the proportion $(1 – \alpha)$ to $\alpha$, where $0<\alpha\leq\frac{1}{2}$ is a constant. The minimum depth of ...
1 1 vote
1 1 answer
1.6k
1.6k views
Given the following statements :$S_{1}$ : The subgraph-isomorphism problem takes two graphs $G_{1}$ and $G_{2}$ and asks whether $G_{1}$ is a subgraph of $G_{2}$ . $S_{2}...
0 0 votes
2 2 answers
2.8k
2.8k views
If $h$ is chosen from a universal collection of hash functions and is used to hash $n$ keys into a table of size $m$, where $n \leq m$, the expected number of collisions ...
1 1 vote
1 1 answer
3.1k
3.1k views
The solution of the recurrence relation of $ T(n)=3T\left(floor \left(\frac{n}{4}\right)\right)+n$ is$O(n^{2})$$O(n/g n)$$O(n)$ $O(l g n)$
1 1 vote
2 2 answers
9.0k
9.0k views
Consider the fractional knapsack instance$n = 4, (p_{1} , p_{2} , p_{3} , p_{4} ) = (10, 10, 12, 18), (w_{1} , w_{2} , w_{3} , w_{4} ) = (2, 4, 6, 9)$ and $M = 15$.The ma...
1 1 vote
1 answers 1 answer
2.0k
2.0k views
Given the following equalities : $E_{1}: n^{K+\in} + n^{K} \lg n = \theta (n^{K+\in})$ for all fixed $K$ and $\in, K \geq 0$ and $\in >0$. $E_{2}:n^{3}2^{n}+6n^{2}3^{n}=O...
1 1 vote
1 1 answer
3.9k
3.9k views
The initial basic feasible solution of the following transportion problem:is given as5 8 7 2210then the minimum cost is767880 82
0 0 votes
1 1 answer
10.5k
10.5k views
The given maximization assignment problem can be converted into a minimization problem bySubtracting each entry in a column from the maximum value in that column.Subtract...
1 1 vote
1 1 answer
4.2k
4.2k views
Which of the following special cases does not require reformulation of the problem in order to obtain a solution ?Alternate optimalityInfeasibility UnboundednessAll of th...
0 0 votes
1 answers 1 answer
5.4k
5.4k views
Consider a code with five valid code words of length ten :$0000000000, 0000011111, 1111100000, 1110000011, 1111111111$Hamming distance of the code is$5$$10$$8$$9$
1 1 vote
1 answers 1 answer
2.8k
2.8k views
Match the following cryptographic algorithms with their design issues : $ \begin{array} {cIcI} & \textbf{List-I} & & \textbf{List-II} \\ \text{a.} & \text{DES} & \te...
0 0 votes
2 2 answers
6.3k
6.3k views
Given an image of size $1024 \times 1024$ pixels in which intensity of each pixel is an $8$-bit quality. It requires _______ of storage space if the image is not compress...
0 0 votes
2 2 answers
4.0k
4.0k views
Linking to another place in the same or another webpage require two A (Anchor) tags, the first with the _______ attribute and the second with the _______ attribute. NAME ...
0 0 votes
2 2 answers
2.0k
2.0k views
The syntax of capturing events method for document object isCaptureEvents() CaptureEvents(Orgs eventType)CaptureEvents(eventType)CaptureEvents(eventVal)
1 1 vote
2 2 answers
2.7k
2.7k views
Match the following interfaces of Java. Servlet package $:$$\begin{array}{clcl} & \textbf{List – I} && \textbf{List – II}\\ \text{a.}& \text{Servlet config} & \text{i} & ...
0 0 votes
1 1 answer
2.5k
2.5k views
The pure object oriented programming language with extensive metadata available and modifiable at run time isSmall talkC++ JavaEiffel