試題1

在如下所示的進程資源圖中，（1）；該進程資源圖是（2）。

（1）A．P1、P2、P3都是阻塞節(jié)點
B．P1是阻塞節(jié)點、P2、P3是非阻塞節(jié)點
C．P1、P2是阻塞節(jié)點、P3是非阻塞節(jié)點
D．P1、P2是非阻塞節(jié)點、P3是阻塞節(jié)點
（2）A．可以化簡的，其化簡順序為P1→P2→P3
B．可以化簡的，其化簡順序為P3→P1→P2
C．可以化簡的，其化簡順序為P2→P1→P3
D．不可以化簡的，因為P1、P2、P3申請的資源都不能得到滿足

查看答案

試題2

以下關(guān)于類和對象的敘述中，錯誤的是（ ）
A、類是具有相同屬性和服務(wù)的一組對象的集合
B、類是一個對象模板，用它僅可以產(chǎn)生一個對象
C、在客觀世界中實際存在的是類的實例，好對象
D、類為屬于該類的全部對象提供了統(tǒng)一的抽象描述

查看答案

試題3

查看答案

試題4

查看答案

試題5

已知一個線性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函數(shù) H(Key)=Key mod 7將元素散列到表長為 9 的散列表中。若采用線性探測的開放定址法解決沖突（順序地探查可用存儲單元），則構(gòu)造的哈希表為  （1）  ，在該散列表上進行等概率成功查找的平均查找長度為  （2）  （為確定記錄在查找表中的位置，需和給定關(guān)鍵字值進行比較的次數(shù)的期望值稱為查找算法在查找成功時的平均查找長度）。

（1）A. A
B. B
C. C
D. D
（2）A、(5*1+2+3+6) / 8
B、(5*1+2+3+6) / 9
C、(8*1) / 8
D、(8*1) / 9

查看答案

試題6

已知一棵度為 3 的樹（一個節(jié)點的度是指其子樹的數(shù)目，樹的度是指該樹中所有節(jié)點的度的最大值）中有 5 個度為 1 的節(jié)點，4 個度為 2 的節(jié)點，2 個度為 3 的節(jié)點，那么，該樹中的葉子節(jié)點數(shù)目為  （ ）  。
A、10
B、9
C、8
D、7

查看答案

試題7

查看答案

試題8

知識產(chǎn)權(quán)一般都具有法定的保護期限，一旦保護期限屆滿，權(quán)利將自行終止，成為社會公眾可以自由使用的知識。（ ）權(quán)受法律保護的期限是不確定的，一旦為公眾所知悉，即成為公眾可以自由使用的知識。
A、發(fā)明專利 
B、商標 
C、作品發(fā)表 
D、商業(yè)秘密 

查看答案

試題9

設(shè)元素序列a、b、c、d、e.f經(jīng)過初始為空的棧S后，得到出棧序列cedfba，則棧S的最小容量為( )。
A．3
B．4
C．5
D．6

查看答案

試題10

查看答案