bca-3 new 2012 july

1

BACHELOR OF COMPUTER

APPLICATIONS

(BCA)

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

BCA/ASSIGN/III/YEAR/2012

2

CONTENTS

Course

Code

Assignment No.

Submission-Schedule Page

No. For July-Dec

Session

For Jan-June

Session

MCS-014 BCA(III)-014/Assign/12 15th

October 2012 15th

April, 2013 3

MCS-021 BCA(III)-021/Assign/12 15

th October 2012

15th

April, 2013 4

MCS-023 BCA(III)-023/Assign/12 15

th October 2012 15

th April, 2013

5

BCS-031 BCA(III)-031/Assign/12 15

th October 2012

15th

April, 2013 7

BCSL-032

BCA(III)-032/Assign/12 15

th October 2012 15

th April, 2013

9

BCSL-033 BCA(III)-033/Assign/12 15

th October 2012

15th

April, 2013 10

BCSL-034 BCA(III)-034/Assign/12 15

th October 2012 15

th April, 2013

11

3

Course Code : MCS-014

Course Title : Systems Analysis and Design

Assignment Number : BCA(III)/014/Assign/12

Assignment Marks : 100

Weightage : 25%

Last Dates for Submission : 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 Do’s and Don’ts 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)

4


Course Title : Data and File Structures

Assignment Number : BCA(III)/021/Assign/12

Maximum Marks : 100

Weightage : 25%



15th


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 don’t 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.

5


Course Title : Introduction to Database Management Systems

Assignment Number : BCA (III)/023/Assign/12

Maximum Marks : 100

Weightage : 25%



15th


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?


Identify all the associated entities for a Study Centre Management System, their corresponding

attributes, relationships and cardinality and design an ER diagram for it.


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)

6


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

A→C B→CG AD→EH C→DF A→H

What is the key for R? Decompose R into 2NF, 3NF and finally in BCNF relation.

7

Course Code : BCS-031

Course Title : C++ Programming

Assignment Number : BCA(III)-031/Assignment/2012

Maximum Marks : 100

Last Date of Submission : 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)

8

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)

9

Course Code : BCSL-032

Title : DBMS Lab

Assignment Number : BCA(III)/BCSL-032/Assign/2012

Maximum Marks : 50

Weightage : 25%

Last date of Submission : 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)

10


Course Title : Data and File Structures Lab

Assignment Number : BCA(III)/BCSL033/Assign/2012

Maximum Marks : 50

Weightage : : 25%


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.


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


Write a program for the multiplication of two polynomials.

11


Title : DBMS Lab

Assignment Number : BCA(III)/BCSL-034/Assign/2012

Maximum Marks : 50

Weightage : 25%

Last date of Submission : 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, on-

duty staff list, list of room reservations made etc.

12

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.

bca-3 new 2012 july

Documents

object oriented programming

pure virtual function

member function

2013 15th april

15th april

2012 15th april

programme guide

account class