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: 15
Total No. of Printed Pages: 04
D-328
B.Sc. (First Year) (NEP) Examination, 2025
COMPUTER SCIENCE
(Major/Minor)
Programming Methodologies and Data Structures
Time : 3 Hours]
[Maximum Marks : 70
рдиреЛрдЯ : рд╕рднреА рддреАрдиреЛрдВ рдЦрдгреНрдбреЛрдВ рд╕реЗ рдкреНрд░рд╢реНрдиреЛрдВ рдХреЗ рдирд┐рд░реНрджреЗрд╢рд╛рдиреБрд╕рд╛рд░ рдЙрддреНрддрд░ рджреАрдЬрд┐рдП ред рдЕрдВрдХреЛрдВ рдХрд╛ рд╡рд┐рднрд╛рдЬрди рдЦрдгреНрдбреЛрдВ рдХреЗ рд╕рд╛рде рджрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ ред
Attempt questions of all three Sections as directed.
Distribution of marks is given with Sections.
рдЦрдгреНрдб 'рдм'
Section B(рд▓рдШреБ рдЙрддреНрддрд░реАрдп рдкреНрд░рд╢реНрди) (Short Answer Type Questions)
4×9=36
1.
C++ рдореЗрдВ рд╡реЗрд░рд┐рдПрдПрд▓ рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХреАрдЬрд┐рдП ред
Define a variable in C++.
2.
C++ рдореЗрдВ рд╕реНрдЯреНрд░рдХреНрдЪрд░ рдХреНрдпрд╛ рд╣реИ ?
What is a structure in C++?
3.
рд▓рд┐рдВрдХреНрдб рд╕реВрдЪреА рдХреНрдпрд╛ рд╣реИ ?
What is a linked list?
4.
рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ (recursion) рдХреЛ рд╕рдордЭрд╛рдЗрдпреЗ ред
Explain the term Recursion.
рдЦрдгреНрдб 'рдЕ'
Section A(рдЕрддрд┐ рд▓рдШреБ рдЙрддреНрддрд░реАрдп рдкреНрд░рд╢реНрди)
(Very Short Answer Type Questions)
2×3=6
рдиреЛрдЯ : рдХрд┐рдиреНрд╣реАрдВ рджреЛ рдкреНрд░рд╢реНрдиреЛрдВ рдХреЗ рдЙрддреНрддрд░ рджреАрдЬрд┐рдП ред рд╕рднреА рдкреНрд░рд╢реНрдиреЛрдВ рдХреЗ рдЕрдВрдХ рд╕рдорд╛рди рд╣реИрдВ ред
Attempt any two questions. All questions carry equal marks.
рдЦрдгреНрдб 'рд╕'
Section C(рджреАрд░реНрдШ рдЙрддреНрддрд░реАрдп рдкреНрд░рд╢реНрди)
(Long Answer Type Questions)
2×14=28
5.
C++ рдореЗрдВ switch рдХрдерди рдХреА рд╕рд┐рдВрдЯреЗрдХреНрд╕ рдХреЛ рд╕рдордЭрд╛рдЗрдП ред
Explain the syntax of the switch statement in C++.
6.
рд╕реНрдЯреИрдХ рдХреНрдпрд╛ рд╣реИ ? рдЗрд╕рдХреЗ operations рдХреЛ рд╕рдордЭрд╛рдЗрдП ред
What is a stack? Explain its operations.
7.
C++ рдореЗрдВ For рд▓реВрдк, While рд▓реВрдк рдХрд╛ рдЙрдкрдпреЛрдЧ рджрд┐рдЦрд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдкреНрд░реЛрдЧреНрд░рд╛рдо рд▓рд┐рдЦрд┐рдП ред
Write a program to demonstrate the use of a For loop and While loop in C++.
8.
C++ рдореЗрдВ рдлрд╛рдЗрд▓ рд╣реИрдгреНрдбрд▓рд┐рдВрдЧ рдХреЛ рдЙрджрд╛рд╣рд░рдг рд╕рд╣рд┐рдд рд╕рдордЭрд╛рдЗрдП ред
Explain file handling in C++ with examples.
9.
рд╣реИрд╢рд┐рдВрдЧ рдХреНрдпрд╛ рд╣реИ ? рдПрдХ рдЙрджрд╛рд╣рд░рдг рд╕рд╣рд┐рдд рд╕рдордЭрд╛рдЗрдП ред
What is Hashing? Explain with an example.
10.
рдУрдкрди рд╕реЛрд░реНрд╕ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рднрд╛рд╖рд╛рдПрдБ рдХреНрдпрд╛ рд╣реИрдВ ? рдЙрджрд╛рд╣рд░рдг рджреАрдЬрд┐рдП ред
What are open-source programming languages? Give examples.
11.
`рдбреЗрдЯрд╛ рд╕рдВрд░рдЪрдирд╛рдУрдВ рдФрд░ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдореЗрдВ рдбреЙ. рд╕рд░рддрд╛рдЬ рд╕рд╛рд╣рдиреА рдХреЗ рдпреЛрдЧрджрд╛рди рдХрд╛ рд╡рд░реНрдгрди рдХреАрдЬрд┐рдП ред`
Describe Dr. Sartaj Sahni's contribution to data structures and algorithms.
Questions for Section A (from Page 2)
12.
рдРрд░реЗ рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХреАрдЬрд┐рдП ред рд╡рд┐рднрд┐рдиреНрди рдкреНрд░рдХрд╛рд░ рдХреА рдРрд░реЗ рдкрд░ рдЪрд░реНрдЪрд╛ рдХреАрдЬрд┐рдП ред
Define Arrays. Discuss the various types of Arrays.
13.
рдЙрджрд╛рд╣рд░рдг рд╕рд╣рд┐рдд C++ рдореЗрдВ рдкреНрд░рдпреБрдХреНрдд рд╡рд┐рднрд┐рдиреНрди рдСрдкрд░реЗрдЯрд░реНрд╕ рдкрд░ рдЪрд░реНрдЪрд╛ рдХреАрдЬрд┐рдП ред
Discuss the various operators used in C++ with examples.
14.
рд╡рд┐рднрд┐рдиреНрди рдкреНрд░рдХрд╛рд░ рдХреЗ рдЧреНрд░рд╛рдл рдФрд░ рдЧреНрд░рд╛рдл рдкрд░рд┐рднреНрд░рдордг рдПрд▓реНрдЧреЛрд░рд┐рджрдо (BFS рдФрд░ DFS) рдкрд░ рдЪрд░реНрдЪрд╛ рдХреАрдЬрд┐рдП ред
Discuss the various types of graphs and graph traversal algorithms (BFS and DFS).
15.
рдЧреНрд░рд╛рдл рдореЗрдВ рдЙрдкрдпреЛрдЧ рдХреА рдЬрд╛рдиреЗ рд╡рд╛рд▓реА рд╡рд┐рднрд┐рдиреНрди рд╕реЙрд░реНрдЯрд┐рдВрдЧ рд╡рд┐рдзрд┐рдпреЛрдВ рдкрд░ рдЪрд░реНрдЪрд╛ рдХреАрдЬрд┐рдП ред
Discuss the various sorting methods used in Graphs.