2023年11月軟考中級軟件設(shè)計師上午真題

2023年11月軟考中級軟件設(shè)計師上午真題(總分：36.00，做題時間：120分鐘)一、單項選擇題(總題數(shù)：36，分?jǐn)?shù)：36.00)1.線性表采用鏈表存儲結(jié)構(gòu)的特點(diǎn)中不包括(

)。

（分?jǐn)?shù)：1.00）

A.所需空間大小與表長成正比

B.可隨機(jī)訪問表中的任一元素

√

C.插入和刪除操作不需要移動元素

D.無須事先估計存儲空間大小解析：A選項，鏈表每增加一個節(jié)點(diǎn)，數(shù)據(jù)存儲空間隨著變大,A選項正確。B選項，鏈表元素由數(shù)據(jù)域和指針域組成，指針域用于指向直接后繼的元素的地址，由于鏈表元素不一定是連續(xù)的，因此整個鏈表的存取必須從頭指針開,B選項錯誤。C選項，插入和刪除操作不需要移動元素，指向改變指針域的指向即可，C選項正確。D選項，鏈表不需要連續(xù)的存儲空間存儲，因此無需實(shí)現(xiàn)估計存儲空間大小，D選項正確2.在雙核處理器中，雙核是指(

)。

（分?jǐn)?shù)：1.00）

A.執(zhí)行程序時有兩條指令流水線并行工作

B.在一個CPU中集成兩個運(yùn)算核心以提高運(yùn)算能力

√

C.利用超線程技術(shù)實(shí)現(xiàn)的多任務(wù)并行處理

D.在主板上設(shè)置兩個獨(dú)立的CPU

以提高處理能力解析：雙核處理器是指在一個處理器上集成兩個運(yùn)算核心，從而提高計算能力。3.采用貪心策略求解()問題，一定可以得到最優(yōu)解。

（分?jǐn)?shù)：1.00）

A.分?jǐn)?shù)背包

√

B.0-1背包

C.旅行商

D.最長公共子序列解析：貪心算法是指在對問題求解時，總是做出在當(dāng)前看來是最好的選擇。分?jǐn)?shù)背包即部分背包問題，物品可選擇部分或全部放進(jìn)背包，直至裝滿背包，通過貪心算法求解可將放入單位價值最大的物品優(yōu)先放入背包，以實(shí)現(xiàn)背包物品價值的最大化；0-1背包指物品整體放入或不放入背包，因此不一定能完全裝滿背包，采用貪心算法可以取得局部最優(yōu)解，但不一定是全局最優(yōu)解；旅行商問題是指旅行商要到若干個城市旅行，每訪問一個城市后都會回到最初開始的城市，用貪心法不一定能求得最優(yōu)解；最長公共子序列用貪心法也不一定能求得最優(yōu)解；4.統(tǒng)一過程模型的四個階段中，在()階段進(jìn)行需求分析和架構(gòu)演進(jìn)。

（分?jǐn)?shù)：1.00）

A.移交

B.精化

√

C.構(gòu)建

D.起始解析：起始階段：起始階段專注于項目的初創(chuà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)生軟件增量。5.下列協(xié)議中，不屬于安全協(xié)議的是(

)。

（分?jǐn)?shù)：1.00）

A.IPsec

B.SNMP

√

C.SFTP

D.HTTPS解析：SNMP是一種用于網(wǎng)絡(luò)設(shè)備管理的協(xié)議，早期的版本沒有任何安全設(shè)計。6.以下關(guān)于匯編語言程序的敘述中，錯誤的是()。

（分?jǐn)?shù)：1.00）

A.匯編程序的功能是將匯編語言源程序翻譯為相應(yīng)的目標(biāo)程序

B.用匯編語言編寫的程序可以直接被計算機(jī)硬件執(zhí)行

√

C.匯編語言是低級程序設(shè)計語言

D.匯編語言與計算機(jī)硬件體系結(jié)構(gòu)密切相關(guān)解析：用匯編語言編寫的程序必須經(jīng)過匯編程序翻譯成計算機(jī)所能識別的機(jī)器語言程序（即目標(biāo)程序）后，才能被計算機(jī)執(zhí)行。7.以下關(guān)于方法重載(Overload)和方法覆蓋(Overide)與多態(tài)的關(guān)系的敘述中，不正確的是(

)

。

（分?jǐn)?shù)：1.00）

A.覆蓋通過動態(tài)綁定機(jī)制實(shí)現(xiàn)多態(tài)

