CS (S) Dec 2005

PGDCA / McA (I Yr) / BcA
Term-End Examination
December, 2OO5
GS-01@ : COMPUTERFUNDAMENTALS
Titne : 3 hours MaximumMarks: 75
Note : Question number 1 is cornpulsory. Attempt ony

thtee ouestions from the rest.
l. {a) Draw the logic circuii for
v - { E + B )( A + B + O
Use Kamaugh's map to simplly the equation. Then
draw ihe corresponding logic circuit using AND, OR,
and NOT gates.
(bi Write the slmta\ and explain the funchon of the

following 8086 assemblylanguage insiructions :
(i) REP
(it RoR
liit xoR
(iv) cMP
cs-01
@ P.T.O.
(c) Gi\rean €xampleof the additionof hro floatingpoint
opemndsusing an arithmeticpipeline. Show all the
stepslnvolved.
(d) Describe th€ following in the context oI a
multiproc€ssorsystem,giving an exampleof each r
(i) Test, S€t
(ii) Compare,Suiap
(e) Explain the characteristicsof highb encod€d and
unencodeCmicrcinstructions,
2. lal Show that the NOR gate is a functionallycomplete

set ol gates.
(b) Explainthe differencebetweenmemorymappedI/O
and YO mappedYO.
(c, Write an 8086 ass€mbly hnguage program to
conr€rt a hrodigit BCD numberpassedin AX to it's
binary equi\,alent.
3. (a) An 8-bit reglsterR1 contains10101010. What

shouldtbe \/alueof the regisierR2 be suchthat the
most stgnificant4-bits of Rl are
(t selecdv€lys€t ?
(ii) selectiveDcleared?
(iii) selectivelycomplement€d?
{iv) masken?
Show the resultingoperations-
cs{l o
(b) An 8-blt miqo-processorhas a 16-bit addressbus.
The tirst 15 lires of fh€ addressare usedto selecta
bank of 32 K bytes of memory.The high order bit
ol the addressis us€d to select a registet which
receivesthe contentsof a databus.Explainhow this
coofiguration can be used io extend the rnemory
capacilyoI ti€ systemol 8 banksol 32 K bytesea&
for a total of 256 K bytesof memory.
.1c) Daborate various addressingmechanismsof the

8086 micro-processor.Glve an example of each
type.
4. la) List four subcyclesof an insiruction cycle. Also list

the \,ariousmicro-operatlonsoI thesesukycles.
(b) What are the st€ps involved in programmecl

input/output ? Erpiain the situatiohsin which you
wouldpreferProgrammedlnput/outputorTerlnterrupt
dri\€n inpuYou\ut.
(c) Describe three characteristics of an MIMD

multiproc€ssorthat distinguishthem from a multipie
t. (aJ What is the purpose ol making data llow graph ?

Make a data flow graph for
U = (X. (X + Y) - (X + Y),/Y)
csol @ P.T.O.
(b) Explaln the following terms with th€ help of an
€xample of diagram :
(i) Single Error Correcting Code
(ii) Constant Linear Velocily lCL\4 Disk Layout
(iii) Res€tvector
(iv) Interrupt vector table
(v) Accesq Time lor a magnetic disk
(vi) Floatingpoini number lormai
cs-01@ 4,000
PGDCA I MCA (l Yr) / BCA
December,20O5
CS-02@ : INTRODUCTION
TO SOFTWARE
Time . 2 hours MaximumMorks: 6O

Note, Questionnumber 7 is comltursory. Answer onV
thtee questionslrom the rcst.
l. (a) Design an algrorithm and draw a flowchart to find

the mayjmumof a list of n numbers,n > 0.
(b) Constructa contexi free grammarfor
. (i) Incrementand Decrementstatementsin C

(ii) if-then-elsestatement
(iii) Switchstaiement
(c) Write Unix shell programsto 8

(i) Checkwhethera numberis prime.
(ii) Checkwheiher a substringoccursin a stnng.
cs-02@ P.T.O.
{d) Consider the tollowing set of processesthat arrive in
the ready queue at th; same time :
Process CPU Time
Job 1 4
Job 2 3
Job 3 6
Job 4 5
Job 5 2
Considet the lollowing scheduling algoriihms :
First Com€ First Sened (FCFS) and Round Robin
(quantum=1)
(i) What is the turnaroLmd time for each of ihe
algorithms above ?
. (ii) What is ihe waiting time for each of the

schedulingalgo thms above?
2. la) List all th€ permissions that are allowed on UNIX

fil€s. How can you change these files permissions ?
Explarnlhis through dn example.
(b) What is Paging ? How does it solw the problem of
€xi€rnal fragmentation ? With the h€lp of a diagram
explain the addr€ss mapping in the pagirig system.
3. (a) What is a semaphore ? Write an algorithm to explain

how semaphores can solve the problem of Mutual
Exclusion.
(b) Explain any Iive qualities ol a soti'.r,/areproduct and
process. Illustrate each of them through a single
example.
cs02@
4. (a) Explah all rhe designphd,es of a cornpiler. 6
(b) Write the UNIX commands for the following ; 4
(i) To view all processesrunning including user and
system process€s.
(ii) To produce a iist of ali fiies in the curent
directory without headers, but in three columns.
(iii) From hro softed lists of names, finding out the
number of oamesthat are common to both.
(iv) To find out the number ol iimes the character
"?" occursin a file.
5. (a) List the four major componentsof GUI, and explain

th€ lunctjoningol any two.
(b) Explain all the stagesol ihe SDLC with the help of
cs-02@ 3,000
PGDCA/MCA0Yr)/BCA
December,20O5
GS-03@: FILESTRUCTUREAND
PROGRAMMING IN COBOL
Time : 2 hours MoximumMarks: 60
Note, Question no. 7 is computsory. Attempt ony

three questionsJ.om the rest.
1. (a) What is the purposeof the PERFORMstatemeniin

COBOL ? Write oDe exampt€of a PERFORM
statemeni,
(b) Explainthe useof the followingwith the help of one

examp)eof each r
(1) ACCEPT
(ii) WRITE
(iit closE
cs,o3@ P,T.O
(c) lndicaie the value of ihe r€ceiving data items fo.
€ach of th€ lollowing :
Source ]ienl ReceMng ltem
P]CTURE VALUE PICTURE VALUE
it s99999 19738 9999D8
(i0 99V99 10101 Z,ZZZ.99
(iii) 9999V99 25700 $--,*".99
(ivi 99V99 00010 $z,Zzz.99
(v) 999V99 13789 99999
(d) A table conlains the deiails oJ 500 books ol
6 subjects. Write th€ PROCEDURE DIVISI0N
staiementsnecassary for countingthe numberof those
book in eachsubject whosepriceis aboveRs. 1,000.
(e) List five statements/claus€s used in sequentialfile
organization in COBOL.
(f) What is the useof FILLER statefteniin COBOL ?
Explajn tt with thrce sujtabieexamples.
2 . Writea programin COBOL to computethe'fine'due lo

delay jn deposit ot elecl:ricitgbills. Calcdate ji from the
lollowingrecordformat r l0
-
0 5 ConsumerldeniificationCode
6 - 10 Month
11- 15 Year
16 - 23 DueDateof Deposif
24 - 32 ActualDateof Deposit
33 -40 Penalty
The ftte ol tine is Rs. 2 per dag.
cem@
3 . The humanresource(HRl depanmentol a businessprocess
organization (BPO) maintains a list of tbe resumas of
I
applicants. Write a program to sort the resum6s in
descendingorder of qualificaiion.Assumethe categoriesof
qualification are doctoraie, post graduate, grdduaie,
diploma and others. 10
Note : Make suitobie dssumptions, iJ needed, ond

mention them.
A non-govemmentorganization(NGO) receiv€sfinancial
1 4 aid
. lrom the State Government, to help the Tsunami
I victims and to maintain the records with the following files
I
I Master File
SchemeCode
TransaciionFile
ReceiptldentificationCode
I Name
Fund
Agency Code
Name
Scheme Id
InchargeCode
Write a program in COBOL to updaie the masterfiLefor

the value ot th€ fund. Also display the funds received for
"Tsunami", 10
Note : Moke suitoble ossumprions, iJ needed, and

mention them.
cs-03@ P.T.O.
5. Explain the use of the following verbs/statem€nts with the
help of one exampleof each :
(a) DIVIDE
(b) rF
lc) soRr
(d) Go To
(e) INSPECT
cs03@ 3,000
PGDCA / McA (I Yr)
December,2OO5
C5-04@ : DATA STRUCTURES

THROUGH
"c" & "PASCAL"
Time : 2 hours MoximumMorks: 60
Note : There are five questions in this poper Question

No. i is compursorg. Answer an7 three
questions from the rcst. All algorithms should be
'C'
written nearer to or Poscsl Longuoge.
l. {a) Write an algorithm that accepts a Binary tr€e as

input and reversesthe left and right childrenof
eachnode.
(b) Write at l€ast four advantages of implementing a

stack using Link€d Lists in comparison to
implementation of stack using Arrays.
Write an algorithm to count the nlrmber of leaf

nodes in a Binary Search tr€e.
cs,o4@ P,T.O
(o Write an algorithm that acc€pts two lower triangular
matrices, M and N, each with P rows as input. The
total number ol elements in the lower triangles is
P(P + 1). Now, the algorithrnshouldoutput a single
mairix Q oI order P x (P + 1) \ihich represents boih
the lower triangularmatrices.It is not necessarylor
Q to be ejther a lower triangularor upper triangular
matrix. 13
2- (a) Write a recursive fwction to print Posi-ordet

traversalof a Binary Tree. 3
(b) Wite a,r algoriihm for the 2 wag Merge Sort and
ilfustrate each pass for the following daia . 7
7, 4, 1,3,0, 2,6, 5.
3. {a) Write an algorithm for the addition of t\uo sparse
matrices. Use linked lisis- 7
(b) ExplarnIndexedsequentialfile organiation
4- (a) Wnte an algorithm to convelt an infix expression to

a postfix expression. The algorithm should evaluate
the resultant postfix expression.
lb) Write any tour applications ol a Queue. Justify your
Soft the following sequence of data using Heap

Sort :
7 , 6 , 3 , 1 4 , 5 ,9 , 1 1 ,1 0 ,8 , 2 0 .
cs-04@
Find the minjmum cost spanning tree for the
following graph :
cso4o 3,000
PGDCA / MCA (I Yr)
December.20O5
GS-05@ : ELEMENTSOr SYSrf,mS

ANALYSIS& DESIGN
Time : 3 hourc MaximumMorks: 75

Not? i Queslion number 1 is compursory. Answer ony
thtee q[estlons from the rcs|
l. (al Explain aU the types o{ computer-basedin{ormation

syslems. For each type giv€ an €xample.
(b) What is the need o{ a slstem's lnput veijication ?

Explain, in brief, ang six methods that are Lrsedto
verify the syslemsinput.
lc, Write the significance of audit trail for computeirsed

systems, 2
(d) Wnte the obiectives of the following sys&rns tesis : 2
(i) Peak load test
(ii) Recovery testing
(ili) Storage testing
(iv) Procedure testing
cs-o5o P.T.O.
(e) Explain all the forms of softwareptru"y. Ho*
"un
each one of them be eradicated? 10
2. lal Explainthe vanoussorlces of projectrequests.What

are the techniquesusedto reviewtfiese requestsand
to selectthem ?
(b) What are the design considerationsof the user

intertace,{or generatingthe tepofis ? Q;ivea sample
teport format for the studentgrade card consisting
ol the student's details, semester'endeyamination
details,and other necessarydata.
3. (a) Explain live criteria for selecting a programrnlng

languageor lools for softuraredevelopment.
(b) List four advantagesof the Relationalmodelover the

Hierarchicaldatabasemodel.
(c) Llst various types of ffles in which the recordsar€

colleaed and maiDtainedjF a slstem, along wlth
their obiectives/purpose.
4. (a) Develop Analysis and Design Document for a

Student Management Inforrnation System. Make
necessaryassumptpns. 10
(b) Deslgn a DFD for a library managementsystem.
Make necessaryassumptions.
cs{5@
5. ia) Write the help of an example explain the
developmentlife cyclefor a muliimediaproduct.
(b) DeJineErgonomics.Write the hro objectiv€sof it.

What is the role of ergonomicsin systemdesign?
cs-05o 6,000
PGDCA/MCA0Yr)
Term-End Exarhinatlon
December,2OO5
CS-06@: DATABASE
MANAGEMENT
SYSTEM
Time : 3 hours Moxinum Morks: 75
Alote ; Ouestion number 7 is cofipu'sory. Atteftpt ang

thrce questiohslrcm the rest.
1. {a) Design an ER diagram for all the following

relationships. Clearly indicate the €nhtier,
relationships and the ke9 constraints. 6
(i) Each company operat€s 4 departments, and
each department does one functionality
(ii) Each deparlm€nt in part (i) employs one or
more employ€es, and each employee is
emploged by one departm€nt.
(iii) Each of the employees in part (ii) may or may
not have on€ or more dependenis, and €ach
' dependent b€longs to one employee.
(iv) Each employee in pal1 {iii) mdy or .r,av nol

have an employmenthisiory.
cs-06@ P.T.O.
(b) E\amine th€ table shown below I
Branch Branch-Address iel-No
B001
42, MG Road, 91-11-24000001,
Delhi,110011 91-11-24000002
B002
C2, iector 41, 971"20,2400876.
, . P . , 2 0 1 3 0 691L20-2400477
N o i d aU
82, Rohini-3,
B003 91 11-21000011
New Delhi,110011
(t Why is the table abovenot in 1NF ?
(jt Describe the processof normalizingthe data
showri in ihe table above to the second normal
Iorm (2ND.
(iii) Identifu the primary, foreign keys in your 2NF
relations.
Explain a B'tree with the help of an example. How
i5 a key inserted in a B-tree ? 5
{d) Ust three reasons for maintaining a data dictionary. 3

(e) Explain the signiticance of ihe tollowing , 3
(i) ApplicationProgramminglnterface
(ii) Remote Procedure Calls
List ihree functions of a Daiabase Administmior
(DBA). 3
(S) What is ihe difference between a subquery and a
join ? Under what circumstanceswould you not be
able to use a subquery ? 4
cs,06@
2. (a) What is Indexedsequeniialfile processing? How is it
diflerent from Sequentialfile processingmethod ?
What are tbe disadvantages of Indexedsequentialfile
processingwhen comparedto Multi'key access?
(b) Considerthe followingrehlions ,
Hoiel (hotelNo,name, address)
Room (roomNo,hotelNo, type, price)
Booking thoielNo, guestNo,dateFrom,daieTo,
roomNo)
Guest {guestNo, name, addr€ss)
Wnt€ the SQL $ar?menr)for lhe following :
(i) List f,he names and addressesof all guests in
Delhi, alphabeiically ordered by name.
(ii) List all family rooms with a pice below Rs. 400
per nighl. rn as{endir8 order ol price
(iii) What is the lotal revenue per night from all
lamily rooms ?
(iv) List the price and type of all rooms at th€ Taj
Hotel.
(v) How many hotelsar€ there ? 10
3. (a) With ihe help of an example.explain 'clieni-server

architecture'. Lrst any two advantages of this
approach. Compar€ the clienlserver architecture
with other two approaches. I
(b) Explain the need of daia replicaiion and data
fragmentation with respect to distributed databages.
List the differences behreen horizontal and vedical
fragmentation. 7
cs-06
o P.T.O.
4. (a) List the differences between the following Join
operarions:
Equijoin and Natural join
Give example ol each join operation to illustrate
'Null" Is
lb) What is the purpos€of ? a componeni ot a
primary key allowed to accept "ntrll" ? Why ?
Explain ihe semantic net r€ptesentation in a

knowledge-based system with the help of an
example
5. (a) Describe the main aims of concepbral, logjcai aDd

physical database design phases with the help of an
example. 6
(b) What is a view ? Explain what happens when a user

acces.resa databasethrough a view. 3
(c) With the help oi an example for each, explain the

coDcepts: 6
(i) Generalization
(iij Specialization
cs-06@ 7.000
Its-o6-l
ADCA I McA (ll Yr)
Term.EndExamination
December,2OO5
Cs-07@ : DISCRETE
MATHEMATTCS
Time : 3 hours MaximumMarks: 75
Note t Questionnumber 7 is computsory.Ans.uer cn9
three questionslrom the rest.
l. (a) Write the following formula in principal conjunciive

normal form (Q =r lp) ,r (p v R). 4
(b) Considerthe followinggraph :

v2
v5
ldentify a cui verta\ in the graph. lf you remow

the vertex, how many connectedcomponents
will be ther€ in the resultinggraph ?
cs-07
@ P.T.O.
{t) Why,s the $aph non-Eulerian ? How can you
make this graph Euletian by :emoving an edge
and adding a new edge ?
{c, Define a relation R on ihe set of natural numbers as
aRbif la-bl<3.
(i) Is R refleive ?
(ii) ls R symmetric ?
(iii) ls R transitive ?
Give reasons for your answels.
(d) Draw the Hasse diagram of the poset
f t 1 , 2 , 3 , 4 1{,1 , 2 ' ,{ 1 , 3 1{,1 , 2 , 3 1l l, l l , e )

Check whether the posei is a lattice or not-
tel Lei P : The electricity meter is faulty
Q r Th€ electtjcjty clarges are high

R : The consumers will comdais about the bius
Write the following staiements using logicat
symbols
(i) f the electricity meter is faufty and the
electricity charges are high, th€ consumers wjli
complain about the bi s.
(ii) lf the consumeF do not complain about the

bilb, either the el€ctricity met€rs ate not laulty
or ihe electricig charges are not bigh-
cs-07
@
(f) Consider the following compl€te weighted gmph I
v1
Starting from the cycle v, v2 v3 v4 v5 v1 apply ttle

hr/o-optimalalgorithm to get a Hamiltoniancycle of
weight lessthan 10.
{gJ Consid€r the binary operation " defined on the set of

integersby a * b E a + b - ab. Check wherner
(i) . is commutative
(ii) , i. u."o" u.u"
(iii) " has an identity element
(h) State the two distributive laws for lattices. Verify the
laws for the elemenls 3,5 and 9 ol the )aitice
(D(45),s.c.d.,Lc.mJ 3
2. (a) Check, using iruth tables, wh€ther the following

slatemenlsare consisLenl:
"lI ihe dog bark at Ram, Ram is a siranger."
"lf the dog do€sn't bark at strangers,the dog does
not bark at Ram."
"lf Ram is not a shang€r,the dog barks at Ram."
cs,07@ P.T.O.
(b) Find a Minimum Spanning Tree in the following
graph using Kruskal'salgorithm.
LetA = {1, 2, 3, 41,B = 13,4, 5, 6, 81,

C = 16,8, 10. 72, 76, 18). l-et f : A -+ B be
defined by f{x) = x + 2, and s : B -+ C be defin€d
by g(x) = 2x. Find sof. Check whether gof is injective
3. (a) Construct a linite state machine that takes as inpui

'0'and'1',
and gives'1'as outputif and only if it
gets hxo '1's '0'
followedby a as input.
(b) Fil! in the missing terms in the following iable :
P o P ^ Q
1 1
0 1
0 1
I 0
cs-07
o
(c) tet U = {a, b, c, d, e, fl, A - {a, b, c, d, el,
B = la, d, el.
(i) State the DeMorgan's laws and check them for

A and B.
(ii) 'red'|,
lf C = lx I x is a letter in the wofd is
B - C ? Give reasons for your answer,
I
I
4. (a) c h e c kr h a i B = { 1 1 , 2 , 3 } , 1 1 , 2 1 , { 3 } , 0 } i s a
Booleansubalgebra ol lPlll,2.31), n, U). Whai
are the atoms and anti-atoms'n B ?
(b) 300 comput€r users were ask€d if iheg have

upgraded their computer after they bought them.
120 people said th€y have increased the BAM,
80 people said they have add€d a CD-writer,
F"
60 people said ihey have added another hard disk,
I
I
20 people said they have increased the RAM and
added a CD-writer, 15 said they have added RAM
and an additional hard disk, 10 said they have added
a CD-writer and added an additional hard disk, 5
'
have carri€d oui all the thrce upgradations.
(i) How many people increased the RAM alone ?

(ii) How many people haven't upgraded anything ?
(iii) How many have added a hard disk, but not a
CDwriter ?
cs47@ P.T.O.
Use the breadih lirst search algoriihm to find the
lenglh of the shortest path from vl to each of the
other vertices in the following graph. Also, find the
length of the shortest path from vl to v8.
"3 v6
5. (a) Let C(x, y) meanthat studentx hasregistercdfor the

coursey, wherethe universeof discoursefor x is the
serof all MCA sludenrs of IGNOUand the universe
of discourcefor y is th€ set of all coursesoffered in
the MCA programme.Rewriteeach of the foltowing
statementsin words I
{i) (c(Fahim,cs-07) ^ lc(Fahim, cs,60))
(ii) lx (C(x,CS-60)^ C(x, CS07)
(iii) ly C(Shalini,y)
(iv) vx (c(x, cS-60) v C(x, CS-07)) 4
(b) Find th€ binary tree repres€ntationo{ (x + 6y) . xy. 4
(c) Use the Karnaugh map to simplify the following
expressionI
xri2x3i4 + x1i2i3ia + xtx2i3x4 + ilx2x3i4
cs,o7@ 5,000
ADCA / MCA (ll Year)
December, 20O5
CS-08@ : NUMERICAL& STATISTICAL

COMPUTING
Time : 3 hours Maximum Morks , 75
Nore: Question 1 is compulsory. Attempt dng three

questionsJrcm Q. 2 to Q. 5. Use ol colculators is
not allowed.
1. {a) Explain what is wrong in the following assignment

statements :
(i) A/ts=A"B
(it c= 123E-05
(iit K = ALOG(3/4)
cs,o8@ P.T.O.
-
(b) Write down the FORTMN equi@leni lor the
following math€matical€xpressions:
(i) 5P - 4QR + tose6
l 1
(t, jP3/'?
- a-tl
_22
(iiD -_
12n
k) lndicatethe e|ror in the lollowing I

(i) rF (SPEED=so)
THEN
(ii) X = cos(301
(iitD=A-B,-C+7.0
(d) Lei P, Q and R be logjcalvariables

suchthat,
P = .TRUE.,Q = -FALSE.and R =.TRUE.
Find the value ol W in the followjng (show th€
working) :
( i ) w = P . A N D .R . O R . Q
?
(ii) W =.NOT. P.EQV.Q.AND. R
( i i i ) w = P . o R . Q . A N D . . N O TR
.
(€) ReadN numbers(N < 100) in an anay A. Write a
program section to find the smallestnumber and
pdnt it. N is alreadystoredin the computermemory.
cs,o8
o
(0 Write a program section to multipb hro matrices
A (p x q) and B (q x t to form a matrix C. You can
assumethat A, B and C are alreadydeclaredin the
program. 3
tgl Find the standdrddeuanon lor the followrngd"ta 3

1 2 3 4 5
fi I 3 2 3 1
(h) A di€ is thrown 5 tim€s and the number 3 or 4 on

the top is count€d as a success.What is the
probabilityof getting two successes
only ?
In a class of 60 students,.10 have failed. The

average of failed students is 25 while that of the
whol€ class is 50. What is the av€rag€ of the
students who have passed ?
Fit a straight line y = a + bx by the method of least
i 2.
squaresto the poinis (2, 3), (3, 5) and (4, 8).
\al A compang decides to give an increm€nt to its

employees according to the following formula
l,
(percentageol salary),
for salary< 5000, incremeni 100/0
I 5000 < salary< 8000, increment9%

8000 < salary,increment8%
Write a program to r€ad the salary ol an employ€e,
compute the inqement and the increased salary.
I Print them. Use ELSEIF.
cs-08
o P,T,O,
(b) Read N pairs of values(X, Y,), i = 1, 2, ... N in h,./o
arrays X and Y. Write a program section to compute
the co€flicieni ol correlation.You can assumeN is
already stored in the computer m€mory- 8
3. (a) Read three real numbe$ A, B and C, which form

three sides of a triangle. Write a program to test
wheth€r the hiangle is (i) equilateral(all sidesequal),
(ii) isosceles(tno sidesequal)or (iii) scalene(all sides
unequal). The result should also be printed. The
program shouldalso includefinding its area usingihe
formula $1s - a115- gr)(s- c) and printing the
result.
(b) Find the 1st and 3rd Quartilesand Mode for the
following data ,
Marks ot Stud€nts
0-5 4
5-10 10
10-15 20
15-20 8
20-25 5
25-30 3
4. (a) Write a program section to read N followed by N

numbers, one b9 one (not array). Find the smallesi
numb€r and print ii.
csos@
(b) The following resuits were worked out from th€
scores in Mathemaiics and English in certain
Scoresin Maths (X) Scoresin English (Y)
Mean 80 50
s.D. 15 10
The coelficient oI correlation beiween
X and Y = 0 4. Estimaie the marks obtained in
Mathemaijcs by a sludent who has secured
60 matl.,s in English. Also compuie the mark
obtained in English when she secures85 marks in
Mathematics.
n
t 5. (a) Two coins are tossed six times. What is the
probability that heads appear on bbth lhe coins at
least hrice ?
(b) D€scribethe lour tests as criteria for a good Index
Number. From ihe Jollowing data calculaie the price
itdex number tor 2002 w:)fh 2007 as base year, b!
Rsher's method r
2001 2002
Commodity
Price Quantity Price Quantity
20 8 40 6
B 50 10 60 5
C 40 50
D 20 20 20 25
cs,o8
o 6,000
ADCA ,t MCA (Il Yr)
Decemb€r,2OO5
AND
CS-09@ : DATA COMMUNICATION
NETWORKS
Time: 3 hours Maximum Marks | 75
Note; Qu€stionnumberI is cornpulsory, Answer ony

thrce questionshom
l, la) Explain the three general principles of congestion

3
(b) List the variousservicesof{eredby BISDN. 3
1c) A binary signal is sent over a 3 kHz chann€l whose

signalto noise ratio is 20 dB. What is the maximum
achievable data rate ?
(d) Discuss 802 3 fiame format. Explain its vafious

fields. 4
Dflerentiate dalagrams and vjrtual circuits. 5
(fJ Make the timing diagraff of Manchester coding ot bjt

stream r 1010000111 and mention its advantages
over other coding schemes.
cs,oe
o P.T.O
{gl Television channels arc 6 MHz wide. How many
bitslsec can be sent, if €ight level digital signalsare
us€d ? As$rme the channel is noisele;s.
(h) Explain th€ RSA algoriihm used in cryptography.
2. la) Derive ihe throughput expression for Aloha and

Slolted Aloha.
(b) Whai ls the advantageof differenfial pulse code

modulation over pulse code moduLation? How is
digital iransmissiondone ifirough PCM ? Discuss.
What is'bit siuffing'? Why is it used ? Illustraie

through an example.
3. ("j The data b(t) consists of the bit stream :

001010011010. Assumethat the bii rat€ fb is equal
to the canier {requency {o and sketch VB'SK t).
(b) What is a Subnet ? How do you :mpledent

subnetiing? Explain through an example.
What 's count infinity problem ? How does it happen

in distance vector routing algorithm ? Illustrate
ihrough an example.
4. {a) Make a comparisonol channeluiilizationvs. Ioad for

\,aious random accessprotocols.llusirate through a
diagram. 7.
cs-oeo
ADCA / MCA (ll Yr)
December,2OO5
CS-10I : SOFTWAREENGINEERING
Tlme: 3 hours MoximumMarks: 75

Note, Questionnumber7 is computsory. Answer ony
th?ee questionslrom the rest.
1. (a) An independenttrucking company wants to track

and record its drivers' dnving habits. For this
purpose, the company has rented a phone number
and has printed the number on the front, back and
sides ol all trucks owned by ihe company. Next to
th€ number, the following m€ssage is written :
"Please report any problem with iruck or dnver by
calling this number". The trucking company wants
you to develop a sysiem that
r Collects information lrom call€rs about dri'"€r
perlormance and behaviour as weli as truck
conditions.
r Genetates daily and monthv reports about each
driver.
r Reports probl€m that requires immediate action,
to an onduty manager.
cs-10@ P.T.O.
{i) D€velop a SRS (System Requirement Specs).
{ii) D€sign DFDS up to 2nd level.

(iii) Identify the S,/W modules and iheir lunctions.
(iv) Suggest a testing strate$/ for any one of the
S74V modules proposed above. 20
(b) Develop a procedural design for implementing
Binary Search. 10
2. la) Elaborate the rules for d€signing the user interface.

(b) What is cyclomaticcomplexity? How can we rebie
this to independent paths ? Explain with suitable
exampl€s.
List at least 4 circumstances under which you
recommend that prototyping should be useo as a
means of validating system requirements,
3. {a) Who should perform the rdidation test :

S,/W develop€r or S/W user ? Justify your answer.
{b) What is estimation ? Explain it's rol€ in S,4t/
planning. Explain any one cost estimation model
with its merits and demerits.
G) Explain the purpos€ of Data Flow Dagram in S/^,1,1
dev€lopment pyocess.
4. (a) What are different typ€s of coupling ? Give one

example for each rype.
(b) Draw an E-R diagram for Hospital Management
system. Also mention various enhties and their
attribut€s.
cs-ro
o
(c) State frue or /olse with reason :
(i) S^V is developed or engineered, it is not
manufactured in lhe classicalsense.
(ii) S/4L/ does not wear out.
5. Wfite shoft notes on the following with an erample for
(a) Spiral Model

(b) S,4,VTesting
{c) Sofh.\,areMaintenance
cs-10@ 6,000
(b) A 4 mbpstokenring hasa tokenholdingtime value
of 10 m sec.Whatis ihe longestframetbat can be
sent on this ring ? 5
lc) Ust thre. ditterences between IPv4 and IPr6. 3
5. (a) Briefly describethe token bucketalgorithmthrough a

proper illustraiion. How is it dilfer€nt lrom 'eal{V
buck€t algorithm? 10
{b) In a,letwork that has a maximum TPDU size of
128 k bytes. a maxrmurnTPDU hfelime ol 30 'e..
and an 8 bit sequencenumber,what is ifi€ maximum
daia rate per connection?
6. Write shod notes on an] thrce. 15

(a) SNMP protocol
(b) Electronicmail
(c) Nehrork news irarsfer prolocol
{d) Hyper text transfer protocol
cs,oe@ 6,000
E;o-l
ADCA / MCA (lll Yr)
December,2OO5
CS-l2@ : COMPUTER
ARCHITECTURE
Time : 3 hours MsximumMarks: 75
Note : Queslion nunber 1 is compulsory. Ansuer qny

three questionsJrom
r. (a) 'Explain any three dilferencesbetwe€n memory to

memory architecture and regist€r to register
architecturein vector pipelining.
(b) Deriv€, with resp€ct to super-pipelineddesign, the
sp€eduplactor over the base machine, and explain
each stage. 5
(c) Define fiv€ levelsof parallelismin program execution
on mod€rn computer.
{d) Explain the effective access time of memory

hierarchyusingth€ accessfrequencies.
Draw trvo NOMA models based on a hierarchical
cluster approach and shared locd m€mory. Also list
the key dillerencesbeiweenthe hro.
cs-12
@ P.T.O
{0 With the help of diagrams,explaindeadlocksituation
caus€dby a circularbit at buffersor at communication
channel.
2. (a) Explain the inclusion property and memory coherence

requirements in a multilevel memory hierarchy.
Distinguish betw€en write through and wriie-back
po||cr€s in mainrarninqthe Loherefte rn adlacenr
(b) Computersysiemhas a 128 byte cache.lt uses+bit

set associativemapping with 8 byies jn each clock.
The physicaladdresssize is 32-bits and tbe smallest
addressabl€unlt ls 1 byte: Draw a diagram showing
the organizationof cachdand indicatinghow physical
addressesare r€latedto cacheaddr€sses.
3. Differentiatebetweenthe following: 15
0, lvresnversus l oms
(ii) Crossbar versus Multistage swjtch
(iii) Mrtual channelversusPhysicalchannel
(i9 BulJer deadlock versus Channel deadlock
(v) Asynchronous message passing vs Synchronous

messagepasslng
cs12@
4. (a) Why do most RISC integer units use 32
generafpurposeregisters? Explain the concept of
register windows implemented in the SPARC
(b) Distinguish beh&een Binary tree and Fat tree

interconnectionarchiteci-ure.
(c) Lrplain the supportfor data path MMU and TLB for
common and separatecachearchitecture.
5. (a) Consider a Cache (M1) bnd Memory (Mz) hierarchy

with the following characteristics
I
ivLt : ro l\ woro9, JD nl accessflme
M, , 1 M words, 250 ns accesstime.
Assume eight-u,rord cache blocks and a set size of
256 words \ rith setassociativemapping.
(i) Show the mapping betw€enM2 and M1.
(ii) Calculate the effective memory accesstim€ with
a ca.hPhit ranool h = 0 q0. 10
(b) Exprainrhe -ollowing refm\ associdtedwth fasf dnd
effici€nt synchronizatjon schemes on a
shared m€mory multiprocessor :
Server synchronization and the corresponding
synchronizationenvironment.
cs,12
@ 5,000
ADCA ,/ MCA (lll Year)
December,2OO5
SYSTEMS
CS-13@ : OPERATING
Tine : 3 hourc MaximumMorks : 75
Note : Qtrestion number 1 is compulsory' Ahsuer ony

three ouestions frcm the rest
1, (a) What type of ope.rating svstems would you preler to

work with for the following iVpes of applications ? 4
(i) Pay-slipgeneration
(ii) Process control of a chemical plant
Justily your hnswers
(b) With the hetp of an example reference string
diffetentiate between the Least R€centlg Used and
Optimal Page Replacementpolicies. 6
(c) Writ€, and explain, th€ Dekker's soluilon to the

mutual exclusion Problem. a
{d) Wirh the hltp ot d o)alJlatn expldin lhe address

translaiion scheme in segmented paging S
(e) Explain why cross bar connected multiprocessors are

generally regarded as having limited scalability 4
cs,l3@ P.T.O.
2. (a) There are five jobs in a queue,
waiting io be
processed. Their respective iotal process
t,mes are 6,
1, 2, 1 and S.
(i) For the following sch€duli;g polici€s,

draw a
Ganti chart showing when each of the
iive jobs
will be execnted r
(1) SJF (Shortesijob firso
(2) RoundRobin (quantum=t)
(ii) Assuming that jobs arrived at the sam€
rm€,
but were queued in the given order,
determin€
rne average fumaround iime ano
average
uraiting tim€ for each job under each
of the
policies above.
(b) Mite, and explain, th€ algorithm for €lection

ot a
successor in a disiributed sgstem. Also
discuss ihe
correctness and perforrnance of ihe algoathm.
3. (a) Explain the common performance

measures and
optimization crjterja ihat s€hedulers may
use in
attempting to maximize system performance_
7
{b) Bell and L-aPadulahave deviseda model protection
ol
that combines the accessmatrir model
with the
classification hierarchy. Exptain this model.
c e 1 3@
4. (a) Explain the following dynamic
memory atocation
algorithmswith an examplefor each :
(i) First fit
(it Best fit
(iii) worsf fil
Erplain rhe procpssor's :cheduhng in a

multiprocessorO/S.
Explain the system programmer,svjew ot the

fil€
5. (a) Explain the two basic strategies

of non,conrrguous
allocatjonof disk space.
(b) Wriie an algorithm to solve the producer/consumer

problem with a bounded buffer using
moniiors_
cs-13
@ 5,000
MCA (Ill Year)
Tetm-End Examination
December, 2005
CS-14@: INTELLIGENT
SYSTEMS
Time , 3 hours Maximum Marks : 75
Note i Question number 7 is compulsory. Attempt any

three questionsJrom
l. (a) What is meant by a "Knowledge-basedsystem' ?

Descrjbe the basic components of a knowledge-bas€d
system, 4
(b) List tlvo dilferences beir€€n an open \ariable and a
segment variable wjlh respect to matching. Give one
example of each type of variable also. 4
What is hashed{ile organization? How is knowledge

retrie',al perlormed using hashed file organization ? 6
{d) What are the outcomes of the following LISP

commands? ln each caseassumethat L = '(a b c) 4
(il (cons 'L L)
(ii) (append L L)
(iii) (cons (list L) L)
(jv) (append (list L) L)
,l
cs-14
(t P.T.O.
G) Use Truth Table to prove the following :
(i) P -+ Q is equi\Elent to -P v Q
(it -(P v Q) is equivalentto -P ^ -Q
(0 What is an Associative Network ? Use Associativ€

Network to store the following pieces of knowLage I
- John is a human being.
- AII human beingshave two legs.
- A11human beings can walk.
- John can sing.
\g/ Give tl,,o applications of ihe 'RETE

matching
algorithm.
2. la) What does the term 'admissibility of heuristic

function' m€an ? Explain the "Hill climbing" search
technique. Write the names of three problems
encount€redin this technique.
(b) Explain, wiih an exampl€ each, the following
primilive aclionsol conceprua.l
dependency
- EXPEL
- PROPEL
- INGEST
- ATRANS
- PTRANS
Define a LISP function ROTATE thai takes a list
and roiates the €lementby one position,e.g.,
(rotate ' (abcd))retums (DABC).
cs-r4@
T
3. {a) Explain th€ "informed" search and "uninformed"

searcht€chniques.
(b) Express the following sent€nces as concepiual

depend€ncystructures:
(i) Bina is a programmer.
(ii) Shalu save Mary a box of candy.
(iii) Karuna drove th€ pick-up fast.
What is the need ol organisingknowledge? How is

knowledge organisaiion performed in a "Human
AssociaiiveMemory {HAM)" sysi€m ? Explain this
with the help of a diagram.
4. (a) Giv€n propositions P. Q, R, use the Truth Table

method to prove ihat P v (Q ^ R) is equivalent to
( Pv Q ) ^ ( P v R ) .
(b) D€scribeconnectives,quantifiers,constants,variables
and functions, with respect to ihe syntax of FOPL.
Identify the following variablesas nominal, ordinal,

binary or interval,and jusiify your choice :
(i) iemperaiure
(ii) university class
(iii) populaiion
(iv) quality of restauEni
(d) Write a pseudocode to unifu hvo FOPL literals.
c s1 4 o P,T,O
s. (a) Consid€r four cities A, B, C, D. Draw the search
spaceol the TSP, when th€ startingcity is A.
(b) List 4 sources used for knowledqe acquisition in the

designingoI a knowledgebasedsysiem.
Explain ihe structur€ of obj€cts, classes,messag€s

and methods.Also lisi one applicationol each.
(d) "An incompleteAI problem is inconsisient."Is ihis

staiement tru€ ? Giv€ r€asons for your answer.
cs-l4@ 5,000
MCA (lll Year)
December,2OO5
CS-ls @ : RELATIONALDATABASE
MANAGEMENTSYSTEM
Time. 3 hours MaximumMarks: 75
Nore t Question no. 1is co'mputsory. Answer dny three

questionslrcm the rest.
(a) Consider a relational database consisting of the

following relations, 10
SUPPUERS(S#, SNAME, STATUS, CNY)
PARTS (P#, PNAME, COLOUR, WEIGHT, CIT!
PROJECTS(J'. JNAME. CITYI
SPJ (S#, P#, J#, QUANTITY)
Express the following queries using r€lalionaj algebra
and SQL :
(i) Get full detailsof parts suppliedby a supplier
from Goa.
{ii) Get supplier names for suppliers who have not

suppliedthe part P2.
cs-]5@ P.T.O.
(iii) Get part numbers that are supplied to all the
projects o{ Goa.
(iv) Get all cities in which at least one supplier, part
or project is located.
(v) Get palt numb€rs for parts that either weigh
more than 20 kg or are supplied by Sr-tpplier
s2.
(b) What is meant by Log based recovery techniques ?
Explainlhe write-aheadlog slrategytor recoveryin a
centralizedDBMS, with ihe help ol an example
Give four advantag€s and two dlsad\antages of

Distributed Database Management System
(d) Suppose gou are asked to design a university

database gystem. What are ihe security measures
that rnay be proposed by you for databasesecurity ?
You must define \,€rious security levels for physical
security, databaseaccessand extemal scheme
(e) Wbat is Query Proc€ssing ? Desctibe the steps

involved in querY Processing.
2. lal Explajn the shadow paging recovery scheme with the

h€lp ol a suitable diagram.
{b) Explain the Sort-M€rge method ol the h'o \Iariable

expression query evaluation, with ihe help of an
c s J s@
(c) Convert the following ER diagram into 3NF tables. 5
Branch
Pleasenote a loan may belong to more than one

branches.And a branch can give many loans.
3. (a) Explain t\ro-phase locking with the help of a suitable

example- What benefits are provided by strict
two-phaselocking ? What are rls disadvanrages
1
(b) What !s the multiversion techniqueof concurrcrcy
control ? Describethis with help of an example.Will
this scheme result in rollback and/or deadlock ?
Justify your answer.
What is a join index ? Explain its use in a relational

databasemanagementsystem.
c s - l 5@ P.T.O.
4. (a) A table STUDENT has columns Roll_No, Class,
Name and Marks. Write a program using embedded
SQL to display the classwise report for the number
of stud€nts in different mark nnges as follows :
Morks Number oJ students
Mark <= 40
40 < marks<= 50
50 < marks<= 60
60 < marks<= 80
Marks> 80
T.otal
(b) Describe4NF with th€ help of an example.Would
you prefer BCNF over 4NF ? Justify your answer.
5. Explain the following terms in the context of Relational

DBMS andlor DistributedDBMS : 15
(i) Darabasehiggersand 6eir uqP
(ii) Client - Server architecture of DBMS
(iii) Audit trails
(iv) 3NF
(vi Distributedcatalog
Also give an exampleof each.
cs-15
o 5,000
ADCA / MCA 0Il Yr)
December,2OO5
CS-16@ ; OBJECTORIENTEDSYSTEMS
' M.D.imumMorks: 75
Time : 3 hours
Nole : Questionnumber7 is compulsory' Answerany
,hree ouestionsfrcm lhe rest.
l. {a) A Univelsity has depariments under Arts faculty,

Science facuh and Engineering faculiy. Departm€nts
offer tmdergraduate and postgraduate couses The
Universityrequiresto developa systemfor managing
the admission process for the courses oJ all the
faculty. ldentify the classesin the syst€m and draw a
class dlagram. Each class must have at least tiree
aitibutes and three operations. Explain th€ classes
and associations,il any. 10
(b) What are the three kinds of models used to describea
sysiem ? Whjch aspecis of ihe sysiem are describ€d
using each of these models ? 6
(c) Explain the purpose of the lollowing terms with an
example of €ach :
(i) Association and Link attributes
(ii) .Multiple inhentance
cs-16o 1 P.r.o.
{d) DIaw an ER dlagram for a library and show the
relationships behreen the book, the book shelves,
the library stalf and the members of the library.
2. \al Prepare an object diagram showing at least five

relationships ambng the following object classes I 10
(i) Course
(ii) Module
(iii) Student
(iv) Class Test
(v) SemesterExamination
Include associations and their quati{ications, i{ any.

Use association names, wh€r€ need€d. Add mofe
classes, if nec€ssary. You do not need to show
athibutes.
lb) What is a state diagram ? Explain how a state diagram

is repr€sentedusing an example. Explain one problem
thaL may drise with llat state diagmns.
3. (a) Prepare a data flow diagram for computing th€

volume and sur{ace area o{ a cylinder,
(b) Discuss the different criieria for discarding

unnecessaryand incorrect associationsat th€ time of
identiflng the associationsbetw€en classes. 10
cs,l6@
4. (a) What is encapsulation ? Explain the needs lor
encapsulationwith exampie.. 4
(b) What is specialization? Explain with example how
.is differentfrom generalization.
specialization 5
(cJ Explainhow the followingare implementedin C++ : 6
(i) Inhentanc€
(ji) Association
5' {a) Djscuss wilh *amples how the lo|o\Mhg are

mapped into databasetables . 9
(i) Object Classes
(ii) BinaryAssociaiions
(iii) Generalisations
What are integrity constraints ? Explain relerential

'ntegrity constraintwith an example. 6
cs-r6@ 4,000
ADCA / MCA 0l Year)
December.2OO5
CS-sl@ : OPERATIONS
RESEARCH
Time: 3 hours MoximumMotks: 75
Note: Questionnumber1 is computsory. Answerong

three more questionsnumbered2 to 5.
l. (a) A manulacturerproducesihree models(I, I and ltl)

of a certain product. She uses hro types of raw
materials(A and B) of which 4000 and 6000 Lmits,
respectively, are available. The raw material
requirementsper unii of the three models are as
follows :
Requirement per unit of Given Model
Raw material
I T u
2 3 5
4 2 7
The labourtime of eachunit of ModelI is twice that
of Model II and three times that of Model IIL The
entiye labour force of the lactory can produce an
equivalentof 2500 units ol Model L A markei
survey indicatesthat the minimum demand of the
cs-s1@ P.T.O.
three models is r 500, 500 and 375 uoits,
rcspectively. However, the ratios of the number of
units produced must be equal to 3'i 2 : 5. Assume
that the profit per unit of Models I, I and lll is
Rs. 60, 40 and 100, respeciively.
Formulate tbis problem as an LPP model tq
determine the number of units of €ach product
which will maximiz€ profit.
(b) List the steps invoived in the most g€neral case of
the simulation process. 4
(c) Define the following dynamic programming terms : 6
(0 Stage
(n) State lariable
(iii) Decisionvariable
(iv) Immediate retum
(v) Opiimal return
(vi) State uansformalionlunciion
(d) List the major limitations ol the PERT moclel. 4 ,
Determine the optimal strategies fot both the
players, and the value of the gam€, Ior the following
pafoff mahix :
PlayerB
2 -2 4 I
6 I 12 3
PlayerA
2 0 6
2 -3 7 I
cs-s1@
A farmer buys a quantity of cabbageseeds{rom a
companythat claimsthai approximately80% ol the
seedswill ge(minaiei{ planled properb. lt 4 se€ds
are planted,rrhat is the probabitityttlai
(i) exactlyhro will g€rminate?
(ii) at leasttv,o will ge{mioate?
2. l") A companyhas factoriesai Fl, F2 and F3, which

supply to war€housesat W. Wz and Wr. Weeldy
{aitory capaciti€sare 200, 160 and 90 units,
respectively.Weekly warehowe requirements are
180, 120 and 150 units,respectivelg. Unit shipping
cosls (in rupees)are as follows ,
Warehor,tse
w2 w3 Surpply
.F1 20 t2 200
Factory F2 14 8 18 160
F. 24 90
Demand 180 120 150 450
Determine the optimal distribution for ihis company

to fiinimize total shipping cost. I
(b) Each unii of an rtem costs a company Rs. 40.
Annual holding costs are 18 percent ol the unit
cost lor interesl charges, 1 percent tor insurance,
2 percent allowancesfor obsolescence,Rs. 2 for
building ov€rheads,Rs. 150 for damage and loss,
and Rs. 4 miscelaneouscosts.The annual demand
c s5 1 @ P.T.O.
for the item is constant at 1000 units and each oder
costs Rs. 100 to place.
(i) Calculat€ the EOQ and th€ total costs
. associatedv!]th stockjng the item.
(ii) ff the suppli€r oi the item will onlg deliver
batches ot 250 units, how are the stock holding
costs affected ?
3. (a) The pattem of demand for a seasonal product i5 as

follows
Demand (in units) Probability
1 005
2 0.10
3 0.15
4 0.20
5 0.20
6 015
7 0.10
8 005
The cost ot product is Rs' 80 p€r unit and seltng
price is Rs. 120. How many units should be
purchased fot the- season so as to maximize
expectedproftt ? Also, if the salvageprice of ih€
produci is Rs. 20, then would there b€ any change
in the purchasedecision?
cs-s1o
(b) In a rail,.^raymarshalling yard, goods trains anive at a
rat€ of 30 trains per day. Assume that. the
int€r-arrival time follows an exponential distribution,
and the sen ce time (re., the time taken to servicea
train) distribution is also exponential with an average
ol 36 minutes.Calculatethe
(i) expected queue size (ine length);
(ii) probability that the queue size exceeds 10.
If tbe input of trains increases to an average ot
33 per day, what will the changesbe in (i) and (ii) ?
4. (a) A man is engaged in buying and selling identical

items. He operates Irom a warchouse having a
capacitv of 500 items. Each month he can sell any
quantity that he chooses up to the stock at the
beginningof the month. Each month, he can buy as
much as he wishes for delivery at the €nd of the
month so long as his stoik does not exceed 500
Items.
For the n€xt lour months he has the following
enor{ree forecastsof cosLand salesprice :
Month n I 2 3 4
Cost, C^ 27 24 26 2a
Sales price, P, 28 25 25
If he currendy has a stock of 200 units, what
quantities should he sell and buy in th€ next lour
months ? Find the solution using dynamic
?rogramming. 10
cs's1@ P,T,O.
(b) Use tlte Kuhn- Tucker conditions to solve the
following nonlinear programmingproblem :
M a x . z = 1 0 x - - x ? + 1 0 x ^- x?
s.t. xl+x2 <8

-xl + x 2s 5
x 1 , x 2> 0
5. Solve the lollowing LP problem by using the ttto-phase

method: 15
Minimizs2=)(ra)9
s.t, 2xt + 4x2> 4
xt + 7x2>7
and x|x2 >0
cs-51@ 5,000
tcr-54@-l
ADCA / MCA (ll Year)
December,2OOS
oN
CS-54@: FINANCE& ACCOUNTING
COMPUTERS
Time . 3 hours Maxinun Morks . 75
Note ; Quest'ionnumber 5 is compulsory. Attenpt dny

three questionsfrcm the rest.
l. (a) What are accountingconcepis ? Explain any three

accountingconcepts.
(b) 'variance'
What is ? With the help of a suitable
example, calculate Direct Materlal Cost Variance,
Price Varianceand UsageVariance.
2. (a) 'working capital' ? What ate the different

What is
-compon€ntsof working capital ? 9
(b) What are the lactors aflectingdividenddecisions? 6
(a) 'investmentappraisal' ? Explain

3. What is m€ant by
the Pay Back Period Method and AccountjngRate ol
Reium Method.
cs54@ P.T.O.
(b) What is the di{lerence between the fo]lowing ? Give
exampl€s to illustrate your explaiation
(i) Fixed Cost and VanableCost
(ii) Funds Flow Statement and Schedule oI
Changesin Working Capital.
4. (aJ Whai are fhe diff€rent types ot Budgets ? What are

the purpos€s of classifying budgets into difterent
types ? 10
(b) Explain the important ratios thiri are usbd for
comparingthe actualperformance\rith the budgeied
performance.
5. From the following particulars for th€ year ending

31" March 2002 of XYZ Ltd., preparea Tradingand
Profitand LossA/c and BalanceSheetan that date. 30
Particulars Particulars
Shn XYZ'SCapiial 2,28,800 Stock 1.4.1997 38,500
Shri XYZ'SDrawings 13,200 Wages 35,200
Plantand Machinery 99,000 Sundrgcreditors 44,000
Freeholdproperty 66,000 Postageand Telegrams 1,540
Purchases 1 , 1 0 , 0 0 0lnsurance 1,760
1 , 1 0 0 Gas and Fuel 2,9?0
Salaries 13,200 Bad debts 660
Officeexpenses 2,750 Oflice rent 2,860
Officefurniture 5,500 Freight 9,900
Discounts
A/c (Dr.) L,320 Loose Tools 2,200
cs,54@
Particulars Amount Particulars
Sundrydebiors 29.260 Factorylighting 1,100
Loan to Shri Kristma Provisionfor D/D 880
@ 10%o p.a. - balance
Intereston Loan to
as on 1.4.97 44,000 1,100
Shri Krishna
Cashat bank 29,260 Cash on hand
2,640
BillsPayable 5,500 Sales
{i) Stock on 31't March, 2002 was valuedat

Rs.72,600.
(ii) A new machinewas installedduring the year cosong
Rs. 15,400 but it was not record€din the books as
no paym€nt was made for it. Wages Rs. 1,100
paid for its ereciion have been debited to Wages
(iit DenreciaLe:
Plantand Machinervbv 331%

3
Furnitureby 10Yo
Freeholdproperty by 5%
(ivj Loosetoolswerevaluedat Rs.1,760on 31.3.1998.
Of th€ SundrydebtorsRs. 600 are bad and should
cs,54@ P.T.O.
(vil Malntain a provision ol 5% on Sundry debtors for
doubtfuldebts.
(vji) The manageris eniitledio a commissjonof 10o/oof
rhp nel profirsafterchdrgingruch commjssior
cs-54() 6,000
BACHELOR IN COMPUTER
APPUCATIONS
December,2005
GS-60@; FOUNDATION
COURSEtN
MATHEMATICSIN COMPUTING
Time: 3 hours Moximum Morks : 75
Note : Question number 1 is co'r'j-pulsory. Solle ony

three questionsIrcm Questionsnumber 2 to 5.
1 - 2
l. (a) Find lim l:j .
'(b)
Find the domatnand range of the function f, defined
by f(") = * 2- 4 .
3
{c) Differentiate
(i) (3x2 + 4) (x2 - 3)
(it x + --- + -=
with
cs€o
o P,T,O.
Show that
(sin0+icose)n ="*.(|- eJ-

\2 ) 3
Is 4y = 3x a tangentto the hyperbola
.,2 .,2
- = r |..rusnry
youranswer.
G t
Write the real and imaginaryparts ol
,., 3 +2i
(2+ 31)2
{it
1+i
l f u = 1 2 , 4 , 6 , . . .A1=, { 4 n l n € N } a n d
B = {6n I n e N}, findA\B andA" n B". 4
Show lhal srn x > x V x > 0, using lhe mean talue
Which three-dimensional solid does

3x' = xy - y' - z' represent,and why ?
2. la) Find the points ol conlinuitgand dtsconrinuityof

l-x for x<l
(x) =
x-1 for1<x<3
x+l for x>3
csso@
(b) Evaluite ,
I( 2 x 2+ x - 1 l*
{c) Solve x3 - 30x + 133 = 0 by Cardano'smethod.
3. (a) State whelher the {ollowrng:ratementsare true or

,alse, and jusiily your an$vers.
(i) Every planar section of a paraboloid is a

parabola.
(ii) O, 3l is a set.
{Descartes,
{iii) ll I is dillerentiable and l'(a) = 0, then a is an

extremum point ot f.
(b) Find the equatior of a rectangular hyperbola passing

through the interection of
?+2*-y2+3y+16=0,and
2x2 + 3xy - 292 + 6x - 4y + 20 = 0. 5
(c) Can we apply Cramer's rule to solve the following

system of equations ?
6x-5-y=0,29+2_ 3x=0.
lf Ve5. dpply rhe rule tor finding the solution.
Otherwise, use the substitution method. 4
cs-60@ P.T.O.
4, (a) Find the equaiion of a sphere with centre
(2, 0, - 3), and which touchesthe plane
3x+4y-z=5.
(b) If ln y = ln (sinx) - x2, prove that

y 2 + 4 x y t + ( 4 x 2+ 3 ) Y = 0
Hence show that, for n > 2,
y.*z * 4*%rr + (4x2 + 3 + 4n) yn + Snxyn -

r
4n (n - 1)Y"-, = 0
(c) If a,, ..., an, bt, ..-, bn € R, then prove thai

/, \ r" \/" )
. l \ i "|r tsl r l ' l S .I .l l S u) ll , n " ' "
lL/ lL. llz-r
\i=1 , \i=r ,/\j=r )
{ a r .. . . a n l= { a i . . . .a i l a n d
t b l ' , . , 'b . l = { b i , . , ' b ; } . 6
t t
5. ( a ) S h o wl h d L | { ( x ) d x = l f { a - xldx. {orany
J J
0 0
function f defined on [0, a].
Hence evaluate
nl2
I sin"x dx.
cs-60@
Find the c€ntreof the conicoid
4x2-yz + 222+ l2x - l1y + 6z + 4 - 0.
Also reducethe equationto standardform.
Find ihe volurn€ of the solid obtained by revolving

the curvex = a cos30,y = b sin3e aboul the x-ar.rs.
Flftd the monic polynomtalol teast degreein Rlxl,

t\rro ot lts roots b€ing 1 - i, 2i + 5.
cs€o@ 8,000
.: t..
APPLICATIONS
December,2005
AND INTEGRAL
CS-601G) : DIFFERENTIAL
CALCULUSWITH APPLICATIONS
Time : 2 hours Mdximum Marks : 75
Not€ : Question number 1 is compulsory. Attempt any

thrce questionsout oJ the remaihing questions.
I. (a) Which of th€ following statements are irue ? Cive

reasonsfor your answer. 8
(i) l f [ l x )- ] . , h " n L h er a n g eo f l i s l l . - 1 .
"2'*
f, /l \ I
d I r
nil o_lJ.in_ r l d |y l _1 , _ r
l x_
L_r' l
(iirl Theline , a ransent
lo rhecurvp
:, i "
ll ] -ll-] z ar (a,b) Iorallvalues

of n.
\o'l \D'l
cs-601@ I
(iv) The functon f: R e R, given by
f(x) = in fiz+l--1, isanoddtunction
l-x dy
(b) If y= , prove that {1 - x2) + Y = o
il dx
.
l r y = t a n - ' ( x- )c o ' '
, r , _- - " , ) --
Il \. I r h e "{ri n d
1+x'J
Evaluate:
,. *2-fi
;-r 'f-1
G i v e nt h a t e = 2 . 7 2 , e 2 = 7 3 9 , = zo.og,
"3
i
= 54.60, flnd the value of
"4 J '
0
Simpson'sRule, and compare it with its exact value.
Find the area enclosed by the cuwe

x = acos3e, y = asin3o.
Find the maxlma oJ the {unction {, given bt

l l
tix) = s'n x + ;sin 2x + ;sin 3x,
for all x in I0, ,rl.
cs-601
@
2. (a) Il I" = l tannx dx, showthat
J
0
n{l.+l -)=1.
Deducethe valueof Ir. 5
(b) Find all the asymptoiesof ihe curve I 7

*y2 - *2y - 3"2 - 2*y +y2 + x - 2y + 1 = 0
.. - dv -al l; l--. tu2 t = 2ar

lcl frnd w h e nx .
;; r*Z
3. ( a ) T r a c et h e c u r v ex = \ i n 2 t . y - c o s t . O < t < z f t ,
giving all the properti€syou requirefor doing so. 10
(b) Find the volume of the solid obiain€dby revolving

r = a (1 - cos e) about the initial line.
4. (a)
(b) Differentiate
nti-+l *.'.t..tn-1 1a*.,.[-+l I
Showthat ihe curves
r0 = a and r = ae
cul orthogondlly.
f f
(d) Is I sin {2e)d0 = 2 | sin e d0 ? Givereasonstor
J J
cs-601
@ P.T.O.
5. (a) Find the valuesof a, b and c if the fuhction I given
below is conrinuousal x = 0 :
sin(a+ 1)x+ sinx
, i fx < 0
f(x) = , i fx = 0
{b) E!,aluaie :
f d "
J d;t1.;q
1
lf y = cos (m sin x)i show ihat
(1 - *2)yn*2 (2n + 1)xyn*, + (m2 .2)yn = 0
cs-601
@ 1i000
BACHELORIN COMPUTEN
APPUCATIONS
Decernber.2OO5
GS-610G): FOUNDATION
COURSElN
ENGLISH FORCOMPUTING
Time : 2 hou's Maximun Marks: 50
Note : Attempt atl the questions.
1. Read the passage given below and ansr.rer the quesdom

based on ii :
D6pite th€ faci that too much fai can be harmful, a

moderate fat intake is actually essentiai to the
mainlenance of good h€alth. Some of th€ sgmptoms of
fat deficiency lnclude ilaking skin, emaciation, reduced
tunctioning of the immune slmptom, and fertility
ptoblems. Recent studies have linked fat-free diets to
increased stress and aggression, in {act, those who try to
eliminate fat completely from their food intake may be at
risk for developing eating disorders : a small amomi of
. fat in a meal will produce a feeling of satiety which lasts
cs$l0 @ P.T.O.
much longer than the sensation of fullness produced by
protein oi carbohydrates. At least two teaspoons of fat
per day is needed lor the digesflve system to absorb
vitamins A, D, E and K, which are. fat soluble. Thes€
vitamins are essentialfor healthy haii, skn, t€eth, and
€yes. Without the ability to absorb these vitamirls,
children run the risk of developmental ard neurological
disorders. Adulls need these vitamins to manufacture
Iertility hormones.
Some tlpes of fat actually reduce harmlul cholesierol

levels. Polysaluraled lats such as com. soybean, and
lesame oil, monosaturatedtars like chicken lat and olive
oil, seem to lower blood cholestercl, while saturated fats
- those found ln r€d meat, dairy products,and tropical
oils - seem to raise the level of the kind o{ cholesterol
that accumulater as plaque on arteriat walls. Paying
attention to the type of fat consumed is just as important
as reducingtotal fat intak€.
ia) (i) Ust four main syrnptoms o{ fat de{iciency in the

bodY. 2
(ir) Why is it advisablenot to have a fat-freedier ? 4
liiil What are the h.{,'odifferent kinds of fat ? How
doei each affect the body ?
cs-610
@
(b) Say wh€ther th€ following statements are true ot
false according to the passage. Correct the
statements that are false.
{i) The intake of tat ls harmtul for hea'tb.

(ii) Total fat lree diet maLes a person tense and
agsressive,
(iii) Fertility problems, skin disorders and general
r,@aknessare caused due to overdose oJ lat in
our body.
{iv) Even a small quantity of lat helps satisty our

appetiie for a long duration.
(v) Red meat and dairy products produce harmiul
cholesterol.
2. (a) Change the following sentences into th€ passi!€
(i) They are going to impose Presideni's Rule in

the Siate.
(iil He has not complpredhis work yel.
(b) Fill in the blank in the following sentences w(h the

conect tense fofrs of the verbs gjven in brackets :
(i) Don't talk to him; he - (do) some
seriouswork
{ii) Her brorher - (nor retum) home yet.
(iii) He - (complete)his paper before ihe

bell rang.
cs-610
o P.T.O.
3. Do the follo$ing s€ntencesas directed.
(i) Correct the followlng sentenc€s :
(a) H€ is understanding the lesson now. l
(b) My sister had come frort London taat night. 1
(it Complete the folowing sentence b9 adding a surtable

relatlve clause. 1
Rau works for a company-
(iii) Write a sentence using the phnsal verb put off, 1
(iv) Rewrite tbe Jollo\dng ln rcported speech : I
She said, "Ajay, have you ever been 1o Llclmow ?"
4 . Write a parasraph in about 150 $ords on atnl one o{ lhe

following. The topic $entenceis given. Dev{2lopit keepi$g
in mind, uniry, order and coherenca. 5
(i) Distant education is a geat blessillg.
(ii) Educabon remains incomplete without computer

li1€racy.
(iii) Inlormation technology is no less than ihe eighth
cs-6ro
o
5. Read the follo\rnng passageand summarize it to one-third
its length. Give a $itable title. 10
Just as individuals will move frorn one part o{ their

county to another and even l€a\re iheir hoineland in
search ol more lavourable li\ ng conditions ot better jobs,
so ln the course of hlstory, whole peoples ha\.'e molled
about ibe earth's surface, driven by economic cr political
necessity. Nafurally, in time, the tende(tdl to migraie has
lessenedbut migration has been quite an itnportant factor
in determining the distrit utiod ol the urorld's population.
The earliest records we have o{ such migratory

rnovements is to be found in the Bible, with its story of
the wanderings of the Hebrews alter their expulsion from
Egypt. The Greek, becausetheir olrn land was small and
infertile, were compelled. to engage in commercel
erlablishing irading centres all over lhe Mediterranean
rcgion, which later became colonies.
Anoiher type ol migraiion was mtilary in claracler.

associated urlth the rise and fall of empiles. One such
mllitaiy mov€m€nt is asso.iated wilh the name ol the
Greek Emperor, Alexander the Great, who, with his
armies, broughi Greek cultrire and civilization as far as
lndia.
cs-610
@ P.-r.o.
6. Write a composition ln about 300 words on any one of
the following topics : l0
(0 Tr€es are Green Gold
{ii) Spotts as a medium ol jnternational co-operation

(iii) The media can play a great role in r€Jorming the
cs-610
o 6,000
r-.------=--.1
I cs611g I
APPLICATIONS
December,2OO5
CS-611€) : GOMPUTERFUNDAMENTALS
AND PC SOFTWARE
Time ' 2 hours Maximum Marks : 6O

Note t Question number 1 is compulsoty. Attempt any
three questians lrcm the rcst.
r. (a) What are the ditferent types of memory gstems ?

Explain two important features of primary orenrory
ln a computer system.
(b) "lnstead of usingthe €niire data communicationas a
single module, the task is broken into vanous
subtasks and each subtask operdtes separately by
different layers of the communicationarchitecture."
Explain the process given in the statement above in
the context ol the OSI referencemodel.
"WINDOWS O,/S provides an environment that
enhances DOS in .many ways." Explain the key
f€atures of GUI in WINDOWS (any v€rsion) in
support of the above staiement.
cs€]1
o P.T.O.
(d) Write a step-by-step procedure to do each of the
following activities using MS-WORD.
{i) To insert a special symbol/character in th€

WORD document.
lii) To check the spelling mistakes in a WORD
(iji) To provide dif{er€nt Vpes of line spacing at

variousplacesin a WORD docum€nt.
Explain the working mechanismof pipelining How

does pipeliningimprove systemthroughput?
(b) Write four types of wide area networks, with an

exampleof each.
s. (a) Write a step-by-step procedure to take BACKUP of

data using the Microsoft Backup utility in
WINDOWS 95-
(b) What is the roie of "Headers and Footets" in

MS'WORD documart ? Explain the way to create a
headerand looter in a WORD documentihrough an
4- (a) Explain 'systemcall'. How is it differentfrom the call

of a library funciion ?
(b) Explain any hro multimedia tools in WINDOWS 95

along wiih on€ use of €ach and the types of liles
th€y accept.
cs-61
r@
6. {a) Wlte a st€p-by-step procedure to create a iable in
the WORD document,with the help of an example.
(b) Wiih the help of suitable diagrams explain the

concept of simplex, half-duplex and fuu duplex
communication.
cs-6rr @ 6,000
lE{116-l
BACHELORIN COMPUTER
APPUCATIONS
December,2OO5
CS-612@ ;'PC SOFTWARESICLLS

Noa€ : Quesfionnumber 7.is comptrlsorg. Ansuer ong
three q estionslrom the rcst.
l. (a) A boatman must ferry across a-tiver a wolf, a

sheep and a bundle of fodder. His boat is too small
to cany more ihan hlmsell and one of the
passengersat a time. He cannot leave the wolf
atone wilh the sheep. or Lhe she€p aione wnh the
fodder Show how he can cross wifiout any
detiment to either sheep or fodder by labelling all
the states on the left and right banks ol the riwr. 7
b) ll you have lwelve coins. one of which is diflerenL

from the rest (heavier).how will you pick it out in
three weighings? Show the steps using a Decision
tree- 5
c s € r2@ P.'r.o.
(c) Explainthe following terms : 10
(i) Auto tormat
(ii) Auto Jil
(iii) Font
(iv) wYsrwYG
{v) Pagesetup
(dl What is a 'Brl){irser'? Exptain any two differences
betweenthe hro basiccategodesof Blowsers.
(e) Explain the lunctioning of any lour wo/ksheet

coatrols,
2' (a) Explaio any {ive Jields ot an email message

compositionwindow.
(b) Explain 'Usenet' & 'Newsgroups' and their

significanc€on the lntemet.
tc, What is a Domain Name System(DNS)? What are
the dilferent baseslor classilyingDNS ? Explainwith
two exampleseach.
3. (a) What is FTP ? Explain ihe procedure of transferring

files using FTP, with a diagram. 5
(b) What is a function ? Expla:n any hrro functions wiih

synt.4 of tbe following categories : I0
(i) Arithmetic
(ii) Lookup & References
cs-612
@
4' (a) What is "liltedng a datalrase"? Expiaintwo waysto
fiiter a dotabas€.
lb) What 1sa Pivot table? Explainthe processof adding
and removingpivot table data.
P/ov?that iie productol {our conseculive

ndt\rral
tumberscannotbe the squareoi an in(eger.
c- jnlolved in restrictingaccessto
{aJ Explainthe processes
a workbook. 5
{b) Explainthe followingterms.: 6
(i] Telnet
{il) lntemef SewiceProvider
(iii) www
(c, What are "Macros" ? Explain the steFs to run a
Macro.
cs-612
@ 6,000
BACHELORIN COMPUTM
APPUCATIONS
December,20O5
C$-62@ : 'C' PROGRAMMINGANo DATA

STRUCTURE
Time : 2 hours MoximumMorks| 60

Note r Quesiion no. 7 is compulsory. Answerony three
questlons from the rest, All algorithms should be
written neorerto 'C longuoge.
1, (a) Write ah algorithmto sort 'n' numbersusing Bubble

sort. Also, show that, on avehge, bubble sort
algorithm does O{N2)comparisonswhile sorting N
numbers.Furiher,sort the followinglist using Bubble
15, 4, 5, 3, 0, 10, 6, 2, 13, 1 10
(b) Write at jeasttwo dilferencesbetweena singlylinked

list and a doublylinked list. Write a program io split
' a gi!,,enlist into hvo lists, sucb ihat aJiematenodes
go into differentlists.
cs62o P.T.O,
Write a program that acc€pts ihyee numbets and
decides 10
(i) wheihev these ca$ be lengths o{ the sides of a
triang]ei
(ii) if ttleg foifn an, equ(ateral, isoscelesot scalene
irianglei
(iii) i{ they {orm a right-ansl€d tria$gle.
Write an algorithm for muliiplication of t o matrices.
2. B] Wnte an algonthm Jor insenion and d€lerion

operations for a priority qu€ue lrnplemented using
tb) Explain indexed s€quential fite organisation. Narne

the data structure most appropiate for this file
organisation scheme. Llst hvo aPproaches for
implementing indexes. Also, gige one difference
betweentheseapproaches.
3. (a) Detelop algorithms 10 add t\to polynomials in one

i.ailable. You must choose'polynomials containing a
minimum of four terms.
(b) Construclan AVL lree for the foljowing list of

numbers| 5
705 872 1822 14630
Show all the steps.
cs€2o
4. (a) Defioe the following ;
(i) Full binary tree
(ii) lndex€sw.r.t. liles
(iii) Hash function
{iv) Adjacency Iist

{v) W€akly connected graph
(b) Consider the following graph :
Find the shortestpath belre€n the nodesA and i.

Show all the intermediategraphs.
5. (a) Using the quicksortalgorilhm, sort the lollowing in

descendingorde!
l
14 12 19 10 911 8
{b) A 3iimensional cbaracteraray X t3l l4ll5l is
slored usingro*major oder Whai lrill the address
o{ X {21l2l l4j be if the bas€addressis 100 ?
Wdte an algorithmlor the implementationof Linear
Search.
css2@ 8,000
BACHELOR IN COMPT.ITER
APPLICATIONS
December, 2005
CS-63@ :INTRODUCT|ONTO SYSTEM

SOFTWARE
Time : 2 hours MoximumMorks: 60

Note, Questionnumber I is computsory. Answerany
th?ee questionslrom the rcst.
1. (a) What is a loader ? Mention ihe functions

performed by a toader. Explain the Dgnamic
Ioadingscheme.
(b) Write an algorithm and draw a corresponding flow
chart to sort ihe given list ol numbers in ascending
(c) What is virtual memory ? What are r.s

advantages ? How can a vidual memory be
implemented using the dgmand paging scheme ?
Explatn with the help of a diagram. 10
cs.63
@ P,T.O
(d) Write UNIX commands for the following ,
(i) to direct th€ output to th€ file as well as to the
(ii) to send a messageto the loggedin user
{iii) to set command execution priority

(iv) to display information about the commands
(v) to print the cal€ndar for any year a'td month
(vi) to run a process in background
2. la) WiiI the help o, a diagram, explain the siructure ol
(b) Cenerale the parse tree for expression

F = 10 . 12 - 7 + 2, the grammar rules are given
Li6t -t list + digts

List -+ lst - digits
List -r list * digits
List -r digits
disx --.'0/7/2/3/4/5/6/7 /8/9
3, {a) With 6re help of an example for each, explain the

linked list and bi'i map methods o{ disk space
management.
(b) How is CPU scheduling petformed in UNIX
operating system ? Explain.
CSffiO P.T.O.
4. (a) How is a client server model differeni from the other
two operating system structures ? List at least four
advantages of client s€rrer mod€].
(b) What is shell programming ? Write a shell progam
to prjnt all the cont€nts of an existing text lile in
upper case.
5. (a) With the help of any GUI based operating system,

€xplain the ftajor components of its environment.
(bl What is the fleed of file protection ? Exp)ain the
access ljst and access group methods ol file
cs,ffi@ 7,ADD
APPUCATIONS
December, 2OO5
CS-ar@ : INTRODUCTION
TO COMPUTER
ORGANISATION
Time : 3 hours Msxinum Mdrks : 75
Not€; Qu€st'on number I is computsory. Answer any

three questionsJrom the rcst.
l. (a) Using 2's complemeni notation pertorm th€

following arithmetic operations using 8 bit
register(s)
:
(i) 25 + (_ 12)
(it 17-6
(iit -1E-16
(iv) -8 + (18)
(v) 12-( 19)
{b) Design a combinaiionalcircuit that acceptsa 4 bit
binaty numberand generatesan output binary digit
equal to 1 if the input number has even number of
0's. Otherwiseth€ outputis 0.
cs-64
o PTO.
Explain the use of 'IDIV' and 'AAS' instructions,
with ihe help of an exampleof each.
(d) Write a progmm for evaluating A x B/C + D/E - F

using 2 addressand 3 addressmachineinsrucnons.
Make suiiableassumptions.if any.
(e) How does the CALL instructionimprove the 8086

programmingmethodology? Explainhxo dilf€r€nces
between FAR and NEAR procedurecalls in 8086
micro-processorwith the h€lp ol a suiiabl€example
for each case.
2. \a) Considera traffic light at a cross-roadA, B, C and D

(as given in following figure) having conesponding
delaysfor ihe stop signalas 20, 10, 5, 5 seconds,
respectively.Write a program in 8086 assembly
language lor implem€nting it. Make, and state,
suitableassumptions,if any.
Delay = 20 s€conds
-l.
Delag = 5 seconds
D
Delay= 1g.""on."
cs-64
o
(b) Explain diflerent steps of an instruction cycle for
multi-operand instructions, with tlte help of an
example.
(c) Il a memory read cycletakes50 ns and a cachereacl
cycle takes 10 ns, ih€n (using this data) can yoll
prove that the performance with cache is better ?
Make suitableassumptionsabout hit ratio.
3. (a) What is the need of many addressingmodes in a

machine ? Give four addr€ssingmodes thai musi be
Presellin a lachire. Ju\lifyyour seleclon.
(b) What is an interrupt ? Wh9 do they occur ? What is
IVT in 8086 micro processor? How is it useful in
intenvpt processing ? Explain this with the help of
an example. 8
G) How is the accesstime definedfor the hard disks? 2
4. (a) Draw selector and multiplexer 7O channels. Also

explain in which situationseach would be applied.
(b) Representthe following numbersusing IEEE 32-bit
floating point forrDatl
( t 0
(i0 462x1011
(iii) 652x 1Oe
(c) An 8 bit input word 01010110 on transmissionis
receivedas 01001011. How can the SEC code be
used to reciify ihe error in the receiveddata ?
cs64o P.T.O
5' (a) Explain the following terms with the help ol a
suitablediagram/exampleeach :
(i) I/O processor
(ii) Logicmicro-operations
(iii) Micro'insiructions
What is bus arbitration? Explain the Daisy chaining

and Polling bus arbitrationmethodswjrh the help ol
a suitablediagmm for each.
cs-64
o 7,000
F s.@l
BACHELOR tN COMPT'TEB
APPUCATIONS
December,2OO5
CS-66@: MULTIMEDIA
Time : 2 hours Moximum Morks : 75
Note : Question number 1 is compulsory. Attempt any

three ouestions from the rest.
l. (a) What is multimedia ? Explain at least tour

applications of multimedia in adveriising indus y
\r./ithexample.
(b) What is hypertexi ? Expiain the use o{ hypertext in
any three applications.
(cl What is interlace ? Explain why psychology of
leamer should be iaken into considerationai the
time o{ design of a multimedia based leaming
application.
{d) What is coilaborative learning ? Explain five

advantagesof collaborationand multimedialeaming.
\el Explain briefl9 seven applicationsof multimedia in

Business.
cs-66@ P.T.O.
2. (a) Explain the three categoriesof presentationtools
availablefor multimediadevelopment. 6
(b) What is QuickTjme ? Explain the working ol
QuickTime. Also write iwo ad!,?ntages of using
QuickTime. 9
3. (a) Explain the use of button elementof hypefext with

an example. 6
(b) Explain two basic crite;a on which publishing
industry can be dassified. AIso, explain thr€e
advantages of using multimedia in publishing
industry. 9
4. (aJ What is MEDNET ? fxplain two basic servi(es

provided by MEDNET. 5
{b) Whar is MacromediaDirec(or ? Explarnhro f€aiures

of MacromediaDrector. 5
(c) Explain, with exampl€, the use of storyboard lor
graphicalrepresentationof multimediaproject. 5
5. (a) What is animation ? Explain,with an example,how

animationsare us€d in multimediaproject. 5
(b) What is digiial audio ? AIso explain two advantages
of digital audio over conventionalaudio. 5
(c) U:t and describelive muhimedia{ile {ormats. 5
cs-66@ 6,000
BACHELORIN COMPUTER
APPUCATTONS
December.2OO5
CS-68 O : COMpUTERNETWORKS
Time : 3 hours Moximum Marks: 75
Note : Question nwnber 1 is compulsory. Answer ony
three questions lrom the rcst.
r. (0 What is a computer network ? List tne rnree

applications ol computer net.vork and explaih iis
features.
{it List the four facfors thaf detemine whether a

nebrork is lAN, MAN or WAN and exptain.
(iit Explain tbe basic principles of CSMA/CD. How is ii

dilferent from a Token rjng protocol ? 5
(ivj Suppose transmission channels become viriually
error free. ls the data link layer siill needed ?
What are piggybackingand pipelining ? Whai are

theii adlantages ? Discuss.
cssso P.T.O.
(vi) Compare bridges with gatevrays. Explain iheir
funclioning using suitable diagrarn.
(vii) How does an ATM network work ? Explain through
an appropriat€diagram.
2. tt D€scribethe bandwidthlimitation of B_channeland

D-channel. List the t\rio hasic typ?s oJ ISDN sewices.
Describechannelcapacityin B-chann€l& D-channel
and its applications.
(ii) Explain the features of ihe {olloqing routing
(a) RIP
(b) osPF
3. (r) An>wer the lollowing quesrions:

(a) Di{ferentiat€ bet reen broadband and baseband
'sYstem.
(b) What is DNS and ils pupose ? GIve any h^,o

domain names alonO with their meanings.
(c) Discuss advantages and disadudntag€s of
lr:nffrahf hri.l^,c
(i0 How is connection established and teleased in a

trdnsport layer ? Disclrssit with a timing diagram.
a. (i) Mak€ a comparison betreen virtual- circuit and

datagram. 6
lii) Write ps€udocode lor source routing bridge. 3
cs-6e@
(iii) Differentiatebehreen
(a) Hubs and Switches
(b) Analog data and Digiial data
5, (, Describe the characteristicsot physical layer and'

ATM adaptation layer. Also show the ATM protocol
model.
(ii) What is rhe diffprence beLween N ISDN and
BISDN ? Discussfive applicationsof ISDN
cs-68@ 6,000
APPLICATIONS
December, 2005
CS-69@ : TGP/IPPROGRAMMING.

Note: Questionnumber7 is compulsory, Answer ony
thtee questionsJrom
l. (a) Explain how many bits are used to represent ihe

port address. What are the advantagesof using port
addresses ? Mention the port Nrnb€rs associated
wilh followingprolocols :
{' FTP
(ii) Telnet
(ii0 SMTP
(b) Identify the class of following IP Addresses.

(t 2.200.100.200
(ii) 130.120.180.200
(iii) 195.205.115.175
{iv) 205.100.50.20
cs-6s
o P.T.O.
ic) ldentify the header of each TCP flag. Also, explain
its importance.
{' URG
(i0 RsT
(iit 5YN
(iv) PSH
id) Explajn ihe meaning ol lolowing lP Addresses :
{il 1 1 1 I 1 1 1 1 1 1 1 11t 1 1 lll1lll1 11111111
(it 0000...000 Host id
\el Explain the m€aning of followins DNS addressesand

their differenc€:
(i) http,//www.ignou-com
{ii) www,ignou.co.in
(iii) www.ignou.org
(iv) www.ignou.ac.uk
2. (a) What is the need to have databasesen",€rsin DNS ?

Explain.
'Name resolver' in
ib) Explain the functioning of the
DNS with the help of a diagram.
(c) What is Sliding window protocol ? Explain its

working u,'ith an example of b,llo bit s[ding v/iidow.
cs-6e
o
3. (a) Draw the various fields of an tP header Explain the
process of fragmeniation and reass€mbly of an IP
Wcket in Internet. 10
{b) Write th€ iftportance of ARP and RARP in tAN. 5
4. (a) Explain the meaning of the staiement "TCP is a

connection oriented, reliable protocol." Use suitable
diagrams to explain the concept ol connection
(b) What is ihe size of TCP header? How many packets

are €xchanged in setting up a TCP connection ? 4
What are class 'D' addresses? W}ry are they used ? 4
5. (a) (i) If I have a class A address and I want to divide

iDto 1000 subneiu,ork wjth maximum possible
number of terminais in each, give the best mask
lor it.
(ii) Give the default subnet mnsk for
la! 145.10a.92.65
lbl 193.79.42.85
(b) Like IP address, all the hatdwar€ addressesare also
unique throughout the network. Wh9 is hardware
address not used in place of lP address? Jr.rstifyyorjr
(c) Write any three dilfer€nces between Upward and

Downward multiplexing. 3
cs-69
o 6,000
APPUCATIONS
December, 2OO5
CS-70@ : INTRODUCTION
TO SOFTWARE
ENGINEERING
Time : 3 hours MoximumMorks, 75
Note, Question na. 7 is compulsory and caffies

30 marks.Answerony thrce questionstrcm the
l. (a) Consider a University Regishation System. The

system is to handle siudent registrationlor various
coursesotfered by ihe Unjversityas well as lor the
€xaminations.ldentify at leasi 10 risks associaied
with such a softwaresystem.
lb) Explain the 10 principlesof SoftwareEngineering.
2. (a) Explain the role of a Syst€msAnalyst.

(b) Descr;be four software application areas in which
softrare safetyand hazardanalysiswould be a major
concem, Justily your answer.
cs-70@ P.T.O,
3. {a) Write the processof schedulinga project.
{b) What are CASE tools ? What are varioust!?es of
CASEtools? What are th€ benelitsol usingCASE
tools ?
4 . la) Whatis SDLC? ExplainWaterFallModel

{b) Explain at least four recent developmentsihat
influencedthe sofhraredevelopmentmethodologies.
5. (a) Rplain, using example, how are coupling and

cohesionrelat€d. 5
(b) Ijst ihe t0 impottani qualities of software product

and process. 10
cs-70@ 6,000
BACHELOB IN COMPUTER
APPLICATTONS
December, 2OO5
GS-71@ : COMPUTERORIENTED
NUMERICALTECHNIOUES
Time : 3 hours Maximum Marks . 75
Ii) Question numbet 7 is compulsory' Attempt any

three questionsfrom Q 2 to Q 5
(ii) Compute upto 3 decimal ploces it nothing is
(iii) Calculotors ore not allowed.
1. (a) Write down ihe Ne$don - Raphson's formula to

compute the cuberoot of 10. Starting from the initial
value xn = 2 0 lind Vlo correcl uplo thrPe
decimals. 5
(b) Show that a root of the equation x3 - 2x - 5 = O

lies between 2 and 3 Perlorm the next two
iteratjons of Regula - Falsi method towatds
computing th€ rooi. 5
cs-71 P.T.O.
@
(c) Find43x3.
(d) Compute f(6) using Lagrange'sformula on the
following data :
3 5 8
(*) ' 1.1 t6 2.1
(e) From ihe valuestabulatedfind the pojnt x, where the
Iunction f has maximum value :
1 3 5
f(x) , 30
Use the forward difference formr-rla.
Show three itemtions of Causs- Jacobi method for
solving the equations :
sxt+x2+2x3=10
3 x 1+ 8 x 2 + \ = 13
xt+x2+4\:10
lg] civen + - !-1, = L Find.bv Euter's

u1p1
dx v+K
method,9(0.1),y(0.2) and y(0.3) taking h = 0.1.
2. (al The approximate root of the equation

*3 - * -1 = 0 is 13. Show that the ir€rative
scheme xn*, = g(x.) will not converge if we take
^
s$ = x" - 1, but wilt converge for
g(x) = (1 + x)t/3. Hence find the root, correct upro
three decimals.
cs-71
@
{b) From the following data compute f(1) and f{10) usjng
Nev,'ton's forward or backward dilference formulas,
whicheveris appropliate.
0 4 8 72
(x) , 46 66 6I 93
(c) Using di\rided difference, show that the following
data representsa third degre€ polynomial. Obtain
ihis pobnornial. Hence, find the vatueof f(5).
0 2 3 4 7
r(x): 4 58 1.12 466
3. {a) Solve the following simultaneousequaiionsby the

Gaussian elimrnalionmethod
x2+ 2x3=1
3 x 1+ x 2 + x 3 = 4
xl +2x2+3x3=3
2
(b) E\raluate
the inteoral
- I = Jf xe-^dx
0
W lj) Trapezoidal Rule, lii) Smpson's Rule. Divide
the inten?l into four subintervals.
ic) Show that the dMded diff€rence flxo, x1, x2l is

independentof ihe order of the argumentsx0, x1
and x2 i.€. f lxo, x| xr1 = I {x| xo, xrl etc.
cs-71
@ P . TO ,
4. (a) Find the solution of the {o[ovJtng simultaneous
equaijonsby the Causs- Seidelmethod corr€ct upto
the nearestinteger.
2x+y+52=8
4'.+y+22=8
x+59+z=12
(b) Civen -lv - xz + y'.9\0 = l. obtainrhe [ir$ five

tams of Taylor's series for computing yixo + h)
Hence computey(0.5) taking h = 0 5.
s. (a) Compute y(0 2) by the Runge - Kutta fourlh oder

method for the differeniiaiequation
Y = i t - . y ) , y ( 0=)1
(b) Determine the root of th€ {unction

*2 - Ji - 2 = o .arrcct lo ihre€ decimal places
using the
(i) birectionmelhod.
(ii) secant method.
cs-71@ 6,000
APPLICATIONS
December,2OO5
GS.72@ : C++ AND OBJECTORIENTED

PROGRAMMING
Time : 2 hours Maximum Marks : 60
Note ; Question no. 7 is compulsory. Attempt on9

three questionsJrom the rest.
l. (a) Design and implementa class'polynomial'that adds

and subiracts t'.r,/o polynomials. AIso, wriie th€
necessary constructors, destructors and overloaded
ftmctions for input-output. Write the appropriate
main( ) function. 10
(b) How is a library of user-defined lunctions or liles

made ? Explain this with the help oI an example- 5
(c) What are the advantagesof reusability ? AIso, list the

constrainfs on d€velopment of a r€usable code, with
the help of an exampl€. 5
cs-72@ P.T.O.
'ld) What is abstraction in an obj€ct-oriented language ?
Describe the important types of abstraction wiih the
help of an exampleeach. 5
What are exceptions ln C+r_ ? How are ih€y

ditferent from erors ? Explair! sYception handling
with the help of an example.
2. {a) Can we ovetload an assignment operator uFrng

. friend functlon ? Justify your answ€!
(b) Explain the vislbilitymodesfor differenrmembelsof

. base class in derived classes with ih€ h€lp of
7
3 . D?sign and implement a stack as a class template. Also,

wnle lhe mdin( )function 1o illuslraleuseof push and pop
operations of stack fo! three datatypes : integer' float and
complex, Write overloaded'<<' operator for camplex
mrmber stack thfough friend function. Show the use oJ this
function in main{ ). Make suitable assumptions, if required 10
4. D€line the lollowing terms with an eiample of each : 10
(a) tnte binding
(b) Vidual function
(c) 'This' poiiter
(d) Default parameter passing
cs:720
5. {a) Whal js aD actjvity djagram ? Wher do we use
aciivity diagrams ? Glve an €xample of an activity
diaghm.
What are the commandline arguments ? Explain
their use with the help o{ an example.
cs-72@ 3 6,000
APPUCATIONS
December, 2OO5
GS-73@ : THEORYOF COMPUTER

SCIENCE
Time : 3 hours Maximum Marks : 75
Note: Questlonnumber7 is compursory. Answer on7
three questionslrom the rest.
1. (a) Define Grammar State the Chomsky's classification

of grammars.
{b) Find the equivalent finite automata for the regular

expression(a + b)- (ab + ba) (a + b)-.
(c, Give one applicationeach lor rhe following :
CFG, Regular expression. Finite automata.
(d) Define the following terms in the context of Turing
Instantaneousdescription,Halted configuration.
(e) Give the guiding rul€s lor constructing a Turing
machin€ m out of m.. 3
(D Explainthe notatjons O and,r.
@,
cs-7so P.T.O.
2. \al Diff€rentiatebetw€enany three typer of grarnrnars,
basedon iheir productionrules.
(b) Prove that L = {anb'an b- ln, m > 1l is not
6
{c) State any three undecidableproblems. 3
3. (a) Consiructthe two way Turing machineto acceptthe

I a n g a g el a " b - l n > 1 , m > 0 1 .
(b) Show that the VERTEX-COVER Problem is
NP-Complete.
lc, Considerthe following Moore machine :

0 .
Give the outpui for the following jnputs :

00110010,110101100.
4. (a) What ar€ the considerationsfor ext€nsionof Turing

machin€s? Explainany two consid€rationsin detail. 9
(b) Give the lransition diagramIor a traffic signal. 6
5. {a) Construct a PDA that can accept the languageL

over la, bl, whereL = la" b'ao I n, m > 01.Also
show the execution ol your PDA tor the inputs
aaabbaaa,aabbba.
cs-73@
E{plain ihe equivalence of regular expression and
FA. Also, give the iransition diagram {or the
following :
(i) R=P+Q
{ii) R = P'
(iii) R=PQ
cs.73o 6,000
APPUCATIONS
December. 2005
TO INTERNET
CS-74@ ; INTRODUCTION
PROGRAMMING
Time : 3 hours Moxinum Morks ' 75
Note : Question number 7 is compulsory. Attempt ony

three questionsJrom the rest. Use Jouo whereDer
necessafy,
1. (a) Wr.ite a program for ihe addition of t\to matric€s. 10
{bJ What happ€ns il an abstroct modifi€r is applied to

a method in a class ? Also, what happens when it
is applied to a class ? Explain with suitable
examples, 10
cs-74@ .P.T.O.
(c) Consider the following classes, declared in separate
source {iles : 1A
public classC{
public void method(int i) I
(" value is" +i)i
system.out.print
l
)
public classB extendsC
j public void method (ini j)
I system.out.prlnt
(" This valueis" +j);
l
public void melhod (string s)
I
(" 1 was passed-"
sgstem.out.print +s)i
I
public sraticvoid rnain (String argsl ] )
{ C bl=new (C);
C b2=new(C);
bl.method (5);
b2.method{6);
)
I
What will be the output when th€ main m€ihod of the
Class B is run ?
cs74o
II
I
2. lal Define Class. De[iae Static Class-Gi€ an €xamp]e
ol each. 6
(b) Lisi and explain at leaat four classesol java.lang
packag€.
Differentiate bet een call by value and cail by
3, (a) What 's a package? List the importani packagesin

Java and describe its main leatures.
(b) If no exceptionsar€ thrown in a tfy block, ihen,
where does control proceed to when the ,r9 block
compleiesexecution? Explain with examp)es.
c. (a) Explain the instanceof operator with the help of a

suitableexafiple. 5
{b) Supnose rhal you hdve to computeriz?a scooter
showroom, which keeps th€ laiest models of scooters
and providespost salesservicesto customers. 10
For rhe above descnpiion.do lhe lollowing
{i) Lisi aJI important cjasses, ihejr data structures

and olher anributes.
(ii) Draw an inheritance diagram {or the eniire
appficaiion which should comprise of base
classesand sub classes.
(iii) Describe at least two reports io be produced by
the programmer,
cs-74@ P.T.O
5. (a) Explain the concepts of Polymorphism and
Inheritance.Giv€ an exampleof_ea.h. B
(b) D'ffe/entiate between the following : 7
(i) Thread and Process
(ii) Applet and Applicaiion
(iii) Jal"?and C++ Programming
cs-74@ 6,000
APPUCATIONS
December, 2OO5
CS-7s@ : INTRANETADMINISTRATION
Time , 2 hours MaximumMorks: 75
Note : Question no. 1is computsory. Answer ony three

questions Jrom the rcst.
.r. (a) What are ihe variouslayersof a TCP/4P protocol

suit ? Write any iwo functionaliti€sof each.
{b) If a LAN has a subnet mask ol 255 255 255 124.

how many hosts arc lherc per subnet? What is the
use of a 0 0 0.0 addr€ss? What is multicasting?
(c) Explain the addressresolutionm€chanismin a DNS

Server.Why do we need a SecondaryDNS Serverin
What is the significanceoJ the host table in an

Internelniranet ?
cs75@ P.T.O
{e} What is the use ol ICMP protocol ? Whar are rne
uarious messages€xchanged jn it ? Explain th€ use
ol ihe Sourc€ Redireci ICMP messag€. 5
i0 Whal do€s the RARP protocol do ? 3
lgJ Whai is the Intemei DNS zone ? 2
(h) What are the various lntemehrorking devices ? How
do lhev diffet in theA lunctionalities?
2. la) How does a fir€wallwork in an intranet to mainiain

securiiy? Explain dilferent componentsof a fireivall.
(b) Explain &e dotted notation used in Ip addressing.

Find th€ number of netwo(ks thai can exist in classes
A, B, C.
Explain the working principle of WAp. Give any

three applicaiions of WAP.
3. (a) Compar€ the mechanismof hansferring data using

TCP and UDP proiocols, with the help of a suitable
diagram.
(b) What is GPRS ? Give any two distinct applications of

GPRS.
(c) How is the Distributed mail system protocol diff€rent

from Simple mail transfer protocol ? Give suitable
examplesfor each.
cs-75@
4. (a) What are the different E,commerce protocols ? How
do they help in businessdevelopmeni in lniemet ?
(b) What is a digital signature? How is it uselul to

provide authenucation on Iniranet/4nternet ? Explain
the proc€ssof creationand authenticationoi a digital
srgnatureusing a suitabje€xampie.
5. (a) What are th€ uses oi the following commands in

an
Intranet/4ntemet?
(i) POST in HTTP
(ii) LINK in HTTP
(iii) HEAD in HTTP
(iv) .LIST ]n POP
(v) TOP in.POP
(bl What is CDMA ? Give any four advantages of

CDMA over GSM. 5
(c) Explain the arcbiiecture of SMLI (Stateful
Muifilayer Inspection) lire'r?ll with the heip oI a
diagram.
cs-75@ 6,000
BACHELOR IN COMPUTEB
APPUCATIONS
December, 2005
CC-09@: INTERNETAWARENESS
Time : 2 hours Moximum Marks : 75
Nole; Quesfion no. 7 is compulsory. Answer any three

questions lrom the rest.
1. (a) What is an Addressbook in the context of E mail ?

What are its advantages? Als6 explain the procedure
to give reply to an arrived E mail. Llst any four
URfs that provrde free E mail accounts. Make
nec€ssaryassumplons, 12
(b) Write the sequence of sieps for downloading
software from the Int€rnet and: install the same on
your system. 10
Wriie a step by step procedute-tosend a file siored
in your systemto another systeii by using E mail.
2. lal List any live searchenginesa\'€ilableon the Internet.

Write the stepsio searchfor spbcificinformation on
the Intemet using any one of the searchengines. 10
cc-os@ P.T,O
(b) What is FTP ? Also m€ntion any tro applications of
this tool. 5
3. (a) What is a browser ? List any three browsers. 5

{b) Enumerate live task that can be performed through
accessto th€ Intemet.
Brielly, explain any hro forrnats of an jmage thai
can be embedded in a weLFpage.
4' (a) Explain briefly any two methods of connecting to the

Intemet. 5
(b) Wite fulfforms for the following : 5
(I) HTTPS
(it www
(iii) HTTP
(iv) TCP'
M I P
What are Mailing Lists ? How are they usefulto the
Intemet users?
5' (a) What is DNS ? Explainthe ftechanismof providing

the addresses
usingDNS.
{b) List any three non-geographicdomains and trro
geogfapbicdomains.
tcl Whai are Usenet and Neusgroups? Explain thetr
significanceand role,
cc-oe@ 1,000
APPUCATIONS
December. 2OO5
CC-rt@: USUALBASIC
Time : 2 hours l v t a x t m u m w r a r K s: / 5
No,€ : Question number 1 is compulsory. Attempt any

three questions frcm the rest.
1. (a) Explain the function of a DEBUG window in VB.

Write the steps involved in opening oI a DEBUG
window and performing rhe Debugging.using some
10
(b) Writ€ an event procedure ihat accepts a staing as
inpui and displaysa messageindicatingwhether the
string is a Palindromeor noi. 10
Write the purposealong with an examplefor each of
the following functions: 10
(i) Pmt function
(ii) CSgn function
{iji) Str
(iv) Val
(v) Len
cc,11
o P.T.O.
2. (a) Explain at least5 propertiesof a lorm.
{b) Write an event procedure to simulate a simple

calculator.Design samplelayout. 10
3. (a) Write an €v€ni procedurefor a commandbuiton io

compute ntb power oI x where x, n are positive
Fumbers.Designa samplelayout for the application.
AIso, it shouldincludea splashscreen.
(b) Fxplain the differencebetweena Multiple Docum€nt
lnterface (MDl) application and a Single Document
Interface (SDI) application with ihe help of an
example.
4. (a) Wnte an event procedure to generate random

circles,random linesand random pixelson the forms
by selecting the corresponding option button placed
on the {rame control.
(b) Design a Visual Basic application to automate the
billing system of a restaurant.Give the details ol
databasetables,forms, controlsand menu design (it
any). Make assurnptions,wherevern€cessary,
5. (a) Wrjte the procedure to create a form and us€ a data

control on it, to connectto any Ms-Accessdatabase.
(b) Write an event procedure to calculate the l€ast
common multiple (LCM) for any given hxo numbers.
Design a user intedace for this application.
cc-l1@ 1,000
APPUCATIONS
Term-End Examinatiod
December, 2OO5
CG-16@: INTRODUCTION
TO C++
Time: 2 hourc
Not€: Quesiio, number 7 is compulsory. Answerang
three questionsJrom
l. (a) Students acrossth€ country apply for the admission to

BCA programme of a University. The following are the
eligibility conditions for admission
(i) An applicantshouldbe 10+2
{ii) She^e musthave studiedMathematicsin 10+2.
If not, such students need to pursu€ an extra
course "Cl" in addition to the coursesof BCA.
After the last date of receipt of applications for
admission to BCA, the applications will be examined
and the ment list would be tinalised. As per th€ merit
'list, th€ offer letters for admiqsionto BCA will be sent
-
to the studentsby the Unilersity.
D€sign appropriate classes including constructors,
destsuclorsand necps.arvfun,lronslor the generation
ot merit list. Also, writ€ suitable main0 function.
Make assumptions, wherevernecessary. 15
cc-16@ P.T.O.
{b) With the help of an exampleprogram. explain the
use of opetator overloadingin C++ programs,
(c) Write a program in C++ that acceptsthe name of a

file as input and prints the number of lines in it.
Define necessaryclass€s.
(d) What is the differencebet een Mritiple Inheritance

and Multi-levelInheritance? Give an example for
2. (a) How is object-oriented programming different from

procedural programming ? Explain ihe features of
object-oriented programming languages.
(b) Write a program in C++ for additionof two matrices

A and B. Wite appropriateclasses-
3. (a) With ihe help of an example program, explain the

concept of a virtual funciion.
{b) Write a program in C++ that generates tie

"PAY-SUPS" for employees ot an organisaiion.
You/ classdesignshouldincludeat leasi one abstraci
ciass,
a. {a) Write at l€asttwo advantagesof Templates.Cive an
(b) Write a program in C++ that acceptsan integer in

decimal format and convert this to its octal
10
c c1 6 o
5. (a) Wriie the syntax foy the declaration of a template in
C++. Demonstrak jrs u"e wllh an exa?ple. 5
{b) Define dynamicbinding.Explain it with an example. 5
{c) Write at least iwo differences between subclass and
cc-16o 1,000
APPUCATIONS
December, 2005
CS-601O : DIFFERENTIAL
AND INTEGRAL
CALCULUSWITH APPLICATIONS
Tit e:2hours Maximum Marks , 75
Note : Quesrionnumber7 is compulsory. Attempt any

three questionsout of lhe remoiningquestions.
t. (a) Which of the following statementsare true ? Give

reasonsfor your answer. 8
{t If flx) = e"* + 1, ihen ih€ range of { is [1, -1.
.,,t i,-,
ii,"1i-,J,,]
hn] The line ] ' v-- 2 i. u tanqenlro ihe ( u.w
II|,|:|-2 a t ( ab )I o ra l lv a l u e
o sl n
cs-oor
@ . P:T,O.
(iv) Th€ function I : R, R, given by
L - _ L
f{x)=/n Jx: I t - \ I . is an odd tuncrion
t i
d9
(b) If y = p,ou",r,",O - l) + Y= o
UE, dx
/- ,\
{ c ) ) t v = r a n r l *-1. o r - r l l - " ^ "] ' r . - r , ' a *d.c
l t""/
(d) Eviluate ,
, -J;
"2
x+! l/x - I
le) civen that e - 2.'12, ez = ? 39, e3 = 20.09,

4
ea = 54 60. {ind '\e vdlue by
"f J "'d-
0
Simpson s Rule, and compar€ ii wiih its exact \]alue.
(fl Find the ar€a enclosed by ihe curve

x = a c o s 3 o ,y = a s i n 3 o .
(g) Find the maxima ot ihe function f, given by

l t
I(x)= s,nx + 2x + 3x.
isin ;sin
for all x in [0, r].
cs-6ol@
2. (a) If In =
I
0
tannx dx, show ihat
n (ln_,+ I.*r) = 1.
Deduce th€ value ol 15. 5
Find all the asymptot€s of fhe curve : 7

- x2y - 3*2 - 2*y + y2 + x - 2y + 1 = o
"v2
^ dv a{1- t2) 2at
hnd -dx when * = -l;i- y =
t, r,
3. {a) Trace the curve x = sin 2r. y = cos | 0 / | s 2fi.

giving all the properties you require for doiog so. 10
(b) F:nd ihe volume of the solid obiainedbv revolving

r = a (1 - cos 0) about the inihal 1ine.
4. (a) Eval.l,ate:
| ,l . a'.
'
il - 4x' w.r.l.sin (4y
lb) Dillerenriare
(c) Showthat ihe curves

r e = a a n dr = a 0
cut orihogonally. 4
(d) ls
J
sin(2e)d0 = 2 j sin e d0 ? Give reasonsfor
your ansrrer. 2
c9601@ P.T,O,
5, la) Rnd lhe values of a, b and c if th€ lunction I given
below is continuousat x O . 5
sin(a+1)x+sinx
, i fx < 0
f(x) = , i fx = 0
x + bxZ - G \ / o^"," , i fx > o

)/
(b) Eraluate:
f d x
J {1';rrr*;5
tc) li y - cos {m sin r): show rnal
{1 - x")y",, - (2n r 1)xyn*, + {m- - n") yn - 0 5
cs-60i@

CS (S) Dec 2005

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

CS (S) Dec 2005

Diunggah oleh

Hak Cipta:

Format Tersedia

PGDCA / McA (I Yr) / BcA

Titne : 3 hours MaximumMarks: 75

Note : Question number 1 is cornpulsory. Attempt ony

l. {a) Draw the logic circuii for

(bi Write the slmta\ and explain the funchon of the

2. lal Show that the NOR gate is a functionallycomplete

3. (a) An 8-bit reglsterR1 contains10101010. What

.1c) Daborate various addressingmechanismsof the

4. la) List four subcyclesof an insiruction cycle. Also list

(b) What are the st€ps involved in programmecl

(c) Describe three characteristics of an MIMD

t. (aJ What is the purpose ol making data llow graph ?

Time . 2 hours MaximumMorks: 6O

l. (a) Design an algrorithm and draw a flowchart to find

(b) Constructa contexi free grammarfor

. (i) Incrementand Decrementstatementsin C

(c) Write Unix shell programsto 8

. (ii) What is ihe waiting time for each of the

2. la) List all th€ permissions that are allowed on UNIX

3. (a) What is a semaphore ? Write an algorithm to explain

5. (a) List the four major componentsof GUI, and explain

Note, Question no. 7 is computsory. Attempt ony

1. (a) What is the purposeof the PERFORMstatemeniin

(b) Explainthe useof the followingwith the help of one

2 . Writea programin COBOL to computethe'fine'due lo

Note : Make suitobie dssumptions, iJ needed, ond

Write a program in COBOL to updaie the masterfiLefor

Note : Moke suitoble ossumprions, iJ needed, and

C5-04@ : DATA STRUCTURES

Note : There are five questions in this poper Question

l. {a) Write an algorithm that accepts a Binary tr€e as

(b) Write at l€ast four advantages of implementing a

Write an algorithm to count the nlrmber of leaf

2- (a) Write a recursive fwction to print Posi-ordet

4- (a) Wnte an algorithm to convelt an infix expression to

lb) Write any tour applications ol a Queue. Justify your

Soft the following sequence of data using Heap

GS-05@ : ELEMENTSOr SYSrf,mS

Time : 3 hourc MaximumMorks: 75

l. (al Explain aU the types o{ computer-basedin{ormation

(b) What is the need o{ a slstem's lnput veijication ?

lc, Write the significance of audit trail for computeirsed

2. lal Explainthe vanoussorlces of projectrequests.What

(b) What are the design considerationsof the user

3. (a) Explain live criteria for selecting a programrnlng

(b) List four advantagesof the Relationalmodelover the

(c) Llst various types of ffles in which the recordsar€

4. (a) Develop Analysis and Design Document for a

(b) DeJineErgonomics.Write the hro objectiv€sof it.

Time : 3 hours Moxinum Morks: 75

Alote ; Ouestion number 7 is cofipu'sory. Atteftpt ang

1. {a) Design an ER diagram for all the following

(iv) Each employee in pal1 {iii) mdy or .r,av nol

Branch Branch-Address iel-No

{d) Ust three reasons for maintaining a data dictionary. 3

3. (a) With ihe help of an example.explain 'clieni-server

Explain ihe semantic net r€ptesentation in a

5. (a) Describe the main aims of concepbral, logjcai aDd

(b) What is a view ? Explain what happens when a user

(c) With the help oi an example for each, explain the

l. (a) Write the following formula in principal conjunciive

(b) Considerthe followinggraph :

ldentify a cui verta\ in the graph. lf you remow

{c, Define a relation R on ihe set of natural numbers as