BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
Decernber, 2006
CS-60@: FOUNDATION
COURSE
tN
MATHEMATICSIN COMPUTING
Time : 3 hours Maximum Marks : 75
Nofe : Question number 1 is corypulsory. Answer any
three questionsfrom the rest.
1. (a) Check whether the function f defined by
f(x) : x log f .=+ x
( 1 ),
x€lo, r
1
)'
is even or not.
(b) Find
x ( 1- x 4 ) I
d
tan-l(,in3t)dt.]
d"
I
2
cs-60@ P . TO .
(c) Find the projection of the line segment PQ on the
line given by
x - 3 A A x
_=zy+3=-
where P (ln 3, 4l and Q (- 2, -' 1, 2l'.
(d) Consider the hyperboloid x2
, y2 + ,2 : 4 of
one sheet. What are the vertical cross-sectionsof
this for the planes
(i) x:2
(ii) z: 1
(e) Prove that
sin 5e : .or5 0 (5 tan 0 10 tan3 0 + tanS e). 4
' *
(f) If y: em cos , show that
(1 x2l gn+Z- (2n + 1) xVr,*r - (r2 + m2) Vr, : 0. 4
(S) Find the condition for the line lx + my : 1 to be a
tangent the ellipse +z + * z = 1.
to - a, b
cs-60@
(h) Prove that
(2 U Q2 1) ... (2" 1)
(i) Taking 6 sub-divisions the interval t0 , 6| find an
of
6 2
approximate value of dx using
J #
0
Simpson'sRule.
n ll" + etl-"--,
2. (a) Find rim ' if- it exists.
-
x+0
"-Llx "\lx
(b) Prove that the cones given by
a2*2 + b2y2 + ,2r2: o and
* 2 o 2 r 2 A
?+e+7=u
are reciprocal.
(c) Obtain all the fourth roots of 1 i.F . 4
nl2
(d) rf In : f e n s i n e d o( n
J
0
prove that
Ir, + n (n - 1) I,r-z :
"(;)"-t
Hence find the value of 15. 5
cs-60@ P.T.O.
3. (a) If sin y = r sin (a + y),
prove that
dy _ sin2 (a+ y)
'
d; -i""
(b) Prove that
2n
f Q '
J
I cosoxdx:0.
0
(c) Evaluate :
d0
l'
J rn.2o+tanze
4
(d) Using Rolle's theorem, show that there is a
c € J1, 2l satisfying
x l o gx : 2 - [. s
4- (a) check whether the function f given by : ,
. ,,
l*'-4x+3
l-
.
whenx* 3
f ( x: I
) lx-31
I
| + , whenx=3
is continuousfor x = 3. 4
(b) Find the volume of the solid obtainedby revolvingthe
cardioid
r=a(1 +cose)
about the initial line. s
(c) Solve the equation
*3 + 3x2:- ZTx+ I04:0
by Cardano'smethod. 6
cs-60@
tz upto 3
5. (a) Find an approximate value of (1'0 tf
.
placesof decimal,using the Maclaurin'sseries 3
(b) Fin,Cthe equation of the sphere which touches the
sphere
4(*2 + y2 + z\ + 10x - 25v
at (1, 2, - 2) and passesthrough the point
(- 1, 0, 0). 4
(c) Reducethe equation
*2+xy+ y2 + 4y+3:0
to its standard form. Hence identify the conic it
.
representsand draw its rough sketch B
cs-60
@ 10,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
December, 2006
'C' PROGRAMMINGAND DATA
CS-62@ i
STRUCTURE
Time : 2 hours Maximum Marks : 60
Nofe , Qu estion no, 1 is compulsory. Ans wer any three
s o d e
ithm sh ut b
?],7,'i:"::: :,'!", ;: ;,^:: ";::"'
:
1. (a) into Prefix
followins Infix expressions
Hljt;rff
(i) x * y * z - j /k * i
( i i )A / B * * C + D : F E A*C
(b) Write an algorithm to traverse a graph through
Breadth first search (BFS) with the help of an
example.
(c) Write a program in ,'C' language to accept a
paragraph of text as input. Make a list of words and
number of occurrences of each word in a program
as an output.
cs-62
@ P.T.O"
(d) Write an algorithm to evaluate an arithmetic
expression using stack. Explain the logic with the help
of an appropriate example.
(e) Write a function to insert a node at the front of a
linked list and return a pointer to the new node 4
2.' (a) Mention the important features of indexed sequential
file organization and random file organization 4
(b)' Write an algorithm to implement Heap Sort and
explain its logic with the help of an example. 6
3. (a) Write an algorithm to deiete a node from a doubly
linked circular list.
(b) Write a C program to test if a string entered from
the keyboard is a palindrome, that is it reads the same
backwards and forwards e.g.
"Able was I ere I saw Elba"
4. Write algorithms to perform the following operations in
circular queues : 10
(i) Create a circular queue
(ii) Check whether a queue is empty
(iii) Check whether a queue is full
(iv) Insert an element in a queue
(v) Delete an element from a queue
cs-62
@
5. (a) Define the following :
(i) SparseArray
(ii) Digraph
(iii) AVL Tree
(iv) "Structure" in C
(v) Union
(b) Consider the following Graph :
Find the shortestpath betweenthe nodes @ and
@ Also, show all the intermediatestages of the
graph.
cs-62
@ 9,0Q0
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
December, 2006
CS-63@ : INTRODUCTIONTO SYSTEM
SOFTWARE
Time : 2 hours Maximum Mqrks : 60
Nore' qnv
Answer
7;:::'i,!,i,:::,:;',;:T:;'$orv
1, (a) Write an algorithm and draw the corresponding
flowchart to check whether the given number is a
prime number or not.
(b) What is process-scheduling List different process
?
schedulingalgorithms.Explain the working of Round
Robin schedulingalgorithm by taking an example.
What are the demeritsof this algorithm ?
(c) Write UNIX commandsfor the following :
(i) Display only first 5 lines of a file named test.c.
(ii) Display the total number of files in the current
working directory which contains the word
.UNIX"
cs-63
@ P . TO .
(iii) Change the permissionof a file named testl.c
such that owner and group will have only read
permissions this file.
for
executing.
(iv) Display total number of processes
(v) Put a job in background.
(d) Write regular expressions for the following C
statements' 5
(i) If...Elsestatement
(ii) While statement
(e) What is fragmentation ? Explain the difference
between external and internal fragmentation. 4
2. (a) Explain the algorithm of one pass assembler.
Mention at least four featuresof assemblerthat are
machine independent.
(b) What is a Source Code Control System (SCCS) ?
it is used UNIX svstem takins
in bv
:Xff"I"*
3. (a) What is segmentation ? Explain how the sharing and
protection is provided in a segmentated system. 5
(b) Explain the CPU scheduling and Memory
management in UNIX O/S 5
cs-63
@
4- (a) What is the use of Context Free Grammar (CFG) ?
List and explainthe components the CFG. Also,
of
give an example.
(b) consider to develop a Gul form for student
registration in some programming language like
Visual Basic. Mention what are the features that
should be consid
ered in the form(s)from the user's
perspective.
5. (a) Explain the non-contiguous allocation schernes, with
the help of an example for each.
(b) Explain the debugging functions and capabilities of
interactive debugging systems.
cs-63
@ 6,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
December, 2006
CS-64@: INTRODUCTION COMPUTER
TO
ORGANISATION
Time : 3 hours Maximum Marks : 75
Nofe r Qu estion number 1 is compulso.ry. Answer any
three quesfions from the rest.
1. (a) Convert the decimal number 456.7 89 to the
following : 6
(i) Binary number
(ii) BCD equivalent
(iii) Hexadecimal number
(iv) Octal number
(b) Using 2's complement notation perform the
following arithmetic operations using 8 bit registers : 6
(i) 67 +( 76)
(ii) 87 5
(iii)
(iv) 25 (- 25)
cs-64@ P.T.O.
(c) Write a 8086 assemblyprogram to find whether a
four digit packedBCD number is divisibleby 4. 6
(d) Designa 4 x 16 bit decoderusingtwo 3 x B decoders
with enableinput. 6
(e) Explain types of interrupts and list any five Interrupt
handlers provided by MS-DOS for Input/Output
services. 6
....
2. (a) Simplify the following Boolean functions with the
help of Karnaughmap :
F (A,B, C, D) : I (1,3, 5, 7, g,15)
d (A, B, C, D)
d : don't careconditions. 4
(b) Explain with an example, the use of registersin the
following types of memory addressing
(i) Indexed
(ii) Based Indexed
(iii) Direct
(c) Write the steps of an instruction cycleand explain it
with the help of a diagram.
3. (a) Write an assembly program (8086) to find the largest
and the smallestof the array values
. 7
(b) Why are SRAMs used as cache memories ? 3
(c) Design a 4 x 4 RAM and draw itE logic diagram. 5
cs-64
@
4. (a) Why is a hard disk requiredto be formatted ? Show
the format of two adjacentsectorson a Winchester
disk.
(b) Draw the diagram of a simple micro-programmed
control unit and explain it.
(c) How is D-flipflop realized using JK-flipflop ? Explain
with characteristic table and logic diagram.
F
D. Differentiate between :
(a) Programmed Input,/Output and Interrupt driven l1O. 5
(b) Ferrite core memories and Semiconductor memories. 5
(c) Wilkes control and Microinstructions. 5
cs-64
@ 6,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
December, ?OOG
CS-66@ : MULTIMEDIA
Time : 2 hours Maximum Mqrks : 60
Note , Qu estion number 1 is compulsory. Attempt any
three quesfions from the rest.
1, (a) How are education and training fields influenced by
multimedia ? 5
(b) What are simulations ? How are scenario based
sirnulations different from knowledge based
sirnulations
? 5
(c) Explain any five components of multimedia . 10
(d) Prepare a multimedia based airlines reservation
system. Clearly explain the portions proposed 10
2. (a) Explain at least five multimedia authoring tools . 6
(b) Explain the production and distribution phases of
multimedia development. 4
cs-66@ P.T.O.
3. (a) E*plain any five services that include multimedia. 3
(b) Discuss any four multimedia file formats. 2
(c) Differbntiate betw"un
(i) Bitmap and Vector image
(ii) CD-ROM and DVD-ROM
'
4. (a) Write short ;;;", o,', any four , 6
(i) Video conferencing
(ii) Cardiac Tutor
(iii) Macromedia Director
(iv) Ann,otations'
(v) Graphics in multimedia
: (b)" Briefly describe the planning 'process of multimedia
program with diagram. 4
5' (a) to'the ofbuirding
deveropment
;n'fi:lx;ffiiH: 3
(b) What is hypertext ? Give two applications of
hypertext. Explain any five elementsof hypertext. 5
(c) (i) Which authoring tools are most suitable for
online help systemon a computer ?
(ii) Which multimedia software is best suited for
synchronizingsound tracks with video tracks ? 2
cs-66@ 5,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
December, 2A06
CS-68€) : COMPUTERNETWORKS
Time : 3 haurs Maximum Mcrks : 75
Note r Qu estion number 1 is compulsory. Answer any
three questionsfrom the rest.
1. (a) Explain Switched Network. Differentiate between
multicastand broadcastnetwork.
(b) Differentiate between Baseband Coaxial Cable and
BroadbandCoaxial Cable. 5
(c) Explain DNS. Also give two examples of Domain
N a m e s ':
(d) Draw and explain ATM layered architecture in
comparisonwith OSI model.
(e) List three factors which can cause congestion in,
computer networks.
cs-68o P.T.O.
a
. .
(f) List the properties that are desirablein any routing
algorithm.
(g) With the help of a suitable diagram, explain the
protocolsr TCPfiP protocol suite.
of
2. (a) Explain Internet layer and Network Interface layer
Communication in TCP/IP Referehce model. Also
draw an appropriate diagmm for its explanation. 5
(b) Differentiate between Analog and Digital Signal. 4
(c) With the help of suitable diagram, explain the
working of gateways. How do gateways link hosts
and [ANs ? 6
3. (a) Define Channel Allocation Problem. Discussdifferent
channelization protocols like FDMA, TDM,A and
CDMA. 8
(b) Explain the concepts of piggybackingand pipelining
with the help of a suitablediagram. 4
(c) Explain the purposesof RPC and FTP-protocols. 3
4. (a) Write and explain PSeudocode Source Routing
for
Bridge.
tb) With respect to WAN, distinguishbetween virtual
circuit and datagramsubnet. 4
(c) Define ISDN. Explain its two advantages. 4
cs-68@
t l '
Draw a bldck diagrcunfor ATM network. Explain the
function of 'their interfaces. I
Define Bandwidth, Bit rate and Baud rate. 3
i;;
DescribeCSMA/CD Protocol with the help of an
appropriate diagram.
I
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
December, 2006
CS-69€) : TCPIIP PROGRAMMING
Time : 3 hours Maximum Marks : 75
Note t Question number 1 is compulsory. Answer sny
three questions from the rest.
1. (a) List and explain the various activitiesperformed by
TCP, IP and Ethernet protocols to route a packet.
Also, highlight the changesin the message formats. 7
(b) Identify the address class of the following IP
addresses : 4
(i) 2r5.r02.52.002
(ii) 243.18.12.r2
(iii) 12.6.75.0
(iv) 169.155.10.10
(c) Outline the operation of 3-way handshakemethod.
How is it different from 2-way handshakemethod ? 6
(d) How is checksumin TCP header computed ? Give
an exampleto explain it. 5
cs-6e@ P.T.O.
(e) Write any two similaritiesbetween the TCPAP and
the OSI model.
(f) Explain the meaning of the following flags, if bit set
to "ong" :
URG, ACK, PSH, RST, SYN and FIN.
2. (a) Write an algorithm each for a TCP client and a TCP
server,where the connectionrequestfrom the client
prompts the serverto send the systemdate and time
to client for which the client will send an
acknowledgement. 10
Describe the concept of subnet masking with an
.
example.
Briefly describethe purpose of various fields in TCP
header format. 10
Answer the following questions: 5
(i) , Which port does a HTTP server listen to ?
(ii) How many packets are exchanged in
establishinga TCP connection ?
(iii) How much data can be carried within an IP
datagram ?
(iv) What is the purpose of ICMP protocol ?
(v) What is the purpose of ARP protocol ?
4. (a) Explain the purpose of various fields used in DNS
messageformat.
cs-6e@
(b) Which of the transport protocols (TCP or UDP)
would you select for the following applications ?
Justify your answer. 10
(i) Voice over IP
(ii) Video conferencing
(iii) Internet chatting
(iv) e-mail
(v) Web surfing
5. Differentiate belneen the following : 15
(i) class A and class B IP addressing schemes
(ii) Connection oriented and Connectionless services
(iii) IHL and Total length field in IP header
(iv) MF and DF fields in header format
(v) TCP and UDP
cs-6eo 3 4,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
December, 2006
CS-70€) : INTRODUCTION TO SOFTWARE
EN GIN E E R IN G
Time : 3 hours Maximum Marks; 75
Nofe : Ques tion no. 1 is compulsory and cqrries
30 m1rks. Ans wer any three quesfions from the
rest,
1. (a) Explain the significance of the project scheduling. List
and explain the two techniques that are available to
schedule a Project. 9
(b) Define Benchmark testing. What are the points that
are concerned with the validation of vendor's claims
at the time of Benchmark testing ? Explain them 7
(c) Explain any two automated tools for the software
evelopment Process. I
(d) With the help of an example, explain the use of
prototyping and 4GL tools. 6
cs-70 P.T.O.
@
2. (a) "Project documentationis not a task accomplished
as a 'Wind up' activity,rather, it is a continuousand
"
cumulative process. Justify the statement by
providing the significance of the three baseline
specifications the documentation.
of
(b) Explain the software crisis from the user's point of
view.
3. (a) With the help of an example, explain the concept of
"Project Outsourcing".
(b) In context to the "Softw are Reviews" explain the
following terms :
(i) Verifiability
(ii) Bug fixing
(iii) Corrective maintenance
(iv) Adaptive maintenance
(v) Perfective maintenance
4. List and explain all the basic principles of the software
engineering. 15
5, (a) Consider to design a system for managing various
loans of a Nationalised Bank. Draw the context level
and first level DFDs. Also prep are the SRS
document.
(b) What are the things that are to be considered before
adopting a methodology for the development of a
system ?
cs-70@ 4,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
Decernber, 2006
ORIENTED
CS-71O : GOMPUTER
NUMERICALTECHNIOUES
Time : 3 hours MaximLlm Marks : 75
Answer any
Note , Qu estion number 1 is compulsory'
three questionsfrom the rest'
4r2 3
I. (a) If u : "*:l and errors in x, 9, z be 0'001 ,
t4
compute the relative maximum error in u when
4
X - -y : Z : 1 .
(b) Find a root of equation cos x = 3x 1 correct to
three decimal placesby the Fixed Point method"
= 0'8105'
[ c o s( 0 ' 5 ) = 0 ' 8 7 7 9 , c o s( 0 ' 6 2 5 9 \
: 4
cos(0'6035) : 0'8234, cos(0'6078) 0'82A9"
(c) Solvethe equations
x1+xZ+x3=6
3*r+3*r+4*r:20
2*, + xz + 3*3 = 13
rnethod'
Elimination 6
usingGauss
P.T.O.
cs-71@
(d) using sin (0'1) = 0'09983, sin (0.2):
0.19g6Z find
an approximate value of sin (0.15)
by Lagrange
interpolatircn.
obtain a bound on truncation error.
(e) Use Regula- Falsi mettrod to compute
the positive
root of x3 - 3x 5 : 0. perform two iterations.
(f) using the following tabreof varues,find porynomiar
a
representation f'(x) and then compute
of f,(O.s).
X 0 1 2 3
f(x) 1 3 15 40
2. (a) show that the generalized
Newton,s
formula
2f& )
Xn+l - *,' gives a quadratic convergence
r 7qi
when the equationf(x) ='0 has a pair
of doubleroots
in the neighbourhood x = *r,.
of
(b) state true or false giving reason
in support of your
answer for each of the following : ,
(i) Rounding off and chopping
off processes are
same
t!
2
(ii) If a number is correct to n significant
digits,
z t!
2
(iiil From the three approximate
values of number
I
givenas 0'30, 0'33, 0.34, the number
d 0.34
is the best approximation.
cs-71
@
(c) Find the Lagrange interpolating polynomial of
degree 2 approximating function y = In (x).
x 2 2.5 3
Inx 0 . 6 9 3 1 5 0.916929 1.09861
and hence estimate the value of In (2.7').
3. (a) From the following table, find x, correct to two
decimal places for which y is maximum and find this
value of y.
T,2 0.932
1.3 0.9636
r.4 0.9955
1.5 0.997
5
r.6 0.9996
(b) Compute the middle value of the numbers
a : 4'568, b : 6.762 using four digit arithmetic.
AIso determine the variation in the result if the
middle value is determined by using the expression
, t a + b
a s a +. l ( b - a ) .i n s t e, a d o t : .
\ z ) f 2
"
(c) Solve by Jacobi's iteration method, the equations
2Ox+y 2z: L7
3x + 20y z: - 18
2x_ 3y+ 202=25
upto third iterations.
cs-71@ P.T.O.
4. (a) Apply RKM of fourth order, and solve
dy y2 - *2 -- ,rl
+x = +
q
w i t h Y ( 0:) 1 a t x : 0 ' 2 .
y'+xo
(b) Prove the following operator relations :
(i) A:vE
(ii) (1 +A) (1 V):1
(c) Find the relative propagated error in a function of
two variables for addition and division operation. 4
5. (a) Find the smallestpositive root of the equation
f(") : *3 - 5x + 1 : 0 using bisection method.
Perform three iterations.
(b) Find the interpolating polynomial for the table given
below using Newton's divided diflerence method. 4
x 0 1 3
f(x) 1 3 55
(c) Using Simpson's rule, compute the approximate
*
2
value of | *4 dx by taking four sub-intervalsand
i l v
compare it with the exact value.
cs-71@ 4,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
December, 2006
CS-72@ : G++ AND OBJECTORIENTED
PROGRAMMING
Time : 2 hours Maximum Marks : 60
Note r Qu estion number 1 fs compulsory Answer sny
three quesfionsfrom the rest.
1. (a) Write five differences
betweenProcedural
and Object
Oriented Programming.
(b) Define operator overloading. Is it different from
polymorphism ? Justify your answer. Write four such
operators which cannot be overloaded.
(c) Explain the purpose of the following with the help of
an example for each :
(i) CLASS Diagram
(ii) Activity Diagram
cs-72
@
,
(d) Write a program in C++ to generate Fibonacci
Seriesby using recursion.
(e) Write a program in C++ to find the sum of two
entered complex numbers from different classesand
displaythe sum using a common friend function. 10
2. (a) Explain different types of inheritance with the help
of suitable examples.What status does the data of
base class get, when they are inherited to a
derived class?
(b) Explain "this" pointer by an example.
3. (a) Define copy constructor. E*Plain its significance.
Under which condition is it invoked ? Support your
answer with an example.
(b) Write a program in C++ which concatenates two
strings by operator overloading.
4. (a) Diflerentiate between Private, Public and Protected
data members of the class using examples.
(b) Write a C++ program to find the sum of the series
S : 1 + 3 + 5 + + n .
cs-72
@
5. Explain the following terms with examples: 10
'Exception
(i) handling
(ii) Template
(iii) Virtual function
(iv) Dynamic binding
(v) Macros !
CS-72 6,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
December, 2006
CS-73@ : THEORYOF COMPUTER
SGIENCE
Time : 3 hours Msximum Marks : 75
Note : Qu estion number 1 is compulsory. Answer qny
three quesfions from the rest.
l. (a) What are the rules used to define the set of regular
expressions? 5
(b) Derive NFA from the n-NFA given below : 7
(c) How is Universal Turing machine different from
Turing machine ?
(d) What do you mean by time complexity and space
complexity of problem ?
(e) Describe constant function, partial function and total
function concept used in recursion, with the help of
example for each.
cs-73
@ P.T.O.
(f) If > : {a, b, c} be the givenset of alphabets
and sdg,
S be the start symbol, then what should be the
grammar to producethe language palindromes?
of
2. (a) Construct regular €xpression corresponding to the
finite automata shown below : I
(b) State any three decision problems which are
unsolvable
(c) What is pigeon hole principle ? 2
3. (a) Construct a DFA equivalentto the NFA machine
which is shown below :
0, 1
Produce State diagram for the constructed DFA.
(b) What arethe applications of regular expressions ?
cs-73
@
(c) What is the output associated with the mealy
machine shown below when
, a b a b a b a a b a b b
is given as input
al0 a/0
b/0 b/0
4. (a) Construct a deterministic finite automata from the
non-deterministic finite automata table given below :
State,/I B
+Qo oo'o' qo
q1 q2
q2 q3
q3
AIso draw the State transition diagram for the table
shown above and the table of deterministic finite
automata.
(b) Explain the concept of growth rateand tell about the
following growth rate notations :
O' (big-oh); @ (theta); o (little-oh or small oh)
(c) Find the language described by each of the following
regular expressions : 2
(i) a+bu
(ii) a'* b c* + ac
cs-73
@ P.T.O
5. (a) Write short notes on (any four) 4x2=8
(i) Context Free Grammar
(ii) Godel number
(iii) Pushdownautomata
(iv) Primitive recursivefunction
(v) NP hard problems
(b) List 3 NP completeproblems. 3
(c) Differentiatebetweenthe following (any twol : 4
(i) Moore machineand Mealeymachine
(ii) RegularGrammar and Context Free Grammar
(iii) Primitive recursionand p-recursion
6,000
cs-73
o 4
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Exarnination
December, 2006
CS-74@ : INTRODUCTION INTERNET
TO
PROGRAMMING
Time : 3 hours Maximum Marks ; 75
Note r Qu estion number 1 is compulsory. Answer any
three quesfionsfrom the rest.
l. (a) What is Java Virtual Machine(JVM) ? Explain. 4
(b) 'final' 'finally' in
What is the differencein and
java ? Explain with the help of an example. I
(c) Static function can operate only on static data.
Explain. 6
(d) What are the advantages of abstract classes ?
Explain with suitable example.
(e) Write a recursive function in java to display all
elements of an array of size n.
cs-74@ P.T.O.
2. (a) Write a java program to validate a matrix of size
n x n. A matrix is valid if and only if :
(i) all diagonal entries are positive.
(ii) all non-diagonal elements are negative or zero.
(b) Find the error(s), if dDV, in the following code. Also
correct the error(s) and give the output.
(i) byte b:10;
b : b : F 5 ;
system.out.println("b :" +b);
(ii) ClassX {
int i - 1;
{
inti-2;
)
systern.out.println i : " +i);
("
l
(c) What is defaultaccess java ? Explain.
in
3. (a) Differentiate between overloading and overriding
with the help of a suitableexample. 7
(b) What is labelledbreak in java ? Explain. 5
(c) What are two different methods of executing an
applet in java ?
cs-74o
4. (a) Write a program in java to print all arguments
enteredthrough commandline. 5
(b) What is the dilferencein 'throw' and 'throws' in
java ? Explain with the help of suitableexample. 7
(c) How to prevent a method to be overriden ? Explain
with example. 3
5. (a) What happens if a classimplementstwo interfaces
containing
(i) functionswith the same name and parameters.
(ii) variableswith the same name
(iii) functions with the same name ancl parameter
but throwing different exceptions.
(b) Consider the following classhierarchy :
A
I
B
I
C
What will be order of executionof constructorsof
Classes A, B and C if an object of Class C is
made ? Explain.
(c) Write an applet in java to displayorder of execution
of variousapplet'smethod.
cs-74@ 6,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
2
December, 2006
CS-75@ : INTRANETADMINISTRATION
Time : 2 hours Maximum Mqrks ; 60
Note t Question number 1 is com pulsory. Answer any
three questions from the rest.
1. (a) "lntranet's scope is more than a LAN but less than
Intern et." Give comments in support of the above
statement. Draw a diagram depicting the Intranet
and the Internet architecture.
(b) Write any five activities which can help the
company for building up a well-designed Intranet
" site that will improve the overall profitability and
efficiency
(c) Write the basic philosophy of WAP technology.
Write and explain the layeredarchitectureof WAP.
Also, mention any two applications WAP
of 10
cs-75
@ P.T.O.
(d) Assumethat a network existsin a software company
with 70 computers connected on a LAN. What
should be the additional hardware and software
requirementsin order to implement an Intranet ?
that can be
Also, mention the suitableapplication(s)
run-on.
Nofe : Lisf the assumption(s)made, if any. 1A
2. (a) What are digital certificate-basedsolutions? What is
the role of the certificationauthority (CA) in issuing
the digital certificates ? List any two international
CAs.
(b) What are disk-quotas ? Write the step-by-step
procedureto administerthe disk space to the users
using the Disk managementtool
3. (a) List and explain the connectivityinterfacesthat are
availablein SQLBase for linking client applications
with the SQLBase databases. 7
(b) What is AddressResolutionProtocol ? With the help
of the format explain various fields in it. Also,
mention the advantage ARP.
of
4. (a) , List and explainthe four differenttypes of Intranets,
classified on their application and architecture.
Mention one applicationfor each type.
(b). Explain the role of Firewall in providing security to
the Intranet. Also, discuss the SMLI Firewall
technology.
cs-75
o
5. (a) What is a SET protocol ? Mention the two different
encryption mechanisms and one authentication
mechanism it is based upon, Also, explain the role of
SET in the transaction(s) process on E-commerce
sites.
(b) . What is the need of Tuning applications over
Intranet ? Explain the process involved in tuning the
SQL/APT.
cs-75
o 6,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
December,2006
CS-601O : DIFFERENTIAL
AND INTEGRAL
CALCULUSWITH APPLICATIONS
Time : 2 hours Maximum Marks: 60
Nofe 3 Question number 1 is compulsory. Answer any
three questionsfrom the rest.
1. (a) Which of the following statements are true and
which are false? Give reasonsfor your answers. 10
(i) The curve, r : 4 sin 49, is not symmetrical
about the initial line.
(ii) The function, f,, definedby
:rosf+*l
r(x) ( . 1 + x c
)
is an odd function of x.
(iii) The range of the function f, given by
I---
f ( x :) / l - *2 is l-3,3[.
cs-601
@ P.T.O.
(iv) The curve
(*2 + y'l': u2*2+ b2y2
has a node at the origin.
(v) The function
y:5- l2x+ 6x2 *3
is strictly increasingin everyinterval of R.
(b) Find +, when
clx
y : (cos x)t". *. s
(c) Match the following functions with their
correspondingprimitives :
f(x) Jft)a*
(i) sinh x (i) cothx+c
(ii) cosh x (ii) tanhx+c
(iii) cosech2 x (iii) sinhx+c
(iv) sech2 x (iv) cosech x + c
(v) cosechx coth x (v) coshx+c
(vi) sech x tanh x (vi) sechx+c
(d) Using Simpson's Rule, evaluate
3
I dX --r-rr | '\ ? r
| with h : 0'5 upto two placesof decimal.
-r-
J - +z
x
0
cs-601
o
(e) Find UP' 0 if f(x) : 5x - s
1 and P = { 0 , 2 , 4 , 6i 1
a partition of [0, 6J. 3
(0 Is the function, f, defined by
Ir-*2 if x
I
:l5x-4
f(x) if 0 x
1 " ,
- 3x if 1
L4*'
continuous I- 1, 2l ? Givereasons.
in 4
(g) Findall the asymptotesof the curV€ :
2x2 3x+ 4
2yz :
2. (a) Evaluate :
1
l' *2 cot-l x dx
J
0
(b) Check whether the function
f , [0, 3] -+ R, definedby
f(x) : 3 + | x - 2 |
is differentiableat all the points of the domain.
(c) Find the rate of :changeof the surfac area of a cube
e
with respect to its edge, when the length of its edge
i s 2 cm. 3
cs-601
@ 3 P.T.O.
3. (a) Find the equation of the tangent to the curve given
by
yk- 2)(x-3) + 4=0
where it meets the x-axis. 4
(b) Evaluate : 6
f 1 i
rl f c l* x+ 1
x
nl4
:
4. (a) If 0(n) cotn dI (n > 1),
*
J
b
prove that
n [ 0 ( n , +U + 0 ( n 1 )] + 1 .: 0 .
Hence deducethe value of 0 (4).
(b) Find the value of cos 31" rounded off to two places
of decimal,using Maclaurin's theorem.
(Take n = g. I42l
5. (a) Show that
sin p sin cr
:COte
c,osct, cos$
wheret 0 < s,
v \ w \ \ J \ Y \
,
2 ' 5
(b) Find the area included betw een the cycloid
x = a ( 0 + s i ne ) , , y : a(1 - c o se )
and its base. 5
cs-601
@ 1,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
December,2006
CS-610@ : FOUNDATIONCOURSElN
ENGLISHFOR COMPUTING
Time : 2 hours Maximum Marks : 50
Note : Attempt cll the questions.
1. Read the passage and answer the questions that follow it :
Each day a dozen team members at the anti-virus
firm Kaspersky Lab near Moscow mostly in their late
teensorearly20sandnick-named,.woodpeckers,'
work in 12 hour shifts to crack, decode and eradicate
some of the world's most malicious computer viruses, or
"crimeware". They examine and create antidotes to more
than 20A pieces of code every duy, but it is a task that
is proving increasingly difficult.
cs-610@ P.T.O.
over the weekend thousands of computers
worl,Cwide were crippled by the latest virus, Kama Sutra.
The worm, which spread through emails and inside
computer networks over the past month, was estimated
to have caused tens of thousands of pounds damage as it
atternpted to erase files on infected computers. Last week
the Russian stock exchange, a short distance from
Kaspersky Lab, shut down for an hour after a virus
attack.
The danger of crimeware and hackers is being
recognised by authorities and law enforcement agencies
around the globe. I ast week Britain unveiled plans to
stiffen its computer crime laws, doubling the maximum jail
sentence for hacking to 10 years and making it illegal to
own "hacking tools" such as password cracking software.
And with good reason, say experts.
Kaspersky knows the mind of a cyber-criminal better
than most. For 15 years he has worked on understanding
viruses and their creators. His company is one of a host
of anti-virus and Internet security companies fighting to
keep their customers secure. It is a battle that is getting
bigger. According to figures released by the FBI last
week, around 900/oof people have experienced computer
cs-610@
security problems recently. Research published last year
suggested that the global cybercrime industry is now
worth more than the international illegal drugs trade.
Through viruses and worms, hackers can control
thousands of computers turning them into "zombies".
After that, they can steal people's identities, engage them
in complex fraud or blackmail, send spam, attack
websites, or run cyber-protection rackets. The Internet
security firm Sophos estimates that an unprotected
computer connected to the Internet has a 50o/ochance of
being infected within 12 minutes.
(i) What work does the KasperskyLab do ? 2
(ii) What name has been given to the latest virus ?
(iii) What damage can this virus cause ? How does it
operate ? 2
(iv) 'hacking
What is a tool' ?
(v) Why is the task of ensuring computer security
becoming increasingly more difficult ? 2
(vi) What dangers do the modern cyber-criminals pose
forus? 2
cs-610@ P.T.O.
2. (a) Change the following sentences, into passive voice :
(i) The government will punish the officer for
corruption. 1
(ii) Do people speak Hindi in most parts of the
country ? 1
(b) Correct the following sentences :
(0 I am understanding the lesson now. 7
(ii) You need not to go. 1
(iii) The cost of these articles have increased. 1
(iv) The doctor says that it is an hopeless case. 1
(c) Rewrite the following sentences in indirect speech :
(i) Ramesh said to the boy, "Please close the
"
windo\A/, 1 ,.,
(ii) She said to me, "Can I invite my parents to the
function ?" 1
(d) Use the following words in a sentence each to bring
out the diflerence in their meaning : 2
canvas
canvass
3. (a) Fill in the blanks in the following sentences with the
correcttense.formoftheverbs.giveninbrackets:
(i) I (think) he (go) tomorrow. 2
(ii) She (learn) English for the last five years, still
she is not very good at it.
cs-610@ 4
(b) Rewrite the following sentenceafter adding a suitable
relative clause
She has worked in severalTV serials.
(c) the following phrasalverb in a sentenceof your
H:
seethrough
4. Write a paragraphof about 150 words on any one of the
following :
(i) Do we need Z4-hour news channels?
(ii) Uses of cornputers
(iii) The caneer your choice
of
'
5. Write an essay of about 300 words on any one of the
following topics t 70
(i) Promoting computer literacy for the underprivileged
sections of society
(ii) Computers as an aid to tearning
(iii) Save the Girl Child
6. Read the following passage and reduce it to one-third of its
length. Give a suitable title to the passage. 8+2:70
In the nineteenth century Charles Dickens, the most
famous English novelist of his time, wrote in state of
great excitement about a stage-coach, pulled along by a
team of horses, that could cover more than twenty miles
cs-610@ P.T.O.
of road within sixty minutes. To us in the twentieth
century, irt which man is able to move and to
communicate with such rapidity, the speed of the
stage-coach seems no speed at all. Aeroplanes fly many
hundreds of miles in an hour; express trains can achieve
over five times the speed of the stage-coach. Even
without moving, we can communicate within seconds with
people on the other side of the globe.
The advantages of these increased speeds are
numerous. For instance, businessmen travelling from
Europe to the Far East can now reach their destination
within twenty-four hours, instead of the four or five weeks
their journey would once have taken. Fruits, vegetables
and other perishable goods can now safely be sent to
far-distant places. Members of a family separated from
each other by vast distances can have a conversation with
each other as easily as if they were all sitting in the same
room.
Not all the effects of speed, however, are beneficial.
People who are in the habit of using a motor car
whene ver they want to move half a mile become
physically lazy and lose the power of enjoying a vigorous
walk. Those who travel by train through a country at
cs-610o
ninety miles an hour do not see much of the life of that
country, its people, animals and plants, ?s they flash past.
They become so anxious about moving quickly from one
place to another that they are no longer able to relax and
enjoy a leisurely journey" People are made restless by
speedy travel; the pace of their whole way of iiving is
increased; and, amid the noise of machinery, their nerves
are tormented and their peace of mind is destroyed.
cs-610o 6,000
a
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
December, 2006
FUNDAMENTALS
CS-611e : COMPUTER
AND PC SOFTWARE
Time : 2 hours Maximum Marks : 60
Note' anY
Attempt
7;:::";,:,i!^i',:": ::::::Isory
1' (a)
::;''";it;
T"H;,.'nl,ru'nT:teristicsr"."J
technologies.
(b) Explain the three modes of communication. Also,
indicate the situations that are suitable for different
modes of communication.
(c) Explain any six commonly found Control menu
commands of Windous.
(d) Write the names and use of at least six items that are
present in Control Panel.
1
cs-61 @ P.T.O.
(
'(a)
2- Is it possible to check the spellings of words in a
document ? If yes, write the process of checking and
correcting the spellings.
(b) What are Macros ? How is a macro edited and
organised ? Explain with an example.
3 (a) E*p'Iain
'ihe
::n:,I:""r;l,fiif:,'xffi:
(b) Define MailM erge. Explain with an example the
merge printing of labels and envelopes.
4- (a) Explain any five elements of Mqrgins section of
Page Setup dialog box in MS-Word.
(b) Write at least four differences between a compiler
and an interpr eter. Also, give an example of
programming language for each.
5. (a) Define the term Cryptography. Also, explain the
process of encryption using an example. 5
(b) Define the term Multiprogramming operating system
and Distributed operating system. Also, give any two
advantages of Distributed operating system over the'
Multiprogramming operating system. s
cs-61 @
1 6,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
December, 2006
CS-612@ : PG SOFTWARESKILLS
Time : 2 hours Maximum Mqrks : 60
Note' sorv sw qnY
An er
7;:::'i",!,i,TI!',,::,;:T:!
l. (a) A certain number of men could do a piece of work
in 60 days. If there were 8 more men it could be
'
Iinished in 10 days less. Find the number of men
that were there in the beginning.
(b) Differentiate between the different text functions by
giving examples
(i) CHAR & CODE
(ii) FIND & SEARCH
(iii) UPPER & LOWER
(c) Using an example write down the steps that are to
be followed to send an e-mail by selecting the
address from the addressbook.
cs-612
o P.T.O.
(d) Prove that for any positiveinteger n, 34n 43nis
alwaysdivisibleby L7. S
(e) Explain the use of the following Internet tools : 6
(i) MulticastBackbone
(ii) Finger
(iii) Internet Relay Chat
(f) Do you think that the graph shown below has
' Eulerian walk or not ? Give reason in support of
your answer. S
2- (a) Explainwhetherfor a prime numberp
p2 + 5 is compositeor not s
(b) Write a short note on Gopher. 3
(c) Briefly discuss
who governsthe Internet. 2
3. (a) Explain the use of the following functions with
example : I
(i) EXACT0
(ii) RANDO
(iii) ABS( )
(iv) SUMIF( )
(b) Find the least squarenumber exactly divisibleby g,
12, 15 and 20. 2
cs-612
o
4. (a) Explain any four top level domain names
. 2
(b) Explain the use of Autofiltersand Advancedfilters in
MS-EXCELwith example. 5
(c) Write the purposeof the following protocols : 3
(i) FTP
(ii) TELNET
(iii) HTTP
5. (a) Explain what is firewall.Describethe role of firewall
in protectingnetwork frorn hackers.
(b) The sum of four numbers B, C and D is 110. C
A,
is twice A, sum of A and D is equalto that of B and
C and A : B is 3 : 5. Find the valueof A, B, C and
D.
cs-612
e 6,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
December, 2006
CC-09@: INTERNET
AWARENESS
Time : 2 hours Maximum Marks : 75
Note, Qu estion number 1 is compulsory. Answer any
three questionsfrom the rest.
l. (a) What is a Search-Engine Give the names of any
?
three search-engines available on the Internet.
Explain the general features of the home-page of
known to you.
any search-engine 10
(b) Write the step-by-step procedure to download a
freely available software and install it on your
computer. 10
(c) Write the process involved in downloading the
images and sendingthem through an email account
as attachments. 10
2. With ref,erenceto any e-learning website, explain the
general featuresand the tools availableon it. 15
cc-oe
@ P.T.O.
3. (a) Write the step-by-stepprocedure to send a feedback
form to the web administratorabout the website you
have visited.
(b) Explain briefly any two methods of connecting to
Internet. I
4. List and explain any three functions in each of
following menus of the Microsoft Internet Explorer : 15
(a) File
(b) View
(c) Go
(d) Favourites
(e) Tools
5. Explain the following w.r.t. the e-mail software : 75
(i) To
(ii) cc
(iii) BCC
(iv) Attachment '
(v) Compose
(vi) Junk Mail
(vii) Trash-can
(viii) Forward
(ix) Inbox
(x) Drafts
cc-oe
@ 1,000
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
December, 2006
C C - l l@ : V IS U A L B A S IC
Time : 2 hours Maximum Msrks ; 75
Note r Qu estion number 1 is compulsory. Answer qny
three quesfions from the rest.
l. (a) Explain the function of a Debug window. What are
the various components in it ? Explain them . 10
(b) Write an event procedure that accepts a list of
integers as input, sort them, and print them in
ascending order. Give the sample layout of the form
also 10
(c) Explain each of the following functions with an
example : 10
(i) Len
(ii) PV
(iii) cDbl
(iv) CSgn
(v) Ucase$
cc-1@ P.T.O.
2. (a) Write an event procedure to find the length of the
given string. Give the samplelayout of the form also.
(b) Write an event procedurethat simulatesthe remote
control of a television.
Designa samplelayout. Make
necessary assumptions. 10
3. (a) List and explain the use of any five controls of a
form. 5
(b) Explain the processof creationof a control array. 10
4. (a) What is a database? Design a Visual Basic form for
an examinationhall ticket of the students.Also, give
the details of tables, controls and information about
the menu design for the application. Make
assumptions, wherevernecessary.
(b) What are the controlsthat are capableof managing
sets of recordswhen bound to a data control ? Will
they permit several records to be displayed at a
time ?
5. (a) Explain the followingterms :
(i) Linked object
(ii) Embeddedobject
(b) Write an event procedureto calculate the sum of the
alternate digits of any S-digit nurnber given by the
user. Designthe samplelayout also
Example: 14568 -) 1 + 5 + 8 - 14.
1
c c -1 o 1,000
BACHELOR IN COMPUTER
APPLICATIONS
T€rrr-End Examination
December, 2006
TO
CC-16@:INTRODUCTION C++
Time : 2 hours Maximum Marks : 75
Note t Qu estion number 1 is compulsory, Answer any
hree questionsfrom the rest. Use C++ whereuer
necessQry.
l. (a) Write a program that prints the sizesof int and char
data types of C++. 10
(b) Declare a pointer to pointer to a character. Also,
initialize it.
(c) Write a program for the multiplication of two
matricesusing operator overloading. 10
(d) What is meant by multiple inheritance? How does it
differ from multi-levelinheritance ?
2. (a) Write an inline function to compute the addition of
two integers.
(b) "::" operator
Give
:ffi.;::"ff3:ffir:r 10
cc-1 o
6 P.T.O.
3. (a) Write a program to compute the factorial of an
integer number input at the run time. 10
(b) Explain the properties of ke5ruordfriend in C++. 5
4. (a) What is a Virtual function ? Explain with example.
(b) Write a program in C++ for concatenationof two
strings. Do not use any library function that
concatenates. 10
5. (a) Explain the concept of abstract class.Also, give an
example. 5
(b) Write a program that accepts a string as input and
checkswhether it is a palindromeor not. 10
cc-1 €)
6 1,000
BCS-061
@
BACHELOR IN COMPUTER
APPLICATIONS
Term-End Examination
December, 2006
1
B C S - 0 6@ : T C P / I P P R O G R A M M I N G
Time : 2 hours Maximum Marks : 60
Nofe : Question number 1 is comtpulsory, Answer any
three questions from the rest.
l. (a) What is a differencebetweenComputer Network and
Internet ? Draw and explain the architectureof the
Internet. 5
(b) Explain the functionsperformedat the Internet layer
of TCP /IP ProtocolSuite.Also list variousprotocols
supportedat this layer and explain their features. 10
(c) What is the need of Domain Name ? Explain the
complete procedureof mapping a domain name to
an IP addresswith help of a suitableexample. 10
(d) What is SNMP ? Fxplain different security levels
implemented SNMP.
in 5
BCS-061
@ P.T.O.
2. (a) What is link-state routing algorithm ? Explain its
working with the help of a suitableexample. 5
(b) What is FTP ? Explain the working of FTP. 5
3. What is Socket ? Give the differencebetween active and
passive sockets. Also, explain different fields of socket
structure. 10
4. Draw and explain the TCP Client/Serverarchitecturewith
the sequenceof systemcalls.Also, give the justificationof
each systemcall used in the architecture. 10
5. Write syntax and explain the use of the parametersof the
following systemcalls : 10
(a) connect() ' i
(b) listen()
(c) htons( )
(d) gethostbyaddr(
)
BCS-061
@ 2,000