MASTER OF COMPUTER APPLICATIONS (MCA)

(1st SEMESTER) ASSIGNMENTS 2008 (MCS-011, MCS-012, MCS-013, MCS-014, MCS-015, MCSL-016, MCSL-017)

SCHOOL OF COMPUTER AND INFORMATION SCIENCES INDIRA GANDHI NATIONAL OPEN UNIVERSITY MAIDAN GARHI, NEW DELHI – 110068.

CONTENTS Course Code

MCS-011 MCS-012 MCS-013 MCS-014 MCS-015 MCSL-016 MCSL-017

Assignment No.

Maximum Marks

Page No.

MCA(1)/011/Assign/08 MCA(1)/012/Assign/08 MCA(1)/013/Assign/08 MCA(1)/014/Assign/08 MCA(1)/015/Assign/08 MCA(1)/016/Assign/08 MCA(1)/017/Assign/08

100 100 100 100 100 100 100

3 5 7 9 11 14 15

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 Dates for Submission

: : : : : :

MCS-011 Problem Solving and Programming MCA(1)/011/Assign/08

100 25% 15th April, 2008 (For January Session) 15th October, 2008 (For July Session)

There are five questions in this assignment, which carries 80 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: The factorial of non-negative integer n is written n! and is defined as follows: n! = n * (n – 1) * (n – 2) . …. .1 (for values of n greater than or equal to 1). and n! = 1 (for n =0). Perform the following: a) Write a C program that reads a non-negative integer and computes and prints its factorial. b) Write a C program that estimates the value of the mathematical constant e by using the formula:

c)

e = 1 + 1/1! + 1/2! + 1/3! + ….. Write a C program that computes the value ex by using the formula ex= 1 + x/1! + x2/2! + x3/3! + ….. (15 Marks)

Q2: Write a program to print this triangle: * ** * **** * ****** * ******** * ********** Don't use ten printf statements; use two nested loops instead. You'll have to use braces around the body of the outer loop if it contains multiple statements. (15 Marks) Q3: The standard library contains a function called atoi, which takes a string (presumably a string of digits) and converts it to an integer. For example, atoi(“345”) would return the integer 345. Write a program that reads

3

lines (using getline), converts each line to an integer using atoi, and computes the average of all the numbers read. Also compute the standard deviation. (20 Marks) Q4: Write the function int countchtr(char string[ ], int ch); which returns the number of times the character ch appears in the string. For example, the call countchtr(“She lives in NEWYORK”, ‘e’) would return 3.

(20 Marks)

Q5: Write a program that takes three variables (a, b, c) in as separate parameters and rotates the values stored so that value a goes to b, b, to c and c to a.

4

(10 Marks)

Course Code Course Title

: :

MCS-012 Computer Organisation and Assembly Language Programming

Assignment Number Maximum Marks Weightage Last Dates for Submission

: : : :

MCA(1)/012/Assign/08

100 25% 15th April, 2008 (For January Session) 15th October, 2008 (For July Session)

There are four questions in this assignment, which 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 300 words. Q1: (a)

Use an 8 bit binary representation for integer using signed 2’s complement notation. Use this representation to perform the following operations on decimal numbers: (2 marks) (i) Add – 52 and 60 (ii) Subtract 20 – 100 Please indicate the overflow if it occurs.

(b)

Convert the hexadecimal number F5B6D3 to binary and octal.

(2 marks)

(c)

Write your father’s name in ASCII using 8 bit code with the leftmost bit always 0. Include a space between names. (1 mark)

(d)

Draw a logic diagram of a 2 to 4 line decoder with only NOR gate. Include an enable input E so that the circuit is enabled when E=1 and disabled when E=0. Also list the truth table. (5 marks)

(e)

A sequential circuit has two D flip flops A and B, two inputs x and y and one output z. Flip flops input equations and the circuit output are as follows: DA = x’y + xA (5 marks) DB = x’B + xA Z=B

(f)

(i)

Draw the logic diagram of the table.

(ii)

Tabulate the state table.

Represent the number (55.5) 10 on a floating-point binary number with 24 bits. The normalized fraction mantissa has 16 bits and the exponent has 8 bits. (5 marks)

Q2: (a)

(b)

Design a counter with the following repeated binary sequence: 0, 1, 2, 3, 4, 5, 6, 7, 8 using JK Flip Flop.

(5 marks)

Draw a pipeline configuration to carry out the following task:

(5 marks)

(Ai + Bi + Ci + Di) (Ei – Fi). List the contents of all the registers in the pipeline for i = 1 through 6.

5

(c)

Define the following terms, specify their use and mention the characteristics of them: (5 marks) (i) Pipeline

(iv) RAID

(ii) Drive case

(v) Von Neumann Computer

(iii) Latency time

(d)

Compare and contrast between CD-ROM and DVD ROM.

(5 marks)

Q3: (a)

An 8-bit register contains the binary value 11100011. What is the register value after arithmetic shift right? Starting from the initial number 10011100 determine the register value after an arithmetic shift left and state whether there is an overflow? (5 marks)

(b)

Simplify the following Boolean function in sum of products form by means of a four variable K-map. Draw the logic diagram with (a) OR-NAND gate (b) NOR gate. F(a,b,c,d) = â&#x2C6;&#x2018; (1, 3, 5, 6, 7, 9, 11, 14, 15)

(5 marks)

Q4: (a)

Write an assembly Language Program to do binary search.

(b)

Write a program in 8086 assembly language that accepts two input characters, packs and then swap its characters, in one word and store them in consecutive locating in a memory buffer. The first address of the buffer is (400)16. The size of buffer is (512)10 words. If buffer overflows, the computation should halt. (10 marks)

(c)

Briefly describe the architecture of 8086 microprocessors.

6

(10 marks)

(10 marks)

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

: : : : : :

MCS-013 Discrete Mathematics MCA(1)/013/ Assign /08

100 25% 15th April, 2008 (For January Session) 15th October, 2008 (For July Session)

There are eight 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. Q1: a)

Make truth table for i) p→(~q ∧ r) ∧ p ∧ q ii) p→r ∨ ~ q ∧ p ∧ ~r

(4 Marks)

b)

What is logical Equivalence? Explain with example.

(2 Marks)

c)

Write down suitable mathematical statement that can be represented by the following symbolic properties.

∀ y) P

i)

( ∃ x) ( ∃ z) (

ii)

∀ (x) ( ∃ y) ( ∃ z) P

(4 Marks)

Q2: a)

What is a proof? Explain method of Direct proof with example.

b)

Show whether

Q3: a)

b)

Q4: a)

13 is rational or irrational.

(6 Marks) (4 Marks)

What is logic circuit? Explain with examples how basic logic gates are used in making of logic circuit design. (5 Marks) If p an q are statements, show whether the statement [(~p→ q) or not.

∧ (q)] → (p ∨ ~q) is a tautology (5 Marks)

Make logic circuit for the following Boolean expressions: i)

(x′.y ) + (x+z)′ +(y.z)

ii) (x'.y′+ y).z′+z′.(x′ + y′ )+y

(3 Marks)

7

b)

What will be the output at A,B and C in the following circuit? Also find dual of Boolean expression for the output at C of the following logic circuit: (5 Marks)

x1 x2

A

B C

x3 c)

Set A,B and C are: A = {1, 2, 3, 4, 9}, B = {3,4,9} and C {2, 5,11,17,19}. Find A

∩ B ∪ C and A ∪ B ∩ C. (2 Marks)

Q5: a)

What is Duality Principle? Also explain the use of Duality Principle with example. i) (A ∆ B) ∪ (C~A) ii) (A ∪ B)

b)

∩ (B~C)

(3 Marks)

Give geometric representation for following i)

{5} x R

ii) {2, -2) x (2, -3)

(4 Marks)

Explain with example how you will find inverse of a given function.

(3 Marks)

What are multiplication and addition principles? Also explain one application of multiplication and addition principle.

(6 Marks)

What is Circular Permutation? Explain in how much distinct ways it is possible to seat six persons at round table.

(4 Marks)

What is Pascal’s formula? Also explain Pascal property.

(4 Marks)

How many different 11 persons committees can be formed each containing at least 3 women and at least one man from a set of 9 women and 8 men.

