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

《郑州大学软件工程考研试题》由会员分享，可在线阅读，更多相关《郑州大学软件工程考研试题（11页珍藏版）》请在装配图网上搜索。

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分配空间 的最佳初始方案是（）。A. bottom=0,front=n+1 B. bottom=0,fr

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

3、001D.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.冒泡排序

4、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.

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.逐步求精的根据C.抽象的根据 D

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

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

8、以独占方式使用 的资源Rl, R2, R3:其中，系统共有R1类资源10个、R2类资源5个、R3类资源7个。系统 并发运行的T0时刻各个进程的资源使用情况如下表所示。进程已分配资源最大需求资源可用资源R1R2R3R1R2R3R1R2R3P0010753332P1200322P2302902P3211222P4002433此时（T0时刻）的不安全序列是（）。A. Pl，P3，P4，P2，P0B.P3，Pl，P2，P3，P0C. P3，Pl，P4，P0，P2D.Pl，P3，P4，P2，P027. 进程P0、Pl的共享变量定义及初值为Bool inside0=False： /P0 不在其临界区内/B

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

10、照地址从小到大排列的主存空闲区为：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.64B.128C.256D.51230. 下列文件物理结构中，适合随机访问

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

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

13、址块：202.200.192.0/22，202.200.196.0/22，202.200.200.0/22，202.200.204.0/22，进 行最大可能聚合后的地址块为（）。A.202.200.192.0/20B.202.200.192.0/21C.202.200.224.0/20D.202.200.224.0/2136. 某ISP路由器的路由表如下表所示。假定ISP收到一个数据报，其目的IP地址为206.0.71.130.则转发该数据报的结果是（）。ISP路由器的路由表目的网络地址/网络前缀下一跳206.0.64.0/18接口 0206.0.68.0/22大学206.0.68.0/23一

14、系206.0.70.0/24二系206.0.71.128/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.源抑制报文日.目的不可达报文 C.超时报文 D.重定向报文39. 假设

15、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个城市连成一片，问如何修可使总经济效益最大，写出解决这一问题的算法思想。t

16、2t3tn-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个整数。其中，第一页 框

19、存放程序，且假定程序已在主存中。请计算该进程运行过程中的缺页中断次数（要求给出详细 过程）。For （j=0;j100;j+）For （i=0;i100;i+）Ai，j=0；46. UNIX系统对文件存储空间的空闲盘块采用成组链接法进行管理，下图是某一时刻可用空闲盘 块的情况；如果此时系统回收3个空闲盘块，顺序依次为：#201，#200，#199。请给出满足上述 要求的详细回收过程，包括：回收的各个空闲盘块号的内容及回收过程、回收后空闲盘块号栈” 的内容。47. 如图所示，已知一个采用 CSMA/CD介质访问控制方式的总线型局域网中的网络地址为 222.166.28.19灵9,该网络通过路由器R1与因特网相连，且在该网络内有一台Web服务器。与该 网络连接的路由器接口 E0使用该网段的第一个可用的IP地址，而Web服务器使用最后一个可用 的IP地址。请回答下列问题。(1) 请给出Web服务器的IP地址、子网掩码、默认网关地址。(2) 已知这个CSMA/CD局域网的电缆长度为500m，数据传输速率为100Mbps，信号传播速率 为100m/uso请计算该局域网所允许的最短帧长。(3) 假设一个Web文档存放在这个Web服务器上，路径为/ie/pub/index.htm,服务器使用HTTP 的默认端口号，则当因特网上的用户想访问该文档时，应该给出的URL是什么？