2023年普通考研-軟件工程考試歷年高頻考點試題含答案（圖片大小可自由調(diào)整）第1卷一.參考題庫(共50題)1.什么是集群？Hadoop采用哪些實現(xiàn)集群？2.Petri網(wǎng)和Petri網(wǎng)系統(tǒng)有何區(qū)別？什么是有色Petri網(wǎng)？3.下面給出的四種操作中，能夠檢測出一個有向圖是否存在回路的是（）。A、廣度優(yōu)先搜索B、拓撲排序C、求最短路徑D、求關(guān)鍵路徑4.在任何情況下，折半查找方法都要比順序查找方法要快。5.若變量已正確定義并賦值，下面給出的表達式中，符合C語言語法要求的是（）。A、a：=b+1B、int?18.5%3C、a=a+7=c-bD、a=b=c+26.簡要描述如何采用Axis實現(xiàn)Web服務(wù)。?7.以下四個關(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)的位置不同8.若有說明：char?w；?int?x；?float?y；?double?z；?則表達式w*x+y-z的值的數(shù)據(jù)類型是（）。A、doubleB、charC、intD、float9.若已定義?? struct?num{ ???int?a; ???int?b;?? float?f;? }?n={1,3,5.0};? struct?num?*p=&n;? 則表達式p->b/n.a*++p->b的值是??①??，表達式(*p).a+p->f的值是??②??。10.簡要描述瀑布模型的優(yōu)缺點。11.下面的函數(shù)調(diào)用語句含有的實在參數(shù)的個數(shù)是（）。?? ?func（（exp1，exp2），（exp3，exp4，exp5））；A、5B、4C、3D、212.描述Spark集群計算中RDD的含義和作用。13.當(dāng)說明一個結(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)存量14.以下說法中，正確的是（）。A、C語言程序總是從第一個函數(shù)開始執(zhí)行B、C語言程序總是從main（）函數(shù)開始執(zhí)行C、在C語言程序中，要調(diào)用的函數(shù)必須在main（）函數(shù)中定義D、C語言程序中的main（）函數(shù)必須放在程序的開始部分15.定義“double?*p[6]；”的含義是（）。A、p是一個指向double類型變量的指針B、p是double類型數(shù)組C、p是指針數(shù)組D、p是數(shù)組指針16.如果說堆棧與隊列是同一類的兩種不同的數(shù)據(jù)結(jié)構(gòu)，那么，它們的相同點和不同點分別是什么？17.下面關(guān)于內(nèi)排序方法的時間效率的敘述中，正確的是（）。A、時間效率主要與排序趟數(shù)的多少有關(guān)B、時間效率主要與參加排序的序列中元素的多少有關(guān)C、時間效率主要與排序過程中元素移動或者交換次數(shù)的多少有關(guān)D、時間效率主要與排序過程中元素之間的比較次數(shù)的多少有關(guān)18.描述復(fù)雜的事物時，圖形遠比文字?jǐn)⑹鰞?yōu)越得多，在需求分析階段可以使用（）等圖形工具。A、層次方框圖和判定表B、數(shù)據(jù)流圖和程序流程圖C、IPO圖和層次方框圖D、warnier圖和PDL19.已知一棵二叉排序樹的形狀如圖所示，其結(jié)點的值分別為1,2,3,4,5,6,7,8，請在該二叉排序樹中標(biāo)出各結(jié)點的值。 20.（）是一種黑盒測試技術(shù)，這種技術(shù)把程序的輸入域劃分成若干個數(shù)據(jù)類，據(jù)此導(dǎo)出測試用例。A、等價劃分B、邊界值分析21.請編寫一C程序，該程序先通過鍵盤輸入獲得若干行字符（行數(shù)也通過鍵盤輸入；每一行長度不相等），并且依次將它們存儲到一磁盤文件中，然后再從該磁盤文件中依次讀出這些數(shù)據(jù)，將其中的小寫字母均轉(zhuǎn)換成大寫字母后在屏幕上輸出。22.在下面給出的四個選擇中，合法的實型常數(shù)是（）。A、5E2.0B、2E0C、E-3D、1.3E23.假設(shè)整型數(shù)組a中的數(shù)據(jù)已經(jīng)按值從小到大順序存放。下面的程序首先刪除該數(shù)組中值相同的多余數(shù)據(jù)，然后以每一行4個數(shù)據(jù)的格式輸出該數(shù)組。請先閱讀該程序，然后分別在程序的空白處（橫線上方，共3處）填上必要內(nèi)容。?（注：所謂刪除值相同的多余數(shù)據(jù)即把值相同的數(shù)據(jù)刪除得只剩一個）。24.fscanf函數(shù)的正確調(diào)用形式是（）。A、fscanf（文件指針，格式字符串，輸出列表）；B、fscanf（格式字符串，輸出列表，?文件指針）；C、fscanf（格式字符串，文件指針，輸出列表）；D、fscanf（文件指針，格式字符串，輸入列表）；25.McCabe復(fù)雜性度量又稱（）。26.軟件質(zhì)量管理由軟件質(zhì)量保證、（）和（）三方面活動組成。27.若有說明：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；28.若已有如下定義：? struct?node{ ?????int?data;? ????struct?node?*link;? }?*p;? 并且希望通過語句“p=(struct?node)malloc();”使得指針p指向一個具有struct?node類型的動態(tài)存儲空間，則該語句中的空白處（橫線上方）應(yīng)該填入（） 29.以下文檔，（）不屬于系統(tǒng)文檔包括的內(nèi)容。A、軟件需求規(guī)格說明B、軟件使用手冊C、軟件詳細設(shè)計D、軟件測試用例30.概要設(shè)計主要是把各項（）轉(zhuǎn)換成系統(tǒng)的（）。31.對于選擇排序法，排序過程中元素之間的比較次數(shù)與原始序列的狀態(tài)有關(guān)。32.請按照（大頂）堆積的定義寫出對已知序列（26，5，77，1，61，11）進行堆積排序時第1趟排序結(jié)束時刻序列的狀態(tài)。33.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)主要有（）、（）和（）3種形式。34.“刪除棧頂元素”、“刪除棧底元素”、“判斷堆棧是否為空”和“將堆棧置為空?！边@4種操作中，（）不是堆棧的基本操作。35.在軟件維護工作中進行的最少的部分是（）??A、校正性維護B、適應(yīng)性維護C、完善性維護D、預(yù)防性維護36.設(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）37.若從無向圖中任意一個頂點出發(fā)進行1次深度優(yōu)先搜索便可以訪問到該圖的所有頂點，則該圖一定是一個（）。A、非連通圖B、強連通圖C、連通圖D、完全圖38.對軟件是否能達到用戶所期望的要求的測試稱為（）A、集成測試B、系統(tǒng)測試C、有效性測試D、驗收測試39.下面給出的四個關(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）40.寫出以下程序的輸出結(jié)果 41.若程序中已經(jīng)包含頭文件stdio.h，則下列程序段中，正確運用指針變量的是（）A、AB、BC、CD、D42.為了提高軟件的可維護性，在編碼階段應(yīng)注意（）A、保存測試用例和數(shù)據(jù)B、提高模塊的獨立性C、文檔的副作用D、養(yǎng)成好的程序設(shè)計風(fēng)格43.試述數(shù)據(jù)庫設(shè)計過程各個階段上的設(shè)計描述。44.若5個元素的進棧序列是a、b、c、d、e，利用堆棧操作能否得到出棧序列b、c、a、e、d和d、b、a、c、e？對于不能得到的出棧序列，請說明理由。45.請編寫求N個完全數(shù)的程序。? 所謂完全數(shù)是一個整數(shù)，該整數(shù)等于除自身以外的所有約數(shù)之和。例如：6是一個完全數(shù)，因為6=1+2+3；28也是一個完全數(shù)，因為28=1+2+4+7+14。? 約定：通過鍵盤輸入N的值，并且N=3。46.下面算法的功能是依次打印十進制數(shù)num對應(yīng)的八進制形式的各位數(shù)字。算法中用到了一個采用鏈?zhǔn)酱鎯Y(jié)構(gòu)的堆棧。? 請在算法的空白處（方框內(nèi)）填入必要的內(nèi)容，使算法完整。47.量化管理級：分析對軟件（）和（）的詳細度量數(shù)據(jù)，對軟件過程和產(chǎn)品都有定量的理解與控制。管理有一個作出結(jié)論的客觀依據(jù)，管理能夠在定量的范圍內(nèi)預(yù)測性能。48.所謂管理就是通過（）、（）和（）等一系列活動，合理地配置和使用各種資源，以達到既定目標(biāo)的過程。49.已知對一棵二叉排序樹進行前序遍歷得到的遍歷序列為50，45，35，15，40，46，65，75，70請畫出該二叉排序樹。50.若x、i、j和k分別是int類型的變量，則計算表達式x=（i=4，j=16，k=32）以后，變量x的值是（）。A、4B、16C、32D、52第1卷參考答案一.參考題庫1.正確答案: 簡單的說，集群（cluster）就是一組計算機，它們作為一個整體向用戶提供一組網(wǎng)絡(luò)資源。這些單個的計算機系統(tǒng)就是集群的節(jié)點（node）。一個理想的集群是，用戶從來不會意識到集群系統(tǒng)底層的節(jié)點，在他/她們看來，集群是一個系統(tǒng)，而非多個計算機系統(tǒng)。并且集群系統(tǒng)的管理員可以隨意增加和刪改集群系統(tǒng)的節(jié)點。 在Hadoop部署中，有三種服務(wù)器角色，他們分別是客戶端、Masters節(jié)點以及Slave?節(jié)點。Master?節(jié)點，Masters?節(jié)點又稱主節(jié)點，主節(jié)點負責(zé)監(jiān)控兩個核心功能：大數(shù)據(jù)存儲（HDFS）以及數(shù)據(jù)并行計算（Map?Reduce）。Slave?節(jié)點則負責(zé)具體的工作以及數(shù)據(jù)存儲。所有的集群配置都會存在于客戶端服務(wù)器，但是客戶端服務(wù)器不屬于?Master?以及?Salve，客戶端服務(wù)器僅僅負責(zé)提交計算任務(wù)給Hadoop集群，并當(dāng)Hadoop集群完成任務(wù)后，客戶端服務(wù)器來拿走計算結(jié)果。2.正確答案: Petri?網(wǎng)是一種用于系統(tǒng)描述和分析的數(shù)學(xué)工具，Petri網(wǎng)是對離散并行系統(tǒng)的數(shù)學(xué)表示。?通常在Petri?網(wǎng)的圖形表示中，?用圓圈表示庫所，?矩形表示變遷，?黑點表示令牌（token），庫所和變遷之間是有向弧?Petri網(wǎng)是一種用來研究具有異步、并發(fā)特征的離散事件系統(tǒng)的合適的工具，當(dā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)換。3.正確答案:B4.正確答案:錯誤5.正確答案:D6.正確答案: A.XIS提供了兩種發(fā)布方式，一種是即時發(fā)布，另外一種是定制發(fā)布。 1.即時發(fā)布?JWS 即時發(fā)布提供了一種非常簡單發(fā)布方式，發(fā)布者只要有Java源代碼（也就是.java文件），然后把其后綴名改成jws拷貝到相應(yīng)發(fā)布目錄下即完成了所有的發(fā)布工作。 2.定制發(fā)布?Custom?Deployment?-?Introducing?WSDD 比起即時發(fā)布定制發(fā)布更加煩瑣也更復(fù)雜，但是換來的卻是更大的靈活性，因此在實際項目中定制發(fā)布還是不二的選擇。定制發(fā)布需要你自己編寫一個WSDD文件進行發(fā)布。7.正確答案:D8.正確答案:A9.正確答案: ①12 ②6.010.正確答案: 1、瀑布模型有以下優(yōu)點： 1）為項目提供了按階段劃分的檢查點。 2）當(dāng)前一階段完成后，您只需要去關(guān)注后續(xù)階段。 3）可在迭代模型中應(yīng)用瀑布模型。 瀑布模型有以下缺點： 1）在項目各個階段之間極少有反饋。 2）只有在項目生命周期的后期才能看到結(jié)果。 3）通過過多的強制完成日期和里程碑來跟蹤各個項目階段。11.正確答案:D12.正確答案: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)。13.正確答案:A14.正確答案:B15.正確答案:C16.正確答案: 相同點：從邏輯上來看，堆棧和隊列都是特殊的線性表；從操作的角度來看，堆棧和隊列的基本操作分別都是一般線性表的操作的子集，因此，他們都是操作受限制的線性表。 不同點：堆棧將插入和刪除操作限制在表尾（棧頂）進行，元素進出表的特征是“后進先出”；隊列將插入和刪除操作分別限制在表尾（隊尾）和表頭（隊頭）進行，元素進出表的特征是“先進先出”。17.正確答案:D18.正確答案:C19.正確答案: 20.正確答案:A21.正確答案: 22.正確答案:B23.正確答案: ①?i ②?a+j ③?a+i-124.正確答案:D25.正確答案:環(huán)路度量26.正確答案:軟件質(zhì)量規(guī)劃；軟件質(zhì)量控制27.正確答案:C28.正確答案: 29.正確答案:B30.正確答案:功能需求；體系結(jié)構(gòu)31.正確答案:錯誤32.正確答案:第1趟???11，61，26，1，5，7733.正確答案:單鏈表；循環(huán)鏈表；雙向鏈表34.正確答案:“刪除棧底元素”35