107年 - 107 民航特種考試_三等_航空通信：計算機概論#71936

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

試卷資訊

所屬科目：計算機概論

選擇題 (0)

申論題 (15)

⑴請將十進位數字 -1023 轉成二進位數字。（5 分）

⑵請將十進位數字 -165 轉成二進位數字。（5 分）

⑶請使用二進位的算術運算執行十進位數字 165-1023 算式，若有溢位（overflow）發生，請說明溢位的處理及二進位結果，然後再將二進位運算結果轉成十進位數字。（10 分）

⑷請使用二進位的算術運算執行十進位數字 -165-1023 算式，若有溢位（overflow）發生，請說明溢位的處理及二進位結果，然後再將二進位運算結果轉成十進位數字。（10 分）

⑴此間辦公室若使用匯流排（bus）的區域網路連接方式連接四部電腦，需要大約多少合理長度的網路線，請說明理由。

⑵此間辦公室若使用環狀（ring）的區域網路連接方式連接四部電腦，需要大約多少合理長度的網路線，請說明理由。

⑶此間辦公室正中央使用一個集線器（hub）星狀（star）的區域網路連接方式連接四部電腦，需要大約多少合理長度的網路線，請說明理由。

⑷上述三種區域網路連接方式何者的連接方式最可靠，請說明理由。

⑴請使用 while 迴圈完成一個演算法，此演算法的目的是將堆疊 S2 的內容連結到堆疊 S1 的內容中。連結之後，堆疊 S2 的元素要在堆疊 S1 元素的頂端，而堆疊 S2 是空的。（5 分）

⑵請寫出下列演算法執行的過程中堆疊 S1 的內容，以及變數 x 之數值。（5 分）

⑶顛倒句（palindrome）是一個順讀和倒讀都有相同結果的字串，例如下列句子： albe was I ere I saw ebla 請以虛擬程式碼（pseudo code）撰寫一個演算法，利用堆疊完成檢查一個字串是否為一顛倒句。（10 分）

【已刪除】

四、在先不考慮電腦的規格狀況，請使用 C 語言撰寫一個找出兩個整數的最大公因數（gcd）之遞迴（recursive）副程式。本題最大公因數的定義如下：

phpCGwt0M 其中「a mod b」為 a 除以 b 所得到之餘數。（15 分）

⑴何謂「雲端（cloud）」？

⑵請重點說明「雲端運算（cloud computing）」的概念。

⑶請重點說明如何使用「心跳（heartbeat）」機制做法建置高可用性的系統。