计算机等级考试（国家）-二级公共基础知识模拟题13

《计算机等级考试（国家）-二级公共基础知识模拟题13》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、二级公共基础知识模拟题13一、选择题下列各题A・、B・、C八D・四个选项中，只有一个选项是正确的。K在下列选项屮，哪个不是一个算法一般应该具有的基本特征oA.确定性B.可行性C.无穷性D.拥有足够的情报2、下列不屈于静态测试方法的是oA・代码检查B.口盒法C.静态结构分析D.代码质量度量3、在数据流图（DFD•中，带冇名字的箭头表示oA.模块Z间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向4、下面对对象概念描述错误的是oA.任何对象都必须有继承性B.对象是属性和方法的封装体C.对象间的通讯靠消

2、息传递D.操作是对象的动态性属性5、算法的空间复朵度是指oA.算法程序的长度B.算法程序屮的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间6、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为A.N+lB.NC・N+IL/2D.N/27、在深度为5的满二叉树中，叶子结点的个数为oA.32B・31C.16D・158、二维表曲行和列组成，每一列都冇一个属性名被称为oA.屈性B.字段C.集合D.记录9、用树形结构来表示实体之间联系的模型称为oA.关系模型B.层次模型C.网状模型D.数据

3、模型10、关系数据库管理系统能实现的专门关系运算包括oA.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表二、填空题11、长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【1】。12.用树型结构表示实体类型及实体间联系的数据模型称为【2】13.类是一个支持集成的抽彖数据类型，而对彖是类的【3】。14>软件工程研究的内容主要包括：【4】技术和软件工程管理。15>关系操作的特点是一【5】操作。答案：一、选择题1>C［解析］作为一个算法

4、，一般应具有以下儿个基木特征：可行性、确定性、有穷性和拥有足够的情报。2、B［解析］静态测试包括代码检查、静态结构分析和代码质量度量等。其中口盒测试属于动态测试。3、D［解析］数据流相当于一条管道，并有一级数据（信息）流经它。在数据流图屮，用标右名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。4、A［解析］对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象Z间通过传递消息互相联系，以模拟现实世界中不同事物彼此

5、之间的联系。5、D［解析］一个算法的空间复杂度，一•般是指执行这个算法所需的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。6、B［解析］在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根木不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。7、C［解析］所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。在满二叉树屮，每一层上的结点数都达到最大值，即在满

6、二叉树的第K层上有（上标）个结点，且深度为m的满二叉树有加（上标）个结点。在满二叉树中，最后一层的结点个数就是引了结点的个数,本题中深度为5,故叶子结点数为25-1（上标）=16o8、B［解析］在一个二维表屮，水平方向的行称为元组，元组对应表屮的一个具体记录。垂直方向的列成为属性，每一列都有一个属性名，在Access屮表示为字段名。9、B［解析］层次模型是最早发展出来的数据库模型。它的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。10>B［解析］关系数据库管

7、理系统能实现的专门关系运算，包括选择运算、投影运算、连接运算。二、填空题11>答案：n/2［解析］在线性表的任何位置插入一个元素的概率相等，即概率为p=l/（n+l）,则插入一个元素时所需移动元素的平均次数为E=n/2O12、答案：层次模型［解析］用树型结构表示实体类型及实体间联系的数据模型称为层次模型，用冇向图结构表示实体类型及实体间联系的数据模型称为网状模型，用二维表结构表示实体及其联系的数据模型称为关系模型。13、答案：实例［解析］将屈性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集

8、合。所以，类是对象的抽象，对象则是其对应类的一个实例。14＞答案：软件开发［解析］基于软件工程的口标，软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。软件开发技术包括：软件开发方法学、开发过程、开发工具和软件工程环境，其主体内容是软件开发方法学；软件工程管理则包括：软件管理学、软件工程经济学，以及软件心理学等内容。丄5、答案：集合［解析］在关系操作中