试题1

以下关于UML状态图的叙述中，不正确的是（1）。对下图的描述正确的是（2）。


（1）A．用于描述一个对象在多个用例中的行为
B．用于某些具有多个状态的对象而不是系统中大多数或全部对象
C．用于描述多个对象之间的交互
D．可以用于用户界面或控制对象
（2）A．ON是一个并发状态
B．因为此状态图中没有终止( final)状态，所以此图是无效的
C．play、stop和rew是动作
D．ON是超状态

查看答案

试题2

若关系R(H,LM,P)的主键为全码(All-Key)则关系R的主键应为( )。
A．为HLMP
B．在集合{H.L,M,P}中任选一个
C.在集成{HL，HM，HP,LM，LP，MP}中任选一个
D.在集合{HLM，HLP,HMP,LMP}中任选一个

查看答案

试题3

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是（1），与该NFA等价的DFA是（2）。
（1）
（2）
（1）A. A
B. B
C. C
D. D
（2）A. A
B. B
C. C
D. D

查看答案

试题4

在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（1）算法设计策略，若定义问题的解空间，以深度优先的方法是搜索解 空间，则采用（2）算法设计策略。
（1）A.分治
B.动态规划
C.贪心
D.回溯
（2）A.动态规划
B.贪心
C.回溯
D.分支限界

查看答案

试题5

使用 PERT 图进行进度安排，不能清晰地描述  （1）  ，但可以给出哪些任务完成后才能开始另一些任务。下面 PERT 图所示工程从 A 到 K 的关键路径是  （2）  ，（图中省略了任务的开始和结束时刻）。

（1）A、每个任务从何时开始
B、每个任务到何时结束
C、各任务之间的并行情况
D、各任务之间的依赖关系
（2）A、ABEGHIK
B、ABEGHJK
C、ACEGHIK
D、ACEGHJK

查看答案

试题6

查看答案

试题7

软件能力成熟度模型（CMM）将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级。其中  （ ）  对软件过程和产品都有定量的理解与控制。
A、可重复级和定义级
B、定义级和管理级
C、管理级和优化级
D、定义级、管理级和优化级

查看答案

试题8

MPEG视频中的时间冗余信息可以采用（ ）的方法来进行压缩编码。
A、帧间预测和变换编码 
B、霍大曼编码和运动补偿 
C、变换编码和行程编码 
D、帧间预测和运动补偿 

查看答案

试题9

查看答案

试题10

某程序的程序图如下所示，运用 McCabe 度量法对其进行度量，其环路复杂度是（ ）

A、2
B、3
C、4
D、5

查看答案