2024年普通考研-軟件工程筆試歷年真題薈萃含答案

2024年普通考研-軟件工程筆試歷年真題薈萃含答案（圖片大小可自由調(diào)整）第1卷一.參考題庫(kù)(共30題)1.在各種進(jìn)程調(diào)度算法中，若所有進(jìn)程同時(shí)到達(dá)，則平均等待時(shí)間最短的是（）A、FIFSB、最高響應(yīng)比高者優(yōu)先C、短進(jìn)程優(yōu)先D、高優(yōu)先級(jí)2.以下四個(gè)關(guān)于C語(yǔ)言的敘述中，錯(cuò)誤的是（）。A、可以用while語(yǔ)句實(shí)現(xiàn)的循環(huán)一定可以用for語(yǔ)句實(shí)現(xiàn)B、可以用for語(yǔ)句實(shí)現(xiàn)的循環(huán)一定可以用while語(yǔ)句實(shí)現(xiàn)C、可以用do-while語(yǔ)句實(shí)現(xiàn)的循環(huán)一定可以用while語(yǔ)句實(shí)現(xiàn)D、do-while語(yǔ)句與while語(yǔ)句的區(qū)別進(jìn)是關(guān)鍵字“while”出現(xiàn)的位置不同3.若二叉樹中葉結(jié)點(diǎn)的個(gè)數(shù)為n0，則度為2的結(jié)點(diǎn)的個(gè)數(shù)為（）4.若具有n個(gè)頂點(diǎn)且不帶權(quán)的連通圖采用鄰接矩陣存儲(chǔ)，則該鄰接矩陣中至少有（）個(gè)非零元素。5.若有定義：int?a[2][3],*p[3];?，則以下語(yǔ)句中，正確的是（）。A、p[0]=&a[1][2]；B、p=a；C、p[0]=a；D、p[1]=&a；6.請(qǐng)寫出下列遞歸算法的功能。? typedef?struct?node{ ?????????datatype?data； ?????????struct?node?*link；? }?*LinkList；? int?ALGORISM（LinkList?list）? {? ????????if（list==NULL）? ????????????return?0； ?????????else? ????????????return?1+ALGORISM（list->link）；? }7.描述復(fù)雜的事物時(shí)，圖形遠(yuǎn)比文字?jǐn)⑹鰞?yōu)越得多，在需求分析階段可以使用（）等圖形工具。A、層次方框圖和判定表B、數(shù)據(jù)流圖和程序流程圖C、IPO圖和層次方框圖D、warnier圖和PDL8.若4個(gè)元素進(jìn)棧的先后次序?yàn)閍，b，c，d，下面給出的4個(gè)選擇中，不可能是該堆棧的輸出序列的是（）。A、a，c，b，dB、b，c，d，aC、d，b，c，aD、c，d，b，a9.寫出以下程序的輸出結(jié)果 10.設(shè)非空單鏈表的結(jié)點(diǎn)構(gòu)造為。若要?jiǎng)h除該鏈表中p指結(jié)點(diǎn)的后面那個(gè)結(jié)點(diǎn)（若存在），則需要執(zhí)行的操作是（）。（不含被刪除結(jié)點(diǎn)的空間釋放）A、p=p->link->link；B、p->link=p；C、p=p->link；D、p->link=p->link->link；11.在帶權(quán)圖中，兩個(gè)頂點(diǎn)之間的路徑長(zhǎng)度是（）。A、路徑上的頂點(diǎn)數(shù)目B、路徑上的邊的數(shù)目C、路徑上頂點(diǎn)和邊的數(shù)目D、路徑上所有邊上的權(quán)值之和12.以下程序的功能是先通過(guò)鍵盤輸入一個(gè)文件名，然后把從鍵盤輸入的字符依次存放到該文件中（用符號(hào)#作為輸入結(jié)束標(biāo)志）。請(qǐng)分別在程序的空白處（橫線上方）填入合適的內(nèi)容。13.什么情況下，線性表采用順序存儲(chǔ)結(jié)構(gòu)比采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)要更合適？14.瀑布模型將軟件生命期劃分為若干階段，各個(gè)階段之間是通過(guò)（）實(shí)現(xiàn)過(guò)渡的。15.若有下列函數(shù)定義：? setw(int?*x,int?m,int?n,int?data)? {???int?k;? ????????for(k=0;k<m*n;k++){?????????????*x=data;?x++; ?????????}? }? 則調(diào)用此函數(shù)的正確寫法是(假設(shè)變量的說(shuō)明為int?a[50];)（）。?</m*n;k++){A、setw（*a，5，8，1）；B、setw（&a，5，8，1）；C、setw（（int*）a，5，8，1）；D、setw（a，5，8，1）；16.下列4種排序中，不屬于內(nèi)排序方法的是（）。A、歸并排序B、堆積排序C、拓?fù)渑判駾、快速排序17.在多道程序系統(tǒng)中，處理機(jī)的分配由（）完成。A、進(jìn)程調(diào)度B、作業(yè)調(diào)度C、P.V操作D、設(shè)備分配程序18.請(qǐng)編寫一程序，該程序統(tǒng)計(jì)并輸出文本文件file.dat中的字符個(gè)數(shù)。19.以下函數(shù)的功能是按照從大到小的順序輸出兩個(gè)整數(shù)。請(qǐng)分別在程序的空白處(橫線上方)填入一條語(yǔ)句或者一個(gè)表達(dá)式。?? void?FUN1(int?a,int?b)?? {?int?temp;???if(???①???){ ????temp=a; ??????②?? ???} ???printf(“%d,%d”,a,b);? ?}20.在軟件工程中，白箱測(cè)試方法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序可作為（）A、路徑的集合B、循環(huán)的集合C、目標(biāo)的集合D、地址的集合21.軟件測(cè)試的目標(biāo)是什么，有哪幾種主要有測(cè)試方法？22.已知長(zhǎng)度為12的線性表（Nov，Dec，Jul，F(xiàn)eb，Oct，Sept，Aug，Apr，May，Jun，Jan，Mar），請(qǐng)依次按照表中各數(shù)據(jù)元素的第一個(gè)字母在英文字母表中的先后順序構(gòu)造一棵二叉排序樹。23.若已知某無(wú)向圖的鄰接表如圖所示，請(qǐng)分別寫出根據(jù)該鄰接表從頂點(diǎn)A開始進(jìn)行深度優(yōu)先遍歷與廣度優(yōu)先遍歷得到的遍歷序列。 24.在建立散列表時(shí)，若散列函數(shù)為H（k），a與b分別為關(guān)鍵字值，則當(dāng)（）時(shí)，稱此現(xiàn)象為散列沖突。A、a=bB、a≠bC、a=b且H（a）=H（b）D、a≠b且H（a）=H（b）25.下面程序的功能是輸出100以內(nèi)能夠被3整除且個(gè)位數(shù)為6的所有正整數(shù)。請(qǐng)分別在程序的空白處（橫線上方）填入一個(gè)表達(dá)式。 26.以下程序段中循環(huán)體的執(zhí)行次數(shù)是（）。 x=10;?y=0;??? do{?y+=2;?? ??x-=2+y;? }while(x>=0);?A、1B、2C、3D、427.下列關(guān)于C語(yǔ)言的敘述中，正確的是（）。A、C程序中的注釋部分可以出現(xiàn)在程序中任意合適的地方B、花括號(hào)“{”和“}”只能作為函數(shù)體的定界符C、構(gòu)成C程序的基本*單位是函數(shù)，所有函數(shù)名都可以由用戶命名D、分號(hào)是C語(yǔ)句之間的分隔符，不是語(yǔ)句的一部分28.若非空隊(duì)列采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，隊(duì)頭指針與隊(duì)尾指針?lè)謩e為front和rear，則刪除隊(duì)列的一個(gè)元素的過(guò)程是依次執(zhí)行：p=front；，（），free（p）；。A、rear=p；B、rear=p->link；C、front=p->link；D、front=rear->link；29.對(duì)二叉排序樹進(jìn)行（）遍歷，得到的遍歷序列一定是一個(gè)按結(jié)點(diǎn)值的大小排列的序列。30.白盒測(cè)試主要有哪些覆蓋？第1卷參考答案一.參考題庫(kù)1.參考答案:C2.參考答案:D3.參考答案:n0-14.參考答案:2(n-1)5.參考答案:A6.參考答案:計(jì)算由list所指的線性鏈表的長(zhǎng)度。7.參考答案:C8.參考答案:C9.參考答案: 程序的輸出結(jié)果是#&10.參考答案:D11.參考答案:D12.參考答案: ①?fopen（filename，“w”） ②?ch13.參考答案:當(dāng)對(duì)線性表進(jìn)行操作的過(guò)程中不需要大量移動(dòng)數(shù)據(jù)元素時(shí)，線性表采用順序存儲(chǔ)結(jié)構(gòu)比采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)要更合適。14.參考答案:文檔15.參考答案:D16.參考答案:C17.參考答案:A18.參考答案: 19.參考答案: ①a＜b ②a=b；b=temp；20.參考答案:A21.參考答案: 軟件測(cè)試的目標(biāo)： （1）測(cè)試是為了發(fā)現(xiàn)程序中的錯(cuò)誤而執(zhí)行程序的過(guò)程； （2）好的測(cè)試方案是極可能發(fā)現(xiàn)迄今為止尚未發(fā)現(xiàn)的錯(cuò)誤的測(cè)試方案； （3）成功的測(cè)試是發(fā)現(xiàn)了至今為止尚未發(fā)現(xiàn)的錯(cuò)誤的測(cè)試。?軟件測(cè)試的方法有動(dòng)態(tài)測(cè)試、靜態(tài)測(cè)試和正確性證明3種。22.參考答案: 23.參考答案: 深度優(yōu)先搜索序列是ABCDE；廣度優(yōu)先搜索序列是ABCED。24.參考答案:D25.參考答案: ①i＜10 ②j%3!=026.參考答案:C27.參考答案:A28.參考答案:C29.參考答案:中序30.參考答案:語(yǔ)句覆蓋、判定覆蓋、?條件覆蓋、判定/條件覆蓋、條件組合覆蓋、?點(diǎn)覆蓋、?邊覆蓋、路徑覆蓋。第2卷一.參考題庫(kù)(共30題)1.以下能對(duì)一維數(shù)組a進(jìn)行正確初始化的語(yǔ)句是（）。A、int?a[10]=（0，0，0，0，0）；B、int?a[?]={0}；C、int?a[10]={?}；D、int?a[10]={10*1}；2.若有定義：“int?x[10]，*p，p=x；”，則在程序中引用數(shù)組元素x[i]的四種形式中，除了x[i]、p[i]和*（p+i）以外，還有（）3.若已有如下定義：? struct?node{ ?????int?data;? ????struct?node?*link;? }?*p;? 并且希望通過(guò)語(yǔ)句“p=(struct?node)malloc();”使得指針p指向一個(gè)具有struct?node類型的動(dòng)態(tài)存儲(chǔ)空間，則該語(yǔ)句中的空白處（橫線上方）應(yīng)該填入（） 4.當(dāng)說(shuō)明一個(gè)結(jié)構(gòu)體變量時(shí)，系統(tǒng)分配給它的內(nèi)存是（）。A、各成員所需要的內(nèi)存量的總和B、結(jié)構(gòu)中第一個(gè)成員所需要的內(nèi)存量C、成員中占內(nèi)存量最大者所需要的內(nèi)存量D、結(jié)構(gòu)中最后那個(gè)成員所需要的內(nèi)存量5.三層體系結(jié)構(gòu)包括：（）、（）和（）。6.P操作和V操作都是進(jìn)程模塊，所以必須成對(duì)出現(xiàn)。7.下列程序的輸出結(jié)果是（） 8.元素進(jìn)/出堆棧滿足（）的規(guī)律。9.在結(jié)構(gòu)化分析方法中，數(shù)據(jù)字典是重要的文檔。對(duì)加工的描述是數(shù)據(jù)字典的組成內(nèi)容之一，常用的加工描述方法（）。A、只有結(jié)構(gòu)化語(yǔ)言B、有結(jié)構(gòu)化語(yǔ)言和判定樹C、有結(jié)構(gòu)化語(yǔ)言、判定樹和判定表D、有判定樹和判定表10.以下關(guān)于形參或?qū)崊⒌臄⑹鲋?，錯(cuò)誤的是（）。A、實(shí)參可以是常量、變量或表達(dá)式B、形參可以是任意類型C、形參可以是常量、變量或表達(dá)式D、實(shí)參應(yīng)與其對(duì)應(yīng)的形參類型一致11.磁盤是共享設(shè)備，所以允許多個(gè)進(jìn)程同時(shí)在存儲(chǔ)空間中進(jìn)行訪問(wèn)。12.軟件工程管理的具體內(nèi)容包括對(duì)（）、（）、（）、（）等方面的管理。13.若a是int類型的變量，則描述“a是奇數(shù)”的C語(yǔ)言表達(dá)式是（）14.線性表在什么情況下采用順序存儲(chǔ)結(jié)構(gòu)比較合適？15.軟件需求分析階段的工作，可以分為以下4個(gè)方面：對(duì)問(wèn)題的識(shí)別、分析與綜合、編寫需求分析文檔以及（）A、總結(jié)B、階段性報(bào)告C、需求分析評(píng)審D、以上答案都不正確16.下列4種操作中，不是隊(duì)列基本操作的是（）。A、刪除隊(duì)尾元素B、刪除隊(duì)頭元素C、將隊(duì)列置為一個(gè)空隊(duì)列D、判斷一個(gè)隊(duì)列是否為空17.下面是生產(chǎn)者與消費(fèi)者進(jìn)程的算法描述，請(qǐng)分析進(jìn)程中，兩個(gè)P操作和兩個(gè)V操作是否可以交換？為什么？18.在任何情況下，折半查找方法都要比順序查找方法要快。19.SA方法的分析步驟是首先調(diào)查了解當(dāng)前系統(tǒng)的工作流程，然后（）。A、獲得當(dāng)前系統(tǒng)的物理模型，抽象出當(dāng)前系統(tǒng)的邏輯模型，建立目標(biāo)系統(tǒng)的邏輯模型B、獲得當(dāng)前系統(tǒng)的物理模型，抽象出目標(biāo)系統(tǒng)的邏輯模型，建立目標(biāo)系統(tǒng)的物理模型C、獲得當(dāng)前系統(tǒng)的物理模型，建立當(dāng)前系統(tǒng)的物理模型，抽象出目標(biāo)系統(tǒng)的邏輯模型D、獲得當(dāng)前系統(tǒng)的物理模型，建立當(dāng)前系統(tǒng)的物理模型，建立目標(biāo)系統(tǒng)的物理模型20.若具有n個(gè)頂點(diǎn)、e條邊且不帶權(quán)的無(wú)向圖采用鄰接矩陣存儲(chǔ)，則鄰接矩陣中的零元素的數(shù)目是（）21.拓?fù)渑判虻闹饕δ苁鞘裁?？?duì)于一個(gè)存在拓?fù)湫蛄械挠邢驁D，通過(guò)拓?fù)渑判虻玫降耐負(fù)湫蛄惺欠裎┮唬?2.無(wú)向圖的鄰接矩陣一定是對(duì)稱矩陣，有向圖的鄰接矩陣一定是非對(duì)稱矩陣。23.下列程序的輸出結(jié)果是?（）。 #include? #include???main(?) { ???int?i=0; ???char?str1[10]=“1234”,?str2[10]=?“567”; ???strcat(str1,str2); ???while(str2[i++]!=‘/0’) ????str2[i]=str1[i]; ???puts(str2);? ?}24.在軟件維護(hù)工作中進(jìn)行的最少的部分是（）??A、校正性維護(hù)B、適應(yīng)性維護(hù)C、完善性維護(hù)D、預(yù)防性維護(hù)25.非空二叉排序樹中的任意一棵子樹也是二叉排序樹。26.下列程序運(yùn)行后的輸出結(jié)果是（）。? #include?? main（?）? {?int?x=9； ??for（；?x>0；?x--）{ ??if（x%3==0）{ ????printf（“%d”，--x）； ????continue； ???}? ?}? }27.請(qǐng)按照（大頂）堆積的定義寫出對(duì)已知序列（26，5，77，1，61，11）進(jìn)行堆積排序時(shí)第1趟排序結(jié)束時(shí)刻序列的狀態(tài)。28.在有向圖的鄰接表中，頂點(diǎn)Vi在表結(jié)點(diǎn)中出現(xiàn)的次數(shù)是頂點(diǎn)Vi的（）。A、度B、入度C、出度D、依附于頂點(diǎn)Vi的弧數(shù)29.某頁(yè)式管理系統(tǒng)中，地址寄存器的低10位表示頁(yè)內(nèi)地址，則頁(yè)面大小為（）A、1024字節(jié)B、2048KC、512字節(jié)D、512K30.若for循環(huán)語(yǔ)句用以下形式表示： ????for(表達(dá)式1；表達(dá)式2；表達(dá)式3) ??????循環(huán)體語(yǔ)句? 則執(zhí)行for(i=0;i<3;i++)?printf(“*”);?時(shí)，表達(dá)式1執(zhí)行了（）次，表達(dá)式3執(zhí)行了（）次。第2卷參考答案一.參考題庫(kù)1.參考答案:B2.參考答案:*(x+i)3.參考答案: 4.參考答案:A5.參考答案:用戶層；業(yè)務(wù)層；數(shù)據(jù)層6.參考答案:錯(cuò)誤7.參考答案:x=2,y=88.參考答案:先進(jìn)后出（或后進(jìn)先出）9.參考答案:C10.參考答案:C11.參考答案:錯(cuò)誤12.參考答案:開發(fā)人員；組織機(jī)構(gòu)；用戶；文檔資料13.參考答案:(a%2)==114.參考答案:當(dāng)線性表經(jīng)常進(jìn)行的操作是查找而很少進(jìn)行插入和刪除操作，并且表中元素的最大數(shù)量已知的情況下，線性表采用順序存儲(chǔ)結(jié)構(gòu)比較合適。15.參考答案: