(Pages 1230
P.T.O.
MAR IVANIOS COLLEGE (AUTONOMOUS)
THIRUVANANTHAPURAM
Reg. No. :.………………… Name :………………….
First Semester B.Voc. Degree Examination, November 2016
First Degree Programme under CSS
Skill Course II: (for Software Development)
AUSD172: Programming Principles
for 2015 Admissions Only
Time: 3 Hours Max. Marks: 80
SECTION A
Answer ALL questions in one or two sentences.
1. What is algorithm
2. What is the use of Flow chart
3. What do you mean by programming language
4. What is Object
5. What is pseudo code
6. List the names of two OOP languages.
7. What do you mean by the word asymptotic
8. What do you mean by bottom up approach
9. Give the name of a sorting algorithm.
10. What do you mean by Machine Language
(10 1 10 Marks)
SECTION B
Answer any EIGHT questions, not exceeding a paragraph of 50 words.
11. Write an algorithm to check whether a given number is prime or not.
12. What is Coding
13. Write the pseudo code to compute the sum of first K natural numbers.
1230
2
14. What is procedure oriented programming
15. Write a note on Assembly Language.
16. What is Time Complexity
17. What is compiler
18. What is linker
19. What is recursion
20. What is testing
21. What is Space Complexity
22. How can we compare two algorithms
2 16 Marks)
SECTION C
Answer any SIX questions, in a page of 100 words.
23. What are the symbols used to draw Flow Chart
24. Write a paragraph on the stages of programming.
25. What is the need of documentation
26. What are the basic control structures in a computer program
27. Draw flow chart to find the smallest number among N numbers.
28. Distinguish Syntax error and Logical error.
29. Distinguish Application Software and System Software.
30. What is inheritance
31. What do you mean by Growth Function
4 24 Marks)
SECTION D
Answer any TWO questions, not exceeding four pages.
32. Explain the features of Object Oriented Programming.
33. Draw the flowchart to compute the roots of Quadratic Equation.
34. Write the algorithm to compute the value of +……+
35. Explain the meaning of the following:
i). Big Oh notation ii). Big Omega notation iii).Theta notation
15 30 Marks)