郑州大学软件工程考研试题解析.doc

郑州大学软件工程考研试题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]全满时才不能作入栈或入队操作。为栈 A．bottom=0,front=n+1 B. bottom=0,front=n/2 C. bottom=1,front=n D. bottom=1,front=n/2 4.设有顺序栈 A.2 B.3 C.5 D.6 5.数组通常具有的两种基本操作是（）。 6.已知完全二叉树有26个结点，则整棵二叉树中度为1的节点数为（）。 7.用哈夫曼树构造{3421 4331 2313 1413}电文（不考虑空格）的二进制通讯编码，则字符“04”的编码可能是（）。 8.求图中某个源点到其余各定点的最短路径采用的算法是（）。 Prim B.Pleyd C.Kruskal D.Dijkstra 9.长度为m的哈希表，采用线性探测再散列处理冲突，一个关键字第一次计算的哈希地址为d，则第三次计算的哈希地址为（）。 （d+1）%m（d+2）%m（d+3）%m（d-1）%m 10.9阶 11.下列排序算法中，在某趟结束后不一定能选出一个元素放在其最终位置上的算法是（）。 12.以下哪一项不是软件危机的表现形式（）。 13.软件工程由方法、工具和（）三部分组成。 14.软件生命周期终止的最典型原因是（）。 15.若一个计算类型的程序，它的输入量只有一个-10.00,10.00]，现从输入的角度考虑一组测试用例：-10.001，-1.00，1.00，10.001，设计这组测试用例的方法是（）。 16.以下哪一项不是面向对象的特征（）。 17.软件测试是软件质量保证的重要手段，下述哪种测试是软件测试的最基本环节（）。 18.软件过程能力成熟度等级不包括（）。 19.设函数X)为问题X的复杂程度，函数TX)为解决问题X需要的工作量（时间）。对于现有的两个问题P1和P2，如果C(P1)＞C(P2)显然T(P1)＞T(P2)，则得出结论T(P1+ P2)＞T(P1)+ T(P2)就是（）。 A.信息隐藏和局部化的根据 B.逐步求精的根据 C. 抽象的根据 D. 模块化的根据 20.UML是软件开发中的一个重要工具，它主要应用于哪种软件开发方法（）。 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}和31，2，3｝:其中，系统共有R1类资源10个、R2类资源5个、R3类资源7个。系统并发运行的T0时刻各个进程的资源使用情况如下表所示。 进程 已分配资源 最大需求资源 可用资源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P0 0 1 0