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
MCS-051
Assignment No.
Maximum Marks
MCA(1)/0051/Assign/2010
100
Last Date of Submission 15th April, 2010 (For January Session)
Page No. 3
15th October, 2010 (For July Session) MCS-052
MCA(1)/052/Assign/2010
100
15th April, 2010 (For January Session)
5
15th October, 2010 (For July Session) MCS-053
MCA(1)/053/Assign/2010
100
15th April, 2010 (For January Session)
6
15th October, 2010 (For July Session) MCSL-054
MCA(1)/L054/Assign/2010
100
30th April, 2010 (For January Session)
8
31st October, 2010 (For July Session) MCSE-003
MCA(1)/E003/Assign/2010
100
30th April, 2010 (For January Session)
10
31st October, 2010 (For July Session) MCSE-004
MCA(1)/E004/Assign/2010
100
30th April, 2010 (For January Session)
12
31st October, 2010 (For July Session) MCSE-011
MCA(1)/E011/Assign/2010
100
30th April, 2010 (For January Session) 31st October, 2010 (For July Session)
3
14
Course Code Course Title Assignment Number Maximum Marks Weightage Last Date of Submission
: : : : : :
MCS-051 Advanced Internet Technologies MCA(5)/051/Assign/2010
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. 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 request scope.
information in the
(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 Course Title
: :
MCS-052 Principles of Management and Information Systems
Assignment Number Maximum Marks Weightage Last Date of Submission
: : : :
MCA(5)/052/Assign/2010
100 25% 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) (ii)
Customer Relationship Management OLAP in decision-making (10 Marks)
6
Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates of Submission
: : : : : :
MCS-053 Computer Graphics and Multimedia MCA(5)/053/Assign /2010
100 25% 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: (i) Vector Scan Display (ii) Visualisation (iii) Bit planes (iv) Computer Simulation (v) OpenGL
(5 Marks)
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 triangle ABC is subjected to the clockwise rotation of 45° about the origin and then translation in
7
the direction of vector (1, 0). You should represent the transformation using Homogeneous Coordinate System. (5 Marks) b)
c)
d)
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) Explain the following projections with the help of an example. (i) Orthographic Projections (ii) Oblique Projections (iii) Isometric Projections (5 Marks) 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) (i) Hypertext
8
(ii) (iii) (iv) (v) (vi) (vii) (viii)
Virtual Reality JPEG Graphics and it’s application Digital Sound versus Analogue sound Any two Audio file formats Interlaced Scan for image capture Any two video file formats List of basic tools for creating and editing multimedia.
Course Code Course Title Assignment Number Maximum Marks Weightage Last Date of Submission
: : : : : :
MCSL-054 Laboratory Course MCA(5)/L054/Assign/2010 100 25% 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.
9
(5 Marks)
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 Course Title
: :
MCSE-003 Artificial Intelligence and Knowledge Management
Assignment Number Maximum Marks Weight age Last Date of Submission
: : : :
MCA(5)/E003/Assign/2010
100 25% 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) (ii) (iii) (iv) (v) (vi)
A.I. problem Combinatorial problem Understanding Learning Uncertainty The Turing Test (15 Marks)
Question.2 Write 3 LISP programs to: (i) (ii) (iii)
count the number of atoms in a list. find the factorial of a given number. 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) (ii) (iii)
Travelling Salesman Problem Water-Jug Problem 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.
11
(5 Marks)
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 Course Title Assignment Number Maximum Marks Weightage Last Date of Submission
: : : : : :
MCSE-004 Numerical and Statistical Computing MCA(5)/E004/Assign/2010 100 25% 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 x 3
=8
− x1 −10 x 2 + x3
= −3
2 x1 + 3 x 2 + 20 x 3 = 7 using the LU decomposition method. 12
b) Compute the integral I =
(10 Marks)
1
∫ x dx by applying Gauss’s Quadrature formula. 5
(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. 2x1 – x2 + x3 = –1
13
(8 Marks)
x1 + 2x2 – x3 = 6 x1 – x2 + 2x3 = –3. b) Solve the following systems using the Gauss elimination method (i)
x1 – x2 + x3 = 0, 2x1 + 3x2 + x3 − 2x4 = −7 3x1 + x2 − x3 + 4x4= 12, 3x2 – 5x3 + x4= 9
(ii)
(12 Marks)
3x1 + x2 = 5, x1 + 3x2 + 6x3 = 6 4x2 + x3 + 3x4= 7 x3 + 5x4= 8,
Question.4 a) The following table is given: x : f(x) :
0 2
1 3
(8 Marks) 2 12
5 147
Find the interpolating polynomial that fits this data. 1
b) Evaluate the integral
dx using 1+ x 0
I =∫
(12 Marks)
(i) composite trapezoidal rule, (ii) composite Simpson’s rule, with 2, 4 and 8 equal subintervals.
14
Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates for Submission
: : : : : :
MCSE-011 Parallel Computing MCA(3)/E011/Assign/2010 100 25% 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. 1
(8 Marks)
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)
1
16