全国计算机等级考试C语言笔试试卷答案

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

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

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

3、动表中元素.(3)下列关于二叉树地叙述中，正确地是.A)叶子结点总是比度为2地结点少一个B)叶子结点总是比度为2地结点多一个C)叶子结点数是度为2地结点数地两倍D)度为2地结点是度为1地结点数地两倍⑶B【解析】二叉树地结构定义：叶子结点是指终端结点；非叶子结点是指分支结点；二叉树地深度是指高度；若是完全二叉树，可由性质4公式计算而得；结点地度：二叉树结点地度数指该结点所含子树地个数；度为2就是有2个孩子结点地结点；二叉树地四大性质：【性质1】：在二叉树地第i层上至多有2"个结点.【性质2】：深度为k地二叉

4、树上至多含2k-l个结点.【性质3】：对任何一棵二叉树T,若它含有个叶子结点(0度节点)、度为2地结点数为112,贝！J必有:no=n2+l.【性质4】：具有n个结点地完全二叉树地深度为Llog2(n)J+1.例：一棵完全二叉树共有64个结点，深度为[log2(64)]+1=7答案根据：叶子结点是指终端结点，当然比度为2地结点多一个(1)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件).下面属于应用软件地是.A)学生成绩管理系统B)C语言编译程序C)UNIX操作系统D)数据库管理系统(4)A【

5、解析】系统软件包括操作系统(UNIX)、程序编译程序、数据库管理系统等三大大部份，所以学生成绩管理系统是应用软件.(2)某系统总体结构图如下所示：该系统总体结构图地深度是•A)7B)6C)3D)2(5)C【解析】这里地深度是指软件系统总体结构层次.(3)程序测试地任务是.A)设计测试用例B)验证程序地正确性C)发现程序中地错误D)诊断和改正程序中地错误⑹D【解析】程序测试包括模块测试、系统测试和验收测试三大部份•模块测试是分别测试系统中每一模块功能是否满足设计要求；系统测试是确定子系统模块在联调时，能否协

6、调地完成预定地功能；验收测试是为系统投入前实际使用地证明•题目所问地主要是指模块测试.(4)下列关于数据库设计地叙述中，正确地是.A)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在物理设计阶段建立数据字典(7)正确答案为A；网上错误答案为C【解析】根据“数据库系统概论”一书称，数据字典在“数据分析”阶段中由收集到地数据着手编制数据字典•另据南大出版社“大学计算机信息技术教程”(第三版)称,数据库设计分“系统规划”、“系统分析”、"系统设计(由概念设计、逻辑设计

7、和物理设计组成)”和“系统实施”组成.编制数据流图(DFD)和数据字典(DD)是属于系统分析地任务.（8）数据库系统地三级模式不包括.A）概念模式B）内模式C）外模式D）数据模式（8）D【解析】数据库系统地三级模式结构是指数据库系统是由模式、外模式和内模式三级构成地•其中模式也称逻辑模式或概念模式,是数据库中全体数据地逻辑结构和特征地描述，是所有用户地公共数据视图•外模式也称用户模式，它是数据库用户能够看见和使用地局部数据地逻辑结构和特征地描述，是数据库用户地数据视图，是与某一应用有关地数据地逻辑表示•内

8、模式也称存储模式,一个数据库只有一个内模式•它是数据物理结构和存储方式地描述，是数据在数据库内部地表示方式，所以正确答案为D.⑼有三个关系R、S和T如下:则由关系R和S得到关系T地操作是A）自然连接B）差C）交D）并（9）B【解析】关系运算中传统运算有并、差、交和笛卡尔积；专门关系运算有选择、投影连接和除法运算•根据题意R关系减去S得T关系为差运算，选B.g®（10）下列选项中属于而向对彖设计方法主要特征地是A）继承B）自顶向