Exam Details
| Subject | Data and File Structure | |
| Paper | ||
| Exam / Course | Post Graduate Diploma in Computer Application (PGDCA)/ Advance Diploma inComputer Applications (ADCA) / Masters in Computer Applications (MCA) | |
| Department | School of Computer and Information Sciences (SOCIS) | |
| Organization | indira gandhi national open university | |
| Position | ||
| Exam Date | December, 2016 | |
| City, State | new delhi, |
Question Paper
No. of Printed Pages: 3 IMC8-021 I
MCA (Revised) I DCA (Revised)
Term.-EndExamination
December, 2016
OBOqc=,
MCS-021 DATA AND FILE STRUCTURES
Time: 3 hours Maximum Marks: 100 (Weightage
Note: Question number 1 is compulsory. Attempt any three questions from the rest. All algorithms should be written nearer to language.
1. Write an algorithm for multiplication of two matrices. 5
Find the order of the function 3n 2. 5
Write an algorithm to add two polynomials. 10
Write the recursive algorithm for various tree traversals. Trace your algorithm for the following data of a Binary Tree 10
1, 10, 11, 12
What is a red.black tree properties of a red-black example. Explain the tree with an 10
2. Write the algorithms for various operations performed on a circular linked list. 10
Explain the advantages and disadvantages of a Circularly Linked List over a Singly Linked List. 10
3. What are the merits and demerits of using pointers over arrays? Explain. 10
What are the different operations that can be performed on a stack Explain with examples. 10
4. Explain any two rotations performed on an AVL tree with examples. 10
What is meant by minimum cost spanning tree? Apply Kruskal's algorithm to find the minimum cost spanning tree of the following graph: 10 <img src='./qimages/9413-4b.jpg'> <br>
5. Write an algorithm for quick sort. Trace the algorithm for the following set of data: 10
25,0,8,78,6,34,56,90,100
Compare and contrast linear search and binary search. 10
MCA (Revised) I DCA (Revised)
Term.-EndExamination
December, 2016
OBOqc=,
MCS-021 DATA AND FILE STRUCTURES
Time: 3 hours Maximum Marks: 100 (Weightage
Note: Question number 1 is compulsory. Attempt any three questions from the rest. All algorithms should be written nearer to language.
1. Write an algorithm for multiplication of two matrices. 5
Find the order of the function 3n 2. 5
Write an algorithm to add two polynomials. 10
Write the recursive algorithm for various tree traversals. Trace your algorithm for the following data of a Binary Tree 10
1, 10, 11, 12
What is a red.black tree properties of a red-black example. Explain the tree with an 10
2. Write the algorithms for various operations performed on a circular linked list. 10
Explain the advantages and disadvantages of a Circularly Linked List over a Singly Linked List. 10
3. What are the merits and demerits of using pointers over arrays? Explain. 10
What are the different operations that can be performed on a stack Explain with examples. 10
4. Explain any two rotations performed on an AVL tree with examples. 10
What is meant by minimum cost spanning tree? Apply Kruskal's algorithm to find the minimum cost spanning tree of the following graph: 10 <img src='./qimages/9413-4b.jpg'> <br>
5. Write an algorithm for quick sort. Trace the algorithm for the following set of data: 10
25,0,8,78,6,34,56,90,100
Compare and contrast linear search and binary search. 10
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
- Accounting and Financial Management
- Advanced Database Design
- Advanced Discrete Mathematics
- Advanced Internet Technologies
- Artificial Intelligence and Knowledge Management
- Communication Skills
- Computer Graphics and Multimedia
- Computer Organisation & Assembly Language Programming
- Data and File Structure
- Data Communication and Computer Networks
- Database Management System
- Database Management Systems
- Design and Analysis of Algorithm
- Discrete Mathematics
- Elements of Systems Analysis & Design
- Numerical and Statistical Computing
- Object Oriented Analysis and Design
- Object Oriented Technologies and Java Programming
- Operating System Concepts and Networking Management
- Operating Systems
- Parallel Computing
- Principles of Management and Information Systems
- Problem Solving and Programming
- Software Engineering
- Systems Analysis and Design