阿摩線上測驗
登入
首頁
>
教甄◆電子商務科/資料處理科
>
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:電子商務科/資料處理科#139601
> 試題詳解
21. 下列排序演算法中,哪些屬於非穩定的排序(Unstable Sort)? ①氣泡排序法 ②選 擇排序法 ③合併排序法 ④快速排序法
(A)②④
(B)③④
(C)②③
(D)①③。
答案:
登入後查看
統計:
A(1), B(0), C(0), D(0), E(0) #3887187
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/16
#7591277
這題在考什麼觀念 排序演算法的穩定性(...
(共 1159 字,隱藏中)
前往觀看
0
0
相關試題
22. 在圖形的追蹤(Graph Traversal)有兩種常用的方法,一個為深度優先搜尋(Depth First Search, DFS),另一種為廣度優先搜尋(Breadth First Search, BFS) ,試問在對圖形做 BFS 時,通常會使用到何種資料結構? (A)樹(Tree) (B)堆積(Heap) (C)堆疊 (Stack) (D)佇列(Queue)。
#3887188
23. 在 Linux 作業系統中,欲顯示某一文字檔的內容,可以使用下列哪一個指令? (A)cat (B)type (C)ls (D)edit。
#3887189
24. 程序(Process)是作業系統正在處理中的程式,它具有多種狀態,下列關於程序的敘 述,何者正確? (A)程序允許進入主記憶體中等待被分配 CPU 時間來執行,屬於等 待狀態 (B)程序已經獲得 CPU 時間,並正在執行其指令,屬於建立狀態 (C)程序正 告 在等待外部資源,如等待 I/O 操作結束,屬於結束狀態 (D)程序完成等待外部資源 後,終止中斷,屬於就緒狀態。
#3887190
25. 請利用氣泡排序法(Bubble Sort)將陣列中的資料:80, 50, 30, 90, 20, 70,10, 40, 60, 由左至右且由小到大排列,第三次排序後的順序為何? (A)50, 30, 20, 10, 40, 60, 70, 80, 90 (B)30, 20, 50, 10, 40, 60, 70, 80, 90 (C)20, 30, 50, 10, 60, 40, 70, 80, 90 (D)10, 20, 30, 40, 50, 60, 70, 80, 90。
#3887191
26. 在多程序(Process)運作中,下列何者不是發生死結(deadlock)的充分必要條件? (A)搶占(preemption):系統資源可被強制從一個行程中退出 (B)持有和等待(hold and wait):一個行程可以在等待時持有系統資源 (C)互斥(mutual exclusion):資源 只能同時分配給一個行程,無法多個行程共享 (D)循環等待(circular waiting) :一系 列行程互相持有其他行程所需要的資源。
#3887192
27. 下列何者是區塊鏈「智慧合約」的正確描述? (A)交易驗證與確認的過程 (B)保障 用 區塊鏈資料庫數據準確和保密的主要核心 (C)將合約中的交易條款或商業規則內嵌 在區塊鏈系統,在交易的環節中適時地執行 (D)網路上共享的資產帳簿,所有參與者 都能有與自己完全相同副本的帳簿。
#3887193
28. 在人工智慧領域中,下列關於 AI 代理(AI Agent)的敘述,何者正確? (A)核心價 值在於超越傳統語言模型的語言理解力,能提供更精準的問答回覆 (B)具備自主性 與目標導向,能進行任務規劃並具備調用外部工具以執行操作的能力 (C)運算架構 受限於特定硬體,必須在高性能圖形處理器(GPU)上才能運行 (D)僅限於具備實體 驅動裝置的機器人系統,不涵蓋純軟體環境中的代理程式。
#3887194
29. 在一個包含 n 個相異整數的陣列中進行二分搜尋,下列敘述何者正確? (A)若陣列 長度 n = 100,則無論目標值位於陣列中的哪個位置,二分搜尋法找到目標值所需的比 較次數皆固定為 log2100 次 (B)當資料量增加為原本的 2 倍時,二分搜尋法在最差情 況下的比較次數也會隨之增加 2 倍 (C)若陣列數列為 [2, 5, 8, 12, 19, 25, 31, 38, 42, 50, 61, 74, 88],以二分搜尋法搜尋目標值「12」 ,若採中間偏左索引方式,需經過 4 次 比較即可找到目標 (D)若陣列長度 n = 1000,則最差情況下僅需約 11 次比較。 第 3 頁/共 8 頁
#3887195
30. Jacky 在執行商業委託案期間,針對不同授權類型的工具軟體進行了處置。根據各類 軟體的授權規範與法律原則,下列哪一項行為完全合法且不具侵權風險? (A)將免 公 費軟體(Freeware)進行內容調整,更動其商標識別與名稱後,以個人名義重新提供 給同業好友下載使用 (B)將自由軟體(Free Software)組件整合至收費產品中交付客 戶,以商業機密為由,拒絕揭露該組件的來源資訊與原始授權說明 (C)使用共享軟體 (Shareware)進行專案產出,於 30 天試用期屆滿後,因軟體功能未受限制,遂判定 可不支付授權費並持續用於商業接案 (D)取得標註為公共領域(Public Domain Software)的原始檔案,經由個人專業加工與優化後,將該衍生版本視為個人設計產 出,並販售予廣告公司營利。
#3887196
31. 某電信公司準備在 A、B、C、D、E 五個節點之間佈設海底電纜。各節點間的連接成 本如下表所示。若因特殊安全需求,規定佈線方案中「必須包含 C-D」這段線路,請 問在連接所有節點且路徑不形成迴圈的前提下,最低總成本為多少百萬元? 節點連接 單位 (百萬元) 節點連接 單位 (百萬元) A - C 5 B - E 10 A - D 7 C - E 8 B - C 9 D - E 6 B - D 8 C - D 15 (A) 26 (B) 34 (C) 35 (D) 36。
#3887197
相關試卷
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:電子商務科/資料處理科#139601
2026 年 · #139601