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

11、算術(shù)表達(dá)式采用逆波蘭式表示時(shí)不用括號(hào)，可以利用（  ）進(jìn)行求值。與逆波蘭式ab-cd+*對(duì)應(yīng)的中綴表達(dá)式是（  ）。

A.數(shù)組

B.棧

C.隊(duì)列

D.散列表

A.a-b+c*d

B.(a-b)*c+d

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

D.a-b*c+d

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

A.129

B.257

C.513

D.1025

A.600

B.1200

C.3200

D.6400

13、在軟件維護(hù)階段，為軟件的運(yùn)行增加監(jiān)控設(shè)施屬于（  ）維護(hù)。

A.改正性

B.適應(yīng)性

C.完善性

D.預(yù)防性

14、給定關(guān)系模式R，U= {A，B，C}，F(xiàn)={AB→C，C→B}。關(guān)系R（  ），且分別有（  ）。

A.只有1個(gè)候選關(guān)鍵字AC

B.只有1個(gè)候選關(guān)鍵字AB

C.有2個(gè)候選關(guān)鍵字AC和BC

D.有2個(gè)候選關(guān)鍵字AC和AB

A.1個(gè)非主屬性和2個(gè)主屬性

B.2個(gè)非主屬性和1個(gè)主屬性

C.0個(gè)非主屬性和3個(gè)主屬性

D.3個(gè)非主屬性和0個(gè)主屬性

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

A.專門的硬件自動(dòng)完成

B.程序員進(jìn)行調(diào)度

C.操作系統(tǒng)進(jìn)行管理

D.程序員和操作系統(tǒng)共同協(xié)調(diào)完成

16、 無(wú)向圖中一個(gè)頂點(diǎn)的度是指圖中與該頂點(diǎn)相鄰接的頂點(diǎn)數(shù)。若無(wú)向圖G中的頂點(diǎn)數(shù)為n，邊數(shù)為e，則所有頂點(diǎn)的度數(shù)之和為（  ）。

A.n*e

B.n e

C.2n

D.2e

17、內(nèi)存單元按字節(jié)編址，地址0000A000H～0000BFFFH共有（  ）個(gè)存儲(chǔ)單元。

A.8192K

B.1024K

C.13K

D.8K

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

A.40

B.70

C.90

D.100

A.20

B.30

C.40

D.45

19、甲和乙要進(jìn)行通信，甲對(duì)發(fā)送的消息附加了數(shù)字簽名，乙收到該消息后利用（  ）驗(yàn)證該消息的真實(shí)性。

A.甲的公鑰

B.甲的私鑰

C.乙的公鑰

D.乙的私鑰

20、模塊A執(zhí)行幾個(gè)邏輯上相似的功能，通過參數(shù)確定該模塊完成哪一個(gè)功能，則該模塊具有（  ）內(nèi)聚。

A.順序

B.過程

C.邏輯

D.功能