Bca Second Semester

7/30/2019 Bca Second Semester

1/14

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.


2/14


3/14

Spring 2012


BC0038 Data structure Using C 4 Credits

(Book ID: B0701)


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-Numberb. Namec. 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 Memoryaddress

Content(LC code)

1000 9000

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

SMU Content(LC Address)3000 1000

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


4/14

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

Marks)


5/14

Spring 2012


BC0038 Data structure Using C 4 Credits

(Book ID: B0701)


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

DB

A

F


6/14

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)


7/14

Spring 2012

BCA

Semester-2

BC0039 Discrete Mathematics 4 Credits

(Book ID: B0676)


Answer the following: 610 = 6

1. IfA 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 four2s are there in which:

i) The first 0precedes the first 1?

ii) The first 0precedes the first 1, which precedes the first 2?

4. How many cards must you pick up from a standard 52card deck to be sure of getting

at least one red card.

5. Solve the recurrence relation an = 2an-1 an-2, n 2, given a0 = 3, a1 = -2using 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.


8/14

Spring 2012

BCA

Semester-2

BC0039 Discrete Mathematics 4 Credits

(Book ID: B0676)


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 q)] ~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)


9/14

6. Find the domain and range of the functionx

xf3cos2

1)(


10/14

Spring 2012


BC0040 Computer Organization and Architecture 4 Credits

(Book ID: B0684)


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

1. Draw the block diagram of von Neumann Architectureand explain about its parts inbrief.

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.


11/14

10. Draw the diagram for the control unit organization of computer and

explain how it works.


12/14

Spring 2012


BC0040 Computer Organization and Architecture 4 Credits

(Book ID: B0684)


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.


13/14

Spring 2012


BC0041 Fundamentals of Database Management 4 Credits

(Book ID: B0716)


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]


14/14

Spring 2012


BC0041 Fundamentals of Database Management 4 Credits

(Book ID: B0716)


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 reducingit 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]

Documents

Bca Second Semester