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


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