[真題]2018年上半年軟件設(shè)計師上午綜合知真題及答案pdf版下載

網(wǎng)絡(luò)工程師 2021-05-18

掃碼去點贊

2018年上半年軟件設(shè)計師上午綜合知真題及答案pdf版下載

1、對有n個結(jié)點、e條邊且采用數(shù)組表示法（即鄰接矩陣存儲）的無向圖進(jìn)行深度優(yōu)先遍歷,時間復(fù)雜度為（1）。

a.o（n2）
b.o（e2）
c.o（n+e）
d.o（n＊e）
信管網(wǎng)參考答案：a

2、浮點數(shù)的表示分為階和尾數(shù)兩部分。兩個浮點數(shù)相加時,需要先對階,即（）（n為階差的絕對值）。
a.將大階向小階對齊,同時將尾數(shù)左移n位
b.將大階向小階對齊,同時將尾數(shù)右移n位
c.將小階向大階對齊,同時將尾數(shù)左移n位
d.將小階向大階對齊,同時將尾數(shù)右移n位
信管網(wǎng)參考答案：d

3、計算機(jī)運(yùn)行過程中,遇到突發(fā)率件,要求cpu暫時停止正在運(yùn)行的程序,轉(zhuǎn)去為突發(fā)事件服務(wù),服務(wù)完畢,再自動返回原程序繼續(xù)執(zhí)行,這個過程稱為（3）,其處理過程中保存現(xiàn)場的目的是（4）。
3、a.阻塞
b.中斷
c.動態(tài)綁定
d.靜態(tài)綁定
4、a.防止丟失數(shù)據(jù)
b.防止對其他部件造成影響
c.返回去維續(xù)執(zhí)行原程序
d.為中斷處理程序提供數(shù)據(jù)

信管網(wǎng)參考答案：b、c