(214)在单链表中，增加头结点的目的是________。
A)方便运算的实现 B)使单链表至少有一个结点
C)标识表结点中首结点的位置 D)说明单链表是线性表的链式存储实现
(214)A
知识点：线性单链表、双向链表与循环链表的结构及其基本运算
评析：头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。
(215)软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指________。
A)模块间的关系 B)系统结构部件转换成软件的过程性描述
C)软件层次结构 D)软件开发过程
(215)B
知识点：结构化分析方法，数据流图，数据字典，软件需求规格说明书
评析：软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系;数据设计是将分析时创建的模型转化为数据结构的定义;接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信：过程设计则是把系统结构部件转换成软件的过程性描述。
(216)为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为________。
A)PAD图 B)N-S图 C)结构图 D)数据流图
(216)B
知识点：结构化分析方法，数据流图，数据字典，软件需求规格说明书
评析：常见的过程设计工具有：程序流程图、N-S图、PAD图和HIPO图。其中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为N-S图。
(217)数据处理的最小单位是________。
A)数据 B)数据元素 C)数据项 D)数据结构
(217)C
知识点：数据库的基本概念：数据库，数据库管理系统，数据库系统
评析：数据处理的最小单位是数据项;由若干数据项组成数据元素;而数据是指能够被计算机识别、存储和加工处理的信息载体;数据结构是指数据之间的相互关系和数据运算。
(218)下列有关数据库的描述，正确的是________。
A)数据库是一个DBF文件 B)数据库是一个关系
C)数据库是一个结构化的数据集合 D)数据库是一组文件
(218)C
知识点：数据库的基本概念：数据库，数据库管理系统，数据库系统
评析：数据库(Database，简称DB)是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有“集成”、“共享”之特点。
(219)单个用户使用的数据视图的描述称为________。
A)外模式 B)概念模式 C)内模式 D)逻辑模式
(219)A
知识点:数据库的基本概念：数据库，数据库管理系统,数据库系统
评析：外模式是用户的数据视图，也就是用户所见到的数据模式;全局数据视图的描述称为概念模式，即数据库中全部数据的整体逻辑结构的描述;物理存储数据视图的描述称为内模式，即数据库在物理存储方面的描述，存储模式即为内模式。
(220)需求分析阶段的任务是确定________。
A)软件开发方法 B)软件开发工具
C)软件开发费用 D)软件系统功能
(220)D
知识点：结构化分析方法，数据流图，数据字典，软件需求规格说明书
评析：需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象(组织、部门、企业等)，充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能。选项A)软件开发方法是在总体设计阶段完成的任务;选项B)软件开发工具是在实现阶段需完成的任务：选项c)软件开发费用是在可行性研究阶段需完成的任务
246)算法分析的目的是_______。
A)找出数据结构的合理性 B)找出算法中输入和输出之间的关系
C)分析算法的易懂性和可靠性 D)分析算法的效率以求改进
(246)D
知识点:算法分析
评析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法
的执行效率。
(247)n个顶点的强连通图的边数至少有_______。
A)n-1 B)n(n-1) C)n D)n+l
(247)C
知识点：强连通图
评析：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
(248)已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是_______。
A)堆排序 B)直接插入排序 C)快速排序 D)直接选择排序
(248)B
知识点：插入排序算法
评析：当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。
(249)用链表表示线性表的优点是_______。
A)便于插入和删除操作 B)数据元素的物理顺序与逻辑顺序相同
C)花费的存储空间较顺序存储少 D)便于随机存取
(249)A
知识点:链表的结构
评析：链式存储结构克服了顺序存储结构的缺点：它的结点空问可以动态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。
(250)下列不属于结构化分析的常用工具的是_______。
A)数据流图 B)数据字典 C)判定树 D)PAD图
(250)D
知识点：结构化分析的常用工具
评析：结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而PAD图是常见的过程设计工具中的图形设计工具。
(251)软件开发的结构化生命周期方法将软件生命周期划分成_______。
A)定义、开发、运行维护
B)设计阶段、编程阶段、测试阶段
C)总体设计、详细设计、编程调试
D)需求分析、功能定义、系统设计
(251)A
知识点：软件生命周期
评析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护三个阶段。
(252)在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看做是_____。
A) 循环的集合 B)地址的集合 C)路径的集合 D)目标的集合
(252)C
知识点:软件测试方法
评析：软件的自盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。
(253)在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有 _______。
A)数据无冗余 B)数据可共享
C)专门的数据管理软件 D)特定的数据模型
(253)D
知识点:数据库系统的基本特点
评析：在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合，易造成存储空间大量浪费，不方便使用。而在数据库系统中，数据是结构化的，这种结构化要求在描述数据时不仅描述数据本身，还要描述数据间的关系，这正是通过采用特定的数据模型来实现的。
(254)分布式数据库系统不具有的特点是_______。
A)分布式 B)数据冗余
C)数据分布性和逻辑整体性 D)位置透明性和复制透明性
(254)B
知识点:数据库系统的基本概念
评析：分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的;但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。
(255)下列说法中，不属于数据模型所描述的内容的是_______。
A)数据结构 B)数据操作 C)数据查询 D)数据约束
(255)C
知识点:数据模型的基本概念
评析：数据模型所描述的内容有3个部分，它们是数据结构、数据操作和数据约束。其中·数据模型中的数据结构主要描述数据的类型、内容、性质，以及数据库的联系等;数据操作主要是描述在相应数据结构上的操作类型与操作方式;数据模型中的数据约束主要描述数据结构内数据间的语法、语义联系，它们之间的制约与依存关系，以及数据动态变化的规则，以保证数据的正确、有效与相容。
