试题1

已知AOE网中顶点v1～v7分别表示7个事件，弧al～a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如下图所示。那么，该网的关键路径的长度为（1），活动a6的松驰时间（活动的最迟开始时间-活动的最早开始时间）为（2）。

（1）A、7
B、9
C、10
D、11
（2）A、3
B、2
C、1
D、0

查看答案

试题2

若二维数组arr[1..M，1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为（）。
A．base+((i-1)*M+j-1)*K
B．base+((i-1)*N+j-1)*K
C．base+((j-1)*M+i-1)*K
D．base+((j-1)*N+i-1)*K

查看答案

试题3

查看答案

试题4

查看答案

试题5

软件人与被许可方签订一份软件使用许可合同，若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以些相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是（ ）
A、独家许可使用
B、独占许可使用
C、普通许可使用
D、部分许可使用

查看答案

试题6

对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含(  )阶段。
A.词法分析
B.语法分析
C.语义分析
D.目标代码生成

查看答案

试题7

某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T₀时刻有P1、P2、P3和P4 四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T₀时刻系统中R1、R2、R3和R4的剩余资源数分别为 （1） 。如果从T₀时刻开始进程按 （2） 顺序逐个调度执行，那么系统状态是安全的。

（1）A、3、5、6和8
B、3、4、2和2
C、0、1、2和1
D、0、1、0和1
（2）A、P1→P2→P4→P3
B、P2→P1→P4→P3
C、P3→P2→P1→P4
D、P4→P2→P3→P1

查看答案

试题8

某算法的时间复杂度表达式为T（n）=an²+bnlgn+cn+d，其中，n为问题的规模，abc和d为常数，用O表示其渐近时间复杂度为（ ）。
A、O（n²）
B、O（n）
C、O（nlgn）
D、O（1）

查看答案

试题9

查看答案

试题10

关系R1和R2如表1-1和表1-2所示。

若进行R1∞R2运算，则结果集为（1）元关系，共有（2）个元组。

（1）A．4

B．5

C．6

D．7

（2）A．4

B．5

C．6

D．7

查看答案