2018年上半年軟件設(shè)計師上午綜合知真題及答案pdf版下載
1、對有n個結(jié)點(diǎn)、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、浮點(diǎn)數(shù)的表示分為階和尾數(shù)兩部分。兩個浮點(diǎn)數(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