1、国家二级（ C+）笔试模拟试卷 75及答案与解析 1 线性表的链式存储结构是一种 ( )的存储结构。 （ A）随机存储 （ B）顺序存储 （ C）索引存储 （ D）散列存储 2 一个栈的入栈序列是 1， 2， 3， ， n，其输出序列为 P1， P2， P3， ， Pn，若P1=n，则 Pi为 ( )。 （ A） i （ B） n=i （ C） n-i+1 （ D）不确定 3 采用线性链表表示一个向量时，要求占用的存储空间地址 ( )。 （ A）必须是连续的 （ B）部分地址必须是连续的 （ C）一定是不连续 的 （ D）可连续可不连续 4 首先访问结点的左子树，然后访问该结点，最后访问结点的
2、右子树，这种遍历称为 ( )。 （ A）前序遍历 （ B）后序遍历 （ C）中序遍历 （ D）层次遍历 5 在顺序表 (3， 6,8， 10,12， 15， 16,18,21,25,30)中，用二分法查找关键码值 11，所需的关键码比较次数为 ( )。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 6 自顶向下分析方法从文法的开始符号出发，判断其能否 ( )出输入符号串。 （ A）归纳 （ B）归约 （ C）推理 （ D）推导 7 检查软件产品是否符合需求定义的过程称为 ( )。 （ A）确认测试 （ B）集成测试 （ C）验证测试 （ D）验收测试 8 软件调试的目的是 ( )。
3、（ A）发现错误 （ B）改正错误 （ C）改善软件的性能 （ D）挖掘软件的潜能 9 将 ER图转换到关系模式时，实体与联系都可以表示成 ( )。 （ A）属性 （ B）关系 （ C）键 （ D）域 10 以下各项中可以减少相同数据重复存储现象的是 ( )。 （ A）记录 （ B）字段 （ C）文件 （ D）数据库 11 按照标识符的要求，下列选项中， ( )符号不能组成标识符。 （ A）连接符 （ B）下划线 （ C）大小写字母 （ D）数字字符 12 设有以下变量定义，并已赋确定的值： char w； int x； float y； double z； 则表达式： w*x+z-y所求得的
4、数据类型为 ( )。 （ A） char （ B） int （ C） float （ D） double 13 下列关于单目运算符 +、 -的叙述中，正确的是 ( )。 （ A）它们 的运算对象可以是任何变量和常量 （ B）它们的运算对象可以是 char型变量和血型变量，但不能是 float型变量 （ C）它们的运算对象可以是 int型变量，但不能是 doule型变量和 float型变量 （ D）它们的运算对象可以是 char型变量、 int型变量和 float型变量 14 下列关于 break语句的描述中，不正确的是 ( )。 （ A） break语句可用于循环体内，它将使执行流程跳出本层循
5、环 （ B） break语句可用于 switch语句中，它将使执行流程跳出当前 switch语句 （ C） break语句可用于 if体内，它将使执行流程跳出当前 if语句 （ D） break语句在一层循环体中可以出现多次 15 有以下程序： #include iostream using namespace std； int main() char a10 = 1， 2， 3， 4， 5， 6， 7， 8， 9， 0)， *p； int i=8； p=a+i； cout p-3 end1； return 0； 执行程序后的输出结果是( )。 （ A） 6 （ B） 6789 （ C） 6
6、（ D） 789 16 若有数组名作为实参，则传递给形参的是 ( )。 （ A）数组的首地址 （ B）第一个元素的值 （ C）数组中全部元素的值 （ D）数组元素的个数 17 若有函数调用语句： fun(a+b， (x， y)， fun(n+k， d， (a， b， )； 那么在此函数调用语句中实参的个数是 ( )。 （ A） 3 （ B） 4 （ C） 5 （ D） 6 18 下面是类 MyClass的定义，对定义中各种语句描述正确的是 ( )。 class MyClass publiC： void MyClass(int a) / x=a； ) int func(int a， int b)
7、 / x=a； y=b； int func(int a， int b， int c=0) / x=a； y=b； z=c； static void resetValue() / x=0； private： int X， y， Z； ； （ A）语句 是类 MyClass的构造函数定义 （ B）语句 和语句 实现类成员函数的重载 （ C）语句 实现对类成员变量 x的清零操 作 （ D）语句 、 、 和 都不正确 19 下列关于构造函数的描述中，错误的是 ( )。 （ A）构造函数可以设置默认参数 （ B）构造函数可以对静态数据成员进行初始化 （ C）构造函数在说明类变量时自动执行 （ D）构造函
8、数可以重载 20 下列关于虚基类的描述中，错误的是 ( )。 （ A）虚基类子对象的初始化由派生类完成 （ B）虚基类子对象的初始化次数与虚基类下面的派生类的个数有关 （ C）设置虚基类的目的是消除二义性 （ D）带有虚基类的多层派生类构造函数的成员初始化列表中都要列出 对虚基类构造函数的调用 21 有以下程序： #include iostream using namespace std； int main( ) int a=5； b=4， c=3， d=2； if(a b c) cout d end1； else if(c-1： d) =1) cout d+1 end1； else cout
9、 d+2 end1； return 0； 执行后的输出结果是 ( )。 （ A） 2 （ B） 3 （ C） 4 （ D）编译时有错，无结果 22 有以下程序： #include iostream #include string using namespace std； int main() char arr24； strcpy(arr0， “you“)； strcpy(arr1， “me“)； arr03= ; class Derived2 : virtual public Base public: Derived2() x=20; ; class Derived : public Deri
10、vedl,protected Derived2 ; int main () Derived obj; cout obj.x end1; return 0; 该程序运行后的输出结果是 ( )。 （ A） 10 （ B） 20 （ C） 30 （ D） 0 29 有如下程序： #include iostream using namespace std; class point int x, y; public: point( int vx, int vy ) x = vx; y = vy; point ( ) x = 0; y = 0; point operator+( point pl ) po
11、int p; int px = x + p1.x; int py = y + p1.y; return point( px, py ); point operator-( point p1 ) point p; int px = x - p1.x; int py = y - p1.y; return point( px, py ); void print() cout x “, “ y end1; ; int main () point pl ( 10, 10 ), p2 ( 20, 20 ); p1 = p1 + p2; p1.print (); return 0; 执行后的输出结果是 (
12、)。 （ A） 10,10 （ B） 20,20 （ C） 10,20 （ D） 30,30 30 以下叙述中不正确的是 ( )。 （ A） C+语言中的文本文件以 ASCII码形式存储数据 （ B） C+语言中对二进制文件的访问速度比文本文件快 （ C）使用函数 open()打开的文件使用完毕后，必须使用 close()函数将其关闭 （ D） C+语言中，随机读写方式不适用于文本文件 31 算法的复杂度包括时间复杂度和【 】。 32 若按层次顺序将一棵有 n个节点的完全二叉树的所有节点从 1到 n编号，那么当 i为偶数 且小于 n时，节点 i的右兄弟是节点【 】，否则节点 i没有右兄弟。 3
13、3 面向对象程序设计支持的 3大特性为：封装性、继承性和【 】。 34 关系代数运算是以集合运算为基础的运算，它的基本操作是【 】、并、差。 35 软件测试是为了【 】而执行程序的过程。 36 阅读下面程序： #include iostream using namespace std; int fun( int a, int b) int c; c = a * b; return c; int main ( ) int a = 3, b = 5, c = 4, x = O; x = fun( fun( a, b ), c ); cout x end1; return 0; 其运行结果是【 】。
14、 37 经常和一个运算符连用，构成一个运算符函数名的 C+关键词是【 】。 38 若有以下程序： #include iostream using namespace std; template class T T min(T x,T y) if(x y) return x; else return y; int main() int n1=2,n2=10; double d1=1.5;d2=5.6; cout min(n1,n2) “,“; cout min(d2,d2) end1; return 0; 程序运行后的输出结果是【 】。 39 以下程序运行后的输出结果是【 】。 #include
15、 iostream #include string using namespace std; class Y; class X int x; char *strx; public: X(int a,char *str) x=a; strx=new charstrlen(str)+1; strcpy(strx,str); void show(Y ; class Y private: int y; char *stry; public: Y(int b,char *str) y=b; stry=new charstrlen(str)+1; strcpy(stry, str); friend voi
16、d X:show(Y ; void X:show(Y cout ob.stry end1; int main() X a(10,“stringX“); Y b(20,“stringY“); a. show (b) ; return O; 40 有如下的程序： #include iostream #include fstream using namespace std; int main() ofstream outf(“D:temp.txt“,ios_base:trunc) ; outf “World Wide Web“; outf.close(); ifstream inf(“D:temp.
17、txt“); char s20; inf s; inf.close(); cout s; return 0; 执行后的输出结果是【 】。 国家二级（ C+）笔试模拟试卷 75答案与解析 1 【正确答案】 B 【试题解析】 本题考核数据的存储结构。线性表的链式存储结构中的每一个存储节点不仅含有一个数据元素，还包括指针，每一个指针指向一个与本节点有逻辑关系的节点，此类存储方式属于顺序存储。 2 【正确答案】 C 【试题解析】 栈是先进后出的线性表。当 p1=n，即 n是最先出栈的，根据栈的运算原理， n必定是最后入栈的，那么输入顺序必定是 1， 2， 3， ， n，则出栈的序列是 n， n-1，
18、n-2， ， 1，所以答案是 C。 3 【正确答案】 D 【试题解析】 链式存储结构不同于顺序存储结构，它的存储空间可以是不连续的，并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系是由指针域来确定的。 4 【正确答案】 C 【试题解析】 前序遍历是指若二叉树为空树 ，则空操作：否则： 访问根节点： 先序遍历左子树： 先序遍历右子树。中序遍历二叉树是指若二叉树为空树，则空操作：否则， 中序遍历左子树； 访问根节点； 中序遍历右子树。后序遍历二叉树是指若二叉树为空树，则空操作；否则， 后序遍历左子树； 后序遍历右子树； 访问根节点。因为根节点是在中间访问的，即中序遍
19、历。 5 【正确答案】 C 【试题解析】 二分法查找首先用要查找的关键字 k与中间位置的节点关键字相比较，这个中间节点把线性表分成了两个子表，若比较结果相等，则查找完成；若不等，再根据 k与中间节点关键字 的比较大小确定下一步查找哪个子表，这样递归下去，直到找到满足条件的节点，或者该线性表中没有这样的节点。本题中第 1次和 15比较：第 2次和 7比较：第 3次和 10比较：第 4次和 12比较；比较后结束，没找到。 6 【正确答案】 D 【试题解析】 本题考核自顶向下分析方法的概念。 7 【正确答案】 A 【试题解析】 确认测试是要检查已实现的软件是否满足了需求规格说明中确定了的各种需求，以
20、及软件配置是否完全、正确。软件需求规格说明书就是软件确认测试的基础。 8 【正确答案】 B 【试题解析】 在对程序进行了成功的测试之后，将进入程序调试。调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助一定的调试工具去找出软件错误的具体位置。由此可知，软件调试的目的是改正错误。 9 【正确答案】 B 【试题解析】 在关系模型中，无论是从客观事物中抽象出的实体，还是实体之间的联系，都用单一的结构类型关系来表示。在对关系进行各种处理之后，得到的还是关系，一张新的二维表。 10 【正确答案】 D 【试题解析】 数据库中的数据具 有
21、集成、共享的特点，可以被不同应用程序所使用，减少相同数据重复存储的现象。 11 【正确答案】 A 【试题解析】 C+规定标识符由大小写字母、数字字符 (0-9)和下划线组成，并且以字母或下划线开始，后跟 0个或多个字母、数字字符或下划线。由此可知，选项 A中的连接符不能用于组成标识符。 12 【正确答案】 D 【试题解析】 本题考核表达式计算时数据类型的转换。 C+中，参加运算的各个数据类型都转换成数据类型最长的数据类型，然后计算，表达式值的类型也就是数据长度最长的数据类型，在 char、 int、 float、 double中， double型的数据最长，所以表达式所求得的数据类型为 dou
22、ble。 13 【正确答案】 D 【试题解析】 本题考核 C+的 -和 +运算符。在 C+中， -和 +这两种运算符是单目运算符，其运算对象可以是整型、字符型、 float型和 double型等基本数据类型。 14 【正确答案】 C 【试题解析】 break语句将使程序从当前的循环语句 (do、 while和 for)内跳出来，接着执行循环语句后面的语句。 break语句和 continue语句都 C+的跳转 语句。 break语句又称为跳出语句，它可以用在循环语句和 switch语句中。在 switch语句中， break用来使执行流程跳出 switch语句。在循环语句中， break语句用
23、来使执行流五条件跳出本层循环体。 continue语句又称为继续语句，它仅用在循环语句中。它的功能是：结束本次循环，接着进行下一次是否执行循环的条件判定。 15 【正确答案】 B 【试题解析】 本题考核如何引用数组。解此题需要注意的几点是：没有下标的数组名就是一个指向该数组第 1个元素的指针；字符 0 9与数字 0 9是不相等 ：ai与 *(a+i)所指的是同一个数组元素。根据以上几点可知，本程序实现的功能是把字符 6以及其后面的字符按字符串形式输出。 16 【正确答案】 A 【试题解析】 本题考查数组作为函数形参方面的应用。当将数组传递给函数时，调用的函数中可用不带下标的数组名。这实际上是传
24、递数组第 1个元素的地址给函数。在 C+语言中，不可能把整个数组作为一个参数来传递，而是用指针来完成。 17 【正确答案】 A 【试题解析】 调用函数时，在函数名后面跟参数，参数用逗号隔开。调用时，实参与形参的个数相等， 类型一致，且按顺序一一对应传递数据。且实参是实际调用函数时所给定的有确定值的常量、变量或表达式。本题函数调用语句中的实参个数为 3个。 18 【正确答案】 D 【试题解析】 类的构造函数没有返回类型，所以语句 是错误的；语句 和语句 将会使函数 func()的调用产生歧义；成员函数 resetValue()是静态成员函数，那么它不能访问类 MyClass中的非静态数据成员，所
25、以语句 也不正确。 19 【正确答案】 B 【试题解析】 C+在创建一个对象时，会自动调用类的构造函数，在构造函数中可以 执行初始化成员变量的操作，但是不能对静态数据成员进行初始化。构造函数可以是内联函数，也可以重载。 20 【正确答案】 B 【试题解析】 本题考核虚基类的初始化。从虚基类直接或间接派生的派生类的构造函数的成员初始化列表中都要列出对虚基类构造函数的调用，但只有用于建立对象的派生类的构造函数调用虚基类的构造函数，而该派生类的所有基类中列出的对虚基类的构造函数的调用在执行中被忽略，从而保证了对虚基类子对象只初始化一次。 21 【正确答案】 B 【试题解析】 表面上看，本题很容易得到
26、答案。其实不然 ，出题者在题中隐藏了一个陷阱。粗心的读者可能会想当然地认为 if语句中的条件表达式 “a b c”成立(因为 a=5， b=4， c=3)。然后执行 if后面的语句，就得到错误答案 A。 要想正确解答本题，先来了解关系运算符的一些知识：在 C+语言中， true(真 )是不为 0的任何值，而 false(假 )是 0。在使用关系运算符和逻辑运算符的表达式时，若结果为 true(真 )，则返回 1；若结果为 false(假 )，则返回的是 0。根据以上知识分析程序：第 1步，判断 if后面的条件表达式 (a b C) 是否成立。根据运算符的结合 性，先计算表达式 ab，因为 a=
27、5， b=4，所以可得到答案 true，其返回值为 1。再计算表达式 1 c，由于 c=3，所以可得到答案为 false(假 )，其返回值为0。因此 if后面的条件表达式不成立，继续下面的条件判断。第 2步，计算 else if后面的条件表达式 (c-1 =D) =1)，把 c=3， d=2代入此条件表达式，可得到答案为 true，此条件表达式成立，故执行 else if后面的语句，输出结果为 3。 22 【正确答案】 A 【试题解析】 本题考核字符串函数的使用。主函数中，首先定义了千个二维 字符数组 art。语句 “strcpy(arr,“you“)； ”中的 alt代表二维字符数组的首元素
28、地址，此语句的作用是将字符串 “you”复制到 arr数组的前 4个元素中，第 4个元素的值为0。语句 “strcpy(arr1,“me“)； ”的作用是把字符串 “me”赋值到 arr数组的第 2行。语句 “arr03=及 ； ”的作用是用字符 &取代了原来 arr03中的字符 0。所以程序最后输出 you&me。 23 【正确答案】 D 【试题解析】 程序中利用 new()申请动态分配数组。利 用 for循环给数组 array赋值。最后输出想要检查元素的值。程序输 10，即数组 array元素个数为 10。程序输入 5，即检查元素 array5的值。由 for循环的赋值运算可知 array
29、5的值为25，所以程序最后输出 25。 24 【正确答案】 C 【试题解析】 本题考核数组与指针的关系。程序首先初始化指针 p，让其指向二维数组 num的首元素，即 num00。程序中，第 1个 for循环是为二维数组的每行元素赋值而设置的循环，第 2个 for循环是为二维数组的每列元素赋值而设定的，第 3个 for循环是 为判断数组元素是否是素数而设置的。在第 3个 for循环中，如果 *p的值能被小于它的数整除 (即不是素数 )，则执行 “j-； *p-； ”，然后跳出第 3个 for循环。 j-的含义是让其前面的赋值语句重新赋值，而 *p-的含义是使指针指向前一个单元。语句 “*p+；
30、”将指针移到下一个单元，在下一次循环时， k加 1，并 k赋给 *p，看 *p是否为素数，这样一直到满足条件为止，即数组num23中的数都为素数。最后数组 num中各元素的值分别为大于 10的素数，即分别为： 11， 13； 17， 19， 23， 29。程序最后要求输出 *p的值，由于此时指针已指向数组 num的最后一个元素，即 num12。所以输出的值是 29。 25 【正确答案】 A 【试题解析】 类 MyClass中变量 i是静态数据成员，它被 MyClass类的所有对象共享，但它不属于任何一个对象，它的作用域是类范围。程序 i是用来统计类MyClass所创建对象的个数，每创建一个对象
31、 i加 1，每删除 MyClass类对象 i减1。 26 【正确答案】 B 【试题解析】 此题为完成类的定义。由题可知，横线处要填的语句为类中的成员函数，它实现的功能是取 x的值 (即 返回 x的值 )。又由主函数中的语句 “coutmy GetNum() end1； ”可知，此成员函数的函数名为 GetNum()。其函数体为： return x； 。 27 【正确答案】 C 【试题解析】 C+中，通过类的对象只能访问类的公有成员，不能访问类的保护成员和私有成员。 A2是 A1的公有派生类， A3是 A2的保护派生类，所以类 A1的成员函数 showl()在类 A3中呈现保护属性，不能通过 A
32、3类的对象访问。 28 【正确答案】 B 【试题解析】 本题中，虽然 Derived1和 Derived2都是由共同的基类 x派生而来的，但由于引入了虚基类，使得它们分别对应基类的不同副本。这时数据成员 x只存在一份拷贝，不论在类 Derived1修改，还是在类 Derived2中修改，都是直接对这惟一拷贝进行操作。本题程序执行语句 “Derived obj”时，就会先调用虚基类Base的构造函数，使得 x=O，然后执行类 Derived1的构造函数使得 x=10，再执行类 Derived2的构造函数，使得 x=20。最后输出 x的值为 20。 29 【正确答案】 D 【试题解析】 本题主要考
33、察 C+中运算符重载的机制 与实现。运算符重载函数一般分为成员函数形式和友元函数形式，这两种形式都可以访问类中的私有成员。本题中的运算符重载形式为成员函数形式。 程序在类 point中声明了私有数据成员 int x和 int y，并定义了两种形式的构造函数以完成对对象的初始化：之后，程序对运算符 “+”进行了重载，令其输入参数为类 point的对象，输出为操作符 “+”右侧该对象的私有数据成员 x和 y与操作符 “+”左侧同类型对象的私有数据成员 x和y的两数之和； print()函数则输出对象中数据成员的值。主函数中，实例化了类point的两个对象 p1和 p2，并完成对对象的初始化。在语句
34、 “p1=p1+p2； ”中，由于操作符 “+”左右两端的操作数为 point类的对象，复合类 point定义中的操作符“+”的重载函数，因此程序将调用重载后的操作符函数，并返回两 point对象数据成员的加和值，覆盖对象 p1的数据成员。因此 print()函数输出对象 p1的数据成员值应该为： x=10+20=30， y=10+20=30。 30 【正确答案】 D 【试题解析】 本题考核文件的读写和存储。 C+语言的文件流不仅可以按顺序方式进行读 /写，而且还可以随机地移动文件的 读 /写指针。有一些外部设备 (如磁带、行式打印机等 )关联的流只能做顺序访问。文本文件也可以用随机读写方式访
35、问。由此可知，选项 D的叙述是错误的。 31 【正确答案】 空间复杂度 【试题解析】 算法的复杂度包括时间复杂度和空间复杂度。 32 【正确答案】 i+1 【试题解析】 本题考查完全二叉树的概念。完全二叉树是指除最后一层外，每一层上的节点数都达到最大值：在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有 n个节点的完全二叉树的所有节点从 1到 n编号，则编号为奇数的节点没有右兄弟。 33 【正确答案】 多态性 【试题解析】 封装性、继承性和多态性是面向对象程序设计支持的 3大特性。 34 【正确答案】 交 【试题解析】 关系代数的运算是数据库设计基础的一个难点。除了定义数据库结构和约
36、束外，一个数据模型还必须包括一组操作来操纵数据。由基本关系模型操作组成的集合构成了关系代数。 35 【正确答案】 发现错误 【试题解析】 软件测试是以查找错误为核心，而不是为了演示软件的正确功能。因此，软件测试是为了发现错误而执行程序的过程。 36 【正确答案】 60 【试题解析】 本题主要考察 C+中函数的调用和变量作用域的问题。主函数中嵌套调用 fun()函数，并将计算结果赋给变量 x。而对于嵌套内 fun()函数，其实参与形参名称相同，函数体内部的局部变量 c也与主函数内的变量 c名称相同，但由于形参与实参在存储区域里分别占有不同的内存空间，因此互相之间没有任何干扰。函数 fun()的作
37、用是返回形参 a和 b的乘积。由此可以得到函数嵌套调用的计算结果为： x=fun(fun(a， B) ， C) =(a*B) *c=3*4*5=60。即程序输出为 60。 37 【正确答案】 operator 【试题解析】 C+中，运算符函数的函数名是由运算符前加关键词 operator构成的，在声明运算符或调用运算符时都可以用这个名称。 38 【正确答案】 2， 1.5 【试题解析】 上述程序中主函数的作用是从函数变量的两个值中挑选小的。在 main()中有两次调用 min()函数，第 1次以两个整数调用该函数，第 2次以两个双精度数调用该函数。程序将 min()设计成函数模板。当执行 “m
38、in(n1,n2)”时，便建立了该函数模板的一个实例，这个过程称为函数模板实例化。生成的模板函数中两个变量 的类型是 int， int代替了占位符 T，这个模板函数可以比较两个整数的大小。同理，当执行 “min(d1,d2)”时，创建了该函数模板的第 2个实例。 39 【正确答案】 stringX,stringY 【试题解析】 本题考核类的定义和友元函数的应用。 该程序中，类 X的成员函数 show()在类 Y中说明为友元，因此，在该友元成员 show()中可以访问类 Y的私有成员 stry。 成员函数 show()的功能就是输出类 X的私有成员 strx和 Y对象 ob的私有成员stry。 主函数中定义了 X类的一个对象 a和 Y类的一个对象 b，并且都进行了初始化。然后调用对象 a的成员函数 show()，输出对象 a中私有成员 strx中的内容和对象 b中私有成员 stry中的内容，即字符串 stringX和 stringy。 40 【正确答案】 World 【试题解析】 提取运算符在读取数据时遇到空格、 Tab符号以及回车符时将结束此次相关操作。
