《郑州大学软件工程考研试题》由会员分享，可在线阅读，更多相关《郑州大学软件工程考研试题（8页珍藏版）》请在金锄头文库上搜索。
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.有四个地址块：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/20 B.202.200.192.0/21 C.202.200.224.0/20 D.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一系206.0.70.0/24二系206.0.71.128/25三系A.转到大学 B.转到一系 C. 转到二系 D. 转到三系37.一个IP数据报分片的MF标志位=0，首部长度=5，分片偏移值=200。则这个IP数据报分片距原始数据报数据部分开始处（）。A
