阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
112年 - 112 地方政府特種考試_四等_電子工程、電信工程:計算機概要#118349
> 試題詳解
15 正在執行的 A 程式可被中斷(Interrupt)暫停,而去執行 B 程式,等 B 程式執行完後再回到 A 程式 繼續執行。下列那種資料結構最適合用於設計這樣的機制?
(A)環形佇列(Circular Queue)
(B)先進先出佇列(FIFO Queue)
(C)堆疊(Stack)
(D)雜湊表(Hash Table)
答案:
登入後查看
統計:
A(79), B(22), C(148), D(44), E(0) #3185018
詳解 (共 1 筆)
考森
B1 · 2023/12/16
#5987017
堆疊是後進先出、先進後出執行A被中斷(P...
(共 59 字,隱藏中)
前往觀看
10
0
相關試題
16 有 4 個元素的資料序列{A, B, C, D},以 A、B、C、D 的順序(A 最先)經過堆疊(Stack)改變資料 輸出的順序,堆疊可用推入(Push) 、彈出(Pop)的動作,下列那種資料輸出順序是不可能的? (A) CBAD (B) BACD (C) ADBC (D) DCBA
#3185019
17 由此圖中的節點 1 開始進行深度優先搜尋(Depth-first search),依搜尋順序列出各節點的結果,應為 下列何者?(若同時有多個選擇,請優先挑選數字較小的節點) (A)12345678 (B)12384567 (C)12673458 (D)12673584
#3185020
18 有關二元樹(Binary tree)的節點(Nodes)與邊(Edges)的敘述,下列何者錯誤? (A)一棵二元樹的總節點數可能是 0 個 (B)一棵高度(Height)為 k 的二元樹總節點數最少為 k 個 (C)一棵二元樹的總節點數與總邊數可能都是奇數(Odd number) (D)一棵二元樹的總節點數可能是 1 個
#3185021
19 有 n 個節點的連通無向圖(Connected Undirected Graph)G,假設其中每個邊(Edge)都有不同的加 權(Weight),今要在 G 中找出一最小展開樹(Minimum Spanning Tree)T,下列敘述何者錯誤? (A) T 中會有 n-1 個邊 (B) Kruskal’s Algorithm 是一種常用來找最小展開樹的演算法 (C) T 中一定包含圖 G 中加權最小的邊 (D)此問題最適合用 Divide and Conquer 的演算法來解
#3185022
20 有關 Heap sort 演算法,主要是運用何種資料結構來設計? (A) Queue (B) Stack (C) Tree (D) Linked List
#3185023
21 假設輸入的資料序列為:7,3,6,5,4,2,1,使用選擇排序法(Selection sort)對該序列進行遞增 順序(Ascending order)排序,則第一個回合的結果為何? (A) 2,3,6,5,4,7,1 (B) 3,7,6,5,4,2,1 (C) 1,3,6,5,4,2,7 (D) 4,3,6,5,7,2,1
#3185024
22 若要從一個已經排序好的數列中,進行二元搜尋(Binary search),目的是從中尋找 425 這個數字。 下列何者不是搜尋過程,可能檢驗的數字序列? (A) 200, 300, 425 (B) 400, 951, 810, 600, 395, 425 (C) 425 (D) 200, 800, 500, 425
#3185025
23 下列 C 語言程式的執行結果為何? (A) output = 90 (B) output = 110 (C) output = 130 (D) output = 150
#3185026
24 某一電腦系統使用 multiprogramming 的作業系統,關於該電腦系統的敘述,下列何者正確? (A)該電腦必是採用多核心(multi-core)的 CPU,不能是單核心的 CPU (B)該電腦執行的程式,是由多種程式語言所寫成 (C)該電腦的 CPU 可以在多個程序(process)中切換執行 (D)該電腦執行的程式,是由多個函式(function)所組成
#3185027
25 執行下列 C 遞迴函式若傳入整數 10,則輸出為何? (A) 10 (B) 101 (C) 1010 (D) 10101
#3185028
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
2026 年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
2025 年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
2025 年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
2025 年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
2025 年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
2025 年 · #133232