(4 Marks)

c)

Explain Addition Theorem in Probability with an example.

(2 Marks)

Q8: a)

What are DeMorgan’s Law? Also explain the use of DeMorgen’s law with example?

(4 Marks)

How many ways are there to distribute 14-district object into 6 distinct boxes with i) At least two empty box. ii) No empty box.

(4 Marks)

Explain integer partitioning with an example.

(2 Marks)

c) Q6: a)

b)

Q7: a) b)

b)

c)

8

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

: : : : : :

MCS-014 Systems Analysis and Design MCA(1)/014/Assign/08

100 25% 15th April, 2008 (For January Session) 15th October, 2008 (For July Session)

This assignment has four questions. Answer all questions. Each question is of 20 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. Q1: Based on a life insurance corporation of India or any other similar insurance company with which you are very much familiar, define the problem that could be addressed through systems analysis and design. The assignment response should contain the following: •

Problem definition. The problem definition should be brief. The problem definition should be clear to someone not familiar with the setting. o Identifying a problem. The problem should be associated with an information system with which you are familiar. If possible, the problem should be within an organization that would support a team in conducting a systems analysis project during this semester. If you are unfamiliar with any problem to which we can have access, develop a problem definition for any system with which you are familiar. o Describing the setting of the problem. Provide a very brief (one paragraph) description of the setting in which the problem occurs. If an information system (computerized or manual) is already in place, briefly describe it. o Describing the problem. Try to specify the problem, rather than just describing the symptoms associated with the problem. You may use the symptoms to demonstrate that the problem is significant. o Defining the scope of the problem. Scope may be defined in terms of the people involved in the system processing, the people who control data involved in the system, the amount of data involved in the processing, or the costs of system failure. o Defining the goals/objectives of the analysis/design project. Establish criteria for the success of the project. Essentially, you will identify criteria for recognizing that the problem is solved. Also provide a brief justification for working on the problem.

What information you need together, and why it is important? o This may include information about existing processes or data, the expected users, the environment of the new system, any constraints on your design, standards or “best practices” that may be pertinent, products or equipment, etc.

• •

Where you will seek the information? o This may include people (known, or known only by job title), vendors, other places with similar situations, research literature or trade journals, the site itself, etc.

How you will get the information? o This may include types of interviews or observations, arti-facts you want to collect, searching through indexes or on the Web, etc.

9

o

Make a list of questions, and conduct the interview. Write the list of questions prepared by you along with responses from the interviewer as part of your assignment. Also, write the procedure, in your own words, on the basis of your understanding of the responses to the questions asked by you.

â&#x20AC;˘

How you plan to record and organize the information? o This may include the models that you think will be useful, notes or sketches, etc.

â&#x20AC;˘

Your schedule for gathering and organizing information.

(30 Marks)

Q2: Prepare Data flow diagrams (DFDs) to the required levels for the above said problem mentioned in 1(a) to cover all the processes.

(20 Marks)

Q3: Prepare an entity-relationship diagram (ERD) for the billing application of a petrol retail outlet (petrol pumping station). Consider all the related entities, attributes and relationships. (20 Marks) Note: You can draw the entity-relationship diagram by hand. Q4: With the help of an example for each, discuss the significance and the use of the Gantt chart, PERT chart and HIPO chart.

10

(10 Marks)

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

: : : : : :

MCS-015 Communication Skills MCA(1)/015/Assign/08 100 25% 15th April, 2008 (For January Session) 15th October, 2008 (For July Session)

This assignment has eight questions. Answer all 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.

Psychoanalysts treat their patients by delving into their past – often their early years of childhood – in an attempt to help them understand present feelings and behaviour. Consultants try to understand their clients’ history and track record in an attempt to identify the roots of failure or the seeds of success. In some respects, consultants have an easier job; they can look over past balance sheets and profit and loss statements in order to analyse the management of assets, profitability and cost control. They can follow the company’s history through from its initial successes with perhaps a single product to its present-day range of products or services. They can study the organizational structure of the company, marketing and personnel policies, even the physical layout of offices and factory. However, putting their finger on why one company fails and another succeeds is not always so easy. Companies look outside for this advice because they cannot find the answers themselves. They hope that the consultant will be able to draw on his or her wider experience – perhaps recognize a symptom that he has previously encountered. Then perhaps he or she will be able to diagnose their ills, prescribe a course of treatment for recovery and recommend a new life-style to ensure future health and prosperity. Now answer the following questions: i. ii. iii. iv. v.

Why do Psychoanalysts and consultants need to delve into the past of their patients and clients? (3 Marks) Why do you think a consultant’s job is easier than a Psychoanalyst? (2 Marks) Companies evidently want help from consultants from time to time. Why? Discuss. (2 Marks) Taking the passage as the basis, write in about 100 words. “The role of a consultant in a company”. (4 Marks) Give an appropriate title to the passage.

(1 Mark)

Q2(a). Match the following words from the text in column A with their meanings in column B: (8 Marks)

i ii iii iv v vi vii viii

To delve Track record Roots Seeds Layout To put your finger on To restore Encounter

a b c d e f g h i

Bring back to original form Configuration History of achievements Come across Origins, causes Origins, beginnings Dig, try to uncover Use, refer to Identify precisely

11

Q2(b). As we saw in the passage, it is possible to draw parallels between business and human health. Match the common medical terms with their business equivalents. (5 Marks) i ii iii iv v

Q3.

Symptom Diagnose Medical history Course of treatment Recovery

a b c d e f

Malaise Turn-around Track record Policy/strategy Identify/conclude Sign/indicator

You have arranged to meet your colleague Rohit Bajaj for coffee in the evening. However, you have just heard that you must leave for Bangalore immediately on urgent business. Telephone Rohit Bajaj: (15 Marks) • • •

tell him you won’t be able to meet him tell him about the urgent business fix another tentative date

The answer must be in the form of a dialogue. Q4.

You require 2,000 mobile phone boxes a month of Talktone 1846. Since it is a fast moving item, you are ready to buy boxes for six months at once, provided you get a large enough discount. Write a letter to your distributor negotiating a deal. Make use of the negotiation techniques we discussed in the unit. (15 Marks)

Q5.

Fill in the blanks with the correct form of the verbs in brackets:

(10 Marks)

i. ii. iii. iv.

The consultant _____________ (never work) in London before she got this contract. She recently _____________ (decide) to move to London. She ______________ (drive) to London when the storm began. While the manager _____________ (talk) to the consultant, the employees _____________ (pack) the prints ready for dispatch. v. Is that what those men __________ (work) on when I __________(come) in? vi. Unless we invest in our staff, they _____________(not stay) with the company. vii. After the initial launch, we ___________ (plan) to extend it to the rest of the country. viii. We would be doing much better if we ______________ (not waste) so much money last year. Q6.

Complete the following phrasal verb in the sentences by inserting an appropriate adverb. (10 Marks) i. I can’t get to Munich this week, so I’m going to put ______________ my visit till next week. ii. Despite our efforts, the negotiations have broken _____________ again. iii. I’m very relieved that the workers have called the strike _______________. iv. Before you leave, make sure that you shut___________ the computer system. v. I look _____________ to seeing you in the near future. vi. To get through security, you’ll have to fill ________________ a form. vii. I’m afraid I didn’t understand that point. Could we come __________ to it afterwards? viii. We’ve decided to increase our offer; we’ve put it ___________ by \$ 30,000. ix. Let’s throw this idea _________ and see if it has any potential. x. He ran _____________ an enormous telephone bill.

12

Q7.

Write short notes on the following. Give examples where necessary. i. A good presentation ii. Conversation vs. other speech events iii. Barriers to communication

Q8.

(10 Marks) (5 Marks) (5 Marks)

Mark the stress in the following words:

(5 Marks)

i. Delve ii. Psychoanalysts iii. Consultant iv. Assess v. Organization vi. Identify vii. Profitability viii. Recommend ix. Experience x. Personnel

13

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

: : : : : :

MCSL-016 Internet Concepts and Web Design MCA(1)/016/Assign/08 100 25% 30th April, 2008 (For January Session) 31st October, 2008 (For July Session)

