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

1、郑州大学软件工程考研试题1.下面函数不能满足算法的要求，他违反了算法的（）。sam ( ) y=0; x=5/y; printf(x,y);A.有穷性 B.确定性 C.可行性 D.健壮性2.链式存储结构的线性表中，逻辑上相邻的元素其物理位置上（）。A.一定相邻 B.一定不相邻 C. 不一定相邻 D.在同一个数据块3.若用数组b1bn作为栈s1和队列s2的共用存储结构，s1是栈底为bottom，s2的队头front，对于栈s1和队列s2，只有当b1.n全满时才不能作入栈或入队操作。为栈S1和队列S2分配空间的最佳初始方案是（）。Abottom=0,front=n+1 B. bottom=0,fr

2、ont=n/2 C. bottom=1,front=n D. bottom=1,front=n/24.设有顺序栈S，元素1，2，3，4，5，6依次进栈，如果6个元素的出栈顺序是2，3，4，5，6，1则栈的容量至少应为（）。A.2 B.3 C.5 D.65.数组通常具有的两种基本操作是（）。A.建立和删除 B.索引和修改 C.查找与索引 D.查找与修改6.已知完全二叉树有26个结点，则整棵二叉树中度为1的节点数为（）。A.0 B.1 C.2 D.137.用哈夫曼树构造3421 4331 2313 1413电文（不考虑空格）的二进制通讯编码，则字符“04”的编码可能是（）。A.01 B.1 C.0

3、01 D.108.求图中某个源点到其余各定点的最短路径采用的算法是（）。A.Prim B.Pleyd C.Kruskal D.Dijkstra9.长度为m的哈希表，采用线性探测再散列处理冲突，一个关键字第一次计算的哈希地址为d，则第三次计算的哈希地址为（）。A.（d+1）%m B.（d+2）%m C.（d+3）%m D.（d-1）%m10.9阶B-树中，除根以外的任何一个非叶子节点中的关键字数目均在（）。A.48之间 B. 49之间 C. 38之间 D. 59之间11.下列排序算法中，在某趟结束后不一定能选出一个元素放在其最终位置上的算法是（）。A.选择排序 B. 冒泡排序 C. 堆排序 D.

4、 希尔排序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

5、.以下哪一项不是面向对象的特征（）。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.逐步求精的根

6、据 C. 抽象的根据 D. 模块化的根据20.UML是软件开发中的一个重要工具，它主要应用于哪种软件开发方法（）。A.基于瀑布模型的结构化方法 B.基于需求动态定义的原型化方法 C. 基于对象的面向对象的方法 D. 基于数据的数据流开发方法21.以下不属于软件配置管理活动的是（）。A.标识变化 B.控制变化 C. 保持软件的一致 D. 保证变化被适当地实现22.与设计测试数据无关的文档是（）。A.需求分析说明书 B.控制变化 C. 保持软件的一致 D. 保证变化被适当地实现23.作为资源管理者，操作系统针对管理对象的不同特点提供两种资源共享（复用）的方法：时分复用和空分复用。可以时分复用的是（

7、）。处理机 设备控制器 网卡 主存储器A. 仅 B. 和 C. 、和 D. 、和24.作为服务提供者，操作系统的主要功能通常都是由其内核程序实现的；而CPU在运行上层程序时，唯一能够进入内核程序执行的途径是中断或异常。与当前CPU运行的进程无关，可以被屏蔽且一旦出现不一定立即处理的是（）。A. 地址越界 B. 算术溢出 C. 虚拟系统的缺页中断 D. 外部中断25.下列进程调度算法中，即不考虑进程等待时间、也不考虑进程执行时间的调度算法是（）。A. 先来先服务调度算法 B. 短进程优先调度算法 C. 多级反馈队列调度算法 D. 高响应比优先调度算法26. 假定系统中具有5个可以并发运行的进程P

8、0、P1、P2、P3、P4和3类仅能以独占方式使用的资源R1，R2，R3:其中，系统共有R1类资源10个、R2类资源5个、R3类资源7个。系统并发运行的T0时刻各个进程的资源使用情况如下表所示。进程已分配资源最大需求资源可用资源 R1R2R3R1R2R3R1R2R3P0010753332P1200322P2302902P3211222P4002433此时（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的共享变量定义及初值为Bool inside0=Fa

9、lse：/P0不在其临界区内/Bool inside1=False：/P1不在其临界区内/若进程P0和P1访问临界资源的伪代码描述如下：CobeginProcess P0 （）； inside0=True; while(inside1);/P0等待/ 临界区; inside0=False; Process P1 （）； Inside1=True; while(inside0);/P1等待/ 临界区; Inside1=False; Coend则进程P0、P1并发运行时产生的情况是（）。A.不可能出现永久等待现象 B. 可能出现永久等待现象C.不可能出现死循环现象 D. 能保证P0、P1互斥进入临

10、界区28.在可变（动态）分区存储管理方式下，按照地址从小到大排列的主存空闲区为：10KB、4KB、15KB、18KB、7KB、9KB、12KB和20KB，对于下列连续存储区的请求：12KB、10KB、9KB，使用首次适应（First-fit）算法满足请求后，最大的主存空闲区是（）。A.20KB B.18KB C.15KB D.12KB29.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：项目页号页号页内偏移量逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）。A.64 B.128 C.256 D.5

11、1230.下列文件物理结构中，适合随机访问且易于文件扩展的结构是（）。A.连续结构 B.显式链接结构 C. 隐式链接结构 D.索引结构31.设文件F1的当前引用计数值为2，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（）。A.0、1 B.1、1 C.1、2 D.2、132. 假定磁盘有200个柱面（编号0-199），当前存取臂位于第143号柱面，并刚刚完成125号柱面服务请求：现有请求队列的先后顺序为：60，150，170，40，190，20。完成上述服务请求，存取臂的正确移动顺序是（ ）。A.20，40，60，150，1

