Register
Filter

Answers by saxena0612

4 votes
61
Suppose that cache access time is 7 ns, main memory access time is 50 ns and disk space access time is 1200 ns.
Suppose that cache access time is 7 ns, main memory access time is 50 ns and disk space access time is 1200 ns. If the hit rate of cache is 60% and of main memory hier...
9 votes
65
GATE CSE 1988 | Question: 6ii
Below figure is the flow-chart corresponding to a program to calculate the $\gcd$ of two integers, $M$ and $N$ respectively, $(M, N >0).$ Use assertions at the cut point $C_1$, $C_2$ and $C_3$ to prove that the flow-chart is correct.
Below figure is the flow-chart corresponding to a program to calculate the $\gcd$ of two integers, $M$ and $N$ respectively, $(M, N >0).$ Use assertions at the cut point ...
3 votes
66
GATE CSE 1988 | Question: 13iv
Solve the recurrence equations: $T(n)= T( \frac{n}{2})+1$ $T(1)=1$
Solve the recurrence equations:$T(n)= T( \frac{n}{2})+1$$T(1)=1$
0 votes
68
execution time
A particular parallel program computation requires 100ns when executed on a single processor . If 20% of this computation is sequential then execution time for this program running with 4 processors is
A particular parallel program computation requires 100ns when executed on a single processor . If 20% of this computation is sequential then execution time for this pro...
0 votes
69
B + tree
Following parameters to construct B+ tree search key - 15B block size - 512B record pointer - 9B block pointer - 8B Max num of keys that can be accomodated in each non leaf node of the tree is
Following parameters to construct B+ treesearch key - 15Bblock size - 512Brecord pointer - 9Bblock pointer - 8BMax num of keys that can be accomodated in each non leaf no...
1 votes
70
combinatorics
que- in how many way can 7 girl are seated at a round table so that 2 particular girl are seprated ???
que- in how many way can 7 girl are seated at a round table so that 2 particular girl are seprated ???
0 votes
72
digital logic
A decimal number has 25 digits. The number of bits required for its equivalent binary representation is approximately 1)50 2)75 3)60 4)70
A decimal number has 25 digits. The number of bits required for its equivalent binary representation is approximately1)502)753)604)70
1 votes
74
Function
How many onto function are there from a set with 5 element to a set with 4 elements? A. 340 B. 240 C. 440 D. 540
How many onto function are there from a set with 5 element to a set with 4 elements?A. 340 B. 240 C. 440 D. 540
4 votes
76
Bit stuffing
In bit stuffing protocol for frame synchronization, if stuff bit pattern is $01110$ then how many zero bits stuffed by transmitter white transmitting given frame (except start of transmission and end of transmission)? $\text{Data frame:} 1011101111011111110$
In bit stuffing protocol for frame synchronization, if stuff bit pattern is $01110$ then how many zero bits stuffed by transmitter white transmitting given frame (except ...
0 votes
77
Deadlock detection
Consider a system having 'm' resources of the same type. These resources are shared by 3 processes A, B, C, which have peak time demands of 3, 4, 6 respectively. The minimum value of 'm' that ensures that deadlock will never occur is A. 11 B. 12 C. 13 D. 14 I know the answer is 11.But how?
Consider a system having 'm' resources of the same type. These resources are shared by 3 processes A, B, C, which have peak time demands of 3, 4, 6 respectively. The mini...
0 votes
78
Programming in C
#include <stdio.h> void f(int,int); int main(void){ int a = 5; f(a,a); printf("%d",a); } void f(int x, int y){ x--; y=y+15; } If copy-restore is used, then what will be the value of print(a)?
#include <stdio.h void f(int,int); int main(void){ int a = 5; f(a,a); printf("%d",a); } void f(int x, int y){ x ; y=y+15; }If copy-restore is used, then what will be the ...
0 votes
83
check this :)
can anyone tell me difference between dense and sparse matrix :))
can anyone tell me difference between dense and sparse matrix :))
1 votes
84
Morris Mano exercise 1.6
The solution to the quadratic equation x^2-11x+22=0 are x=3 and x=6. What is the base of the numbers?
The solution to the quadratic equationx^2-11x+22=0 are x=3 and x=6. What is the base of the numbers?
1 votes
86
Probability
Consider the experiment of throwing a die, if a multiple of 3 comes up, throw the die again and if any other number comes, toss a coin. Find the conditional probability of the event ‘the coin shows a tail’, given that ‘at least one die shows a 3’
Consider the experiment of throwing a die, if a multiple of 3 comes up, throw thedie again and if any other number comes, toss a coin. Find the conditional probabilityof ...
1 votes
87
SELF MADE
10 distinct accident occurs in a week.What is the probability that all accidents occured on the same day ?
10 distinct accident occurs in a week.What is the probability that all accidents occured on the same day ?
0 votes
88
Asymptotic time complexity
If f(n)=O(g(n)). && g(n) != O(f(n)) g(n) = O(h(n)). && h(n) = O(g(n)) Check following statement are true/false? 1. f(n)+h(n)=theta(g(n)) 2. f(n)*h(n)=theta(g(n)*h(n)) 3. g(n)*f(n)=big omega(h(n)*f(n)) 4. h(n)+g(n) = O(f(n))
If f(n)=O(g(n)). && g(n) != O(f(n))g(n) = O(h(n)). && h(n) = O(g(n))Check following statement are true/false?1. f(n)+h(n)=theta(g(n))2. f(n)*h(n)=theta(g(n)*h(n))3. g...
Page: