]

MASTER OF COMPUTER APPLICATIONS

(MCA)

(5th SEMESTER) ASSIGNMENTS

JANUARY 2010 & JULY 2010

(MCS-OSl, MCS-OS2, MCS-OS3, MCSL-OS4, MCSE-003, MCSE-004, MCSE-Oll)

SCHOOL OF COMPUTER AND INFORMATION SCIENCES INDIRA GANDHI NATIONAL OPEN UNIVERSITY

MAIDAN GARHI, NEW DELHI - 110068

Course Code Course Title Assignment Number Maximum Marks Weightage Last Date of Submission

MCS-051 Advanced Internet Technologies M CA(5)/OSll Assign/20 1 0

100 25% 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.

QJ :

Write a program using Servlet, JSP and JDBe for banking application where the new bank customer can register and opt fo:- 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)

Q2:

Create a table ofa award list ofMCA slUdent as an XML document. T he table must have the name of the student, list of courses, TEE marks , assignment marks and the final status (SC/NC)

(10 Matks)

Q3:

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 lavaBean with the temperature information in the request scope.

(iii) A lSP 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)

Q4:

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 dala needs to be parsed and stored in the database .. The news formal is as follows:

<news _ id> </news_id>

<source> </source>

<date> </date>

<type_of _ news> </type-of-news>

<news_content> </news _content>

Q5:

Differentiate between the following:

(i) GET and POST

(ii) (ii) Servlet engines and Servlet chaining

(ii i) (iii) Session and cookies

(iv) XML and SGML

(v) Session bean and entity bean

Q6:

(15 Marks)

(15 Marks)

Write code to use a form to authenticate a client using the session information stored in the HTTP sess ion object in the web server

(10 Marks)

Course Code Course Title

MCS-052 Principles of Management and Information Systems

Assignment Number Maximum Marks Weightage

MCA(5)/052/Assign/2010 100 25%

Last Date of Submission 15'h April, 2010 (For January Session) 15'h 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 I:

Question 2:

Question 3 :

Question 4:

Question 5:

Question 6:

Question 7:

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)

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)

What are Artific ial In te lligence Systems and how can they be categorized? Also, discuss the role of these AI systems in the Management and Marketing.

(10 Marks)

Differentiate between Enterprise Resource Planning and Supply Chain Management (SCM). Discuss some of the important features ofERP.

(10 Marks)

Explain some of the security threats to information systems? How does encryption ensure data security?

(10 Marks)

List some the important Business Intelligence Tools currently available. Also, explain different the role of business intelligence tools in different management levels.

Write short notes on the following:

(i) ( ii)

Customer Relationship Management OLAP in decision-making

(10 Marks)

(10 Marks)

Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates of Submission

MCS-OS3 Computer Graphics and Multimedia MCA(S)/OS3/Assign /2010 100 25% lS'h 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) 0) 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

c)

quality of the line that you have drawn using the algorithm. (5 Marks)

Consider that a clipping window ABCD has the following coordinates: A(O,O), 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 ABt:;DEF 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 ci rcle generat ion algorithm. (2 Marks)

Question 2:

a) Explain the Homogeneous Coordinate Systel)l wi th the help of an example. Assume that a triangle ABC has the coordinates A(O, 0), B(4,4), C(2,2). Find the transformed coordinates when the 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)

(

d)

e

s)

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) Exp lain the following projections with the help of an example.

(i) Orthographic Projections (ii) Oblique Projections (iii) Isometric Projections

(5 Marks) d) Find the principle van ishing points when the object is first rotated with respect to the X ax is 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 PI (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 conttxt of computer Graphics using suitable diagram and lor mathematical equat ions or one example. (10 Marks) (i) Phong Shad ing (i i) Diffuse Reflection (iii) Basic Ray Tracing Algorithm (iv) Surface of revolution (v) Equation ofa plane that passes through point r(O,O,O) and the normal to plane is given by

N (1 ,0,-1)

Question 4:

a)

d)

Explain the followin g with the help of an example or diagram in the content of Computer Graphics and Multimedia (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 oran an imation software (vi ii) Any two uses of animation

and/or mathematical equation used (10 Marks)

Explain the following terms in the context of Multimedia giving one example wherever applicable! needed. (10 Marks) (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.

7

Course Code Course Title Assignment Number Maximum Marks Weightage Last Date of Submission

MCSL-OS4 Laboratory Course M CA(S)/LOS4/ Assign/201 0 100 25% 30lh April, 2010 (For January Session) 31 'I 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-OS4 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-OSI (Advanced Internet Technologies)

Ql: Develop a web page using Servlet which ask for your name and address and print a message " We/camel Mr.lMiss. YOllr Name all 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 sched ule 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)

8

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

Ql : Write a program in C/C++ using OpenGL to draw a circle of red colour inside of a triangle of blue co lour on a background of ye llow colour. (5 Marks)

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

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

100

40

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

9

Course Code Course Title

Assignment Number Maximum Marks Weight age Last Date of Submission

MCSE-003 Artificial Intelligence and Knowledge Management MCA(5)/E0031 Assign/2010 100 25% 30th April, 2010 (For January Session) 31 st 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) (ii) (iii) (iv) (v) (vi)

A.!, problem Combinatorial problem Understanding Learning Uncertainty The Turing Test

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.

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

(i) (ii) (iii)

Travelling Salesman Problem Water-Jug Problem Human Cannibal River-Crossing Problem.

(15 Marks)

(15 Marks)

(15 Marks)

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

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

Question.6 Briefly discuss rule-based representation,ofknowledge. (5 Marks)

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

Question.8 What are 'heuristics' in A.!,? Explain. (3 Marks)

10

Question.9 Enumerate 4 equali ty predicates in LISP.

Question.IO Write a LISP program to solve a quadratic equation ax' + bx + c ~ 0 having real coefficients a, b, c.

II

(2 Marks)

(10 Marks)

Course Code Cou rse Title Assignment Number Maximum Marks Weightage Last Date of Submission

MCSE-004 Numerical and Statistical Computing MCA(5)1E004/Assign/2010 100 25% 30'h 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.!

a) Solve the equations:

20x, - 2X2 + 4X3 = 8

- XI -lOx, +X3 =-3

2x, + 3x2 + 20x3 = 7 using the LU decomposition method.

12 I b) Compute the integra l 1 = f- ru: by applying Gauss ' s Quadrature formula.

s X

Question.2

(10 Marks)

(1 0 Marks)

(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 I (x) = cos x + 2sin x + x' 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?

Question.3

a) Solve by Jacobi 's method the following system of linear equations.

2Xl -X2 + Xl =-1

Xl + 2Xl - x) = 6 XI - X2 + 2x)= -3 .

b) Solve the following systems using the Gauss elimination method

(i) XI - X2 + x) = 0, 2xI + 3X2 + X3 - 2><., =-7 3xI + Xz - Xl + 4x..= 12, 3x, - 5X3 + x, = 9

(ii) 3Xl + Xl = 5, X I + 3 X2 + 6x) = 6 4x, + x) + 3><.,= 7

X3 + 5><.,= 8,

12

(10 Marks)

(8 Marks)

(12 Marks)

Question.4

a) T he following table is given:

x f(x) :

o 2

I 3

2 12

5 147

Find the interpolating polynomial that fits this data .

. I dx b) Evaluate the integral 1= f-- using

01 +x

(i) composite trapezoidal rule,

(i i) composite S impson's rule, with 2, 4 and 8 equal subintervals.

(8 Marks)

(12 Marks)

Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates for Submission

MCSE-Oll Parallel Computing MCA(3)fEOII/AssignI2010 100 25% 30th April, 2010 (For January Session) 31" 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)

PI: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 Exp lain the fo llowing:

a) Concurrent and parallel executions. b) granularity ofa parallel system. (8 Marks)

Question.S What are the advantages of para liel processing over sequent ial computations? Also exp lains the various leve ls of para llel processing. (8 Marks)

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

b) Define and discuss instruction and data streams.

Question.7

Differentiate between UMA, NUMA and COMA. Also explain loosely coupled systems and tightly coupled systems .

14

(8 Marks)

(8 Marks)

Question.8

What are the various rules and operators used in Handler's class ification for various machine types? What is the base for structural classificat ion of parallel computers?

Question.9

Determine the dependency relat ions among the following instructions: II : a ~ b+c; 12: b ~ a+d; I3: e ~ aJf;

Question.IO

a) Explai n dataflow computation model. b) Enumerate applications of parallel processing

15

(8 Marks)

(8 Marks)

(8 Marks)