1、二级公共基础知识-33 (1)及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.在下列选项中，哪一项不是一个算法一般应具有的基本特征_。（分数：2.00）A.确定性B.可行性C.无穷性D.拥有足够的情报2.算法的空间复杂度是指_。（分数：2.00）A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间3.下面对对象概念描述错误的是_。（分数：2.00）A.任何对象都必须有继承性B.对象是属性和方法的封装体C.对象问的通信靠消息传递D.操作是对象的动态性属性4.关系数据库管理系统能实现的专门关系
2、运算包括_。（分数：2.00）A.排序、索引、统汁B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表5.对长度为 N 的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。（分数：2.00）A.N1B.NC.N1/2D.N/26.二维表由行和列组成，每一列都有一个属性名被称为_。（分数：2.00）A.属性B.字段C.集合D.记录7.下列不属于静态测试方法的是_。（分数：2.00）A.代码检查B.白盒法C.静态结构分析D.代码质量度量8.用树形结构来表示实体之间联系的模型称为_。（分数：2.00）A.关系模型B.层次模型C.网状模型D.数据模型9.在数据流图(DFD)中，带有名字的箭
3、头表示_。（分数：2.00）A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向10.在深度为 5 的满二叉树中，叶子结点的个数为_。（分数：2.00）A.32B.31C.16D.15二、填空题(总题数：5，分数：10.00)11.长度为 n 的顺序存储线性表中，当在任何位置上捅入一个元素概率都相等时，捅入一个元素所需移动元素的平均个数为 1。（分数：2.00）填空项 1:_12.用树型结构表示实体类型及实体间联系的数据模型称为 1。（分数：2.00）填空项 1:_13.类是一个支持集成的抽象数据类型，而对象是类的 1。（分数：2.00）填空项 1:_14.软件工程研究
4、的内容主要包括： 1 技术和软件工程管理。（分数：2.00）填空项 1:_15.关系操作的特点是 1 操作。（分数：2.00）填空项 1:_二级公共基础知识-33 (1)答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.在下列选项中，哪一项不是一个算法一般应具有的基本特征_。（分数：2.00）A.确定性B.可行性C.无穷性 D.拥有足够的情报解析：解析 作为一个算法，一般应具有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。2.算法的空间复杂度是指_。（分数：2.00）A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储
5、空间D.算法执行过程中所需要的存储空间 解析：解析 一个算法的空间复杂度，一般是指执行该算法所需的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。3.下面对对象概念描述错误的是_。（分数：2.00）A.任何对象都必须有继承性 B.对象是属性和方法的封装体C.对象问的通信靠消息传递D.操作是对象的动态性属性解析：解析 对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。4.关系数据库管理系统能实现的专门关系运算包括_。（分数：2.00）A.
6、排序、索引、统汁B.选择、投影、连接 C.关联、更新、排序D.显示、打印、制表解析：解析 关系数据库管理系统能实现的专门关系运算，包括选择运算、投影运算、连接运算。5.对长度为 N 的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。（分数：2.00）A.N1B.N C.N1/2D.N/2解析：解析 在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。6.二维表由行和列组成，每一列都有一个属性名被称为_。（分数：2.00）A.属性B.字段 C.集合D.记录解析：解析 在一个二维表中
7、，水平方向的行称为元组，元组对应表中的一个具体记录。垂直方向的列成为属性，每一列都有一个属性名，在 Access 中表示为字段名。7.下列不属于静态测试方法的是_。（分数：2.00）A.代码检查B.白盒法 C.静态结构分析D.代码质量度量解析：解析 静态测试包括代码检查、静态结构分析和代码质量度量等。其中白盒测试属于动态测试。8.用树形结构来表示实体之间联系的模型称为_。（分数：2.00）A.关系模型B.层次模型 C.网状模型D.数据模型解析：解析 层次模型是最早发展出来的数据库模型。它的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。9.
8、在数据流图(DFD)中，带有名字的箭头表示_。（分数：2.00）A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向 解析：解析 数据流相当于一条管道，并有一级数据(信息)流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。10.在深度为 5 的满二叉树中，叶子结点的个数为_。（分数：2.00）A.32B.31C.16 D.15解析：解析 所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。在满二叉树中，每一层上的结点数部达到最大值，
9、即在满二叉树的第 K 层上有 2K-1个结点，且深度为 m 的满二叉树有 2m个结点。在满二叉树中，最后一层的结点个数就是叶予结点的个数，本题中深度为 5，故叶予结点数为 25-1=16。二、填空题(总题数：5，分数：10.00)11.长度为 n 的顺序存储线性表中，当在任何位置上捅入一个元素概率都相等时，捅入一个元素所需移动元素的平均个数为 1。（分数：2.00）填空项 1:_ （正确答案：n/2。）解析：解析 在线性表的任何位置插入一个元素的概率相等，即概率为 p=l/(n+1)，则插入一个元素时所需移动元素的平均次数为 E=n/2。12.用树型结构表示实体类型及实体间联系的数据模型称为
10、1。（分数：2.00）填空项 1:_ （正确答案：层次模型。）解析：解析 用树型结构表示实体类型及实体间联系的数据模型称为层次模型，用有向图结构表示实体类型及实体间联系的数据模型称为网状模型，用二维表结构表示实体及其联系的数据模型称为关系模型。13.类是一个支持集成的抽象数据类型，而对象是类的 1。（分数：2.00）填空项 1:_ （正确答案：实例。）解析：解析 将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。所以，类是对象的抽象，对象则是其对应类的一个实例。14.软件工程研究的内容主要包括： 1 技术和软件工程管理。（分数：2.00）填空项 1:_ （正确答案：软件开发。）解析：解析 基于软件工程的目标，软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。软件开发技术包括：软件开发方法学、开发过程、开发工具和软件工程环境，其主体内容是软件开发方法学；软件工程管理则包括：软件管理学、软件工程经济学，以及软件心理学等内容。15.关系操作的特点是 1 操作。（分数：2.00）填空项 1:_ （正确答案：集合。）解析：解析 在关系操作中，所有操作对象与操作结果都是关系，而关系定义为元数相同的元组的集合，因此，关系操作的特点是集合操作。
