2009年3月9月历届二级C语言笔试真题.doc

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