2011年9月全国计算机等级考试C语言笔试试卷、答案

《2011年9月全国计算机等级考试C语言笔试试卷、答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2011年9月17日全国计算机等级考试C语言笔试题一、选择题（⑴-(10)、(21)-(40)每题2分，(11)-(20)每题1分，共70分）下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。　　(1)下列叙述中正确的是___________。A)算法就是程序　B)设计算法时只需考虑数据结构的设计C)设计算法时只需考虑结果的可靠性D)以上三种说法都不对(1)D【解析】“软件的主体是程序，程序的核心是算法”，算法是解决问题的方法与步骤，采用某种程序设计语言对问题的对象和解题的步骤进行描述的是程序。它与

2、数据结构、运算结果的状态无关。　　(2)下列关于线性链表的叙述中，正确的是___________。A)各个数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B)各个数据结点的存储顺序与逻辑顺序或以不一致，但它们的存储空间必须连续C)进行插入与删除时，不需要移动表中的元素D)以上三种说法都不对(2)C【解析】线性数据结构有线性表、栈和队列等，而线性链表是数据的存储结构，它全面地反映数据元素自身的信息和数据元素之间的关系，即每个元素存储有链接到下一个元素的信息，所以插入与删除时毋须移动表中元素。　　(3)下列关于二叉树的叙述中，正确的是__________

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的

4、结点数为n2，则必有:n0=n2+1。【性质4】:具有n个结点的完全二叉树的深度为ëlog2(n)û+1。例：一棵完全二叉树共有64个结点，深度为[log2(64）]+1=7答案根据：叶子结点是指终端结点，当然比度为2的结点多一个(4)软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是___________。A)学生成绩管理系统B)C语言编译程序　C)UNIX操作系统D)数据库管理系统(4)A【解析】系统软件包括操作系统（UNIX）、程序编译程序、数据库管理系统等三大大部份，所以学生成绩管理系统是应用软件。(5)某系统总体结构图如下所

5、示：第13页共13页XY系统功能3功能2功能1功能2.3功能2.2功能2.1该系统总体结构图的深度是___________。　A)7B)6　　C)3D)2(5)C【解析】这里的深度是指软件系统总体结构层次。　　(6)程序测试的任务是___________。　A)设计测试用例B)验证程序的正确性　C)发现程序中的错误D)诊断和改正程序中的错误(6)D【解析】程序测试包括模块测试、系统测试和验收测试三大部份。模块测试是分别测试系统中每一模块功能是否满足设计要求；系统测试是确定子系统模块在联调时，能否协调地完成预定的功能；验收测试是为系统投入前实际使用的证明。题目所问的主

6、要是指模块测试。　　(7)下列关于数据库设计的叙述中，正确的是___________。　A)在需求分析阶段建立数据字典　　B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典　　D)在物理设计阶段建立数据字典(7)正确答案为A；网上错误答案为C【解析】根据“数据库系统概论”一书称，数据字典在“数据分析”阶段中由收集到的数据着手编制数据字典。另据南大出版社“大学计算机信息技术教程”（第三版）称，数据库设计分“系统规划”、“系统分析”、“系统设计（由概念设计、逻辑设计和物理设计组成）”和“系统实施”组成。编制数据流图（DFD）和数据字典（DD）是属于系统分析的任

7、务。　　(8)数据库系统的三级模式不包括___________。A)概念模式B)内模式C)外模式D)数据模式(8)D【解析】数据库系统的三级模式结构是指数据库系统是由模式、外模式和内模式三级构成的。其中模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。外模式也称用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。内模式也称存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式，所以正确答案为D。(