2012年华侨大学850数据结构与C 考研试题.pdfVIP

华侨大学华侨大学年硕士年硕士研究生入学考试专业课试卷研究生入学考试专业课试卷 华侨大学华侨大学年年硕士硕士研究生入学考试专业课试卷研究生入学考试专业课试卷 （答案必须写在答题纸上（答案必须写在答题纸上 ） ） （（答案必须写在答题纸上答案必须写在答题纸上 ）） 招生专业招生专业 计算机技术 招生专业招生专业 科目名称科目名称 数据结构与数据结构与 C++C++ 科目代码科目代码 850850 科目名称科目名称 数据结构与数据结构与 C++C++ 科目代码科目代码 885050 第一部分第一部分 C++程序设计程序设计 （共（共 75 分）分） 第一部分第一部分 程序设计程序设计 （（共共 分分）） 一、一、是非题是非题 （共（共 10 分，分，每题每题 1 分）分） 一一、、是非题是非题 （（共共 分分，，每题每题 分分）） 1. 一个数据对象的内存地址称为该数据对象的指针 。 2. 指针函数就是函数的类型为指针数据类型。 3. 程序设计语言的语义表示语言结构的书写规则。 4. 数组的存储类别不可以是 register 。 5. switch 语句的 case constant-exp 只作为语句的入口标号，本身并不能改变控制流程，也即无法控制跳 过 switch 语句的其它分支。 6. 因为函数内部声明的数据存放在函数栈区，所以其作用域是局部的。 7. 数组的体积是静态确定的，而向量的体积 （容器的大小）是可以动态改变的。 8. 类的析构函数不但可以重载，而且还可以设置默认参数。 9. 成员函数是类的操作的实现，一个类可以包含多个成员函数。这些函数可以由类的所有对象所共享。 10.为了保证类的封装性，C++规定类的所有成员都只能在类的内部定义。 二、二、填空题填空题 （共（共 10 分，分，每空每空 1 分）分） 二二、、填空题填空题 （（共共 分分，，每空每空 分分）） 1．设一个 C++程序由 f1、f2、f3、f4 和 main 五个函数构成，f1 中分别调用了 f2 和 f3，f2 中调用了 f1,则对于 f1的递归调用形式，我们可以说 (1) 。 2．I/O流是标准字符设备上的一系列字符组成的 (2) ，标准字符设备分为 (3) 和 (4) 分别用 (5) 和 (6) 表示。 3. 外部函数应声明成类的 （7 ） ，才能访问类的类的私有成员。 4. 使用友元函数可以提高程序执行效率的理由是 （8 ） 。 5. 表达式的语义涉及两方面：其一， （9 ） 。 第二，执行过程中所要遵循的 （10） 、求值次序及 优先级规则。 三、三、阅读以下程序并给出执行结果阅读以下程序并给出执行结果 （（10 分）分） 三三、、阅读以下程序并给出执行结果阅读以下程序并给出执行结果 （（ 分分）） 1.（1. （33 分）分） 1.1. （（33 分分）） #include iostream #include string using namespace std; void main() { char a[100],t; int i,j,k; cin a; k=strlen(a); for (i=0;i=k-2;i+=2) 第 1 页 共 8 页 for (j=I+2;jk;j+=2) if (a[i]a[j]) {