# CSE - Questions and solutions set-21

Computer science and engineering(CSE) - Question & solution set-21
Question:-
Option (A)
A
Option (B)
B
Option (C)
C
Option (D)
D
Correct Option:
B
Question Solution:
```
f(w, x, y, z) =  ‾w x I1 + w  ‾x  ‾z  +  w x I3

f = ‾wx(‾y+z) + w ‾x ‾z + wx(‾y ‾z + yz)
By comparing answer will be B.
```
Question:-
Option (A)
0.1%
Option (B)
1.0%
Option (C)
2.5%
Option (D)
0.01%
Correct Option:
D
Question Solution:
let hit ratio for main memory = p.
Then desired time = p x main memory access time + (1 - p) page fault time
2 = p x 1 + (1 - p) (.6 x 15 + .4 x 5)103
2 = p + (1 - p) (9 + 2) 103
p = (1/(11 x 103 )) = 0.01% (approx)
Question:-
Option (A)
0.6
Option (B)
0.1
Option (C)
0.2
Option (D)
0.3
Correct Option:
D
Question Solution:

by using linear probing for collision all three location 3, 4 and 5 may go in 5 position hence probability = 3/10 = .3
Question:-
Option (A)
m, n
Option (B)
n, p
Option (C)
n, if ((p-n)> n) then (p-n) else (n-p)
Option (D)
m,p
Correct Option:
B
Question Solution:
Because distinct page number is n hence minimum must be n, and maximum if
every new reference required page fault means length of reference string.
Question:-
Option (A)
6
Option (B)
7
Option (C)
6!
Option (D)
Not sufficient data to find number of fundamental circuits
Correct Option:
B
Question Solution:
Number fundamental circuit
= e - n+k, e - number of edges
n - number of vertices
k - number of component
for connected graph k = 1, Hence
number of fundamental circuit = 15 - 9+1 = 7