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

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

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

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

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