IGNOU BCA MCS 21 Data and File Structures Solved Assignment ENGLISH

Please make sure your assignment questions match your current IGNOU session

MCS 021 (July 2026 - January 2027) - ENGLISH

Course Code : MCS-021
Course Title : Data and File Structures
Assignment Number : BCA(III)/021/Assignment/2026-27
Maximum Marks : 100
Weightage : 30%
Last Dates for Submission : 31st October, 2026 (For July 2026 Session)
: 30th April, 2027 (For January 2027 Session)
This assignment has 13 questions with a total of 80 Marks; answer all questions. The
remaining 20 marks are for viva voce. Please go through the guidelines regarding
assignments given in the Programme Guide for the format of presentation.
Q1: 
Write a program in C to accept two polynomials as input and print the resultant polynomial due to the
multiplication of the input polynomials.
Q2: 
Write a program in ‘C’ to create a doubly linked list to store integers and perform the following operations on it:
(i) Find the sum of all even integers and odd integers separately and print them.
(ii) Traverse the linked list and store all the even integers in the beginning nodes and all odd integers in the remaining nodes in a separate linked list.
Q3: 
Write a program in ‘C’ to input two matrices and perform the following operations on them.
(i) Add both the matrices and display the resultant matrix.
(ii) Find the sum of the main diagonal elements of the resultant matrix, computed in (i)
Q4: 
Use the appropriate data structures and write a program in C to evaluate the following expressions:
Prefix expression: +, -, *, 3, 2, /, 8, 4, 1
Postfix expression: 10, 5, +, 60, 6, /, *, 8, -
Q5: 
Draw the binary tree for which the traversal sequences are given as follows:
(i) Post order: J K I H D F G E C B A
In order: H J I K A D C F E G B
(ii) Pre-order: A B D E H I C F G J K
In order: D B H E I A F C J G K

MCS 21 2025 2026 - English

Course Code : MCS-021

Course Title : Data and File Structures

Assignment Number : BCA(III)/021/Assignment/2025-26

Maximum Marks : 100

Weightage : 30%

Last Dates for Submission : 31st October, 2025(For July Session) 30th April, 2026(For January Session)

This assignment has 16 questions of 5 Marks each, answer all questions. Rest 20 marks are for viva voce. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation.

Q1. Write a program in C to accepts two polynomials as input and prints the resultant polynomial due to the addition of input polynomials.

Q2.  Write a program in 'C' to create a single linked list to store integers and perform the following operations on it:

(i) Find the sum of all even integers and odd integers separately and print them.

(ii) Traverse the linked list and store all the even integers in the beginning nodes and all odd integers in thereafter nodes in a separate linked list.

Q3. Write a program in 'C' to input two matrices and perform the following operations on them.

(i) Multiply both the matrices and display the resultant matrix.

(ii) Find the sum of main diagonal elements of the resultant matrix, computed in (i)

(iii) Find the inverse of the matrix obtained after multiplication in (i)

Q4. Use the appropriate data structures and write a program in C to evaluate the following expressions:

Prefix expression: +, -, *, 3, 2, 7, 8, 4, 1

Postfix expression: 10, 5, +, 60, 6, /, *, 8, -

Q5. Draw the binary tree for which the traversal sequences are given as follows:

(i) Post order: DHKECFMNLGBA

In order: DCHEKAFBMLNG

(ii) Pre order: ABCDEFGHJK

In order: B-D-C-E-A-G-H-K-F

Q6. Write a program in 'C' to implement a binary search tree (BST). Traverse and display the binary search tree in the Inorder, Preorder and Post order form.

Q7. Define AVL tree. Create an AVL tree for the following list of data if the data are inserted in the order in an empty AVL tree.

2, 12, 15, 4, 30, 10, 1, 35, 18, 25, 28, 50, 42, 6, 8

Further delete 1, 4, 8 and 10 from the above AVL tree.

Q8. Define a B-tree and its properties. Create a B-tree of order-4, if the data items are inserted into an empty B-tree in the following sequence:

10, 2, 15, 25, 60, 45, 35, 80, 20, 8, 4, 55, 50, 68, 62, 40

Further, delete the items 2, 4, 8, and 10 from the B-tree.

Q9. Apply Dijkstra’s algorithm to find the shortest path from the vertex ‘S’ to all other vertices for the following graph:

Q10. What is minimum spanning tree (MST)? Apply Kruskal’s algorithm to find the MST for the following graph.

Q11. Apply Insertion and Bubble sorting algorithms to sort the following list of items. Show, all the intermediate steps. Also, analyze the number of swap and comparison operations performed in both the methods.

5, 20, 10, 12, 30, 35, 40, 50, 45, 55, 7, 8, 2

Q12. What is a heap tree? Create a min heap tree for the following list of items inserted in the order. Also, explain the heap sort with the help of thus created heap tree.

10, 20, 5, 25, 30, 18, 3, 70, 55, 45, 12, 24

Q13. Write a program in 'C' language to perform binary search algorithm.

Q14. What is hashing? Explain the hash functions. Also, discuss the collision resolution methods in hashing.

Q15. What is Red-Black tree? Explain insertion and deletion operations in a Red-Black tree with the help of a suitable example.

Q16. Explain Direct File and Indexed Sequential File Organization.

Q: How will I receive the PDF?
A: Immediately after payment, the download link will appear.

Q: Is this hand-written or typed?
A: This is a professional typed computer PDF. You can use it as a reference for your handwritten submission.