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

2012年9月22日全国计算机等级考试二级C语言笔试题题目解析说明 第  PAGE 18 页 共  NUMPAGES 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-next 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-next 2012年9月全国计算机等级考试二级笔试试卷 C语言程序设计 （考试时间90分钟，满分100分） 一、 选择题（⑴-(10)、(21)-(40)每题2分，(11)-(20)每题1分，共70分） 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 　　(1)下列链表中，其逻辑结构属于非线性结构的是_________。 A)双向链表 B) 带链的栈 C) 二叉链表 D) 循环链表 (1)C 【解析】见 HYPERLINK /uuxzhang /uuxzhang上全国计算机二级考试参考资料_数据结构.pps中第13张说明：链表存储结构是数据的存储结构；排除链表因素，从数据逻辑结构来看，线性结构包括线性表、栈和队；非线性结构包括树形结构和图形结构，所以二叉树是树形结构，即非线性结构。 　　(2)设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为 A) 20 B) 0或35 C) 15 D