CS09 404 - Programming paradigms Question Bank 2014-15 TWO MARKS 1. Define functional programming? 2. What is recursive function? 3. Define lexical scope of a variable? 4. What is function overloading? 5. Define coercion? 6. What is the purpose of polymorphism? 7. What are patterns? 8. What is logic programming? 9. What are queries? 10. What are cuts in prolog? 11.list out the advantages of using type checking in functional programming? 12. what do u mean by a scheme in logic programming? 13. Define Translation time and Run time in a compiler? 14. What is right associative and left associative with examples? 15. Draw the parse tree for (7*7)-(4*2)*3? 5 MARKS 1. What are the elements of functional programming? 2. Why function declaration is important? 3. What are the approaches to evaluate expressions in functional programming? 4. Write short note on list manipulation? 5. Describe in detail how storage is allocated for lists? 6. Describe about control in prolog? 7. Describe in detail about concurrent programming? 8. Describe how shared data are accessed safely? 9. Describe how a language is implemented in a machine? 10. What is infix, prefix, postfix notations? Draw AST for the following expression and convert into Prefix and postfix notations,(x/2)y2-x2-(y/2) 11. Explain in short about handling special cases in loops? 10 MARKS 1. Describe the elements of functional programming? 2. With the help of examples, explain computing with relations? 3. How is simplification of expressions for lists done? Illustrate with example? 4. Write a note on logic programming? 5. Explain about the data structures and control in prolog? 6. Explain in detail about procedural and associatively of infix notations with examples? 7. What is abstract syntax tree? Explain it with syntax and example? 8. Short note on lexical syntax? 9. Define context-free grammar and explain it with Backus-Naur form with suitable example? 10. Explain about structured programming with an example? 11. Describe in detail about the syntax of Directed control flow in imperative language?