Recent questions tagged upsc-mod-ssa-2022

The bound $2 n^{2}=\mathrm{O}\left(n^{2}\right)$ isnot asymptotically tightasymptotically tightpositive constant if $\mathrm{n}<0$negative constant if $\mathrm{n}>0$

Which one of the following sorting algorithms of quadratic time complexity is preferred in practice for small problem size?Insertion sortSelection sortBubble sortRecursiv...

In transpose symmetry, $\mathrm{f}(\mathrm{n})=\mathrm{O}(\mathrm{g}(\mathrm{n}))$ if and only if$\mathrm{g}(\mathrm{n})=\mathrm{o}(\mathrm{f}(\mathrm{n}))$$\mathrm{g}(\m...

Consider the recurrence equation that has upper bounds $\mathrm{T}(\mathrm{n})$ as given below :$\begin{array}{l}T(1)=1 \\T(n)=2 T(n-1)+n, \text { for } n \geq 2 .\end{ar...

For any two functions $f(n)$ and $g(n)$, we have $\mathrm{f}(\mathrm{n})=\theta(\mathrm{g}(\mathrm{n}))$ if and only if$\mathrm{f}(\mathrm{n})=\mathrm{O}(\mathrm{g}(\math...

Let $A[1 \ldots n]$ be an array of $n$ distinct numbers. The pair ( $\mathrm{i}, \mathrm{j}$ ) is called an inversion of $A$, if$\mathrm{i}>\mathrm{j}$ and $A[\mathrm{i}]...

The scope of average-case analysis is limited, becauseit may be apparent what constitutes an average input for a particular problem.it may not be apparent what constitute...

What one of the following sorting techniques has the loop invariant that the sub array $\mathrm{A}[0$ to $\mathrm{i}-1]$ is always sorted ?Insertion sortSelection sortBub...

$200$ digitized voice channels, each having a data rate of $64 \; \text{Kbps},$ are to be transmitted using a pass-band channel of $10 \; \text{KHz}.$ If no guard band is...

Which one of the following protocols is applied to noiseless channels?Stop-and-Wait ARQStop-and-WaitGo-Back-N ARQSelective Repeat ARQ

In $\text{Go-Back-N ARQ},$ suppose the sender has already sent frame $9$, but the timer for frame $5$ expires, then the sender shall resendframes $6,7,8$ onlyframe $6$ on...

In a Selective Repeat ARQ protocol, if the size of the sequence number field is $4$ bits, then the size of the sender and receiver window must beat most $2$ bitsat most $...

The size and the value of the flag field in an $\text{HDLC}$ frame respectively are$8$ bits and $01000010$$8$ bits and $01111110$$4$ bits and $1000$$4$ bits and $0000$

Which one of the following multiple access protocols is a channelization protocol?ALOHACSMA/CDPoolingTDMA

If $\mathrm{G}$ is the average number of frames generated by the system during one frame transmission time, then the maximum throughput $\mathrm{S}_{\text {max }}$ of the...

Consider the Enhanced ER (EER) diagram given below:Which of the following possible constraints hold correct?disjoint, totaldisjoint, partialoverlapping, totaloverlapping,...

Consider the relation schemas $R$ and $T:$$$\begin{array}{l}\mathrm{R}=\left(\mathrm{r}_{1}, \mathrm{r}_{2}, \mathrm{r}_{3}\right) \\\mathrm{T}=\left(\mathrm{t}_{1}, \mat...

Consider the relation $\textbf{r}:$$\text{X}$$\text{Y}$$\text{Z}$$\mathrm{a}_{1}$$\mathrm{a}_{1}$$\mathrm{a}_{2}$$\mathrm{a}_{2}$$\mathrm{b}_{1}$$\mathrm{b}_{1}$$\mathrm{...

Consider, the schedule $S$ for three transactions, namely $\mathrm{T}_{1}, \mathrm{~T}_{2}$ and $\mathrm{T}_{3}$ with read and write operations on items $\mathrm{X}, \mat...

Which one of the following operations causes database changes to be visible to other transactions?UPDATESUBMITRELEASECOMMIT

Which one of the following statements is not correct regarding a relational model?Every tuple contains exactly one value for each attribute.There exists a left to right o...

In relational algebra, the operation $\mathrm{a \: SEMIMINUS \: b}$ on two same type relations $\mathrm{a}$ and $\mathrm{b}$ is defined as$\mathrm{a \: SEMIJOIN \:(b \: M...

Suppose $\mathrm{S}$ is a collection of training-example days described by attributes including Wind, which can have the values Weak or Strong. Assume $\mathrm{S}$ is a c...

In Backpropagation algorithm, which one of the following models is employed to minimize the squared error between the network output values and the target values for thes...

One of the most intriguing properties of backpropagation isto minimize the risk of overfitting.its ability to invent new features that are not explicit in the input to th...

Which one of the following statements is correct regarding central limit theorem?It can be viewed as the name of an experiment with a probabilistic outcome.A random varia...

Suppose you test a hypothesis $\text{h}$ and find that it commits $\mathrm{r}=300$ errors on a sample $\text{S}$ of $\mathrm{n}=1000$ randomly drawn test examples. What i...

Which one of the following is not a type of $\text{UNINFORMED}$ search strategy?A* searchDepth limited searchDepth first searchUniform cost search