1、2006 年 9 月全国计算机等级考试二级 C 笔试试题（含答案）一、选择题（每小题 2 分，共 70 分）下列各题 A） 、B） 、C） 、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）下列选项中不符合良好程序设计风格的是_。A） 、源程序要文档化 B） 、数据说明的次序要规范化C） 、避免滥用 goto 语句 D） 、模块设计要保证高耦合，高内聚（2）从工程管理角度，软件设计一般分为两步完成，它们是_。A） 、概要设计与详细设计 B） 、数据设计与接口设计C） 、软件结构设计与数据设计 D） 、过程设计与数据设计（3）下列选项中不属于软件
2、生命周期开发阶段任务的是_。A） 、软件测试 B） 、概要设计 C） 、软件维护 D） 、详细设计（4）在数据库系统中，用户所见的数据模式为_。A） 、概念模式 B） 、外模式 C） 、内模式 D） 、物理模式（5）数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和_。A） 、编码设计 B） 、测试阶段 C） 、运行阶段 D） 、物理设计（6）设有如下三个关系表下列操作中正确的是A） 、T=RS B） 、T=R S C） 、T=R S D） 、T=R/S（7）下列叙述中正确的是A） 、一个算法的空间复杂度大，则其时间复杂度也必定大B） 、一个算法的空间复杂度大，则其时间复杂度必定小C） 、
3、一个算法的时间复杂度大，则其空间复杂度必定小D） 、上述三种说法都不对（8）在长为 64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为_。A） 、63 B） 、64 C） 、6 D） 、7（9）数据库技术的根本目标是要解决数据的_。A） 、存储问题 B） 、共享问题 C） 、安全问题 D） 、保护问题（10）对下列二叉树： 进行中序遍历的结果是_。A） 、ACBDFEG B） 、ACBDFGE C ） 、ABDCGEF D） 、FCADBEG（11）下列有关内联函数的叙述中，正确的是_。A） 、内联函数在调用时发生控制转移B） 、内联函数必须通过关键字 inline 来定义C） 、内
4、联函数是通过编译器来实现的D） 、内联函数体的最后一条语句必须是 rennin 语句（12）下列情况中，不会调用拷贝构造函数的是_。A） 、用一个对象去初始化同一类的另一个新对象时B） 、将类的一个对象赋予该类的另一个对象时C） 、函数的形参是类的对象，调用函数进行形参和实参结合时D） 、函数的返回值是类的对象，函数执行返回调用时（13）下列有关继承和派生的叙述中，正确的是_。A） 、如果一个派生类私有继承其基类，则该派生类对象不能访问基类的保护成员B） 、派生类的成员函数可以访问基类的所有成员C） 、基类对象可以赋值给派生类对象D） 、如果派生类没有实现基类的一个纯虚函数，则该派生类是一个抽
5、象类（14）下列运算不能重载为友元函数的是_。A） 、= ( ) - B） 、+ - + -C） 、 = ）或格式 2：if（ ）else关于上面的语法格式，下列表述中错误的是A） 、部分可以是一个 if 语句，例如 if(if(a =0)?)?B） 、部分可以是一个 if 语句，例如 if(?)if(?)?C） 、如果在前加上逻辑非运算符！并交换和的位置，语句功能不变D） 、部分可以是一个循环语句，例如 if(?)while（ ?）?（20）有如下说明int a 10=1,2,3,4,5,6,7,8,9,10,*p=a;则数值为 9 的表达式是_。A） 、*p+9 B ） 、*(p+8) C
6、） 、*p+=9 D ） 、p+7（21）或下面的函数调用fun(a+b,3,max(n-1)b)则 fun 的实参个数是_。A） 、3 B） 、4 C） 、5 D） 、6（22）以下关键字不能用来声明类的访问权限的是_。A） 、public B） 、static C） 、protected D） 、private（23）在公有继承的情况下，允许派生类直接访问的基类成员包括_。A） 、公有成员 B） 、公有成员和保护成员C） 、公有成员、保护成员和私有成员 D） 、保护成员（24）关于运算符重载，下列表述中正确的是_。A） 、C+已有的任何运算符都可以重载B） 、运算符函数的返回类型不能声明为
7、基本数据类型C） 、在类型转换符函数的定义中不需要声明返回类型D） 、可以通过运算符重载来创建 C+中原来没有的运算符（25）关于关键字 class 和 typename，下列表述中正确的是_。A） 、程序中的 typename 都可以替换为 classB） 、程序中的 class 都可以替换为 typenameC） 、在模板形参表中只能用 typename 来声明参数的类型D） 、在模板形参表中只能用 class 或 typename 来声明参数的类型（26）有如下程序#include#includeusing namespace std;int main()countfuncl();p-f
8、unc2();retum0;运行程序，屏幕上将显示输出_。A） 、B1B2 B） 、A1A2 C） 、B1A2 D） 、A1B2二、填空题（每空 2 分，共 30 分）请将每一个空的正确答案写在答题卡115 序号的横线上，答在试卷上不得分。（1）下列软件系统结构图的宽度为 1 。（2） 2 的任务是诊断和改正程序中的错误。（3）一个关系表的行为 3 。（4）按“行进后出”原则组织数据的数据结构是 4 。（5）数据结构分为线性结构和非线性结构，带链的队列属于 5 。（6）若有定义语句：int*a,b;，则变量 b 的数据类型是 6 。（7）已知数组 a 中的元素个数为 n，下列语句的作用是将下标
9、为 i 的元素移动到下标为 i1 的单元，其中 1in。例如，当 n=4，a 中原有数据为 1，2，3，4 时，则移动后a中元素为 2,3,4,4。请将语句补充完整：For(int i=0;i（8）已知递归函数 f 的定义如下：int f (int n)If(nprint();pd-print();delete pd;return 0;（12）在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：class Baseprotected:void fun();Class Derived: Base;则 Base 类中的成员函数 fun()，在 De
10、rived 类中的访问权限是 12 （注意：要求填写 private、protected 或 public 中的一项） 。（13）在 MyClass 类的定义中，对赋值运算符=进行重载。请将画线处缺失的部分补充完整。13 MyClass:operator=(const MyClass rhs)if(this=value=rhs. value;return*this;（14）插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置，InsertSort 类的成员函数 sort()实现了插入排序算法，请将画线处缺失的部分补充完整。class InsertSortpub
11、lic:InsertSort(int*a0,int n0):a(a0),n(n0)/参数组首地址，n 是数组元素个数void sort()/此函数假设已排离序列初始化状态只包含 a0，未排序序列初始为 a1?an-1for (int i=1;iint j;for( 14 j0;-j)if(taj-1)break;aj=aj-1;aj=t;protected:int*a,n;/指针 a 用于存放数组首地址，n 用于存放数组元素个数；（15）下列程序的输出结果是 15#includeusing namespace std;class Aint apublic:A():a(9)virtual voi
12、d print() const coutprint();show(d1);show(d2);return 0;一、 选择题： 0105 DACBD 0610 CDBBA 1115 ADDAD 1620 CCBBC 2125 DACBC 2630 ABCDC 3135 ADBAD 3640 BBADC 4145 CBBCD 4650 BABDC 二、 填空题： 1、3 2、调试 3、元组 4、栈 5、线性 6、12346.07、10 11 8、1 9、 7 4 10、n=n/10 11、(x+8) 12、sin(x) 13、0 14、i%2=0 15、s- 16、*s+ 17、18 18、16 11 19、-data 20、 ”rb”
