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

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

A.參數

B.包含

C.過載

D.強制

72、下圖所示為一個不確定有限自動機（NFA）的狀態轉換圖。該NFA可識別字符串（  ）。

A.0110

B.0101

C.1100

D.1010

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

A.邏輯透明

B.位置透明

C.分片透明

D.復制透明

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

A.A1A4

B.A2A5

C.A3A4

D.A4A5

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

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

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

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

75、棧的特點是后進先出，若用單鏈表作為棧的存儲結構，并用頭指針作為棧頂指針，則（  ）。

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

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

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

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

76、可以構造出下圖所示二叉排序樹（二叉檢索樹、二叉查找樹）的關鍵碼序列是（  ）。

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的鄰接矩陣如下圖所示（頂點依次表示為v0、v1、v2、v3、v4、v5），G是（  ）。對G進行廣度優先遍歷（從v0開始），可能的遍歷序列為（  ）。

A.無向圖

B.有向圖

C.完全圖

D.強連通圖

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、使用（  ）命令可以釋放當前主機自動獲取的IP地址。

A.ipconfig/all

B.ipconfig/reload

C.ipconfig/release

D.ipconfig/reset

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

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

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

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

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

80、計算機運行過程中，遇到突發事件，要求CPU暫時停止正在運行的程序，轉去為突發事件服務，服務完畢，再自動返回原程序繼續執行，這個過程稱為（  ），其處理過程中保存現場的目的是（  ）。

A.阻塞

B.中斷

C.動態綁定

D.靜態綁定

A.防止丟失數據

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

C.返回去繼續執行原程序

D.為中斷處理程序提供數據