( )24.
請問，上列程式執行時，時間複雜度為何？
(A) O(n)
(B) O(nlogn)
(C) O(n² )
(D) O(2ⁿ )

( )25. 請問，上述程式碼的輸出結果是什麼？ (A) 6 (B) 8 (C) 10 (D) 12

( )26.請問，上述程式碼的輸出結果是什麼？ (A) 1 2 3 5 8 13 21 34 55 89 (B) 0 1 1 2 3 5 8 13 21 34 (C) 1 1 2 3 5 8 13 21 34 55 (D) 0 1 1 3 5 9 13 21 34 55

( )27. Four gamblers named Mr. Ace, Mr. Joker, Mr. Quan and Mr. King were playing a poker game. You didn't know their names, so you asked them. One of them, Mr. Quan, told a lie.The 1st gambler said "The 2nd gambler is Mr. Ace." The 2nd gambler said "I am not Mr. King!" The 3rd gambler said "Mr. Joker? That's the 4th gambler." And the 4th gambler remained silent.Which one of the gamblers is Mr. King? (A) The 1st gambler (B) The 2nd gambler (C) The 3rd gambler (D) The 4th gambler

( )28.若完美二元樹（perfect binary tree = full and complete binary tree）有 L 個葉節點(leaf node)， 則其總節點數為? (A) 2L-1 (B) 2L (C) 2L+1 (D) L2

( )29.請問下列哪一個正規表述式(Regular Expression)的使用較不正確? (A) 檢查臺灣地區的手機號碼: /^09d{8}$/. (B) 檢查日期(例：2023/4/20): /^d{4}/d{1,2}/d{1,2}$/ 註:年只檢查是否為 4 位數,月日只檢查是 否為 2 位數以內 (C) 檢查 IPv4 位址(例:192.168.100.1):/^d{1,3}.d{1,3}.d{1,3}.d{1,3}$/ 註:數字只檢查是否 為 3 位數以內 (D) 檢查 Mac Address: /^[a-f0-9]{2}:[a-f0-9]{2}{5}$/i

( )30.Which of the following recurrence relation and asymptotic notation is NOT true? (A) T(n) = T(n/2) + O(1), T(n) = O(logn) (B) T(n) = 2T(n/2) +O(1) , T(n) = O(n) (C) T(n) = 2T(n/2) + O(logn) , T(n) = O(logn) (D) T(n) = 2T(n/2) +O(n) ,T(n) = O(nlogn)

1. 經營餐廳所使用的設備與器皿，設計規劃時必須考量許多不同因素，最終以滿足顧客的 需求為目的，且不同功能的服勤設備有助於服務人員服勤時更加順利。下列各式推車的 名稱與功能用途何者正確？ (A) dessert trolley 如同小型活動吧檯，多為展示或促銷各式酒類，能提供現場酒水服務 (B) flambé trolley 附有保溫設備，提供現場切割肉類服務，常用於法式餐廳或歐式自助餐 (C) roast beef wagon 設有瓦斯爐的活動餐車，在桌邊進行現場烹調服務，顧客能欣賞食材 烹調過程 (D) service trolley 通常附有一活動延伸板，上頭不需要有設備，只需放置服務時所需要的 器皿

2. 關於布巾材質的特性，下列敘述何者正確？ (A) Cotton 不易縮水變型 (B) Nylon 不易縮水起皺且價格昂貴 (C) Linen 觸感是最柔軟的 (D) Polyester 質地光滑且吸水性差

3. 阿信利用暑假期間到國際觀光旅館餐飲部宴會廳打工，學習餐桌架設、拆除與檯布鋪設 技巧。下列他的操作方式何者正確？ (A) 不論操作餐桌架設或拆除時，都不應該用腳來做輔助 (B) 對於場地及桌面較小時，以「拉鋪式」作為圓桌檯布鋪設方式 (C) 搬運餐桌時，方桌、長桌通常用「滾桌」移動，圓桌則以「推車」搬運 (D) 不論是長桌、方桌、固定式圓桌或分離式圓桌，架設最後步驟都需要檢查平穩度

4. Sandy 是西餐廳外場服務人員，她即將做營業前的準備工作，首先要進行餐桌布置與 擺設。主管交代，今日用的餐巾以簡潔造型，能符合宴會主人低調高雅之氣質，並且 以盤花做裝飾。下列是 Sandy 選用的餐廳器具何者錯誤？ (A) 用展示盤做為今日宴會餐桌擺設定位 (B) 用花蝴蝶造型作為今日宴會的餐巾 (C) 適合選用純棉材質來作為盤花的餐巾 (D) 用典雅的淡色系作為今日宴會用的餐巾

115年 - 115 新北市立國民中學_教師聯合甄選試題：資訊科技科#140270

115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122

115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題：資訊科技科#139878

115年 - 115 臺北市立成淵高級中學_正式教師甄選試題：高中資訊科#139666

115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題：資訊科技科#139592

115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題：資料處理科#138785

115年 - 115-1 國立竹東高級中學_教師甄試試題：資訊科技概論科#138750

115年 - 115-1 國立羅東高中_教師甄選初試試題：資訊科#138680

115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669

115年 - 115 國立屏科實驗高級中等學校_教師甄選：國小資訊專長#138635