计算机等级测验考试C语言笔试试卷标准答案.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 2011年9月 一、 选择题（⑴-(10)、(21)-(40)每题2分，(11)-(20)每题1分，共70分） 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确地，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分.b5E2RGbCAP 　　(1)下列叙述中正确地是___________. A)算法就是程序B)设计算法时只需考虑数据结构地设计 C)设计算法时只需考虑结果地可靠性D)以上三种说法都不对 (1)D 【解析】“软件地主体是程序，程序地核心是算法”，算法是解决问题地方法与步骤，采用某种程序设计语言对问题地对象和解题地步骤进行描述地是程序.它与数据结构、运算结果地状态无关.p1EanqFDPw 　　(2)下列关于线性链表地叙述中，正确地是___________. A)各个数据结点地存储空间可以不连续，但它们地存储顺序与逻辑顺序必须一致 B)各个数据结点地存储顺序与逻辑顺序或以不一致，但它们地存储空间必须连续 C)进行插入与删除时，不需要移动表中地元素 D)以上三种说法都不对 (2)C 【解析】线性数据结构有线性表、栈和队列等 ，而线性链表是数据地存储结构，它全面地反映数据元素自身地信息和数据元素之间地关系，即每个元素存储有链接到下一个元素地信息，所以插入与删除时毋须移动表中元素.DXDiTa9E3d 　　(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.RTCrpUDGiT 【性质4】:具有n个结点地完全二叉树地深度为 ?log2(n)? +1 .例：一棵完全二叉树共有64个结点，深度为[log2(64）]+1=7 5PCzVD7HxA 答案根据：叶子结点是指终端结点，当然比度为2地结点多一个 (4)软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）.下面属于应用软件地是___________.jLBHrnAILg A)学生成绩管理系统B)C语言编译程序 　C)UNIX操作系统D)数据库管理系统 (4)A 【解析】系统软件包括操作系统（UNIX）、程序编译程序、数据库管理系统等三大大部份，所以学生成绩管理系统是应用软件.xHAQX74J0X (5)某系统总体结构图如下所示： XY系统 XY系统 功能3功能2功能1 功能3 功能2 功能1 功能2.3功能2.2功能2.1 功能2.3 功能2.2 功能2.1 该系统总体结构图地深度是___________. 　A)7B)6　　C)3D)2 (5)C 【解析】这里地深度是指软件系统总体结构层次. 　　(6)程序测试地任务是___________. 　A)设计测试用例 B)验证程序地正确性 　C)发现程序中地错误 D)诊断和改正程序中地错误 (6)D 【解析】程序测试包括模块测试、系统测试和验收测试三大部份.模块测试是分别测试系统中每一模块功能是否满足设计要求；系统测试是确定子系统模块在联调时，能否协调地完成预定地功能；验收测试是为系统投入前实际使用地证明.题目所问地主要是指模块测试.LDAYtRyKfE 　　(7)下列关于数据库设计地叙述中，正确地是___________. 　A)在需求分析阶段建立数据字典　　B)在概念设计阶段建立数据字典 C)在逻辑设计阶段建立数据字典　　D)在物理设计阶段建立数据字典 (7)正确答案为A；网上错误答案为C 【解析】根据“数据库系统概论”一书称，数据字典在“数据分析”阶段中由收集到地数据着手编制数据字典.另据南大出版社“大学计算机信息技术教程”（第三版）称，数据库设计分“系统规划”、“系统分析”、“系统设计（由概念设计、逻辑设计和物理设计组成）”和“系统实施”组成.Zzz6ZB2Ltk 编制数据流图（DFD）和数据字典（DD）是属于系统分析地任务. 　　(8)数据库系统地三级模式不包括_______