Spring 2012

Bachelor of Computer Application (BCA) Semester 2

BC0037 Object Oriented Programming Using C++ 4 Credits
(Book ID: B0681)
Assignment Set 1 (40 Marks)



Answer all questions: 08 x 05 = 40
1. Explain Object and class in OOP language.. And explain the key features
of OOP.
2. Write a suitable program to show the example of nested if statement.
3. What is function overloading? Write a c++ program to implement a
function overloaded.
4. Explain the scope and visibility of variables in c++ functions.
5. Discuss the constructors and Destructors with suitable example.
6. Write a program to demonstrate do while statement in c++..
7. What do you mean by operator overloading? Illustrate with suitable
example for overloading Unary operators.
8. Write a program to illustrate the implementation of inheritance with
example your own.








Spring 2012
Bachelor of Computer Application (BCA) Semester 2
BC0037 Object Oriented Programming Using C++ 4 Credits
(Book ID: B0681)
Assignment Set 2 (40 Marks)


Answer all questions: 08 x 05 = 40
1. Explain about polymorphism. Explain its significance.
2. What is an inheritance? Explain different types of inheritance.
3. Write a c++ program to implements the relational operator overloading for the distance
class.
4. Create a class String which stores a string value. Overload ++ operator which converts
the characters of the string to uppercase (toupper() library function of ctype.h can be
used)
5. Write a note on Overloading of binary operators.
6. What is a virtual function? Explain it with an example.
7. Explain different access specifiers in a class.
8. Write a program in c++ to read a 3X2 matrix and find smallest number in
that matrix.



Spring 2012
Bachelor of Computer Application (BCA) Semester 2
BC0038 Data structure Using C 4 Credits
(Book ID: B0701)
Assignment Set 1 (40 Marks)

Answer all the questions.

1. Write a program to accept an array of elements and divide each element in array by 3. (5
Marks)
2. You are asked to store Age of all 100 students of BCA-II semester in your Learning Centre.
Which data type do you use? What is its syntax?
(7 Marks)
3. Explain Abstract data types with its characteristics. (7 Marks)

4. Let us say your Learning Centre decides to store all the three types of student data:
a. Register-Number
b. Name
c. Age
In a single data type, which is the most suitable data type? Give its syntax (7 Marks)

5. Your LC code is stored in a memory location as shown and the variable name is LC:
(7 Marks)
LC Memory
address
Content(LC code)
1000 9000

If the memory address of your LC code is stored in a variable called SMU as shown:


SMU Content(LC Address)
3000 1000

List out the various ways in which LC code can be accessed.



6. Explain how stacks are useful in evaluation of arithmetic expressions with an example. (7
Marks)






























Spring 2012
Bachelor of Computer Application (BCA) Semester 2
BC0038 Data structure Using C 4 Credits
(Book ID: B0701)
Assignment Set 2 (40 Marks)


Answer all the questions.

1. What is linked list? Write a program to represent a linked list in C. (8 marks)
2. Write a program to illustrate Binary search algorithm with an example of your own.
(10 marks)
3. For the following Graph, Write its equivalent Adjacency list and Adjacency Matrix.
(10 Marks)





F
D B
A
F


4. When is Dynamic memory allocation more suitable? Write a simple program using dynamic
memory allocation to construct a singly-linked list with following functions:
(12 Marks)
Create ()
Insert ()
Remove ()
Traverse()
IsEmpty()
IsFull()

5. Explain quick sort and tree sort. (10 Marks)


Spring 2012
BCA
Semester-2
BC0039 Discrete Mathematics 4 Credits
(Book ID: B0676)
Assignment Set 1 (60 Marks)


