2024年普通考研-軟件工程筆試考試歷年典型考題及考點含含答案

2024年普通考研-軟件工程筆試考試歷年典型考題及考點含含答案第1卷一.參考題庫(共75題)1.在軟件工程中，白箱測試方法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序可作為（）A、路徑的集合B、循環(huán)的集合C、目標的集合D、地址的集合2.執(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); }3.已知對二叉排序樹進行中序遍歷可以得到該二叉樹所有結(jié)點組成的按值從小到大排列的中序序?列。若二叉樹采用二叉鏈表存儲結(jié)構(gòu)，鏈結(jié)點構(gòu)造為，?根結(jié)點指針為T，請寫一非遞歸算法，判斷該二叉樹是否為二叉排序樹。若是二叉排序樹，算法返回1，否則，算法返回0。4.當順利地執(zhí)行了文件關(guān)閉操作時，函數(shù)fclose的返回值是（）。A、-1B、TUREC、0D、15.若已有如下定義：? struct?node{ ?????int?data;? ????struct?node?*link;? }?*p;? 并且希望通過語句“p=(struct?node)malloc();”使得指針p指向一個具有struct?node類型的動態(tài)存儲空間，則該語句中的空白處（橫線上方）應(yīng)該填入（） 6.以下正確的函數(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）7.已知二叉樹中葉結(jié)點數(shù)為50，僅有一個孩子的結(jié)點數(shù)為30，則總結(jié)點數(shù)為（）????A、81；B、129；C、110；D、130；8.設(shè)年利率為i，現(xiàn)存入p元，若計復(fù)利，n年后可得錢數(shù)為（）A、p*（1+i*n）B、p*（i+1）nC、p*（1+i）*nD、p*（i+n）9.若二叉樹中葉結(jié)點的個數(shù)為n0，則度為2的結(jié)點的個數(shù)為（）10.下面程序段的運行結(jié)果是（）。? char?*p=“abcdefgh”;? p+=3;? printf(“%d/n”,strlen(strcpy(p,“ABCD”)));?A、4B、7C、8D、1211.C語言可以處理的文件類型是（）A、文本文件和數(shù)據(jù)文件B、二進制文件和數(shù)據(jù)文件C、數(shù)據(jù)代碼文件D、文本文件和二進制文件12.刪除長度為n的順序表的第i個數(shù)據(jù)元素時需要移動表中（）個數(shù)據(jù)元素。A、iB、n-iC、n+iD、n?i+113.在多道程序系統(tǒng)中，處理機的分配由（）完成。A、進程調(diào)度B、作業(yè)調(diào)度C、P.V操作D、設(shè)備分配程序14.在各種進程調(diào)度算法中，若所有進程同時到達，則平均等待時間最短的是（）A、FIFSB、最高響應(yīng)比高者優(yōu)先C、短進程優(yōu)先D、高優(yōu)先級15.McCabe復(fù)雜性度量又稱（）。16.試述實現(xiàn)數(shù)據(jù)庫安全性控制的常用方法和技術(shù)。17.下面程序的運行結(jié)果是（）。 #define?DOUBLE(r)???r*r? main(?)? {???int?a=1,b=2,temp; ?????temp=DOUBLE(a+b); ?????printf(“%d/n”,temp);? }?A、3B、5C、7D、918.若某完全二叉樹的深度為h，則該完全二叉樹中至少有（）個結(jié)點。A、AB、BC、CD、D19.對軟件是否能達到用戶所期望的要求的測試稱為（）A、集成測試B、系統(tǒng)測試C、有效性測試D、驗收測試20.散列技術(shù)中的散列沖突是指（）。A、兩個元素具有相同的序號B、兩個元素的鍵值不同，而其他屬性相同C、元素過多D、不同鍵值的元素對應(yīng)著相同的存儲地址21.下列程序的功能是（）。?? #include???main(?)? ?{?FILE?*fp1,*fp2; ???fp1=fopen(“d1.dat”,“r”);? fp2=fopen(“d2.dat”,“w”); ???while(!feof(fp1)) ????fputc(fgetc(fp1),fp2)); ???fclose(fp1); ???fclose(fp2);?? }22.若有說明：int?a[3][4]；?則對a數(shù)組元素的非法引用的是（）。A、a[0][2*1]B、a[0][4]C、a[4-2][0]D、a[1][3]23.對象之間進行通信的構(gòu)造叫做（）。24.若有以下說明和語句： struct?student{ ?????????int?age; ?????????int?num;? }std,?*p;? p=&std;? 則下面對該結(jié)構(gòu)體變量std中成員age的引用方式錯誤的是（）。?A、std.ageB、*p.ageC、（*p）.ageD、p->age25.在鏈接堆棧中插入一個新的元素等價于在鏈表的最前面插入一個新的鏈結(jié)點。26.調(diào)試是指在測試發(fā)現(xiàn)錯誤之后排除錯誤的過程，（）不屬于調(diào)試途徑。A、蠻干法B、回溯法C、原因排除法D、運用測試實例法27.若有定義：int?a[?]={2,4,6,8,10,12},*p=a;?；則*(p+1)的值是（）28.磁盤是共享設(shè)備，所以允許多個進程同時在存儲空間中進行訪問。29.若度為m且有n個結(jié)點的樹采用多重鏈表存儲結(jié)構(gòu)，即每個鏈結(jié)點設(shè)置m+1個域，其中有1個數(shù)據(jù)域，m個指針域，則該鏈表中空指針的數(shù)目是多少？這種存儲結(jié)構(gòu)有何利弊？30.若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列，則（）算法的比較次數(shù)最少。A、直接插入排序B、快速排序C、歸并排序D、選擇排序31.若在線性表中進行順序查找，則該線性表應(yīng)該采用（）。A、散列存儲結(jié)構(gòu)B、順序存儲結(jié)構(gòu)C、鏈式存儲結(jié)構(gòu)D、順序存儲結(jié)構(gòu)或者鏈式存儲結(jié)構(gòu)32.量化管理級：分析對軟件（）和（）的詳細度量數(shù)據(jù)，對軟件過程和產(chǎn)品都有定量的理解與控制。管理有一個作出結(jié)論的客觀依據(jù)，管理能夠在定量的范圍內(nèi)預(yù)測性能。33.算法分析的主要任務(wù)是分析（）。A、算法的執(zhí)行效率與問題規(guī)模之間的關(guān)系B、算法中是否存在語法錯誤C、算法的功能是否符合設(shè)計要求D、算法是否具有較好的可讀性34.描述Spark集群計算中RDD的含義和作用。35.我們通常采用大O形式來表示算法的時間復(fù)雜度。例如，在一個長度為n的順序表中順序查找一個數(shù)據(jù)元素的過程的時間復(fù)雜度為O（n），其中，n表示問題的規(guī)模。那么，O（1）表示什么？請舉出一個例子加以說明。36.以下不符合C語言語法的賦值語句是（）。A、n=（i2，i++）；B、x=y>0；C、++（i+1）；D、j++；37.Python語言定義類的成員是在（）函數(shù)中定義。38.若變量x為int類型，并且值為4，則執(zhí)行表達式x+=x-=x*x以后，x的值為（）。A、-24B、-16C、16D、2439.已知帶有頭結(jié)點的非空雙向循環(huán)鏈表的鏈結(jié)點構(gòu)造為，頭結(jié)點指針為list，請寫一算法，判斷該雙向循環(huán)鏈表是否對稱，若對稱，算法返回1，否則，返回0。??說明：所謂鏈表對稱是指除頭結(jié)點外，鏈表中前后所有對稱位置的結(jié)點的數(shù)據(jù)域值相同。例如下面的兩個鏈表中，（a）是對稱的，而（b）不是對稱的。40.printf（?）函數(shù)中用到格式符%4s，其中，數(shù)字4表示輸出的字符串占用4列。若字符串長度大于4，則輸出按下列4種方式之一進行，該方式是（）。A、從左起輸出該字符串，右補空格B、按原字符串長度從左向右全部輸出C、右對齊輸出該字符串，左補空格D、輸出錯誤信息41.線性表的鏈式存儲結(jié)構(gòu)主要有（）、（）和（）3種形式。42.什么情況下，線性表采用順序存儲結(jié)構(gòu)比采用鏈式存儲結(jié)構(gòu)要更合適？43.為避免在嵌套的條件語句if-else中產(chǎn)生二義性，C語言規(guī)定else子句總是與（）配對。A、縮排位置相同的ifB、同一行上的ifC、其之后最近的ifD、其之前最近的if44.若已知由list所指的非空單鏈表的結(jié)點構(gòu)造為，則在鏈表的最前面插入一個?由指針p指的結(jié)點的過程是依次執(zhí)行（）45.請按照（大頂）堆積的定義寫出對已知序列（26，5，77，1，61，11）進行堆積排序時第1趟排序結(jié)束時刻序列的狀態(tài)。46.虛擬存儲器的基本特征是什么？畫出請求分頁系統(tǒng)的頁表結(jié)構(gòu)，并說明哪些字段與缺頁中斷有關(guān)？哪些字段與頁面置換算法有關(guān)？有何關(guān)系？47.邏輯運算符兩側(cè)的運算對象的數(shù)據(jù)類型（）。A、只能是0或者1B、只能是0或者非0正數(shù)C、只能是整數(shù)或者字符型數(shù)據(jù)D、可以是任何類型的數(shù)據(jù)48.某堆棧初始為空，符號PUSH和POP分別表示1次進棧操作和1次出棧操作。對于進棧序列a，b，c，d，e，經(jīng)過PUSH，?PUSH，?POP，?PUSH，?POP，?PUSH，?PUSH時，得到的出棧序列是什么？49.若已知某無向圖的鄰接表如圖所示，請分別寫出根據(jù)該鄰接表從頂點A開始進行深度優(yōu)先遍歷與廣度優(yōu)先遍歷得到的遍歷序列。 50.在長度為2h-1的有序表中進行折半查找，查找成功的情況下最多需要進行多少次元素之間的比較？51.作坊式小團體合作生產(chǎn)方式的時代是（）時代。A、程序設(shè)計B、軟件生產(chǎn)自動化C、程序系統(tǒng)D、軟件工程52.什么動態(tài)重定位？舉例說明動態(tài)重定位的應(yīng)用。53.P操作和V操作都是進程模塊，所以必須成對出現(xiàn)。54.簡述提高軟件質(zhì)量的主要措施。55.已知一整型數(shù)組a中包含100個整數(shù)，請寫一程序，該程序求出（記錄）該數(shù)組中最大值元素的位置。? 提示：①?先通過鍵盤輸入使數(shù)組得到數(shù)據(jù)；? ②?數(shù)組中最大值元素可能不止一個，甚至可能都是最大值元素。56.若已知有向圖G=（V，E），其中，頂點的集合為V={v1，v2，v3，v4，v5}，弧的集合為E={，?，，，，}，則G的拓撲序列有哪些？（寫出結(jié)論即可）57.當說明一個結(jié)構(gòu)體變量時，系統(tǒng)分配給它的內(nèi)存是（）。A、各成員所需要的內(nèi)存量的總和B、結(jié)構(gòu)中第一個成員所需要的內(nèi)存量C、成員中占內(nèi)存量最大者所需要的內(nèi)存量D、結(jié)構(gòu)中最后那個成員所需要的內(nèi)存量58.若選擇當前排序的第1個元素作為分界元素（也稱樞軸或支點），什么情況下，快速排序法的時間效率會退化到簡單排序法的程度？請說明理由。59.繼承性是子類自動共享其父類的（）機制。60.以下四個關(guān)于C語言的敘述中，錯誤的是（）。A、可以用while語句實現(xiàn)的循環(huán)一定可以用for語句實現(xiàn)B、可以用for語句實現(xiàn)的循環(huán)一定可以用while語句實現(xiàn)C、可以用do-while語句實現(xiàn)的循環(huán)一定可以用while語句實現(xiàn)D、do-while語句與while語句的區(qū)別進是關(guān)鍵字“while”出現(xiàn)的位置不同61.下列關(guān)于二叉樹的敘述中，正確的是（）。A、非空二叉樹的度不一定是2B、滿二叉樹一定是完全二叉樹，完全二叉樹也一定是滿二叉樹C、已知二叉樹的前序序列和后序序列可以惟一地確定該二叉樹D、二叉樹只能采用二叉鏈表存儲結(jié)構(gòu)62.下列程序的功能是統(tǒng)計一個文本文件中的字符數(shù)量。請在程序的橫線上方填上必要的內(nèi)容，使之完整。 63.“二叉樹為空”意味著（）。A、二叉樹由一些未賦值的空結(jié)點組成B、二叉樹的根結(jié)點沒有子樹C、該二叉樹不存在D、該二叉樹沒有結(jié)點64.下列程序運行后的輸出結(jié)果是（）。? #include?? main（?）? {?int?x=9； ??for（；?x>0；?x--）{ ??if（x%3==0）{ ????printf（“%d”，--x）； ????continue； ???}? ?}? }65.下面關(guān)于內(nèi)排序方法的時間效率的敘述中，正確的是（）。A、時間效率主要與排序趟數(shù)的多少有關(guān)B、時間效率主要與參加排序的序列中元素的多少有關(guān)C、時間效率主要與排序過程中元素移動或者交換次數(shù)的多少有關(guān)D、時間效率主要與排序過程中元素之間的比較次數(shù)的多少有關(guān)66.若有定義：int?x[3][4]={{1,2},{0},{4,6,8,10}};；則初始化后x[1][2]得到的初值是（）67.類具有操作,它是對象（）的抽象。68.在參加排序的序列中元素按值基本有序的情況下，下列4種排序方法中，時間效率最差的是（）。A、Shell排序法B、堆積排序法C、二路歸并排序法D、快速排序法69.在SD方法中全面指導(dǎo)模塊劃分的最重要的原則是（）A、程序模塊化B、模塊高內(nèi)聚C、模塊低耦合D、模塊獨立性70.若x、i、j和k分別是int類型的變量，則計算表達式x=（i=4，j=16，k=32）以后，變量x的值是（）。A、4B、16C、32D、5271.下面給出的四種操作中，能夠檢測出一個有向圖是否存在回路的是（）。A、廣度優(yōu)先搜索B、拓撲排序C、求最短路徑D、求關(guān)鍵路徑72.在宏定義“#define?MAX??100”中，用宏名代替一個（）。A、整數(shù)B、長整數(shù)C、字符串D、常量73.證明：具有n個頂點的無向圖最多有n×（n-1）/2條邊。（即寫出結(jié)論的推導(dǎo)過程）74.對于線性表的順序存儲結(jié)構(gòu)與鏈式存儲結(jié)構(gòu)而言，若表的長度基本穩(wěn)定，并且很少進行插入和刪除操作，但要以盡可能快的時間效率存取表中元素，則應(yīng)該選擇的存儲結(jié)構(gòu)是（）75.下列4種操作中，不是隊列基本操作的是（）。A、刪除隊尾元素B、刪除隊頭元素C、將隊列置為一個空隊列D、判斷一個隊列是否為空第2卷一.參考題庫(共75題)1.在循環(huán)首次適應(yīng)算法中，空閑區(qū)按（）順序鏈成空閑區(qū)鏈。A、空閑區(qū)大小遞增B、空閑區(qū)大小遞減C、空閑區(qū)地址大小遞增D、空閑區(qū)地址大小遞減2.下列程序的輸出結(jié)果是（） 3.在下列關(guān)于對文件進行操作的敘述中，正確的是（）。A、對文件操作必須先關(guān)閉文件B、對文件操作必須先打開文件C、對文件操作之前必須先測試文件是否存在，然后再打開文件D、對文件操作的順序沒有要求4.若有定義：“int?x[10]，*p，p=x；”，則在程序中引用數(shù)組元素x[i]的四種形式中，除了x[i]、p[i]和*（p+i）以外，還有（）5.在詳細設(shè)計階段，除了對模塊內(nèi)的算法進行設(shè)計，還應(yīng)對模塊內(nèi)的（）進行設(shè)在詳細設(shè)計階段，除了對模塊內(nèi)的算法進行設(shè)計，還應(yīng)對模塊內(nèi)的（）進行設(shè)6.選擇一種程序設(shè)計語言的主要有哪些依據(jù)？7.若a是int類型的變量，則描述“a是奇數(shù)”的C語言表達式是（）8.按軟件服務(wù)對象的范圍可以把軟件劃分為（）軟件和（）軟件。9.若有說明：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；10.下面的函數(shù)調(diào)用語句含有的實在參數(shù)的個數(shù)是（）。?? ?func（（exp1，exp2），（exp3，exp4，exp5））；A、5B、4C、3D、211.在執(zhí)行fopen函數(shù)時，ferror函數(shù)的初值是（）。A、-1B、0C、1D、TURE12.具有n個頂點的無向圖的邊數(shù)最大是（）。A、n（n+1）/2B、n2C、n（n-1）D、n（n-1）/213.若具有n個頂點的無向圖采用鄰接矩陣存儲方法，則該鄰接矩陣一定為一個（）。A、一般矩陣B、對角矩陣C、對稱矩陣D、稀疏矩陣14.Petri網(wǎng)和Petri網(wǎng)系統(tǒng)有何區(qū)別？什么是有色Petri網(wǎng)？15.若需要打開一個已經(jīng)存在的非空文件“FILE”，并對其進行修改，正確的打開語句是（）。A、fp=fopen（“FILE”，?“r+”）；B、fp=fopen（“FILE”，?“r”）；C、fp=fopen（“FILE”，?“ab+”）；D、fp=fopen（“FILE”，?“w+”）；16.某頁式管理系統(tǒng)中，地址寄存器的低10位表示頁內(nèi)地址，則頁面大小為（）A、1024字節(jié)B、2048KC、512字節(jié)D、512K17.系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進程的接口，庫函數(shù)也是操作系統(tǒng)和用戶的接口。18.以下不能進行字符串賦初值的語句是（）。A、char?*str=?“good!”；B、char?str[]=?“good!”；C、char?str[5]=?{‘g’，‘o’，‘o’，‘d’}；D、char?str[5]=?“good!”；19.數(shù)據(jù)文件的基本操作有插入、刪除、修改和查找等，請問：其中最基本的操作是哪一個？為什么？20.下列程序的輸出結(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);? ?}21.若從無向圖中任意一個頂點出發(fā)進行1次深度優(yōu)先搜索便可以訪問到該圖的所有頂點，則該圖一定是一個（）。A、非連通圖B、強連通圖C、連通圖D、完全圖22.若執(zhí)行函數(shù)fopen時發(fā)生錯誤，則函數(shù)的返回值是（）。A、地址值B、0C、1D、EOF23.設(shè)x=12、y=12345，執(zhí)行語句printf（“%4d，%4d”，x，y）；的輸出結(jié)果是（）。A、12，123B、12，1234C、12，12345D、12，12345624.在設(shè)計解決遞歸問題的非遞歸算法時，大多數(shù)情況下都要用到（）結(jié)構(gòu)。A、堆棧B、隊列C、樹D、圖25.下列選擇中，不能正確定義二維數(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}；26.（）技術(shù)依據(jù)以往開發(fā)類似項目的經(jīng)驗和歷史數(shù)據(jù)，估計實現(xiàn)一個功能所需要的源程序行數(shù)。A、代碼行技術(shù)B、專家估計法C、PERT方法D、功能點法27.某工廠生產(chǎn)若干產(chǎn)品，每種產(chǎn)品由不同的零件組成，有的零件可用在不同的產(chǎn)品上。這些零件由不同的原材料制成，不同零件所用的材料可以相同。這些零件按所屬的不同產(chǎn)品分別放在倉庫中，原材料按照類別放在若干倉庫中。請用?E?一?R?圖畫出此工廠產(chǎn)品、零件、材料、倉庫的概念模型。28.在C語言中，要求運算數(shù)必須是整型的運算符是（）。A、/B、%C、!=D、++29.若有如下程序段??? int?j=10；?? while（j=0）??j--；? 則下面描述中，正確的是（）。A、while循環(huán)執(zhí)行10次B、循環(huán)是無限循環(huán)C、循環(huán)體語句執(zhí)行一次D、循環(huán)體語句一次也不執(zhí)行30.若線性表最常用的操作是在最后一個元素之后插入一個結(jié)點和刪除最后一個結(jié)點，則采用（）存儲方式節(jié)省時間。A、單鏈表；B、雙向鏈表；C、單循環(huán)鏈表；D、帶頭結(jié)點的雙循環(huán)鏈表；31.下面的敘述哪些是正確的（）? （1）在軟件開發(fā)過程中，編程作業(yè)的代價最高。? （2）良好的程序設(shè)計風(fēng)格應(yīng)以縮小程序占用的存儲空間和提高程序的運行速度為原則。? （3）為了提高程序的運行速度，有時采用以存儲空間換取運行速度的方法。? （4）對同一算法，用高級語言編寫的程序比用低級語言編寫的程序運行速度快。? （5）COBOL是一種非過程型語言。? （6）LISP是一種邏輯型程序設(shè)計語言。A、（1）、（3）、（5）B、（2）、（3）、（4）C、（3）D、（4）、（6）32.在軟件維護工作中進行的最少的部分是（）??A、校正性維護B、適應(yīng)性維護C、完善性維護D、預(yù)防性維護33.下面的說明中，錯誤的是（）。A、char?a[10]=?“china”；B、char?a[10]，?*p=a；?p=“china”；C、char?*a；?a=“china”；D、char?a[10]，?*p；?p=a=“china”；34.所謂管理就是通過（）、（）和（）等一系列活動，合理地配置和使用各種資源，以達到既定目標的過程。35.請畫出如圖所示的連通圖的最小生成樹。 36.在C語言中，一個函數(shù)由兩個部分組成，它們分別是（）和（）37.對采用鄰接表方法存儲的圖進行廣度優(yōu)先搜索的過程中用到的一個關(guān)鍵數(shù)據(jù)結(jié)構(gòu)是（）。A、隊列B、堆棧C、二叉樹D、圖38.以下對C語言函數(shù)的有關(guān)敘述中，正確的是（）。?A、C語言程序由一個或者多個函數(shù)組成B、C語言函數(shù)既可以嵌套定義，也可以遞歸定義C、函數(shù)必須有返回值，否則不能使用函數(shù)D、在C語言程序中，存在調(diào)用關(guān)系的所有函數(shù)必須放在同一個源程序文件中39.已知指針為list且不帶頭結(jié)點的非空線性鏈表的結(jié)點構(gòu)造為，?結(jié)點按data域值的大小從小到大鏈接。請寫出在該鏈表中插入一個數(shù)據(jù)信息為item的新結(jié)點的算法，要求插入新結(jié)點后鏈表中結(jié)點仍然按data域值的大小從小到大鏈接。40.對于如圖所示的二叉樹，寫出分別按先序、中序、后序遍歷的次序。41.下列程序的功能是將從鍵盤輸入的一對整數(shù)由小到大排序輸出，當輸入的一對整數(shù)相等時結(jié)束循環(huán)。程序中的空白處(橫線上方)應(yīng)該填入（）。? #include?? main(?)?? {? ????int?a,b,temp;? scanf(“%d%d”,&a,&b); while(???????){???????? if(a>b){?????? ??????temp=a;????? ??????a=b;??????? ????b=temp;? }? printf(“%d,%d/n”,a,b);? scanf(“%d%d”,&a,&b); ?}? }42.下面程序的功能是輸出100以內(nèi)能夠被3整除且個位數(shù)為6的所有正整數(shù)。請分別在程序的空白處（橫線上方）填入一個表達式。 43.假設(shè)n個關(guān)鍵字互為同義詞，若采用線性探測再散列法處理沖突，把這些關(guān)鍵字散列到一個散列表中，則進行的探測次數(shù)是（）。A、n-1B、nC、n+1D、n（n-1）/244.簡述面向?qū)ο蠓治鲈O(shè)計的三個模型。45.詳細設(shè)計是軟件總體設(shè)計滯后的工作。下列可選內(nèi)容中，（）不屬于詳細設(shè)計內(nèi)容。A、算法設(shè)計B、程序流程設(shè)計C、界面設(shè)計D、功能設(shè)計46.（）是一種黑盒測試技術(shù)，這種技術(shù)把程序的輸入域劃分成若干個數(shù)據(jù)類，據(jù)此導(dǎo)出測試用例。A、等價劃分B、邊界值分析47.軟件設(shè)計將涉及軟件的構(gòu)造、過程和模塊的設(shè)計，其中軟件過程是指（）A、模塊間的關(guān)系B、模塊的操作細節(jié)C、軟件層次結(jié)構(gòu)D、軟件開發(fā)過程48.下列程序的輸出結(jié)果是（） 49.軟件質(zhì)量管理由軟件質(zhì)量保證、（）和（）三方面活動組成。50.假設(shè)變量e的類型為整型，比較“if（e!=0）；”與“if（e）；”兩條語句，下面給出的四個選擇中，正確的答案是（）。A、兩者作用相反B、兩者作用不同C、兩者作用相同D、if（k）語法錯誤51.功能點技術(shù)定義了信息域的?5?個特性，分別是：輸入項數(shù)，輸出項數(shù)，查詢，主文件數(shù)和（）。A、內(nèi)部接口數(shù)B、內(nèi)部查詢數(shù)C、外部數(shù)據(jù)庫數(shù)D、外部接口數(shù)52.在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的（）。A、1/2倍B、1倍C、2倍D、4倍53.什么是軟件工程？目前有哪幾種主要的軟件工程方法？54.在C語言中，5種基本數(shù)據(jù)類型的存儲空間長度的排列順序是（）。A、char55.下面關(guān)于折半查找法的敘述中，正確的是（）。A、只要線性表中元素按值有序排列，就可以采用折半查找B、只要線性表采用順序存儲結(jié)構(gòu)，就可以采用折半查找C、線性表中元素按值有序排列，并且采用順序存儲結(jié)構(gòu)時才能采用折半查找D、在鏈表中也可以采用折半查找56.在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、continue57.若變量a，b，c被定義為int類型，要通過鍵盤分別給a，b，c輸入數(shù)據(jù)，則正確的輸入語句是（）。A、INPUT?a，b，c；B、read（“%d%d%d”，&a，&b，&c）；C、scanf（“%d%d%d”，a，b，c）；D、scanf（“%d%d%d”，&a，&b，&c）；58.程序設(shè)計語言一般簡單來說，可劃分為低級語言和高級語言兩大類，與高級語言相比，用低級語言開發(fā)的程序，具有如下哪種特點（）A、運行效率低，開發(fā)效率低B、運行效率低，開發(fā)效率高C、運行效率高，開發(fā)效率低D、運行效率高，開發(fā)效率高59.要得到二叉排序樹所有結(jié)點組成的按值有序的序列，可以對二叉排序樹進行（）遍歷。60.白盒測試主要有哪些覆蓋？61.若有int?x=3，y=4，z=5；?，則表達式?!（x+y）+z-1?&&?y+z/2的值是（）62.軟件需求分析階段建立原型的主要目的是（）.A、確定系統(tǒng)的功能和性能要求B、確定系統(tǒng)的性能要求C、確定系統(tǒng)是否滿足用戶要求D、確定系統(tǒng)是否開發(fā)人員需要63.已知對一棵二叉排序樹進行前序遍歷得到的遍歷序列為50，45，35，15，40，46，65，75，70請畫出該二叉排序樹。64.以下在任何情況下計算平方數(shù)時都不會引起二義性的宏定義是（）。A、#define?POWER（x）??x*xB、#define?POWER（x）??（x）*（x）C、#define?POWER（x）??（（x）*（x））D、#define?POWER（x）??（x*x）65.簡要描述SOA的特點，SOA有哪些好處？?66.若程序中已經(jīng)包含頭文件stdio.h，則下列程序段中，正確運用指針變量的是（）A、AB、BC、CD、D67.初步用戶手冊在（）階段編寫。A、可行性研究B、需求分析C、軟件概要設(shè)計D、軟件詳細設(shè)計68.在非空線性鏈表中由p所指的結(jié)點后面插入一個由q所指的結(jié)點的過程是依次執(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；69.什么是集群？Hadoop采用哪些實現(xiàn)集群？70.軟件工程管理的具體內(nèi)容包括對（）、（）、（）、（）等方面的管理。71.若有如下程序段，其中s、a、b、c均被定義為整型變量，并且a和c已經(jīng)賦值(c>0)， ???????s=a;? ???????for(b=1;bA、s=a+b；B、s=a+c；C、s=s+c；D、s=b+c；72.若有如下定義：? struct?sk{ ?????int?a;? int?b;? }data,*p=&data;? 則對data中的成員x的正確引用的是（）。?A、（*p）.aB、（*p）.data.aC、p->data.aD、p.data.a73.（）的結(jié)果基本上決定了最終的程序代碼的質(zhì)量。A、概要設(shè)計B、詳細設(shè)計C、編碼D、測試74.數(shù)據(jù)庫安全性和計算機系統(tǒng)的安全性有什么關(guān)系？75.在有向圖的鄰接表中，頂點Vi在表結(jié)點中出現(xiàn)的次數(shù)是頂點Vi的（）。A、度B、入度C、出度D、依附于頂點Vi的弧數(shù)第1卷參考答案一.參考題庫1.參考答案：A2.參考答案：LBLMNP3.參考答案： 4.參考答案：C5.參考答案： 6.參考答案：B7.參考答案：B8.參考答案：B9.參考答案：n0-110.參考答案：A11.參考答案：D12.參考答案：B13.參考答案：A14.參考答案：C15.參考答案：環(huán)路度量16.參考答案： 實現(xiàn)數(shù)據(jù)庫安全性控制的常用方法和技術(shù)有： 1）用戶標識和鑒別：該方法由系統(tǒng)提供一定的方式讓用戶標識自己的名字或身份。每次用戶要求進入系統(tǒng)時，由系統(tǒng)進行核對，通過鑒定后才提供系統(tǒng)的使用權(quán)。 2）存取控制：通過用戶權(quán)限定義和合法權(quán)檢查確保只有合法權(quán)限的用戶訪問數(shù)據(jù)庫，所有未被授權(quán)的人員無法存取數(shù)據(jù)。例如C2級中的自主存取控制（DAC），B1級中的強制存取控制（MAC）； 3）視圖機制：為不同的用戶定義視圖，通過視圖機制把要保密的數(shù)據(jù)對無權(quán)存取的用戶隱藏起來，從而自動地對數(shù)據(jù)提供一定程度的安全保護。 4）審計：建立審計日志，把用戶對數(shù)據(jù)庫的所有操作自動記錄下來放入審計日志中，?DBA可以利用審計跟蹤的信息，重現(xiàn)導(dǎo)致數(shù)據(jù)庫現(xiàn)有狀況的一系列事件，找出非法存取數(shù)據(jù)的人、時間和內(nèi)容等。 5）數(shù)據(jù)加密：對存儲和傳輸?shù)臄?shù)據(jù)進行加密處理，從而使得不知道解密算法的人無法獲知數(shù)據(jù)的內(nèi)容。17.參考答案：B18.參考答案：D19.參考答案：C20.參考答案：D21.參考答案：將文件d1.dat的內(nèi)容復(fù)制到文件d2.dat中22.參考答案：B23.參考答案：消息24.參考答案：B25.參考答案：正確26.參考答案：D27.參考答案：428.參考答案：錯誤29.參考答案： 整個鏈表一共有n×m個指針域，除根結(jié)點外，每一個結(jié)點都有一個指針指向它，故鏈表中空的指針域數(shù)目為n×m-(n-1)=?n×(m-1)+1個。 采用這種存儲結(jié)構(gòu)的優(yōu)點是結(jié)構(gòu)統(tǒng)一，便于操作，缺點是空的指針域較多，造成存儲效率低。30.參考答案：A31.參考答案：D32.參考答案：過程；產(chǎn)品質(zhì)量33.參考答案：A34.參考答案：Spark的核心概念是RDD?(resilientdistributed?dataset)，指的是一個只讀的，可分區(qū)的分布式數(shù)據(jù)集，這個數(shù)據(jù)集的全部或部分可以緩存在內(nèi)存中，在多次計算間重用。Spark解決迭代計算的主要實現(xiàn)思想就是RDD，把所有計算的數(shù)據(jù)保存在分布式的內(nèi)存中。迭代計算通常情況下都是對同一個數(shù)據(jù)集做反復(fù)的迭代計算，數(shù)據(jù)在內(nèi)存中將大大提升IO操作。這也是Spark涉及的核心：內(nèi)存計算。Spark和RDD的關(guān)系可以理解為：RDD是一種具有容錯性基于內(nèi)存的集群計算抽象方法，Spark則是這個抽象方法的實現(xiàn)。35.參考答案：O(1)表示時間復(fù)雜度與問題規(guī)模無關(guān)。例如，在堆棧或者隊列中插入一個新的元素的過程的時間復(fù)雜度為O(1)。36.參考答案：C37.參考答案：構(gòu)造/內(nèi)建38.參考答案：A39.參考答案： 40.參考答案：B41.參考答案：單鏈表；循環(huán)鏈表；雙向鏈表42.參考答案：當對線性表進行操作的過程中不需要大量移動數(shù)據(jù)元素時，線性表采用順序存儲結(jié)構(gòu)比采用鏈式存儲結(jié)構(gòu)要更合適。43.參考答案：D44.參考答案：p->link=list;list=p;45.參考答案：第1趟???11，61，26，1，5，7746.參考答案： 虛擬存儲技術(shù)是將大容量的外存作為內(nèi)存的邏輯擴充，由操作系統(tǒng)調(diào)度，采用內(nèi)外存的交換技術(shù)，為用戶提供足夠大的存儲空間。其基本特征是“部分裝入、部分交換”。47.參考答案：D48.參考答案：得到的出棧序列是b,c49.參考答案： 深度優(yōu)先搜索序列是ABCDE；廣度優(yōu)先搜索序列是ABCED。50.參考答案： 51.參考答案：C52.參考答案： 為了保證程序的執(zhí)行，操作系統(tǒng)必須將執(zhí)行過程要訪問的邏輯地址轉(zhuǎn)換為物理地址。這種地址的轉(zhuǎn)換過程稱為重定位或地址映射。重定位發(fā)生在程序執(zhí)行過程中，在訪問指令或數(shù)據(jù)時，才進行地址變換，稱為動態(tài)重定位。 例如，請求分頁、請求分段的地址變換過程。53.參考答案：錯誤54.參考答案： 復(fù)審：是在軟件生命周期每個階段結(jié)束之前，都采用一定的標準對該段產(chǎn)生的軟件配置成分進行嚴格的正式或非正式的檢測。 復(fù)查：是檢查已有的材料，以斷定在軟件生命周期某個階段的工作是否能夠開始或繼續(xù)。 管理復(fù)審：是向開發(fā)組織或使用部門的管理人員提供有關(guān)項目的總體狀況、成和進度等方面的情況，以便他們從管理角度對開發(fā)工作進行審查。?測試：包括測試計劃、測試過程和測試結(jié)果3個階段。55.參考答案： 基本思想：由于最大元素可能不止一個，甚至都可能是最大元素，因此，定義一個長度為101的整型數(shù)組pos[101]，用來分別記錄最大元素的位置。在確定最大元素之前，假設(shè)第一個元素為最大元素，其位置用整型變量position記錄；從第二個元素開始至最后那個元素，依次與當前最大元素進行比較。若有新的元素大于當前最大元素，position記錄新的元素的位置，新的元素成為當前最大元素，同時置整型變量k為1；若有新的元素與當前最大元素相等，將當前比較的元素的位置保存在pos數(shù)組由整型變量k所指的位置，并將k后移一個位置。在數(shù)組所有元素都比較完畢時，在pos[k]中記錄一個標記值-1來標明數(shù)組pos下標0至k-1的元素中記錄了k個最大元素的位置。56.參考答案：G的拓撲序列有3個，分別是v1,v2,v3,v4,v5；v1,v3,v2,v4,v5和v1,v3,v4,v2,v5。57.參考答案：A58.參考答案：在待排序的原始序列中元素已經(jīng)按值從小到大排好序的情況下，快速排序法的時間效率會變得很差，因為在排序過程中，每次選取的“分界元素”都是當前序列的最小值(最前那個元素)，經(jīng)過一趟排序后，將原序列分解成為一個空序列和一個原序列長度僅減1的子序列，這樣，對于長度為n的原始序列，必須經(jīng)過n-1趟排序才能把所有元素定位，而且第i趟排序需要經(jīng)過n-1次元素之間的比較才能為第i個元素定位，因此，總的排序時間達到O(n2)。59.參考答案：數(shù)據(jù)結(jié)構(gòu)和方法60.參考答案：D61.參考答案：A62.參考答案： ①fgetc(fp)!=EOF ②fclose(fp)63.參考答案：D64.參考答案：85265.參考答案：D66.參考答案：067.參考答案：行為68.參考答案：D69.參考答案：D70.參考答案：C71.參考答案：B72.參考答案：C73.參考答案： 74.參考答案：順序存儲結(jié)構(gòu)75.參考答案：A第2卷參考答案一.參考題庫1.參考答案：C2.參考答案：163.參考答案：B4.參考答案：*(x+i)5.參考答案：數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)6.參考答案： 為了使程序容易測試和維護以減少生命周期的總成本，選用的高級語言應(yīng)該有理想的模塊化機制，以及可讀性好的控制結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)；為了便于調(diào)試和提高軟件可靠性，語言特點應(yīng)該使編譯程序能夠盡可能多地發(fā)現(xiàn)程序中的錯誤；為了降低軟件開發(fā)和維護的成本，選用的語言應(yīng)該有良好的獨立編譯機制。上述這些要求是選擇語言的理想標準，但是在實際選用語言時不能僅僅考慮理論上的標準，還必須同時考慮實用方面的各種限制。 （1）系統(tǒng)用戶的要求 （2）可以使用的編譯程序 （3）可以得到的軟件工具 （4）系統(tǒng)規(guī)模 （5）程序員的知識 （6）軟件可移植性要求 （7）軟件的應(yīng)用領(lǐng)域。7.參考答案：(a%2)==18.參考答案：項目；產(chǎn)品9.參考答案：C10.參考答案：D11.參考答案：B12.參考答案：D13.參考答案：C14.參考答案： Petri?網(wǎng)是一種用于系統(tǒng)描述和分析的數(shù)學(xué)工具，Petri網(wǎng)是對離散并行系統(tǒng)的數(shù)學(xué)表示。?通常在Petri?網(wǎng)的圖形表示中，?用圓圈表示庫所，?矩形表示變遷，?黑點表示令牌（token），庫所和變遷之間是有向弧?Petri網(wǎng)是一種用來研究具有異步、并發(fā)特征的離散事件系統(tǒng)的合適的工具，當用Petri?網(wǎng)來模擬一個實際系統(tǒng)時，關(guān)心的問題之一就是要確定這個Petri網(wǎng)模型是否具有一些所期望的特生，如活性、有界性等，這些特性均是系統(tǒng)的重要動態(tài)行為。 有色Petri?網(wǎng)是在經(jīng)典的Petri?網(wǎng)基礎(chǔ)上發(fā)展起來的一種高級網(wǎng)系統(tǒng)，是一種適于描述異步并發(fā)系統(tǒng)的圖形工具和數(shù)學(xué)工具。它以簡潔的圖形方式和精確的語義定義表現(xiàn)系統(tǒng)狀態(tài)，并用形式化分析方法分析系統(tǒng)未來的狀態(tài)轉(zhuǎn)換。15.參考答案：A16.參考答案：A17.參考答案：錯誤18.參考答案：D19.參考答案：數(shù)據(jù)文件最基本的操作是查找，插入、刪除和修改等操作都是建立在查找操作之上的，因為在進行這些操作之前都需要先通過查找操作來確定操作的位置。20.參考答案：523456721.參考答案：C22.參考答案：B23.參考答案：C24.參考答案：A25.參考答案：C26.參考答案：A27.參考答案： 28.參考答案：B29.參考答案：D30.參考答案：D31.參考答案：C32.參考答案：D33.參考答案：D34.參考答案：計劃；組織；控制35.參考答案： 36.參考答案：函數(shù)說明(部分)；函數(shù)體37.參考答案：A38.參考答案：A39.參考答案： 40.參考答案： 先序遍歷：ABDGECFH 中序遍歷：DGBEAFHC 后序遍歷：GDEBHFCA41.參考答案：a!=b42.參考答案： ①i＜10 ②j%3!=043.參考答案：D44.參考答案： 三個模型：對象模型、動態(tài)模型、功能模型 （1）對象模型描述系統(tǒng)的靜態(tài)結(jié)構(gòu)，包括類和對象，它們的屬性和操作，以及它們之間的關(guān)系。構(gòu)造對象模型的目的在于找出與應(yīng)用程序密切相關(guān)的概念。對象模型用包含對象及對象的關(guān)系圖表示。 （2）動態(tài)模型著重于系統(tǒng)的控制邏輯，考察在任何時候?qū)ο蠹捌潢P(guān)系的改變，描述這些涉及時序和改變的狀態(tài)。動態(tài)模型包括狀態(tài)圖和事件跟蹤圖。狀態(tài)圖是一個狀態(tài)和事件的網(wǎng)絡(luò)，側(cè)重于描述每一類對象的動態(tài)行為。事件跟蹤圖則側(cè)重于說明系統(tǒng)執(zhí)行過程中的一個特點“場景”，也叫做腳本（scenarios），是完成 系統(tǒng)某個功能的一個事件序列。腳本通常起始于一個系統(tǒng)外部的輸入事件，結(jié)束 于一個系統(tǒng)外部的輸出事件。 （3）功能模型著重于系統(tǒng)內(nèi)部數(shù)據(jù)的傳送和處理。功能模型表明，通過計算，從輸出數(shù)據(jù)能得到什么樣的輸出數(shù)據(jù)，但不考慮參加計算的數(shù)據(jù)按什么時序執(zhí)行。功能模型由多個數(shù)據(jù)流圖組成，它們指明從外部輸出，通過操作和內(nèi)部存儲，直到外部輸出的整個數(shù)據(jù)流情況。功能模型還包括了對象模型內(nèi)部數(shù)據(jù)間的限制。功能模型中的數(shù)據(jù)流圖往往形成一個層次結(jié)構(gòu)，一個數(shù)據(jù)流圖的過程可以由下一層的數(shù)據(jù)流圖作進一步的說明。45.參考答案：D46.參考答案：A47.參考答案：B48.參考答案：1049.參考答案：軟件質(zhì)量規(guī)劃；軟件質(zhì)量控制50.參考答案：C51.參考答案：D52.參考答案：C53.參考答案： 概括地說，軟件工程是指導(dǎo)計算機軟件開發(fā)和維護的一門工程學(xué)科.采用工程的概念、原理、技術(shù)、和方法來開發(fā)與維護軟件，把經(jīng)過時間考驗而證明正確的管理技術(shù)和當前能夠得到的最好的技術(shù)方法結(jié)合起來，以經(jīng)濟地開發(fā)出高質(zhì)量的軟件并有效地維護它，這就是軟件工程。 但軟件工程一直以來都缺乏一個統(tǒng)一的定義，很多學(xué)者、組織機構(gòu)都分別給出了自己的定義。 主要有傳統(tǒng)方法也稱為經(jīng)典軟件工程方法或生命周期方法或結(jié)構(gòu)化范型和面向?qū)ο蠓椒ā?4.參考答案：A55.參考答案：C56.參考答案：A57.參考答案：D58.參考答案：C59.參考答案：中序60.參考答案：語句覆蓋、判定覆蓋、?條件覆蓋、判定/條件覆蓋、條件組合覆蓋、?點覆蓋、?邊覆蓋、路徑覆蓋。61.參考答案：162.參考答案：A63.參考答案： 64.參考答案：C65.參考答案： 版本一答案： 特點：可從企業(yè)外部訪問?、隨時可用、粗粒度的服務(wù)接口分級、松散耦合、可重用的服務(wù)、服務(wù)接口設(shè)計管理、標準化的服務(wù)接口、支持各種消息模式、精確定義的服務(wù)契約 好處： 第一、更易維護 業(yè)務(wù)服務(wù)提供者和業(yè)務(wù)服務(wù)使用者的松散耦合關(guān)系及對開放標準的采用確