試題1

循環(huán)鏈表的主要優(yōu)點(diǎn)是（ ）。
A、不再需要頭指針了
B、已知某個(gè)結(jié)點(diǎn)的位置后，能很容易找到它的直接前驅(qū)結(jié)點(diǎn)
C、在進(jìn)行刪除操作后，能保證鏈表不斷開(kāi)
D、從表中任一結(jié)點(diǎn)出發(fā)都能遍歷整個(gè)鏈表

查看答案

試題2

（1）設(shè)計(jì)模式將抽象部分與它的實(shí)現(xiàn)部分相分離，使它們都可以獨(dú)立地變化。下圖為該設(shè)計(jì)模式的類圖，其中，（2）用于定義實(shí)現(xiàn)部分的接口。

（1）A、Singleton（單件）
B、Bridge（橋接）
C、Composite（組合）
D、Facade（外觀）
（2）A、Abstraction
B、ConcreteImplementorA
C、ConcreteImplementorB
D、Implementor

查看答案

試題3

王某是M國(guó)際運(yùn)輸有限公司計(jì)算機(jī)系統(tǒng)管理員。任職期間，王某根據(jù)公司的業(yè)務(wù)要求開(kāi)發(fā)了“海運(yùn)出口業(yè)務(wù)系統(tǒng)”，并由公司使用，隨后，王某向國(guó)家版權(quán)局申請(qǐng)了計(jì)算機(jī)軟件著作權(quán)登記，并取得了《計(jì)算機(jī)軟件著作權(quán)登記證書(shū)》。證書(shū)明確軟件名稱是“海運(yùn)出口業(yè)務(wù)系統(tǒng)V1.0”，著作權(quán)人為王某。以下說(shuō)法中，正確的是（）。
A．海運(yùn)出口業(yè)務(wù)系統(tǒng)V1.0的著作權(quán)屬于王某
B．海運(yùn)出口業(yè)務(wù)系統(tǒng)V1.0的著作權(quán)屬于M公司
C．海運(yùn)出口業(yè)務(wù)系統(tǒng)V1.0的著作權(quán)屬于王某和M公司
D．王某獲取的軟件著作權(quán)登記證是不可以撤銷的

查看答案

試題4

廣義表中的元素可以是原子，也可以是表，因此廣義表的適用存儲(chǔ)結(jié)構(gòu)是 （ ）  。
A、鏈表
B、靜態(tài)數(shù)組
C、動(dòng)態(tài)數(shù)組
D、散列表

查看答案

試題5

某系統(tǒng)采用請(qǐng)求頁(yè)式存儲(chǔ)管理方案，假設(shè)某進(jìn)程有6個(gè)頁(yè)面，系統(tǒng)給該進(jìn)程分配了4個(gè)存儲(chǔ)塊，其頁(yè)面變換表如下表所示，表中的狀態(tài)位等于1/0分別表示頁(yè)面在內(nèi)存/不在內(nèi)存。當(dāng)該進(jìn)程訪問(wèn)的頁(yè)面2不在內(nèi)存時(shí)，應(yīng)該淘汰表中頁(yè)號(hào)為 （1） 的頁(yè)面。假定頁(yè)面大小為4K，邏輯地址為十六進(jìn)制3C18H，該地址經(jīng)過(guò)變換后的頁(yè)幀號(hào)為 （2） 。

（1）A．0
B．3
C．4
D．5
（2）A．2
B．5
C．8
D．12

查看答案

試題6

對(duì)于二維數(shù)組a[1.. N, 1.. N]中的一個(gè)元素a[i, j](1≤i, j≤N)，存儲(chǔ)在a[i, j]之前的元素個(gè)數(shù)（）。
A．與按行存儲(chǔ)或按列存儲(chǔ)方式無(wú)關(guān)
B．在i=j時(shí)與按行存儲(chǔ)或按列存儲(chǔ)方式無(wú)關(guān)
C．在按行存儲(chǔ)方式下比按列存儲(chǔ)方式下要多
D．在按行存儲(chǔ)方式下比按列存儲(chǔ)方式下要少

查看答案

試題7

在開(kāi)發(fā)一個(gè)系統(tǒng)時(shí)，如果用戶對(duì)系統(tǒng)的目標(biāo)是不很清楚，難以定義需求，這時(shí)最好使用（ ）。
A、原型法
B、瀑布模型
C、V-模型
D、螺旋模型

查看答案

試題8

若廣義表L=((1,2,3))，則L的K度和深度分別為（ ）。
A、1和1 
B、1和2 
C、1和3  
D、2和2 

查看答案

試題9

采用McCabe度量法計(jì)算下圖所示程序的環(huán)路復(fù)雜性為（ ）。



A．1
B．2
C．3
D．4

查看答案

試題10

假設(shè)系統(tǒng)采用PV操作實(shí)現(xiàn)進(jìn)程同步與互斥。若n個(gè)進(jìn)程共享兩臺(tái)打印機(jī)，那么信號(hào)量S的取值范圍為 （）。
A．-2～n
B．-(n-1)～1
C．-(n-1)～2
D．-(n-2)～2 

查看答案