2023年普通考研-軟件工程考試歷年高頻考點試題含答案（圖片大小可自由調整）第1卷一.參考題庫(共100題)1.折半查找的過程可以借助于一棵稱之為“判定樹”的二叉樹來描述。在表長為n的有序表中進行折半查找所對應的判定樹的高度為（）2.在執行fopen函數時，ferror函數的初值是（）。A、-1B、0C、1D、TURE3.在有向圖的鄰接表中，頂點Vi在表結點中出現的次數是頂點Vi的（）。A、度B、入度C、出度D、依附于頂點Vi的弧數4.若a是int類型的變量，則描述“a是奇數”的C語言表達式是（）5.下列四個程序段中，正確的是（）。 A、AB、BC、CD、D6.下列程序的輸出結果是（）。? #include?? FUN(int?**b,int?p[2][3])?? {? ????**b=p[1][1];? } main(?)? {???int?a[2][3]={2,4,6,8,10,12},*p; ????p=(int?*)malloc(sizeof(int));? ????FUN(&p,a);? printf(“%d/n”,*p);? }7.在UML描述整體和部分關系時，有（）和（）兩種方式，前者的部分不能被整體共享，而后者的整體卻能被若干整體共享。8.在多道程序系統中，處理機的分配由（）完成。A、進程調度B、作業調度C、P.V操作D、設備分配程序9.若有int?x=3，y=4，z=5；?，則表達式?!（x+y）+z-1?&&?y+z/2的值是（）10.fscanf函數的正確調用形式是（）。A、fscanf（文件指針，格式字符串，輸出列表）；B、fscanf（格式字符串，輸出列表，?文件指針）；C、fscanf（格式字符串，文件指針，輸出列表）；D、fscanf（文件指針，格式字符串，輸入列表）；11.論述成熟度各個級別的軟件過程特征12.作坊式小團體合作生產方式的時代是（）時代。A、程序設計B、軟件生產自動化C、程序系統D、軟件工程13.若有以下宏定義：? #define??N??2? #define??Y(n)??((N+1)*n)? 則執行賦值語句z=2*(N+Y(5));后，變量z的值是多少？14.通過（）可以完成數據流圖的細化。?A、結構分解B、功能分解C、數據分解D、系統分解15.設年利率為i，現存入p元，若計復利，n年后可得錢數為（）A、p*（1+i*n）B、p*（i+1）nC、p*（1+i）*nD、p*（i+n）16.設x=12、y=12345，執行語句printf（“%4d，%4d”，x，y）；的輸出結果是（）。A、12，123B、12，1234C、12，12345D、12，12345617.若程序中已經包含頭文件stdio.h，則下列程序段中，正確運用指針變量的是（）A、AB、BC、CD、D18.試述實現數據庫安全性控制的常用方法和技術。19.優化級：過程的（）和先進的新思想、新技術促使過程持續不斷改進。20.執行下列程序的輸出結果是（）。? #include?? main(?)? {???int?x=10; ?????do{?? x--;? ????}while(--x);? printf(“%d/n”,x--);? }?21.線性表在什么情況下采用順序存儲結構比較合適？22.對具有n個元素的序列采用插入排序法進行排序，排序總趟數為（）。A、nB、n?1C、n+1D、23.有人說，采用折半查找法一定比采用順序查找法的時間效率高，你認為如何？請說明你的理由。24.若已知某無向圖的鄰接表如圖所示，請分別寫出根據該鄰接表從頂點A開始進行深度優先遍歷與廣度優先遍歷得到的遍歷序列。 25.在軟件的可行性研究中，可以從不同的角度對軟件的可行性進行研究，其中是從軟件的功能可行性角度考慮的是（）A、經濟可行性B、技術可行性C、操作可行性D、法律可行性26.若具有n個頂點、e條邊且不帶權的無向圖采用鄰接矩陣存儲，則鄰接矩陣中的零元素的數目是（）27.對象之間進行通信的構造叫做（）。28.在（）的情況下，快速排序法就會成為“慢速排序法”。29.在宏定義“#define?MAX??100”中，用宏名代替一個（）。A、整數B、長整數C、字符串D、常量30.P操作和V操作都是進程模塊，所以必須成對出現。31.McCabe復雜性度量又稱（）。32.請按照（大頂）堆積的定義寫出對已知序列（26，5，77，1，61，11）進行堆積排序時第1趟排序結束時刻序列的狀態。33.以下對C語言函數的有關敘述中，正確的是（）。?A、C語言程序由一個或者多個函數組成B、C語言函數既可以嵌套定義，也可以遞歸定義C、函數必須有返回值，否則不能使用函數D、在C語言程序中，存在調用關系的所有函數必須放在同一個源程序文件中34.若某完全二叉樹的深度為h，則該完全二叉樹中至少有（）個結點。A、AB、BC、CD、D35.元素進/出堆棧滿足（）的規律。36.請編寫一C程序，該程序先通過鍵盤輸入獲得若干行字符（行數也通過鍵盤輸入；每一行長度不相等），并且依次將它們存儲到一磁盤文件中，然后再從該磁盤文件中依次讀出這些數據，將其中的小寫字母均轉換成大寫字母后在屏幕上輸出。37.軟件測試的目標是什么，有哪幾種主要有測試方法？38.請寫一程序，統計通過鍵盤輸入的命令行中的第二個參數所包含的英文字符的個數。?提示：使用帶參數的main函數形式。39.簡要描述如何采用Axis實現Web服務。?40.假設n個關鍵字互為同義詞，若采用線性探測再散列法處理沖突，把這些關鍵字散列到一個散列表中，則進行的探測次數是（）。A、n-1B、nC、n+1D、n（n-1）/241.已知整型數組A[0..m-1][0..n-1]，請寫一函數，該函數返回數組最外圍一圈元素之和。42.若已有以下定義和語句： #include?????? int?x=4，y=3，*p，*q，*s；? p=&x；?q=&y；?s=q；?q=NULL；? 則下面分別給出的四條語句中，錯誤的是（）A、*q=0；B、s=p；C、*p=x；D、*p=*s；43.定義“double?*p[6]；”的含義是（）。A、p是一個指向double類型變量的指針B、p是double類型數組C、p是指針數組D、p是數組指針44.詳細設計是軟件總體設計滯后的工作。下列可選內容中，（）不屬于詳細設計內容。A、算法設計B、程序流程設計C、界面設計D、功能設計45.下列4種排序中，不屬于內排序方法的是（）。A、歸并排序B、堆積排序C、拓撲排序D、快速排序46.一個面向對象的系統的體系結構通過它的（）的關系確定。A、類與對象B、對象與對象C、過程與對象D、類與界面47.軟件工程管理的具體內容包括對（）、（）、（）、（）等方面的管理。48.若非空隊列采用鏈式存儲結構，隊頭指針與隊尾指針分別為front和rear，則刪除隊列的一個元素的過程是依次執行：p=front；，（），free（p）；。A、rear=p；B、rear=p->link；C、front=p->link；D、front=rear->link；49.在結構化分析方法中，數據字典是重要的文檔。對加工的描述是數據字典的組成內容之一，常用的加工描述方法（）。A、只有結構化語言B、有結構化語言和判定樹C、有結構化語言、判定樹和判定表D、有判定樹和判定表50.功能點技術定義了信息域的?5?個特性，分別是：輸入項數，輸出項數，查詢，主文件數和（）。A、內部接口數B、內部查詢數C、外部數據庫數D、外部接口數51.以下文檔，（）不屬于系統文檔包括的內容。A、軟件需求規格說明B、軟件使用手冊C、軟件詳細設計D、軟件測試用例52.已知長度為12的線性表（Nov，Dec，Jul，Feb，Oct，Sept，Aug，Apr，May，Jun，Jan，Mar），請依次按照表中各數據元素的第一個字母在英文字母表中的先后順序構造一棵二叉排序樹。53.若5個元素A，B，C，D，E按此先后次序進入一個初始為空的堆棧，那么，在所有可能的出棧序列中，第一個元素為C、且第二個元素為D的出棧序列有哪些？（寫出結論即可）54.某工廠生產若干產品，每種產品由不同的零件組成，有的零件可用在不同的產品上。這些零件由不同的原材料制成，不同零件所用的材料可以相同。這些零件按所屬的不同產品分別放在倉庫中，原材料按照類別放在若干倉庫中。請用?E?一?R?圖畫出此工廠產品、零件、材料、倉庫的概念模型。55.繼承性是子類自動共享其父類的（）機制。56.為了提高軟件的可維護性，在編碼階段應注意（）A、保存測試用例和數據B、提高模塊的獨立性C、文檔的副作用D、養成好的程序設計風格57.若a，b均為float類型變量，則以下不符合C語言語法的賦值語句是（）。A、++a；B、a*=b+8；C、b=（a%2）/10；D、a=b=0；58.刪除長度為n的順序表的第i個數據元素時需要移動表中（）個數據元素。A、iB、n-iC、n+iD、n?i+159.若有說明：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；60.請寫出下列遞歸算法的功能。? typedef?struct?node{ ?????????datatype?data； ?????????struct?node?*link；? }?*LinkList；? int?ALGORISM（LinkList?list）? {? ????????if（list==NULL）? ????????????return?0； ?????????else? ????????????return?1+ALGORISM（list->link）；? }61.若已知有向圖G=（V，E），其中，頂點的集合為V={v1，v2，v3，v4，v5}，弧的集合為E={，?，，，，}，則G的拓撲序列有哪些？（寫出結論即可）62.線性表的鏈式存儲結構通過指針來反映數據元素之間的邏輯關系。63.下面的敘述哪些是正確的（）? （1）在軟件開發過程中，編程作業的代價最高。? （2）良好的程序設計風格應以縮小程序占用的存儲空間和提高程序的運行速度為原則。? （3）為了提高程序的運行速度，有時采用以存儲空間換取運行速度的方法。? （4）對同一算法，用高級語言編寫的程序比用低級語言編寫的程序運行速度快。? （5）COBOL是一種非過程型語言。? （6）LISP是一種邏輯型程序設計語言。A、（1）、（3）、（5）B、（2）、（3）、（4）C、（3）D、（4）、（6）64.下面是生產者與消費者進程的算法描述，請分析進程中，兩個P操作和兩個V操作是否可以交換？為什么？65.若有說明：char?w；?int?x；?float?y；?double?z；?則表達式w*x+y-z的值的數據類型是（）。A、doubleB、charC、intD、float66.從理論上，計算機系統的虛擬存儲空間的大小是由（）確定的。A、計算機地址結構B、硬盤容量C、內存容量D、內存和硬盤容量之和67.請畫出如圖所示的連通圖的最小生成樹。 68.要得到二叉排序樹所有結點組成的按值有序的序列，可以對二叉排序樹進行（）遍歷。69.若二叉樹中葉結點的個數為n0，則度為2的結點的個數為（）70.借閱者和圖書管理員的用例圖，并畫出類圖71.下面關于二叉樹的敘述中，正確的是（）。A、二叉樹的度為2B、二叉樹的度可以小于2C、二叉樹中至少有一個結點的度為2D、二叉樹中任何一個結點的度都為272.在長度為2h-1的有序表中進行折半查找，查找成功的情況下最多需要進行多少次元素之間的比較？73.鏈表不具備的特點是（）。A、可隨機訪問任一元素；B、插入刪除不需要移動元素；C、不必事先預分存儲空間；D、所需空間與線性表長度成正比；74.文件的邏輯結構是指文件在存儲空間的分配方式。75.簡述對象、類、消息、方法的基本概念。76.下列程序的功能是統計一個文本文件中的字符數量。請在程序的橫線上方填上必要的內容，使之完整。 77.對軟件是否能達到用戶所期望的要求的測試稱為（）A、集成測試B、系統測試C、有效性測試D、驗收測試78.下面給出的四種操作中，能夠檢測出一個有向圖是否存在回路的是（）。A、廣度優先搜索B、拓撲排序C、求最短路徑D、求關鍵路徑79.以下程序的功能是先通過鍵盤輸入一個文件名，然后把從鍵盤輸入的字符依次存放到該文件中（用符號#作為輸入結束標志）。請分別在程序的空白處（橫線上方）填入合適的內容。80.一棵度為2的樹與一棵二叉樹有何區別？81.下面給出的四個選擇中，不能作為C語言合法的表達式的是（）A、0<=y<100B、i=j==0C、（char）（65+3）D、y+1=y+182.在非空雙向循環鏈表中由q所指的那個鏈結點后面插入一個p指的鏈結點的動作對應的語句依次為：p->llink=q；?p->rlink=q->rlink；?q->rlink=p；（）。（空白處為一條賦值語句）A、q->llink=p；B、q->rlink->llink=p；C、p->rlink->llink=p；D、p->llink->llink=p；83.若4個元素進棧的先后次序為a，b，c，d，下面給出的4個選擇中，不可能是該堆棧的輸出序列的是（）。A、a，c，b，dB、b，c，d，aC、d，b，c，aD、c，d，b，a84.判斷char類型變量c是否為小寫字母的正確表達式是（）。A、AB、BC、CD、D85.軟件需求分析階段的工作，可以分為以下4個方面：對問題的識別、分析與綜合、編寫需求分析文檔以及（）A、總結B、階段性報告C、需求分析評審D、以上答案都不正確86.若5個元素的進棧序列是a、b、c、d、e，利用堆棧操作能否得到出棧序列b、c、a、e、d和d、b、a、c、e？對于不能得到的出棧序列，請說明理由。87.試述數據庫設計過程。88.通過拓撲排序能夠得到拓撲序列的圖一定是一個（）的圖。89.對于選擇排序法，排序過程中元素之間的比較次數與原始序列的狀態有關。90.下列程序的功能是根據如下計算公式計算sum的值，請將程序中名為calculate的函數補充完整。 91.在參加排序的序列中元素按值基本有序的情況下，下列4種排序方法中，時間效率最差的是（）。A、Shell排序法B、堆積排序法C、二路歸并排序法D、快速排序法92.Jackson圖中，模塊框之間若有直線連接，表示它們之間存在（）。A、?調用關系B、?組成關系C、?鏈接關系D、?順序執行關系93.soap消息傳輸的協議是什么？94.簡述結構化分析、設計的要點95.若for循環語句用以下形式表示： ????for(表達式1；表達式2；表達式3) ??????循環體語句? 則執行for(i=0;i<3;i++)?printf(“*”);?時，表達式1執行了（）次，表達式3執行了（）次。96.要使得具有n個頂點的有向圖成為強連通圖，至少需要有多少條邊？97.在敏捷軟件開發中，Scrum是一種（）式軟件開發過程，就像橄欖球賽的爭球過程：快速、自組織和有適應性，其開發團隊復責（）。98.有向圖的鄰接表的第i個鏈表中的邊結點數目是第i個頂點的（）。A、邊數B、度數C、入度D、出度99.瀑布模型將軟件生命期劃分為若干階段，各個階段之間是通過（）實現過渡的。100.對于具有n個元素的序列采用堆積排序法進行排序，排序的總趟數為n-1。第1卷參考答案一.參考題庫1.正確答案: 2.正確答案:B3.正確答案:B4.正確答案:(a%2)==15.正確答案:C6.正確答案:107.正確答案:組合；聚合8.正確答案:A9.正確答案:110.正確答案:D11.正確答案: 12.正確答案:C13.正確答案:變量z的值是3414.正確答案:B15.正確答案:B16.正確答案:C17.正確答案:D18.正確答案: 實現數據庫安全性控制的常用方法和技術有： 1）用戶標識和鑒別：該方法由系統提供一定的方式讓用戶標識自己的名字或身份。每次用戶要求進入系統時，由系統進行核對，通過鑒定后才提供系統的使用權。 2）存取控制：通過用戶權限定義和合法權檢查確保只有合法權限的用戶訪問數據庫，所有未被授權的人員無法存取數據。例如C2級中的自主存取控制（DAC），B1級中的強制存取控制（MAC）； 3）視圖機制：為不同的用戶定義視圖，通過視圖機制把要保密的數據對無權存取的用戶隱藏起來，從而自動地對數據提供一定程度的安全保護。 4）審計：建立審計日志，把用戶對數據庫的所有操作自動記錄下來放入審計日志中，?DBA可以利用審計跟蹤的信息，重現導致數據庫現有狀況的一系列事件，找出非法存取數據的人、時間和內容等。 5）數據加密：對存儲和傳輸的數據進行加密處理，從而使得不知道解密算法的人無法獲知數據的內容。19.正確答案:量化反饋20.正確答案:021.正確答案:當線性表經常進行的操作是查找而很少進行插入和刪除操作，并且表中元素的最大數量已知的情況下，線性表采用順序存儲結構比較合適。22.正確答案:B23.正確答案:這種說法不正確。如果被查找的元素處在序列的前端，則采用順序查找法比采用折半查找法所進行的元素之間的比次數少，因而時間效率要高。24.正確答案: 深度優先搜索序列是ABCDE；廣度優先搜索序列是ABCED。25.正確答案:B26.正確答案:n2-2e27.正確答案:消息28.正確答案:參加排序的元素按值基本有序29.正確答案:C30.正確答案:錯誤31.正確答案:環路度量32.正確答案:第1趟???11，61，26，1，5，7733.正確答案:A34.正確答案:D35.正確答案:先進后出（或后進先出）36.正確答案: 37.正確答案: 軟件測試的目標： （1）測試是為了發現程序中的錯誤而執行程序的過程； （2）好的測試方案是極可能發現迄今為止尚未發現的錯誤的測試方案； （3）成功的測試是發現了至今為止尚未發現的錯誤的測試。?軟件測試的方法有動態測試、靜態測試和正確性證明3種。38.正確答案: 39.正確答案: A.XIS提供了兩種發布方式，一種是即時發布，另外一種是定制發布。 1.即時發布?JWS 即時發布提供了一種非常簡單發布方式，發布者只要有Java源代碼（也就是.java文件），然后把其后綴名改成jws拷貝到相應發布目錄下即完成了所有的發布工作。 2.定制發布?Custom?Deployment?-?Introducing?WSDD 比起即時發布定制發布更加煩瑣也更復雜，但是換來的卻是更大的靈活性，因此在實際項目中定制發布還是不二的選擇。定制發布需要你自己編寫一個WSDD文件進行發布。40.正確答案:D41.正確答案: 42.正確答案:A43.正確答案:C44.正確答案:D45.正確答案:C46.正確答案:B47.正確答案:開發人員；組織機構；用戶；文檔資料48.正確答案:C49.正確答案:C50.正確答案:D51.正確答案:B52.正確答案: 53.正確答案:滿足題目要求的出棧序列一共有3個，分別是C,D,B,A,E，C,D,E,B,A和C,D,B,E,A。54.正確答案: 55.正確答案:數據結構和方法56.正確答案:D57.正確答案:C58.正確答案:B59.正確答案:C60.正確答案:計算由list所指的線性鏈表的長度。61.正確答案:G的拓撲序列有3個，分別是v1,v2,v3,v4,v5；v1,v3,v2,v4,v5和v1,v3,v4,v2,v5。62.正確答案:正確63.正確答案:C64.正確答案: 兩個P操作不能夠交換，否則可能產生死鎖，因為P操作是兩個V操作可以交換，因為V操作是釋放資源，與先后次序無關，不會產生死鎖。65.正確答案:A66.正確答案:A67.正確答案: 68.正確答案:中序69.正確答案:n0-170.正確答案: 類之間的關系示例：71.正確答案:B72.正確答案: 73.正確答案:A74.正確答案:錯誤75.正確答案: （1）對象是人們要進行研究的任何事物，從最簡單的整數到復雜的飛機等均可看作對象，它不僅能表示具體的事物，還能表示抽象的規則、計劃或事件。 （2）類是具有相同或相似性質的對象的抽象。對象的抽象是類，類的具體化就是對象，也可以說類的實例是對象。類具有屬性，它是對象的狀態的抽象，用數據結構來描述類的屬性。?類具有操作，它是對象的行為的抽象，用操作名和實現該操作的方法來描述。 （3）對象之間進行通信的結構叫做消息。在對象的操作中，當一個消息發送給某個對象時，消息包含接收對象去執行某種操作的信息。發送一條消息至少要包括說明接受消息的對象名、發送給該對象的消息名（即對象名、方法名）。一般還要對參數加以說明，參數可以是認識該消息的對象所知道的變量名，或者是所有對象都知道的全局變量名。 （4）類中操作的實現過程叫做方法，一個方法有方法名、參數、方法體。76.正確答案: ①fgetc(fp)!=EOF ②fclose(fp)77.正確答案:C78.正確答案:B79.正確答案: ①?fopen（filename，“w”） ②?ch80.正確答案:二叉樹的子樹有嚴格的左、右之分，其次序不能隨意顛倒。