面向对象程序设计课程作业及复习资料.docx

1、面向对象程序设计课程作业及复习资料面向对象程序设计课程作业及答案作业1：是非题 1. 头文件中一般存放着变量和常量的定义、函数的原型以及类的定义。1. 错 2. 程序的编译是以文件为单位的，因此将程序分到多个文件中可以减少每次对程序修改所带来的编译工作量。4. 对填空题 下面是一个求数组元素之和的程序。主程序中定义并初始化了一个数组，然后计算该数组各元素的和，并输出结果。函数sum计算数组元素之和。填充程序中不完整的部分。_A_int sum(int ,int);void main() int ia5 = 2,3,6,8,10; B ; sumOfArray = sum(ia,5); cout

2、 Sum of array: sumOfArray endl;int sum(int array,int len) int iSum = 0; for(int i = 0; C ; D ) E ; return iSum; 答案:A #include B int sumOfArray;C i lenD i+E iSum += arrayi;阅读理解题 写出下列程序的运行结果： / static int i = 20; int x; static int g(int p) return i + p; void f(int v) x=g(v); / #include extern int x; v

3、oid f(int); void main() int i=5; f(i); cout x; 回答以下问题： 1. 程序的运行结果是什么样的？ 2. 为什么文件中要包含头文件？ 3. 在函数main()中是否可以直接调用函数g()？为什么？ 4. 如果把文件中的两个函数定义的位置换一下，程序是否正确？为什么？ 5. 文件和中的变量i的作用域分别是怎样的？在程序中直接标出两个变量各自的作用域。 答案： 1. 程序的运行结果：25因为程序中需要利用cout对象进行输出，而cout是在C+标准I/O库iostream中定义的类ostream的一个对象。2 在函数main()中不可以直接调用函数g()

4、，因为g()是静态函数，只在它所在的文件内可见。3 如果把文件中的两个函数定义的位置换一下，程序不正确，因为C+规定所有使用的变量和函数需要先声明，后使用。在函数f中用到了函数g，所以函数f不能出现在函数g的定义或声明之前。文件中的变量i的作用域从它的定义开始到文件结束。中的变量i的作用域从它的定义开始到main函数结束。编程题 写一个函数，完成在链表末尾增加一个节点的操作。函数的原型为： Node * AddNode(Node * & head, int newData);其中，链表节点的定义如下：struct Node int data; /存放数据 Node * next; /指向链表中

5、的下一个节点;函数参数：函数的第一个参数head指向链表的第一个节点，如果链表为空，则head的值为NULL。第二个参数newData为要插入的新节点中存放的数据。函数返回值：当成功地插入新的节点时，函数返回指向新节点的指针，否则，如果不能申请到内存空间，则返回NULL。 Node * AddNode(Node *& head, int newData) /在这里写出函数的实现 答案： Node * AddNode(Node * &head, int newData) /申请新的节点空间 Node * newNode = new Node; if (newNode = NULL) return

6、 NULL; /填充新节点的内容 newNode-data = newData; newNode-next = NULL; /插入到链表的结尾 if (head = NULL) head = newNode; else /寻找链表的最后一个节点 Node *tail = head; while(tail-next != NULL) tail = tail-next; /将新节点插入到最后 tail-next = newNode; return newNode; 作业2：是非题 1. 在不同作用域中的变量可以同名。对 2. 派生类的成员函数可以直接访问基类的所有成员。2. 错填空题 #inclu

7、de _A_; void main() int a6=2,4,8,6,9,14; int x1=_B_; /调用f1函数求出a中前4各元素之和。 int x2=f1(a,6); coutx1 x2endl; int f1(int a, int n) int i,s=0; for(i=0;in;i+) s+=ai; return s; 答案: A int f1(int a, int n); B f1(a,4)改错题 1. 下面的函数将浮点型指针参数para所指向的值赋给一个局部指针变量pFloat所指向的空间，然后输出*pFloat的值。#include void func(float * pa

8、ra) float * pFloat; pFloat = para; cout pFloat;错误为：_改正方法为：_答案错误为：没有给指针申请空间，就直接赋值改正的方法为：先为pFloat申请空间，再赋值。 2. 下列程序片段对二维数组的每个元素赋值unsigned short SomeArray54; for (int i = 1; i=5; i+) for (int j = 1; j=4; j+) SomeArrayij = i+j; 错误为：_ 改正方法为：_答案错误为：访问数组元素的下标不对改正的方法为： 将两个for循环的循环初始值改为0，循环结束条件分别改为i5和j=a & st

9、ri=z) num+; /返回数字字符个数 return num; 作业3：是非题 1. 函数的参数和返回值类型可以是简单数据类型，也可以是指针、引用、数组和类。3. 错 2. 如果派生类的成员函数的原型与基类中被定义为虚函数的成员函数原型相同，那么，这个函数自动继承基类中虚函数的特性。5. 对填空题 #include _A_; int f2(int* a, int n) _ B_; for(i=1;in;i+) if(maxai) max=ai; return max; void main() int bMM=3,12,6,20,9,7,34,50,25,66; _C_; /求出b4至b8

