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

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

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

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

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

5、最頻繁的方法。A原型化方法B瀑布模型方法C螺旋模型方法D構(gòu)件組裝模型13.軟件測(cè)試中的測(cè)試實(shí)例主要由輸入數(shù)據(jù)和（）組成。A測(cè)試規(guī)則B測(cè)試計(jì)劃C預(yù)期輸出結(jié)果D以往測(cè)試記錄分析第3頁(yè)，共3頁(yè)3.什么是CRC建模（8分）4.什么是白盒測(cè)試？什么是黑盒測(cè)試？（8分）5.網(wǎng)絡(luò)中有如下的四個(gè)／24地址塊，試進(jìn)行最大可能的聚合。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并采用鏈表處理沖突，請(qǐng)畫出元素7、4、5、3、6、2、8、9依次插入散列表的存儲(chǔ)結(jié)構(gòu)(5分)2.閱讀并分析下面C語(yǔ)言程序，說(shuō)明其功能是什么？(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)缺點(diǎn)。(1010分)4.用PCM對(duì)語(yǔ)音進(jìn)行數(shù)字量化，如果將聲音分為128個(gè)量化級(jí)，采樣頻率為8000次／秒，試計(jì)算一路話音需要的數(shù)據(jù)傳輸率（10分）分）五設(shè)計(jì)題（共設(shè)計(jì)題（共3030分）分）1.在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上建立一棵二叉排序樹（使用C語(yǔ)言）（10分）分）。2.為下圖所示的程序流程圖設(shè)計(jì)條件覆蓋

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