2nd semester assignment - July 2009 Jan 2010

MASTER OF COMPUTER APPLICATIONS (MCA)

(2nd SEMESTER) ASSIGNMENTS JULY 2009 & JANUARY 2010 (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

2

CONTENTS Course Code

MCS-021

Assignment No.

Maximum Marks

Last Date of Submission

Page No.

MCA(2)/021/Assign/0 9

100

15th October, 2009 (For July Session)

3

15th April, 2010 (For January Session) MCS-022

MCA(2)/022/Assign/0 9

100

15th October, 2009 (For July Session)

4

15th April, 2010 (For January Session) MCS-023

MCA(2)/023/Assign/0 9

100

15th October, 2009 (For July Session)

6

15th April, 2010 (For January Session) MCS-024

MCA(2)/024/Assign/0 9

100

15th October, 2009 (For July Session)

10

15th April, 2010 (For January Session) MCSL-025

MCA(2)/025/Assign/0 9

100

15th October, 2009 (For July Session)

11

15th April, 2010 (For January Session)

Important Notes 1.

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

2.

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

3

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

: : : : : :

MCS-021 Data and File Structures MCA(2)/021/Assign/09 100 25% 15th October, 2009 (for July, 2009 session) 15th April, 2010 (for January, 2010 session)

This assignment has four questions which carry 80 marks. Answer all the questions.

Each question carries 20 marks. 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 implementations should be in C language.

Question 1: How can the following operations implemented on an array so that the time taken for each of the operations does not depend on the size of the array ‘n’: (i) (ii)

Delete the ith element of an array (1 < = i < = n) Delete the ith element of a sorted array. The remaining array has to stay sorted.

Question 2: Map the operations on Stacks and Queues to operations on a Deque. Explain the merits of using a Deque to implement a Stack. Also, explain the merits of using a Deque to implement a Queue.

Question 3:

Implement a modified version of Dijkstra’s algorithm such that it finds the shortest paths from a given vertex to all other vertices in a network.

Question 4: Show the effect of making the following insertions into an initially empty red-black tree: 30,40,20,90,10,50,70,60,80

4

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/09 100 25% 15th October, 2009 (for July, 2009 session) 15th April, 2010 (for January, 2010 session)

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: a) Describe the structure of 5 classes of IP address. Also draw the network configuration of your study centre/organisation showings IP addresses assigned your organization by ISP. How do these classes differ? How do you identify a particular classes?

(5 Marks) b) How does DNS improve the name resolution?

(5 Marks) c) What is real time OS? How it is different from the traditional OS. (5 Marks) Question 2: a)

Write the Linux command for the followings : i)

to display the information about LS command

ii) to sort all the files in ascending order in IGNOU directory iii) to kill a particular process iv) to run any process in a background v) to list the users currently logged on to the system (5 Marks) b) c)

What are the different kinds of file systems available to Linux operating system ? Discuss.

(5 Marks) How would you set the IP address of a LAN card in Linux ?

(5 Marks)

5

Question 3: (i)

How do you share files, folders and drive in Window XP? Why is sharing an entire drive is not recommended ?

(5 Marks)

(ii)

Describe the role of the primary and backup domain controller in enhancing security in windows 2000.

(5 Marks)

(iii) What are the shared folders in windows and why are they used?

(5 Marks) (iv)

Write the purpose of VPN and name some VPN protocols supported in windows 2000.

(5 Marks)

Question 4: (i)

What is a Instruction Detection system (IDS)?

(ii)

What are the two general methods of implementing network security by firewalls?

(5 Marks)

(iii) Distinguish between Symmetric and Asymmetric Cryptography? (iv)

(5 Marks)

(5 Marks)

List different types of malicious codes and describe their features.

(5 Marks)

Question 5: i)

Write a Linux Shall Script to shift all characters in a file forwarding five characters i.e. ‘a’ become ‘f’.

(5 Marks)

ii)

How does information flow from the top layer to the bottom layer in the OSI model.

(5 Marks)

6

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

: : : : : :

MCS-023 Introduction to Database Management Systems MCA(2)/023/Assign/09 100 25% 15th October, 2009 (For July, 2009 Session) 15th April, 2010 (For January, 2010 Session)

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)

List at least 8 advantages of Database Management System. Explain each of the advantage with the help of an example each.

(ii)

What are the functions of a Database Manager in a Database Management System?

Explain each of these functions with the help of an example.

(iii)

Define the following term in the context of Relational Model with the help of an example each: a. b. c. d. e. f. g. h.

(iv)

Domain Tuple Relational Instance Super Key and Candidate keys Domain constraints Entity integrity constraints Key Constraint Referential integrity constraints

Consider the following relations: Student (st_ID, st_name, st_programme) Faculty (fa_ID, fa_name, fa_programme) Mark (st_ID, ma_subject, ma_marks) You may assume that a student can take only one programme and a faculty is associated with only one programme. The Mark relation represents marks of the students in various subjects. Enter some meaningful data in the relations as above and demonstrate the use of following relational algebraic operations. Please note that you must write the equivalent query in English also. For example, the Union operation can be demonstrated using the following English Query – Find a complete list of student and the faculty.

