FI
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
June, 2OOG
CS-60 : FOUNDATIONCOURSElN
MATHEMATICSIN COMPUTING
Time : 3 hours Maximum Mqrks : 75
Note : Question no. I is compulsory. Attempt any
three questionsfrom Q. no. 2 to 5. Cslculators
sre not qllowed.
l. (a) If f and g are functionsdefined on [a, b] such that
f+g is continuouson [a, b], then must f and g be
. continuous ? Give reasonsfor your answer. 2
(b) Check whether the function f(x) = ;2, V x e R, is
periodic or not.
(c) x,
If y = nmsin-l then prove that
(1 - x2)yr,* (2n * 1)*Vn*1- (^2 + n2)y,., g
: 4
z-
CS-60 P.T.O.
(d) Taking four sub-cfuisions the interval [1, 3], find
of
the approximate value of
3
J *2a*
1
using Simpson'sRule.
(e) Find the condition for the line y = mx + c to be
a tangent to the hyperbola
*2 y2
=r
i-F
(f) Evaluate
9 -
[ ,*--t a*
J *4*x2+7
O Prove that
c o s 4 0 : c o s 4 0- 6 . o r 2 0 s i n 2 0+ s i n 4 0 3
( h ) P r o v e t h a t" > 7 * n J F i
2 Yn>2.
(i) Find the projection of the line segmentAB on the
line CD, wherewe haveA(- 2,3, 0), B(1, - 3, 1),
c(0, 0, 1),D(3,1, 5).
2. (a) Use the Mean Value Theorem, to prove that
I sin(a - b) cos(a + b)l 1
t 2
cs-60 P.T.O
(b) Differentiate
(sin x)* + *tin *
with respectto x. 5
(c) Find the standardequationof the conicoid
* 2 * y 2 * 1 2- 2x - zy - 2z -1 = o
by shifting the origin to the centre of the conicoid. 4
(d) Find all the asymptotes the ,u*.
of *2y = 2 + y. 3
5. (a) Find the angle of intersection the curvesy2 : 3x
of
and 4y2 - xz = 36.
(b) Find the equationof the spherethrough the circle
. *2*y2 *t2 -4x+ 2y-62-22:0,
x+3y-22=1
and passingthroughthe point (1, 1, - 1). 3
(c) Reduce the equation
3*2 - 10xy + 392+ 74x - 2y +3 = 0 to standard
form. Hence identify the conic it represents.Also
trace the original conic, and its reducedform. 8
cs-60 23,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
June, 2006
CS-62: 'C' PROGRAMMING
AND DATA
STRUCTURE
Time : 2 hours Maximum Msrks : 60
Note : Questionno. I is compulsory. Answer any three
questionsfrom the rest. AII algorithmsshould be
written nearer to 'C' Ionguage.
1. (a) Write a C function to convert the adjacencymatrix
of a graph to its adjacency list. Illustrate this C
function, using an example.
(b) Explain the concept of representationof a graph.
Write an algorithm for graph traversal using
Breadth First Search, with a suitable example.
Also, determineits spaceand time complexity. 10
CS-62 P.T.O.
(c) Write an algorithm for the implementation of
insertion sort. Compute the time complexity of
insertion sort . in accordance to worst; best and
average case. Sort the following sequence of
numbers by applying insertion sort : 10
7 , 4 , 7 ,g , 0 , 2 , 8 , 5
(d) How is a circularqueuebetter than a linear queue ?
Explain this with an example.
2- (a) Define an AVL Tree. Construct a Height Balanced
Tree for the following list of elements :
3 , 5 , 1 1 ,9 , 4 , 2 , 7 5 , 7 , 2 , 6 , r 0
(b) Write a recursivefunction to generate the fibonacci
series.
.
3. (a) Explain any three advantagesof a singly linked list
over arrays.
(b) Considerthe graph :
Construct a minimum cost spanning tree for the
graph above. Also give the cost of this tree.
cs-62
4. Supposethere is a singlylinked list of integers.The linked
list is implementedby pointersin ,C'. Write ,C' functions
for the following : 10
(i) Delete a node in the list, given a pointer to that
node.
(ii) Reversethe list.
5. Explain the followingwith an exampleeach : 10
(i) Dynamic Memory Allocation
(ii) SparseArray
(iii) Pre-orderTraversal
(iv) IndexedSequential
File Organization
(v) Macros
cs-62 23,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
June, 2OOG
TO
CS-63 : INTRODUCTION SYSTEM
SOFTWARE
Time : 2 hours Mqximum Mqrks: 60
Note : Question no. I is compulsory. Answer any three
quesfionsfrom the rest.
l. (a) Write an algorithm and draw a correspondingflow
chart to checkwhethera givennumberis an Avogadro
number or not.
(Note : e.g. 153 : 13 + 53 + 33 is an Avogadro
number.) 7
(b) What are the limitationsof a one-passassembler ?
Explain the additionaltasks that are performed in
two-passassemblers over one-passassemblers. 7
(c) Write a shell program to find the GreatestCommon
Divisor (GCD)for any two given numbers. 7
(d) Explain why segmentationis required in memory
management. How is address mapping implemented
of
in a SegmentedSystem? Give any two advantages
segmentationover a pagingscheme. 9
cs-63 1 P.T.O.
2. (a) Explain the functionsof LEX s/w tool.
(b) What is 4GL ? Give any two examples for 4GL.
Mention the merits and demeritsof usageof 4GLs in
applicationsdevelopment.
3. (a) Generatethe parse tree for the expression: 5
P = a * b + c / d + e
for the grammar rules given below :
List -+ list + digit
List -+ list * digit
List --+ list / digit
List -+ digit
i l l
d i g+t o t t z l s+ l sol zI s I s l
(b) Give the UNIX commandsfor the following : 5
(i) Print the first five lines of any file.
(ii) Find the number of users logged-on to the
system.
(iiil Print lines not common to any h,vo given files.
(iv) To sort the numbers in descendingorder in a
data file.
(v) To copy filel with another name file2 in the
same directory.
cs-63
and online
4. (a) What is offline communication
at least two
communication in UNIX ? Give
commands to carrY out each of these
communications UNIX'
in
for the Mutual
(b) Explain the hardware support
ExclusionProblem,using semaphores'
two types of
5. (a) What is a scheduler? Explain any
schedulers.
of an interactive
(b) Write at least four characteristics
editor'
text editor' with the help of an example
13,000
cs-63
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
June, 2OO6
CS-64 : INTRODUCTION COMPUTER
TO
ORGANISATION
Time , 3 hours Msximum Msrks: 75
Note : Question number 1 is compulsory. Answer any
three guestionsfrom the rest.
1. (a) Simplify the followingbooleanfunctionin Productof
Sums form :
F (A, B, C, D) = t (0, 1, 3, 5,7, 9, 77, 14, 15)
(b) Design a combinationalcircuit that takes a 4-bit
binary number as input and generatesan output 0
for combinations0000 to 0110 and combinations
1110 to 1111. For all other combinations. output
is 1.
(c) What are the factors {or decidingthe length of the
Instruction Also, give factorsfor decidingthe length
?
of addressingbits.
cs-64 P.T.O.
(d) Write the syntax, and explain the function of ihe
following 8086 assemblylanguage instructions: 6
(i) AAA
(ii) XLAT
(iii) LEA
(iv) IDIV
(e) for
Write an instructionsequence evaluating
AxB-D_/E
instructions.
using zero and one-address 4
(f) What is arbitration? Describethe method of Daisy
Chaining. Also, give one advantage and one
disadvantage Polling and Independentrequesting
of
over this method. 5
2. (a) An 8-bit registerR1 contains101 101 10. What
should the value of the register R2 be so that the
most significant4-bits of R1 are :
(i) selectivelyset
(ii) selectivelycomplemented
(iii) selectivelycleared
(iv) masked,
Show the operationsabove using R1 and R2. 6
(b) What is the need of master-slaveflip{lop ? With the
help of a logic diagram,explain the working of the
flip-flop.
master-slave 5
cs-64
(c) Why does DMA have priority over the CPU when
both requesta memorYtransfer?
3. (a) Draw the logic diagramof a 4-bit ripple counter'Ilow
is it different from svnchronouscounters? 5
(b) What are the problemsencountered while writing in
systems with cache memories ? Also, give the
suggestedtechniques writing in systems
for with cache
memories. 5
(c) Write a program in 8086 assembly languageto find
the minimum and maximum of 10 given values
stored in an arraYin the memorY. 5
4. (a) What is RAID ? Explainbriefly the RAID level 3
and level5. 5
(b) What is the purpose of Wilkes control unit ?
Describethis with the help of a diagram' 5
(c) What is Interrupt driven Input/Ouiprlrt? Is it better
than programmedI'lO ? Justifyyour answer ' 5
5. (a) Explain ihe following terms with the help of an
example or diagram , 70
(il InterruPt vector table
(ii) and co-processors
Peripheralprocessors
(iii) PLA
(iv) Horizontaland VerticalMicroinstructions
CS-64 P.T.O.
List five addressing modes used in an 8086
microprocessor.
Explainany two in the context of an
8086 microprocessor,
with the help of an example
each.
cs-64 17,000
f **l
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
June, 2006
C S -6 6 : MU L T IME D IA
Time : 2 hours Mqximum Msrks : 60
Note : Question number 7 is compulsory. Attempt ang
three questionst'rom the rest.
1. (a) Define the term Multimedia.List four softwaresused
in multimediaindustry. 4
(b) Explainthe role of a logic flow chart for multimedia
application,
with an example. 4
(c) How is multimediausedin business
communication?
Explain this with an example. 4
(d) What are Annotations ? Explain the role of
annotations the applications hypertext,usingan
in of
example. 4
(e) What is video conferencing? List two differences
between video conferencing and document
conferencing. 4
c s -6 6 P.T.O.
(0 Explain the use of the Everest Authoring System.
Also list four featuresof this system.
(S) Describethe Hardwarerequirernent a multimedia
for
system,with a suitablediagram.
2. Briefly explain four featuresof Digital Video. Also explain
why it is increasingly used in current applications.Explain
two differencesin the functions of Digital Video and a
CD-ROM. 10
3. (a) What is MacromediaDirector ? How is it used to
developmultimedia? 5
(b) Explain the following multimediafile formats : 5
AVI, BMP, JPEG, MPEG and Wav.
4. (a) What is a hypertext ? Explain this with a diagram.
Also describethree major elementsof hypertext. 6
(b) Explain the use of communicationtechnology for
multimediaservices,
with an example. 4
5. (a) Explain the process of collaborativelearning using
. multimedia,with an example.
(b) Explain the production process of multimedia
with an example.
applications,
CS-66 13,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
June, 2006
CS-68: COMPUTER
NETWORKS
Time : 3 hours Mqximum Marks : 75
Note : Question number 1 is compulsory. Answer any
three questionst'rom the rest.
l. (a) How are dual-ring systems used to maintain a link
when a station fails ? Explain this with the help of a
diagram.
(b) Why is a twisted pair not used for LAN
connectivity ?
(c) For n devices in a network, what is the number of
cable links required for a mesh, ring and star
topology, respectively.
(d) Explain the factors which will determine the length of
the sliding window.
C5-68 P.T.O.
(e) What are three similarities and three differences
betweenOSI and TCP referencemodels? 6
(f) and multiplexing
Explain the connectionestablishment
in the transportlayer protocol. 6
(g) Explainany three QoS parameters a transportlayer
of
protocol. 3
2. (a) lf a size of a window is 3 bits, how many packets
can be sent using Go Back N without getting an
acknowledgement Explain your answer.
?
(b) How does a store-and-forward system affect the
delivery of data traffic ? Explain this.
(c) UDP is a connectionlessprotocol. Why does it
exist ? Explain this.
(d) Explain the three differencesbetweenCSMA,/CD and
token ring protocol.
3. (a) DifferentiaiebetweenHubs, Switchesand Bridges. 6
(b) A system has nJayer protocol hierarchy.
Applicationsgeneratea message length M bytes.
of
At each layer, an h-byte header is added. What
fraction of the network bandwidth is filled with
headers,and why ? 4
(c) What are the two popular approaches to packet
switching ? Explain any one of these approaches
with the help of a diagram. 5
C5-68
4. (a) The physical service is a non-confirmedservice. If
over the
some data bits are lost during transmission
interconnectingmedia, which layer detectstheir loss
and takes recoveryaction ? Explain this. 3
(b) Explain Source Routing Bridges, and write the
pseudocodefor Source Routing Bridges. FIow are
they differentfrom SpanningTree Bridges? I
(c) Draw, and explain,the structureof an ATM cell. 4
5. (a) What is the differencebetween IDN and ISDN ?
Explain the basic servicesof ISDN. Describe five
applications ISDN.
of 9
(b) Explain the following : 6
(i) Half-Duplextransmission
(ii) Collision
(iii) TELNET
(iv) Quality of Service (QoS)
(v) Remote ProcedureCall (RPC)
(vi) Piggybacking
C5-68 10,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
June, 2OOG
CS-69 : TCP/IP PROGRAMMING
T i m e: 3 h o u r s Msximum Marks: 75
Note : Questionno. I is compulsory. Answer ony three
questionst'rom the rest.
1. (a) Explain how data transmissionoccurs from one
computer to another. Explain the main activitiesto
be conductedat the TCP levels and IP levels in
sendingpacketsto the destinationcomputer. I
(b) Identify the address classes of the following IP
:
addresses 4
(i) 7 9 6. 2 0 2 . 1 0 1. 1 0 2
( i i ) 2 1 6. I l 1 . 5 2 . 1 2
( i i i )2 . 2 I 2 . 0 1 1 . 2 0 0
(iv) 150 , 156 . 10 . 10
CS-69 P.T.O
(c) How doesTCP handletime out and retransmission ?
Explain the need for multiplexingat the transport
layer.
(d) How many networkscan each IP address classA, B
and C have ? Also, find the number of hosts per
network in each given addressclass.
(e) Write any three differences between the OSI
relerencemodel and the TCP/lP model. 3
(f) Explain the meaningof the following IP.addresses
: 2
(U
(u, 0 0 0 . . . . . .0 0 | Hostid
2. (a) DesignUDP Client and Serveralgorithms,where the
client shouldprompt a user to type a line of text and
send it to the server.The servershould listen to the
clients concurrently and print the text with the
client'sname on the screen. 10
(b) How does FTP work ? Explain the connection
establishment procedure between a client and a
server.
3. (a) Explain the concepts of IP subnet addressingand
subnet masking, with the help of an example for
each.
(b) Explain any three fieldsin the ethernetframe format.
Also explain how the ethernet frame format is
relatedto the IP and TCP header.
cs-69
4. (a) Explain the importance of the following Ip header
fields in network communication: 10
(i) Time To Live
(ii) FragmentOffset
(iii) Type of Service
(iv) Header Checksum
(v) Padding
(b) How does name resolution take place in DNS ?
Explain this with the help of a suitableexample. s
5. (a) How does TCP handle the flow control problem ?
Also, write any four advantagds TCp over UDp.
of 7
(b) Define the following terms : g
(i) SlidingWindow
(ii) Multicasting
(iii) Congestion
(iv) Gateway
CS-69 13,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
June, 2006
CS-7O : INTRODUCTION SOFTWARE
TO
E N GIN E E R IN G
T i m e: 3 h o u r s Maximum Marks : 75
Note : Question no. I is compulsory and carries
30 marks.Answer any three questions
t'rom the
rest.
1. (a) Explain the importanceof problem identificationin
software development. Explain how a data flow
diagrarn representswork flow in a typical Library
Management System.
(b) What is the concept of project outsourcing? Give
two examples each, with justification, of where
outsourcingis recommendedand where outsourcing
is not recommended.
(c) Explain the term 'quality of software'. Considerany
softwarefor Desk Top Publishing. Give three factors
which can affect the quality of this software.Justify
your answer.
cs-70 P.T.O.
(d) Explainthe conceptof objectorientedprogramming.
List four important features each of Oracle and
Ingres.
2. (a) What are the possible S/XV team structures ? In
which of these is communicationhorizontal ? Use
examplesof such teams to explainyour answer.
(b) What is software upgradation ? What are the
processes to'be followed for upgradation? Explain
four problems that could be encounteredby not
followingthe proper methdologyfor upgradation.
3. (a) Describebriefly four major functions of a Systems
Analyst. Also describefour important attributesthat
a SystemsAnalyst must have.
(b) Describefour problems encounteredin applications
development.
(c) How does minimizationof intellectualdistancemake
softwaremaintenance easy? Which designapproach
is developedusing this concept ?
4. (a) What is project scheduling Describeat least three
?
functionsassociated Explain
with project scheduling.
four options availableto a project manager when a
project is behind schedule. 8
(b) Prepare an SRS document for an airline reservation
system. Explain how design reviews can uncover
in
deficiencies this.
cs-70
(a) 'risk
5. How is management'performed in a software
projeci ? List any six risks of a s/w project, and the
corresponding risk management techniques.
What are the considerations evaluatinga CASE
of
tool ? Also list five benefitsof using CASE tools.
cs-70 11 ; O 0 O
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
June, 2OOG
CS-71 : COMPUTER
ORTENTED
NUMERICAL TECHNIOUES
Time : 3 hours Maximum Mqrks: 75
Note : Question number 7 is compulsory. Attempt any
three questionst'rom e 2 to e S. Calculatorssre
not to be used. Unless otherwise mentioned,
cqlculqtions should be done upto 3 decimql places.
l. (a) The equation 9x3 + 3x2 _ 5x + 1 = 0 has a double
root near 0.3. Obtain one approximationto the root
using the Newton-Raphson method, upto three
decimalplaces.
(b) Find the relativeerror in the computationof X -
V,
where x = 0.572733869, y : 0.57202743T with
five decimaldigit accuracy.
'l
tc, If f(x) = a, find the third divided difference
f[xo,x' xrl.
c s -7 1 P.T.O.
(d) Using the Newton's backward difference formula,
obtain an approximationto f(4'5) from the data of
values. 4
X 1 2 3 4 5
f(x) 8 21 46 89 756
(e) Evaluate i *n-*' dx using the Simpson'srule with
J _
0
n = 4 sub-intervals. Compare the result with the
exact solution.
(Given' e-r/r6 = 0'9394,er/4 = 0'7788,
e-e/r6 = 0'5698, u-t = O'3Olg\ 4
(f) Obtain the truncationerror of the Heun's method for
the solution of the initial value problem y' : f(t, y),
=
y(to) vs. 7
'instabilityof an algorithm' is' Support
(g) Explain what
your explanation with appropriate examples. 5
2. (a) Derive the regula-falsi method for finding a simple
root of the equation f(x) = 0. 6
(b) State the Lipschitz condition. Further, check whether
the IVP
9' = | + y2, y(o) = l
can be solvedusing this condition' 4
-(c)
From the following data, approximate f(2'5) using
Newton's difference formula : 5
X 2 3 4 5
f(x) 0.693 1'098 1.386 1.609
cs-71
3. (a) For f(x) = x2 - 3x + 1 = 0, find the smallest
positive
root by the fixed point iterationmethod, using three
iterations. Find the minimum number of iterations
required so that the error in the approximationis
1 } 6
(b) What is the halting problem in the context of Turing
Machines? Prove that this problem is undecidable. 5
(c) Describethe working of a multi-tapeTuring Machine. 4
5. (a) Prove that the following decision problem is
undecidable
,
Given a Turing MachineT, is L(T) non-empty? 6
(b) Prove that the regular languagesare closed with
respectto concatenation. 2
(c) Prove that the independent-set problem is
NP-completeby reducingthe vertex cover problem
to it. 7
CS-73 16,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
June, 2OO6
CS-74: INTRODUCTTON TNTERNET
TO
PROGRAMMING
Time : 3 hours Mqximum Marks: 75
Note : Question number 7 is compulsory. Attempt any
three questionst'rom the rest.
l. (a) Differentiatebetweennested and inner classes.
Explain
this through appropriateexamples each.
of g
(b) "We can have void as return type for the constructor
of a class."ls this true or false? Give reasons vour
for
answer. 2
(c) Answer the fotlowingquestions brief :
in S
(i) Iinalize( ) is always followed by which access
specifier?
(ii) Which specialclassis a superclass all other
of
classes Java ?
in
(iii) join( ) method belongsto which class?
(iv) Which operator is used for unsigned right
shift ?
(v) How many bits does short data'type contain ?
cs-74 P.T.O.
(d) Super( ) must be the first statement executed inside
the subclassconstructor. Why ? Explain uses of the
'super', with an examPle'
keyword
(e) What is the role of a default exception handler in
'throw'and 'throtls''
Java ? Differentiatebetween
(0 Write.an applet that readstwo floating point numbers'
and displaystheir sum.
:
2. (a) Differentiate between the following, using examples
(i) Transient and Volatile keywords
(ii) == and equals(
)
(iii) abstractclassand interface
(b) What is a packagein Java ? Also write stepsto create
a package in Java.
(c) Assumethat a classA extendsa classB, which further
extends classC. Also all the three classesimplement
A
the method test( ). How can a method in class
(without
invoke the test( ) method defined in class C
creating a new instanceof class C) ? Explain'
3. (a) What are threads ? What are the two ways in which
one
threads can be created in Java ? Explain each
through an aPProPriateProgram
cs-74
(b) Give the output of the following program code, and
an explanationof its functioning:
public ClassTest I
public static void main (stringargs[ ]) {
lnt I'J: r;
1:(1>1)?2:1;
switch (i) {
break;
case 0 : System.out.println("0");
case 1 : System.out.println("1");
case2 : System.out.println("2");
break;
case3 : System.out.println("3");
I
(c) Write a program that reads the data from one file
and writes into another file.
4. (a) Explain the following terms in AWT package | 4
(i) Frame
(ii) Panel
(iii) Component
(iv) Container
(b) Explain the StringBuffer length and capacity
methods, using an examPle. 4
cs-74 P.T.O.
(c) Differentiate between method overloading and
method overriding.Explaindynamicmethod dispatch
in this context 5
(d) Explain the Event DelegationModel. 2
5. (a) Explain static methodsand static variables.
What are
the restrictions static methods?
on
(b) Write a program in Java to print the following
pattem for a given integer n.
1
1 2 1
7 2 3 2 7
1 2 3 4 3 2 7
n = number of lines.
(c) What are applets in Java ? Explain the 'applet
skeleton',using an example.
cs-74 13,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
June, 2006
C S - 7 5 : IN T R A N E T D MIN |STRAT|ON
A
Time : 2 hours Maximum Msrks: 60
Note : Questionno.'7 is compulsory. Answerany three
questionsfrom the rest.
l. (a) Give any two differences betuveenIntranet and
Internet.Also, list any three advantages intranet.
of s
(b) Differentiatebetween internal and externarsecuritv
threats in an intranet. s
(c) Explain the purposeof the following 6
(i) Kerberosv5
(ii) WindowsNT LAN Manager(NTLM)
(iii) SecureSocket LayerlTransportLayer Security
(d) Differentiate between intranet authoring and
managementtools. Give one example of each type
of tool also. s
c s -7 5 P.T.O.
domain
(e) What is the difference between local and
these
account types ? Write the steps for creating
accounts.
(VPN) ? Give one
(f) What is a Virtual Private Network
advantageand disadvantage VPN'
of
the
2. (a) Explain the public key infrastructuresolution' with
helP of an examPle
properties
(b) What is Agora ? Explain any two of its
that make it useful for E-commerce'
Also
p. (a) Give any two uses of intranet authoring tools'
list any three featuresof these tools'
(U database? Give two benefits of
Cistributed
:H Give
l' iur,ou,uodatabase an organisation'
for
and a
two differencesbetween a distributeddatabase
'iit
- server model.
4. (a) What is the importanceof an Internet Information
Server ? Give any two differencesbetweenan intemet
' information server and a personal web server' 4
?
(b) What are the different classes of lP addresses
6
Exr:lain each class,with an example'
cs-75
5. (a) What are the differentfirewalltechnologies Explain
?
the working of the packet filter firewall technology. 5
(b) What are the usesof the following commandsin an
Intranet{nternet ? Write their complete syntax also. 5
(i) Unlink in HTTP
(ii) TOP msg n in POP
c s -7 5 14,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
June, 2006
CS-601 DTFFERENTTAL TNTEGRAL
: AND
CALCULUS WITH APPLICATIONS
Time : 2 hours
Maximum Mqrks : 60
Note : Questionnumber 7 is compulsory. Attempt any
three questions
out of the remqining questions.
l. (a) Which of the following statements are true
and
which are false ? Give reasonsfor your answers. j0
(i) tan-1(sec")&] 8x4 tan10
: tan -
*fT
. ?
(ii) f(x) = 1J r- is an odd functionof x.
l - x
(iii) The tangent to tne curve
*2 + y2 + 3xy + x = 0 at (I, - 2)is parallel to
the x-axis.
cs-601
P.T.O.
7c12
r a 3 t
(iv) sin^*d*=G'
J
0
- 4)'
(v) f(x) : (x + 2)4 lncreases l- 5,
on
rftr
rinaff, if y = ,n"4
*'
4l is
Find U(P, f), if f(x) = 2x3 and P = {0' 1' 2' 3'
3
a partition of [0, 4].
= 2' 4
Find all the symmetries the curve y x2 +
of
Ix+1, xo
.reasons' 3
continuouson [- 2, 2l ? Give
3
Match the functions with their derivatives:
f'(x)
sinh x - cosech2x
coshx - sech x tanh x
tanh x sinh x
coth x - cosechx coth x
sechx sech2x
cosechx cosh x
sin 3x
k) Find lim
x+0 sin5x
cs-601
(h) Find the maximumpossibledomain of the function f,
defined by
l-.
ttx): l'
1/"'-1 2
2. (a) Check whether the following function is monotonic. 2
(b) Find the rate of change of the volume of a sphere
w.r.t. the radius, when the radius is 3 cm.
a
f
Prove that I f(x) dx = 0 if f is an odd function
I
of x. -a 4
. I x+1 4
3. (a) tvaluate | ^ ox.
J x" +2x+7
(b) Find the valueof sin 61o, roundedoff to two decimal
places.(Taken :3142). 6
x 4
4. (a) Differentiate(cosx)* + (sin x)ln with respectto x.
(b) Show that
n-1,
rl2 ifnisodd,n23
n
I cos"xdx=
I
0 n-1.1.
if iseven,n>2
n 2
5. (a) Find the area of the region boundedby one arch of
the cycloid
x = a(0 + sin0), y = a(1 - cosO)
and its base. 5
cs-601 P.T.O.
(b) Find the extrema of the following functions (if any) : 5
2
(i) V=x* r,
^
x>0
X
(ii)y=2 cosx+8,xeR
cs-601 3,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
June, 2006
C S - 6 1 0 : F O U N D A T I O N O U R S EN
C t
E N GL IS H OR C OMP U T ING
F
Time : 2 hours Maximum Marks : 50
Note : Attempt oII the questions.
l. Read the passage
and answerthe questions
that follow :
Computers are used in many seemingly different
ways in modern life, to the point that they are frequently
misnamed "electronic brains". However, all these
different applicationsuse the same basic principles, and
all must be first analyzed problemsby a person before
as
the computer can be used.For example,a computer may
be used to perform routine work of a repetitive nature,
such as maintaining the bank accounts of all of the
customersof a bank.
cs-610 P.T.O.
Previously this job was done by manual labour.
Bookkeepers were instructed about the rules to be
followed for a typical accountand then they applied them
to each account. Now the computer can do this, but the
rules must first be established a person. This is an
by
example of the use of a computer to save human
drudgery in processingrepetitiveinformation.
Computers are also used to control systems in
environmentswhere it is not feasiblefor humans to act,
as, for example, in unmannedspace flight. A computer
may be organizedto respond in predeterminedways to
measurementsmade by on-board instruments such as
radar and to signals sent from ground stations. It may
also compute 'the position and the velocity of the
spacecraftin order to find out where the craft is heading
in relation to the desired destination. Using the
information available,the computer can send signals to
the spacecraft control systemsto keep the craft on the
desired course and to perform the planned manoeuvres.
However, again notice that a[ of the operations had to
be planned ahead of time by people. A person had to
think out the response to each combination of
and to organizethe computer to produce
circumstances
cs-610
Thus a person might have decidedthat
those responses.
the braking rockets should be fired with a thrust
proportional to the velocity and the inverse of the
distance to the target. When the computer is properly
prepared, it can control the braking rockets, but the
decision about how they are fired is made by a person
when he writes the program.
The third major area of computer application is to
assistpeople in solving problemsthat are beyond human
capabilities.For example, a computer can be used to
that could never
perform long sequences computations
of
be performed by people because human pronenessto
of
error and slow speed.Such situationscommonly arise in
mathematicsor engineeringwhen computationscan only
that is, when the resultsof one
be performedsequentially;
calculation must be known before the next can be
performed.Manual calculation the stresses a modern
of in
airplanewing, for example,would be out of the question'
Although the designer of the plane makes the basic
decisionsabout the style of the wing and how the stresses
are to be analyzed,the computer makes it possibleto
perform the analysisin a practicallength of time.
(i) Why does the writer think that the computer has
'electronic
been wrongly named as brains' ?
0
cs-61 P.T,O.
(ii) List the three major areasof computer application. s
(iii) In what ways has the computer saved man
from
drudgery/manuallabour ? 2
(iv) Find out words from the passagewhich mean
the
same as the following : s
(1) Work in which you use your physicalstrength
rather than your mind
(2) An action plannedbeforehand
(3) Things happeningin a fixed order
2. (a) Change the voice of the followingsentences: 2
(i) The cheque issuedby you has been refused bv
the bank.
(ii) Heat turns milk sour.
(b) Fill in the blanksin the following sentences
with the
correct form of the tense of the verb given in
brackets:
(i) Water (boil)at 100" C.
(ii) Have you (see)my book ?
(iii) You _-.---_- (drive)very fast.
3. Do as directed:
(a) Correct the followingsentences
:
(i) I am understanding lessonnow.
the
(ii) All qualitiesand kinds of material is availablein
this Mall.
(iii) The house was shook by the explosion.
cs-610 4
(b) I am right. (Usea tag question)
(c) He is - able studentbut not ablest.
(Use proper article)
(d) Abstinence smokingwill do you good. (Use
correct preposition)
(e) to
Use these words in your own sentences bring out
their different meanings:
desert;dessert
(0 He built a house.He built it at a great cost. (Combine
into one)
the two sentences
(S) "The earth is round," said the teacher.
(Changeinto indirect speech)
4. Write a composition about300 wordson any one oI the
in
following. The topic sentenceis given to you. Develop it
keepingin mind unity, order and coherence. 75
(i) How computershave changedyour life.
(ii) Distance education helps education reach all the
cornersand all the sectionsof people.
(iii) Only the rich people have benefitedfrom an open
economv.
and liberalized
cs-610 P.T.O.
5. Read the passage
and summarise in about 150 words.
it 10
Once again the SupremeCourt seemsto have done
the job that the Parliamentand the executivehas long
dithered over. In demanding that the central and state
governments speed up the process of making the
registrationof marriagescompulsoryfor all communities,
the SC has understood the urgency of this simple
procedure that can help check the gross violation of
women's rights in the country. Proof of marriagemay not
be a panacea, but it can go a long way towards
controlling persistentsocial diseaseslike child marriage,
bigamy and traffickingof women. It is actuallybaffling as
to why the Centre has repeatedlyrejected the NHRC's
proposal for such a rule - in 7994, 1996 and 2000 -
and allowed the situationto drift unchecked.
A large number of marriagesin India take place in
violation of existing provisions of the law. Despite the
Child Marriage RestraintAct, which penalisesunder-age
marriage, social sanction for this Act persists,mainly in
states like Rajasthan and UP, and ceremonies are
performed openly and in large numbers. In the case of
bigamy and trafficking, it often gets difficult for the
complainant wife to prove her marital status in the
absenceof a proof of marriage.And this lacuna is also
widely misusedto deny marriage and thus, escape from
paying maintenance to preventwomen from inheriting
or
cs-610
their husband's property. Gender parity is still a distant
goal in this country. But steps like registering marriages
will go some way in empowering women and helping
them assert their rights.
In the case of marriage registration, unlike others
where the spectre of the uniform civil code hangs
ominously, the government has no cause to be worried
about objections from the minority communities. In any
case, the personal laws of the Christian and Parsi
communities make registration of marriage mandatory
while under Muslim law, the terms of marriage are
recorded in the nikahnamma, a contract, which is
handed over to the couple. What is really needed is to
insert a provision in the Hindu Marriage Act to make
registration mandatory. Four state governments -
Maharashtra, Gujarat; Karnataka and Himachal Pradesh
- have already gone ahead with this legislation. It is now
up to the Centre to make this a uniform rule.
cs-610 8,000
a
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
June, 2006
CS-611 : COMPUTERFUNDAMENTALS
AND PC SOFTWARE
Time : 2 hours Maximum Marks : 60
Note : Question number 7 is compulsory. Attempt any
three questions
t'rom Lhe rest.
l. (a) Explain the steps involved,for each of the following
in MS-Word :
(i) Changing Document Margins
(ir) Mirror Margins
(iii) Setting Page Margins
(b) What is Circuit Switching ? How is it different from
Message Switching ?
(c) Explain five resources used to manage windows and
user-defined objects. 70
(d) Explain access modes and access time with reference
to memory. Also write the three types of access
modes.
cs-611 P.T.O.
(e) What is Boot Infector ? Explain how it affects the
systemfile. Also, explain how it can be prevented. 5
2. (a) What is Multimedia? Explain three multimediatools
availablewith Windows-95.
(b) What is a dial-up network ? Explain how it is
different from cablenetwork.
3. (a) What is parallel processing ? Also explain the
categories Flynn's classification.
of 5
(b) What are the steps for recording a macro in
MS-Word ? How does one run a recordedmacro ? 5
4. (a) What is Network security ? Explain two measures
that can be adoptedfor Network security..
(b) 'optical disk'. List
What is a magneticdisk ? Define
three advantages an erasableoptical disk over a
of
magneticdisk.
5. (a) using an
What is MailMerge? Explain its advantages
example.
(b) What is data communication ? Explain two
differences and Asynchronous
betweenSynchronous
transmission.
c s -6 1 1 11 , 0 0 0
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
June, 2006
SKILLS
CS-612: PC SOFTWARE
Time : 2 hours Msximum Marks 60
Note : Question no. 1 is compulsory. Answer any three
questionslrom the rest.
l. (a) John is an honest milkman supplying milk in two
houses.One day the two ladiesaskedfor two litres
of milk each. One lady was carrying a five litre pan
and the other a four litre pan. John had only two
forty-litre cans, each full of milk. How would he
measure exactly two litres of milk for each lady ? 9
(b) What is an AddressBook, and why is it required?
addedto the AddressBook ?
How are new addresses 4
(c) What are Cell References? Explain three ways of
giving cell references, with examples of each
'
implementedand explainedthrough formulae. 5
cs-612 P.T.O.
(d) Differentiate between splitting of windows and
freezing of window panes. 2
(e) State and prove Jung's theorem. 5
(0 How can names be given to a range of cells ? What
are the rules for defining range names ? List two valid
and two invalid range names.
2. (a) What is a Domain Name System(DNS) ? Explain the
terms username,host, domain and subdomainin the
context of an Internet Address.
(b) Differentiate between a Worksheet and a Workbook.
Give three ways to restrict accessto your workbook. 5
3. (a) What is the utility of viewing a workheet ir, -JUplu
windows ? Explain four ways of arranging the
windows on the screen.
(b) Explain two ways to share information with people
having common interest, on the Intemet.
4. (a) How can data in a databasebe filtered ? Explain
Autofilters and Advanced filters.
(b) What is a template ? Also explain why it is called a
Special Workbook.
(c) State Goldbach's conjecture. Why is it called a
conjecfure, and not a theorem ?
cs-612 2
5. (a) Explain the followingterms, with examples:
(i) Mailing Lists and Mail Reflectors
(iil Telnet
(iii) Autotemplates
-
Show that for all positive integersn, 22n 1 + 1
divisibleby 3.
cs-612 17,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
June, 2006
Cc-09 : TNTERNET
AWARENESS
Time : 2 hours
Maximum Mqrks: 75
Note : Questionnumber 7 is compulsory.
Answer anv
three questionsfrom the rest.
l. (a) Suppose you are
browsing any University website.
Give ten generalfeatures,/options
you would find on
its firstlhome page.
10
(b) write the step-by-step procedureto particrpatein an
"Online poll" offered
by some websiteand to view
the resultsof the poll instantaneously.
I U
/^\ Explain the following :
10
(i) www
(ii) HTML
(iii) Hypermedia
(iv) Remote login
(v) FTP
cc-09
P.T.O.
-
notes on some
2 . Write a step-by-stepprocedure to prepare
a search engine'
topic by browsing severalwebsitesusing
15
Also, mention how to downloadthe images'
file along with
3. (a) List the steps involved in attaching a
an e-mail message'
(b) What is TCP/IP ? Explainthe differentcomponents
c
of an IP address.
? 3
(c) Who governs the Internet, and how is it {unded
and a
(d) Give two examples each of a geographic
non-geograPhic domain'
briefly any three
4 . With the help of diagrarns, explain
75
methods of connectingto the Internet'
: 15
5 . List anv three URLs for each of the following
(i) S"ur.f, engines
(iil E-mail Providers
(iii) Free chat Providers
(iv) SoftwareProviders
(v) News Providers
3,000
cc-09
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
June, ?OOG
C C -l 1 : V IS U A L B A S T C
Time : 2 hours Maximum Marks: 75
Note : Question number 7 is compulsory. Answer any
three questionst'rom the rest,
l. (a) Explain the usageof the following,with an example
for each : s
(i) PRINT command
(ii) DEBUG window
(b) Write an event procedurethat accepts a string as
input and displays words which consistof at least
all
one vowel in them. 10
(c) Explain each of the following functions with an
example : 70
(i) Lcase$
(ii) PV
(iii) Ccur
(iv) Pmt
(v) Ltrim$
cc-11 P.T.O.
(d) Write the file extensions the followingVB files :
for
(i) Project file
(ii) Resourcefile
(iii) Class module file
(iv) Form module file
(v) Standard module file
2. (a) Explain at least L0 tools of a tool box along with
their usageon the form. 10
(b) Write an event procedure to find the sum and
averageof a list of 10 numbersgiven as input.
3. (a) Write.an event procedurefor a command button to
calculatethe factorial of x, where x is a positive
integer. Design a samplelayout for the application,
which includesa splashscreen.
(b) Write a step-by-stepprocess to create a control
array.
4. (a) Define the term database. Design a Visual Basic
Applicationto automatethe library of an educational
tables,forms,
institution.Give the detailsof database
controls and menu design. Make assumptions,
wherevernecessary.
(b) Explain the DBList, DBCombo and DBGrid controls'
Will these controls permit several records to be
displayed or to be manipulatedat a time ? Give
reasonsfor your answer.
cc-11
5. (a) Explain the process of creating an OLE object at
designtime.
(b) Write an event procedure for the addition of two
matrices.Designa user interfacefor this application.
cc-11 2,OOO
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
June, 2006
CC-16: INTRODUCTION C+ +
TO
Time: 2 hours Maximum Marks: 75
Note : Question number 7 is compulsory. Answer any
three questionsfrom the rest. Use C++ whereuer
necessar9.
l. (a) There is an automobile showroom named ABC. It
sellscars of differentbrands.The showroomclosesat
9 PM and opens at 11 AM everyday. At the end of
the day, they calculate numberof cars sold under
the
eachbrand, numberof carsof eachmodel sold of the
same brand and the discountsgiven to customers.
Accordingly, they will place orders with the
manufacturingcompaniesso that the same can be
deliveredto the customers.
Design appropriate classes for the Car Sales
Management System, including constructors,
destructorsand member functions. Write a main()
functionto displaythe informationrequiredto be sent
to manufacturing companies. Make assumptions,
wherevernecessarv. 75
cc-16 P.T.O.
(b) Explain the use of "::" operator in C++ programs,
with an example.
(c) Explain the advantages a pure virtual function,
of
with the help of an example.
(d) programming? Justify
Does C++ supportprocedural
your answer. 3
(e) betweenC and C++.
Give two differences 2
2. (a) Write a constructor that initializes a single
dimensionalarray with a string that indicatesyour
name. 6
(b) Write a program in C++ that acceptstwo stringsS,
and S, as input and prints the one among them
which is longer. Define appropriate classes.Make
necessary assumptions. Don't use any standard
library function to find the length of the strings. 9
3. (a) Write the syntaxof break and continue statements.
Also write the differencebetweenthem.
(b) Define the term Inline function. Write an example
prograrn that usesan inline function.
(c) List five major features of object oriented
programming.
4. (a) Explain any two ways of deriving a class from a
given class.Give an exampleof each. 10
(b) Write the syntax of any two functions of an
"iostream.h"librarv.
cc-16
5. (a) Write a function template that accepts a
set of
elementsas input and prints them in the same
order
they were receivedduring input.
Write a program in C++ for the multiplication
of two
matrices.
10
cc-16
2,000
PREPARATORY PROGRAMME IN COMPUTING (BCAIMCA)
Term-End Examination
June, 2006
IN
PROGRAMME COMPUTING
PREPARATORY
Time : 3 hours Mqx. Marks: 700
Note : Attempt any fiue questions. No calculqtors qre allowed.
' (a)
1. Simplify :
(i) 2(3a+2b)-(a-7b)
(ii) (3x2) (+x3y)- 3*4y (x - y)
What is the degreeof the polynomialin (ii) ? 4
(b) (i) Write the decimalfiorm oI 3/7.
(ii) If x = 0'545454..., write x as a ratio of two positiveintegers. 4
(c) The radii of two cylinders are in the ratio 2 , 3 and their heightsare in the ratio 1 : 3.
Find the ratio of their curvedsurfaceareas. 4
(d) Twenty yearshencethe father'sage will
A {ather'sage is four times that of his daughter.
be doublehis daughter'sage. Find their ages. 4
(e) Evaluate following :
the 4
*3 -,8
(i)
" li-
x->2 x-2
(iil | ("_l-z*
*s*.)a*
J \ )
2 . ( a ) I f U : { a , b , c , d , e , f , g , h , i j, } ,
X={a,c,d,e,f},
y={a,f,h,j},
Z = lb, c, d, g, i, j l, find
' $\ X' n Z (ii) (X n Z\'. Check whether they are equal. 4
(b) Which of the followingare true and which are false? Give reasons. 4
(i) Z is closedunder multiplication.
(iil R has two identitiesfor multiplication: 1 and - 1.
PPC P.T.O.
(c) Write the samplespacewhen you toss 4 coins. Also find the probability of getting exactly
3 heads.
(d) Give one exampleeach of a linear equationwhich
(i) has no intersectionwith 2x + 5y = 2000.
(ii) is equivalent 500x = y.
to
300x -
(iii) intersects 0.5y = 75 in only one point, and find the point of intersection.
(e) (i) Find the angle marked x in the followingfigure ,
(ii) Find the verticalangle of an isosceles
triangle,if one of its base anglesis 25'.
3. (a) The followingtable givesthe distribution the students a college:'
of in
Year
First year Second year Third year Total
Medium
English 2r0 160 515
Hindi 115 96
Total 266
(i) Fill in the blanksin the table.
(ii) What is the probabilitythat a studentpicked at random is in the third year ?
(iii) what is the probabilitythat a Hindi medium studentis not in the 1st vear ?
(b) (i) Write 625 as a power of 5.
(iil Find (341-z* $21- +.
(c, A room is 21 metreslong and 16 metreswide. How many tiles measuring
75 cm x 75 cm would be requiredfor its floor ?
(d) Find x, y, z lI
(r" -1 -4)
f 2 v ' l= ([1 u
.
' -'l
[, * o J f" + z 3 ) 2 y+z) 3
PPC 2
4. (a) Solve:x-\E-x =-5
(b) Prove :
(r) sin2A + sin2Atan2A: tan2A
(ii) cor2A- sin2 =
A 2cos2A- 1
-
(c) Find the values x for which the derivative the function f(x) : x3
of of 3x2 + 4 becomes
zero.
= 3,
(d) (i) Write the sequence defined by the recurrence relation: d0 = 1, at
an=Zan. l- dn-2, n>-2.
(ii) Find the sum of the first 20 terms of the A.P. 1, 6, 11, 76, ..'
(e) The number of diagonals of a polygon with n sides is Draw a pentagon and
#.
a hexagon, and verify the formula. 4
5. (a) Find the standard deviation of the following data : 6
Class Frequency
60-70 3
70-80 10
80-90 4
90- 100 3
(b) (0 Find the x and y interceptsof the line 3x - y + 17 : 0'
' 16x -
(ii) Find the radiusof the circle *2 + y2 - 72y = 27'
x -21
(c) 2 -'l :o
4 6l
(d) Write the expansion of (x2 - 2y\5. 4
(e) Give an example, with justification, of the use of Mathematics in Social Sciences'
2
players
G. (a) One female captain and one male vice-captain is to be chosen out of the 11
consisting of 6 girls and 5 boys in a team. In how many different ways can this be
done ?
PPC
P.T.O.
Fill in the blanks in the following table :
(i) Angle Degree Radian
A 135'
B 17n"
36
(ii) Also write the value of sin 60. + cos 90o.
(c) Graph the inequality2x + y - 4 > 0.
(d,t Draw the graph of (x) : x - 1.
I |
(e) Find the median and mode of the following data :
xi 9 10 72 13 74 15 t6 I7 18 I9 20
fi 1 2 1
3 6 2 1 7 2 6 4
PPC
5,000