Exam Details
| Subject | Data Structures | |
| Paper | ||
| Exam / Course | Diploma In Electronics And Communication Engineering (DECVI)/ Advanced Level Certificate Course In Electronics And Communication Engineering (ACEVI)/ | |
| Department | School of Engineering & Technology (SOET) | |
| Organization | indira gandhi national open university | |
| Position | ||
| Exam Date | June, 2016 | |
| City, State | new delhi, |
Question Paper
No. of Printed Pages: 4
IOIEL-002 1
DIPLOMA -VIEP -ELECTRONICS AND
COMMUNICATION ENGINEERING (DECVI) I
ADVANCED LEVEL CERTIFICATE COURSE IN
ELECTRONICS AND COMMUNICATION
ENGINEERING (ACECVI)
Term-End Examination
June, 2016
00806
OIEL,,002 DATA STRUCTURES
Time: 2 hours· Maximum Marks: 70
Note: Attempt any five questions. Question no. 1 is compulsory.
1. Choose the correct answer. 7x2=14
In post-fix notation, a b is written as
ab
ab
a b
a b
A stack supports the following on pattern:
FIFO
LIFO
Both and
None of the above
Array is a collection of
Similar data items
Different data items
Both and
None of the above
Flow chart is
a program
a problem
a diagrammatic representation of an algorithm
None of the above
LIFO is used for
List
Queue
Stack
Tree
refers to
Value at address operator
Address operator
Scope operator
None of the above
BFS and DFS are
Traversal methods of graph
Traversal methods of tree
Both and
None of the above
2. Write a program in to reverse a string using a stack. 7
Write a recursive function to generate N natural numbers. 7
3. Explain bubble sort with the help of an example. 7
Write an algorithm to search an element in a doubly linked list. 7
4. Write an algorithm for binary search. 7
What do you mean by collisions in hashing How are they handled? 7
5. What is link list Write a program to delete the first node of link list? 7
Create your own binary tree. Perform in-order, pre-order and post-order traversals of the tree. 7
6. How are polynomials represented by using arrays? illustrate with an example. 7
Write short notes on the following; 2x3
Depth First Search
Breadth First Search
7. Write short notes on any four of the following: 4x3 1/2=14
calloc(
malloc(
Queue
Union
Graph
Structure
IOIEL-002 1
DIPLOMA -VIEP -ELECTRONICS AND
COMMUNICATION ENGINEERING (DECVI) I
ADVANCED LEVEL CERTIFICATE COURSE IN
ELECTRONICS AND COMMUNICATION
ENGINEERING (ACECVI)
Term-End Examination
June, 2016
00806
OIEL,,002 DATA STRUCTURES
Time: 2 hours· Maximum Marks: 70
Note: Attempt any five questions. Question no. 1 is compulsory.
1. Choose the correct answer. 7x2=14
In post-fix notation, a b is written as
ab
ab
a b
a b
A stack supports the following on pattern:
FIFO
LIFO
Both and
None of the above
Array is a collection of
Similar data items
Different data items
Both and
None of the above
Flow chart is
a program
a problem
a diagrammatic representation of an algorithm
None of the above
LIFO is used for
List
Queue
Stack
Tree
refers to
Value at address operator
Address operator
Scope operator
None of the above
BFS and DFS are
Traversal methods of graph
Traversal methods of tree
Both and
None of the above
2. Write a program in to reverse a string using a stack. 7
Write a recursive function to generate N natural numbers. 7
3. Explain bubble sort with the help of an example. 7
Write an algorithm to search an element in a doubly linked list. 7
4. Write an algorithm for binary search. 7
What do you mean by collisions in hashing How are they handled? 7
5. What is link list Write a program to delete the first node of link list? 7
Create your own binary tree. Perform in-order, pre-order and post-order traversals of the tree. 7
6. How are polynomials represented by using arrays? illustrate with an example. 7
Write short notes on the following; 2x3
Depth First Search
Breadth First Search
7. Write short notes on any four of the following: 4x3 1/2=14
calloc(
malloc(
Queue
Union
Graph
Structure
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
- Advance Microprocessor And Architecture
- Analog And Mixed Mode Vlsi Design
- Analog Communication
- Analog Electronic Circuits
- Analog Integrated Circuits Design
- Antennas And Propagation
- Applied Electronics
- Audio and Video Engineering
- Basic Telematics
- Basics Of Electronics Engineering
- Bio Informatics
- Circuits and Networks
- Computer Architecture
- Computer Communication Networks
- Control Engineering
- Data Communication And Network
- Data Structures
- Device Modelling For Circuit Simulation
- Digital Communication
- Digital Electronics
- Digital Signal Processing
- Digital System Design
- Dip- ECE PCB Design & Testing
- Electromagnetic Field Theory
- Electronic Measurement And Instrumentations
- Electronic Measurement and Instruments
- Electronic Product Design
- Electronic Switching Circuits
- Embedded System Design
- Industrial Electronics
- Information Theory And Coding
- Linear Integrated Circuits
- Maintenance Of Electronic Equipment
- Micro Controller
- Micro Controllers
- Microelectronics Technology
- Microprocessor
- Microprocessor And Its Applications
- Microwave And Radar Engineering
- Modeling And Testing Of Digital Systems
- Multirate Systems
- Nano - Electronics
- Optical Fiber Communication
- Opto Electronics Communication Systems
- Power Electronics
- Principles of Communication Engineering
- Quantum Communication
- Rf Circuits
- Satellite And Tv Engineering
- Signal Compression
- Signals And Systems
- Technical English
- Television Engineering
- Wireless Communication