This assignment has one question. Question carries 40 marks. Your Lab Record will carry 40 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. Submit the screenshots also along with the coding and documentation. Q1: Design a website for a retail shop, which takes an order online and makes home delivery. It should include the following:  Home page containing pull down menu box for the links using VBScript.

(7 marks)

 The home page should have image of the shop on the top. Give a zigzag motion to this image using Dreamweaver.

(7 marks)

 Login form located at the home page accepting the name of the customer and its address, credit card and name of the product(s), a customer wants to purchase. After the form has been accepted, the website will issue order number for knowing the status. (9 marks)  Show all details of Products, its manufacturing company, its original price and discount available.

(5 marks)

 Search facility for a particular product.

(4 marks)

 Schedule for new arrival of products.

(2 marks)

 Dispatch status after the customer logins with the name, address and order number.

(6 marks)

14

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

: : : : : :

MCSL-017 C and Assembly Language Programming MCA(1)/017/Assign/08 100 25% 30th April, 2008 (For January Session) 31st October, 2008 (For July Session)

This assignment has two sections. Answer all questions in each section. Each Section is of 20 marks. Your Lab Records will carry 40 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. Section 1: C Programming Lab Q1: Write an interactive program in C language to manage the study centre with menu options like studentâ&#x20AC;&#x2122;s details, semester enrolled for, assignments submitted and marks obtained, attendance for the practical courses etc. using the file handling concepts. The application should be designed user-friendly. (20 marks) Note: You must execute the program and submit the program logic, sample input and output along with the necessary documentation for this question. Assumptions can be made wherever necessary.

Section 2: Assembly Language Programming Lab Q1: (a)

(b)

(c )

(d)

Write an assembly language program to accept a decimal number and display itâ&#x20AC;&#x2122;s hexadecimal equivalent.

(5 Marks)

Write a program to evaluates 4 * (x^2) + 3x + 7 if flag == 1 or evaluates 9x + 3 if flag == 0. Assume x is a 16-bit unsigned integer.

(5 Marks)

Write a program, which reads two decimal numbers, multiply them and display the product in decimal.

(5 Marks)

Write an assembly language program to implement a stack.

(5 Marks)

15

MASTER OF COMPUTER APPLICATIONS (MCA)

(2nd SEMESTER) ASSIGNMENTS JANUARY, 2008 (MCS-021, MCS-022, MCS-023, MCS-024, MCSL-025)

SCHOOL OF COMPUTER AND INFORMATION SCIENCES INDIRA GANDHI NATIONAL OPEN UNIVERSITY MAIDAN GARHI, NEW DELHI – 110068

16

CONTENTS Course Code MCS-021 MCS-022 MCS-023 MCS-024 MCSL-025

Assignment No. MCA(2)/021/Assign/08 MCA(2)/022/Assign/08 MCA(2)/023/Assign/08 MCA(2)/024/Assign/08 MCA(2)/025/Assign/08

Maximum Marks 100 100 100 100 100

Last Date of Submission 15th April, 2008 15th April, 2008 15th April, 2008 30th April, 2008 30th April, 2008

Page No. 3 5 6 9 11

Important Notes 3.

Viva-voce worth 20 Marks is compulsory for each course.

4.

Please follow the guidelines given in the MCA Programme Guide for solving, presentation format and submission of the assignments.

17

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

: : : : : :

MCS-021 Data and File Structures MCA(2)/021/Assign/08 100 25% 15th April, 2008

This assignment has ten questions. Answer all questions. 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. Ensure that you don’t copy the program from course material or any other source. All the programs should be written using “C” language. Question 1: Define the term array. How are two-dimensional arrays represented in memory? Explain how address of an element is calculated in a two dimensional array. (8 Marks)

Question 2: What is a sparse matrix? How is it stored in the memory of a computer? Write a function to find the transpose of a sparse matrix using this representation. (8 Marks)

Question 3: What is the smallest value of n such that an algorithm whose running time is 100n2 runs faster than an algorithm whose running time is 2n on the same machine. (6 Marks)

Question 4: Implement a Queue using a singly linked list L. The operations INSERT and DELETE should still take O (1) time. (10 Marks)

Question 5: Two Binary Trees are similar if they are both empty or if they are both non-empty and left and right sub trees are similar. Write an algorithm to determine if two Binary Trees are similar. (10 Marks)

Question 6: What is the difference between Prims algorithm and Kruskals algorithm for finding the minimum-spanning tree of a graph? Execute both Prims and Kruskals algorithms on the following graph. (10 Marks)

Question 7: Give an AVL tree for which the deletion of a node requires two double rotations. Draw the tree and explain why two rotations are needed? (10 Marks)

18

Question 8: Draw a B-tree of order 3 for the following sequence of keys: 2, 4, 9, 8, 7, 6, 3, 1, 5, 10

(6 Marks)

Question 9: Explain the difference between depth first and breadth first traversing techniques of a graph. (6 Marks)

Question 10: What are priority Queues? How can priority queues be implemented? Explain.

19

(6 Marks)

Course Code Course Title

: :

Assignment Number Maximum Marks Weightage Last Date of Submission

: : : :

MCS-022 Operating System Concepts and Networking Management MCA(2)/022/Assign/08 100 25% 15th April, 2008

This assignment has five questions. Answer all questions. 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 each part of the question should be confined to about 300 words. Question 1: Describe the basic characteristics of modern operating systems with appropriate examples. (10 Marks)

Question 2: Examine the LAN set up at your study centre and answer the following questions: (i) (ii) (iii) (iv)

Sketch the diagram showing various components: Switch, Hub, Nodes, Cables, Router and Bridges. LAN topology. Bandwidth of the channel. What is the Networking O/S that is installed? (20 Marks)

Question 3: (i)

What is the difference between Network and O/S security?

(ii)

List and describe networking support in Windows 2000 O/S.

(5 Marks) (5 Marks)

Question 4: (i)

What is a networking management system? Explain.

(5 Marks)

(ii)

Briefly describe the Microsoftâ&#x20AC;&#x2122;s 2000 DNS management.

(10 Marks)

(iii)

Write the purpose of VPN and name the VPN technologies supported by Windows 2000.

(10 Marks)

Question 5: Briefly describe the installation procedure of Linux OS.

20

(15 Marks)

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

: : : : : :

MCS-023 Introduction to Database Management Systems MCA(2)/023/Assign /08 100 25% 15th April, 2008

This assignment has four questions. Answer all questions of total 80 marks. Rest 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. Answer to each part of the question should be confined to about 300 words. Question 1:

20 Marks

(i)

What is DBMS? How is it different from RDBMS?

(ii)

Is DBMS usage always advisable or some times we may depend on file base systems? Comment on the statement by describing the situation where DBMS is not a better option & file base systems is better.

(iii)

Describe ANSI SPARC 3-level architecture of DBMS with details of languages associated at different levels plus the level of data independence.

(iv)

How logical architecture of DBMS differs from physical architecture?

(v)

Create an E R diagram and relational schema to hold information about the situation in many institutions affiliated to some University, many teachers of different disciplines are teaching to many students enrolled in many courses offered by the university to the students through the institutions. Use concept of keys, aggregation, generalisation, cardinality etc. in a proper way.

(vi)

Say the schema of respective entities is:

