Categories

CSE - Questions and solutions set-5

Computer science and engineering(CSE) - Question & solution set-5
Question:-
Option (A)
25, 16
Option (B)
16, 25
Option (C)
16, 16
Option (D)
25,25
Correct Option:
C
Question Solution:
Rank = number of vertices - number of components
= n - k = 23 - 7 = 16
= number of branches in spanning tree.
Nullity = number of edges - number of vertices + number of components
= e - n+k = 32 - 23 + 7 = 16
= number of edges - Rank = number of chords.
Question:-
Option (A)
38
Option (B)
37
Option (C)
36
Option (D)
35
Correct Option:
C
Question Solution:
n2 = n0 -1 = 37 – 1 = 36
Question:-
Option (A)
32
Option (B)
29
Option (C)
27
Option (D)
28
Correct Option:
B
Question Solution:
Atleast one process always has all required resources
hence value of n = 11+9+7+5-3 = 29



A B C D
29®10864

(1)- Spare
Question:-
Option (A)
360 ns
Option (B)
380 ns
Option (C)
200 ns
Option (D)
None of these
Correct Option:
B
Question Solution:
Read/write = .8 x (.9 x 100+.1 (1000+100))
+ .2 (1000 + 100) = 380 ns
Hence 1000 ® main memory
Hence 100 ® cache memory