1、国家二级（ C+）笔试模拟试卷 80及答案与解析 1 假设线性表的长度为 n，则在最坏情况下，冒泡排序需要的比较次数为 （ A） log2n （ B） n2 （ C） O(n1.5) （ D） n(n-1)/2 2 算法分析的目的是 （ A）找出数据结构的合理性 （ B）找出算法中输入和输出之间的关系 （ C）分析算法的易懂性和可靠性 （ D）分析算法的效率以求改进 3 线性表 L=(a1， a2， a3， ai ， an) ，下列说法正确的是 （ A）每个元素都有一个直接前件和直接后件 （ B）线性表中至少要有一个 元素 （ C）表中诸元素的排列顺序必须是由小到大或由大到小 （ D）除第一个
2、元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件 4 在单链表中，增加头结点的目的是 （ A）方便运算的实现 （ B）使单链表至少有一个结点 （ C）标识表结点中首结点的位置 （ D）说明单链表是线性表的链式存储实现 5 软件工程的出现是由于 （ A）程序设计方法学的影响 （ B）软件产业化的需要 （ C）软件危机的出现 （ D）计算机的发展， 6 软件开发离不开系统环境资源的支持，其中必要的测试数 据属于 （ A）硬件资源 （ B）通信资源 （ C）支持软件 （ D）辅助资源 7 在数据流图 (DFD) 中，带有名字的箭头表示 （ A）模块之间的调用关系 （ B）程序的
3、组成成分 （ C）控制程序的执行顺序 （ D）数据的流向 8 分布式数据库系统不具有的特点是 （ A）数据分布性和逻辑整体性 （ B）位置透明性和复制透明性 （ C）分布性 （ D）数据冗余 9 关系表中的每一横行称为一个 （ A）元组 （ B）字段 （ C）属性 （ D）码 10 下列数据模型中，具有坚实理论基础的是 （ A）层次模型 （ B）网状模型 （ C）关系模型 （ D）以上 3个都是 11 C+语言中标点符号中表示一条预处理命令开始的是 （ A） # （ B） ; （ C） * （ D） 12 每个 C+程序中都必须有且仅有一个 （ A）类 （ B）预处理命令 （ C）主函数 （
4、D）语句 13 sizeof(float)是 （ A）一个双精度型表达式 （ B）一个整型表达式 （ C）一种函数调用 （ D）一个不合法的表达式 14 设有 int x=11；，则表达式 (x+*2/3)的值是 （ A） 7 （ B） 8 （ C） 11 （ D） 12 15 设有程序段 int k=10； while(k=0)k=k 1； 则下面描述中正确的是 （ A）循环执行 10次 （ B）无限循环 （ C）循环体语句一次也不执行 （ D）循环体语句执行一次 16 对表达式 for(表达式 1;表达式 3)可理解为 （ A） for(表达式 1;0;表达式 3) （ B） for(表达
5、式 1;1；表达式 3) （ C） for(表达式 1;表达式 3;) （ D） for(;表达式 3) 17 以下不正确的定 义语句是 （ A） double x5=2.0， 4.0， 6.0， 8.0， 10.0; （ B） int y5=0， 1， 3， 5， 7， 9; （ C） char c1 =1， 2， 3， 4， 5; （ D） char c2 =x10， xa， x8; 18 有如下说明 int a10=1， 2， 3， 4， 5， 6， 7， 8， 9， 10， *p=a； 则数值为9的表达式是 （ A） *p+9 （ B） *(p+8) （ C） *p+=9 （ D） p
6、+8 19 下列函数的运行结果是 #include iostream.h int f(int a， int B) int c； if(a b) c=1 else if(a b) c=0； else c=-1； return(c) ； void main( ) int i=2， j=3； int p=f(i,j)； cout p； （ A） -1 （ B） 1 （ C） 2 （ D）编译出错，无法运行 20 以下对 C+语言函数的有关描述中，正确的是 （ A）在 C+语言中调用函数时，只能把实参的值传给形参，形参的值不能传送给实参 （ B） C+语言函数既可以嵌套定义又可以递归调用 （ C）函数
7、必须无返回值，否则不能使用函数 （ D）函数必须有返回值，返回值类型不定 21 关于静态数据成员的描述中正确的是 （ A）类的静态数据成员不是类的所有对象共享的数据 （ B）类的静态数据成员不能被类的成员函数调用 （ C）类的静态 数据成员不能被类的构造函数调用 （ D）类的静态数据成员必须进行初始化 22 拷贝构造函数的参数一般是 （ A）某对象名 （ B）某对象成员名 （ C）某对象的引用名 （ D）指向对象的指针名 23 下表正确的是 在父类中的访问属性 访问修饰符 在子类中的访问属性 （ A） public private 不能直接访问 （ B） protect public publ
8、ic （ C） private public 不能直接访问 （ D） protect private protect 24 下面这个程序的结果是 #include iostream.h class A private： int a； public： void seta( )； int geta( )； ； void A:seta( ) a = 1； int A:geta( ) return a； class B private： int a； public： void seta( )； int geta( ); void B:seta( ) a=2； int B:geta( ) return
9、a; class C： public A， public B private: int b； public： void display( )； ； void C:display( ) int b=geta( )； cout b; void main( ) C c； c.seta( )； c.display( )； （ A） 1 （ B） 2 （ C）随机输出 1或 2 （ D）程序有错 25 下列运算符中全都可以被友元函数重载的是 （ A） =， +， - ， （ B） ， +， ( )， new （ C） - ,+ , * ， （ D） ， ， +， * 26 对于模板定义关键字 class
10、和 typename说法不正确的是 （ A）程序中的 class并不能都替换为 typename （ B） class和 typename都可互相替换 （ C）程序中的 typename都能替换为 class （ D）程序中的部分 class可以替换为 typename 27 对于下面的程序 ifstream fin(c： test.txt)； if(fin) cout “ok“； else cout “wrong“; 对于 if语句中的内容可以换为 （ A） fin.fail( )： （ B） fin.bad( )； （ C） fin.good( )； （ D） fin.eof( )； 28
11、 以下程序的输出结果是 #include iostream.h long fun(int n) long s; if(n=1|n=2)s=2； else s=n-fun(n-1)； return s； void main( ) cout fun(3)； （ A） 1 （ B） 2 （ C） 3 （ D） 4 29 不合法的 main函数命令行参数表示形式是 （ A） main(int a， char*c ) （ B） main(int arc， char*arv) （ C） main(int argc， char*argv) （ D） main(int argv， char*argc ) 30
12、 有如下程序 #include iostream.h void main( ) char ch25=“6937“， “8254“,*p2； int i,j,s=0； for(i=0;i2;i+)pi=chi； for(i=0； i 2;i+) for(j=0； pij 0;j+=2) s=10*s+pij 0; cout s； 该程序的输出结果是 （ A） 69825 （ B） 63825 （ C） 6385 （ D） 693825 31 下面叙述不正确的是 （ A）基类的保护成员在派生类中仍然是保护的成员 （ B）基类的保护成员在公有派生类中仍然是保护的 （ C）基类的保护成员在私有派生类中
13、仍然是私有的 （ D）对基类成员的访问必须是无二义性 32 以下程序的输出结果是 #include iostream.h void main( ) char x=040； cout (X 1) ; （ A） 100 （ B） 80 （ C） 64 （ D） 32 33 下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是 #include iostream.h void main( ) int a， b， t； cin a b； f while(_) if(a b) t=a； a=b； b=t； cout a “ “ b end1； cin
14、 a b； （ A） !a=b （ B） a!=b （ C） a=b （ D） a=b 34 对以下说明语句的正确理解是 int a10=6， 7， 8， 9， 10； （ A）将 5个初值依次赋给 s 1至 a 5 （ B） 将 5个初值依次赋给 a 0至 a 4 （ C）将 5个初值依次赋给 a 6至 a l0 （ D）因为数组长度与初值的个数不相同，所以此语句不正确 35 类 A是类 B的友元，类 B是类 C的友元，则下列说法正确的是 （ A）类 B是类 A的友元 （ B）类 C是类 A的友元 （ C）类 A是类 C的友元 （ D）以上都不对 36 设一棵完全二叉树共有 700个结点，则
15、在该二叉树中有【 】个叶子结点。 37 在面向对象方法中，类之间共享属性和操作的机制称为【 】。 38 在结构化分析方法中，用于描述系统中 所用到的全部数据和文件的文档称为【 】。 39 在数据库的概念结构设计中，常用的描述工具是【 】。 40 数据库系统中实现各种数据管理功能的核心软件称为【 】。 41 假设 a、 b均是整型变量，则表达式 a=2， b=5， a+， b+， a+b值为【 】。 42 设在主函数中有以下定义和函数调用语句，且 fun()函数为 void类型，请写出fun()函数的首部【 】。 int main() double s1022; int n; fun(s); r
16、eturn 0; 43 若有以下程序段： #include iostream using namespace std; int main() char*p=“abcdefgh“,*r; long*q; q=(long*)p;q+; r=(char*)q; cout r end1; return 0; 该程序的输出结果是【 】。 44 表达式 c3=c1.operator+(c2)或 c3=operator+(c1,c2)还可以表示为【 】。 45 下列程序的输出结果是【 】。 #include iostream using namespace std; void fun(int int mai
17、n() int num= 500; fun(num); cout num end1; return 0; 46 在下面程序的横线处填上适当的语句，使该程序的输出为 12。 #include iostream using namespace std; class Base public: int a; Base(int i)a=i; ; class Derived: public Base int a; public: Derived(int x): Base(x),b(x+l) void show() 【 】； 输出基类数据成员 a的值。 cout b end1; ； int main() D
18、erived d(1); d.show(); return 0; 47 假定 A为一个类，则语句 A(A if(x y) a=x; x=y; y=a; if(y z) a=y; y=z; z=a; if(x y) a=x; x=y; y=a; 49 派生类构造函数的执行顺序是先执行【 】的构造函数，然后执行成员对象的构造函数，最后执行【 】的构造函数。 50 已知程序的结果为 1 2 3，请填空。 #include iostream.h template class T class A public： T x， y， Z； void display( ) cout x “ “ y “ “ z；
19、 ； void main( ) A int a1; 【 】 【 】 【 】 a1 display( )； 国家二级（ C+）笔试模拟试卷 80答案与解析 1 【正确答案】 D 【试题解析】 假设线性表的长度为 n，则在最坏情况下，冒泡排序要经过 n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为 n(n- 1)/2。 2 【正确答案】 D 【试题解析】 算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空 间复杂度，提高算法的执行效率。 3 【正确答案】 D 【试题解析】
20、 线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；线性表的定义中，元素的排列并没有规定大小顺序。 4 【正确答案】 A 【试题解析】 头结点不仅标识了表中首结点的位置，而且根据单链表 (包含头结点 )的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。 5 【正确答案】 C 【试题解析】 软件工程概念的出现源自于软件危机。为了消除软件危机，通过认真研究解决软件危机的 方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念。 6 【正确答案】 D 【试题解析】 软件测试过程中，辅助资源包括测试用例 (测试数据 )、测试计
21、划、出错统计和最终分析报告等。 7 【正确答案】 D 【试题解析】 数据流相当于一条管道，并有一级数据 (信息 )流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。 8 【正确答案】 D 【试题解析】 分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。 9 【正确答案
22、】 A 【试题解析】 关系表中，每一行称为一个元组，对应表中的一条记录；每一列称为表中的一个属性，对应表中的一个字段；在二维表中凡能惟一标识元组的最小属性集称为该表的键或码。 10 【正确答案】 C 【试 题解析】 关系模型较之格式化模型 (网状模型和层次模型 )有以下方面的优点，即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。 11 【正确答案】 A 【试题解析】 C+语言中预处理语句的开始符号是 #。 12 【正确答案】 C 【试题解析】 每个 C+程序中都要有且仅有一个主函数，该函数是程序的入口，而语句、预处理命令和函数及类在程序中都可以有多个。
23、 13 【正确答案】 B 【试题解析】 该函数用于数据类型和变量。注意： sizeof操作符不 能用于函数，不完全类型或位字段。不完全类型指具有未知存储大小的数据类型，如未知存储大小的数组类型、 void类型等。 14 【正确答案】 A 【试题解析】 当自加运算符做后缀表达式的时候，表达式的值不变，只有变量的值增 1，所以表达式 (x+*2/3)相当于 (11*2/3)取整后为 7。 15 【正确答案】 C 【试题解析】 本题中，首先将 0赋给 k，表达式变为 0，跳出循环，没有执行循环体语句。解答本题的关键是掌握 while语句。 16 【正确答案】 B 【试题解析】 本题中，若要保 证 f
24、or表达式能正常进行，首先要保证第 2个表达式的条件判断值应该为真，从而保证循环进行。 17 【正确答案】 B 【试题解析】 在一维数组中要注意的是作为下标表达式的常量表达式的值必须是大于等于 0，并且小于自身，本题中选项 B的下标表达式的值超过了自身。 18 【正确答案】 B 【试题解析】 在 C+语言的数组元素的引用方法，如数组元素 a0，可以用表达式 *(p+0)，即 * p来引用，对于数组元素 a1，可以用表达式 *(p+1)来引用，在这里， p+1的值就是数组元素 a1的地址，对此 地址使用 “间接访问运算符 ”:*(p+1)就代表存储单元 a1，注意：一对圆括号不可少。同样，对于数
25、组元素 a2，则可以用表达式 (p+2)来引用 ，对于数组元素 a19，可以用表达式 *(p+9)来引用。因此，当指针变量 p指向 a数组的起始地址时，若 0i 10，则数组元素 ai可以用*(p+i)。 19 【正确答案】 A 【试题解析】 本题的函数是根据 a和 b的值来给 c赋值。 20 【正确答案】 A 【试题解析】 形参的值的改变，不能影响实参的值。选项 B函数只能嵌套调用，不能嵌套定义 ；函数要是有返回值其类型必须确定；函数也可无返回值，用 void表示。 21 【正确答案】 D 【试题解析】 C+类中的静态成员变量是该类中所有对象所共有的，它能够被类中的任何函数调用，所以选项 A
26、，选项 B，选项 C是错误的。而类的静态数据成员是必须要进行初始化才能使用的。 22 【正确答案】 C 【试题解析】 C+语言中拷贝构造函数的参数一般是某个对象的引用名。 23 【正确答案】 C 【试题解析】 基类的私有成员在派生类中是隐藏的，只能在基类内部访问，派生类中的成员不能访问 基类中的私有成员，可以访问基类中的公有和受保护的成员。 24 【正确答案】 D 【试题解析】 在类 A中有 geta()函数，在类 B中也有 geta()函数，类 C继承了类A和类 B，这样就产生了二义性，所以程序会出错。 25 【正确答案】 D 【试题解析】 C+中只能用成员函数重载的运算符是 =, ,(),
27、- ,只能用友元函数重载的是 ，。 26 【正确答案】 B 【试题解析】 在 C+程序中的 typename是都可以替换为 class的，但 class不能都替换为 typename。 27 【正确答案】 C 【试题解析】 C+语言中判断文件操作成功主要有两个函数 good()和 fail()，其中if文件流名 good()和 if(!文件流名 fail()，还有 if(文件流名 )都可以表示判断文件操作是否成功。 28 【正确答案】 A 【试题解析】 题中 fun函数进行了递归调用，第 1次调用 :fun(3)n=3 s=3-fun(2)，第二次调用时： fun(2)n=2 s=2，返回第一
28、次调用后， s=3-2=1。 29 【正确答案】 C 【试题解析】 在 C+语言里， main函数也可以有参数，例如： main(int arvc，char * argv)， argc是指向字符串的指针数组，而选项 C是第二个形参是指向字符变量的指针，是错误的。 30 【正确答案】 C 【试题解析】 该题主要要搞清楚以下几点： 定义了一个指针数组 char*p2后，程序中第一个循环 for(i=0;i2;i+)pi=chi；的作用是使指针数组的 P0元素 (它本身是一个指针 )指向了二维数组 ch的第一行字符串，并使指针数组的 p1元素指向了二维数组 ch的 第二行字符串，这样，就使指针数组
29、p和二维数组 ch建立起了一种对应关系，以后对二维数组 ch的某个元素的引用就有两种等价的形式： chij或 pij。 对二维数组 ch的初始化，使其第一行 ch0中存入了字符串 “6937”，第二行 chl中的内容为字符串 “8254”。 程序中第二个循环中的循环体 s=s*10+pij-0；的功能是这样的，每执行一次，将 s中的值乘以 10(也即，将 s中的数值整体向左移动一位，并在空出来的个位上添一个 o)，再将当前 Pij中的字符量转换为相应的数字，然 后把这个数字加到 s的个位上。 注意到内层循环的循环条件 pij 0是指 pij中的字符只要不是字符串结束标志 0就继续循环，语句j+
30、=2；是使下标 j每次增加 2，也即一个隔一个地从 pi所指向的字符串中取出字符。经过上述解析后，不难看出，该程序首先从 p 0所指向的字符串 “6937”中一个隔一个地取出字符，分别是 “6”和 “3”，然后从 p1所指向的字符串 “8254”中一个隔一个地取出字符，分别是 “8”和 “5”，同时经过转换和相加运算后，结果 s中的值应该是 6385。 31 【正 确答案】 A 【试题解析】 C+语言中如果基类的成员是保护的，它被继承后在子类中该成员可能是保护的，也可能不是，主要看继承的权限是 public还是 protected或 private的。 32 【正确答案】 C 【试题解析】 左
31、移 1位，相当于乘以 2，题中的 x的值是一个八进制数，转换为十进制数是 32，再乘以 2， x的值为 64。 33 【正确答案】 B 【试题解析】 根据本题提出的条件可知，控制循环的表达式应该是所输入的两数互不相等，也即只有满足这一条件时，两数才能进行排序输出的操 作，由此得出循环的控制表达式应该为 a!=b。 34 【正确答案】 B 【试题解析】 本题中，表达式将 5个初值赋给 a0至 a4，后面的部分，将自动会被依次补零处理。 35 【正确答案】 D 【试题解析】 选项 A、选项 B和选项 C都不正确，因为友元关系是单项的，并且没有交换性、传递性。 36 【正确答案】 350 【试题解析
32、】 在任意一棵二叉树中，度为 0的结点 (即叶子结点 )总是比度为 2的结点多一个。根据完全二叉树的定义，在一棵完全二叉树中，最多有 1个度为 1的结点。因此，设一棵 完全二叉树具有 n个结点，若 n为偶数，则在该二叉树中有 n/2个叶子结点以及 n/2-1个度为 2的结点，还有 1个是度为 1的结点；若 n为奇数，则在该二叉树中有 n/2+1个叶子结点以及 n/2个度为 2的结点，没有度为1的结点。 本题中，完全二叉树共有 700个结点， 700是偶数，所以，在该二叉树中有 350个叶子结点以及 349个度为 2的结点，还有 1个是度为 1的结点。本题的正确答案为 350。 37 【正确答案
33、】 分类性 【试题解析】 在面向对象方法中，类是具有共同属性、共同方法的对象的集合。所以，类是对象 的抽象，它描述了属于该对象类型的所有对象的性质。而一个具体的对象则是其对应类的一个实例。由此可知，类是关于对象性质的描述，它包括一组数据属性和在数据上的一组合法操作。类之间这种共享属性和操作的机制称为分类性。 38 【正确答案】 数据字典 【试题解析】 在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为数据字典。 39 【正确答案】 E-R 图 【试题解析】 E-R 图是设计概念模型的有力工具。 40 【正确答案】 数据库管理系统 【试题解析】 数据库系统中实现 各种数据管理功能
34、的核心软件称为数据库管理系统，它负责数据库中所有数据的存储、检索、修改以及安全保护等，数据库内的所有活动都是在其控制下进行的。 41 【正确答案】 9 【试题解析】 本题考核运算符的应用，题中的逗号运算符用于将多个表达式串在一起，逗号运算符的左边总是不返回的，这就是说，最右边表达式的值才是整个表达式的值。逗号运算符的结合性为从左到右。所以从左开始计算， a被赋值为2， b被赋值为 5，然后 a和 b分别自增 1，最后返回 a+b，即 9。 42 【正确答案】 void fun(b22) 【试题解析】 此题考核的知识点是函数的定义形式与数组名作为函数的参数。函数头的定义形式是 “存储类型说明符数
35、据类型说明符函数名 (形参列表 )”，此题没有涉及到函数的存储类别。如果函数的参数是数组，其第 1维的长度可以省略。因此本题的函数首部可以写成： void fun( b22)。 43 【正确答案】 efgh 【试题解析】 本题定义了一个字符型指针变量 p，并通过赋初值让它指向了一个字符串，还定义了另一个字符型指针变量 r和一个长整型指针变量 qo首先通过语句 “a=(long*)p； ”，把 p的 地址值强制转换为长整型地址值并赋值给 q，然后执行“q+； ”，地址值增加了 4，执行语句 “F(char*)q； ”，把长整型指针变量 q的值再强制转换成字符型地址值并赋给 r， r的值应为字符串
36、中字符 “e”的地址。最后输出r指向的字符串。 44 【正确答案】 c3=c1+c2 【试题解析】 本题考核运算符的重载。这是运算符重载应用的两种形式。 45 【正确答案】 1000 【试题解析】 本题考核引用作为函数参数的使用。引用作为形参时，它实际上就是实参，函数对形参的访问和修改就是对实参的访问和修改， 题中函数 fun对形参的操作是自增 2倍，所以经过函数调用后，实参的值自增 2倍，即输出 1000。 46 【正确答案】 cout Base:a 【试题解析】 本题考核作用域分辨符号的使用。作用域分辨符号是 “:”，它可以用来限定要访问的成员所在的类的名称。一般来说，在派生类中对基类成员
37、的访问应该是惟一的。但是，多继承情况下可能造成对基类中某个成员的访问出现不惟一的情况，通过使用对象作用域分辨符可以解决这种对基类成员访问的二义性问题。题中派生类 Derived与基类 Base定义了数据成员 a，所以要访问基 类数据成员可以通过作用域分辨符来实现。 47 【正确答案】 拷贝构造 【试题解析】 本题考核拷贝构造函数的定义。拷贝构造函数是一种特殊的成员函数，它的作用是使用一个已存在的对象来初始化一个被创建的同类的对象。 48 【正确答案】 T&x， T&y， T&z 【试题解析】 本题考核函数模板。本题要填入的是函数的形参表，此函数的功能是： x、 y和 z按从小到大的顺序排列，那么就涉及到改变传入的实参值的情况，因此要采用引用传递的方式。所以此题空白处应填入： T&x， T &y， T &z。 49 【正确 答案】 基类 派生类 【试题解析】 本题主要考查的是派生类构造函数的执行顺序，在 C+语言中构造函数的执行顷序是先基类后派生类，而析构函数的执行顷序正好相反，是先调用派生类后调用基类。 50 【正确答案】 al.x=1； a1.y=2； a1.z=3； 【试题解析】 通过程序的结果知道数据类型是 int，所以调用时声明模板实参为int的，再对 x， y， z进行赋值。