Teacher( T#, Tname, Tqual, Tsubject, Tcourse, Prog) Student(Roll#., Sname, Sage, Saddress, Scourse.Prog , Smarks) Teaches(T#, Roll# , Scourse, Prog ,University) Performa following queries in SQL using the given schema: a) b) c) d)

Find details of Teachers who taught DBMS. Find details of students who did MCA from IGNOU. Find courses taught by T# 5078. Find address of students whose marks are less than 50.

21

20 Marks

Question 2: (i)

What is the utility of relational algebra & relational calculus? Name some software’s based on these concepts?

(ii)

Comment on the statement “Set theory has contributed a lot to RDBMS” support it with the help of suitable examples.

(iii)

“Redundancy of data is many times beneficial” Justify the statement, also describe the situation when redundancy will mess up the current data base status, at that instance of time what actions you will prefer to take.

(iv)

In Oracle we are having variety of versions Oracle 8, Oracle 9, etc, what does the associated number mean. Again we are having Oracle 8i, Oracle 9i etc, what does this “i” mean.

(v)

Describe the various file organization techniques? How a binary tree is different from Btree and B+ tree? Under which situation we need to use B+ tree or B tree. 20 marks

Question 3: (i)

Prove “Any relation which is in BCNF is in 3NF,but converse is not true” Consider the schema and functional dependency set of Empdept given below: Empdept (emp# , Dept#, Manager#, Dept_Name , Dept_Loc) Emp# Dept#  manager# manager#  Dept # Viewing the given functional dependency set prove that the relation is in 3NF but not in BCNF.

(ii)

Which functional dependencies are to be removed to achieve respective normal form?

Discuss all the normal forms up to 4NF?

(iii)

What is the mathematical basis of SQL? The SQL statement: select * from student will perform like projection or selection? Give details in support of your answer.

(iv)

Describe ‘ACID’ properties of transaction violation of which properly leads to lost up date problem & suitable example.

(v)

How 2-phase locking differs from 2-phase commit? 20 marks

Question 4: (i)

How serial schedule differs from serializable schedule? How can you defect that the schedule is serializable?”A positively interleaved system can not be serialized“,

22

Comment on the statement and prove it with suitable example? In which type of scheduling the problem of deadlock is prominent and in which type the problem of starvation is prominent. Justify your answer? (ii)

Number of users in a concurrent system continuously grows and we find that respectively one strategy of concurrency management flops and other is invoked. Describe various strategies of concurrency management in this scenario of development and handling of a concurrent Data base environment.

(iii)

How centralized DBMS differs from distributed DBMS? Can the network of any DBMS afford to have bridges?

(iv)

What is fragmentation? What are the various types of fragmentation? How you implement respective fragmentation schemes.

(v)

Compare MS-ACCESS and ORACLE (give at least 4 comparisons).

23

Course Code Course Title

: :

Assignment Number Assignment Marks Maximum Marks Last Date of Submission

: : : :

MCS-024 Object Oriented Technologies and Java Programming MCA (2)/024/Assign/08 100 25% 30th April, 2008

There are eight questions in this assignment, which carries 80 marks. Rest 20 marks are for viva-voce. Answer all the questions. Also in your programs give appropriate comments to increase understandability. Please go through the guidelines regarding assignments given in the Program Guide for the format of presentation. Question 1: (i)

What is Object Oriented paradigm? Explain two differences between Object Oriented (5 Marks) paradigms of programming languages over Structured paradigm.

(ii)

What is message passing? Explain the advantages of message passing.

(5 Marks)

Question 2:

(i)

Explain the advantages of platform independence of Java.

(2

Marks)

(ii)

What is super in Java? Explain different use of super with the help of Java program. (5 Marks)

(iii)

Explain exception handling in java with the help of a programme.

(3 Marks)

Question 3: (i)

Write a program in Java for matrix multiplication.

(5 Marks)

(ii)

What is static method? Explain why main method in Java is always static.

(2 Marks)

(iii)

What is Garbage Collection? Explain the use of finalize () method in Java programming with example. (3 Marks)

Question 4:

24

(i) (ii)

What is abstract class? Write a program in Java to explain the use of an abstract class. (5 Marks) Explain the need of interface. Also explain the advantage of interfaces in Java programming with an example. (5 Marks)

Question 5: (i)

Write a Java program to create your own exception subclass.

(5 Marks)

(ii)

Differentiate between String and StringBuffer classes. Also write a program to append a given string to another string. (5 Marks)

Question 6: (i)

What is multithreading? Write program to explain how implementing runnable interface in Java creates a thread. (5 Marks)

(ii)

What are the classes in Java available for file handling? Write a program in Java to create a file and copy the content of an already existing file into it. (5 Marks)

Question 7: (i)

What is an Applet? Write a program to show how parameters are passed in an applet program. (5 Marks)

(ii)

Explain the different layout managers available in Java. Write a program to show how a layout can be set in an applet. (5 Marks)

Question 8:

(i)

What is a TCP/IP socket? Explain basic networking features of Java.

(5

Marks)

(ii)

Explain how databases are connected to Java programs?

(3 Marks)

(iii)

What is a session? What are the different ways of session tracking in servlet programming?

(2 Marks)

25

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

: : : : : :

MCSL-025 Lab Course MCA(2)/025/Assign/08 100 25% 30th April, 2008

This assignment has four parts. Answer all questions of each part. Each part is of 10 marks. Lab Records of each part will carry 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. PART-I: MCS-021 Question 1: Modify the bubble sort algorithm in which the direction of bubbling changes in each iteration: in one iteration, the smallest element is bubbled up; in the next, the largest is bubbled down; in the next, the second smallest is bubbled up; and so forth. Write an algorithm in C to implement this and find its time complexity. (6 Marks) Question 2: Write an algorithm in C to convert an infix expression to a postfix expression. Execute your algorithm with the following infix expression as your input. (m+n)*(k+p)/(g/h)â&#x2020;&#x2018; (aâ&#x2020;&#x2018; b/c)

(4 Marks)

Note: You must execute the program and submit the program logic, sample inputs and outputs along with the necessary documentation for this question. Assumptions can be made wherever necessary. PART-II: MCS-022 Question 1: Write a shell script that prints a list of every unique word (exceeding 4 characters in length) in a file in reverse alphabetical order. (2 Marks) Question 2:

26

(i)

What is the output of ls-lm and ls-ml? Which option takes procedure? What is the result of ls-d? (2 Marks)

(ii)

How would you set the IP address of a LAN card in Linux?

(2 Marks)

Question 3: (i) Protect Data by using Encrypting File system (EFS) and Recover Encrypted Data with a Data Recovery Agent. Show the result with the help of your own examples. (2 Marks) (ii)

Configure Window 2000 to have a remote access feature and show the result. .

(2 Marks)

PART-III: MCS-023 Question 1: There are many private colleges affiliated to a state University. The University wants to computerize all its affiliated colleges to keep update information about students, faculty, generate different types of reports and monitor performance of these colleges. After creating the database you must perform the following tasks: Produce a report showing number of students registered in each program of each college. Find out number of faculty positions vacant in computer science programme in all (i) colleges. (ii) List the name of students with their enrolment numbers who have topped in their respective program in their colleges. (iii) Produce a report of faculties who are going to retire within 6 months. (iv) List the name of the faculties with the highest number of research papers in international journals. (10 Marks)

PART-IV: MCS-024 Question 1: (i) Write a Java program to demonstrate the use of different bitwise operators. (ii)

(1 Mark)

Write a Java program, which create variable size array in Java. This program also should take two 3Ă&#x2014;3 matrices as input and display sum of these matrices. (2 Marks)

Question 2: (i) Write a Java program that take your name as input and display the reverse of it. Also read names of two of your friends and attend it to your name and display the final string. (2 Marks) (ii)

Write a Java program to explain how a thread with higher priority will execute before a thread of low priority. (1 Mark)

Question 3: (i) Write a java program to create a file and copy the contents of an already existing file into it. (2 Marks)

27

(ii)

Create an Applet program, which takes your name, address, and a detailed description of advantages of using java-programming language. After giving input when you press submit button your program display â&#x20AC;&#x153; You are right, java is really a very good programming languageâ&#x20AC;?. Use appropriate GUI components and layout in this program. (2 Marks)

Note: You must execute the program and submit the program logic, sample inputs and outputs along with the necessary documentation for this question. Assumptions can be made wherever necessary.

28

MASTER OF COMPUTER APPLICATIONS (MCA)

(3rd SEMESTER) ASSIGNMENTS 2008 (MCS-031, MCS-032, MCS-033, MCS-034, MCS-035, MCSL-036)

SCHOOL OF COMPUTER AND INFORMATION SCIENCES INDIRA GANDHI NATIONAL OPEN UNIVERSITY MAIDAN GARHI, NEW DELHI – 110068

29

CONTENTS Course Code

MCS-031 MCS-032 MCS-033 MCS-034 MCS-035 MCSL-036

Assignment No.

Maximum Marks

Page No.

MCA(3)/031/Assign/08 MCA(3)/032/Assign/08 MCA(3)/033/Assign/08 MCA(3)/034/Assign/08 MCA(3)/035/Assign/08 MCA(3)/036/Assign/08

100 100 100 100 100 100

3 5 6 9 10 13

Important Notes Important Notes 3. 5. 4.

6.

Viva-voce worth 20 Marks is compulsory for each course. Viva-voce worth 20 Marks is compulsory for each course. Please follow the guidelines given in the MCA Programme Guide for solving, presentation Please the guidelines given in the MCA Programme Guide for solving, presentation formatfollow and submission of the assignment. format and submission of the assignments.

30

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

: : : : : :

MCS-031 Design and Analysis of Algorithms MCA(3)/031/Assign/08

100 25% 15th April, 2008 (For January Session) 15th October, 2008 (For July Session)

There are four questions in this assignment, which carries 80 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 MCA Programme Guide for the format of presentation. The examples, whenever asked to be given, should be different from those that are discussed in the course material. Q1: (a) Explain in what respect, the process of ‘analysing a problem’ and ‘analysing an algorithm’ are essential for developing computer-based solutions of problems. (5 marks) (b) Show that an = O (bn), where a and b are some constant natural numbers.

(5 marks)

(c) Solve the following inhomogeneous recurrence. G (m) – 7 G(m – 1) + 12 G (m – 2) = 9.

(5 marks)

(d) Suggest some method of computing x1218792, where x is a natural number, and the method does not (5 marks) use more than 2 log2(1218792) number of product operations. Q2: (a) Sort the following list in increasing order of numbers 9, 94, 45, 47, 28, 98, 65, 42, 78, 4, 11, 88, 6 using each of the following methods, (i) Merge Sort (ii) Quick Sort (iii) Insertion Sort (iv) Selection Sort (v) Heap Sort Further, count the number of operations, by each sorting method.

(12 marks)

(b) For the graph given below, use DFS to visit various vertices taking C as starting vertex. (8 marks)

A D B

E

C

F

G

H

31

Q3: Multistage Graphs Problem: A multistage graph G = (V, E) is a directed graph in which the vertices are partitioned in k ≥ 2 disjoint sets say V1, V2, ………, Vk. Further, if (u, v) is an edge in E, then, for i with 1 ≤ i < k, the edge u belongs to Vi and the vertex v belongs to Vi+1. The number of vertices in each of the first and last sets viz., V1 and Vk is one. Let the node in the first set V1 be called s and the node in the last set Vk be called t. Further, let c(i, j) be the cost of traversing from vertex i to vertex j. The Multistage Graph Problem is to find a minimum cost path from the start node s to the terminal node t. Using Dynamic Programming, suggest a solution to Multi-stage Graph Problem. (20 marks) Q4: (a)

Job Sequencing with Deadlines using Greedy Method, find an optimal solution to the problem of job Sequencing with Deadlines, where n = 4, (p1, p2, p3, p4) = (100, 10, 5, 27) and (10 marks) (d1, d2, d3, d4) = (2, 1, 2, 1). (b)

Let G = (V, E) be a given graph and S be a subset of V. Then, S is said to be a node cover

of the graph G if each of the edges in E is incident to at least one vertex in S. The size of the cover is the number of vertices in the set S. The Node Cover Problem is to determine whether a given graph G has a Node cover of size k, where k is a pre-assigned natural number. (10 marks)

32

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

: : : : : :

MCS-032 Object Oriented Analysis and Design MCA(3)/032/Assign/08

100 25% 15th April, 2008 (For January Session) 15th October, 2008 (For July Session)

There are eight questions in this assignment which carries 80 marks. Rest 20 marks are for viva-voce. Answer all the questions. Please go through the guidelines regarding assignments given in the Program Guide for the format of presentation. Q1: Explain the concept of generalization and inheritance with example.

(10 Marks)

Q2: Discuss the advantages of object-oriented approach over structured approach of problem solving. (10 Marks) Q3: What is concurrency? Explain the process of concurrency identification in respect to OOM. (10 Marks) Q4: What is object modeling? Explain different UML notations used in object modeling.

(10 Marks)

Q5: What is state diagram? Draw a state diagram for ATM system.

(10 Marks)

Q6: What is one-way association? Explain how it is different than two-way association.

(10 Marks)

Q7: Explain how generalizations are mapped into a database table with example.

(10 Marks)

Q8: Explain with example how integrity constraints are applied in object-oriented model. (10 Marks)

33

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

: : : : : :

100 25% 15th April, 2008 (For January Session) 15th October, 2008 (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. Q1: a)

Consider the following graph:

i) Is the graph Eulerian? ii) Is the graph Hamiltonian? Give reasons for your answer. b)

