MASTER OF COMPUTER

APPLICATIONS
(MCA)

(5th SEMESTER)
ASSIGNMENTS
JANUARY 2010 & JULY 2010

(MCS-051, MCS-052, MCS-053, MCSL-054, MCSE-003, MCSE-004, MCSE-011)

SCHOOL OF COMPUTER AND INFORMATION SCIENCES

INDIRA GANDHI NATIONAL OPEN UNIVERSITY
MAIDAN GARHI, NEW DELHI – 110068

2
 CONTENTS

Course Code Assignment No. Maximum Last Date of Page

Marks Submission No.

MCS-051 MCA(1)/0051/Assign/2010 100 15th April, 2010 3

(For January Session)

15th October, 2010

(For July Session)

MCS-052 MCA(1)/052/Assign/2010 100 15th April, 2010 5

(For January Session)

15th October, 2010

(For July Session)

MCS-053 MCA(1)/053/Assign/2010 100 15th April, 2010 6

(For January Session)

15th October, 2010

(For July Session)

MCSL-054 MCA(1)/L054/Assign/2010 100 30th April, 2010 8

(For January Session)

31st October, 2010

(For July Session)

MCSE-003 MCA(1)/E003/Assign/2010 100 30th April, 2010 10

(For January Session)

31st October, 2010

(For July Session)

MCSE-004 MCA(1)/E004/Assign/2010 100 30th April, 2010 12

(For January Session)

31st October, 2010

(For July Session)

MCSE-011 MCA(1)/E011/Assign/2010 100 30th April, 2010 14

(For January Session)

31st October, 2010

(For July Session)

3
Course Code : MCS-051
Course Title : Advanced Internet Technologies
Assignment Number : MCA(5)/051/Assign/2010
Maximum Marks : 100
Weightage : 25%
Last Date of Submission : 15th April, 2010 (For January Session)
15th October, 2010 (For July Session)

There are six questions in this assignment of 80 marks. The rest 20 marks are for
viva-voce. Answer all the questions. You may use illustrations and diagrams to
enhance the explanations. Please go through the guidelines regarding assignments
given in the Programme Guide for the format of presentation.
Q1:
Write a program using Servlet, JSP and JDBC for banking application where the new bank customer can
register and opt for different bank accounts such as current account, saving account The application should
capture the customer details and depending upon the type of account ,it should ask about their employment
details(e.g. for saving account, there should be salary details and for commercial account there should be
business turnover. Put the necessary validation checks also.
(15 Marks)
Q 2:
Create a table of a award list of MCA student as an XML document. The table must have the name of the
student, list of courses, TEE marks , assignment marks and the final status (SC/NC)

(10 Marks)

Q 3:
Write a simple temperature conversion web application which must contain three components:

(i) An input HTML page that contain an HTML form. On this form the user enters a number of degrees,
selects an action to convert from Celsius to Fahrenheit or from Fahrenheit to Celsius and then click a
submit button to do the conversion
(ii) A servlet that processes the form and stores a JavaBean with the temperature information in the
request scope.
(iii) A JSP that prints out a message such as 22 degree Celsius is an approximately equal to 71.6 Fahrenheit
or 32 degree Fahrenheit is approximately equal to 0.0 Celsius and provides a link back to the input
form
(15 Marks)

4
Q 4:
Write a MDB (Message Driven Bean) for news agency that has to capture the data from various news
sources. The newly written MDB should accept the XML format of the news. The XML data needs to be
parsed and stored in the database.. The news format is as follows:
(15
Marks)

<news _id> </news_id>

<source> </source>
<date> </date>
<type_of _ news> </type-of-news>
<news_content> </news_content>

Q 5:
Differentiate between the following:
(i) GET and POST
(ii) (ii) Servlet engines and Servlet chaining
(iii) (iii) Session and cookies
(iv) XML and SGML
(v) Session bean and entity bean
(15 Marks)

Q 6:
Write code to use a form to authenticate a client using the session information stored in the HTTP session
object in the web server
(10 Marks)

5
Course Code : MCS-052
Course Title : Principles of Management and Information
Systems
Assignment Number : MCA(5)/052/Assign/2010
Maximum Marks : 100
Weightage : 25%
Last Date of Submission : 15th April, 2010 (For January Session)
15th October, 2010 (For July Session)

This assignment has seven questions. Answer all questions, carries 80 marks. Rest
20 marks are for viva voce. You may use illustrations and diagrams to enhance the
explanations. Please go through the guidelines regarding assignments given in the
Programme Guide for the format of presentation. Answer to each part of the
question should be confined to about 350 words.

Question 1: Explain what you mean by Management Information System (MIS). Discuss the role of
MIS in an organization? Describe the important components of MIS.
(15 Marks)

Question 2: Define entrepreneurship. Why is it import to economic development? List the primary
steps in starting a new Business? How the Information Systems can be used and
implemented for the healthy growth of a Business.
(15 Marks)

Question 3: What are Artificial Intelligence Systems and how can they be categorized? Also, discuss
the role of these AI systems in the Management and Marketing.
(10 Marks)

Question 4: Differentiate between Enterprise Resource Planning and Supply Chain Management
(SCM). Discuss some of the important features of ERP.

(10 Marks)

Question 5: Explain some of the security threats to information systems? How does encryption ensure
data security?
(10 Marks)

Question 6: List some the important Business Intelligence Tools currently available. Also, explain
different the role of business intelligence tools in different management levels.
(10 Marks)

Question 7: Write short notes on the following:

(i) Customer Relationship Management

(ii) OLAP in decision-making

(10 Marks)

6
Course Code : MCS-053
Course Title : Computer Graphics and Multimedia
Assignment Number : MCA(5)/053/Assign /2010
Maximum Marks : 100
Weightage : 25%
Last Dates of Submission : 15th April, 2010 (For January Session)
15th October, 2010 (For July Session)

There are four questions in this assignment. Answer all the questions. 20 Marks are
for viva-voce. You may use illustrations and diagrams to enhance explanations.
Please go through the guidelines regarding assignments given in the Programme
Guide for the format of presentation.

Question 1:

a) Explain the following terms in the context of Computer Graphics: (5 Marks)

(i) Vector Scan Display
(ii) Visualisation
(iii) Bit planes
(iv) Computer Simulation
(v) OpenGL

b) Write the Bresenham line generation algorithm for positive slope. Explain the use of this
algorithm. Use this algorithm to draw a line with endpoints (2, 1) and (6, 4) Comment of the
quality of the line that you have drawn using the algorithm. (5 Marks)

c) Consider that a clipping window ABCD has the following coordinates :

A(0,0), B(20, 0), C(20, 20) and D(20, 0).
Consider the following three line segments:
XY with endpoints (-5, 0) and (25, 30);
MN with endpoints (30, 35) and (20, 30); and
OP with endpoints (10, 10) and (25, 20).
Use the Cohen Sutherland line clipping Algorithm to find the visible portions of the three line
segments in the clipping window. Explain each of the steps used to determine the visible portion
of the line in the algorithm. (5 Marks)

d) Consider a regular hexagon ABCDEF is only partly visible in the window ABDE. Show or
explain how Sutherland – Hodgman polygon clipping Algorithm can be used on this case to find
the visible portion of the hexagon in the window. (3 Marks)

e) Write and explain the mid point circle generation algorithm. (2 Marks)

Question 2:

a) Explain the Homogeneous Coordinate System with the help of an example. Assume that a triangle
ABC has the coordinates A(0, 0), B(4,4), C(2,2). Find the transformed coordinates when the

7
 triangle ABC is subjected to the clockwise rotation of 45° about the origin and then translation in
the direction of vector (1, 0). You should represent the transformation using Homogeneous
Coordinate System. (5 Marks)

b) A polygon has 4 vertices located at A (0, 0) B (5, 0), C (5, 5), D (0, 5). Apply the following
transformations on the polygon:
(i) Scaling and (ii) xy shear about the origin
You must make and state suitable assumptions about scaling and shear factors used by you.

(5 Marks)
c) Explain the following projections with the help of an example.
(i) Orthographic Projections
(ii) Oblique Projections
(iii) Isometric Projections
(5 Marks)
d) Find the principle vanishing points when the object is first rotated with respect to the X axis by
30° and Y axis by 60°, and then projected onto z = 0 plane, with the centre of projection being
(0, 0, -10). Also define the term Vanishing point in the context of Computer Graphics.

(5 Marks)
Question 3:
a) What are the uses of Bezier Curves in Computer Graphics? Draw a Bezier curve having the
control points as P1 (0, 0), P2 (2, 5), P3 (5, 9), P4 (10, 20). Calculate the coordinates of the points
on the curve corresponding to the parameter u = 0.2, 0.4, 0.6. Draw a rough sketch of the curve
and show coordinates of various points on it? (5 Marks)
b) Why do you need to use visible-surface detection in Computer Graphics? Explain Scan Line
method along with the algorithm for the visible-surface detection with the help of an example.
How scan line method is is different to z-buffer method? (5 Marks)

c) Explain the following terms in the context of computer Graphics using suitable diagram and /or
mathematical equations or one example. (10 Marks)
(i) Phong Shading
(ii) Diffuse Reflection
(iii) Basic Ray Tracing Algorithm
(iv) Surface of revolution
(v) Equation of a plane that passes through point P(0,0,0) and the normal to plane is given by

N (1,0,-1)
Question 4:

a) Explain the following with the help of an example or diagram and/or mathematical equation used
in the content of Computer Graphics and Multimedia (10 Marks)
(i) Zero Acceleration
(ii) Sprite animation
(iii) Computer Assisted animation
(iv) Steps for creating animation
(v) Negative Acceleration
(vi) Features of animation hardware
(vii) Features of an animation software
(viii) Any two uses of animation

d) Explain the following terms in the context of Multimedia giving one example wherever
applicable/ needed. (10 Marks)

8
 (i) Hypertext
(ii) Virtual Reality
(iii) JPEG Graphics and it’s application
(iv) Digital Sound versus Analogue sound
(v) Any two Audio file formats
(vi) Interlaced Scan for image capture
(vii) Any two video file formats
(viii) List of basic tools for creating and editing multimedia.

Course Code : MCSL-054

Course Title : Laboratory Course
Assignment Number : MCA(5)/L054/Assign/2010
Maximum Marks : 100
Weightage : 25%
Last Date of Submission : 30th April, 2010 (For January Session)
31st October, 2010 (For July Session)

This assignment has two parts I and II (Advanced Internet Technologies and
Computer Graphics & Multimedia) and each part is for 20 marks. Answer all the
questions. Lab record for all the respective sessions (given in the MCSL-054 Lab
Manual) for each course carries 20 Marks each. Rest 20 marks are for viva voce.
Please go through the guidelines regarding assignments given in the MCA
Programme Guide for the format of presentation. Made assumptions if any while
solving the problems and state them clearly.

PART-I: MCS-051 (Advanced Internet Technologies)

Q1: Develop a web page using Servlet which ask for your name and address and print a message
“ Welcome! Mr./Miss. Your Name on this web page” and show the current date and time on the top of
web page. (5 Marks)

Q2: Write a JSP Program, which displays a web page containing two web links one for your profiling
and other for the schedule of theory of practical classes of your Batch. When one click on
link for getting your profile it goes to a JSP page which display your personal profile and by
clicking on link for classes schedule another JSP page will open to show the schedule.
(5 Marks)

Q3: Write a program using JDBC and JSP to display the computer books available in your Study
Centres Library. Provide suitable options for issue/return of the books and searching and pupation
in the library database. (5 Marks)

Q4: Create an XML document for student’s records at your Study Centre. (5 Marks)

9
 PART-II: MCS-053 (Computer Graphics and Multimedia)

Q1: Write a program in C/C++ using OpenGL to draw a circle of red colour inside of a triangle of blue
colour on a background of yellow colour. (5 Marks)

Q2: Write a program in C or C++ to Cohen-Sutherland line clipping algorithm. (5 Marks)

Q3: Write a program in C/C++ using OpenGL to draw a hard wire diagram as shown in figure given
below. Use basic primitives of openGL. (5 Marks)

100

40

40 100

Q4: Write a program in C/C++ using OpenGL to perform a 3-Dimensional transformation, such as
translation ,rotation and reflection, on a given rectangle. (5 Marks)

10
Course Code : MCSE-003
Course Title : Artificial Intelligence and Knowledge
Management
Assignment Number : MCA(5)/E003/Assign/2010
Maximum Marks : 100
Weight age : 25%
Last Date of Submission : 30th April, 2010 (For January Session)
31st October, 2010 (For July Session)

This assignment has ten questions and carries 80 marks. The rest of the 20 marks
are for viva-voce. Answer all the questions. You may use illustrations and diagrams
to enhance the explanations. Please go through the guidelines regarding assignments
given in the Programme Guide for the format of presentation.

Question.1 Explain each of the following w. r. t. the discipline of A.I.:

(i) A.I. problem

(ii) Combinatorial problem
(iii) Understanding
(iv) Learning
(v) Uncertainty
(vi) The Turing Test
(15 Marks)

Question.2 Write 3 LISP programs to:

(i) count the number of atoms in a list.

(ii) find the factorial of a given number.
(iii) reverse the top-level elements, elements in the inner lists of a given list.
(15 Marks)

Question.3 Discuss state space representation for the following well-known problems:

(i) Travelling Salesman Problem

(ii) Water-Jug Problem
(iii) Human Cannibal River-Crossing Problem. (15 Marks)

Question.4 Describe what ‘Physical Symbol System Hypothesis’ is. Further, critically examine
its validity, relevance and significance. (5 Marks)

Question.5 Compare backward reasoning & forward reasoning strategies in A.I. (5 Marks)

