1、单选题。（共 16 道试题，每题 3 分）1、树的典型特点是各个结点之间是（ C ）。A 没有直接关系B 一对一关系C 一对多关系D 多对多关系2、采用顺序空间作为栈的存储空间时，在进行栈操作的时候（ D ）。 A 不需要判断栈是否空，不需要判断栈是否满B 不需要判断栈是否空，但需要判断栈是否满C 需要判断栈是否空，不需要判断栈是否满D 需要判断栈是否空，也需要判断栈是否满3、在存储线性表时 （ C ）。A 只能采用顺序存储结构 B 只能采取链式存储结构C 可以任意采用顺序或链式存储结构 D 没有明确的结论4、线性表表长的含义是（ C ） 。A 线性表所占用的内存字节数量B 线性表占用的内存和
2、外存的字节数量C 线性表中所包含的元素数量D 线性表在内存中元素的数量5、采用链式存储保存线性表与采用顺序存储保存线性表进行比较，在链式存储线性表时进行插入操作的执行效率（ C ）。 A 比较低 B 一样C 比较高 D 没有明确结论6、对于一张一般的图，其中的各个结点之间的关系是（ D ） 。 A 集合关系 B 一对一关系 C 一对多关系 D 多对多关系7、数据的存储结构分为（ A ） 。A 线性存储结构和非线性存储结构 B 有序存储结构和非有序存储结构C 树型存储结构和图型存储结构 D 链式存储结构和顺序存储结构8、进行折半查找的条件是（ A ）。 A 数据有序且采用顺序存储方式 B 数据不
3、需要有序，但需要顺序存储C 数据有序且采用链式存储方式 D 数据不需要有序，但需要链式存储9、采用链式存储的有序数据要进行查找，可以采用（ A ） 。 A 顺序查找B 折半查找C 顺序索引查找 D 顺序或折半查找10、下面 4 句结论中只有一句是错误的，它是（ B ） 。 A 二叉树是树B 二叉树的左右子树的位置可以颠倒C 可以使用二叉树的思想对数值进行排序D 可以采用链表方式存储二叉树11、软件生存周期是指（ D ） 。A 软件从编程开始，经过调试直至交付使用的全过程B 软件从编程、测试和使用，直到维护结束的全过程C 软件从定义、需求分析和编程，直至最后完成的全过程D 软件从开发、使用和维护
4、，直至最后退役的全过程12、在下列 4 种方法中，有一个不是软件的开发模型，它是（ D ）。 A 瀑布模型B 螺旋模型C 喷泉模型D 逐步求精法13、下面关于测试的结论中只有一个是正确的，它是( A )。A 测试工作要贯穿于整个软件开发的全过程B 测试工作是指在编程实现过程中进行的排错工作C 测试工作是指在产品完成后用户的验收工作过程D 测试工作量的弹性比较大，可以根据时间进度进行裁减14、在软件需求完全确定的情况下，应该采用的软件开发模型是（ A ） 。 A 瀑布模型B 渐进式开发模型C 原型模型D 螺旋模型15、程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是（ D ） 。A 结构化设计方法B 模块化程序设计方法C 面向对象的程序设计方法 D 数据结构优先原则16、螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段，在开发过程中（ ）。 A 每个周期都要包括这四个阶段B 每个周期可以包括不同的阶段C 在最后交付使用之前才进行评审D 开项目开始时才需要进行风险分析
