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 SCIENCES

INDIRA GANDHI NATIONAL OPEN UNIVERSITY
MAIDAN GARHI, NEW DELHI – 110 068
 CONTENTS

Course Assignment No Maximum Last Date of Page Nos

Code Marks Submission

CS-02 MCA (1)/CS-02/TMA/2009-10 10 15th April(for 3

Jan session)
15th Oct (for
July session)
CS-02 MCA (1)/CS-02/Project/2009-10 15 30th April (for 4
Jan session)
31st Oct (for July
session)
CS-04 MCA (1)/CS-04/TMA/2009-10 10 15th April(for 5
Jan session)
15th Oct (for
July session)
CS-04 MCA (1)/CS-04/Project/2009-10 15 30th April (for 5
Jan session)
31st Oct (for July
session)
CS-05 MCA (1)/CS-05/TMA/2009-10 10 15th April(for 6
Jan session)
15th Oct (for
July session)
CS-05 MCA (1)/CS-05/Project/2009-10 15 30th April (for 6
Jan session)
31st Oct (for July
session)

2
 Important Notes

Students are allowed to work in a group (but not more than 2) on projects.
Viva-voce will be held for the project evaluation.
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).

Course Code : CS-02

Course Title : Introduction to Software
Assignment Number : MCA(1)-02/TMA/2009-10
Maximum Marks : 10
Last 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)

3
 • 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.

4
Course Code : CS-02
Course Title : Introduction to Software
Assignment Number : MCA(1)-02/Project/2009-10
Maximum Marks : 15
Last 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 statement
iii. 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.

5
Course Code : CS-4
Course Title : Data Structures through C and Pascal
Assignment Number : MCA(1)-04/TMA/2009-10
Maximum Marks : 10
Last 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-04

Course Title : Data Structures through C and Pascal
Assignment Number : MCA(1)-04/Project/2009-10
Minimum Marks : 15
Last 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)

6
Course Code : CS-05
Course Title : Elements of System Analysis and Design
Assignment Number : MCA(1)-05/TMA/2009-10
Maximum Marks : 10
Last 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-05

Course Title : Elements of System Analysis and Design
Assignment Number : MCA(1)-05/Project/2009-10
Minimum Marks : 15
Last 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)