2011年月全国计算机二级C语言笔试试卷及参考答案.docVIP

2011年 9月全国计算机等级考试二级笔试试卷 C语言程序设计 （考试时间90 分钟，满分100分） 选择题（每小题2分，共70分） 1.下列叙述中正确的是 D A.算法就是程序 B.设计算法时只需要考虑数据结构的设计 C.设计算法时只需要考虑结果的可靠性 D.以上三种说法都不对 2.下列关于线性链表的叙述中，正确的是 C. A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C.进行插入与删除时，不需要移动表中的元素 D.以上三种说法都不对 3.下列关于二叉树的叙述中，正确的是 B A.叶子结点总是比度为2的结点少一个 B.叶子结点总是比度为2的结点多一个 C.叶子结点数是度为2的结点数的两倍 D.度为2的结点数是度为1的结点数的两倍 4.软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的 是 A.学生成绩管理系统 B.C语言编译程序 C.UNIX操作系统 D.数据库管理系统 5.某系统总体结构图如下图所示： 该系统总体结构图的深度是 C A.7 B.6 C.3 D.