2017年浙江理工大學965軟件基礎(chǔ)考研專業(yè)課真題分享

1、第1頁，共4頁浙江理工大學2012017年碩士年碩士研究生研究生招生招生考試考試初試初試試題試題考試科目：考試科目：軟件基礎(chǔ)軟件基礎(chǔ)代碼：代碼：965（請考生在答題紙上答題，在此試題紙上答題無效）（請考生在答題紙上答題，在此試題紙上答題無效）一選擇題（每題選擇題（每題2分，共分，共2828分）分）1隊列是一種（）的線性表。A先進先出B先進后出C只能插入D只能刪除2.以下數(shù)據(jù)結(jié)構(gòu)中哪一個是非線性結(jié)構(gòu)？()A.隊列B.棧C.線性表D.二叉樹

2、3.設一棵二叉樹的深度為k，則該二叉樹中最多有（）個結(jié)點。A2k1B2kC2k1D2k14.不帶頭結(jié)點的單鏈表head為空的判定條件是()。Ahead＝＝NULLBheadnext＝＝NULLCHeadnext＝＝headDhead!＝NULL5若front和rear分別表示鏈接隊列的隊頭指針與隊尾指針，則向隊列中插入一個由p指的新元素的過程是（）。Arear=pfront=pBfront=prear=pCrear?link=prear

3、=pDfront?link=prear=p6.下列命題正確的是（）。A一個圖的鄰接矩陣表示是唯一的，鄰接表表示也唯一B一個圖的鄰接矩陣表示是唯一的，鄰接表表示不唯一C一個圖的鄰接矩陣表示不唯一的，鄰接表表示是唯一D一個圖的鄰接矩陣表示不唯一的，鄰接表表示也不唯一7.線性表采用鏈式存儲時其存儲地址()。A必須是連續(xù)的B部分地址必須是連續(xù)的C一定是不連續(xù)的D連續(xù)不連續(xù)都可以8.在下列排序算法中，時間復雜度不受數(shù)據(jù)初始特性影響，恒為O(n2)

4、的是（）。A插入排序B冒泡排序C選擇排序D堆排序9.軟件設計中劃分模塊的一個準則是（）。A低內(nèi)聚低耦合B低內(nèi)聚高耦合C高內(nèi)聚低耦合D高內(nèi)聚高耦合10.軟件測試中，白盒法是通過分析程序的（）來設計測試用例的。A應用范圍B內(nèi)部邏輯C功能D輸入數(shù)據(jù)第3頁，共4頁4.什么是白盒測試？什么是黑盒測試？（8分）分）5.OSI參考模型分哪幾個層次？（6分）分）四分析題（共分析題（共3030分）分）1.分析以下程序段的時間復雜度。(5分)f(i=0；i