阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
106年 - 國立台南第二高級中學106學年度第1次教師甄選筆試-資訊科技概論科#61536
> 試題詳解
3. ( ) 以下哪一種排序演算法是使用 divide and conquer 原理進行排序?
(A) 氣泡排序 Bubble Sort
(B) 堆積排序 Heap Sort
(C) 合併排序 Merge Sort
(D) 插入排序 Insertion Sort
答案:
登入後查看
統計:
A(8), B(8), C(60), D(3), E(0) #1577576
詳解 (共 1 筆)
circularmoon Tsai
B1 · 2021/06/01
#4765456
合併排序 Merge Sort 是使用d...
(共 119 字,隱藏中)
前往觀看
0
0
相關試題
1. ( ) 下列何者為運算式「9-8/4+1」所對應的「前置」(prefix)表示式? (A) +-9/841 (B) 9-8/4+1 (C) 984/-1+ (D) -9/84+1
#1577574
2. ( ) 用 8 位元 1 的補數來表示「-45」,應得到: (A) 00101101 (B) 01000101 (C) 11010010 (D) 11000101
#1577575
4. ( ) 以下關於資料結構與演算法的敘述哪些正確?(1) 寬度優先搜尋(Breadth-first search)通常使用 stack 進行實作。(2) 在最差的情況下,快速排序演算法(quick sort)效率 相較於合併排序(merge sort)來得快。(3) 動態規劃演算法(dynamic programming)使用陣列 (array)暫存計算結果避免重複計算。(4) 優先權佇列(priority queue)可以使用堆積樹(heap tree)進行實作。(5) 2-3-4-tree 是 B-tree 的一種。 (A) 1、2、3 (B) 1、3 (C) 3、4 (D) 3、5 (E) 3、4、5
#1577577
5. ( ) 以下關於網路的 IP 位址、MAC 與 port 的敘述哪些正確?(1) MAC 為網路卡上的 位址,MAC 的長度為 4 位元組。(2) IP 位址可以設定於作業系統上,可以更改。(3) IPv6 的長度為 16 位元組。(4) 2001::2121::cd32 是合法的 IPv6 位址。(5) port 號碼為 443,主要 用於 HTTPS 的服務。 (A) 2、3、4 (B) 2、3、5 (C) 1、3、5 (D) 3、5 (E) 3、4、5
#1577578
20. 某模型在訓練資料上的準確率為 98%,但在測試資料上僅為 65%。最可能的原因為?(A) 資料量太多 (B) 模型太簡單(C) 訓練不足 (D) 發生過度擬合(Overfitting)
#3860342
19. 某教師設計 AI 課程,讓學生使用生成式 AI 協助撰寫研究報告。觀察到以下現象:●同一問題多次生成結果不同●內容語句流暢但偶有錯誤資訊●引用來源有時不存在●對於模糊問題仍能給出看似合理的答案教師希望學生理解此技術的限制,並避免過度依賴。請問下列哪一項最完整且正確地解釋上述現象?(A) 生成式 AI 以機率生成語言,缺乏事實驗證,且輸出受取樣影響(B) 生成式 AI 是基於規則系統,當規則不完整時會產生錯誤(C) 生成式 AI 主要透過搜尋資料庫回傳答案,因此當資料庫不足時會隨機填補內容(D) 生成式 AI 的錯誤主要來自訓練資料過少,因此只要增加資料即可完全避免錯誤
#3860341
18. 某二元樹的走訪結果如下:● 前序(Pre-order):A B D E C F●中序(In-order):D B E A C F請問下列哪一個敘述正確?(A) 該樹的根節點為 B(B) 節點 C 為 A 的左子節點(C) 節點 D 與 E 為不同子樹(D) 節點 E 為 B 的右子節點
#3860340
17. 某學校將學生依成績排序後,需頻繁查詢「是否存在某分數」。下列哪一種方法最適合?(A) 每次重新排序後搜尋(B) 使用線性搜尋(C) 使用二分搜尋(D) 使用隨機搜尋
#3860339
16. 某系統將整數資料以 8-bit 二補數(two’s complement)表示。若一個數值的二進位表示為 11111010,則其十進位值為? (A) 250 (B) -6 (C) -10 (D) -14
#3860338
15. 請問程式執行後,cnt 輸出為何?(A) 4 (B) 5 (C) 6 (D) 7
#3860337
相關試卷
115年 - 115-1 臺北市立大同高級中學_教師甄選初選試題:高中資訊科技科#138590
2026 年 · #138590
115年 - 115-1 臺北市立松山高級商業家事職業學校_教師甄選試題:資處科#138359
2026 年 · #138359
114年 - 114 新北市公立高級中等學校_教師聯合甄選試題:資訊科技科#129033
2025 年 · #129033
114年 - 114 臺南市市立國民中學_正式教師聯合甄選試題:資訊科技專門科目#128069
2025 年 · #128069
114年 - 114 桃園市國民中學新進教師聯合甄選試題:資訊科技科#127897
2025 年 · #127897
114年 - 114 中區縣市政府策略聯盟教師甄選:國中資訊科技#127548
2025 年 · #127548
114年 - 114 臺北市市立國民中學正式教師聯合甄選:資訊科技科#127510
2025 年 · #127510
114年 - 114 基隆市市立中山、安樂、八斗高級中學_教師甄選試題:資訊科技科#127291
2025 年 · #127291
114年 - 114 新北市立國民中學_教師聯合甄選試題:資訊科技科#127263
2025 年 · #127263
114年 - 114 臺北市公立國民小學教師聯合甄選初試專門類科知能試題﹕資訊科技科#127125
2025 年 · #127125