一、选择题
在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)软件生命周期中花费费用最多的阶段是
A)详细设计 B)软件编码 C)软件测试 D)软件维护
(2)为了提高测试的效率,应该
A)随机选取测试数据 B)取一切可能的输入数据作为测试数据 C)在完成编码以后制定软件的测试计划 D)集中对付那些错误群集的程序
(3)以下不是面向对象思想中的主要特征的是
A)多态 B)继承 C)封装 D)垃圾回收
(4)下列叙述中,不符合良好程序设计风格要求的是
A)程序的效率第一,清晰第二 B)程序的可读性好 C)程序中要有必要的注释 D)输入数据前要有提示信息
(5)软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
A)模块间的关系 B)系统结构部件转换成软件的过程描述 C)软件层次结构 D)软件开发过程
(6)数据处理的最小单位是
A)数据 B)数据元素 C)数据项 D)数据结构
(7)假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
A)log2n B)n2 C)O(n1..5) D)n(n-1)/2
(8)在深度为5的满二叉树中,叶子结点的个数为
A)32 B)31 C)16 D)15
(9)数据库系统的核心是
A)数据库 B)数据库管理系统 C)模拟模型 D)软件工程
(10)一个关系中属性个数为1时,称此关系为
A)对应关系 B)单一关系 C)一元关系 D)二元关系
参考答案
1)D
【解析】软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中,详细设计、软件编码和软件测试都属于软件开发阶段;维护是软件生命周期的最后一个阶段,也是持续时间最长,花费代价最大的一个阶段,软件工程学的一个目的就是提高软件的可维护性,降低维护的代价。
(2)D
【解析】测试的目的是发现软件中的错误。经验表明,程序中存在错误的概率与该程序中已发现的错误成正比。这一现象说明,为了提高测试效率,测试人员应该集中对待那些错误群集的程序。
(3)D
【解析】面向对象思想中的三个主要特征是:封装性、继承性和多态性。
(4)A
【解析】当今主导的程序设计风格是"清晰第一,效率第二"的观点。结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,而在实际应用中,人们更注重程序的可理解性。
(5)B
【解析】软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中,结构设计是定义软件系统各主要部件之间的关系;数据设计是将分析时创建的模型转化为数据结构的定义;接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信;过程设计则是把系统结构部件转换成软件的过程性描述。 (6)C
【解析】数据处理的最小单位是数据项;由若干数据项组成数据元素;数据是指能够被计算机识别、存储和加工处理的信息载体;数据结构是指数据之间的相互关系和数据运算。
(7)D
【解析】假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
(8)C
【解析】满二叉树是指除最后一层外,每一层上的所有结点都有两个叶子结点。在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
(9)B
【解析】数据库管理系统(Database Management System,简称DBMS)是数据库的机构,它是一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等,数据库管理系统是数据库系统的核心。
(10)C
【解析】在关系模型数据库中,基本结构是二维表,这种二维表称为关系。关系的列称为属性,一个具有N个属性的关系称为N元关系。
