阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
104年 - 104 原住民族特種考試_四等_電子工程:計算機概要#42874
> 試題詳解
11. 下列現象何者將直接導致作業系統進入輾轉(thrashing)?
(A)處理器使用率過高
(B)讀取硬碟過於頻繁
(C)網路壅塞
(D)所有行程的工作集(working set)大小大於實體記憶體大小
答案:
登入後查看
統計:
A(32), B(71), C(17), D(169), E(0) #1187161
詳解 (共 1 筆)
BenLai
B1 · 2019/03/11
#3240051
輾轉現象是指行程分頁替換頻率相當高,於是...
(共 141 字,隱藏中)
前往觀看
14
0
相關試題
12. 假設個人電腦其處理器為 Inter Pentium Core i7,且其記憶體大小為 8GB。下列那一個作業 系統可以完全利用到 8GB 記憶體? (A)Windows 7 64 位元版 (B)Windows XP 專業版 (C)Linux Ubuntu x86 版(可適用於所有 x86 處理器) (D)Windows 3.1 群組版(for workgroup)
#1187162
13. 作業系統中,程式執行過程中需將虛擬記憶體位址(virtual address)轉換成實體記憶體位址 (physical address)。下列那一個元件負責執行這個任務? (A)虛擬機器(virtual machine) (B)程序計數器(program counter) (C)記憶體管理單位(memory management unit) (D)記憶體位址暫存器(memory address register)
#1187163
14. 下列那些中央處理器排程(CPU scheduling)演算法可能造成程序餓死(process starvation) 現象? ①先到先做排程(first-come first-served) ②最短工作優先(shortest job first) ③循環分 時排程(round robin) ④優先權排程(priority) (A)①② (B)③④ (C)①③ (D)②④
#1187164
15. 在一個長度為 n 且數值已排序的陣列(array)中,若插入(insert)一新數值並要求保持排 序好的狀態,則此動作最差之時間複雜度為何?(A)Θ (1)(B)Θ (log n)(C)Θ (n)(D)Θ (n2 )
#1187165
16. 一個空堆疊(empty stack)經過一連串的放入(push)及取出(pop)動作,其中放入的值 先後順序為 A,B,C,D,則下列何者不可能為其取出值的先後順序? (A)ABDC (B)CABD (C)BDCA (D)BCDA
#1187166
17. 在存有 5 個關鍵值(key)的二元搜尋樹(binary search tree)中搜尋某數字時,最差的情況 下此數字需要與樹中多少個關鍵值比對? (A)2 (B)3 (C)4 (D)5
#1187167
18. 在一個以英文字母 A、B、C、D、E 組成的檔案裡,各字母出現的次數分別為:A=250 次, B=1000 次,C=200 次,D=250 次,E=500 次。如利用 Huffman 編碼(Huffman encoding), 則任一字母最長需要多少個位元(bit)來表示?(A)1(B)2(C)3(D)4
#1187168
19. 已知下列的圖形結構,則在下列各選項中,何者是此圖的生成樹(spanning tree)? (A) (B) (C) (D)
#1187169
20. 下列相鄰矩陣(adjacency matrix)所表示的無向圖(undirected graph)中,共有多少個連通 單元(connected component)? (A)1 (B)2 (C)3 (D)4
#1187170
21. 下列何者為合併排序法(merge sort)的計算時間複雜度?(A)Θ (log n)(B)Θ (n)(C)Θ (n log n)(D)Θ (n2)
#1187171
相關試卷
114年 - 114 經濟部所屬事業機構_新進職員甄試試題_資訊:1 .計算機原理 2 .網路概論#133995
2025 年 · #133995
109年 - 109 桃園國際機場股份有限公司_新進從業人員招募甄選_行政管理-資訊-事務員:計算機概論#90603
2020 年 · #90603
108年 - 108司法三等 - 計算機網路#78559
2019 年 · #78559
107年 - 107 專技高考 電子計算機原理#72992
2018 年 · #72992
104年 - 104年中央警察大學碩士班-計算機及通訊概論#63932
2015 年 · #63932
103年 - 臺灣菸酒電腦概論#18732
2014 年 · #18732
103年 - 103 地方政府特種考試_四等_電子工程、電信工程:計算機概要#18345
2014 年 · #18345
102年 - 中華電信從業人員(基層專員)_業務專業職四_第一類-計算機概論#56430
2013 年 · #56430
102年 - 宏華人力資源股份有限公司102年派駐中華電信客戶網路人員遴選試題-計算機大意#24416
2013 年 · #24416
102年 - 102 台灣糖業股份有限公司_新進工員甄試試題_ 安環品管:B.計算機概論 #17360
2013 年 · #17360