Recent questions tagged nielit2022apr-scientistb

4 4 votes
1 answers 1 answer
4.2k
4.2k views
Consider the following types of languages:$\text{L1}:$ Regular,$\text{L2}:$ Context-free,$\text{L3}:$ Recursive,$\text{L4}:$ Recursively enumerable.Which of the following...
4 4 votes
1 1 answer
3.0k
3.0k views
What is the time complexity of the following function?void myfun() { int a,b; for(a=1; a<=n; a++) for(b=1; b<=log(a); b++) printf(“My Function”); }$\theta (n)$$\theta (n^...
2 2 votes
0 0 answers
2.1k
2.1k views
Consider a hard disk with $16$ recording surfaces $(0-15)$ having $16384$ cylinders $(0-16383)$ and each cylinder contains $64$ sectors $(0-63).$ Data storage capacity in...
2 2 votes
0 0 answers
1.8k
1.8k views
A sender uses the Stop-and-Wait $\text{ARQ}$ protocol for reliable transmission of frames.Frames are of size $1000 \; \text{bytes}$ and the transmission rate at the sende...
2 2 votes
1 1 answer
1.7k
1.7k views
In a baseband communication link, frequencies upto $3500 \; \text{Hz}$ are used for signaling. Using a raised cosine pulse with $75 \%$ excess bandwidth and for no inter ...
2 2 votes
1 1 answer
1.6k
1.6k views
The particular solution of the recurrence relation $a_{r+2} – 4a_{r+1} + 4a_{r} = 2^{r}$ is:$r.2^{r}$$r(r-1)2^{r-1}$$r(r-1)2^{r-2}$$r(r-1)2^{r-3}$
4 4 votes
1 answers 1 answer
1.5k
1.5k views
Let $\text{R (A, B, C, D)}$ be a relational schema with the following functional dependencies: $\text{A} \rightarrow \text{B, B} \rightarrow \text{C}$ $\text{C} \rightar...
1 1 vote
1 1 answer
1.4k
1.4k views
Match the following:$$\begin{array} {ll} \qquad \quad\textbf{List-I} & \qquad \quad \textbf{List-II} \\ \text{(P) Condition coverage} & \text{(1) Black-box testing} \\ \t...
1 1 vote
0 0 answers
1.1k
1.1k views
Consider the directed graph shown in the figure below. There are multiple shortest paths between vertices $\text{S}$ and $\text{T}$. Which one will be reported by Dijkstr...
1 1 vote
0 0 answers
923
923 views
Consider the expression $(a-1) * (((b+c) / 3)) + d))$. Let $\text{X}$ be the minimum number of registers required by an optimal code generation (without any register spil...
1 1 vote
0 0 answers
952
952 views
What is the appropriate pairing of items in the two columns listing various activities encountered in a software life cycle?$$\begin{array}{llll}\text{P.} & \text{Require...
2 2 votes
1 answers 1 answer
1.3k
1.3k views
The relation scheme $\text{Student Performance (name, courseNo, rollNo, grade)}$ has the following functional dependencies:name, courseNo, $\rightarrow$ graderollNo, cour...
1 1 vote
1 1 answer
1.2k
1.2k views
Flat top sampling of low pass signals __________gives rise to aperture effectimplies oversamplinglead to aliasingintroducing delay distortion
2 2 votes
0 0 answers
1.0k
1.0k views
Consider these two functions and two statements $\text{S1}$ and $\text{S2}$ about them. int work1(int *a, int i, int j) { int x = a[i+2]; a[j] = x+1; return a[i+2] - 3; }...
1 1 vote
2 2 answers
1.2k
1.2k views
Consider the following two phase locking protocol. Suppose a transaction $\text{T}$ accesses (for read or write operations), a certain set of objects $\{\text{O1},\ldots,...
1 1 vote
0 0 answers
819
819 views
Which of the following scenarios may lead to an irrecoverable error in a database system?A transaction writes a data item after it is read by an uncommitted transactionA ...
2 2 votes
1 1 answer
1.0k
1.0k views
Let $\text{T}$ be a binary search tree with $15$ nodes. The minimum and maximum possible heights of $\text{T}$ are:The height of a tree with a single node is $0$.$4$ and ...
1 1 vote
0 0 answers
866
866 views
For a bit-rate of $8 \; \text{kbps},$ the best possible values of the transmitted frequencies in a coherent binary $\text{FSK}$ system are :$16 \; \text{kHz}$ and $20 \; ...
2 2 votes
0 0 answers
787
787 views
Consider three processes, all arriving at time zero, with total execution time of $10, 20$ and $30\; \text{units,}$ respectively. Each process spends the first $20 \%$ of...
1 1 vote
1 answers 1 answer
944
944 views
The function $f(x) = x(x+3)e^{-{\frac{x}{2}}}$ satisfies all the conditions of Rolle’s theorem in $[-3,0].$ The value of $c$ is:$-3$$-2$$3$$0$
1 1 vote
2 2 answers
870
870 views
Host $\text{A}$ sends a $\text{UDP}$ datagram containing $8880 \; \text{bytes}$ of user data to host $\text{ B}$ over an Ethernet $\text{LAN}.$ Ethernet frames may carry ...
1 1 vote
1 1 answer
1.3k
1.3k views
Which of the following statements about the parser is/are correct?Canonical $\text{LR}$ is more powerful than $\text{SLR}.$$\text{SLR}$ is more powerful than $\text{LALR}...
1 1 vote
2 answers 2 answers
1.8k
1.8k views
Let $\text{G}$ be a multiplicative group and $a \in \text{G.}$ If the order of $a$ is $6,$ then the order of $a^{5}$ is equal to :$1$$5$$6$$30$
2 2 votes
0 0 answers
775
775 views
Given the relationsemployee (name, salary, deptno) and department (deptno, deptname, address) Which of the following queries cannot be expressed using the basic relationa...
1 1 vote
2 answers 2 answers
1.5k
1.5k views
The first order logic statement $((\text{R} \vee \text{Q}) \wedge (\text{P} \; \vee \sim \text{Q}))$ is equivalent to which of the following?$((\text{R} \vee \sim \text{Q...
2 2 votes
0 0 answers
757
757 views
Consider a disk pack with a seek time of $4 \; \text{milliseconds}$ and rotational speed of $10000$ rotations per minute $\text{(RPM)}.$ It has $600$ sectors per track an...
2 2 votes
1 1 answer
952
952 views
Consider the following Syntax Directed Translation Scheme $\text{(SDTS)}$, with non-terminals $\{ \text{S,A} \}$ and terminals $\{ \text{a,b} \}$.$\text{S} \rightarrow \t...
2 2 votes
0 0 answers
652
652 views
What does the following $\text{C}$-statement declare?int (*f) (int * );A function that takes an integer pointer as argument and returns an integer.A function that takes a...
2 2 votes
0 0 answers
1.4k
1.4k views
Find out the maximum link speed at which a source can generate $1500-\text{byte TCP}$ payloads with packet lifetime of upto $120 \; \text{msec}$ before the $32-$bit seque...
2 2 votes
2 2 answers
1.1k
1.1k views
The Eigen values of a matrix$\text{A} = \begin{bmatrix} -2 & 2 & -3 \\ 2 & 1 & -6 \\ -1 & -2 & 0 \end{bmatrix}$ are $-3, -3$ and $5,$ then the trace of the matrix $A^{3} ...