CS3723 Final Exam Review Questions
1. Concepts
(a) All the review questions for midterm1 and midterm2.
(b) What is an abstraction? What is a data abtraction? What is a
function abstraction? What is a module? Give two examples for
each concept in ML/C++/Java.
(c) Give two fundamental differences between the different support of
abstractions. What is the interface and implementation of each ab-
straction?
i. the higher-order function implementation of abstractions and the
ML abstype implementations
ii. the ML abstype abstraction and the object oriented abstraction
in C++/Java?
iii. ML datatype/abstype and C++ namespace
iv. C++ namespaces and C++ classes
(d) How does C++ support ad-hoc, subtype, and parametric polymor-
phism respectively? Briefly explain each.
(e) What are the fundamental properties of an object-oriented abstrac-
tion? (give 4) How does C++ or Java support each property?
(f) Why can’t we consider the ML datatype/abstype as an object-oriented
abstraction? Why can’t we consider the C++ namespace an OO ab-
straction?
(g) What is different between the virtual and non-virtual functions in
C++? What is different between the non-virtual and static functions
in C++? What is different between operator overloading and virtual
functions in C++?
(h) What is different between the public and protected/private inheri-
tance in C++? What is diferent between subtyping and implemen-
tation inheritance?
(i) What is the design goal of C++ and Java respectively? How does
each language support their goals? (give at least 3 examples).
(j) In order to support subtype polymorphism, what is the requirement
for the layout of a derived class? Why is multiple inheritance diffi-
cult to implement (compared to single inheritance? How does C++
resolve naming conflict in multiple inheritance?
1
