BACHELOR OF COMPUTER

APPLICATIONS
(BCA)

BCA/ASSIGN/III/YEAR/2012

ASSIGNMENTS
Year, 2012
(3rd Semester (Revised Syllabus))

(MCS-014, MCS-021, MCS-023, BCS-031, BCSL-032, BCSL-033, BCSL-034)

SCHOOL OF COMPUTER AND INFORMATION SCIENCES

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

CONTENTS

Course
Code

Assignment No.

MCS-014

BCA(III)-014/Assign/12

MCS-021

BCA(III)-021/Assign/12

Submission-Schedule
For July-Dec
Session

For Jan-June
Session

15th October 2012

15th April, 2013

15th April, 2013

15th October 2012

th

MCS-023

BCA(III)-023/Assign/12

15 October 2012
th

BCS-031

BCA(III)-031/Assign/12

BCSL-032

BCA(III)-032/Assign/12
BCA(III)-033/Assign/12
BCA(III)-034/Assign/12

15 April, 2013
15th April, 2013

15th October 2012

15th April, 2013

15 October 2012
th

BCSL-034

th

15 October 2012

th

BCSL-033

Page
No.

15 October 2012

15th April, 2013

5
7
9
10

th

15 April, 2013

11

Course Code
Course Title
Assignment Number
Assignment Marks
Weightage
Last Dates for Submission

:
:
:
:
:
:

MCS-014
Systems Analysis and Design
BCA(III)/014/Assign/12
100
25%
15th October, 2012 (For July 2012 Session)
15th April, 2013 (For January 2013 Session)

Note: This assignment has four questions. Answer all questions. Each question is of 20
marks. Rest 20 marks are for viva voce. You may use illustrations and diagrams to
enhance the explanations. Please go through the guidelines regarding assignments given in
the Programme Guide for the format of presentation.
Question 1:
Develop SRS for Grade Card Generation System. Use IEEE format. Make necessary
assumptions.
(20 Marks)
Question 2:
How will you check the correctness of a DFD? What are Dos and Donts while drawing a
DFD. Use examples or illustrations.
(20 Marks)
Question 3:
Draw ERD for Grade Card Generation System. Make necessary assumptions. (20 Marks)
Question 4:
What are various functions of MIS? What are the benefits of it to the organization which
implements MIS.
(20 Marks)

Course Code
Course Title
Assignment Number
Maximum Marks
Weightage
Last Dates for Submission

:
:
:
:
:
:

MCS-021
Data and File Structures
BCA(III)/021/Assign/12
100
25%
15th October, 2012 (For July 2012 Session)
15th April, 2013 (For January 2013 Session)

Note: This assignment has four questions which carry 80 marks. Answer all the questions.
Each question carries 20 marks. You may use illustrations and diagrams to enhance the
explanations. Please go through the guidelines regarding assignments given in the
Programme Guide. Ensure that you dont copy the program from course material or any
other source. All the implementations should be in C language.
Question 1:
Write an algorithm for multiplication of two sparse matrices using Linked Lists.
Question 2:
Implement multiple stacks in a single dimensional array. Write algorithms for various stack operations
for them.
Question 3:

Write a note of not more than 5 pages summarizing the latest research in the area of Shortest
Path Algorithms for graphs. Refer to various journals and other online resources.
Question 4:
What are the applications of Red-Black Trees.

Course Code
Course Title
Assignment Number
Maximum Marks
Weightage
Last Dates for Submission

:
:
:
:
:
:

MCS-023
Introduction to Database Management Systems
BCA (III)/023/Assign/12
100
25%
15th October, 2012 (For July 2012 Session)
15th April, 2013 (For January 2013 Session)

Note: This assignment has five questions. Answer all questions of total 80 marks. Rest 20
marks are for viva voce. You may use illustrations and diagrams to enhance explanations.
Please go through the guidelines regarding assignments given in the Programme Guide for
the format of presentation. Answer to each part of the question should be confined to
about 300 words.
Question 1:

(15 Marks)

Describe briefly all the possible applications of a database system in a University?

Question 2:

(20 Marks)

Identify all the associated entities for a Study Centre Management System, their corresponding
attributes, relationships and cardinality and design an ER diagram for it.
Question 3:

(25 Marks)

Consider the E-R diagram of Question 2 and design the tables. Perform Normalization till the required
normal form. Implement it using MS-Access.
Question 4:
Consider a Project Management System that maintains the database using the following tables:
Project (pid, ptitle, startdate, enddate, duration_in_months, cid, Cost)
Clients (cid, cname, caddress, cphone)
Employee (eid, name, address, phone)
Project-person (pid, eid)
Please note that an employee may be working on more than one project in the organization at any given
time. Write and run the following SQL queries on the tables:
(a) Find the cid and cname of the clients who have given only one project to the company.
(b) List the details of all the employees whoever are working on the project with project code (pid) =
111.
(c) List all the project details those are currently under development.
(d) Find the projects whose cost is more than 11 lakhs.
(e) Find the employee who is not working on any of the project.
Note: Make suitable assumptions, if any.
(10 Marks)

Question 5:

(10 Marks)

Consider the Relation R={A, B, C, D, E, F, G, H } and the set of functional dependencies.

AC BCG
ADEH
CDF
AH
What is the key for R? Decompose R into 2NF, 3NF and finally in BCNF relation.

Course Code
Course Title
Assignment Number
Maximum Marks
Last Date of Submission

