普通考研软件工程章节练习(2019.03.26)

来源：考试资料网

1 下面关于折半查找法的叙述中，正确的是（）。

2 在循环首次适应算法中，空闲区按（）顺序链成空闲区链。

3 对二叉排序树得到的关键字升序序列的遍历是（）

4 以下能对二维数组A进行正确初始化的语句是（）。

5 在建立散列表时，若散列函数为H（k），a与b分别为关键字值，则当（）时，称此现象为散列冲突。

6.填空题在敏捷软件开发中，Scrum是一种（）式软件开发过程，就像橄榄球赛的争球过程：快速、自组织和有适应性，其开发团队复责（）。

参考答案：迭代增量；开发团队负责在每个冲刺阶段结束，交付潜在可发布的"已完成"产品增量

7 若有说明：char w； int x； float y； double z；则表达式w*x+y-z的值的数据类型是（）。

8 堆栈与队列的共同点是（）。

9.问答题 已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。

深度优先序列：ACBDE
广度优先序列：ACEBD

10.填空题概要设计主要是把各项（）转换成系统的（）。

参考答案：功能需求；体系结构