102年經濟部所屬事業機構新進職員甄試 計算機原理
首頁
>
線上測驗
>
就業考試>國營事業專班
> 102年經濟部所屬事業機構新進職員甄試 計算機原理
年度
年度
109
108
107
106
105
104
103
102
101
100
×
Close
注意 !
請選擇題數。
模擬測驗
順序排列
隨機排列
- 選擇題數 -
5 題
10 題
15 題
20 題
25 題
全部 (28 題)
1.
現在的電腦將程式及資料同時儲存在記憶體內,此觀念係遵循下列哪一種模型或機器概念?
(A)
Turing Machine
(B)
Von Neumann
(C)
Mark I
(D)
ENIAC
題型:單選題
難易度:尚未記錄
看解答
2.
將八進位數(13.7)
8
轉換為十六進位數,則下列何者為其正確的十六進位數?
(A)
(A.D
)16
(B)
(A.E)
16
(C)
(B.D)
16
(D)
(B.E)
16
題型:單選題
難易度:尚未記錄
看解答
3.
下列數字系統(number system)的表示方法中何者有誤?
(A)
(0110.111)
2
(B)
(453.77)
8
(C)
(747.59)
8
(D)
(53BD.11)
16
題型:單選題
難易度:尚未記錄
看解答
4.
以一個配置4 位元(4-bit)有號2 補數表示法而言,5 加5 會產生下列哪一個結果?
(A)
−6
(B)
−5
(C)
10
(D)
−10
題型:單選題
難易度:尚未記錄
看解答
5.
一部電腦有64 MB(百萬位元組)記憶體,若每一字組(word)是4 個位元組(byte),請問需要多少個位元以便定址記憶體中每一個字組?
(A)
8
(B)
16
(C)
24
(D)
32
題型:單選題
難易度:尚未記錄
看解答
6.
在CPU 與輸入/輸出設備溝通的方法中,下列哪一種方法會造成CPU 忙碌等待的情形?
(A)
輪詢
(B)
中斷式
(C)
直接記憶體(DMA)
(D)
隔離式
題型:單選題
難易度:尚未記錄
看解答
7.
下列哪一種程式語言支援記憶體垃圾收集(garbage collection)的功能?
(A)
C
(B)
COBOL
(C)
C#
(D)
PASCAL
題型:單選題
難易度:尚未記錄
看解答
8.
下列何者不是UNIX 作業系統使用的指令介面(shell)?
(A)
Bourne shell
(B)
C shell
(C)
Korn shell
(D)
Wizard shell
題型:單選題
難易度:尚未記錄
看解答
9.
處於下列哪一種狀態的行程,可以移到就續、等待、終止等3 種狀態中的任意1種狀態?
(A)
保留
(B)
執行
(C)
建立
(D)
同步
題型:單選題
難易度:尚未記錄
看解答
10.
下列哪一種程式語言是屬於物件導向程式語言?
(A)
LISP
(B)
POLOG
(C)
Scheme
(D)
Smalltalk
題型:單選題
難易度:尚未記錄
看解答
11.
下列哪一種雜湊法不會產生碰撞的情況?
(A)
直接(direct)
(B)
取餘數除法(division remainder)
(C)
模數除法(modulo division)
(D)
數字抽取(digit extraction)
題型:單選題
難易度:尚未記錄
看解答
12.
在關聯式資料庫關聯運算中,下列哪一種屬於一元運算(被應用於1 個單獨的關聯)?
(A)
差異(difference)
(B)
交集(intersection)
(C)
映射(project)
(D)
聯集(union)
題型:單選題
難易度:尚未記錄
看解答
13.
下列排序法中,何者具有最小的平均時間複雜度?
(A)
插入
(B)
選擇
(C)
氣泡
(D)
基數(radix)
題型:單選題
難易度:尚未記錄
看解答
14.
二元樹拜訪順序中,根節點一定要在子樹之前被拜訪的是下列哪一種拜訪法?
(A)
隨意法
(B)
前序法
(C)
中序法
(D)
後序法
題型:單選題
難易度:尚未記錄
看解答
15.
智慧型手機及個人數位助理(PDA)使用的作業系統,屬於下列哪一種作業系統?
(A)
即時性
(B)
分散式
(C)
手持式
(D)
分時
題型:單選題
難易度:尚未記錄
看解答
16.
下列何者是使用電容的電壓來儲存資料的記憶體?
(A)
DRAM
(B)
ROM
(C)
SRAM
(D)
快閃(flash)記憶體
題型:單選題
難易度:尚未記錄
看解答
17.
下列演算法何者不具備錯誤修正能力?
(A)
漢明碼
(B)
二元迴旋碼
(C)
低密度同位元檢查
(D)
循環冗餘檢查
題型:單選題
難易度:尚未記錄
看解答
18.
演算法的時間複雜度表示法中,下列何者代表理論下界(lower bound)符號?
(A)
O (big-O)
(B)
Ω (omega)
(C)
T (tera)
(D)
θ (theta)
題型:單選題
難易度:尚未記錄
看解答
19.
使用較短的代碼來表示出現頻率較高的符號,而用較長的代碼來表示出現頻率較低的符號,請問是下列哪一種資料壓縮編碼方法?
(A)
霍夫曼(Huffman)
(B)
Lempel Ziv
(C)
MP3
(D)
重複次數(run-length)
題型:單選題
難易度:尚未記錄
看解答
20.
作業系統使用下列哪一種元件,來保護系統監督程式使用的記憶體空間?
(A)
指令暫存器
(B)
資料暫存器
(C)
限制(limit)暫存器
(D)
程式計數器
題型:單選題
難易度:尚未記錄
看解答
21.
電腦時脈速度(clock rate)為100 MHz,執行108個指令需要2.5 秒,則此電腦執行每個指令需要多少時脈週期(clock cycle)?
(A)
25
(B)
2.5
(C)
0.25
(D)
0.025
題型:單選題
難易度:尚未記錄
看解答
22.
在行程排程時,如果造成有許多程式必須等待某個大程式執行完成後,才能繼續工作的現象,此現象稱為下列哪一種效應?
(A)
蝴蝶效應
(B)
護送(convoy)效應
(C)
變老(aging)效應
(D)
漣漪效應
題型:單選題
難易度:尚未記錄
看解答
23.
使用演算法解決問題時,在反覆的過程中,不斷取用最大值或最小值來進行處理的技巧,是屬於下列哪一種技巧?
(A)
貪婪法(greedy method)
(B)
個個擊破法(divide and conquer)
(C)
動態規劃法(dynamic programming)
(D)
回溯法(backtracking)
題型:單選題
難易度:尚未記錄
看解答
24.
軟體系統模組化設計時,有關模組的耦合性與凝聚性,下列何者是正確追求的目標?
(A)
耦合高、凝聚小
(B)
耦合低、凝聚小
(C)
耦合高、凝聚大
(D)
耦合低、凝聚大
題型:單選題
難易度:尚未記錄
看解答
25.
演算法的時間複雜度O(n!) 、O(n
2
)、O(n log2 n) 、O(
2
n )中,何者效率最佳?
(A)
O(n!)
(B)
O(n
2
)
(C)
O(n log
2
n)
(D)
O(n
2
)
題型:單選題
難易度:尚未記錄
看解答
26.
使用對稱式金鑰密碼加密法,n 個人彼此間要互相聯絡,總共需要協商多少密鑰(secret key)?
(A)
n
(B)
2n
(C)
n(n −1)
(D)
n(n −1) / 2
題型:單選題
難易度:尚未記錄
看解答
27.
一個二進位值為(10101111)2的 8-bit 位元組,以偶數同位的漢明碼予以編碼,以下何者為正確的編碼後二進位值?
(A)
(101011111000)
2
(B)
(101001001111)
2
(C)
(101001001111)
2
(D)
(011101001111)
2
題型:單選題
難易度:尚未記錄
看解答
28.
假設某一區域網路使用的 CRC 函數為X
4
+ X
3
+ X +1,若傳輸的原始資料為(11001011)
2
,則下列何者可正確通過接收端的循環冗餘檢查(CRC)驗證?
(A)
(110010111001)
2
(B)
(110010110101)
2
(C)
(110010111010)
2
(D)
(110010110010)
2
題型:單選題
難易度:尚未記錄
看解答
購買題庫後,可使用那些功能?
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)