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

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

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+1 B. bottom=0,front=n/2

C. bottom=1,front=n

D. bottom=1,front=n/2

4.设有顺序栈S，元素1，2，3，4，5，6依次进栈，如果6个元素的出栈顺序是2，3，4，5，6，1则栈的容量至少应为（）。

A.2

B.3

C.5

D.6

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

A.建立和删除

B.索引和修改

C.查找与索引

D.查找与修改

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

A.0

B.1

C.2

D.13

7.用哈夫曼树构造{3421 4331 2313 1413}电文（不考虑空格）的二进制通讯编码，则字符“04”的编码可能是（）。

A.01

B.1

C.001

D.10

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

A.Prim

B.Pleyd

C.Kruskal

D.Dijkstra

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

A.（d+1）%m

B.（d+2）%m

C.（d+3）%m

D.（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是软件开发中的一个重要工具，它主要应用于哪种软件开发方法（）。

A.基于瀑布模型的结构化方法

B.基于需求动态定义的原型化方法

C. 基于对象的面向对象的方法

D. 基于数据的数据流开发方法

21.以下不属于软件配置管理活动的是（）。

A.标识变化

B.控制变化

C. 保持软件的一致

D. 保证变化被适当地实现

22.与设计测试数据无关的文档是（）。

A.需求分析说明书

B.控制变化

C. 保持软件的一致

D. 保证变化被适当地实现

23.作为资源管理者，操作系统针对管理对象的不同特点提供两种资源共享（复用）的方法：时分

复用和空分复用。可以时分复用的是（）。

Ⅰ处理机Ⅱ设备控制器Ⅲ网卡Ⅳ主存储器

A. 仅Ⅰ

B. Ⅰ和Ⅱ

C. Ⅰ、Ⅱ和Ⅲ

D. Ⅰ、Ⅱ、Ⅲ和Ⅳ

24.作为服务提供者，操作系统的主要功能通常都是由其内核程序实现的；而CPU在运行上层程序时，唯一能够进入内核程序执行的途径是中断或异常。与当前CPU运行的进程无关，可以被屏蔽且一旦出现不一定立即处理的是（）。

A. 地址越界

B. 算术溢出

C. 虚拟系统的缺页中断

D. 外部中断

25.下列进程调度算法中，即不考虑进程等待时间、也不考虑进程执行时间的调度算法是（）。

A. 先来先服务调度算法

B. 短进程优先调度算法

C. 多级反馈队列调度算法

D. 高响应比优先调度算法

26. 假定系统中具有5个可以并发运行的进程{P0、P1、P2、P3、P4}和3类仅能以独占方式使用的资源｛R1，R2，R3｝:其中，系统共有R1类资源10个、R2类资源5个、R3类资源7个。系统并发运行的T0时刻各个进程的资源使用情况如下表所示。

A.｛P1，P3，P4，P2，P0｝

B. ｛P3，P1，P2，P3，P0｝

C.｛P3，P1，P4，P0，P2｝

D. ｛P1，P3，P4，P2，P0｝

27.进程P0、P1

若进程

则进程P0、P1并发运行时产生的情况是（）。

A.不可能出现永久等待现象

B. 可能出现永久等待现象