2021年甘肃软件水平考试考试模拟练习卷（3）.docVIP

甘肃软件水平考试考试真题卷（3） 本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。 严格遵守考试纪律，维护考试秩序！ 一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.假设系统中有三类互斥资源R1, R2 和R3,可用资源数分别为8, 7 和4。在T0 时刻系统中有P1、P2, P3, P4 和P5 五个进程，这些进程对资源的最大需求量和己分配资源数如下表所示。在T0 时刻系统剩余的可用资源数分别为（24）。如果进程按（25）序列执行，那么系统状态是安全的。 （24）处填（）。 A．0、1 和0B．0、1 和1C．1、1 和0D．1、1 和1 参考答案：C 2.ARP 协议的作用是（61），ARP 报文封装在（62）中传送。 （61）处填（）。 A．由IP 地址查找对应的 MAC 地址B．由MAC 地址查找对应的IP 地址C．由IP 地址查找对应的端口号D．由MAC 地址查找对应的端口号 参考答案：A 3.下图是一有限自动机的状态转换图，该自动机所识别语言的特点是（45），等价的正规式为（46）。 （45）处填（）。 A．由符号 a、b 构成且包含偶数个a 的串B．由符号a、b 构成且开头和结尾符号都为a 的串C．由符号a、b 构成的任意串D．由符号a、b 构成且b 的前后必须为a 的串 参考答案：B 4.操作序列T1、T2、T3 对数据A、B、C 并发操作如下所示，T1 与T2 间并发操作（50）,T2与T3 间并发操作（51）。 （50）处填（）。 A．不存在问题B．将丢失修改C．不能重复读D．将读“脏”数据 参考答案：C 5.某企业职工和部门的关系模式如下所示，其中部门负责人也是一个职工。职工和部门关系的外键分别是（48）。 职工（职工号，姓名，年龄，月工资，部门号，电话，办公室） 部门（部门号，部门名，负责人代码，任职时间） 查询每个部门中月工资最高的“职工号”的SQL 查询语句如下： Select 职工号from 职工as E where 月工资=(Select Max(月工资) from 职工as M（49）)。 （48）处填（）。 A．职工号和部门号B．部门号和负责人代码C．职工号和负责人代码D．部门号和职工号 参考答案：B 6.对于具有n 个元素的一个数据序列，若只需得到其中第k 个元素之前的部分排序，最好采用（59），使用分治(Divide and Conquer)策略的是（60）算法。 （59）处填（）。 A．希尔排序B．直接插入排序C．快速排序D．堆排序 参考答案：D 7.结点数目为n 的二叉查找树（二叉排序树）的最小高度为（52）、最大高度为（53）。 （52）处填（）。 A.AB.BC.CD.D 参考答案：D 8.ARP 协议的作用是（61），ARP 报文封装在（62）中传送。 （62）处填（）。 A．以太帧B．IP 数据报C．UDP 报文D．TCP 报文 参考答案：A 9.在一个单CPU 的计算机系统中，采用可剥夺式（也称抢占式）优先级的进程调度方案，且所有任务可以并行使用I/O 设备。下表列出了三个任务刊、T2, T3 的优先级、独立运行时占用CPU 和I/O 设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为__（21）__ms．CPU 的空闲时间共有__（22）__ms。 （22）处填（）。 A．3B．5C．8D．13 参考答案：D 10.操作序列T1、T2、T3 对数据A、B、C 并发操作如下所示，T1 与T2 间并发操作（50）,T2与T3 间并发操作（51）。 （51）处填（）。 A．不存在问题B．将丢失修改C．不能重复读D．将读“脏”数据 参考答案：B 11.UML 的设计视图包含了类、接口和协作，其中，设计视图的静态方面由（37）和（38）表现；动态方面由交互图、（39）表现。 （38）处填（）。 A．状态图B．顺序图C．对象图D．活动图 参考答案：C 12.下图是一有限自动机的状态转换图，该自动机所识别语言的特点是（45），等价的正规式为（46）。 （46）处填（）。 A．(a∣b)*(aa)*B．a(a∣b)*aC．(a∣b)*D．a(ba)*a 参考答案：B 13.对于具有n 个元素的一个数据序列，若只需得到其中第k 个元素之前的部分排序，最好采用（59），使用分治(Divide and Conquer)策略的是（60）算法。 （60）处填（）。 A．冒泡排序B．插入排序C．快速排序D．堆排序 参考答案：C 14.假设系统中有三类互斥资源R1, R2 和R3,可用资源数分别为8, 7 和4。在T0 时刻系统中有P1、