Académique Documents
Professionnel Documents
Culture Documents
Term-End Examination
June, 2006
FUNDAMENTALS
CS-O1: COMPUTER
required.
cs-01 P.T.O.
(d) What is cache coherence? Why is it important for
shared-memorymulti-processorsystems?
.''..,:,:;..,'.-..'..:;:].,.
('e) Write an 8086 adsemblylaflguage program to find
the total number of occurrencesof the characters
"a" and "t" in an array of charactersstored in the
memory.
A x . B/ D + E x F - G
Assume that the machine contains instructionsfor
PUSH, POP, ADD, SUBTRACT, MULTIPLY
and DIVIDE
cs-01
3. Give at least three differences between each of the
following : 75
cs-01 P.T.O.
(b) What are thabasiccharacteristics
of RISC ?'Explain
briefly the reasonsthat make RISC based designs
more popular.
(c) An 8-bit register contains the binarv value
11001011. Perform the followingopnrufion, on
this :
(i) Mask the upper nibbleof the register.(A nibble
is a 4-bit sequence.)
(ii) Insert a value 1101 at the upper nibble.
(iii) Perform circularshift right.
(iv) Perform arithmeticshift left.
(v) Perform logical shift right.
Make assumptions,if required.
cs-01 4 12,000
PGDCA / MCA (I Yr) / BCA
Term-End Examination
June, 2006
CS-02 : INTRODUCTION
TO SOFTWARE
cs-02 P.T.O.
2. (a) Constructcontext free grammarfor the following 'C'
statements:
(i) Do..While
(ii) incrementoperator
P 1 1 0 3
P 2 6 5
P 3 b z
P 4 4 1
P 5 8 4
cs-02
4. (a) What are the main advantagesof distributedOS ?
How are the file systemand protectionsupportedin
distributedOS ?
c s -0 2 4,000
PGDCA / MCA (I Yr) / BcA
Term-End Examination
June, ?OOG
cs-03 P.T.O.
If a student scores less than 40 in any subject, then print
FAIL as the grade. Otherwise print the grade as per the
following conditions : 10
Average Grade
50<marks<60 A
40<marks<50 B
cs-03
3 . Write a COBOL program that converts a given date
(specifiedas the valuesof DAY and MONTH) to the Julian
date and storesit in the data name Julian.Assume28 davs
in the Februarymonth. 70
Note z The valueof DAY is the date of the month and
'
the value of MONTH is a valuebetween1 and
72. A Julian date is a 3-digit date representing
the number of days counted from the first of
January.
cs-03 6,000
PGDCA / MCA (I Yr)
Term-End Examination
June, 2006
cs-04 P.T.O.
(b) What is a circular queue ? Explain how it is
implemented,using an array.
Write functions to "insert" and "delete" for the
queueabove.
(c) Construct the binary tree whose Pre-order traversal
is ABCDEFGH and In-order traversal is
CBDAFEGH, where each letter stands for the
information stored in some node of the tree. Show
all the steps involved.
(d) Write an algorithm to implement "insertion sort".
Explain how the algorithmworks in sorting the input
l i s t2 6 4 9 8 5 . I
(e) Distinguishbetweena graph and a tree. 2
cs-04
(c) Constructan AVL tree from the following input list :
6 4 2 12 10 3, applyingappropriaterotation.
cs-04 7.000
PGDCA / MCA (I Yr)
Term-End Examination
June, 2OOG
cs-05 P.T.O.
2. (a) Design a EFD for a Banking Management System,
' '' l
uPto'level2-'-
cs-05
(a) Describe the structure of a feasibilityrepori' 3
5.
(b) List six considerationson which output to be
producedusuallYdePends. 3
cs-05 15,000
PGDCA / MCA (I Yr)
Term-End Examination
June, 2006
CS-O6 : DATABASEMANAGEMENT
SYSTEM
T i m e: 3 h o u r s Maximum Mqrks: 75
(e) With the help of two examples for each, explain the
use of multimedia databases and knowledge
databases.
CS-06 P.T.O.
2. (a) Consider an employee file with the details given
below : -
cs-06
4. (a) With the help of an example relation and the
dependency diagram, explain ihe concept of
functional dependency.
CS-06 P.T.O.
(iv) Write a statement to find all the customers
whose name starts with "R" and who have a
balanceof more than Rs. 10,000.
(b) With the help of an example,explainthe properties
of a Balancedsort tree.
CS-06 20.000
ADCA / NICA (II Yr)
Term-End Examination
June, 2006
CS-07 : DISCRETE
MATHEMATTCS
Time : 3 hours t ,
IvrcXImUmlVarKS: /5
l ( ( P^ l e ) v ( p n e ) ) v l p
CS-07 P.T.O.
(c) Let A = l\, 2, 3,4, 5). A ielation R is definedon A
suchthaa t R b i f fa + b < 6 .
(i) Write the relation matrix R.
(ii) Make a digraph of the relation.
(iii) Check if R is reflexive.
(iv) Check if R is symmetric.
xl x2 x3 x4
cs-07
(h) For the FuzzySetA of X :{7,2,3, 4, 5l givenby
CS.O7 P.T.O.
(b) In a single Venn diagram, show three sets A, B, C
andB\C, AnC, AU(Bc).
cs-07
5. (a) Construct a weighted connected graph on five
vertices that has exactly five minimum spanning
trees. Justifyyour answer.
(b) Expressthe number-87 using (i) 1's complement
form, (ii)two's complementform, (iii)sign magnitude
representation.Use 8-bit representation.
(c) Draw the logic diagram of HA (Half Adder) anci
using HA constructFA (FullAdder). 5
(d) Define Well Formed Formula(WFF). 3
c s -0 7 15,000
ADCA / MCA (II Year)
Term-End Examination
Jurie, 2006
,in *
\'' ' "*2
J2""
(ii) , =
/1 +* r)'*
r ) + l,r- 3)'
[o ['- bJ
cs-08 P.T.O.
(b) Which of the following are acceptablenames of
integer variables, real variables and unacceptable
names and why ?-
(i) 457.5
(ii) SUMMER
(iiil rNDrA
(iv) .ABC2
(i) Y/6.35 : Q
(iii)Y:(-6.32)5'0+X
1 1 1
R R 1 R 2
cs-08
(eJ An air foil is to be plotted with a "camber". The
mean line of the foil js given by :
y=+ e p x - x z ) f o rx < p
p-
v=: o ( 1+ 2 p x - 2 p - * 2 ) forx>p
I-p-
X 2 4 5 6 8 11
v 1B 72 10 8
.1 (
CS-08 P.T.O.
(ii) If two regressioncoefficientsare, --.- 0'1 and
- O'9, the valueof r is
25
B=> (c -di)z
. i=1
25
P= I c,d,
i=1
X 1 A 16 25
f(x) I6 14 72 10
cs-08
(c) Writea programsegment to readformattedvaluesof
A and B from a file, and to compute
S=AB
T = A + B
ST
- x - = _
S+T
Also write the formattedvaluesof S, T and X into
a file.
x 1 3 4 6 8 9 11 74
v 1 2 4 4 5 8 9
(c) The ratio of relativisticto classicalmomentum as a
function of the speedof light is given by the formula
ratio = J==
It-(
Write a program that will compute and print a table
of the ratio for
f = 0 1 9 1t o 0 . 9 9 i n s t e p so f 0 . 0 1 .
cs-08 P.T.O.
4. (a) The ideal compressor outlet temperature and
efficiencyfor a gas turbine are given by
rp r*
r =ro , and
tfl
r o,)t;
e f f i c i e n (ceY)= 1 - ltl
\ ' 2/
cs-08
5. (a) Identify errors, if any, in the following FORTRAN
statements:
(i) Do8. I=1,3
(ii) Do 33 L = M, N(3),I
(iii) GIDAN = XYL + -N(3.2)
(iv) DO 44 K : 1. M+2, N
(v) C(1e) : B(- 4) + F13
fnl
An enquiry into the budget of the middle class
familiesin a certaincity of India gave the following
information :
CS-08 P.T.O.
Assume that your stock of sales merchandise is
maintained based on the forecast demand' If the
distributor'ssalespersonnelcall on the first day of
each month, compute your forecastsales from the
given historicaldata.
June 140
July 180
August 770
Using a simple three-month moving average'
what is the forecastfor SePtember?
Using a weighted moving average,with weights
of 0'20, 0'30, and 0'50 for June, July, and
August, respectively,what is the forecast for
September?
cs-08 13,000
ADCA / MCA (II Yr)
Term-End Examination
June, 2006
AND
C S - O 9: D A T A C OMMU N IC A T ION
NETWORKS
CS-09 P.T.O.
(e) Answer the following questions with respect to a
TCP header:
(i) Why is the TCP header length required ?
Explain this.
(ii) What is the need of a variable size sliding
window ?
(0 What is a subnet? How is subnettingimplemented?
Explain this with the help of an example.
cs-09
4.. (a) Explain the operation of an FDDI token ring, with
the help of a diagram. Also, list the two key
differencesbetweenFDDI and IEEE 802'5. 7
cs-09 20,000
ADCA / McA (II Yr)
Term-End Examination
June, 2006
CS-10: SOFTWARE
ENGINEERING
T i m e: 3 h o u r s Maximum Mqrks : 75
cs-10 P.T.O.
(c) Why is there often tension between a software
engineering group and an independent software
quality assurancegroup ? Is this healthy ? Justify your
answer.
cs-10
5. (a) Develop a procedural design for an interactive user
interface that queries for basic "lncome Tax"
information. Derive your own requirements and
assumethat all tax computationsare performed by
other modules.
cs-10 18,000
ADCA / MCA (III Year)
Term-End Examination
June, 2006
CS-12 : COMPUTERARCHITECTURE
CS-12 P.T.O.
(c) Show the numerical analysis demonstrating the
perf.ormancedegradationcausedby branchingin an
instruction pipeline. State all the assumptionsand
explain each notation used. 8
cs-12
3. (a) List two differencesbetweeneach of the following : 6
(i) Crossbarversusmultistageswitches
(ii) Virtual channelvs. physicalchannel
(iii) Buffer deadlockvs. channeldeadlock
(b) A computer systemhas a 12g byte cache. It usesa
4-way set associativemapping with B bytes in each
block. The physicaladdresssize is 32 btts. and the
smallest addressableunit is 1 byte. Answer the
following for this system:
c s -1 2 P.T.O.
(b) Differentiate between a VLIW processor and a
superscalarprocessor'Also, explainthe pipeliningin
I
VLIW architecture,with the help of a diagram'
cs-12 25,000
@l
ADCA / MCA (lll Year)
Term-End Examination
June, 2OOG
C S-l 3 : OP E R A T IN G
S Y STEM S
cs-13 P.T.O.
:
2. (a) Explain processor synchronization issues in a
Multiprocessorsystemwith sharedmemory. 6
(b) Define processscheduling.What is the role of the
scheduler? List all the schedulersavailable,along
with their working principles. 9
cs-13 20,000
MCA (IIl Year)
Term-End Examination
June, 2006
( i ) - ( P & Q )& ( P v Q )
(iil -Pv-Q) &(R+S)
betweenInductiveInference
(c) Write three differences
and Abductive Inference mechanisms. Give one
application of each type of inferencing technique. 4
cs-14 P.T.O.
(f) How does the use of a heuristicfunction reducethe
searchspace? Suggesta good heuristicfunction for
each of the following : 6
(i) TravellingSalespersonproblem
(ii) 8 puzzleproblem.
(S) Write an algorithm for matchingsubstrings. 4
cs-14
4. (a) Write and explain the various steps of the branch
and bound searchtechnique. 5
(i) Admissibilitycondition
(ii) Completenesscondition
(iii) Dominanceproperty
(c) Give any four functions performed by a
comprehensivememory managementsystem' 4
cs-14 19,000
MCA (III Year)
Term-End Examination
June, ?OOG
C S - 1 5 : R E L A T ION A L
D A T ABASE
MANAGEMENTSYSTEM
cs-15 P.T.O.
(d) Explain the significance and usage of views in .a
relational databasesystem, with the help of suitable
examples.Explain any four constraintsof updating a
fuple in a view.
cs-15
Write the appropriate SQL commands for the
following :
(i) Find the name of customersto whom a call is
not made.
(ii) Find the total number of calls made to the
'Smith'.
customerwn'osename is
(iii) List C-name and P-desc of the calls made
today.
(iv) Find the product details of those products
whose price is aboveaverage.
cs-15 P.T.O.
(c) Explain the different time components involved in
accessinga disk block.
(d) "The decomposition of a relation into BCNF is
always dependency preserving." Is this statement
true ? Give reasonsfor your answer.
cs-15 4 19,000
ADCA / MCA (lll Yr)
Term-End Examination
June, 2OOG
CS-16: OBJECTORIENTED
SYSTEMS
cs-16 P.T.O.
(b) Identify at least five classesin a Railway Reservation
System,and show their relatedassociations.
cs-16
3. (a) Define a Scenario.Give an example of a Scenario.
Also, define an Event trace and give an example of
it.
(b) Draw a Data Flow Diagram for computing the
volume and surfacearea of a cylinder. Inputs are the
height and radiusof the cylinder.Outputsare volume
and surfacearea. 10
cs-16 23,000
ADCA / MCA (II Year)
Term-End Examination
June, 2006
CS-51 : OPERATIONSRESEARCH
i vi wi
1 5 2
2 6 3
3 4 1
Assume that only integral units of the items can be
loaded. The value of the load carried is to be
maximised.
(i) Formulate this situation as an integer
programming problem.
(iil If the problem is to be solved by dynamic
programming, write the general recursion for this
problem. 4
CS-51 P.T.O.
(b) Find the range of valuesof p and q"whichwill render
the entry (2, 2) a saddlepoint for the game
Player B
81 82 83
A,' 12 6
l 5-ll
Player
A O, Z 101
lo
t l
A3L6 p 4)
Are there values for p, q that will make (3, 1) a
saddle point ? Justify your answer. 4
cs-51
(d) My diet requires that all ihe food I eat come
from one of the four "basicfood groups" (ice cream,
soda,/cola, biscuits and cake). At present, the
following four food items are available for
consumption: biscuits,chocolateice cream, cola and
cake. Each biscuit costs 50 p, each scoop of
chocolateice cream costsRs. 10, each bottle of cola
costs Rs. 10 and each piece of cake costs Rs. 5.
Each day, I must consume at least 500 calories,
6 grams of chocolate, 10 grams of sugar and
8 grams of fat. Thesecontentsper unit of each food
is given below.
Sugar Fat
Chocolate
Food Calories (grams) grams)
(grams)
CS-51 P.T.O.
2. (a) Data are gathered on the sale of TV sets at a retail
shop over 100 days. They are compiled and
presentedbelow.
1 5
2 15
3 20
4 30
5 18
6 9
7 3
Maximizez=x7+x2
CS-51
(c) An average of 10 customersper hour arrive at a
bank with only one teller. The averageservicetime
for each customer is 4 minutes. Assume that both
inter-arrivaltimes and servicetimes are exponentially
distributed.
(i) Which category of queuing models does this
situation fall in ?
(ii) What is the probabilitythat the ieller is idle ?
(iii) What is the average number of waiting
customers? 5
(d) List three major limitationsof the PERT model. 3
CS-51 P.T.O.
4. (a) Four different jobs can be carried out on any of
the four machines.The matrix below gives the cost
(in Rs.) of processingjob i on machinej.
Machine -+
M1 M2 M3 M4
Job J
J1 5 7 11 6
J2 8 5 9 6
J3 4 7 10 7
J4 10 4 8 3
How should the jobs be assignedto machines(one
iob to one machine)so that total processingcost is
minimum ?
(b) A machine produces lOo/odefectiveitems. Denote a
good unit by G and a defectiveunit by B. Carry out
simulation to identify each of the 15 coniecutive
units producedas G or B.
I Use the sequenceof random digits :
4076486653 8950826528 4934582003 l
How many G's and B's are produced?
(c) A shopping plaza is in the shape of a rhombuswith
verticesA (- 1, 0), B (0, 1), C (1, 0), D (0, - 1). A
phone booth is to be located at a point P in the
plaza so that the sum of the squaresof its distance
from all the verticesis minimum.
(i) Formulate this situation as a quadratic
programmingproblem.
(ii) Write the Kr-rhn- Tucker conditions for this
problem.
CS-51
5. (a) The daily demandfor a commodityis approximately
100 units. Everytime an order is placed,a fixed cost
of Rs. 100 is incurred.The daily holding cost per
unit inventory is Rs. 0.02. Determinethe economic
lot size.
Company B
81 82 83
A1 12 -2 ol
Company A | |
A2 L1 2 3l
CS-51 17,000
ADCA / MCA (lI Year)
Term-End Examination
June, 2006
C S- 5 4 : F IN A N C E& A C C OU NTINGON
C OMP U T E R S
T i m e: 3 h o u r s Mqximum Mqrks : 75
(ii) Accrualconcept
(iii) Consistencyconcept
c s -5 4 P.T.O.
2 . From the following balancestaken from the books of M/s
Ram Kishore & Co, prepare a Trading and Profit & Loss
account for the year ending December 31tt, 2004 and
balancesheetas on that date. 15
Amount Amount
Particulars
Rs. (Dr) Rs. (Cr)
cs-54
Amount Amount
Particulars
Rs. (Dr) Rs. (Cr)
c s -5 4 3 - P,T.O.
5. (a) The following figures relate to a company
manufacturinga varied range of products :
Total Sales Total Cost
Particulars (Rs.) (Rs.)
Year ended
22,23,000 1 9 , 8 3 , 6 0 0
31't March. 2003
Year ended
2 4 . 5 1 . 0 0 0 27.43,200
3 1'' March, 2004
Assumingstabilityin price with variablecosts carefully
controlled to reflect predeterminedrelationshipsand
an unvarying fixed cost, calculate
(i) The Profit Volume ratio
.
(ii) Fixed Costs
(iii) Fixed Costs percentageto Sales
(iv) Break even Point
(v) Margin of Safetyfor the year 2003 and 2004' 75
(b) XYZ Ltd. manufacturerof industrialvalvesprovidesthe
following informationfor the year ended3ltt March,
2005.
Particulars Per unit Total
Sales(15,000 valves) (i) 25 3,75,000
Production Overheads
Variable 15 2,25,000
Fixed 3 45,000
(ii) 18 2,70,000
Gross Profit L,05,000
Administration,selling and 32,000
distributionoverheads(Fixed)
Net Profit 73,000
' 4
cs-54
The actual Sales, Production and Stocks for the yeay are
as under :
II II IV
Opening
2,000 1,000 4,000
Stock
Production 6 , 0 0 0 4 , 0 0 0 5 , 0 0 0 3 , 0 0 0 1 8 , 0 0 0
c s- 5 4 18,000
MCA (Revised)
Term-End Examination
June, 2006
M C S- O 1 1: P R OB L E MS OL V INGAND
P R OGR A MMIN G
(b) Write a program that does not use the inbuilt string
functions to perform the following : 10
MCS-o11 P.T.O.
(d) A C program containsthe followingdeclarations: 10
int i, j;
long iX;
short S;
float X;
double dX;
char C;
Determine the resultantdata type of each of the
following expressions:
(i) i+C
(ii) X+C
(iii) dX + X
(iv) ((int) dX) + iX
(v) i+X
(vi) S+j
(vii) iX + j
(viii) S + C
(ix) iX + C
(x) i+j
MCS-o11
3. (a) Design an algorithm, draw a corresponding flow
chart and write a C program to check whether a
given string is a palindrome or not. 10
(b) Explain the meaning of each of the following
functions prototypes and mention the return data
type of each of them : 70
(i) double f(double a, int b);
(ii) void f(long a, short b, unsigned c);
MCS-o11 11 , 0 0 0
MCA (Revised)
Term-End Examination
June, 2006
MCS-012 : COMPUTERORGANISATION&
ASSEMBLY LANGUAGEPROGRAMMING
F ( A ,B , C , D ) : > ( 0 , 2 , 4 , 5 , 6 , 7 , 8 , 7 0 , 1 3 , 1 5 )
MCS-O12 P.T.O
(d) Explain, with an example of each call, any five DOS
function calls supported by INT 21H in the 8086
assemblylanguage. 10
MCS-012
3. (a) Explain the process of handling an interrupt that
occurs during the executionof a program, with the
help of an example.
(b) Write a program in 8086 assemblylanguagethat
checks an input string against a password string
stored in the memory and outputs an appropriate
messageif the stringsare not equal.
(c) What is the significanceof FAT ? What are the
limitationsof FAT 16 ?
MCS-012 P.T.O.
(b) Draw the logic diagram of a full adder. Create a 2-bit
adder-subtractorcircuit using the block diagram of
the full adder. 6
MCS-O12 11 , 0 0 0
MCA (Revised)
Term-End Examination
June, 2006
MCS-013: DISCRETE
MATHEMATICS
MCS-o13 P.T.O.
(0 In how many different ways can a 7-person
committee be formed containing 3 women and
4 men from amongst a group of 20 women and
30 men ?
n2(n+1)2
13+ 23 + 33 +... * n3_
4
MCS-O13
(b) For the booleanalgebra
( { 0 ,1 1 ,A , V , ' )
evaluatethe booleanexpression
E ( X 1X, 2 ,X 3 )= ( X 1v X 2 )^ ( X i v X ; ) n ( X , v X r ) '
forXr=0,X2=1,X3=0.
(ii) p ^ -p
(iii) q -+ (q --> p)
(c) 7C'
Use Pascal'striangleto find
MCS-013 P.T.O.
5. (a) For the following functions defined in tabular form
below, find the boolean expression in CNF and
DNF.
x1 x2 x3 f(x1,x2, x3)
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
I
1 1 0 1
1 1 1 0
MCS-O13 11 , 0 0 0
\ MCA (Revised)
Term-End E>ramination
June, 2006
MCS.O14 P.T.O.
(d) Considerthe followingsituation:
MCS-O14
(b) What is the importanceof studyingthe maintenance
of a system ? Explain the various types of system
maintenancein SDLC.
(c) Explain information security architecture,with the
help of a suitablediagram.
MCS-O14 11 , 0 0 0
MCA (Revised)
Term-End Examination
June, 2006
M C S- O 1 5: C OMMU N IC A T ION
SKILLS
MCS-o15 1 i P.T.O.
"There were a lot of labs interestedin whether this
could work, so it just seemedpretty exciting,l' she said.
Since January 2002, Wilkins began siudyingwhether she
could infect the worms with a virus and have the virus
spread.She usuallyworked with muscleor intestinalcells
and eventually settled on using the vesicular stomatitis
virus. The virus is related to rabies and similar to
foot-and-mouth disease and mostly infects livestock,
Wilkins said. It took three to four months to establishthe
cell cultures. Khaled Machaca, one of Wilkins' advisers
and a professor of cell biology,. said the experiment
wasn't without its rough spots. He said that there were
points when he had to remind Wilkins that her decision
to undertakethe researchwas a risky one, becauseit was
unknown whether it would work. And that meant Wilkins'
degreewas at stake,becauseher careercould be stopped
if nothing came of the research,he said.
MCS-o15
(i) How was the researchmentionedin the passagea
risky proposition? 2
MCS-o15 P.T.O.
4 . You are Nihal Chand, ManagingDirector, PurifiersIndia
Ltd. Write a Memo to all the three Managers (Sales,
Productionand Finance)to hold a meetingwith them, in a
week'stime, for the yearlyreviewof the Company. 10
MCS-o15 11 , 0 0 0
MCA (Revised)
Term-End Examination
June, 2006
MCS-021 P,T.O.
(c) Write a program to delete the leftmost node from a
doubly linked list. 10
lt z 3 1 tl
t l
A = 1 12 0 l
t l
L1 3 1 J ss.
(i) Write the steps involved in calculatingthe ranlc
of A. 5
(ii) Write an algorithmto find the transposeof A. 5
MCS-021
4. (a) (i) How does DFS algorithm differ from BFS
algorithm?
(ii) What are the stepsof DFS algorithm?
(iii) Give two examples each of applications in
which the BFS and DFS algorithms,
respectively,are implemented. 10
(b) Write an algorithm each for PUSH & pop
operationson a stack,implementedusing linked list. 10
MCS-021 5,000
MCA (Revised)
Term-End Examination
'
June, 2006
MCS-022: OPERATING
SYSTEM
CONGEPTS AND NETWORKING
MANAGEMENT
MCS-022 P.T.O.
(e) Define the concepts of domains, workgroups and
trusted relationships in the context of Windows
2000.
(f) What is Kerberos ? Describe Kerberos management
in the Windowsoperatingsystem. 6
MCS-022
4. (a) Describethe GUI featuresof Linux. Also explain the
corresponding GUI features of Windows 2000.
Further, comparethe usefulnessof thesefeatures. 10
(b) Describe two features of the Intrusion Detection
System(lDS). 5
(c) What are the requirementsfor a user to be able to
kill a process in Linux ? Write the necessary
commands. 5
5. Describethe following : 20
(i) Fault tolerant system
(ii) sNMP
(iii) IPSec
(iv) Architectureof the Windows2000 operatingsystem
MCS.O22 5,000
MCA (Revised)
Term-End Examination
June, 2006
MCS-023: DATABASEMANAGEMENT
SYSTEMS
Time : 3 hours Maximum Mqrks : 700
(Weightage 750/o)
MCS-023 P.T.O
(iv) We are keeping track of the dependents of
each employee for insurance purposes. We
keep each dependent'sname, sex, birthdate,
relationship to the employee. Draw the E - R
diagram for the company. Make suitable
assumptions,if any. Fxplain all the relationships
in your E - R diagmm w'r-t. relationship
cardinalityand participation constraints'
A + B, A -+ C, AB -+ C, C + A, BC -+ A,
AC-+B,B-+A
r(R)
A B C
1 4 2
3 5 6
J 4 6
7 3 8
9 1 0
MCS-023
i
MCS-023 P.T.O.
(b) Describe the 3-tier client-serverarchitecfure. List 4
advantagesof client-serverarchitecture.
MCS-023
5. Explain the following in the context of DBMS, with the
help of an exampleor diagram:
(i) Views
(ii) Referentialintegrityconstraint
(iii) Databasemanager
MCS-023 5,000
J
trcs{r-l
MCA (Revised)
Term-End Examination
June, 2006
MCS-024: OBJECTORIENTED
TECHNOLOGIESAND JAVA
PROGRAMMING
MC5-024 P.T.O.
(e) What are the five issuesthat are to be taken care of
while overridinga method ?
(f) Explain the concept of Multithreadingwith the help
of a diagram. Also, give at least two advantagesof
Multithreading.
k) Give the reasonswhy the main( ) method in Java is
defined as public and static. Also explain, why the
name of Java class containingthe main( ) method
has the same name as the name of the file in which
it is stored.
(h) Where does the Applet class appear in the
hierarchy of Java classes? Show this through a class
hierarchydiagram.
MCS-024
'abstraction'? Explain two advantagesof
(c) What is
abstractionwith an examPle.
MC5-024 P.T.O.
5. (a) What is a session? Explain how hidden form fields
are used for sessiontracking.
(b) Write a program in Java using the StringBufferclass
which reversesthe string"IGNOU MCA student".
(c) Write five differencesbetween an interface and an
abstractclass.
(d) What is method overloading? Explainhow a method
is overloadedin Java, with an example.
- MCS-024 5,000
MCA (Revised)
Term-End Examination,
June, 2OOG
MCS-031 P.T.O.
(d) Describethe two properties that characterisea good
dynamic programming Problem.
MONUS:NxN--+N
[m-n if m>n
such that MONUS (m, n) = {
| 0 otherwise
MCS-031
3. (a) Show how a DFS (Depth First Search)works on the
graph below. Assume that the vertices are
consideredin alphabeticalorder and assumethat the
graph is represented using adjacency list
representationin which each adjacencylist is ordered
alphabetically.
MCS-031 P,T.O.
(b) Write a recursiveprocedure to compute the factorial
of a number.
(c) Design a Turing Machine that incrementsa binary
nurnberwhich is storedon the input tape.
MCS-031 8.000
MCA (Revised)
Term-End Examination
June, 2006
MCS-032 P.T.O.
(c) What is a state diagrarn ? Explain the different
notations used in state diagram.
(i) Process
(ii) Data Flow
(iii) Actor
(iv) Data Store
MCS-032 2 +
(b) Explain how associationsare implemented as a class,
with diagrams and code written in C++dava' 10
MCS-032 8,000
MCA (Revised)
Term-End Examination
June, 2006
MCS-033: ADVANCEDDISCRETE
MATHEMATICS
- |
1. (a) Check whether ," 62 - n + 2) is a solutionto
the recurrencebelow or not.
MC5-033 P.T.O.
(c) A post office has stamps only in denominationsof
Re. 1, Rs. 2 and Rs. 5.
(i) Find the generatingfunction for the number of
ways in which you can pay n rupees using
thesLstamps.
(ii) If the post office has only 20 stampsof Re. 1,
10 stamps of Rs. 5 and 10 stamps of Rs. 2,
find the number of ways in which you can pay
a postageof Rs. n.
(d) Considerthe following graph.
v4 v^
J
MCS-033
2. (a) Let an be the numberof subsets of lI, 2,3, ..., nJ
with at leasttwo elements,n > 1.
(i) What are the values of.a, a, and a, ?
(ii) Set up a recurrencefor an, and solve it.
(b) 'The
Petersen graph is bipartite.' True or false ?
whv ?
v4
MCS-033 P.T.O.
(b) Find the general form of the soluiion to a recurrence
relation with constant coefficients for which ihe
characteristicroots are 1 with multiplicity 2 and 2
with multiplicity 1. The relation also has a
non-homogeneous. part which is a linear combination
of n2 and 2".
MCS-033 8.000
MCA (Revised)
Term-End Examination
June, 2006
ENGINEERING
MCS-034: SOFTWARE
MC5-034 P.T.O.
2. (a) Write the outline of Software Requirement
Specifications(SRS). With the help of a suitable
example, explain the different sectionsof an SRS
document. 12
(b) Draw, and explain, a risk analysistable. 8
MCS-034 8,000
MCA (Revised)
Term-End Examination
June, 2006
MCS-035 P.T.O.
Dr. Rs. Cr. Rs.
Sunlw
stock 28.800
creditors 6,990
Purchases 36,000
Insurance 1,500
Discount on
sales 1,500
Repairs to
plant 48O
Travelling
expense 1,500
Interest on
overdraft 60
Drawings 1,500
MCS-035
Adjustments :
(i) ClosingstockRs. 10,500.
(ii) WagesoutstandingRs. 900.
(iii) Rent is payable@ Rs. 60 per month.
(iv) Commissionearnedbut not receivedRs. 1,000.
(v) Write off bad debts Rs. 800 and adjust the
provisionsfor doubtfuldebtsat 5%.
(vi) Depreciateplant at 10% p.a.
(vii) Intereston capitalat 5%op.a.
(viii) The proprietor introducedan extra Rs. 1,000
capitalon 1tt December.
(ix) Prepaidinsuranceamountedto Rs. 500.
(b) Shree Pipes Ltd. usesabout 75,000 valvesper year
and the usageis fairly cohstantat 6250 per month.
The valvescost Rs. 1.50 per unit when bought in
quantitiesand the carrying cost is estimatedto be
20o/o of average inventory investment on annual
basis. The cost to place an order and processthe
deliveryis Rs. 18. It takes45 dayslo receivedelivery
from the date of an order and a safety stock of
3,200 valves is desired. You are required to
determine: 10
(i) The most economical order quantity and
frequencyof orders.
(ii) The order point.
(iii) The most economical order quantity if the
valvescost Rs. 4.50 each insteadof Rs. 1'50
each.
MCS:035 P.T.O
2. Explain the meaning and significanceof the following
accountingconcepts,giving suitableexamplesfor each : 20
(i) Businessentity
(ii) Money measurement
(iii) Continuity
(iv) Cost
MCS-035 8,000