二级公共基础知识分类真题2017年03月

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