B.重載通過動態(tài)綁定機(jī)制實(shí)現(xiàn)多態(tài)

√

C.重載屬于編譯時多態(tài)，在一個類中定義多個名稱相同而參數(shù)表不同的方法

D.覆蓋屬于運(yùn)行時多態(tài)，子類重新定義父類中已定義的方法解析：方法重載是通過靜態(tài)綁定機(jī)制實(shí)現(xiàn)多態(tài)。在編譯時，根據(jù)方法調(diào)用時傳遞的參數(shù)類型和數(shù)量來確定具體是調(diào)用哪個重載方法。方法重載是一種靜態(tài)多態(tài)，也稱為編譯時多態(tài)。8.以下關(guān)于白盒測試原則的敘述中，不正確的是()。

（分?jǐn)?shù)：1.00）

A.在所有的邏輯判斷中，取“真”和取“假”的兩種情況至少都能執(zhí)行一次

B.程序模塊中的所有獨(dú)立路徑至少執(zhí)行一次

C.每個循環(huán)都應(yīng)在邊界條件和一般條件下各執(zhí)行一次

D.在輸入條件規(guī)定的取值范圍的情況下，合理的輸入和不合理的輸入至少都能執(zhí)行一次

√解析：白盒測試原則如下：（1）程序模塊中的所有獨(dú)立路徑至少執(zhí)行一次（2）在所有的邏輯判斷中，取“真”和取“假”的兩種情況至少都能執(zhí)行一次（3）每個循環(huán)都應(yīng)在邊界條件和一般條件下各執(zhí)行一次（4）測試程序內(nèi)部數(shù)據(jù)結(jié)構(gòu)的有效性等9.對采用面向?qū)ο蠓椒ㄩ_發(fā)的系統(tǒng)進(jìn)行測試時，通常從不同層次進(jìn)行測試。對類中定義的每個方法進(jìn)行測試屬于()層。

（分?jǐn)?shù)：1.00）

A.系統(tǒng)

B.算法

√

C.類

D.模板解析：對面向?qū)ο筌浖臏y試可分為下列的4個層次進(jìn)行。（1）算法層：測試類中定義的每個方法。（2）類層：測試封裝在同一個類中的所有方法與屬性之間的相互作用。（3）模板層：測試一組協(xié)同工作的類之間的相互作用。（4）系統(tǒng)層：把各個子系統(tǒng)組裝成完整的面向?qū)ο筌浖到y(tǒng)，在組裝過程中同時進(jìn)行測試。10.下列算法中，不屬于公開密鑰加密算法的是()。

（分?jǐn)?shù)：1.00）

A.DSA

B.ECC

C.DES

√

D.RSA解析：DES是一種對稱密鑰算法。11.POP3服務(wù)默認(rèn)的TCP端口號是(

)。

（分?jǐn)?shù)：1.00）

A.110

√

B.25

C.20

D.80解析：POP3默認(rèn)端口號是110。12.以下關(guān)于折半查找的敘述中，不正確的是(1)。采用折半查找等概率查找某個包含8個元素的有序表，查找成功的平均查找長度為(2)。問題1

（分?jǐn)?shù)：1.00）

A.是一個分治算法

B.只能應(yīng)用于有序表

C.查找成功和不成功的平均查找長度是一樣的

√

D.若表長為n,時間復(fù)雜度為0(logn)解析：折半查找是在有序數(shù)組中查找特定元素，將數(shù)組分成兩半，若中間元素不是特定元素，則將其中一半的數(shù)據(jù)再分成兩半，直至找到特定元素，符合分治算法的基本思想。因此A、B選項正確。查找成功的平均長度是將每個元素的查找次數(shù)相加后再除以元素總數(shù)，而查找不成功則是最后的結(jié)果是空指針，因此需要算出每個空指針的查找次數(shù)再累加后除以空指針總數(shù)，它們的平均查找長度不一定相同。因此C選項錯誤，若表長為n,則時間復(fù)雜度為O(logn),D選項正確。13.以下關(guān)于折半查找的敘述中，不正確的是(1)。采用折半查找等概率查找某個包含8個元素的有序表，查找成功的平均查找長度為(2)。問題2

（分?jǐn)?shù)：1.00）

A.9/8

B.1/8

C.20/8

D.21/8

