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

1、第1頁，共3頁浙江理工大學(xué)2012018年碩士研究生招生考試初試試題年碩士研究生招生考試初試試題考試科目：考試科目：軟件基礎(chǔ)軟件基礎(chǔ)代碼：代碼：96565（請考生在答題紙上答題，在此試題紙上答題無效）（請考生在答題紙上答題，在此試題紙上答題無效）一選擇題（每題選擇題（每題2分，共分，共2828分）分）1.線性表是________。A一個有限序列，可以為空B一個有限序列，不可以為空C一個無限序列，可以為空D一個無限序列，不可以為空2.連續(xù)

2、存儲設(shè)計時，存儲單元的地址（）。A一定連續(xù)B一定不連續(xù)C不一定連續(xù)D部分連續(xù)，部分不連續(xù)3.從一個具有n個結(jié)點的單鏈表中查找其值等于x的結(jié)點時，在查找成功的情況下，需平均比較________個元素結(jié)點。An2BnC（n1）2D（n1）24.設(shè)單鏈表中指針p指向結(jié)點m，若要刪除m之后的結(jié)點（若存在），則需修改指針的操作為________。Apnext=pnextnextBp=pnextCp=pnextnextDpnext=p5.設(shè)nm為一

3、棵二叉樹上的兩個結(jié)點，在中序遍歷序列中n在m前的條件是（）。A.n在m右方B.n在m左方C.n是m的祖先D.n是m的子孫6.設(shè)某無向圖中有n個頂點e條邊，則該無向圖中所有頂點的入度之和為（）。AnBeC2nD2e7.一個棧的入棧序列是abcde，則棧的不可能的輸出序列是()。AedcbaBdecbaCdceabDabcde8.設(shè)以數(shù)組A[m]存放循環(huán)隊列的元素，其頭尾指針分別為front和rear，則當(dāng)前隊列中的元素個數(shù)為（）。A(re

4、arfrontm)%mBrearfront1C(frontrearm)%mD(rearfront)%m9.軟件結(jié)構(gòu)圖的形態(tài)特征能反映程序重用率的是（）。A深度B.寬度C.扇入D.扇出10.軟件測試中，白盒法是通過分析程序的（）來設(shè)計測試用例的。A應(yīng)用范圍B內(nèi)部邏輯C功能D輸入數(shù)據(jù)11.面向?qū)ο蟮拈_發(fā)方法中，()將是面向?qū)ο蠹夹g(shù)領(lǐng)域內(nèi)占主導(dǎo)地位的標準建模語言。ABooch方法BCoad方法CUML語言DOMT方法12.（）是用戶和設(shè)計交換

5、最頻繁的方法。A原型化方法B瀑布模型方法C螺旋模型方法D構(gòu)件組裝模型13.軟件測試中的測試實例主要由輸入數(shù)據(jù)和（）組成。A測試規(guī)則B測試計劃C預(yù)期輸出結(jié)果D以往測試記錄分析第3頁，共3頁3.什么是CRC建模（8分）4.什么是白盒測試？什么是黑盒測試？（8分）5.網(wǎng)絡(luò)中有如下的四個／24地址塊，試進行最大可能的聚合。212.56.132.0／24，212.56.133.0／24，212.56.134.0／24，212.56.135.0／2

6、4？（6分）四分析題（共分析題（共3030分）分）1.設(shè)散列表的地址范圍是[0..9]，散列函數(shù)為H（key）=（key22）MOD9并采用鏈表處理沖突，請畫出元素7、4、5、3、6、2、8、9依次插入散列表的存儲結(jié)構(gòu)(5分)2.閱讀并分析下面C語言程序，說明其功能是什么？(5分)voidfunction()initstack(s)scanf(“%”n)while(n)push(sn%8)n=n8while(!Stackempty(s)

7、)pop(se)printf(“%d”e)3.給出軟件工程的傳統(tǒng)途徑（即生命周期方法學(xué)）各階段的任務(wù)，面向?qū)ο蠓椒▽W(xué)各階段的任務(wù)，并比較兩者的優(yōu)缺點。(1010分)4.用PCM對語音進行數(shù)字量化，如果將聲音分為128個量化級，采樣頻率為8000次／秒，試計算一路話音需要的數(shù)據(jù)傳輸率（10分）分）五設(shè)計題（共設(shè)計題（共3030分）分）1.在鏈式存儲結(jié)構(gòu)上建立一棵二叉排序樹（使用C語言）（10分）分）。2.為下圖所示的程序流程圖設(shè)計條件覆蓋

8、和判定覆蓋測試用例并標明程序執(zhí)行路徑。（10分）分）(x1)(y=0)(x=2)(z1)語句段語句段1語句段語句段2開始開始結(jié)束結(jié)束TTFFabcde(x1)(y=0)(x=2)(z1)語句段語句段1語句段語句段2開始開始結(jié)束結(jié)束TTFFabcde3.某單位分配到一個B類IP地址，其id為129.250.0.0。該單位有4000臺機器，平均分布在16個不同的地點。如選用子網(wǎng)掩碼為255.255.255.0，試給每一地點分配一個子網(wǎng)號碼（