2018年上半年軟件設(shè)計(jì)師上午綜合知真題及答案pdf版下載
1、對(duì)有n個(gè)結(jié)點(diǎn)、e條邊且采用數(shù)組表示法(即鄰接矩陣存儲(chǔ))的無(wú)向圖進(jìn)行深度優(yōu)先遍歷,時(shí)間復(fù)雜度為(1)。
a.o(n2)
b.o(e2)
c.o(n+e)
d.o(n*e)
信管網(wǎng)參考答案:a
2、浮點(diǎn)數(shù)的表示分為階和尾數(shù)兩部分。兩個(gè)浮點(diǎn)數(shù)相加時(shí),需要先對(duì)階,即()(n為階差的絕對(duì)值)。
a.將大階向小階對(duì)齊,同時(shí)將尾數(shù)左移n位
b.將大階向小階對(duì)齊,同時(shí)將尾數(shù)右移n位
c.將小階向大階對(duì)齊,同時(shí)將尾數(shù)左移n位
d.將小階向大階對(duì)齊,同時(shí)將尾數(shù)右移n位
信管網(wǎng)參考答案:d
3、計(jì)算機(jī)運(yùn)行過(guò)程中,遇到突發(fā)率件,要求cpu暫時(shí)停止正在運(yùn)行的程序,轉(zhuǎn)去為突發(fā)事件服務(wù),服務(wù)完畢,再自動(dòng)返回原程序繼續(xù)執(zhí)行,這個(gè)過(guò)程稱(chēng)為(3),其處理過(guò)程中保存現(xiàn)場(chǎng)的目的是(4)。
3、a.阻塞
b.中斷
c.動(dòng)態(tài)綁定
d.靜態(tài)綁定
4、a.防止丟失數(shù)據(jù)
b.防止對(duì)其他部件造成影響
c.返回去維續(xù)執(zhí)行原程序
d.為中斷處理程序提供數(shù)據(jù)
信管網(wǎng)參考答案:b、c