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

第八套模拟题
(1)如果线性表采用链式存储结构，则要求内存中可用存储单元的地址
A)必须是连续的
B)有些地址必须是连续的
C)必须是不连续的
D)可以是连续的也可以是不连续的[高效的排序方法是
A)冒泡排序
B)选择性排序
C)快速排序
D)合并排序
错误的是
A)数据的存储结构与数据处理的效率密切相关
B)数据的存储结构与数据处理的效率无关
C)数据在计算机中的存储结构不一定是连续的[/k0/] d)数据的一个逻辑结构可以有多个存储结构。 A)交换排序
B)归并排序
C)选择排序
D)插入排序
(5)下列语句中，不属于结构化方法的是
A)数据流的结构化方法
B)数据结构的Jackson方法
C)数据结构的结构化数据系统的开发方法
D)面向对象的分析方法
(6)详细设计的结果基本上决定了最终的程序
B)运行速度
C)质量
D)可维护性
(7)以下非静态测试方法是
A)代码检查
B)白盒方法
C)静态结构分析
一个部门可以有多个员工，员工与部门的联系类型是
A)多对多
B)一对一
C)多对一
选择和连接是从二维表格行方向的操作
B)并、交、差是从二维表格列方向的操作
C)投影、选择和连接是从二维表格列方向的操作
D)以上三种语句Br/] A)排序、索引、统计
B)选择、投影、连接
C)关联、更新、排序
D)显示、打印、制表

前者是命令的抽象，后者是为了求值。

(13)软件的[3]设计也称为总体结构设计，其主要任务是建立软件系统的总体结构。

(14)软件是否能满足用户期望的需求的测试称为[4]。
(15)实体之间的连接可以归纳为一对一连接、一对多(或多对多)连接和多对多连接。如果一个学校有很多老师，而一个老师只属于一个学校，那么实体集学校和实体集老师之间的联系属于试题分析
1。分析:链式存储结构中，存储数据结构的存储空可以是连续的，也可以是不连续的，每个数据节点的存储顺序和数据元素之间的逻辑关系可以是不一致的。的联系。

[5]

2.分析:从平均时间性能来看，快速排序耗时最少，但其最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序都是排序方法，故本题答案应为选项a)。
3。分辨率:一般来说，一个数据结构可以根据需要表示为多种存储结构。常见的存储结构包括序列、链接、索引等。，但是不同的存储结构有不同的数据处理效率。计算机存储空中一个数据结构中的数据元素之间的位置关系和逻辑关系可能不同。
4。分析:Hill排序的基本思想是将记录按一定的增量分组，每组记录使用插入排序。随着增量逐渐减小，被划分的组包含越来越多的记录。当增量值减小到1时，整个数据组合成一组，形成一组有序记录，因此属于插入排序法。

5.分析:常见的需求分析方法包括结构化方法和面向对象分析方法。结构化方法包括数据流的结构化方法(SA-结构化分析)、数据结构的杰克逊方法(JSD-杰克逊系统开发方法)和数据结构的DSSD-数据结构化系统开发方法(DSSD-DSSD)。
6。分析:详细设计阶段的根本目标是确定如何具体实现所需的系统。但是，详细设计阶段的任务不是具体编写程序，而是设计程序的“蓝图”。未来程序员会根据这个蓝图来编写实际的程序代码。因此，详细设计阶段的结果基本上决定了最终程序代码的质量。

7.分析:静态测试包括代码检查、静态结构分析和代码质量度量。白盒测试是一种动态测试。

8.解析:现实世界中事物之间的联系在信息世界中体现为实体集之间的联系。实体集之间的连接数不仅可以是单个，也可以是多个。这种关系可以有以下对应关系:一对一、一对多(多对一)多对多。两个实体集之间的关系可以用下图表示:
9。分析:在关系模型的数据语言中，一般来说，除了常规的集合运算(并、交、差、笛卡尔积等。)，定义了一些特殊的关系操作，如投影、选择、连接等。前者将关系(即二维表)视为一组元组，这些操作主要是从二维表的行方向进行的。后者从二维表的列的方向操作。

10.分析:关系数据库基于关系数据模型，有严格的数学理论基础。关系数据库对数据的操作不仅包括集合代数的并和差运算，还包括一组特殊的关系运算:连接、选择和投影。关系运算的特点是所有的运算对象都是表。
11。解决方法:为了克服在顺序表中插入和删除时需要移动大量数据元素的缺点，引入了链式存储结构。表示线性表的突出优点是插入和删除方便，不需要移动数据元素，执行效率高。

12.解析:程序之间发生调用关系时，调用命令所在的代码段称为主程序，被调用的代码段称为子程序。子程序是函数的抽象，可以分为过程和函数。两者的区别在于，函数通过函数名返回值，而过程只能通过形参或修改全局变量返回值。

13.摘要

14.有效性测试

15.一对多