《程序设计基础》记分作业4答案
-
《程序设计基础》记分作业
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
、
软件从编程、
< br>测试和使用，直到维护结束的全过程
C
、
软件从定义、需求分析和编程，
直至
最后完成的全过程
D
、
软件从开发、使用和维护，直至最后退役的全过程
12
、在
下列
4
种方法中，有一个不是软件的开发模型，它是
( D )
。
A
、
瀑布模型
B
、
螺旋模型
C
、
喷泉模型
D
、
逐步求精法
13
、下面关于测试的结论中只有一
个是正确的，它是
(
A
)
。
A
、
测试工作
要贯穿于整个软件开发的全过程
B
、
测试工作是指在编程实现过程中
进行的排
错工作
C
、
测试工作是指在产品完成后用户的验收工作过程
D
、
测试工作量的
< br>弹性比较大，可以根据时间进度进行裁减
14
、在软件需求完全确定的情况下
，应该采用的软件开发模型是
( A
)
。
A
、
瀑布模型
B
、
渐进式开发模型
C
、
原型模型
D
、
螺旋模型
15
、
程序设计要遵循一定的开发方法
及思想，
以下有一个不是程序设计过程
中应该遵循的开发方法，
它是
( D
)
。
A
、
结构化设计方法
B
、
模块化程序设计方法
C
、
面向对象的程序设
计方法
D
、
数据结构优先原则
16
、螺旋模型中包括需求定义、风
险分析、工程实现和评审四个阶段，在开
发过程中
( A
)
。
A
、
每个周期都要包括这四个阶段
B
、
每个周期可以包括不同的阶段
C
、
在最后交付使用之前才进行评审
D
、
开项目开始时才需要进行风险分析
判断题。
(
共
14
道试题，每题
2
分
)
< br>1
、数据的逻辑结构是指数据元素之间的逻辑关系，与数据的存储无关，它
独立于计算机，如用户在电话号码表中的先后次序关系。( √ )
2
、在图
型结构中，任何两个结点之间都可能存在着联系，数据元素之间存
在着多对多的关系。(
√ )
3
、
常见的线性结构有线性表、
栈和队
列等，
其主要特征为各个结点之间“先
后”有序。( √
)