洞庭软件园欢迎您！
第八套模拟题。
1）线性表若采用链式存储结构时，要求内存中可用存储单元的地址a）必须是连续的。
b）部分地址必须是连续的c）一定是不连续的d）连续不连续都可以。
2）在待排序的元素序列基本有序的前提下，效率最高的排序方法是a）冒泡排序b）选择排序c）快速排序d）归并排序。
3）下列叙述中，错误的是。
a）数据的存储结构与数据处理的效率密切相关b）数据的存储结构与数据处理的效率无关。
c）数据的存储结构在计算机中所占的空间不一定是连续的d）一种数据的逻辑结构可以有多种存储结构（4）希尔排序属于a）交换排序b）归并排序c）选择排序d）插入排序。
5）下列叙述中，不属于结构化分析方法的是a）面向数据流的结构化分析方法b）面向数据结构的jackson方法。
c）面向数据结构的结构化数据系统开发方法d）面向对象的分析方法。
6）详细设计的结果基本决定了最终程序的a）**的规模b）运行速度c）质量。
d）可维护性。
7）下列不属于静态测试方法的是a）**检查b）白盒法。
c）静态结构分析d）**质量度量。
8）公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是a）多对多b）一对一c）多对一d）一对多。
9）下列关系运算的叙述中，正确的是。
a）投影、选择、连接是从二维表行的方向进行的运算。
洞庭软件园欢迎您！
b）并、交、差是从二维表的列的方向来进行运算c）投影、选择、连接是从二维表列的方向进行的运算d）以上3种说法都不对。
10）关系数据库管理系统应能实现的专门的关系运算包括a）排序、索引、统计b）选择、投影、连接c）关联、更新、排序d）显示、打印、制表。
11）用链表表示线性表的突出优点是【1】。
12）子程序通常分为两类：【2】和函数，前者是命令的抽象，后者是为了求值。
13）软件的【3】设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。
14）对软件是否能达到用户所期望的要求的测试称为【4】。
15）实体之间的联系可以归结为一对一联系、一对多（或多对多）的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于【5】的联系。
试题解析。1．解析：在链式存储结构中，存储数据结构的存储空间可以是连续的，也可以是不连续的，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。
2．解析：从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项a）。
3．解析：一般来说，一种数据结构根据需要可以表示成多种存储结构。常用的存储结构有顺序、链接、索引等，而采用不同的存储结构，其数据处理的效率是不同的；一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系是有可能不同的。
4．解析：希尔排序的基本思想是把记录按下标的一定增量分组，对每组记录使用插入排序，随增量的逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。
5．解析：常见的需求分析方法有结构化分析方法和面向对象的分析方法两类。其中结构化分析方法又包括面向数据流的结构化分析方法（sa－structuredanalysis），面向数据结构的jackson方法（jsd－jacksonsystemdevelopmentmethod）和面向数据结构的结构化数据系统开发方法（dssd－data structured system development method）。
6．解析：详细设计阶段的根本目标是确定应该怎样具体的实现所要求的系统，但详细设计阶段的任务还不是具体的编写程序，而是要设计出程序的“蓝图”，以后程序员将根据这个蓝图写出实际的程序**，因此，详细设计阶段的结果基本上就决定了最终的程序**的质量。
7．解析：静态测试包括**检查、静态结构分析和**质量度量等。其中白盒测试属于动态测试。
洞庭软件园欢迎您！
8．解析：现实世界中事物之间的联系在信息世界中反映为实体集之间的联系，实体集间的联系个数不仅可以是单个的也可以是多个的，这种关系可以有下面几种对应：一对。
一、一对多（多对一）多对多。两个实体集间的联系可以用下图表示：
9．解析：在关系模型的数据语言中，一般除了运用常规的集合运算（并、交、差、笛卡尔积等），还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系（即二维表）看成是元组的集合，这些运算主要是从二维表的行的方向来进行的。
后者是从二维表的列的方向来进行运算的。
10．解析：关系数据库建立在关系数据模型基础上，具有严格的数学理论基础。关系数据库对数据的操作除了包括集合代数的并、差等运算之外，更定义了一组专门的关系运算：
连接、选择和投影。关系运算的特点是运算的对象都是表。
11．解析：为了克服顺序表中插入和删除时需要移动大量数据元素的缺点，引入了链式存储结构。链表表示线性表的突出优点是插入和删除操作方便，不必移动数据元素，执行效率高。
12．解析：当程序之间发生调用关系时，调用命令所在的**段被称为主程序，被调用的**段被称为子程序。子程序是对功能的抽象，可分为过程和函数两类，两者的区别是函数是通过函数名来返回值的，而过程只能通过形式参数或对全局变量进行修改以返回值。
13．概要。
14．有效性测试。
15．一对多。
公共基础模拟题第七套模拟题
洞庭软件园欢迎您！第七套模拟题。1 循环链表的主要优点是a 不再需要头指针了。b 从表中任一结点出发都能访问到整个链表。c 在进行插入 删除运算时，能更好的保证链表不断开d 已知某个结点的位置后，能够容易的找到它的直接前件。2 栈底至栈顶依次存放元素a b c d，在第五个元素e入栈前，栈中元素可以...
公共基础模拟题第五套模拟题
第五套模拟题。1 由两个栈共享一个存储空间的好处是。a 减少存取时间，降低下溢发生的机率。b 节省存储空间，降低上溢发生的机率。c 减少存取时间，降低上溢发生的机率。d 节省存储空间，降低下溢发生的机率。2 设有两个串p和q，求q在p中首次出现位置的运算称作。a 连接。b 模式匹配。c 求子串。d ...
公共基础模拟题第四套模拟题
洞庭软件园欢迎您！第四套模拟题。1 假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为a log2nb n2 c o n1.5 d n n 1 2 2 算法分析的目的是。a 找出数据结构的合理性。b 找出算法中输入和输出之间的关系c 分析算法的易懂性和可靠性d 分析算法的效率以求改进。3...