BSIT & 41 'o rt0 Semester B.Sc., (I.T) Degree Examinations May / J ne !(1!

(Distance Education) $),(#IT;MS

Time: 3 hrs] Note : 1. Part - A compulsory 2. Answer any FIVE full ques ions from PART B

Page No... 1

[Max. Marks: 100

P$#T-$
I. Answer all quest ons: 1. 2. 3. 2. 4. H. I. J. <efine Al$ori hm. -ha is <e&u$$in$ T 6rofilin$. 8i%e a leas fi%e real life examples where we use s ack opera ions. -ha is recursion T explain. <ifferen ia e &e ween s a ic alloca ion T #ynamic alloca ion <efine 8raph. 8i%e example. <efine a#/acency ma rix T explain. <efine queue T men ion he ypes. 24 Marks 2 Marks 3 Marks 2 Marks 3 Marks 2 Marks 3 Marks 4 Marks 3 Marks

P$#T & B
Answer an! FIVE quest ons: 1. 2. a! <efine s ack an# wri e an al$ori hm for s ack opera ions. &! +xplain ,nci#ence ma rix. a! <esi$n an al$ori hm o illus ra e inser ion sor . &! +xplain he followin$: Ei! <ep h of he ree Eii! 1inary ree 3. 2. a! <esi$n an# simula e he workin$ of &inary search al$ori hm. &! +xplain 1C= wi h an example. a! <esi$n an al$ori hm o fin# he 83< of wo num&ers. &! :is ou he meri s an# #emeri s of he recursion. 10 Marks 4 Marks I Marks J Marks 3on #.......2 4x14 7 I4 Marks J Marks I Marks I Marks J Marks

BSIT & 41
4. +xplain he followin$ wi h example. Ei! ,n * or#er ra%erse Eii! 6re * or#er ra%erse Eiii! 6os * or#er ra%erse H.

Page No... 2

E4 F 4 F 4 Marks! J Marks

a! Trace ou he al$ori hm quick sor on he #a a se 12) 1) 4) I) 1K) 14) J) K) 10. &! <esi$n mer$e sor al$ori hm. I Marks J Marks

I.

a! <ifferen ia e &e ween selec ion sor T Mer$e =or . &! <efine he followin$ erms) Ei! -alk Eii! 6a h Eiii! 3onnec e# $raph.

I Marks

J.

-ri e shor no e on: a! 3ircular*queue &! 3harac eris ics of an al$ori hm c! Tree #! -ri e an al$ori hm for $enera in$ fi&onacci series. 3 Marks 3 Marks 3 Marks H Marks

BSIT - 4! 'o rt0 Semester B.Sc., (I.T) Degree Examinations May / J ne !"1! (Distance Education) J$+$ & P#(,#$MMIN,
Time: 3 hrs] Note : 1. Part - A compulsory 2. Answer any FIVE full ques ions from PART B

Page No... '

[Max. Marks: 100

P$#T & $
I. Answer all quest ons: 1. +xplain he followin$ erms a! 3lass &! ;&/ec c! 6olymorphism #! ,nheri ance e! V<@ 2. 3. 2. +xplain he 3ons ruc or T <es ruc or wi h.example. <ifferen ia e for loop wi h while loop. 'ow Va%a is #ifferen from o her lan$ua$e. . 2 Marks 2 Marks 2 Marks 2 Marks 2Marks 4 Marks 4 Marks 4 Marks 24 Marks

P$#T-B
Answer an! FIVE quest ons : 1. 2. 3. 2. 4. a! +xplain he fea ures of VA?A. &! +xplain he Va%a 6ro$rammin$ = ruc ure. :is %arious ari hme ic) rela ional an# con#i ional opera ors in Va%a. a! <efine ;;6. T +xplain a#%an a$es of ;;6. &! -ri e a Va%a 6ro$ram o #isplay Ci&onacci num&ers &e ween 0 o 40. a! <efine array. +xplain arrays wi h respec o Va%a. &! +xplain %arious #a a ypes a%aila&le in Va%a. a! <efine Threa#. T +xplain i s life cycle. * &! -ri e a pro$ram o crea e a user #efine# packa$e. 4x14 7I4 Marks J Marks I Marks 14 Marks J Marks I Marks I Marks J Marks J Marks I Marks 3on #....)..2

BSIT & 4!

Page No... 2

H.

a! +xplain he process of excep ion han#lin$ in Va%a) &! -ha is ,nheri ance. +xplain wi h example.

J Marks I Marks J Marks I Marks 3 x 4 7 14 Marks

I.

a! <efine = ream. T explain ,B6 T ;B6 s ream. &! <efine o%erloa#in$ T i s func ions.

J.

