試題1

已知3個(gè)類A、B和C，其中類A由類B的一個(gè)實(shí)例和類C的1個(gè)或多個(gè)實(shí)例構(gòu)成。能夠正確表示類A、B和C之間關(guān)系的UML類圖是（ ）。

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

查看答案

試題2

ARP 攻擊造成網(wǎng)絡(luò)無(wú)法跨網(wǎng)段通信的原因是  （ ）  。
A、送大量 ARP 報(bào)文造成網(wǎng)絡(luò)擁塞
B、偽造網(wǎng)關(guān) ARP 報(bào)文使得數(shù)據(jù)包無(wú)法發(fā)送到網(wǎng)關(guān)
C、ARP 攻擊破壞了網(wǎng)絡(luò)的物理連通性
D、ARP 攻擊破壞了網(wǎng)關(guān)設(shè)備

查看答案

試題3

甲公司接受乙公司委托開(kāi)發(fā)了一項(xiàng)應(yīng)用軟件，雙方?jīng)]有訂立任何書面合同。在此情形下( )享有該軟件的著作權(quán)。
A．甲公司
B．甲、乙公司共同
C．乙公司
D．甲、乙公司均不

查看答案

試題4

在有n個(gè)無(wú)序無(wú)重復(fù)元素值的數(shù)組中查找第i小的數(shù)的算法描述如下：任意取一個(gè)元素r，用劃分操作確定其在數(shù)組中的位置，假設(shè)元素r為第k小的數(shù)。若i等于k，則返回該元素值；若i小于k，則在劃分的前半部分遞歸進(jìn)行劃分操作找第i小的數(shù)；否則在劃分的后半部分遞歸進(jìn)行劃分操作找第k-i小的數(shù)。該算法是一種基于( )策略的算法。
A．分治
B．動(dòng)態(tài)規(guī)劃
C．貪心
D．回溯

查看答案

試題5

由值為29、12、15、6、23的五個(gè)葉子結(jié)點(diǎn)構(gòu)造的哈夫曼樹(shù)為 （1） ，其帶權(quán)路徑長(zhǎng)度為 （2） 。
（
1）
A. A
B. B
C. C
D. D
（2）
A、85
B、188
C、192
D、222

查看答案

試題6

在CPU與主存之間設(shè)置高速緩沖存儲(chǔ)器（Cache），其目的是為了 （ ） 。
A、擴(kuò)大主存的存儲(chǔ)容量
B、提高CPU對(duì)主存的訪問(wèn)效率
C、既擴(kuò)大主存容量又提高存取速度
D、提高外存儲(chǔ)器的速度

查看答案

試題7

查看答案

試題8

查看答案

試題9

兩個(gè)矩陣 A_m*n 和 B_n*p 相乘，用基本的方法進(jìn)行，則需要的乘法次數(shù)為 m*n*p。多個(gè)矩陣相乘滿足結(jié)合律，不同的乘法順序所需要的乘法次數(shù)不同?？紤]采用動(dòng)態(tài)規(guī)劃方法確定M_i,M_（i+i），…，M_j 多個(gè)矩陣連乘的最優(yōu)順序，即所需要的乘法次數(shù)最少。最少乘法次數(shù)用 m[i，j]表示，其遞歸式定義為：

其中 i、 j 和 k 為矩陣下標(biāo)，矩陣序列中 M_i 的維度為（P_i-1.）*P_i 采用自底向上的方法:實(shí)現(xiàn)該算法來(lái)確定 n 個(gè)矩陣相乘的順序，其時(shí)間復(fù)雜度為（  ）。若四個(gè)矩陣 M₁、 M₂、 M_3、M₄相乘的維度序列為 2、 6、 3、 10、3，采用上述算法求解，則乘法次數(shù)為（  ）。
A．O（N²）
B．O（N²Lgn）
C．O（N³）
D．O（n³lgn）
A．156
B．144
C．180
D．360

查看答案

試題10

移位指令中的( )指令的操作結(jié)果相當(dāng)于對(duì)操作數(shù)進(jìn)行乘2操作。
A．算術(shù)左移
B．邏輯右移
C．算術(shù)右移
D．帶進(jìn)位循環(huán)左移

查看答案