This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: CS3723 Midterm Exam 1 solution Oct 10, 2008 1. (15pts) Finish the following sentences by filling in the blanks. (a) Programming languages can be implemented via two approaches: compilation and interpretation. Give two example languages that are implemented using compilation: C,C++,Fortran,Pascal, Ada,Cobol ; Give two example languages that are implemented using interpreta- tion: Scheme,Lisp,Perl,Shell scripts,Python ; Give one example lan- guage that is implemented using both compilation and interpretation: ML,Java . (b) All programming languages are Turing complete and can express the class of partial recursive functions , which include all functions com- putable by a modern computer. An example of a non-computable problem is the halting problem. High-level languages are provided to improve machine independence and maintainability . (c) An example of the functional programming languages is ; An example of the imperative programming languages is ; An example of the object-oriented programming languages is . (d) A type is a collection of computable values that share some structural property ....
View Full Document
- Spring '08
- Software engineering