1、国家二级（公共基础知识）模拟试卷 13及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 在下列选项中，哪个不是一个算法一般应该具有的基本特征 _。 （ A）确定性 （ B）可行性 （ C）无穷性 （ D）拥有足够的情报 2 下列不属于静态测试方法的是 _。 （ A）代码检查 （ B）白盒法 （ C）静态结构分析 （ D）代码质量度量 3 在数据流图 (DFD)中，带有名字的箭头表示 _。 （ A）模块 之间的调用关系 （ B）程序的组成成分 （ C）控制程序的执行顺序 （ D）数据的流向 4 下面对对象概念描述错
2、误的是 _。 （ A）任何对象都必须有继承性 （ B）对象是属性和方法的封装体 （ C）对象间的通讯靠消息传递 （ D）操作是对象的动态性属性 5 算法的空间复杂度是指 _。 （ A）算法程序的长度 （ B）算法程序中的指令条数 （ C）算法程序所占的存储空间 （ D）算法执行过程中所需要的存储空间 6 对长度为 N的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。 （ A） N+1 （ B） N （ C） N+1/2 （ D） N/2 7 在深度为 5的满二叉树中，叶子结点的个数为 _。 （ A） 32 （ B） 31 （ C） 16 （ D） 15 8 二维表由行和列组成，每一列都有
3、一个属性名被称为 _。 （ A）属性 （ B）字段 （ C）集合 （ D）记录 9 用树形结构来表示实体之间联系的模型称为 _。 （ A）关系模型 （ B）层次模型 （ C）网状模型 （ D）数据模型 10 关系数据库管理系统能实现的专门关系运算包括 _。 （ A）排序、索引、统计 （ B）选择、投影、连接 （ C）关联、更新、排序 （ D）显示、打印、制表 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 设一棵完全二叉树共有 500个结点，则在该二叉树中有（ ）个叶子结点。 12 在最坏情况下，冒泡排序的时间复杂度为（ ）。 13 面向对象的程序
4、设计方法中涉及的对象是系统中用来描述客观事物的一个（ ）。 14 软件工程包括 3个要素，分别为方法、工具和 （ ）。 15 由关系数据库系统支持的完整性约束是指（ ）和参照完整性。 国家二级（公共基础知识）模拟试卷 13答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 C 【试题解析】 作为一个算法，一般应具有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。 2 【正确答案】 B 【试题解析】 静态测试包括代码检查、静态结构分析和代码质量度量等。其中白盒测试属于动态测试 。 3 【正确答案
5、】 D 【试题解析】 数据流相当于一条管道，并有一级数据 (信息 )流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。 4 【正确答案】 A 【试题解析】 对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。 5 【正确答案】 D 【试题解析】 一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要
6、的额外空间。 6 【正确答案】 B 【试题解析】 在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。 7 【正确答案】 C 【试题解析】 所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都 有两个子结点。在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第 K层上有 2K-1(上标 )个结点，且深度为 m的满二叉树有 2m(上标 )个结点。在满二叉树中，最后一层的结点个数就是引子结点的个数，本题中深度为5，故叶子结点数为 25-1(上标 )=16。 8 【正确
7、答案】 B 【试题解析】 在一个二维表中，水平方向的行称为元组，元组对应表中的一个具体记录。垂直方向的列成为属性，每一列都有一个属性名，在 Access中表示为字段名。 9 【正确答案】 B 【试题解析】 层次模型是最早发展出来 的数据库模型。它的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。 10 【正确答案】 B 【试题解析】 关系数据库管理系统能实现的专门关系运算，包括选择运算、投影运算、连接运算。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 250 【试题解析】 所谓
8、完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有 n个结点时完全二叉树，其 父结点数为 int(n/2)，而叶子结点数等于总结点数减去父结点数。本题 n=500，故父结点数等于 int(500/2)=250，叶子结点数等于 500-250=250。 12 【正确答案】 n(n-1)/2或 O(n(n-1)/2) 【试题解析】 冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为 n，则在最坏的情况下，冒泡排序需要经过 n/2遍的从前往后的扫描和 n/2遍从后往前的扫描，需要的比较次数为 n(n-1)/2。 13 【正确答案】 实体 【试题解析】 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它由一组表示其静态特征的属性和它可执行的一组操作组成。 14 【正确答案】 过程 【试题解析】 软件工程包括 3个要素，即方法、工具和过程。方法是完成软件工程项目的基础上的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的管理。 15 【正确答案】 实体完整性 【试题解析】 关系的完整性约束指关系的某种约束条件，包括实体完整性、参照完整性和用户定义的 完整性。其中，前两种完整性约束由关系数据库系统自动支持。
