Cs Dec 2005

l-.*'l PGDCA/ McA (l Yr) / BCA Term-End Examination December,2OO5 CS-01: COMPUTERFUNDAMENTALS Time : 3 hours

1

Moximum Mdrks : 75

Note I

Question number 7 is compulsory. Altempt any three questions lrcm the rest

1-

Express (- 19,750) in 2's complement notation (16-bii).

{a)

2

(b) Make the logic diagram of a A-bii serial shift register using J-K flipJlops. Show the steps io shilt the binary number 1001, through this shift register. Why does DMA have priority over th€ CPU when

{d)

both request memory rransler? " Wriie an 8086 assembly language program to 'multiply a two'digit unpacked BCD numb€r with a singl€-digitBCD number.

3

Explain the sequenceof micro-operations,inclLrding parallelism(if any), for the "execute cycle" of the ''subroutine call and r€rur'1 in\trucTio-s

CS01

P.T.O

{D

2.

Explain the problems fhai prevent a RJSC pjpeline from achieving ma,\imum speed. How can ihese problemsbe handled?

(a) A digital compuier has mernory unit oI 64 X x 16 and cache memory of 1 K words. The cache uses direct mapping with a block s'ze of 4 words.

(bl

(i)

How many bits will there be in tag, index, block and word fields of th€ addressformai of

(ii)

How many blockscan cacheaccommodate?

Consid€rthe following hexadecimalElues stored in Memory locaiion

0100 0101

A100 2BOT

0500 0501

5001 0100

A100

0101

What would the value oI ih€ operand be if the

(t

LoAD INDIRECT 0100?

{jt

LoAD 0500 ?

(c)

What is the purpose of an index regisier ? Explain this with fhe help of an example. How is it related to the auto-increment mode o{ addfessing ?

(d)

In the lollowing compuiations, a and b are exl€inal inputs and z is the linal output, x and y ar€ intermediateresults. xea.aj

y<-b'b.

z e - - { x+ V J , / \ x - Y )

Draw the data llou' giaph for this code.

3.

{a) Draw the logic diagram, using AND, OR, NOT gates, lor a functioD that takes four bjnary input r,alues, outputs I if zero, two or all th€ four inPut valuosale 1. and ourpl,l.0 otherv,r<e.

ib) What are the various readlwrite conflicts in a muliiprocessor system ? How are they overcome ? {c)

Wile a progtam to e\,€luatethe follotling expression usrngan evdruahon-slack archire.luremachine.

A'B+C-D,/E+F Assurneihai the machi[e containsinslructionsfor PUSH, POP, MULTIPLY, DIVIDE, ADD ANd SUBTRACT. 4.

(a) Write a programin 8086 assembly languag€that countsthe numtrerof occurrencesof a gi\)enletter in a siring. You can assumeihat th€ si$ng js storedin the datasegmentand is terrninat€dby a $ chatacter. The l€tt€r that is to be searchedfor in a str)ng is storedin AL r€gister.The result oi the computation aboveshouldbe storedin DX register.

cs-o1

P.T.O.

(b)

Determine ibe number ol steps requir€d to e''?lua1e ihe adihmetjc exp€ssion :

S = AIll@Btll + N2l , Bl2l + A{31' Bl3l + Af4lo Bl4l 'n rhe lollowing computer sy\ip{ns ii)

An SISD systemwith generalpurposeregisters,

(it

An MIMD system with four processors.

Explain ihe conceptof associativ€memory.

5.

{a) Wriie an 8086 assembly language program lor performjngthe following operations: (0

Swiich on heat€l if temperature goes below

10'c. (ii)

Srviich off heater if temperature goes abov€

50'c. Assumesuiiablelariables. (b)

(d)

Explainthe vanousheadmechanismsof .i hard disk. Wiih the help of a diagramexplainthe gen€nl structureol an I/O rnoduleor inier{ace.

4

bebT€en. List the dilferences

5

(i)

CRT and LCD display

(ti) Laserpdnter and Dot ftatdx printer

CS-01

18,000

PGDCA/ McA (r yr) / BCA Term-End Examination December, 2OO5 CS-02; INTBODUCTION TO SOFTWARE Time:2 hours

MoximumMorks,6b

No,e ;

Question no. I is compulsory. thtee questionslrcm the rcst.

r. (aJ

Design an algorithm and draw a {lowchart to find the sum of ihe follov.,ing series :

Attempt ahy

1 l + 2 1 + 3 ! + . . . + n l , w h e r en > 0 . (b)

Construct a grammar for an a thmefic expressron and generate a pars€ tree tor th€ exptession (a b + c/d) basedon thai grammar. "

{cJ

Consicier the lollowing s€t of processes {rith CPU

_ l

CPUTime 20

P^ P^ P '4

cs-02

09 12 P.lo.

Draw Canit charts for SJF and Round Robin schedulingalgorithms(time quanium = 2 uniis).Also calculate the average waiting time for both the algorithms. (d)

What is the basjc purpose of project control ? List all the projectconirol sysi€ms,and explainany iro wiih lhe help ol an exdmpleof edch.

2,

ia)

Write UNIX commandsfor ihe loliowing r (i)

Changeall chara(-ersof d lile Io uppercd"P

(ii)

Conpare th€ iwo files.

(iji) To sorl a Jile,XYZ, in alphabeilcalorder' (iv) To stop backgroundprocesses. (v)

(b)

Print a file in 4 column format with the width being 132 characters.

What is a d€adlock ? Describethe conditions that characterise a deadlock.

3.

(a) Write a UNX shell program that pdnis out a Iist ol every uniqueword containedin a fil€, in alphabetical ord€r.

(b) Differe$tiate betureen pagbg and segmentaiion. Exptah with fte heip of a diagram, $e address translaiionschemelor segmentation.

cs-02

4.

(a)

Wrjie down the important tasks p€rformed bV a two pass assembler,

(b)

What are ihe major components of NeXTSTEP ? How do these elements function ?. How are applications written jn a NeXTSTEP enaronment I

5.

(a)

What are CASE Tools ? List any sjx benefih of ii.

{b)

Erplajn the UNIX File Sgstem with the help of necessarydiagrams.

cs42

9,000

PGDCA / McA (l Yr) / BcA Terrn-End Examinatlon December,2OO5

GS-03: FILESTRUCTURE AND PROGRAMMING IN COBOL Tirne : 2 hours Note ,

l.

Maximum Marks , 60

Question no. 1 b comp sory. Atternpt questions thtee Jrom the rest.

o y

(aJ What is the purpose of SORT statementjn COBOL ? Write tht€e formatsin which SORT statementcan be used irl COBOL, wjtb one exampleoI each format. (b) Writ€ the use of the lolowjDg COBOL verbs, includingone exampleof each: (i)

|\4ERGE

(it cl-osE (ii' EXIT

cs-03

P.T.O.

(c)

A Spods departrnentin a Univ€rsity siores the informationaboutsportsp€rsonneland sportsitems. Create the daia division for processlng this

ld)

Comparethe usages of COMP,COMP 1, COMP-z, COMP,3 and illustrate tiis in a Suitabie example-

lel

The dala nameA, B, C, D has the followingdata 77 l\ PtC

999 V 9\2J

123.55

77 B PtC

9(4)

23

t7 c Ptc 77 D PrC

9(2)v 99 9t.21 V 9/2)

3.8 4.64

Whai wiil ihe content ol A, B, C, D b€ aft€r executionof the follol.ing statements? (i}

ADD A,B,C GIVING D ROUNDED

( i , ) C o M P U T EA = ( B - c ) . 4 - ( 4 . (0

2.

4

B + D)

How are WRITE and REWRITEstatements usedin an indexed sequeniial{ile organization? Write ihe major {ormatsoI theseslatementsusedin COBOL.

6

A bankingorganizationh;s recn.litedfew personson a fix€d scaleaod others on commissionbasis.Write a programto store lnlormaiion about both typesof employeesand also find the details of a persoo who has got maximum commissionlast month.

cs,03

10

3.

A transportcompanymaintat)s inlormation about trucks, busesand taxiesin th€ lolloning jiles j mast€r f e I

vehicie code

6 characters

registration no.

8 characteN

date oI purchase

8 characte.rs

pnce

8 dlgits

supplier code

8 characterc

toial Dainte$ance 8 digits transaclion file : €uslomer code

6 characters

vehicle code

6 characters

date ol issu€

8 characters

daie of tetum

8 characters 8 digits 8 digils

Wdt€ a prosram in COBOL to update total maintenance jD the masier file using maintenance from the transaction file. Also show the details o{ customers who have hir€d a partiqrlar vehicle during the last six months. 10

cs,03

P.T.O.

4. Wriie a program in COBOL to k€ep the record of Joumalsin ihe folowing lormat r 10

6-20

Title

21- 30

Publishing Agency

31-40 41 - 45

]SBN

46 - 50 51 - 55

Vohme

Y€aro{ publishing

Price

The BrogramshouLdensurethat : (i)

Journalcodeis withinrang€10000 io 19999.

lii)

PublishjogAgencashouldcontain only alphabetsand blanks.

iiiil

lssuevolurn€and price contajn only numbers.

Explah the useol ihe lolioLringCOBOL verbs/state$enls, with the help ol one exampleol each : 10 la) RELEASE {b) PERFORM lc)

INSPECT

(d) occuRs {e) UNSTRING

'11,000

PGDCA/MCA0Yr) Term-End Examination December,20O5 CS-04: DATA STRUCTURES IHROUGH "c" & "PASCAT' Time: 2 hours

Maximum Morks : 60

There ore six questions in this poper. Queslion 7 is compulsoty. Ansluer ony thtee questions-lrom the rcst. AII algorithms should be aritten neorer to C or PASCAL language.

l.

(a) Write an algorithm to mulhplg tlvo polynomials using linked list. {b)

L€t T b€ a binary tree with height h and n nodes. Show that log(n+ 1)- 1< = h < = \n - 7l/2.Fol which values of h and h can the above lowest upper bounds of h be attainedequality.

1c) Write an algorithmto implementthe bubblesort and sort the lollowing list in ascendingorder using bubble 13, 24, 5, 19, 2, 77, 4 {d)

cs-04

Lisi any three disadvaniag€s oI sequeniial fil€ organization.

P.T.O.

Writ€ an algorithm to insert a node beforg a given node in a linked list.

2.

(a) Writ€ an algoriihm to conved the following infix expression to the postlix expression and illustrate the position of.stack after each step : z + 19 "x-lw/v

3.

'f

u ), t ) - s

(b)

Write a rec\rrsi\€ aigorithm for hro way njerge sot't.

(a)

Find the

postorder traversal of the tree given

(b) Write an algoriihm for insertion and deletion of elementsin a Queue. Write an algorithm for the breadih lirst traversal of a graph.

cs,04

7

Write an algorithm to inseir a node into a Binary SearchTree.

5.

(a) What is Drect File oryanization ? Expiain any two advantages ol Drect Fjle SequeniialFile organization.

orgarizatjon

o\€r

Write an algorithm fot pertoffning Binaty Search. What js the condiiion to perform Binary S€arch ?

cs44

12,000

PGDCA / MCA (l Yr) Term-End Examination December,2OO5 C$-05 ; ELEMENTSOF SYSTEMS ANALYSIS& DESIG'II Time' 3 hours Nore :

1.

(a)

MoximumM ks: 75

Question no. I is compulsory. Answer any thtee questions Jrom the rcst. Explain all the inter-related types of feasibility studies.

(b) What are the hro categoriesol comput€r gtaphics software? Explain them.

5

Explain all the major iypes of documentation.

5

Explain all ihe diff€rent comporents of management in accordancewiih decisionorientedview. (e)

2.

Explain all the classesol disasterrecoveryneeds of any organization

\a) Define a DFD. Write the conventionsthai govem the construciion of DFDS. Desjgn a DFD for a study cefffe managemenlsysrem.

cs-05

P.T.O.

3.

4.

5.

(b)

Lisi \,?rious factors which are responsible for the quality of a system. Also explain the dilferent )ev€ls of qualit assurance.

(a)

Explain a[ the conversion methods. Also mentjon an adt"?ntag€and a disadvantage of each.

(b)

What is the need ot eystemtesting? Explain any five testingiechniquesand their basicobjectives.

(a)

Developan analysisand designdocumentfor a video library management information sysiem. Make necessaryassumpuons.

(b)

What are the di{ferent ev€nts that can be considered as computer crimes ? List ihe three broad cat€gori€s ol computer crimes,

(a)

Explaln all the componentsof Multimedia.

(b)

Explain ih€ economic, hardware and software factors f or vendor'sselection,

cs45

10

16,000

I cs06I PGDCA ,/ MCA 0 Yr) Term-End Examination December, 2005 CS-06: DATABASEMANAGEMENT SYSTEM Time : 3 hours Note :

1.

(a)

Question no. I is compulsory thtee E)estions from the rest

MaxtmumMarks 75 Attempt ony

Design an ER diagram for an IT training group daiabasethat will m€et the inlormation n€edsfor its training program. Clearly indicate the entiiies, relationshipsand ihe key constraints.The description of the envifonmenl is at follow' : The company has 12 instructors and can handle upto 100 iraineesfor each iraining session.The company offers 5 Advanced technology cowses, each of which is taught by a team of 2 or more instructors Each instructoris assignedto n maxlmum of two teaching teams or may be assigned to do research Each bainee undefakes one Advanced iechnology cou/se per training session,

cs 06

P,T.O

(b) Examineth€ tableshown below : Staff No. Branch No.

Hrs''^'ie€k

E101

802

SunPlaza,Delhi,110001

t6

El01

B04

?s Llx Delbi,r1011r

9

E122

802

S'rnPlara,Delhi,110001 Mohan

14

E122

B04

213UT,Delhi,110111

10

(i)

Molan

Why is the table above not in 2NF ?

{it Describe the process of normalizing the dara shown in the table abov€ to thtrd normai iorm (3NF). (iii) IdenUfu the primary and loreign keys in your 3NF r€lations.

G)

With the help of an exampte,explain ihe Direci file organizationm€thod.

(dl

Expiain the following integrity rules of a relational model with the help of an example :

le)

(l)

Entity InteSrity

{ii)

ReterentiallnLegritu

Explain how the "GROUP By" clauseworks. What is lhe diflercnce betweenthe WHERE and HAVING claus€s? Explain them with the help of an example {or each.

CS-06

2. (al Consider tl€ foliowing relations : Employee(emplD, FirsiName,LastNam€,address, DOB, sex, position, deptNo) Deparlment (d€piNo, depiNam€,mgi, emplD) Proj€ct {projNo, projName, deptNo) Work on {eftplD, projNo, hours worft€d) Write the SQL statements for the following : (i)

List th€ name and address€sof all employees who work for the IT depadment.

(ii)

List the total hours worked b9 €,ach employee, arrainged in order of depariment number and within department, alphabeticauy by employee

{iii}

List the total number ol emplcryees in ead departmeni for fhose departments wjih more than 10 employees.

(iv) Lisi the project number, project name and the number oI employees who work on ihat proled.

(b) What is a databasemodel ? Explainany two types of data modelswith an examplefor each.

3'

(a) Wbat is the need for evaluation ol a DBMS ? Lisi the technical cliteria that are to be considered during ihe evaluationprocess_

I

1

I

",-ou

P-T,O.

(b) Whai are the main l€attrresof the Object Oriented Database Management Sgstem ? How advaniageous over RDBMS ?

is ihis

system? With the help of What is a knowledge-base an examplefor each, explainhow ii is differ€nt from a conventionalDBMs. 4.

(a)

Explain the issuesthai ar€ to be addressedlor a distributeddatabasedesign.Explain how th€se issues apply to the globalsystemcatalogue.

(b)

Whv is a B+ tree a b€tier structur€than a B- iree for implementationof an ind€xed s€quential{i]€ ? F*plain ihis with an example. With the help ol an example, explain lhe concept of muhilist {ile organizaiion. Given the (eiational schem€5 r ENROL (Sn, C#, Sectlon) -

St represents student

TEACH (P/of, C#, Section)ADVISE (Prof, S3) -

C# representscourse

Prof is thesis advisor of S#

PRE*REQ (C#, Pte-Ct\ -

Pte-C+ is prerequislte

GRADES (S#, C*, Grade,Year) STUDENT (S#, Sname)-

cs-06

Sname is student name

Give queries expressed jn relaijonal algebra, iLrple calculusand dornaincalculusfor the following | . (i)

List all students taking courses with Zeba.

(ii)

List all stud€nts iaking ai least one course thai their advisor ieaches.

(iii) List those professors who teach more than one section oI lhe same coutse. (b)

cs-06

What are tbe desjgr goals ol a good relaiional databasedesign ? Is it always possibleto achieve these goals ? li some oJ ihese goals ar€ not achievable,whai alternategoals shbuld yolr aim for ard wby ?

18,000

ADCA / MCA (II Yr) Term-End Examlnation December, 2OO5 CS-07: DISCRETE MATHEMATICS Time: 3 hours Nole :

,

f.

Maximum M1*s : 75

Question number 1 is conrpulsory. Attempt an9 thlee questionst'rcm

ia). Write the followingformulain principalconjunctive normal form r

( l P + Q ) ^ ( R . vl e ) (b)

4

Consider the following graph : vt

t3

v?

vs

Is ihere a cut vert€x in lhis graph ? Justify your

cs 07

P.T.O.

(ii)

ls the graph Eulerian7 Ju$tiiyyour answer.

iiii)

ls th€re an odd cycle in this graph ? Justify your

(iv) How many multiple edges are there in this graph ? tc)

Con:ider rhe relatronR delired by aRb ir I a - 6 | > 2 on the set of naturainumbercN. (i) Is it reflexive ? (ii)

ls it symmetric?

(iii) ls it lransitive? Justily your answers. (d)

Draw the Hassediag{am o{ the Poset

f t 1 12. , 3 1 ,l 1 ) ,i 2 t ,{ 1 ,3 } ,1 2 ,3 ) t ,< ) . Also check whether ihis poset is a latiic€. Let P i The dog barks at strangers. Q : The dos barks at Ram. R : Ram is a stranger. Write the followingsiat€menisusing iogjcal symbols. (j)

]f the dos barks at si|angersand the dog does not bark at Ram. then Ram is noi a siranger.

1ii) If the dos doesn't bark at Ram, then either the dog doesn't bark at sirangersor Ram is hot a slranger.

cs-07

(0

Draw the graph tvith its aCjac€ncymatfix :

::i:l

Also lind the incidencematrix of the graph.

€J

Consider the operation ., delined integers by a " b = a + b - 1 . Ch€ck whether (i)

* is a binary operation.

{ii)

' is associative.

(iii) * is commutatve. is therc an ideniifi/ element wifh op€ration ? Jusiify your answer. (h)

Considerthe lattice (D(45),g.c.d., Lc.m.). (i)

What are the atoms in ihis lattice?

(ii)

Whai is the complementof 5 ?

(iii) ls this lattic€complemented? Why ?

cs{7

P.T.O.

2.

(a)

Check, using truth tables, wheth€r the following statementsare consistent: "lf the electricitymeter is.faulty, the electriciiybills are high." "lf the'consumers complain about el€ctriciiy bills, ele(triciNmetersarp faully ''lf the electricitybills are not high, consumerswill not complain about bills."

(b) Draw a graph with veriex sei V = lvt, vr, va. vo, vrl and ru(h thar d(vr)= 2. d(v2)- 2. d(vJ)= 4. diva) = 1, and dlvu) = 1. ls there a lree with given vertex s€t v and giv€n degrees? Justifyyour answer. Let U = 11,2, 3. 4, 5, 6, t, 8, 9\, A = 12,5, 6, 71,

B = t l , 2 , s , 8 1 ,C = { 3 ,4 , 5 , 7 , 9 l (i) FindAABandAaC. (ii)

Check wheth€r

A u ( B n C )= ( A u B )n ( A U C ) 3.

(a) Constructa linite state machinethai takesas input 0 and I and outputs 1 if and only if the last 3 inputs receivedare L

(b) Fill in the missingentriesin the following table , P

0

o

P V Q

P I Q

I

0

I

1

I

0 CS 07

7 4

(c)

t.et X = {a, b, c, d, e) and let A and B be {uzzysets given by

9 d " I a.,a I o l ' 0 2 ' 0 ' 0 . 1 0' 4J [ a

b

f a

b

c

d

e l

1 0 2 ' o s0' 5 ' 0 3 ' 0 2 1 Siate the DeMorgan'sIaws and ch€ck ihem for the sets A and B.

4.

(a) Check whether B = 11, 2, 15, 30) is a subalgebraof (D(30), g.c.d., Lc.nl.). Define a join irreducible element in a lattice. 6ive an exaftpl€ of a ioin irreducibleelementin B. (b)

4

A survey was conducted to g€t information regarding the viewership of 3 television programmes - a comedy seridl, a dptecflve .erial and a qurz programme.Out oI 500 peopleihat iook part in the survey, 300 Deople said they watched the comedy serial, 270 people said ihey watched the deteciive s€rial, 180 people said they watched the quiz programme, 150 people said they watchedboth the comedy serial and the deiectives€ial, 80 said ihey wdrched both the comedy serial and the qLrjz programme and 60 said ihey watched both the detectiveserial and the quiz programme. Also,30 peode watchedall the ihree programmes.

CS-07

P.T.O.

(i)

How

many

watched

none o{ ihe 'ihree

programm€s? (ii)

How many watch€d the comedy serial alone ?

(iii) How mang watcied the detective serial and the quiz programme, but not the comedy serial ? Find a minimum spanning tree in the followjng graph using Prim's algodthm, starting from the

5.

(a)

Determine the validity of the conclusionfrom ihe giv€n set oI premises IAgiB,rDl.{BvDr conclusion: E.

cs-07

,E,Dv

A l w i t ht h €

Find ihs shoriestpafh from vt to vrt in the following graph using Dijksiras algorithm : v 2 2 v 4

v5 lollowing circuit as a gaiing neiwork and calculate the corresponding Boolean Represent

cs-07

the

22,000

iE"' I ADCA / MCA (Il Year) Term-End Examination December,20O5 CS{8 : NUMERICAL& STATISTCAL COMPUTING Time : 3 hours Note t

1.

(a)

Maximum M6rks : 75

Question 1 is compulsory. Attempt any ,hree questions Jrcm Q. 2 to Q. 5. Use o/ colcu/olors is not ollowed.

Explain why the following are wrong : (i)

6.0 E -

(ii)

2ABC (a varidble nam€)

3 0 (a const.)

(iii) Ar B = A + B (assignm€nt statemeni) (b)

Wriie down the FORTRAN €quivalent for the following mathematicalexpressions: (i) p-3q-l

+lolr4

( l i 1 l o 3+ t' "61 -"2tc

,t2n

cs-08

P-T-O,

Indlcatethe error in the following I

{t

lF lA = B) THEN

(ii) x=srN(451 (iji) Y = ALOG(2,/3) id)

Let P, Q, R and W be loglcalvariablesand P = .TRUE.. Q = .FALSE., R =.TRUE. Find ihe value.of W in ihe following ' (i)

t9 = p .AND. R .OR. .NOT. Q

(ii)

w = .NoT. P .AND. .NOT. Q .OR. .NOT. R

(IJi) W = P ,AND. .NOT. Q .AND, .NOT. R (el

Read an integer array of N(< 100) numbers Wrile a prograrn segment to comPute the avemge in whol€ number {no fractjon) and print the average ''atue as AVERr\GE = < value >. You can assumeN is aireadystored in the compuier memory.

(l)

Wrire a program segmenlto mulbplv h.{romairic€s A (l x m) and B (m x n) and form a new matdx C. You cao assume that A, B aid C are alreadg declared in the Program.

(9,

cs,08

A card is drawn {rom a pack of catds. What is the probability ihal it is either red or a king ?

(h)

Find the s.d. of a seri€s X for which )X -,,2 = ruuu ana r = Ilrl). z^r

= 50,

Find the mean values of the variables X and Y from the followjng regression equations :

4X-5Y= 20x

33

9Y = 167

Fit a straight line y = a + bx by th€ method of least squareson the poinis (2, 10), \4,20), (6,25).

2. lul We want io classifrj ihe people in three groups according to their ages in the following manner : groupl = ag€ < 30; grcup2 = 30 < age < 60

I

group3=60
(b) Wriie a program Jor (omputing "C, - - il

klln - k)l

Pr'nt its value. Read N and K.

3.

(a)

Write a program segmentto read N (< 1000) and N vaiuesin an array and find the maximumvalue.Print the value and its location in the array.

cs-08

7

P . TO ,

(b) Compute ihe regressioncoefficienfs br* and b*r, and the coefficient of correlation for the.following data :

X

2

4

6

8

10

5

7

9

8

l1

Also write down the regressionequaiionol Y o; X.

4.

(a) Read 100 pairs of values(X, Fi), i = 1, 2r ... 100 as two arrays wher€ the value of the \ denotes variaie X and F its lrequency.Write a program to comput€ Arithmetic Mean (AM) and Standard Deviation iSD). Pnnt AM and SD. (b)

cs 08

Calculate the median and mode lor the following data :

Marks

No. of studenls

0 1 0

4

10-20

6

20 30

20

30-40

10

40-50

7

50-60

3

Boxl contains 3 white and 7 black balls and Boxz contains one white and 9 black balls. A box is selected at random and a ball is drawn. {i)

What is the probabijit thai the ball drawn is wi?ite ?

(ii)

lf the bau drawn ts white, what is the Dtobability that it was drawn from Boxl ?

{b) Lei poj be the price of quantity qoj ot commodiiy j il) the b;se year. l-et the corresponding ligures lor the $rrcnI year b" pti a.d art respeciively.Writ€ down the four formr.rlaeJor calculatingihe Price Index Number Po1. The following data is coli€ct€d Ior the years 2007 and 2002 for family expenditure : Items

% Expenditure

Food

35%

Fuel

107o

Clothing

20%

Rent Misc.

2004

2007 Rs. 150 25

2002 Rs. 145

23 65

30 40

30 45

Calculatethe Cost of Living Index Numberin 2002 as compared ro 2001.

cs-08

16,000

ADCA / MCA 0l Yr) Term-End Examination December, 2OO5 CS-09: DATA COMMUNICATION AND NETWORKS Time : 3 hours

Maximum Marks : 75

Note:

Question 1 is cor''putsory. Answer an9 three questions Jrom the rcsL

r. (a)

In

most

nehrork,

the

datalink layer handles

transmission eror by requesting damaged frames to be transmitted. If the probabilitg o{ frames being darnaged is P, what is the mean number of transmissions required

to

send

a

frame

if

acknowledgementsare never lost,

(b) Elaborate wavelength division multiplexing. tcJ If the bit string 0111101111101111110is bii stuffed.whal is tie ourpui srring ? Illustrate (d)

Explain the concept of bansparent bridges. Where are ihey used ? Make diagramsof manchestercoding and differenhal manchestercoding ol bjt stream r 100110010.

cs,09

P.T.O.

(t

2.

(a)

Answ€r the followjng questions with respect to Internei congestioncontrol algorilhm : (i)

Explatn all algorithm.

(ii)

Plot the congestionwindow as a tunction of the iransmission number and explaio the function ol the algorithm.

the

parameiers used in

ihe .

Why does UDD €xist ? Would it not have be€n enough to just let user processessend raw IP packets ?

(b) A chann€lhas a bii rate of 4 kbps and a propagation delay ol 20 msec- For what range of frame sjzes does stop and wait give an efficiency ol at least 500/a? Explain the functioning of broadband and baseband coaxialcable.

3.

(a) What

is the diflerence between p-persistent, non peFistent and 1-persistentCSMA ?

(b) Measur€ment of a Slotted ALdHA channel with an infinite number of users shows that 10% of slots are idle. (i)

What is ihe channel load G ?

{ir)

What is the throughput ?

Lisi IEEE 802:5 standards lor token ring and differentiate.

cs-09

4.

5.

6.

ia)

What do you understand by Quali\, of Service parameters ? List any live QoS parameters of tansport layer.

(b)

Make the diagram oI TCP header and explain its variousiields.

(c)

What is congestion ? Elaborate leaky buckei algorithm used for cong€stion control.

(a)

Discuss the functioning of ResolutionProtocol.

(b)

Compute a mulhcastspanningtree for rout€r C in the subnet below for a group with members ai routers A, B, C, D, E, F, J and K.

(c)

Make the diagram of lPv6 header and explain iis variousfields.

Reverse Addr€ss

(aJ ls Jragmentaiion needed in conca(enated virtual circuit jDt€meb 01 only in datagram segments ? Explain.

cs 09

P.T.O.

{b) A ne\, liftual circuit is b€ing set up in all ATM

(d)

cs,09

neh4ork. Betveen the source and destination hosts li€ thr€e ATM swjtches.How many messageswill be sent to €stablishthe circuit ?

3

Difterentiatebetwe€nbroadcastrouting and multicast routing.

5

Answer the following qu€stjons : (i)

A Class B nelrrork on the Intemet has a suorrcr mask ol 255.255.240 0. What is the ma){imum number of hosts per subn€t ? 2

(ii)

The proiocol field used in 1Pv4 header is not pres€nt in the {ixed IPv6 header, Why not ?

3

25,000

ADCA / McA 0l Yr) Term-End Examination December,2005 CS-10: SOFTWAREENGINEERING Time: 3 hours

l.

Moximum Motks : 75

Not€:

Question number 1 is compulsory- Answer ony ,hree questionsJrcm the rcsL

(a)

A department of a University wants to develop a s,/w system to reduce the amount oI paperwork and for quick response. The main objectives of this s,/w systemare lo mdrnldinrhe tollo\aing: . records of student qireries .

on line sludent transcripts

.

online student enrolment

For ihe above meniioned syst€in (i)

Develop a System Requirement Sp€cification.

(ii)

Design DFD ai hro levels.

{iii)

Ideniify the software modules and their functions.

(iv) Sussest a testing strat€gy for any t"vo s,/w modules proposed in (iil) above. Make assumptions.if necessary.

cs-10

20

P.T.O

{b) Dilferentiaie bet'reen Processand Product. Which tcl

one is more impo ant and why ?

5

Explain at leastfive user interfacedesign principles.

5

2, la) Explainlinear sequeniialmodel and protogpe model. Compare both of them with suitableexample.

(b) Draw the E-R diagram for airline reservation system. Mention various entiti€s ard their aitributes. Make assumptions.wherevernecessary,.

3.

(a) How can you enhance ihe maintainabilityduring developmenl? Eyplain dillerenLacrivi|es.

(b) Explainthe Iollow'ngierms : (i)

Reusability

(ii)

F*tensibility

(iii)

Robustoess

Wriie ai leasi three differ€nces between Forward Engineeringand ReverseEngineering.

(d) What is the purpose of Data Dictionary ? Explain with suitable eramples.

a. (a) Whai is Risk Management ? Explain Jive risk managementtechnjques.

(b) How can metrices be helpful in s/w Process improvement ? Explain. Compare Iunctionoriented metrices wlih size-orieniedmetric€s. (Meniion at least three differences)

cs,10

9

5.

(a) Write ai least live dlt'ferences between Black Box Testingand White Box Testing.

{b) Write at least five dillercnces beiween Data Flow Diagramsand E-R diagnms. Why is Beljabjljty, an exlenal aitrjbuie ol the software ? List three internal product attributes that could affect reliability.

cs-10

23,000

ADCA / MCA (lll Yr) T€m-End Examination Decembet. 2OO5 C$-12 : COMPUTERARGHITECTURE Time : 3 hours Note :

1.

(a)

Maximum Marks : 75

Question number 1 is computsory. three questiansfrom the rest.

Antwer qnv

Analyze ihe daia dependence among the fotlo.ring statements in a given program lragment : LOAD R1' M(100).

LOAD &, M1104) MULTI R| R2 INC Rl

sToRE M(110),Rl where Memory (100) contains 66 Memory (104) contains6 initially (b)

cs-12

initialty and

Describe ihe Daisy chained bus arbitraiion scheme in a multiprocessor system through an appropriate diagram. Explain its advantag€s and its shortcomings.

P . TO ,

{c) Explaln any three ieaturesol Data parallelismand Process managementof parallel programming languages. {d) Considera Cache(Mr) and Memory(M2}hierarchy with the lollowing chaEcteristics: M 1, 1 6 K w o r d s M2:lMwords Assumeeighfwordcacheblocksand a set size of mapping Show th€ 256 wordswith set-associative mapping betweenM2 and Ml. Differentiate behteen VLIW and Superscalar machines. Also show the pipelin€ operation of VLIW processorthrough an appropriat€diagram. Explain the following terms I

2.

(i)

Bufiar deadlock,/s. Channel deadlock

(ii)

Unicast vs. Multicast

CharccIAize ihe architectural operations of SIMD and MIMD computers. Distinguish between muliiprocessors and multicomputers based on their structures, resource sharing and interprocessor communication!. Also, explain the differences among UMA, NUMA, COMA and NOBMA Conrputers.

csr2

15

A twolevel memory system has eighi virtual pirges on a disk to be mappedinto four-pagelrames in the main memory. Page trace is given as

1 ,0 , 2 , 2 , 7 , 7 , 6 , 7 , 0 , 7 ,2 , 0 . 3 . 4 Using the FIFO page replacementpolicy, compute the hit ratio in ihe main memory. Show the successive virtual pagesr€sidingin the four frames.

{b} Dittetenhale

between DataJlox, aDd Reduction Computers in terms of advanlages and disadvantag€s.

(c)

4.

Explain an! h^ro diilerences b€hreen Staiic and Dynamicint€rconneciionn€hrJorks.

Deline the followingusingappropriateformulae: (a) CPI

2

(b) MIPS rate

2

{c)

2

Throughputrate

(d) Speed-up factor of K'stage pipelining over an

(0 5.

equivalent non'pipeljning procesor

3

PipeJjne perf omance,/cost }atio

3

Efficiency and throughput of linear K-stage pipeline

3

(a) Distinguish behre€n Static dataflow computers and Dynamic daiaflow computets.

cs-12

P . f. o .

Consider the forward Loopcarried dependence (LCD) in the following loop : Dol=1,N A ( l )= A ( 1+ 1 ) + 3 . 1 4 1 5 9 Enooo Explain why a forward LCD vectorizatjon of a loop.

does not prevent

Disiinguish behr€en Spin )ocks and Suspend locks for sole acc€ssto a critical sechon. Eyplain two difterences b€t'.r,/eenCoarse grain and Medium grain levei parallehsm.

cs-12

20,000

ADCA ,/ MCA (lll Year) Term-End Examination December, 2OOS CS-13: OPERATINGSYSTEMS Time : 3 hours

Msximum M.Jks: 75

Note ;

Quesfion number 1 is comp lsory. Answer any three questionsfrom the rest.

r. (a)

Wrife an algodthm to producer/consuiner problem wiih buf{er in concurent programming.

(b)

ihe expiain an unbounded

Expiain the funciional specificatiohs for partition allocation of memory in a system wi$ static partitioning. Ljst the advantages and disadvantages of it. AIso describe the necessnry hardware support for protection. When does a page lault occur ? Describe the action taken by the operating syst€m when a page fault

(d)

c s -1 3

What is process migEtion in a distributed system ? List its advantages.Write the step-by-siep procedur€ to migrate a processto the desiinattonnod€.

P.T.O.

2.

(a)

A file system, resident on the disk should have the to owing characterisiicl€atures: (i)

The fite (ecords sbould be read sequ€nlially as well as randomly.

(ij)

There should be a practical lim of the file size.

(iij) The file space allocat€d, shoutd neither be under-utilized nor over-utilized. Explain ihe most suiiable lile space allocation scheme keeping in mind the features above. Justify (b)

{c)

Explain tbe Flynn's classification o{ parallel co$pute! archiiectur€.Also, give the classificationof shared memory mukipro.essorqon the basis ol memory architectureand accessdelays. What is the data structure that records all the information about a pariicular process in an O/S ? List a the fields for recording various aspects of processexecutionand resourceusage.

3. (a) What is a proc€ss ? How is it dilferent lrom a program ? What are the dilferent starcs or a process ? How does a process change from c,ne state to another ?

5

(b) Write, and explain,ihe deadlockdetectionalgorithm.

6

(cJ List at least four common responsibilitiesof ihe file management system in an O/S.

cs-]3

4' la) What is ihe primary goal of Authentication? How can you achievethis goal through (i) the passworo mechanism, and {ii) artifact based mechanism 2

r.

(b)

Wlth the help of a block diagram expia;n th€ clieri/setyer diviSon of labour of file system in a worksiaiion based model oI distribuied computing.

tal

Write an algorithm for implementing Dining phjlosophers problem using s€maphores.

{b)

Explain the pdnciples ol ope.ation of virtual memory. Write any hr,,o distinct replacement algorithms. 8

25,000

MCA (lll Year) Term-End Ef,amination December, 2OO5

CS-14: INTELLIGENT SYSTEMS Time : 3 hours Not€ :

l.

MaximumMarks: 75

Quesfion number 1 is compulsory. Attempt ony thrce questionsJrom the resl

(a)

What is AI ? List four applicationsof it.

(b)

Explain the terms "knowledge organization" and "knowledge acquisition" with

respect to

3

a

knowledge-based system.

tcj

Explain ihe role of heuristic knowl€dge in solving problems. Illustrate your €xplanation with an example.

cs-14

P.T.O

(d)

Expiain the 'matching proc€ss,,with the help of a diagram. Considel ihe lollowing fragment of associative n€twork.

DevelopLISP code for ihis netrvork. (e)

Give the internal storagestructure of th€ followjng list in LISP : ' ( ab ( c ( d € ) f) s )

(t

Suppose ten chunk o{ knowledge aye eacn $ored in records of 64 bytes and ihe records ranoomry stofed in eight blocks of secondarymemory. What would the accesstime be for locating a block and reacl'ngon averagewithin 60 msec, if the rlme to s€arch each r€cord is one msec p€r block ?

csj4

tg, Wrii€ the concepts indicated by ihe following primitiveactions. Conceptual Dep€ndency

2.

.

ATMNS

.

MTMNS

.

PROPEL

.

GRASP

.

MOVE

.

EXPEL

{a)

Whai is an Associafive Netwo* ?

2

(bi

Use an Associative Netuvork folowing : Bozois a cheetah

2

(c)

(d)

cs-14

-

All cheetahs ar€ camivorous

-

Cheetahs bav€ black spois

-

Bozo's colour is brown

Write th€ algorithm lor exact substiing iraiching. Give one example where this algoriihm rs useo.

4

Mentjon y one application where the 'script' knowledge representation technique is useful. Create a movie" scljpt- Assune the field names yourself. Frame one question that can be answered by this script. Also lrame one question that cannot be answered using this script.

P.T.O.

3.

ia) Explain, by giving a $itable example, the use 01 property inheriianc€. Mention the data structure most suitable for stotage oI associative network

(b) List four differences befiteen encapsulation and polymorphism, with respect to object onented progtammll-\g, Briefly describe th€ vadous components ol a knowledgebasedsgstem,with the help of a diagram Also mention the various levels of knowledge

5 (d)

4.

b€liel and hvpothesis Write two dlfferencesbeh.veen

(a) Deiermine whether the following sentence's (i)

satisfiable.

lii)

contradictory,

(iii) valid. S . P V Q & - P V - Q & P

(b) Draw the next lev€l of the search space for the €ighi puzzle problem starUng lrom the node. Suggest one heurisiic function to reduc€ the search and justily your answ€r.

1

3

4

8 7

5

6

2

spaceol this puzr€

cs14

2

k)

5.

Explain the role of variabl4 in complex pattern matching. Whicb matching technique will be appropriate, if knowledge is represent€d in the form oI a conceptual gGph ? Justily your an$,uer.

(a) Meniion one application area of

AI where uncertainties are bresent. Wriie the name of the method used to handle them.

(b) Write a recursiveLISP funciion my member that tc,

does the same as the built'in memberlunchon.

3

Represeni the following using predicate logic :

5

.

All dogs eat meat.

.

Chimpu is a dog.

Use resofutionto derive "Chimpu eats meat' from the above facts.

(d) Explain three. differences behre€n "abductive" inference and

inducrive inlerenc€. Also give an exampl€of the use of analogicalinference.

cs,14

24,000

MCA (ll Year) Term-End Examination December.2OOS

CS-15: RELATIONALDATABASE MANAGEMENTSYSTEM Time : 3 hourc Nore :

l l.

(ai

Maximum Marks : 75

Question no. 7 is compulsory. Answer ony thrce questionsJrom the rest.

Consider the following relational database :

10

EMPLOYEE (emp name, street, city) WORKS (€mp-name, comp-name, salary) COMPAf,IY (comp name, city) MANAGES (emp_name, manager name) For each ol the lolJowjng queries, give ihe relatidnal algebraic expression and relational calculus expression : (i)

Find the names of all the employees who work for XYZ Bank Corporation.

cs,15

P,T-O-

(ii)

Fjnd the namas ol all th€ employ€es who live in the same cjty where the compary for which th€y work is located.

(iii) Find the names of those employees vrho eam mote than every employee of the XYZ Bai* Corporation, {iv) Find the name, str€et, and city of &ose employees who work for

ihe XYZ

Bank

Corporationand earn more than Rs. 2,50,000

(v)

Fjnd the names of manag€G who wotk in a bank located in Delhi

(b) Suppose in any manulacturing organization. a databaseupdat'ng operallon is alu,ays perlormed. immediately on th€ physical (stored) database. How ar€ do, undo and redo op€raiions performed for ihis database ? Explain with the help of a 5uitable example. Assume ihat the Railway reservation s!,stem is impLemented using an RDBMS. What concrmency control measures would you take in order to avoid concunency related probl€rns in the system above ? Also suggesttlro measuresto avoid deadlock in this system.

cs-15

2

{d)

I

(e)

Explain the terms 'rnulti-valueddependency' an 'joiD depeDdency'wjthihe help ol an arampJe

Explain the working of client - server architecture of DBMS, usihg a diagram.

2. (al A relaiion R(4, B, C, D, E, F) has ihe foitowins ser oI dependencies . A.)CD B-+C

ls lhe decomposiljon of R in R1iA, B, C), R2(A, F, D) and R3(E, Fl dependency presqving and a losslessdecomposition ? Give reasons in support ol

(bJ Opiir'ri7elhe foliowiFgqueriesfor rhe rehtron Rl{A. B. C). R2{8. C D) and R3lc. D, t).

c s1 5

lo

(i)

oB_borABcG1 x R2) n nABcG1 x

(ii)

tABc (oB=b(nABR1) x r.ABR2 rou. (oo_o(Rl D< R3)))

RS))

P.T.O.

3.

(a) A relational database consisis of the {ollowing relationsaboutstudentsin an institute : STUDENT(ROLLNO#,STUDENT_NAME, ADDRESS,AGE) DEPARTMENT(DEPT_NAME,COURSE', TEACHEB) TIMETABLE(COURSE#,SUBJECT-NAME, SEMESTER,TIME, ROOM#] . . (ROLLNO#,COURSE#,GRADE) PERFORMANCE SQL to get the names Writea programin embedded of all tho$€studentswho havesecuredA gradein a courseofleredby th€ ComputerScienceD€paftment in the First s€mester. {b) What afe the various transactjonstates ? Explain each stai€ and state transition with the help ot exampleG).

4.

(a)

A universiiy has many colleges administer€d by a Principal. The college has an administrativ€ unit which stores inlormation about teaching 9taff, courses, subtect detalls .md students who have registered lor speci{ic subFcts. Drau the necessaryE R dia$am tot the universiiy specifving aggregation, generaLisatlooor specialisationhierarchies,if any. Create a 3NF table from your d€sign.

(b)

Explain workng of the multiversion technique in the case of concurrency iontrol, with the help of an example,

cs-l5

10

5.

(a) What is the purpose of ihe lntention mode iocking schem€? Briefly explainthe variouslocksused in the Intention locking scheme. List the dillerent iypes of securitv threats. Rplain ihr€e major defencemechanismsrequir€dto be built info tbe databasemanagemenisysiem. Explain the working of an indexsequeniial file organization,with a suitablediagram.

cs{5

25,000

ADCA / MCA 0II Yr) Term-End Examination December, 20O5

CS-16I OBJECTORIENTEDSYSTEMS Iime : 3 /rours Nole :

f.

(a)

Maximum Marks : 75

Question no I is compulsory. Answet ony thrce questionsJrom the rest.

A manufacturingcompany has factoriesand offic€s in nrany major cifi€s of lndia. The employees workirg in the officesare categorisedas Managers,Engineers and Clerks. Employeesworking in ihe factoriesate caiegorised as Supewisors and Machine Operators. The comany wishes to develop a system for managing the details of iis employ€es. Identify the classesin the syslem and draw a class diagram. Each class must have at least ihree attrlbutes and two operations. Explain the classesand associations.il any.

10

P.T.O

(b)

Why do we use object diagrams? What are the two types ol object diagrams? Give an exampleof each type.

(cl

What is Overriding ? Explain two reasonstor using overriding, lvith example. Explain each of the lollowingwiih an exampl€ : {i)

AbstractClass€s

(ii)

Concreie Classes

(iii) Generalization

2.

{a)

P'lepare an object diagram showjng at leasi tive relationshipsamong the following object classes' Bank -

Branch

-

Savings Bank Account

-

Cunent Accouni

-

Fixed D€posii Account

-

Customer

lnclude associationsand {heir qualifications,il any. Use associatioo names, *here needed. Add $ore classes,il n€cessary.You do not ne€d to show aitributes.

cs 16

10

(b)

3'

What do you mean by consiraints? Gve examples for each ol the followingcases: {,)

Conshaints on objects

(i\l

Constraintson links

(a) Given th€ class "Book" with attributesijile, autbors (one or more), pubiisher,ISBN No., price, no. of pag€sand vr'eight,write th€ elassdefinjtjon jn C++. Number of ljages and w€ight are private atiributes. Two methods used by this class are get,no-of-authors( ) and caiculate_carriage_cost(). The secondmethod usesno. of pagesand weight of ibe book to calculalecafiage cost.

(b) What is polymorphism? Explajn;ts use with fhe help

4.

(a) What is th€ purpos€ of using a funcrionalnodei ? Give an example of functional model. Also explain the following terms in the coniext oJ data llow djagrarns i Process,Data Row, Data Store (b)

Explain how generali2atlon is mapped to tabies with the help ol an €xample. Explain temary associaiion with an example.

cs-]6

P.T.O.

5.

(a)

Draw an ER diagraff lor a crlcket lournament. The ln{ormation to be depictedin the diagram includ€s teams,mrumbersof the teams.captain,ma[ager and coach oJ each tedr', matches of the tournament, runs scoredby each team in each match, winnef of each match. Identify the entities and show relationshipsamong them. Includeatlributeswh€revernecessary.

(b)

CS'16

10

Whai is meiadata ? Explain concept of meta clase with an example.

r6,000

MCA (IU Year) Term-End Examination Decenibet, 2OOs

CS-14: INTELLIGENT SYSTEMS Time, 3 hours Note :

l.

MaximumMarks: 75

Quest'ionnumber 7 is compulsory. Altetnpt any three guestion$ fron

(a)

What is AI ? List four applicaiionsof it.

(b)

Explain the terFs "knowledge_organjzalion" and "knowledge acqujsifion'

with

respect to

3

a

knowledge-based system. (c)

Explain the role of heuistic knowledge in solving problems. Illustraie your explanaiion with

csl4

an

P.T.O.

(dJ Explain the 'matching process,,wiih the help of a diagram. Consjd€r the foilowing fragment of associativenetwork,

Develop LISP code lor this nelwoik. Give the int€ffral storage structure oJ the following Iist in LISP i '{a b lc (del{ls)

(0

S{rppose ten chunks ol knowledge are eaci stored in records of 64 bttes and the tecords ranoomty stored in eight blocks of secondarymemory. What would the access time be for locating a block and r€adjng oir averagewithjn 60 msec, if the tim€ to search €ach record is one msec per block ?

C914

(g)

w'ite the concepts indicated by the lollowjng ConceptualDependencyprimitive actions. .

ATMNS

MTRANS PROPEL CRASP MOVE EXPEL 2.

2

\a) Whai is an Associative Network ? {b)

Usp an A rel="nofollow">socjativp NeLwork ro represenr rhe iollorving: -

Bozo is a che€iah

-

All ch€etahs are camivorous

-

Cheerahshave black 'pots

-

Bozo s colour is hrown

{c)

Write the algodthrn for exaci subsiring matching. Give one example where this algorithm is used.

{d)

Mention any one application where fhe sc.rjpt' knowledge representation iechnique is usefirl. Create a "moue" script. Assumethe field names yoursell. Frame one question that can b€ answeredby this script. Aiso frame one question ihat cannot be dnsurpredu.ing this sc.ript

cs-l4

2

P.T.O.

3.

(a) Explain, by givjng a suitable exampl€, the use of propertg inheritance. Mention the data structure ilost suitable for storage of associative netwotk. (b)

List four dilferences between encapsulation and polymoDhism, with respect to object oriented programming. Briefly describe the various components of a knowledgebas€dsysiem,with the help of a diagram Also mention the various levels of knowledge

1d) Wnt€ two diflerencesbetleen b€liel and hypothesis 4.

(a) Delermine@hetherthe followingsentenceis (i)

satisfiable,

(ii)

contradictory,

{iii) \.alid. S : P V Q & - P V - Q & P

{b) Draw the next levelof the s€archspacefor the eight puzzleilroblem starting from ihe node. Sugg€stone heurisiic lunction tb reduce ihe search and justify

1

3

8 7

5 4

6

2

space ol this puzzle

cs-14

{c)

5.

Explain the role ol variabl€s in complex pattem matchjng. Which matching technique will be appropriale. il knowledgeis represenredin the for; ol a conceptual graph ? Justil]' your answer.

{a) Mention

one applicaiion area of AI ,,.!here uncertainties are present. Write the name of ihe method used to handle them.

(b) Write a recu$ive LISP function my_member that does ihe same as the built in member funcrron.

3

Repr€sentthe tollowingu.rng predicaLelogic :

5

.

All dogs eat m€at.

.

Chimpu is a dog.

Use .esolution to derive "Chimpu eats meat" {rom the above fact9. {d)

cs-14

Explain

three differences behreen :'akuctive" inference and inductrve inference. AIso give an example of the use of analogical inferenc€.

24,04O

MCA (lll Year) Term-End Examination December, 2OO5 CS-ls : RELATIONALDATABASE MANAGEMENTSYSTEM Time : 3 hourc Nor€ |

l.

(a)

Maximum Marks : 75

Question no. I is corDp lsory. A nswerany thrce guestions Jrcm the rcs|

Considerthe following relationaldatabas€:

10

EMPLOYEE (emp_name, street, city) WORKS {emp_name, comp_nam€, salaly) COMPANY lcomp namp. ciryr MANAGES (emp name, manager_name) For each of the following queries, give the r€latidnal algebraic express,on dnd relaliondl calculus expression : (i)

Find the names ol all the employees who work for XYZ Bank Corporation.

P.T.O.

(ji)

Find the names of all the employees who live in ihe same city.wher€ ih€ company lor which they work is located.

(iii) Fjnd the names of tiose employ€es who earn more than every emploVeeof the XYZ Bank CoDoration. (iv) Find ihe name, street, and city of those employees who work

lor

the XyZ

Bar'k

Corporatjonand earn mote than Rs. 2,50,000

(v)

Find the names o{ managers who work in a bank locatedin Delhi.

(b) Suppose in any manutacfuring organization, a database updatjng operaiion is always performed, immediately on th€ physical (stored) database. How ar€ do, undo and redo operdtions performed for ihis database ? Explain with the help of a sujtable example. Assume that the Railway reservation slsiem

is

implemented using an RDBMS. What concurrency measures would 9ou tak€ in order to avoid concurrency relat€d problems in the system above ? Also suggestf,ro measuresto avoid deadlock conkol

in this system-

(d)

Explain the terms 'multivalued dependency' and 'join dependency' with ihe help of an example each. Explain the working oJ client

server architecture

of DBMS, using a diagram.

2.

(a) A relation R(A, B, C, D, E, q has the lollowing set of dependencies : A-+CD B + C F J-DE

Is the decorrposjiion of R jn Rl(A, B, C), R2(A, F, D) and R3(E, n dependencApreserving and a losslessdecomposition ? Gve reasons in support o{

(b)

Optimize the following queries for the relation

10

Rl(A, B, O, B2{8, C, D) and R3(C. D, Ej. (i)

oB=b(ftABcF1 D< R2) n rABc {R1 l< B3))

(ii)

tABc (6B_b(nABR1) D< rAB R2 zo"a {oo o lR1 X R3)))

P.T,O

3.

{a) A r€laiional database consists of ihe following relationsalroutsfudentsin an instlure : STTJDENTRO[NO*, STUDENT-NAME, ADDRESS,AGE) DEPARTMENT(DEPI-NAME, COURSE#, TEACHER) TIMETABLE(COURSE#,SU&'ECT-NAME, SEMESTER,TIME, ROOM#) PERFORMANCE{ROLLNO*, COURSE#,GRADE) Write a programiD embeddedSQL to get the nam€s ol all lhose studentswho havesecuredA' gradein a courseofferedby the ComputerScienceDepartment in the First semester. (b) Whai are the various tEnsaction states ? Explajn each state and state thnsition with ihe help of example(s).

4.

(a)

A university has many colleges administered by a Principal. The colleg€ has an adminisirative unit ihich stores information about teaching staff, courses, $bject deta:ls and students who have r€gistered lor sp€cific subjects.D(aw the necessaryE R diagram Jol the un'versitg sf)ecifying aggr€gation, generalisation or speciallsation hierarchi€s, iI any. Create a 3NF table lrom your design.

(b)

Explain working of the multiversion lechnique in the case of concurrencycontrol, with ihe help of an example.

10

5.

la) What is th€ purpose of the Intention mode locking scheme ? Briefiy explain the various locks used in the Iniention locking scherne. List the different tltes ol securiv threats. Exdain three major defence mechanisms required to be built into the database management system. E\plain

th€ working of an index-sequentlal lile organization, with a srjtable diagram.

cs-i5

25,000

ADCA / MCA (lI Year) Term-End Exarnination December,2OO5

CS-51: OPERATTONS RESEARCH Time: 3 hours Note .

1.

MoximumMarks: 7b

Question nuhber 1 is compulsory. Attempt .tny three more questionsJrom questions numbered 2 to 5.

{a) Define and give one exdmple,ol each o{ rhe iollowing : (i)

Economic order qLraniity

{ii)

Variance ol a distrjbuijon

1.0

(iii) Feasiblercgion (iv) Simulationprocess (v)

Degeneracy

P.T.O

(b)

Consider a small plant which makes two types of automobileparts, say A and B. lt buys casiingsthat are machin€d, bored and polished.The capaciiy o{ machining is 25 per hour for A and 24 per hour for B, the capacltyof boring ts 28 per hour lor A and 35 per hour for B, and the capacityof polishing js 35 per hour for A and 25 per hour lor B. Castings fof part A cost Rs. 2 and setl for Rs. 5 each, and those for part B cost Rs. 3 and sell for Rs. 6 each. The three machineshave running costs of Rs. 20, Rs. 14 and Rs. 17 50 per hour. Assume thai an9 combinationof parts A and B can be sold. Formulate this problem as an LP rnodel to detemine the produci mjx which maximizes profit.

k)

Find ihe range of \,aluesof p and q which will render the entry (2, 2) a saddl€ point {or the game.

Player B

Ptayer A

(d)

Bi

82

83

2

4

5

Az

1

A3

4

0

7 p

q 6

If 51 and 52 are two convers€sets. check wheth€r: (t

51 n 52 will alwaysbe convex.

(ii)

Sr U S, will alwaysbe convex.

List the stepsinvolvedin ihe appiicationof CPM.

cs51

(0

The number of cheques pr@essed by a bank every day is nolmally distrjbutedq,'th a mean ol 30,100 and sfandard de\rat:ob ol 2450. Find lhe probability that ihe bank processesmole than 32,000 cheques in a dayI Nore ihat P{0 to 0 22] = 0 0871, PIO to 0.781 = D 2823, and

PIOto 1 781= 0 4625l Use the Big-M method to solvethe followingLP problem. 15 Nlaxrmize z = xl + 2xz + 3x3 -x4

s.t. X t + Z ) r 2+ J x j =

I

I5

zxt+xz+5x3=2l) xt+ 2xz+ xa + xo = 10 and x1' x2' x3 > 0

(a)

A city corporation has decided to carry oui toad r?pairs on the four main roads of the city. The government has agreed io mak€ a special grant ot Rs. 50 lakhstowardsthe cost with the conditionthat the repairs be done at ihe lourest cost and quici<est time. lf the condjtions waffant, a supplementary ioken grant will dso be consjdered favourably. The coporatjor

has Uoaied tendeis and five contractors

have s€nt in their bids. In ordel to expedite work, one road wiil b€ awardedto only one contractor.

cs-51

P.T.O.

Cost of RepaiB (Rs. lakh) Road

Rl

Conhactors

lb)

Rz

cr

9 1 4

c2

7

ca

9

c4

10

c5

10

1

,'3

1 9

1 5

7 7 2 0

1 9

8

1

1

12

18

79

15

2t

16

2

8

(t

Find th€ bestway of assigningthe repair work to the conlmctors and the cost.

(it

If it is necessaryto seeksupplementarygrarns, what amountshouldbe askedfor ?

A road transport company has one resewation derk on duty at a time. She handles infomation of bus schedules and makes reservations. Customers arrive al a rate of 8 per hour and the clerk can seryice 12 customerson an av€rageper hour, Alter statingyour dssumptions.an.wer lhe tollouang.

'

cs-51

(i)

What is ih€ average number ol customers waiting for the service of the clerk ?

{ii)

What is the average iime a cusiomer has to waii before getling servic€ ?

(iii) The management is thinking of instalting a cornputer system to handle the inlormation and reseryations.Thi\ r. expeded to ,educe Lhe service time from 5 to 3 minutes. The additioniil cost of having the new sgstem works oui to Bs. 50 per day. lf the cost of goodwill oi having to wait is estimated to be 12 pajse per mintte spent waiiing before being seived, should the company install the computer

'

system ? Assume an 8-holrr working day. 4.

la)

8

Suppose there are n machines which can perform two jobs. If x of ihem do the lirst job, then thev produce goods worth g{x) = 3x, and if y of them trerform the second job, ihen ihey produce goods worth h(y) = 2 5y. Machines are subjeci io deprecjatjon_So, aftet p€rforming ihe {jrst job only a{x) - x/3 machines remain uDavailableaDd after

{b)

performing the second job b(y) = 2y/3 \nachtnes t€main availAblein the beginningof ihe secondyear. The process is repented with tbe r;maining machin€s. Oblain the maximum toial leiurn after three yearc, and aiso find the opiimal policy in each year.

9

Solve the game whose pagoff matdx is gjven below r

6

B3

cs-sr

30

40

-80

0

15

-20

90

20

50 P.T.O.

5.

(a) The production departmentfor a companyrequires 3600 kg of raw malerial tor matufacturing a padicular it€m per gear.ll has been estimatedthat the costof placingan orderis.Rs.36 and the costof inv€ntoryca(ryingis 25 perceni o{ ih€ ir^resbnentin fhe iflventories.The price is Bs. 10 per kg. Delerminean orderingpolicyfor the taw material. (b) Deriv€ the Ku}In- Tuckerconditionfor the following problem,and find the valueof xl and x2 for which the5econdil'onsare sa(rs{ied.

Maxz.= 10x, -

xl + 10xr- x?,

s.t. x1 + xz < 14 -xr+xr<6 andx1,x2 z 0.

18,000

ADCA / MCA (ll Year) Term-End Examinatlon December, 2OO5

cs.54: FINANCE& ACCOUNTINGON COMPUTERS Tifie : 3 hours Note ;

l.

(a)

Maxwum Morks: 75

Question number 5 is compulsory. Attempt an9 three questionslrch Calculatethe followingratioslrom the BalanceSheet given betow | 10 (i)

Debt Equiry Rafio

(rr) Book Value Per OrdrnaryShare (iti) Cunent Ratio (iv) LiqurdiryRatro Also .omrnenr on rhe .indncjal posirion of the company.

cs-54

P.T,O,

Balance Sheet of ABC Ltd. as on 31-12-98 Liabiliti€s

OrdinaryShares(Rs. 10 each) 91%PreferenceShares 8% Deb€ntures RetajnedEarnings Cr€ditors

FixedAsseis Stores Debtors B/R bank

(bJ Wlai

Rs.

1,00.000 50,000 50,000 20,000 45,000 2,65,000 1,80,000 25,000 55,000 3,000. 2,000 2,65,000

are th€ dilferent &pes of lnvestment

Proposals?

2.

(a) What is Budgetafy Control ? What are the main stepsin installinga BudgetaryControl System? (b)

cs,54

5

7

"Cost Volume Prolit Analysis is essentiallya techniqre oJ cost analysisand cost presentation." Erplain the staiement vrith reference to the application,merirsdnd limitalionsol Cosl Volume Profit Analysis. 8

3 . (a) What are the essential elements of a Project Report ? Wbat arc lhe dillerent methods of appraisal? {b)

What is a capital struciure ? What are the featufes of an appropriate capital structure ?

4 . With th€ help of a suitableexample,explain how profit is ascertainedunder.absorpiioncostingand marginalcosting. Also, explain the importance of marginal costing lor business€nterprises. 5.

From the Balance She€t of Jai Hind Ltd., prepare the lollowing 30 {i)

A StatementshowingChangesin Working Capital

{ji)

A Funds FIow Statement

Preparation ol separate accounts shor-rldform part of your

)

cs-54

P.T.O.

f

Hg

:

Eg

x

F

5

6

' j ^ i c . i . i

6

6

=

*

: < x x x x x x ; <

8

L

Fa

.

i

o

o

. j s i

E ; !

3

r

1

=

o j

N

O

: Y

n

O

3 - ?-

E 6

'

E . 1

y *

. : ' E r

s

8 5 f E s # E d :

4

$e8

<

x

x

x

x

x

x

x

8 R $ 8 S 8 3

c

R8

a 3 - 9 3 $ S R 9 6 O g '

g * 5

* ;

o

h

c

i

*

- u 6

s 5 H X 5

i t t r i r ; d P : 6

X

* . E

e 3 .* P d : i

= a e E q * T - e : o N , 9 - . Y ; , t = . F

The following is the odditionalihformotionoudilable, (i)

Depreciationol Rs. 10,000 and Rs. 20,000 hav€ been charged or Plani and Land & Bujldjng resiectivelyin 1996.

(ji) An inlerimdjudendol Rs. 20,000 hasbeenpaidin 1996. (iii) lncomeTax oI Rs. 35,000hasbeenpaidin 1996.

cs-54

23,000

BACHELOB IN COMPUTER APPUCATIONS Term-End Examination Decembeq 2OOE CS-60: FOUNDATIONCOURSElN MATHEMATICSIN COMPUTING Tim€ : 3 hours Note :

MaximumMorks, 75

Question no. 1 questions Jrcm

compulsory. SolDe any three no. 2 to 5.

o.

/ 1 \

r. (a) r i n dl ( 2 l l.l : l . f i - 3 5 r i r r r x=r l r l . F u n h pl ro r which values of x is fix) : 3 ?

3

(b)

3+5i . rrno m€ comprexconlugar€or - _ .

3

(c)

Dilfereniiate(sin x)" w.r.t. x.

2

(d)

The distance s moved by a particl€ irl time t is given by s=413-6t2,24r. Show that ihe dirsciion o1 motion is reversedafter 2 seconds.

cs,60

P.T.O

Reduceth€ equaiion *2 -

4*g * 4y2+ S'Ey -

io standard form. representedby it.

10 = 0

Hence jdentiiy the

conic

ll A. B and C are s€tssuchthatA tl B = A U C and A n B = O = A n C, then prove ihat B = C. Obtaln the maximum possibledomain and range ol

the flrnchonI dehnedby fk) =

6* /:-'

r

f.i. ) ql obt",, [ .ix_1)z d r l J , x "i+1 I (iive an example, wiih justification,oI a conicoid whose planar sectionsare either circlesor parabolas. 2.

(a)

Find th€ points of coniinuity and discontinuity,if

Izt3 -sl

L.--(x)= j x" -e I g

, x*:tJ

,x=r3'

If q, 9,T ar€ the roots of th€ equation *3 + 6*2 + 6x + 8 = 0, find the equation whose roots are (& + F), (p + y), (y + d). (c)

Prove thai y = mx + c is a tang€nl to xz = 4ay if "=-ua2.

cs,60

3.

(a) Find the length of ihe major and minor axes, the eccentricity,co-ordinatesof the verticesand foci of 2x2+3y2=12

(b) Showrhat [ r

]ll. - d, = 1 4 J.in\ _ Jcos\

Find all z € c such that 24 = -

8 (1 + i"6).

Which ot the following conico'dshas a c€ntre at the origin ? Give reasonsfor your answer. (i) x2+y2-22 +3xy ( i i ) 2 x 2 + y 2 + 2 2 2+ 8 x

3yz+2x+7Bx=O 4y+5 =0

| { x- 1 ) d x J (x+1)Jx+2

a. (a)

(b) qolve the foliowing 'v.tprr of equdrions using Cramer's rule : 2 x + y - z = 1 x-2y+32=6 x

G)

y + 2 2 = 9

Check whether "fi

ayz + bzx + cxy = 0

and

+ t/Uy + v[, = O are reciprocalcones.

If y = enlan_lx,

,nu, "6o* l I { x - l V n r l- ( Z n \ m J r nI n l n -

cs-60

1 ) v n _ 2= 0 .

P.T.O.

5.

(a)

Skeich the surfacedefinedby -2

.,2

_2

1 6 - t - 9 = ' Name the curveslormed by inters€ctingih's surtace with (i) y=3 (ii) x = 4. (b)

Compute the area boundedby y2 = 9x and x2 = 9y. Use the Cauchy- Schwarzinequalityto solve ^3 -

25*2 -

4* + 1OO= O, given that ali 1tsroots 6

Ii f and g are lunctions over R, such that f + g is continuous.then must f be continuous.Give reasons

cs-60

16,000

BACHELOR TN COIVIP(.rIER APPUCATIONS Term-End Examination December,20O5

CS-601: DIFFERENTIAL ANO INTEGRAL CALCULUSWITH APPLICATIONS Tirne: 2 hours Noae,

1.

Moximum Morks 75

Ouestionnumber7 is compulsory. Attempt onV three question,out of the rcmdiningquestions.

(a) Which of ihe following statementsare true ? Giv€ 10 reasonsIor your ans,wer. (i)

t{ Ikl = #.

rhen f{cor0) - sec2e.

(ii) The points on the curve ^2 , y2 - 2r- 49 + 7 = 0, wher€the tangentsare perpendicularto the axis of x, are (3, 2) and (- 1, 2). 4

r,i [ -]! +

-

J vx V4-x

cs601

a* = +

P.T.O

{jv) Th€ domain of the lunction l, given by

t(x) = (v) The turnctionf. definedby { 1 +x 2 ) 3- 1 1 - x 2 ) 3 rlxl = -,

{1+x)'-(1-

isodd.

x)'

Elaluate :

f r i-'-- loFindU(P, 0 and L(P, I), where f(x)= xlxl and

p =J ,! ! i

l' 4 2 4

')

"l

v5x-,/a+zx . x+a 2Jx -.13a + x (e) Taklng four equal subdivisionso{ the interval valueof [- 1, 31,find the approximate 3

[ (*'- u a*

J -l

by applying (i) Simpson'sRule (ii) Trapezoidal Ruie. Which of these approximations is nearer to the actual !,?lue?

cs601

(0

Find ihe surJace area o{ the solid generated by revolvingth€ arc of the parabola,x2 = 4ay bounded by its latus rectum about ihe axis ol y.

2.

\a) Find all the asymptotesof the curve ,

= xz-3x+4 " 7.:r;i (b) A point movesin a line so that its distances from a fixed point at any time t is proportionalto tn. If v be the velocity and a be ihe acceleration at any urne r, show that (n - 1) v2 = nas.

4

Evaluate :

5

x-1 I J (x+1)Jx+2 (d) I{ f is a functionfrom R to R such that lf I is continuous,then must f also be continuous.Give reasonsfor your ans,w€r3.

(a) If x=sec0-cos0,

y="""n0-cosle,

then

show lhat

\x2 + 4)

i cssol

t*l

= n2 1y2* 41.

P,T.O

(b) Show ihat ^12 f

-

I cos"'0sinn0 d0 nl2

= r"' rt+n m.n

cos'

I J 0

'o

sin(n -

ll0 do

nl2 Lreducethe value ot

I 0

cos_0 sin 3e d0.

J

Show that the cuNes r=aeo and reo=b cut orthogonally-

4'

(a) lf y - 6 s.. 11, x) + b sin (/n x), show that x- ya+z- lzn + 1)x yi+l + In' + 1lV^ = 0 Using ihe m€an value theorem, sh;w ihat s i n _xl > x V x > 0 . Find the length ol one arc of the curve x = a(0- sin 0), y = a(1 - cos e) a ls +

dx

, (f-'(xJl = ll'(xll-r for anv derit"ble and

invertiblefunction f ? Give reasonsfor your answer.

cs,60l

5.

(a) Find ihe maxima and minima ol the funciion f{x) = 5in * 11 * .^

*,

for all values of x in I 0, ,r {.

{b)

find ? when v=x*+ltanv)co'x dX Show thai I

I x(1J D

r)"dx

{n+r)(n+z)

Checkwhetherthe function{, definedby f(x) = stn I x | + cos lx l, is periodic.

cs-601

1.000

BACHELOB IN COMPUTER APPUCATIONS Term-End Examination December, 2005 GS-610; FOUI,IDATION COURSElN ENGLISHFORCOMPUTING Time : 2 hours No,€ :

MaximumMarks: 50

Attempt olt the questions. .

l.

Bead the passageand answer ibe quesiions that follow : As human civillzalioos ha!€ chang€d from agyariaD to industrial economies, they hav€ become increasingly dependent on fossil fuels (petroleum, coal and natural gas) and derived forms of energy lheat and electrictty). EarD agrjcultural societies depended eniirely on the energv of sunlight to grow food, and the energy of physicai labour for its cultiuation and ha&esi. Domestic animals, inhoduced later, converted food energy into lats, Iibr€s and proteins and provid€d greater phgsical strengih to draw ploughs, pull carts and iurn waterwheels. Th€se early societies ob!,'tously did not require electrici9 or combusfion engjres to drve macbjnes.

c$610

P.T.O.

The i renlion of the electric motor and the inietnal combustionenginein the nineteenthcenturychangedthis odentation completeiy. Firstly, these machines were a startling boost to productivity.They enabledman to do far more work and to cultivate and halest gr€ater acrcage.Secondly,machinesreplaceddraft animals,with the r€$lt that modem. agricultural opemtions became dependenton petroleum and electricity. An absenceof either one would be disastrousto pr€5entfood production throughout much of th€ wor)dEssentiallythe sametransitionhas occurredin energy requirementsfor industrial, traaspottation and dom€stic n€eds.One hundredyears ago, electriciiy was a no\relty, automobileswere a lreakishinventionand the dieseltnick was unknounr. Since then, all thr€e have become €ssential.A modem city cannot exigt without elechicity and petroleum. Within another h\mdred years we \till hav€ to {ind altemativesfo{ the latter, since the wotld's reserveswill not last that long, but our need for electrical en€rgywil[ continueto ds€. (From : Ecology ond the Qualltv of ow En4ircnmen4 by ChadesH. Southwicld (i) (ii)

Give a suitabletitle to the passage. What is th€ coltectivenam€ jor energy sourcessuch as petaoleumand coal ?

cs-610

2-

{iii)

Whai huo basjc forms ol energy were sulficient to support lile in early agncultural societies ?

(iv)

What caused a change lrom the older syst€m in the nin€teenth century ? Discuss briefly.

tv)

What ar€ the three essentials of modern life ? Wil they continue io €xist in the luture ? Gve a reason for your answer,

(a)

Change the lollowing sentences into the passive

{b)

(i)

The police caught the culzits red-handed.

(ti)

The people beat up the terrorisis with hockey stick.

Fi[ in the blanks in the following sentence with the correct tens€ form of the verbs given jn brackets : (l)

My moiher before I left for cotlege.

(ii)

Usuaily sh€ -

(reach) home much

lteturr.) home W 4 o claak.

(finish) my wotk {ii0 I accompany yolr to the market. 3.

so I can

ln the lollowing qu€stions do as dir€cted I (aJ

cs,610

Conect the following sentences : (i)

These days tmvel js costing a lot of money.

(ii)

You can't gst good mark work hard.

liii)

Neena and Reena both are doctors.

nl€ss l'ou don't

P.T.O.

(b) Complete the given sentencewith a suitable tag Saritais very inielligent. Fiil in the blanks\rith suitablearticl€s(a, an, the). woman in _ (d)

(e)

wheelchair is

Us€ the following words ln one sentenc€each to bring oui the difference in their meanings ; (i)

advice

(ii)

advise

Complete the follov,'lng sentence by adding a suitable relativeclause: She showed me the photographol her friend .....

(D

U$e the phrasal ve|b tar(e or in your own sentence.

(g)

Rewrite the lollowing in reported speech : She said, "Ravi, are you going to tbe market iusl

4.

Writ€ a paragraphin about150 words on a(ry one oI the following. The topic sentenceis given to you. Developit keepingin mind uni9, order and coherence. (i)

Cyber crime is the dark side of computers.

(ii)

Population control is not the tespoostbitityo( the Gov€mmentonly.

(iii) We owe it to the future generationsto proteci the environment.

cs{10

5.

Read the passag€and summarizeit io one-third of iis length. 10 The ner.rnpaper has alwags taken upon itsell the role mentor ol to its subscribers,but whereasthe joumal oI the last generation took pride in its independence,and the editorial chair was regarded as a pulpit from which s€rious vi€ws were ullered with a full seDse oI responsibility, the newspaper ol today is a huge financial undertakingwlh rhe same ouilook as any orha lmited comDany.The ediiorial staff have to run me concern so as to produce dividends for the shareholders; in other wonCs,theg hav€ to make circulaiion,and il theg do not they wjll soon be supplanied by those who can. Their independence therefore suffers a v€r! grave limitation. lt is lurther cunailed by lhe fdd lhai a newspaper is as much an advertising m€dium as a vehicie for news. It is said that the price lt'hich ihe puttlic pays for its newspap€rs cov€Js no more than a third of the cost of production; the other hro-thirds is accounted for by advertlsement revenue. The need for rnaintaining the value of its advertising space in competition with its rivals makes it all ihe more important lor a pape. to raise its citcnlaiioD to the utrnost. Thus, as a matter of editorial policy, it becomes much less necessaryto instruct readers of ihe latest move of ihe Government than to persuade them of the aduantages they wijl secure if theg become regislered, insured subscribers and are forlunate enoL,Sh to lose a relative jn a raljway accjdeni.

cs-610

P,T.O.

After two genemtions ot compulsory schooling, which has at least taught e\,€ryone to r€ad, the businesso{ forcing circulaiionsup above ihe million ma* has not been diflicult onc€ the method was discovered. The lagt Lord Northcliffe showed the way with ihe Doily Mail in the nineties. He saw that ther€ was a vast body ol people who wer€ not attracted by the newspaper that catered Jor ihe professionalman and the club member, but who would be eager to buy a Joulnal that would deal in an interesting and arresting fashion with the things ihai were reah a part oJ thpir ltu€s. He realized that unparalleied succ€s9awaited the ne$sFape. that wouLd reduce politics to a minimum, provide chatq articleson sport, hobbies, and everyday interests, substitute literary and theatrical gossjp tor serious criticism of books and ih€ stag€, and, above all, appeal to the special interests ol women. Once thi$ new policy had been put into practic€, its commercial value was obvious enough. The other papers we/e bound to follow the lead ol the Daily Mail sooner or later. The process was hastened by the influence of American jo\fnalistic rnethods. Sirce the War the iransformation ot penny joumals has proceeded with sudden acceleration. ln reaching out to an ever-wider public belonging to the lower cultural lev€ls, mosi of them have rapid9 dropped in int€llectual and literary quality until now they scarcely pretend to appeal to people of intelllgence. They provide news and views, not for their own sake, but as a means o{ purveing a daily dose of entertainment that will save readers the trouble of tuming to books.

cs-610

6.

Write a composition in about 300 words on any one ol the following topics r (i)

The negativeimpact of technology

(ii)

Noise Pollution

{iii)

The Uses and Abuses ol Advettjsjng

cs-610

8,000

BACHELORIN COMPUTER APPUCATIONS Term-End Examination December,2OO5 CS-611: COMPUTER FUNDAMENTALS AND PC SOFTWARE Time : 2 hours

Maximum Marks : 60

Note:

Question number 7 is compulsory. Attempt any three questions from the rest.

r. (a)

Write four following :

(b)

differences between each oi

(i)

Rout€r and Gat€way

(ii)

Rrng lopology ano Star topology

the

What are communicaiionchannelsin Nehvorkng ? List hro transmissionmedia. Further, describeany two such features of eacl that tbe oiher one does Wrii€ a step'bysiep procedurc to do the following activitiesin WINDOWS-9s : {i)

Add^emo',€applicatjons

{ii) Controlling Access to files,4old€rs (iii) To record, piay and edii sound files

cs-611

P.T.O

(d)

Write one feature and ole use of each ol the Iolowing in MS-WQRD , (i)

TemplateWjzards

(ii)

Macros

(iii) Tab stops 2.

3.

(a)

Explain iwo differencesbetween multiprogramming and multitasking.Also give an example each ol a multiprogramming and a multiiasking operating

(b)

What are four measuresihat on€ should take to ensure ihat data does not get corrupted ? Also, meniion three measures needed for providing physical secunry to th€ computer systems.

(a) Writ€ a step-by-stepprocedureto set up a Screen Saver for WINDOWS. Also, mention how to sei up a selected wallpaper {or the desklop of WINDOWS. (b)

Write a step-by-stepprocedureto cr€ate a simple presentation using the POWERPOINT package whose slides include a tiile page (slid€),a figure, bulleiedtext, a bar-graphand an organisaiionchart.

4'

(a) Write lhe characler'sticsof RISC a)(hirpclu'e. (b) What is cryptanalgsis? Explain the steps involvedin cryptanalysis.Furiher give one example each ot random data and non{andom d;ta.

cs-61l

4

5.

{a)

Wite one use each ol the followjng wjth refererce io WNDOWS O/S , li)

Recycle Bin

(ii)

WindowsExplorer

(iii) Scandisk (iv) Control Panel (vl

My Compurer

What is ElectronicDaia lnterchange(EDI) ? Explain huo benefits of EDL Also list four applicationso{ EDI.

11,000

BACHELOR IN COMPUTER APPUCATIONS Term-End Examination December, 2005 C$-612 : PC SOFTWARESKILLS Tirne : 2 hours Note:

l.

Maxinun Marks : 75

Quesrion no. 1is compulsory. Answer ony rhtee questionsfrcm the rest.

(a) Three married couplesare to crossa river in a boat which can hold only two persons.one of wnom musr row the boat. Each of ihe three husbandsis a jeaious man who wjll not allow his wif€ to be left in the company ol other n)en, unless he is also preseni. Show how rhe jealoushusbdnds and rheirwivps,an accomplish the hip b9 labelling all the states on the Ieli and right banksof the river.

ib)

What are Macros ? Explain hro difterenc€s oerween Mados and Templates.

1')

What is Aljgnment" ? Expjajn the io!tr djgnnent options which can be usedfor documentalignment.

(d)

What is a URL in lntemet ? Explain the fields of a URL through an example.

c s6 1 2

P.T.O.

(e) What is a Domain Name System(DNS) ? What are the bases oi class'licationsol DNS ? Explain with i\ro exampleseach.

2.

(a) What are dialog boxes ? Explain the steps to creat€ and run a dialog box.

(b) What is a protocol ? Explain any two commonly used Iniernet protocols.

(c, What is Format Painter ? Give the sieps involved in applying Formai Painier.

3.

(a) What is a Search Engine in Intemet ? List any six search€nginesavailableon lntemet.

(b) What is the r€maind€rlelt after dividing 1 l + 2 1 + 3 ! + . . . + 1 0 0 1b y 7 ? Write three drfferencesbehreen a work book dnd d

(d)

a.

'Databasescan b€ created in Ms'Excel.'True or False ? Give teasons fo( your ansvJer.

(a) Explain the m€aning and purpose of the fouowing : (i)

AutoFormai

(it

Pivot Table

(iii) Custom Controi (b)

Give the st€ps involvedin applying adEnced filters What are th€ uses of charis in Excel ? What is a Chart Wizard ? Explain hro differenttypes oI charts.

cs-612

l 5.

(a) Explain the steps involvedin displaying,editing and dejetjnga ScenarioManager.

(b) What is e-mail ? Explain three common points betweene mail and postalmail services.

(c) Prove ihat the sum of the squares of the first n . l2n)(2+ n 1 ) ( 2 n +2 ) Inreg?rsrs . Prove that the sum of two odd numbers is odd.

c s6 1 2

3 2

11,000

BACHELOR IN COMPUTER APPUCATIONS Term-End Examination December,2OO5 GS-62: 'C' PROGRAMMING AND DATA STRUCTURE Time 2 hows

Moximun Morks: 60

Note :

Question no. I is compulsory. Answer on9 three questtons from the rest. All olgorithms shouk) be Lorittennearer to 'C' ldnguoge.

r. (a)

Write a non recursivefunction to traversea binary tree using inord€r trav€rsal.

10

(b) Whai is sparse anay ? Write an algorithm to reptesenta sparsearray using a ltnkedlist. Using the data structure created abov€, write an algorithm for finding the transposeoI the sparsearray-

10

Write an algorithm for the implementaiion ot a 2-way merge sort. What is its time complexity ? Sort the following sequence of numbers using 2-way merge so]1 : 10

I

7,4,7,3,0,2,6,5

cs-62

P.T.O.

2.

(a) A 3-dimensional integerarrayX l4l I5l I3l is stored using lhe columnmajor order. Wha: \tjl) the addressof X l2l i3) I1J be it the base addressls 100 ? Also, calculatethe addressif the array ls stored using row major order. (b)

Write an algorithm tor cteaiion ol a doubly linked iist. Also, write an algorithm lor

deletion ol

elementsfrom a doubly ljnked )ist.

3-

(a) Define th€ following : {i)

S'yntax tor a tvpedeJ slaten\enl

{ii)

Digraphs

(iii) Adjacency Matrix

(b)

(ivl

Ga*age Collection

(v)

Height balanced tree

Write

an

algorithm lo

€valuate the

postfi*

expr€ssion. Draw the expression tree fot the following postfix expresslon : a b + c . d e l t ' - g h . +

cs-62

4.

(a)

Consid€r the lollowing glaph ,

Constructa minimum cost spanningtree. Al5o, gjve the minimum cost. (b)

5

Using Quick sort, sod ihe Jollowing sequence in descendingorder :

2 5 ,1 2 ,9 , 3 0 ,1 5 , 5 0 is the Quick sori ?

What

5.

av€rage ruD tir)e complexity of

(a) Write a iunction which accepts a stack as input and reveFes the elements of the stack using one addilionalqueue (b)

Write an algorithm io lisi the nodes of a Binary tree jn the following wag : List the root, then nodes at depth 1, follolted by hodes at depth 2, and so on.

cs-62

15,000

BACHELOB IN COMPUTER APPUCATIONS Term-End Examination December,20O5

TO SYSTEM CS-63: INTRODUGTION SOFTWARE Time: 2 hours

Maximum Marks : 60

Note I Question number 7 is compulsory. Answer ong three questionsfrom l.

(a)

Wrlte an algorithm that $ill abbreviate the given name of any person.

(b)

6

Explain the concept of Macro-Processor.With the help of an

example

explain how a Macro is

delined.

{c)

Define concurrent proc€sses. How

is

mutual

exclusionhandledby operatingsystem? Also, wtite the mutual exclusionalgorithm.

cs-63

70

P.T.O.

(d)

Write the UNIX commands for the following : (i)

display ttp tyw and nature of inlorrr,ati.tn that is h€ld in a directory.

(ii)

To remove a dir€ctory

(iii) To print last 5 lines of a text file. (iv) To sort the files tn alphabetical order of a (v) To kill a pr@essusing PID. (vi) To print the status of all the processes.

2.

(a) Explain the function ol the softrryaretool the YACC, which is used for compiler developm€nt.

{b) Writ€ a shell program to find the sum of squares of N naturalnumbers.

3.

(a) Construct context free grarnmar for {i) assignment statement of 'C' language, (ii) ilthen-els€ statement 'C' of language.

(b) With the help of a diagEm, a\plain the address tanslalion schemein a segmenteds!6tem,

a.

(a) With the help of diagram, explain the process of parsing. What is the output generat€d after'parsing pfocess ?

(bt

Explain sali€nt features of UMX system architecture. Also wite the funcfions performed ln each layer

What is a deadlock ? What are the essential conditions that characterise a deadlock ? How can the occu ence o{ a deadlockbe avoidedwim vanous sttategies ? Wnte a shell program to gwap the values of two variables.

r 5,000

BACHELOR IN COMPUTEB APPUCATIONS Term-End Examination December.20O5 TO COMPUTER CS64 : INTRODUCTION ORGANISATION Maximum Motks . 75

Time : 3 hours Note t

1'

Question no. 1 1scomputsory. Answer ony thtee Jrom the rest.

(a) Converi the octal number577 46 to the Iollowing ' (i)

icD

(ii)

Decimal number

equivalent

(iii) Binary number (iv) Hexadecimalnumber the lollowing boolean tunction Sum-of Product form, by lGrnaugh s map

(b) Simplify

usjng

F ( A ,B , C , D - > 0 , 2 , 3 , 5 , 7 , 8 , 1 0 ,1 3 ' 1 5 ) (c)

cs 64

Design a combinational circuit thai accepts a 3 bit binary number and gen€ratesan output birary number equal to 1 if ihe sum of input nr'rmbersare equal to '10' in binary, othetwisethe output is 0.

P.T.O,

(dJ

Wriie an ingtruction sequenc€ lor evaluating A + B x C + D / E x F using zero adclress instluctionsand one addressinstructions.

le) Write a program in 8086 assembly language to generate the first five terms ol ihe Fibonacci sequence. Also draw an appropriate flow chart lot your pfogram.

2-

(a) Explain th€ main memoryto-cachemapping using a set associativescheme, with the help o{ an exampl€.

(b)

Explain the use of 'AAA; and iDAA instrucijons, uith ihe help of an example o{ each.

{c) Consider the following piece oI code which has b€en written in some high level language, arld wit€ the equiudlenicode in assemblylanguage index = 0; while{(index<15)&& (stdngllindex]

== srrins2lindexl))

3.

(a) "Counter is a register." Justify this statement.Draw and explain the working principleso{ a 4 bit yipple

tb) ln some situation, multiple interrupts occu/ at the sam€ time. Explain how one can deal with these multiple inierrupts.Cive any hxo approaches.

cs-64

The 8 bit registersAR, BR, CR and DR, initially ha\,€the followingvalues: AR = 10110110 B R- - 1 0 0 1 0 1 0 1

cR = l00r0r DR= 00111010 Determine the 8 bii values in each register after the e\ecution of the tolowing sequence ol micro lj)

AR FAB

(ir) BR -

^ BR

CR a DR

(iiii DR <__DR _ cR liv) cB e AR y DR where'A denotesAND and'O'denotesXOR.

4.

{a) Assume that gour marks of 12rn cla,"sare stored in a memory array. Write a progtarn in 8086 assembly language to lind out the perceniage of ma|ks. If any studeDthas scored mark more than "75" jn an9 subj€ct, s,/he should be award€d distinciion in that subject. Make suitable assumpiions.

(b) Using {our (4 x 1) multiplexers and lour rull adde$, construct a 4 bit arithm€hc circuit, With the h€lp ol suitabl€ tables, explajn how this circult can peform different arithmetical operations. Draw any t o DMA contigulations and srplain the advantagesand disadvantagesof these configu?tjons.

cs,64

P . TO .

5. ia) DAfineaccesstime and cycleiime. ls cycletime equal (b)

to accesstime ? Giv€ r€aso.,sfor your ansMrer.

4

Drawa circuitdiagramof an B x 8 RAM.

3

, - 1 ^ . _ . How doPs t Frplain the 2:-D chid organi'iat'on.

cs€4

difler irom the 2 D chip organisation?

4

Explain foLrr djfferences betwrzen horjzontal and veriical mido instr{rction formats.

4

14,000

BACHELOR IN COMPUTER APPLICATIONS Term-End Eiamination Decernber, 20O5 CS.66 ; MULTIMEDIA Time : 2 hours

Maxinlum Marks : 75

Note :

Question number 1 is compulsory. Attempt any three questionsJrom the rest.

(a)

What is multimedia ? ErFlain at leasi fiv€ applications of multimediain distanceeducation.

l-

6

(b)

What is the need oj interface design ? Exptain five fundamentalrules for inierfacedesign in multimedia applicdrions t0

(c)

Whai is copyright? List and explainhro legal issues related io copyrighi in multim€dia application developheni.

cs,66

P.T.O.

(d)

What is hypertext ? Explain any two application areasof hypertext. Ust and explain hro input and two output devices for multimedia systems.

2.

la) What is a multimediacomponent? Explain any lour components (except video) ol multimedia wlth an

10 (b)

What is djgital video ? Explain the us€ of digital video in developing mLiiimedla appllcailons.

3.

(a) What is authoring sofhlare ? Explain lhree leatvea ol authodng sottware.

(b) Explain ihe need for plannjng a mulitmedia application. Explain the need of logic flow chart for devetoprnent o{ interactive muttimedia appllcation with an example.

4.

(al Explain at leastsix featuresol ImageQ. (b) What is a sound card ? Explain ihe proc€ss oi sound card installation. What

are annotations ? Explain ihe

role

of

annotations in the applicaiions of hypeftext with an

5.

(a) Explain the statement"Multimedia productionsare

(b)

(c)

cs'66

tailored to specilicallymeet the usersneeds" wiih an example.

7

Explain any hro multimedia features which can be used in business.

4

Explain any lout rules io be used in designing the computerbasedinstruciionalmaiedals.

4

10,000

BACHELOB IN COMPUTER APPUCATIONS Term-End Examination Decernber.2OO5

NETWORKS GS-68: COMPUTER MoximumMatks, 75

Time: 3 hours

Answer ony three

Note ;

Question 1 is compulsory. hom the rest.

1. {t

List the live key dillercf,'cesbehteen TCP rel€rence model and OSI relerencemodel.

(it

Write ihe similarities and di{ferences bet'reen packet and cell s\ritching.

{iit

Why is the data link layer in a LAN subdMd€d into Logical Link Control (LLC) and Medium Access Control IMAC) sublagers ?

4

('v)

List th€ characteristics of broadband coaxial cable.

5

(v)

Diff€rentiate behreen virtual circlut and dataglams.

5

cs 68

P.T.O.

Th€ maximum payload of TCP s€gmeni is 65,515 bfies. Why ? What are sliding window protocols ? Explain one-bit sliding window protocoi with an appropriate diagram. Name all the basic netrork topologi€sand describe advantages of each. Draw proper diagram tor each (ii)

iopotogy.

5

Erplain the following terms :

5

(a)

Bandwidth

ib)

Channelcapacity

(c)

Muliiplexing

(d)

Quality of Semice {eoS)

(e) Fuli-DurplexTransmisston (iijl What is th€ basic purpose of MAC layer protocol ? Explain the function of foliowing MAC layer

3.

(i)

cs 68

(a)

Efhemet

(b)

Token bus

Descr'foe the characieristics aid application or rne following n€twork devices : (a)

Routers

(b)

Bridges

(c)

Switches

(ii)

Answer rhe iollowing : (a) Explain ISDN BRI Seruices. (b)

Differentiate betr..veenbroadband and baseband services.

(c)

Describe the following three fieids of TCp neaoer : (l)

Sequ€ncenumber

(ll)

Data offset

(lll) Urgent pointer

4. (t (ir)

5.

Whai is cong€stioncontrol ? How does it occur ? How doesTCP handleconnectionestablishmemano crash recovery?

5

(iit

List and e\pldinany five ISDN applicdons

5

(it

Describe and algorithms :

I

{it

cs-68

compare the

(a)

Shofiest path routing

(b)

Flooding

following rouung

How does ATM d)Iter lrom frame rchg ? List and brieflg detine the ATM sovice classes.

12,000

BACHELOR IN COMPUTER APPLTCATIONS Term-End Examination December,2OOS CS-69: TCP/IPPROGMMMING Time : 3 hours

Mqximum Mo*s : 75

Note. Questionnwnber 1 is computtory. Ansuer any thtee questionslrom the rest. l.

(a) Wriie any two differencesbet'rr'eenOSI and TCP,4P protocol suit. AIso give reasons why OSI is not popular. {b} Why is layetng of the protocols done in TCP,4P stack? tcl

Explain any t\to functionsol each laver o{ TCP/P protocol stack-

(d)

Folowing lP addresses.have special meaning. E\plain them.

cs-6s

(i)

00000000000000000000000000000000

(it

Nehxotk

(nt

127 (decimal)| Any Value

1 1 1 1 . . . 1 1 1 1 11 .

P.T,O

k)

How many address biis does the latett version of IP (lPv6) have ? What i6 the maximum number of IP addressespossiblewith lPv6 ? Identifg the header of each flag and explain its meaning : (i)

URG

{it AcK (iit FrN lM RST lg,

How is flow control managed by Sliding Window protocol ?

2. (a) What is Ethernet ? How does it work ? Also explain the fields of Ethernet Frame Format.

(b) What is First-Oct€t Rule ? Give an example to explain it.

3'

(a) What is the significance of hierarchical naming scheme ? Dflerentiaie among follov'rng addresses and their meaning with reference of DNS : (i)

www.ignou.edu

(ii)

$'(&lr.lgnou.ac.in

(iit) wv.rw.ignou.ernet.in {i\J) \^,\rw.igno\r.nic.in

(b)

How is the donrain name rnapped with IP address ? U9e diagram to explain the process.

4.

5.

(a)

How many bits are \rsed to represent th€ netid and hortjd pari ol an IP address jn Class A. B and C neh.vorls ?

6

(b)

What is multicast addless and why is it used ?

.3

(c)

Explain IP Routing and how it rak?s place.

6

Explain any three ol the following with the help of a suitable diagran/example : 5r3 (i) 3-way handshaking for connection esiablishment lji)

Flow control at transpoi )ayer

(iii)

lP Subnettins

(iv)

UDP Header Format

cs-69

11,000

BACHELOR IN COMPUTER APPUCATIONS Term-End Examination December, 2005 CS-70: INTRODUCTION TO SOFTWARE ENGINEERING Time : 3 hours Note .

r.

(a)

Maxinun l\tarks : 75

Question no. 1 is compulsory ond cdfties 3O morks. Answer ony three questionsfrofi the

What is software maintenance ? Dcscribe briefly three types of maintenance.

(b) What is 4GL ? Explainat leastthree areaswnrcn are

(d)

cs-70

impacted h! the advent o{ 4Gl-5.

7

What is benchmark testing ? Why is it necessary ?

7

Apply Waterlall model for development of a Telephone Directory Search System. tndicate in detail, each of the steps.

P T.O

2.

(a) Considerthe followingteam structure. A s€nior programm€rand some junior programmers form a team that is called a Chief Programmer team. Compate the communication paths in this sttuciure with .controlled decentralized structure. What are the advantages and disadvantages of this structure ? Under what conditionswill 9ou suggest that this structureb€ used ? (b)

3.

Who is a Systems Analyst ? Elaborate on the technical and interp€rsonal skills required of a Svst€msAnalyst.Wh€n is one skill favouredover ihe other ? Why ?

(a) Slale at leasrlive ri
(b) Whai are ihe ten causesof failure of CASE in some projects?

4.

(a) How are MIS and DSS related? How do they diff€r from each other ?

(b) Several organizations don't have their own soft!.r./are developmentdivisionsand they outsourcethe work of Sofhrare Development to Extemal Sottware Development organizations. Is it iustified to outsourc€ all types of software projects or should outsourcing be limjted to only some cat€gories? Explain your answer.

cs,70

10

5.

(a)

Siate at leastten principlesof Sotixare Engineedng.

{b)

List at leasi fiv€ guidelines which will help prevent problemsduring Analysisand Designphases.

cs-70

13,000

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

CS-71: COMPUTERORIENTED NUMERICALTECHNIOUES Moximum Motks : 75

Time : 3 hours Note :

Quesfion nunber 1is compulaory. Attempt ony three questionslrcn Q 2 to Q 5. Colculatorcarc not to be used.

r. (a)

Write down the Nev,'ion- Raphson formula to find J10. Startingfrom lhe inrlralvaluexo = 3, tind Ihe next tt o estimates,Compuie upto hro decimals-

(b)

Show that a root of the equation x3 + x - 6 - 0 lies between 1 and 2. Perform the next two Iterations of Regula- Falsi method towards computing the root. Compute upto Lro decimal

5 If l(x) = :,

cs-71

find ^' (x).

3

P.T.O.

(d)

Show, by ihe divided ditfer€nce table that a polynomial o, degre€ three may be made to pass throughthe points (0, 1) (1, 1), (3, 25), (4, 61) and (6,211).

You do not need to find the actual

Find the cube root of 20 by l-agrans€'s method from the following data I

8

27

64

2

3

4

Sho$, only ihree it€rations of Gauss Jacobi method for solving the equations, 3x+5y+22=15, 2x+9+42=8, 5x+2y+z=10.

(s)

Evaluat€th€ intesral

J

(i)

by Trapezoidal R! €,

(ii)

by Simpson s

l

Rul€. ; Divide the inierval into four equal subinten?ls. h)

cs71

civen 9l = x I v, v(o) = 1. Find, by Eulers dx method,y(0 2), y(0 4) and y(0 6), taldngh = 0 2.

T

2.

(a) Find the root ol the equatioq f(x) = x2 - In x - 2 = O by Newton-Raphson's method correct upto two places of decimals only takingx0 = 15.

(b) From the following data, compute l(51 and f(9) using Nev,ton'sforwardand backwarddifferenceformulae, respeciively :

(x) (c)

4

6

L9

40

8

t0 142

The disiance of a car at different times is given

s(u

2

4

6

I6

12

16

UsingNev,ton'storwardfo@ula find the time when (i) + =0,and a2^ (ii) -=0. ot3.

(a)

Solve the lollowing simultaneous equations by Gaussianeliminationmethod: xr+2xr+3xr=14 3 x 1+ x 2 + 5 \ =

20

2x\+5x2+2x3-18

P.T.O.

(b) Find, by the bisectionm€1hod,th€ interualof length 0;125 jn which the least positive root of th€ equationx3 - 4x - 9 = o lies. Eraluate

^ 2 (x'). f

a- Ia) Solve th€ following simultaneous equations by the Gauss- Seidelmethodnearestto a whole number r 2 x 1+ 1 0 x 2 + x 3 = 5 1 \+2x2+10\=61 10xr+x2+2\=44 {b) Find the magnitude ol the maxrmum errof n 4 f

computing I log^x dx 2 (i)

Trapezoidal Rule

(ii)

Simpson'sRule

by

whereh=05.

5.

(c)

Prove that the conv€fgence of Neu?ton- Raphson's method is quadratic.

(al

= wherey(0). L compureyar d; "*y r = 0 I and x = 0.2 by Runge- Kutta lourih ord€r b'ven

method- Take h = 0 1. Compute upto iwo decimal p.acesonly.

cs-71

I Find the condtion numb€r of

(il ft=* (i0 {xj = I

F

Furth€r, are these lunctions ill-conditioned ? Give reasonsfor your answer. (5, U, c. e R) ihen show that If f(x) = ax2 + bx + " f[1, 2, 3] = a.

cs-71

9,000

BACHELOR IN COMPUTER APPUCATIONS Term-End Examination December,2OO5 CS-72: C.}} AND OBJECTORIENTED PROGRAMMING MoximumMorks: 60

Time : 2 hours Note :

l.

(a)

Question no. 1 is cofipulsory. three questionslrom the rest.

Attempt .rny

What is dynamism in the context of the object orient€d programming paradigm ? What are the different types ot dynamism existing jn the object-oriented programming paradigm -? Explain each type with the help of an example.

(b)

For each ol the stat€mentslabelled(i), (ii),(iii)and (iv), poini out the errors, if any. If there is no error in a siatement,rndicateits e{fecr. Class base

I int ii public I void set i(ini num) li=num;l int get_i( ) {retun iil

cs-72

P.T.O.

Classderived: public base

I int j; public : void set-j(int num) lj=rum;) int get_j( ) {reiurn jj} void main( )

I base 'bp; deri\€d di

bp = &d; bp + set i(10)! bp -.t set_j120); cout<< bp -+ get i( )j cout<< bp + get j( );

(i)

(it (iv)

I What is inheriiance ? What are its advaniages ? Explain any t\ro types of inheritance with the h€lp of an exemplardiagram, (d)

What is UML ? What are the benefits of UML for system designeN ? List four types ol UML diagramsDesjgn a templaie class that is us€d to create a doubly linked lisi of integers or floats. lmplement 'ins€rt' and 'delete' operations along with the printing of el€ments. Also, check wh€ther the Iinked

10

cs-12

2.

Designand impl€menta class'string' using an array, with a maiimum sizeoI 20 charirctets.The classshouldcontain the necessary constructors, destrucior, ov€rloaded assignment operator and a friend function for concatenationof trro shings.Make sLritable assumptionsjf required.Also i!,rite main() for the abo!€. 10

3.

{a)

What js ihe need of a viriual tunction ? Describe this with the help ot a suitableexampleusingC++. What is a pure vlriual funciion ?

{b)

What is an inline lunction ? In wbich sjiuations wouJd you make a tunclior injjne ? Gjve hro examplesof inline firnciions.

.

4 . Design and implement a class 'siack using pointers. The class should include nq5ss53t constructors and dgstructot and the functions for addition and deleiion ol elemenis. It should also check whether a stack is full or empg. Make any assumption.if requrred.

5- Define fhe foilowing terms, with an example of each : (a)

Scope resolution opetator

(b)

Macros

{()

this poinrer

(d)

cs 72

10 10

iostr€ams

14,000

I csisl i

BACHELOR IN COMPUTER APPUCATIONS

i

Term-End Examination

I

Decembet,2OOS CS-73: THEORYOF COMPUTERSCIENCE Time: 3 hours

I

Maximum Morks : 75

Note :

Quesfion l is corDpulsory. Attempt ony three queslions Jrom the rest.

(a)

D€fine finite automata. Explain the parts of

1.

6 (b)

DeIine CFG, also giving an example.

(c)

State the satisfiabllityproblem (SAT). Also explain SAT using an €xample.

(d)

(i)

Give the regular expresston for a languag€ over the alphabet la, b), of strings ol odd l€ngth.

{ii)

Give the regular expression lor a language over the alphabei{0, 1}, oi sitringswhich have '1' as the third symbol from left.

6

. {iii) Display the typical state transition for a Moore machine, expiaining th€ labels used.

cs-73

P T.O.

(e) Considerthe followingproductions i 5 +

aBlbA

A -.> aS/bAA/a B ->

bS/aBB/b

For the string aabbbaabba,f'nd (i)

the left mostderivation

(ii) Parsetree 2.

(a)

State and prc^re the Pumping lemma for regular

(b)

For two recursive languages L1 and L2 determine wheth€r or not L1 n L2 is Turing Decidable.

1c) Describerecursiveproductionthrough an exampl€.

4

3

3. la) Dftetentiate "Parilal'

4.

lunction from "Total" function. Also giv€ one exampl€ fo! each of them.

4

(b)

Define an NP-compl€te problem with an example.

3

(c)

Give the state transiUon graph and state transiiion table for the eleuato/ conholler that serv€s firo floors,

(a) Delermine the Clo'ure p,openy o' CFL5 under lhe foll6wing set op€rations: (i)

Union

(ii)

Kleenestar

(iii) Complementaiion

cs-73

(b) Pro@ ihat, if f(x) = 8x3 + 5x2 + 7, tben )

5.

(i)

I(x) = a{x), and

(ii)

J{x) = o(xz)

(a) Explain the halt state versionoI a TM. (b)

Build a PDA ihat accepts the language palindrome over the alphabet 10, 1). Give the computationsequencefor the inpui 0110110.

15,000

BACHELOR IN COMPUTER APPUCATIONS Term-End Examination December,2OO5 CS-74: INTRODUCTION TO INTERNET PROGRAMMING Time : 3 hours Note..

l.

(a)

MoximumMarks: 75

Question number I is compulsory. Attempt ony three questions lrcm the rcst. Write a program in Jal'a to perform the addition of two complex numbers.

(b) Explain what happens if prtuate is applied to a method in a class.Cive an examDle. tcl

10

5

Wriie th€ output olthe following statementswhere int a=-8, b=4; {t) ++b<<1 (ii) a >> 2

(d) What are final variable,final methodand {inal class?

cs 74

P.T.O.

(e)

Write a progEm in Java ihaf asks the user to choose "cir;le"

or

"reciangle". On

chooging

"circle" she has to enter its radius. If "rectangle" is chosen, she is prompted to jnput the lengths ol its sides. Use an ov€rloadedmethod to calculatethe area and output the value on ihe screen.

2.

(a)

Wriie a program that prompts the user to enter an integer divjsor and an integer dividend. The program should output th€ quotient and the remainder. Caich any arithmetic exception and ouiput the suitable$essage.

(b)

Define a constructor. Is it possible.to overload a constructoT ? Justily your ans\Der uslng an example.

3.

(a) Wbat is finally block in Jlva ? Holtr many finally b)ockscan be associaledwilh a rry block ? Give an appiopriate example and explain.

(b) Describe the accessibility of unnamed, private, protect€d and public members within a package, subclassand globally.

cs 74

4.

(a) Consid€rihe following classdefinition : publjc ciassExcelleniextendsGood public

I

Excellent(int i)

I J public I

(int i, int j) Excellent

super(i. k)i

l

l In how many n?ys can the instancesof Excellent clas! be created ? Write the corresponding

(b) Writea programto find the LeastCommonMultiple (LCM) of two ini€gers.

5.

5+2=7

(a) Write a program io input charact€rs from th€ keyword and output a table giving the different numbers oI vowels. (b)

cs-74

10

Is every Java program platform independ€nt ? Justily youf answ€r,

14,000

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

CS-75: INTRANETADMINISTRATION MaximumMatks, 75

Time : 2 tLours Note t

l.

Question no. 7 is compulsory. Answer ony three questions jrom the rest.

(a) What is the purposeof a ProxyServer? How does it provide s€curityin Intranet ? (b) How many Class A neh^/ork can we have in lnt€rnet

? How

does the

fragmentation

and

rcassembly of packeis take place in lntranet ? What is the diflerence b€tween Active, Static and Dynamic documents in WWW ? How does CGI work ?

cs-75

P.T.O.

(d)

Which of the following sel1licesshould be enabled in a secure workstation connected in an Ethernet LAN ? Give reasonslor your answer. Anacron,ftp, neds, nfs, telnet,sendmail,SSH, syslog, SNMP, time- (Assumethe LAN is connectedio ihe Internet but is not connected via Firewall nor is Kerberosused).

lel

What is a Sock€t ? Write hro differences beturcen a TCP Socket and a UDP Sockei.

(0

What are the standard port numbe{s ior (i) Web Server (ii) Mail Seruer (iii) FTP S€ru€r (iv) Telnet ?

{gj

Why is L\e ARP protocol necessary ? What is the 'Protocol significanceof the field's 'Hardwar€ iype', type' and 'Operation' in the ARP Head€r ?

2.

(a)

On what basiswould you chooseb€hreen public key algorithm

or

symmetric key

algorithm

in

an

application ? Explain, with the help of an airpropriate example, the use of each. (b)

Whar is Network AddressTranslalion(NATI ? Cive any t'r,/o adyantagesand t o disad\Entagesof NAT.

(c)

What

is

VPN

orga4izaiion ?

?

How

is

it

usetul ior

an

3.

(a) What is a Search Engine ? How is it useful for lntemet/lntranet ? Give the names of any lour Searchengines.

(b) What is an Iniranet Authority tool ? Give the name oI any thrce tools, with their us€s. Whaf is WAP ? cive any hro adlantag€s and trvo limltations ot WAP. Also explain its layered architecture.

a. (a) Wnie the m"in fundion ol ed(h of rne lollowing : Telnei, Rlogin, SSH and RSH

(b) Explain how a m€ssagesent by an applicatbn to anoth€r applicationiravelson a differentnehvork via one or more routersusing TCPllP.

5.

G)

How are PPP and SLIP used in an Intran€t ? AIso wrjte any two djflere.ncesbeiween them.

id)

How is SSL used to provide sec{rrity in an Intrarei ?

(a) Explain the FTP connection mechanism between cli€ni and sar/er, with the help of a suitable diagram.

(bj

How are SMIP and POP3 servers useful in Internet/lniranet ? What is the differ€nce oerween IMAP and POP3 ? What is MIME ? What are its various subtgl€s ? Give an example of each subtyp€.

cs-75

5

14.000

BACHELOR IN COMPUTER APPUCATIONS Term-End Examination Decembet. 2QO5

cc-09: INTERNETAWARENESS fime : 2 hours Note I

l.

MaximumMarks, 75

Question no. I is compulsory. Anstter ony thtee questions Jrom the rest.

(a) What is an Intemet? How doesit work ? Explain it with the help of a diagram. 10 {b) List any ten tasksthai a user can pe orm if sAe had accessto the lntemel.

.10

(c) What is WWW ? How i. a rtatic page creared? What are the rcles of the hgpertext,hyperLinksand hypermediain the cr€ationof web pages?

cc-09

10

P.T,O

2.

(a) Write an applicationfor eachof the following : (i)

Majl Retlectors

(ii)

MailingLists

(iiil List Servers (b)

3.

What is FTP ? List the step by siep procedureand th€ associated commands for usingFTP.

(a) Wriie any 10 t?aturesof a brc^r9er. (b) What is Telnet ? How is it useful? Explain ihe role of the T€lnet with the help of an example.

4.

(a)

Explainthe followingcomponents of E-Mail' (i)

MessageWindow

(ii) Attachments (iii) Addressfields(Beplyto, Matl to, CC, BCC) (iv) Inbox (v)

Outbox

(vj) Forward (vii) Delete Fi-ri) Save as . . {b)

5,

List any three search engines and 3 URL5 of frce E mail service providers.

(a) What is an Intemet Relay Chat ? Ltst any ihr€e benefitsof lt.

cc{9

10

State th€ lunction of each of the following Internet Tools ih at tlle most two seniencesi (i)

Messenger

(ii) FTP {iit

Shopping

What are FAQSand how are they us€ful with the adventof iniernet ?

cc-09

2,000

BACHELOR TN COMPUTER APPUCATIONS Term-End Examination December.2OO5 CC-ll : VISUAI BASIC Moximum Morks : 75 Note :

Questton number 1 is cofipulsory. Attempt any thtee questionsfrcm the rcst.

l.

la)

Ljst and explain lhe tive \rindows that are displayed by VjsualBasic when ii gets siarted. 10

o)

Wrjt€ an event procedur€ that accepts iwlJ strings m and n as inpuf. The procedure should print whether m is a substring of n 6r not. Don t use any library lunction tor finding wheiher one strjng js substring of other.

10

What is a Control Array ? Explain the two ways o{ creating the Control Array. Note I Wriie all the steps im'olved in both the ways. I0

2. ta) Write ihe steps to be followed to add any objeci from the tool box to any application.

3

(b) Explain different file controls aDd also mention their use oh ibe iorm.

cc-11

6

P . TO ,

(c)

Explain the lollowing terms used in Ol,E : (i)

Source Application

{ii)

Linked object

6

(iii) ContainerApplication 3.

(a)

(b)

4.

Explain the pfocedwe of creating a database using Msual Basic with the help of an example.

10

Explain at least tiv€ {eatures of Int€grated Developmant Environment (tDE) o{ Visual Basic.

{a) Mention di{ferent su{fix charactersus€d to specity variablesof a datatype. Explain,how they are useful in VB programming. {b) Write an event procedureto count the number ol positivenumbers,n€gatjvenumbersand zero€sin a given list of 10 numbersthat are given as input. Also, designth€ lagout lor an interactivefront end \rith appropriatecontrols.

5.

(a) Write an event procedureto automatethe billjng systemof a $lpermarket.Givethe detailsol database tabies,forms, controlsand menu design(if any). Make assumptions,wherevernecessaty. (b)

cc11

Wriie an event procedureto {ind the sum of the squar€s of "n" natural numbers. D€sign proper layout for ftont-endinterface.

1,000

BACHELOR IN COMPUTER APPIJCATIONS Term-End Examination December, 2OO5 TO C++ CG-16: INTRODUCTION Time : 2 hours

MaximumMarks: 75

Nore :

OuesrionnumberI is compulsory. Attempt any thrce questionslrom the rcst.

(a)

There is a bridge called XYZ. An!6ody who travels by vehicle on the bridg€ needs to pay tax at the exit point. The chargesare Rs. 50/-, Rs. 100/- and Rs. 150/- for a two'wheeler,a ttuee wheeler and a four-wheeler r€spectively.

l.

Every da9 at 10 PM, they cotmt the numbet of vehiclestravelledtill that iime. Also, they count ihe tax coll€cted separately for all the categofies. Thjs work is done manually. Now, design appropriate classes lor the Tax calculation system, including constructors, destructoF and member functions. Wriie a main( ) function to display ihe information fequlfeo. Make assumpiions,wherevernecessary.

15

P.T.O.

2.

(b)

Explain th€ use of "?' op€rator in C++ programs, with an example.

(c)

Explain at least one advantageof a virtual function, with ihe help oI an example.

(d)

Does C++ support modular programming ? Justify

(a)

Write a constructor thai is capable of using the cuffeni.timefrom the ijme( ) function declaredin the C slandardljbrary header "time.h" to initialize an object of a C++ class-

(b)

Write a progmm in C++ that acceptstwo strings51 and 52 as input and checkswheth€r 51 is a substring of 52. It should print appropriaie messages.Don't use any library lunction for checkng for the substing. De{ine ap,proptlate classes.

3.

4.

(a)

Write five reasonsthat jusiify the statement"C++ is an Object Oriented ProgEmming Languag€".

(b)

Write at least t\ro di{ferences between Class templatesand Functiontempiates.

(c)

Defin€ Multiple Inheriiance. Write an €xample program using multiple inheritance.

(a)

De{ine exceptionhandlingin C++. With the help of an example explain the concept of exception handling.

"Overloadingis a type of polymorphism." With th€ help of an example program for each explain fhe function ov€rloading and operator overloading

10 5'

(a) Write a program for sorting a list of numbers in C++.

(b) Write a program in C++ to add irro complex numbers. Use appropiate classes including the constructors,destructorsand memb€r functions,

CC-16

2,000