103年 - 103年教育部委託辦理公立高級中等學校教師甄選資料處理科#16468

科目：教甄◆電腦科專業 | 年份：103年 | 選擇題數：20 | 申論題數：13

試卷資訊

所屬科目：教甄◆電腦科專業

選擇題 (20)

1.下列敘述何者有誤？ (A)DHCP是有關動態配置IP位址的協定 (B)UDP是一種連接導向的傳輸協定 (C)DNS就是提供網域名稱與IP位址對應服務的協定 (D)IP是規範封包選擇傳輸路徑的協定。

2.若要將IP位址210.70.74.20、210.70.74.40劃分為兩個子網路，子網路遮罩應設定為下列何者？ (A)255.255.255.128 (B)255.255.255.0 (C)255.255.255.192 (D)255.255.255.224。

3.下列何者不是死結（Deadlock）的必要條件？ (A)強行奪取（Preemption）的狀況 (B)互斥（Mutual exclusion）的狀況 (C)持有並等待（Hold & wait）的狀況 (D)循環等待（Circular waiting）的狀況。

4.欲將一首2分鐘的音樂存成數位檔案，若取樣頻率為44 KHz(單聲道)，每一取樣點的解析度為16 bits，在沒有壓縮的情況下，檔案大小約為多少？ (A)500 KB (B)1 MB (C)5 MB (D)10 MB。

5.在Microsoft Excel中，若儲存格B1、B2、B3、B4、B5的值分別為10、-6、-1、2、-2，則下
列哪一個運算所得到的值最大？ (A) = RANK（B2 , B1 : B5） (B) = COUNTIF（B1 : B5 ,
“＜0”） (C) = LEN（B2 & B3） (D) = ROUND（AVERAGE（B1:B5）,0）。

6.以下關於網路服務或網路服務協定所通用的埠（Port）之敘述何者有誤？ (A)FTP 使用port 21 (B)Telnet 使用port 23 (C)DHCP 使用port 76 (D)DNS 使用port 53。

7.有關Linux的指令功能，下列敘述何者錯誤？ (A) umask 用來“限定”每一個新增的檔案、目錄的基本使用權限 (B) cat將每個檔案依照順序讀取並把內容送到標準輸出（螢幕） (C) pwd顯示目前的目錄 (D) chown 改變檔案的可寫、可讀、可執行等屬性。

8.在資料結構中，所有的存取、刪除和插入作業都僅發生在串列特定的一端，請問此種串列稱為？ (A)stack (B)queue (C)list (D)deque。

9.比較樹(tree)和二元樹(binary tree)之主要不同，何者最正確？ (A)樹有根，而二元樹則無 (B)樹有順序(order)，但二元樹沒有 (C)樹之節點分枝不得為二，而二元樹之節點分枝必須為二 (D)樹至少要存在一根(root)，但二元樹可以為空集合。

10.有一程式如下，請問其執行結果為何？

(A)0 (B)5 (C)10 (D)11。

11.假設某電腦系統以8位元表示一個整數，而負數採用2的補數表示方式，則十進位數(-31)的二進位表示法應該為何？ (A)11100010 (B)11100001 (C)00011110 (D)10011111。

12.在國家資通安全通報應變作業綱要中，「核心業務運作遭影響或系統停頓，無法於可容忍中斷時間內回復正常運作」是屬於資安事件影響等級的哪個級別？ (A)4級事件 (B)3級事件 (C)2級事件 (D)1級事件。

13.關於Java程式設計，下列何者錯誤？ (A)在一個套件之中，只能有一個類別是public屬性 (B)宣告成 final 的類別「不可以被繼承」 (C)宣告成 abstract 的類別可以建立物件 (D) 可以在子類別宣告和父類別相同名稱、參數列的方法。

14.在Linux作業系統中，關於磁碟配額Quota的描述，以下何者不正確？ (A)必須要核心與檔案系統均支援 (B)分配的資源可以是磁碟容量(block) (C)分配的資源可以是可建立檔案數量(inode) (D)可以針對整個 filesystem或個別目錄進行限制。

