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

71、（  ）多態(tài)是指操作（方法）具有相同的名稱、且在不同的上下文中所代表的含義不同。

A.參數(shù)

B.包含

C.過載

D.強(qiáng)制

72、下圖所示為一個不確定有限自動機(jī)（NFA）的狀態(tài)轉(zhuǎn)換圖。該NFA可識別字符串（  ）。

A.0110

B.0101

C.1100

D.1010

73、在分布式數(shù)據(jù)庫中，（  ）是指用戶或應(yīng)用程序不需要知道邏輯上訪問的表具體如何分塊存儲。

A.邏輯透明

B.位置透明

C.分片透明

D.復(fù)制透明

74、設(shè)有關(guān)系模式R（A1，A2，A3，A4，A5，A6），函數(shù)依賴集F={A1→A3，A1 A2→A4，A5 A6→A1，A3 A5→A6，A2 A5→A6}。關(guān)系模式R的一個主鍵是（  ）， 從函數(shù)依賴集F可以推出關(guān)系模式R（  ）。

A.A1A4

B.A2A5

C.A3A4

D.A4A5

A.不存在傳遞依賴，故R為1NF

B.不存在傳遞依賴，故R為2NF

C.存在傳遞依賴，故R為3NF

D.每個非主屬性完全函數(shù)依賴于主鍵，故R為2NF

75、棧的特點(diǎn)是后進(jìn)先出，若用單鏈表作為棧的存儲結(jié)構(gòu)，并用頭指針作為棧頂指針，則（  ）。

A.入棧和出棧操作都不需要遍歷鏈表

B.入棧和出棧操作都需要遍歷鏈表

C.入棧操作需要遍歷鏈表而出棧操作不需要

D.入棧操作不需要遍歷鏈表而出棧操作需要

76、可以構(gòu)造出下圖所示二叉排序樹（二叉檢索樹、二叉查找樹）的關(guān)鍵碼序列是（  ）。

A.10 13 17 19 23 27 31 40 65 91

B.23 40 91 17 19 10 31 65 27 13

C.23 19 40 27 17 13 10 91 65 31

D.27 31 40 65 91 13 10 17 23 19

77、圖G的鄰接矩陣如下圖所示（頂點(diǎn)依次表示為v0、v1、v2、v3、v4、v5），G是（  ）。對G進(jìn)行廣度優(yōu)先遍歷（從v0開始），可能的遍歷序列為（  ）。

A.無向圖

B.有向圖

C.完全圖

D.強(qiáng)連通圖

A.v0、v1、v2、v3、v4、v5

B.v0、v2、v4、 v5、v1、v3

C.v0、v1、v3、v5、v2、v4

D.v0、v2、v4、v3、v5、v1

78、使用（  ）命令可以釋放當(dāng)前主機(jī)自動獲取的IP地址。

A.ipconfig/all

B.ipconfig/reload

C.ipconfig/release

D.ipconfig/reset

79、浮點(diǎn)數(shù)的表示分為階和尾數(shù)兩部分。兩個浮點(diǎn)數(shù)相加時，需要先對階，即（  ）（n為階差的絕對值）。

A.將大階向小階對齊，同時將尾數(shù)左移n位

B.將大階向小階對齊，同時將尾數(shù)右移n位

C.將小階向大階對齊，同時將尾數(shù)左移n位

D.將小階向大階對齊，同時將尾數(shù)右移n位

80、計(jì)算機(jī)運(yùn)行過程中，遇到突發(fā)事件，要求CPU暫時停止正在運(yùn)行的程序，轉(zhuǎn)去為突發(fā)事件服務(wù)，服務(wù)完畢，再自動返回原程序繼續(xù)執(zhí)行，這個過程稱為（  ），其處理過程中保存現(xiàn)場的目的是（  ）。

A.阻塞

B.中斷

C.動態(tài)綁定

D.靜態(tài)綁定

A.防止丟失數(shù)據(jù)

B.防止對其他部件造成影響

C.返回去繼續(xù)執(zhí)行原程序

D.為中斷處理程序提供數(shù)據(jù)