112年 - 112 桃園市國民中學新進教師甄選：資訊科技科#115019

51. 請問下列程式碼的輸出為何？
(A) -10 (B) -15 (C) 15 (D) 20

52. 請問下列程式碼的輸出為何？
(A) 7 10 (B) 10 10 (C) 10 50 (D)以上皆非

53. AVL 樹是一種平衡二元搜尋樹。今天給一棵高度為 5的 AVL 樹，請問該樹的節點最少為？(這邊的高度指的是根節點到葉節點所經過的「邊」數) (A) 16 (B) 20 (C) 31 (D) 32

54. 請寫出「(A+B)*C+E/(F/A+D/F)」的前綴表達式（Prefix Expression）？ (A) +*+ABC/E+/FA/DF (B) AB+C*EFA/DF/+/+ (C) +*AB/CE++/FA/DF (D) AB+CE*FA//DF+/+

55. 在計算複雜度理論中，請問下面哪一個敘述為非？ (A) NP 問題是指無法在多項式時間內可以找出解的決定性問題 (B)所有 NP 問題都可以在多項式時間內被歸約（reduce to）為 NP 完備（NP-Complete）問題 (C)背包問題是一個 NP 完備（NP-Complete）問題 (D) NP 完備（NP-Complete）是 NP 與 NP 困難（NPHard）問題的交集

56. 請問下面哪一種記憶體的 I/O 速度最快？ (A) CPU 內的暫存器 (B) 快取記憶體 (C) 動態隨機存取記憶體 (D) 硬碟

57. 請問下列程式碼的輸出為何？
(A) 10101100 (B) 01101100 (C) 01111111 (D) 11111111

58. 在 Linux 裡面，一個檔案的權限為 644，請問這代表什麼意思？ (A)檔案擁有者可執行、相同群組的人可寫、其他人可讀 (B)檔案擁有者可寫可執行、相同群組的人可寫、其他人可寫 (C)檔案擁有者可讀可寫、相同群組的人可執行、其他人可執行 (D)檔案擁有者可讀可寫、相同群組的人可讀、其他人可讀

59. 請問下面哪一個 IPv4 的位置和 74.123.216.89/19不在同一個子網路？ (A) 74.123.192.57 (B) 74.123.202.154 (C) 74.123.221.95 (D) 74.123.224.32

60. 關於電子郵件這項網路服務，下列何者敘述為非？ (A)簡單郵件傳送協定（Simple Mail Transfer Protocol，SMTP）是一種基於文字的網路協定，因此無法傳遞二進位的檔案。這也是為什麼目前大多數人都使用Sendmail 的郵件協定 (B)當使用者要接收郵件時，郵件客戶端必須使用POP3或IMAP 等網路協定 (C)在 IMAP 中，只要使用者客戶端程式一直在線，它就會一直連接伺服器，準備隨時下載郵件資訊 (D)在新版的 IMAP 中支援在伺服器端搜尋電子郵件。也就是說，客戶端可無需下載電子信箱中所有資訊後，才開始搜尋

61. 遠端使用者撥入驗證服務（ RADIUS, Remote Authentication Dial In User Service）是一個 AAA協定。請問 AAA 不包含下面哪一個資安服務？ (A)認證 Authentication (B)授權 Authorization (C)匿名 Anonymity (D)計量 Accounting

62. 請問下面哪一種壓縮演算法屬於「無損壓縮」？ (A) MP3 (B) LZMA (C) JPEG (D) WebP

63. 自由及開放原始碼軟體指的是採用自由軟體授權和開源許可證的電腦軟體。使用這種軟體的好處在於降低軟體成本，提高安全性和穩定性（特別是在惡意軟體方面）、保護隱私、教育，並讓使用者更好地控制自己的硬體。請問下面哪一個軟體不是自由及開放原始碼軟體？ (A) VLC Player (B) GIMP (C) GeoGebra (D) MATLAB

64. 下面程式片段執行後，f(5)的值為何? (A) 3 (B) 5 (C) 8 (D) 13

65. 下面程式片段執行後，x 變數的值為何?

x = 11%3 (A) 1 (B) 2 (C) 3 (D) 2.5

