BACHELOR OF COMPUTER

APPLICATIONS

(BCA)

BCA/ASSIGN/SEMESTER-VI

ASSIGNMENTS
Year, 2010

(6th SEMESTER)

CS-72 CS-73

CS-74 CS-75

SCHOOL OF COMPUTER AND INFORMATION SCIENCES

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

CONTENTS

Course Assignment No. Last Date of Page No.

Code Submission

CS-72 BCA(6)-72/Assignment/2010 30th April, 2010 3

(For January
Session)

30th October, 2010

(For July Session)

CS-73 BCA(6)-73/Assignment/2010 30th April, 2010 5

(For January
Session)

30th October, 2010

(For July Session)

CS-74 BCA(6)-74/Assignment/2010 30th April, 2010 6

(For January
Session)

30th October, 2010

(For July Session)

CS-75 BCA(6)-75/Assignment/2010 30th April, 2010 7

(For January
Session)

30th October, 2010

(For July Session)

2
Course Code : CS 72
Course Title : C++ and Object Oriented Programming
Assignment Number : BCA (6)-72/Assignment/2010
Maximum Marks : 25
Last Date of Submission : 30th April, 2010 (For January Session)
30th October, 2010 (For July Session)

There are nine questions in this Assignment. Answer all the questions. You may use
illustrations and diagrams to enhance your 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:
How is object oriented programming different than that of procedural programming language? Explain two
of its major advantages over the procedural programming languages.

(2 Marks)

Question 2: (4 Marks)
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) Virtual Function
(b) Operator Overloading
(c) Information Hiding
(d) Multiple Inheritance

Question 3: (2 Marks)
Explain the concept of dynamic linking and loading with the help of at least two examples. How is this
concept useful in the Object Oriented Programming? Explain your answer.

Question 4: (2 Marks)
Explain the use of State diagrams and activity diagrams that are used in UML with the help of an example
of each.

Question 5: (2 Marks)
Explain the usage of the following operators/ operations /concepts of C++ with the help of an example
program.
(a) Type conversion
(b) Arithmetic if operator
(c) Macros
(d) const

Question 6: (2 Marks)
Write a function schange that exchanges the two strings using a third string variable. You must use pointers
for this implementation.

Question 7: (4 Marks)
Consider a study centre at IGNOU which is running many PG and UG courses. Consider it has a class
hierarchy represented by Student and Student representatives. Please assume here that all the Student
representatives are also students. Use C++ programming language to implement this hierarchy. The student

3
class should include details like enrolment number, Name, address, Programme Code and Representative
ID. The classes should have necessary functions to input the required information and a polymorphic
function to print the details of the student or student representative. For the student class this print function
should output the enrolment number, Name, address, Programme Code and Representative ID. Whereas for
the representatives class this function should output the Name, enrolment number and Programme Code of
the representative. Make and state suitable assumptions, if any.

Question 8: (3 Marks)
Write a template class “Cicular_Queue” in C++. The class should have functions for add, and delete of
elements and two variable queue_full and queue_empty. Use this template to create a Cicular_Queue of
integer values and a Cicular_Queue of floating point numbers. Write appropriate main() that uses
demonstrates the Queue template. Make suitable assumptions, if any.

Question 9: (4 Marks)
Create a class StringAddition that stores a string using pointers. The class has a default constructor, a copy
constructor and a destructor. In addition, the class has an overloaded performs the concatenation of the two
strings. Please note that all the implementations as above should be done using pointers. Write the
necessary main() function to demonstrate the use of the class.

4
 Course Code : CS-73
Course Title : Theory of Computer Science
Assignment Number : BCA(6)-73/Assignment/2010
Maximum Marks : 25
Last date of Submission : 30th April, 2010 (For January Session)
30th October, 2010 (For July Session)

This assignment is having five questions. Answer all the questions.

Question.1 Find a grammar for each language (5 Marks)

(a) {ambn | m,n∈N, n>m}
(b) {ambcn | n∈N}

Question.2 Build a PDA that accepts the language even palindrome. (5 Marks)

Question.3 Find the minimum state finite automaton equivalent to the following
transition diagram: (5 Marks)

Question.4 Establish the following equality of regular expressions: (5 Marks)

b*(abb*+aabb*+aaabb*)* = (b+ab+aab+aaab)*

Question.5 Take any regular expression and find the transition system. Using this transition system, find
equivalent regular expression and check your result.
(5 Marks)

Course Code : CS-74

5
Course Title : Introduction to Internet Programming
Assignment Number : BCA(6)-74/Assignment/2010
Maximum Number : 100 (Weightage = 25)
Last Date of Submission : 30th April, 2010 (For January Session)
30th October, 2010 (For July Session)

This assignment is having six questions. Answer all the questions.

Question 1: Answer the following questions through examples:

(i) What is a Java virtual machine? (4 Marks)

(ii) What is a constructor? How can you overload a constructor? Describe it with the help of
an example? (5 Marks)

(iii) What happens if a final keyword is applied to the each of the following?
Class
(6 Marks)
Function
Identifier

Question 2: (i) How does an Interface differ from a class? Write at lest two advantages
of Interface (5 Marks)

(ii) Explain the process of adding classes to existing package. (5 Marks)

(iii) Explain the following exceptions: (5 Marks)

SringIndexOutof BoundsException
ArrayIndexOutofBoundsExceptoin
NullPointerException
ClassNotFoundException
IOException

Question 3: (i) What are interthread communication mechanisms available in java? Explain through an
example. (10 Marks)

(ii) What are the major classes of byte streams? What are its methods? What kinds of
exceptions they throw?

(5 Marks)

Question 4: (i) What is the purpose of event delegation model? What are the three steps to use this model?
(5 Marks)
(ii) What are the two conceptual types of events? Explain (5 Marks)

(iii) What are the five different Layout Manager Classes? Describe. (5 Marks)

Question 5: (i) To find out minimum and maximum numbers in an array (10 Marks)

(ii) Write and run a program that accepts a string as input and converts it to a number
(10 Marks)
(iii) Write a program in Java to copy one file to another file. Name of files are entered
through a keyboard. (10 Marks)

6
Question 6: Write an applet that accepts a string as input and prints it in reverse order. (10 Marks)

Course Code : CS-75

Course Title : Intranet Administration
Assignment Number : BCA(6)-75/Assignment/2010
Maximum Marks : 25
Last date of Submission : 30th April, 2010 For January Session)
30th October, 2010 (For July Session)

There are two questions in this assignment. Answer all the questions. You may use
illustrations and diagrams to enhance explanations.

Question 1 : Explain the need for Intranet for an organization when the organization is already having
access to Internet. (15 Marks)

Question 2 : Explain various tasks involved in the administration of Intranet. (10 Marks)