10、之间的最大值并赋给x1 _D_; /求出b0至b5 之间的最大值并赋给x2 coutx1 x2endl; 答案: A const int MM=10; B int i,max=a0; C int x1=f2(b+4, 5); D int x2=f2(b, 6);阅读理解题 二、 valarray是C+的标准模板库中的一个类模板，类模板的每个实例类实现了某个具体的数据类型的数组，如valarray是一个整型的数组类。该类的使用和一般的数组非常类似，可以通过 运算符来访问数组中的每个元素。C+的标准模板库中还有一个模板函数abs()，其函数原型为： template valarray abs(co

11、nst valarray & x);该函数的作用是将作为参数的数组x的每个元素的值取绝对值，并返回得到的新的数组。如原来的数组为： 4 -1 -3 0 -34将这个数组作为参数传递给函数abs后，函数返回的数组就变成： 4 1 3 0 34要求：阅读下列程序，回答后面的问题。/*/#include #include /该头文件中定义了模板类valarray和模板函数abs() #define ARRAY_SIZE 10 typedef valarray INTVALARRAY; void main()INTVALARRAY val_array(ARRAY_SIZE); /定义一长度为ARRAY

12、_SIZE的数组对象/赋初始值 for (int i = 0; i ARRAY_SIZE; i+) val_arrayi = -i; cout Size of val_array = val_array.size() n; cout The values of val_array before calling abs():n; for (i = 0; i ARRAY_SIZE; i+) cout val_arrayi ; cout n; INTVALARRAY abs_array = abs(val_array); cout The result of val_array after call

13、ing abs():n; for (i = 0; i ARRAY_SIZE; i+) cout abs_arrayi ; cout n;/*/ 问题1：写出程序的输出结果 问题2：关于程序中的语句： INTVALARRAY val_array(ARRAY_SIZE);下列说法哪些是正确的，哪些是错误的？在下表相应的位置写上“对”或“错”题号ABCDE对/错（A）该语句定义了一个对象val_array，这个对象是类valarray的实例（B）该语句说明了一个函数原型，函数的名字为val_array，参数为ARRAY_SIZE，函数的返回值类型为INTVALARRAY（C）板类valarray一定

14、有一个只带一个参数的构造函数（D）模板类valarray一定有一个只带两个参数的构造函数（E）ARRAY_SIZE将作为参数传递给val_array的构造函数，初始化val_array对象 问题3：（本小题共12分）下面是模板函数abs()的实现。这个实现中有错误，指出错误并写出正确的实现。注意：函数头是正确的，不要改变，所有的错误出现在函数体中。templatevalarray abs(const valarray& x) for(int i=0; ix.size(); i+) if(xi0) xi*=-1; return x;这个函数实现中有以下错误：（1）_（2）_（3）_正确的函数实现

15、应为：templatevalarray abs(const valarray& x) 问题4：（本小题3分）从上面的程序中，你可以推断出，valarray模板类中至少重载了哪个或哪些C+的运算符？答：重载了_运算符 答案： 问题1：程序的输出结果为： Size of val_array = 10 The values of val_array before calling abs(): 0 -1 -2 -3 -4 -5 -6 -7 -8 -9 The result of val_array after calling abs(): 0 1 2 3 4 5 6 7 8 9 问题2题号ABCDE对

16、/错对错对错对 问题3答案：该函数实现有以下错误：（1）函数的参数x为const参数，不能在函数体中被改变（2）在函数中应该创建一个临时对象，这个对象的内容由参数x的内容运算而来（3）函数返回的应是临时对象，而不是参数正确的函数实现为：templatevalarray abs(const valarray& x) INTVALARRAY ret_array(x); /利用拷贝构造函数构造临时对象 for (int i = 0; i x.size(); i+) if (ret_arrayi 0) ret_arrayi *= -1; /取绝对值 return ret_array; /返回临时对象或

17、者templatevalarray abs1(const valarray& x) INTVALARRAY ret_array(x.size(); /构造一个与x长度相同的对象 for (int i = 0; i x.size(); i+) if (xi maxChar) maxChar = stri; return maxChar;第二种：char MaxCharacter(char *str) if (str = NULL) return 0x0; char maxChar = 0x0; for(int i=0; i maxChar) maxChar = stri; return maxC

18、har;第三种：char MaxCharacter(char *str) if (str = NULL | str0 = 0x0) return 0x0; char maxChar = str0; for(int i=1; stri!= 0x0; i+) if (stri maxChar) maxChar = stri; return maxChar;第四种：char MaxCharacter(char *str) if (str = NULL | str0 = 0x0) return 0x0; char maxChar = str0; int i=1; while(stri != 0x0)

19、if (stri maxChar) maxChar = stri; i+; return maxChar;作业4：是非题 1. 函数重载既要求两函数参数对应的类型不同又要求参数个数不同。错 2. 在基类中被说明为虚函数的类的成员函数必须在每个派生类中说明为虚函数，才能具有多态的特征。错填空题#includeclass AA private: int a; int b;public: AA(int aa, int bb=10) _A_; /将aa的值赋给a _B_; /将bb的值赋给b _C_; _D_; ;int AA:f1() return a+b;int AA:f2() return a*

20、b;void main() AA x(2,3), y(8); coutx.f1() y.f2()endl; 答案: A a=aa; B b=bb; C int f1(); D int f2();阅读理解题 三、下面的文件queue.h是一个队列类模板Queue的完整实现。在这个文件中首先定义了一个队列元素类模板QueueItem，然后在这个类的基础上定义了队列类模板Queue。在Queue中使用链表存放队列的各个元素，front指针指向链表的第一个节点元素，back指针指向链表的最后一个节点元素，成员函数add()将一个新节点元素加入到队列结尾，remove()从队列开头删除一个节点元素。为方

21、便起见，程序中加上了行号。阅读程序，根据程序后面的问题作出相应解答。/*-/* 文件queue.h */*-/template class Queue;/* 定义模板类QueueItem */template class QueueItempublic:QueueItem(const Type & elem):item(elem) QueueItem() private:Type item;QueueItem * nextItem;friend class Queue;/* 定义模板类Queue */template class Queue public:Queue():front( NULL), _(A)_ Queue();Type remove();void add(const Type &);bool is_empty() const retur