(总分：100.00，做题时间：90分钟)
一、单项选择题(总题数：40，分数：100.00)
1.下列叙述中错误的是______。 （分数：2.50）
A.循环链表中有一个表头结点 B.循环链表的存储空间是连续的 √
C.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点 D.循环链表实现了空表与非空表运算的统一
解析：[解析] 在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。循环链表采用链式存储结构，其存储空间可以是不连续的。故B项说法错误。
2.从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是______。 （分数：2.50） A.循环链表 √ B.双向链表 C.单向链表 D.二叉链表
解析：[解析] 在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发访问到表中其他所有的结点。故A项正确。
3.带链栈空的条件是______。 （分数：2.50）
A.top=bottom=NULL √ B.top=-1且bottom=NULL C.top=NULL且bottom=-1 D.top=bottom=-1
解析：[解析] 带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的，为把存储空间中一些离散的空闲存储结点利用起来，把所有空闲的结点组织成一个带链的栈，称为可利用栈。线性链表执行删除操作运算时，被删除的结点可以“回收”到可利用栈，对应于可利用栈的入栈运算，线性链表执行插入运算时，需要一个新的结点，可以在可利用栈中取栈顶结点，对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=Null时栈中的元素个数为0，当top=bottorn不为空时链栈中的元素个数为1。故答案为A。
4.设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为______。 （分数：2.50） A.0 B.1 C.48 √ D.49
解析：[解析] 循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。入队运算时，队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素；退队运算时，排头指针进1(即front+1)，然后删除front指针指向的位置上的元素。当front=rear=50时可知队列空或者队列满，此后又经过操作，front-1=rear时，说明队列里有49个元素，循环队列寻找最大值最坏情况下比较n-1次，即48次。故答案为C。 5.软件的三要素是______。 （分数：2.50）
A.程序、数据及相关文档 √
B.程序、数据和配置 C.程序、数据和工具 D.程序、数据和运行环境
解析：[解析] 计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档构成的完整集合。故答案为A。
6.下面不属于软件需求规格说明书内容的是______。 （分数：2.50）
A.软件的可验证性 √ B.软件的功能需求 C.软件的性能需求 D.软件的外部接口
解析：[解析] 软件需求规格说明应重点描述软件的目的，软件的功能需求、性能需求、外部接口、属性及约束条件等。软件需求规格说明书的特点：正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性、可追踪性。可见可验证性不是软件需求规格说明书的内容。故答案为A。 7.下列数据流图(DFD)构造规则中正确的是______。 （分数：2.50）
A.“数据存储”间应有数据流 B.数据流”可不带有数据流名
C.父图子图是指任意上下层的两个数据流图
D.子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致 √ 解析：[解析] 数据流图应遵循以下构造规则和注意事项：
①对加工处理建立唯一、层次性的编号，且每个加工处理通常要求既有输入又有输出。 ②数据存储之间不应有数据流。
③数据流图的一致性。即输入输出、读写的对应。
④父图、子图关系与平衡规则。相邻两层DFD之间具有父子关系，子图代表了父图中某个加式的详细描述，父图表示了子图间的接口。子图个数不大于父图中的处理个数。所有子图的输入输出数据流和父图中相应处理的输入输出数据流必须一致。故答案为D。
8.学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是______。 （分数：2.50） A.一对多 √ B.多对多 C.多对一 D.一对一
解析：[解析] 因为一个社团只对应一个团长，而一个同学可以担任多个社团的团长，所以团长和社团之间的关系是一对多。故答案为A。
9.在数据库中，产生数据不一致的根本原因是______。 （分数：2.50） A.数据冗余 √ B.没有严格保护数据 C.未对数据进行完整性控制 D.数据存储量太大
解析：[解析] 数据的不一致性指的是同一数据在系统的不同拷贝处有不同的值，减少冗余性以避免数据的不同出现是保证系统一致性的基础。故答案为A。 10.设有课程关系模式如下：
R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)
并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为______。 （分数：2.50）
A.R1(C#，Cn，T)，R2(T，Ta) √ B.R1(C#，Cn)，R2(T，Ta) C.R1(C#，Cn，Ta)，R2(T，Ta) D.R1(C#，T)，R2(T，Ta)
解析：[解析] 题目中关系模式R(C#，Cn，T，Ta)是个简单的表，即关系数据库，因此符合第一范式。而此关系中课程名可以相同、教师名可以重复、教师地址因为教师名可以重复也可以重复，因此他们都完全依赖于主健课程号，因此符合第二范式。在此关系中教师地址可依赖于教师名，存在传递依赖，因此它不符合第三范式。要使其符合第三范式，则要创建教师名和教师地址对应的表，关系R中也不能包含教师地址。故答案为A。
11.设某棵树的度为3，其中度为3，1，0的结点个数分别为3，4，15。则该树中总结点数为______。 （分数：2.50） A.22 B.30 √ C.35
D.不可能有这样的树
解析：[解析] 在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度，树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n，总结点数为m，m=3×3+1×4+n×2+1，叶子结点数15=m-(3+4+n)，得n=8，则m=9+4+8×2+1=30。故答案为B。 12.线性表的长度为n。在最坏情况下，比较次数为n-1的算法是______。 （分数：2.50） A.寻找最大项 √
B.同时寻找最大项与最小项 C.顺序查找 D.有序表的插入
解析：[解析] 线性表的长度为n，在最坏情况下，寻找最大项的比较次数为n-1。 13.下列叙述中正确的是______。 （分数：2.50）
A.循环队列是队列的链式存储结构 B.能采用顺序存储的必定是线性结构
C.所有的线性结构都可以采用顺序存储结构 √ D.具有两个以上指针的链表必定是非线性结构
解析：[解析] 循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，它是队列的顺序存储结构形式。对于满二叉树与完全二叉树也可以按层次进行顺序存储。有两个以上指针的链表，是线性还是非线性，取决于指针域的指向。所有的线性结构都可以采用顺序存储结构。故答案为C。 14.设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是______。 （分数：2.50） A.希尔排序 B.有序链表查找 C.堆排序
D.循环链表中寻找最大项 √
解析：[解析] 最坏情况下，希尔排序所需要比较次数为0(n )，循环链表中寻找最大项需要n-1次，有序链表查找需要n次，堆排序次数为0(nlog 2 n)。因此循环链表中寻找最大项复杂度最低。故答案为D。 15.下面不属于结构化程序设计原则的是______。 （分数：2.50） A.模块化 B.自顶向下 C.可继承性 √ D.逐步求精
1.5
解析：[解析] 结构化程序设计方法的原则包括：自顶向下、逐步求精、模块化、限制使用goto语句。故答案为C。
16.对软件系统总体结构图，下面描述中错误的是______。 （分数：2.50）
A.深度等于控制的层数
B.扇入是一个模块直接调用的其他模块数 √ C.扇出是一个模块直接调用的其他模块数 D.原子模块一定是结构图中位于叶子节点的模块
解析：[解析] 软件系统总体结构图中，扇入是指调用一个给定模块的模块个数，扇出是指由一个模块直接调用的其他模块数，深度指控制的层数，原子模块指树中位于叶子结点的模块。故答案为B。 17.软件集成测试不采用______。 （分数：2.50） A.一次性组装 B.自顶向下增量组装 C.自底向上增量组装 D.迭代式组装 √
解析：[解析] 集成测试时将模块组装成程序通常采用两种方式：非增量方式组装和增量方式组装。非增量方式也称为一次性组装方式。将测试好的每一个软件单元一次组装在一起再进行整体测试。增量方式是将已测试好的模块逐步组装成较大系统，在组装过程中边连接边测试，以发现连接过程中产生的问题。增量方式包括自顶向下、自底向上、自顶向下与自底向上相结合的混合增量方法。故答案为D。 18.将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和______。 （分数：2.50） A.规范程度 B.操作独立性 C.逻辑独立性 √ D.降低数据冗余
解析：[解析] 数据库系统通常采用三级模式结构并且提供两级映射功能，其中的外模式/模式映射保证了数据库系统具有较高的逻辑独立性，而模式/内模式映射保证了数据库系统具有较高的物理独立性。故答案为C。
19.公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是______。 （分数：2.50） A.一对一 B.一对多 C.多对一 D.多对多 √
解析：[解析] 开发人员可以参加多个项目，而项目开发人员不止一个，那么开发人员和项目之间是多对度关系。故答案为D。
20.定义学生选修课程的关系模式如下：
SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为______。 （分数：2.50） A..S# B..C# C.S#，C# √ D.S#，C#，G
解析：[解析] 本题关系模式SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)，单依靠学号不能标识唯一元组，需要学号、课程号共同来标识唯一元组，因此学号、课程号(S#、C#)为该关系的主键。故答案为C。 21.下列叙述中错误的是______。 （分数：2.50）
A.向量是线性结构
B.非空线性结构中只有一个结点没有前件 C.非空线性结构中只有一个结点没有后件
D.只有一个根结点和一个叶子结点的结构必定是线性结构 √
解析：[解析] 向量也是一种线性结构。非空线性结构中只有根结点无前件，只有终端结点无后件，其他所有结点只有一个前件也只有一个后件。二叉树可以只有一个根结点和一个叶子结点，但二叉树是非线性结构。故答案为D。
22.设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为______。 （分数：2.50） A.820 B.780 √ C.40 D.41
解析：[解析] 冒泡排序在最坏情况下，对长度为n的线性表排序，需要经过n/2遍的从前住后的扫描和n/2遍的从后住前的扫描，需要比较的次数为n(n-1)/2。本题中为40×(40-1)÷2=780。故答案为B。 23.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为______。 （分数：2.50） A.DGHEBIJFCA √ B.JIHGFEDCBA C.GHIJDEFBCA D.ABCDEFGHIJ
解析：[解析] 二叉树遍历可以分为3种：前序遍历(访问根节点在访问左予树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根结点，右子树结点为CFIJ，左子树结点为BDEGH。则后序序列为DGHEBIJFCA，A项正确。 24.设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是______。 （分数：2.50） A.堆排序 B.希尔排序 √ C.有序链表查找
D.循环链表中寻找最大项
解析：[解析] 最坏情况下，希尔排序所需要比较次数为0(n )，循环链表中寻找最大项需要n-1次，有序链表查找需要n次，堆排序次数为0(nlog 2 n)。因此希尔排序复杂度最高。故答案为B。 25.数据流图(DFD)中的有向箭头(→)表示______。 （分数：2.50） A.控制流 B.数据流 √ C.输入流 D.输出流
解析：[解析] 数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。故答案为B。
26.下面不属于结构化程序设计风格的是______。 （分数：2.50） A.程序结构良好 B.程序的易读性 C.不滥用goto语句 D.程序的执行效率 √
解析：[解析] 良好的程序设计风格可以使程序结构清晰合理，程序代码便于维护。按结构化程序设计方法设计出的程序具有程序易于理解、使用和维护。可见结构化程序设计风格强调的是易读性。结构化程序设
1.5
计的重要原则是自顶向下、逐步求精、模块化及限制使用goto语句。这样使程序易于阅读，利于维护。故答案为D。
27.软件测试的目的是______。 （分数：2.50） A.避免程序中的错误 B.修改程序中的错误 C.发现程序中的错误 √ D.发现和修改程序中的错误
解析：[解析] 软件测试就是在软件投入运行之前，尽可能多地发现软件中的错误。故答案为C。 28.能够减少相同数据重复存储的是______。 （分数：2.50） A.记录 B.字段 C.文件 D.数据库 √
解析：[解析] 数据库系统具有高共享性和低冗余性，不仅减少了不必要的存储空间，更为重要的是可能避免数据的不一致性。故答案为D。 29.数据库管理系统(DBMS)是______。 （分数：2.50） A.系统软件 √ B.硬件系统
C.一个完整的数据库应用系统 D.既包括硬件、也包括软件的系统
解析：[解析] 数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。故答案为A。
30.在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为______。 （分数：2.50） A.超键 B.主键 C.候选键 D.外键 √
解析：[解析] 候选键(码)是二维表中能唯一标识元组的最小属性集。若一个二维表有多个候选码，则选定其中一个作为主键(码)供用户使用。表M中的某属性集是表N的候选键或者主键，则称该属性集为表M的外键(码)。本题中关系A中的属性D是关系B的主键，那么属性D是关系A的外键(码)。故答案为D。 31.设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为______。 （分数：2.50）
A.A，B，C，D，H，G，F，E B.D，C，B，A，H，G，F，E C.A，B，C，D，E，F，G，H D.D，C，B，A，E，F，G，H √
解析：[解析] 栈的特点是先进后出，而队列是先进先出。前4个元素依次进栈为ABCD，出栈后为DCBA，后4个元素入队列为EFGH，出队也是EFGH，最后得到的序列为DCBAEFGH。故D项正确。
32.设某棵树的度为3，其中度为2，1，0的结点个数分别为3，4，15。则该树中总结点数为______。 （分数：2.50） A.30 B.22
C.35
D.不可能有这样的树 √
解析：[解析] 在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度，树中的结点数即为树中所有结点的度数之和再加1。假设度为3的结点数为n，总结点数为m，
m=3×n+2×3+1×4+1，叶子结点数15=m-(3+4+n)。得m=3n+11，2n=11，n无法得到整数，说明不可能存在这样的树。故答案为D。
33.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为______。 （分数：2.50） A.ABCDEFGHIJ √ B.DGHEBIJFCA C.JIHGFEDCBA D.GHIJDEFBCA
解析：[解析] 二叉树遍历可以分为3种：前序遍历(访问根结点在访问左予树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根结点，右子树结点为CFIJ，左子树结点为BDEGH。从顶向下从左向右依次为ABCDEFGHIJ，A项正确。
34.设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为______。 （分数：2.50） A.15 B.60 C.30 D.120 √
解析：[解析] 简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)/2，移动次数为n(n-1)/2。本题中即16×(16-1)÷2=8×15=120。故答案为D。 35.软件系统总体结构图的作用是______。 （分数：2.50）
A.描述软件系统结构的图形工具 √ B.描述软件系统的控制流 C.描述软件系统的数据流 D.描述软件系统的数据结构
解析：[解析] 软件系统总体结构图是描述软件系统结构的图形工具，它包括软件系统的控制流、软件系统的数据流、软件系统的数据结构等的概括。故答案为A。 36.不属于对象构成成份的是______。 （分数：2.50） A.属性 B.规则 √ C.方法(或操作) D.标识
解析：[解析] 一个对象通常可由对象名、属性和操作三部分组成，对象名唯一标识一个对象。故答案为B。 37.十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是______。 （分数：2.50） A.-518 √ B.0.518 C.518E-2 D.518
解析：[解析] 类是具有共同属性、共同方法的对象的集合。-518是整数，0.518是浮点数，518E-2是指数。故答案为A。
38.结构化程序设计原则强调的是______。 （分数：2.50） A.自顶向下 √ B.可封装性 C.可复用性 D.可恢复性
解析：[解析] 结构化程序设计的原则强调自顶向下、逐步求精、模块化、限制使用goto语句。故答案为A。
39.违背数据流图(DFD)构造规则的是______。 （分数：2.50）
A.“加工”应既有输入又有输出 B.“数据存储”间有数据流 √ C.“数据流”应标识数据流名
D.父图子图是指相邻上下两层的数据流图
解析：[解析] 数据流图应遵循以下构造规则和注意事项：
①对加工处理建立唯一、层次性的编号，且每个加工处理通常要求既有输入又有输出。 ②数据存储之间不应有数据流。
③数据流图的一致性。即输入输出、读写的对应。
④父图、子图关系与平衡规则。相邻两层DFD之间具有父子关系，子图代表了父图中某个加式的详细描述，父图表示了子图间的接口。子图个数不大于父图中的处理个数。所有子图的输入输出数据流和父图中相应处理的输入输出数据流必须一致。故答案为B。
40.规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及______。 （分数：2.50） A.数据丢失的问题 B.结构不合理的问题 C.数据不一致的问题 D.冗余度大的问题 √
解析：[解析] 关系数据库进行规范化的目的是使结构更合理，消除存储异常，使数据冗余尽量小，便于插入、删除和更新。关系模式进行规范化的原则：遵从概念单一化“一事一地”原则，即一个关系模式描述一个实体或实体问的一种联系。规范的实质就是概念的单一化。故答案为D。
因篇幅问题不能全部显示，请点此查看更多更全内容