郑州大学计算机考研945真题12年

Bool inside0=False; // P0 不在其临界区内//
Bool inside1=False; // P1 不在其临界区内//
进程 P0 和 P1 访问临界资源的伪代码描述如下
Process P0();{
inside0=True; while(inside1); //P0 等待 {临界区}；
B. 4~9 之间
C. 3~8 之间
D. 5~9 之间
11. 下列排序算法中，在某趟结束后不一定能选出一个元素放到其最终的位置上
的算法是（ ）。
A.选择排序
B.冒泡排序
C.堆排序
D.希尔排序
12. 以下哪一项不是软件危机的表现形式（ ）。
A.软件成本高
B.软件产率低
C.计算机技术发展快
D.软件质量得不到保证
D.能保证 P0、P1 互斥进入临界区
28. 在可变（动态）分区存储管理方式下，按照地址从小到大排列的主存储空闲
区为：10KB、4KB、15KB、18KB、7KB、9KB、12KB 和 20KB，对于下列
连续存储区的请求：12KB、10KB、9KB，使用首次适应（First-fit）算法满
足请求后，最大的主存空闲区是（ ）。
ISP 路由器的路由表
目的网络地址/网络前缀 下一跳
206.0.64.0/18
接口 0
206.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.200 字节，首部有选项，是一个中间分片
B. 200 字节，首部无选项，是一个中间分片
C. 1600 字节，首部无选项，是最后一个分片
D. 1600 字节，首部有选项，是最后一个分片
38. 若路由器 R 因为拥塞丢弃 IP 数据报，则此时 R 可向发出该 IP 数据报的源主
A. 202.200.192.0/20
B. 202.200.192.0/21
C. 202.200.224.0/20
D. 202.200.224.0/21
36. 某 ISP 路由器的路由表如下表所示。假定 ISP 收到一个数据报，其目的的 IP
地址为 206.0.71.130。则转发该数据报的结果是（ ）。
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 之间
别是（ ）。
A.0、1
B.1、1
C.1、2
D.2、1
32. 假定磁盘有 200 个柱面(编号 0~199)，当前存取臂位于第 143 号柱面，并刚
刚完成 125 号柱面 ；现在有请求队列{60,150,170,40,190,20}。完成上述服务
请求，存取臂正确的移动顺序是（ ）。
A.{20,40,60,150,170,190}
P1 2 0 0 3 2 2
P2 3 0 2 9 0 2
P3 2 1 1 2 2 2
P4 0 0 2 4 3 3
A.{ P1、P3、P4、P2、P0}
B.{ P4、P1、P2 、P3、P0}
C.{ P3、P1、P4、P0、P2}
D.{ P1、 P3、P4、P2、P0}
27. 进程 P0、P1 的共享变量定义及初值为
13. 软件工程由方法、工具和（ ）三部分组成。
A.算法
B.技术
C.文档
D.过程
低 C.可维护性差 D.效率不高
15. 若有一个计算类型的程序，它的输入量只有一个 Y，其范围[-10.00,10.00]，
现从输入的角度考虑一组测试用例：-10.001，-1.00，1.00，10.001。设计这组
机发送的 ICMP 报文是（ ）。
A.源抑制报文 B.目的不可达报文 C.超时报文 D.重定向报文 39. 假设窗口 TCP 的往返时间 RTT 为 10ms，在无拥塞的线路上采用慢启动算
法。接收窗口为 12KB，最大报文段长度 MSS 为 1KB。问需要多长时间才 能发送满窗口的数据（ ）。
A.10ms
34. 当透明网桥收到一个帧时，需要根据帧的源地址和目的地址分别查找转发表，
两次查找转发表的作用分别是（ ）。
A.根据目的 MAC 地址进行学习，根据源 MAC 地址进行转发过滤 B.根据源 MAC 地址进行学习，根据目的 MAC 地址进行转发过滤 C.根据目的 IP 地址进行学习，根据源 IP 地址进行转发过滤 D.根据源 IP 地址进行学习，根据目的 IP 地址进行转发过滤 35. 有四个地址块：202.200.192.0/20，202.200.196.0/22，202.200.200.0/22， 202.200.204.0/22，进行最大可能的聚合后地址块为（ ）。
A.信息隐藏和局部化的根据
B.逐步求精的根据
C.抽象的根据
D.模块化的根据
20. UML 是软件开发中的一个重要工具，它主要应用于那种软件开发方法（ ）。
A.基于瀑布模型的结构化方法
B.基于需求动态定义的原型化方法
C.基于对象的面向对象的方法
D.基于数据的数据流开发方法
21. 以下不属于软件配置管理活动的是（ ）
使用的资源{R1，R2，R3}；其中，R1 类资源共有 10 个、R2 类资源共有 5
个、R3 类资源共有 7 个。系统并发运行的 T0 时刻各个进程的资源使用情况
如下表所示，此时（T0）不安全序列是（ ）。
进 Allocation Claim Available
程 A B C ABCAB C
P0 0 1 0 7 5 3 3 3 2
4. 设有顺序栈 S，元素 1,2,3,4,5,6 依次进栈，如果 6 个元素的出栈顺序是 2,3,4,6,5,1，
则栈的容量至少应为（ ）。
A.2
B.3
C.5
D.6
5. 数组通常具有的两种基本操作是（ ）。
A.建立和删除 B.索引和修改 C.查找与索引 D.查找与修改
6. 已知完全二叉树有 26 个结点，则整棵二叉树中度为 1 的结点个数为（ ）。
B.128
C.256
D.512
30. 下列文件物理结构中，适合随机访问且易于文件扩展的结构是（ ）。
A.连续结构
B.显式链接结构
C.隐式链接结构
D.索引结构
31. 设文件 F1 的当前引用计数值为 2，先建立 F1 的符号链接（软链接）文件 F2，
再建立 F1 的硬链接文件 F3，然后删除 F1。此时，F2 和 F3 的引用计数值分
A.标识变化
B.控制变化
C.保持软件的一致
D.保持变化被适当的发现
22. 与设计测试数据无关的文档是（ ）。
A.需求分析说明书
B.概要设计说明书
C.源程序
D.项目开发计划
23. 作为资源管理者，操作系统针对管理对象的不同特点提供两种资源共享（复
用）的方法：时分复用和空分复用。可以时分复用的是（ ）。
945 软件工程综合基础 2012 年真题
郑州大学
2012 年攻读硕士学位研究生入学试题
学科、专业：软件工程
考试科目名称：软件工程专业基础综合
考试代码：945
一、 单项选择题：1~40 小题，每个小题 2 分，共 80 分。下列每题
给出的四个选项中，只有一个选项最符合题目的要求。
1. 下面函数不能满足算法的基本要求，它违反了算法的（ ）。
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)就是（ ）。
I.处理机 II.设备控制器 III.网卡 IV.主存储器
A.仅 I B. I 和 II C. I 、II 和 III D. I、II、III 和 IV
24. 作为服务提供者，操作系统的主要功能通常都是由其内核程序实现的；而
CPU 在运行上层程序是，唯一能够进入内核程序执行的途径是中断或异常。
与当前 CPU 运行的进程无关、可以被屏蔽且一旦出现不一定立即处理的是
B.20ms
C.30ms
D.40ms
40. FTP 客户和服务器之间实际用于传输文件时，使用的连接是（ ）。
A.建立在 TCP 之上的控制连接
B.建立在 TCP 之上的数据连接
C.建立在 UDP 之上的控制连接
D.建立在 UDP 之上的数据连接
二、综合应用题：41~47 小题，共 70 分
41. （8 分）设有 n 个城市 t1，t2，…，tn，在任意两个城市间修上铁路，其经济 效益由下面的三角矩阵给出，现拟修 n-1 条铁路将这 n 个城市连城一片，问 如何修可使总经济效益最大，写出解决这一问题的算法思想。
A.20KB
B.18KB
C.15KB
D.12KB
29. 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为 210 字
节，页表项大小为 2 字节，逻辑地址结构为：
页目录号 页号 页内偏移量
逻辑地址空间大小为 216 页，则表示整个逻辑地址空间的页目录表中包含表 项的个数至少是（ ）。
A.64
（ ）。
A.地址越界 B.算术溢出 C.虚寸系统的缺页中断 D.外部中断
25. 下列进程调度算法中，既不考虑进程等待时间，也不考虑进程执行时间的调 度算法是（ ）。
A.先来先服务调度算法
B.短进程优先调度算法
C.多级反馈队列调度算法
D.高响应比优先调度算法
26. 假设系统中共有 5 个并发进程{P0、P1、P2、P3、P4}和三类仅能以独占方式
测试用例的方法是（ ）。
A.条件覆盖法 B.等价分类法
C.边界值分析法 D.错误推测法
16. 以下哪一项不是面向对象的特征（ ）。
A.多态性
B.继承性
C.封装性 D.过程调用
17. 软件测试是软件质量保证的重要手段，下述哪种测试是软测试的最基础环节
（ ）。
A.功能测试
B.单元测试
C.结构测试
D.确认测试
sam(){
y=0;
x=5/y;
print(x,y);
}
A.有穷性
B.确定性
C.可行性
D.健壮性
2. 链式存储结构的线性表中，逻辑上相邻的元素其物理位置（ ）。
A.一定相邻 B.一定不相邻 C.不一定相邻 D.在同一个数据块
3. 若用数组 b[1] ~b[n]作为栈 s1 和队列 s2 的共用存储结构，s1 的栈底为 bottom，
A.0
B.1
C.2
D.13
7. 用哈夫曼树构造{3421 4331 2313 1413}电文（不考虑空格）的二进制编码，则
字符“4”的编码可能是（ ）。
A.01
B.1
C.001
D.10
8. 求图中某个源点到其余各定点的最短路径采用的算法是（ ）。
A.Prim
B.Floyd C.Kruskal D.Dijkstra
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
Process P1();{
Inside1=True; while(inside0); //P1 等待 {临界区}；
inside0=False;
inside1=False;
}
}
则进程 P0、P1 并发运行时产生的情况是（ ）。
A.不可能出现永远等待现象
B.可能出现永远等待现象
C.不可能出现死循环现象
42. （15 分）设一棵完全二叉树采用顺序存储结构存储在数组 b[1…n]中，设计 一算法对完全二叉树进行先序遍历。
43. （10 分）根据以不描述，使用面向对象的分析方法，分析有哪些主要对象和 这些对象的主要属性、万法，画出对象图。 一个饮料自动售货机可以放置十种不同或部分相同的饮料，可由厂商根 据销售状况自动调配，并可随时重新设置售价，但售货机最多仅能放置 100 罐饮料，其按钮设计在各种饮料样本的下方，若经金额计算器累计金额足够， 则选择键灯会亮；若某种饮料区销售完毕，则售完灯会亮。 顾客将硬币投入售货机，经累加金额足额的饮料选择键灯亮，等顾客按 键选择。顾客按键后饮料由出物口掉出，并自动结算及找钱。顾客可在按下 选择键前任何时刻，可以拉动退币杆取消交易收回硬币。
B.{190,170,150,60,40,20,}
C.{150,170,190,20,40,60}
D.{150,170,190,60,40,20} 33. 在 CSMA/CD 中，当第 5 次重传时，一个节点选择随机数 r 的值为 4 的概率 是（ ）。
A.1/8
B.1/16
C.1/32
D.1/64