Mother Arts And Science College,Peruvalloor

Choice Based Credit Semester System

First Internal Examination
Third Semester B.S.C Computer Science
Data Structure and Object Oriented Programming
Time : 1 ½ Hours.
Maximum Weightage : 15

I Multiple choice Questions. Each Bunch Carries 1 Weightage (3*1=3Weightage)

1 a. ------is a list of finite number of homogeneous elements

(a. String b. Linked list c. Arrays d. None of the above)

b. Processing of each element in the array is called--------------

(a. Search b. Insertion c. Deletion d. Traversal)

c. C++ is ---------------
(a. Object Oriented b. Procedure Oriented c. Function Oriented d. a & c)

d. -----------are the basic runtime entities in an object oriented system

(a. Class b. Object c. Data type’s d. Array)

2 a. A linked list is a linear collection of data elements called ------------

(a. Link b. Info c. Next pointer d. Nodes)

b. -----------refers to the fixed values that do not change during the execution
(a. Constant b. Variable c. Data types d. Structure)

c. Which of the following cannot be passed to a function?

(a. Reference variable b. Arrays c. Class objects d. Header files)

d. What will be the result of the expression 13 & 25?

(a. 38 b 25 c. 9 d. 12)

3 a. What will be the result of the expression 8<<2

(a. 1 b. 0 C2 d. 8)

B. The wrapping up of data and function into a single unit is called----------------

(a. Inheritance b. Abstraction c. Polymorphism d. Encapsulation)

c. Static Representation of a single linked list maintains the array. True Or false

d. A linked list where the last node points the header node is called Circular Linked List. True or False

II Short Answer Questions. Answer any 4 Questions. Each one carries 1 Weightage (4*1=4
Weightage)

4. Define Linked List

5. Define Strings
6. What is meant by substring operations
7. What is new and Delete operators?
8. Differentiate between Data abstraction and Encapsulation
9. What is class and explain it’s two parts

III Short Essay Questions. Answer any 2 Questions. Each one carries 2 Weightage (2*2=4
Weightage)

10. Explain Indexing

11. What is meant by operator overloading`
12. Explain Constructors and Destructor
13. Explain static data member and static member functions

IV Long Essay Questions. Answer any 1 Question. Each one carries 4 Weightage (1*4=4
Weightage)

14. Explain the basic operation of a linked list

15. Basic concepts of Object oriented Programming