- -- . ...

~ "

. '

S'06~: 2 h ,. ~N203/ AD303 (1403)

COMPUTING AND.INFORMATICS
, - .-~ "

" .'.
. Time:-- Three' hours
, ;::"'.;. -.: .- '~Maximummarks: 100'
.' ,.' i ' . /
\ " . ... Answer
, .. . FIYf.,.quesfions,
. tiling A:.'iYn\'o [rom Group A,
i.. ~ My'TWofrom Gryup B and AU.from Group C.
.I-.l1parts of a question (a, b, etc.) should be
~i
. , ., answered at one place.
I ~'~
~
. Answer should be brief and to~the-point and be supple- I
i.
Co.,
L
[:'4
mented with neat sketches. Unnecessary long answers
f .
may result m loss of marks,
"~~~
t !

J ~ Any missing data or wrong data may be assumed suj{ably i

giving prpper justifica.don. i
.' '... .
--' "
f
,
,- '.;; Figures on the right-hand side margin indicate full marks. ;
ii
Group A !
.;
, i

1. (a) Write a single C++ statement that subtracts the sum

of x and y from z ~d then incrementing. 3

(b) An electricity board charges the following rates from

domestic users to' discourage high consumption of
energy : I
For first 100 units- 60 paise per unit
For next 200 units- 80paise per unit
Beyond 300 units- 90 paise per unit. f
f
All users are charged a minimum of Rs. 50. If the total 1
\ amount is more than Rs. 300, then an additional sur-
"
charge of 15%is added. Write a C++ program to read --, f
~
!
the names of users and number of units consumed
and print out the charges with names. Clearly specify
all data type,;;. 17

( Turn Over)
 .~

-'- . .
....

2. (a) .Write a ma.cro in. CH .that ottarns the 1a,geS\ .. .

.,. mtegers. '.
. . '..
.
-{
. _...
{ ...:, '..
t (b) Write a C++fu.'Jstionpgwerl
- )10raiseawmber'm
-'. ., . _. "
- .~
~ a .DOwer n. The function takes'. a; do~ble ~MtJefor ~ ,
~
m andintvaluefor n,andrettimsthcre:>l!ltco~ectly.1

i~
Use a default value of 2 for n to niqve the fa1~~n ~

to calculate Squares when this argument is omit(~.1

. .-L
I -:
t. (c)
. "
.
- .
Write another C++ filIlction' .that perfqrms tW-..a,]Ji
" ."
'
i

.J

t operation as the previous function in questi~~ -\

but takes an n int value for m. Both the fun'
.
should have the same name. Write a main iliat t:.JI~
J
1 ---
~ both the functions. Use the concept"of function- ~'':''
overloading. 7.+3

I" r- . 3. (a ) Specifyanalgorithmin Englishlikepseudoco~eth8J -.

6.
can be used to merge two sorted integer arrays A and
I'4 ~ 1
B of size M and N elements, respectively into a
simple sorted array e. Assume that all the arrays )J

possess elements arranged in ascending order. 1

'..
'j
..,
tt (b) Write a C++function that takes as parameter an array
.~
'i
~
of n integers A [n] and another integer X and .
returns a pointer to the index 'of the very first
occurrence of X in the array. A [n] of X is present
'~
in the array, otherwise it returns I\TULL. 1(
7.
4. (a) Mention about various different network topologies
, in existence along with the schematicfor each as well
"'. as their advantages and disadvantages. 1:
'i

r (b) Specify an outline of the Data Flow Diagram (DFD)

that can represent the encashing process of a cheque
in Cof,2nk.
j
J
( : ) ( Continued;
! 1
!
 --- -- - ."
---------- _1

Group B

v..' {if) SpecifytJ1.eo~ganisationa1

structureofa modem-day
. Computer ~onsistinr of the followingcomponents: 10
. -

~.~--=~
, ,
tj} '''-''32
- biJCPU with 32 bit Data and Addr~ss Bus'
'
(ii) A 256 KByte cache memory
-' .
.

. '(iii ~A
.;;
512 ~yte main memory .
(iv) A 806 B Hard Disk Drive

( ~) A Keyboard
. (vi) A Printer,

«b) What are the basic characteristics of a uniprocessor

based, multitaskingoperating system? Specify a ,-

typical process state diagram for such an.

operating system. 4+6
6. (a) Construct a 1bit Half Adder that accepts two 1 bit
operand Eliand bi and produces the carry out Ci and
the summation Si' Use optimum number of gates.
10

(b) Specify the structure of a J-K flip-flop using R-S.

lli~~. 4

( c) What are the advantages of a Master Slave J-K

flip-flop? How can it be built using ordinary J-K flip-
flop and associated logicgates? 3+ 3
7. ( a) 'What are different types of file organisations used
in contemporary file systems in modern-day
operating system? Explain with examples. 12

( b) What are different passes of a compiler? \\'hat are

their relationships? Explain by appropriate
schematic diagram. 4+4
A.."J 203/ AD 303 (1403) ( 3 ) (Tum Over)
 ~ ~

8. (a) Perform the specified op~ration with the op~ranc..

as specified below: ,,'
82A2FEJ6-'124~79 JO usmg. 1) 'co~plt;-.; '.:
binary. y.ou must fir')t cOijvert each operand-. futo
. :.;.. ~
equivalent 2' s complement Biliary noj~tic,TI-. Shm': -
J.,; . -
steps. :. i
\ /

(b) What is a virtual memory '? What Me the I'.ecess.

layers of memory hierarch~ that helps to create t
virtual memory '? How is paged segment memory ~.,

management feature of an operating system utilizes ;'

those layers t9 implement the virtual m;;mory '? 2+3
Group C
9. Justify or contradict each of the following statements ~':~L.-
proper justification in each case. No credit for mer.- "'7'
specifying Yes/No or True/False: - 2 :,
(j) Pentium is a 32 bit machine because it has got a 32 v,'
bit Address Bus.

(ii) Unix.is a multiuser operating system.

(jjj) C is a procedural programming language.

(iv) A C++ compiler actually translates a C++ sourcecode' ,

into the equivalent machine code of the target cpu. i

( v) Operating system-acts as a resource managerfor any /
. . cOIi1puie~system.' \-
( vi) When one needs to connect all the computers in f
one building,then it is preferable to use a LAN. t. ~
( vii) TCP lIP is actually twO'protocols rolled into one.

( viii) If is a valid C ~ +- identifier.

(ix) A-23 is a valid C++ constant.

(x) Flash memory is a writable non-volatile memory.

A.."I203/AD 303 (1403) ( 4 ) A~16,C

 ,.;;.,. ~"?-""~"'"\ - .,..-'}
VI , 1 , ''''''~-?'J!''., . - ,.-- -- '-~--.
)
.,
.. - ---- , .
if{) ,If ybu subJect- a refractory filling to thermal gradient
-(-healing N onc' end and cooling at other), how will
\ .~ high' <Dr'low (;oeffic~enf of thermal expansion and
.,
,'~'tl1erma]
. cond.lic.tivity
'. ..., affect its longevity? .
"" . . ,
"
\ I h") Gi~e hy-'oexample,s of s?ftmagnetic materials.

(i!. ijow .do. you determine. the temperature for hot

working of a metal?

(j) Give'two applications

\ . of nano materials.

""""'-,

I
i
i
.
i
k
.
""~.

.'
''''

1 AN: AN 2021 AD 302 ( 1402) ( ~ ) AO-- t6.00(~_- -

!

!
.i