试题1

（ ）在其最好情况下的算法时间复杂度为O(n)。
A、插入排序
B、归并排序
C、快速排序
D、堆排序

查看答案

试题2

在如下所示的进程资源图中，（1）；该进程资源图是（2）。

（1）A．P1、P2、P3都是阻塞节点
B．P1是阻塞节点、P2、P3是非阻塞节点
C．P1、P2是阻塞节点、P3是非阻塞节点
D．P1、P2是非阻塞节点、P3是阻塞节点
（2）A．可以化简的，其化简顺序为P1→P2→P3
B．可以化简的，其化简顺序为P3→P1→P2
C．可以化简的，其化简顺序为P2→P1→P3
D．不可以化简的，因为P1、P2、P3申请的资源都不能得到满足

查看答案

试题3

（ ）  的邻接矩阵是一个对称矩阵。
A、无向图
B、AOV 网
C、AOE 网
D、有向图

查看答案

试题4

在软件评审中，设计质量是指设计的规格说明书符合用户的要求。设计质量的评审内容不包括（）。
A．软件可靠性
B．软件的可测试性
C．软件性能实现情况
D．模块层次

查看答案

试题5

在面向对象方法中，（1）是父类和子类之间共享数据和方法的机制。子类在原有父类接口的基础上，用适合于自己要求的实现去置换父类中的相应实现称为（2）。
（1）A．封装
B．继承
C．覆盖
D．多态
（2）A．封装
B．继承
C．覆盖
D．多态

查看答案

试题6

面向对象分析与设计是面向对象软件开发过程中的两个重要阶段，下列活动中，（ ） 不属于面向对象分析阶段。
A、构建分析模型
B、识别分析类
C、确定接口规格
D、评估分析模型

查看答案

试题7

（ ） 是指按内容访问的存储器。
A、虚拟存储器
B、相联存储器
C、高速缓存（Cache）
D、随机访问存储器

查看答案

试题8

在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备的间如下表所示：

假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为（1）% ；R2的利用率约为（2）% （设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。
（1）A、60
B、67
C、78
D、90
（2）A、70
B、78
C、80
D、89

查看答案

试题9

函数main()、f()的定义如下所示，调用函数f()时，第一个参数采用传值（callbyvalue）方式，第二个参数采用传引用（callbyreference）方式，main函数中“print(x)”执行后输出的值为（ ）。



A．1
B．6
C．11
D．12

查看答案

试题10

在Windows系统中，为排除DNS域名解析故障，需要刷新DNS解析器缓存，应使用的命令是（）。
A．ipconfig/renew
B．ipconfig/flushdns
C．netstat-r
D．arp-a

查看答案