全国计算机等级测验二级c语言真题库之选择题.docxVIP

全国计算机等级测验二级 c语言 真题库之选择题 作者: 日期: 全国计算机等级考试等级考试真题库之选择题（07） 下列叙述中正确的是（ ）。 A 循环队列是队列的一种链式存储结构 B） 循环队列是队列的一种顺序存储结构 C） 循环队列是非线性结构 D） 循环队列是一种逻辑结构 参考答案：B 【解析】在实际应用中，队列的顺序存储结构一般采用循环队列的形式。 下列关于线性链表的叙述中，正确的是 （ ）。 A 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B） 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C） 进行插入与删除时，不需要移动表中的元素 D） 以上说法均不正确 参考答案：C 【解析】一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的， 并且各结点在存储空间中的位置关系与逻辑关系也不一致。 线性链表中数据的插入和删除都 不需要移动表中的元素，只需改变结点的指针域即可。 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ） AB) A B) C) D) 16 10 6 4 参考答案：A 【解析】根据二叉树的性质3:在任意一棵二叉树中，度为 0的叶子结点总是比度为 2的 结点多一个，所以本题中度为 2的结点是5 — 1 = 4个，所以度为1的结点的个数是25-5-4 = 16个。 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是 （ ）。 A） 夕卜模式 B） 内模式 C） 概念模式 D） 逻辑模式 参考答案：B 【解析】数据库系统的三级模式是概念模式、 外模式和内模式。概念模式是数据库系统 TOC \o 1-5 \h \z 中全局数据逻辑结构的描述， 是全体用户公共数据视图。 外模式也称子模式或用户模式， 它 是用户的数据视图， 给出了每个用户的局部数据描述。 内模式又称物理模式， 它给出了数据 库物理存储结构与物理存取方法，所以选择 B）。 在满足实体完整性约束的条件下 （）。 A） 一个关系中应该有一个或多个候选关键字 B） 一个关系中只能有一个候选关键字 C） 一个关系中必须有多关键字个候选 D） 一个关系中可以没有候选关键字 参考答案：A TOC \o 1-5 \h \z 【解析】实体完整性约束要求关系的主键中属性值不能为空值，所以选择 A）。 6.有三个关系R S和T如下： H A C a 1 h n 1 c 3 1 TOC \o 1-5 \h \z 则由关系R和S得到关系T的操作是（ ）。 A） 自然连接 B） 交 C） 除 D） 并 参考答案：C 【解析】如果S= T/R，则S称为T除以R的商。在除运算中S的域由T中那些不出现在R中 的域所组成，对于 S中的任一有序组，由它与关系 R中每个有序组所构成的有序组均出现在 关系T中。所以本题选择 C）。 下面描述中，不属于软件危机表现的是 （ ）。 A） 软件过程不规范 B） 软件开发生产率低 C） 软件质量难以控制 D） 软件成本不断提高 参考答案：A 【解析】软件危机主要表现在：软件需求的增长得不到满足； 软件开发成本和进度无法控制； 软件质量难以保证；软件不可维护或维护程度非常低； 软件的成本不断提高； 软件开发生产 率的提高赶不上硬件的发展和应用需求的增长。所以选择 A）。 下面不属于需求分析阶段任务的是 （ ）。 A） 确定软件系统的功能需求 B） 确定软件系统的性能需求 C） 需求规格说明书评审 D） 制定软件集成测试计划 参考答案：D 【解析】需求分析阶段的工作有：需求获取；需求分析；编写需求规格说明书；需求评审， 所以选择D）。 在黑盒测试方法中，设计测试用例的主要根据是 （ ）。 A） 程序内部逻辑 B） 程序外部功能 C） 程序数据结构 D）程序流程图 参考答案：B 【解析】黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证，黑盒测试完全 不考虑程序内部的逻辑结构和内部特性， 只根据程序的需求和功能规格说明， 检查程序的功 能是否符合它的功能说明，所以本题选择 B）。 在软件设计中不使用的工具是 （ ）。 A 系统结构图 B） PAD 图 C） 数据流图（DFD图） D） 程序流程图 参考答案：C 【解析】系统结构图是对软件系统结构的总体设计的图形显示。在需求分析阶段，已 经从系统开发的角度出发，把系统按功能逐次分割成层次结构，是在概要设计阶段用到的。 PAD图是在详细设计阶段用到的。程序流程图是对程序流程的图形表示， 在详细设计过程中 用到。数据流图是结构化分析方法中使用的工具， 它以图形的方式描绘数据在系统中流动和 处理的过程，由于它只反映系统必须完成的逻辑功能， 所以它是一种功能模型， 是在可行性 研究阶段用到的而非软件设计时用到，所以