110年 - 110 新北市立高級中等學校教師聯合甄選：高中資訊科#98746

1. 下列何者不屬於非對稱式金鑰加密系統？ (A) RSA (B) ElGamal (C) Twofish (D) Paillier

2. 美國國家標準暨技術研究院(NIST)在 1977 年定義了資訊安全的三個原則，簡寫是 CIA。請問 CIA 當中的 A 指的是下面哪項原則？ (A) Availability 可用性 (B) Accountability 計費 (C) Authentication 認證 (D) Authorization 授權

3. Diffie-Hellman 是常見的金鑰交換系統，它可以讓溝通的雙方在完全沒有對方任何預先資訊的條件下通過不安全頻道來建立起一把金鑰。這把金鑰可以在後續的通訊上作為對稱金鑰來加密通訊內容。關於 Diffie-Hellman 這套系統，下列何者敘述為非？ (A) 這套系統提供了完整的身分認證機制 (B) 這套系統可以運作在利用橢圓曲線技術所建構的群(group)上面 (C) 如果離散對數的難題被破解了，那麼這套系統也會跟著被破解 (D) 這套系統常被運用在機會性加密技術(Opportunistic Encryption)上面

4. 模反元素(Modular Multiplicative Inverse)的計算是密碼學當中一個很重要的運算，一般來說我們會透過擴展歐基里德演算法(Extended Euclidean Algorithm)來計算。請計算整數 17 對同餘 101 的模反元素。 (A) 25 (B) 18 (C) 73 (D) 6

5. 注入式攻擊(Injection Attack)是一種肇因於處理非法資料的電腦臭蟲應用。攻擊者可以匯入代碼到某特定的電腦程式，進而改變程式的執行進程或目的。關於注入式攻擊，下列何者為非？ (A) 跨網站指令碼(Cross-Site Scripting，XSS)也是一種注入式攻擊，而避免 XSS 的主要方法是將使用者所提供的內容進行過濾 (B) Shellshock 是一種利用 Shell 環境變數的注入式攻擊，起因在於 Shell 在執行程式的時候，會把環境變數一起傳給程式 (C) SQL Injection 是一種針對 SQL 資料庫的常見注入式攻擊手法，為了解決這個問題，應該採用 NoSQL 的資料庫才能夠避免這個問題 (D) 常見的解決方案是使用參數化查詢（Parameterized Query）來設計資料存取功能

6. 量子電腦的發展如日中天，許多國家爭相投入相關的領域進行研究與發展。許多報章雜誌上都寫著：「當量子電腦普及後，所有的密碼系統將不再安全。」事實上，還有是不少密碼系統可以對抗量子電腦的攻擊。請問到目前為止，下面哪一套密碼系統不會因為量子電腦的問世而喪失安全性？ (A) RSA (B) Diffie-Hellman (C) NTRU (D) ElGamal

7. 有關「創用 CC 」授權條款，下列敘述何者錯誤？ (A) 任何人在著作權人所設定的授權條件下，都可以自由使用創用 CC 授權的著作，專不須另外取得授權 (B) 利用人必須按照著作人或授權人指定的方式，標示出著作人或授權人的姓名 (C) 利用人不可以將獲取商業利益或私人金錢報酬當作主要目的來利用作品 (D) 利用人不可以重製作品

8. 依據我國《資通安全管理法施行細則》條文中規定，下列何者不是資通安全維護計畫應「強制要求」包括的事項？ (A) 核心業務及其重要性 (B) 資通安全政策及目標用 (C) 實施安控的作業程序書 (D) 專責人力及經費之配置

9. 關於網路區隔，下列敘述何者較不可行？ (A) 依安全等級、組織或特定的目的進行區隔 (B) 以實體網路或邏輯網路區隔 (C) 明確的定義無線區域網路的周界並加以控制 (D) 周界使用防火牆加以控制

10. 防毒軟體可分為三種設計方式，下列哪一項不屬之？(A) 抽查式的防毒軟體 (B) 掃描式的防毒軟體 (C) 檢查碼式的防毒軟體 (D) 推測病毒行為模式的防毒軟體

11. 為了解決 IPv4 位址耗盡的問題，IPv6 被提出來作為下一代的網路協定。請問 IPv6 的位址編碼需要多少的空間？ (A) 64 位元稿 (B) 128 位元 (C) 192 位元 (D) 256 位元

12. 為了解決無線網路中隱藏節點的問題(Hidden Terminal Problem)，IEEE802.11 設計了下面哪一個機制來處理這個問題？ (A) RTS(Request to Send)/CTS(Clear to Send) (B) CSMA/CD(Carrier Sense Multiple Access with Collision Detection) (C) CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) (D) OFDMA(Orthogonal Frequency Division Multiple Access)

