1semassigjan09

Document Sample

```					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)

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-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

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-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:

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-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)

5
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)

6

```
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
 views: 3 posted: 11/10/2011 language: English pages: 6
Description: IGNOU MCA Assignment