Exam Details
| Subject | Data Structures And Files | |
| Paper | ||
| Exam / Course | DIPLOMA - VIEP - COMPUTER SCIENCE AND ENGINEERING (DCSVI) | |
| Department | School of Engineering & Technology (SOET) | |
| Organization | indira gandhi national open university | |
| Position | ||
| Exam Date | December, 2016 | |
| City, State | new delhi, |
Question Paper
1. Choose the correct answer.
What is the index number of the last element of an array with 19 elements
19
18
0
None of the above
How many elements will be there in
50
15
10
5
Which of the following gives the value stored in pointer a
Which of the following is true to search an element from an unsorted array?
Linear Search
Binary Search
Both and
None of the above
Quick sort is based on divide and conquer approach.
True
False
A stack follows FIFO.
True
False
The function is used to open a file.
open(
file_open(
fopen(
file(
2. Define array. Write an algorithm for matrix multiplication.
What is a record? How does a record differ from a file Explain.
What is the difference between function and recursive function Explain with example.
Write a C program to pop an element from a stack.
Sort the following elements using selection sort: 22,44,83,55,11
Write a program to sort elements using bubble sort.
What is Binary Search Write an algorithm for it and explain with a suitable example.
Explain various Parameter Passing Techniques with the help of an example.
Write an algorithm to evaluate a postfix expression.
Write a program to reverse a linked list.
Write an application of the following:
Depth first search
Breadth first search
What is a Binary tree? Explain binary tree traversal with a suitable example.
8. Write short notes on any four of the following:
Adjacency Matrix
Priority Queue
Circular Queue
Hashing Function
Circular Linked List
What is the index number of the last element of an array with 19 elements
19
18
0
None of the above
How many elements will be there in
50
15
10
5
Which of the following gives the value stored in pointer a
Which of the following is true to search an element from an unsorted array?
Linear Search
Binary Search
Both and
None of the above
Quick sort is based on divide and conquer approach.
True
False
A stack follows FIFO.
True
False
The function is used to open a file.
open(
file_open(
fopen(
file(
2. Define array. Write an algorithm for matrix multiplication.
What is a record? How does a record differ from a file Explain.
What is the difference between function and recursive function Explain with example.
Write a C program to pop an element from a stack.
Sort the following elements using selection sort: 22,44,83,55,11
Write a program to sort elements using bubble sort.
What is Binary Search Write an algorithm for it and explain with a suitable example.
Explain various Parameter Passing Techniques with the help of an example.
Write an algorithm to evaluate a postfix expression.
Write a program to reverse a linked list.
Write an application of the following:
Depth first search
Breadth first search
What is a Binary tree? Explain binary tree traversal with a suitable example.
8. Write short notes on any four of the following:
Adjacency Matrix
Priority Queue
Circular Queue
Hashing Function
Circular Linked List
Other Question Papers
Departments
- Centre for Corporate Education, Training & Consultancy (CCETC)
- Centre for Corporate Education, Training & Consultancy (CCETC)
- National Centre for Disability Studies (NCDS)
- School of Agriculture (SOA)
- School of Computer and Information Sciences (SOCIS)
- School of Continuing Education (SOCE)
- School of Education (SOE)
- School of Engineering & Technology (SOET)
- School of Extension and Development Studies (SOEDS)
- School of Foreign Languages (SOFL)
- School of Gender Development Studies(SOGDS)
- School of Health Science (SOHS)
- School of Humanities (SOH)
- School of Interdisciplinary and Trans-Disciplinary Studies (SOITDS)
- School of Journalism and New Media Studies (SOJNMS)
- School of Law (SOL)
- School of Management Studies (SOMS)
- School of Performing Arts and Visual Arts (SOPVA)
- School of Performing Arts and Visual Arts(SOPVA)
- School of Sciences (SOS)
- School of Social Sciences (SOSS)
- School of Social Work (SOSW)
- School of Tourism & Hospitality Service Sectoral SOMS (SOTHSM)
- School of Tourism &Hospitality Service Sectoral SOMS (SOTHSSM)
- School of Translation Studies and Training (SOTST)
- School of Vocational Education and Training (SOVET)
- Staff Training & Research in Distance Education (STRIDE)
Subjects
- Data Structures And Files