√解析：查找成功的平均長度是將每個元素的查找次數(shù)相加后再除以元素總數(shù)。8個元素，能一次命中的有1個元素，2次查找命中的有2個元素，3次查找命中的有4個元素，4次才能命中的有1個元素。所以平均長度是(1+2*2+3*4+4)/8=21/8。14.某文件管理系統(tǒng)在磁盤上建立了位示圖(bitmap),記錄滋盤的使用情況。若計算機(jī)系統(tǒng)的字長為128位，磁盤的容量為1024GB,物理塊的大小為8MB,那么該位示圖的大小為(

)個字。

（分?jǐn)?shù)：1.00）

A.4096

B.1024

√

C.2048

D.4098解析：1024*1024MB/(128*8MB)=102415.在項目開發(fā)過程中，(

)不屬于項目估算的主要因素。

（分?jǐn)?shù)：1.00）

A.規(guī)模

B.類型

√

C.成本

D.工作量解析：項目估算一般需要考慮規(guī)模、工作量、成本等因素，不包括類型。16.執(zhí)行以下Python語句之后，列表x為(

)x=[1,2,3]x.append([4,5])

（分?jǐn)?shù)：1.00）

A.[1,2,3,4,5]

B.[1,2,3]

C.[4,5]

D.[1,2,3,[4,5]]

√解析：x.append()是在x元素后面追加括號的內(nèi)容。17.防火墻不具備(

)功能。

（分?jǐn)?shù)：1.00）

A.病毒防治

√

B.狀態(tài)檢測

C.代理

D.包過濾解析：防火墻技術(shù)經(jīng)歷了包過濾、應(yīng)用代理網(wǎng)關(guān)和狀態(tài)檢測技術(shù)三個發(fā)展階段。18.

一棵哈夫曼樹共有127個結(jié)點(diǎn)，對其進(jìn)行哈夫曼編碼，共能得到(

)個字符的編碼。

（分?jǐn)?shù)：1.00）

A.64

√

B.127

C.63

D.126解析：當(dāng)兩個字符構(gòu)造哈夫曼樹，就會多出一個節(jié)點(diǎn)，若是三個字符則多出兩個節(jié)點(diǎn)，若是四個字符則多出三個節(jié)點(diǎn)，以此類推，若是有n個字符構(gòu)造哈夫曼數(shù)，則會多出n-1個節(jié)點(diǎn)。因此哈夫曼樹的節(jié)點(diǎn)數(shù)就是n+n-1個,由此計算出字符數(shù)為64.19.浮點(diǎn)加(減)法運(yùn)算過程中需要以下操作要素：①零操作數(shù)檢查②規(guī)格化及舍入處理③尾數(shù)加(減)運(yùn)算④對階操作。正確的加(減)法操作流程是(

)。

（分?jǐn)?shù)：1.00）

A.①③④②

B.①④③②

√

C.②①④③

D.④③②①解析：浮點(diǎn)數(shù)加（減）法操作流程：零操作數(shù)檢查、對階操作、尾數(shù)加(減)運(yùn)算、規(guī)格化及舍入處理。20.某隊列允許在其兩端進(jìn)行入隊操作，但僅允許在一端進(jìn)行出隊操作。若元素a、b、c、d依次全部入隊列，之后進(jìn)行出隊列操作，則不能得到的出隊序列是(

)。

（分?jǐn)?shù)：1.00）

A.dbac

B.cabd

C.acdb

√

D.bacd解析：假設(shè)僅左端可以出，左右兩端都可以入，元素a、b、c、d依次全部入隊列則可能出現(xiàn)以下幾種入棧方式：第一種：a先從任意一端進(jìn)入，然后b從左端進(jìn)入，則為ba，然后c從右端進(jìn)入，則為bac,接著d再從左端進(jìn)入，則為dbac,最后再按照此順序從左端出棧，因此A選項滿足要求；第二種：a先從任意一端進(jìn)入，然后b從右端進(jìn)入，則為ab，然后c從左端進(jìn)入，則為cab,接著d再從右端進(jìn)入，則為cabd，最后再按照此順序從左端出棧，因此B選項滿足要求；第三種：a先從任意一端進(jìn)入，然后b從左端進(jìn)入，則為ba,然后c從右端進(jìn)入，則為bac.接著d再從右端進(jìn)入，則為bacd.最后再按照此順序從左端出棧，因此D選項滿足要求；C選項根據(jù)題干要求無法得出，因此選C。開發(fā)方法（結(jié)構(gòu)化與面向?qū)ο螅?1.C選項根據(jù)題干要求無法得出，因此選C。開發(fā)方法（結(jié)構(gòu)化與面向?qū)ο螅┮韵玛P(guān)于基于構(gòu)件的開發(fā)模型的敘述中，不正確的是()。

