Exam Details
Subject | C' Programming and Data Structure | |
Paper | ||
Exam / Course | Bachelor of Computer Applications | |
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
Write an algorithm for the addition of two matrices.
Explain the following functions in with examples
malloc()
calloc()
Write an algorithm to add two polynominals when they are represented using linked lists.
Differentiate between sequential search and binary search. Write their algorithms and analyze the techniques for complexity.
Define and 'Binary Tree'. Explain the differences between them.
Give a brief description of operations that can be performed on a stack.
Discuss the advantages, if any, of a two-way list over a one-way list when deleting a node whose location is given.
Convert the following infix expression to postfix expression:
A E
Insert the following keys in order to construct an AVL tree:
What is a Minimum Cost Spanning Tree? Convert the given graph G with weighted edges to a minimal spanning tree:
<img src='./qimages/7790-3b.jpg'>
Write an algorithm for implementation of. various operations on a circular queue.
Consider the following circular queue (max capacity
where front 2 and rear 4. Describe the queue as the following operations take place
Add add E
Delete two elements
Add H
Delete one element
Delete two more elements
5. Write short notes on the following:
Adjacency Matrix
Sorting
Indexed Sequential File Organization
Sparse Matrices
Explain the following functions in with examples
malloc()
calloc()
Write an algorithm to add two polynominals when they are represented using linked lists.
Differentiate between sequential search and binary search. Write their algorithms and analyze the techniques for complexity.
Define and 'Binary Tree'. Explain the differences between them.
Give a brief description of operations that can be performed on a stack.
Discuss the advantages, if any, of a two-way list over a one-way list when deleting a node whose location is given.
Convert the following infix expression to postfix expression:
A E
Insert the following keys in order to construct an AVL tree:
What is a Minimum Cost Spanning Tree? Convert the given graph G with weighted edges to a minimal spanning tree:
<img src='./qimages/7790-3b.jpg'>
Write an algorithm for implementation of. various operations on a circular queue.
Consider the following circular queue (max capacity
where front 2 and rear 4. Describe the queue as the following operations take place
Add add E
Delete two elements
Add H
Delete one element
Delete two more elements
5. Write short notes on the following:
Adjacency Matrix
Sorting
Indexed Sequential File Organization
Sparse Matrices
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
- ANALYSIS AND DESIGN OF ALGORITHM
- Basics Mathematics
- BUSINESS COMMUNICATION
- C' Programming and Data Structure
- C++ and Object Oriented Programming
- Computer Basics and PC Software
- Computer Fundamentals and PC Software
- Computer Networks
- COMPUTER ORIENTED NUMERICAL TECHNIQUES
- E-COMMERCE
- Foundation Course in English for Computing
- Foundation Course in Mathematics in Computing
- FUNDAMENTAL OF COMPUTER NETWORKS
- Intranet Administration
- Introduction to Computer Organisation
- Introduction to Internet Programming
- INTRODUCTION TO SOFTWARE ENGINEERING
- Introduction to System Software
- Multimedia
- NETWORK PROGRAMMING AND ADMINISTRATION
- PC Software Skills
- Programming In C++
- STATISTICAL TECHNIQUES
- TCP/IP PROGRAMMING
- Theory of Computer Science
- WEB PROGRAMMING