计科技专业面向对象程序设计试题2002年10月07日试卷代号：1008中央广播电视大学2000—2001学年度第二学期“开放教育（本科）”期末考试（开）计科技专业面向对象程序设计试题2001年7月一、对错题。判断以下说法的正确性，在下面表格中对应的编号下面写上“对”或“错”。（20分，每个题目2分）题号12345678910对/错1．说明函数原型时不需要指明每个函数参数的名字，只需要说明每个参数的类型和返回值类型就可以了。2．所有的表达式都有值。3．程序的编译是以文件为单位的，因此将程序分到多个文件中可以减少每次对程序修改所带来的编译工作量。4．类的静态数据成员需要在定义每个类的对象时进行初始化。5．基类中被说明为protected和private的成员只能被其派生类的成员函数访问，不能被其它的函数访问。6．当将一个类S定义为另一个类A的友元类时，类S的所有成员函数都可以直接访问类A的所有成员。7．当函数的返回值是数组类型的，传递的是数组第一个元素的地址。8．如果派生类的成员函数的原型与基类中被定义为虚函数的成员函数原型相同，那么，这个函数自动继承基类中虚函数的特性。9．字符串’hello,world”在内存中存放时，占用11个字节的空间。10．用new动态申请的内存空间，必须用delete来释放。二、简单编程题。根据程序要求，写出函数的完整定义。（共25分）1．（本小题15分）写一个函数，找出给定字符串中数字字符（即’0’—‘9’这10个数字）的个数（如字符串”olympic2000”中数字字符的个数为4个。函数的原型为：intCalcDigital(char*str);函数参数：str为所要处理的字符串。函数返回值：所给字符串中数字字符的个数。intCalcDigital(char*str){//在下面写出程序的实现}2．（本小题10分）用递归函数完成以下运算：sum(n)=12+22+,+n2函数的原型如下：longsum(intn);该函数完成12+22+,+n2的运算，并返回运算结果，其中n>0。提示：你可以使用递归表达式：sum(n)=sum(n-1)+n2longsum(intn){}三、（本小题30分）下面的文件queue.h是一个队列类模板Queue的完整实现。在这个文件中首先定义了一个队列元素类模板QueueItem，然后在这个类的基础上定义了队列类模板Queue。在Queue中使用链表存放队列的各个元素，front指针指向链表的第一个节点元素，back指针指向链表的最后一个节点元素，成员函数add()将一个新节点元素加入到队列结尾，remove()从队列开头删除一个节点元素。为方便起见，程序中加上了行号。阅读程序，根据程序后面的问题作出相应解答。/***************************文件queue.h**************************************//****************************************************************************/1template2classQueue;3/******************定义模板类QueueItem*******************************/4template5classQueueItem6{7public:8QueueItem(constType&elem):item(elem){}9QueueItem(){}10private:11Typeitem;12QueueItem*nextItem;13friendclassQueue;14};15/***********************定义模板类Queue*****************************/16template17classQueue{18public:19Queue():front(NULL),_______（A）_______{}20~Queue();21Typeremove();22voidadd(constType&);23boolis_empty()const{return____（B）____;}24private:25QueueItem*front;26QueueItem*back;27};28//模板类Queue的函数成员remove()的实现29//从队列头取出一个节点，并返回该节点的值30template31TypeQueue::remove()32{33QueueItem*pFront;//指向头节点的临时指针34TyperetVal;//返回值35____（C）____;36retVal=front->item;37front=front->nextItem;38deletepFront;39returnretVal;40}41//模板类Queue的函数成员add()的实现42template43voidQueue::add(constType&newItem)44{45QueueItem*pNew=newQueueItem;46pNew->item=newItem;47____（D）____;48if(front==NULL)49front=back=pNew;50else51{52back->nextItem=pNew;53____（E）____;54}55}5657template58Que...
VIP
