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 ЁЯУйRoll No. ........................
Total No. of Questions : 15
[Total No. of Printed Pages : 04
C-222
113183
B.Sc. (First Year) (NEP) (REG/PVT)
Examination, 2024
(Major, Minor)
COMPUTER SCIENCE
BSc(MJMJ1102)
Programming Methodologies and Data Structures
Time : 3 Hours
[Maximum Marks : 70]
рдЦрдгреНрдб 'рдЕ'
Section A
(рдЕрддрд┐ рд▓рдШреБ рдЙрддреНрддрд░реАрдп рдкреНрд░рд╢реНрди) (рдкреНрд░рддреНрдпреЗрдХ 50 рд╢рдмреНрджреЛрдВ рдореЗрдВ) 2├Ч3=6
(Very Short Answer Type Questions) (50 words each)
рдиреЛрдЯ : рдХрд┐рдиреНрд╣реАрдВ рджреЛ рдкреНрд░рд╢реНрдиреЛрдВ рдХреЗ рдЙрддреНрддрд░ рджреАрдЬрд┐рдП ред рд╕рднреА рдкреНрд░рд╢реНрдиреЛрдВ рдХреЗ рдЕрдВрдХ рд╕рдорд╛рди рд╣реИрдВ ред
Attempt any two questions. All questions carry equal marks.
6.
рдЕрдореВрд░реНрддрдлрд▓рди рдХреНрдпрд╛ рд╣реИ ? рдЙрджрд╛рд╣рд░рдг рд╕рд╣рд┐рдд рд╕рдордЭрд╛рдЗрдП ред
What is Virtual Function ? Explain with example.
7.
рд╕рдВрд░рдЪрдирд╛ рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХреАрдЬрд┐рдП ред рд╕рдВрд░рдЪрдирд╛ рдореЗрдВрдмрд░ рдХреЗ рдЙрдкрд░рд╛рдиреНрдд рд╣рд╛рде рдХреЗ рдореЗрдВрдмрд░реЛрдВ рдХреЛ рдЙрджрд╛рд╣рд░рдг рд╕рд╣рд┐рдд рд╕рдордЭрд╛рдЗрдП ред
Define Structure Explain, how to access structure member with example.
8.
рдмрд╛рдЗрдирд░реА рдЯреНрд░реА рдХреНрдпрд╛ рд╣реИ ? рдмрд╛рдЗрдирд░реА рдЯреНрд░реА рдХреЗ рд╡рд┐рднрд┐рдиреНрди рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдХреНрдпрд╛ рд╣реИрдВ ?
What is Binary Tree ? What are various applications of Binary Tree ?
9.
рд╕реНрдЯреИрдХ рдХреНрдпрд╛ рд╣реИ ? рд╕реНрдЯреИрдХ рдХреЗ PUSH рдФрд░ POP рдСрдкрд░реЗрд╢рди рдХреЛ рд╕рдордЭрд╛рдЗрдП ред
What is Stack ? Explain PUSH and POP operations of Stack.
10.
рдПрд░реЗ рдХреНрдпрд╛ рд╣реИ ? рдПрд░реЗ рдкрд░ рдмрд╛рдЗрдирд░реА рд╕рд░реНрдЪ рдСрдкрд░реЗрд╢рди рдХреЛ рд╕рдордЭрд╛рдЗрдП ред
What is Array ? Explain binary search operation of array.
11.
рд╕рд░реНрдХреБрд▓рд░ рдХреНрдпреБ рдХреНрдпрд╛ рд╣реИ ? рджреЛ рдХреНрдпреБ рдФрд░ рд╕рд░реНрдХреБрд▓рд░ рдХреНрдпреБ рдореЗрдВ рдЕрдВрддрд░ рдмрддрд╛рдЗрдП ред
What is Circular Queue ? Differentiate De Queue and Circular Queue.
рдЦрдгреНрдб 'рдм'
Section B
(рд▓рдШреБ рдЙрддреНрддрд░реАрдп рдкреНрд░рд╢реНрди) (рдкреНрд░рддреНрдпреЗрдХ 200 рд╢рдмреНрджреЛрдВ рдореЗрдВ) 4├Ч9=36
(Short Answer Type Questions) (200 words each)
рдиреЛрдЯ : рдХрд┐рдиреНрд╣реАрдВ рдЪрд╛рд░ рдкреНрд░рд╢реНрдиреЛрдВ рдХреЗ рдЙрддреНрддрд░ рджреАрдЬрд┐рдП ред рд╕рднреА рдкреНрд░рд╢реНрдиреЛрдВ рдХреЗ рдЕрдВрдХ рд╕рдорд╛рди рд╣реИрдВ ред
Attempt any four questions. All questions carry equal marks.
1.
C++ рдореЗрдВ рд╕реНрдЯреНрд░рдХреНрдЪрд░ рд╕реЗ рдЖрдкрдХрд╛ рдХреНрдпрд╛ рддрд╛рддреНрдкрд░реНрдп рд╣реИ ?
What do you mean by structures in C++ ?
2.
рдЗрдирд▓рд╛рдЗрди рдлрдВрдХреНрд╢рди рдХреЛ рд╡рд░реНрдгрди рдХреАрдЬрд┐рдП ред
Describe Inline Functions.
3.
рдлрд╛рдЗрд▓ рд╣реИрдВрдбреНрд▓реАрдЧрдВ рдХреНрдпрд╛ рд╣реИ ?
What is File Handling ?
4.
рд╕рд┐рдВрдЧрд▓реА рд▓рд┐рдВрдХреНрдб рд▓рд┐рд╕реНрдЯ рдФрд░ рдбрдмрд▓реА рд▓рд┐рдВрдХреНрдб рд▓рд┐рд╕реНрдЯ рдХреЗ рдмреАрдЪ рдЕрдВрддрд░ рдХреАрдЬрд┐рдП ред
Difference between Singly Linked List and Doubly Linked List.
5.
рдСрдмреНрдЬреЗрдХреНрдЯ рдУрд░рд┐рдПрдВрдЯреЗрдб рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдХреНрдпрд╛ рд╣реИ ? рдСрдмреНрдЬреЗрдХреНрдЯ рдУрд░рд┐рдПрдВрдЯреЗрдб рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдХреЗ рдкрд╛рдВрдЪ рд╡рд┐рднрд┐рдиреНрди рд▓рдХреНрд╖рдг рдмрддрд╛рдПрдБ ред
What is object oriented programming ? Explain any five characteristics of object oriented programming language.
рдЦрдгреНрдб 'рд╕'
Section C
(рджреАрд░реНрдШ рдЙрддреНрддрд░реАрдп рдкреНрд░рд╢реНрди) (рдкреНрд░рддреНрдпреЗрдХ 500 рд╢рдмреНрджреЛрдВ рдореЗрдВ) 2├Ч14=28
(Long Answer Type Questions) (500 words each)
рдиреЛрдЯ : рдХрд┐рдиреНрд╣реАрдВ рджреЛ рдкреНрд░рд╢реНрдиреЛрдВ рдХреЗ рдЙрддреНрддрд░ рджреАрдЬрд┐рдП ред рд╕рднреА рдкреНрд░рд╢реНрдиреЛрдВ рдХреЗ рдЕрдВрдХ рд╕рдорд╛рди рд╣реИрдВ ред
Attempt any two questions. All questions carry equal marks.
12.
C++ рдореЗрдВ рдЙрдкрд▓рдмреНрдз рд╡рд┐рднрд┐рдиреНрди рдкреНрд░рдХрд╛рд░ рдХреЗ рдбрд╛рдЯрд╛ рдЯрд╛рдЗрдкрд╕, рдСрдкрд░реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИрдВ ?
What are different types data types, operators available in C++.
13.
рдЯреНрд░реА рдбрд╛рдЯрд╛ рд╕реНрдЯреНрд░рдХреНрдЪрд░ рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХреАрдЬрд┐рдП рдФрд░ рдЗрд╕рдХреЗ рд▓рд╛рдн рд▓рд┐рдЦрд┐рдП ред
Define Tree Data structure and write the advantages of it.
14.
рдмрд╛рдЗрдирд░реА рд╕рд░реНрдЪ рдЯреНрд░реА рдХреНрдпрд╛ рд╣реИ ? рдЗрдВрд╕рд░реНрд╢рди рд╕рд░реНрдЪ рдЯреНрд░реА рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛ рдХреАрдЬрд┐рдП ред рдЗрд╕рдХреЗ рд▓рд┐рдП рдПрд▓реНрдЧреЛрд░рд┐рдердо рднреА рд▓рд┐рдЦрд┐рдП ред
What is Binary Search Tree ? Explain insertion search tree. Also write algorithm for it.
15.
рдЧреНрд░рд╛рдл рдХреНрдпрд╛ рд╣реИ ? рд╡рд┐рд╕реНрддрд╛рд░ рд╕реЗ рд╕рдордЭрд╛рдЗрдП ред рдЧреНрд░рд╛рдл рдХреЗ рдЕрдиреБрдкреНрд░рдпреЛрдЧ рднреА рд▓рд┐рдЦрд┐рдП ред
What is Graph ? Explain in detail. Also write the Applications of Graph.