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

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

試卷資訊

所屬科目：計算機概論

選擇題 (0)

申論題 (7)

一、分封交換（packet switching）技術是現在世界上網際網路通訊最重要的基礎，請詳述此技術的工作原理。（15 分）

二、冗餘（redundancy）是容錯系統（fault-tolerant system）常使用的設計方法。具有容錯特性的電腦系統中，冗餘的類型有那些？請詳述每一種類型並舉例說明。（20 分）

⑴使用水桶排序法將下列十個數字由小到大排列，必須清楚解釋排序過程。（15 分） 28, 57, 16, 0, 72, 99, 33, 82, 12, 67

⑵當排序的數字有何種特性時，水桶排序法的平均時間複雜度可達 O(n)？請試述其理由。（10 分）

⑴C = 8 + 3 * 2 – 5 是否合乎此語法？請詳細說明理由。（10 分）

⑵請問此語法是否為混淆的（ambiguous）？請詳細解釋理由。（10 分）

【已刪除】

五、請詳細解釋下列 C 語言程式的執行過程，包括 foo 函式被呼叫的順序（必須列出參數 num 的數值），最後寫出程式的輸出。（20 分） phpk21Roo