资源描述：
《全国计算机等级考试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个孩子结点地结点；二叉树地
4、四大性质：【性质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地结点多一个第19页共19页(4)软件按功能可以分为应用软件、系统软件和支撑软
5、件（或工具软件）.下面属于应用软件地是___________.謀荞抟箧飆鐸怼类蒋薔。A)学生成绩管理系统B)C语言编译程序 C)UNIX操作系统D)数据库管理系统(4)A【解析】系统软件包括操作系统（UNIX）、程序编译程序、数据库管理系统等三大大部份,所以学生成绩管理系统是应用软件.厦礴恳蹒骈時盡继價骚。(5)某系统总体结构图如下所示：XY系统功能3功能2功能1功能2.3功能2.2功能2.1该系统总体结构图地深度是___________. A)7B)6 C)3D)2(5)C【解析】这里地深度是指软件系统总体结构层次.
6、(6)程序测试地任务是___________. A)设计测试用例B)验证程序地正确性 C)发现程序中地错误D)诊断和改正程序中地错误(6)D【解析】程序测试包括模块测试、系统测试和验收测试三大部份.模块测试是分别测试系统中每一模块功能是否满足设计要求；系统测试是确定子系统模块在联调时,能否协调地完成预定地功能；验收测试是为系统投入前实际使用地证明.题目所问地主要是指模块测试.茕桢广鳓鯡选块网羈泪。 (7)下列关于数据库设计地叙述中,正确地是___________. A)在需求分析阶段建立数据字典 B)在概念设计阶段建立数
7、据字典C)在逻辑设计阶段建立数据字典 D)在物理设计阶段建立数据字典(7)正确答案为A；网上错误答案为C【解析】根据“数据库系统概论”一书称,数据字典在“数据分析”阶段中由收集到地数据着手编制数据字典.另据南大出版社“大学计算机信息技术教程”（第三版）称,数据库设计分“系统规划”、“系统分析”、“系统设计（由概念设计、逻辑设计和物理设计组成）”和“系统实施”组成.鹅娅尽損鹌惨歷茏鴛賴。编制数据流图（DFD）和数据字典（DD）是属于系统分析地任务.第19页共19页 (8)数据库系统地三级模式不包括___________.A
8、)概念模式B)内模式C)外模式D)数据模式(8)D【解析】数据库系统地三级模式结构是指数据库系统是由模式、外模式和内模式三级构成地.其中模式也称逻辑模式或概念模式,是数据库中全体数据地逻辑结构和特征地描述,是所有用户地公共数据视图.外模式也称用户模式,它是数据库用户能够看见和使用地局部数据
