i.

, ..
., .J
'"> .

: 1
-)...\ R5i
.
\..
- >.~ ,~
~

5°5 :.2 FN: AN203/ AD303 (O3}

,:-
COMPUTING Ai'\TIL'I'FORr..L<\TICS
('. '... ?

!I' ~~J.
i,..'"
~.
.',
, A.. ' Time: TPJee hours
''7"-.
1\{a.Xh,71l1m
marks: 100
v

'r,'

J. )Ans~er FlV~. ql1~sa'ons, taking A,WTWOfrom Group A,

N
v. ."",'::.
. ':-A.~TWO
'- -, from Group B and,,' ALLfrom Group C.
li ,~,-,' :< -:,.,' ~ . . -.' ,'.'

ir All parts of a question (a, 0, ete) should be

.
."
E..nswered at one piece.

, ,A~~wei- should be brief and to-the-point and be suiple-

menfed with neat sketches. Unnecessai); long answers
.. i
--<
may result in ~oss of marks.. ,
.
, .
. Any mfssmg d.ata or wrong data may be ass!JJ71edsuitably
", ..'

c , giving proper jl.!Stification.

i'o::d, ",' . ~,.. .' .

<;~~ Figures on the right-hind slde margin indiqate.fullmarks.

';4~J~.:-, ii~~{i..Ff:I:~::r-.;"., ~:;:' ,,:; , ~.', 'c.~/>~:, ',' ,:" " ,oo ,

!¥"~s""'er';(r
~'<..
~.. parts of the same questions must be grouped toge~er
}j~~ in one place. This is applicable to subparts aswell
I j ~::n - -, , ...,,c'
',' .;,
Group A
. 2"f~
-~-"';. '~

.~~;:~!;, (a) Give a berarchical view of a computersystem clearly

depictmg tiJ.efollo\'.1.nglayers -' ,
f~J1
,", ..
.e'" <
\~1., Basic Hardware, Operating Sysiem, Trans-
."
:~ -i , lator, Editor and Appii.:ation Layer. 5
~0L
;, (hmOt~--)
,r
, .>\
.~,' i
.. A.
- .. --. -
 --
