試題1

鄰接矩陣和鄰接表是圖（網(wǎng)）的兩種基本存儲結(jié)構(gòu)，對于具有 N 個頂點、e條邊的圖，（ ）
A、進行深度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)
B、進行廣度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)
C、采用鄰接表表示圖時，查找所有頂點的鄰接頂點的時間復(fù)雜度為 O（n*e）
D、采用鄰接矩陣表示圖時，查找所有頂點的鄰接頂點的時間復(fù)雜度為 O（n²）

查看答案

試題2

若磁盤的寫電流波形如下圖所示：

圖中①波形的記錄方式是（1）；②波形的記錄方式是（2）。
（1）A、調(diào)頻制(FM)
B、改進調(diào)頻制(MFM)
C、調(diào)相制(PE)
D、不歸零制(NRZ)
（2）A、調(diào)頻制(FM)
B、改進調(diào)頻制(MFM)
C、調(diào)相制(PE)
D、不歸零制(NRZ)

查看答案

試題3

網(wǎng)絡(luò)安全體系設(shè)計可從物理線路安全、網(wǎng)絡(luò)安全、系統(tǒng)安全、應(yīng)用安全等方面來進行。其中，數(shù)據(jù)庫容災(zāi)屬于（ ）
A、物理線路安全和網(wǎng)絡(luò)安全
B、物理線路安全和應(yīng)用安全
C、系統(tǒng)安全和網(wǎng)絡(luò)安全
D、系統(tǒng)安全和應(yīng)用安全

查看答案

試題4

設(shè)有學(xué)生實體 Students（學(xué)號，姓名，性別，年齡，家庭住址，家庭成員，關(guān)系，聯(lián)系電話），其中“家庭住址”記錄了郵編、省、市、街道信息；“家庭成員，關(guān)系，聯(lián)系電話”分別記錄了學(xué)生親屬的姓名、與學(xué)生的關(guān)系以及聯(lián)系電話。學(xué)生實體 Students 中的“家庭住址”是一個  （1）  屬性；為使數(shù)據(jù)庫模式設(shè)計更合理，對于關(guān)系模式 Students  （2）  。
（1）A、簡單
B、多值
C、復(fù)合
D、派生
（2）A、可以不作任何處理，因為該關(guān)系模式達到了 3NF
B、只允許記錄一個親屬的姓名、與學(xué)生的關(guān)系以及聯(lián)系電話的信息
C、需要對關(guān)系模式 Students 增加若干組家庭成員、關(guān)系及聯(lián)系電話字段
D、應(yīng)該將家庭成員、關(guān)系及聯(lián)系電話加上學(xué)生號，設(shè)計成為一個獨立的實體

查看答案

試題5

查看答案

試題6

高質(zhì)量的文檔所應(yīng)具有的特性中，不包括（）。
A．針對性，文檔編制應(yīng)考慮讀者對象群
B．精確性，文檔的行文應(yīng)該十分確切，不能出現(xiàn)多義性的描述
C．完整性，任何文檔都應(yīng)當(dāng)是完整的、獨立的，應(yīng)該自成體系
D．無重復(fù)性，同一軟件系統(tǒng)的幾個文檔之間應(yīng)該沒有相同的內(nèi)容，若確實存在相同內(nèi)容，則可以用“見**文檔**節(jié)”的方式引用

查看答案

試題7

查看答案

試題8

迪杰斯特拉（Dijkstra)算法按照路徑長度遞增的方式求解單源點最短路徑問題，該算法運用了 （ ） 算法策略。
A、貪心
B、分而治之
C、動態(tài)規(guī)劃
D、試探＋回溯

查看答案

試題9

在面向?qū)ο筌浖_發(fā)中，封裝是一種（）技術(shù)，其目的是使對象的使用者和生產(chǎn)者分離。
A．接口管理
B．信息隱藏
C．多態(tài)
D．聚合

查看答案

試題10

在如下所示的進程資源圖中，（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申請的資源都不能得到滿足

查看答案