《程序设计基础》记分作业4答案.pdfVIP

《程序设计基础》记分作业4答案

单选题。(共16道试题，每题3分)

1、树的典型特点是各个结点之间是(C)。

A、没有直接关系B、一对一关系C、一对多关系D、多对多关系

2、采用顺序空间作为栈的存储空间时，在进行栈操作的时候(D)。A、不

需要判断栈是否空，不需要判断栈是否满B、不需要判断栈是否空，但需要判

断栈是否满C、需要判断栈是否空，不需要判断栈是否满D、需要判断栈是否

空，也需要判断栈是否满3、在存储线性表时，(C)。

A、只能采用顺序存储结构B、只能采取链式存储结构C、可以任意

采用顺序或链式存储结构D、没有明确的结论

4、线性表表长的含义是(C)。

A、线性表所占用的内存字节数量B、线性表占用的内存和外存的字节数

量C、线性表中所包含的元素数量D、线性表在内存中元素的数量

5、采用链式存储保存线性表与采用顺序存储保存线性表进行比较，在链式

存储线性表时进行插入操作的执行效率(C)。

A、比较低B、一样C、比较高D、没有明确结论

6、对于一张一般的图，其中的各个结点之间的关系是(D)。

A、集合关系B、一对一关系C、一对多关系D、多对多关系

7、数据的存储结构分为(D)。

A、线性存储结构和非线性存储结构B、有序存储结构和非有序存储结构

C、树型存储结构和图型存储结构D、链式存储结构和顺序存储结构

8、进行折半查找的条件是(A)。

A、数据有序且采用顺序存储方式B、数据不需要有序，但需要顺序存储C、

数据有序且采用链式存储方式D、数据不需要有序，但需要链式存储

9、采用链式存储的有序数据要进行查找，可以采用(A)。

A、顺序查找B、折半查找C、顺序索引查找D、顺序或折半查找

10、下面4句结论中只有一句是错误的，它是(B)。

A、二叉树是树B、二叉树的左右子树的位置可以颠倒C、可以使用二叉

树的思想对数值进行排序D、可以采用链表方式存储二叉树

11、软件生存周期是指(D)。

A、软件从编程开始，经过调试直至交付使用的全过程B、软件从编程、

测试和使用，直到维护结束的全过程C、软件从定义、需求分析和编程，直至

最后完成的全过程D、软件从开发、使用和维护，直至最后退役的全过程

12、在下列4种方法中，有一个不是软件的开发模型，它是(D)。

A、瀑布模型B、螺旋模型C、喷泉模型D、逐步求精法

13、下面关于测试的结论中只有一个是正确的，它是(A)。A、测试工作

要贯穿于整个软件开发的全过程B、测试工作是指在编程实现过程中进行的排

错工作C、测试工作是指在产品完成后用户的验收工作过程D、测试工作量的

弹性比较大，可以根据时间进度进行裁减

14、在软件需求完全确定的情况下，应该采用的软件开发模型是(A)。

A、瀑布模型B、渐进式开发模型C、原型模型D、螺旋模型

15、程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程

中应该遵循的开发方法，

它是(D)。

A、结构化设计方法