l-.

*'l
PGDCA/ McA (l Yr) / BCA
Term-End Examination
December,2OO5

CS-01: COMPUTERFUNDAMENTALS

Time : 3 hours Moximum Mdrks : 75

Note I Question number 7 is compulsory. Altempt any

three questions lrcm the rest

1 1- {a) Express (- 19,750) in 2's complement notation

(16-bii). 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

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

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 Explain the problems fhai prevent a RJSC pjpeline
from achieving ma,\imum speed. How can ihese
problemsbe handled?

2. (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.
(i) How many bits will there be in tag, index,
block and word fields of th€ addressformai of

(ii) How many blockscan cacheaccommodate?

(bl Consid€rthe following hexadecimalElues stored in

Memory locaiion

0100 A100
0101 2BOT

0500 5001
0501 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) Explainthe vanousheadmechanismsof .i hard disk.
Wiih the help of a diagramexplainthe gen€nl
structureol an I/O rnoduleor inier{ace. 4
(d) 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. Attempt ahy

thtee questionslrcm the rcst.

r. (aJ Design an algorithm and draw a {lowchart to find the

sum of ihe follov.,ing series :
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

CPUTime
_ l 20
P^
P^ 09
P
'4 12

cs-02 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) Print a file in 4 column format with the width
being 132 characters.

(b) 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: FILESTRUCTUREAND
PROGRAMMING IN COBOL
Tirne : 2 hours Maximum Marks , 60

Note , Question no. 1 b comp sory. Atternpt o y

thtee questionsJrom the rest.

l. (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 illustratetiis 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 9(2)v 99 3.8
77 D PrC 9t.21
V 9/2) 4.64
Whai wiil ihe content ol A, B, C, D b€ aft€r
executionof the follol.ing statements? 4
(i} ADD A,B,C GIVING D ROUNDED
( i , ) C o M P U T EA = ( B - c ) . 4 - ( 4 . - B + D)

(0 How are WRITE and REWRITEstatements usedin

an indexed sequeniial{ile organization? Write ihe
major {ormatsoI theseslatementsusedin COBOL. 6

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

cs,03
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 ]SBN
41 - 45 Y€aro{ publishing
46 - 50 Vohme
51 - 55 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) Lisi any three disadvaniag€s oI sequeniial fil€
organization.

cs-04 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 : 7
'f
z + 19 u ), t ) - s
"x-lw/v
(b) Write a rec\rrsi\€ aigorithm for hro way njerge sot't.

3. (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
 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 orgarizatjon o\€r
SequeniialFile organization.
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 MoximumM ks: 75

Nore : Question no. I is compulsory. Answer any thtee

questions Jrom the rcst.

1. (a) 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) Explain all the classesol disasterrecoveryneeds of
any organization

2. \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.
 (b) Lisi \,?rious factors which are responsible for the
quality of a system. Also explain the dilferent )ev€ls
of qualit assurance.

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

4. (a) Developan analysisand designdocumentfor a video

library management information sysiem. Make
necessaryassumpuons. 10
(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,

5. (a) Explaln all the componentsof Multimedia.

(b) Explain ih€ economic, hardware and software factors

f or vendor'sselection,

cs45 16,000
 I cs06I
PGDCA ,/ MCA 0 Yr)
Term-End Examination
December, 2005

CS-06: DATABASEMANAGEMENT
SYSTEM

Time : 3 hours MaxtmumMarks 75

Note : Question no. I is compulsory Attempt ony

thtee E)estions from the rest

1. (a) 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 Molan 10

(i) 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 :
(l) Entity InteSrity
{ii) ReterentiallnLegritu

le) 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 P-T,O.
1 ",-ou

I
 (b) Whai are the main l€attrresof the Object Oriented
Database Management Sgstem ? How is ihis
advaniageous over RDBMS ?
What is a knowledge-basesystem? With the help of
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)- C# representscourse

ADVISE (Prof, S3) - Prof is thesis advisor of S#