Q2: a)

b)

(4 Marks)

A post office has stamps only in denominations of Rs. 1, Rs. 2. and Rs.5. i) Find the generating function for the number of ways in which you can pay n rupees. ii) If the post office has only 18 stamps of Rs.1, 12 stamps of Rs. 5 and 15 stamps of Rs. 2, find the number of ways in which you can pay a postage of Rs. n. (4 Marks) Using an appropriate substitution, solve the recurrence n −1 yn = y n −1 + 3n, y0 = 1 n Give an example of a non-Hamiltonian graph G on 13 vertices with d( v ) ≥ 6 for all

v ∈ V (G ). Q3: a)

(4 Marks)

Define the edge chromatic number of a graph. Give examples of graphs G 1 and G2 for which χ ′ ( G1 ) = ∆ ( G1 ) and

b)

(4 Marks)

χ ′(G2 ) = ∆(G2 ) + 1, where χ ′(G )

denotes the edge

chromatic number of a graph. G. (4 Marks) Find the general solution to the homogeneous part and a particular solution to the recurrence. 6a n+ 3 − 11a n+ 2 + 6a n +1 − a n = 3 (4 Marks)

Q4:

34

a)

Prove that a vertex V in a graph is a cut vertex if and only if there exists distinct vertices x, y in G such that V lies on every path joining x and y. (4 Marks)

b)

Let {an }n = 0 be a sequence satisfying the recurrence ∞

an − 3an −1 + 2an − 2 = 3n for n ≥ 2 ,ao = 1,a1 = 1 Find the generating function of an. Q5: a)

(4 Marks)

Solve the recurrence

6a n+ 3 − 13a n + 2 + 9a n +1 − 2a n = 2 − n , n ≥ 0, a 0 = 1, a 2 = 1 b)

(7 Marks)

In the graph given in the next page, let X = {x1 , x 2 , x3 } and Y= {y1 , y 2 , y 3 , y 4 } Check whether there is a complete matching of X into Y using the necessary and sufficient condition for a complete matching. (3 Marks)

y1

x1 y2 2 x2 y3 x3

y4 Q6: a)

A palindrome is a word that reads the same whether read from right to left or from the left to right, the word ROTOR, for example. Let a n be the number of words of length n, not necessarily meaningful, which are palindromes. We consider a single letter as a palindrome. i) What are a1 and a 2 ? ii) Set up a recurrence for

an .

iii) Check that

an =

( 26 )  1 + 2 26  + (−1)  1 − 2 26  n



n



is the solution to the recurrence.

7)

(4 Marks)

b) Show that a tree has at least 2 vertices of degree 1. Use generating function to solve the recurrence relation

35

(4 Marks)

a n − 6a n −1 + 11a n − 2 − 6a n −3 = 0; (n ≥ 3)

(7 Marks)

where a0 = 2,a1 = 5 and a2 = 15. Q8: a)

Find a minimal colouring for the following graph.

b)

Use an appropriate substitution to solve the recurrence

xn =

(

xn −1 + 2 xn − 2

)

2

(5 Marks)

,n ≥ 2, x0 = 1, x1 = 1.

(5 Marks)

Q9: a)

Give an example of a graph, which has a unique spanning tree up to isomorphism. Is it true that any graph has a unique spanning tree up to isomorphism? (3 Marks)

b)

Check whether

a n = 2 n (n − 1) is a solution to the recurrence

a n2+1 − 32a n −1 + 48a n2−1 = 2 n+ 4 Is the recurrence homogeneous? Give reasons for your answer.

(3 Marks)

Q10: a)

