CTEVT Question Paper 2070 Of Data Structure And Algorithm | Diploma in IT | Computer Engineering
This is the CTEVT Question of 2070 of Data Structure And Algorithm for the students of faculty Diploma in Information Technology (IT) and Diploma in Computer Engineering. This question paper was for both regular and back students. This question paper was for the second-year first part of the CTEVT course for a diploma in IT/Computer Engineering.
Council for Technical Education and Vocational Training Office
of the Controller of Examinations (CTEVT)
Sanothimi,
Bhaktapur
Back Exam, Poush, 2070
Program:
Diploma in Computer/lT Engineering (New Course)
Year/Part: 2d Year 1 Part Subject: Data Structure and Algorithm
Candidates are required to give their answers in their
own words as far as practicable. The figures in the margin indicate full marks.
Attempt (Any Five)
questions.
(a) Define
abstract data type. What are the methods of specifying ADT?
(b) Mention
advantages and disadvantages link list.
2.
(a) Write an algorithm for adding and deleting an item
from the circular queue.
(b) Convert following infix expression of postfix 
expression.
((A+B)*C(D-E)) $ (F+G)
3.
(a) Define recursion. What are the properties of
recursion? 18
(b) Describe B- tree. Write its structure with an example.
4.
(a) What do you mean by sorting? Sort following element
using the quicksort method.
25 57 48 37 12 92 86 33
(b) What do you
mean by searching? Describe the binary search technique with an example.
5.
(a) What are the different components of the graph? Describe depth-first traversal algorithm.
(b) Describe hashing ad hash function.
6.
Write short notes on (Any Four):
(a) Stack (b) Merge sort (c) Direct and
undirect graph
(d) Application of queue (e) doubly linked list
About CTEVT:
The Council for Technical Education and Vocational Training (CTEVT), established in 1989 (2045 BS), is a nationwide autonomous apex body of the Technical and Vocational Education and Training (TVET) sector dedicated to the development of technical and skilled human resources. It primarily entails policy formation, quality control, the development of a competency-based curriculum, the development of skill standards for various occupations and the testing of people's skills, the performance of various research projects, and the assessment of training needs, among other things. It has a 24-member legislature and a nine-member governing board known as Council. Both the Assemblies of Ministers of Education are chaired by the Minister of Education.
CTEVT has set the following goals and objectives in order to reach and attain the mission and vision: Develop policies for administering the TEVT sub-sector in order to ensure social inclusion, accessibility, sustainability, integrity, and relevance of TEVT initiatives. Maintain TEVT's program and service quality.
Tags: Ctevt, ctevt question, ctevt question bank, ctevt question paper 2070, ctevt question 2070, ctevt question dsa, ctevt question paper 2070 of dsa, ctevt question paper 2076, ctevt question paper 2075, ctevt question paper, ctevt model question, ctevt entrance model question, ctevt model question 2078, ctevt question bank 2076, ctevt entrance question, ctevt entrance model question 2076, ctevt model question 2077, ctevt model question 2076, ctevt old question paper, ctevt physics question paper 2076
0 Comments