2024年普通考研-軟件工程歷年高頻考點試卷專家薈萃含答案

2024年普通考研-軟件工程歷年高頻考點試卷專家薈萃含答案（圖片大小可自由調(diào)整）第1卷一.參考題庫(共25題)1.優(yōu)化級：過程的（）和先進(jìn)的新思想、新技術(shù)促使過程持續(xù)不斷改進(jìn)。2.若具有n個結(jié)點的非空二叉樹采用二叉鏈表作為存儲結(jié)構(gòu)，則鏈表中一共有n+1個指針域存放NULL。請寫出該結(jié)論的推導(dǎo)過程。3.所謂管理就是通過（）、（）和（）等一系列活動，合理地配置和使用各種資源，以達(dá)到既定目標(biāo)的過程。4.在任何情況下，折半查找方法都要比順序查找方法要快。5.已知對二叉排序樹進(jìn)行中序遍歷可以得到該二叉樹所有結(jié)點組成的按值從小到大排列的中序序?列。若二叉樹采用二叉鏈表存儲結(jié)構(gòu)，鏈結(jié)點構(gòu)造為，?根結(jié)點指針為T，請寫一非遞歸算法，判斷該二叉樹是否為二叉排序樹。若是二叉排序樹，算法返回1，否則，算法返回0。6.以下程序中調(diào)用scanf函數(shù)給變量a輸入數(shù)值的方法是錯誤的，其錯誤的原因是（）。??? main（?）? {?int?*p，*q，a，b； ????p=&a； ????printf（“input?a：”）； ????scanf（“%d”，*p）；?? ??……? }A、*p表示的是指針變量p的地址B、*p表示的是變量a的值，而不是變量a的地址C、*p表示的是指針變量p的值D、*p只能用來說明p是一個指針變量7.數(shù)據(jù)字典是對數(shù)據(jù)定義信息的集合，它所定義的對象都包含在（）中。A、數(shù)據(jù)流圖B、程序框圖C、軟件結(jié)構(gòu)D、方框圖8.結(jié)構(gòu)化方法是一種面向數(shù)據(jù)流的開發(fā)方法。由（）、（）、（）設(shè)計構(gòu)成。9.系統(tǒng)產(chǎn)生“抖動”現(xiàn)象的主要原因是由（）引起的?。A、交換的信息量過大B、頻繁的缺頁中斷C、內(nèi)存容量不足D、請求頁式管理方案10.數(shù)據(jù)文件的基本操作有插入、刪除、修改和查找等，請問：其中最基本的操作是哪一個？為什么？11.下面的程序用變量count統(tǒng)計文件letter.dat中字符的個數(shù)。請寫出程序的橫線處應(yīng)該填入的內(nèi)容。（）? #include?? main(?)? {???FILE?*fp;? long?count=0;? if((fp=fopen((“l(fā)etter.dat”,??????))==NULL){ ?????printf((“Cannot?open?file!/n”); ?????exit(0);? }? while(!feof(fp)){ ???????????; ??????count++;?}? printf((“count=%d/n”,count); fclose(fp);? }12.軟件質(zhì)量管理由（）、（）和（）三方面活動組成。13.寫出下列程序的輸出結(jié)果 14.每一趟排序都從未排序序列中依次取出一個元素依次與已排序序列中的元素進(jìn)行比較，然后將其放在已排序序列中的合適位置，這種排序方法稱為（）。A、選擇排序法B、插入排序法C、泡排序法D、堆積排序法15.請編寫一程序，該程序統(tǒng)計并輸出文本文件file.dat中的字符個數(shù)。16.流程圖與數(shù)據(jù)流圖有什么主要區(qū)別？17.程序設(shè)計語言一般簡單來說，可劃分為低級語言和高級語言兩大類，與高級語言相比，用低級語言開發(fā)的程序，具有如下哪種特點（）A、運行效率低，開發(fā)效率低B、運行效率低，開發(fā)效率高C、運行效率高，開發(fā)效率低D、運行效率高，開發(fā)效率高18.下列四個程序段中，正確的是（）。 A、AB、BC、CD、D19.寫出以下程序的輸出結(jié)果 20.若有int?x=3，y=4，z=5；?，則表達(dá)式?!（x+y）+z-1?&&?y+z/2的值是（）21.面向?qū)ο笕绾螌崿F(xiàn)模塊獨立性，其偶合和內(nèi)聚的含義是什么？22.下列程序運行后的輸出結(jié)果是（）。? ?main(?)? {?int?m=4,x=3,y=2,z=1;??? printf(“%d”,m}23.請寫一程序，統(tǒng)計通過鍵盤輸入的命令行中的第二個參數(shù)所包含的英文字符的個數(shù)。?提示：使用帶參數(shù)的main函數(shù)形式。24.下面關(guān)于二叉樹的敘述中，正確的是（）。A、二叉樹的度為2B、二叉樹的度可以小于2C、二叉樹中至少有一個結(jié)點的度為2D、二叉樹中任何一個結(jié)點的度都為225.若某完全二叉樹采用順序存儲結(jié)構(gòu)，結(jié)點信息存放的次序是A，C，B，E，F(xiàn)，D，則該二叉樹的后序遍歷序列為（）第2卷一.參考題庫(共25題)1.順序存儲結(jié)構(gòu)只適用于存儲線性結(jié)構(gòu)。2.已知非空二叉排序樹采用二叉鏈表存儲結(jié)構(gòu)，鏈結(jié)點構(gòu)造為，根結(jié)點指針為T。下面給出的是在該二叉排序樹中查找數(shù)據(jù)信息為item的結(jié)點的非遞歸算法，若查找成功，則算法返回被查到結(jié)點所在鏈結(jié)點指針，否則，算法返回信息NULL。? 請在算法中的空白處（橫線上方）填入必要的內(nèi)容，使得算法完整正確。 3.（）是一種黑盒測試技術(shù)，這種技術(shù)把程序的輸入域劃分成若干個數(shù)據(jù)類，據(jù)此導(dǎo)出測試用例。A、等價劃分B、邊界值分析4.算法分析的主要任務(wù)是分析（）。A、算法的執(zhí)行效率與問題規(guī)模之間的關(guān)系B、算法中是否存在語法錯誤C、算法的功能是否符合設(shè)計要求D、算法是否具有較好的可讀性5.虛擬段式存儲管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長，則發(fā)生地址越界中斷。6.采用鄰接表存儲圖所用的空間大?。ǎ?。A、與圖的頂點數(shù)和邊數(shù)都有關(guān)B、與圖的頂點數(shù)和邊數(shù)都無關(guān)C、只與圖的頂點數(shù)有關(guān)D、只與圖的邊數(shù)有關(guān)7.以下程序段（）。? x=-1;? do{?x=x*x;?} while(!x);A、是死循環(huán)B、循環(huán)執(zhí)行2次C、循環(huán)執(zhí)行1次D、有語法錯誤8.若有說明：int?*p1，*p2，m=5，n；?以下都是正確的賦值語句的選項是（）。A、p1=&m；?p2=&p1；B、p1=&m；?p2=&n；?*p1=*p2；C、p1=&m；?p2=p1；D、p1=&m；?*p2=*p1；9.下面給出的四個關(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）10.若程序中已經(jīng)包含頭文件stdio.h，則下列程序段中，正確運用指針變量的是（）A、AB、BC、CD、D11.下面程序段的運行結(jié)果是（）。? char?a[7]=?“abcdef”;? char?b[4]=?“ABC”;? strcpy(a,b);? printf(“%c”,a[5]);A、fB、eC、/0D、∪（∪表示空格）12.若變量x為int類型，并且值為4，則執(zhí)行表達(dá)式x+=x-=x*x以后，x的值為（）。A、-24B、-16C、16D、2413.（）是可行性研究的一項重要內(nèi)容，是客戶組織負(fù)責(zé)人從經(jīng)濟角度判斷是否繼續(xù)投資于這項工程的主要依據(jù)。A、純收入計算B、投資回收期分析C、成本/效益分析D、投資回收率分析14.以下能對一維數(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.McCall提出的軟件質(zhì)量的11個質(zhì)量特性分為三組，下面哪一個不屬于這三組（）A、產(chǎn)品需求B、產(chǎn)品運行C、產(chǎn)品修正D、產(chǎn)品轉(zhuǎn)移16.刪除長度為n的順序表的第i個數(shù)據(jù)元素時需要移動表中（）個數(shù)據(jù)元素。A、iB、n-iC、n+iD、n?i+117.試述SQL語言的特點。18.若有說明：int?a[3][4]；?則對a數(shù)組元素的非法引用的是（）。A、a[0][2*1]B、a[0][4]C、a[4-2][0]D、a[1][3]19.一個物理硬盤可以分成多個邏輯硬盤分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。20.在C語言中，用于結(jié)構(gòu)化程序設(shè)計的3種基本結(jié)構(gòu)是（）。A、順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)B、if、switch、breakC、for、while、do-whileD、if、for、continue21.詳細(xì)設(shè)計是軟件總體設(shè)計滯后的工作。下列可選內(nèi)容中，（）不屬于詳細(xì)設(shè)計內(nèi)容。A、算法設(shè)計B、程序流程設(shè)計C、界面設(shè)計D、功能設(shè)計22.請用完全二叉樹的形式畫出序列（26，5，77，1，61，11，59，15，48，19）?對應(yīng)的大頂堆積（Heap）。23.（）模型表示了對象的相互行為。A、對象B、動態(tài)C、功能D、分析24.若具有n個頂點、e條邊且不帶權(quán)的無向圖采用鄰接矩陣存儲，則鄰接矩陣中的零元素的數(shù)目是（）25.若已知某無向圖的鄰接表如圖所示，請分別寫出根據(jù)該鄰接表從頂點A開始進(jìn)行深度優(yōu)先遍歷與廣度優(yōu)先遍歷得到的遍歷序列。 第3卷一.參考題庫(共25題)1.若從無向圖中任意一個頂點出發(fā)進(jìn)行1次深度優(yōu)先搜索便可以訪問到該圖的所有頂點，則該圖一定是一個（）。A、非連通圖B、強連通圖C、連通圖D、完全圖2.對象之間進(jìn)行通信的構(gòu)造叫做（）。3.統(tǒng)一過程模型的特點是：用例驅(qū)動、以（）為中心迭代增量式地開發(fā)軟件。4.什么是集群？Hadoop采用哪些實現(xiàn)集群？5.（）的結(jié)果基本上決定了最終的程序代碼的質(zhì)量。A、概要設(shè)計B、詳細(xì)設(shè)計C、編碼D、測試6.若下列程序中的函數(shù)scmp功能是返回形參指針s1和s2所指字符串中較小字符串的首地址，并且運行程序時依次輸入abcd、abba和abc三個字符串，則該程序的輸出結(jié)果是（） 7.以下不符合C語言語法的賦值語句是（）。A、n=（i2，i++）；B、x=y>0；C、++（i+1）；D、j++；8.若散列函數(shù)為H（k），a和b為兩個不同的關(guān)鍵字值，則當(dāng)出現(xiàn)（）時，稱此現(xiàn)象為散列沖突。9.對于選擇排序法，排序過程中元素之間的比較次數(shù)與原始序列的狀態(tài)有關(guān)。10.下列選項中，正確的語句組是（）。A、char?s[8]；?s={“Beijing”}；B、char?*s；?s={“Beijing”}；C、char?s[8]；?s=“Beijing”；D、char?*s；?s=“Beijing”；11.下列程序的運行結(jié)果是（）。????? #include?? #include?? FUN(char?*w,int?n)? {???char?temp,*s1,*s2; s1=w;? s2=w+n-1;? while(s1temp=*s1++;? *s1=*s2--;? *s2=temp; ?}? }? ????main(?)? {???char?*p;? p=“1234567”;? FUN(p,strlen(p));? puts(p);? }12.作坊式小團(tuán)體合作生產(chǎn)方式的時代是（）時代。A、程序設(shè)計B、軟件生產(chǎn)自動化C、程序系統(tǒng)D、軟件工程13.以下正確的函數(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）14.已知單鏈表的結(jié)點結(jié)構(gòu)為，第1個結(jié)點的指針為list。請寫一算法，找到鏈表的倒數(shù)第k個結(jié)點。若找到這樣的結(jié)點，算法給出該結(jié)點的地址，否則，算法給出信息NULL。? 限制：算法中不得求鏈表長度與逆轉(zhuǎn)鏈表，也不允許使用除指針變量和控制變量以外的其他輔助空間。15.概要設(shè)計主要是把各項（）轉(zhuǎn)換成系統(tǒng)的（）。16.若5個元素的進(jìn)棧序列是a、b、c、d、e，利用堆棧操作能否得到出棧序列b、c、a、e、d和d、b、a、c、e？對于不能得到的出棧序列，請說明理由。17.設(shè)非空單鏈表的結(jié)點構(gòu)造為。若已知q指結(jié)點是p指結(jié)點的的直接前驅(qū)，則在q與p之間插入由s所指結(jié)點的過程是依次執(zhí)行（）A、s->link=p->link；?p->link=s；B、p->link=s->link；?s->link=p；C、q->link=s；?s->link=p；D、p->link=s；?s->link=q；18.若以“a+”方式打開一個已經(jīng)存在的文件，則下列敘述中，正確的是（）。A、文件打開時，原有文件內(nèi)容不被刪除，位置指針移到文件的末尾，可作添加和讀操作B、文件打開時，原有文件內(nèi)容不被刪除，位置指針移到文件的開頭，可作重寫和讀操作C、文件打開時，原有文件內(nèi)容被刪除，只可作寫操作D、以上各種敘述都不正確19.請編寫一程序，該程序?qū)⑼ㄟ^鍵盤輸入的一個字符串中的小寫字母全部轉(zhuǎn)換成為大寫字母以后輸出到名為upper.txt的磁盤文件中保存（輸入的字符串以“！”結(jié)束），然后再將文件upper.txt中的內(nèi)容讀出顯示在屏幕上。20.請編寫一程序，該程序的功能是對命令行中指定的兩個文本文件進(jìn)行比較，并打印兩個文件首次不同的行和該行中第一個不相同字符的位置。??提示：文件中用‘/n’標(biāo)記一行的結(jié)束。21.什么是數(shù)據(jù)庫的安全性？22.數(shù)據(jù)字典中有四類條目，分別是（）。23.系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進(jìn)程的接口，庫函數(shù)也是操作系統(tǒng)和用戶的接口。24.請編寫一程序，該程序?qū)τ谳斎氲淖址ㄔ撟址瑪?shù)字字符和非數(shù)字字符），如： ab123xy45??2010nian4yue?&05? 將串中連續(xù)的數(shù)字作為一個整數(shù)依次存放到數(shù)組a中，例如，將123存放在a[0]中，45存放在a[1]中，將2010存放在a[2]中，……；統(tǒng)計這些整數(shù)的數(shù)目，并輸出這些整數(shù)。25.下面給出的四種排序法中，排序過程中元素之間的比較次數(shù)與排序法無關(guān)的是（）。A、選擇排序法B、插入排序法C、快速排序法D、堆積排序法第1卷參考答案一.參考題庫1.參考答案:量化反饋2.參考答案:鏈表中一共有2n個指針域。已知具有n個結(jié)點的非空二叉樹的分支總數(shù)為n-1，而每一個分支對應(yīng)一個指針，因此，有2n-(n-1)=n+13.參考答案:計劃；組織；控制4.參考答案:錯誤5.參考答案: 6.參考答案:B7.參考答案:A8.參考答案:結(jié)構(gòu)化分析；結(jié)構(gòu)化方法；結(jié)構(gòu)化程序9.參考答案:B10.參考答案:數(shù)據(jù)文件最基本的操作是查找，插入、刪除和修改等操作都是建立在查找操作之上的，因為在進(jìn)行這些操作之前都需要先通過查找操作來確定操作的位置。11.參考答案:“r”；fgetc(fp)12.參考答案:軟件質(zhì)量保證；軟件質(zhì)量規(guī)劃；軟件質(zhì)量控制13.參考答案: 程序的輸出結(jié)果是*ShanghaiBeijing14.參考答案:B15.參考答案: 16.參考答案: （1）數(shù)據(jù)流圖（date?flow?diagram?，?DFD），是SA方法中用于表示系統(tǒng)邏輯模型的一種工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是從數(shù)據(jù)的角度來描述一個系統(tǒng)的；而流程圖則是從對數(shù)據(jù)加工的角度來描述系統(tǒng)的； （2）數(shù)據(jù)流圖中的箭頭是數(shù)據(jù)流，而流程圖中的箭頭則是控制流，它表達(dá)的是程序執(zhí)行的次序； （3）數(shù)據(jù)流圖適合于宏觀地分析一個組織業(yè)務(wù)概況，而程序流程圖只適合于描述系統(tǒng)中某個加工的執(zhí)行細(xì)節(jié)。 （4）數(shù)據(jù)流程圖應(yīng)該重點描述了數(shù)據(jù)加工的過程，主要是模塊內(nèi)部，數(shù)據(jù)流圖則是描述模塊之間的關(guān)系。17.參考答案:C18.參考答案:C19.參考答案: 程序的輸出結(jié)果是#&20.參考答案:121.參考答案:因為對象是由數(shù)據(jù)及可以對這些數(shù)據(jù)施加的操作所組成的統(tǒng)一體，而且對象是以數(shù)據(jù)為中心的，操作圍繞對其數(shù)據(jù)所需做的處理來設(shè)置，沒有無關(guān)的操作。因此，對象內(nèi)部各種元素彼此結(jié)合得很緊密。內(nèi)聚性相當(dāng)強，由于完成對象所需要的元素（數(shù)據(jù)和方法）基本上都被封裝在對象內(nèi)部，它與外界的聯(lián)系自然就比較少。因此，對象之間的耦合通常比較松?？傊?，面向?qū)ο笫褂脤ο?、類、繼承和消息的方法，既使用類和繼承等機制，而且對象之間僅能通過傳遞消息實現(xiàn)彼此通信來實現(xiàn)模塊的獨立性。22.參考答案:123.參考答案: 24.參考答案:B25.參考答案:E,F,C,D,B,A第2卷參考答案一.參考題庫1.參考答案:錯誤2.參考答案: ①p!=NULL ②itemdata ③p=p->rchild;3.參考答案:A4.參考答案:A5.參考答案:正確6.參考答案:A7.參考答案:C8.參考答案:C9.參考答案:B10.參考答案:D11.參考答案:A12.參考答案:A13.參考答案:C14.參考答案:B15.參考答案:A16.參考答案:B17.參考答案: （1）綜合統(tǒng)一。?SQL語言集數(shù)據(jù)定義語言DDL、數(shù)據(jù)操縱語言DML、數(shù)據(jù)控制語言DCL的功能于一體。 （2）高度非過程化。用SQL語言進(jìn)行數(shù)據(jù)操作，只要提出“做什么”，而無須指明“怎么做”，因此無需了解存取路徑，存取路徑的選擇以及SQL語句的操作過程由系統(tǒng)自動完成。 （3）面向集合的操作方式。SQL語言采用集合操作方式，不僅操作對象、查找結(jié)果可以是元組的集合，而且一次插入、刪除、更新操作的對象也可以是元組的集合。 （4）以同一種語法結(jié)構(gòu)提供兩種使用方式。SQL語言既是自含式語言，又是嵌入式語言。作為自含式語言，它能夠獨立地用于聯(lián)機交互的使用方式，也能夠嵌入到高級語言程序中，供程序員設(shè)計程序時使用。 （5）語言簡捷，易學(xué)易用.18.參考答案:B19.參考答案:正確20.參考答案:A21.參考答案:D22.參考答案: 23.參考答案:B24.參考答案:n2-2e25.參考答案: 深度優(yōu)先搜索序列是ABCDE；廣度優(yōu)先搜索序列是ABCED。第3卷參考答案一.參考題庫1.參考答案:C2.參考答案:消息3.參考