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

2012年9月22日全国计算机等级考试二级C语言笔试题题目解析说明 第 PAGE 18 页 共 NUMPAGES 18 页 2012年9 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) 16 (2)B 【解析】见 HYPERLINK /uuxzhang /uuxzh