長(zhǎng)風(fēng)破浪會(huì)有時(shí)，直掛云帆濟(jì)滄海。普通考研-軟件工程筆試（2018-2023年）真題摘選含答案（圖片大小可自由調(diào)整）卷I一.參考題庫(共30題)1.對(duì)二叉排序樹得到的關(guān)鍵字升序序列的遍歷是（）A、先序遍歷B、中序遍歷C、后序遍歷D、層次遍歷2.若有說明：int?*p1，*p2，m=5，n；?以下都是正確的賦值語句的選項(xiàng)是（）。A、p1=&m；?p2=&p1；B、p1=&m；?p2=&n；?*p1=*p2；C、p1=&m；?p2=p1；D、p1=&m；?*p2=*p1；3.一個(gè)面向?qū)ο蟮南到y(tǒng)的體系結(jié)構(gòu)通過它的（）的關(guān)系確定。A、類與對(duì)象B、對(duì)象與對(duì)象C、過程與對(duì)象D、類與界面4.散列技術(shù)中的散列沖突是指（）。A、兩個(gè)元素具有相同的序號(hào)B、兩個(gè)元素的鍵值不同，而其他屬性相同C、元素過多D、不同鍵值的元素對(duì)應(yīng)著相同的存儲(chǔ)地址5.執(zhí)行下列程序的輸出結(jié)果是（）。? #include?? #include??? main(?)? {???char?a[80]=“AB”,?b[80]=?“LMNP”; ??????int?i=0; ?????strcat(a,b);? ????while(a[i++]!=‘/0’)? ????????b[i]=a[i];? puts(b); }6.面向?qū)ο笕绾螌?shí)現(xiàn)模塊獨(dú)立性，其偶合和內(nèi)聚的含義是什么？7.（）是一種黑盒測(cè)試技術(shù)，這種技術(shù)把程序的輸入域劃分成若干個(gè)數(shù)據(jù)類，據(jù)此導(dǎo)出測(cè)試用例。A、等價(jià)劃分B、邊界值分析8.請(qǐng)編寫一程序，該程序?qū)⑼ㄟ^鍵盤輸入的一個(gè)字符串中的小寫字母全部轉(zhuǎn)換成為大寫字母以后輸出到名為upper.txt的磁盤文件中保存（輸入的字符串以“！”結(jié)束），然后再將文件upper.txt中的內(nèi)容讀出顯示在屏幕上。9.若度為m且有n個(gè)結(jié)點(diǎn)的樹采用多重鏈表存儲(chǔ)結(jié)構(gòu)，即每個(gè)鏈結(jié)點(diǎn)設(shè)置m+1個(gè)域，其中有1個(gè)數(shù)據(jù)域，m個(gè)指針域，則該鏈表中空指針的數(shù)目是多少？這種存儲(chǔ)結(jié)構(gòu)有何利弊？10.已知一整型數(shù)組a中包含100個(gè)整數(shù)，請(qǐng)寫一程序，該程序求出（記錄）該數(shù)組中最大值元素的位置。? 提示：①?先通過鍵盤輸入使數(shù)組得到數(shù)據(jù)；? ②?數(shù)組中最大值元素可能不止一個(gè)，甚至可能都是最大值元素。11.一個(gè)物理硬盤可以分成多個(gè)邏輯硬盤分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。12.以下函數(shù)的功能是按照從大到小的順序輸出兩個(gè)整數(shù)。請(qǐng)分別在程序的空白處(橫線上方)填入一條語句或者一個(gè)表達(dá)式。?? void?FUN1(int?a,int?b)?? {?int?temp;???if(???①???){ ????temp=a; ??????②?? ???} ???printf(“%d,%d”,a,b);? ?}13.已知單鏈表的結(jié)點(diǎn)結(jié)構(gòu)為，第1個(gè)結(jié)點(diǎn)的指針為list。請(qǐng)寫一算法，找到鏈表的倒數(shù)第k個(gè)結(jié)點(diǎn)。若找到這樣的結(jié)點(diǎn)，算法給出該結(jié)點(diǎn)的地址，否則，算法給出信息NULL。? 限制：算法中不得求鏈表長(zhǎng)度與逆轉(zhuǎn)鏈表，也不允許使用除指針變量和控制變量以外的其他輔助空間。14.以下能對(duì)一維數(shù)組a進(jìn)行正確初始化的語句是（）。A、int?a[10]=（0，0，0，0，0）；B、int?a[?]={0}；C、int?a[10]={?}；D、int?a[10]={10*1}；15.虛擬段式存儲(chǔ)管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng)，則發(fā)生地址越界中斷。16.若變量x為int類型，并且值為4，則執(zhí)行表達(dá)式x+=x-=x*x以后，x的值為（）。A、-24B、-16C、16D、2417.對(duì)于一個(gè)帶權(quán)連通圖，在什么情況下，利用普里姆（Prim）算法與利用克魯斯卡爾（Kruskal）算法可能生成不同的最小生成樹？18.printf（?）函數(shù)中用到格式符%4s，其中，數(shù)字4表示輸出的字符串占用4列。若字符串長(zhǎng)度大于4，則輸出按下列4種方式之一進(jìn)行，該方式是（）。A、從左起輸出該字符串，右補(bǔ)空格B、按原字符串長(zhǎng)度從左向右全部輸出C、右對(duì)齊輸出該字符串，左補(bǔ)空格D、輸出錯(cuò)誤信息19.下列程序的輸出結(jié)果是（） 20.若已定義?? struct?num{ ???int?a; ???int?b;?? float?f;? }?n={1,3,5.0};? struct?num?*p=&n;? 則表達(dá)式p->b/n.a*++p->b的值是??①??，表達(dá)式(*p).a+p->f的值是??②??。21.數(shù)據(jù)庫管理系統(tǒng)的主要功能有哪些？22.在非空線性鏈表中由p所指的結(jié)點(diǎn)后面插入一個(gè)由q所指的結(jié)點(diǎn)的過程是依次執(zhí)行（）。A、q->link=p；?p->link=q；B、q->link=p->link；?p=q；C、q->link=p->link；?p->link=q；D、p->link=q；?q->link=p；23.借閱者和圖書管理員的用例圖，并畫出類圖24.試述實(shí)現(xiàn)數(shù)據(jù)庫安全性控制的常用方法和技術(shù)。25.系統(tǒng)產(chǎn)生“抖動(dòng)”現(xiàn)象的主要原因是由（）引起的?。A、交換的信息量過大B、頻繁的缺頁中斷C、內(nèi)存容量不足D、請(qǐng)求頁式管理方案26.以下程序的功能是先通過鍵盤輸入一個(gè)文件名，然后把從鍵盤輸入的字符依次存放到該文件中（用符號(hào)#作為輸入結(jié)束標(biāo)志）。請(qǐng)分別在程序的空白處（橫線上方）填入合適的內(nèi)容。27.若堆棧的進(jìn)棧序列是1,2,3,4，則下列4個(gè)序列中，不可能為該堆棧的出棧序列的是（）。A、4，3，2，1B、3，2，4，1C、1，3，2，4D、3，1，2，428.下面算法的功能是依次打印十進(jìn)制數(shù)num對(duì)應(yīng)的八進(jìn)制形式的各位數(shù)字。算法中用到了一個(gè)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的堆棧。? 請(qǐng)?jiān)谒惴ǖ目瞻滋帲ǚ娇騼?nèi)）填入必要的內(nèi)容，使算法完整。29.下面給出的四個(gè)關(guān)于函數(shù)定義形式中，正確的是（）。A、double?FUN（int?x，int?y）；B、double?FUN（int?x，int?y）C、double?FUN（int?x；int?y）；D、double?FUN（int?x，y）30.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)主要有（）、（）和（）3種形式。卷I參考答案一.參考題庫1.參考答案:B2.參考答案:C3.參考答案:B4.參考答案:D5.參考答案:LBLMNP6.參考答案:因?yàn)閷?duì)象是由數(shù)據(jù)及可以對(duì)這些數(shù)據(jù)施加的操作所組成的統(tǒng)一體，而且對(duì)象是以數(shù)據(jù)為中心的，操作圍繞對(duì)其數(shù)據(jù)所需做的處理來設(shè)置，沒有無關(guān)的操作。因此，對(duì)象內(nèi)部各種元素彼此結(jié)合得很緊密。內(nèi)聚性相當(dāng)強(qiáng)，由于完成對(duì)象所需要的元素（數(shù)據(jù)和方法）基本上都被封裝在對(duì)象內(nèi)部，它與外界的聯(lián)系自然就比較少。因此，對(duì)象之間的耦合通常比較松?？傊嫦?qū)ο笫褂脤?duì)象、類、繼承和消息的方法，既使用類和繼承等機(jī)制，而且對(duì)象之間僅能通過傳遞消息實(shí)現(xiàn)彼此通信來實(shí)現(xiàn)模塊的獨(dú)立性。7.參考答案:A8.參考答案: 9.參考答案: 整個(gè)鏈表一共有n×m個(gè)指針域，除根結(jié)點(diǎn)外，每一個(gè)結(jié)點(diǎn)都有一個(gè)指針指向它，故鏈表中空的指針域數(shù)目為n×m-(n-1)=?n×(m-1)+1個(gè)。 采用這種存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)是結(jié)構(gòu)統(tǒng)一，便于操作，缺點(diǎn)是空的指針域較多，造成存儲(chǔ)效率低。10.參考答案: 基本思想：由于最大元素可能不止一個(gè)，甚至都可能是最大元素，因此，定義一個(gè)長(zhǎng)度為101的整型數(shù)組pos[101]，用來分別記錄最大元素的位置。在確定最大元素之前，假設(shè)第一個(gè)元素為最大元素，其位置用整型變量position記錄；從第二個(gè)元素開始至最后那個(gè)元素，依次與當(dāng)前最大元素進(jìn)行比較。若有新的元素大于當(dāng)前最大元素，position記錄新的元素的位置，新的元素成為當(dāng)前最大元素，同時(shí)置整型變量k為1；若有新的元素與當(dāng)前最大元素相等，將當(dāng)前比較的元素的位置保存在pos數(shù)組由整型變量k所指的位置，并將k后移一個(gè)位置。在數(shù)組所有元素都比較完畢時(shí)，在pos[k]中記錄一個(gè)標(biāo)記值-1來標(biāo)明數(shù)組pos下標(biāo)0至k-1的元素中記錄了k個(gè)最大元素的位置。11.參考答案:正確12.參考答案: ①a＜b ②a=b；b=temp；13.參考答案: 14.參考答案:B15.參考答案:正確16.參考答案:A17.參考答案:當(dāng)圖中出現(xiàn)權(quán)值相同的邊時(shí)，利用普里姆(Prim)算法與利用克魯斯卡爾(Kruskal)算法可能生成不同的最小生成樹。18.參考答案:B19.參考答案:x=2,y=820.參考答案: ①12 ②6.021.參考答案: （1）數(shù)據(jù)庫定義功能； （2）數(shù)據(jù)存取功能； （3）數(shù)據(jù)庫運(yùn)行管理； （4）數(shù)據(jù)庫的建立和維護(hù)功能。22.參考答案:C23.參考答案: 類之間的關(guān)系示例：24.參考答案: 實(shí)現(xiàn)數(shù)據(jù)庫安全性控制的常用方法和技術(shù)有： 1）用戶標(biāo)識(shí)和鑒別：該方法由系統(tǒng)提供一定的方式讓用戶標(biāo)識(shí)自己的名字或身份。每次用戶要求進(jìn)入系統(tǒng)時(shí)，由系統(tǒng)進(jìn)行核對(duì)，通過鑒定后才提供系統(tǒng)的使用權(quán)。 2）存取控制：通過用戶權(quán)限定義和合法權(quán)檢查確保只有合法權(quán)限的用戶訪問數(shù)據(jù)庫，所有未被授權(quán)的人員無法存取數(shù)據(jù)。例如C2級(jí)中的自主存取控制（DAC），B1級(jí)中的強(qiáng)制存取控制（MAC）； 3）視圖機(jī)制：為不同的用戶定義視圖，通過視圖機(jī)制把要保密的數(shù)據(jù)對(duì)無權(quán)存取的用戶隱藏起來，從而自動(dòng)地對(duì)數(shù)據(jù)提供一定程度的安全保護(hù)。 4）審計(jì)：建立審計(jì)日志，把用戶對(duì)數(shù)據(jù)庫的所有操作自動(dòng)記錄下來放入審計(jì)日志中，?DBA可以利用審計(jì)跟蹤的信息，重現(xiàn)導(dǎo)致數(shù)據(jù)庫現(xiàn)有狀況的一系列事件，找出非法存取數(shù)據(jù)的人、時(shí)間和內(nèi)容等。 5）數(shù)據(jù)加密：對(duì)存儲(chǔ)和傳輸?shù)臄?shù)據(jù)進(jìn)行加密處理，從而使得不知道解密算法的人無法獲知數(shù)據(jù)的內(nèi)容。25.參考答案:B26.參考答案: ①?fopen（filename，“w”） ②?ch27.參考答案:D28.參考答案: p->link=top; top!=NULL top=top->link;29.參考答案:B30.參考答案:單鏈表；循環(huán)鏈表；雙向鏈表卷II一.參考題庫(共30題)1.要得到二叉排序樹所有結(jié)點(diǎn)組成的按值有序的序列，可以對(duì)二叉排序樹進(jìn)行（）遍歷。2.在下列關(guān)于對(duì)文件進(jìn)行操作的敘述中，正確的是（）。A、對(duì)文件操作必須先關(guān)閉文件B、對(duì)文件操作必須先打開文件C、對(duì)文件操作之前必須先測(cè)試文件是否存在，然后再打開文件D、對(duì)文件操作的順序沒有要求3.下列選擇中，不能正確定義二維數(shù)組的是（）。A、int?a[2][2]={{1}，{2}}；B、int?a[][2]={1，2，3，4}；C、int?a[2][]={{1，2}，{3，4}}；D、int?a[2][2]={{1}，2，3}；4.若從無向圖中任意一個(gè)頂點(diǎn)出發(fā)進(jìn)行1次深度優(yōu)先搜索便可以訪問到該圖的所有頂點(diǎn)，則該圖一定是一個(gè)（）。A、非連通圖B、強(qiáng)連通圖C、連通圖D、完全圖5.若某二叉樹的前序遍歷序列為ABDCEFG，中序遍歷序列為DBCAFEG，則其后序遍歷序列為（）。A、DCBFGEAB、DCBAFGEC、GFCDEBAD、DCFGBEA6.下列算法的功能是在由list所指的非空線性鏈表的第i個(gè)結(jié)點(diǎn)（假設(shè)鏈表中存在第i個(gè)結(jié)點(diǎn)，且i≥1）后面插入一個(gè)由p指的結(jié)點(diǎn)。? 請(qǐng)?jiān)谒惴ǖ目瞻滋帲M線上方）填上必要的內(nèi)容，使算法完整。 7.試述SQL語言的特點(diǎn)。8.在具有n個(gè)數(shù)據(jù)元素的線性表中進(jìn)行順序查找，若查找每個(gè)元素的概率相等，則平均查找長(zhǎng)度ASL=（）。?A、（n+1）/2B、n/2C、nD、（n-1）/29.下面關(guān)于折半查找法的敘述中，正確的是（）。A、只要線性表中元素按值有序排列，就可以采用折半查找B、只要線性表采用順序存儲(chǔ)結(jié)構(gòu)，就可以采用折半查找C、線性表中元素按值有序排列，并且采用順序存儲(chǔ)結(jié)構(gòu)時(shí)才能采用折半查找D、在鏈表中也可以采用折半查找10.在結(jié)構(gòu)化分析方法中，數(shù)據(jù)字典是重要的文檔。對(duì)加工的描述是數(shù)據(jù)字典的組成內(nèi)容之一，常用的加工描述方法（）。A、只有結(jié)構(gòu)化語言B、有結(jié)構(gòu)化語言和判定樹C、有結(jié)構(gòu)化語言、判定樹和判定表D、有判定樹和判定表11.soap消息風(fēng)格是什么？12.刪除長(zhǎng)度為n的順序表的第i個(gè)數(shù)據(jù)元素時(shí)需要移動(dòng)表中（）個(gè)數(shù)據(jù)元素。A、iB、n-iC、n+iD、n?i+113.折半查找的過程可以借助于一棵稱之為“判定樹”的二叉樹來描述。在表長(zhǎng)為n的有序表中進(jìn)行折半查找所對(duì)應(yīng)的判定樹的高度為（）14.下列程序的輸出結(jié)果是（） 15.若已有以下定義和語句： #include?????? int?x=4，y=3，*p，*q，*s；? p=&x；?q=&y；?s=q；?q=NULL；? 則下面分別給出的四條語句中，錯(cuò)誤的是（）A、*q=0；B、s=p；C、*p=x；D、*p=*s；16.具有n個(gè)頂點(diǎn)的無向圖的邊數(shù)最大是（）。A、n（n+1）/2B、n2C、n（n-1）D、n（n-1）/217.以下關(guān)于形參或?qū)崊⒌臄⑹鲋校e(cuò)誤的是（）。A、實(shí)參可以是常量、變量或表達(dá)式B、形參可以是任意類型C、形參可以是常量、變量或表達(dá)式D、實(shí)參應(yīng)與其對(duì)應(yīng)的形參類型一致18.下列程序的功能是根據(jù)如下計(jì)算公式計(jì)算sum的值，請(qǐng)將程序中名為calculate的函數(shù)補(bǔ)充完整。 19.堆棧與隊(duì)列的共同點(diǎn)是（）。A、元素的進(jìn)/出滿足“先進(jìn)先出”的規(guī)律B、元素的進(jìn)/出滿足“先進(jìn)后出”的規(guī)律C、只允許在表的端點(diǎn)處進(jìn)行插入和刪除元素的操作D、不存在共同點(diǎn)20.若在線性表中進(jìn)行順序查找，則該線性表應(yīng)該采用（）。A、散列存儲(chǔ)結(jié)構(gòu)B、順序存儲(chǔ)結(jié)構(gòu)C、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、順序存儲(chǔ)結(jié)構(gòu)或者鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)21.對(duì)于如下程序：? #include??? main(?)? { ???FILE?*fp; ???fp=fopen(“file.txt”,“w”); ???fprintf(fp,“%s”,“xyz”); ???fclose(fp);? }? 若文件file.txt中原有的內(nèi)容為good，則運(yùn)行該程序以后，文件file.txt中的內(nèi)容為（）22.若程序中已經(jīng)包含頭文件stdio.h，則下列程序段中，正確運(yùn)用指針變量的是（）A、AB、BC、CD、D23.設(shè)無向圖G有n個(gè)頂點(diǎn)m條邊，則其鄰接表中表結(jié)點(diǎn)數(shù)是（）A、nB、2nC、mD、2m24.Python語言定義類的成員是在（）函數(shù)中定義。25.拓?fù)渑判虻闹饕δ苁鞘裁?？?duì)于一個(gè)存在拓?fù)湫蛄械挠邢驁D，通過拓?fù)渑判虻玫降耐負(fù)湫蛄惺欠裎┮唬?6.已知指針為list且不帶頭結(jié)點(diǎn)的非空線性鏈表的結(jié)點(diǎn)構(gòu)造為，?結(jié)點(diǎn)按data域值的大小從小到大鏈接。請(qǐng)寫出在該鏈表中插入一個(gè)數(shù)據(jù)信息為item的新結(jié)點(diǎn)的算法，要求插入新結(jié)點(diǎn)后鏈表中結(jié)點(diǎn)仍然按data域值的大小從小到大鏈接。27.統(tǒng)一過程模型的特點(diǎn)是：用例驅(qū)動(dòng)、以（）為中心迭代增量式地開發(fā)軟件。28.在參加排序的序列中元素按值基本有序的情況下，下列4種排序方法中，時(shí)間效率最差的是（）。A、Shell排序法B、堆積排序法C、二路歸并排序法D、快速排序法29.已知對(duì)一棵二叉排序樹進(jìn)行前序遍歷得到的遍歷序列為50，45，35，15，40，46，65，75，70請(qǐng)畫出該二叉排序樹。30.若有定義：int?x[3][4]={{1,2},{0},{4,6,8,10}};；則初始化后x