CPP笔试题1.docVIP

C++笔试题（一） 一、?? 对错题。判断以下说法的正确性，在下面表格中对应的编号下面写上“对”或“错”。（20分，每个题目2分） 1 2 3 4 5 6 7 8 9 10 对/错 对 对 对 错 错 对 错 对 错 对 1．? 说明函数原型时不需要指明每个函数参数的名字，只需要说明每个参数的类型和返回值类型就可以了。OK 2．? 所有的表达式都有值。OK 3．? 程序的编译是以文件为单位的，因此将程序分到多个文件中可以减少每次对程序修改所带来的编译工作量。NO 4．? 类的静态数据成员需要在定义每个类的对象时进行初始化。NO 5．? 基类中被说明为protected和private的成员只能被其派生类的成员函数访问，不能被其它的函数访问。NO 6．? 当将一个类S定义为另一个类A的友元类时，类S的所有成员函数都可以直接访问类A的所有成员。OK 7．? 当函数的返回值是数组类型的，传递的是数组第一个元素的地址。OK 8．? 如果派生类的成员函数的原型与基类中被定义为虚函数的成员函数原型相同，那么，这个函数自动继承基类中虚函数的特性。OK 9．? 字符串’hello,world”在内存中存放时，占用11个字节的空间。NO 10．?用new动态申请的内存空间，必须用delete来释放 。OK 二、简单编程题。根据程序要求，写出函数的完整定义。（共25分） 1．（本小题15分）写一个函数，找出给定字符串中数字字符（即’0’—‘9’这10个数字）的个数（如字符串”olympic2000”中数字字符的个数为4个。函数的原型为： int CalcDigital(char *str); 函数参数：str为所要处理的字符串。 函数返回值：所给字符串中数字字符的个数。 int CalcDigital(char *str) { //在下面写出程序的实现? } 参考答案： int CalcDigital(char* str) { int mDigital = 0; while(*str != \0) { if(isdigit(*str)) //使用库函数版本 //If( (*str = ‘’) (*str =’’))//直接判断 mDigital++; str++; } return mDigital; } 1．? 程序为： int CalcDigital(char *str) { //判断字符指针是否为空 if(str==NULL) return 0; //记录数字字符个数的变量 int num_of_digital=0; //依次检查各个字符，如果是数字，则总数加1 for(int i=0;str[ i ]!=0x0;i++) if(str[ i ]=’9’str[ i ]=’0’) num_of_digital++; //返回数字字符个数 return num_of_digital; } 2．（本小题10分）用递归函数完成以下运算： sum(n)=12+22+…+n2 函数的原型如下： long sum(int n); 该函数完成12+22+…+n2的运算，并返回运算结果，其中n0。 提示：你可以使用递归表达式：sum(n)=sum(n-1)+n2 long sum(int n) { ? } 参考答案： long sum(int n) { if (1 == n) return 1; return sum(n - 1) + n*n; } 2． 程序为： long sum(int n) { if(n==1) return 1; else return n*n+sum(n-1); } 三、（本小题30分） 下面的文件queue.h是一个队列类模板Queue的完整实现。在这个文件中首先定义了一个队列元素类模板QueueItem，然后在这个类的基础上定义了队列类模板Queue。在Queue中使用链表存放队列的各个元素，front指针指向链表的第一个节点元素，back指针指向链表的最后一个节点元素，成员函数add()将一个新节点元素加入到队列结尾，remove()从队列开头删除一个节点元素。为方便起见，程序中加上了行号。阅读程序，根据程序后面的问题作出相应解答。 /*****************文件queue.h**************************************/ ?/******************************************************************/ 1?????????? templateclass Type 2?????????? clas