7

You may use more that one operator in a query. a. b. c. d. e. f. g. h. i. (v)

UNION INTERSECTION SET DIFFERENCE CARTESIAN PRODUCT SELECTION PROJECTION JOIN DIVISION

A Book store manages inventory of Books in its warehouse. The orders are given by the store to the suppliers of books. On receipt of books the receipt challan is verified against the orders. A supplier may supply part order also, however, they are expected to supply the all the items in a specified period. Any sale of the book is also recorded in the system and the books are reordered as per the need. A book is identified by its ISBN Number and their can be many copies of the books available in the store at a time. An order has unique order number. An order may be for more than one book. A supplier is identified by a unique supplier number. List all the entities, attributes of each entities and relationships among entities. Draw the E-R diagram for the Book store. You may use the concept of keys, cardinality etc. in a proper way. Make and state suitable assumptions, if any.

Question 2:

(20 Marks)

(i)

You have explained the concept of Referential Integrity in Question 1. Database Modifications may also result in loss of referential integrity. How can you preserve database integrity when database modification results in loss of Integrity? Explain it with the help of examples. Some of the integrity problems may be caused by data redundancy.

However, many people claim redundancy is beneficial too. “ 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.

(ii)

Consider the following relation for a University: Student_Record ( ID, Name, date of birth, age, address, programme, subject code, subject name, subject credits, teacher ID, teacher name (who taught that subject), teacher qualification, date of evaluation of the subject, marks) A teacher can teach many subjects. A student can enrol only for one programme at a time. A programme may consist of a number of subjects. A student may appear for a subject more than once.

Identify the functional dependencies in the relation given above. Normalise the relational up to BCNF. Make suitable assumptions, if any

8

(iii)

List the features of the following file organisations giving their advantages and disadvantages: a. Heap Files b. Sequential file organisation c. Indexed file organisation d. Hashed file organisation

(iv)

What is the role of secondary indexes? “Secondary Indexes are more useful than the primary Indexes.” Is this statement true? Justify your answer using an example. What is the need of multi-level indexes? Explain why is binary tree not used for implementing Indexes? Explain the purpose of inverted file organisation.

(v)

Given the Book Store system in problem 1 (v). Create the suitable relational design for the E-R diagram so created. Identify all the constants on various attributes and tables.

The table should be normalised and properly structured along with field names and constraints. You must also identify the set of possible queries and reports for the database. On the basis of the proposed queries and reports identify what indexes would you like to maintain for the database.

Question 3: (i)

(ii)

(20 Marks) Consider the following relations: Teacher (te_ID, te_name, te_address) Student (st_ID, st_name, st_programme) Teach (te_ID, st_ID) Perform the following operations on these tables using SQL a. Create the three tables giving suitable domains and constraints including referential actions. b. Add one additional filed st_qual in the teachers table, Create a secondary index on teacher name and drop any constraint that you have created in step (a) c. Create a view named Student_Teacher that contains the names of student and the teachers.

Consider the following relations: Subjects (su_code, su_title, su_fee, su_credit) Student (st_ID, st_name, st_programme) Result (st_ID, su_code, dateofresult, marks) Assume that a student needs to take the subject again if he/she gets less than 40 marks.

Now, perform the following queries using SQL: a. Find the List of Students who has passed the subject whose title is.” Computer Architecture” b. Find the students of MCA programme who has taken examination of at least one subject. c. Create a course wise list of the student in the alphabetical order of student names d. Calculate the total fee that is due on all the students. You may assume here that a student has to pay fee for a course if he fails or passes in the course.

9

(iii)

Explain the ‘ACID’ properties of transaction with the help of an example each. Also explain the problems of concurrent transactions with the help of an example each.

(iv)

What is a serialisable schedule? Explain with the help of an example. How does two phase locking protocol endures a serialisable schedule? Discuss with the help of a schedule and its precedence graph.

(v)

You have designed the relations, query and reports for the store database in question 2 (v). Now, implement your design using SQL in a suitable RDBMS. Enter meaningful data and test your queries and reports.

Question 4: (20 Marks) (i)

What is the recovery in database system? How can you use logs to recover from a failure? Explain with the help of an example. How can a checkpoint help in the process of recovery? Explain this with the help of an example.

(ii)

How does database security differ from database integrity? Explain with the help of an example. Assume the results database of a University as created by you for answering question 2 (ii), create an authorisation matrix for the result relations. Make suitable assumptions, if any.

(iii)

Why is data fragmentation needed in distributed databases? Explain the horizontal and vertical fragmentation process with the help of examples.

(iv)

What is client server computing? What are its advantages? Explain the two tier model of client server? How is it different from 3 tier model? Explain with the help of an example.

(v)

You have designed and implemented the relations, query and reports for the store database in question 2 (v). You need to identify at least two possible transactions for the store database system. Identify two different types of users and create access matrix for them. Propose a suitable recovery mechanism for this database.

10

Course Code Course Titlle

: :

Assignment Number Assignment Marks Maximum Marks Last Date of Submission

: : : :