'" '.;/ (.~
.. ;-" ,~~1>
(b) Distinguish b;tween an Infor.hat!t. .YSleth .~'...>'r'J.
. ., - -Ct.' . - .' --'~
File system. . . ~ ~'': i'/
~ '," ,- ~ ~i.
~ - v/.':';"..., .
{c} Write
. a C program that' will accept an' Wteg{~
if d nl ifth Nli
. . ~ . . :~~:t~l'
th O C
«~
mput an 0 y atmteger eS~1 ill -7,!~';J,.. 'Z..~
Then it willproduce the summationofitsa~gits.~d.J r+
lastlyprintsthe integeraswellasthe summation. 3 -17j
. . -< ., '. '. -~ ! :' t

2:.:'~J~Lc~~'ar~the~e~feature~~faLA~? . ~~~ '8..'j

. ,:~:c~':f:-,"'-,~,.'~'-, - -', . >r~,
- - =:c':'t.:~:[>(bJ 'Convert .- 123789 decimal intoitsequivaIent \ f: I'

-~~:~~~~Jf'~~~~umbe,r: CJeadydepict~ st~p;". -, - 'l~j ",

.':.c.,<: {c) Write a C++ program to generate a series of c!;--,

,'.
pseudo random numbers.
~'. ',' ,
5:
.'
.
f
. ','

3. (a) Spe..'ifythe key differencesbetweenan impactprimer' . 1

and a non-impactprinrerORa giaphicsprint,erand! .

a character printer 'Withrelevant examples. 5 <"\.--
( ,.,
. " i'

( b) Specify the various processing steps that are needed ~~J

, in exact sequence whenanyexisiinghighlevelsource j
i

, , .program li.~ea C program file stored~n Disc is to .

' 'I
!
- ' :
,'. .' "

. -, be executed on a Pc. Clearlvmention'the various

, . "

-' .~. ~'i.'~~::.:~~~2~~_~:?~t,:n;-':~?~'Har~.. ~od~les _~V~IV~ _~~~ly_high~..

'.- tIn g theIr
. li gh -.,.
..'
roles.' 7._', C=; :..'' .., c. 8. ," .'"
I ~-'
I
" --- . I
I
(c r Write a C function that \\1llcompute the K in largest
and K in smallest element alongwith their positions f-
!
in an array ofN signed integers. Assume the following
5:sN:s 50 and 1 :sK<N
-/
i
I
!
I
4. (a) What are the distinctive features of a Relational i
I!
Data Base? Specifywithsomeexa..rnples. 4 i
!

ZFN~" :03JAD 30} (OJ) ( :: ) ( CV[l7iiU~al

.
- '-.--
---
 --
-- --- ~- ,
"
\ '--
,~

"
' :
"

\ ,'. ~ ~~') 'Sp~cjJY by ~c!!etwi1ic H3 well as :;illlut. p~~Gisc dcs-

,j/'" -, ,.. J"' cription1l1c.

," folhnving nctwolk ", lbpology ;;,':,\ " 16

. I ,". , ~i.'lj), l\'lc:>h T\Jpoh>~Y ,

! (, ~ ,_,1 . ". j' ", ,', ,':':
,.,

["'
\ 'd,
. ',(jj)
'):~' ~,;\t;;
,Sd'\rlopology,
,',:," , "
, ,',

"'!~,I~
"~t ,<" <'
, '~' "n";:,<,';,)\"

' J';
':';,~VVi:.,d'.i!
:",

'''"
, ' '

"!\"'" ',,-q
"~

'
f (hI ~';~",I:(iJi,)\Ring topology,\i:,~'~;,", ," tj!"'~('::\/,1:{~,;;'Ffi~;'i
:» 'J:',::,'~:i~:'
" ~\,l" ::,'i~'~:>,;!~~;;\~,,'i' "{t1;! ',i", :j~ ;.',:.~"I!.~Y~;;0;;~\~,;{'+:::.I;: ,',;';,\':d;!~;~:~~}~~f!.W;'!!t
: ';~,:;;l'k~<t~t~;,:~.,
" /:;t .--::'u :' (~~~,
..~~u.s,,1,91~O~~l~~l;;~!;;:f~;,h:;':.';" t'~) :t;~:':':';'!:i}$"(,:~! :I:',p ~~' ~'fA !~",~'~';j1h-;1;')~ i~ ~
/ ,/'/
r"'. "
~l' "'1
'.' :""::'J:,d,ri;v.~'/,
,;: ' ,,) 1.1,.'"
,
"~ il 'I'. '" '~ \"' "' G
"",1' ,I";~"';"'i',i:,;;":;~!\' rou pU '" ,'\;' ' " '" i ".~;,.,. 'i I',\K'I ~
;/j\";'Y:1"";,~,\',;:'::;,P:\PX,;;AifJFH'{:',»,;,'~~~"~'"'~:::~;://i
"

,, , ,
i"':" ' J'.
, , ,

t ' ':-11"
, ,

q
''"

"
h"
"
'.' "'

":" , ,:..
, ,

,
',"
' '

"::' I J
,I
""'
, , , ""
.":' i,~';tr.';';, 'dl";';'""~,\,,,. ~,' :"";
,

"'/I".,' Ii"~,'",.:""..
,
",,,,,,,:,,": :""','i, ""i;:':',",
", "..', ,t (
:.!,;,:~'r!(f.'ir":i':":;"",;,,'
':" ,

)" I :' }" / ",:'. , , ,

/
""'" , , , ,,

t " ' , ,I "

,,

'
,

,"\ 'j" ''',''

,
" ',,"
,
i
, ,
',I", ,
" "', ., ,,\,. " ..I,
'}' 5., ,( a): Sl\o,W.th~t pnly 2.,ipV,~L ~ANp.J~a~9s 91J.1:P;c\~is,~1.~~:~~,{\~';:' ,
"iI('
,
, ,

;, " ',impl,cq1cnt c1\l.:hof t~l,c,f,ol~p,~ving,\o~ic ga,l.c,~:!"1,d! 1""".:1'< 6,,1\ {\

, , :" ":"";,;\~t;;;:~,;~:~:W{':,~,,
~,:'\:;,,~.:":,:',,;,",';,',:":\"'~.', ':~',:::I::t.
",',;:::~:;(j~~;~8\n~!~\r.~j~y;i~?-~f~"\~~
, '.;", (i)'A.iinl)Llt Olt gate' ,,I ,( t , (,:..t " ; ',;\ i}\!f(>/~'-'r:lh1rt~;,i,i~,P';:Jf "I' '"::_~~~

i ;',':,
r ' ,.:,: :,:':;':U'f~\\:.",:
,;' (J.~~},l!~P,~lANDfa~c
'; , ,", '><'
",
, '. .:;; ":"::~}/:'~}~r{~~.l~\~j~'1~1Y~~~W:.(:(,:~?;i
,~." .~':'\';-~:i:i(!:1h~)1Rk~;,~;;;>;;':'!;' '.Ii
i'l ' ,': ':,:' "',;'"" , " , "t, f d ", \, ::~.:Y\~i'(A~h'~f:~,;;:':J.~~.'':"'-':-,,'",>
; ,'p :j\};ll,1},"\ ':',' '; \
j r
,',

,
, (jii/."2.I, 'input
. Ex-OR' , gllt(~ ,..' . ':::':':,,~.""'lIF",t
. ' " ,,1 ,," " " "
' " 'J
::, { ,

",',i '.'" '" .I::' ",""~'''\A'I~:,i:lh!''i:!.~,:";',,o'''':''''1

': I "'.. ' ' ,;'"L':->f1~:::;T>;,~i;{;',~;"", '.!~,.J

'.I ,(Jv,LNOlgflle., ,', ' " "';"""':;".."f..1"Lt"Y,h~,,.!,: .'~
,'" ,:;,;>.:":),,,!, :":.,",,,;::,: ", ',," """~I~[i;..,;,,',;r.tl~"V:'~~;;'\':':" -1

, 1:.1' (b)
, ' :Sp~dfy a C Da~a tYl;~l~tructll~c lI9i1~g'c,~~~~~~~~~?!i,~~;:t;,\"::'\,,',':~,J
for: imptcmenl1ng, the ,followmg RC<fo~d,;,Sl(~ctuI~,\:",..,." ,(\
al>outa'sludcllt:.: ;,;,." .', ';~~,\"/ii!':1.,'!,\,i.:::;;',;.,, ~ ).
~
, " ";:,,,,,,,,,',',\,', " :_
',Roll No. : 10 digit in1cger" ';'.'\;eH~\ :,!~:::,' ."""'\
. ,~amc : Maxn~ 40 characters~~np~S9d ",~f~" ,:,,' ""<" .
Leltcrs (A...Z) al}o blanks' '," " ,,)
,Cgpa d,dd (decimal) , "':
, : '
-' i, \ ,,6 r;'
(t

G., (:I) Write C function for inlpkmenting the, f~llowing ,/-,:j'

, J'~~'
operation on a singly linked linear list of ,}integers: .,
, , ""'" "l1
('"
(i) Create List (List)-Crea1es Ihe list and
.' "
r'cturns
Its ',ead pointer. 4, ~
,I.. , I
2FNI\N 2(>:111\1) :103 (03) ( 3 ) ( '/'um Over) ~
--- ... .... , '; """
,- ~., ..,--.
,J, " If
 " '\
:'
~,I - ;I

,,;
'. . , ,~' \

',. (ii) I"int! \ LiSI:t:klll't:n1)

. . SC:\ldH:S 1<,)['the~' spt-.:llied' ",
c:klllcot within ,
lhe' :ijh:vificd list, Returl1~
' " .tbe ~ . , .,

IdllllOst nude IIlllul>cr withi!1 the list tlttH' ha~ n"i

V;\\uo '\~\ll!Il I'U the clement (if, fQun~I},ur ~!~rll -.
,j (0) if uoll'olllld. \' ", ,',' , " ~..'
, ~
(b) What aI c the v<lrjuus tYPI;S of resource nwnagcment
, , ,,' modules (if :IIIY) Ihal ;ue pJ csent ill IIny operating :'
, 'system 'f Specify their fUI1ClionaIilyill brieL, i "", .. 8
""
\
7. (a) Specify an algorithm that call be lIsed 10 convert a ,\
i
~
, , ';;::'. +vc binary integer .into its equivalent Hex value. \
!
r .'
, .,' :~':'Clel~rIy
" ,
depict,'
"",;
all \!;t~ps,
\

;,"associnted data struclures 'f'

WhL\I:'
I."'"
will bc', the
14
;

1
I

J
';/"", ", \

! (b) Com;twct a R-$ Flip-Flop using NO~ gutes only, 6

8. (ll)What ;IfC the key dwracteristks of a Netwolk

protocol ?WlIY protocoh HIe lIeeded 'l G .. <1 I
(
(b) Whal i:; Spooliue 'f .') \

(c) CousidcI';\ CPU haviug 32 bit /\Jdrcss Bus, 32 bit

Da1a Dus and a 32. bit ALU. 1f is to be COlll1cctcd
',to It. i'vlcmury : SY:;{CHI comisling of 32 bil
'Address bus but (\ bit wide data OllS., Show the \1
J
connection :;chcma lie. 5 '
\\ \
(
i
" . . ,

Ilt\
:

, ' GroUI~C I,'

f: '
I' \ ,
~.
Write bridly :dJ\JlI! each of the fulluwil1g: I x20 I: \,
(i) 'Access IjlJ)(~Or;l [)j,\k
\,
I,
(
I
(Ii) A simple data Iypc '\

(i,i) A relation:\! /\!gdn;l

~I'N!\N 20J/AD J()J (03) ( 'I ) ((, 'IIII/Iucd)

-.,.. --'-
;'
-- /
~ j

-: :~-'-.'~
~ J!
, --. . "'~ ..
, , ,0' , , , .., ". --"
, ,. " , ,'~- .. ~~ .-"
j(zv) .Aco.:~~!at~r~eiiste~,
. ,
~+""""'-.-~-'-'..
.
-..
'," -,-,--,=
-,'- .
,-,:,.,

,
: '( y)r.- ;Fu~.fofIl1 of FORTRA1'\i
,-
aDd the r~onjJ_ehin~
.. "~
it- ,~,
. ~-",..~' -, " .
1'-,
I... "{<'('w) FAQ".
,..
, ,""" -, ~_::::~. "
J' '- ,F_~,':. -- ., "'-,
~'?:-
'
--..

(~ii) ATM , '-.., .

- '.--

c:, {~ill) Attach

"
..
...,." , .
(ir) ShortIDteger ~, ""
-
-
,
,
!i
,j

,1
i
~

..;:~~1~~~i0~~:~;~~~~~f~~1~~. , ;--, .,'"

. ,
.. ''''..'
(xii) CXT-: , .."" .. ,

" :'~:: ' : ,

-, .."c"-
()".1ll) Des~top Printer , ',-
. "
-' ~
,,-, :'
(xiv) FfP
- '. "
(xv) Function Subprogram

(x~i) NOR
..

(xvii) 'Cache Memory , , .. -;, " "

i
- .,:, (~':W(i~S:;}
:2\~':~~~~/E~
~--~':~~:~=~2~~i:if~~t~~'-- '~.: j

1
'.' - ""","".'~-,
(xix) WINDOWS2000

(XA) Formatting.

'\;"

2 p-.;: ,\.~ 203:AD 303 (03) ( 5 ) AG-l!,GOO ..-