109年 - 109 桃園市立高級中等學校教師聯合甄選：資料處理科(重複)#86245

選擇題 (16)

1.下列固態硬碟何者傳輸速度最快？ (A) SATA3 SSD固態硬碟 (B) M.2 PCIe 4.0 (Gen4) SSD固態硬碟 (C) M.2 (PCIe) SSD固態硬碟 (D) M.2 (SATA) SSD固態硬碟 (E) IDE SSD固態硬碟

2.下列何者Linux是設計用於數位鑑識和滲透測試？ (A) Kali (B) Red Hat Enterprise (C) CentOS (D) Ubuntu (E) Fedora

3.視訊軟體 Zoom 在疫情爆發以來，成為不少人居家辦公的幫手，因Zoom接連爆發資安漏洞， Rocket Chat和下列那個軟體？ (A) Telegram Messenger (B) Jitsi Meet (C) Line螢幕分享功能 (D) Office 365 Teams (E) Google Meet 遠端即時授課

4.GitHub是透過Git進行版本控制的軟體原始碼代管服務平台，為世界上最大的程式碼和開源社群存放網站。其公司為那一家? (A) Let’s Encrypt (B) Apache (C) Google (D) Microsoft (E) Amazon

5.下列何者網路遮罩值不是有效的遮罩值？ (A) 255.255.255.0 (B) 255.255.254.0 (C) 255.255.252.0 (D) 255.255.250.0 (E) 255.255.255.248

6.下列程式片段執行後之結果何者為正確？ int v1 = 100; int v2 = v1++; (A) v1之值為101 且v2之值為101 (B) v1之值為100 且v2之值為100 (C) v1之值為101 且v2之值為100 (D) v1之值為100 且v2之值為101

7. 下列為Java程式語言的程式片段，請問執行這段程式之後，b的值為多少？

(A) b = 13 (B) b = 3 (C) b = 8 (D) b = 12

8.關於網頁程式設計中，以下何者不是常用的HTTP Web Service所支援的方法？ (A) GET (B) POST (C) PUT (D) TRANSFER

9.下列程式片段執行後，結果為何？

(A) 5,5 (B) 5,6 (C) 6,6 (D) 6,5

10.物件導向程式語言中的方法覆寫(Override)機制，下列描述何者正確？ (A) 方法覆寫即子類別重新定義父類別的建構子 (B) 方法覆寫就是一種方法多載 (Method Overloading) (C) 子類別欲覆寫父類別的方法時，除了少數例外，原則上方法名稱、參數列、回傳資料型別應該相同 (D) 以上皆是

11. 請決定下列迴圈中指定敘述(sum = sum + 1;)執行的次數。(A) n (n-1) (B) n (n+1) (C) (n-1)² (D) n²

12. 在雙向環狀串列(doubly linked circular list)的資料結構中，rlink 表示指向右邊的指標，llink 表示指向左邊的指標，假設現在想把ptr 所指的物件從串列中刪除，可能動作有：

A. ptr-＞llink-＞rlink=ptr-＞rlink;

B. ptr-＞llink=ptr;

C. ptr-＞rlink-＞llink=ptr-＞llink;

D. ptr-＞rlink=ptr;

請問順序依次為何？ (A) ABCD (B) CABD (C) ADBC (D) BCAD

13. 有關二元樹的敘述，以下何者正確？ (A)高度(Height)為 6 的二元樹，最多有 64 個節點 (B)每一個節點最多有兩個子節點 (C)高度平衡樹（Height balanced tree）不是一種二元搜尋樹 (D)B tree 是一種二元搜尋樹

14. 高度為 4 的二元樹最多有多少個節點？ (A) 8 個 (B) 7 個 (C) 15 個 (D) 16 個

15.若以霍夫曼編碼(Huffman Coding)編碼字串，其中出現次數分別為： A / 5 , B / 12 , C / 33, D / 19, E / 40, F / 41 請問B的編碼為何? (A) 11 (B) 011 (C) 0100 (D) 0101

(二)多重選擇題：（共1題，占2分）

