阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
114年 - 114 中區縣市政府策略聯盟教師甄選:國中資訊科技#127548
> 試題詳解
9. 若演算法每次將資料分成兩半進行處理,整體時間複雜度最可能為?
(A) O(n)
(B) O(n^2)
(C) O(log n)
(D) O(n!)
答案:
登入後查看
統計:
A(0), B(7), C(61), D(0), E(0) #3456955
詳解 (共 1 筆)
Eyrk(邀請碼223160)
B1 · 2025/06/11
#6474273
【正解】(C) O(log n) 【詳...
(共 212 字,隱藏中)
前往觀看
3
1
私人筆記 (共 1 筆)
anita-home+go
2025/06/12
私人筆記#7098250
未解鎖
若演算法每次將資料分成兩半進行處理,...
(共 80 字,隱藏中)
前往觀看
0
1
相關試題
10. 某學生收到一封自稱學校行政單位寄來的電子郵件,要求他點選連結登入以重新設定校務系統密碼,該網站畫面與學校系統極為相似,但實際上是偽造的。請問這是哪一種攻擊手法? (A) 木馬程式攻擊(Trojan Horse Attack) (B) 網頁重導攻擊(Website Redirection Attack) (C) 釣魚攻擊(Phishing Attack) (D) 惡意廣告(Malvertising)
#3456956
11. 根據教育部中小學數位教學指引 3.0「數位素養」更新說明中提到,在數位時代,學生面臨「資訊過濾泡泡」現象的挑戰。以下哪項做法最能幫助學生跳脫此困境? (A) 只追蹤自己感興趣的社群媒體帳號,提高資訊接收效率 (B) 主動搜尋不同立場的資訊來源,培養多元觀點 (C) 依賴 AI 推薦系統篩選新聞,節省閱讀時間提升效率 (D) 避免接觸爭議性話題,維持資訊環境的和諧
#3456957
12. 嵌入式系統與桌機電腦主要差異為?(A) 嵌入式系統通常針對特定功能設計(B) 嵌入式系統需要專門的散熱裝置(C) 桌機電腦無法執行即時運算(D) 嵌入式系統必須使用視窗介面
#3456958
13. 死結 (deadlock) 發生的四個必要條件是 mutual exclusion、hold-and-wait、non-preemption、circular waiting。假設有一水管 其孔徑只能容許一隻松鼠通過,松鼠們想用此水管做為松鼠往來河流兩岸的橋樑,但因多數松鼠並不會倒退走,過河時有可能會發生 deadlock。對此,松鼠們決定教導所有松鼠都學會後退的技能,以便於水管中相遇時有一邊可以暫時退出。請問此方法是「直接」破解了四個必要條件中的那一個? (A) mutual exclusion (B) hold-and-wait (C) non-preemption (D) circular waiting
#3456959
14. 學校內部的教學電腦透過區域網路(LAN)連接,老師可即時將螢幕畫面分享給學生電腦。這樣的應用主要依賴下列哪項資訊科技技術? (A) 使用瀏覽器擴充功能協助進行畫面分享或網頁投影 (B) 藍牙裝置連線進行資料快速傳輸 (C) 區域網路環境中使用螢幕鏡像(Screen Mirroring)或遠端桌面協定進行畫面同步控制 (D) 無線通訊(如 5G)提供遠距同步功能
#3456960
15. Floyd-Warshall 演算法用來計算任兩點間最短路徑,逐步更新所有點對之間的距離表。請問它主要運用哪一種演算法策略?(A) 回溯法(B) 分治法(C) 動態規劃(D) 貪婪法
#3456961
16. 在 N 筆有序資料中,以二分搜尋法(Binary Search)尋找任一筆資料時,若有可能需要搜尋 7 次,但保證至多搜尋 8 次一定會有結果,請問 N 可能是下列哪一個數? (A) 100 (B) 200 (C) 400 (D) 800
#3456962
17. 某公司察覺客戶帳號受到未經授權存取,追溯客戶資料外洩事件至源頭後發現,起因為駭客假扮成該公司的 IT 員工寄送 e-mail 給公司員工,將員工導向釣魚網站重設密碼,公司員工的登入資料因而外洩,駭客再以員工的身份登入公司內部系統,竊取公司客戶資訊。 請問這是下列何種駭客攻擊手法? (A) 零時差攻擊(Zero-day attack) (B) 社交工程(Social Engineering) (C) 阻斷服務(DoS) (D) 連線劫持(Session Hijack)
#3456963
18. 關於資訊安全三要素(Confidentiality, Integrity, Availability, CIA)的說明,下列何者正確?(A) 機密性是指防止駭客植入惡意軟體破壞系統運作(B) 完整性是確保資料能長期儲存並可備份還原(C) 可用性主要用於限制未授權使用者的進入行為(D) 可用性是確保授權使用者能在需要時取得資訊資源
#3456964
19. 在 AI 機器學習中,模型透過大量標註資料學習並分類,這稱為?(A) 非監督式學習(B) 強化學習(C) 監督式學習(D) 隨機學習
#3456965
相關試卷
115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122
2026 年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
2026 年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
2026 年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
2026 年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
2026 年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
2026 年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
2026 年 · #138680
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
2026 年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
2026 年 · #138635
115年 - 115 國立屏科實驗高級中等學校_教師甄選:高中資訊科技科#138625
2026 年 · #138625