MCA MAGADH UNIVERSITY QUESTION (2014-2017)( semester-first) Programming and Data structure with "C"

MCA MAGADH UNIVERSITY QUESTION (2014-2017)(semester-first) Programming and Data structure with "C"

                                                                             2014-2017
                                                                         Full Marks: 80
                                                                         Time: 4 hours
                                                            Answer any five questions.

1. Define flowchart. How does a flow chart help a computer programmer?

2. Define the overall structure of a 'C' program.

3. Explain Data types available in C. Write a program in c to count the number of leap year between 2000 and 3000.

4 (a). Describe switch statement and differentiate between if and switch statement.
   (b). Explain how break and continue statement work in repetitive statement.

5. Write a program in 'C' to count the number of words in the given sentences as input. the words in the sentence are separated by one or more blanks and sentence ends with a full stop.

6. Write a program to prepare electricity bill of different customers with their names, consumer number, Address, unit consumed and the amount charging according to the slab rate and print the data in a file.

7. Define Queue? What are the different possible operators on Queue? Write 'C' code for these operators.

8. What is Linked list? How does it differ from Array.

9. Construct binary tree of the algebraic expressions and also write in prefix and postfix notations.
     E= [ a + (b - c)] * [(d - e) / (f + g - h)]

10. Create B-Tree of order 5 from the following list of elements.
      30,20,35,95,15,60,55,25,5,65,70,10,40,50,80,45