最新C++语言程序设计__期末考试试题及答案知识点复习考点归纳总结参考.docVIP

c+语言程序设计 期末考试试题及答案一、填空1在类中必须声明成员函数的 原型 ，成员函数的 实现 部分可以写在类外。2如果需要在被调函数运行期间，改变主调函数中实参变量的值，则函数的形参应该是 引用 类型或 指针 类型。3 抽象 类只能作为基类使用，而不能声明它的对象。4进行函数重载时，被重载的同名函数如果都没有用const修饰，则它们的形参 个数 或 类型 必须不同。5通过一个 常 对象只能调用它的常成员函数，不能调用其他成员函数。6函数的递归调用是指函数直接或间接地调用 自身 。7拷贝构造函数的形参必须是 本类对象的引用 。二、阅读下列程序，写出其运行时的输出结果 如果程序运行时会出现错误，请简要描述错误原因。1请在以下两题中任选一题，该题得分即为本小题得分。如两题都答，则取两题得分之平均值为本小题得分。（1）程序：#include #include class base private: char msg30; protected: int n; public: base(char s,int m=0):n(m) strcpy(msg,s); void output(void) coutnendlmsgendl; ;class derived1:public baseprivate:int n;public:derived1(int m=1):base(base,m-1) n=m; void output(void) coutnendl; base:output();class derived2:public derived1private:int n;public:derived2(int m=2):derived1(m-1) n=m; void output(void) coutnendl; derived1:output();int main()base b(base class,1);derived2 d;b.output();d.output();运行结果：1base class210base（2）程序：#include class samppublic:void setij(int a,int b)i=a,j=b;samp()coutdestroying.iendl;int getmuti()return i*j; protected:int i;int j;int main()samp *p;p=new samp5;if(!p)coutallocation errorn;return 1;for(int j=0;j5;j+)pj.setij(j,j);for(int k=0;k5;k+)coutmutik is: pk.getmuti()endl;deletep;return 0;运行结果：muti0 is:0muti1 is:1muti2 is:4muti3 is:9muti4 is:16destroying.4destroying.3destroying.2destroying.1destroying.02请在以下两题中任选一题，该题得分即为本小题得分。如两题都答，则取两题得分之平均值为本小题得分。（1）程序：#include #include class vector public: vector(int s=100); int& elem(int ndx); void display(void); void set(void); vector(void); protected: int size; int *buffer;vector:vector(int s)buffer=new intsize=s;int& vector:elem(int ndx)if(ndx=size)couterror in indexendl;exit(1);return bufferndx;void vector:display(void)for(int j=0; jsize; j+)coutelem(j)endl;void vector:set(void)for(int j=0; jsize; j+)elem(j)=j+1;vector:vector(void)delete buffer;int main()vector a(10);vector b(a);a.set();b.display();运行结果：12345678910最后出现错误信息，原因是：声明对象b是进行的是浅拷贝，b与a共用同一个buffer，程序结束前调用析构函数时对同一内存区进行了两次释放。（2）程序：#includeclass cat public: cat(); cat(const &cat); cat(); int getage() return *itsage; void setage( int age ) *itsage=age; protected: int * itsage;cat:cat()itsage=new int;*itsage=5;cat:cat()delete itsage;itsage=null;int main()cat a;coutas age:a.getage()endl;a.setage(6);cat b(a);coutas age:a.getage()endl;coutbs age:b.getage()endl;a.setage(7);coutas age:a.getage()endl;coutbs age:b.getage()endl;运行结果：as age:5as age:6bs age:6as age:7bs age:7最后出现错误信息，原因是：声明对象b是进行的是浅拷贝，b与a共用同一个buffer，程序结束前调用析构函数时对同一内存区进行了两次释放。三、阅读下列程序及说明和注释信息，在方框中填写适当的程序段，使程序完成指定的功能 程序功能说明：从键盘读入两个分别按由小到大次序排列的整数序列，每个序列10个整数，整数间以空白符分隔。用这两个序列分别构造两个单链表，每个链表有10个结点，结点的数据分别按由小到大次序排列。然后将两个链表合成为一个新的链表，新链表的结点数据仍然按由小到大次序排列。最后按次序输出合并后新链表各结点的数据。 程序运行结果如下，带下划线部分表示输入内容，其余是输出内容：1 3 5 7 9 11 13 15 17 192 4 6 8 10 12 14 16 18 201 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20#include #include /类定义部分template class node private: node *next; /指向后继节点的指针 public: t data; /数据域 node (const t& item, node* ptrnext = null); / 构造函数 void insertafter(node *p); /在本节点之后插入一个同类节点p node *deleteafter(void); /删除本节点的后继节点,返回其地址 node *nextnode(void) const; / 获取后继节点的地址;template class linkedlist private: node *front, *rear; / 表头和表尾指针 node *prevptr, *currptr; /记录表当前遍历位置的指针,由插入和删除操作更新 int size; / 表中的元素个数 int position; / 当前元素在表中的位置序号。由函数reset使用 node *getnode(const t& item,node *ptrnext=null); / 生成新节点，数据域为item，指针域为ptrnext void freenode(node *p); /释放节点 void copylist(const linkedlist& l); / 将链表l 拷贝到当前表 /（假设当前表为空）。被拷贝构造函数、operator=调用 public: linkedlist(void); / 构造函数 linkedlist(const linkedlist& l); /拷贝构造函数 linkedlist(void); / 析构函数 linkedlist& operator= (const linkedlist& l);/重载赋值运算符 int listsize(void) const; /返回链表中元素个数（size） int listempty(void) const; /size为0时返回true,否则返回false void reset(int pos = 0); /将指针currptr移动到序号为pos的节点， /prevptr相应移动,position记录当前节点的序号 void next(void); /使prevptr和currptr移动到下一个节点 int endoflist(void) const; / currptr等于null时返回true, 否则返回false int currentposition(void) const; /返回数据成员position void insertfront(const t& item); /在表头插入一个数据域为item的节点 void insertrear(const t& item); /在表尾添加一个数据域为item的节点 void insertat(const t& item); /在当前节点之前插入一个数据域为item的节点 void insertafter(const t& item); /在当前节点之后插入一个数据域为item的节点 t deletefront(void); /删除头节点,释放节点空间，更新prevptr、currptr和size void deleteat(void); /删除当前节点,释放节点空间，更新prevptr、currptr和size t& data(void); / 返回对当前节点成员data的引用 void clearlist(void); / 清空链表：释放所有节点的内存空间。;/类实现部分略.template void mergelist(linkedlist* la, linkedlist* lb,linkedlist* lc)/合并链表la和lb,构成新链表lc。/函数结束后，程序的数据所占内存空间总数不因此函数的运行而增加。 while ( !la-listempty() &!lb-listempty() if (la-data()data() lc-insertrear(la-data(); la-deleteat(); else lc-insertrear(lb-data(); lb-deleteat(); while ( !la-listempty() ) lc-insertrear(la-data(); la-deleteat(); while ( !lb-listempty() ) lc-insertrear(lb-data(); lb-deleteat();int main() linkedlist la, lb, lc; int item, i;/读如数据建立链表