中断向量提供( )。
- A 被选中设备的地址
- B 待传送数据的起始地址
- C 中断服务程序入口地址
- D 主程序的断点地址
某种机器的浮点数表示格式如下(允许非规格化表示)。若阶码以补码表示，尾数以原码表示，则1 0001 0 0000000001表示的浮点数是( ) 。
- A 见图A
- B 见图B
- C 见图C
- D 见图D
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边上的权重表示完成该活动所需要的时间(天)，则活动(作答此空) 不在关键路径上。活动BI和EG的松弛时间分别是( )。
- A BD
- B BI
- C GH
- D KL
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边上的权重表示完成该活动所需要的时间(天)，则活动( ) 不在关键路径上。活动BI和EG的松弛时间分别是(作答此空)。
- A 0和1
- B 1和0
- C 0和2
- D 2和0
下图所示的二叉树表示的算术表达式是( )(其中的*，/，-，表示乘、除、减运算)。
- A a*b/c-D
- B a*b/(c-d)
- C a*(b/c-d)
- D a*(b-c/d)
下图所示为一个非确定有限自动机(NFA),S0为初态，S3为终态。该NFA识别的字符串分( )。
- A 不能包含连续的字符“0”
- B 不能包含连续的字符“1”
- C 必须以“101”开头
- D 必须以“101”结尾
进程P1、P2、P3、P4、P5和P6的前趋图如下所示。用PV操作控制这6个进程之间同步与互斥的程序如下，程序中的空①和空②处应分别为(作答此空)，空③和空④处应分别为( )，空⑤
- A V(S1)和PS2)P(S3)
- B V(S1)和V(S2)V(S3)
- C P(S1)和P(S2)V(S3)
- D P(S1)和V(S2)V(S3)
进程P1、P2、P3、P4、P5和P6的前趋图如下所示。用PV操作控制这6个进程之间同步与互斥的程序如下，程序中的空①和空②处应分别为( )，空③和空④处应分别为(作答此空)，空⑤和空⑥处应分别为( )。
- A V(S3)和P(S3)
- B V(S4)和P(S3)
- C P(S3)和P(S4)
- D V(S4)和P(S4)
进程P1、P2、P3、P4、P5和P6的前趋图如下所示。用PV操作控制这6个进程之间同步与互斥的程序如下，程序中的空①和空②处应分别为( )，空③和空④处应分别为( )，空⑤和空⑥处应分别为(作答此空)。
- A V(S6)和P(S5)
- B V(S5)和P(S6)
- C P(S5)和V(S6)
- D P(S5)和V(S5)
在磁盘上存储数据的排列方式会影响IO服务的总时间。假设每个磁道被划分成10个物理块，每个物理块存放1个逻辑记录。逻辑记录R1,R2,.....,R10存放在同一个磁道上，记录的排列顺序如下表所示。
假定磁盘的旋转速度为10ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为2ms,则处理这10个记录的最长时间为(作答此空);若对存储数据的排列顺序进行优化，处理10个记录的最少时间为( )。
- A 30ms
- B 60ms
- C 94ms
- D 102ms
在磁盘上存储数据的排列方式会影响IO服务的总时间。假设每个磁道被划分成10个物理块，每个物理块存放1个逻辑记录。逻辑记录R1,R2,.....,R10存放在同一个磁道上，记录的排列顺序如下表所示。
假定磁盘的旋转速度为10ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为2ms,则处理这10个记录的最长时间为( );若对存储数据的排列顺序进行优化，处理10个记录的最少时间为(作答此空)。
- A 30ms
- B 60ms
- C 94ms
- D 102ms
在ISO/IEC软件质量模型中，可移植性是指与软件可从某环境移到另一环境的能力有关的一组属性，其子特性不包括( )。
- A 适应性
- B 易测试性
- C 易安装性
- D 易替换性
如下所示代码（用缩进表示程序块），要实现语句覆盖，至少需要(作答此空)个测试用例。采用McCabe度量法计算该代码对应的程序流程图的环路复杂性为( )。
- A 1
- B 2
- C 3
- D 4
如下所示代码（用缩进表示程序块），要实现语句覆盖，至少需要( )个测试用例。采用McCabe度量法计算该代码对应的程序流程图的环路复杂性为(作答此空)。
- A 1
- B 2
- C 3
- D 4
某软件系统限定:用户登录失败的次数不能超过3次。采用如所示的UML状态图对用户登录状态进行建模，假设活动状态是Logging in，那么当Valid Entrty发生时，(作答此空)。其中，[triesimage.png3]和tries＋＋分别为( )和 ( )。
- A 保持在Logging in状态
- B 若[triesimage.png3]为true,则Logged in变为下一个活动状态
- C Logged in立刻变为下一个活动状态
- D 若tries=3为true,则Logging Denied变为下一个活动状态
某软件系统限定:用户登录失败的次数不能超过3次。采用如所示的UML状态图对用户登录状态进行建模，假设活动状态是Logging in，那么当Valid Entrty发生时，( )。其中，[triesimage.png3]和tries＋＋分别为(作答此空)和 ( )。
- A 状态
- B 转换
- C 监护条件
- D 转换后效果
某软件系统限定:用户登录失败的次数不能超过3次。采用如所示的UML状态图对用户登录状态进行建模，假设活动状态是Logging in，那么当Valid Entrty发生时，( )。其中，[triesimage.png3]和tries＋＋分别为( )和 (作答此空)。
- A 状态
- B 转换
- C 监护条件
- D 转换后效果
在某系统中，不同组(Group)访问数据的权限不同，每个用户(User)可以是一个或多个组中的成员，每个组包含零个或多个用户。现要求在用户和组之间设计映射，将用户和组之间的关系由映射进行维护，得到如下所示的类图。该设计采用(作答此空) 模式，用一个对象来封装系列的对象交互； 使用户对象和组对象不需要显式地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。该模式属于( )模式，该模式适用于: ( )。
- A 状态(State)
- B 策略(Strategy)
- C 解释器(Interpreter)
- D 中介者(Mediator)
在某系统中，不同组(Group)访问数据的权限不同，每个用户(User)可以是一个或多个组中的成员，每个组包含零个或多个用户。现要求在用户和组之间设计映射，将用户和组之间的关系由映射进行维护，得到如下所示的类图。该设计采用( ) 模式，用一个对象来封装系列的对象交互； 使用户对象和组对象不需要显式地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。该模式属于(作答此空)模式，该模式适用于: ( )。
- A 创建型类
- B 创建型对象
- C 行为型对象
- D 行为型类
在某系统中，不同组(Group)访问数据的权限不同，每个用户(User)可以是一个或多个组中的成员，每个组包含零个或多个用户。现要求在用户和组之间设计映射，将用户和组之间的关系由映射进行维护，得到如下所示的类图。该设计采用( ) 模式，用一个对象来封装系列的对象交互； 使用户对象和组对象不需要显式地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。该模式属于( )模式，该模式适用于: (作答此空)。
- A 需要使用一个算法的不同变体
- B 有一个语言需要解释执行，并且可将句子表示为一个抽象语法树
- C 一个对象的行为决定于其状态且必须在运行时刻根据状态改变行为
- D 一组对象以定义良好但是复杂的方式进行通信,产生的相互依赖关系结构混乱且难以理解
采用三级模式结构的数据库系统中，如果对一个表创建聚簇索引，那么改变的是数据库的 ( ) 。
- A 外模式
- B 模式
- C 内模式
- D 用户模式
给定学生关系S(学号,姓名，学院名，电话,家庭住址)、课程关系C(课程号,课程名，选修课程号)、选课关系SC(学号,课程号,成绩)。查询“张晋”选修了“市场营销”课程的学号、学生名、学院名、成绩的关系代数表达式为: π1,2,3,7(π1,2,3(作答此空) ) ( ))) 。
- A σ2=张晋（S）
- B σ2=‘张晋’（S）
- C σ2=张晋（SC）
- D σ2=‘张晋’（SC）
给定学生关系S(学号,姓名，学院名，电话,家庭住址)、课程关系C(课程号,课程名，选修课程号)、选课关系SC(学号,课程号,成绩)。查询“张晋”选修了“市场营销”课程的学号、学生名、学院名、成绩的关系代数表达式为: π1,2,3,7(π1,2,3( ) ) (作答此空))) 。
- A π2,3(σ2=‘市场营销’（C))SC
- B π2,3(σ2=市场营销（SC))
- C π1,2(σ2=‘市场营销’（C))SC
- D π1,2(σ2=市场营销（SC))C
n个关键码构成的序列{k1，k2, ...kn,}当且仅当满足下列关系时称其为堆。
以下关键码序列中，( ) 不是堆。
- A 15,25, 21,53,73, 65,33
- B 15,25, 21,33, 73, 65,53
- C 73, 65, 25, 21, 15,53, 33
- D 73, 65, 25,33, 53,15, 21
对有向图G进行拓扑排序得到的拓扑序列中，顶点Vi在顶点Vj之前，则说明G中（ ）。
- A 一定存在有向弧image.pngVi, Vj>
- B 一定不存在有向弧image.pngVj, Vi>
- C 可能存在从Vi到Vj的路径
- D 必定存在从Vj到Vi的路径
归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序，排好序的两个子数组采用时间复杂度为O(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了(作答此空)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为( )。
- A 分治
- B 动态规划
- C 贪心
- D 回溯
归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序，排好序的两个子数组采用时间复杂度为O(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了( )算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(作答此空)。
- A 见图A
- B 见图B
- C 见图C
- D 见图D
已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman 编码，则该文件中字符a和c的码长分别为 (作答此空)。若采用Huffman编码，则字符序列110001001101”的编码应为 ( )。
- A 1和3
- B 1和4
- C 3和3
- D 3和4
已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman 编码，则该文件中字符a和c的码长分别为 ( )。若采用Huffman编码，则字符序列110001001101”的编码应为 (作答此空)。
- A face
- B bace
- C acde
- D fade