11
Question.6 Briefly discuss rule-based representation of knowledge. (5 Marks)

Question.7 Discuss limitations of expert system. (5 Marks)

Question.8 What are ‘heuristics’ in A.I.? Explain. (3 Marks)

Question.9 Enumerate 4 equality predicates in LISP. (2 Marks)

Question.10 Write a LISP program to solve a quadratic equation ax2 + bx + c = 0 having real
coefficients a, b, c.
(10 Marks)

12
Course Code : MCSE-004
Course Title : Numerical and Statistical Computing
Assignment Number : MCA(5)/E004/Assign/2010
Maximum Marks : 100
Weightage : 25%
Last Date of Submission : 30th April, 2010 (For January Session)
31st October, 2010 (For July Session)

This assignment has four questions in all and carries 80 marks. The rest of the 20
marks are for viva-voce. Answer all the questions. You may use illustrations and
diagrams to enhance the explanations. Please go through the guidelines regarding
assignments given in the Programme Guide for the format of presentation.

Question.1

a) Solve the equations:

20 x1 − 2 x 2 + 4 x3 =8
− x1 −10 x 2 + x3 = −3
2 x1 + 3 x 2 + 20 x3 = 7
using the LU decomposition method. (10 Marks)

12
1
b) Compute the integral I = ∫ x dx
5
by applying Gauss’s Quadrature formula.

(10 Marks)
Question.2

(a) Write a program in C to find a root using Secant Method. Perform the five iterations to obtain the
smallest positive root of the equation f(x) = cos x + 2sin x + x2 verify your answer with the
program written by you. (10 Marks)

(b) Out of the three methods i.e. Secant method, Regula Falsi method and the Newton Raphson
method which method is more efficient and why? Determine the efficiency or the order of these
three methods?

(10 Marks)

Question.3

a) Solve by Jacobi’s method the following system of linear equations. (8 Marks)

2x1 – x2 + x3 = –1

13
 x1 + 2x2 – x3 = 6
x1 – x2 + 2x3 = –3.

b) Solve the following systems using the Gauss elimination method (12 Marks)

(i) x1 – x2 + x3 = 0, (ii) 3x1 + x2 = 5,

2x1 + 3x2 + x3 − 2x4 = −7 x1 + 3x2 + 6x3 = 6
3x1 + x2 − x3 + 4x4= 12, 4x2 + x3 + 3x4= 7
3x2 – 5x3 + x4= 9 x3 + 5x4= 8,

Question.4

a) The following table is given: (8 Marks)

x : 0 1 2 5
f(x) : 2 3 12 147

Find the interpolating polynomial that fits this data.

1
dx
b) Evaluate the integral I =∫ using (12 Marks)
0
1+ x

(i) composite trapezoidal rule,

(ii) composite Simpson’s rule, with 2, 4 and 8 equal subintervals.

14
Course Code : MCSE-011
Course Title : Parallel Computing
Assignment Number : MCA(3)/E011/Assign/2010
Maximum Marks : 100
Weightage : 25%
Last Dates for Submission : 30th April, 2010 (For January Session)
31st October, 2010 (For July Session)

There are ten questions in this assignment. Answer all questions. 20 Marks are for
viva-voce. You may use illustrations and diagrams to enhance explanations. Please
go through the guidelines regarding assignments given in the Programme Guide for
the format of presentation.

Question.1

Using Bernstein’s conditions, detect maximum parallelism between the instructions of the following code:
(8 Marks)
P1: X = Y * Z
P2: P = Q + X
P3: R = T + X
P4: X = S + P
P5: V = Q / Z

Question.2

Discuss, along with diagram, an arithmetic pipeline for Multiplication of two 8-digit fixed numbers.
(8 Marks)

Question.3 Discuss important environment features for parallel programming. (8 Marks)

Question.4 Explain the following:

a) Concurrent and parallel executions.

b) granularity of a parallel system. (8 Marks)

Question.5 What are the advantages of parallel processing over sequential computations? Also explains the
various levels of parallel processing. (8 Marks)

Question.6 a)What are various criteria for classification of parallel computers?

15
 b)Define and discuss instruction and data streams. (8 Marks)
1
Question.7

Differentiate between UMA, NUMA and COMA. Also explain loosely coupled systems
and tightly coupled systems. (8 Marks)

Question.8

What are the various rules and operators used in Handler’s classification for various machine
types? What is the base for structural classification of parallel computers?

(8 Marks)

Question.9

Determine the dependency relations among the following instructions:

I1: a = b+c;
I2: b = a+d;
I3: e = a/ f; (8 Marks)

Question.10

a) Explain dataflow computation model.

b) Enumerate applications of parallel processing (8 Marks)

16