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.

Draw the logic circuii for

{a)

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.

t.

(c)

Describe three characteristics of an MIMD multiproc€ssorthat distinguishthem from a multipie

(aJ

What is the purpose ol making data llow graph ? Make a data flow graph for U = (X. (X + Y) -

csol @

(X + Y),/Y)

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 Term-End Examination December,20O5 CS-02@ : INTRODUCTION TO SOFTWARE Time . 2 hours Note,

l.

MaximumMorks: 6O

Questionnumber 7 is comltursory. Answer onV thtee questionslrom the rcst.

(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 (i)

8

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)

2.

(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?

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)

cs-02@

Explain all the stagesol ihe SDLC with the help of

3,000

PGDCA/MCA0Yr)/BCA Term-End Examination December,20O5 GS-03@: FILESTRUCTURE AND PROGRAMMING IN COBOL Time : 2 hours Note,

1.

MoximumMarks: 60

Question no. 7 is computsory. three questionsJ.om the rest.

Attempt ony

(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

s99999 it (i0 99V99 (iii) 9999V99

19738

9999D8

10101

Z,ZZZ.99

25700

$--,*".99

(ivi 99V99

00010

$z,Zzz.99

(v) 999V99

13789

99999

VALUE

(d) A table conlains the deiails oJ 500 books ol 6 subjects. Write th€ PROCEDURE DIVISI0N for countingthe numberof those staiementsnecassary book in eachsubject whosepriceis aboveRs. 1,000. (e) List five statements/claus€s used in sequentialfile COBOL. organization in (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 l0 lollowingrecordformat r ConsumerldeniificationCode 0 5 6 - 10 Month 11- 15 Year 16 - 23 DueDateof Deposif 24 - 32 ActualDateof Deposit Penalty 33 -40 The ftte ol tine is Rs. 2 per dag.

cem@

3 . The humanresource(HRl depanmentol a businessprocess

I

organization (BPO) maintains a list of tbe resumas of applicants. Write a program to sort the resum6s in descendingorder of qualificaiion.Assumethe categoriesof qualification are doctoraie, post graduate, grdduaie, diploma and others. Note :

I

Make suitobie dssumptions, iJ needed, ond mention them.

A non-govemmentorganization(NGO) receiv€sfinancial

1 4 aid . lrom

I

10

the State Government, to help the Tsunami

victims and to maintain the records with the following files

I I

Master File

TransaciionFile

SchemeCode

ReceiptldentificationCode

Name

Agency Code

Fund

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 :

cs-03@

Moke suitoble ossumprions, iJ needed, and mention them.

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) Term-End Examination December,2OO5 C5-04@ : DATA STRUCTURES THROUGH

"c" & "PASCAL" Time : 2 hours Note :

l.

MoximumMorks: 60

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.

{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-

4-

(b)

ExplarnIndexedsequentialfile organiation

(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 Sort :

following sequence of data using Heap

7 , 6 , 3 , 1 4 , 5 ,9 , 1 1 ,1 0 ,8 , 2 0 .

cs-04@

7

Find the minjmum cost spanning tree for the following graph :

cso4o

3,000

PGDCA / MCA (I Yr) Term-End Examination December.20O5 GS-05@ : ELEMENTSOr SYSrf,mS ANALYSIS& DESIGN Time : 3 hourc Not? i

l.

MaximumMorks: 75

Queslion number 1 is compursory. Answer ony thtee q[estlons from the rcs|

(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,

(d)

Write the significance of audit trail for computeirsed systems,

2

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 MANAGEMENT CS-06@: DATABASE SYSTEM Time : 3 hours

Moxinum Morks: 75 Atteftpt ang

Alote ;

Ouestion number 7 is cofipu'sory. thrce questiohslrcm the rest.

1.

Design an ER diagram for all the following €nhtier, relationships. Clearly indicate the relationships and the ke9 constraints.

{a)

(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.

6

(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)

cs-06@

Each employee in pal1 {iii) mdy or .r,av nol have an employmenthisiory.

P.T.O.

(b)

E\amine th€ table shown below I

Branch

Branch-Address

iel-No 91-11-24000001, 91-11-24000002

B001

42, MG Road, Delhi,110011

B002

C2, iector 41, 971"20,2400876. N o i d aU , . P . , 2 0 1 3 0 691L20-2400477

B003

82, Rohini-3, 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 (S)

(DBA).

3

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)

3.

How many hotelsar€ there ?

10

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

(b)

cs-06 o

architecture'. Lrst any two advantages of this approach. Compar€ the clienlserver architecture with other two approaches.

I

Explain the need of daia replicaiion and data fragmentation with respect to distributed databages. List the differences behreen horizontal and vedical fragmentation.

7

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 ? a componeni ot a lb) What is the purpos€of primary key allowed to accept "ntrll" ? Why ? semantic net r€ptesentation in a knowledge-based system with the help of an

Explain ihe example

5.

(a) Describe the main aims of concepbral, logjcai aDd physical database design phases with the help of an (b)

(c)

cs-06@

example.

6

What is a view ? Explain what happens when a user acces.resa databasethrough a view.

3

With the help oi an example for each, explain the coDcepts:

6

(i)

Generalization

(iij

Specialization

7.000

Its-o6-l ADCA I McA (ll Yr) Term.EndExamination December,2OO5 Cs-07@ : DISCRETE MATHEMATTCS Time : 3 hours Note t

l.

MaximumMarks: 75

Questionnumber 7 is computsory.Ans.uer cn9 three questionslrom the rest.

(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)

{c,

Why,s the $aph non-Eulerian ? How can you make this graph Euletian by :emoving an edge and adding a new edge ?

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 nottel

Lei P : The electricity meter is faulty Q r Th€ electtjcjty clarges are high R : The consumers will comdais about the bius Write the symbols

cs-07 @

following

staiements using logicat

(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-

(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)

2.

(a)

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

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 '1's '0' gets hxo as input. followedby a

(b) Fil! in the missing terms in the following iable : P

o

1

0

1 1

0 I

cs-07 o

P ^ Q

1

0

(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'|, is lf C = lx I x is a letter in the wofd 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), are the atoms and anti-atoms'n B ?

(b)

300

n, U). Whai

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, 60 people said ihey have added another hard disk, 20 people said they have increased the RAM and

F"

I

added a CD-writer, 15 said they have added RAM and an additional hard disk, 10 said they have added

I

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

5.

v6

(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. (c)

4

Use the Karnaugh map to simplify the following expressionI xri2x3i4 + x1i2i3ia + xtx2i3x4 + ilx2x3i4

cs,o7@

5,000

ADCA / MCA (ll Year) Term-End Examination 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.

Explain what is wrong in the following assignment

{a)

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 . (€)

cs,o8 o

ReadN numbers(N < 100) in an anay A. Write a program section to find the smallestnumber and pdnt it. N is alreadystoredin the computermemory.

(0

tgl

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

Find the standdrddeuanon lor the followrngd"ta

3

1 fi

(h)

I

2 3

3 2

4

5

3

1

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 squaresto the poinis (2, 3), (3, 5) and (4, 8).

i 2.

\al

l,

A compang decides to give an increm€nt to its employees according to the following formula (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. Print them. Use ELSEIF.

I cs-08 o

P,T,O,

(b)

3.

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-

(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

4.

(a)

ot Stud€nts

0-5

4

5-10

10

10-15

20

15-20

8

20-25

5

25-30

3

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@

8

(b) The following resuits were worked out from th€ scores in Mathemaiics and English in certain Scoresin Maths (X) Scoresin English (Y)

n t

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.

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

Commodity

2002

Price Quantity Price

B C

D

cs,o8 o

20 50 40 20

8

10 20

40 60 50 20

Quantity 6 5 25

6,000

ADCA ,t MCA (Il Yr) Term-End Examination 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,

Explain the three general principles of congestion

la)

3 3

(b) List the variousservicesof{eredby BISDN. 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

(fJ

cs,oe o

fields.

4

Dflerentiate dalagrams and vjrtual circuits.

5

Make the timing diagraff of Manchester coding ot bjt stream r 1010000111 and mention its advantages over other coding schemes.

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.

cs-oeo

7.

ADCA / MCA (ll Yr) Term-End Examination December,2OO5 CS-10I Tlme: 3 hours

: SOFTWAREENGINEERING 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.

(b)

2.

(iv) Suggest a testing strate$/ for any one of the S74V modules proposed above.

20

Develop a procedural design for implementing Binary Search.

10

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) 4.

Explain the purpos€ of Data Flow Dagram in S/^,1,1 dev€lopment pyocess.

(a) What are different typ€s of coupling ? Give one (b)

cs-ro o

example for each rype. Draw an E-R diagram for Hospital Management system. Also mention various enhties and their attribut€s.

(c)

5.

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.

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

5.

sent on this ring ?

5

lc)

Ust thre. ditterences between IPv4 and IPr6.

3

(a)

Briefly describethe token bucketalgorithmthrough a proper illustraiion. How is it dilfer€nt lrom 'eal{V

10

buck€t algorithm? {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. (a)

SNMP protocol

(b)

Electronicmail

(c)

Nehrork news irarsfer prolocol

{d)

Hyper text transfer protocol

cs,oe@

15

6,000

E;o-l ADCA / MCA (lll Yr) Term-End Examination December,2OO5 CS-l2@ : COMPUTER ARCHITECTURE Time : 3 hours Note :

MsximumMarks: 75

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. (c)

Define fiv€ levelsof parallelismin program execution on mod€rn computer.

{d)

Explain the effective access time of hierarchyusingth€ accessfrequencies.

5

memory

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: 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@

15

4.

(a) Why

do most RISC integer units use 32 generafpurposeregisters? Explain the concept of register windows implemented in

5.

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.

(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.

(b)

(i)

Show the mapping betw€enM2 and M1.

(ii)

Calculate the effective memory accesstim€ with a ca.hPhit ranool h = 0 q0.

Exprainrhe -ollowing refm\ associdtedwth fasf dnd effici€nt synchronizatjon schemes on a shared m€mory multiprocessor : Server synchronization and the synchronizationenvironment.

cs,12 @

10

corresponding

5,000

ADCA ,/ MCA (lll Year) Term-End Examination December,2OO5 SYSTEMS CS-13@ : OPERATING MaximumMorks : 75

Tine : 3 hourc Note :

Qtrestion number 1 is compulsory' Ahsuer ony three ouestions frcm the rest

(a)

What type of ope.rating svstems would you preler to work with for the following iVpes of applications ?

1,

(i)

Pay-slipgeneration

(ii)

Process control of a chemical plant

4

Justily your hnswers (b)

(c)

With the hetp of an example reference string diffetentiate between the Least R€centlg Used and Optimal Page Replacementpolicies. Writ€, and explain, th€ Dekker's soluilon to the mutual exclusion Problem.

6 a

{d)

Wirh the hltp ot d o)alJlatn expldin lhe address S translaiion scheme in segmented paging

(e)

Explain why cross bar connected multiprocessors are generally regarded as having limited scalability

cs,l3@

4

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)

(ii)

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)

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)

3.

Mite, and explain, th€ algorithm for €lection ot a successor in a disiributed sgstem. Also discuss ihe correctness and perforrnance of ihe algoathm.

(a) Explain the common performance measures and optimization crjterja ihat s€hedulers may use in attempting to maximize system performance_

{b)

c e 1 3@

Bell and L-aPadulahave deviseda model protection ol that combines the accessmatrir model with the classification hierarchy. Exptain this model.

7

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 multiprocessorO/S.

in

a

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 Note i

l.

Maximum Marks : 75

Question number 7 is compulsory. Attempt any three questionsJrom

(a) What is meant by a "Knowledge-basedsystem' ? Descrjbe the basic components of a knowledge-bas€d system, (b)

{d)

4

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

What are the outcomes of the following LISP commands? ln each caseassumethat L = '(a b c) (il (cons 'L L) (ii)

4

(append L L)

(iii) (cons (list L) L) (jv) (append (list L) L)

cs-14 (t

,l

P.T.O.

G)

Use Truth Table to prove the following : (i) (it

(0

2.

P -+ Q is equi\Elent to -P v Q -(P v Q) is equivalentto -P ^ -Q

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. 'RETE

\g/

Give tl,,o applications of ihe algorithm.

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

matching

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) (b)

Consid€r four cities A, B, C, D. Draw the search spaceol the TSP, when th€ startingcity is A. 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) Term-End Examination December,2OO5 CS-ls @ : RELATIONALDATABASE MANAGEMENTSYSTEM Time. 3 hours Nore t

(a)

MaximumMarks: 75

Question no. 1is co'mputsory. Answer dny three questionslrcm the rest. 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 :

cs-]5@

(i)

Get full detailsof parts suppliedby a supplier from Goa.

{ii)

Get supplier names for suppliers who have not suppliedthe part P2.

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)

5.

Describe4NF with th€ help of an example.Would you prefer BCNF over 4NF ? Justify your answer.

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) Term-End Examination December,2OO5 CS-16@ ; OBJECTORIENTEDSYSTEMS Time : 3 hours

'

M.D.imumMorks: 75

Nole :

Questionnumber7 is compulsory' Answerany ,hree ouestionsfrcm lhe rest.

l.

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

{a)

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 10 and associations,il any.

(b) What are the three kinds of models used to describea

(c)

sysiem ? Whjch aspecis of ihe sysiem are describ€d using each of these models ? Explain the purpose of the lollowing terms with an

6

example of €ach : (i) Association and Link attributes (ii) .Multiple inhentance

cs-16o

1

P.r.o.

DIaw an ER dlagram for a library and show the relationships behreen the book, the book shelves,

{d)

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 (i)

Course

(ii)

Module

10

(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.

3.

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.

(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.

cs,l6@

10

4.

(a) What is encapsulation ? Explain the needs lor encapsulationwith exampie..

4

(b) What is specialization? Explain with example how

5'

.is differentfrom generalization. specialization

5

(cJ Explainhow the followingare implementedin C++ :

6

(i)

Inhentanc€

(ji)

Association

{a) Djscuss wilh *amples how the lo|o\Mhg are mapped into databasetables . (i)

Object Classes

(ii)

BinaryAssociaiions

9

(iii) Generalisations What are integrity constraints ? Explain relerential 'ntegrity constraintwith an example.

cs-r6@

6

4,000

ADCA / MCA 0l Year) Term-End Examination December.2OO5 CS-sl@ : OPERATIONS RESEARCH Time: 3 hours Note:

l.

MoximumMotks: 75

Questionnumber1 is computsory. Answerong three more questionsnumbered2 to 5.

(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 : Raw material

Requirement per unit of Given Model

I

2 4

T 3 2

u 5 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 (c)

the simulation process.

4

Define the following dynamic programming terms : (0 Stage

6

(n) State lariable (iii) Decisionvariable (iv) Immediate retum (v)

Opiimal return

(vi) State uansformalionlunciion (d)

List the major limitations ol the PERT moclel. Determine the optimal strategies fot both the players, and the value of the gam€, Ior the following pafoff mahix :

PlayerB

PlayerA

2

-2

6

I

2

cs-s1@

2 -3

4

I

12

3

0

6

7

I

4

,

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

.F1 Factory

F2

14

w3

20

t2

200

8

18

160

24

F.

Demand

w2

180

120

Surpply

90 150

450

Determine the optimal distribution for ihis company to fiinimize total shipping cost. (b)

I

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. Calculat€ the EOQ and th€ 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)

total

costs

(i)

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

Cost, C^

27 28

Sales price, P,

2 3 24 26 25 25

4

2a

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.

cs's1@

10

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 ^s.t.

xl+x2 <8 -xl

5.

x?

+ x 2s 5 x 1 , x 2> 0

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

cs-51@

>0

5,000

tcr-54@-l ADCA / MCA (ll Year) Term-End Examination 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.

(a)

What are accountingconcepis ? Explain any three accountingconcepts.

(b)

'variance' ? With the help of a suitable What is example, calculate Direct Materlal Cost Variance, Price Varianceand UsageVariance.

(a)

'working capital' ? What ate the different What is -compon€ntsof working capital ?

9

(b)

What are the lactors aflectingdividenddecisions?

6

(a)

'investmentappraisal' ? Explain What is m€ant by the Pay Back Period Method and AccountjngRate ol Reium Method.

l.

2.

3.

cs54@

P.T.O.

(b)

4.

(aJ

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 Changesin Working Capital.

Schedule oI

Whai are fhe diff€rent types ot Budgets ? What are the purpos€s of classifying budgets into difterent

10

types ? (b)

5.

Explain the important ratios thiri are usbd for comparingthe actualperformance\rith the budgeied performance.

From the following particulars for th€ year ending 31" March 2002 of XYZ Ltd., preparea Tradingand 30 Profitand LossA/c and BalanceSheetan that date.

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 Purchases

66,000 Postageand Telegrams 1,540 1,760 1 , 1 0 , 0 0 0lnsurance 1 , 1 0 0 Gas and Fuel

2,9?0

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

Salaries

cs,54@

Particulars

Amount

Sundrydebiors

29.260 Factorylighting

Particulars

Loan to Shri Kristma Provisionfor D/D @ 10%o p.a. - balance Intereston Loan to 44,000 as on 1.4.97 Shri Krishna

Cashat bank BillsPayable

{i)

29,260 Cash on hand 5,500 Sales

1,100 880 1,100 2,640

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 Term-End Examination 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.

l.

Find lim l:j

(a) '(b)

1

.

Find the domatnand range of the function f, defined by f(") =

{c)

- 2

* 2- 4 .

3

Differentiate (i)

(3x2 + 4) (x2 -

(it

x + --- +

3)

-=

with

cs€o o

P,T,O.

Show that

="*.(|- eJ-

(sin0+icose)n

\2

)

3

Is 4y = 3x a tangentto the hyperbola .,2

G

-

.,2

t

= r |..rusnry youranswer.

Write the real and imaginaryparts ol ,.,

{it

3 +2i (2+ 31)2 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". 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 (x) =

csso@

l-x

for x
x-1

for1<x<3

x+l

for x>3

4

(b) Evaluite ,

I( 3.

2 x 2+ x - 1

l*

{c)

Solve x3 -

(a)

State whelher the {ollowrng:ratementsare true or ,alse, and jusiily your an$vers.

30x + 133 = 0 by Cardano'smethod.

(i)

Every planar section of a paraboloid is a parabola.

(ii)

{Descartes, O, 3l is a set.

{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.

(c)

5

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.

cs-60@

4

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 ; } .

5.

t t ( a ) S h o wl h d L | { ( x ) d x = l f { a J J 0 0 function f defined on [0, a]. Hence evaluate nl2 I sin"x dx.

cs-60@

6

xldx. {orany

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..

BACHELOR IN COMPUTER APPLICATIONS Term-End Examination December,2005 CS-601G) : DIFFERENTIAL AND INTEGRAL CALCULUSWITH APPLICATIONS Time : 2 hours

Mdximum Marks : 75

Not€ :

Question number 1 is compulsory. Attempt any thrce questionsout oJ the remaihing questions.

(a)

Which of th€ following statements are irue ? Cive reasonsfor your answer.

I.

(i)

l f [ l x )-

"2'*

f,

] . , h " n L h er a n g eo f l i s l l . - 1 .

/l

I

\

r l d |y l _1 , _ r nil o_lJ.in_ l x_ L_r' l d I r

(iirl Theline

:, i

ll ] -ll-] \o'l

cs-601@

,

"

a ransent lo rhecurvp

of n. z ar (a,b) Iorallvalues

\D'l

I

8

(iv) The functon f: R e R, given by

f(x) = in fiz+l--1,

(b) If y=

l-x

isanoddtunction

, prove that {1 -

il

.

l r y = t a n - ' ( x- )c o ' '

x2)

dy dx

+ Y = 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 , "4

= 54.60, flnd the value of

"3 i

= zo.og,

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 J 0

tannx dx, showthat

n{l.+l

(b)

-)=1.

Deducethe valueof Ir.

5

Find all the asymptoiesof ihe curve I

7

*y2 - *2y - 3"2 .. lcl 3.

-al l; l--. tu2 t

=

2y + 1 = 0 2ar

r*Z

( 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. (b)

4.

dv frnd w h e nx . ;;

2*y +y2 + x -

10

Find the volume of the solid obiain€dby revolving r = a (1 - cos e) about the initial line.

(a)

(b)

Differentiate nti-+l

*.'.t..tn-1 1a*.,.[-+l

I

Showthat ihe curves r0 = a and r = ae cul orthogondlly. f

(d) Is I J

cs-601 @

f

sin {2e)d0 = 2 | sin e d0 ? Givereasonstor J

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 f(x) =

{b)

, i fx < 0 , i fx = 0

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

cs-601 @

.2)yn = 0

1i000

BACHELORIN COMPUTEN APPUCATIONS Term-End Examination Decernber.2OO5 lN GS-610G): FOUNDATION COURSE ENGLISH FORCOMPUTING Maximun Marks: 50

Time : 2 hou's

Note : 1.

Attempt atl the questions.

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

cs-610 @

What are the h.{,'odifferent kinds of fat ? How doei each affect the body ?

(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)

2.

(a)

(b)

Red meat and dairy products produce harmiul cholesterol.

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.

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 seriouswork

{ii)

Her brorher -

(iii) He bell rang.

cs-610 o

(do) some

(nor retum) home yet. (complete)his paper before ihe

P.T.O.

3. Do the follo$ing s€ntencesas directed. (i)

(it

Correct the followlng sentenc€s : (a)

H€ is understanding the lesson now.

l

(b)

My sister had come frort London taat night.

1

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. (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

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 : (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

l0

6,000

r-.------=--.1

I cs611g I BACHELOR IN COMPUTER APPLICATIONS Term-End Examination 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)

s. (a)

(b)

4-

Write four types of wide area networks, with an exampleof each. Write a step-by-step procedure to take BACKUP of data using the Microsoft Backup utility in WINDOWS 95What is the roie of "Headers and Footets" in MS'WORD documart ? Explain the way to create a headerand looter in a WORD documentihrough an

(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 Term-End Examination December,2OO5 CS-612@ ;'PC SOFTWARESICLLS Time : 2 hours Noa€ :

l.

(a)

MoximumMarks: 75

Quesfionnumber 7.is comptrlsorg. Ansuer ong three q estionslrom the rcst. 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. b)

7

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-

c s € r2@

5

P.'r.o.

(c)

Explainthe following terms : (i)

10

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.

3.

tc,

What is a Domain Name System(DNS)? What are the dilferent baseslor classilyingDNS ? Explainwith two exampleseach.

(a)

What is FTP ? Explain ihe procedure of transferring files using FTP, with a diagram.

5

What is a function ? Expla:n any hrro functions wiih synt.4 of tbe following categories :

I0

(b)

(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

{b)

a workbook.

5

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 Term-End Examination December,20O5 C$-62@ : 'C' PROGRAMMING ANo DATA STRUCTURE Time : 2 hours Note r

1,

MoximumMorks| 60

Quesiion no. 7 is compulsory. Answerony three questlons from the rest, All algorithms should be written neorerto 'C longuoge.

(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 (i)

wheihev these ca$ be lengths o{ the sides of a triang]ei

(ii)

if ttleg foifn an, equ(ateral, isoscelesot scalene irianglei

10

(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| 705 872 1822 14630 Show all the steps.

cs€2o

5

4.

(a)

Defioe the following ; (i)

Full binary tree

(ii) lndex€sw.r.t. liles (iii) Hash function {iv) Adjacency Iist {v) (b)

W€akly connected graph

Consider the following graph :

Find the shortestpath belre€n the nodesA and i. Show all the intermediategraphs. 5.

(a)

l

Using the quicksortalgorilhm, sort the lollowing in descendingorde! 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 Term-End Examination December, 2005 CS-63@ :INTRODUCT|ON TO 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

advantages ? How

memory ?

What are r.s

can a vidual memory be

implemented using the dgmand paging scheme ? Explatn with the help of a diagram.

cs.63 @

10

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

cs,ffi@

What is the fleed of file protection ? Exp)ain the access ljst and access group methods ol file

7,ADD

BACHELOR IN COMPUTER APPUCATIONS Term-End Examination December, 2OO5 CS-ar@ : INTRODUCTION TO COMPUTER ORGANISATION Time : 3 hours Not€;

l.

Msxinum Mdrks : 75

Qu€st'on number I is computsory. Answer any three questionsJrom the rcst.

(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-( {b)

cs-64 o

19)

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. PTO.

Explain the use of 'IDIV' and 'AAS' instructions, with ihe help of an exampleof each.

2.

(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.

\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

cs-64 o

Delay= 1g.""on."

(b) Explain diflerent steps of an instruction cycle for multi-operand instructions, with tlte help of an example. (c)

3.

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.

(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)

G) 4.

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

How is the accesstime definedfor the hard disks?

2

(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 Term-End Examination December,2OO5 CS-66@: MULTIMEDIA Time : 2 hours

Moximum Morks : 75

Note :

Question number 1 is compulsory. Attempt any three ouestions from the rest.

(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.

l.

cs-66@

P.T.O.

2.

(a)

(b)

3.

What is QuickTjme ? Explain the working ol QuickTime. Also write iwo ad!,?ntages of using 9

Explain the use of button elementof hypefext with an example.

6

Explain two basic crite;a on which publishing industry can be dassified. AIso, explain thr€e advantages of using multimedia in publishing industry.

9

(aJ What is MEDNET ? fxplain two basic servi(es provided by MEDNET.

5

Whar is MacromediaDirec(or ? Explarnhro f€aiures of MacromediaDrector.

5

Explain, with exampl€, the use of storyboard lor graphicalrepresentationof multimediaproject.

5

What is animation ? Explain,with an example,how animationsare us€d in multimediaproject.

5

(a)

{b) (c)

5.

6

QuickTime.

(b)

4.

Explain the three categoriesof presentationtools availablefor multimediadevelopment.

(a)

(b)

What is digiial audio ? AIso explain two advantages of digital audio over conventionalaudio. 5

(c)

U:t and describelive muhimedia{ile {ormats.

cs-66@

5

6,000

BACHELORIN COMPUTER APPUCATTONS Term-End Examination December.2OO5 CS-68 O : COMpUTERNETWORKS Time : 3 hours Note :

r. (0

{it

Moximum Marks: 75

Question nwnber 1 is compulsory. three questions lrom the rcst.

Answer ony

What is a computer network ? List tne rnree applications ol computer net.vork and explaih iis features. 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 ? (ivj

5

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

(ii)

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. 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 lr:nffrahf

(i0

a. (i) lii)

cs-6e@

disadudntag€s of

hri.l^,c

How is connection established and teleased in a trdnsport layer ? Disclrssit with a timing diagram. Mak€ a comparison betreen datagram.

virtual- circuit and

Write ps€udocode lor source routing bridge.

6 3

(iii) Differentiatebehreen

5,

(a)

Hubs and Switches

(b)

Analog data and Digiial data

(,

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

BACHELOR IN COMPUTER APPLICATIONS Term-End Examination December, 2005 CS-69@ : TGP/IPPROGRAMMING. Time : 3 hours

MoximumMarks: 75

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)

\el

Explajn ihe meaning ol lolowing lP Addresses : {il

1 1 1 I 1 1 1 1 1 1 1 11t 1 1

(it

0000...000

lll1lll1

11111111

Host id

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)

cs-6e o

What is Sliding window protocol ? Explain its working u,'ith an example of b,llo bit s[ding v/iidow.

3.

(a) Draw the various fields of an tP header Explain the process of fragmeniation and reass€mbly of an IP Wcket in Internet.

{b) 4.

Write th€ iftportance of ARP and RARP in tAN.

10 5

(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 ? What are class 'D' addresses? W}ry are they used ?

5.

(a) (i)

4 4

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)

cs-69 o

Write any three dilfer€nces between Upward and Downward multiplexing.

3

6,000

BACHELOR IN COMPUTER APPUCATIONS Term-End Examination December, 2OO5

CS-70@ : INTRODUCTION TO SOFTWARE ENGINEERING Time : 3 hours

Note,

l.

(a)

MoximumMorks, 75

Question na. 7 is compulsory and caffies 30 marks.Answerony thrce questionstrcm the

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.

2.

lb)

Explain the 10 principlesof SoftwareEngineering.

(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)

(b)

Rplain, using example, how are coupling and cohesionrelat€d.

5

Ijst ihe t0 impottani qualities of software product and process.

10

cs-70@

6,000

BACHELOB IN COMPUTER APPLICATTONS Term-End Examination December, 2OO5 GS-71@ : COMPUTERORIENTED NUMERICALTECHNIOUES Time : 3 hours

1.

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.

(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

(b)

cs-71 @

correcl uplo thrPe

decimals.

5

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

P.T.O.

(c) Find43x3. (d) Compute f(6) using Lagrange'sformula on the following data :

(*) ' (e)

3

5

8

1.1

t6

2.1

From ihe valuestabulatedfind the pojnt x, where the Iunction f has maximum value :

3

1 f(x) ,

5

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, dx

v+K

= L Find.bv Euter's u1p1

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.

(x) , (c)

0

4

8

72

46

66

6I

93

Using di\rided difference, show that the following data representsa third degre€ polynomial. Obtain ihis pobnornial. Hence, find the vatueof f(5).

0

r(x): 3.

2

3

4

58

4

1.12

7 466

{a) Solve the following simultaneousequaiionsby the Gaussian elimrnalion method x2+ 2x3=1 3 x 1+ x 2 + x 3 = 4 xl +2x2+3x3=3

(b)

2 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)

cs-71 @

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.

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

BACHELOR IN COMPUTER APPLICATIONS Term-End Examination December,2OO5

GS.72@ : C++ AND OBJECTORIENTED PROGRAMMING Time : 2 hours Note ;

l.

(a)

Maximum Marks : 60

Question no. 7 is compulsory. three questionsJrom the rest.

Attempt on9

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 10

main( ) function.

(b) How is a library of user-defined lunctions or liles made ? Explain this with the help oI an example(c)

5

What are the advantagesof reusability ? AIso, list the constrainfs on d€velopment of a r€usable code, with the help of an exampl€.

cs-72@

5

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,

4.

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

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

BACHELOR IN COMPUTER APPUCATIONS Term-End Examination December, 2OO5 GS-73@ : THEORYOF COMPUTER SCIENCE Time : 3 hours Note:

1.

Maximum Marks : 75

Questlonnumber7 is compursory. Answer on7 three questionslrom the rest.

(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)

(D

Give the guiding rul€s lor constructing a Turing machin€ m out of m..

3

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) 3.

State any three undecidableproblems.

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 NP-Complete.

lc,

VERTEX-COVER

Problem

is

Considerthe following Moore machine :

0

.

Give the outpui for the following jnputs :

00110010,110101100. 4.

5.

(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

{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

BACHELOR IN COMPUTER APPUCATIONS Term-End Examination December. 2005 TO INTERNET CS-74@ ; INTRODUCTION PROGRAMMING Time : 3 hours Note :

Moxinum Morks ' 75

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,

cs-74@

10

.P.T.O.

(c)

Consider the following classes, declared in separate 1A source {iles : 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-" +s)i sgstem.out.print

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. (b)

6

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. {b)

5

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)

(b)

Explain the concepts of Polymorphism Inheritance.Giv€ an exampleof_ea.h. D'ffe/entiate between the following : (i)

Thread and Process

(ii)

Applet and Applicaiion

and

B 7

(iii) Jal"?and C++ Programming

cs-74@

6,000

BACHELOR IN COMPUTER APPUCATIONS Term-End Examination 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

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?

{e}

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

(c)

What is CDMA ? Give any four advantages of CDMA over GSM.

5

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 Term-End Examination December, 2005 CC-09@: INTERNETAWARENESS Time : 2 hours

Quesfion no. 7 is compulsory. Answer any three questions lrom the rest.

Nole;

1.

Moximum Marks : 75

(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 12 nec€ssaryassumplons,

(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

cc-os@

List any live searchenginesa\'€ilableon the Internet. Write the stepsio searchfor spbcificinformation on 10 the Intemet using any one of the searchengines.

P.T,O

(b)

3.

What is FTP ? Also m€ntion any tro applications of this tool.

(a) What is a browser ? List any three browsers. {b)

5 5

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 : (I)

5

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 geogfapbic domains.

tcl

Whai are Usenet and Neusgroups? Explain thetr significanceand role,

cc-oe@

1,000

BACHELOR IN COMPUTER APPUCATIONS Term-End Examination December. 2OO5

CC-rt@: USUALBASIC Time : 2 hours No,€ :

1.

l v t a x t m u m w r a r K s: / 5

Question number 1 is compulsory. Attempt any three questions frcm the rest.

(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. Write the purposealong with an examplefor each of the following functions: (i)

Pmt function

(ii)

CSgn function

10 10

{iji) Str (iv) Val (v)

cc,11 o

Len

P.T.O.

2.

3.

(a) Explain at least5 propertiesof a lorm. {b)

Write an event procedure to simulate a simple 10 calculator.Design samplelayout.

(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.

5.

(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,

(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

BACHELOR IN COMPUTER APPUCATIONS Term-End Examinatiod December, 2OO5 CG-16@: INTRODUCTION TO C++ Time: 2 hourc Not€:

l.

(a)

Quesiio, number 7 is compulsory. Answerang three questionsJrom 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, 15 wherevernecessary.

cc-16@

P.T.O.

{b) With the help of an exampleprogram. explain the use of opetator overloadingin C++ programs,

2.

(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

(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

BACHELOR IN COMPUTER APPUCATIONS Term-End Examination 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.

(a)

Which of the following statementsare true ? Give reasonsfor your answer.

t.

{t

8

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

cs-oor @

a t ( ab )I o ra l lv a l u e o sl n

. P:T,O.

(iv) Th€ function I : R, L

f{x)=/n

(b) If y =

t

-

_

R, given by

L

Jx: I t - \ I . is an odd tuncrion i

p,ou",r,",O - l)

UE,

/-

d9 dx

+ Y= o

,\

{ c ) ) t v = r a n r l *-1. o r - r l l - " ^ "] ' r . - r , ' a *d.c l t""/ (d) Eviluate ,

, x+!

le)

"2

-J;

l/x -

I

civen that e - 2.'12, ez = ? 39, e3 = 20.09, 4

ea = 54 60. {ind '\e

vdlue

"f

J "'d0

by

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

I(x)= s,nx +

l

isin

for all x in [0, r].

cs-6ol@

2x +

t

;sin

3x.

2.

(a)

If In =

I

tannx dx, show ihat

0

n (ln_,+ I.*r) = 1. Deduce th€ value ol 15.

5

Find all the asymptot€s of fhe curve :

7

"v2

x2y -

3*2 -

2*y + y2 + x -

dv ^ a{1- t2) y = hnd -dx when * = -l;i-

3.

2y + 1 = o 2at

t, r,

{a) Trace the curve x = sin 2r. y = cos | 0 / | s 2fi. 10

giving all the properties you require for doiog so.

(b) F:nd ihe volume of the solid obiainedbv revolving r = a (1 -

4.

cos 0) about the inihal 1ine.

(a) Eval.l,ate:

| ,l . a'. ' lb) Dillerenriare il - 4x' w.r.l.sin (4y (c) Showthat ihe curves r e = a a n dr = a 0 4

cut orihogonally.

(d) ls

J

sin(2e)d0 = 2

your ansrrer.

c9601@

j

sin e d0 ? Give reasonsfor 2 P.T,O,

5,

la)

Rnd lhe values of a, b and c if th€ lunction I given below is continuousat x O . sin(a+1)x+sinx f(x) =

, i fx < 0 , i fx = 0

x + bxZ - G \ (b)

5

)/

/ o^","

, i fx > o

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- -

cs-60i@

n") yn - 0

5