郑州大学软件工程考研试题.pdfVIP

郑州大学软件工程考研试题

1.下面函数不能满足算法的要求，他违反了算法的（）。

sam()

{y=0;

x=5/y;

printf(x,y);

}

A.有穷性B.确定性C.可行性D.健壮性

2.链式存储结构的线性表中，逻辑上相邻的元素其物理位置上（）。

A.一定相邻B.一定不相邻C.不一定相邻D.在同一个数据块

3.若用数组b[1]～b[n]作为栈s1和队列s2的共用存储结构，s1是栈底为bottom，s2的队头front，

对于栈s1和队列s2，只有当b[1..n]全满时才不能作入栈或入队操作。为栈S1和队列S2分配空间

的最佳初始方案是（）。

A．bottom=0,front=n+1B.bottom=0,front=n/2

C.bottom=1,front=nD.bottom=1,front=n/2

4.设有顺序栈S，元素1，2，3，4，5，6依次进栈，如果6个元素的出栈顺序是2，3，4，5，6，

1则栈的容量至少应为（）。

A.2B.3C.5D.6

5.数组通常具有的两种基本操作是（）。

A.建立和删除B.索引和修改C.查找与索引D.查找与修改

6.已知完全二叉树有26个结点，则整棵二叉树中度为1的节点数为（）。

A.0B.1C.2D.13

7.用哈夫曼树构造{3421433123131413}电文（不考虑空格）的二进制通讯编码，则字符“04的编”

码可能是（）。

A.01B.1C.001D.10

8.求图中某个源点到其余各定点的最短路径采用的算法是（）。

A.PrimB.PleydC.KruskalD.Dijkstra

9.长度为m的哈希表，采用线性探测再散列处理冲突，一个关键字第一次计算的哈希地址为d，

则第三次计算的哈希地址为（）。

A.（d+1）%mB.（d+2）%mC.（d+3）%mD.（d-1）%m

10.9阶B-树中，除根以外的任何一个非叶子节点中的关键字数目均在（）。

A.4～8之间B.4～9之间C.3～8之间D.5～9之间

11.下列排序算法中，在某趟结束后不一定能选出一个元素放在其最终位置上的算法是（）。

A.选择排序B.冒泡排序C.堆排序D.希尔排序

12.以下哪一项不是软件危机的表现形式（）。

A.软件成本高B.软件产率低C.计算机发展速度快D.软件质量得不到保证

13.软件工程由方法、工具和（）三部分组成。

A.算法B.技术C.文档D.过程

14.软件生命周期终止的最典型原因是（）。

A.错误太多B.利润过低C.可维护性差D.效率不高

15.若一个计算类型的程序，它的输入量只有一个Y，其范围是[-10.00,10.00]，现从输入的角度考

虑一组测试用例：-10.001，-1.00，1.00，10.001，设计这组测试用例的方法是（）。

A.条件覆盖法B.等价分类法C.边界值分析法D.错误推测法

16.以下哪一项不是面向对象的特征（）。

A.多态性B.继承性C.封装性D.过程调用

17.软件测试是软件质量保证的重要手段，下述哪种测试是软件测试的最基本环节（）。

A.功能测试B.单元测试C.结构测试D.确认测试

18.软件过程能力成熟度等级不包括（）。

A.可重复级B.持续改进级C.已定义级D.已管理级

19.设函数C(X)为问题X的复杂程度，函数T(X)为解决问题X需要的工作量（时间）。对于现有的

两个问题P1和P2，如果C(P1)＞C(P2)显然T(P1)＞T(P2)，则得出结论T(P1+P2)＞T(P1)+T(P2)就是

（）。

A.信息隐藏和局部化的根据B.逐步求精的根据

C.抽象的根据D.模块化的根据

20.UML是软件开发中的一个重要工具，它主要