PRE*REQ (C#, Pte-Ct\ - Pte-C+ is prerequislte

GRADES (S#, C*, Grade,Year)

STUDENT (S#, Sname)- Sname is student name

cs-06
 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) 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 ?

cs-06 18,000
 ADCA / MCA (II Yr)
Term-End Examlnation
December, 2OO5

CS-07: DISCRETE
MATHEMATICS
Time: 3 hours Maximum M1*s : 75

Nole : Question number 1 is conrpulsory. Attempt an9

thlee questionst'rcm

, f. ia). Write the followingformulain principalconjunctive

normal form r
( l P + Q ) ^ ( R . vl e ) 4
(b) 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 7
(b) Fill in the missingentriesin the following table , 4
P o P V Q P I Q
I 0
0 I
I 1
0

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

[ a b 9 d " I a.,a
I o l ' 0 2 ' 0 ' 0 . 1 0' 4J
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. 4

(b) 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 ,E,Dv A l w i t ht h €
conclusion: E.

cs-07
 Find ihs shoriestpafh from vt to vrt in the following
graph using Dijksiras algorithm :

v 2 2 v 4

v5

Represent the lollowing circuit as a gaiing

neiwork and calculate the corresponding Boolean

cs-07 22,000
 iE"' I
ADCA / MCA (Il Year)
Term-End Examination
December,20O5

CS{8 : NUMERICAL& STATISTCAL

COMPUTING
Time : 3 hours Maximum M6rks : 75

Note t Question 1 is compulsory. Attempt any ,hree

questions Jrcm Q. 2 to Q. 5. Use o/ colcu/olors is
not ollowed.

1. (a) Explain why the following are wrong :

(i) 6.0 E - 3 0 (a const.)
(ii) 2ABC (a varidble nam€)
(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, A card is drawn {rom a pack of catds. What is the

probability ihal it is either red or a king ?

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

Find the mean values of the variables X and Y from

the followjng regression equations :

4X-5Y= 33
20x 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<age.

Wrjte a program whjch reads the ages ol 1000

people, one by one, and puts it in the appropriate
group. Print the number of people in each group.

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

cs-08 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) 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

cs 08
 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 :
2007 2002
Items % Expenditure
Rs. Rs.
Food 35% 150 145
Fuel 107o 25 23
Clothing 20% 65
Rent 30 30
Misc. 2004 40 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 Answ€r the followjng questions with respect to
Internei congestioncontrol algorilhm :
(i) Explatn all the parameiers used in ihe .
algorithm.
(ii) Plot the congestionwindow as a tunction of the
iransmission number and explaio the function ol
the algorithm.

2. (a) 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. 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.

5. (a) Discuss the functioning of Reverse Addr€ss

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.

6. (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
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
(d) 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

cs,09 25,000
 ADCA / McA 0l Yr)
Term-End Examination
December,2005

CS-10: SOFTWAREENGINEERING

Time: 3 hours Moximum Motks : 75

Not€: Question number 1 is compulsory- Answer ony

,hree questionsJrcm the rcsL

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

cs-10 P.T.O
 {b) Dilferentiaie bet'reen Processand Product. Which
one is more impo ant and why ? 5
tcl Explain at leastfive user interfacedesign principles. 5

2, la) Explainlinear sequeniialmodel and protogpe model.

Compare both of them with suitableexample. 9
(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
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 Maximum Marks : 75
Note : Question number 1 is computsory. Antwer qnv
three questiansfrom the rest.

1. (a) 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 initialty and
Memory (104) contains6 initially

(b) Describe ihe Daisy chained bus arbitraiion scheme in

a multiprocessor system through an appropriate
diagram. Explain its advantag€s and its
shortcomings.

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

(i) Bufiar deadlock,/s. Channel deadlock
(ii) Unicast vs. Multicast

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

csr2
 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
successivevirtual pagesr€sidingin the four frames.

{b} Dittetenhale between DataJlox, aDd Reduction

Computers in terms of advanlages and
disadvantag€s.

(c) Explain an! h^ro diilerences b€hreen Staiic and

Dynamicint€rconneciionn€hrJorks.

4. Deline the followingusingappropriateformulae:

(a) CPI 2
(b) MIPS rate 2

{c) Throughputrate 2
(d) Speed-up factor of K'stage pipelining over an
equivalent non'pipeljning procesor 3
PipeJjne perf omance,/cost }atio 3
(0 Efficiency and throughput of linear K-stage pipeline 3

5. (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 does not prevent
vectorizatjon of a loop.

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

producer/consuiner problem wiih an unbounded
buf{er in concurent programming.
(b) 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) What is process migEtion in a distributed system ?

List its advantages.Write the step-by-siep procedur€
to migrate a processto the desiinattonnod€.

c s -1 3 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) Explain tbe Flynn's classification o{ parallel co$pute!

archiiectur€.Also, give the classificationof shared
memory mukipro.essorqon the basis ol memory
architectureand accessdelays.
{c) 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
(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.

r. 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 MaximumMarks: 75

Not€ : Quesfion number 1 is compulsory. Attempt ony

thrce questionsJrom the resl

l. (a) What is AI ? List four applicationsof it. 3

(b) Explain the terms "knowledge organization" and

"knowledge acquisition" with respect to 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
ConceptualDep€ndency primitiveactions.
. ATMNS
. MTMNS
. PROPEL
. GRASP
. MOVE
. EXPEL

2. {a) Whai is an Associafive Netwo* ? 2

(bi Use an Associative Netuvork
folowing : 2
- Bozois a cheetah
- All cheetahs ar€ camivorous
- Cheetahs bav€ black spois
- Bozo's colour is brown

(c) Write th€ algorithm lor exact substiing iraiching.

Give one example where this algoriihm rs useo. 4

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

cs-14 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) b€liel and hvpothesis

Write two dlfferencesbeh.veen 2

4. (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 5
8 4

7 6 2
spaceol this puzr€

cs14
 k) 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.

5. (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
does the same as the built'in memberlunchon. 3
tc, 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 Maximum Marks : 75

Nore : Question no. 7 is compulsory. Answer ony thrce

questionsJrom the rest.
l

l. (ai 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) Explain the terms 'rnulti-valueddependency' an
'joiD
depeDdency'wjthihe help ol an arampJe

I (e) 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). lo
(i) oB_borABcG1 x R2) n nABcG1 x RS))

(ii) tABc (oB=b(nABR1) x r.ABR2 -

rou. (oo_o(Rl D< R3)))

c s1 5 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#]
. PERFORMANCE (ROLLNO#,COURSE#,GRADE)
Writea programin embedded SQL to get the names
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. 10
(b) Explain workng of the multiversion technique in the
case of concurrency iontrol, with the help of an
example,

cs-l5
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 Maximum Marks : 75

Nole : Question no I is compulsory. Answet ony thrce

questionsJrom the rest.

f. (a) 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. 10

cs 16
 (b) What do you mean by consiraints? Gve examples
for each ol the followingcases:

{,) Conshaints on objects

(i\l Constraintson links

3' (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. 10
(b) Whai is meiadata ? Explain concept of meta clase
with an example.

CS'16 r6,000
 MCA (IU Year)
Term-End Examination
Decenibet, 2OOs

CS-14: INTELLIGENT
SYSTEMS
Time, 3 hours MaximumMarks: 75

Note : Quest'ionnumber 7 is compulsory. Altetnpt any

three guestion$ fron

l. (a) What is AI ? List four applicaiionsof it. 3

(b) Explain the terFs "knowledge_organjzalion" and

"knowledge acqujsifion' with respect to a
knowledge-based
system.

(c) Explain the role of heuistic knowledge in solving

problems. Illustraie your explanaiion with an

csl4 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. \a) Whai is an Associative Network ? 2

{b) Usp an A>socjativp NeLwork ro represenr rhe

iollorving: 2
- 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 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 5
8 4

7 6 2
space ol this puzzle

cs-14
 {c) 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.

5. {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) Explain three differences behreen :'akuctive"

inference and inductrve inference. AIso give an
example of the use of analogical inferenc€.

cs-14 24,04O
 MCA (lll Year)
Term-End Examination
December, 2OO5

CS-ls : RELATIONALDATABASE
MANAGEMENTSYSTEM
Time : 3 hourc Maximum Marks : 75

Nor€ | Question no. I is corDp lsory. A nswerany thrce

guestions Jrcm the rcs|

l. (a) 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
conkol measures would 9ou tak€ in order to
avoid concurrency relat€d problems in the system
above ? Also suggestf,ro measuresto avoid deadlock
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

Rl(A, B, O, B2{8, C, D) and R3(C. D, Ej. 10
(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. 10
(b) Explain working of the multiversion lechnique in the
case of concurrencycontrol, with ihe help of an
example.
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 MoximumMarks: 7b

Note . Question nuhber 1 is compulsory. Attempt .tny

three more questionsJrom questions numbered 2
to 5.

1. {a) Define and give one exdmple,ol each o{ rhe

iollowing : 1.0
(i) Economic order qLraniity

{ii) Variance ol a distrjbuijon

(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
Bi 82 83

2 4 5
Az 1 0 7 q
A3 4 p 6

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

I 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

z = xl + 2xz + 3x3 -x4
Nlaxrmize
s.t.
X t + Z ) r 2+ J x j = I5
zxt+xz+5x3=2l)

I (a)
xt+ 2xz+ xa + xo = 10
and x1' x2' x3 > 0

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 Rz ,'3

cr 9 1 4 1 9 1 5

c2 7 7 7 2 0 1 9
Conhactors
ca 9 1 8 2 1 1 8

c4 10 12 18 79

c5 10 15 2t 16

(t Find th€ bestway of assigningthe repair work

to the conlmctors
and the cost.
(it If it is necessaryto seeksupplementarygrarns,
what amountshouldbe askedfor ?

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

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

cs-51
 (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. 8
4. la) 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
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
{b) Solve the game whose pagoff matdx is gjven below r 6
B3
30 40 -80
0 15 -20
90 20 50

cs-sr 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 Maxwum Morks: 75

Note ; Question number 5 is compulsory. Attempt an9

three questionslrch

l. (a) 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 Rs.
OrdinaryShares(Rs. 10 each) 1,00.000
91%PreferenceShares 50,000
8% Deb€ntures 50,000
RetajnedEarnings 20,000
Cr€ditors 45,000
2,65,000

FixedAsseis 1,80,000
Stores 25,000
Debtors 55,000
B/R 3,000.
bank 2,000
2,65,000
(bJ Wlai are th€ dilferent &pes of lnvestment
Proposals? 5

2. (a) What is Budgetafy Control ? What are the main

stepsin installinga BudgetaryControl System? 7
(b) "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

cs,54
 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 x F 5 6 6 6 = *
' j ^ i c . i . i
:
: < x x x x x x ; < 8
Eg L . i o o o N O ' n O Fa
. j s i j

E
; E
3 - ?-
E

3 1 6 : . y . : ' s
! r = Y 1 * E r
8 5 f E s # E d
: < x x x x x x x
4 $e8 8 R $ 8 S 8 3
c

R8
a 3 - 9 3 $ S R 9
6

O
g

' h c
g * i *
5 * ; o - u 6 X

s 5 H X 5 * . E
i t t r i r e 3 .*
; d P : 6 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 MaximumMorks, 75

Note : Question no. 1 compulsory. SolDe any three

questions Jrcm o. no. 2 to 5.

/ 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

. 3+5i
(b) 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 - 10 = 0

io standard form. Hence jdentiiy the conic
representedby it.
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
6*
the flrnchonI dehnedby fk) =
/:-'
f.i. r )
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*:tJ
(x)= j x" -e
I g ,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 [ ]ll. - d, = 1

r J.in\ _ Jcos\ 4

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 3yz+2x+7Bx=O

( i i ) 2 x 2 + y 2 + 2 2 2+ 8 x 4y+5 =0

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

(b) qolve the foliowing 'v.tprr of equdrions using

Cramer's rule :
2 x + y - z = 1
x-2y+32=6
x y + 2 2 = 9

G) Check whether ayz + bzx + cxy = 0 and

+ t/Uy + v[, = O are reciprocalcones.
"fi
If y = enlan_lx, ,nu,
"6o*
l I { x - l V n r l- ( Z n \ m J r nI n l n - 1 ) v n _ 2= 0 .

cs-60 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 Moximum Morks 75

Noae, Ouestionnumber7 is compulsory. Attempt onV

three question,out of the rcmdiningquestions.

1. (a) Which of ihe following statementsare true ? Giv€

reasonsIor your ans,wer. 10

(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 [ -]! + a* = +
J vx V4-x

cs601 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 = -, isodd.
{1+x)'-(1- x)'
Elaluate :

f r i-'-- lo-
FindU(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

[- 1, 31,find the approximate
valueof
3

J
[ (*'- u a*
-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

I x-1
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€r-

3. (a) If x=sec0-cos0, y="""n0-cosle, then

show lhat

\x2 + 4)
t*l = n2 1y2* 41.

i cssol P,T.O
 (b) Show ihat
^12
f -
I cos"'0sinn0 d0

nl2
= r- - "' 'o
I cos' sin(n - ll0 do
rt+n m.n J
0
nl2
Lreducethe value ot I cos_0 sin 3e d0.
J
0

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 + (f-'(xJl = ll'(xll-r for anv derit"ble and
dx
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(1- r)"dx
J {n+r)(n+z)
D

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 MaximumMarks: 50

No,€ : 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)d-

Essentiallythe 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) Give a suitabletitle to the passage.

(ii) What is th€ coltectivenam€ jor energy sourcessuch
as petaoleumand coal ?

cs-610
 {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,

2- (a) Change the lollowing sentences into the passive

(i) The police caught the culzits red-handed.

(ti) The people beat up the terrorisis with hockey
stick.

{b) Fi[ in the blanks in the following sentence with the

correct tens€ form of the verbs given jn brackets :
(l) My moiher (reach) home much
before I left for cotlege.
(ii) Usuaily sh€ - lteturr.) home W 4 o claak.
{ii0 I - (finish) my wotk so I can
accompany yolr to the market.

3. ln the lollowing qu€stions do as dir€cted I

(aJ Conect the following sentences :
(i) These days tmvel js costing a lot of money.
(ii) You can't gst good mark nl€ss l'ou don't
work hard.

liii) Neena and Reena both are doctors.

cs,610 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 _ wheelchair is

(d) Us€ the following words ln one sentenc€each to

bring oui the difference in their meanings ;
(i) advice
(ii) advise
(e) 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

ol mentor 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 differences between each oi the

following :
(i) Rout€r and Gat€way
(ii) Rrng lopology ano Star topology
(b) 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. (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.

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

(b) What is cryptanalgsis? Explain the steps involvedin

cryptanalysis.Furiher give one example each ot
random data and non{andom d;ta.

cs-61l
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 Maxinun Marks : 75

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

l. (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) 'Databasescan b€ created in Ms'Excel.'True or

False ? Give teasons fo( your ansvJer.

a. (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 - .
3
Prove that the sum of two odd numbers is odd. 2

c s6 1 2 11,000
 BACHELOR IN COMPUTER
APPUCATIONS
Term-End Examination
December,2OO5

GS-62: 'C' PROGRAMMINGAND 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
I 2-way merge sort. What is its time complexity ? Sort
the following sequence of numbers using 2-way
merge so]1 : 10
7,4,7,3,0,2,6,5

cs-62 P.T.O.
2. (a) A 3-dimensionalintegerarrayX 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

(ivl Ga*age Collection

(v) Height balanced tree

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

(b) Using Quick sort, sod ihe Jollowing sequence in

descendingorder :
2 5 ,1 2 ,9 , 3 0 ,1 5 , 5 0
What is the av€rage ruD tir)e complexity of
Quick sori ?

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

CS-63: INTRODUGTION
TO SYSTEM
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. 6

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

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

Time : 3 hours Maximum Motks . 75

Note t Question no. 1 1scomputsory. Answer ony thtee

Jrom the rest.

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

(i) icD equivalent
(ii) Decimal number
(iii) Binary number
(iv) Hexadecimalnumber

(b) Simplify the lollowing boolean tunction usjng

Sum-of Product form, by lGrnaugh s map
F ( A ,B , C , D - > 0 , 2 , 3 , 5 , 7 , 8 , 1 0 ,1 3 ' 1 5 )
(c) 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.

cs 64 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 ^ BR
(ir) 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
to accesstime ? Giv€ r€aso.,sfor your ansMrer. 4
(b) Drawa circuitdiagramof an B x 8 RAM. 3
, - 1 ^ . _ .
How doPs t
Frplain the 2:-D chid organi'iat'on.

difler irom the 2 D chip organisation? 4

Explain foLrr djfferences betwrzen horjzontal and

veriical mido instr{rction formats. 4

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

l- (a) What is multimedia ? ErFlain at leasi fiv€ applications

of multimediain distanceeducation. 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
tailored to specilicallymeet the usersneeds" wiih an
example. 7

(b) Explain any hro multimedia features which can be

used in business. 4

(c) Explain any lout rules io be used in designing the

computerbasedinstruciionalmaiedals. 4

cs'66 10,000
 BACHELOB IN COMPUTER
APPUCATIONS
Term-End Examination
Decernber.2OO5

NETWORKS
GS-68: COMPUTER
Time: 3 hours MoximumMatks, 75

Note ; Question 1 is compulsory. Answer ony three

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
iopotogy. 5
(ii) 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

(a) Efhemet
(b) Token bus

3. (i) Descr'foe the characieristics aid application or rne

following n€twork devices :
(a) Routers
(b) Bridges
(c) Switches

cs 68
 (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 Whai is cong€stioncontrol ? How does it occur ?

(ir) How doesTCP handleconnectionestablishmemano

crash recovery? 5
(iit List and e\pldinany five ISDN applicdons 5

5. (it Describe and compare the following rouung

algorithms : I
(a) Shofiest path routing
(b) Flooding

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

cs-68 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.
(i) 00000000000000000000000000000000
(it Nehxotk 1 1 1 1 . . . 1 1 1 1 11 .
(nt 127 (decimal)| Any Value

cs-6s 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. (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

5. 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 Maxinun l\tarks : 75

Note . Question no. 1 is compulsory ond cdfties

3O morks. Answer ony three questionsfrofi the

r. (a) What is software maintenance ? Dcscribe briefly three

types of maintenance.

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

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

What is benchmark testing ? Why is it necessary ? 7

(d) Apply Waterlall model for development of a

Telephone Directory Search System. tndicate in
detail, each of the steps.

cs-70 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) 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 ?

3. (a) Slale at leasrlive ri<k\ in Sohwdretng'n€ering How

will you manageth€m ?

(b) Whai are ihe ten causesof failure of CASE in some

projects? 10

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

Time : 3 hours Moximum Motks : 75

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) = :, find ^' (x). 3

cs-71 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! €,
l
(ii) by Simpson s Rul€.
;
Divide the inierval into four equal subinten?ls.

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

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

4 6 8 t0
(x) L9 40 142

(c) The disiance of a car at different times is given

2 4 6
s(u I6 12 16
UsingNev,ton'storwardfo@ula find the time when

(i) + =0,and

a2^
(ii) -=0.
ot-

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

^ 2 -
Eraluate (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 by
2
(i) Trapezoidal Rule
(ii) Simpson'sRule
whereh=05.

(c) Prove that the conv€fgence of Neu?ton- Raphson's

method is quadratic.

5. (al b'ven = wherey(0). L compureyar

d; "*y
r = 0 I and x = 0.2 by Runge- Kutta lourih ord€r
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.

If f(x) = ax2 + bx + (5, U, c. e R) ihen show that

"
f[1, 2, 3] = a.

cs-71 9,000
 BACHELOR IN COMPUTER
APPUCATIONS
Term-End Examination
December,2OO5
CS-72: C.}} AND OBJECTORIENTED
PROGRAMMING

Time : 2 hours MoximumMorks: 60

Note : Question no. 1 is cofipulsory. Attempt .rny
three questionslrom the rest.

l. (a) 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)! (i)
bp -.t set_j120); (it
cout<< bp -+ get i( )j
cout<< bp + get j( ); (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 diagrams-

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

5- Define fhe foilowing terms, with an example of each : 10

(a) Scope resolution opetator
(b) Macros

{() this poinrer

(d) iostr€ams

cs 72 14,000
 I csisl
i BACHELOR IN COMPUTER
I APPUCATIONS
Term-End Examination
i
Decembet,2OOS

CS-73: THEORYOF COMPUTERSCIENCE

Time: 3 hours Maximum Morks : 75

Note : Quesfion l is corDpulsory. Attempt ony three

queslions Jrom the rest.

I 1. (a) D€fine finite automata. Explain the parts of

6
(b) DeIine CFG, also giving an example. 6
(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.
. {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. 4

1c) Describerecursiveproductionthrough an exampl€. 3

3. la) Dftetentiate "Parilal' 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,

4. (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
)
(i) I(x) = a{x), and
(ii) J{x) = o(xz)

5. (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 MoximumMarks: 75

Note.. Question number I is compulsory. Attempt ony

three questions lrcm the rcst.

l. (a) Write a program in Jal'a to perform the addition of

two complex numbers. 10

(b) Explain what happens if prtuate is applied to a

method in a class.Cive an examDle. 5

tcl 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

I public Excellent(int i)

I
J
public (int i, int j)
Excellent
I 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+2=7

5. (a) Write a program io input charact€rs from th€

keyword and output a table giving the different
numbers oI vowels. 10
(b) Is every Java program platform independ€nt ? Justily
youf answ€r,

cs-74 14,000
 BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
December,2O05

CS-75: INTRANETADMINISTRATION

Time : 2 tLours MaximumMatks, 75

Note t Question no. 7 is compulsory. Answer ony three

questions jrom the rest.

l. (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 ? How is it usetul ior an

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

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 ?

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

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

cc-09: INTERNETAWARENESS
fime : 2 hours MaximumMarks, 75

Note I Question no. I is compulsory. Anstter ony thtee

questions Jrom the rest.

l. (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? 10

cc-09 P.T,O
2. (a) Write an applicationfor eachof the following :
(i) Majl Retlectors
(ii) MailingLists
(iiil List Servers

(b) What is FTP ? List the step by siep procedureand

th€ associated
commands for usingFTP.

3. (a) Wriie any 10 t?aturesof a brc^r9er. 10

(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) List any three search engines and 3 URL5 of frce

E mail service providers.

5, (a) What is an Intemet Relay Chat ? Ltst any ihr€e

benefitsof lt.

cc{9
 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. 6

cc-11 P . TO ,
 (c) Explain the lollowing terms used in Ol,E : 6
(i) Source Application
{ii) Linked object
(iii) ContainerApplication

3. (a) Explain the pfocedwe of creating a database using

Msual Basic with the help of an example. 10
(b) Explain at least tiv€ {eatures of Int€grated
Developmant Environment (tDE) o{ Visual Basic.

4. {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) Wriie an event procedureto {ind the sum of the
squar€s of "n" natural numbers. D€sign proper
layout for ftont-endinterface.

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

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

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

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