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

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年月计算机等级考试二级C语言笔试答案一、选择题： 　　（1）、（2）、 （3）、 （4）、 （5）　　（6）、（7）、 （8）、 （9）、（10）　　（11）、（12）、（13）、（14）、（15）　　（16）、（17）、（18）、（19）、（20）　　（21）、（22）、（23）、（24）、（25）D 　　（26）、（27）、（28）、（29）、（30）　　（31）、（32）、（33）、（34）、（35）（36）、（37）、（38）、（39）、（40）二、填空题 　　【1】【2】【3】【4】　　【5】【6】a【7】【8】　　【9】【10】【11】【12】　　【13】【14】【15】2012年月计算机等级考试二级C语言笔试答案 一、选择题： 　　（1）、（2）、 （3）、 （4）、 （5）　　（6）、（7）C、 （8）、 （9）、（10）　　（11）、（12）、（13）、（14）、（15）　　（16）、（17）、（18）、（19）、（20）　　（21）、22）、（23）、（24）、（25）D 　　（26）、27）、（28）、（29）、（30）　　（31）、（32）、（33）、（34）、（35）（36）、（37）、（38）、（39）、（40）二、填空题 　　【1】【2】【3】【4】 　　【5】【6】ab 【7】【8】　　【9】【10】【11】【12】　　【13】【14】【15】2012年9月全国计算机等级考试二级笔试试卷 C语言程序设计 （考试时间90分钟，满分100分） 一、 选择题　　/uuxzhang上全国计算机二级考试参考资料_数据结构.pps中第13张说明：链表存储结构是数据的存储结构；排除链表因素，从数据逻辑结构来看，线性结构包括线性表、栈和队；非线性结构包括树形结构和图形结构，所以二叉树是树形结构，即非线性结构。 　　(2)/uuxzhang上全国计算机二级考试参考资料_数据结构.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) 以上三种说法都不对 (3)B 【解析】见/uuxzhang上全国计算机二级考试参考资料_数据结构.pps中第63张幻灯片说明：栈元素入、退原则：先进后出（FILO）或后进先出（LIFO）。栈顶元素S.top==栈底元素S.bottom(或S.base) 表示栈为空栈，均指示第1个单元。此处选项B是遵循FILO原则的。 (4)在关系数据库中，用来表示实体间联系的是 A)网状结构 B)树状结构 C)属性 D)二维表 (4)D 【解析】此题属“数据库技术”课的内容，可见/uuxzhang上全国