試題1

下圖屬于 UML 中的（1），其中,AccountManagement 需要（2）。

（1）A、組件圖
B、部署圖
C、類圖
D、對(duì)象圖
（2）A、實(shí)現(xiàn) IdentityVerifier 接口并被 CreditCardServices 調(diào)用
B、調(diào)用 CreditCardServices 實(shí)現(xiàn)的 IdentityVerifier 接口
C、實(shí)現(xiàn) IdentityVerifier 接口并被 Logger 調(diào)用
D、調(diào)用 Logger 實(shí)現(xiàn)的 IdentityVerifier 接口

查看答案

試題2

假設(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 

查看答案

試題3

查看答案

試題4

在55個(gè)互異元素構(gòu)成的有序表A［ 1..55］中進(jìn)行折半查找（或二分查找，向下取整）。若需要找的元素等于A［19 ］,則在查找過程中參與比較的元素依次為（ ）、A［ 19］。
A. A［28 ］、A［30 ］、A［15 ］、A［20 ］
B. A［ 28］、A［14 ］、A［ 21］、A［17 ］
C. A［ 28］、A［15 ］、A［ 22］、A［18］
D. A［ 28］、A［18 ］、A［22 ］、A［20 ］

查看答案

試題5

設(shè)一個(gè)包含 N 個(gè)頂點(diǎn)、E 條邊的簡(jiǎn)單有向圖采用鄰接矩陣存儲(chǔ)結(jié)構(gòu)（矩陣元素 A[i][j]等于 1/0 分別表示頂點(diǎn) i 與頂點(diǎn) j 之間有/無?。瑒t該矩陣的元素?cái)?shù)目為  （1）  ，其中非零元素?cái)?shù)目為  （2）  。

（1）A. A
B. B
C. C
D. D
（2）A、N
B、N+E
C、E
D、N–E

查看答案

試題6

在二叉樹的順序存儲(chǔ)中，每個(gè)結(jié)點(diǎn)的存儲(chǔ)位置與其父結(jié)點(diǎn)、左右子樹結(jié)點(diǎn)的位置都存在一個(gè)簡(jiǎn)單的映射關(guān)系，因此可與三叉鏈表對(duì)應(yīng)。若某二叉樹共有n個(gè)結(jié)點(diǎn)，采用三叉鏈表存儲(chǔ)時(shí)，每個(gè)結(jié)點(diǎn)的數(shù)據(jù)域需要d個(gè)字節(jié)，每個(gè)指針域占用4個(gè)字節(jié)，若采用順序存儲(chǔ)，則最后一個(gè)結(jié)點(diǎn)下標(biāo)為k（起始下標(biāo)為1）,那么（ ） 時(shí)采用順序存儲(chǔ)更節(jié)省空間。
A、d<12n/(k-n)
B、d>12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)

查看答案

試題7

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

查看答案

試題8

編譯和解釋是實(shí)現(xiàn)高級(jí)程序設(shè)計(jì)語言翻譯的兩種基本形式。以下關(guān)于編譯與解釋的敘述中，正確的是（）。
A．在解釋方式下，對(duì)源程序不進(jìn)行詞法分析和語法分析，直接進(jìn)行語義分析
B．在解釋方式下，無需進(jìn)行語法、語法和語義分析，而是直接產(chǎn)生源程序的目標(biāo)代碼
C．在編譯方式下，必須進(jìn)行詞法、語法和語義分析，然后再產(chǎn)生源程序的目標(biāo)代碼
D．在編譯方式下，必須先形成源程序的中間代碼，然后再產(chǎn)生與機(jī)器對(duì)應(yīng)的目標(biāo)代碼

查看答案

試題9

查看答案

試題10

查看答案