Академический Документы
Профессиональный Документы
Культура Документы
1ourt4 Seme ter B.Sc. (IT) Examination, May/June 2011 (Directorate of Di tance E!ucation) $-)*#IT8MS
Time : 3 Hours Instructions : 1) Pan A is Compulsory (25 marks). 2) Answer any 5 questions from Part B. (75 marks). 3) Assume necessary information if require . Max. Marks : 100
&$#T - $
I. !nswer all questions. 1* .efine algorithm. ,* 'hat is tree + @ist its properties. 3* 'hat is re"ursion + 3i e example. -* .efine "ir"ular queue. /* 'hat do $ou mean %$ ad<a"en"$ matrix + Jxplain. B* .efine "omplete %inar$ tree. F* .efine de%ugging. >* @ist arious operations on )ueue. 1 ,/ Marks * , / / , / , , ,
&$#T - B
1. .esign an iterati e and re"ursi e algorithm to generate :i%ona""i sequen"e of length XnY. ,. a* .esign an algorithm to illustrate insertion sort. %* Jxplain the following terms i* 6ath iii* In"iden"e ii* Mullgraph i * Isolated ertex &.T.*.
BSIT-61
3. 'rite an algorithm to find the roots of a quadrati" equation "onsidering all the "onditions. -. Tra"e out the algorithm M!VIMIM on a data set "onsisting atleast 10 elements. /. :or a gi en data set AH>( 1B( F/( ,B( 10( /0C a* 5imulate qui"k sort. %* Merge sort. B. .esign and tra"e7out qui"ksort algorithm. F. Jxplain preorder( postorder and in order tra esal with example. >. 'hat are the wastage of memor$ for a %inar$ tree with > nodes represented in one dimension arra$ and , .imension arra$. Jxplain. 1/ > F 1/ 1/ 1/ 1/
NNNNNNNNNNNNNNNNNNNNNNNNNNN
BSIT ' 62
I/ Seme ter B.Sc. (IT) Examination, May/June 2011 Directorate of Di tance E!ucation J$/$ &#*)#$MMI")
Time : 3 Hours Instructions : 1) Part A is com!ulsory. (25 "arks) 2) Answer any FIVE full questions from Part B. (75 Mar s) Max. Marks : 100
&$#T-$
I. .efine the following : a* 8lasses and o%<e"ts %* !pplet "* Inheritan"e d* 6ol$morphism e* .$nami" %inding f* Ea a pa"kage g* 5"ope of a aria%le h* Multi7threading i* 8onstru"tor and .estru"tor <* 8onstant and aria%le k* Ea a tokens. 1* 6rogramming. , , , , , , , , , , 3 ,
6.T.#.
BSIT ' 63
I/ Seme ter B.Sc. (IT) Examination, May/June 2011 Directorate of Di tance E!ucation +"I; $"D S8E-- &#*)#$MMI")
Time : 3 Hours Instructions : 1) Part A is compulsory. 2) Answer any FIVE questions from Part B. Max. Marks : 100
&$#T - $
I. !nswer all the questions. 1* 'hat are internal and external "ommands + ,* How unix is different from windows 8V5 + 3* 'hat is multi7pro"essing + -* 'hat is a shell in unix + /* 'hat is the fun"tion of unix kernel + B* .efine .aemon pro"ess. F* How hard links are "reated + >* How we "an "hange dire"tor$ permissions + H* @ist arious attri%utes of a unix file. 10* How do $ou "he"k a file for spelling mistakes + 11* How do $ou $ank and paste lines in unix. files + 1,* @ist ke$ features of unix.
,/
, , 1 1 , , , , , , , /
6.T.#
a* Jxplain la$ered ar"hite"ture of unix #.5. %* .ifferentiate relati e path and a%solute path.
10 / 1/ 10 / 1/x321/*
,. Jxplain arious modes in 9i editor. 3. a* 'rite a shell s"ript to delete files in "urrent dire"tor$ intera"ti el$. %* Jxplain the use of wild7"ards in unix. -. Jxplain the different "ontrol stru"tures in shell programming. 'ith example for ea"h. /. Jxplain the following 13 marks ea"h* a* grep %* "hmod "* sort d* "al e* "mp B. a* .ifferentiate pine and mail V "ommand. %* How to ran and terminate pro"ess in %a"kground + F. Jxplain the following "ommand with example. a* ni"e %* tail "* tr >. 'rite a note on a* 6ipes %* set "ommand "* 6!TH "ommand NNNNNNNNNNNNNNNNN
/ 10 1/x321/*
1/x321/*
BSIT ' 66
I/ Seme ter B.Sc. (IT) Examination, May/June 2011 (Directorate of Di tance E!ucation) S*1T7$#E E")I"EE#I")
Time : 3 Hours . Max. Marks : 100
Instructions : 1) Part - A is compulsory. (25 marks) 2) Answer any FIVE questions from Part - B. (75 marks).
&$#T ' $
I. !nswer all the questions. 1* .efine 5oftware. ,* .efine Risk Management. 3* 'hat are 5pe"ifi"ation @anguages + 3i e example. -* 'hat is 6rogram .o"umentation + /* 'hat is 5R5 + 'h$ do we need it. B* 'hat is &ase7line + 3i e example. F* .es"ri%e the following : a* 6.@ %* 8#8#M# "* &la"k %ox testing d* 5oftware reusa%ilit$. , , 1 1,x-2>*
&$#T ' B
II. !nswer any 1I/E full questions. 1* a* @ist arious importan"e "hara"teristi"s of s=w. %* 'hat are the limitations of waterfall model + ,* a* Jxplain s=w design prin"iples. %* @ist important approa"hes used in program de%ugging. > F 10 / 6.T.#.
BSIT ' 66
3* a* 'hat is "ohension and "oupling + Jxplain. %* Jxplain arious design steps for transa"tion mapping. -* a* 'hat is s=w testing + 3i e its importan"e. %* Jxplain the different kinds of software de elopment team stru"ture. /* a* .efine : )ualit$( )ualit$ assuran"e and )ualit$ "ontrol. %* 'hat are aggregate o%<e"ts + 3i e example. B* .is"uss M8 "oil0s software qualit$ fa"tors. F* a* 3i e important fun"tions of 58M pro"ess. %* Jxplain %asi" 8#8#M# model. >* 'rite a note on : a* 6rogramming tools %* 8oupling "* 5piral model of s=w pro"ess d* 6rotot$ping e* 5$stem testing. NNNNNNNNNNNNNNNNNNNN > F > F H B 1/ / 10 1/x321/*