電力工程 96 年計算機概論考古題

請繪簡圖說明計算機的組織與功能。（15 分）

請說明下列三種常被用為評估計算機效能的指標之意義，並討論其作為效能指標的 缺點：Clock Rate of CPU（CPU 的時脈頻率）、MIPS、MFLOPS。（20 分）

利用二進位元表示負整數，有那四種常見的方式？（16 分）

請用卡諾圖（Karnaugh map）將下列布林函數簡化成最簡形式：（20 分） F ( A, B ) = B A B A + F ( A, B, C ) = C AB ABC C B A BC A C B A + + + +

磁碟的資料存取時間可分為那三部分？（12 分）

說明將高階語言的原始碼（source code）編譯成目的碼（object code）的三個主 要步驟及其功能。（20 分）

何謂結構化程式設計？結構化程式設計法有何優點？（15 分）

作業系統負責電腦資源的管理，假設有幾個程序（Process）競爭使用電腦資源 （Resource），解釋什麼是死結（Deadlock）現象？死結會發生的必要條件是什麼？ （20 分）

作業系統的主要功能及其目的為何？（10 分） 六、資料庫管理系統的主要功能為何？（12 分） 七、簡單說明調變解調器（modem）的作用。（10 分） 八、何謂杜林測試（Turing test）？試說明其目的及其方法？（10 分）

說明陣列（Array）與鏈結串列（Linked List）的特性，以及使用它們去實作佇列 （Queue）的優缺點。（20 分）

4 1 請用你所熟悉的高階程式語言以遞迴（Recursive）的方式，寫出一個程式可以印出 n 層 的巴斯卡三角形，其中 n 是當場輸入並限制為小於100 的正整數。（20 分）