九、從供選擇的答案中，選出應填入下面關于數據結構敘述中 內的正確答案，把編號寫在答卷的對應欄內。

　　堆是一種有用的數據結構。例如關鍵碼序列 A 是一個堆。

　　堆排序是一種 B 排序，它的一個基本問題是如何建堆，常用的建堆算法是1964年Floyd提出的 C 。對含n個元素的序列進行排序時，堆排序的時間復雜性是 D ，所需要的附加存儲結點是 E 。

　　供選擇的答案

　　A： ①16，72，31，23，94，53 ②94，53，31，72，16，53

　�、�16，53，23，94，31，72 ④16，31，23，94，53，72

　　⑤94，31，53，23，16，72

　　B：①插入 ②選擇 ③交換 ④基數 ⑤歸并

　　C：①淘汰法 ②篩選法 ③遞推法 ④LRU算法

　　D、E：①O(nlog2n) ②O(n) ③O(log2n) ④O(n2) ⑤O(l)

　　十、從供選擇的答案中，選出應填 內的正確答案，把編號寫在答卷的對應欄內。

　　設01011010和01001011兩個數為余3代碼，如采用這種代碼進行十進制運算，其和的余3代碼應為 A 。其所代表的十進制值為 B ，其BCD碼為 C 。余3代碼十進制加法運算原則是：“當和無進位時(即和的十進制值≤9)， D ;當和有進位時(即和的十進制值>9)， E 。”

　　供選擇的答案

　　A：①01111000 ②10000111 ③10100101 ④01111001

　　B：①78(10) ②87(10) ③45(10) ④72(10)

　　C：①01111000 ②01000101 ③10000111 ④01110010

　　D、E：①不需修正 ②需減0011(2)修正

　　③需加0011(2)修正 ④需加0110(2)修正

　�、菪铚p0110(2)修正 ⑥修正方法不確定

　　十一、從供選擇的答案中，選出應填入下面英語文句中 ? 內的最確切的解答，把相應編號寫在答卷的對應欄內。

　　PCs originated as stand-alone A , however, in recent years many have been

　　B to Local Area Networks (LANs). In a LAN, the data and usually the user application reside on the File Server, a PC running a special Network Operating System (NOS)such as Novell’s Net Ware or Microsoft’s LAN Manager. The File Server manages the LAN users’ shared access to data on its hard C and frequently provides access to other shared resources, such as printers. While a LAN enables users of PC-based databases to share D data files, it doesn’t significantly change how the DBMS works; all the actual data E is still performed on the PC running the database appliction.

　　供選擇的答案

　　A~E：①calculating ②common ③connected ④disks

　　⑤displayed ⑥systems ⑦printers ⑧processing

　　⑨some ⑩workstations