University of Madras
Chepauk, Chennai-600 005.
B.Sc Computer Science
SAE3A - APRIL - 2012
PART A - (10 * 2 = 20 marks) Answer any TEN questions. All questions carry equal marks. Each answer should not exceed 50 words. 1. Define OOP. 2. What is a function? 3. What is a destructor? 4. Define pointer. 5. What is a stream? 6. Write any two error handling functions. 7. Define data structure. 8. Write the postfix expression of A/B^C+D*E. 9. Define linked list. 10. What are siblings. 11. Define graph. 12. What are two types of polymorphism? PART B - (5 * 5 = 25 marks) Answer any FIVE questions. All questions carry equal marks. Each answer should not exceed 200 words. 13. Compare and contrast do-while and while loops. 14. Explain classes and objects with examples. 15. Write short notes on file pointers. 16. Explain the concept of stack with illustrations. 17. Explain the conversion of forest into binary tree with example. 18. Distinguish between single and multiple inheritance. 19. Write a C++ program to find average of two numbers using friend function. PART C - (3 * 10 = 30 marks) Answer any THREE questions. All questions carry equal marks. Each answer should not exceed 500 words. 20. Explain the methods of passing parameters in functions. Give examples. 21. Discuss virtual functions. 22. Explain the concept of arrays in detail. 23. Explain the procedure to add two polynomials using linked list. 24. Discuss the three binary tree traversal algorithms with examples. |
SAE3A-NOVEMBER - 2009
PART A - (10 * 2 = 20 marks)
Answer any TEN questions. All questions carry equal marks. Each answer should not exceed 50 words. 1. Name any four C++ keywords. 2. What are manipulators? 3. Mention the advantages of inline functions. 4. What is the role of a destructor. 5. What are virtual functions? 6. Mention the use of a file pointer. 7. What are the operations performed on arrays? 8. What is composite data type? Give an example. 9. Define the term recursion. 10. Name the operations performed on linked list. 11. What are binary trees? 12. What is meant by traversal? PART B - (5 * 5 = 25 marks) Answer any FIVE questions. All questions carry equal marks. Each answer should not exceed 200 words. 13. Explain various C++ operators. 14. Explain the role of scope resolution operator. 15. What are default argument values? How are they assigned? 16. What is meant by type conversion? Mention the methods of converting data types with examples. 17. Explain the applications of stack. 18. Compare arrays and linked lists. 19. Mention the difference between graph and tree. PART C - (3 * 10 = 30 marks) Answer any THREE questions. All questions carry equal marks. 20. Explain the structure of a C++ program with an example. 21. Discuss on different types of parameter passing. 22. Explain different inheritance types. 23. Write a C++ program to count the number of lines, words and blank spaces of a given text files. 24. Write short notes on: (a) Hash tables. (b) Circular queue. |