Consider the following weighted complete Hamiltonian graph. Start with the Hamiltonian cycle {a,b,c,d,e} and carry out zthe reduction step twice to get a cycle of lesser weight. (3 Marks) a 23 e

11

15

20 b

10 15 17

20

18 17

d b)

c

It is true that χ ( G ) ≤ ∆( G ) always. Give reasons for your answer. Is there tree with degree sequence {1,1,2,4}? Give reasons for your answer.

36

(2 Marks)

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

: : : : : :

MCS-034 Software Engineering MCA(3)/034/Assign/08

100 25% 30th April, 2008 (For January Session) 31st October, 2008 (For July Session)

This assignment has only one question for 80 marks. 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. Q1:

Consider developing a system for Inventory Management for a super market that has a number of branches all over a city. Perform the following activities: (a) Suggest the most appropriate Software Engineering model for developing this project with appropriate justification. (4 Marks) (b) Derive the requirement specifications.

(6 Marks)

(c) List all the functional and non-functional requirements.

(6 Marks)

(a) Produce a project-scheduling chart using Gantt chart technique.

(4 marks)

(b) Give the scope of the solution.

(4 marks)

(c) Suggest the tools/platform, hardware and software requirements.

(4 Marks)

(d) Suggest the networking architecture.

(4 Marks)

(e) Suggest the security mechanisms to be implemented.

(4 Marks)

(f) Develop a test plan for the system. You can make necessary assumptions and specify them. (6 Marks) (d) Write the risk management plan for the system.

(6 Marks)

(e) Estimate the efforts of software project. Make necessary assumptions.

(6 Marks)

(f) Suppose it was revealed that the poor knowledge of the tool is responsible for the problems that are being encountered for timely completion of the project. What type of remedies do you suggest for such type of problem? Justify your answer. (6 Marks) (g) Suppose there exists some old systems and wants to replace it, suggest the changes with respect to the software and hardware requirements. (6 Marks) (h) Describe the user-training plan, which can be followed.

(8 Marks)

(i) Develop a design review plan for the system. Also, list the deficiencies, if any, in the SRS for the same. (6 Marks)

37

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

: : : : : :

MCS-035 Accountancy and Financial Management MCA(3)/035/Assign/08 100 25% 30th April, 2008 (For January Session) 31st October, 2008 (For July Session)

This assignment has six questions. Answer all questions. 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. Shri Rahul has extracted the following Trial Balance from his books on 31st March, 2007. Debit Credit Rs. Rs. Drawings 16,000 Cash 6,760 Petty cash 1,000 Leasehold Land 20,000 Opening Stock (At market value) 50,000 Salary 12,000 Sundry debtors 50,000 Wages 40,000 Bank 21,000 Capital 34,000 Rent 9,000 Electricity 6,000 Motor Car 10,240 Advertising 9,000 Sundry Creditors 35,000 Purchases 4,00,000 Postage and telephone 3,000 Sales 6,00,000 Discounts 11,400 General charges 4,000 Petty Cash Expenses 9,600 Suspense 10,000

Q1:

6,79,000

6,79,000

You are required to prepare a trading and Profit and Loss Account and Balance Sheet using the following additional information:

1.

2.

3.

Closing stock at market value as on 31st March, 1982, was Rs.80,000/- (Cost Rs.75,000/-). Stock is being valued on a consistent basis of cost or markets price whichever is lower. The petty cash balance represents the month-end imprest account. As on the closing date the Petty Cashier has vouchers totalling to Rs.400/- for which he had not received reimbursement from the main cashier. Discount allowed amounting to Rs.1,000/- had been posted to the debit of sundry debtors.

38

4.

Cash withdrawn from bank Rs.4,000/- had not been entered in the bank column of the cash Book.

5. 6.

Sales Account had been under cast by Rs.4,000/-. The motor, which had been purchased in 1978-79, was being depreciated at 20% on the Reducing Balance method. The original cost of the car is Rs.20000/-. It is now decided to charge depreciation at 6% on the straight-line method and to make this charge effective from the year or purchase of the car. 7. Leasehold land was purchased during the year. On the date of purchase the unexpired period of the lease was five years. 8. No. entry had been passed in the books for stock withdrawn from the business by the proprietor valued at Rs.10,000/-. 9. Advertising includes cost of a campaign done during the year Rs.6,000/-. It is expected that the effect of the campaign will be felt for at least three years. 10. Telephone bills amounting to Rs.1,000/- remained unpaid. (30 Marks) Q2:

A company is considering the possibility of manufacturing a particular component which at present is being bought from outside. The manufacturing of the component would can for an investment of Rs.7,50,000/- in a new machine besides an additional investment of Rs.50,000/- in working capital. The life of the machine would be 10 years with a salvage value of Rs.50,000/-. The estimated savings (before tax) would be Rs.1,80,000/- per annum. The income tax rate is 50%. The companyâ&#x20AC;&#x2122;s required rate of return is 10% depreciation is considered on straight-line system. Should the company make this investment? Working should form part of your answer. (10 Marks)

Q3:

X Ltd. is contemplating adding a new product line. The new product line would be marketable for only five years, after that time it would have to be discontinued. The costs and revenues that would be associated with the line are: Rs. Cost of equipment required 80,000 Working Capital needed 70,000 Salvage value of equipment in 5 years 10,000 Annual sales revenues 75,000 Annual out of pocket costs for salaries, advertising 45,000 5,000 Overhaul of the equipment required in 4th years The companyâ&#x20AC;&#x2122;s cost of capital is 12%. Would you recommend that the new line be introduced? Ignore income tax. The present value of Re.1 for 5 years at 12% discount factor is .893, .797, .712, .636 and

.567 Q4:

(10 Marks)

Following are the statements of Surya Limited for the year ended 31st December, 2001: Balance Sheet as on 31st December, 2001

Liabilities 50,000/- Equity Shares of Rs.10/each General Reserve Profit and Loss A/c. Sundry Creditors

Rs. 5,00.000 3,00.000 2,00.000 2,00.000 12,00,000

39

Assets

Rs.

Land and Building Plant and Machinery Stock Sundry Debtors Cash at Bank

3,50,000 2,50,000 2,00,000 3,00,000 1,00,000 12,00,000

Trading and Profit & Loss Account For the year ending 31st December, 2001 Rs. 1,00,000 8,00,000 9,00,000

To Opening Stock To Purchases To Gross Profit c/d

By Sales (Credit) By Closing Stock

Rs. 16,00,000 2,00,000 18,00,000

18,00,000 To administration Expenses To Selling Expenses To Other Expenses To Net Profit

By Gross Profit B/d By Profit on Sale of Fixed Assets

2,00,000 1,00,000 25,000 6,00,000

9,00,000 25,000 9,25,000

9,25,000

Calculate the following ratios: (i) (ii) (iii) (iv) (v) (vi) (vii) (viii)

Current Ratio; Liquid Ratio; Operating Ratio; Stock Turnover Ratio; Return on Total Assets; Return on Ownersâ&#x20AC;&#x2122; Equity; Debtors velocity or collection period; and Creditorâ&#x20AC;&#x2122;s Velocity or payment period. (10 Marks)

Q5:

Explain the importance of working capital for a manufacturing firm. What will be the repercussions if a firm has (a) paucity of working capital (f) excess of working capital? (10 Marks)

Q6:

Explain about the various techniques used for inventory management. (10 Marks)

40

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

: : : : : :

MCSL-036 Laboratory Course MCA(3)/036/Assign/08 100 25% 30th April, 2008 (For January Session) 31st October, 2008 (For July Session)

This assignment has three sections. Answer all the questions in each section. Section 1 and Section 2 are of 13 marks each. The lab records related to these sections also carries 13 marks each. Section 3 and lab records related to section 3 carry 14 marks each. 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. SECTION 1: MCS-032 Q1:

An Organization has various employees including Managers, Administrative Staff and Office Attendants. Employees have different types of employment status like permanent, probation, temporary and contract basis. Mangers do not belong to temporary or contract category, but other employees may belong to these categories. This organization use a Leave Management System to maintain the records of different types of leaves (Casual Leave, Earn Leave, Restricted Holiday, Half-pay leave etc.) for its employees. Perform the following for the Leave Management System. Make necessary assumption wherever needed. i. Draw the Use Case and define all the classes. (2 Marks) ii. Draw the Sequence and Collaboration Diagrams. (3 Marks) iii. Draw the Class Diagrams. (3 Marks) iv. Draw the State Transition Diagram. (3 Marks) v. Draw the Component Deployment Model. (2 Marks) SECTION 2: MCS-034

