2011东南大学计算机学院研究生复试笔试试题
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2011 东南大学计算机学院研究生复试笔试试题 一、简答题(共 5 题，每题 10 分) 1、 简述对 C++中的数据类型和抽象数据类型(ADTs)的理解。 2、 请举例并写出相关代码，阐述 C++在什么情况下必须进行运算符重载。 3、 为什么说“继承是 C++面向对象的一个主要特征之一” ，请做一下简要说明。 4、 如何声明和使用虚函数，说明它在多态性中的作用和意义。 5、 请 说 明 函 数 模 板 (Function Template) 和 函 数 模 板 实 例 化 (function-template specification)的区别和联系。 二、编程题(共 6 题，100 分) 1、 编写一个程序，利用下面的公式计算 e 的值，精确到 10
xห้องสมุดไป่ตู้
10
。
ex 1
x x 2 x3 x 4 ...... 1! 2! 3! 4!
(15’)
2、 编写一个程序，利用下面的公式计算 的值，要求小数点后的位数为计算机可表达 的最大范围。
4 ......
4 3
4 5
4 7
4 9
(15’)
3、 编写一个递归函数模板，从一个数组中找出最小值，并返回该值的数组元素下标。 (15’) 4、 编写两个函数 SortOne 和 SortTwo，分别对字符串数组实现插入排序和选择排序。 (15’) 5、 对 于一个 数组 Array 类的 chess 对象 ，通 过调用 运算符 重载 函数 () ，可 实现 chess(row,column)代替 chess[row][column]，请完成：(1)、Array 类的基本定义，包 括构造函数、析构函数、拷贝构造函数和基本数据成员；(2)、运算符重载函数()的 定义。 (20’) 6、 定义一个具有多态性的基类 Shape，派生出三个类：圆 Circle(坐标点和半径)，矩形 Rec 类(两点不同坐标)，三角形 Tri 类(三个不同坐标)，每个类中至少有一个计算面 积的函数。编写程序，从文件 file.txt 中读取数据来创建各类的对象，并放在 Shape 指针向量中，最后循环处理每个对象并输出面积。 (20’) 【假设 file.txt 中的数据如下： C:123,5,40;T:1,2,32,50,60,3;R:6,8,8,100】
xห้องสมุดไป่ตู้
10
。
ex 1
x x 2 x3 x 4 ...... 1! 2! 3! 4!
(15’)
2、 编写一个程序，利用下面的公式计算 的值，要求小数点后的位数为计算机可表达 的最大范围。
4 ......
4 3
4 5
4 7
4 9
(15’)
3、 编写一个递归函数模板，从一个数组中找出最小值，并返回该值的数组元素下标。 (15’) 4、 编写两个函数 SortOne 和 SortTwo，分别对字符串数组实现插入排序和选择排序。 (15’) 5、 对 于一个 数组 Array 类的 chess 对象 ，通 过调用 运算符 重载 函数 () ，可 实现 chess(row,column)代替 chess[row][column]，请完成：(1)、Array 类的基本定义，包 括构造函数、析构函数、拷贝构造函数和基本数据成员；(2)、运算符重载函数()的 定义。 (20’) 6、 定义一个具有多态性的基类 Shape，派生出三个类：圆 Circle(坐标点和半径)，矩形 Rec 类(两点不同坐标)，三角形 Tri 类(三个不同坐标)，每个类中至少有一个计算面 积的函数。编写程序，从文件 file.txt 中读取数据来创建各类的对象，并放在 Shape 指针向量中，最后循环处理每个对象并输出面积。 (20’) 【假设 file.txt 中的数据如下： C:123,5,40;T:1,2,32,50,60,3;R:6,8,8,100】