- 相關(guān)推薦
軟件設(shè)計(jì)師中級(jí)歷年真題
親愛(ài)的考生們，軟件設(shè)計(jì)師中級(jí)歷年真題是你備考路上的寶貴資源。通過(guò)這些真題，你可以了解考試題型、難度及命題趨勢(shì)。認(rèn)真鉆研每一道題，分析考點(diǎn)，總結(jié)解題技巧，為你的考試打下堅(jiān)實(shí)基礎(chǔ)。讓我們一起借助歷年真題，開(kāi)啟高效備考之旅，向軟件設(shè)計(jì)師中級(jí)證書(shū)邁進(jìn)。
2021 年 5 月《軟件設(shè)計(jì)》【綜合知識(shí)】真題
1. 在 CPU 中，用（）給出將要執(zhí)行的下一條指令在內(nèi)存中的
地址
A.程序計(jì)數(shù)器
B.指令寄存器
C.主存地址寄存器
D.狀態(tài)條件寄存器
答案：A
解析：
A 選項(xiàng)程序計(jì)數(shù)器 PC：存儲(chǔ)下一條要執(zhí)行指令的地址。本題選擇 A 選項(xiàng)。
B 選項(xiàng)指令寄存器 IR：存儲(chǔ)即將執(zhí)行的指令。
C 選項(xiàng)主存地址寄存器 MAR：用來(lái)保存當(dāng)前 CPU 所訪問(wèn)的內(nèi)存單元的地址。
D 選項(xiàng)狀態(tài)條件寄存器 PSW：存狀態(tài)標(biāo)志與控制標(biāo)志 。
2. 以下關(guān)于 RISC 和 CISC 計(jì)算機(jī)的敘述中，正確的是（）
A.RISC 不采用流水線技術(shù)，CISC 采用流水線技術(shù)
B.RISC 使用復(fù)雜的指令，CISC 使用簡(jiǎn)單的指令
C.RISC 采用很少的通用寄存器，CISC 采用很多的通用寄存器
D.RISC 采用組合邏輯控制器，CISC 普遍采用微程序控制器
答案：D
解析：
A 選項(xiàng)：RISC 適合流水線，CISC 不適合。
B 選項(xiàng)：RISC 是精簡(jiǎn)指令集系統(tǒng)計(jì)算機(jī)簡(jiǎn)稱(chēng)，使用簡(jiǎn)單的指令。CISC 是復(fù)雜指令集系統(tǒng)計(jì)算
機(jī)簡(jiǎn)稱(chēng)，使用復(fù)雜的指令。
C 選項(xiàng)：RISC 多寄存器尋址，所以會(huì)在實(shí)現(xiàn)過(guò)程中增加通用寄存器，CISC 不需要采用很多通
用寄存器。
D 選項(xiàng)：RISC 采用硬布線邏輯（即組合邏輯控制器）實(shí)現(xiàn)，CISC 采用微碼（即微程序）實(shí)
現(xiàn)。D 選項(xiàng)的說(shuō)法是正確的。
3. 采用 DMA 方式傳送數(shù)據(jù)時(shí)，每傳送一個(gè)數(shù)據(jù)都需要占用一
個(gè)（）
A.指令周期
B.總線周期
C.存儲(chǔ)周期
D.機(jī)器周期
答案：C
解析：
DMA 是直接內(nèi)存存取，傳送數(shù)據(jù)的時(shí)間只與內(nèi)存相關(guān)，與 CPU 的時(shí)間無(wú)關(guān)。
4. 】以下關(guān)于閃存（Flash Memory）的敘述中，錯(cuò)誤的是
（）
A.掉電后信息不會(huì)丟失，屬于非易失性存儲(chǔ)器
B.以塊為單位進(jìn)行刪除操作
C.采用隨機(jī)訪問(wèn)方式，常用來(lái)代替主存
D.在嵌入式系統(tǒng)中可以用 Flash 來(lái)代替 ROM 存儲(chǔ)器
答案：C
解析：
閃存（Flash Memory）是一種長(zhǎng)壽命的非易失性（在斷電情況下仍能保持所存儲(chǔ)的數(shù)據(jù)信
息）的存儲(chǔ)器，數(shù)據(jù)刪除不是以單個(gè)的字節(jié)為單位而是以固定的區(qū)塊為單位，區(qū)塊大小一般為
256KB 到 20MB。
閃存是電子可擦除只讀存儲(chǔ)器（EEPROM）的變種，EEPROM 與閃存不同的是，它能在字節(jié)
水平上進(jìn)行刪除和重寫(xiě)而不是整個(gè)芯片擦寫(xiě)，這樣閃存就比 EEPROM 的更新速度快。由于其
斷電時(shí)仍能保存數(shù)據(jù)，閃存通常被用來(lái)保存設(shè)置信息。
閃存不像 RAM（隨機(jī)存取存儲(chǔ)器）一樣以字節(jié)為單位改寫(xiě)數(shù)據(jù)，因此不能取代 RAM，也不能
替換主存，因此 C 選項(xiàng)錯(cuò)誤。但是在嵌入式中，可以用閃存代替 ROM 存儲(chǔ)器。
5. 若磁盤(pán)的轉(zhuǎn)速提高一倍，則（）
A.平均存取時(shí)間減半
B.平均尋道時(shí)間加倍
C.旋轉(zhuǎn)等待時(shí)間減半
D.數(shù)據(jù)傳輸速率加倍
答案：C
解析：
磁盤(pán)的平均存取時(shí)間、數(shù)據(jù)傳輸速率與磁盤(pán)轉(zhuǎn)速以及移臂調(diào)度時(shí)間都相關(guān)，所以無(wú)法
直接通過(guò)磁盤(pán)的轉(zhuǎn)速提高一倍就直接提高效率的。磁盤(pán)的平均尋道時(shí)間與磁盤(pán)轉(zhuǎn)速無(wú)
關(guān)，至于移臂調(diào)度有關(guān)，也無(wú)法因此加倍。只有 C 選項(xiàng)中，磁盤(pán)的旋轉(zhuǎn)延遲時(shí)間至于
磁盤(pán)轉(zhuǎn)速相關(guān)，轉(zhuǎn)速提高一倍，其時(shí)間會(huì)減半。
6. 異常是指令執(zhí)行過(guò)程中在處理器內(nèi)部發(fā)生的特殊事件，中斷
是來(lái)自處理器外部的請(qǐng)求事件。以下關(guān)于中斷和異常的敘述中，正確的是（）
A.“DMA 傳送結(jié)束”、“除運(yùn)算時(shí)除數(shù)為 0”都為中斷
B.“DMA 傳送結(jié)束”為中斷，“除運(yùn)算時(shí)除數(shù)為 0”為異常
C.“DMA 傳送結(jié)束”為異常、“除運(yùn)算時(shí)除數(shù)為 0”為中斷
D.“DMA 傳送結(jié)束”、“除運(yùn)算時(shí)除數(shù)為 0”都為異常
答案：B
解析：
DMA 處理過(guò)程由 DMAC 負(fù)責(zé)，傳送后會(huì)給 CPU 發(fā)送通知，此時(shí)屬于處理器外部事件，因此
屬于中斷。
異常指當(dāng)前運(yùn)行指令引起的中斷事件。包括錯(cuò)誤情況引起的故障，如除零算數(shù)錯(cuò)誤，缺頁(yè)異
常；也包括不可恢復(fù)的致命錯(cuò)誤導(dǎo)致的終止，通常是一些硬件錯(cuò)誤。
7. 下列協(xié)議中，屬于安全遠(yuǎn)程登錄協(xié)議的是（）
A.TLS
B.TCP
C.SSH
D.TFTP
答案：C
解析：
A 選項(xiàng)：TLS 安全傳輸層協(xié)議用于在兩個(gè)通信應(yīng)用程序之間提供保密性和數(shù)據(jù)完整性。
B 選項(xiàng)：TCP 是可靠的傳輸層協(xié)議，與安全無(wú)關(guān)。
C 選項(xiàng)：SSH 為 Secure Shell 的縮寫(xiě)，由 IETF 的網(wǎng)絡(luò)工作小組（Network Working
Group）所制定；SSH 為建立在應(yīng)用層和傳輸層基礎(chǔ)上的安全協(xié)議。SSH 是目前較可靠，專(zhuān)
為遠(yuǎn)程登錄會(huì)話和其他網(wǎng)絡(luò)服務(wù)提供安全性的協(xié)議。利用 SSH 協(xié)議可以有效防止遠(yuǎn)程管理過(guò)
程中的信息泄露問(wèn)題。本題選擇 C 選項(xiàng)。
D 選項(xiàng)：TFTP（Trivial File Transfer Protocol,簡(jiǎn)單文件傳輸協(xié)議）是 TCP/IP 協(xié)議族中的一個(gè)
用來(lái)在客戶(hù)機(jī)與服務(wù)器之間進(jìn)行簡(jiǎn)單文件傳輸?shù)膮f(xié)議，提供不復(fù)雜、開(kāi)銷(xiāo)不大的文件傳輸服
務(wù)。
8. 下列攻擊類(lèi)型中，（）是以被攻擊對(duì)象不能繼續(xù)提供服務(wù)
為首要目標(biāo)
A.跨站腳本
B.拒絕服務(wù)
C.信息篡改
D.口令猜測(cè)
答案：B
解析：
A 選項(xiàng)：跨站腳本（cross-site scripting，XSS），一種安全攻擊，其中，攻擊者在看上去來(lái)
源可靠的鏈接中惡意嵌入譯碼。它允許惡意用戶(hù)將代碼注入到網(wǎng)頁(yè)上，其他用戶(hù)在觀看網(wǎng)頁(yè)時(shí)
就會(huì)受到影響。不影響服務(wù)的提供。
B 選項(xiàng)：拒絕服務(wù)，對(duì)信息或其它資源的合法訪問(wèn)被無(wú)條件地阻止，會(huì)讓服務(wù)器拒絕提供服
務(wù)。本題選擇 B 選項(xiàng)。
C 選項(xiàng)：信息篡改，指主動(dòng)攻擊者將竊聽(tīng)到的信息進(jìn)行修改(如刪除和/或替代部分或者全部信
息)之后再將信息傳送給原本的接受者。與提供服務(wù)無(wú)關(guān)。
D 選項(xiàng)：口令猜測(cè)，攻擊者攻擊目標(biāo)時(shí)常常把破譯用戶(hù)的口令作為攻擊的開(kāi)始。只要攻擊者能
猜測(cè)或者確定用戶(hù)的口令，他就能獲得機(jī)器或者網(wǎng)絡(luò)的訪問(wèn)權(quán)，并能訪問(wèn)到用戶(hù)能訪問(wèn)到的任
何資源。與提供服務(wù)無(wú)關(guān)。
9. 】下列算法中屬于非對(duì)稱(chēng)加密算法的是（）
A.DES
B.RSA
C.AEC
D.MD5
答案：B
解析：
典型的對(duì)稱(chēng)加密算法：DES，3DES，AEC 等。
典型的非對(duì)稱(chēng)加密算法：RSA，ECC 等。本題旋轉(zhuǎn) B 選項(xiàng)。
典型的摘要算法：SHA，MD5 等。
10. SQL 是一種數(shù)據(jù)庫(kù)結(jié)構(gòu)化查詢(xún)語(yǔ)言，SQL 注入攻擊的首要
目標(biāo)是（）
A.破壞 Web 服務(wù)
B.竊取用戶(hù)口令等機(jī)密信息
C.攻擊用戶(hù)瀏覽器，以獲得訪問(wèn)權(quán)限
D.獲得數(shù)據(jù)庫(kù)的權(quán)限
答案：D
解析：
SQL 注入攻擊，就是通過(guò)把 SQL 命令插入到 Web 表單提交或輸入域名或頁(yè)面請(qǐng)求的
查詢(xún)字符串，最終達(dá)到欺騙服務(wù)器執(zhí)行惡意的 SQL 命令。其首要目的是獲取數(shù)據(jù)庫(kù)訪
問(wèn)權(quán)限。
11. 通常使用（）為 IP 數(shù)據(jù)報(bào)文進(jìn)行加密
A.IPSec
B.PP2P
C.HTTPS
D.TLS
答案：A
解析：
A 選項(xiàng)：IPSec 工作于網(wǎng)絡(luò)層，為 IP 數(shù)據(jù)報(bào)文進(jìn)行加密。
B 選項(xiàng)：PP2P 工作于數(shù)據(jù)鏈路層，用于鏈路加密。
C 選項(xiàng)：HTTPS 是 HTTP 與 SSL 的結(jié)合體，為傳輸層以上層次數(shù)據(jù)加密。
D 選項(xiàng)：TLS 安全傳輸層協(xié)議用于在兩個(gè)通信應(yīng)用程序之間提供保密性和數(shù)據(jù)完整性。
12 根據(jù)《計(jì)算機(jī)軟件保護(hù)條例》的規(guī)定，對(duì)軟件著作權(quán)的保
護(hù)不包括（12）
A.目標(biāo)程序
B.軟件文檔
C.源程序
D.開(kāi)發(fā)軟件所有的操作方法
答案：D
解析：
《計(jì)算機(jī)軟件保護(hù)條例》保護(hù)的是軟件程序以及文檔，其中軟件程序包括源程序和目標(biāo)程序。
開(kāi)發(fā)軟件所用的思想、處理過(guò)程、操作方法或者數(shù)學(xué)概念不受軟件著作權(quán)保護(hù)。本題選擇 D 選
項(xiàng)。
19 下列關(guān)于風(fēng)險(xiǎn)的敘述中，不正確的是（19）
A.風(fēng)險(xiǎn)是可能發(fā)生的事件
B.如果能預(yù)測(cè)到風(fēng)險(xiǎn)，則可以避免其發(fā)生
C.風(fēng)險(xiǎn)是可能會(huì)帶來(lái)?yè)p失的事件
D.對(duì)于風(fēng)險(xiǎn)進(jìn)行干預(yù)，以期減少損失
答案：B
解析：
風(fēng)險(xiǎn)是可能發(fā)生的事件，并且可能會(huì)帶來(lái)?yè)p失，預(yù)測(cè)到風(fēng)險(xiǎn)后，可以進(jìn)行干預(yù)以期減少損失，
但是無(wú)法避免。B 選項(xiàng)的描述是錯(cuò)誤的。
20 算數(shù)表達(dá)式 a*(b+c/d)-e 的后綴式為（20）
A. a b c d/+*eB. a b c de*+/-
C. a*b+c/d-e
D. ab*cd/+e-
答案：A
該表達(dá)式的樹(shù)形結(jié)構(gòu)如下：
其后序遍歷即為后綴表達(dá)式為：abcd/+*e-
本題選擇 A 選項(xiàng)。
21 以編譯方式翻譯 C/C++源程序的過(guò)程中，類(lèi)型檢查在
�。�21）階段處理
A 詞法分析
B 語(yǔ)義分析
C 語(yǔ)法分析
D 目標(biāo)代碼生成
答案 B
解析：
詞法分析階段處理的錯(cuò)誤：非法字符、單詞拼寫(xiě)錯(cuò)誤等
語(yǔ)法分析階段處理的錯(cuò)誤：標(biāo)點(diǎn)符號(hào)錯(cuò)誤、表達(dá)式中缺少操作數(shù)、括號(hào)不匹配等有關(guān)語(yǔ)言結(jié)構(gòu)
上的錯(cuò)誤。
靜態(tài)語(yǔ)義分析階段（即語(yǔ)義分析階段）處理的錯(cuò)誤：運(yùn)算符與運(yùn)算對(duì)象類(lèi)型不合法等錯(cuò)誤。本
題選擇語(yǔ)義錯(cuò)誤。
目標(biāo)代碼生成（執(zhí)行階段）處理的錯(cuò)誤：動(dòng)態(tài)語(yǔ)義錯(cuò)誤，包括陷入死循環(huán)、變量取零時(shí)做除
數(shù)、引用數(shù)組元素下標(biāo)越界等錯(cuò)誤等。
22 Java 語(yǔ)言符合的特征有（22）和自動(dòng)的垃圾回收處理
�、俨捎眉磿r(shí)編譯
�、诓捎渺o態(tài)優(yōu)化編譯
�、蹖�(duì)象在堆空間分配
④對(duì)象在�？臻g分配
A①③
B①④
C②③
D②④
答案 A
解析：
JAVA 是解釋型語(yǔ)言，可以生成中間代碼后再邊解釋為目標(biāo)代碼邊執(zhí)行，也就是即時(shí)編譯，可
以根據(jù)運(yùn)行機(jī)器優(yōu)化代碼，采用的是動(dòng)態(tài)優(yōu)化編譯。所以①的說(shuō)法正確，②的說(shuō)法錯(cuò)誤。
Java 程序最初都是通過(guò)解釋器（Interpreter）進(jìn)行解釋執(zhí)行的，當(dāng)虛擬機(jī)發(fā)現(xiàn)某個(gè)方法或代
碼塊的運(yùn)行特別頻繁，就會(huì)把這些代碼認(rèn)定為“ 熱點(diǎn)代碼 ”（Hot Spot Code），為了提高
熱點(diǎn)代碼的執(zhí)行效率，在運(yùn)行時(shí)，虛擬機(jī)將會(huì)把這些代碼編譯成本地機(jī)器碼，并以各種手段盡
可能地進(jìn)行代碼優(yōu)化，這個(gè)過(guò)程就叫即時(shí)編譯，運(yùn)行時(shí)完成這個(gè)任務(wù)的后端編譯器被稱(chēng)為即時(shí)
編譯器。
JAVA 的棧空間只存放基本類(lèi)型、引用類(lèi)型變量和方法，而堆中存儲(chǔ)實(shí)例對(duì)象。③的說(shuō)法正
確，④的說(shuō)法錯(cuò)誤。
本題綜合選擇 A 選項(xiàng)。
23 云計(jì)算有多種部署模型(Deployment Models)。若云的基
礎(chǔ)設(shè)施是為某個(gè)客戶(hù)單獨(dú)使用而構(gòu)建的，那么該部署模型屬于(23)
A 公有云
B 私有云
C 社區(qū)云
D 混合云
參考答案:B
解析：
A 選項(xiàng)公有云通常指第三方提供商為用戶(hù)提供的能夠使用的云，公有云一般可通過(guò) Internet
使用，可能是免費(fèi)或成本低廉的，公有云的核心屬性是共享資源服務(wù)。
B 選項(xiàng)私有云(Private Clouds)是為一個(gè)客戶(hù)單獨(dú)使用而構(gòu)建的，因而提供對(duì)數(shù)據(jù)、安全性和服
務(wù)質(zhì)量的最有效控制。該公司擁有基礎(chǔ)設(shè)施，并可以控制在此基礎(chǔ)設(shè)施上部署應(yīng)用程序的方
式。本題針對(duì)某個(gè)客戶(hù)單獨(dú)使用，屬于 B 選項(xiàng)私有云。
C 選項(xiàng)社區(qū)云一般指社群云。社群云（Community cloud），也稱(chēng)社區(qū)云，是由幾個(gè)組織共享
的云端基礎(chǔ)設(shè)施，它們支持特定的社群，有共同的關(guān)切事項(xiàng)，例如使命任務(wù)、安全需求、策略
與法規(guī)遵循考量等。
D 選項(xiàng)混合云融合了公有云和私有云，是近年來(lái)云計(jì)算的主要模式和發(fā)展方向。我們已經(jīng)知道
私有云主要是面向企業(yè)用戶(hù)，出于安全考慮，企業(yè)更愿意將數(shù)據(jù)存放在私有云中，但是同時(shí)又
希望可以獲得公有云的計(jì)算資源，在這種情況下混合云被越來(lái)越多的采用，它將公有云和私有
云進(jìn)行混合和匹配，以獲得最佳的效果，這種個(gè)性化的解決方案，達(dá)到了既省錢(qián)又安全的目
的。
24 若計(jì)算機(jī)系統(tǒng)的字長(zhǎng)為 128 位，磁盤(pán)的容量為 2048GB，
物理塊的大小為 8MB，假設(shè)文件管理系統(tǒng)采用位示圖(bitmap）法記錄該計(jì)算機(jī)系統(tǒng)磁盤(pán)的使
用情況，那么位示圖的大小需要(24)個(gè)字
A 1024
B 2048
C 4096
D 8192
參考答案正確答案:B
解析：
磁盤(pán)容量 2048G，物理塊大小 8MB，則磁盤(pán)共有 2048GB/8MB=256*2^10 個(gè)物理塊。
采用位示圖記錄磁盤(pán)使用情況，每個(gè)磁盤(pán)塊占據(jù) 1bit，共需要 256*2^10bit 進(jìn)行記錄。
每 128 個(gè) bit 為為 1 個(gè)字，則共需要 256*2^10/128 個(gè)字，即 2048 個(gè)字。
25 進(jìn)程 P 有 5 個(gè)頁(yè)面，頁(yè)號(hào)為 0-4，頁(yè)面變換表及狀態(tài)位、訪問(wèn)位和
修改位的含義如下圖所示，若系統(tǒng)給進(jìn)程 P 分配了 3 個(gè)存儲(chǔ)塊，當(dāng)訪問(wèn)的頁(yè)面 3 不在內(nèi)存時(shí)，
應(yīng)該淘汰表中頁(yè)號(hào)為(25)的頁(yè)面
A0
B1
C2
D4
正確答案:A
解析：
被淘汰的頁(yè)面首先必須在內(nèi)存，也就是在 0、2、4 頁(yè)面中進(jìn)行選擇。
優(yōu)先淘汰訪問(wèn)位為 0 的頁(yè)面，此時(shí) 0、2、4 頁(yè)面訪問(wèn)位都為 1，無(wú)法判斷。
進(jìn)一步淘汰的是修改位為 0 的頁(yè)面，此時(shí)符合要求淘汰的是 0 號(hào)頁(yè)面，選擇 A 選項(xiàng)。
26 關(guān)于螺旋模型，下列陳述中不正確的是（29)(30)
�。�29)問(wèn)題 1
A 將風(fēng)險(xiǎn)分析加入到瀑布模型中
B 將開(kāi)發(fā)過(guò)程劃分為幾個(gè)螺旋周期，每個(gè)螺旋周期大致和瀑布模型相符
C 適合于大規(guī)模、復(fù)雜且具有高風(fēng)險(xiǎn)的項(xiàng)目
D 可以快速的提供一個(gè)初始版本讓用戶(hù)測(cè)試
(30)單選題問(wèn)題 2
A 支持用戶(hù)需求的動(dòng)態(tài)變化
B 要求開(kāi)發(fā)人員具有風(fēng)險(xiǎn)分析能力
C 基于該模型進(jìn)行軟件開(kāi)發(fā)，開(kāi)發(fā)成本低
D 過(guò)多的迭代次數(shù)可能會(huì)增加開(kāi)發(fā)成本，進(jìn)而延遲提交時(shí)間
正確答案:D、C
解析：
第一空選項(xiàng)中，可以快速提供一個(gè)初始版本給用戶(hù)的是增量模型而不是瀑布模型。D
選項(xiàng)描述錯(cuò)誤。其他描述都是正確的。
第二空選項(xiàng)中，在螺旋模型中過(guò)多的迭代次數(shù)會(huì)增加開(kāi)發(fā)成本，C 選項(xiàng)開(kāi)發(fā)成本低的
描述是錯(cuò)誤的。其他描述都是正確的。
27 模塊 A 通過(guò)非正常入口轉(zhuǎn)入模塊 B 內(nèi)部，則這兩個(gè)模塊之間
是(31)耦合
A 數(shù)據(jù)
B 公共
C 外部
D 內(nèi)容
正確答案 D
解析：
數(shù)據(jù)耦合是通過(guò)參數(shù)表傳遞簡(jiǎn)單信息。
公共耦合是多個(gè)模塊訪問(wèn)同一個(gè)公共數(shù)據(jù)環(huán)境。
外部耦合是一組模塊訪問(wèn)同一個(gè)全局簡(jiǎn)單變量而沒(méi)有通過(guò)參數(shù)表傳遞。
內(nèi)容耦合是一個(gè)模塊直接訪問(wèn)另一個(gè)模塊的內(nèi)部數(shù)據(jù)；一個(gè)模塊不通過(guò)正常入口轉(zhuǎn)到
另一個(gè)模塊的內(nèi)部；兩個(gè)模塊有一部分程序代碼重疊；一個(gè)模塊有多個(gè)入口。本題描
述的是內(nèi)容耦合。
32 軟件詳細(xì)設(shè)計(jì)階段的主要任務(wù)不包括(32)
A 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
B 算法設(shè)計(jì)
C 模塊之間的接口設(shè)計(jì)
D 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)
正確答案:c
57 設(shè)有棧 S 和隊(duì)列 Q 初始狀態(tài)為空，數(shù)據(jù)元素序列 a,b,c,d,e,f
依次通過(guò)棧 S，且多個(gè)元素從 S 出棧后立即進(jìn)入隊(duì)列 Q，若出隊(duì)的序列是 b,d,f, e, c,
a,則 S 中的元素最多時(shí)，棧底到棧頂?shù)脑匾来螢?57).
A a,b,c
B a,c,d
C a,c,e,f
D a,d,f,e
參考答案正確答案:c
解析：
出隊(duì)序列與入隊(duì)序列是一致的，出隊(duì)的序列是 b,d,f, e, c, a，即入隊(duì)序列也為 b,d,f, e,
c, a。
此時(shí)出站后
58 當(dāng)二叉數(shù)中的結(jié)點(diǎn)數(shù)目確定時(shí)，(58)的高度一定是最小的。
A 二叉排序數(shù)
B 完全二叉樹(shù)
C 線索二叉樹(shù)
D 最優(yōu)二叉樹(shù)
參考答案
正確答案:B
59 (59)是對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)的方式
A 二維數(shù)組和雙向鏈表
B 三元組順序鏈表和十字鏈表
C 鄰接矩陣和十字鏈表
D 索引順序表和雙向鏈表
正確答案:B
60 設(shè)用線性探查法解決沖突構(gòu)造哈希表，且哈希函數(shù)為
H(key)=key%m，若在該哈希表中查找某關(guān)鍵字 e 是成功的且與多個(gè)關(guān)鍵字進(jìn)行了比
較，則(60)
A 這些關(guān)鍵字形成—個(gè)有序序列
B 這些關(guān)鍵字都不是 e 的同義詞
C 這些關(guān)鍵字都是 e 的同義詞
D 這些關(guān)鍵字的第一個(gè)可以不是 e 的同義詞
正確答案:c
61 對(duì)于一個(gè)初始無(wú)序的關(guān)鍵字序列，在下面的排序方法中，
(61）第一趟排序結(jié)束后，一定能將序列中的某個(gè)元素在最終有序序列中的位置確定下
來(lái)
①直接插入排序②冒泡排序③簡(jiǎn)單選擇排序④堆排序⑤快速排序⑥歸并排序
A①②③⑥
B①②③⑤⑥
C②③④⑤
D③④⑤⑥
正確答案:c
62 對(duì)數(shù)組 A=(2,8,7,1,3,5,6,4）構(gòu)建大頂堆為(62)(用數(shù)組表示)
A(1,2,3,4,5,6,7,8)
B(1,2,5,4,3,7,6,8)
C(8,4,7,2,3,5,6,1)
D(8,7,6,5,4,3,2,1)
正確答案：C
63、 最大尺寸和問(wèn)題描述為，在 n 個(gè)整數(shù)(包含負(fù)數(shù))的數(shù)組 A
中，沅之和最的非空連續(xù)子數(shù)組,如數(shù)組 A= (-2, 11, -4，13, -5，-2) ，其中子數(shù)組
B= (11, -4, 13)具有子段和 20 (11-4+13=20) 。求解該問(wèn)題時(shí),可以將數(shù)組分為兩個(gè)
n/2 個(gè)整數(shù)的子數(shù)組最大子段或或者在前半段,或者在后半段,或者跨越中間元素，通過(guò)
該方法繼續(xù)劃分題，直至最后求出最大子段和，該算法的時(shí)間復(fù)雜度為(63).
A、
B、
C 、
D、
參考答案：B
64-65、 在求解某問(wèn)題時(shí)，經(jīng)過(guò)分析發(fā)現(xiàn)該問(wèn)題具有最優(yōu)子結(jié)
構(gòu)和重疊子問(wèn)題性質(zhì)。則適用(64) 算法設(shè)計(jì)策略得到最優(yōu)解。若良義問(wèn)題的解空間，
并以廣度優(yōu)先的方式搜索解空間,則采用的是(65)算法策略
64、題
A、分治
B、貪心
C、動(dòng)態(tài)規(guī)則
D、回溯
參考答案：C
65、題
A、動(dòng)態(tài)規(guī)則
B、貪心
C、回溯
D、分支限界
參考答案：D
66、 IPv6 地址長(zhǎng)度為(66)bit。
A、16
B、32
C、64
D、128
參考答案：D
67、 在地址欄輸入 www.abc.com,瀏覽器默認(rèn)的應(yīng)用層協(xié)議是
(67)
A、HTTP
B、DNS
C、TCP
D、FTP
參考答案：A
68、 使用電子郵件客戶(hù)端向服務(wù)器發(fā)送郵件的協(xié)議是
�。�68）。
A、SMTP
B、POP3
C、IMAP4
D、MIME
參考答案：A
69、 以下 Windows 系統(tǒng)中用于清除本地 DNS 緩存的命令是
(69)
A、 ipconfig/ release
B、ipconfig/ flushdns
C、ipconfig/ displaydns
D、 ipconfig/ registerdns
參考答案：B
70、 在網(wǎng)絡(luò)系統(tǒng)設(shè)計(jì)時(shí),不可能使所有設(shè)計(jì)目標(biāo)都能達(dá)到最
優(yōu)，下列措施中最為合理的是(70)。
A、盡量讓最低建設(shè)成本 目標(biāo)達(dá)到最優(yōu)
B、盡讓最短的故障時(shí)間達(dá)到最優(yōu)
C、盡量讓最大的安全性目標(biāo)達(dá)到最優(yōu)
D、盡量讓優(yōu)先級(jí)較高的目標(biāo)達(dá)到最優(yōu)
71-75、題
Designing object -oriented software is hard,and
designing (71)object -oriented software is even harder.You must find
pertinent(相關(guān)的)objects,factor them into class at the rightgranularity,define
class interfaces and inheritances,and establish key relationships among
them.You design should be specific to the problem at hand,but
also(72)enough to address future problems and requirements.You also want
to avoid redesign,or atleast minimize it.Experienced object -oriented designers
will tell you that a reusable and flexible design is difficult if not impossible to
get "right" the first time.Before a design is finished,they usually try to reuse it
several times,madifring it each time.Yet experienced object-oriented designers
do make good designs.Meanwhile new designers are (73)by the options
available and tend to fall back on non-object-oriented techniques theyre used
before.lt takes a long time for movies to learn that goodobeject-oriented
design is all about.Experienced designers evidently know something
inexperiencedones.What is it?One thing expert desigeners know not to do is
solve every problem from first principles.Rather, theyreuse solutions that have
worked for them in the past.When they find a good (74).They use it aqain and
again.Such experience is part of what makes them experts.Consequently,youll
find (75) patterns of classes and communicating objects in many obje
ct-oriented systems.
71、題
A、runnable
B、right
C、reusable
D、pertinent
參考答案：B
72、題
A、clear
B、general
C、personalized
D、customized
參考答案：D
73、題
A、excited
B、shocken
C、surprised
D、overwhelmed
參考答案：A
74、題
A、tool
B、component
C、system
D、solution
參考答案：D
75、題
(A) recurring
(B) right
(C) experienced
(D) past
參考答案：D
2021 年上半年軟考軟件設(shè)計(jì)師下午真題
題目 1：數(shù)據(jù)流圖
道閘控制，大概的意思：
道閘控制請(qǐng)求道閘控制系統(tǒng)，道閘控制系統(tǒng)會(huì)返回道閘狀態(tài)，正常同行狀態(tài)，如果是進(jìn)場(chǎng)車(chē)
輛，….，更新車(chē)位空余狀態(tài)。如果是離場(chǎng)車(chē)輛,…….更新車(chē)位空余狀態(tài)。如果道閘控制系統(tǒng)壞
了，得不到返回狀態(tài)，那么通知管理員去維修。管理員收到告警信息，去維修，以利于車(chē)輛
同行
1. 補(bǔ)充實(shí)體 E1-E4（4 分）
2. 補(bǔ)充 D1-D3（3 分）
3. 確實(shí)的數(shù)據(jù)流，起點(diǎn)，終點(diǎn)（4 分）
4. 用結(jié)構(gòu)化語(yǔ)言描述“道閘控制”加工（5 分）
題目 2：數(shù)據(jù)庫(kù)
1 補(bǔ)充 客戶(hù)和團(tuán)購(gòu)點(diǎn)的聯(lián)系（6 分）
2.補(bǔ)充缺少的（a）(b)關(guān)系模式，并給出約束條件（4 分）
3.如果團(tuán)購(gòu)點(diǎn)還代收快遞業(yè)務(wù)，請(qǐng)新增“快遞”實(shí)體， 并補(bǔ)充 客戶(hù)和快遞之間的“收取關(guān)系”，
快遞的關(guān)系模式包含 快遞編號(hào)，客戶(hù)手機(jī)號(hào)，日期（5 分）
（答題卡上除了圖，還有一欄“關(guān)系模式”）
題目 3，線上抓藥 app
1. 患者注冊(cè)
2. 患者登錄
3. 確認(rèn)處方 。 患者登錄系統(tǒng)后可以查看處方， 選擇藥品的價(jià)格和數(shù)量，并說(shuō)明是否熬
制。選擇取藥方式， 線上取藥還是送貨上門(mén)，線上取藥，患者要提供收貨地址，聯(lián)系方
式，然后系統(tǒng)調(diào)用支付程序，患者可以通過(guò)微信或者支付寶進(jìn)行支付，支付成功后，處
方交由藥師配藥
用例圖
1， 補(bǔ)充 A1-A3 ，U1-U4（7 分）
2， 補(bǔ)充 C1-C5（5 分）
3， 結(jié)合用例，說(shuō)明 include，extend，generalized 的內(nèi)涵（3 分）
題目 4：凸邊型
1 ，代碼填空（4 空 8 分）
2．設(shè)計(jì)策略是（）時(shí)間復(fù)雜度（），空間復(fù)雜度（）
題目 5， 組合模式(大概的代碼)
abstract class MenuComponent
{
_______(1)_____ String name；
public __(2)______________;
public void removeComponent(MenuComponent menucomponent)
public ____(3)__________________
}
Class Menu extends MenuComponent
{
Public String name；
Public void addComponent(MenuComponent menucomponent);
Public void removeComponent(MenuComponent menucomponent)
Public List< MenuComponent > getElement(){return null};
}
Class MenuItem extends MenuComponent
{
Public ______(4)_____________________
Public MenuItem(String name)
{
this.name=name;
this.componentList= componentList’
}
Add 方法略
Remove 方法略
getElement 方法略
}
Main（）
{
Menu mainMenu= new MenuComponent(“ABC”);
Menu subMenu= new MenuComponent(“DEF”);
MenuItem menuItem= new MenuComponent(“GHI”);
__________________(5)____________
subMenu, addComponent(menuItem);
}
【軟件設(shè)計(jì)師中級(jí)歷年真題】相關(guān)文章：
歷年自考真題10-09
中級(jí)經(jīng)濟(jì)師考試《經(jīng)濟(jì)基礎(chǔ)》歷年真題及答案09-25
職稱(chēng)英語(yǔ)歷年真題《綜合A》詞匯選項(xiàng)真題09-24
雅思?xì)v年真題作文（精選22篇）03-27
歷年考研英語(yǔ)閱讀理解真題09-22
考研英語(yǔ)閱讀理解歷年真題09-27
考研英語(yǔ)一歷年真題「2016」01-21
江蘇自考?xì)v年真題（精選10篇）09-24
小學(xué)教資歷年真題試卷10-12