Exam Details

Subject Programming and Data Structures
Paper
Exam / Course Master's in Mathematics with Applications in Computer Science
Department School of Sciences (SOS)
Organization indira gandhi national open university
Position
Exam Date June, 2016
City, State new delhi,


Question Paper

1. Write the output of the following segments of code. Justify your answers with short explanations.

(a) int main()
{
int n x
while
x
n/
printf("%d", int
int
printf("%d a
return int
int i
int i 20;
printf("%d
",
printf("%d",
return int
int
for(i i i
for j j
printf("%d",
printf("
return int
int x
printf("%d", x
return

2.(a) Write a program in to compute the factorial of the input integer using recursion.

(b) Write preorder traversal of the following binary tree:

<br> <img src='./qimages/12215-2b.jpg'>

3.(a) Write any two differences between a function and a macro.

(b) Write a function in to check whether the input string consists of at least one vowel in lower Case.

4.(a) Explain the operations that-can be performed on a Queue.
Evaluate the following postfix expression:
6, ­

5.(a) Write the syntax for defining a node of a Doubly Linked List containing floating point data. Also write a function create_node() which creates a new node and returns the pointer to it. Define the term 'Binary Search Tree'. List the operations that can be performed on a Binary Search Tree.


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

  • Algebra
  • Coding Theory
  • Complex Analysis
  • Computer Graphics
  • Cryptography
  • Design and Analysis of Algorithms
  • Differential Equations And Numerical Solutions
  • Functional Analysis
  • Graph Theory
  • Linear Algebra
  • Mathematical Modelling
  • Pattern Recognition and Image Processing
  • Probability And Statistics
  • Programming and Data Structures
  • Real Analysis
  • Soft Computing and its Applications