试题1

用户A从CA获得用户B的数字证书，并利用（）验证数字证书的真实性。
A．B的公钥
B．B的私钥
C．CA的公钥
D．CA的私钥

查看答案

试题2

已知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

查看答案

试题3

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是（1）；该算法采用的设计方法是（2）。
（1）A、归并排序 
B、插入排序 
C、选择排序 
D、冒泡排序
（2）A、分治法 
B、贪心法 
C、动态规划方法 
D、回溯法 

查看答案

试题4

下列（ ）设备可以隔离ARP广播帧。
A、路由器
B、网桥
C、以太网交换机
D、集线器

查看答案

试题5

“软件产品必须能够在3秒内对用户请求作出响应”属于软件需求中的（）。
A．功能需求
B．非功能需求
C．设计约束
D．逻辑需求

查看答案

试题6

在移臂调度算法中，（ ）算法可能会随时改变移动臂的运动方向。
A、电梯调度和先来先服务
B、先来先服务和最短寻找时间优先
C、单向扫描和先来先服务
D、电梯调度和最短寻找时间优先

查看答案

试题7

编译器和解释器是两种基本的高级语言处理程序。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等阶段，其中，（1 ）并不是每个编译器都必需的，与编译器相比，解释器（ 2）。
（1）A．词法分析和语法分析
B.语义分析和中间代码生成
C.电间代码生成和代码优化
D.代码优化和目标代码生成
（2）A.不参与运行控制，程序执行的速度慢
B.参与运行控制，程序执行的速度慢
C.参与运行控制，程序执行的速度快
D.不参与运行控制，程序执行的速度快

查看答案

试题8

设有员工实体 Emp(员工号，姓名，姓别，年龄，出生年月，联系方式，部门号)，其中“联系方式”要求记录该员工的手机号码和办公室电话，部门号要求对照别一部门实体  Dept 的主码“部门号”。Emp 实体中存在派生属性和多值属性：（1）：对属性部门号应该进行（2）约束；可以通过命令（3）修改表中的数据。
（1）A、年龄和出生年月
B、年龄和联系方式
C、出生年月和联系方式
D、出生年月和年龄
（2）A、非空主键
B、主键
C、外键
D、候选键
（3）A、INSERT
B、DELETE
C、UPDATE
D、MODIFY

查看答案

试题9

下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机可识别（）。



A．0000
B．1111
C．0101
D．1010

查看答案

试题10

在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。
A．分治
B．动态规划
C．贪心
D．回溯

查看答案