2024-08的存檔

(二)將輸出 d 與 Bout 表示為最簡的和之積（sum-of-products）表示式。

(一)請列出全減器的真值表（truth table）。

(二)將 X 與 Y 暫存器的值相加後，存入 Z 暫存器中，則 Z 暫存器的值為何？請以二進制表示。

(一)將 14.35 與 15.6875 分別存入 X 與 Y 暫存器時，X 與 Y 暫存器的值為何？請以二進制表示。

八、請完成以下矩陣相乘函式的指令。（10 分）

六、請寫出 16 進位表示的二個數值，4D9F、1FC9 之 10 進位計算結果。（5 分）

五、請說明快取記憶體（Cache memory）與主記憶體（Main memory）的對應（Mapping）方法有那些以及如何對應？（15 分）

三、已知一組 Preorder 的序列為“ABDGHCE”及另一組 Postorder 的序列為“GHDBECA”，請問由這二組序列是否可以決定出一棵唯一的二元樹？答案若為「是」 ，請畫出此唯一的二元樹。答案若為「否」，請畫出至少二棵相異的二元樹可同時符合上述的 Preorder 序列及 Postorder 序列。（10 分）

二、有一公司使用 192.192.78.0 /24 做為該公司的網域，並需分割四個子網路給所屬部門，其中資訊部門需要 80 個 IP、業務部門需要 50 個 IP、製造部門與人資部門各需要 20 個 IP，請提出分配給四個部門的網段、每個部門的網路遮罩、每個部門的廣播 IP 位址。（20 分）

一、已知某一行程（Process）的分頁參用順序如下，請分別應用 FIFO，以及LRU 演算法解析不同演算法會產生的分頁置換（Page replacement）情形以及產生分頁錯誤的次數。（10 分）

五、詳細說明下列 Java 語言程式的執行過程，並寫出程式的輸出。（20 分）

四、當電腦系統發生死結（Deadlock）時，有何方法可以讓系統回復到正常狀態？詳細說明解決方案，並說明執行的困難點與可能衍生的問題。 （20 分）

三、有一整數陣列 num [7]，儲存資料為{19, 37, 28, 99, 72, 6, 55}。使用堆積排序法（Heap Sort）將此陣列由小到大排序，請詳細列出排序步驟。 （20 分）

二、何謂虛擬私人網路（Virtual Private Network, VPN）？其用途為何？試述實現虛擬私人網路所需的技術，並說明使用虛擬私人網路時，可能產生的缺點。（20 分）

一、在物件導向程式設計中，何謂多重繼承（Multiple Inheritance）？請舉出一種程式語言可使用多重繼承。使用多重繼承時，若設計不當可能衍生何種問題？請舉例說明。（20 分）

四、若你是一家成衣連鎖店的資訊人員，老闆想要針對公司的成衣銷售資料 進行資料探勘。資料探勘可以分為非監督式（Unsupervised Data Mining） 以及監督式（Supervised Data Mining）兩種類型，請說明兩者有何差異？ （10 分），並舉例說明，針對客戶購買資料的分析，非監督式跟監督式的資料探勘，分別可以作什麼樣的運用。（15 分）