MASTER OF COMPUTER APPLICATIONS (MCA)
(5th SEMESTER) ASSIGNMENTS 2008 (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
CONTENTS Course Code
MCS-051 MCS-052 MCS-053 MCSL-054 MCSE-003 MCSE-004 MCSE-011
Assignment No.
Maximum Marks
Page No.
MCA(5)/051/Assign/08 MCA(5)/052/Assign/08 MCA(5)/053/Assign/08 MCA(5)/054/Assign/08 MCA(5)/E003/Assign/08 MCA(5)/E004/Assign/08 MCA(5)/E011/Assign/08
100 100 100 100 100 100 100
3 7 8 11 13 15 18
Important Notes 1. 1.
Viva-voce worth 20 Marks is compulsory for each course. Viva-voce worth 20 Marks is compulsory for each course.
2. 2.
Please followthe theguidelines guidelines given in the MCA Programme for solving, presentation Please follow given in the MCA Programme GuideGuide for solving, presentation format and format and submission of the assignment. submission of the assignments.
2
Course Code Course Title Assignment Number Maximum Marks Weightage Last Date of Submission
: : : : : :
MCS-051 Advanced Internet Technologies MCA(5)/051/Assign/08
100 25% 15th April, 2008 (for January session) 15th October, 2008 (for July session)
There are eight questions in this assignment. Each question carries 10 marks. 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: Create a Telephone directory using JSP and store all the information within a database, so that later could be retrieved as per the requirement. Make your own assumptions. Q2: Create a student enquiry system using EJB through which a student could enquire about the Program / Courses on offer by the different Schools of Studies of a particular University. Q3: Write a program using Servlet and JDBC which takes a name, telephone number and an id number issued by the telephone company and provides online detailed information regarding the monthly bill a customer has to pay. Make your own assumptions. Q4: Create a database of students enrolled at your study center who are working in a BPO company and then write a program using JSP and JDBC to display their names, addresses and the names of the companies where they are working currently. Q5: Using Servlet, JSP, JDBC and XML, create a web application for a tourist company to provide online help in the searching for tourist places across the country, and other details like cost, and how to reach these places. Q6: Implement the award list of MCA final year students as an XML document. The table must have student name, enrolment number, three subjects and its score. Q7: Write a XML document that gives an introduction of the third block of MCS-051. (i.e., Block introduction). Q8: Write a servlet application that displays the current time, date and the number of hits if a person opens a particular web site.
3
Course Code Course Title
: :
MCS-052 Principles of Management and Information Systems
Assignment Number Maximum Marks Weightage Last Dates of Submission
: : : :
MCA(5)/052/Assign/08
100 25% 15th April, 2008 (for January session) 15th October, 2008 (for July session)
This assignment has eight questions. Answer all questions. Each question is of 10 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 300 words. Q1: Define what do you mean by Management Information System. What role does MIS play in an organization? (10 Marks) Q2: Discuss why management needs information. Is it possible for the management of an organization to make effective decisions without the aid of an information system? Discuss. (10 Marks) Q3: What is the purpose of Decision Support Systems in MIS? List few characteristics of DSS. (10 Marks) Q4: How are databases used in e-business? How does e-business fit into different locations within the production chain? (10 Marks) Q5: Define OLAP. What is the role of OLAP in decision-making? What does the term drill mean down in an executive information system? (10 Marks) Q6: Explain different components of an ERP? Outline the main stages in the development of an ERP system. (10 Marks) Q7: Explain some of the security threats to information systems? How does encryption ensure data security? (10 Marks) Q8: Explain the advantages of outsourcing computer facilities. Also explain some of its drawbacks. (10 Marks)
4
Course Code Course Title Assignment Number Maximum Marks Weightage Last Dates of Submission
: : : : : :
MCS-053 Computer Graphics and Multimedia MCA(5)/053/ Assign /08
100 25% 15th April, 2008 (for January session) 15th October, 2008 (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. Q1: a)
Digitize a line from point (-1, -1) to point (4, 5) using Bresenham’s Line Generation Algorithm. (5 Marks)
b)
Find out (using Bresenham algorithm) the pixel location approximating the first octant of a circle having center at (0,0) and radius 5. (5 Marks)
c)
Compare and contrast the following: i) Cyrus Beck and Cohen Sutherland Line clipping algorithms ii) Random and Raster Scan display devices
d)
Q2: a)
(5 Marks)
With the help of suitable diagram and related tables describe how frame buffer can be used to control the color and intensity of the picture display? (5 Marks)
Say ABC is a triangle with coordinates A(-2,0), B(-1,1), C(-1,-1). Find the transformed coordinates when the triangle ABC is subjected to the anticlockwise rotation of 45° about an axis passing through the centroid of the triangle such that it is parallel to y-axis? (5 Marks)
c)
A polygon has 4 vertices located at A (10, 10) B (10, 40), C (40,10), D (40,40). Indicate a transformation matrix to have its reflection about X-axis? (5 Marks)
d)
Obtain the Perspective projection on the X=Z plane, with center of projection being at (-1,0,0), (5 Marks) also find principal vanishing point?
e)
Compare and contrast the perspective projection with the parallel projection? Justify your answer that parallel projections preserves lateral measurements? (5 Marks)
Q3: a)
Find equation of Bezier curve which passes through points (0, 0) and (– 2, 1) and is controlled through points (7, 5) and (2, 0). (5 Marks)
b)
A Bezier curve is to be drawn given the control points P1 (40, 40), P2 (10, 40), P3 (60, 60), P4 (60, 0). Calculate the coordinates of the points on the curve corresponding to the parameter t = 0.2, 0.4, 0.6. Draw a rough sketch of the curve and show coordinates of various points on it.? (5 Marks)
c)
Briefly discuss the concept of following: • Hidden surface removal algorithms • Phong shading
(5 Marks)
5
d)
Q4: a)
What do you mean by Specular reflection?Is their any relation of surface texture with the type of reflection produced on the exposure of that surface to some light source? Explain with the help of diagram and suitable mathematical equations? (5 Marks)
Differentiate between following:• Morphing and Panning • Motion Specific animation and Motion Generalized animation
(5 Marks)
b)
How many key frames are required to produce an animation film Sequence with duplications, having duration of five minutes? (3 Marks)
c)
What do you mean by terms Cel animation and Sprite animation? Suggest which technique of animation is better and why? (4 Marks)
d)
How do we simulate deceleration in animation scenes? Why the animation seems to be decelerating if the spacing between frames keeps on decreasing,? Graphically discuss the mathematical function used to produce deceleration in any animation? (3 Marks)
e)
Briefly describe following file formats: • MPEG • MP3 • GIF • JPG • WAV
(5 Marks)
6
Course Code Course Title Assignment Number Maximum Marks Weightage Last Date of Submission
: : : : : :
MCSL-054 Laboratory Course MCA(5)/054/Assign/08 100 25% 30th April, 2008 (for January session) 31st October, 2008 (for July session)
The assignment has two parts A and B (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. If any assumptions made, please state them. PART-I: MCS-051 (Advanced Internet Technologies) Q1: Write a Program using Servlet and JDBC for developing online application for displaying TEE results of MCA Program. A student has to score 50 % in theory, practical and assignment to qualify the paper. Create appropriate databases. (5 Marks) Q2: Write a JSP Program, which displays a web page containing the name of the school, program being offered currently, number of students enrolled in each program, new programs to be offered, eligibility criteria for taking admission in each program. (5 Marks) Q3: Write a program using JDBC and JSP to display the names and addresses of all those MCA students who are working in Software Development Company. (5 Marks) Q4: Write an XML document to represent the TEE grade card of MCA that will contain student name, subjects, assignment marks, total marks, and final status (pass/fail). (5 Marks)
PART-II: MCS-053 (Computer Graphics and Multimedia) Q1: Write a program in C or C++ demonstrate Bresenham’s Line generation algorithm?
(5 Marks)
Q2: Using OpenGL write a program to develop a chessboard pattern on the screen?
(5 Marks)
Q3: Using OpenGL develop a scene of rising and setting Sun?
(5 Marks)
Q4: Write a program in C or C++ to produce the sweep representation of a circle and hence produce a cylinder? (5 Marks)
7
Course Code Course Title
: :
Assignment Number Maximum Marks Weightage Last Date of Submission
: : : :
MCSE-003 Artificial Intelligence and Knowledge Management MCS(5)/E003/Assign/08 100 25% 30th April, 2008 (for January session) 31st October, 2008 (for July session)
This assignment has seven 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. Q1: (a)
(b)
(c)
For each of the following statements, tell whether it is true or false: (i) Element of a list cannot be another list in LISP. (ii) The LISP expression: (Member ’father ’((father son) (mother daughter))) returns True. (iii) The LISP expression (Cons ’B ’(+ 2 3)) evaluates to (B 5). (iv) The LISP expression (FIRST (REST ’(3 8 5 6))) evaluates to 8. (v) A problem in artificial intelligence (AI) is one which is so complex that it can not be solved using normal algorithm. (vi) Exhaustive search is an important tool for solving problems in A.I. (vii) Expert systems are not creative like human beings. (viii) Knowledge is the most vital part of an Expert System. (8 Marks) Evaluate the following: (i) (setq X ’(B C)) (ii) (defun foo (x) (setq x (+ x 7)) (+ x 5)) (iii) (mapcar #’not (nil nil t nil t)) (iv) (reverse ’((a b c) d e))
(4 Marks)
Do as directed: (i) Write down frame-based representation of CHAIR. (ii) Explain briefly the limitations of an Expert System. (iii) Name two frame based expert system shells. (iv) Name two built-in predicates in LISP. (v) Name two well-known knowledge representation techniques in AI. (vi) Name two major components of an expert system. (vii) Name two major reasoning strategies in AI (viii) Explain briefly the concept of ‘heuristics’ and its use in AI. (8 Marks)
Q2: (a)
Explain briefly the main differences between an expert system and a conventional system.
(b)
Discuss briefly the important issues in Knowledge Representation.
(c)
Explain briefly one of the following two knowledge representation techniques used in A.I.
8
(i) (ii)
Semantic Net Rule-Based Representation
(12 Marks)
Q3: Explain each of the following w.r.t. the discipline of A.I.: (i) Learning (ii) Understanding (iii) The Turing Test iv) Uncertainty (v) A.I. problem (v) Combinatorial explosion Q4: (a)
(b) (c)
Q5: (a) (b)
(10 Marks)
Write a LISP function DEEP – REVERSE which not only reverses the top-level elements of a given list, but reverses even the elements in the inner lists recursively. For example, for the list ((a b) c ((d e) f)) the function DEEP – REVERSE returns ((f (e d)) c (b a)) Write a LISP function that finds the factorial of a given natural number. Write a LISP function that counts the number of atoms in a list. (12 Marks)
Describe what ‘Physical Symbol System Hypothesis’ is. Further, critically examine its validity, relevance and significance. Discuss state space representation for the following well-known problems: (i) Traveling Salesman Problem (ii) Water-Jug Problem, (iii) Human Cannibal River-Crossing Problem. (8 Marks)
Q6: (a)
Discuss briefly limitations of an Expert System.
(b)
Give Frame-Based Representation for the following facts: Zakir is a 52-year-old Professor of Mathematics in Delhi University. The name of his wife, son and daughter are respectively Sakina, Yusuf and Jamila.
(c)
Q7: (a)
Give Semantic Net representation (instead of Frame-based representation) of the facts given in part (b) of this question. (9 Marks)
Compare backward reasoning and forward reasoning strategies in A.I.
(b)
Translate the following sentences given in English to equivalent Predicate/Propositional Calculus expressions: (i) Ram, who is my neighbour, is an engineer by profession. (ii) Everyone except John likes Phillips. (iii) Every human being is mortal.
(c)
Briefly discuss Rule-Based Representation of knowledge. (9 Marks)
9
Course Code Course Title Assignment Number Maximum Marks Weightage Last Date of Submission
: : : : : :
MCSE-004 Numerical and Statistical Computing MCA(5)/E004/Assign/08 100 25% 30th April, 2008 (for January session) 31st October, 2008 (for July session)
This assignment has three 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. Q1: (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 – xex = 0,, 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)
(c)
Solve the equations:
10 x1 − x 2 + 2 x3 = 4 x1 + 10 x 2 − x3
=3
2 x1 + 3 x 2 + 20 x3 = 7 using the LU decomposition method. (d)
Consider the system of equations given below. Use the Jacobi iterative method and perform three iterations. 2 x1 − x 2 + 0 x 3 = 7
− x1 + 2 x 0 x1 − x Q2: (a)
2
2
= x3= 1
(3 Marks)
+ 2 x3 = 1
Find the unique polynomial of degree 2 or less, such that f(0)=1, f(1)=3, f(3)=55, using the Lagrange interpolation? Write a program in C evaluating the polynomial using Lagrange interpolation (10 Marks) 12
(b)
(4 Marks)
Compute the integral
I=
1
∫ x dx by applying Gauss’s Quadrature formula.
(5 Marks)
5
(c)
Using Runge-kutta method obtain y when x=1.1, given that y=1.2 when x=1 any y satisfies the equation. (5 Marks) dy/dx=3x2+y2.
(d)
Evaluate the integral
10
1
dx 1+ x 0
I =∫
using (i) composite trapezoidal rule, (ii) composite Simpson’s rule, with 2, 4 and 8 equal subintervals. (3 Marks + 5 Marks)
Q3: (a)
Find the probability of getting between 6 and 9 tails inclusive in 20 tosses of a fair coin by using (i) the binomial distribution, (ii) the normal approximation to the binomial distribution. (8 Marks)
(b)
Table 2 below shows the respective heights x and y of a sample of 12 fathers and their oldest sons. (i) Construct a scatter diagram. (ii) Find the least-squares regression line of y on x. (iii) Find the least-squares regression line of x and y. (9 Marks)
Table 2 Height x of Father (centimeters) Height y of Son (centimeters)
(c)
165 173
160 168
170 173
163 165
173 175
158 168
178 173
168 173 165 180
170 175 170 173
180 178
Find the area under the standard normal curve (a) between z = 0 and z = 1.2, (b) between z = – 0.68 and z = 0, (c) between z = – 0.46 and z = 2.21, (d) between z = 0.81 and z = 1.94. (8 Marks)
– 0.68
z = 0 z = 1.2
Figure b
Figure a
0.81 Figure d
Figure c
11
1.94
Course Code Course Title Assignment Number Maximum Marks Weightage Last Date of Submission
: : : : : :
MCSE-011 Parallel Computing MCA(5)/E011/Assign/08 100 25% 30th April, 2008 (for January session) 31st October, 2008 (for July session)
This assignment has eight 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. Q1: Discuss the concept of computational granularity and communication latency. Further, discuss how the two concepts are related at various levels, e.g., instruction level, loop level, procedure level etc. (8 Marks) Q2: Using Bernstein’s conditions, detect maximum parallelism between the instructions of the following code: (8 Marks) P 1: X=Y*Z P=Q+X P 2: R=T+X P 3: X=S+P P 4: V=Q÷Z P 5: Q3: (i)
Obtain Perfect Shuffle Permutation network of 32 nodes
(ii)
Discuss, along with diagrams, clos network with 4x4 cross point switches.
(8 Marks)
Q4: Discuss, along with diagram, an arithmetic pipeline for Multiplication of two 8-digit fixed numbers. (16 Marks) Q5: Define Bitonic sequence. Discuss a Bitonic sorting algorithm. Further, using the algorithm, sort the following sequence: (8 Marks) 15,17,19,20,25,27,29,34,37,18,16,13,10,8,7,6,2 Q6: Discuss the following with respect to a parallel virtual machine: (i) (ii) (iii)
(16 Marks)
Compiling and running of a PVM program Message passing Creating and managing Dynamic process groups
Q7: Discuss important environment features for parallel programming.
(8 Marks)
Q8: Discuss relative merits and demerits of various laws for measuring speed up performance vis-à-vis to a parallel computer algorithm system (8 Marks)
12