阿摩線上測驗 登入

99年 - 99 調查、國家安全情報特種考試_三等_調查人員電子科學組、國家安全情報人員資訊組、電子組：計算機概論#46603

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：99年 | 選擇題數：0 | 申論題數：19

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (19)

⑴請寫出 CPU 的英文全名。（5 分）
⑵一般 CPU 內部都有一個重要的暫存器，稱為程式計數器 PC（Program Counter）， 請問它負責儲存甚麼資料？（5 分）
⑶一般 CPU 內部另有一個重要的暫存器，稱為指令暫存器 IR（Instruction Register）， 請問它負責儲存甚麼資料？（5 分）
⑷一般 CPU 內部另有一個重要的單元，稱為 ALU，請問它的功用為何？（5 分）
⑴請用以下 8 個資料< 5, 19, 12, 4, 2, 15, 18, 17>為例，依序列出快速排序法在完成上 述步驟 2、步驟 3、步驟 4 時的處理結果。（5 分）
⑵請問快速排序法在處理一個含有 n 個元素的陣列時，其平均時間複雜度（average time complexity）為何？（5 分）
⑶請問快速排序法在處理一個含有 n 個元素的陣列時，其最壞狀況的時間複雜度 （worst-case time complexity）為何？（5 分）
⑷和堆積排序法（heap sort）比起來，快速排序法（quick sort）有何優點？（5 分）
⑴請問在甚麼情形下，一個程序會由 running state 切換到 waiting state？（5 分）
⑵請問在甚麼情形下，一個程序會由 waiting state 切換到 ready state？（5 分）
⑶請問在甚麼情形下，一個程序會由 running state 切換到 ready state？（5 分）
⑷在切換程序（process）的三種狀態時，程序排程器（process scheduler）通常會用 到 ready queue 及 I/O queue，請問這兩者的功用為何？（5 分）
⑴其中一種是捨去誤差（round-off error），請問其產生的原因為何？（5 分）
⑵另外一種是截斷誤差（truncation error），請問其產生的原因為何？（5 分）
⑶某單位曾開發了一項股票指數，當其在 1982 年推出時，指數的值是 1000.000。 在後來的重新計算時均只記錄到小數點後三位。22 個月以後，指數的值是 524.881，然而事實上應該是 1009.811。請問這是產生了那一種誤差？（5 分）
⑷如果我們試圖將 64 位元浮點數轉換為 16 位元浮點數，也會造成誤差，請問這是 產生了那一種誤差？（5 分）
⑴ DMA（Direct Memory Access）（6 分）
⑵ URL （Uniform Resource Locator）（7 分）
⑶ SQL （Structured Query Language）（7 分）