1054
(Pages
P.T.O.
MAR IVANIOS COLLEGE (AUTONOMOUS)
THIRUVANANTHAPURAM
Reg. No. :.………………… Name :………………….
First Semester B.Voc. Degree Examination, January 2016
First Degree Programme under CSS
Skill Course II: (for Software Development)
AUSD172: Programming Principles
Time: 3 Hours Max. Marks: 80
SECTION A
Answer ALL questions in one or two sentences.
1. What is meant by coding
2. What is meant by stepwise refinement
3. What is documentation completion
4. What is meant by the term 'syntax' in computer programming
5. What is meant by high level languages
6. What is the function of a compiler
7. What are 'assertions' in a flowchart
8. List few advantages using Recursive algorithms.
9. What is dynamic programming
10. What is time complexity
(10 x 1 10 Marks)
SECTION B
Answer any EIGHT questions, not exceeding a paragraph.
11. Explain briefly about flowcharting and pseudocode.
12. Write about solution refinement.
13. Explain about the steps involved in program maintenance.
14. What is meant by object oriented programming
1054
2
15. Define the terms Identifiers, variables, data types and constants.
16. What is meant by source file and executable file
17. What are the four building blocks of structured programming
18. Write about four essential qualities that a good computer program must have.
19. What are the difficulties faced in the life cycle of a large program
20. List few features of a good computer program.
21. What is space complexity
22. Write the divide and conquer algorithm.
x 2 16 Marks)
SECTION C
Answer any SIX questions.
23. Explain the methods involved in problem definition and solution design.
24. What is program testing Explain various level of testing.
25. In what ways are high level languages better than machine languages
26. Distinguish between a compiler and an interpreter.
27. Define polymorphism in OOPS.
28. What is Bottom up approach to programming
29. Discuss the features of a good computer program.
30. What is Worst case and average-case analysis
31. Explain in detail the O and Ω asymptotic notations in algorithms.
x 4 24 Marks)
SECTION D
Answer any TWO questions.
32. Explain the different steps involved in Program Testing.
33. Explain the Object Oriented Programming features. Explain in what way using an Object Oriented Programming will facilitate a good programming design.
34. Explain the Life Cycle Stages of Programming.
35. Explain the different performance analysis measures that can be used in analyzing the different algorithms.
x 15 30 Marks)