MCS-024 Object Oriented Technologies and Java Programming MCA (1)/024/Assign/09 100 25% 15th October, 2009 (For July, 2009 Session) 15th April, 2010 (For January, 2010 Session)

There are eight questions in this assignment of total 80 marks. Rest 20 marks are for viva-voce.

Answer all the questions. While writing your programs, give appropriate comments to increase understandability. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation.

Question 1 :

a) What is Object Oriented Programming? Explain the advantages of Object Oriented Programming over structured programming.

(5 Marks) b) What is encapsulation? Explain the advantages of encapsulation.

(5

Marks) Question 2 :

a) Explain why Java is platform independent. Also explain advantage of platform independence.

(5

Marks) b) What are different relational operators in Java? Write a Java program to explain the use of relational operators.

(5 Marks) Question 3 :

a) What is variable size array? Write a program to explain the use of variable size array in Java.

(5 Marks) b) What is need of static method? Explain why main method in Java is always static.

(5Marks)

Question 4 : a) What is inheritance? Why abstract classes are used in inheritance?

Write a program in Java to explain use of abstract class in multilevel inheritance.

(5 Marks) b) Explain the need of package. Also explain different access rules for packages in Java programming.

(5 Marks)

11

Question 5: a) What is an exception? Explain different types of exceptions in Java.

Also explain haw an exception subclass are created, in Java.

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

(5 Marks) Question 6 :

a) What is multithreading ? Explain how synchronization is achieved in a multithreaded program in Java.

(5 Marks) b) Explain how files are handled in Java ? Write a program in Java to create a file and copy the content of an already existing file into it.

(5 Marks)

Question 7:

a) What is Layout Manager? Explain different layout available in Java.

(5 Marks) b) What is socket? Explain basic networking features of Java.

Question 8 :

a) Explain how databases are connected to a Java program.

(5 Marks) (2 Marks)

b) Explain difference between applets and application programs. (2 Marks) c) Explain the use of finalize() methods of Java with an example. (2 Marks) d) Write a program in Java to show the use of checkbox and choice list components.

(2 Marks) e) Explain the use of GET and POST methods in servlet programming.

(2 Marks)

12

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

: : : : : :

MCSL-025 Lab Course MCA(2)/025/Assign/09 100 25% 15th October, 2009 (For July, 2009 Session) 15th April, 2010 (For January, 2010 Session)

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: Sort the following array items using quick sort method.

65 24 56 47 35 10 90 82 31 34 11 Write an algorithm in C to implement this and find its time complexity.

(6 Marks) Question 2: Write an algorithm for converting an infix expression into a postfix expression using stack. Illustrate the steps for the following expression. (((a+b)*c) / (d+e)) (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

13

Question 1: Show a sorted list of files in your home directory those contain the word “computer” inside them.

(2 Marks) Question 2: Set the execution time of a job so that it can run automatically after 15inutes.

(2 Marks) Question 3: Create two global groups and configure so that users from both groups should be able to access some command folder named “MYDOC”.

(3 Marks) Question 4: When you install Modem, set the option to disable call waiting on your computer.

(3 Marks)

PART-III: MCS-023 Question 1: “HomeCook” Private Ltd. has main products like pressure cookers, cookwares, water purifiers, food processors etc. The company markets its products to wholesalers all over the country and dealers sell them further to customer. The company has eight regional offices and many sales persons are attached to regional offices. Salespersons contact dealers and explain about products, incentives offered, training programs for wholesalers and demonstrations for customers etc. Dealers place orders with the salespersons attached with the regional office of their location. After receiving goods they make payments, which may be in installments. Company would like to develop a system to monitor sales of different products, performance of salespersons and orders from wholesalers. You are asked to create the database of “HomeCook” Private Ltd in MS-Access, which must provide the following functionalities: • • • • •

Query support Report generation Easy input facility for new data Keep details about Payment, Products, Performances, Sales etc.

Maintain necessary details about Regional offices, Dealers, Salespersons etc.

After creating the database you must perform the following tasks: (i)

Design a report to display the daily, monthly and annual income of each region. Also, show the profit /loss statistics.

(ii)

Find out how many dealers placed the orders last year but did not made full payment till now.

(iii)

Design a report to display performance of the salespersons with their region and dealer wise in term of sales of products.

14

(iv)

Design a suitable form for storing basic information and salary details of salespersons. Design and implement the necessary tables.

(10 Marks)

PART-IV: MCS-024 Question 1: Create a class Old which contains x and y co-ordinates as int. Define the default constructor, parameterized constructor and void print() to print the co-ordinates. Now reuse this class in New adding a new dimension as z of type int. Define the constructors for the subclass and override the method void print() in the subclass. Implement main() to show dynamic polymorphism.

(4 Marks) Question 2: (i)

Write a Java program to create a class that contains an array of integers containing numbers 21,22,..29 with member methods print() which prints the elements of array and reverse() method reverses the elements of array using recursion.

(3 Marks)

(ii)

Write a Java program to implement the following given pattern of the numbers on the screen: 1 2 3 4 5 1 2 3 4 1 2 3 1 2 1

(3 Marks)

15

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.

16