Docstoc

1semassigjan09

Document Sample
1semassigjan09 Powered By Docstoc
					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
              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-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.




                                               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:
Stats:
views:3
posted:11/10/2011
language:English
pages:6
Description: IGNOU MCA Assignment