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

　　A、模拟现实世界中不同事物之间的联系

　　B、强调模拟现实世界中的算法而不强调概念

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

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

　　面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是，使用现实世界的概念抽象地思考问题从而自然地解决问题。它强调模拟现实世界中的概念而不强调算法，它鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。 本题答案为C。

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

　　A、循环的集合

　　B、地址的集合

　　C、路径的集合

　　D、目标的集合

　　软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。 本题答案为C。

　　33．在计算机中，算法是指______。

　　A、查询方法

　　B、加工方法

　　C、解题方案的准确而完整的描述

　　D、排序方法

　　计算机算法是指解题方案的准确而完整的描述，它有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。 本题答案为C。

　　34．用树形结构来表示实体之间联系的模型称为______。

　　A、关系模型

　　B、层次模型

　　C、网状模型

　　D、数据模型

　　层次模型是最早发展出来的数据库模型。它的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。 本题答案为B。

　　35．单个用户使用的数据视图的描述称为______。

　　A、外模式

　　B、概念模式

　　C、内模式

　　D、存储模式

　　外模式是用户的数据视图，也就是用户所见到的数据模式；全局数据视图的描述称为概念模式，即数据库中全部数据的整体逻辑结构的描述；物理存储数据视图的描述称为内模式，即数据库在物理存储方面的描述；存储模式即为内模式。 本题答案为A。

　　36．下列叙述中，不属于软件需求规格说明书的作用的是______。

　　A、便于用户、开发人员进行理解和交流

　　B、反映出用户问题的结构，可以作为软件开发工作的基础和依据

　　C、作为确认测试和验收的依据

　　D、便于开发人员进行需求分析

　　软件需求规格说明书（SRS，Software Requirement Specification）是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用：① 便于用户、开发人员进行理解和交流；② 反映出用户问题的结构，可以作为软件开发工作的基础和依据；③ 作为确认测试和验收的依据。本题答案为D。

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

　　A. R|X|R B. R|X|Rf C. бf(R) D. ∏f(R)

　　选择运算是一个一元运算，关系R通过选择运算（并由该运算给出所选择的逻辑条件）后仍为一个关系。这个关系是由R中那些满足逻辑条件的元组所组成。如果关系的逻辑条件为f，则R满足f的选择运算可以写成：бf(R)。 本题答案为C。

　　38．在单链表中，增加头结点的目的是______。

　　A、方便运算的实现

　　B、使单链表至少有一个结点

　　C、标识表结点中首结点的位置

　　D、说明单链表是线性表的链式存储实现

　　头结点不仅标识了表中首结点的位置，而且根据单链表（包含头结点）的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。 本题答案为A。

　　39．软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。

　　A、阶段性报告

　　B、需求评审

　　C、总结

　　D、都不正确

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

　　需求获取的目的是确定对目标系统的各方面需求。涉及到的主要任务是建立获取用户需求的方法框架，并支持和监控需求获取的过程。

　　需求分析是对获取的需求进行分析和综合，最终给出系统的解决方案和目标系统的逻辑模型。

　　编写需求规格说明书作为需求分析的阶段成果，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进程的依据。

　　需求评审是对需求分析阶段的工作进行复审，验证需求文档的一致性、可行性、完整性和有效性。本题答案是B。

　　40．希尔排序法属于哪一种类型的排序法______。

　　A、交换类排序法

　　B、插入类排序法

　　C、选择类排序法

　　D、建堆排序法

　　希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。本题答案为B。