為方便軟考考生對軟件設計師考試知識點的檢測，希賽軟考頻道為考生整理了軟考軟件設計師考試經典100題的資料，本文是軟考軟件設計師考試經典100題的11-20題內容（100題及答案解析完整版可在本文文首本文資料處或文末的資料下載欄目下載）：

11、算術表達式采用逆波蘭式表示時不用括號，可以利用（  ）進行求值。與逆波蘭式ab-cd+*對應的中綴表達式是（  ）。

A.數組

B.棧

C.隊列

D.散列表

A.a-b+c*d

B.(a-b)*c+d

C.(a-b)*(c+d)

D.a-b*c+d

12、某文件管理系統在磁盤上建立了位示圖(bitmap)，記錄磁盤的使用情況。若系統的字長為32位，磁盤上的物理塊依次編號為：0、1、2、…，那么4096號物理塊的使用情況在位示圖中的第（  ）個字中描述；若磁盤的容量為200GB，物理塊的大小為1MB，那么位示圖的大小為（  ）個字。

A.129

B.257

C.513

D.1025

A.600

B.1200

C.3200

D.6400

13、在軟件維護階段，為軟件的運行增加監控設施屬于（  ）維護。

A.改正性

B.適應性

C.完善性

D.預防性

14、給定關系模式R，U= {A，B，C}，F={AB→C，C→B}。關系R（  ），且分別有（  ）。

A.只有1個候選關鍵字AC

B.只有1個候選關鍵字AB

C.有2個候選關鍵字AC和BC

D.有2個候選關鍵字AC和AB

A.1個非主屬性和2個主屬性

B.2個非主屬性和1個主屬性

C.0個非主屬性和3個主屬性

D.3個非主屬性和0個主屬性

15、在程序的執行過程中，Cache與主存的地址映像由（  ）。

A.專門的硬件自動完成

B.程序員進行調度

C.操作系統進行管理

D.程序員和操作系統共同協調完成

16、 無向圖中一個頂點的度是指圖中與該頂點相鄰接的頂點數。若無向圖G中的頂點數為n，邊數為e，則所有頂點的度數之和為（  ）。

A.n*e

B.n e

C.2n

D.2e

17、內存單元按字節編址，地址0000A000H～0000BFFFH共有（  ）個存儲單元。

A.8192K

B.1024K

C.13K

D.8K

18、一條指令的執行過程可以分解為取指、分析和執行三步，在取指時間t取指=3△t、分析時間t分析=2△t、執行時間t執行=4△t的情況下，若按串行方式執行，則10條指令全部執行完需要（  ）△t；若按流水線的方式執行，則10條指令全部執行完需要（  ）△t。

A.40

B.70

C.90

D.100

A.20

B.30

C.40

D.45

19、甲和乙要進行通信，甲對發送的消息附加了數字簽名，乙收到該消息后利用（  ）驗證該消息的真實性。

A.甲的公鑰

B.甲的私鑰

C.乙的公鑰

D.乙的私鑰

20、模塊A執行幾個邏輯上相似的功能，通過參數確定該模塊完成哪一個功能，則該模塊具有（  ）內聚。

A.順序

B.過程

C.邏輯

D.功能