阿摩線上測驗 登入

107年 - 107 地方政府特種考試_三等_電力工程：計算機概論#73671

科目：計算機概論 | 年份：107年 | 選擇題數：0 | 申論題數：20

試卷資訊

所屬科目：計算機概論

選擇題 (0)

申論題 (20)

⑴下列是計算 Factorial(n)的一個虛擬碼（pseudocode）。如果我們呼叫 Factorial(6)，那麼這個程式執行到最後"return F"這一行時，F 的值會 等於多少？
⑵承上題，如果我們呼叫 Factorial(6)，那麼這個程式執行到最後"return F" 這一行時，i 的值會等於多少？
⑶承上題，以上的方法我們將之稱為是一種"iteration solution"，請說明 何謂"iteration solution"？

⑷階乘函數亦可以遞迴（recursion）方式定義：0!=1，n!= n×(n-1)!。以 下是計算 Factorial(n)的一個 recursive solution 虛擬碼（pseudocode）。 請說明何謂"recursive solution"？5c1b247ec2401.jpg
⑸承上題，如果 n 值很大，計算 Factorial(n)的 recursive solution 的空間 複雜度（space complexity）為何？
⑴如果要將一個 10 進位的小數 0.6875 轉換為 2 進位的小數，請你也同 上圖一樣，繪圖表示這個過程。
⑵如果要將一個 10 進位的小數 0.3 轉換為 2 進位的小數，請你也同上圖 一樣，繪圖表示這個過程。請問會發生什麼困難？
⑶請問使用 IEEE-754 的實數表示法後，會不會有誤差？為什麼？
⑷上述方法可以推廣轉換到其它進位。如果要將一個 10 進位的小數 0.65625 轉換為 16 進位的小數，請你也同上圖一樣，繪圖表示這個過程。
⑸上述方法的結束條件若為「乘上 2 後小數部分等於 0」顯然會造成問 題，請問結束條件應該如何修正？
⑴JPEG 演算法先將影像切割成較小的圖像區塊"Blocked Image"來一一 處理。請問這個較小的圖像區塊的像素數量是多少？
⑵請寫出 DCT 的英文全名。
⑶第三個步驟稱為 Lossless Compression，請問"Lossless"意思為何？
⑷JPEG 的壓縮比率可大可小，請說明其理由。
⑸請說明 Quantization 這步驟做了什麼計算。
⑴何謂作業系統的 kernel？
⑵何謂作業系統的 shell？
⑶有一類型的 User Interface，簡稱為 GUI，請寫出其英文全名。
⑷Process Manager 是用來管理 Process。請問 Process 和 Job 有何差別？
⑸在 paging system 中，Memory Manager 需處理 page fault interrupt。何 謂 page fault interrupt？