研(yan)發工程師面試題(含答案(an))
時間:2016-01-21 來源:未(wei)知(zhi)
1、三個程序(xu)(xu)a,b,c,它們使用同一個設備進行I/O操作(zuo),并(bing)按a,b,c的優先(xian)級執行(a優先(xian)級高,c低).這三個程序(xu)(xu)的計算和(he)I/O時(shi)間(jian)(jian)如下圖(tu)所示。假(jia)設調(diao)度(du)的時(shi)間(jian)(jian)可忽略(lve)。則(ze)在(zai)單道程序(xu)(xu)環(huan)境(jing)和(he)多(duo)道程序(xu)(xu)環(huan)境(jing)下(假(jia)設內存中可同時(shi)裝(zhuang)入這三個程序(xu)(xu),系統采用不可搶占(zhan)的調(diao)度(du)策略(lve)).運行總時(shi)間(jian)(jian)分別為()
計算(suan) I/O 計算(suan)
a 30 40 10
b 60 30 10
c 20 40 20
A.260,180
B.240,180
C.260,190
D.240,190
參考答案:A
2、由權值為(wei)29,12,15,6,23的(de)五個葉子節點構造的(de)哈夫(fu)曼(man)樹(shu)為(wei),其帶權路(lu)徑長度為(wei)()
A.222
B.192
C.85
D.188
參考答案(an):D
3、如果(guo)待(dai)排(pai)序的數組已經(jing)近似遞增排(pai)序,則此時(shi)快(kuai)排(pai)算法的時(shi)間復雜度(du)為(wei)()
A.O(n)
B.O(n^2)
C.O(nlogn)
D.O((n^2)*logn)
參考答案:B
4、統計模式(shi)分類(lei)問題中,當先(xian)驗(yan)概率(lv)未知(zhi)時,可以使用()
A.小大(da)損失準則
B.小(xiao)誤(wu)判概率準則
C.小損(sun)失準(zhun)則(ze)
D.N-P判決
參考(kao)答案:AD
5、void func()
{
char b[2]={0};
strcpy(b,"aaaa");
}
以下說法那個正(zheng)確()
A.Debug版(ban)崩潰,Release版(ban)正常(chang)
B.Debug版(ban)(ban)正(zheng)常,Release版(ban)(ban)崩潰
C.Debug版崩潰(kui),Release版崩潰(kui)
D.Debug版(ban)(ban)正(zheng)常,Release版(ban)(ban)正(zheng)常
參(can)考答案:A
6、下面關于(yu)求關鍵路(lu)徑的說法(fa)不正確的是()
A.一個事件(jian)的(de)遲開始(shi)時間為以該事件(jian)為尾的(de)弧的(de)活動(dong)遲開始(shi)時間與該活動(dong)的(de)持續時間的(de)差
B.求關鍵(jian)路徑是以拓撲排序為基礎的
C.一(yi)個事件的早開始(shi)時(shi)間同(tong)以該事件為尾的弧的活動早開始(shi)時(shi)間相同(tong)
D.關(guan)鍵(jian)活動一定位(wei)于關(guan)鍵(jian)路徑上
參(can)考答案:A
7、軟件實施活動的進入(ru)準則是哪些?
A.需求工件已經被(bei)基線化
B.詳細設計工件已經被基線化
C.構(gou)架(jia)工件已經(jing)被基線化
D.項目(mu)階段成(cheng)果已經被基線化
參考答案:ABC
8、下面哪一項不是加載驅動程序的方法?
A.通過DriverManager.getConnection方(fang)法加載(zai)
B.調用方(fang)法 Class.forName
C.通過添加系統(tong)的jdbc.drivers屬性
D.通(tong)過registerDriver方法(fa)注(zhu)冊(ce)
參考答案:A