（分?jǐn)?shù)：1.00）

A.本質(zhì)上是演進(jìn)模型，以迭代方式構(gòu)建軟件

B.必須采用面向?qū)ο箝_發(fā)技術(shù)

√

C.采用預(yù)先打包的軟件構(gòu)件構(gòu)造軟件

D.構(gòu)件可以是組織內(nèi)部開發(fā)的，也可以是商品化成品軟件構(gòu)件解析：基于構(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)。22.在C/C++程序中，對于函數(shù)中定義的非靜態(tài)局部變量，其存儲空間在(

)分配。

（分?jǐn)?shù)：1.00）

A.棧區(qū)

√

B.靜態(tài)數(shù)據(jù)區(qū)

C.文本區(qū)

D.自由堆區(qū)解析：非靜態(tài)局部變量存儲在棧區(qū)。23.以下關(guān)于測試原則的敘述中，不正確的是()。

（分?jǐn)?shù)：1.00）

A.充分注意測試中的群集現(xiàn)象

B.設(shè)計測試用例時，應(yīng)包括合理的輸入條件和不合理的輸入條件

C.應(yīng)該由程序員測試自己編寫的程序

√

D.嚴(yán)格執(zhí)行測試計劃，避免測試的隨意性解析：在進(jìn)行信息系統(tǒng)測試時應(yīng)遵循以下基本原則：1、應(yīng)盡早并不斷地進(jìn)行測試；2、測試工作應(yīng)該避免由原開發(fā)軟件的人或小組承擔(dān)；3、在設(shè)計測試方案時，不僅要確定輸入數(shù)據(jù)，而且要根據(jù)系統(tǒng)功能確定預(yù)期輸出結(jié)果；4、在設(shè)計測試用例時，不僅要設(shè)計有效、合理的輸入條件，也要包含不合理、失效的輸入條件；5、在測試程序時，不僅要檢驗程序是否做了該做的事，還要檢驗程序是否做了不該做的事；6、嚴(yán)格按照測試計劃進(jìn)行，避免測試的隨意性；7、妥善保存測試計劃、測試用例，作為軟件文檔的組成部分，為維護(hù)提供方便。8、測試?yán)佣际蔷脑O(shè)計出來的，可以為重新測試或追加測試提供方便。24.在微型計算機(jī)中，管理鍵盤最適合采用的I/O控制方式是(

)方式

（分?jǐn)?shù)：1.00）

A.DMA

B.無條件傳送

C.程序查詢

D.中斷

√解析：在微型計算機(jī)中，管理鍵盤最適合采用的I/O控制方式是中斷方式。因為鍵盤是慢速設(shè)備，并且無法預(yù)知I/O時間。25.當(dāng)一棵非空二叉樹的(

)時，對該二叉樹進(jìn)行中序遍歷和后序遍歷所得的序列相同。

（分?jǐn)?shù)：1.00）

A.每個非葉子結(jié)點(diǎn)都只有左子樹

√

B.每個非葉子結(jié)點(diǎn)都只有右子樹

C.每個非葉子結(jié)點(diǎn)的度都為1

D.每個非葉子結(jié)點(diǎn)的度都為2解析：中序遍歷的順序是左根右，后序遍歷的順序是左右根，若每個非葉子節(jié)點(diǎn)都只有左子樹，那中序后序的遍歷順序此時可以簡單的看成是左根，二者所得的序列一致，因此答案選擇A選項。26.以下關(guān)于甘特圖的敘述中，不正確的是(

)。

（分?jǐn)?shù)：1.00）

A.一種進(jìn)度管理的工具

B.易于看出每個子任務(wù)的持續(xù)時間

C.易于看出目前項目的實(shí)際進(jìn)度情況

D.易于看出子任務(wù)之間的銜接關(guān)系

√解析：甘特圖是一種進(jìn)度管理工具，能清晰地描述每個任務(wù)從何時開始，到何時結(jié)束，任務(wù)的進(jìn)展情況以及各個任務(wù)之間的并行性。但是她不能清晰地反映出各任務(wù)之間的依賴關(guān)系，難以確定整個項目的關(guān)鍵所在，也不能反映計劃中有潛力的部分。27.以下關(guān)于軟件工程標(biāo)準(zhǔn)化的敘述中，不正確的是(

)。