13. 網際網路過去是基於分類網路來進行位址分配，然而分類網路的缺點在於彈性不足。為了解決這個問題，IETF 發布了無類別域間路由（Classless Inter-Domain Routing、 CIDR），導入了網路遮罩的概念。請問在網路遮罩為 22 的情況下，下面哪個 IPv4 位址和其他人是屬於不一樣的網路區段？ (A) 192.168.212.5 (B) 192.168.213.74 用 (C) 192.168.215.146 (D) 192.168.216.36

14. 在區域網路中，如果網路出現了迴圈(Loop)會發生廣播風暴的情形，癱瘓掉整個區域網路。為了解決這個問題，現在大多數的 Layer 2 交換機都會支援下面哪一個網路協定，避免網路中出現迴圈？ (A) MQTT (B) RSTP (C) RTP (D) SIP

15. 下列何者不是網路路由協定？ (A) BGP (B) OSPF (C) RIP (D) SCTP

16. 有一新單位要布建網路，他們擁有網段 192.168.4.0/24。希望分出三個子網路：一個稿給辦公室員工使用、一個給學生使用、第三個放在公共空間供家長使用。這三個子網路的 Subnet mask 為何？ (A) 255.255.255.192 (B) 255.255.255.0 (C) 192.168.4.0 (D) 192.168.4.24

17. 下列何者可以將類比信號轉換成數位信號的設備？ (A) 橋接器專 (B) 路由器 (C) 數據機 (D) 交換器

18. 利用奇同位查核通訊方式傳送 8 位元資料（含同位位元，接收端總共將收到 9 個位元），在不考慮偶數個位元發生錯誤的情況下，則下列接收端所收到之各筆資料中何者有誤？ (A) 010101010 用 (B) 101010101 (C) 111000000 (D) 111111111

19. 規劃物聯網時，其中的感測器節點，首要的考慮要素為何？ (A) 高資料傳輸率 (B) 低功耗 (C) 高度加密 (D) 搭配高效能處理器

20. 下列何者為類比訊號轉換為數位訊號的步驟？(A) 編碼、量化、取樣 (B) 取樣、量化、編碼 (C) 量化、取樣、編碼 (D) 取樣、編碼、量化

21. 給定下列的函數，請依照函數的增長速度找出增長速度最快和增長速度最慢的函數。 (A) 最大，最小 (B) 最大，最小 n log(n) (C) 最大 log(n!) ，最小 0.041n³ (D) 最大( n-2) !，最小

22. 哪⼀個選項是中序式(Infix): A+B*C/(D-E)-F/G 的後序式(Postfix) ？ (A) ABCDE*-/+FG/- (B) AB+C/D-E/+FG/- (C) ABC*DE/-+FG-/ (D) ABC*DE-/+FG/-

23. 具有n個節點的二元樹,高度最高為何？ (A) 1 (B) log n (C) log n+ 1 (D) n-1

24. Kruskal 演算法是一種用來尋找最小生成樹(minimum spanning tree) 的演算法，基本的概念是按照邊的權重順序（從小到大）將邊加入生成樹中，但是若加入該邊會與用生成樹形成環(Loop) 則不加入該邊。請問在執行 Kruskal 演算法時，用下面哪一種資料結構來儲存邊的權重比較合適？ (A) 二元搜尋樹(Binary Search Tree) (B) 紅黑樹(Red-Black Tree) (C) 堆積樹(Heap Tree) (D) AVL 樹(AVL Tree)

25. 雜湊表是一種資料結構，透過特定的函數來計算數據的鍵值，並利用該鍵值直接對應到表中一個位置來查詢記錄，這加快了查找速度。關於雜湊表的描述下列何者有誤？ (A) 雜湊表所使用的函數應該要根據儲存數據的特性來進行調整 (B) 透過該函數的所計算出來的鍵值，雜湊表保證每筆資料的查詢時間複雜度為 O(1) (C) 如果要使用雜湊表來記錄網路鄰居的 MAC 位置，使用 MAC 位置的最後一個位元組作為鍵值比使用第一個位元組作為鍵值來的要好 (D) 如果儲存的資料為整數的話，通常會使用「除留餘數法」作為雜湊函式，而除數通常會選擇質數

26. 當一個演算法可以用遞迴關係式來進行表示的時候，我們有機會可以利用 Master Theorem 來評估該演算法的時間複雜度。給定下面的時間函數，請利用 Master Theorem 來評估時間複雜度:
(A) θ(n²) (B) θ(n³) (C) θ(n²log n)(D) θ(n²log2 n)

