试题1

已知3个类A、B和C，其中类A由类B的一个实例和类C的1个或多个实例构成。能够正确表示类A、B和C之间关系的UML类图是（ ）。

（1）A. A
B. B
C. C
D. D

查看答案

试题2

ARP 攻击造成网络无法跨网段通信的原因是  （ ）  。
A、送大量 ARP 报文造成网络拥塞
B、伪造网关 ARP 报文使得数据包无法发送到网关
C、ARP 攻击破坏了网络的物理连通性
D、ARP 攻击破坏了网关设备

查看答案

试题3

甲公司接受乙公司委托开发了一项应用软件，双方没有订立任何书面合同。在此情形下( )享有该软件的著作权。
A．甲公司
B．甲、乙公司共同
C．乙公司
D．甲、乙公司均不

查看答案

试题4

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

查看答案

试题5

由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为 （1） ，其带权路径长度为 （2） 。
（
1）
A. A
B. B
C. C
D. D
（2）
A、85
B、188
C、192
D、222

查看答案

试题6

在CPU与主存之间设置高速缓冲存储器（Cache），其目的是为了 （ ） 。
A、扩大主存的存储容量
B、提高CPU对主存的访问效率
C、既扩大主存容量又提高存取速度
D、提高外存储器的速度

查看答案

试题7

查看答案

试题8

查看答案

试题9

两个矩阵 A_m*n 和 B_n*p 相乘，用基本的方法进行，则需要的乘法次数为 m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定M_i,M_（i+i），…，M_j 多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用 m[i，j]表示，其递归式定义为：

其中 i、 j 和 k 为矩阵下标，矩阵序列中 M_i 的维度为（P_i-1.）*P_i 采用自底向上的方法:实现该算法来确定 n 个矩阵相乘的顺序，其时间复杂度为（  ）。若四个矩阵 M₁、 M₂、 M_3、M₄相乘的维度序列为 2、 6、 3、 10、3，采用上述算法求解，则乘法次数为（  ）。
A．O（N²）
B．O（N²Lgn）
C．O（N³）
D．O（n³lgn）
A．156
B．144
C．180
D．360

查看答案

试题10

移位指令中的( )指令的操作结果相当于对操作数进行乘2操作。
A．算术左移
B．逻辑右移
C．算术右移
D．带进位循环左移

查看答案