1、三个程序a,b,c,它们使用同一个设备进行I/O操作，并按a,b,c的优先级执行(a优先级高，c低).这三个程序的计算和I/O时间如下图所示。假设调度的时间可忽略。则在单道程序环境和多道程序环境下(假设内存中可同时装入这三个程序，系统采用不可抢占的调度策略).运行总时间分别为()

计算 I/O 计算

a 30 40 10

b 60 30 10

c 20 40 20

A.260,180

B.240,180

C.260,190

D.240,190

参考答案：A

2、由权值为29,12,15,6,23的五个叶子节点构造的哈夫曼树为,其带权路径长度为()

A.222

B.192

C.85

D.188

参考答案：D

3、如果待排序的数组已经近似递增排序，则此时快排算法的时间复杂度为()

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O((n^2)*logn)

参考答案：B

4、统计模式分类问题中，当先验概率未知时，可以使用()

A.小大损失准则

B.小误判概率准则

C.小损失准则

D.N-P判决

参考答案：AD

5、void func()

{

char b[2]={0};

strcpy(b,"aaaa");

}

以下说法那个正确()

A.Debug版崩溃，Release版正常

B.Debug版正常，Release版崩溃

C.Debug版崩溃，Release版崩溃

D.Debug版正常，Release版正常

参考答案：A

6、下面关于求关键路径的说法不正确的是()

A.一个事件的迟开始时间为以该事件为尾的弧的活动迟开始时间与该活动的持续时间的差

B.求关键路径是以拓扑排序为基础的

C.一个事件的早开始时间同以该事件为尾的弧的活动早开始时间相同

D.关键活动一定位于关键路径上

参考答案：A

7、软件实施活动的进入准则是哪些?

A.需求工件已经被基线化

B.详细设计工件已经被基线化

C.构架工件已经被基线化

D.项目阶段成果已经被基线化

参考答案：ABC

8、下面哪一项不是加载驱动程序的方法?

A.通过DriverManager.getConnection方法加载

B.调用方法 Class.forName

C.通过添加系统的jdbc.drivers属性

D.通过registerDriver方法注册

参考答案：A