（分?jǐn)?shù)：1.00）

A.可以提高開發(fā)人員之間的溝通效率

B.有助于提高管理水平

C.有助于提高軟件產(chǎn)品質(zhì)量

D.可以提高每一位開發(fā)人員的開發(fā)技能

√解析：軟件工程標(biāo)準(zhǔn)化：1、提高軟件質(zhì)量；2、提高開發(fā)效率；3、降低成本和風(fēng)險；4、提高管理水平；28.數(shù)據(jù)庫的基本表、存儲文件和視圖的結(jié)構(gòu)分別對應(yīng)(

)。

（分?jǐn)?shù)：1.00）

A.用戶視圖、內(nèi)部視圖和概念視圖

B.用戶視圖、概念視圖和內(nèi)部視圖

C.概念視圖、用戶視圖和內(nèi)部視圖

D.概念視圖、內(nèi)部視圖和用戶視圖

√解析：數(shù)據(jù)庫的基本表對應(yīng)概念視圖，存儲文件對應(yīng)內(nèi)部視圖，視圖對應(yīng)用戶視圖。29.

(

)模式可以給對象動態(tài)地添加一些額外的職責(zé)，而不改變該對象的結(jié)構(gòu)。

（分?jǐn)?shù)：1.00）

A.裝飾(Decorator)

√

B.外觀(Facade)

C.組合(Composite)

D.享元(Flyweight)解析：裝飾模式可以給對象動態(tài)地添加一些額外的職責(zé)，而不改變該對象的結(jié)構(gòu)。30.在SQL中，結(jié)束事務(wù)通常可以使用COMMIT和ROLLBACK語句。若某事務(wù)T執(zhí)行了(

)。

（分?jǐn)?shù)：1.00）

A.ROLLBACK語句，則可將T;對數(shù)據(jù)庫的更新撤銷

√

B.ROLLBACK語句，則可將T;對數(shù)據(jù)庫的更新寫入數(shù)據(jù)庫

C.COMMIT語句，則T;對數(shù)據(jù)庫影響可用ROLLBACK語句來撤銷

D.ROLLBACK語句，則表示T;已正確地執(zhí)行完畢解析：COMMIT:事務(wù)提交。該操作表示事務(wù)成功的結(jié)束，它將通知事務(wù)管理器將該事務(wù)的所有更新操作現(xiàn)在可以被提交或永久保留；ROLLBACK:事務(wù)回滾。該操作表示事務(wù)非成功地結(jié)束，它將通知事務(wù)管理器出故障了，數(shù)據(jù)庫可能處于不一致狀態(tài)，該事務(wù)的所有更新操作必須回滾或撤銷。31.利用報文摘要算法生成報文摘要的目的是(

)。

（分?jǐn)?shù)：1.00）

A.防止發(fā)送的報文被篡改

√

B.對傳輸數(shù)據(jù)進(jìn)行加密，防止數(shù)據(jù)被竊聽

C.驗證通信對方的身份，防止假冒

D.防止發(fā)送方否認(rèn)發(fā)送過的數(shù)據(jù)解析：信息摘要簡要的描述了一份較長的信息或文件，它可以被看作一份長文件的“數(shù)字指紋”。信息摘要用于創(chuàng)建數(shù)字簽名，對于特定的文件而言，信息摘要是唯一的。不同的文件產(chǎn)生的信息摘要也是不一樣的。常見的算法有MD5和SHA，可以用來保證數(shù)據(jù)的完整性，防止發(fā)送的報文被篡改。32.采用冒泡排序算法對序列(49,38,65,97,76,13,27,49)進(jìn)行非降序排序，兩趟后的序列為(

)。

（分?jǐn)?shù)：1.00）

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)解析：冒泡排序算法的原理如下：1、比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。2、對每一對相鄰元素做同樣的工作，從開始第一對到結(jié)尾的最后一對。在這一點(diǎn)，最后的元素應(yīng)該會是最大的數(shù)。3、針對所有的元素重復(fù)以上的步驟，除了最后一個。4.、持續(xù)每次對越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較。根據(jù)以上步驟，兩趟后的序列為：(38,49,65,13,27,49,76,97)33.在設(shè)計模塊M和模塊N時，(

)是最佳的設(shè)計。

（分?jǐn)?shù)：1.00）

A.M和N通過通信模塊傳送數(shù)據(jù)

B.M