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

6 題申論題資料來源：考選部下載 .txt

題目為考試當年公告版本，實務標準請以現行規範為準。

試題6 題

106 年申

第 1 題

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

106 年申

第 2 題

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

106 年申

第 3 題

水桶排序（bucket sort）是一種常見的排序方法。㈠使用水桶排序法將下列十個數字由小到大排列，必須清楚解釋排序過程。（15 分） 28, 57, 16, 0, 72, 99, 33, 82, 12, 67 ㈡當排序的數字有何種特性時，水桶排序法的平均時間複雜度可達O(n)？請試述其理由。（10 分）

106 年申

第 4 題

下列為某一語言之BNF（Backus-Naur Form）表示法： <assignment> ::= <identifier> = <expr> <expr> ::= <expr> + <expr> | <expr> – <expr> | <expr> * <expr> | <digit> <identifier> ::= A | B | C | D | E <digit> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 ㈠C = 8 + 3 * 2 – 5 是否合乎此語法？請詳細說明理由。（10 分）㈡請問此語法是否為混淆的（ambiguous）？請詳細解釋理由。（10 分）

106 年申

第 5 題

請詳細解釋下列C 語言程式的執行過程，包括foo 函式被呼叫的順序（必須列出參數num 的數值），最後寫出程式的輸出。（20 分） #include <stdio.h> int foo(int num); int main(void) { printf("%d\n",foo(5)); return(0); } int foo(int num) { if ((num<=0) || (num==2)) return 1; else if (num==1) return 2; else return (foo(num-2)+foo(num-3)+foo(num-1)); }

(5)); return

(0); } int foo(int num) { if ((num<=0) || (num==2)) return 1; else if (num==1) return 2; else return (foo(num-2)+foo(num-3)+foo(num-1)); }

106 年申

第 8 題

#include <stdio.h> int main () { float x = 5.6; int y = (int)(x + 0.5); printf ("Result = %d\n", y); return 0; } 1 2 3 4 5 6 7 #include<stdio.h> int main() { printf("TaiwanNumberOne"); main(); return 0; } 五、解釋下列術語：（每小題5 分，共15 分）㈠WPA（Wi-Fi Protected Access）㈡強密碼（strong password）㈢通訊埠掃描（port scanning） 0 10000000 110 0000 0000 0000 0000 0000