（195）算法的时间复杂度是指C A）执行算法程序所需要的时间B）算法程序的长度

C）算法执行过程中所需要的基本运算次数D）算法程序中的指令条数

（196）软件生命周期中所花费用最多的阶段是D A）详细设计B）软件编码C）软件测试D）软件维护

（197）数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为CA）C B）Basic C）DDL D）DML

（198）下列有关数据库的描述，正确的是C

A）数据库是一个DBF文件B）数据库是一个关系C）数据库是一个结构化的数据集合D）数据库是一组文件

（199）下列有关数据库的描述，正确的是D A）数据处理是将信息转化为数据的过程B）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变C）关系中的每一列称为元组，一个元组就是一个字段

D）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字

（200）算法的基本特征是可行性、确定性、【有穷性】和拥有足够的情报。

（201）在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【log2n】。

（202）在面向对象的程序设计中，类描述的是具有相似性质的一组【对象】。

（203）通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【软件生命周期】。

（204）数据库管理系统常见的数据模型有层次模型、网状模型和【关系模型】3种。

205.用树形结构来表示实体之间联系的模型称为B。A、关系模型B、层次模型C、网状模型D、数据模型

206.设有下列二叉树：

对此二叉树中序遍历的结果为__B。A、ABCDEF B、DBEAFC C、ABDECF D、DEBFCA

207.面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是__C。

A、模拟现实世界中不同事物之间的联系B、强调模拟现实世界中的算法而不强调概念

C、使用现实世界的概念抽象地思考问题从而自然地解决问题

D、鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

208按条件f对关系R进行选择，其关系代数表达式为C。

C、бf(R)D、∏f(R)

209.在计算机中，算法是指__C。A、查询方法B、加工方法C、解题方案的准确而完整的描述D、排序方法

210.下列叙述中，不属于软件需求规格说明书的作用的是__D。

A、便于用户、开发人员进行理解和交流B、反映出用户问题的结构，可以作为软件开发工作的基础和依据

C、作为确认测试和验收的依据D、便于开发人员进行需求分析

211.在单链表中，增加头结点的目的是__A。

A、方便运算的实现B、使单链表至少有一个结点

C、标识表结点中首结点的位置D、说明单链表是线性表的链式存储实现

212.单个用户使用的数据视图的描述称为A。A、外模式B、概念模式C、内模式D、存储模式

213.软件开发的结构化生命周期方法将软件生命周期划分成__A。A、定义、开发、运行维护

B、设计阶段、编程阶段、测试阶段C、总体设计、详细设计、编程调试D、需求分析、功能定义、系统设计

214.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是__C。

A、循环的集合B、地址的集合C、路径的集合D、目标的集合

215.如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在【一对多】联系。

216.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【中序】遍历和后序遍历。

217.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【数据存储】和处理过程。

218.软件的需求分析阶段的工作，可以概括为四个方面：【需求获取】、需求分析、编写需求规格说明书和需求评审。

219.数据结构包括数据的逻辑结构、数据的【存储结构】以及对数据的操作运算

220.数据的存储结构是指__D。A、存储在外存中的数据B、数据所占的存储空间量