試題1

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

查看答案

試題2

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

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

查看答案

試題3

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

查看答案

試題4

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

查看答案

試題5

查看答案

試題6

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

查看答案

試題7

查看答案

試題8

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

查看答案

試題9

在面向對象軟件開發(fā)中，封裝是一種（）技術，其目的是使對象的使用者和生產者分離。
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申請的資源都不能得到滿足

查看答案