● 對(duì)有n個(gè)結(jié)點(diǎn)、e條邊且采用數(shù)組表示法(即鄰接矩陣存儲(chǔ))的無向圖進(jìn)行深度優(yōu)先遍歷，時(shí)間復(fù)雜度為(    )。

（1）A．O(n2)

B.O(e2)

C.O(n+e)

D.O(n*e)

● 浮點(diǎn)數(shù)的表示分為階和尾數(shù)兩部分。兩個(gè)浮點(diǎn)數(shù)相加時(shí)，需要先對(duì)階，即（    ）(n為階差的絕對(duì)值)。

（2）A．將大階向小階對(duì)齊，同時(shí)將尾數(shù)左移n位

B.將大階向小階對(duì)齊，同時(shí)將尾數(shù)右移n位

C.將小階向大階對(duì)齊，同時(shí)將尾數(shù)左移n位

D.將小階向大階對(duì)齊，同時(shí)將尾數(shù)右移n位

● 計(jì)算機(jī)運(yùn)行過程中，遇到突發(fā)率件，要求CPU暫時(shí)停止正在運(yùn)行的程序，轉(zhuǎn)去為突發(fā)事件服務(wù)，服務(wù)完畢，再自動(dòng)返回原程序繼續(xù)執(zhí)行，這個(gè)過程稱為（    ），其處理過程中保存現(xiàn)場(chǎng)的目的是（   ）。

（3）A．阻塞

B.中斷

C.動(dòng)態(tài)綁定

D.靜態(tài)綁定

（4）A．防止丟失數(shù)據(jù)

B.防止對(duì)其他部件造成影響

C.返回去維續(xù)執(zhí)行原程序

D.為中斷處理程序提供數(shù)據(jù)

● 海明碼是一種糾錯(cuò)碼，其方法是為需要校驗(yàn)的數(shù)據(jù)位增加若干校驗(yàn)位，使得校驗(yàn)位的值決定于某些被校位的數(shù)據(jù)，當(dāng)被校數(shù)據(jù)出錯(cuò)時(shí)，可根據(jù)校驗(yàn)位的值的變化找到出錯(cuò)位，從而糾正錯(cuò)誤。對(duì)于32位的數(shù)據(jù)，至少需要加（   ）個(gè)校驗(yàn)位才能構(gòu)成海明碼。

以10位數(shù)據(jù)為例，其海明碼表示為 D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di（0≤i≤9）表示數(shù)據(jù)位，Pj（1 ≤j≤4）表示校驗(yàn)位，數(shù)據(jù)位D9由P4、P3和P2進(jìn)行校驗(yàn)（從右至左D9的位序?yàn)?4，即等于8＋4＋2，因此用第8位的P4、第4位的P3和第2位的P2校驗(yàn)），數(shù)據(jù)位D5由（   ）進(jìn)行校驗(yàn)

（5）A．3

B.4

C. 5

D.6

（6）A．P4P1

B. P4P2

C.P4P3P1

D. P3P2P1

● 流水線的吞吐率是指單位時(shí)間流水線處理的任務(wù)數(shù)，如果各段流水的操作時(shí)間不同，則流水線的吞吐率是（   ）的倒數(shù)。

（7）A．最短流水段操作時(shí)間間

B.各段流水的操作時(shí)間總和

C.最長(zhǎng)流水段操作時(shí)間

D.流水段數(shù)乘以最長(zhǎng)流水段操作時(shí)間

● 網(wǎng)絡(luò)管理員通過命令行方式對(duì)路由器進(jìn)行管理，要確保ID，口令和會(huì)話話內(nèi)存的保密性，應(yīng)采取的訪問方式是（  ）。

（8）A．控制臺(tái)

B. AUX

C. TELNET

D. SSH

● 在安全通信中，S將所發(fā)送的信息使用（   ）進(jìn)行數(shù)字簽名，T收到該消息后可利用（   ）驗(yàn)證該消息的真實(shí)性。

（9）A．S的公鑰

B. S的私鑰

C. T的公鑰

D. T的私鑰

（10）A．S的公鑰

B. S的私鑰

C. T的公鑰

D. T的私鑰

>>>>>>2018上半年軟件設(shè)計(jì)師上午真題匯總

>>>>>>查看更多軟件設(shè)計(jì)師歷年真題