2011年9月笔试试卷

一、选择题

(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)       某系统总体结构图如下图所示：

该系统总体结构图的深度是

(1)       7                                       B) 6                                             C) 3                 &nbs