Recent activity by Astitva Srivastava

6.1k
views
3 answers
Question:$T(1)=1$$T(n) = 2 T(n - 1) + n$evaluates to?Can anyone solve it by substitution method?Given answer $T(n) = 2^{n+1} - (n+2)$How?
6.5k
views
3 answers
Consider a cache as follows:Direct mapped8 words total cache data size2 words block sizeA sequence of eight memory read is performed in the order shown from the following...
6.1k
views
3 answers
There are $4$ women $P, Q, R, S$ and $5$ men $V, W, X, Y, Z$ in a group. We are required to form pairs each consisting of one woman and one man. $P$ is not to be paired w...
1.5k
views
3 answers
A $3000$ km long trunk operates at $1.536\times 10^6$ bps and is used to transmit $64$ byte frames using sliding window protocol. If the propagation speed is $6$ microsec...
19.7k
views
9 answers
Consider a sequence of $14$ elements: $A=[-5, -10, 6, 3, -1, -2, 13, 4, -9, -1, 4, 12, -3, 0]$. The sequence sum $S(i,j) = \Sigma_{k=i}^j A[k]$. Determine the maximum of ...
505
views
1 answers
I'm facing a problem these days, the question is saying the following: " Imagine we are having an array of positive integers called (a) and a variable called (k). Among t...
3.4k
views
2 answers
Which of the following statements is/are not correct?(P) The class of all Turing Machines is countably infinite(Q) The class of all DCFL's is countably infinite(R) The cl...
17.0k
views
12 answers
An unbalanced dice (with $6$ faces, numbered from $1$ to $6$) is thrown. The probability that the face value is odd is $90\%$ of the probability that the face value is ev...
38.4k
views
7 answers
A computer uses $46\text{-bit}$ virtual address, $32\text{-bit}$ physical address, and a three–level paged page table organization. The page table base register stores ...
10.2k
views
6 answers
Arun, Gulab, Neel and Shweta must choose one shirt each from a pile of four shirts coloured red, pink, blue and white respectively. Arun dislikes the colour red and Shwet...
516
views
2 answers
The fastest mode of data transfer is:Programmable I/OInterrupt I/ODMABoth A and B
1.1k
views
1 answers
Consider the following cache A and B .let the average access times in cache A and B is $t_A$ and $t_B$ respectively.the value of $t_A+t_B$ _(in ns)Answer is given as 30.1...
870
views
0 answers
How does LOOK algorithm decides that this is the last request? What technique is used to determine that after this request, instead of going to the end of disk, the direc...
15.8k
views
2 answers
Q- Which one of following languages is inherently ambiguous?(A) The set of all strings of the form $\left\{a^nb^n,n>0 \right\}$(B) $\left\{a^nb^nc^md^m,n,m>0 \right\}$(C)...
649
views
0 answers
Consider a single level cache with an access time of 2.5ns, a line of 64B and a hit ratio of 0.95. Main memory uses a block transfer capability that has a first word i.e....