2011年9月国二真题.docVIP

下列叙述中正确的是 。 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. 某系统总体结构图如下所示： XY系统 功能1 功能3 功能2 功能2.1 功能2.2 功能2.3 该系统总体结构图的深度是 。 A，7 B，6 C，3 D，2 6.程序调试的任务是 。 A，设计测试