試題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 報文使得數據包無法發(fā)送到網關
C、ARP 攻擊破壞了網絡的物理連通性
D、ARP 攻擊破壞了網關設備

查看答案

試題3

甲公司接受乙公司委托開發(fā)了一項應用軟件，雙方沒有訂立任何書面合同。在此情形下( )享有該軟件的著作權。
A．甲公司
B．甲、乙公司共同
C．乙公司
D．甲、乙公司均不

查看答案

試題4

在有n個無序無重復元素值的數組中查找第i小的數的算法描述如下：任意取一個元素r，用劃分操作確定其在數組中的位置，假設元素r為第k小的數。若i等于k，則返回該元素值；若i小于k，則在劃分的前半部分遞歸進行劃分操作找第i小的數；否則在劃分的后半部分遞歸進行劃分操作找第k-i小的數。該算法是一種基于( )策略的算法。
A．分治
B．動態(tài)規(guī)劃
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。多個矩陣相乘滿足結合律，不同的乘法順序所需要的乘法次數不同?？紤]采用動態(tài)規(guī)劃方法確定M_i,M_（i+i），…，M_j 多個矩陣連乘的最優(yōu)順序，即所需要的乘法次數最少。最少乘法次數用 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．帶進位循環(huán)左移

查看答案