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.
(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.
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
- 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