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

《面向对象程序设计》课程作业及答案作业1：是非题1. 头文件中一般存放着变量和常量的定义、函数的原型以及类的定义。

1. 错2. 程序的编译是以文件为单位的，因此将程序分到多个文件中可以减少每次对程序修改所带来的编译工作量。

4. 对填空题下面是一个求数组元素之和的程序。

主程序中定义并初始化了一个数组，然后计算该数组各元素的和，并输出结果。

函数sum计算数组元素之和。

填充程序中不完整的部分。

________A__________int sum(int [],int);void main(){int ia[5] = {2,3,6,8,10};B ;sumOfArray = sum(ia,5);cout << "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 <iostream.h>B int sumOfArray;C i < lenD i++E iSum += array[i];阅读理解题写出下列程序的运行结果： //static int i = 20;int x;static int g(int p) {return i + p;}void f(int v){x=g(v);}//#include <iostream.h> extern int x;void f(int);void main(){int i=5;f(i);cout << x;}回答以下问题：1. 程序的运行结果是什么样的？2. 为什么文件中要包含头文件<iostream.h>？3. 在函数main()中是否可以直接调用函数g()？为什么？4. 如果把文件中的两个函数定义的位置换一下，程序是否正确？为什么？5. 文件和中的变量i的作用域分别是怎样的？在程序中直接标出两个变量各自的作用域。

答案：1. 程序的运行结果：25因为程序中需要利用cout对象进行输出，而cout是在C++标准I/O库iostream中定义的类ostream的一个对象。

2 在函数main()中不可以直接调用函数g()，因为g()是静态函数，只在它所在的文件内可见。

3 如果把文件中的两个函数定义的位置换一下，程序不正确，因为C++规定所有使用的变量和函数需要先声明，后使用。

在函数f中用到了函数g，所以函数f不能出现在函数g的定义或声明之前。

文件中的变量i的作用域从它的定义开始到文件结束。

中的变量i的作用域从它的定义开始到main函数结束。

编程题写一个函数，完成在链表末尾增加一个节点的操作。

函数的原型为：Node * AddNode(Node * & head, int newData);其中，链表节点的定义如下：struct Node {int data; //存放数据Node * next; //指向链表中的下一个节点};函数参数：函数的第一个参数head指向链表的第一个节点，如果链表为空，则head的值为NULL。

第二个参数newData为要插入的新节点中存放的数据。

函数返回值：当成功地插入新的节点时，函数返回指向新节点的指针，否则，如果不能申请到内存空间，则返回NULL。

3 / 24Node * AddNode(Node *& head, int newData){//在这里写出函数的实现}答案：Node * AddNode(Node * &head, int newData){//申请新的节点空间Node * newNode = new Node;if (newNode == NULL)return 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. 错填空题#include<iostream.h>___________A_____________;void main(){int a[6]={2,4,8,6,9,14};int x1=____B______; //调用f1函数求出a中前4各元素之和。

int x2=f1(a,6);cout<<x1<<' '<<x2<<endl;}int f1(int a[], int n){int i,s=0;for(i=0;i<n;i++) s+=a[i];return s;}答案:A int f1(int a[], int n);B f1(a,4)改错题1. 下面的函数将浮点型指针参数para所指向的值赋给一个局部指针变量pFloat所指向的空间，然后输出*pFloat的值。

#include <iostream.h>void func(float * para){float * pFloat;pFloat = para;5 / 24cout << pFloat;}错误为：______________________________________________________改正方法为：________________________________________________________________________________________________________________答案错误为：没有给指针申请空间，就直接赋值改正的方法为：先为pFloat申请空间，再赋值。

2. 下列程序片段对二维数组的每个元素赋值unsigned short SomeArray[5][4];for (int i = 1; i<=5; i++)for (int j = 1; j<=4; j++)SomeArray[i][j] = i+j;错误为：______________________________________________________改正方法为：__________________________________________________ ______________________________________________________________答案错误为：访问数组元素的下标不对改正的方法为：将两个for循环的循环初始值改为0，循环结束条件分别改为i<5和j<4。

编程题写一个函数，找出给定字符串中小写字母字符的个数。

函数的原型为：int CalcAlpha(char *str);函数参数： str为所要处理的字符串；函数返回值：所给字符串中小写字母字符的个数int CalcAlpha(char *str){ //在这里写上程序的实现}答案：int CalcAlpha(char *str){//判断字符指针是否为空if(str == NULL) return 0;//记录小写字母字符个数的变量int num=0;//依次检查各个字符，如果是小写字母，则总数加1for(int i=0; str[i]!=0x0; i++)if(str[i])>='a' && str[i]<='z')num++;//返回数字字符个数return num;}作业3：是非题1. 函数的参数和返回值类型可以是简单数据类型，也可以是指针、引用、数组和类。

3. 错7 / 242. 如果派生类的成员函数的原型与基类中被定义为虚函数的成员函数原型相同，那么，这个函数自动继承基类中虚函数的特性。

5. 对填空题#include<iostream.h>________A___________;int f2(int* a, int n){______ B___________;for(i=1;i<n;i++)if(max<a[i]) max=a[i];return max;}void main(){int b[MM]={3,12,6,20,9,7,34,50,25,66};_______C__________; //求出b[4]至b[8] 之间的最大值并赋给x1_______D___________; //求出b[0]至b[5] 之间的最大值并赋给x2cout<<x1<<' '<<x2<<endl;}答案:A const int MM=10;B int i,max=a[0];C int x1=f2(b+4, 5);D int x2=f2(b, 6);阅读理解题二、valarray是C++的标准模板库中的一个类模板，类模板的每个实例类实现了某个具体的数据类型的数组，如valarray<int>是一个整型的数组类。

该类的使用和一般的数组非常类似，可以通过’[ ]’运算符来访问数组中的每个元素。

C++的标准模板库中还有一个模板函数abs()，其函数原型为：template<class T>valarray<T> abs(const valarray<T> & x);该函数的作用是将作为参数的数组x的每个元素的值取绝对值，并返回得到的新的数组。

如原来的数组为：4 -1 -3 0 -34将这个数组作为参数传递给函数abs后，函数返回的数组就变成：4 1 3 0 34要求：阅读下列程序，回答后面的问题。

/********************************************************************/#include <iostream.h>#include <valarray.h> //该头文件中定义了模板类valarray和模板函数abs() #define ARRAY_SIZE 10typedef valarray<int> INTVALARRAY;void main(){INTVALARRAY val_array(ARRAY_SIZE);//定义一长度为ARRAY_SIZE的数组对象9 / 24//赋初始值for (int i = 0; i < ARRAY_SIZE; i++)val_array[i] = -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_array[i] << " ";cout << "\n";INTVALARRAY abs_array = abs(val_array);cout << "The result of val_array after calling abs():\n";for (i = 0; i < ARRAY_SIZE; i++)cout << abs_array[i] << " ";cout << "\n";}/*********************************************************************/ 问题1：写出程序的输出结果问题2：关于程序中的语句：INTVALARRAY val_array(ARRAY_SIZE);下列说法哪些是正确的，哪些是错误的？在下表相应的位置写上“对”或“错”（A）该语句定义了一个对象val_array，这个对象是类valarray<int>的实例（B）该语句说明了一个函数原型，函数的名字为val_array，参数为ARRAY_SIZE，函数的返回值类型为INTVALARRAY（C）板类valarray一定有一个只带一个参数的构造函数（D）模板类valarray一定有一个只带两个参数的构造函数（E）ARRAY_SIZE将作为参数传递给val_array的构造函数，初始化val_array对象问题3：（本小题共12分）下面是模板函数abs()的实现。