107年 - 107 調查特種考試_三等_電子科學組：計算機概論#74288

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

試卷資訊

所屬科目：計算機概論

選擇題 (0)

申論題 (20)

⑴請問 Octal 意義為何？（5 分）

⑵請問 Hexadecimal 意義為何？（5 分）

⑶此例中 Octal 中的 4116，換算成十進位，其值為何？（5 分）

⑷此例如果將 Octal 中的 4116 改為 6114，請問 Hexadecimal 中的 84E，會改為何值？（5 分）

⑸此例如果將 Octal 中的 4116 改為含有小數的 411.6，請問 Hexadecimal 中的 84E，會改為何值？（5 分）

⑴此例第一回合 mid 設定值為 5，請問求出 5 這個位置的公式為何（請列出用 first 及 last 來計算的公式）？（5 分）

⑵此例剛好用了三個回合就找到了 Target=22，其位置在 A[6]。請列出其他也剛好會用了三個回合就找到了的所有 Target 值。（5 分）

⑶請列出剛好會用了兩個回合就找到了的所有 Target 值。（5 分）

⑷請問此二元搜尋法一個回合一個回合執行下去，碰到什麼條件才結束？（5 分）

⑸此例如果陣列 A[0:11] 中 12 個元素每個元素被尋找的機率都一樣，請問每個元素平均會用了幾個回合就找到了？（5 分）

⑴C 程式語言歸類為"procedural language"，何謂"procedural language"？（5 分）

⑵C++程式語言歸類為"object-oriented language"，何謂"object-oriented language"？（5 分）

⑶LISP 程式語言歸類為"functional language"，何謂"functional language"？（5 分）

⑷Prolog 程式語言歸類為"declarative language"，何謂"declarative language"？（5 分）

⑸上圖中所有的程式語言均屬於高階語言，另有一種稱為低階語言。請說明高階語言和低階語言的差別。（5 分）

⑴請說明 lossless methods 和 lossy methods 的差別。（5 分）

⑵為什麼 text 或 programs 通常都使用 lossless methods 而不使用 lossy methods？（5 分）

⑶ 下圖是某種資料壓縮法的示意圖，請問它是屬於 Run-length 、 Huffman、Lempel Ziv、JPEG、MPEG、MP3 這 6 種中的那一種？（5 分）

⑷下圖是某種資料壓縮法前幾個步驟的示意圖，請問它是屬於 Run-length、Huffman、Lempel Ziv、JPEG、MPEG、MP3 這 6 種中的那一種？（5 分）

⑸前一小題的方法屬於 dictionary-based encoding 的方法，從前一小題的圖中如何得知它是屬於 dictionary-based encoding？（5 分）