Q1:

A second hand car dealer wants to automate the operations including the sales and purchase of the cars. This system is needed to streamline the manual operations of the dealer. Perform the following activities for the system. i. ii. iii. iv. v.

Develop the SRS by performing requirements study. (2 Marks) List the software, hardware and the networking requirements. (2 Marks) Generate the DFDs for the system. (2 Marks) Design the ER diagram. (2 Marks) Design the relational schema and the table design identifying the various constraints. (3 Marks) vi. Suggest some security mechanisms for the usage of the system with various privileges. (2 Marks) SECTION 3: MCS-035

Q1:

Choose any accounting software of your choice and make journal entries for these transactions. (14 marks) (i) Started business with a capital of Rs. 7,500. (ii) Opened a bank account with State Bank of India for Rs. 2,000. (iii) Paid Commission to X for Rs. 300. (iv) Purchased goods from K & Co. for cash Rs. 1,000.

41

(v) (vi) (vii) (viii) (ix) (x) (xi) (xii) (xiii) (xiv) (xv) (xvi) (xvii) (xviii) (xix) (xx)

Purchased goods from Mr. Z for Rs. 2,000. Goods returned to Mr. Z for Rs. 500. Paid to Mr. Z in full settlement of Rs. 1,400. Received interest on investment for Rs. 400. Paid rent to landlord Mr. Y for Rs. 500. Withdrew cash fro household expenses amounted to Rs. 600. Sold goods to Mr. L for cash Rs. 2,500. Sold goods to Mr. D on credit for Rs. 1,000. Goods returned by Mr. D for Rs. 250. Received cash from Mr. D in full settlement for Rs. 700. Paid carriage on goods purchased for Rs. 350. Paid carriage on goods sold for Rs. 800. Purchased furniture for office decoration for cash amounted to Rs. 1,000. Purchased furniture for re-sale for Rs. 1,000. Sold furniture out of those meant for re-sale Rs. 1,500. Paid rent out of personal cash for Rs. 400.

After passing the journal entries prepare ledgers.

42

MASTER OF COMPUTER APPLICATIONS (MCA)

(4th SEMESTER) ASSIGNMENTS JANUARY, 2008 (MCS-041, MCS-042, MCS-043, MCS-044, MCSL-045)

SCHOOL OF COMPUTER AND INFORMATION SCIENCES INDIRA GANDHI NATIONAL OPEN UNIVERSITY MAIDAN GARHI, NEW DELHI – 110068

43

CONTENTS Course Code MCS-041 MCS-042 MCS-043 MCS-044 MCSL-045

Assignment No. MCA(4)/041/Assign/08 MCA(4)/042/Assign/08 MCA(4)/043/Assign/08 MCA(4)/044/Assign/08 MCA(4)/045/Assign/08

Maximum Marks 100 100 100 100 100

Last Date of Submission 15th April, 2008 15th April, 2008 15th April, 2008 30th April, 2008 30th April, 2008

Page No. 3 5 6 8 10

Important Notes 7.

Viva-voce worth 20 Marks is compulsory for each course.

8.

Please follow the guidelines given in the MCA Programme Guide for solving, presentation format and submission of the assignments.

44

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

: : : : : :

MCS-041 Operating Systems MCA(4)/041/Assign/08

100 25% 15th April, 2008

This assignment has four questions. Answer all questions. Each question is of 20 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. Question 1: a.

Write a monitor solution to the dinning-philosopher problem.

b.

Provide two programming examples in which multithreading provides better performance than a single-threaded solution. (5 Marks)

c.

Many CPU-scheduling algorithms are parameterized. For example, the Round Robin algorithm requires a parameter to indicate the time slice. Multilevel feedback queues require parameters to define the number of queues, the scheduling algorithms for each queue, the criteria used to move processes between queues and so on. These algorithms are thus really sets of algorithms (for example, the set of RR algorithms from all time slices, and so on). One set of algorithms may include another (for example, the FCFS algorithm is the RR algorithm with an infinite time quantum). What (if any) relation holds between the following pairs of sets of algorithms? i. Priority and SJF Multilevel feedback queues and FCFS ii. iii. Priority and FCFS

iv.

(10 Marks)

RR and SJF

(5 Marks)

Question 2: a.

Consider the following snapshot of a system: -

Allocation

Max

Available

A B C D

A B C D

A B C D 1

P0 0

0

1

2

0

0

1

2

P1 1

0

0

0

1

7

5

0

P2 1

3

5

4

2

3

5

6

P3 0

6

3

2

0

6

5

2

P4 0

0

1

4

0

6

5

6

45

5

2

0

Answer the following questions using Banker's algorithm: i. ii. iii.

b.

What is the content of the matrix need? Is the system in a safe state? If a request from P1 arrives for (0, 4, 2, 0), can the request be granted immediately? (10 Marks)

Consider the following page-reference string: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6

How many page faults would occur for following replacement algorithms assuming one, two, three, four, five, six or seven frames? Remember that all frames are initially empty, so your first unique pages will all cost one fault each. i. ii. iii.

LRU replacement. FIFO replacement. Optimal replacement.

(10 Marks)

Question 3: a.

The Linux kernel does not allow paging out kernel memory. What effect does this restriction have on kernel design? What are two advantages and two disadvantages of this design decision? (10 Marks)

b.

The Windows 2000 VM manager uses a two-stage process to allocate memory. Identify several ways in which this approach is beneficial. (10 Marks)

Question 4: a.

Discuss in detail the Process management, Memory management, I/O and File management and Security and Protection in WINDOWS VISTA Operating System. (10 Marks)

b.

Consider a system that supports 5000 users. Suppose that you want to allow 4990 of these users to be able to access one file. i.

How would you specify this protection scheme in UNIX?

ii.

Could you suggest another protection scheme that can be used more effectively for this purpose than the scheme provided by UNIX. (10 Marks)

46

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

: : : : : :

MCS-042 Data Communication and Computer Networks MCA(4)/042/Assign/08 100 25% 15th April, 2008

This assignment has five questions which carries 80 marks. Answer all questions. 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. Question 1: (i)

Explain the CSMA/CD Protocol with collision detection with the help of a diagram. Also explain the back off algorithm with help of an example. Describe and explain the throughput expression of Aloha and Pure Aloha. Consider the (ii) delay of Pure Aloha vs slotted aloha or low load where will be the less? Justify. (10 Marks) Question 2: Explain with the help of an example/illustration the problem with Distance vector routing algorithm. Explain in detail how does link state routing algorithm resolve the shortcoming of the above algorithm. (20 Marks)

Question 3: Describe the Diffie Hellman code with the help of a example (different from the block). What are its drawbacks? (15 Marks) Question 4: Explain the following in the context of a transport layer: (i) (ii)

TCP Header Format Flow control and Buffering Scheme with examples. (20 Marks)

Question 5: Solve the following problems: (i)

A bit string 0111110111010111110 needs to be transmitted at the data link layer. What is the string actually transmitted after bit stuffing.

(ii)

What is the remainder obtained by dividing x7+x5+1 by the generator polynomial x3 +1?

(iii)

Television channels are 8 MHZ wide. How many bits/sec can be sent if 8 level digital signals are used? Assume that channel is a noiseless. (15 Marks) 47

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

: : : : : :

MCS-043 Introduction to Database Management Systems MCA(4)/043/Assign /08

100 25% 15th April, 2008

This assignment has four questions, which carries 80 marks. Answer all the questions. Rest 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. Answer to each part of the question should be confined to about 300 words. Question 1: Consider a Multispeciality hospital equipped with different kinds of specialisation and the research facilities. To support these activities, it has full time Professors, Asstt. Professors, Junior and Senior Doctors and Consultants. Similarly, there are students in the category of PG, UG, Research Fellows and Doctoral candidates. (a)

