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

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