第七套 模拟题

（1）循环链表的主要优点是

　A）不再需要头指针了
　B）从表中任一结点出发都能访问到整个链表
　C）在进行插入、删除运算时，能更好的保证链表不断开
　D）已知某个结点的位置后，能够容易的找到它的直接前件

（2）栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

　A）ABCED
　B）DCBEA
　C）DBCEA
　D）CDABE

（3）n个顶点的强连通图的边数至少有

　A）n-1
　B）n（n-1）
　C）n
　D）n+1

（4）在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的

　A）安全性
　B）一致性
　C）可理解性
　D）合理性

（5）模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的

　A）抽象和信息隐蔽
　B）局部化和封装化
　C）内聚性和耦合性
　D）激活机制和控制方法

（6）软件开发的结构化生命周期方法将软件生命周期划分成

　A）定义、开发、运行维护
　B）设计阶段、编程阶段、测试阶段
　C）总体设计、详细设计、编程调试
　D）需求分析、功能定义、系统设计

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

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

（8）在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有

　A）特定的数据模型
　B）数据无冗余
　C）数据可共享
　D）专门的数据管理软件

(9）数据库设计包括两个方面的设计内容，它们是

　A）概念设计和逻辑设计
　B）模式设计和内模式设计
　C）内模式设计和物理设计
　D）结构特性设计和行为特性设计

（10）实体是信息世界中广泛使用的一个术语，它用于表示

　A）有生命的事物
　B）无生命的事物
　C）实际存在的事物
　D）一切事物

（11）常用的黑箱测试有等价分类法、 【1】 、因果图法和错误推测法4种。

（12）测试的目的是暴露错误，评价程序的可靠性；而 【2】 的目的是发现错误的位置并改正错误。

（13）软件维护活动包括以下几类：改正性维护、适应性维护、 【3】 维护和预防性维护。

（14）在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【4】 。

（15）关键字ASC和DESC分别表示 【5】 的含义。

试题解析

　　1．解析： 循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。

　　2．解析： 栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。

　　3．解析： 在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。

　　4C

　　5．解析： 模块的独立程序是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。

　　6．解析： 通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护3个阶段。

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

　　8．解析： 在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合，易造成存储空间大量浪费，不方便使用。而在数据库系统中，数据是结构化的，这种结构化要求在描述数据时不仅描述数据本身，还要描述数据间的关系，这正是通过采用特定的数据模型来实现的。

　　9．A

　　10．解析： 实体是客观存在且可以相互区别的事物。实体可以是具体的对象，如一个学生，也可以是一个抽象的事件，如一次出门旅游等。因此，实体既可以是有生命的事物，也可以是无生命的事物，但它必须是客观存在的，而且可以相互区别。

　　11．解析： 黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例。常用的黑箱测试有等价分类法、边值分析法、因果图法和错误推测法4种。

　　12．解析： 软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定；调试也称排错，它是一个与测试有联系又有区别的概念。具体来说，测试的目的是暴露错误，评价程序的可靠性，而调试的目的是发现错误的位置，并改正错误。

　　13．解析： 软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护和预防性维护。改正性维护是指在软件交付使用后，为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用，应当进行的诊断和改正错误的过程；适应性维护是指为了使软件适应变化，而去修改软件的过程；完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性；预防性维护是为了提高软件的可维护性、可靠性等，为以后的进一步改进软件打下良好基础。

　　14．解析： 在面向对象技术中，主要用到对象（object）、类（class）、方法（method）、消息（message）、继承（inheritance）、封装（encapsulation）等基本概念。其中消息是用来请求对象执行某一处理或回答某些信息的要求。

　　15．解析： ASC表示升序排列，DESC表示降序排列，多用在索引定义和SELECT语句中的ORDER子句中。