2011 年 9 月 17 日全国计算机等级考试 C 语言笔试题一、 选择题（⑴-(10)、(21)-(40)每题 2 分，(11)-(20)每题 1 分，共 70 分）下列各题 A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 (1)下列叙述中正确的是___________。A)算法就是程序 B)设计算法时只需考虑数据结构的设计C) 设计算法时只需考虑结果的可靠性 D)以上三种说法都不对(1)D 【解析】“软件的主体是程序，程序的核心是算法”，算法是解决问题的方法与步骤，采纳某种程序设计语言对问题的对象和解题的步骤进行描述的是程序。它与数据结构、运算结果的状态无关。 (2)下列关于线性链表的叙述中，正确的是___________。A)各个数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B)各个数据结点的存储顺序与逻辑顺序或以不一致，但它们的存储空间必须连续C)进行插入与删除时，不需要移动表中的元素D)以上三种说法都不对(2)C 【解析】线性数据结构有线性表、栈和队列等 ，而线性链表是数据的存储结构，它全面地反映数据元素自身的信息和数据元素之间的关系，即每个元素存储有链接到下一个元素的信息，所以插入与删除时毋须移动表中元素。 (3)下列关于二叉树的叙述中，正确的是___________。A)叶子结点总是比度为 2 的结点少一个 B) 叶子结点总是比度为 2 的结点多一个 C)叶子结点数是度为 2 的结点数的两倍 D)度为 2 的结点是度为 1 的结点数的两倍(3)B 【解析】二叉树的结构定义：叶子结点是指终端结点；非叶子结点是指分支结点；二叉树的深度是指高度；若是完全二叉树，可由性质 4 公式计算而得；结点的度：二叉树结点的度数指该结点所含子树的个数；度为 2 就是有 2 个孩子结点的结点；二叉树的四大性质：【性质 1】:在二叉树的第 i 层上至多有 2i-1 个结点。【性质 2】:深度为 k 的二叉树上至多含 2k-1 个结点。【性质 3】:对任何一棵二叉树 T，若它含有 n0 个叶子结点（0 度节点）、度为 2 的结点数为 n2，则必有:n0=n2+1。【性质 4】:具有 n 个结点的完全二叉树的深度为 ëlog2(n)û +1 。例：一棵完全二叉树共有 64 个结点 ，深度为[log2(64）]+1=7 答案根据：叶子结点是指终端结点，当然比度为 2 的结点多一个(4)软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是___________。A)学...
