一、 对错题。判断以下说法的正确性，在下面表格中对应的编号下面写上”对”或”错”。
1． 说明函数原型时不需要指明每个函数参数的名字，只需要说明每个参数的类型和返回值类型就可以了。
2． 所有的表达式都有值。
3． 程序的编译是以文件为单位的，因此将程序分到多个文件中可以减少每次对程序修改所带来的编译工作量。
4． 类的静态数据成员需要在定义每个类的对象时进行初始化。
5． 基类中被说明为protected和private的成员只能被其派生类的成员函数访问，不能被其它的函数访问。
6． 当将一个类S定义为另一个类A的友元类时，类S的所有成员函数都可以直接访问类A的所有成员。
7． 当函数的返回值是数组类型的，传递的是数组第一个元素的地址。
8． 如果派生类的成员函数的原型与基类中被定义为虚函数的成员函数原型相同，那么，这个函数自动继承基类中虚函数的特性。
9． 字符串’hello,world”在内存中存放时，占用11个字节的空间。
10． 用new动态申请的内存空间，必须用delete来释放 。
二、简单编程题。根据程序要求，写出函数的完整定义。
1．写一个函数，找出给定字符串中数字字符（即’0′—’9′这10个数字）的个数（如字符串”olympic2000″中数字字符的个数为4个。函数的原型为：
int CalcDigital(char *str);
函数参数：str为所要处理的字符串。
函数返回值：所给字符串中数字字符的个数。
int CalcDigital(char *str)
{
}
2．用递归函数完成以下运算：
sum(n)=12+22+…+n2
函数的原型如下：
long sum(int n);
该函数完成12+22+…+n2的运算，并返回运算结果，其中n>0。
提示：你可以使用递归表达式：sum(n)=sum(n-1)+n2
long sum(int n)
{
}
三、 阅读程序，解答问题
（程序A）下面的文件queue.h是一个队列类模板Queue的完整实现。在这个文件中首先定义了一个队列元素类模板QueueItem，然后在这个类的基础上定义了队列类模板Queue。在Queue中使用链表存放队列的各个元素，front指针指向链表的第一个节点元素，back指针指向链表的最后一个节点元素，成员函数add()将一个新节点元素加入到队列结尾，remove()从队列开头删除一个节点元素。为方便起见，程序中加上了行号。阅读程序，根据程序后面的问题作出相应解答。
/***************************文件queue.h**************************************/
/****************************************************************************/
1 template
2 class Queue;
3 /******************定义模板类QueueItem*******************************/
4 template
5 class QueueItem
6 {
7 public:
8 QueueItem(const Type &elem):item(elem){}
9 QueueItem(){}
10 private:
11 Type item;
12 QueueItem *nextItem;
13 friend class Queue;
14 };
15 /***********************定义模板类Queue*****************************/
16 template
17 class Queue{
18 public:
19 Queue():front(NULL),_______（A）_______{}
20 ~Queue();
21 Type remove();
22 void add(const Type &);
23 bool is_empty()const {return ____（B）____;}
24 private:
25 QueueItem *front;
26 QueueItem *back;
27 };
28 //模板类Queue的函数成员remove()的实现
29 //从队列头取出一个节点，并返回该节点的值
30 template
31 Type Queue::remove()
32 {
33 QueueItem *pFront; //指向头节点的临时指针
34 Type retVal; //返回值
35 ____（C）____;
36 retVal=front->item;
37 front=front->nextItem;
38 delete pFront;
39 return retVal;
40 }
41 //模板类Queue的函数成员add()的实现
42 template
43 void Queue::add(const Type& newItem)
44 {
45 QueueItem *pNew=new QueueItem;
46 pNew->item=newItem;
47 ____（D）____;
48 if(front==NULL)
49 front=back=pNew;
50 else
51 {
52 back->nextItem=pNew;
53 ____（E）____;
54 }
55 }
56
57 template
58 Queue::~Queue()
59 {
60 QueueItem *p=front, *q;
61 while(p!=NULL)
62 {
63 q=p->nextItem;
64 delete p;
65 p=q;
66 }
67 }
问题1：程序中有几处填空，将它们完成。
（A）______________________________________________
（B）______________________________________________
（C）______________________________________________
（D）______________________________________________
（E）______________________________________________
问题2：题中程序第1、2行为什么要说明一下类模板Queue？如果没有这两行语句，程序还正确吗？
答：
问题3：程序第22、23行各有一个const，它们各自表示什么含义？
答：
问题4：程序中模板类Queue的析构函数主要做了什么事情？为什么要这么做？
答：
问题5：下面的程序使用了queue.h文件中定义的类模板，说明程序中哪些定义队列对象的语句是不正确的，哪些是正确的？
#include “queue.h”
void main()
{
Queue q1; //1
Queue q2; //2
Queue q3(100); //3
Queue q4[100]; //4
Queue q5=new Queue; //5
//…
delete q5;
}
答：
（程序B）
/*************************************************************/
#include
class A{
private:
//…其它成员
public:
virtual void func(int data){cout<<”class A:”<
void func(char *str){ cout<<”class A:”<
};
class B: public A{
//…其它成员
public:
void func() {cout<<”function in B without parameter! \n”;}
void func(int data) { cout<<”class B:”<
void func(char *str){ cout<<”class B:”<
};
int main(int argc,char *argv[])
{
A *pA;
B b;
pA=&b;
pA->func(1);
pA->func(“haha”);
return 0;
}
/*************************************************************************/
问题1：（本小题4分）在下面写出程序的运行结果：
问题2：（本小题2分）如下句所示，在函数main()中通过pA调用类B中定义的参数表为空的函数func() ：
pA->func();
是否正确？
答：（正确/不正确）
问题3：（本小题10分）如果要记录已尼创建的A类的实例（对象）的个数，我们可以借助于类的静态成员。修改上面类A的定义，使得它包含一个私有的静态成员object_count，记录属于该类的对象的个数，然后为类A增加必要的成员函数，使得下面的程序：
void main()
{
A *pA=new A[3];
cout<<”There are “<GetObjectCount()<<” objects”<
delete []pA;
cout<<”There are “<
}
得到的输出为：
There are 3 objects
There are 0 objects
在下面写出类A的定义（将所有的函数成员实现写在类定义体中）：
在下面写出初始化类的静态成员object_count的语句：
（程序C）
下面的程序定义了一个简单的SmallInt类，用来表示从-128到127之间的整数。类的唯一的数据成员val存放一个-128到127（包含-128和127这两个数）之间的整数，为了方便，类SmallInt还重载了一些运算符。阅读SmallInt的定义，回答题目后面的问题。
class SmallInt{
public:
SmallInt(int i=0);
//重载插入和抽取运算符
friend ostream &operator<<(ostream&os,const SmallInt &si);
friend istream &operator>>(istream &is, SmallInt &si);
//重载算术运算符
SmallInt operator+(const SmallInt &si){return SmallInt(val+si.val);}
SmallInt operator-(const SmallInt &si){return SmallInt(val-si.val);}
SmallInt operator*(const SmallInt &si){return SmallInt(val*si.val);}
SmallInt operator/(const SmallInt &si){return SmallInt(val/si.val);}
//重载比较运算符
bool operator==(const SmallInt &si){return (val==si.val);}
private:
char val;
};
SmallInt::SmallInt(int i)
{
while(i>127)
i-=256;
while(i<-128)
i+=256;
val=i;
}
ostream &operator<<(ostream &os,const SmallInt &si)
{
os<<(int)si.val;
return os;
}
istream &operator>>(istream &is,SmallInt &si)
{
int tmp;
is>>tmp;
si=SmallInt(tmp);
return is;
}
问题1：（本小题4分）上面的类定义中，重载的插入运算符和抽取运算符被定义为类的友元函数，能不能将这两个运算符定义为类的成员函数？如果能，写出函数原型，如果不能，说明理由。
答：
问题2：（本小题5分）为类SmallInt增加一个重载的运算符’+=’，函数原型如下：
class SmallInt{
public:
SmallInt &operator +=(const SmallInt &si);
//其它函数……
private:
char val;
};
该函数将返回对当前对象的引用。如：
SmallInt si1(20),si2(13);
则表达式：
si1+=si2
将返回对象si1的引用，并且si1中的的值是si1.val和si2.val的值之和（但必须正规化为在-128至127之间）。
在下面写出重载的运算符+=的实现：
四、简答题
1、简述Windows中句柄的意义和消息映射机制
2、解释Microsoft MFC 中文档－视图结构的来历和好处
3、Microsoft 的COM技术是什么？COM接口机制是怎样的？
4、一个Windows程序的关键就是打开一个窗口，处理消息，调用主事件循环等。要创建一个完全实用的Windows程序，需要进行哪几步工作？