27. 矩陣相乘是一種非常耗時的運算，給定一個m✕n的矩陣和一個n✕l的矩陣，兩個矩陣相乘總共需要m✕ n✕ l個乘法。現在給五個矩陣: ，請問下面哪個乘法的順序最有效率？專 (A) (B) (C) (D)

28. 下列何者不是 NP-Complete 的問題？ (A) 最小頂點覆蓋問題(Vertex Cover Problem) (B) 無向哈密頓迴圈(Undirected Hamiltonian Cycle Problem)(C) 背包問題（Knapsack Problem） (D) 停機問題(Halting Problem)

29. 如下之 C 語言函式，有關其記憶體空間之需求，選項中何者正確？
(A) 變動記憶體空間需求為 0(B) 變動記憶體空間需求不為 0 (C) 固定記憶體空間需求為 0 (D) 固定記憶體空間需求為 4 個「指標變數」記憶體位址

30. 若 f(n)= Ω(g(n))表存在常數 c 和 n₀，對所有的 n 值而言，n≧n₀ 時，f(n)≧cg(n)均成立。因此，當 f(n)=6n²+3n+2，用Ω來表示 f(n)，下列何者正確？ (A) f(n)= Ω(n²) (B) f(n)= Ω(6n²) (C) f(n)= Ω(11n²) (D) f(n)= Ω(n²+11)

31. 請問下面這支 C 程式的輸出結果為何？請注意，所有的位元移位運算為算術移位算。
(A) 00000101 (B) 10100000 (C) 00000111 (D) 11100000

32. 在 C 語言中呼叫 malloc 去請系統分配記憶體時，得到的記憶體會位於系統記憶體的哪個區段？ (A) Stack (B) Heap (C) Text (D) BSS

33. 將一支程式跑在兩顆不同的 CPU 上面。第一顆 CPU P1 的運作時脈為 4Ghz，平均 CPI(指令平均周期數，Cycle Per Instruction)為 0.9，而那支程式所需的指令數為 5✕ 10⁹ ；第二顆 CPU P2 的運作時脈為 2Ghz，平均 CPI 為 0.75，而那支程式所需的指令數為 1✕ 10⁹ 。請問那支程式在哪一個 CPU 上跑得比較快？ (A) P1 (B) P2 (C) 兩者一樣快 (D) 無法預測

34. 在 Linux 的系統裡面，一個檔案的權限以數字來表示的話為 754，請問這是代表下面甚麼意思？ (A) 檔案擁有者可讀可寫可執行、群組成員可讀可寫、其他人可寫 (B) 檔案擁有者可讀可執行、群組成員可讀可寫、其他人可寫可執行 (C) 檔案擁有者可讀可寫可執行、群組成員可讀可執行、其他人可讀 (D) 檔案擁有者可讀可寫可執行、群組成員可寫可執行、其他人可執行

35. 關於虛擬機(Virtual Machine)和容器(Container)的描述，下列何者有誤？專 (A) 虛擬機會執行完整的作業系統，包括其作業系統的核心 (B) 容器和虛擬機比較起來，此使用的系統資源較少 (C) 容器技術的興起，讓使用者可以模擬不同的 CPU 架構，使跨平台開發得以成真 (D) Docker 是屬於容器技術的一種

36. 下列何者不屬於死結(Deadlock)發生的必要條件？ (A) 禁止搶占（no preemption）：系統資源不能被強制從一個行程中退出用 (B) 持有和等待（hold and wait）：一個行程可以在等待時持有系統資源 (C) 互斥（mutual exclusion）：資源只能同時分配給一個行程，無法多個行程共享 (D) 計數號誌（counting semaphore）：利用號誌強迫未取得控制權的行程停下來

37. 就資料庫之「線上即時分析處理（On-Line Analytical Processing）」而言，下列那一個選項是錯誤？ (A) 可操作儲存在資料倉儲內廣泛的資料 (B) 透過快速、互動式的介面對同一資料提供各種不同觀點 (C) 供不同層面的使用者使用 (D) 資料庫管理者專用

38. 當程式設計的陣列在執行時發生"subscript out of range"之錯誤訊息，表示此程式最可能發生以下何種狀況？ (A) 不合法的運算碼 (B) 不合法的記憶體存取 (C) 不合法的整數宣告 (D) 不合法的變數存取

39. 當中斷事件發生時，程式計數器（Program Counter）的內容會被儲存於下列何處？稿 (A) 指令暫存器（Instruction Register） (B) 堆疊（Stack） (C) 佇列（Queue） (D) 累加器（Accumulator）

40. 一般單晶片，不會有下列何種結構？ (A) 記憶體 (B) CPU (C) 計時/計數器專 (D) 濾波器

41. 請參考下面 C 語言的程式。當 x=3，y=7 時，請問 f 的回傳值是？
(A) 2187 (B) 1024 (C) 729 (D) 512