2012年9月全国计算机等级考试二级C语言笔试试卷答案及解析

2012年9月22日全国计算机等级考试二级C语言笔试题题目解析说明第1页共18页2012年9月22日全国计算机等级考试二级C语言笔试题题目解析说明2012年命题范围：选择题考试时间数据结构基础知识数据库系统概论软件工程知识C语言编程知识2012年3月24日3题，6分3题，6分4题，8分30题，50分2012年9月22日3题，6分3题，6分4题，8分30题，50分填空题考试时间数据结构基础知识数据库系统概论软件工程知识C语言编程知识2012年3月24日2题，4分1题，2分2题，4分10题，20分2012年9月22日2题，4分2题，4分1题，2分10题，20分本期命题存在问题：选择第21题命题和选择第26题命题与C语言关于指针概念有冲突，详见该题剖析。命题总评价：全国C语言程序设计命题原则是避开了含有复杂算法大块程序和C语言数据链表复杂操作等难题，说明全国命题能综合考核非计算机专业的学生掌握C语言初步编程能力。命题难点增加部份及日期：自2011年3月开始新增加了数据结构部分（数列、二叉树方面）内容。2012年9月22日网上发布的全国计算机等级考试二级C语言笔试答案一、选择题：（1）C、（2）B、（3）B、（4）D、（5）A（6）C、（7）C、（8）B、（9）A、（10）A（11）B、（12）A、（13）B、（14）A、（15）C（16）C、（17）C、（18）B、（19）D、（20）D（21）B、（22）D、（23）D、（24）B、（25）D（26）C、（27）A、（28）B、（29）C、（30）A（31）C、（32）A、（33）B、（34）A、（35）D（36）D、（37）B、（38）A、（39）B、（40）D二、填空题【1】6【2】20【3】逻辑独立【4】选择【5】系统软件【6】ab【7】%lf%f【8】224【9】16【10】4321【11】7【12】22【13】2【14】6【15】p=p-next2012年9月22日评阅者注释的全国计算机等级考试二级C语言笔试答案一、选择题：（1）C、（2）B、（3）B、（4）D、（5）A（6）C、（7）C、（8）B、（9）A、（10）A（11）B、（12）A、（13）B、（14）A、（15）C（16）C、（17）C、（18）B、（19）D、（20）D（21）B?、(22）D、（23）D、（24）B、（25）D（26）C?、(27）A、（28）B、（29）C、（30）A（31）C、（32）A、（33）B、（34）A、（35）D（36）D、（37）B、（38）A、（39）B、（40）D二、填空题【1】6【2】20【3】逻辑独立性【4】选择【5】系统软件【6】ab【7】%lf%f【8】224【9】16【10】4321【11】7【12】22【13】2【14】6【15】p=p-next2012年9月22日全国计算机等级考试二级C语言笔试题题目解析说明第2页共18页2012年9月全国计算机等级考试二级笔试试卷C语言程序设计（考试时间90分钟，满分100分）一、选择题（⑴-(10)、(21)-(40)每题2分，(11)-(20)每题1分，共70分）下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。(1)下列链表中，其逻辑结构属于非线性结构的是_________。A)双向链表B)带链的栈C)二叉链表D)循环链表(1)C【解析】见上全国计算机二级考试参考资料_数据结构.pps中第13张说明：链表存储结构是数据的存储结构；排除链表因素，从数据逻辑结构来看，线性结构包括线性表、栈和队；非线性结构包括树形结构和图形结构，所以二叉树是树形结构，即非线性结构。(2)设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为A)20B)0或35C)15D)16(2)B【解析】见上全国计算机二级考试参考资料_数据结构.pps中第100-101张关于入队(Q.rear=Q.rear+1)与退队(Q.front=Qfront+1)运算规则，此外第一次入队为Q.rear=1；第一次退队为Q.front=1。并假定循环队列最大个数为maxsize，其相应存储空间为1:maxsize，则循环队列的入队与退队图例和运算后元素个数的确定原则如下：循环队列中的元素个数或称队列长度通用计算公式：(Q.rear-Q.front+maxsize)%maxsize例如，Q.rear=20，Q.front=15，则循环队列中的元素个数=(20-15+35)%35=5；Q.rear=40，Q.front=15，则循环队列中的元素个数=(40-15+35)%35=25；本题根据Q.rear=Q.front=15，maxsize=35，则循环队列中元素个数=(15-15+35)%35=0或35;(3)下列关于栈的叙述中，正确的是A)栈底元素一定是最后入栈的元素B)栈操作遵循先进后出的原则C)栈顶元素一定是最先入栈的元素D)以上三种说法都不对2012年9月22日全国计算机等级考试二级C语言笔试题题目解析说明第3页共18页(3)B【解析】见上全国计算机二级考试参考资料_数据结构.pps中第63张幻灯片说明：栈元素入、退原则：先进后出（FILO）或后进先出（LIFO）。栈顶元素S.top==栈底元素S.bottom(或S.base)表示栈为空栈，均指示第1个单元。此处选项B是遵循FILO原则的。(4)在关系数据库中，用来表示实体间联系的是A)网状结构B)树状结构C)属性D)二维表(4)D【解析】此题属“数据库技术”课的内容，可见上全国计算机二级考试参考资料_数据库系统概论.zip中“第1章2绪论.ppt”第14张幻灯片说明：“关系模型中数据的逻辑结构是一张二维表”。(5)公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员的联系是A)1：m联系B)m：n联系C)1：1联系D)m：1联系(5)A【解析】此题属“数据库技术”课的内容，可见上全国计算机二级考试参考资料_数据库系统概论.zip中“第1章1绪论.ppt”第41-51张幻灯片说明：实体集A与实体集B具有一对一联系一对一联系（1:1）实体集A与实体集B有一对多联系一对多联系（1:m）实体集A与实体B具有多对多联系多对多联系（m:n）(6)有两个关系R和S如下：RSABCABCa12c31b21c31则由关系R和S得到关系T的操作是A)自然连接B)并C)选择D)投影(6)C【解析】关系运算中传统运算有并、差、交和笛卡尔积；专门关系运算有选择、投影连接和除法运算，详见下图所示。根据题意S关系是R关系的选择运算，ana1a2……...栈底栈顶...出栈进栈栈s=(a1,a2,……,an)ana1a2……...栈底栈顶...出栈进栈ana1a2……...栈底栈顶...出栈进栈栈s=(a1,a2,……,an)2012年9月22日全国计算机等级考试二级C语言笔试题题目解析说明第4页共18页(7)数据字典（DD）所定义的对象都包含于A)软件结构图B)方框图C)数据流图（DFD图）D)程序流程图(7)C。【解析】此题属“数据库技术”课的内容，可见上全国计算机二级考试参考资料_软件工程课件.zip中“第03章需求分析（结构化分析）.ppt”第7张幻灯片说明。(8)软件需求规格说明书的作用不包括A)软件设计的依据B)软件可行性研究的依据C)软件验收的依据D)用户与开发人员对软件要做什么的共同理解(8)B【解析】可行性研究报告的编写目的是：说明该软件开发项目的实现在技术、经济和社会条件方面的可行性；评述为了合理地达到开发目标而可能选择的各种方案；说明并论证所选定的方案。它属于软件开发前期工作，不是软件需求内容。详见上全国计算机二级考试参考资料_软件工程课件.zip中“第02章可行性研究.ppt”第12张幻灯片说明。对目标系统提出完整、准确、清晰和具体的要求，例如ACD，是软件需求规格编写任务，详见上全国计算机二级考试参考资料_软件工程课件.zip中“第03章需求分析（结构化分析）.ppt”(9)下面属于黑盒测试方法的是A)边界值分析B)路径覆盖C)语句覆盖D)逻辑覆盖(9)A【解析】软件测试方法一般分为两种：白盒测试与黑盒测试。这里，白盒测试又称为结构测试、逻辑驱动测试或基于程序本身的测试，着重于程序的内部结构及算法，通常不关心功能与性能指标，即BCD属于白盒测试。黑盒测试又被称为功能测试、数据驱动测试或基于规格说明的测试，实际上是站在最终用户的立场上，检验输入输出信息及系统性能指标是否符合规格说明书中有关功能需求及性能需求的规定。(10)下面不属于软件设计阶段任务的是A)制定软件确认测试计划B)数据库设计C)软件总体D)算法设计(10)A【解析】软件设计分总体设计和详细设计，详见上全国计算机二级考试参考资料_软件工程课件.zip中”第04章总体设计.ppt”和”第05章详细设计.ppt”两部分。选项BCD属于软件设计的工作。而A属于“第07章提交与维护.ppt”内容。(11)以下叙述中正确的是A)在C语言程序中，main函数必须放在其他函数的最前面B)每个后缀为.C的C语言源程序都可以单独进行编译C)在C语言程序中，只有main函数才可单独进行编译D)每个后缀为.C的C语言源程序都应该包含一个main函数(11)B【解析】A错误原因是main函数可放在源程序任意位置上；C错误原因是C语言程序都可以编译，它与选项B相悖的；选项D不一定正确。(12)C语言中标识符分为关键字、预定义标识符和用户标识符，以下叙述中正确的是A)预定义标识符（如库函数中的函数名）可用作用户标识符，但失去原有含义B)用户标识符可以由字母和数字任意顺序组成2012年9月22日全国计算机等级考试二级C语言笔试题题目解析说明第5页共18页C)在标识符中大写字母和小写字母被认为是相同的字符D)关键字可用作用户标识符，但失去原有含义(12)A【解析】C语言对于标识符规定如下：它可以由数字、字母和下划线组成，打头字符规定为字母或下划线，对于大写与小写的同一字母，被认为两个不同的标识符；小写的关键字不用作标识符；大写的关键字仍可以用作标识符；库函数中的函数名可用作用户标识符，但失去原有含义。详见清华大学出版社“C程序设计（第四版）”P42。(13)以下选项中表示一个合法的常量的是（说明符号□表示空格）A)9□9□9B)0XabC)123E0.2D)2.7e(13)B【解析】见南大出版社“大学计算机信息技术教程（第5版）”P40，表3.1；P51常量定义。浮点型常量形式为xxxEyy或xxxeyy，要求yy是正负整数，不能缺少或为小数。整型常量有三种表示形式：例如十六进制形式0Xab，其十进制形式为171，八进制形式为0256；对于小于128的整数有六种表示形式：例如十进制形式为65；其十六进制形式0x41；其八进制形式为0101；其转义字符表示形式为'A'或'\x41'或'\101'。(14)C语言主要是借助以下哪个功能来实现程序模块化A)定义函数B)定义常量和外部变量C)三种基本结构语句D)丰富的数据类型(14)A【解析】C语言程序选项B、D是模块中运行数据所要求的；选项C是程序控制走向的控制语句。(15)以下叙述中错误的是A)非零