Documente Academic
Documente Profesional
Documente Cultură
Term-End Examination
June, 2OO6
CS-01@ : GOMPUTERFUNDAMENTALS
F ( x , y , z , w ) = > ( 0 , 2 , 7, 8 , 9 , 1 1 , 1 5 )
Also draw the logic circuit. E
(b) What is Flynnls classification? Can you place a
supercomputerin any of the categoriesdefined by
Flynn ? Justify your answer. 4
(c) Write an assemblylanguageprogram in 8086 to
reversea string of 8 byteswithout using a stack. s
(d) Design a 3-bit ripple counter. How is this counter
different from synchronouscounters? s
cs-01@ P.T.O.
(e) Explain each of the following instruction types with
the help of an illustrativeinstruction :
(i) shift
(iil Subroutine call and return
(iiil Data transfer
(i) direct
(ii) immediate
(iir) relative
(iv) register indirect
(v) index with R1 as the index register
-
(b) What is the principle of a single error correction
double error detectioncode ? What will the size of
such a code be for 8-bit data 2 5
* Master slave
* SeParateo/s lor each Processor
* Distributed
cs-o1o
3. (a) Show, with an example,how a subroutinecall can
be implemented by specifying a location in the
subroutinefor storing the return address.Also, give
a schemethrough which parameterscan be passed
during a subroutinecall.
cs-o1o P.T.O.
5. (a) What are the problems of handling large matrices
using a uniprocessorsystem? What are the additional
hardware components that can help in matrix
manipulation?
cs-01@ 3.000
PGDCA / MCA (I Yr) / BcA
Term-End Examination
June, 2OOG
CS-02 @ : INTRODUCTION
TO SOFTWARE
cs-02@ P.T.O.
2. (a) List all the important tasks performed during each
phase of compiler design.
(a) 'Page'
4. Write a shell script that paginates a given'
file (i.e. to print a fixed number of lines from a
file), and then waits for user response before
printing the next page of the file on the screen. 5
(i) Assignment
(ii) Switch
cs-o2o
(iii) To find the occurrencesof a given pattern in a
file.
(iv) To comparethe content of two files.
cs-02 2,OOO
PGDCA / MCA (r yr) / ErcA
Term-End Examination
June, 2006
CS-03@ : FILESTRUCTUREAND
PROGRAMMING IN COBOL
Time : 2 hours M a x i m u mM a r k s : 6 0
cs-m@ P.T.O.
(b) Write a program in COBOL to compute the
monthly grosspay and net pay of the employeesof
a company, if the attendance, basic pay and
deductionslike loans, LIC, PF, etc are given' 70
Cols 26 - 27 Unused
n'te of birth (date, month
ua
Cols 28 - 35
-
and Year 4 digits)
Cols 36 - 37 Unused
Cols 38 - 42 Employeecode
Cols 43 - 44 Unused
Cols 48 - 49 Unused
Cols 58 - 59 Unused
Cols 60 - 69 Designation
Cols 70 - 71 Unused
Cols 72 - 76 Pay
Cols 77 - 80 Unused
cs-03@
(d) Define the following items with the initial valuesas
specified:
Data Name Description Initial value
Numeric,
rorAl o (zero)
-',,he2d'j:::-"1
ptaces
Alphabetic, tltt"Sro
HEADTNG
zo cnaracters
PRoGRAM
2. Write a COBOL program to simulatea billing application
for a gasagency. 10
Note : Make suitable assumptions, it' needed, and
mention them.
cs-m@ P.T.O,
4. Write a program in COBOL to computethe totalwagesof
a worker. The worker record has two fields - RATE and
WEEKLY_HOURS,which contain the normal rate and
total hours worked in a week respectively.Also, implement
the followingconditions: 10
(i) The worker is paid for overtime hours at a rate
which is twice the normal rate.
(ii) The hours worked in excessof 48 hours in a week
are consideredto be overtimehours.
(iii) The maximum overtime hours will not exceed
40 hours in a month.
cs-mo 2,000
PGDCA / McA (I yr)
Term-End Examination
June, 2OOG
cs-04@ P.T.O.
(d) Consider the following graph stored as an adjacency
matrix, where the valuesgiven are the weights of the
edges.The weight is 100 if the correspondingedge
does not exist. 8
c
A 0 2 100 100 100 3
B 2 0 2 2 4 1 0 0
C 1 0 0 2 Q 1 0 0 3 1 0 0
D 1 0 0 2 1 0 0 0 4 3
E 1 0 0 4 3 4 0 3
F 3 100100 3 3 0
cs-04
o
(u, Write a function to print the name of the student
who has the highesttotal marks.
(ul, Write a function to compute the averagemarks in
Mathematicsas obtained by each student. Assume
that the number of studentsis not known initiallv.
cs-04@ 2,000
PGDCA / MCA (I Yr)
Term-End Examination
June, 2OOG
C S - 0 5 @: E L E ME N T SOF S Y STEM S
A N A L Y S IS& D E S IGN
cs-05
o P.T.O.
(e) Define the following terms : 5
(i) EDP
(ii) MIS
(iii) DSS
(iv) EIS
(v) KBS
cs-05@
(c) Explain the following terms, in the context of
multimedia: j
(i) Bitmap image
(ii) Morphing
(iii) Animation
cs-05@ 6,000
PGDCA / MCA 0 yr)
Term-End Examination
June, ZOOG
CS-O6@: DATABASEMANAGEMENT
SYSTEM
Time : 3 hours Mqximum Marks : 75
Note : Question no. I is eompulsory. Attempt any
three questionst'rom the rest.
c s -0 6 @ 1 P.r .o:
2. (a) Explain the method of converting a hierarchical
database model to a relational model' Take an
example of a 4-level hierarchicat structure for
exPlanation.
(i) Policiesavailable
(ii) APPlYingfor a new PolicY
(iii) Claiming the amount
(M Renewal
Clearly indicate the entities, attributes, relationship
and the keY constraints.
cs-o6
@
5. (a) What is functionaldependency? Make a dependency
diagram for the relation "student". The data related
with the student is roll no, name, address,
department,year of study,
cs-06@ 5,OOO
ADCA / MCA (II Yr)
Term-End Examination
June, 2006
CS-07@ : DISCRETE
MATHEMATICS
Time : 3 hours Mqximum Marks: 75
cs-07
o P.T.O.
(c) For the following partition
{{1,2} {3, 4, 5}}
of the set A {1, 2, 3, 4, 5}, find the
correspondingequivalencerelation R. 4
P a P = Q P<+Q lenq
0 0
0 1
1 0
I 1
0 0 0 1 1
0 1 2 L 0
0 2 2 2 0
1 1 2 L 1
1 0 0 1 0
cs-07@
(h) Which of the followingare lattices? Give reasonsfor
each answer.
"Ab0.
(i)
a
(ii) (iii)
v 4 5
J
cs-07
o P.T.O.
(d) Give an example of an argument which illusirates
modus ponens.
v4
X=abc+ abc+a6E+a6c
cs-07@
4. (a) Make a finite state machine, which accepts all the
=
stringsendingwith 00, over the alphabet> {0, 1}'
(b) Convert the following graph to a completebipartite
graph by redrawingit.
functionf, definedbYf(x)=
#
P.T.O
cs-07
o
Given a matrix, what are the properties it must
satisfyif it represents:
(i) a reflexive relation ?
(ii) a symmetricrelation?
{iii) an asymmetricrelation?
(c, Define an i - v Iuzzy set,and give an example.
3
(d) Prove that In, I l is functionallycomplete.
3
cs-07@ 4,000
ADCA / MCA (II Year)
Term-End Examination
June, 2006
( i ) v = 7 . 7 4G D 6 , p V p -
cs-08@ P.T.O.
(b) Which of the following are acceptable integer
variablenames ? Give reasonsfor your answers. 4
(i) APPOLO
(ii) LXY"Z
(iii) xY /z
(iv) JNU
cs-08@
(ii) What will be printed by the followingprogram ?
PROGRAM VYAS
IMPLICIT NONE
REAL a, b, p, e, R
INTEGER X, Y
a=4.5
b=3.5
P = (a+!).-l
Q = (a-b)**2
R = P,/Q
X=a+b
Y = a*b*R
PRINT*,P,Q,R
PRINT*,X,Y
STOP
END
2+2=4
(0 A machine containsa component C that is
vital to
its operation.The reliabilityof component
C is g0%0.
To improve the reliability of a machine,
a similar
component is used in parallel to form a system
S.
The machine will work provided that one of
these
components functions correctly. Calculate
the
reliabilityof the systemS.
S
(d Find the regressionline of y on x for the data
:
X 1 4 2 3 5
v 3 1 2 5 4
cs-08@ P.T.O.
(h) Fill in the blanks : 7x5=5
(i) A studentgets 85, 76, 82 marks in the three
tests for the Mathematicscourse. She gets 79
marks in the final examination.If the weightage
given to the tests and the final examination are
70o/o, 10o/o,10%oand 70o/o respectively,then
her averagemark is
(iil If the probabilitiesof n independent events are
P1r P2, P3i "' Pn, then the probabilitythat at
least one of the events will happen is
x is the mean.
2. (a) Use logical IF statement to write a program to
calculateand print
cs-08@
(c) Calculatethe cost of living index number for the year
2000 taking 7998 as the base year from the
followingdata :.
cs-08@ P.T.O.
(c) Find the correlation coefficient from the following
data :
x I 2 3 , 4 5
v 2 5 3 8 7
(v) DO 66 I = 1,M,
cs-08@
(c) The following table shows the marks obtained by
100 candidatesin an examination. Calculate the
mean and standarddeviation.
cs-o8o P.T.O.
Write a program segmeni that reads the formatted
values of L, M, N, X and Y from a file, and
calculatesthe following
/ _ Y
I\ J t " t N '.+ f + ( L - M )
Result :
L
Also write the formattedvalue of Resultto another
file.
cs-08@ 4,000
ADCA / McA (II Yr)
Term-End Examination
June, 2006
AND
CS-09@ : DATA COMMUNICATION
NETWORKS
T i m e: 3 h o u r s Maximum Marks : 75
Answer any
Note : Questionnumber 7 is compulsory'
three questionst'rom the rest'
P.T.O.
CS-09
O
(e) What is the 'count to infinity, problem ? Why does it
happen in the distancevector routing algorithm ?
Illustrate this through an example.
(f) Explain the significanceof the followingtwo fieldsof
the IPv4 Header :
(i) Fragment offset
(ii) TTL
(g) What is the differencebetween asynchronousand
synchronous transmission ? In asynchronous
transmissionhow does a receivingdevice determine
the presence of. a start bit ?
cs-oe
@
(c) Write any three advantagesof a coaxial cable to be
usedin LAN implementation.Also list the categories
of UTP.
cs-oe
o 5,000
ADCA / MCA (II Yr)
Term-End Examination
June, ?OOG
C S - 1 0 @ : S O F T W A R EE N G T N E E R T N G
Time : 3 hours M q x i m u mM a r k s : 7 5
cs-1oo P.T.O.
(d) Briefly explain three classesof software projects
where Bohem's model can be applied' Give example
of each.
cs-1oo
(b) Consider the program given
below :
void main( )
{ int i, i,
scanf (,,o/odo/od",
&i, &j);
if (i=:11
cs-10@
4,OOO
H
ADCA / MCA (IIl Year)
Term-End Examination
June, 2006
CS-12@ : COMPUTER
ARCHITECTURE
T i m e: 3 h o u r s Maximum Marks : 75
cs-12
@ P.T.O.
(e) Consider a main memory consisting of four
memory modules with 256 words per module.
Assume 16 words in each cache block. The cache
has a total capacity oI 256 words. Set-associative
mapping is used to allocate cache blocks to block
frames.The cache is dividedinto four sets.
(i) Show the addressassignmentfor all 1024 words
in a 4-way low order interleavedorganisationin
the main memory.
(ii) How many blocks are 1here in the main
memory? How many block frames are there in
the cache?
(iii) Show the mapping from the blocks in the main
memory to the setsin the cacheand explain how
to use the tag field to locate a block frame within
eachset. 70
cs-12
@
(c) Define the following parallelprogrammingmodels : 5
5 1: A = B + D
5 2 : C : A x 3
5 3 : A = A + C
54:E=A/2
(b) List 5 differencesbetween static and dynamic
interconnectionnetworks.Give one example of
each.
(c) What is a multi-functional arithmetic pipeline ?
Where is it used?
cs-12
o 5,000
ADCA / MCA (III Year)
Term-End Examination
June, 2006
S Y S TEMS
C S - 1 3@ : OP E R A T IN G
any
Note : Questionnumber 7 is compulsory' Answer
three questionst'rom the rest'
,
cs-13o P.T.O.
2. (a) Write the characteristicsof the following operating
systems:
(i) Real Time Systems
(ii) MultiprogrammingOperatingSystems
Illustrate the characteristicsin the context of two
applicationsfor each.
(b) Explain the working principle of Multileveleueues
with FeedbackScheduling,with an example.
cs-13@ 2 4,OOO
MCA (III Year)
Term-End Examination
June, hOOG
C S- 1 4 O : T N T E L L T GES
NYTSTEM S
cs-140 P.T.O.
(e) Find the standard normal form of the following
statement:
v(x) (-P(x, 0) -+ (lY (P(Y,g(x))))&
(Yz(P(2,s(x))-+ P(v, z))))'
cs-14@
(b) Explain the followingterms in brief :
(i) Knowledgemanipulation
(ii) Knowledgeacquisition
cs-140 P.T.O.
5. (a) Construct a truth table for the expression
(Av(A&B)).
Reduceit to a singleequivalentexpression. 4
cs-14@ 3,000
MCA (III year)
Term-End Examination
June, 2006
C S - 1 5 @ : R E L A T T ON ADLA TABASE
MA N A GE ME N TS Y S T EM
cs-15@ P.T.O.
Write the relational algebra queries for the
following :
(i) List the event details by the societies which
have been lormed/created for the cause of
..AIDS''.
cs-150
(ii) List the details of all the rooms which have not
been allocatedto anY client.
(iii) Find the names of all the clientswho are from
"Goa" and for whom the booking was done'in
the last one month.
(b) Explain the structure of an index sequential file
organisation,with a suitable diagram' Write three
differencesbetween index sequentialand B-tree file
organisations. 6
cs-15@ P.T.O.
(c) Considerthe followingrelationsand the set of FDs :
SHIPMENT (Ship_id,S_capacity,S_date,
cargo, amount)
FDs :
Ship_id -+ S_capacity
Ship-id, S_date-+ cargo
Cargo, S_capacity-+ amount
Now, perform the following :
(i) Identifythe key of the relation.
(ii) Find the non-redundantcover of the given FDs.
(iii) Normalize the relation into BCNF. Is the
decompositiondependencypreserving ? Give
reasonsfor your answer.
cs-15@ 4 3,OOO
ADCA / MCA (III Yr)
Term-End Examination
June, ?OOG
c S- 1 6 @: OB JE C TOR IE N T E D
S YSTEM S
T i m e: 3 h o u r s Maximum Mqrks : 75
cs-1@
6 P.T.O.
(c) Explain the following terms, with. an example of
each :
(i) Inheritance
(ii) Overloading
(iii) Abstraction
c s - 1o6
4. (a) Write at least Ihree advantages and three
disadvantages
of using a DBMS insteadof a simple
file.
(b) For each of the following systems, identify the
relative importance of the three aspects of
modelling:
(i) Computer
(ii) Printer
c s - 1o6 4,000
ADCA / MCA (II Year)
Term-End Examination
June, ?OOG
C S. s 1@: OP E R A T ION R
S E SEARCH
T i m e: 3 h o u r s Maximum Marks : 75
cs-s1
o P.T.O.
(b) UniversalMines Inc. operatesthree mines in West
Virginia. The ore of each mine is separatedinto two
grades before it is shipped. The daily production
capacities of the mines, as well as their daily
operatingcosts,are as follows :
Capacity (tons,/day)
Operating Cost
Mines
High-Grade Low-Grade (Rs. 1000,zday
I 4 4 20
II 6 4 22
III 1 6 18
Universalhas committed itself to deliver 54 tons of
high-gradeore and 65 tons of low-gradeore by the
end of the week. It is intendedthat commitment be
fulfilledat minimum total operatingcost.
Formulate the situation above as a Linear
Programming Problem in order to determine the
number of days each mine shoutd be onerated
during the upcomingweek.
(c) Assume that the probabilityof a male birth is l/2.
What is the probabilitythat in a family of 4 children
there will be (i) at leastone:boy, and (ii) at least one
boy and at least one girl ?
(d) The consumption rate of a certain item in a
company is 100 units per month. The holding cost
is 20 paise per unit per month. The ordering cost is
Rs. 250 per order. Find the Economic Order
Quantity (EOO.
cs=s1o
(e) Consider the following pay_off'matrix
for the two
personszero_sumgame :
Player B
I II III
I - 2 5 - 3
PlayerA
II I - 3 5
Determinethe optimal strategies
for both the players,
and the value of the game.
Obtain an optimalassignment
that minimizesthe total
cost incurred. (No more than
one job can be assigned
to any machine).
cs-s1
@ P.T.O.
Assume
(b) Simulate the experiment of tossing a coin'
: probabilitv of
that probability of getting H (Head)
outcomes
getting T (Tail) = 0'50' List down the
(H or T) of 15 tosses.
digits :
[Use the sequenceof random
7984 82621308921
r58rg223g6 2A6857
How manY H's and T's have You got ?
s . t . x ,* x r = 2 , *1,*220
rate of
3. (a) Television sets for repair arrive at an average
repairman'
4 per 8-hour working day to a single
carry out the
who takes on the average11 hou" to
and repair
repair of each set. lf inter-arrival times
find the
times are exponentially distributed'
following
fits;
(i) The queuing model that this situation
in the
(ii) The expected number of ielevision sets
workshoP;
find at
(iir) The probability that an arriving set will
least three sets in front of it'
cs-s1@
(b) Solve the following Linear Programming Problem
graphically.
' Minimizez = \9xt + I75x,
s.t. x, + 3x, > 15
*1'4
*2t 6
x|x,)o'
4. A regional airline can buy its jet fuel from any one of three
vendors. The airline's needs for the upcoming month ai
each of the three airports it serves are 100 k-gallon
(kilo-gallon)at airport 1, 180 k-gallon at airport 2, and
350 k-gallon at airport 3. Each vendor can supply to each
airport at a price (in cents per gallon) given by the
following schedule:
Airport
Vendor 2
1 92 89 90
2 9L 9T 95
3 87 90 92
Each vendor, however, is limited in the total number of
gallons it can provide during any month. These capacities
are 320 k-gallonfor vendor 7, 270 k-gallonfor vendor 2,
and 190 k-gallonfor vendor 3. The airline is interestedin
a purchasing policy at a minimum total cost. Formulate it
as a Linear Programming (LP) problem. Also give an
optimal solution of the problem. 15
cs-s1@ P.T.O.
5. (a) Consider the following Integer Linear programming
problem :
Maximizez = l20xt + gOx,
c s - s@
1 4,000
ADCA / MCA (II Year)
Term-End Examination
June, 2006
ON
C S - 5 4 @ : F I N A N C E& A C C O U N T I N G
COMPUTERS
(il BusinessEntitYConcePt
(iii) ContinuitYConcePt
cs-54@ P.T.O.
2. An analysisof Delhi ManufacturingCo. Ltd. led to the
follo*tng tnfor-utton ,
General
Administration 1,1 66,T00
overheads
cs-s4@
4. What is a dividend, and why is dividend decision
important ? Also explain the factors on which the dividend
'
decisionof a companyare based.
15
cs-54@ P.T.O.
Particulars Dr (Rs.) Cr {Rs.)
Salaries 1,400
Purchases 27,350
Sales 48,000
Drawings 700
Return outwards 550
Rent 600
Factory lighting and
.80
heating
Insurance 630
General expenses 100
Bad debts 250
Discounts 650 370
5,000
cs-54@
MCS-011@
MCA (Revised)
Term-End Examination
June, ?OOG
M C S - O 1 1O : P R OB L E MS OL V INGAND
P R OGR A MMIN G
1
2 7 2
3 2 1 2 3
4 3 2 7 2 3 4
5 4 3 2 r 2 3 4 5
M C S - 011o P.T.O.
(b) Write a loop that will calculatethe sum of everythird
integer, beginningwith i = 2 (i.e., calculatethe sum
of 2+5+8+11+....),for all valuesof i that are less
than 100. Write the loop in three different ways : 15
(i) 'while'
Using statement
(ii) 'do-while'
Using statement
(iii) Using 'for' statement
MCS-o
11o
3. (a) Write an interactiveC program that will encode or
decode a line of text. To encode a line of text.
' proceedas follows : 10
(i) Convert each character,includingblank spaces,
to its ASCII equivalent.
(ii) To decode the text, convert its ASCII to its
character'equivalent.
(b) When can two matricesof order a x b and c x d be
multiplied? Also write a progam in C to multiply two
such matrices. 10
(i) enum
(ii) typedef
M c s - o11o P.T.O.
5. (a) Without usingthe strcat function,with a program to
append a string2 to a stringl, and find the length
of the resultantstring. 10
Mcs-01 2,000
o1
MCS-O12
o
MCA (Revised)
Term-End Examination
Iune, ?OOG
MCS-012@ : COMPUTERORGANTSATTON
& ASSEMBLY LANGUAGEPROGRAMMING
M CS -O 1 2 o P.T.O.
(d) Explain, with the help of an example, how an
if
address is mapped to a cache memory location
the :
(i) Set associativemapping scheme is used
(ii) Associativemapping schemeis used
(e) Explain each of the following types of instructions
with one examplarinstructioneach :
(il Data processing
(ii) Data transfer
(iiil Program control
an
2. (a) Explainthe Hamming Error-Correctingcode' with
example.
two
(b) Write an 8086 assembly program to subtract
4-digit packedBCD numbers.
?
(c) What is the need of a control unit in a computer
its
What is a hardwired control unit ? What are
advantagesand disadvantages?
MCS-012o
3. (a) Explain four characterisiics of the RISC
architecture.Why do we use a large register fite in
RISC ? Explain this wiih the help of a suitable
example.
(i) rDE
(ii) scsl
(iii) EIDE
MCS-o12@ P.T.O.
5. (a) Write an 8086 assembly language program to
compute the GreatestCommon Divisor (GCD) of
two 16-bit unsigned integers, and store the result in
word location.
MCS-O12@ 2,000
MCS-O13
@
MCA (Revised)
Term-End Examination
June, 2OOG
MATHEMATICS
MCS-013@ : DISCRETE
is a tautology. 3
MCS-o13o P.T,O.
(0 Find the logic circuit corresponding to the
expressions:
(i) (xln xi)v (x, v xr)
( i i ) ( x ,v x , v x r ) n ( x i v x , v x i ) n ( x , v x 2 )
1 + f1+ t *1. . . * p1 . 2 - -
. 1
f o r n> 1 .
;,
MCS-013@
4. (a) Draw the logic circuit correspondingto the boolean
function f(X, Y, Z) suchthat f(X, y, Z) is 2 if at least
two of X, Y, Z are true.
(b) Let A = 7, 2, 3, 41. Check whether the relations
defined below are reflexive,symmetric,transitiveor
equivalences.
( i ) R r = { ( 1 ,1 ) ,( r , 2 ) ,( 2 ,r ) ,( 2 , 2 )(, 3 ,3 ) ,( 3 ,4 ) ,
(4, 3),(4,4) |
( i i ) R , = { ( 1 , 1 ) ,( 2 , 2 ) , ( 3 , 3 )
}
(c) If { {1, 2]r,{3,4} } is a partitionof the set
A : {1, 2,3, 4lt,write the corresponding equivalence
relationR.
MCS-O13@ 2,000
MCS-O14
@
MCA (Revised)
Term-End Examination
June, 2006
M C S - 0 1@
4 P.T.O.
(d) Explain the following terms with respect to system
analysisand design :
(i) Degree of security
(ii) Estimatedloss
M C S - 0 1@
4
4. (a) Describe two Object-OrientedCASE tools, also
giving their examples. Illusirate, with the help of
diagrams,how they are useful in various phases of
SDLC. 70
MCS-014@ 2,000
MCS-O15
@
MCA (Revised)
Term-End Examination
June, 2006
M C S - O 1 5 @: C O M M U N I C A T I OS
NK I L L S
MCS-O15o P.T.O,
consumerpublicationsproliferate,the audiencesplits into
more smaller groups. This makes it significantly more
difficult and expensive to reach out to a particular
audiencethan it was in previousyears.
Mcs-o15@
companiesto gei on the right side of consumersin the
battle for sales.
2. Fill in the blanks choosing the most suitable word from the
choices given :
MCS.O15@ P.T.O.
(IVJ If you hang at the library, you are sure
to meet him. (outlup/over/onto)
(v) The thief broke _ the shop and took
away all the cash. (out/down/intolaway)
Mcs-o15o 2,OOO
MCS-021o
MCA (Revised)
Term-End Examination
June, ?OOG
MCS-021@ P.T.O.
2. (a) Write a program to balancea Red-Blacktree after
insertinga node in it. 10
Note : The program should work t'or qt least
'8
nodes.
(b) What is a CircularQueue? Write a program to insert
and deletea node in a circularqueue. 10
Mcs-021o
5. (a) Calculatethe adjacencylist and adjacencymatrix for
the following graph :
MCS-021o 2,000
MCS-022
o
MCA (Revised)
Term-End Examination
June, ZOOG
MCS-022@ : OPERATINGSYSTEM
CONCEPTSAND NETWORKING
MANAGEMENT
MCS-022@ 1 p:.T.'O.
(g) What is a proxy server ? How does it improve
security? 4
(h) DistinguishbetweenLAN, MAN, WAN. 6
MCS-022@
5. Describethe following: 20
(i) Firewalloperations
(ii) Featuresof Telnet
(iii) Five RAID levels
MC5-022o 2,000
MCS-023
o
MCA (Revised)
Term-End Examination
June, 2006
MCS-023o P.T.O.
Make necessaryassumptions,if any. FormulateSeL
queriesfor the following . 10
(i) Retrievethe name and addressof all employees
who work for the 'Computer Science and
Engineering'Department.
(ii) Retrieve the name of the manager of each
department.
(iii) Retrieve,for each femaleemployee,a list of the
namesof her dependents.
(iv) Retrievethe first name, last name, and salaryof
all employeeswho work on project number 10.
(v) Retrieve the SSNs of all employeeswho either
work in DepartmentNumber 2 or supervisean
employeewho works in DepartmentNumber 2.
MC5-023o
2. (a) Considera relation R(A, B, C, D, E) and the set of
F D ' s : A B - + C ,C - + D , D - + A , B D - + E ;
(i) List the candidatekeys for the relation R.
(ii) In what normal form is the relation presently,
and why ?
(iii) Normalisethe relationtill BCNF. 70
(b) Explain five advantagesand five disadvantages
of a
distributeddatabasesvstem. 10
MCS-023@ 3 P . TO .
5. Explain the following in the context of DBMS, with the
help of a diagramor an example:
(i) Data fragmentation
(ii) Three-levelarchitecture
(iii) Desirablepropertiesof decomposition
(iv) Authorization
MCS-023o 4 2,000
MCS-024@
MCA (Revised)
Term-End Examination
June, 2006
MCS-024@: OBJECTORIENTED
TECHNOLOGIESAND JAVA
PROGRAMMING
T i m e: 3 h o u r s MqximumMarks: 700
MC5-024o P.T.O.
(f) Write a Stack class that throws an exception when
the stack is full, and handles the exception and
displaysthe message"Stack is fult".
MC5-024@
5. (a) Write a program in Java that acceptstwo integersas
input and displaystheir sum.
(b) What is a Layout Manager ? Explain three layouts
availablein Java. Also write a code with explanation,
to change the default layout of an applet to a card
layout.
(c) What is JDBC ? How are statementscreated in
JDBC ? Write a Java code to createand executean
SQL statement.
MC5-024@ 2,000
MCS-031o
MCA (Revised)
Term-End Examination
June, 2006
M C S - 0 3 1 @: D E S IGNA N D A N A L YSISOF
ALGORITHMS
. ,]
(il 2"*' : o(2")
o^
(ii) 2'" : 0(2')
(b) What are the best case and worst case times of
Bubble sort ? When do they occur ?
MCS-031
o P.T.O
(c) Show how DFS work on the graph below. Assume
that the vertices are considered in an alphabetical
order, and that the graph is represented using
adjacencylist representationin which each adjacency
list is ordered alphabetically.For each vertex write the
time it is discoveredto its left and the time it is
discovered to its right. For each edge write its
classificationnext to it, in the diagram.
MCS-m1
o
2. (a) Multiply the following two matricesusing Strassor's
Algorithm :
(t 3\ r8 4)
l[ 5 I
7)\6 2)
l
(b) What is a heap ? What are its properties? Show that
there are at least f n / 2"n71 nodes of height h in
any n elementheap.
MCS-031
o P.T.O.
4. (a) Show that the running time of euicksort is e(nz)
when all elements of the array are sorted in
non-increasingorder.
q1 b (qz, u)
ql # (h, #)
q2 a (e| R) .:.
q2 b (e' R)
q2 # (c' R)
Trace the computation of M starting from the
configuratio. (91, aabbba) (where the symbol
underlinedis the current symbol). I
MCS-m1
o
(d) Explain the principle of mathematicalinduction.Use
it to show that 6 dividesn3 - n, where n is any
non-negativeinteger.
F
F
MCS-031 2,000
i
t
t
{
MCS-032
o
MCA (Revised)
Term-End Examination
June, 2006
MCS-032@ : OBJECTORTENTED
ANALYSISAND DESIGN
MCS-os2
o P.T.O.
a functional
(e) What is a functional model ? Explain
with a
model for the Railway ReservationSystem
70
suitablediagram.
how a design
2- (a) What is designoptimization? Explain
order'
can be optimizedby rearrangingthe execution
10
with the helP of an examPle'
the state
(b) What is a statediagram? Draw and explain
10
diagramfor TelePhoneDialling'
data flow
3. (a) Explain five limiiations of a typical
diagram.
example' 5
(b) Explain two-way association, with an
a use-case
(c) What is a use-case diagram ? Draw
bank' 10
diagram for cash withdrawal {rom a
2,000
MCS-032
@
MCA (Revised)
Term-End Examination
June, 2006
MCS-033@ : ADVANCEDDISCRETE
MATHEMATICS
yn
MCS-033o P.T.O.
(b) Check whether an = 2n (n - 1) is a solution to the
recurrencebelow or not :
u?*t - 32 an an_ :
, + 48 u?n_r, 2"*n
Also check whether the recurrenceis homogeneous
or not.
Mcs-o33@
2. (a) Using an appropriate substitution, solve the
recurrence
n-1 2
r) n = V , t - 1+ n 4
MC5-033o P.T.O.
5. (a) The populationof ducks on a,farm is such
that the
increase in it triples every year. Starting
with
100 ducks and finding 150 of them the
following
year, the farmer sells20 off. Similarly,
at the end of
each year she sells ofl 20 ducks.If an represents
the
population of ducks after n years, find
a recurrence
relation for an, n > 0. Also solvethe recurrence.
MCS-O33@ 2,000
MCS-034
@
MCA (Revised)
Term-End Examination
June, 2006
MCS-034@ : SOFTWARE
ENGTNEERTNG
Time : 3 hours
Mqximum Marks: 700
Note : Question no. I is compulsory. Attempt qny
three questionst'rom the rest.
MC5-034@
P.T.O.
(b) Define Risk Management.Explain all the categories
of Risk Management.
MC5-034@ 2,000
MCS-035
o
MCA (Revised)
Term-End Examination
June, 2006
MCS-O35@ : ACCOUNTINGAND
FINANCIALMANAGEMENT
5;"T,#' 12.ooo
["J;?o''' 60,000
Furniture Ror,,rt
andFixture 4'ooo 2,ooo
ijrr.^,"la
tJ::l,ft', Sares
3o'ooo 1'30'ooo
OPening Creditors 12,000
20,000
stock
MCS-035@ P T N
Purchases 80,000 Loan al 60/o
p.a. from
Mr. Mehta
on 0l/70/05 10,000
MCS-035o
Adjustments:
(i) Closingstock : Cost price Rs. 21,000, Markei
price Rs. 25,000.
(ii) Of the debtorsRs. 400 are bad and should be
written off. Create a reservefor bad debts at
5o/o on sundry debtors and a reserve for
MCS-m5
@ P.T.O.
From the above, compute the following : 10
(i) Rebrder quantity
(ii) Reorderpoint
(iii) Minimum level
(iv) Maximum level
(v) Average stock level
(iv) Consistency
MCS-035@
6. Explainthe following,giving examples 5x4
(i) Factoring
(ii) EconomicOrder euantity
(iii) Long term solvencyratios
(iv) TreasuryManagement
MCS-035@ 2,000