「2011年9月全国计算机二级C语言考试真题及答案」.pdfVIP

2011年9月全国计算机等级考试二级笔试试卷 C语言程序设计 (考试时间90分钟,满分１00分） 一、选择题( （1)—(10)、（21)—（40）每题2分,(11）—(20)每题１分，共 ７0分） 下列各题A)、B）、C）、D)四个选项中,只有一个选项是正确的。请将正确选项 填涂在答题卡相应位置上，答在试卷上不得分。 (1)下列叙述中正确的是 A)算法就是程序 ﻩ ﻩ ﻩ Ｂ)设计算法时只需考虑数据结构的设计 C）设计算法时只需考虑结果的可靠性 ﻩD)以上三种说法都不对 (2)下列关于线性链表叙述中,正确的是 Ａ)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续ﻫC)进入插入 与删除时,不需要移动表中的元素 D)以上三种说法都不对 （3)下列关于二叉树的叙述中,正确的是 Ａ)叶子结点总是比度为2的结点少一个 ﻩﻩB)叶子结点总是比度为２的结点多一个ﻫC)叶子 结点数是度为的结点数的两倍 ﻩﻩD)度为2的结点数是度为1的结点数的