全国计算机等考试二c语言笔试试卷答案及解析

《全国计算机等考试二c语言笔试试卷答案及解析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、2012年9月22日全国计算机等级考试二级C语言笔试题题目解析说明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题

2、命题和选择第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、

3、（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】a>b【7】%lf%f【8】224　　【9】16【10】4321【11】7【12】22　　【13】2【14】6【15】p=p->next2012年9月22日评阅者注释的全国计算机等级考试二级C语言笔试答案一、

4、选择题：　　（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】a>b【7

5、】%lf%f【8】224　　【9】16【10】4321【11】7【12】22　　【13】2【14】6【15】p=p->next第18页共18页2012年9月22日全国计算机等级考试二级C语言笔试题题目解析说明2012年9月全国计算机等级考试二级笔试试卷C语言程序设计（考试时间90分钟，满分100分）一、选择题（⑴-(10)、(21)-(40)每题2分，(11)-(20)每题1分，共70分）下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。　　(1)下列链表中，其逻辑结构属于非线性结构的是_________

6、。A)双向链表B)带链的栈C)二叉链表D)循环链表(1)C【解析】见http://www.vdisk.cn/uuxzhang上全国计算机二级考试参考资料_数据结构.pps中第13张说明：链表存储结构是数据的存储结构；排除链表因素，从数据逻辑结构来看，线性结构包括线性表、栈和队；非线性结构包括树形结构和图形结构，所以二叉树是树形结构，即非线性结构。　　(2)设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为A)20B)0或35C)15D)16(2)B【解析】见h

7、ttp://www.vdisk.cn/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