BACHELOR OF COMPUTER
APPLICATIONS (BCA)
RD
3 Semester
ASSIGNMENT (10 Marks)
Important Note:-
Submit your assignments on
13-Dec-2024
Subject-Computer Architecture & Assembly Language
Q.1 What is an instruction? What are different parts of instruction & also Explain
Instruction Cycle.
Q.2 What is Register? Discuss about bit position in Flag Register 8085.
Q.3 Define the terms
a) Memory Reference Instructions
b) Booth’s Algorithm
c) stack organization of CPU
Q.4 Describe CPU organization with 7 Registers diagrammatically.
Q.5 Explain the various addressing modes with suitable examples.
Q.6 How arithmetic operations in computer are perform with some examples.
Q.7 a)Differentiate between synchronous and asynchronous data transfer.
b)Writer a short note on I/O Modules?
Q.8 What are the different techniques for data transfer between memory & I/O controller?
Q.9 Explain Intel 8085 up.
Q.10 What is assembly language & Syntax of assembly language.& also compare between
advantages and disadvantages of assembly language. Write a program in assembly
language to generate the Fibonacci series of number up to N terms
Subject-Data Structure Using C
Q.1 Define : Array, multidimensional array , sparse array , tridiagonal array. Give somple
example of each.
Q.2 Write the algorithm for converting
a)infix to postfix
b)infix to prefix
c)prefix to postfix
Q.3 Define a B-Tree and its properties. Create a b-tree in the following sequences
12,5,14,45,20,5,67,8,34,11,16,63,22,77
Q.4 Explain with example data set
a) Merge sort
b) Heap sort
Q.5 Write the method of interconversion between infix,prefix and postfix expression using
Stack .Give examples.
Q.6 Differentiate between :
a) Linear array and linked list b)Inorder & preorder Tree traversal
c)Binary tree & B-tree d) Hashing and Binary search
e) Queue and Dequeue f) Prefix and Infix
Q.7 Writing a C program for :
a) creating a b-tree b) Traversing a linked list
b) binary search
Subject-OOPs Using C++
Q.1 Describe the following characteristics of OOP:
a)Encapsulation b)Polmorphism c)Inheritance d)Abstraction
Q.2 Define class and objects. Explain with example the method of defining a class and
constructor in C++.
Q.3 Differentiate between :
a)Single and Multiple Inheritance with suitable example
b) nested If-else and switch statement.
c) Overloading and overriding.
Q.4 Write a program in C++ which demonstrates the use of inheritance.
Q.5 Explain the various access specifier in C++ . and their visibility in the class with exampl
Q.6 Write a program in C++ toStore Information of a Student in a Structure.
Q. 7 Explain Message passing and Dynamic Binding.
Q.8 Write a short note :
a) File streams
b) C++ garbage collection
c) Runtime polymorphism
d)Dynamic Memory Allocation
e) Data hiding
f)Inline functions & Template functions