15.以下何者不是IPSec的特性或運用方式？ (A)當IPSec應用在路由器或防火牆時，可確保所有的區域網路對外的通訊安全，區域網路內仍可使用傳輸效率較佳的IP協定 (B)可透過建立虛擬私人網路(Virutal Private Network)在區域網路之間透過網際網路安全地傳輸資料 (C) 在路由器實作IPSec必須搭配用戶端軟體調整設定 (D)IPSec位於較低的網路層，不會牽動上層的TCP層或應用層。

16.關於無線網路技術的規格描述，以下何者為非？ (A) IEEE802.11a →頻道為5GMHZ，速度11M bps (B)IEEE802.11b →頻道為2.4GMHZ，速度11Mbps (C)IEEE802.11g →頻道為 2.4GMHZ，速度 54Mbps (D)IEEE802.11n →頻道為2.4GHz/5GHz，速度理論值可達 540Mbps。

17. RFC2828將安全攻擊分成被動式攻擊和主動式攻擊，以下何者屬於被動式攻擊？ (A)通訊分析(Traffic Analysis) (B)訊息竄改(Message Modification) (C)偽裝(Masquerade) (D)重播(Replay)。

18.關於iOS跟Android系統特性的比較，何者正確？ (A)iOS系統有整合Google服務 (B) Android系統無個人化桌面，直接以軟體App呈現 (C)Android系統的瀏覽器不支援Flash (D) iOS系統音樂、圖片等多媒體資料必須透過 iTunes 來同步。

19.在Linux作業系統中，關於SUID 權限的描述，以下何者不正確？ (A)執行者將具有該程式擁有者(owner)的權限 (B)SUID權限僅對二進位程式(binary program)和shell script有效 (C) 執行者對於該程式需要具有x的可執行權限 (D)本權限僅在執行該程式的過程中有效 (run-time)。

20.以下無線網路技術IEEE802.11n的規格描述，何者為非？ (A)支援多輸入多輸出(Multiple- input multiple-output, MIMO) (B)支援80MHz的頻寬 (C)速度理論值可達540Mbps (D)向下相容IEEE802.11a/b/g。

申論題 (13)

填充題 1.試將前序式 – * A / + B C – D E F轉換為中序式，結果為_______

填充題 2.假設一個二維陣列A[m,n]，-4≦m≦3，-3≦n≦2，陣列起始位址為100，陣列元素大小為1個記憶體位址，採用以列為主(Row-major)儲存方式，則A[2,2]的記憶體位置為_________ 。

填充題 3.由英特爾與蘋果公司共同研發的連接埠標準，具有熱插拔、隨插即用、串接多台設備及提供電力等功能，且能雙向同步傳輸資料，速度約為2.5GB/s的連接埠稱為______

填充題 4.一個記憶體位址範圍為4000 。 16〜6FFF16，每一位址可儲存16位元，則該記憶體容量為多少 KB？

5.請問以下VB程式執行結果為何？_____

Dim x, y As Single

For x = 1 To 10 Step 3

Console.WriteLine(y)

【已刪除】1.請利用 Kruskal 演算法，求出下圖的最小成本擴張樹(Minimum Cost Spanning Tree)。(5 分)

2.請寫出下列各項網路連接設備對應至OSI模型架構中的層次(Layer)：(每小題1 分，共5 分) (1)數據機(Modem) (2)閘道器(Gateway) (3)交換器(Switch) (4)網路卡(Network Interface Card) (5)路由器(Router)

3.請寫出雲端運算的三個服務層次，並簡單說明之。(6分)

4.學校現有A、B、C、D四間電腦教室，每間內有31台電腦，需要31個IP，如要設定在172.16.3.x 的網段內，每間教室可用 IP 範圍、廣播位址及遮罩各為多少？(4 分，全對才給分)

5.請解釋下列名詞：(每小題 2 分，共 8 分) (1) tracert (2) nslookup (3)資料隱碼攻擊（SQL Injection） (4)非對稱密碼系統

6.常見的企業儲存架構有 DAS、 SAN、 NAS、iSCSI，請寫出其英文全名，並簡述其功能原理。(8分，每個2 分，全對才給分)

7.假設有 4個硬碟A B C D分別為20G，20G，30G，40G，試計算規劃成RAID 0，RAID 1， RAID 0+1，RAID 5 後的最大容量各自為何？(8 分)

8.請以演算法語法或C 語言寫出費氏數列(Fibonacci)的遞迴演算法和非遞迴演算法，並寫出這兩種演算法的Big O值。(6 分)