Download Original PDF
Get the official Barkatullah University print version scanned document.
ЁЯдЭ Help Your Juniors!
Have previous year question papers that aren't on our website? Help the next batch of students by sending them to us! With your consent, we will proudly feature your name as a Top Contributor on our platform.
Submit Papers ЁЯУйрд╕рд╣реА рдЙрддреНрддрд░ рдХрд╛ рдЪрдпрди рдХреАрдЬрд┐рдП :
Total No. of Questions : 11
Total No. of Printed Pages : 8
AV-482
B.C.A. IInd Year Main Examination, 2022
Programming With C++ & Data Structure
Paper - BCA-201
Time : 3 Hours
[Maximum Marks : 40]
рдиреЛрдЯ :- рд╕рднреА рдкреНрд░рд╢реНрди рдЕрдирд┐рд╡рд╛рд░реНрдп рд╣реИрдВ ред
Note :- Attempt all the questions.
рдЦрдгреНрдб - 'рдЕ'
SECTION - 'A'
рд╡рд╕реНрддреБрдирд┐рд╖реНрда рдкреНрд░рд╢реНрди
Objective Type Questions
1×5=5
Choose the correct answer :
(i) In C++, a function contained within a class is called :
- A member function
- An operator
- A class function
- A method
C++ рдореЗрдВ рдПрдХ рдХреНрд▓рд╛рд╕ рдХреЗ рдЕрдВрджрд░ рд╕реНрдерд┐рдд рдлрдВрдХреНрд╢рди ......... рдХрд╣рд▓рд╛рддрд╛ рд╣реИ :
- рдореЗрдореНрдмрд░ рдлрдВрдХреНрд╢рди
- рдПрдХ рдСрдкрд░реЗрдЯрд░
- рдПрдХ рдХреНрд▓рд╛рд╕ рдлрдВрдХреНрд╢рди
- рдПрдХ рдореЗрдердб
(ii) Which is not a control statement in C++ :
- If else
- Repeat until
- Do - While
- Switch Case
рдХреМрди рд╕рд╛ C++ рдХрд╛ рдХрдВрдЯреНрд░реЛрд▓ рд╕реНрдЯреЗрдЯрдореЗрдВрдЯ рдирд╣реАрдВ рд╣реИ :
- If else
- Repeat until
- Do - While
- Switch Case
(iii) A class can be derived from another class for acquiring the features of that class is known as :
- Inheritance
- Polymorphism
- Data Abstraction
- Encapsulation
рдПрдХ рдХреНрд▓рд╛рд╕ рдлреАрдЪрд░ рдХреЛ рд▓реЗрдиреЗ рдХреЗ рд▓рд┐рдП рдХреЗ рджреВрд╕рд░реА рдХреНрд▓рд╛рд╕ рдХреЛ рдбрд┐рд░рд╛рдЗрд╡ рдХрд░рддреА рд╣реИ рдЗрд╕реЗ ........ рдХрд╣рддреЗ рд╣реИ :
- рдЗрдиреНрд╣реЗрд░реАрдЯреЗрдиреНрд╕
- рдкреЙрд▓реАрдореЙрд░реНрдлрд┐рдЬреНрдо
- рдбреЗрдЯрд╛ рдПрдмреНрд╕рдЯреНрд░реЗрдХреНрд╢рди
- рдЗрдирдХреИрдкреНрд╕реБрд▓реЗрд╢рди
(iv) Process of inserting an element in stack is called.........
- Push
- Pop
- Create
- Top
рд╕реНрдЯреЗрдХ рдореЗрдВ рдПрд▓реАрдореЗрдиреНрдЯ рдХреЛ рдЗрдиреНрд╕рд░реНрдЯ рдХрд░рдиреЗ рдХреЛ ........ рдХрд╣рддреЗ рд╣реИ :
- рдкреБрд╢
- рдкреЙрдк
- рдХреНрд░рд┐рдпреЗрдЯ
- рдЯреЙрдк
(v) The following sequence of the traversing is called :
- Traverse left sub tree
- Visit Root node
- Traverse Right sub tree
- Inorder
- Preorder
- Post order
- None
рдЯреНрд░реИрд╡рд░реНрд╕рд┐рдВрдЧ рдХреЗ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╕рд┐рдХреНрд╡реЗрдиреНрд╕ рдХреЛ рдХреНрдпрд╛ рдХрд╣рддреЗ рд╣реИ ?
- рдЯреНрд░реИрд╡рд░реНрд╕ рд▓реЗрдХреНрдЯ рд╕рдм рдЯреНрд░реА
- рд╡рд┐рдЬрд┐рдЯ рд░реВрдЯ рдиреЛрдб
- рдЯреНрд░реИрд╡рд░реНрд╕ рд░рд╛рдЗрдЯ рд╕рдм рдЯреНрд░реА
- рдЗрдирдСрд░реНрдбрд░
- рдкреНрд░реАрдСрд░реНрдбрд░
- рдкреЛрд╕реНрдЯ рдСрд░реНрдбрд░
- рдиреЛрди
рдЦрдгреНрдб - 'рдм'
SECTION - 'B'
рд▓рдШреБ рдЙрддреНрддрд░реАрдп рдкреНрд░рд╢реНрди
Short Answer Type Questions
5×2=10
Explain the compiling and linking process of C++ language.
C++ рдореЗрдВ рдХрдореН alluring рдПрд╡рдВ рд▓рд┐рдВрдХрд┐рдВрдЧ рдкреНрд░реЛрд╕реЗрд╕ рдХреЛ рд╕рдордЭрд╛рдЗрдпреЗред
OR/рдЕрдерд╡рд╛
Describe the basic data types in C++.
C++ рдореЗрдВ рдмреЗрд╕рд┐рдХ рдбреЗрдЯрд╛ рдЯрд╛рдИрдк рдХрд╛ рд╡рд░реНрдгрди рдХреАрдЬрд┐рдПред
What do you mean by friend function.
рдлреНрд░реЗрдб рдлрдВрдХреНрд╢рди рд╕реЗ рдЖрдк рдХреНрдпрд╛ рд╕рдордЭрддреЗ рд╣реИ ?
OR/рдЕрдерд╡рд╛
Explain constructor and destructor.
рдХрдВрд╕реНрдЯреНрд░рдХреНрдЯрд░ рдПрд╡рдВ рдбрд┐рд╕реНрдЯреНрд░рдХреНрдЯрд░ рдХреЛ рд╕рдордЭрд╛рдЗрдпреЗред
How can you achieve inheritance by defining derived class.
рдбрд┐рд░рд╛рдЗрд╡реНрдб рдХреНрд▓рд╛рд╕ рдХреЗ рджреНрд╡рд╛рд░рд╛ рдЖрдк рдЗрдирд╣реЗрд░реАрдЯреЗрдиреНрд╕ рдХреЛ рдХреИрд╕реЗ рдЕрдЪреАрд╡ рдХрд░ рд╕рдХрддреЗ рд╣реЛ ред
OR/рдЕрдерд╡рд╛
What is polymorphism?
рдкреЙрд▓реАрдореЙрд░реНрдлрд┐рдЬреНрдо рдХреНрдпрд╛ рд╣реИ ?
Write the short introduction of Data structure.
рдбреЗрдЯрд╛ рд╕реНрдЯреНрд░рдХреНрдЪрд░ рдХрд╛ рд╕рдВрдХреНрд╖рд┐рдкреНрдд рдкрд░рд┐рдЪрдп рджреАрдЬрд┐рдПред
рдЦрдгреНрдб - 'рд╕'
SECTION - 'C'
рджреАрд░реНрдШ рдЙрддреНрддрд░реАрдп рдкреНрд░рд╢реНрди
Long Answer Type Questions
5×5=25
Write the use of Push and POP operations in stack.
Stack рдореЗрдВ PUSH рдПрд╡рдВ POP рдСрдкрд░реЗрд╢рди рдХрд╛ рдЙрдкрдпреЛрдЧ рд▓рд┐рдЦрд┐рдПред
OR/рдЕрдерд╡рд╛
What is the difference between linked list and array.
рд▓рд┐рдВрдХ рд▓рд┐рд╕реНрдЯ рдПрд╡рдВ рдРрд░реЗ рдореЗрдВ рдХреНрдпрд╛ рдЕрдВрддрд░ рд╣реИ ?
OR/рдЕрдерд╡рд╛
What is binary search tree ?
рдмрд╛рдЗрдирд░реА рд╕рд░реНрдЪ рдЯреНрд░реА рдХреНрдпрд╛ рд╣реИ ?
Explain all the OOPs concepts in detail.
OOPs рдХреЙрдиреНрд╕реЗрдкреНрдЯреНрд╕ рдХреЛ рд╡рд┐рд╕реНрддрд╛рд░ рд╕реЗ рд╕рдордЭрд╛рдЗрдпреЗред
OR/рдЕрдерд╡рд╛
Write the differences among call by Reference, call by Address and call by value. With example.
рдХреЙрд▓ рдмреЙрдп рд░рд┐рдлрд░реЗрдВрд╕, рдХреЙрд▓ рдмреЙрдп рдПрдбреНрд░реЗрд╕ рдПрд╡рдВ рдХреЙрд▓ рдмрд╛рдп рд╡реЗрд▓реНрдпреВ рдХреЗ рдордзреНрдп рдЙрджрд╛рд╣рд░рдг рд╕рд╣рд┐рдд рдЕрдВрддрд░ рдмрддрд╛рдЗрдпреЗред
Explain any two of following terms.
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреЛрдИ рджреЛ рдЯрд░реНрдо рдХреЛ рд╕рдордЭрд╛рдЗрдпреЗред
- Private member functions
- Arrays with in class
- Copy constructor
- Pointers
OR/рдЕрдерд╡рд╛
What do you mean by traversing a binary search tree. Construct a binary search tree from the following traversal.
Inorder: 3, 4, 5, 6, 7, 9, 17, 20, 22
Preorder: 9, 4, 3, 6, 5, 7, 17, 20, 22
рдЖрдк рдПрдХ рдмрд╛рдЗрдирд░реА рд╕рд░реНрдЪ рдЯреНрд░реА рд╕реЗ рдХреНрдпрд╛ рд╕рдордЭрддреЗ рд╣реИ ? рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд traversal рдХреЗ рджреНрд╡рд╛рд░рд╛ рдмрд╛рдЗрдирд░реА рд╕рд░реНрдЪ рдЯреНрд░реА рдмрдирд╛рдЗрдпреЗ ред
What do you mean by abstract classes and virtual base classes.
рдПрдмреНрд╕рдЯреНрд░реИрдХреНрдЯ рдХреНрд▓рд╛рд╕ рдПрд╡рдВ рд╡рд░реНрдЪреБрдЕрд▓ рдмреЗрд╕ рдХреНрд▓рд╛рд╕ рд╕реЗ рдЖрдк рдХреНрдпрд╛ рд╕рдордЭрддреЗ рд╣реИ ?
OR/рдЕрдерд╡рд╛
Describe operator over loading with example.
рдСрдкрд░реЗрдЯрд░ рдУрд╡рд░рд▓реЛрдбрд┐рдВрдЧ рдХреЛ рдЙрджрд╛рд╣рд░рдг рд╕рд╣рд┐рдд рд╕рдордЭрд╛рдЗрдпреЗред
Explain the applications of stack ? How can you convert infix expression to postfix expression.
рд╕реНрдЯреЗрдХ рдХреА рдПрдкреНрд▓реАрдХреЗрд╢рди рдХреЛ рд╕рдордЭрд╛рдЗрдпреЗред Infix рдПрдХреНрд╕рдкреНрд░реЗрд╢рди рдХреЛ Post fix рдореЗрдВ рдХреИрд╕реЗ рдмрджрд▓реЗрдВрдЧреЗред
OR/рдЕрдерд╡рд╛
What is queue ? Discuss different types of queue.
рдХреНрдпреВ рдХреНрдпрд╛ рд╣реИ ? рдХреНрдпреВ рдХреЗ рд╕рднреА рдкреНрд░рдХрд╛рд░реЛрдВ рдХреЛ рд╕рдордЭрд╛рдЗрдпреЗред
How can you insert new node in simple link list.
рдЖрдк рдПрдХ рд╕рд┐рдВрдЧрд▓ рд▓рд┐рдВрдХ рд▓рд┐рд╕реНрдЯ рдореЗрдВ рдирдпрд╛ рдиреЛрдб рдХреИрд╕реЗ рдЬреЛрдбрд╝ рд╕рдХрддреЗ рд╣реЛ ?