【华侨大学2012年考研专业课真题】数据结构与C++2012.pdfVIP

华侨大学 2012 年硕士研究生入学考试专业课试卷 （答案必须写在答题纸上） 招生专业 计算机技术 科目名称 数据结构与 C++ 科目代码 850 第一部分 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. （3 分） #include iostream #include string using namespace std; void main() { 第 1 页 共 9 页 char a[100],t; int i,j,k; cin a; k=strlen(a); for (i=0;i=k-2;i+=2) for (j=I+2;jk;j+=2) if (a[i]a[j]) { t=a[i];a[i]=a[j];a[j]=t; } cout aendl; } 输入： kajbacl 输出：？ 2 ．（3 分） #include iostream using namespace std; class Tc { int v1,v2; public: Tc(int x=0,int y=0):v1(x),v2(y) {cout This is a constructor!v1+v2=v1+v2endl;} ~Tc() {coutThis is a destructor!endl;} }; void main() { Tc x,y(10,20),z(y); } 输出： ? 3．（4 分） #include iostream using namespace std; class Bclass {public: Bclass(int i, int j) {x=i;y=j;} 第 2 页 共 9 页