[2012年到2010年计算机二级C语言笔试真题及答案详解.doc

2012年3月全国计算机等级考试二级C语言真题 一、 选择题 1、 下列叙述中正确的是： A、循环队列是队列的一种顺序存储结构 B、循环队列是队列的一种链式存储结构 C、循环队列是非线性结构 D、循环队列是一直逻辑结构 (1)【答案】A 　　【解析】为了充分利用存储空间，可以把顺序队列看成一个环状空间，即把顺序队列的头尾指针相连，这样的队列称之为循环队列。它是对顺序队列的改进，故循环队列是队列的一种顺序存储结构 2、 下列叙述中正确的是 A、栈是一种先进先出的线性表 B、队列是一种后进先出的线性表 C、栈和队列都是非线性结构 D、以上三种说法都不对 　　(2)【D】 　　【解析】栈是一种后进先出的线性表，队列是一种先进先出的线性表，二者均是线性结构，故选项A)、B)、C)均不对，答案为选项D)。 　 3、 一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为 　　(3)【D】 　　【解析】由二叉树的性质n0=n2+1可知，度为0的结点数(即叶子结点数)=度为2的结点数+1，根据题意得知，度为2的结点数为4个，那么25-5-4=16即为度为1的结点数，选项D)正确 A、4 B、6 C、10 D、16 4、 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是 A、内模式 B、外模式 C、概念模式 D、逻辑模式 　(4)、【答案】A 　　【解析】内模式也称存储模式，它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述。所以选项A)正确。 5、 在满足实体完整性约束的条件下 A、 一个关系中可以没有候选关键词 B、 一个关系中只能有一个候选关键词 C、 一个关系中必须有多个候选关键词 D、 一个关系中应该有一个或者多个候选关键词 　(5)【答案】D 　　【解析】在关系R中如记录完全函数依赖于属性(组)X，则称X为关系R中的一个候选关键字。在一个关系中，候选关键字可以有多个且在任何关系中至少有一个关键字。所以在满足数据完整性约束的条件下，一个关系应该有一个或多个候选关键字，所以选项D)正确。 　 　 6、 有三个关系R、S和T如下： S A B C a 1 2 b 2 1 R A B C a 1 2 b 2 1 c 3 1 T A B C a 2 1 b 3 1 则由关系R和S得到关系T的操作是 A、自然连接 B、并 C、差 D、交 　(6)【答案】C 　　【解析】R和S的差是由属于R但不属于S的元组组成的集合，运算符为“-”。记为T=R-S。根据本题关系R和关系S运算前后的变化，可以看出此处进行的是关系运算的差运算 7、 软件生命周期中的活动不包括 A、软件维护 B、市场调研 C、软件测试 D、需求分析 　(7)【答案】B 　　【解析】通常把软件产品从提出、实现、使用、维护到停止使用(退役)的过程称为软件生命周期。可以将软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。软件生命周期的主要活动阶段是可行性研究与计划制定、需求分析、软件设计、软件实现、软件测试、运行和维护。软件生命周期不包括市场调研。 　　 8、 下面不属于需求分析阶段任务的是 A、确定软件系统的功能需求 B、确定软件系统的系统的系能需求 B、制定软件集成测试计划 D、需求规格说明书审评 (8)【答案】C 　　【解析】需求分析是对待开发软件提出的需求进行分析并给出详细的定义。主要工作是编写软件需求规格说明书及用户手册。需求分析的任务是导出目标系统的逻辑模型，解决“做什么”的问题。制定软件集成测试计划是软件设计阶段需要完成的任务 9、 在黑盒测试方式中，设计测试用例的主要根据是 A、程序外部功能 B、程序内部逻辑 C、程序数据结构 D、程序流程图 　(9)【答案】A 　　【解析】黑盒测试也称功能测试或数据驱动测试，设计测试用例着眼于程序外部结构、不考虑内部逻辑结构，主要针对软件界面和软件功能进行测试。 10、 在软件设