阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
110年 - 110 身心障礙特種考試_四等_資訊處理:計算機概要#98287
> 試題詳解
24 如果要儲存約 10000 個數字供後續搜尋,下列那種資料結構的平均搜尋速 度最快?
(A)二元搜尋樹(binary search tree)
(B)雜湊表(hash table)
(C)佇列(queue)
(D)堆疊(stack)
答案:
登入後查看
統計:
A(180), B(189), C(28), D(15), E(0) #2687664
詳解 (共 1 筆)
HCCC
B1 · 2021/05/24
#4746521
雜湊搜尋法(Hashing Search...
(共 302 字,隱藏中)
前往觀看
10
0
相關試題
1 下列何者不是中央處理單元(Central Processing Unit, CPU)的一部分? (A)暫存器檔案(Register File) (B)輸出入設備(I/O Devices) (C)程式計數器(Program Counter) (D)算術邏輯單元(Arithmetic/Logical Unit)
#2687641
2 下列常見的四種 記憶體技術:① SRAM 記憶體( static random access memory) ②DRAM 記憶體(dynamic random access memory) ③快閃 記憶體(flash memory) ④磁碟(hard disks),其存取時間由小至大的 排序為何? (A)①②③④ (B)②①③④ (C)③④②① (D)④③②①
#2687642
3 針對共享記憶體多處理器(shared memory multiprocessor, SMP)敘述,下 列何者錯誤? (A)所有處理器共用一個虛擬位址空間 (B)所有處理器可以存取任何記憶體位置 (C)某一處理器對某些記憶體存取可能會遠快於對其他記憶體存取之時間 (D)所有處理器在平行運作時,可透過共享的記憶體傳遞資料
#2687643
4 固態硬碟(solid state disk, SSD)由於不需要傳統硬碟移動讀寫頭所花費的 搜尋時間(seek time)以及轉動磁盤的旋轉延遲(rotational latency),下 列何者是一般 SSD 常用的讀寫排程演算法? (A)最短搜尋時間優先演算法(shortest-seek-time-first algorithm) (B)掃描演算法(SCAN algorithm) (C)環形掃描演算法(circular-SCAN algorithm) (D)先到先服務演算法(first-come, first-served algorithm)
#2687644
5 計算機中正在執行中的程式以及程式所需的數據存放在何處? (A)輸入(Input) (B)輸出(Output) (C)數據通道(Datapath) (D)記憶體(Memory)
#2687645
6 在單一處理器架構的循序處理模式中,有一種技術讓多個指令的執行可以 重疊,使得處理器執行程式的硬體效率提高、執行時間縮短,此為何種技術? (A)虛擬機器(Virtual Machine) (B)管道化處理(Pipelining) (C)虛擬記憶體(Virtual Memory) (D)快取機制(Caching)
#2687646
7 一個電腦系統的主記憶體共有三個分頁框(page frames)可以使用,且三 個分頁框的初始狀態皆無任何資料,現在依序地去存取編號 1、5、2、4、 1、5、1 分頁中的資料。如果此電腦系統採用先進先出分頁置換(first-in, first-out page replacement)機制,總共會發生幾次分頁錯失(page faults)? (A)6次 (B)5次 (C)4次 (D)3次
#2687647
8 假設計算機 A 與 B 使用相同的指令集架構(Instruction Set Architecture), 且 A 與 B 的時脈週期分別為 250 ps 與 500 ps。在 A 與 B 上執行某一個高 階程式語言所編譯出的執行檔時,計算機 A 與 B 之每一指令的平均時脈 數(Clock Cycles per Instruction, CPI)分別為 2 與 1.5。對該程式而言,那 個計算機較快,以及快幾倍? (A)計算機 A 比計算機 B 快 1.5 倍 (B)計算機 A 比計算機 B 快 2 倍 (C)計算機 B 比計算機 A 快 1.5 倍 (D)計算機 B 比計算機 A 快 2 倍
#2687648
9 可以將資料與指令綁定於記憶體中的位址的時機共有三個時期,其中不包 含下列何者? (A)編譯時期(compile time) (B)載入時期(load time) (C)除錯時期(debug time) (D)執行時期(execution time)
#2687649
10 現在幾乎所有的桌上型計算機與伺服器內的處理器都是多核心的,假設有 一個 4 核心處理器(Multiplecore Processor),每個核心的時脈速度(Clock Rate)皆為 1 GHz,且每個核心一個時脈週期(Clock Cycle)可以執行 2 個指令,則理想情況下該處理器一秒內最多可以執行多少指令? (A) 109 (B) 2*109 (C) 4*109 (D) 8*109
#2687650
相關試卷
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
114年 - 114 公務升官等考試_薦任_電子工程:計算機概論#133169
2025 年 · #133169
114年 - 114 原住民族特種考試_四等_電子工程:計算機概要#130939
2025 年 · #130939
114年 - 114 調查特種考試_三等_電子科學組:計算機概論#129574
2025 年 · #129574
114年 - 114 普通考試_電子工程、電信工程:計算機概要#128599
2025 年 · #128599
114年 - 114 普通考試_資訊處理:計算機概要#128597
2025 年 · #128597