66. 以下哪個排序方法使用(divide and conquer)策略? (A)插入排序(Insertion sort) (B)合併排序(Merge sort) (C)記數排序(Counting sort) (D)泡沫排序(Bubble sort)

67. 下面 Python 程式片段執行後，f(3,5)的值為何?
(A) 3 (B) 12 (C) 1 (D) 60

68. 下列關於 UDP 及 TCP 的敘述，何者是正確？ (A) UDP 有提供遺失封包的自動重送機制 (B) 使用 TCP 傳輸封包比 UDP 來的可靠 (C) TCP 封包標頭比 UDP 來的精簡 (D) 使用 TCP 傳輸封包的速度遠比 UDP 快

69. 下列何者為十進位制 68 的二進位表示法？ (A) 1000100 (B) 1011100 (C) 1001100 (D) 1011111

70. 假設某一記憶體具有 26 條位址線，則此記憶體共有幾個位址空間？ (A) 512KB (B) 16MB (C) 32MB (D) 64MB

71. 以下演算法為何種演算法?
(A)深度優先搜尋 (B)線性搜尋 (C)廣度優先搜尋 (D)二元搜尋

72. 一個 16×16 點的中文字圖形，在記憶體中共佔用了多少位元組(byte)？ (A) 16 (B) 24 (C) 32 (D) 8

73. 讀入 6，4，2，1，3，5，7，8，9，10 然後依照讀入的順序建造一個二元搜尋樹(binary search tree)，則該樹有多少階層(level)？ (A) 4 (B) 5 (C) 6 (D) 7

74. 使用雜湊表(Hash Table)存取元素的時間複雜度為何? (A) O(1) (B) O(log2 n) (C) O(n log n) (D) O(n2)

75. 關於紅黑樹(Red-Black Tree)，下列哪項是正確的? (A)根(root)總是紅色的 (B)節點總是黑色的 (C)從根到葉子(leaf node)的任何路徑中，黑色節點的數量相同 (D)一個紅色節點總是有紅色的子節點

76. 有關 IPv6(Internet Protocol Version 6)的敘述，下列何者正確？ (A)IPv6 網路定址協定是由 256 個位元的二進位數字所組成 (B)IPv6 總計可以提供 2128000 個不同的 IP 位址 (C)通常以 16 個位元為一組分 8 組表示 (D)以上皆是

77. 若 IP 位址 140.118.50.15 同時支援 IPv4 及 IPv6，則IPv6 位址如何表示？ (A) ::FEC0: 140.118.50.15 (B) ::0FFF: 140.118.50.15 (C) 0FFF:: 140.118.50.15 (D) :: 140.118.50.15

78. 以下對於 GPU 與 CPU 的比較何者有誤? (A) CPU 適合處理各式的應用程式，而 GPU 的應用則較為侷限 (B)相較於 CPU，GPU 適合快速執行很多但較為簡易的工作 (C)一顆 GPU 的核心數可以高達數千個，遠比 CPU 多了許多 (D)可以用 GPU 完全取代 CPU

79. 網際網路上代理伺服器(Proxy server)的主要功能為何？ (A)對於主要伺服器所提供的部分服務內容提供快取的服務 (B)將網域名稱(domain name)轉換為 IP 位址 (C)提供共享軟體，供使用者下載使用 (D)只有在主要伺服器當機時，才由代理伺服器來負責提供服務

80. 若想建立一個安全的連線，讓員工在家工作，應該建立何種網路連線? (A) WAF (B) https (C) VPN (D) PBX

81. 以下對於”比特幣(bitcoin)”的描述何者有誤? (A)每個帳戶只儲存跟自己有關的交易紀錄 (B)第一個基於區塊鏈技術的數位貨幣 (C)去中心化 (D)交易帳本都進行加密

82. 下列是幾種加密技術，何者不包含在區塊鏈的核心技術中? (A)對稱式加密方式 (B)非對稱式加密方式 (C)數位簽章 (D)公鑰與私鑰

83. 請問 Office 365 屬於何種的雲端服務? (A) BaaS (B) IaaS (C) PaaS (D) SaaS

