加載中. ..
PDF
1
11
年公務人員特種考試外交領事人員及外交行政人員、
國際經濟商務人員、民航人員及原住民族考試試題
考 試 別：民航人員考試
等 別：三等考試
類科組別：航空通信
科 目：計算機概論
考試時間：2小時 座號：
※注意：禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
請以藍、黑色鋼筆或原子筆在申論試卷上作答。
本科目得以本國文字或英文作答。
代號：
40360
頁次：
3
－
1
一、請回答下列問題：
在正整數系統中，5位數的十進制可以表示的最大數為何？5位數的
八進制可以表示的最大數為何？（6分）
十進制數 17.1875 轉為二進制數是多少？十進制數 49.40625 轉為二進
制數是多少？（6分）
十六進制數 99 與十六進制數 99 進行 OR 運算結果是多少？十六進制
數99 與十六進制數 FF 進行 OR 運算結果是多少？（6分）
因為 I/O 設備的執行速度比 CPU 慢得多，所以 CPU 的執行必須採取
可程式（Programmed）I/O 來同步外，還有那兩種同步方法？（6分）
二、請回答下列問題：
一台主機使用 TCP/IP 協定套件（protocol suite）與另一台主機通信，
在應用層（application layer），其發送或接收的資料單位是訊息
（message），請問在網路層（network layer）和資料鍵結層（data-link
layer）的發送或接收的資料單位各是什麼？（6分）
有一多程式（multiprogramming）作業系統使用分配方案並劃分100 MB
可用記憶體分為 10 MB、12 MB、18 MB、20 MB 和40 MB 五個分區。
第一個執行的程式需要 17 MB 並占用第三個分區。第二個程式需
要8 MB 並占用第一個分區。第三個程式需要 11 MB 並占用第二個
分區，第四個程式需要 20 MB 並占用第四個分區，最後，第五個程式
需要 39MB 並占用第五個分區，則使用的總記憶體是多少？總共浪費了
多少記憶體？浪費了多少記憶體百分比？（9分）
死鎖（Deadlock）並不總是發生，死鎖有四個必要條件，其中何謂
「Mutual exclusion」？ 何謂「Resource holding」？（6分）
假設您要為某個單位長官設定 Windows 個人電腦網路，與網路有關
的設定參數有--電腦名稱： Chairman, 工作群組： Admin, IP：
192.168.110.26, DNS：168.95.1.1, 請問還要設定 Netmask 和Gateway
為何？電腦才能正確上網？（6分）
代號：
4
0360
頁次：
3
－
2
三、請回答下列問題：
以下程式執行後，輸出顯示什麼？（6分）
在C程式設計中，儲存類別指示器（storage-class specifiers）除了 auto
外，還有那三個？（6分）
以下程式執行時，輸入兩個正整數為87 和6，則輸出顯示什麼？（6分）
以下程式執行後，輸出顯示什麼？（6分）
代號：
40360
頁次：
3
－
3
四、請回答下列問題：（每小題 5分，共 25 分）
說明如何用一個陣列（array）來實現 2個堆疊（stacks）？
有一二元樹的中序追蹤（inordertraversal）為(a+(b*c))+(((d *e)+f)* g)，
其前序追蹤（preorder traversal）為 + + a * b c * + * d e f g，請畫出此
二元樹。
畫出將 3, 1, 4, 6, 9, 2, 5, 7 插入初始為空的二元搜尋樹（binary search
tree）中的結果。
有一 hash 函數 h(x)= x(mod()10)，假設 x分別給定輸入{4371, 1323,
6173, 4199, 4344, 9679, 1989}，若使用 separate chaining hash table，請
畫出結果。
使用插入排序法（insertion sort）來對序列 3, 1, 4, 1, 5, 9, 2, 6, 5 進行由
小到大的排序，寫出排序過程。