Professional Documents
Culture Documents
CS : COM PU T ER SCI EN CE
& I N F ORM AT I ON T E CH N OL OGY
Set - 1
N o. of Qu est i on s : 65 M a xi m u m M a r k s : 100
9. The number of st udent s i n a class who have 3. Which one of t he following is TRUE at any valid
answer ed cor r ect ly, wr ongly, or not at t empt ed st at e in shift – r educe par sing ?
each quest ion in exam, ar e list ed in t he t able (a) Viable pr efixes appear only at t he bot t om of
below. The marks for each question are also listed.
t he st ack and not inside
Ther e is no negat ive or par t ial mar king.
(b) Viable pr efixes appear only at t he t op of t he
Q. No. Mark s Answered Answer ed Not st ack and not inside
Correct ly Wrongly A tt empt ed
(c) The st ack contains only a set of viable pr efixes
1 2 21 14 6
(d) The st ack never cont ains viable pr efixes
2 3 15 27 2
4. The height of a t r ee is t he lengt h of t he longest
3 1 11 29 4
r oot -t o-l eaf pat h i n i t . T h e maxi mu m an d
4 2 23 18 3 minimum number of nodes in a binar y t r ee of
5 5 31 12 1 height 5 ar e
What is t he aver age of the mar ks obt ained by the (a) 63 and 6, r espect ively
class in t he examinat ion ? (b) 64 and 5, r espect ively
(a) 2.290 (b) 2.970 (c) 32 and 6, r espect ively
(c) 6.795 (d) 8.795 (d) 31 and 5, r espect ively
10. T h e pr obabi l i t i es t h at a st u den t passes i n
5. M at ch t he following :
M at hemat ics, Physics and Chemist r y ar e m, p,
and c r espectively. Of t hese subject s, t he st udent P : Prim’s algor ithm for minimum spanning t ree
has 75% chance of passing in at least one, a 50% Q : Fl oyd – War shal al gor i t hm for al l pai r s
chance of passing in atleast t wo and a 40% chance short est pat hs
of passing in exact ly two. Following r elations ar e R : M er gesor t
dr awn in m, p, c.
S : H amiltonian cir cuit
27
I. p + m + c = (I) Backtr acking
20
13 (II) Gr eedy met hod
II. p + m + c =
20 (II I) Dynamic pr ogr amming
1
I II . (p) (m) (c) = (IV) Divide and conquer
10
(a) P-I I I , Q-I I , R-I V, S-I
(a) only r elat ion I is t r ue
(b) only r elat ion I I is t r ue (b) P-I , Q-I I , R-I V, S-I I I
(c) r elat ions I I and I I I ar e t r ue (c) P-I I , Q-I I I , R-I V, S-I
(d) r elat ions I and I I I ar e t r ue (d) P-I I , Q-I , R-I I I , S-I V
6. Which one of t he following is NOT equivalent t o
COM PU T ER SCI ENCE & I NF ORM AT I ON
pq?
TECH NOL OGY
(a) ( p q) (p q)
(Q. 1 – 25): Car r y On e M ar k Each
(b) ( p q) (q p)
1. Suppose t hat ever yone in a gr oup of N people
wants to communicate secretly with the N-1 others (c) ( p q) (p q)
using symmet r ic key cr ypt ogr aphic system. The (d) ( p q) (p q)
communicat ion bet ween any t wo persons should 7. SEL ECT oper at ion in SQL is equivalent t o
not be decodable by t he ot her s in the gr oup. The
(a) t h e sel ect i on oper at i on i n r el at i on al
number of keys requir ed in the system as a whole
t o sat isfy t he confidentiality r equir ement is algebra
(a) 2N (b) N(N-1) (b) t he select ion oper at ion in r elat ional algebr a,
except that SELECT in SQL retains duplicates
(c) N(N-1)/2 (d) (N-1)2
(c) t he pr oject ion oper at ion in r elat ional algebr a
2. Which one of t he following fields of an I P header
is NOT modified by a t ypical I P r out er ? (d) t h e pr oj ect i on oper at i on i n r el at i on al
(a) Checksum (b) Sour ce address algebr a, except t hat SEL ECT in SQL r et ains
duplicates
(c) Time t o L ive (TTL ) (d) L engt h
SOLVED PAPER – 2015 (SET - 1) 3
8. For any t wo languages L 1 and L 2 such t hat L 1 is 13. Whi ch of t he fol lowing i s/ar e cor r ect i nor der
context -fr ee and L 2 is recursively enumer able but t r aver sal sequence(s) of binar y sear ch t r ee(s)?
not r ecu r si ve, wh i ch of t he fol l owi n g i s/ar e I . 3, 5, 7, 8, 15, 19, 25
necessarily t rue ?
I I . 5, 8, 9, 12, 10, 15, 25
I. L 1 (complement of L 1) is r ecur sive I II . 2, 7, 10, 8, 14, 16, 20
I I . L 2 (complement of L 2) is r ecur sive IV. 4, 6, 7, 9, 18, 20, 25
I II . L 1 is cont ext – fr ee (a) I and I V only
(b) I I and I I I only
IV. L 1 L 2 is r ecur sively enumer able
(c) I I and I V only
(a) I only
(d) I I only
(b) I I I only
14. Suppose t wo host s use a TCP connect i on t o
(c) I I I and I V only t r ansfer a l ar ge fi l e. Whi ch of t he fol l owi ng
(d) I and I V only statements is/ar e FAL SE with respect to t he TCP
connection ?
9. For a set A, t he power set of A is denot ed by 2A. I f
A = {5, {6}, {7}}, which of the following options ar e I . I f t he sequence number of a segment is m,
TRUE ? t hen t he sequence number of t he subsequent
segment is always m + 1.
I . 2A I I . 2A
I I . I f t he est imat ed r ound t r ip t ime at any given
I II . {5, {6}} 2A IV. {5{6}} 2A
poi n t of t i m e i s t sec t h e val u e of t h e
(a) I and I I I only (b) I I and I I I only r et r an smi ssi on t i meou t i s al w ays set t o
(c) I , I I and I I I only (d) I , I I and I V only gr eat er t han or equal t o t sec.
10. Consider a 4-bit Johnson count er wit h an init ial I II . The si ze of t he adver t i sed window never
value of 0000. The count ing sequence of t his ch an ges du r i n g t h e cu r se of t h e T CP
count er is connect ion.
(a) 0, 1, 3, 7, 15, 14, 12, 8, 0 IV. The number of unacknowledged byt es at t he
sender is always less t han or equal t o t he
(b) 0, 1, 3, 5, 7, 9, 11, 13, 15, 0
adver t ised window.
(c) 0, 2, 4, 6, 8, 10, 12, 14, 0 (a) I I I only (b) I and I I I only
(d) 0, 8, 12, 14, 15, 7, 3, 1, 0 (c) I and I V only (d) I I and I V only
11. Which of the following st at ement s is/are FALSE ? 15. For computer s based on thr ee-address instr uction
I. XM L over comes t he limit at ions in H TM L t o format s, each addr ess field can be used to specify
suppor t a st r uct u r ed way of or gan i zi n g which of t he following.
cont ent . S1 : A memor y oper and
I I . XM L specificat ion is not case sensit ive while S2 : A pr ocessor r egist er
H TM L specificat ion is case sensit ive. S3 : An implied accumulat or r egist er
I II . XM L support s user defined tags while HTML (a) Eit her S1 or S2 (b) Eit her S2 or S3
uses pr e-defined t ags.
(c) only S2 and S3 (d) All of S1, S2 and S3
IV. XM L t ags need not be closed while H TM L
16. Con si der a sy st em w i t h byt e– addr essabl e
t ags be closed memor y, 32-bit logical addr esses, 4 kilobyt e page
(a) I I only size and page t able ent r ies of 4 byt es each. The
(b) I only size of t he page t able in t he syst em in megabyt es
(c) I I and I V only is .
17. The following t wo funct ions P1 and P2 that shar e
(d) I I I and I V only
a var iable B wit h an init ial value of 2 execut e
12. A file is or ganized so t hat t he or der ing of dat a concur r ent ly.
r ecor ds is t he same as or close t o t he or der ing of
P1 ( ) { P2 ( ) {
dat a ent r ies in some index. Then t hat index is
called C = B – 1; D = 2 * B;
(a) Dense (b) Sparse B = 2 * C; B = D – l;
} }
(c) Clust er ed (d) Unclustered
4 SOLVED PAPER – 2015 (SET - 1)
29. Consider t he following r elat ions : 32. What i s t he out put of t he fol l owi ng C code?
St u den t s Assume t hat t he addr ess of x is 2000 (in decimal)
and an int eger r equir es four byt es of memor y ?
Rol l Nu m ber St u d en t Nam e int main( )
1 Raj {
2 Rohit unsigened int x[4] [3] = {(1,2,3),
3 Raj {4,5,6}, {7, 8, 9}, {10, 11, 12}};
Per for man ce pr int f(“ %u, %u, %u” , x + 3, * (x + 3),
* (x + 2) + 3);
Rol l N u m ber Cou r se M ar k s
}
1 M at h 80
(a) 2036, 2036, 2036
1 English 70
(b) 2012, 4, 2204
2 M at h 75
(c) 2036, 10, 10
3 English 80 (d) 2012, 4, 6
2 Physics 65
33. The binar y oper at or is defined by t he following
3 M at h 80 t r ut h t able.
Consider t he following SQL quer y.
SELECT S. St udent _Name, sum (P.M arks) p q p q
FROM St udent S, Per for mance P 0 0 0
WH ERE S.Roll_No = P.Roll_No 0 1 1
GROUP BY S.Student_Name 1 0 1
The number of r ows t hat will be r et ur ned by t he 1 1 0
SQL query is .
30. Consider a unipr ocessor syst em execut ing t hr ee Which one of the following is true about the binary
t asks T 1, T 2 and T 3, each o which is composed of oper at or ?
an infinit e sequence of jobs (or inst ances) which (a) Bot h commut at ive and associat ive
ar r i ve per iodical ly at i nt er vals of 3, 7 and 20
(b) Commut at ive but not associat ive
milliseconds, r espect ively. The pr ior it y of each
t ask is t he inver se of it s per iod, and t he available (c) Not commut at ive but associat ive
t asks ar e scheduled in or der of pr ior it y, wit h t he (d) Neit her commut at ive nor associat ive
h i gh est pr i or i t y t ask sch edu l ed f i r st . Each 34. The least number of tempor ary variables requir ed
inst ance of T 1, T 2 and T 3 r equir es an execut ion t o cr eat e a t hr ee-addr ess code in st at i c single
time of 1, 2 and 4 milliseconds, respectively. Given assignment for m for t he expr ession q + r /3 +
t hat all t asks init ially ar r ive at t he beginning of s – t * 5 + u * v/w is .
t he 1st mi l li second and t ask pr eempt ions ar e
all owed, t he fir st inst ance of T 3 complet es i t s 35.
execut ion at t he end of milliseconds.
31. Consider t he NPDA Q = {q0, q1, q2}, = {0, 1},
= {0, 1, } , q0, , F = {q2}, wher e (as per usual
convent ion) Q is the set of stat es, is t he input
alphabet , is t he st ack alphabet , is t he st at e Consider t he DFAs M and N given above. The
t ransit ion function, q0 is t he init ial state, is the number of st at es in a minimal DFA t hat accept s
initial st ack symbol, and F is t he set of accept ing t he languages L(M ) L(N) is .
states. The state t r ansit ion is as follows : 36. Consider a main memor y wit h five page fr ames
and t he following sequence of page r efer ences :
3, 8, 2, 3, 9, 1, 6, 3, 8, 9, 3, 6, 2, 1, 3. Which one of
t h e f ol l ow i n g i s t r u e w i t h r espect t o page
r eplacement policies Fir st I n Fir st Out (FI FO)
and L east Recent ly Used (L RU) ?
Which one of t he following sequences must follow (a) Bot h incur t he same number of page fault s.
t he st r ing 101100 so t hat t he over all st r ing is
accept ed by t he aut omat ion ? (b) FI FO incur s 2 mor e page fault s t han L RU
(a) 10110 (b) 10010 (c) L RU incur s 2 mor e page fault s t han FI FO
(c) 01010 (d) 01001 (d) FI FO incur s 1 mor e page fault s t han L RU
6 SOLVED PAPER – 2015 (SET - 1)
37. Suppose L = {p, q, r , s, t} is a lat t ice r epr esent ed 43. Suppose t hat t he st op-and-wait pr ot ocol is used
by t he following H asse diagr am : on a link wit h a bit r at e of 64 kilobit s per second
and 20 milliseconds pr opagat ion delay. Assume
t h at t h e t r an sm i ssi on t i m e f or t h e
acknowledgement and t he pr ocessing t i me at
nodes ar e negligible. Then t he minimum fr ame
size in byt es t o achieve a link ut ilizat ion of at
least 50% is .
For any x, y L , not necessar ily dist inct , x y
44. A posit ive edge-t r igger ed D flip-flop is connect ed
and x y ar e join and meet of x, y r espect ively.
to a positive edge-tr iggered JK flip-flop as follows.
L et L 3 = {(x, y, z) : x, y, z L } be t he set of all
The Q out put of t he D flip-flop is connect ed t o
or der ed t r iplet s of t he element s of L . L et pr be bot h t he J and K input s of t he JK flip-flop, while
t he pr obabi lit y t hat an el ement (x, y, z) L 3 t he Q out put of t he JK flip-flop is connect ed t o
chosen equipr obably satisfies x (y z) = (x y) t he input of t he D flip-flop is connect ed t o bot h
(x z). Then t he J and K inputs of t he JK flip-flop, while t he Q
(a) pr = 0 (b) pr = 1 out put of t he JK flip-flop is connect ed t o the input
of t he D flip-flop. I nit ially, t he out put of t he D
1 1 flip-flop is set t o logic one and t he out put of t he
(c) 0 pr (d) pr 1
5 5 JK flip-flop is cleared. Which one of the following
38. L et G = (V, E) be a simple undir ect ed gr aph, and s is t he bit sequence (including t he init ial st at e)
be a par t icular ver t ex in it called t he sour ce. For generat ed at the Q out put of t he JK flip-flop when
t he fli p-fl ops ar e connect ed t o a fr ee r unning
x V, let d(x) denot e t he shor t est dist ance in G
common clock ? Assume t hat J = K = 1 is t he
fr om s t o x. A br eadt h fi r st sear ch (BFS) i s
t oggle mode and J = K = 0 is t he st at e-holding
per for med st ar t ing at s. L et T be r esult ant BFS
mode of t he JK flip-flop. Bot h t he flip-flops have
t r ee. I f (u, v) is an edge of G t hat is not in T, t hen non-zer o pr opagat ion delays.
which one of the following CANNOT be the value
of d(u) – d(v) ? (a) 0110110 ..... (b) 0100100 .....
(c) 011101110 ..... (d) 011001100 .....
(a) – 1 (b) 0
45. Consider t he following C funct ion.
(c) 1 (d) 2
int fun1 (int n)
39. Let G be a connected planar graph with 10 vertices.
I f t he number of edges on each face is t hr ee, then {
t he number of edges in G is . int i, j, k, p, q = 0;
40. Consider t he oper at ions for (i = 1; i < n; ++i)
f(X, Y, Z) = X Y Z + X Y + YZ and {
g(X, Y, Z) = X YZ + XY Z + XY. p = 0;
for (j = n; j > 1; j = j/2)
Which one of t he following is cor r ect ?
++p;
(a) Bot h {f} and {g} ar e funct ionally complet e
for (k =1; k < p; k = k* 2)
(b) Only {f} is functionally complet e
++q;
(c) Only {g} is funct ionally complet e }
(d) N eit her {f} nor {g} is funct ionally complet e r et ur n q;
41. Consider t he following 2 2 mat r ix A wher e t wo }
element s ar e unknown and ar e mar ked by a and W h i ch on e of t h e f ol l ow i n g m ost cl osel y
b. The eigen values of t his mat r ix ar e – 1 and 7. appr oximat es t he r et ur n value of t he funct ion
What ar e t he values of a and b ? fun1 ?
1 4 (a) n 3 (b) n (log n)2
A (c) n log n (d) n log (log n)
b a
46. Consider a non-pipelined pr ocessor wit h a clock
(a) a = 6, b = 4 (b) a = 4, b = 6 r at e of 2.5 gi gaher t z and aver age cycl es per
(c) a = 3, b = 5 (d) a = 5, b = 3 i n st r u ct i on of f ou r. T h e same pr ocessor i s
upgraded to a pipelined pr ocessor wit h five stages;
1 but due t o t he int er nal pipelined delay, t he clock
cos
2
x dx . speed is reduced to 2 gigahert z. Assume t hat there
42. are no st alls in the pipeline. The speed up achieved
x2
in this pipelined processor is .
SOLVED PAPER – 2015 (SET - 1) 7
47. Consider an Ent it y-Relat ionship (ER) model in 52. Su ppose t h e fol l ow i ng di sk r equest sequen ce
which ent it y set s E 1 and E 2 ar e connect ed by an (t r ack number s) for a di sk wi t h 100 t r ack s i s
m : n r elat ionship R12. E 1 and E 3 ar e connect ed by gi ven: 45, 20, 90, 10, 50, 60, 80, 25, 70. Assume
a 1 : n (1 on t he side of E 1 and n on t he side of E 3) t h at t he i ni t i al posi t i on of t he R/W head i s on
r elat ionship R13. t r ack 50. The addi t i onal di st ance t h at w i l l be
t r aver sed by t he R/W h ead when t he Shor t est
E 1 has t wo single-valued at t r ibut es a11 and a12 of
Seek T i me F i r st (SST F ) al gor i t h m i s u sed
which a11 is t he key at t r ibut e. E 2 has t wo single-
compar ed t o t he SCAN (El evat or ) al gor i t hm
valued at t r ibut es a21 and a22 of which a21 is t he (assuming t hat SCAN al gor it hm moves t owar ds
key at tr ibute. E 3 has two single-valued at t ributes 100 wh en i t st ar t s execut i on ) i s t r ack s.
a31 and a32 of which a31 is t he key at t r ibut e. The
53. Consider a L AN wit h four nodes S1¸S2, S3 and S4.
r elat ionships do not have any at t r ibut es.
Time is divided int o fixed-size slot s, and a node
I f a r elat ional model is t he der ived from the above can begin it s t r ansmission only at t he beginning
ER model, then the minimum number of relations of a slot . A collision is said t o have occur r ed if
t hat would be gener at ed if all t he r elat ions ar e in mor e t han one node t r ansmit in t he same slot .
3NF is . The probability of gener at ion of a fr ame in a t ime
slot by S1, S2, S3 and S4 ar e 0.1, 0.2, 0.3 and 0.4,
99
1 r espect ively. The pr obabilit y of sending a fr ame
48. x x 1 .
x 1 in t he fir st slot wit hout any collision by any of
t hese four st at ions is .
49. Let an represent the number of bit strings of length
n cont aining t wo consecut ive 1s. 54. An algor it hm per for ms (log N)1/2 find oper at ions,
N inser t oper at ions, (log N)1/2 delet e oper at ions,
What is t he r ecur r ence r elat ion for an ? and (log N)1/2 decr easekey oper at ions on a set of
(a) an– 2 + an– 1 + 2n– 2 (b) an– 2 + 2an– 1 + 2n– 2 dat a i t ems wi t h k eys dr awn for m a l i near l y
(c) 2an– 2 + an– 1 + 2 n– 2
(d) 2an– 2 + 2an– 1 + 2n– 2 or der ed set . For a delet e oper at ion, a point er is
pr ovided t o t he r ecor d t hat must be delet ed. For
50. Consider t he following C pr ogr am segment . t he decr ease-key operat ion, a point er is pr ovided
while (fir st <= last ) t o t he r ecor d t hat has it s key decr eased. Which
{ one of t he following dat a st r uct ur es is t he most
suit ed for t he algor it hm t o use, if t he goal is t o
if(ar ray[middle] < sear ch)
ach i ev e t h e best asy m pt ot i c com pl ex i t y
fir st = middle + 1; consider ing all t he oper at ions?
else if (ar r ay[middle] = = sear ch) (a) Unsor t ed ar r ay
found = TRUE; (b) Min– heap
else last = middle – 1; (c) Sor t ed ar ray
middle = (fir st + last )/2; (d) Sor t ed doubly linked list
} 55. A var iable x is said t o be live at a st at ement Si in
if (fir st > last ) not Pr esent = TRUE; a pr ogr am if t he following t hr ee condit ions hold
simult aneously :
T h e cycl omat i c compl exi t y of t h e pr ogr am
segment is . I . Ther e exist s a st at ement Sj t hat uses x
I I . Ther e is a path fr om Si t o Sj in t he flow graph
51. Consider a max heap, r epr esent ed by t he ar r ay :
cor r esponding t o t he pr ogr am
40, 30, 20, 10, 15, 16, 17, 8, 4.
I II . The pat h has no int er vening assignment t o x
A r r ay
including at Si and Sj
1 2 3 4 5 6 7 8 9
I n d ex
V al u e 40 30 20 10 15 16 17 8 4
AN SWERS
GENERAL APTI TU DE
1. (a) 2. (c) 3. (b) 4. (a) 5. (a) 6. (32) 7. (a)
8. (c) 9. (c) 10. (d)
COM PUT ER SCI EN CE & I N FORM AT I ON TECH NOL OGY
1. (c) 2. (b) 3. (c) 4. (a) 5. (c) 6. (c) 7. (d)
8. (d) 9. (c) 10. (d) 11. (c) 12. (c) 13. (a) 14. (b)
15. (a) 16. (4) 17. (3) 18. (c) 19. (b) 20. (a) 21. (a)
22. (b) 23. (– 5) 24. (c) 25. (5) 26. (69) 27. (14020)
28. (b) 29. (2) 30. (12) 31. (b) 32. (a) 33. (a) 34. (8)
35. (1) 36. (a) 37. (d) 38. (d) 39. (24) 40. (b) 41. (d)
42. (– 1) 43. (160) 44. (a) 45. (d) 46. (3.2) 47. (4) 48. (0.99)
49. (a) 50. (5) 51. (b) 52. (10) 53. (0.40– 0.46) 54. (a) 55. (c)
EXPL AN AT I ON S
GENERAL APTI TU DE Statement-I alone is sufficient, but Statement-II
1. A = {2, 3, 4, 5} alone is not sufficient.
B = {11, 12, 13, 14, 15} Opt ion (a) is cor r ect .
Now desired outome = {(2, 14), (3, 13), (4, 12), (5, 11)} 5. Any paper i s t he most appr opr iat e wor d and
gr ammat ically cor r ect for t he given blank.
and t ot al out come = A × B = 4 × 5 = 20
Opt ion (a) is t he cor r ect answer.
Required probabilit y
6. Accor ding to quest ion,
Number of desired out come
= Ther e ar e 40 males in Elect r ical Engg.
Tot al number of out come
Tot al number of females in Elect r ical Engg.
4 1
= = 0.20 = 72 – 40 = 32
20 5 Total number of students in Electrical Engg. = 72
Opt ion (a) is cor r ect . 20% = 72
2. She had a t er r ific t ime at t he par t y. I t means she 30% = Tot al number of st udent s in Civil Engg.
enjoyed t he part y complet ely which is exact ly the
same given in t he quest ion. Tot al number of st udent s in Civil Engg.
Opt ion (c) is t he cor r ect . 30 72
3. The wor ds has no combinat ion in t heir meaning = = 36 × 3 = 108
20
neit her t hey ar e ant onym nor synonym t o each
ot her lik e ot her wor ds combinat i on. Wheedle Number of female st udent s in Civil Engg.
mean s t o en deavor t o i n f l u en ce a per son ,
4 108
Roundabout means circuit ous or indir ect . =
9
Opt ion (b) is t he cor r ect .
4. Two floor s in cer t ain building ar e 9 feet apar t = 4 × 12 = 48
F r om St at em en t -I Now, total number of students in Mechanical Engg.
Each st ep is 3/4 foot high 10 72
I n or der t o cover 9 feet dist ance, t ot al number = = 36
20
9 94 Number of female students in Mechanical Engg.
of st air s r equir ed = = 12 st eps
3 3
4 36
4 =
9
F r om St at em en t -I I
= 16
Each st ep is 1 foot wide,
Differ ence bet ween female st udent s in Civil
H er e in 2nd st at ement t he infor mat ion r elat ed t o
and M echanical depar t ment s
height of st ep is not ment ioned.
= 48 – 16
Thus we cannot guess t he number of st air s t o
r each 9 feet . = 32
SOLVED PAPER – 2015 (SET - 1) 9
15 b
B E
10 4 a b
b
A 2 7 F – L (N)
a
9 6
C D M accept all st r ing end wit h a and N accept all
16 st r ing end wit h b. The int er sect ion of bot h will
accept empt y language.
Tot al sum = 10 + 9 + 2 + 15 + 16 + 7 + 4 + 6 = 69.
H ence
27. Given seek time = 4 ms and 10000 rotation per
60sec
minute i.e. = 1 rotat ion Then no. of st at e is 1.
10000
SOLVED PAPER – 2015 (SET - 1) 11
36.
LRV 1 6 3 8 2 1 3
9 1 1 1 1 2 2 2
3 8 2 3 9 9 9 9 9 9 9 9
2 2 2 2 2 2 8 8 1 1
– 9– 3– 6–
8 8 8 8 8 6 6 6 6 6 6
No P.F
3 3 3 3 3 3 3 3 3 3 3 3
P.F P.F P.F – P.F P.F P.F – P.F P.F P.F –
Tot al page fault = 9
f 1f 0
6 3 8 2
1 1 1 1 1
9 9 9 9 2
– 9– 3– 6– 1 – 3 Both incur same
2 2 2 8 8
no. of page fault
8 8 3 3 No P.F 3 No P.F
3 6 6 6 6
P.F P.F P.F. P.F
5- Page fault