BACHELOR OF COMPUTER APPLICATIONS (BCA)

Size: px

Start display at page:

Download "BACHELOR OF COMPUTER APPLICATIONS (BCA)"

Aron Rose
5 years ago
Views:

1 BACHELOR OF COMPUTER APPLICATIONS (BCA) BCA/ASSIGN/III/YEAR/2012 ASSIGNMENTS Year, 2012 (3 rd 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

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 15 th October th April, MCS-021 MCS-023 BCS-031 BCSL-032 BCSL-033 BCSL-034 BCA(III)-021/Assign/12 BCA(III)-023/Assign/12 BCA(III)-031/Assign/12 BCA(III)-032/Assign/12 BCA(III)-033/Assign/12 BCA(III)-034/Assign/12 15 th October th April, th October th April, th October th April, th October th April, th October th April, th October th April,

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 : 15 th October, 2012 (For July 2012 Session) 15 th 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. Develop SRS for Grade Card Generation System. Use IEEE format. Make necessary assumptions. 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. Question 3: Draw ERD for Grade Card Generation System. Make necessary assumptions. Question 4: What are various functions of MIS? What are the benefits of it to the organization which implements MIS. 3

4 Course Code : MCS-021 Course Title : Data and File Structures Assignment Number : BCA(III)/021/Assign/12 Maximum Marks : 100 Weightage : 25% Last Dates for Submission : 15 th October, 2012 (For July 2012 Session) 15 th 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 don t copy the program from course material or any other source. All the implementations should be in C language. 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. 4

5 Course Code : MCS-023 Course Title : Introduction to Database Management Systems Assignment Number : BCA (III)/023/Assign/12 Maximum Marks : 100 Weightage : 25% Last Dates for Submission : 15 th October, 2012 (For July 2012 Session) 15 th 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. (15 Marks) Describe briefly all the possible applications of a database system in a University? Question 2: 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) 5

6 Question 5: (10 Marks) 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. 6

7 Course Code : BCS-031 Course Title : C++ Programming Assignment Number : BCA(III)-031/Assignment/2012 Maximum Marks : 100 Last Date of Submission : 15 th October, 2012/15 th 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. (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. (a) Abstraction (b) Encapsulation (c) Function Overloading (6 Marks) (c) How is the working of member function different from friend function and a non member function? ( 6 Marks) 7

8 Question 3: (a) (b) What is a pure virtual function? Explain use of pure virtual function with an example. (7 Marks) 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) (b) Explain the following functions (with example) for manipulating file pointers, with the help of example program: (8 Marks) seekg() seekp() tellg() tellp() 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) 8

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 : 15 th October, 2012/15 th 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. Create an account class in C++. Inherit SavingAccount and RecurringAccount classes from Account class. Define proper constructors, destructors and functions to operate the accounts. 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) 9

10 Course Code : BCSL-033 Course Title : Data and File Structures Lab Assignment Number : BCA(III)/BCSL033/Assign/2012 Maximum Marks : 50 Weightage : : 25% Last Dates for Submission : 15 th October, 2012/ 15 th 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. Question 2: Write a program for the multiplication of two polynomials. 10

11 Course Code : BCSL-034 Title : DBMS Lab Assignment Number : BCA(III)/BCSL-034/Assign/2012 Maximum Marks : 50 Weightage : 25% Last date of Submission : 15 th October, 2012/15 th 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. 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) (ii) (iii) (iv) 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. Create suitable database to support/accommodate all the functionalities referred above. 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.. Report generation like daily reports of list of vacant rooms, list of occupied rooms, onduty staff list, list of room reservations made etc. 11

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

BACHELOR OF COMPUTER APPLICATIONS (BCA) (Revised Syllabus)

BACHELOR OF COMPUTER APPLICATIONS (BCA) (Revised Syllabus) BCA(Revised Syllabus)/ASSIGN/SEMESTER-III ASSIGNMENTS (July - 2017 & January - 2018) MCS-021, MCS-023, MCS-014, BCS-031, BCSL-032, BCSL-033, BCSL-034,