Draw the EER diagram for the hospital showing all entities, relationship, aggregation, generalisation and specialisation. (5 Marks)

(b)

Create the normalized tables till 5 NF, highlighting all the different types of dependencies including Multi-Valued and Join dependencies (if Your design does not have any such dependency, then you must explain the MVD and JD with the help of an example situation related to any hospital). (5 Marks)

(c)

Draw the class diagram for the hospital above and relate it to database design as done in part (b). (5 Marks)

(d)

Create an embedded SQL query to find out the list of faculties who have worked more than 10 years with this hospital. (2 Marks)

(e)

What would be the contents of the catalog if the tables were stored using a commercial database management system? (3 Marks)

Question 2 (a)

Consider the following relations:

Faculty (F_id, F-name, F-designation (The table contains several tuples having f-id as primary key) Patient(P_ id, P_name, P_address, date of admission) [the table contains several tuples and is stored on P_id] Consultation date (C_date, F_id, P_id)

48

Write the appropriate SQL commands for the following:

(8 Marks)

(i)

Find the details of the entire faculty whose designation is a Senior Doctor and have got consultation date in July 2007.

(ii)

List the details of all patients who have got consultation dates fixed between 15th August to 30th September 2007.

(b)

Write a trigger that restricts allocating consultation date on weekends and holidays. (5 Marks)

(c)

Consider a constraint â&#x20AC;&#x201C; The value of the age field of a patient coming to the hospital should not be less than 15. Write an assertion for the above statement. (3 Marks)

(d)

Draw a UML class diagram for a hospital. Make your assumption. The class diagram must have generalisation/specialisation hierarchy. (4 Marks)

Question 3: (a)

What are the reasons of developing Object oriented database management system? Describe the various features of object oriented programming languages that are being supported by SQL with the help of an example each. (5 Marks)

(b)

Differentiate between Microsoft and Oracleâ&#x20AC;&#x2122;s XML technology support for database. (5 Marks)

(c)

Show the basic architecture of Data Warehouse and briefly describe its components. (5 Marks)

(d)

Briefly describe K-means clustering with help of an example (other than the course material). (5 Marks)

Question 4: (a)

Explain the following concepts with appropriate examples. (i) (ii) (iii) (iv)

Database recovery Concurrent transaction Mobile database DSS and ESS

(8 Marks)

(b)

Create a web database for a hospital. Make your assumption.

(c)

Highlight the important features of PostgreSQL that may qualify it in the category of object-relational database management system. (4 Marks)

(d)

Briefly describe data integrity and triggers support in Oracle.

49

(4 Marks)

(4 Marks)

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

: : : : : :

MCS-044 Mini Project MCA (4)/044/Assign/08 100 25% 30th April, 2008

There are eight questions in this assignment, which 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 Program Guide for the format of presentation. Assumptions made if any, should be stated. Background and Project Specifications: A company “Indian Tourism Private Ltd.” wants to develop a project to design and implement a online tour and trip management system. It should provide two kinds of services one is Business Travel and another is Leisure Travel. In Business Travel, customer get facilities of ticketing of domestic and international flights, customer support for passport and visa, hotel reservation, car booking etc. Another service is Leisure Travel, which includes package tours, pilgrimage, incentive tours, special interest tours, adventure and wildlife tours etc. They have divided the Indian places into separate zones as Northern, Southern, Western, Eastern, Hill zones, Wildlife zones, Coastal zones, which in turn contain the respective places. The project contains an added feature of map, through which we can view any place by clicking the place name on the map. The project also gives the information of the Hotel and transportation facilities along with the information about the climatic conditions, Visiting period, Languages spoken etc. of the respective places. The project mainly stresses on the hill and coastal zones in where it has been added with photo clips. One cannot only get information and see but also can have a short photo clip tour. The other important feature of our project is, user can get connected to different entertainment sites like, Music, Chatting, Clubs, Movies, Games as well as for Search engines and Media. Along with this, there is option for the user to mail his suggestion. Project should also contain the features of producing different kind of reports, searching and exploring options, online payment and billing facility.

Question 1: Describe the Systems Development Life Cycle (SDLC) that suits the above specifications. Also, evaluate the systems requirements. (10 Marks)

Question 2: Perform and evaluate feasibility studies like cost-benefit analysis, technical feasibility, time feasibility and operational feasibility for the project. Project Scheduling should be made using both GANTT and PERT charts. (10 Marks)

Question 3: Design and draw the data flow diagrams (DFD’s) up to the required levels, entity-relationship (ER) diagram and also produce a data dictionary. (20 Marks)

50

Question 4: Create the systems flow chart and state transition diagrams.

(10 Marks)

Question 5: Decide the S/W requirement specifications and H/W requirement specifications.

(5 Marks)

Question 6: Plan the systems design phase and distinguish between logical and physical design requirements. (5 Marks)

Question 7: Perform normalization to the required normal forms for the unnormalized tables.

(10 Marks)

Question 8: Design various test cases for different testing techniques/strategies.

51

(10 Marks)

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

: : : : : :

MCSL-045 UNIX and DBMS Lab MCA(4)/045/Assign/08 100 25% 30th April, 2008

The assignment has two parts A and B. Answer all the questions. Each part is for 20 marks. UNIX and DBMS lab record carries 40 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 MCA Programme Guide for the format of presentation. If any assumptions made, please state them. PART-I: MCS-041 Question 1: Write the UNIX commands for the following:

(a) (b) (c)

(d) (e) (f) (g) (h) (i) (j)

To wait for a specified number of seconds before exit. To arrange to print a file on the line printer without making you wait for the command to finish. What are the differences among the following three commands? i. cat file | pr ii. pr < file iii. pr file To change the command prompt from \$ to !. To grant the permissions of read, write and execute to the user and read only to the group and others for any file using chmod. To direct a standard output to any file. To print all the filenames in the current directory that doesnâ&#x20AC;&#x2122;t contain the temp. To list all the filenames that others can read and write. To split a file test, which is containing 100 lines into 25 lines each. To display those lines that are common to file1 and file2. (5 Marks)

Question 2: (a)

Write a shell program to translate all the upper case letters in any text file to the lower case letters. (5 Marks)

(b)

Given the filename by the user as the input, write a shell script to display the last five lines of the file. (5 Marks)

(c)

Write a shell script to display the list of the files whose filename consists of 7 characters (with any file extension) and filename starts with the alphabet a. (5 Marks)

52

PART-II: MCS-043 Question 1: Design a database for maintaining inventory of a retail shop. You are required to perform the following activities for the maintenance of the above: (a)

Create the database.

(2 Marks)

(b)

Write the following queries using SQL:

(4 Marks)

(i)

Find the details of the items whose sales have exceeded Rs. 1 Lakh.

(ii)

Find the details of the six items in terms of numbers/quantity in alphabetical order that have got the maximum sale.

(iii)

Find the names of those items that have an overall sale of 60% of what have been procured.

(iv)

Create a view of the items for the manager showing overall performance of the week for each item.

(c)

Create the procedures for the queries (i) to (iii) above.

(d)

Perform the following activities:

(3 Marks)

(i)

Create a trigger that prints the daily catalog on change of a price of an item. (2 Marks)

(ii)

Create a trigger that increases the price of a specific item by a certain percentage on a specific weekend. (3 Marks)

(e)

Create a transaction that finds the total items sold per week and prints the overall revenue generated. (3 Marks)

(g)

Create two different types of users: the first user â&#x20AC;&#x201C; a manager who can see reports and change the items and its price value and second user who sells these items. (3 Marks)

53

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

54

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 5. 9.

Viva-voce worth 20 Marks is compulsory for each course. Viva-voce worth 20 Marks is compulsory for each course.

6. 10.

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.

55

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

: : : : : :

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.

56

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)

57

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

58

(5 Marks)

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)

59

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â&#x20AC;&#x2122;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?

60

(5 Marks)

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.

61

(c)

Explain briefly one of the following two knowledge representation techniques used in A.I. (i) Semantic Net (ii) 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)

62

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. dy/dx=3x2+y2. (5 Marks)

(d)

Evaluate the integral

63

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

64

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)

65

2008 Assignments

2008 Assignments

2008 Assignments

2008 Assignments