ignou 1st sem assignments

MASTER OF COMPUTER APPLICATIONS (MCA)

(1st SEMESTER OLD SYLLABUS)

FINAL SET OF ASSIGNMENTS 2009 & 2010

CS-02 CS-04

CS-05

SCHOOL OF COMPUTER AND INFORMATION SCIENCESINDIRA GANDHI NATIONAL OPEN UNIVERSITY

MAIDAN GARHI, NEW DELHI – 110 068

CONTENTS

Course Code

Assignment No Maximum Marks

Last Date of Submission

Page Nos

CS-02 MCA (1)/CS-02/TMA/2009-10 10 15th April(for Jan session)15th Oct (for July session)

3

CS-02 MCA (1)/CS-02/Project/2009-10 15 30th April (for Jan session)31st Oct (for July session)

4


5


5


6


6

Important Notes

1. Students are allowed to work in a group (but not more than 2) on projects.

2. Viva-voce will be held for the project evaluation.

3. Project report should contain the following:

3-4 pages write-up about the logic/algorithm and data structures used in the programmes implementation.

The code listing (it should be well documented).

2

Course Code : CS-02Course Title : Introduction to SoftwareAssignment Number : MCA(1)-02/TMA/2009-10Maximum Marks : 10Last date of Submission : 15th April (for Jan session)

15th Oct (for July Session)

This is a Tutor Marked Assignment. There are four questions in this assignment. Answer all the questions. Each question carries equal marks. You may use illustrations and diagrams to enhance the explanations.

Question 1: Write an algorithm/program that accepts an input a decimal number and converts it into hexadecimal representation.

Question 2: Consider the following set of processes that arrive in the ready queue at the same time:

Process CPU time

P1 1

P2 3

P3 4

P4 5

P5 2

Consider the following scheduling algorithms:

First Come First Serve (FCFS), SJF (shortest job first) and Round Robin (quantum = 2)

What is the turnaround time of each process for each of the above scheduling algorithms? Also find the average turnaround time.

What is the waiting time of each process for each of the above scheduling algorithms? Also find the average waiting time.

Question 3: Write a shell program to generate the first “n” terms of the following sequence without using multiplication.

1 2 4 8 16 32………

Question 4: Discuss the features of UNIX operating system that have made them such phenomenally successful Operating systems.

3

Course Code : CS-02Course Title : Introduction to SoftwareAssignment Number : MCA(1)-02/Project/2009-10Maximum Marks : 15Last date of Submission : 30th April (for Jan session)

31st Oct (for July Session)

Note: This is a Project. Answer all the questions. Each question carries equal weightage. You may use illustrations and diagrams to enhance explanations.

Question 1: Write Regular Expressions for the following statements of C language:i. Ternary operator

ii. Variable declaration statementiii. Increment and decrement statements

Question 2: An application program is being developed for a microprocessor based controller for an automobile. The application is required to perform the following functions:

Monitor and display the speed of the automobile. Monitor the fuel level and raise the alarm, if necessary. Display the fuel efficiency, i.e. kilometres/ litre at current speed. Monitor the engine condition and raise an alarm if an unusual

condition arises. Periodically record some auxiliary information like speed, fuel level

etc.

Answer the following questions concerning the application:

i. Is this a real time application? Justify your answer.ii. It is proposed to use multi-tasking to reduce the response time of the

application. What are the tasks in it? What should be their properties?

iii. Is it necessary to define any application-specific interrupts? If so, specify the interrupts and their priorities.

Question 3: Write shell programs for the following:

i. To find second largest number among the 5 numbers given. ii. To find sum of all the alternate digits in a given 7 digit number.iii. To count number of vowels in a given string.iv. To take 2 strings as input, concatenate them and display the length of

the resultant string. v. To display the reverse of a given number.

4

Course Code : CS-4Course Title : Data Structures through C and PascalAssignment Number : MCA(1)-04/TMA/2009-10Maximum Marks : 10Last date of Submission : 15th April (for Jan session)

15th Oct (for July session)

This is a Tutor Marked Assignment. There are two questions in this assignment. Answer all questions. You may use illustrations and diagrams to enhance explanations.

Question 1: Write a program in ‘C’ language to implement a circular queue. (5 Marks)

Question 2: Write any 5 differences between Singly Linked Lists and Doubly Linked Lists. (5 Marks)

Course Code : CS-04Course Title : Data Structures through C and PascalAssignment Number : MCA(1)-04/Project/2009-10Minimum Marks : 15Last Date of Submission : 30th April (for Jan session)

31st Oct (for July session)

This is a Project Assignment. Answer the following question. You may use illustrations and diagrams to enhance the explanation.

Question 1: Write a program in ‘C’ language for the multiplication of two sparse matrices using Doubly Linked Lists. (15 Marks)

5

Course Code : CS-05Course Title : Elements of System Analysis and DesignAssignment Number : MCA(1)-05/TMA/2009-10Maximum Marks : 10Last date of Submission : 15th April (for Jan session)

15th Oct (for July session)

This is a Tutor Marked Assignment. There are three questions in this assignment. Answer all questions. You may use illustrations and diagrams to enhance explanations.

Question 1: Define the term “ System Analysis”. (3 Marks)

Question 2: Define the term “System Design”. (3 Marks)

Question 3: Explain the responsibilities of a System Analyst? (4 Marks)

Course Code : CS-05Course Title : Elements of System Analysis and DesignAssignment Number : MCA(1)-05/Project/2009-10Minimum Marks : 15Last date of Submission : 30th April (for Jan session)

31st Oct (for July session)

This is a Project Assignment. There are two questions in this assignment. Answer all the questions. You may use the illustrations and diagrams to enhance your explanations.

Question 1: Assume that you are appointed as System Analyst for the development of a “Library Information System(LIS)”. Develop SRS for it. Make necessary assumptions. (8 Marks)

Question 2: Develop design document for LIS in Question no.1 above. (7 Marks)

6

ignou 1st sem assignments

Documents