試題1

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

查看答案

試題2

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

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

查看答案

試題3

網(wǎng)絡(luò)安全體系設(shè)計(jì)可從物理線路安全、網(wǎng)絡(luò)安全、系統(tǒng)安全、應(yīng)用安全等方面來進(jìn)行。其中，數(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é)生實(shí)體 Students（學(xué)號(hào)，姓名，性別，年齡，家庭住址，家庭成員，關(guān)系，聯(lián)系電話），其中“家庭住址”記錄了郵編、省、市、街道信息；“家庭成員，關(guān)系，聯(lián)系電話”分別記錄了學(xué)生親屬的姓名、與學(xué)生的關(guān)系以及聯(lián)系電話。學(xué)生實(shí)體 Students 中的“家庭住址”是一個(gè)  （1）  屬性；為使數(shù)據(jù)庫模式設(shè)計(jì)更合理，對(duì)于關(guān)系模式 Students  （2）  。
（1）A、簡(jiǎn)單
B、多值
C、復(fù)合
D、派生
（2）A、可以不作任何處理，因?yàn)樵撽P(guān)系模式達(dá)到了 3NF
B、只允許記錄一個(gè)親屬的姓名、與學(xué)生的關(guān)系以及聯(lián)系電話的信息
C、需要對(duì)關(guān)系模式 Students 增加若干組家庭成員、關(guān)系及聯(lián)系電話字段
D、應(yīng)該將家庭成員、關(guān)系及聯(lián)系電話加上學(xué)生號(hào)，設(shè)計(jì)成為一個(gè)獨(dú)立的實(shí)體

查看答案

試題5

查看答案

試題6

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

查看答案

試題7

查看答案

試題8

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

查看答案

試題9

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

查看答案

試題10

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

（1）A．P1、P2、P3都是阻塞節(jié)點(diǎn)
B．P1是阻塞節(jié)點(diǎn)、P2、P3是非阻塞節(jié)點(diǎn)
C．P1、P2是阻塞節(jié)點(diǎn)、P3是非阻塞節(jié)點(diǎn)
D．P1、P2是非阻塞節(jié)點(diǎn)、P3是阻塞節(jié)點(diǎn)
（2）A．可以化簡(jiǎn)的，其化簡(jiǎn)順序?yàn)镻1→P2→P3
B．可以化簡(jiǎn)的，其化簡(jiǎn)順序?yàn)镻3→P1→P2
C．可以化簡(jiǎn)的，其化簡(jiǎn)順序?yàn)镻2→P1→P3
D．不可以化簡(jiǎn)的，因?yàn)镻1、P2、P3申請(qǐng)的資源都不能得到滿足

查看答案