等级考试二级公共基础知识篇（七）

第七套模拟题
(1)循环链表的主要优点是
A)不再需要头指针
B)整个链表可以从表中的任意节点访问
C)在插入和删除时，链表可以更好地保持打开
D)很容易找到它的直接前身
(2)元素A、B、C、D从栈底到栈顶依次存储，在第五个元素E进入堆栈之前，堆栈中的元素可以被释放。那么堆叠顺序可能是
a)abced
b)dcbea
c)dbcea
d)cdabe
(3)n个顶点的强连通图的边数至少是
a) n- (4)在结构化程序设计的思想提出之前，程序的效率在程序设计中是被强调的。现在比起程序的效率，人们更关注的是
A)安全性
B)一致性
C)可理解性
D)合理性
(5)模块独立性的衡量标准是
A)抽象和信息隐藏
B)本地化和封装
C)内聚和耦合
D)激活机制和控制方法
(6)软件开发的结构化生命周期法将软件生命周期划分为[/br编程 编程与调试
D)需求分析、功能定义、系统设计
(7)在软件工程中，可以用白盒测试来测试程序的内部结构。 这种方法把程序看作
A)一组路径
B)一组循环
C)一组目标
D)一组地址
(8)在数据管理技术的发展过程中，文件系统和数据库系统的主要区别是
A)数据库系统有特定的数据模型
B)数据没有冗余
C)数据可以共享
D)专用的数据管理软件[/br它们是
A)概念设计和逻辑设计
B)模式设计和内部模式设计
C)内部模式设计和物理设计
D)结构特性设计和行为特性设计
(10)实体是信息世界中广泛使用的一个术语，它用来表示
A)有生命的东西
B)无生命的东西
C)实际的东西
D)一切
(11)有四

(12)测试的目的是揭露错误和评估程序的可靠性；[2]的目的是找到错误的位置并纠正它。
(13)软件维护活动包括以下几类:纠正性维护、适应性维护、[3]维护和预防性维护。

(14)在面向对象设计中，请求一个对象执行某个过程或回答某些信息的需求称为[4]。
(15)关键字ASC和DESC分别表示试题分析
1。解析:循环链表是指单向链表中最后一个节点的指针指向头节点，使整个链表形成一个环。这种结构使得从链表中的任何节点访问整个链表成为可能。
2。解析:栈操作原则上是“后进先出”，元素A、B、C、D从栈底到栈顶依次存储，表示D最后被栈，B、C居中，A最早被栈。所以当你出栈的时候，必须先给D，再给C，最后给a。的含义。

[5]

3.解析:在有向图中，如果任意两个顶点是连通的，那么这个图称为强连通图。这样的有向图在形状上是环形的，所以它应该至少有N条边。
4C

5.分析:模块的独立程序是评价设计的重要尺度。软件的模块独立性是通过耦合和内聚来度量的。

6.解析:一般将软件产品从提出、实现、使用、维护到停止使用、报废的过程称为软件生命周期。可以分为软件定义、软件开发、软件运维三个阶段。
7。分析:软件的白盒测试方法将测试对象视为一个开放的盒子，允许测试人员利用程序的内部逻辑结构和相关信息设计或选择测试用例，对程序的所有逻辑路径进行测试。

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

9.A

10.解析:实体是客观存在的，可以相互区分的事物。实体可以是一个具体的对象，比如一个学生，也可以是一个抽象的事件，比如一次旅行。所以，一个实体既可以是有生命的东西，也可以是无生命的东西，但它必须是客观存在的，是可以相互区分的。
11。分析:黑盒测试法完全不考虑程序的内部结构和特性，只是根据程序的功能推导出测试用例。常用的黑盒测试有四种:等价分类、边界值分析、因果图和错误推断。
12。分析:软件测试的目标是在精心控制的环境中执行程序，从而发现程序中的错误，并给出程序可靠性的评价；调试，也称调试，是一个与测试既有联系又有区别的概念。具体来说，测试的目的是暴露错误，评估程序的可靠性，而调试的目的是找到错误的位置，并加以纠正。
13。分析:软件维护活动包括以下几类:纠正性维护、适应性维护、完善性维护和预防性维护。纠正性维护是指软件交付使用后进行诊断和纠错的过程，目的是识别和纠正软件错误，纠正软件性能缺陷，消除实施中的误用。适应性是指修改软件以适应变化的过程。完善维护是指为了满足用户提出的新的功能和性能要求，需要对软件进行修改或二次开发，以扩展软件功能，增强软件性能，提高处理效率，提高软件的可维护性。预防性维护是为了提高软件的可维护性和可靠性，为将来软件的进一步改进打下良好的基础。

14.解析:在面向对象技术中，主要使用对象、类、方法、消息、继承、封装等基本概念。消息是对对象执行某个过程或回答某些信息的请求。
15。解析:ASC代表升序，DESC代表降序，常用于索引定义和SELECT语句的ORDER子句中。