2011年9月计算机2级考试题及答案
一、选择题
(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)某系统总体结构图如下图所示:

该系统总体结构图的深度是
A) 7 B)6 C)3 D)2
(6)程序调试的任务是
A)设计测试用例