:
:
:
:
:

BCS-031
C++ Programming
BCA(III)-031/Assignment/2012
100
15th October, 2012/15th April, 2013

Note: This assignment has five questions of 80 marks (each section of a question carries
same marks). Answer all the questions. Rest 20 marks are for viva voce. You may use
illustrations and diagrams to enhance explanations. Please go through the guidelines
regarding assignments given in the Programme Guide for the format of presentation.
Please give precise answers.
Question 1:
(a) Compare and contrast Structure programming approach to Object Oriented Programming
approach.
(5 Marks)

(b) Explain major advantages of Object Oriented Programming with the help of an example
each.
(5 Marks)
(c) Explain the usage of the following C++ operators with the help of an example program.
(5 Marks)
(a) sizeof operator
(b) bitwise AND operator
(c) ++ as post increment operator
Question 2:
(a) Define the class Student which has name (char name[20]) ,age(int), sex(char),
program(char prg[15]) and address(char add[25]). Define the default constructor, member
functions get_data() for taking the name, age, sex, program and address of the Student,
print() for displaying the data of Student.
(8 Marks)
(b) Explain the following terms in the context of object oriented programming. Also explain
how these concepts are implemented in C++ by giving an example program for each.
(6 Marks)
(a) Abstraction
(b) Encapsulation
(c) Function Overloading
(c) How is the working of member function different from friend function and a non member
function?
( 6 Marks)

Question 3:
(a)

What is a pure virtual function ? Explain use of pure virtual function with an example.
(7 Marks)

(b)

What are the advantages and disadvantages of inline functions? Explain with an
example.
(6 Marks)

(c)

Explain the meaning of polymorphism. Describe how polymorphism is

accomplished in C++ taking a suitable example?

(7 Marks)

Question 4 :
(a)

Explain the following functions (with example) for manipulating file pointers, with the
help of example program:
(8 Marks)
seekg()
seekp()
tellg()
tellp()

(b)

What is an exception? Explain how exceptions are handled in C++, with the help of an
example program.
(5 Marks)

Question 5:
(a )

Write appropriate statements to create a template class for Queue data structure in C++.
(6 Marks)

(b)

Explain any three features in C++ that can be used to display the outputs in a specified
manner (formatted output).
(6 Marks)

Course Code
Title
Assignment Number
Maximum Marks
Weightage
Last date of Submission

:
:
:
:
:
:

BCSL-032
DBMS Lab
BCA(III)/BCSL-032/Assign/2012
50
25%
15th October, 2012/15th April, 2013

Note: This assignment has two questions. Answer both the question. These questios carries
40 marks. Rest 10 marks are for viva voce. You may use illustrations and diagrams to
enhance the explanation. Please go through the guidelines regarding the assignments
given in the programme guide for the format of presentation.

Question 1:
Create an account class in C++. Inherit SavingAccount and RecurringAccount classes from
Account class. Define proper constructors, destructors and functions to operate the accounts.
(20 Marks)
Question 2:
Write a program which calculate the addition of two integer number and also to
calculate addition of two complex number by using function overloading concept.
( 20 Marks)

Course Code
Course Title
Assignment Number
Maximum Marks
Weightage :
Last Dates for Submission

:
:
:
:
:
:

BCSL-033
Data and File Structures Lab
BCA(III)/BCSL033/Assign/2012
50
25%
15th October, 2012/ 15th April, 2013

Note: This assignment has two questions, each of 20 marks. 10 marks are for viva voce.
Attach input and output of the program to the assignment. Write programs in C
language.

Question 1:

(20 Marks)

Write a program for preorder traversal of a Binary Tree. The program should be non-recursive.
Question 2:

(20 Marks)

Write a program for the multiplication of two polynomials.

10

Course Code
Title
Assignment Number
Maximum Marks
Weightage
Last date of Submission

:
:
:
:
:
:

BCSL-034
DBMS Lab
BCA(III)/BCSL-034/Assign/2012
50
25%
15th October, 2012/15th April, 2013

Note: This assignment has only one question. Answer the question. This question carries
40 marks. Rest 10 marks are for viva voce. You may use illustrations and diagrams to
enhance the explanation. Please go through the guidelines regarding the assignments
given in the programme guide for the format of presentation.
Question 1:
A five star hotel requires a computerized system to atomize its front office operations
that support the following functionalities:
Query support
Report generation
Easy input facility for new data
Keep details about rooms, tariff, check-in / check-out timings, staff etc..
Update necessary details about the room-billing, extra facilities used like gym, laundry,
STD/ISD calls made etc.
Perform the following tasks:
(i)

Draw the ER diagram by identifying the entities, relationships and cardinality by using
any of the drawing tools like smartdraw, dia, visio, conceptdraw etc.. Follow proper
conventions.

(ii)

Create suitable database to support/accommodate all the functionalities referred above.

(iii)

Using MS-Access, design various forms to support the hotels front office operations
such as enquiry form, tariff, list of vacant rooms, list of occupied rooms, room-billing
(which includes extra facilities also), staff details, list of phone numbers, reservations
etc..

(iv)

Report generation like daily reports of list of vacant rooms, list of occupied rooms, onduty staff list, list of room reservations made etc.

11

Note: You must perform the above said activities and also screenshots of the layouts, sample input and
output along with the necessary documentation for this practical question. Assumptions can be made
wherever necessary.

12