16.下列那些軟體的原創者是 Linus Torvalds林納斯·托瓦茲？ (A) Linux (B) Git (C) Markdown (D) GIMP (E) Google Chrome

申論題 (25)

第二部份：填充題（共17題，占34分）

1.在Windows作業系統中，如何用預設的快速鍵啟用Google Chrome無痕模式 _____

2.LAMP是Unix家族系統上的架站組合，從名稱來看，「A」表示「_____ 」網頁伺服器，「M」表示「MySQL」資料庫，「P」表示「PHP」程式語言(Perl或Python)

3.主開機紀錄（Master Boot Record，縮寫：MBR），又叫做主啟動磁區，位於硬碟開頭部分的特殊磁區，是電腦開機後存取硬碟時所必須要讀取的第一個磁區，MBR在硬碟上的三維位址CHS（柱面，磁頭，磁區）為何_____

4.採用MBR型分割區結構的硬碟，最多只能有多少個主要分割區（Primary partition）?_____

5.硬碟分割之後，要決定檔案系統類型，不同的系統ID對應到不同的檔案系統，

6.Google Cloud Platform (GCP)、 Amazon Web Service (AWS)、 Microsoft Azure (Azure) 三大雲端平台，雲端大廠們的競爭激烈，積極地擴建機房，希望可以提供更優質的服務，這三大雲端平台誰在台灣有設機房_____

7.批踢踢、PTT，ptt.cc是電子布告欄（BBS），運用 _____協定

8.使用私有的IP位址也能上網，可用_____ 的功能。

9. 當遮罩為 255.255.255.0 時，子網路可用的 IP v4 IP Address 為 254 個：當遮罩為255.255.255.224 時，子網路可用的IP v4 IP Address 有多少個?_____

10.請說明乙太網路802.3規定封包的最大長度為多少Bytes？(不含Layer2 表頭、不含CRC及不含前導碼) _____

11.在Windows系統下命令：ping -n 1 -l 3000 192.168.31.1 總傳輸量為多少Bytes? (不含CRC及不含前導碼) 3000為不含ICPM表頭的資料。_____

12.假設某電腦的IP v4 IP 位址為 192.168.31.205, 子網路遮罩為 255.255.255.224, 請推算出該子網路的廣播位址為何？_____

13.一般網路線用的無遮蔽雙絞線 (UTP)接頭為何？_____

14.Layer 2的循環冗餘校驗（英語：Cyclic redundancy check，通稱「CRC」），為多少Bytes?_____

15. IP v4 Layer 4 UTP 表頭，不含Options(變動長度) ，為多少Bytes?_____

16.您的新同事需要申請開立系統帳號，請寫出相關完整指令與參數滿足下列條件：帳號: s200401 群組: staff(已存在) 可使用 sudo 轉為 root_____

17. IP v4 localhost IP 為何？_____

第三部份：簡答題（共3題，占34分）說明：作答時請將答案依照順序寫在答案卷上。 1. 在IP v4 使用固定IP的環境下，設定網路卡時，應包含那四個設定值？(4分)

(1) 中序表示法(必須加上必要的括號) (3分)

(2) 前序表示法(不須加括號) (3分)

(3) 後序表示法(不必須加括號) (3分)

(1) 何謂二元搜尋樹? 試說明須滿足那些條件? (4分)

(2) 將下列資料依序加入並建立一棵二元搜尋樹，畫出其所對應的二元搜尋樹。 (3分) 60, 50, 80, 40, 55, 70, 90, 45, 88

(3) 若從(2)所建立的二元搜尋樹依序刪除55, 50, 90﹔畫出刪除後所對應的二元搜尋樹。 (5分)

(4) 下列為一節點的宣告

試撰寫一遞迴函式 Search(struct TreeNode *node, int x)，用來查詢二元搜尋樹是否有資料x(若找到，回傳存著x的節點指標；否則回傳NULL) (9分)

109年 - 109 桃園市立高級中等學校教師聯合甄選：資料處理科(重複)#86245

試卷資訊

選擇題 (16)

申論題 (25)