105年經濟部所屬事業機構新進職員甄試 計算機原理
首頁
>
線上測驗
>
就業考試>國營事業專班
> 105年經濟部所屬事業機構新進職員甄試 計算機原理
年度
年度
109
108
107
106
105
104
103
102
101
100
×
Close
注意 !
請選擇題數。
模擬測驗
順序排列
隨機排列
- 選擇題數 -
5 題
10 題
15 題
20 題
25 題
全部 (25 題)
1.
當要將十進位系統(decimal system)的數字121 轉換為其它進位系統的無號整數時,下列何者轉換有誤?
(A)
(1111001)
2
(B)
(1321)
4
(C)
(181)
8
(D)
(79)
16
題型:單選題
難易度:尚未記錄
看解答
2.
(A)
(B)
(C)
(D)
溢位錯誤
題型:單選題
難易度:尚未記錄
看解答
3.
假設當取得位元資料10100110,因特殊需求而需要清除最左邊5 個位元但不影響其它位元,請問可使用下列何種邏輯運算和遮罩的組合來完成目標?
(A)
使用OR 運算子,搭配遮罩11111000
(B)
使用XOR 運算子,搭配遮罩00000111使用AND 運算子,搭配遮罩00000111
(C)
使用AND 運算子,搭配遮罩00000111
(D)
使用OR 運算子,搭配遮罩00000111
題型:單選題
難易度:尚未記錄
看解答
4.
資料壓縮(data compression)的目的在於減少資料的儲存空間,下列關於資料壓縮技術的描述,何者有誤?
(A)
重複次數編碼(RLE, run length encoding)使用記錄符號出現的次數方式來進行壓縮
(B)
JPEG、MP3 或MPEG 相關壓縮法採用無失真壓縮(lossless compression)方式
(C)
霍夫曼編碼(Huffman coding)使用符號的編碼長度與出現頻率成反比方式進行壓縮
(D)
Lempel Ziv (LZ)此類型編碼使用字典參照編碼(dictionary-based encoding)來進行壓縮
題型:單選題
難易度:尚未記錄
看解答
5.
CPU 使用重複的機器週期(machine cycles)來執行程式中的指令,一個簡化的週期由「擷取」、「解碼」及「執行」這三個階段組成,請問下列描述何者有誤?
(A)
在擷取階段,控制單元會命令系統複製下一個指令到CPU 的指令暫存器(instruction register)
(B)
在擷取階段,程式計數器(program counter)會遞增,以便指到記憶體中的下一個指令
(C)
在解碼階段,當指令被擷取到指令暫存器後,會由算數邏輯單元(ALU)加以解碼
(D)
在執行階段,在指令解碼之後,控制單元送出工作命令到CPU 中的組成元件
題型:單選題
難易度:尚未記錄
看解答
6.
統一塑模語言(UML)中有關使用案例圖(use-case diagram)的描述,下列何者有誤?
(A)
為使用者觀點(User View)中的主要工具
(B)
代表使用者如何看待系統,顯示使用者如何與系統溝通
(C)
有四種主要元件,分別為系統(system)、使用案例(use case)、演員(actor)及關係(relationships)
(D)
關係代表演員與使用案例之間的關聯,一名演員僅能與一個使用案例有關,而一個使用案例可以給多名演員使用
題型:單選題
難易度:尚未記錄
看解答
7.
假設計畫使用循環冗餘碼(CRC)進行錯誤檢查,並已確認使用多項式G(X) = X5+X +1,當擬發送的原始位元資料為1101011111時,下列何者為加入CRC碼後的完整訊息?
(A)
101111101011111
(B)
101011101011111
(C)
110101111110111
(D)
110101111110101
題型:單選題
難易度:尚未記錄
看解答
8.
有關於記憶體管理的描述,下列何者有誤?
(A)
固定分割法(fixed partitioning)有內部碎片(internal fragmentation)問題
(B)
需求分頁法(demand paging)已無外部碎片(external fragmentation)和內部碎片問題
(C)
分頁法(paging)已改善外部碎片問題,但會有內部碎片問題
(D)
動態分割(dynamic partitioning)有外部碎片問題
題型:單選題
難易度:尚未記錄
看解答
9.
當作業系統中有兩個處理程序各自擁有一個不可共享的資源,且互相要求對方擁有的資源,造成兩個程序互相等待的問題,這種現象稱為:
(A)
死結(Deadlock)
(B)
飢餓(Starvation)
(C)
碰撞(Collision)
(D)
競爭(Race Condition)
題型:單選題
難易度:尚未記錄
看解答
10.
假設一作業系統使用先來先做(first-come-first-serve, FCFS)的排程方式來選擇執行順序,若有四個行程(process) P1~P4,P1 送達時間為1 ms,執行時間為10ms,P2 送達時間為0 ms,執行時間為3 ms,P3 送達時間為3 ms,執行時間為15 ms,P4 送達時間為4 ms,執行時間為24 ms,請問其平均等待時間為何?
(A)
10 ms
(B)
9.5 ms
(C)
9 ms
(D)
8.5 ms
題型:單選題
難易度:尚未記錄
看解答
11.
在關聯式資料庫中,若資料表內各屬性間存在部分相依性(partial dependency),則代表至少尚未完成哪一階段的正規化?
(A)
1 NF
(B)
2 NF
(C)
3 NF
(D)
4 NF
題型:單選題
難易度:尚未記錄
看解答
12.
結構化查詢語言(SQL)是標準的資料庫語言,廣泛使用於關聯式資料庫,包含了下列三個類型,請問以下「SQL 語法」和「所屬類型」的配對,何者有誤?
資料定義語言(DDL):定義資料庫、資料表、索引等資料庫物件
資料處理語言(DML):用來處理資料庫的資料
資料控制語言(DCL):用來控制資料庫的存取
(A)
CREATE → DDL
(B)
SELECT → DML
(C)
COMMIT → DML
(D)
GRANT → DCL
題型:單選題
難易度:尚未記錄
看解答
13.
假設某二元樹的中序追蹤(in-order traversal)字串為AIBHCGDFE,後序追蹤(post-order traversal)字串為ABICHDGEF,請問此二元樹的前序追蹤(pre-ordertraversal)所得字串為何?
(A)
EFDGCHBIA
(B)
FGIHBACDE
(C)
FGHIABCDE
(D)
FGHAIBDCE
題型:單選題
難易度:尚未記錄
看解答
14.
某陣列中若含有62 筆資料,且已由小至大排序完成,若要由此陣列中尋找某一筆資料,則以二元搜尋法最多需比較幾次?
(A)
7 次
(B)
6 次
(C)
5 次
(D)
4 次
題型:單選題
難易度:尚未記錄
看解答
15.
有關物件導向程式的主要特色,下列何者有誤?
(A)
多型(polymorphism)
(B)
繼承(inheritance)
(C)
封裝(encapsulation)
(D)
多執行緒(multithreading)
題型:單選題
難易度:尚未記錄
看解答
16.
巨量資料(Big Data)分析目前蔚為風潮,其特性多以資料量(Volume)、資料輸出入速度(Velocity)及多樣性(Variety)等架構來觀察,請問多樣性(Variety)的主要內涵,下列何者正確?
(A)
資料量大,甚至可達到TB 或PB 等級
(B)
資料有大量偏差、偽造或異常,需分析過濾
(C)
資料產生速度更快,也需要更即時
(D)
結構化或非結構化等資料來源包羅萬象
題型:單選題
難易度:尚未記錄
看解答
17.
一般程式語言編譯器功能之描述,下列何者有誤?
(A)
詞彙分析(lexical analysis)
(B)
語意分析(syntactic analysis)
(C)
邏輯分析(logical analysis)
(D)
產生目的碼(code generation)
題型:單選題
難易度:尚未記錄
看解答
18.
假設有一顆傳統硬碟共有5000 個磁柱(Cylinder),這些磁柱的編號依序由0 開始至4999。目前磁碟讀寫頭正好在第500 個磁柱的位置。在佇列中目前總共有8 件工作要完成,這8 件工作之開始磁柱位置依照抵達時間的先後順序分別是:86, 100, 305, 4103, 450, 222, 1080, 5。如果我們使用最短尋找時間優先(Shortest-seek-time First)演算法,請問磁碟讀寫頭總共得移動多少磁柱距離?
(A)
4372
(B)
4593
(C)
4705
(D)
4883
題型:單選題
難易度:尚未記錄
看解答
19.
下列何種應用最適合使用佇列(Queue)來解決?
(A)
圖型(Graph)廣度優先走訪(Breadth-first Search)
(B)
圖型(Graph)深度優先走訪(Depth-first Search)
(C)
迷宮問題中記錄走過的路徑以便在磁到牆面時倒退回頭
(D)
樹狀結構的中序走訪
題型:單選題
難易度:尚未記錄
看解答
20.
有關於作業系統行程(Process)管理的敘述,下列何者有誤?
(A)
為了追蹤所有行程的活動,作業系統在主記憶體內維護著行程表(ProcessTable)
(B)
若行程目前因外部事件而延遲(例如:等待I/O 完成中…等),作業系統將把該行程狀態改為就緒(Ready)狀態
(C)
在分時系統中,當分配時段(time slice)期滿後,作業系統將執行中斷處理常式(interrupt routine)
(D)
當中斷發出後,將強制執行中的行程交回控制權,作業系統將再從行程表中找出優先權最高的就緒行程來執行
題型:單選題
難易度:尚未記錄
看解答
21.
下列何種元件的存取速度最快?
(A)
固態硬碟(SSD)
(B)
動態隨機存取記憶體(DRAM)
(C)
暫存器(Register)
(D)
快取記憶體(Cache Memory)
題型:單選題
難易度:尚未記錄
看解答
22.
資料庫的交易處理相關問題中,下列何項無法利用鎖定協定(Locking Protocol)來有效改善?
(A)
資料加總錯誤(Incorrect summary)
(B)
死結(Deadlock)
(C)
更新遺失(Update lost)
(D)
讀取未認可之資料(Uncommitted dependency)
題型:單選題
難易度:尚未記錄
看解答
23.
有關匯流排(Bus)的敘述,下列何者有誤?
(A)
CPU 與記憶體通常由4 組線路連接
(B)
資料匯流排由數條線路組成,每一條一次傳送1 位元。線路的數目取決於計算機所使用字組的大小,如果字組為32 位元,則需要32 條線路來傳送資料
(C)
位址匯流排允許存取記憶體中特定的字組。位址匯流排線路的數目取決於記憶體位址空間,如果記憶體有232個字組,則位址匯流排需要 32 條線路來定址
(D)
控制匯流排在CPU 與記憶體之間傳送聯絡訊號。控制匯流排所使用的線路數目取決於計算機所需要的命令之總數量,如果一計算機有25個控制動作,則控制匯流排需要5 條線路來指定不同的運算
題型:單選題
難易度:尚未記錄
看解答
24.
假設有一記憶體管理系統使用最久未使用法(Least Recently Used, LRU)來置換頁面(Page),系統內有三個空的頁框(Frame)來存放被置換進來的頁面資料,每
個頁框可存放一個頁面的資料,若有一行程(Process)存取頁面的順序依次為頁面1、2、7、1、3、2、1、7 、2,請問這過程中總共發生幾次頁面置換(Pagereplacement)?
(A)
4
(B)
5
(C)
6
(D)
7
題型:單選題
難易度:尚未記錄
看解答
25.
請問快速排序(Quick sort)屬於下列何種演算法類別?
(A)
暴力法(Brute Force),對於可能的答案逐一嘗試
(B)
貪婪法(Greedy Method),反覆使用資料的最大值和最小值來找出最佳
(C)
各個擊破法(Divide and Conquer),將問題分割為多個獨立小問題,解決後再合併最後解
(D)
回溯法(Backtracking),逐一嘗試各種解,如不行則退回前步驟重新嘗試,直到最佳解
題型:單選題
難易度:尚未記錄
看解答
購買題庫後,可使用那些功能?
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)