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

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

A.參數(shù)

B.包含

C.過(guò)載

D.強(qiáng)制

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

A.0110

B.0101

C.1100

D.1010

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

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的一個(gè)主鍵是（  ）， 從函數(shù)依賴集F可以推出關(guān)系模式R（  ）。

A.A1A4

B.A2A5

C.A3A4

D.A4A5

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

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

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

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

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

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

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

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

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

76、可以構(gòu)造出下圖所示二叉排序樹(shù)（二叉檢索樹(shù)、二叉查找樹(shù)）的關(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是（  ）。對(duì)G進(jìn)行廣度優(yōu)先遍歷（從v0開(kāi)始），可能的遍歷序列為（  ）。

A.無(wú)向圖

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ī)自動(dòng)獲取的IP地址。

A.ipconfig/all

B.ipconfig/reload

C.ipconfig/release

D.ipconfig/reset

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

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

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

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

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

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

A.阻塞

B.中斷

C.動(dòng)態(tài)綁定

D.靜態(tài)綁定

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

B.防止對(duì)其他部件造成影響

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

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