84. 以下對於虛擬機(Virtual Machine, VM)的描述，何者有誤？ (A)模擬底層的主機資源，包含 CPU、RAM、Storage (B)在 VM 中有一 Hypervisor 的平台，用於管理硬體資源的使用和分配 (C)每個虛擬機器必須在其中包含自己的客體作業系統，因此可以選擇各種不同的作業系統 (D)應用程式須要被拆分

85. 請問悠遊卡主要所使用的感測技術是下列哪種？ (A) WiFi (B) RFID (C) NFC (D) Bluetooth

86. 下列何者不屬於 QR Code 的特性？ (A)具有容錯糾錯能力，即使有些許的汙損也能讀取 (B)無需調整條碼的角度以進行條碼的掃描與辨識 (C)相對於一維條碼，可以儲存更多的資訊 (D)資訊內容都經過加密，因此提供高安全性的資料傳遞

87. 常見的磁碟陣列（Redundant Array of Independent Disks, RAID）中，RAID 5 最少需要幾顆硬碟來組成？ (A) 2 (B) 3 (C) 4 (D) 5

88. 二進位數的「10010101」和「10101001」做 XOR 運算後，其十進位數之值為何？ (A) 60 (B) 93 (C) 48 (D) 189

89. 下列何者不是採用直譯器翻譯的程式語言? (A) Python (B) JavaScript (C) PHP (D) Assembly

90. 在非對稱式加密(Asymmetric Encryption)系統中，請問某訊息要傳送前，需要先利用下列何種鑰匙對該訊息做加密的動作？ (A)訊息傳送者的公鑰 (B)訊息傳送者的私鑰 (C)訊息接收者的公鑰 (D)訊息接收者的私鑰

91. 以下對於 SSD 固態硬碟的描述，何者有誤？ (A)使用非揮發性快閃記憶體來保存和存取資料 (B)具有比傳統硬碟 HDD 更高效能的活動式機械零件來存取資料 (C)具有比傳統硬碟 HDD 更快的傳輸速度，且更節省能源 (D)相較於 HDD，無噪音和震動的問題

92. 一個基本的類神經網路(Neural Network)結構主要是透過三層來連接神經元，下列何者不屬於這三層？ (A)輸入層 (B)連接層 (C)隱藏層 (D)輸出層

93. 下列那一個 Windows 命令可用來追蹤「網際網路通訊協定」(IP) 封包傳遞到目的地所經的路徑？ (A) ping (B) ipconfig (C) config (D) tracert

94. 有關關聯式資料庫資料表(table)的主鍵(primary key)，下列敘述何者錯誤？ (A)其值有唯一性 (B)主鍵值不可以為空值(null) (C)一個資料表可以有好幾個主鍵(primary key) (D)主鍵可以由好幾個欄位所組成

95. 何謂 MAC 位址(Media Access Control Address)？ (A)就是獨一無二的 IP 位址 (B)每一台電腦出廠時所註冊的一個獨一無二的位址 (C)每一張網路介面卡於出廠時所註冊的一個獨一無二的位址 (D)每一台 MAC 電腦出廠時所註冊的一個獨一無二的位址

96. 以下對於 CSS（Cascading Style Sheets）的描述，何者有誤? (A)是一種用來為結構化文件添加樣式的電腦語言 (B)擁有對網頁物件和模型樣式編輯的能力 (C)能夠對網頁中元素位置的排版進行像素級精確控制 (D)可以單獨使用，撰寫優美的網頁

97. 路由器(Router)為下列哪一層的設備？ (A)資料鏈結層(Data Link Layer) (B)傳輸層(Transport Layer) (C)網路層(Network Layer) (D)會議層(Session Layer)

98. 下列何者不是 NFC(Near Field Communication)的功用？ (A)電子錢包 (B)電子票證 (C)資料交換 (D)電子導航

99. 下列何者不屬於序列埠(Serial Port) ? (A) UART (B) PCI (C) USB (D) I²C

100.以下何種計算機系統架構的特性是：每個使用者端既是一個節點，也有伺服器的功能，任何一個節點無法直接找到其他節點，必須依靠使用者群體進行資訊交流? (A) 主從式架構 (B) P2P 架構 (C) 前後台架構 (D) 多階層架構

112年 - 112 桃園市國民中學新進教師甄選：資訊科技科#115019

試卷資訊

選擇題 (50)

申論題 (0)