Scribd
Upload
1 views7 pages

mcasemassigjan06

This document outlines the assignments for the 1st semester of the Master of Computer Applications (MCA) program at Indira Gandhi National Open University for January 2006. It includes details on various courses (CS-02, CS-04, CS-05), their respective assignments, submission deadlines, and project requirements. Additionally, it provides specific questions and tasks related to software, data structures, and system analysis for students to complete.

Uploaded by

vinay.chhabra
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
1 views7 pages

mcasemassigjan06

This document outlines the assignments for the 1st semester of the Master of Computer Applications (MCA) program at Indira Gandhi National Open University for January 2006. It includes details on various courses (CS-02, CS-04, CS-05), their respective assignments, submission deadlines, and project requirements. Additionally, it provides specific questions and tasks related to software, data structures, and system analysis for students to complete.

Uploaded by

vinay.chhabra
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 7

MASTER OF COMPUTER

APPLICATIONS
(MCA)

(1st SEMESTER OLD SYLLABUS)

ASSIGNMENTS

JANUARY 2006

CS-02 CS-04

CS-05

SCHOOL OF COMPUTER AND INFORMATION SCIENCES


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

2
CONTENTS

Course Assignment No Maximum Last Date of Page


Code Marks Submission Noshelo

CS-02 MCA (1)/CS-02/TMA/2006 10 15th April, 2006 3


CS-02 MCA (1)/CS-02/Project/2006 15 30th April, 2006 4
CS-04 MCA (1)/CS-04/TMA/2006 10 15th April, 2006 5
CS-04 MCA (1)/CS-04/Project/2006 15 30th April, 2006 5
CS-05 MCA (1)/CS-05/TMA/2006 10 15th April, 2006 6
CS-05 MCA (1)/CS-05/Project/2006 15 30th April, 2006 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).

3
Course Code : CS-02
Course Title : Introduction to Software
Assignment Number : MCA(1)-02/TMA/06
Maximum Marks : 10
Last Date of Submission : 15th April, 2006

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

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

Question 2: What is the usefulness of the Context Free Grammar (CFG)? Also, give an
example.

Question 3: What are the important tasks performed during,

 Lexical Analysis
 Syntax Analysis
 Semantic Analysis
 Code Generation.

Question 4: Summarise the features of UNIX system that have made them such a
phenomenally successful operating system.

Question 5: Write the UNIX commands for the following:

(a) List the PID’s of all processes running as root on your computer on a line, separated
by commas. E.g.,: 1,2,3,4,5,657,658, ... Use pipes to create a one-line command that
accomplishes this.
(b) List all the usernames and names of the people logged on to the system presently.
(c) List all the files in the /tmp directory owned by the user root.
(d) To forcibly terminate a process using its process ID.

4
Course Code : CS-02
Course Title : Introduction to Software
Assignment Number : MCA(1)-02/Project/06
Maximum Marks : 15
Last Date of Submission : 30th April, 2006

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. Assignment statement
ii. Do…while loop
iii. GOTO statement.

Question 2: Write shell programs for the following:


(a) To sort the given strings in an alphabetical order.
(b) To check whether the given 5 digit number is a palindrome or not.
(c) To display the first n terms in a Fibonacci series.

Question 3: Explain the important features of any Operating System (other than the UNIX
and the WINDOWS).

5
Course Code : CS-04
Course Title : Data Structures through C and Pascal
Assignment Number : MCA(1)-04/TMA/2006
Maximum Marks : 10
Last Date of Submission : 15th April, 2006

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

Question 1: Write a program in ‘C’ language for the creation of a Binary tree. After creation is
complete, it should print the preorder, postorder and inorder traversal outputs of
the binary tree.

Question 2: Write a program in ‘C’ language for the non-recursive implementation of quick
sort.

Course Code : CS-04


Course Title : Data Structures through C and Pascal
Assignment Number : MCA(1)-04/Project/2005
Minimum Marks : 15
Last Date of Submission : 30th April, 2004

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

Question 1: Write a program for the multiplication of two sparse matrices. Don’t store
matrices in arrays. Use Linked lists.

6
Course Code : CS-05
Course Title : Elements of System Analysis and Design
Assignment Number : MCA(1)-05/TMA/2006
Maximum Marks : 10
Last date of Submission : 15th April, 2006

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

Question 1: What is the role played by User Interface of the software in the successful
implementation of the system?

Question 2: Differentiate between Systems Analysis and Systems Design with the help of an
example.

Course Code : CS-05


Course Title : Elements of System Analysis and Design
Assignment Number : MCA(1)-05/Project/2006
Minimum Marks : 15
Last date of Submission : 30th April, 2006

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

Question 1: Develop analysis and design document for an Information system of your choice.

You might also like