Fall 2006 ECE 575 Midterm Examination
Monday, October 16, 2006
Name: _______________________________
1. C++ (10 points)
(a) A class object is said to be concrete if it can be instantiated. Otherwise, the class is abstract. Three
classes A, B, and C are defined as follows. Pick all the concrete classes. (4 pts)
#include <string>
#include <vector>
class A
{
std::string Name;
public:
A(const std::string& name): Name(name) {}
};
class B: public A
{
static double CurrentTime;
protected:
B(const std::string& name): A(name) {}
virtual void print_out() = 0;
};
class C: public B
{
Std::vector<B*> Children;
public:
C(const std::string& name): B(name) {}
};
Check the following statements by F for false and T for true. (each 2 pts)
(b) A virtual function can be static. ( )
(c) A destructor can be virtual. ( )
(d) Call-by-value has an advantage over call-by-reference if the memory size of an argument is huge. ( )
2. Standard Template Library (STL) (10 pts)
(a) For making a loop, we need to use the iterator of a STL container. When should we use constant iterator
such as const_iterator? (5 pts)
(b) We want to model a graph structure G=<V, E> where V is a set of integers, EVV is a set of edges.
Figure 1 shows an instance of the graph. Which STL class among vector, list, set, map, and
multimap is good for representing the edge set EVV? (5 pts)
1
2
3
3
Figure 1. A Graph
1