Answer the following: 610 = 6
1. If A is the set of triangles in a plane then prove that the relation R defined by a is
similar to b is an equivalence relation?
2. Prove by principle of Mathematical induction that sum of squares of first n natural
number is {n(n+1)(2n+1)}/6
3. How many arrangements of six 0s, five 1s and four 2s are there in which:
i) The first 0 precedes the first 1?
ii) The first 0 precedes the first 1, which precedes the first 2?
4. How many cards must you pick up from a standard 52 card deck to be sure of getting
at least one red card.
5. Solve the recurrence relation a
n
= 2a
n-1
a
n-2
, n > 2, given a
0
= 3, a
1
= -2 using the
generating function.
6. Find the values of (i). 3.8 ; (ii). 99.1 ; (iii) 66.5 ; (iv). 2.1( ;
(v). 3.9( ; and (vi). 1.9( where and ( are two floor and ceiling functions.









Spring 2012
BCA
Semester-2
BC0039 Discrete Mathematics 4 Credits
(Book ID: B0676)
Assignment Set 2 (60 Marks)


Answer the following : 610 = 6
1. Prove that a finite integral domain is a field.

2. Prove that If S is any subset of a vector space V, then L(S) is a subspace of V.

3. Show that [p . (p v q)] v ~p is a tautology.

4. Convert the following statements into symbolic language
(i) All beautiful birds are ornately coloured.
(ii) Birds that do not live on honey are dull in colour.

5. If A = {2, 3, 4}, B = {4, 5, 6} and C = {6, 7}, then find the following
(i) (A B) (B C)
(ii) (A B) (B C)



6. Find the domain and range of the function
x
x f
3 cos 2
1
) (

=


Spring 2012
Bachelor of Computer Application (BCA) Semester 2
BC0040 Computer Organization and Architecture 4 Credits
(Book ID: B0684)
Assignment Set 1 (60 Marks)



Answer all questions. Each question carries six marks 10 x 6 = 60


1. Draw the block diagram of von Neumann Architecture and explain about its parts in
brief.
2. What is the function of Program Status Word (PSW)? Explain the function
of each flag that PSW contains.
3. Explain the different types of computer architectures.
4. Draw the block diagram of Intel 8085 CPU organization and explain the different flag
bits supported by the 8085 CPU.
5. What are the different types of Bus used in computer? Explain about its functions.
6. Explain the steps to be followed for the addition of floating point numbers.
7. Explain direct addressing mode and Register addressing Mode with
example.
8. What is memory interleaving? Explain it with necessary figures.
9. Explain the two bus organization and its working principle.


10. Draw the diagram for the control unit organization of computer and
explain how it works.























Spring 2012
Bachelor of Computer Application (BCA) Semester 2
BC0040 Computer Organization and Architecture 4 Credits
(Book ID: B0684)
Assignment Set 2 (60 Marks)

Answer all questions. Each question carries six marks 10 x 6 = 60
1. Explain the concept of memory interleaving.
2. What are the issues of Vector processing?
3. Write down the characteristics of RISC and CISC.
4. Explain the basic structure of Linear pipeline Processor.
5. Draw the I/O module of computer system and explain its functions.
6. Explain the characteristics of vector processing.
7. What is the significance of stack in computer system? Explain.
8. Explain how pipelining improve the performance of a computer?
9. Draw the flowchart for instruction cycle and explain how it works.
10. Draw the block diagram of DMA controller and explain it briefly.



Spring 2012
Bachelor of Computer Application (BCA) Semester 2
BC0041 Fundamentals of Database Management 4 Credits
(Book ID: B0716)
Assignment Set 1 (40 Marks)


Answer All the Questions

1. What are the limitations of conventional approach of managing data? Explain.
[10 Marks]
2. For what record size will clustering be of no benefit to improve performance? Can a table
have clustering on multiple fields simultaneously? [10 Marks]

3. Explain the concept of Foreign Key. How a foreign key differs from a Primary Key? Can the
Foreign Key accept nulls? [10 Marks]
4. With a necessary example explain (i) Basic Constructs of E-R Modeling (ii) E-R Notations.
[10 Marks]

















Spring 2012
Bachelor of Computer Application (BCA) Semester 2
BC0041 Fundamentals of Database Management 4 Credits
(Book ID: B0716)
Assignment Set 2 (40 Marks)


Answer All the Questions

1. What is the three level architecture of a Database? Explain
[10 Marks]
2. Explain the first 3 Normal Forms taking the help of an un-normalized relation and reducing
it to 3 NF. [10 Marks]

3. Explain the concept of Data Mining? How it is related with data warehouse. [10 Marks]

4. Describe with examples the following: (i) The IN & BETWEEN Operators (ii) Views
[10 Marks]