12、70，190 B.190，170，150，60，40，20C.150，170，190，20，40，60 D.150，170，190，60，40，2033.在CSMA/CD中，当第5次重传时，一个节点选择随机数r的值为4的概率是（）。A.1/8 B.1/16 C.1/32 D.1/6434.当透明网桥收到一个帧时，需要根据帧的源地址和目地地址分别查找转发表，两次查找转发表的作用分别是（）。A.根据目地MAC地址进行学习、根据源MAC地址进行转发过滤B.根据源MAC地址进行学习、根据目地MAC地址进行转发过滤C.根据目地IP地址进行学习、根据源IP地址进行转发过滤D.根据源IP地址进行学习、根据目

13、地IP地址进行转发过滤35.有四个地址块：/22，/22，/22，/22，进行最大可能聚合后的地址块为（）。A./20 B./21 C./20 D./2136.某ISP路由器的路由表如下表所示。假定ISP收到一个数据报，其目的IP地址为30.则转发该数据报的结果是（）。ISP路由器的路由表目的网络地址/网络前缀下一跳/18接口0/

14、22大学/23一系/24二系28/25三系A.转到大学 B.转到一系 C. 转到二系 D. 转到三系37.一个IP数据报分片的MF标志位=0，首部长度=5，分片偏移值=200。则这个IP数据报分片距原始数据报数据部分开始处（）。A.200字节，首部有选项，是一个中间分片 B.200字节，首部无选项，是一个中间分片C.1600字节，首部无选项，是最后一个分片 B.1600字节，首部有选项，是最后一个分片38.若路由器R因为拥塞丢弃IP数据报，则此时R可向发出该IP数据报的源主机发送的ICMP报文是（）。A.源抑制报文 B.目的不可达报文

15、 C. 超时报文 D. 重定向报文39.假设TCP的往返时间RTT为10ms，再无拥塞的线路上采用慢启动算法。接收窗口为12KB，最达报文段长度MSS为1KB。问需要多长时间才能发送满窗口的数据（）。A.10ms B.20ms C. 30ms D. 40ms40.FTP客户和服务器之间实际用于传输文件时，使用的连接是（）。A.建立在TCP之上的控制连接 B. 建立在TCP之上的数据连接 C.建立在UDP之上的控制连接 D. 建立在UDP之上的数据连接41.设有n个城市t1，t2，tn，在任意两城市间修上铁路，其经济效益由下面的三角矩阵给出，现拟修n-1条铁路将这n个城市连成一片，问如何修可使总

16、经济效益最大，写出解决这一问题的算法思想。t2t3tn-1tnt1a1，2a1，3a1，n-1a1，nt2a2，3a2，n-1a2，ntn-2an-2，n-1an-2，ntn-1an-1，n42.设一颗完全二叉树采用顺序存储结构存储在数组b1.n中，设计一算法对完全二叉树进行先序遍历。43.根据以下描述，使用面向对象的分析方法，分析有哪些主要对象和这些对象的主要属性、方法，画出对象图。一个饮料自动售货机可以放置十种不同和部分相同的饮料，可由厂商根据销售状况自动调配，并可随时重新设置售价，但售货机最多仅能放置100罐饮料，其按钮设计在各种饮料样本的下方，若经金额计算器累计金额足够，则选择键灯会亮

17、，若某一种饮料已销售完毕，则售完灯会亮。顾客将硬币投入售货机，经累加金额足额的饮料选择键灯亮，等顾客按键选择。顾客按键后饮料由出物口掉出，并自动结算及找钱。顾客可在按下选择键前任何时刻，可以拉动退币杆取消交易收回硬币。44. IT Software软件公司是一个仅有20多名技术人员的小型信息系统集成公司，运营几年来承担过二十多个不同规模的系统集成项目，积累了一定的项目经验。由于公司尚处于成长期，有些工作尚未规范，某些项目存在质量问题，软件开发过程也有待改进。公司管理层决定采取措施，加强质量管理工作。这些措施包括：提高公司的技术和管理人员素质，专门招聘了几名有经验的项目管理人员：然后成立了专门的

18、质量管理和软件过程改进部门，委派新招聘的柳某担任质量管理部门和软件过程改进部门的经理，全面负责公司的质量管理和过程改进。请回答以下几个问题：（1） 项目经理就质量保证活动的基本内容向柳经理请教，柳经理应该如何回答？（2） 公司任命张某为某个项目的项目经理，针对项目质量控制过程的基本步骤，柳经理可对张某提供怎样的指导性建议？（3） 公司总经理打算改进项目的开发过程，请柳经理给出一个软件过程改进的基本步骤，柳经理应如何制订？45.有数组intA100100,元素按行存储；在虚拟存储管理系统中，采用最近最久未使用（LRU）淘汰算法；一个进程（程序如下图所示）的驻留集为3，每页可以存放200个整数。其中，第一页框存放程序，且假定程序已在主存中。请计算该进程运行过程中的缺页中断次数（要求给出详细过程）。For (j=0;j100;j+）For (i=0;i100;i+） Ai，j=0；46.UNIX系统对文件存储空间的空闲盘块采用成组链接法进行管理，下图是某一时刻可用空闲盘块的情况；如果此时系统回收3个空闲盘块，顺序依次为：#201，#200，#199。请给出满足上述要求的详细回收过程，包括：回收的各个空闲盘块号的内容及回收过程、回收后“空闲盘块号栈”的内容。47.如图所示，已知一个采用CSMA/CD介质访问控制方式的总线型局域网中的网络地址为222.16