台北市立成功高中102 學年度教師甄選電子計算機科測驗 題
一、 選擇題（共40 分，每題 2 分）
1. 由小至大比較時間複雜度，以下何者正確？
(A)
2. 在 8 位元 2 的補數之有號數表示法中，二進位形式 10111010 所代表的十進 值為(A)–57 (B)–70 (C)–71 (D)–72
3. 假設在資料輸入串流(input stream)中的數字以下列順序輸入：1, 2, 3, 4, 5, 6，若可以使用堆疊(stack)來暫存數字，則下面選項的輸出中哪一個是不可 能的？(每一單位時間，我們可以: 輸入一個數後直接輸出、輸入一個數後 放進堆疊、或由堆疊輸出一個數。)
(A) 231465 (B) 456321 (C) 435216 (D) 123645
4. 在 Windows 的命令提示模式中，用何種指令可以進行追蹤電腦所經過的路 由器?(A) ipconfig (B) ping (C) tracert (D) nslookup
5. 下 列 何 項 網 段 屬 於 Class C? (A) 140.122.8.25 (B) 203.64.122.7 (C) 101.33.65.9 (D) 191.3.65.4
6. 下列何項無線網路的協定，有較高的傳輸速率？(A) 802.11ac (B) 802.11b (C) 802.11g (D) 802.11n
7. 請問 FreeBSD 作業系統中，「/usr/local/etc」路徑通常存放哪一類的檔案？
(A) 系統設定檔 (B)軟體設定檔 (C)使用者設定檔 (D)已加密的本機設定檔 8. 評估硬碟效能的因素當中的搜尋時間(seek time)指的是? (A) 讀寫頭讀取資
料的時間 (B) 記憶體寫入磁碟的時間 (C) 磁碟旋轉的時間 (D) 讀寫頭移動到 目的磁軌所需的時間
9. 下圖為一最大堆積(max heap)，求插入其值為 13 的節點(node)後之結果?依 階 度 順 序 (level order) 列 出 ： (A) 14,13,12,10,8,7,6 (B) 14,12,13,10,8,6,7 (C)14,13,12,10,8,6,7 (D) 14,12,13,10,8,7,6
10. S(n,m) 為一個 2維陣列，若以列為主(row-major) 排列，並且每一陣列元素
1 4 1
2 2 1 0 2 2
8
7
6
?
?
? ?
?
? ?
大小為 4bytes。S(2,2) 的位址為 122，S(3,3) 的位址為 166，則 S(5,5) 的位址 為：(A) 244 (B) 246 (C) 254 (D) 286
11. 關鏈結串列(linked list)，下列敘述何者是錯的? (A) 不必佔用連續記憶體位 置(B) 需要使用指標(pointer) (C) 隨機存取功能(random access)比陣列(array) 弱 (D) 插入與刪除時需移動大量資料
12. 作業系統（Operating System）處理程序執行順序排程（Process
Scheduling）中，下列何者不屬於Preocess Scheduling的方法？ (A)First Come First Served (B) Race Condition (C)Round Robin (D) Shortest Job First 13. 下列關於多工(Multi tasking)作業系統的敘述中，何者錯誤？(A)需要有中斷
處理的能力 (B)需要有排程(Scheduling)的能力 (C)可以用分時(Time Sharing)處理技術達成 (D)需要有平行處理(Parallel Processing)的能力
14. 快取記憶體(Cache Memory)」的主要功能是：(A)作為輔助記憶體 (B)可以降 低主記憶體的負擔和成本 (C)可以增進程式的整體執行速度 (D)可以減少輔 助記憶體的空間需求
15. 「路由器將鏈結狀態(link state)的資訊，送往相鄰路由器」，該遞送的過程稱 為(A) flooding (B) forwarding (C) informing (D)converging
16. 有一個 Class C 網域，今欲切成 32 個子網路，則其網路遮罩應為？
(A)255.255.255.0 (B) 255.255.255.128 (C) 255.255.255.192 (D)255.255.255.248
17. 若以C語言完成如下宣告，則哪一敘述（statement）在語法或語意上有問 題？
int x, y, z, a[10];
int *pt1, **pt2;
(A) pt1 = &x;
(B) pt1 = a;
(C) pt2 = &pt1;
(D) *pt2 = *pt1;
18. 用來管理網路設備的最小單位，可以將網路設備集中管理，避免有問題的區 段影響整個網路運作的是那一種裝置？(A)集線器(HUB) (B)訊號增益器 (Repeater) (C)橋接器(Bridge) (D)路由器(Router)
19. ㄧ部數位相機拍攝時使用1000 萬畫素模式，它最有可能的畫面解析度設定 是 ?(A) 800×600 (B)1024×768 (C) 3072×2304 (D) 3648×2736
20. 下列編碼中，何者具有傳輸錯誤更正的能力？(A)同位元(parity bit)碼 (B) BCD碼 (C) EBCDIC碼 (D)漢明碼(Hamming code)
1. 16 進位的 ABC 轉成 2 進位為 101010111100，請問 16 進位的 DEF 轉成 4 進 位為何？
2. 網路遮罩在 Class B 的設定為何?
3. 下列 C++程式片斷，執行結果為何?
int a=1;
switch(a) {
case 1:cout <<“123”;
case 2:cout <<“456”;
case 3:cout <<“789”;
}
4. 下列 C++程式片斷，當輸入的 a 值為 5 時，執行結果為何?
int a;
cin>>a;
(a>5)?cout<<”123”:cout<<”456”;
5. Linux 系統中，可使用那項指令，偵測系統中有那些網路服務被開啟了？
6. 請問下列程式片斷中，k++被執行幾次？
for(i=0;i<n;i++) for(j=i+1;j<n;j++) k++;
7. 已知某一樹其分支度 (degree) 為 1 的節點 (node) 有 5 個，分支度為 2 的節點 有 4 個，分支度為 3 的節點有 3 個，分支度為 4 的節點有 2 個，分支度為 5 的節點有 1 個，請問此樹一共有幾個節點？
8. 學校有 15 門課給 500 個學生選修，每個學生都一定要選到一門課來修， 若 開課人數下限為 15 人，則學校應該設定每一門課的選修人數上限為多少人 才能使每一門課都可以開成？
9. 若有一堆疊 (stack)，其內的資料為 ABCDEFG，其中堆疊頂端的資料是 G。假設 S(H) 代表將資料 H 壓入堆疊中，而 X 代表從堆疊頂端取出資料
試 問 當 堆 疊 的 操 作 順 序 是
S(H)，S(H)，X，X，X，S(H)，X，X，S(H)，X 時，完成此序列操作後 堆疊頂端的資料應為何?
10. 網路卡的位址(MAC address)的長度為多少位元?
11. 中序(infix) 運算式 (A+B/C)*(D-E*F) 轉成前序(prefix) 運算式的結果為 何?
12. 給定下列圖形(graph)，試問其從頂點 A 開始之深度優先搜尋(Depth First Search) 之順序為何?(請依字母順序作頂點之選擇)
13. 4與5進行XOR位元運算後，其結果為何?
14. 十進制中的16.5轉成2進制為10000.1，請問其轉為八進制為何?
15. 一台有64位元的CPU的個人電腦，安裝32位元的作業系統，其可使用的主 記憶體的容量，最大可以到多少GByte?
16. 若HTML表單(form)傳送的是帳號和密碼，則method應設為POST還是GET較 適當？
17. 在遞迴呼叫(recursive call)時，作業系統會用哪種資料結構來存放目前狀態？
18. 若使用選擇排序法將由小到大排序的數列「7，13，17，23，27」排列成由大 到小的順序，這樣共需比較幾次？
19. 英文字母 'A' 的ASCII碼為1000001，請問英文字母 'Z' 的ASCII碼為?
20. 布林函數 F(X, Y, Z) = XY'Z' + XYZ' + XY'Z + XYZ 經化簡後，其結果為何？
B卷
一、 選擇題
1 2 3 4 5 6 7 8 9 10
C B D C B A B D B C
11 12 13 14 15 16 17 18 19 20
D B D C A D D A D D
二、填充題
1 313233 2 255.255.0.0
3 123456789 4 456
5 netstat 6 n*(n-1)/2
7 36 8 34
9 E 10 48
11 *+A/BC-D*EF 12 ABDCEGFHI
13 1 14 20.4
15 4 16 POST
17 堆疊 (stack) 18 10
19 1011010 20 X
