1、国家二级（ C+）笔试模拟试卷 160及答案与解析 1 从工程管理角度，软件设计一般分为两步完成，它们是 ( )。 （ A）概要设计与详细设计 （ B）数据设计与接口设计 （ C）软件结构设计与数据设计 （ D）过程设计与数据设计 2 下列叙述中正确的是 ( )。 （ A）一个逻辑数据结构只能有一种存储结构 （ B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 （ C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 （ D）一个 逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率 3 下列关于完全二叉树的叙述中，错误的是 ( )。 （ A）除了最后一层
2、外，每一层上的结点数均达到最大值 （ B）可能缺少若干个左右叶子结点 （ C）完全二叉树一般不是满二叉树 （ D）具有结点的完全二叉树的深度为 1og2n)+1 4 如果进栈序列为 e1、 e2、 e3、 e4，则可能的出栈序列是 ( )。 （ A） e3、 e1、 e4、 e2 （ B） e2、 e4、 e3、 e1 （ C） e3、 e4、 e1、 e2 （ D）任意顺序 5 原因排除法属于 ( )。 （ A）软件调试方法 （ B）黑盒测试方法 （ C）白盒测试方法 （ D）动态测试方法 6 在 E-R图中，用来表示实体的图形是 ( )。 （ A）矩形 （ B）椭圆形 （ C）菱形 （ D
3、）三角形 7 下列数据模型中，具有坚实理论基础的是 ( )。 （ A）层次模型 （ B）网状模型 （ C）关系模型 （ D）以上 3个都是 8 对长度为 n的线性 表进行顺序查找，在最坏情况下所需要的比较次数为 ( )。 （ A） 10g2n （ B） n/2 （ C） n （ D） n+l 9 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。列图符名标识的图符不属于数据流图合法图符的是 ( )。 （ A）控制流 （ B）加工 （ C）数据存储 （ D）源和潭 10 数据库设计的根本目标是要解决 ( )。 （ A）数据共享问题 （ B）数据安全问题 （ C）大量 数据存储
4、问题 （ D）简化数据维护 11 下面不正确的描述为 ( )。 （ A）调用函数时，实参可以是表达式 （ B）调用函数时，实参与形参可以共用内存单元 （ C）调用函数时，将为形参分配内存单元 （ D）调用函数时，实参与形参的类型必须一致 12 在 C+程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快序执行速度，则应该选用 ( )。 （ A）内联函数 （ B）重载函数 （ C）递归调用 （ D）嵌套调用 13 每个 C+程序中都必须有且仅有一个 ( )。 （ A）类 （ B）预处理命令 （ C）主函数 （ D）语句 14 存取指针所指的值时，采用的运算符是 ( )。 （ A） #
5、 （ B） d !a Con(char ID)： ID(ID)cout 2； Con(Con int j 5; cout j+i+ endl; 的结果为 _。 43 C+语言的基本控制结构为顺序结构、选择结构和 _。 44 语句 int*i new intl 10;，释放指针 i的语句是 _。 45 函数重载要求重载的函数必须有和原函数一样的 _。 46 在 C+语言中每个类都有一个 _指针，该指针指 向正在调用成员函数的对象。 47 设置虚基类的目的是 _12_，通过 _13_表示虚基类。 48 程序的结果为 _。 #include“iostream.h“ template typename
6、 T T total(T*data) Ts 0; while(*data) S+ *data+; return S; int main() int x 2,4,6,8,0,12,14,16,18 ; cout total(x); retum 0; cout endl; 49 语句 cout n还可表示为 _。 国家二级（ C+）笔试模拟试卷 160答案与解析 1 【正确答案】 A 【试题解析】 从软件工程角度看，软件设计分为概要设计和详细设计。概要设计就是结构设计，其主要目标就是给出软件的模块结构。详细设计的首要任务就是设计模块的程序流程、算法和数据结构，次要任务就是设计数据库。 2 【正确答
7、案】 D 【试题解析】 数据的存储结构是指数据结构 (数据的逻辑结构 )在计算机中的表示，又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。根据以上分析可知， D选项为正确答案。 3 【正确答案】 B 【试题解析】 满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项 A叙述正确，而选项 B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树 。 4 【正确答案】 B 【试题解析】 根据栈先进后出的特点可知
8、 el肯定是最后出栈的，因此正确答案为选项 B。 5 【正确答案】 A 【试题解析】 软件调试方法有：强行排错法；回塑法，原因排除法。 6 【正确答案】 A 【试题解析】 在 E-R图中，矩形表示实体，菱形表示联系名，椭圆形表示实体的属性。 7 【正确答案】 C 【试题解析】 关系模型较格式化模型 (网状模型和层次模型 )有以下几个优点：数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及 有坚实的理论基础。 8 【正确答案】 C 【试题解析】 对线性表进行顺序查找，最坏情况下，如果从表头进行查找，要查找到表尾才能得出结果，因此需要比较 n次。 9 【正确答案】 A 【试题解
9、析】 数据流图简称 DFD，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型。数据流图有 4种基本图形符号， (1) 箭头，表示数据流； (2) 圆或椭圆，表示加工： (3) 双杠，表示存储文件 (数据源 )； (4) 方框，表示数据的源点或终点。 10 【 正确答案】 A 【试题解析】 从数据库的概念中可以看到，所谓数据库是指长期存储在计算机内的、有组织的、可共享的数据集合。因此进行数据库设计的根本目标还是为了解决数据共享问题。 11 【正确答案】 B 【试题解析】 函数调用时用实参替换形参，如果实参为表达式，将为表达式的值创建一个临时
10、对象，然后将该实参替换形参。替换的实质是变量间的拷贝当然这种拷贝需要为形参分配内存。需要注意的是：形参在编译时不分配内存，在运行时才分配内存。 12 【正确答案】 A 【试题解析】 本题考查的是内 联函数的相关知识点。 C+引入内联函数是用它来代替 C语言中的预处理宏函数，内联函数在调用时，是将表达式用内联函数体来替换，这样会加快程序的执行速度。 13 【正确答案】 C 【试题解析】 每个 C+程序中都要有且仅有一个主函数，该函数是程序的入口，而语句、预处理命令和函数及类在程序中都可以有多个。 14 【正确答案】 D 【试题解析】 对指针所指向的地址取值时，采用的存取运算符为 *。一为取地址符
11、。 15 【正确答案】 A 【试题解析】 当自加运算符做后缀表达式的时候，表达 式的值不变，只有变量的值增 1，所以表达式 (x+*2/3)相当于 (11*2/3)取整后为 7。 16 【正确答案】 A 【试题解析】 引用比较特殊，即必须指向一个已有的同类型变量。引用是已有变量的别名，故选项 C是错误的，选项 D中变量类型不同，而选项 B中是常数。 17 【正确答案】 C 【试题解析】 本题考查的是 C+标准库 iostream提供的基本 I/O类。 istream提供了向流中插入数据的有关操作： ostream提供了从流中提取数据的操作。 18 【正确答案】 B 【试题 解析】 在定义了重载运算符后的函数后，函数 Operator+重载了运算符“+”。如果在类以外的其他地方定义了一个函数，在类体中用 friend对该函数进行声明，此函数就称为本类的友元函数。 “*”用友元函数重载就是运算符函数不作为成员函数，而把它放在类外， “*”被改写为 “operato*”。 “+”为成员函数重载，x.operator+。所以 x+y*2被改写为 “x， operator+(operator *(y， z)”。 19 【正确答案】 A 【试题解析】 本题的函数是根据 a和 b的值来给 c赋值。 20 【正确答案】 A 【试题解析】 本题考查逻辑运算符 !逻辑 “非 ”，
