2023年11月計(jì)算機(jī)技術(shù)與軟件《中級(jí)軟件設(shè)計(jì)師（上午卷）》試題真題及答案

2023年11月計(jì)算機(jī)技術(shù)與軟件《中級(jí)軟件設(shè)計(jì)師（上午卷）》試題真題及答案[單選題]1.線性表采用鏈表存儲(chǔ)結(jié)構(gòu)的特點(diǎn)中不包括()。A.所需空間大小與表長(zhǎng)成正比B.可隨機(jī)訪問表中的任一元素C.插入和刪除操（江南博哥）作不需要移動(dòng)元素D.無須事先估計(jì)存儲(chǔ)空間大小正確答案：B參考解析：A選項(xiàng)，鏈表每增加一個(gè)節(jié)點(diǎn)，數(shù)據(jù)存儲(chǔ)空間隨著變大,A選項(xiàng)正確B選項(xiàng)，鏈表元素由數(shù)據(jù)域和指針域組成，指針域用于指向直接后繼的元素的地址，由于鏈表元素不一定是連續(xù)的，因此整個(gè)鏈表的存取必須從頭指針開,B選項(xiàng)錯(cuò)誤C選項(xiàng)，插入和刪除操作不需要移動(dòng)元素，指向改變指針域的指向即可，C選項(xiàng)正確D選項(xiàng)，鏈表不需要連續(xù)的存儲(chǔ)空間存儲(chǔ)，因此無需實(shí)現(xiàn)估計(jì)存儲(chǔ)空間大小，D選項(xiàng)正確[單選題]2.在雙核處理器中，雙核是指()。A.執(zhí)行程序時(shí)有兩條指令流水線并行工作B.在一個(gè)CPU中集成兩個(gè)運(yùn)算核心以提高運(yùn)算能力C.利用超線程技術(shù)實(shí)現(xiàn)的多任務(wù)并行處理D.在主板上設(shè)置兩個(gè)獨(dú)立的CPU以提高處理能力正確答案：B參考解析：雙核處理器是指在一個(gè)處理器上集成兩個(gè)運(yùn)算核心，從而提高計(jì)算能力。[單選題]3.采用貪心策略求解()問題，一定可以得到最優(yōu)解。A.分?jǐn)?shù)背包B.0-1背包C.旅行商D.最長(zhǎng)公共子序列正確答案：A參考解析：貪心算法是指在對(duì)問題求解時(shí)，總是做出在當(dāng)前看來是最好的選擇。分?jǐn)?shù)背包即部分背包問題，物品可選擇部分或全部放進(jìn)背包，直至裝滿背包，通過貪心算法求解可將放入單位價(jià)值最大的物品優(yōu)先放入背包，以實(shí)現(xiàn)背包物品價(jià)值的最大化；0-1背包指物品整體放入或不放入背包，因此不一定能完全裝滿背包，采用貪心算法可以取得局部最優(yōu)解，但不一定是全局最優(yōu)解；旅行商問題是指旅行商要到若干個(gè)城市旅行，每訪問一個(gè)城市后都會(huì)回到最初開始的城市，用貪心法不一定能求得最優(yōu)解；最長(zhǎng)公共子序列用貪心法也不一定能求得最優(yōu)解；[單選題]4.統(tǒng)一過程模型的四個(gè)階段中，在()階段進(jìn)行需求分析和架構(gòu)演進(jìn)。A.移交B.精化C.構(gòu)建D.起始正確答案：B參考解析：起始階段：起始階段專注于項(xiàng)目的初創(chuàng)活動(dòng)。精化階段：精化階段在理解了最初的領(lǐng)域范圍之后進(jìn)行需求分析和架構(gòu)演進(jìn)。構(gòu)建階段：構(gòu)建階段關(guān)注系統(tǒng)的構(gòu)建，產(chǎn)生實(shí)現(xiàn)模型。移交階段：移交階段關(guān)注于軟件提交方面的工作，產(chǎn)生軟件增量。《軟件設(shè)計(jì)師教程（第5版）》P254[單選題]5.下列協(xié)議中，不屬于安全協(xié)議的是()。A.IPsecB.SNMPC.SFTPD.HTTPS正確答案：B參考解析：SNMP是一種用于網(wǎng)絡(luò)設(shè)備管理的協(xié)議，早期的版本沒有任何安全設(shè)計(jì)。[單選題]6.以下關(guān)于匯編語言程序的敘述中，錯(cuò)誤的是()。A.匯編程序的功能是將匯編語言源程序翻譯為相應(yīng)的目標(biāo)程序B.用匯編語言編寫的程序可以直接被計(jì)算機(jī)硬件執(zhí)行C.匯編語言是低級(jí)程序設(shè)計(jì)語言D.匯編語言與計(jì)算機(jī)硬件體系結(jié)構(gòu)密切相關(guān)正確答案：B參考解析：用匯編語言編寫的程序必須經(jīng)過匯編程序翻譯成計(jì)算機(jī)所能識(shí)別的機(jī)器語言程序（即目標(biāo)程序）后，才能被計(jì)算機(jī)執(zhí)行。[單選題]7.以下關(guān)于方法重載(Overload)和方法覆蓋(Overide)與多態(tài)的關(guān)系的敘述中，不正確的是()。A.覆蓋通過動(dòng)態(tài)綁定機(jī)制實(shí)現(xiàn)多態(tài)B.重載通過動(dòng)態(tài)綁定機(jī)制實(shí)現(xiàn)多態(tài)C.重載屬于編譯時(shí)多態(tài)，在一個(gè)類中定義多個(gè)名稱相同而參數(shù)表不同的方法D.覆蓋屬于運(yùn)行時(shí)多態(tài)，子類重新定義父類中已定義的方法正確答案：B參考解析：方法重載是通過靜態(tài)綁定機(jī)制實(shí)現(xiàn)多態(tài)。在編譯時(shí)，根據(jù)方法調(diào)用時(shí)傳遞的參數(shù)類型和數(shù)量來確定具體是調(diào)用哪個(gè)重載方法。方法重載是一種靜態(tài)多態(tài)，也稱為編譯時(shí)多態(tài)。[單選題]8.以下關(guān)于白盒測(cè)試原則的敘述中，不正確的是()。A.在所有的邏輯判斷中，取“真”和取“假”的兩種情況至少都能執(zhí)行一次B.程序模塊中的所有獨(dú)立路徑至少執(zhí)行一次C.每個(gè)循環(huán)都應(yīng)在邊界條件和一般條件下各執(zhí)行一次D.在輸入條件規(guī)定的取值范圍的情況下，合理的輸入和不合理的輸入至少都能執(zhí)行一次正確答案：D參考解析：白盒測(cè)試原則如下：（1）程序模塊中的所有獨(dú)立路徑至少執(zhí)行一次（2）在所有的邏輯判斷中，取“真”和取“假”的兩種情況至少都能執(zhí)行一次（3）每個(gè)循環(huán)都應(yīng)在邊界條件和一般條件下各執(zhí)行一次（4）測(cè)試程序內(nèi)部數(shù)據(jù)結(jié)構(gòu)的有效性等《軟件設(shè)計(jì)師教程（第5版）》P276[單選題]9.對(duì)采用面向?qū)ο蠓椒ㄩ_發(fā)的系統(tǒng)進(jìn)行測(cè)試時(shí)，通常從不同層次進(jìn)行測(cè)試。對(duì)類中定義的每個(gè)方法進(jìn)行測(cè)試屬于()層。A.系統(tǒng)B.算法C.類D.模板正確答案：B參考解析：對(duì)面向?qū)ο筌浖臏y(cè)試可分為下列的4個(gè)層次進(jìn)行。（1）算法層：測(cè)試類中定義的每個(gè)方法。（2）類層：測(cè)試封裝在同一個(gè)類中的所有方法與屬性之間的相互作用。（3）模板層：測(cè)試一組協(xié)同工作的類之間的相互作用。（4）系統(tǒng)層：把各個(gè)子系統(tǒng)組裝成完整的面向?qū)ο筌浖到y(tǒng)，在組裝過程中同時(shí)進(jìn)行測(cè)試?！盾浖O(shè)計(jì)師教材（第5版）》P363[單選題]10.下列算法中，不屬于公開密鑰加密算法的是()。A.DSAB.ECCC.DESD.RSA正確答案：C參考解析：DES是一種對(duì)稱密鑰算法。[單選題]11.POP3服務(wù)默認(rèn)的TCP端口號(hào)是()。A.110B.25C.20D.80正確答案：A參考解析：POP3默認(rèn)端口號(hào)是110。[單選題]12.以下關(guān)于折半查找的敘述中，不正確的是()。采用折半查找等概率查找某個(gè)包含8個(gè)元素的有序表，查找成功的平均查找長(zhǎng)度為()。A.是一個(gè)分治算法B.只能應(yīng)用于有序表C.查找成功和不成功的平均查找長(zhǎng)度是一樣的D.若表長(zhǎng)為n,時(shí)間復(fù)雜度為0(logn)正確答案：C參考解析：折半查找是在有序數(shù)組中查找特定元素，將數(shù)組分成兩半，若中間元素不是特定元素，則將其中一半的數(shù)據(jù)再分成兩半，直至找到特定元素，符合分治算法的基本思想。因此A、B選項(xiàng)正確。查找成功的平均長(zhǎng)度是將每個(gè)元素的查找次數(shù)相加后再除以元素總數(shù)，而查找不成功則是最后的結(jié)果是空指針，因此需要算出每個(gè)空指針的查找次數(shù)再累加后除以空指針總數(shù)，它們的平均查找長(zhǎng)度不一定相同。因此C選項(xiàng)錯(cuò)誤，若表長(zhǎng)為n,則時(shí)間復(fù)雜度為O(logn),D選項(xiàng)正確。[單選題]13.以下關(guān)于折半查找的敘述中，不正確的是()。采用折半查找等概率查找某個(gè)包含8個(gè)元素的有序表，查找成功的平均查找長(zhǎng)度為()。A.9/8B.1/8C.20/8D.21/8正確答案：D參考解析：查找成功的平均長(zhǎng)度是將每個(gè)元素的查找次數(shù)相加后再除以元素總數(shù)。8個(gè)元素，能一次命中的有1個(gè)元素，2次查找命中的有2個(gè)元素，3次查找命中的有4個(gè)元素，4次才能命中的有1個(gè)元素。所以平均長(zhǎng)度是(1+2*2+3*4+4)/8＝21/8。[單選題]14.某文件管理系統(tǒng)在磁盤上建立了位示圖(bitmap),記錄滋盤的使用情況。若計(jì)算機(jī)系統(tǒng)的字長(zhǎng)為128位，磁盤的容量為1024GB,物理塊的大小為8MB,那么該位示圖的大小為()個(gè)字。A.4096B.1024C.2048D.4098正確答案：B參考解析：1024*1024MB/(128*8MB)＝1024[單選題]15.在項(xiàng)目開發(fā)過程中，()不屬于項(xiàng)目估算的主要因素。A.規(guī)模B.類型C.成本D.工作量正確答案：B參考解析：項(xiàng)目估算一般需要考慮規(guī)模、工作量、成本等因素，不包括類型。[單選題]16.執(zhí)行以下Python語句之后，列表x為()x＝[1,2,3]x.append([4,5])A.[1,2,3,4,5]B.[1,2,3]C.[4,5]D.[1,2,3,[4,5]]正確答案：D參考解析：x.append()是在x元素后面追加括號(hào)的內(nèi)容。[單選題]17.防火墻不具備()功能。A.病毒防治B.狀態(tài)檢測(cè)C.代理D.包過濾正確答案：A參考解析：防火墻技術(shù)經(jīng)歷了包過濾、應(yīng)用代理網(wǎng)關(guān)和狀態(tài)檢測(cè)技術(shù)三個(gè)發(fā)展階段。[單選題]18.一棵哈夫曼樹共有127個(gè)結(jié)點(diǎn)，對(duì)其進(jìn)行哈夫曼編碼，共能得到()個(gè)字符的編碼。A.64B.127C.63D.126正確答案：A參考解析：當(dāng)兩個(gè)字符構(gòu)造哈夫曼樹，就會(huì)多出一個(gè)節(jié)點(diǎn)，若是三個(gè)字符則多出兩個(gè)節(jié)點(diǎn)，若是四個(gè)字符則多出三個(gè)節(jié)點(diǎn)，以此類推，若是有n個(gè)字符構(gòu)造哈夫曼數(shù)，則會(huì)多出n-1個(gè)節(jié)點(diǎn)。因此哈夫曼樹的節(jié)點(diǎn)數(shù)就是n+n-1個(gè),由此計(jì)算出字符數(shù)為64.[單選題]19.浮點(diǎn)加(減)法運(yùn)算過程中需要以下操作要素：①零操作數(shù)檢查②規(guī)格化及舍入處理③尾數(shù)加(減)運(yùn)算④對(duì)階操作正確的加(減)法操作流程是()。A.①③④②B.①④③②C.②①④③D.④③②①正確答案：B參考解析：浮點(diǎn)數(shù)加（減）法操作流程：零操作數(shù)檢查、對(duì)階操作、尾數(shù)加(減)運(yùn)算、規(guī)格化及舍入處理。[單選題]20.某隊(duì)列允許在其兩端進(jìn)行入隊(duì)操作，但僅允許在一端進(jìn)行出隊(duì)操作。若元素a、b、c、d依次全部入隊(duì)列，之后進(jìn)行出隊(duì)列操作，則不能得到的出隊(duì)序列是()。A.dbacB.cabdC.acdbD.bacd正確答案：C參考解析：假設(shè)僅左端可以出，左右兩端都可以入，元素a、b、c、d依次全部入隊(duì)列則可能出現(xiàn)以下幾種入棧方式：第一種：a先從任意一端進(jìn)入，然后b從左端進(jìn)入，則為ba，然后c從右端進(jìn)入，則為bac,接著d再從左端進(jìn)入，則為dbac,最后再按照此順序從左端出棧，因此A選項(xiàng)滿足要求；第二種：a先從任意一端進(jìn)入，然后b從右端進(jìn)入，則為ab，然后c從左端進(jìn)入，則為cab,接著d再從右端進(jìn)入，則為cabd，最后再按照此順序從左端出棧，因此B選項(xiàng)滿足要求；第三種：a先從任意一端進(jìn)入，然后b從左端進(jìn)入，則為ba,然后c從右端進(jìn)入，則為bac.接著d再從右端進(jìn)入，則為bacd.最后再按照此順序從左端出棧，因此D選項(xiàng)滿足要求；C選項(xiàng)根據(jù)題干要求無法得出，因此選C。開發(fā)方法（結(jié)構(gòu)化與面向?qū)ο螅單選題]21.以下關(guān)于基于構(gòu)件的開發(fā)模型的敘述中，不正確的是()。A.本質(zhì)上是演進(jìn)模型，以迭代方式構(gòu)建軟件B.必須采用面向?qū)ο箝_發(fā)技術(shù)C.采用預(yù)先打包的軟件構(gòu)件構(gòu)造軟件D.構(gòu)件可以是組織內(nèi)部開發(fā)的，也可以是商品化成品軟件構(gòu)件正確答案：B參考解析：基于構(gòu)件的開發(fā)是指利用預(yù)先打包的構(gòu)件來構(gòu)造應(yīng)用系統(tǒng)。構(gòu)件可以是組織內(nèi)部開發(fā)的構(gòu)件，也可以是商品化成品軟件構(gòu)件。基于構(gòu)件的開發(fā)模型具有許多螺旋模型的特點(diǎn)，它本質(zhì)上是演化模型，需要以迭代方式構(gòu)建軟件。其不同之處在于，基于構(gòu)件的開發(fā)模型采用預(yù)先打包的軟件構(gòu)件開發(fā)應(yīng)用系統(tǒng)?！盾浖O(shè)計(jì)師教材（第5版）》P252[單選題]22.在C/C++程序中，對(duì)于函數(shù)中定義的非靜態(tài)局部變量，其存儲(chǔ)空間在()分配。A.棧區(qū)B.靜態(tài)數(shù)據(jù)區(qū)C.文本區(qū)D.自由堆區(qū)正確答案：A參考解析：非靜態(tài)局部變量存儲(chǔ)在棧區(qū)。[單選題]23.以下關(guān)于測(cè)試原則的敘述中，不正確的是()。A.充分注意測(cè)試中的群集現(xiàn)象B.設(shè)計(jì)測(cè)試用例時(shí)，應(yīng)包括合理的輸入條件和不合理的輸入條件C.應(yīng)該由程序員測(cè)試自己編寫的程序D.嚴(yán)格執(zhí)行測(cè)試計(jì)劃，避免測(cè)試的隨意性正確答案：C參考解析：在進(jìn)行信息系統(tǒng)測(cè)試時(shí)應(yīng)遵循以下基本原則：1、應(yīng)盡早并不斷地進(jìn)行測(cè)試；2、測(cè)試工作應(yīng)該避免由原開發(fā)軟件的人或小組承擔(dān)；3、在設(shè)計(jì)測(cè)試方案時(shí)，不僅要確定輸入數(shù)據(jù)，而且要根據(jù)系統(tǒng)功能確定預(yù)期輸出結(jié)果；4、在設(shè)計(jì)測(cè)試用例時(shí)，不僅要設(shè)計(jì)有效、合理的輸入條件，也要包含不合理、失效的輸入條件；5、在測(cè)試程序時(shí)，不僅要檢驗(yàn)程序是否做了該做的事，還要檢驗(yàn)程序是否做了不該做的事；6、嚴(yán)格按照測(cè)試計(jì)劃進(jìn)行，避免測(cè)試的隨意性；7、妥善保存測(cè)試計(jì)劃、測(cè)試用例，作為軟件文檔的組成部分，為維護(hù)提供方便。8、測(cè)試?yán)佣际蔷脑O(shè)計(jì)出來的，可以為重新測(cè)試或追加測(cè)試提供方便?！盾浖O(shè)計(jì)師教材（第5版）》P263[單選題]24.在微型計(jì)算機(jī)中，管理鍵盤最適合采用的I/O控制方式是()方式A.DMAB.無條件傳送C.程序查詢D.中斷正確答案：D參考解析：在微型計(jì)算機(jī)中，管理鍵盤最適合采用的I/O控制方式是中斷方式。因?yàn)殒I盤是慢速設(shè)備，并且無法預(yù)知I/O時(shí)間。[單選題]25.當(dāng)一棵非空二叉樹的()時(shí)，對(duì)該二叉樹進(jìn)行中序遍歷和后序遍歷所得的序列相同。A.每個(gè)非葉子結(jié)點(diǎn)都只有左子樹B.每個(gè)非葉子結(jié)點(diǎn)都只有右子樹C.每個(gè)非葉子結(jié)點(diǎn)的度都為1D.每個(gè)非葉子結(jié)點(diǎn)的度都為2正確答案：A參考解析：中序遍歷的順序是左根右，后序遍歷的順序是左右根，若每個(gè)非葉子節(jié)點(diǎn)都只有左子樹，那中序后序的遍歷順序此時(shí)可以簡(jiǎn)單的看成是左根，二者所得的序列一致，因此答案選擇A選項(xiàng)。[單選題]26.以下關(guān)于甘特圖的敘述中，不正確的是()。A.一種進(jìn)度管理的工具B.易于看出每個(gè)子任務(wù)的持續(xù)時(shí)間C.易于看出目前項(xiàng)目的實(shí)際進(jìn)度情況D.易于看出子任務(wù)之間的銜接關(guān)系正確答案：D參考解析：甘特圖是一種進(jìn)度管理工具，能清晰地描述每個(gè)任務(wù)從何時(shí)開始，到何時(shí)結(jié)束，任務(wù)的進(jìn)展情況以及各個(gè)任務(wù)之間的并行性。但是她不能清晰地反映出各任務(wù)之間的依賴關(guān)系，難以確定整個(gè)項(xiàng)目的關(guān)鍵所在，也不能反映計(jì)劃中有潛力的部分。《軟件設(shè)計(jì)師教程（第5版）》P291[單選題]27.以下關(guān)于軟件工程標(biāo)準(zhǔn)化的敘述中，不正確的是()。A.可以提高開發(fā)人員之間的溝通效率B.有助于提高管理水平C.有助于提高軟件產(chǎn)品質(zhì)量D.可以提高每一位開發(fā)人員的開發(fā)技能正確答案：D參考解析：軟件工程標(biāo)準(zhǔn)化：1、提高軟件質(zhì)量；2、提高開發(fā)效率；3、降低成本和風(fēng)險(xiǎn)；4、提高管理水平；[單選題]28.數(shù)據(jù)庫的基本表、存儲(chǔ)文件和視圖的結(jié)構(gòu)分別對(duì)應(yīng)()。A.用戶視圖、內(nèi)部視圖和概念視圖B.用戶視圖、概念視圖和內(nèi)部視圖C.概念視圖、用戶視圖和內(nèi)部視圖D.概念視圖、內(nèi)部視圖和用戶視圖正確答案：D參考解析：數(shù)據(jù)庫的基本表對(duì)應(yīng)概念視圖，存儲(chǔ)文件對(duì)應(yīng)內(nèi)部視圖，視圖對(duì)應(yīng)用戶視圖。[單選題]29.()模式可以給對(duì)象動(dòng)態(tài)地添加一些額外的職責(zé)，而不改變?cè)搶?duì)象的結(jié)構(gòu)。A.裝飾(Decorator)B.外觀(Facade)C.組合(Composite)D.享元(Flyweight)正確答案：A參考解析：裝飾模式可以給對(duì)象動(dòng)態(tài)地添加一些額外的職責(zé)，而不改變?cè)搶?duì)象的結(jié)構(gòu)。[單選題]30.在SQL中，結(jié)束事務(wù)通?？梢允褂肅OMMIT和ROLLBACK語句。若某事務(wù)T執(zhí)行了()。A.ROLLBACK語句，則可將T;對(duì)數(shù)據(jù)庫的更新撤銷B.ROLLBACK語句，則可將T;對(duì)數(shù)據(jù)庫的更新寫入數(shù)據(jù)庫C.COMMIT語句，則T;對(duì)數(shù)據(jù)庫影響可用ROLLBACK語句來撤銷D.ROLLBACK語句，則表示T;已正確地執(zhí)行完畢正確答案：A參考解析：COMMIT:事務(wù)提交。該操作表示事務(wù)成功的結(jié)束，它將通知事務(wù)管理器將該事務(wù)的所有更新操作現(xiàn)在可以被提交或永久保留；ROLLBACK:事務(wù)回滾。該操作表示事務(wù)非成功地結(jié)束，它將通知事務(wù)管理器出故障了，數(shù)據(jù)庫可能處于不一致狀態(tài)，該事務(wù)的所有更新操作必須回滾或撤銷。[單選題]31.利用報(bào)文摘要算法生成報(bào)文摘要的目的是()。A.防止發(fā)送的報(bào)文被篡改B.對(duì)傳輸數(shù)據(jù)進(jìn)行加密，防止數(shù)據(jù)被竊聽C.驗(yàn)證通信對(duì)方的身份，防止假冒D.防止發(fā)送方否認(rèn)發(fā)送過的數(shù)據(jù)正確答案：A參考解析：信息摘要簡(jiǎn)要的描述了一份較長(zhǎng)的信息或文件，它可以被看作一份長(zhǎng)文件的“數(shù)字指紋”。信息摘要用于創(chuàng)建數(shù)字簽名，對(duì)于特定的文件而言，信息摘要是唯一的。不同的文件產(chǎn)生的信息摘要也是不一樣的。常見的算法有MD5和SHA，可以用來保證數(shù)據(jù)的完整性，防止發(fā)送的報(bào)文被篡改。[單選題]32.采用冒泡排序算法對(duì)序列(49,38,65,97,76,13,27,49)進(jìn)行非降序排序，兩趟后的序列為()。A.(49,38,65,13,27,49,76,97)B.(38,49,65,76,13,27,49,97)C.(38,49,65,13,27,49,76,97)D.(49,38,65,97,76,13,27,49)正確答案：C參考解析：冒泡排序算法的原理如下：1、比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。2、對(duì)每一對(duì)相鄰元素做同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是最大的數(shù)。3、針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。4.、持續(xù)每次對(duì)越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。根據(jù)以上步驟，兩趟后的序列為：(38,49,65,13,27,49,76,97)[單選題]33.在設(shè)計(jì)模塊M和模塊N時(shí)，()是最佳的設(shè)計(jì)。A.M和N通過通信模塊傳送數(shù)據(jù)B.M和