-ri e shor no e on: a! V?M &! <a a a&s rac ion T +ncapsula ion c! ;%er ri#in$ QQQQQQQQQQ

BSIT & 42 'o rt0 Semester B.Sc., (I.T) Degree Examinations May / J ne !"1! (C.B.C Scheme) .NI> 3 S;E)) P#(,#$MMIN,
Time: 3 hrs] Note : 1. Part - A compulsory 2. Answer any FIVE full ques ions from PART B

Page No... '

[Max. MarksU 100

P$#T-$
I. Answer all quest ons: 1. 2. 3. 2. 4. 'ow is 9nix #ifferen from o her ;pera in$ =ys em. +xplain) 'ow #o you lock your erminal for 20 minu es. +xplain. -ha are he #ifferen ypes of files in 9nix. +xplain. :is an# explain he file a ri&u es.. -ha are he #ifferen ways of a##in$ ex usin$ ?i . +xplain 4 x 4 7 24 Marks

P$#T-B
II. Answer an! FIVE "ull quest ons : 1. 2. 3. 2. 4. a! +xplain he ori$ins of 9nix) &! +xplain he fea ures of 9nix a! -ha are he rules o &e followe# while namin$ files in 9nix. +xplain. &! -ha are hi##en files an# how can hey &e #isplaye#. a! :is he con en s of he #irec ory lessons #a e wise. &! 'ow #o you lis all he a ri&u es of a file in your home #irec ory. a! 'ow #o you run a process in he &ack$roun#. +xplain. &! 'ow #o you kill a process runnin$ in he &ack$roun#. +xplain) a! 'ow is pine #ifferen from mails. +xplain) &! 'ow #o you crea e an a##ress &ook usin$ pine. +xplain 4x 14 7I4 Marks J Marks I Marks J Marks I Marks J Marks I Marks J Marks I Marks J Marks I Marks 3on #.......2

BSIT - 42 H. a! +xplain #ifferen ypes of sor op ions. &! +xplain #ifferen ypes of $rep op ions I.

Page No... 2 J Marks I Marks

a! <e%elop a scrip lo$ic ha execu es scrip only from erminal y 01 an# y 02. J Marks &! -ri e a shell scrip o #isplay he process in he sys em e%ery 30 secon#s fi%e imes usin$ a Ei! while loop) Eii! for loop I Marks 4 Marks 4 Marks 4 Marks

J.

a! 1riefly explain he mywc scrip . &! 8i%e he summary of he #el scrip . c! +xplain he impor an fea ures of echo) sh scrip .

QQQQQQQQQQQ

BSIT - 44 'o rt0 Semester B.Sc., (I.T) Degree Examinations May / J ne !"1! (C.B.C Scheme) S('T/$#E EN,INEE#IN,
Tims: 3 hrs] Note : '. Part + A compulsory 2. Answer any FIVE full ques ions from PART - B

Page No..... '

[Max. Marks: 100

P$#T-$
Answer all quest ons: 4 x 4 * 24 Marks

1! :is an# explain he ma/or applica ion areas of sof ware.

2! :is ou he impor an charac eris ics of a $oo# ="=.

3! +xplain he #esi$n s eps for ransac ion mappin$. 2! +xplain he componen s of user #ocumen
4! +xplain he impor an approaches use# in pro$rammin$ #e&u$$in$.

P$#T & B

Answer an! FIVE "ull quest ons:

1! a! +xplain he $eneric %iews of =1. &! -ha is e%olu ionary sof ware process mo#el. 2! a! +xplain he impor an me ho#s of requiremen s %ali#a ion. &! 8i%e he ou line s ruc ures of ="=. 3! a! -ha are he hree main areas where in er face #esi$n is focusse#. +xplain. &! +xplain any wo $raphical #esi$n use# in proce#ural #esi$n. 2! a! +xplain he pro$rammin$ $ui#elines for sof ware co#in$. &! -ha arc wo kin#s of pro$ram #ocumen a ion. +xplain.
4! a! 8i%e wo examples for whi e*&ox es in$ me ho#. &! +xplain he #ifference &e ween %erifica ion an# %ali#a ion.

4 x 14 7I4 Marks
J Marks I Marks J Marks I Marks J Marks I Marks J Marks I Marks
J Marks I Marks Contd*.2

BSIT - 44
H! a! >ame he #ifferen echniques &ase# on 3;3;M;. &! 'ow #o you classify risksA. I! a! +xplain he #ifferen ypes of sof ware re%iews. &! +xplain) why quali y rne rices are %ery impor an . J! a! -ha are a$$re$a e o&/ec s. +xplain) 8i%e one example. &! +xplain he impor an func ions of =3M process. QQQQQQQQQ

Page No..... 2
J Marks I Marks J Marks I Marks J Marks I Marks