國營事業考古題,105年計算機概要 -愛舉手

0討論
0留言
0追蹤

問題討論

1. 當要將十進位系統（decimal system）的數字121轉換為其它進位系統的無號整數時，下列何者轉換有誤？

(A)(1111001)₂ (B)(1321)₄ (C)(181)₈ (D)(79)₁₆。

0討論
0留言
0追蹤

問題討論

2. 假設要使用一簡化型8位元浮點表示法加總數字，指數部分以超4碼（excess four notation）表示，且不省略正規化後的小數位數第1位數，其欄位分配及範例如下所示。請問如依本題表示法依序相加＋＋，下列結果何者正確？

(A)

(B)

(C)

(D)溢位錯誤。

0討論
0留言
0追蹤

問題討論

3. 假設當取得位元資料10100110，因特殊需求而需要清除最左邊5個位元但不影響其它位元，請問可使用下列何種邏輯運算和遮罩的組合來完成目標？

(A)使用OR運算子，搭配遮罩11111000 (B)使用XOR運算子，搭配遮罩00000111 (C)使用AND運算子，搭配遮罩00000111 (D)使用OR運算子，搭配遮罩00000111。

0討論
0留言
0追蹤

問題討論

4. 資料壓縮（data compression）的目的在於減少資料的儲存空間，下列關於資料壓縮技術的描述，何者有誤？

(A)重複次數編碼（RLE, run length encoding）使用記錄符號出現的次數方式來進行壓縮 (B)JPEG、MP3或MPEG相關壓縮法採用無失真壓縮（lossless compression）方式 (C)霍夫曼編碼（Huffman coding）使用符號的編碼長度與出現頻率成反比方式進行壓縮 (D)Lempel Ziv（LZ）此類型編碼使用字典參照編碼（dictionary-based encoding）來進行壓縮。

0討論
0留言
0追蹤

問題討論

5. CPU使用重複的機器週期（machine cycles）來執行程式中的指令，一個簡化的週期由「擷取」、「解碼」及「執行」這三個階段組成，請問下列描述何者有誤？

(A)在擷取階段，控制單元會命令系統複製下一個指令到CPU的指令暫存器（instruction register） (B)在擷取階段，程式計數器（program counter）會遞增，以便指到記憶體中的下一個指令 (C)在解碼階段，當指令被擷取到指令暫存器後，會由算數邏輯單元（ALU）加以解碼 (D)在執行階段，在指令解碼之後，控制單元送出工作命令到CPU中的組成元件。

0討論
0留言
0追蹤

問題討論

6. 統一塑模語言（UML）中有關使用案例圖（use-case diagram）的描述，下列何者有誤？

(A)為使用者觀點（User View）中的主要工具 (B)代表使用者如何看待系統，顯示使用者如何與系統溝通 (C)有四種主要元件，分別為系統（system）、使用案例（use case）、演員（actor）及關係（relationships） (D)關係代表演員與使用案例之間的關聯，一名演員僅能與一個使用案例有關，而一個使用案例可以給多名演員使用。

0討論
0留言
0追蹤

問題討論

7. 假設計畫使用循環冗餘碼（CRC）進行錯誤檢查，並已確認使用多項式G(X)＝X⁵＋X＋1，當擬發送的原始位元資料為1101011111時，下列何者為加入CRC碼後的完整訊息？

(A)101111101011111 (B)101011101011111 (C)110101111110111 (D)110101111110101。

0討論
0留言
0追蹤

問題討論

8. 有關於記憶體管理的描述，下列何者有誤？

(A)固定分割法（fixed partitioning）有內部碎片（internal fragmentation）問題 (B)需求分頁法（demand paging）已無外部碎片（external fragmentation）和內部碎片問題 (C)分頁法（paging）已改善外部碎片問題，但會有內部碎片問題 (D)動態分割（dynamic partitioning）有外部碎片問題。

0討論
0留言
0追蹤

問題討論

9. 當作業系統中有兩個處理程序各自擁有一個不可共享的資源，且互相要求對方擁有的資源，造成兩個程序互相等待的問題，這種現象稱為：

(A)死結（Deadlock） (B)飢餓（Starvation） (C)碰撞（Collision） (D)競爭（Race Condition）。

0討論
1留言
0追蹤

問題討論

10. 假設一作業系統使用先來先做（first-come-first-serve, FCFS）的排程方式來選擇執行順序，若有四個行程（process）P1～P4，P1送達時間為1ms，執行時間為10ms，P2送達時間為0ms，執行時間為3ms，P3送達時間為3ms，執行時間為15ms，P4送達時間為4ms，執行時間為24ms，請問其平均等待時間為何？

(A)10ms (B)9.5ms (C)9ms (D)8.5ms。

0討論
0留言
0追蹤

問題討論

11. 在關聯式資料庫中，若資料表內各屬性間存在部分相依性（partial dependency），則代表至少尚未完成哪一階段的正規化？

(A)1NF (B)2NF (C)3NF (D)4NF。

0討論
0留言
0追蹤

問題討論

12. 結構化查詢語言（SQL）是標準的資料庫語言，廣泛使用於關聯式資料庫，包含了下列三個類型，請問以下「SQL語法」和「所屬類型」的配對，何者有誤？【1】資料定義語言（DDL）：定義資料庫、資料表、索引等資料庫物件【2】資料處理語言（DML）：用來處理資料庫的資料【3】資料控制語言（DCL）：用來控制資料庫的存取

(A)CREATE→DDL (B)SELECT→DML (C)COMMIT→DML (D)GRANT→DCL。

0討論
0留言
0追蹤

問題討論

13. 假設某二元樹的中序追蹤（in-order traversal）字串為AIBHCGDFE，後序追蹤（post-order traversal）字串為ABICHDGEF，請問此二元樹的前序追蹤（pre-order traversal）所得字串為何？

(A)EFDGCHBIA (B)FGIHBACDE (C)FGHIABCDE (D)FGHAIBDCE。

0討論
0留言
0追蹤

問題討論

14. 某陣列中若含有62筆資料，且已由小至大排序完成，若要由此陣列中尋找某一筆資料，則以二元搜尋法最多需比較幾次？

(A)7次 (B)6次 (C)5次 (D)4次。

0討論
0留言
0追蹤

問題討論

15. 有關物件導向程式的主要特色，下列何者有誤？

(A)多型（polymorphism） (B)繼承（inheritance） (C)封裝（encapsulation） (D)多執行緒（multithreading）。

0討論
0留言
0追蹤

問題討論

16. 巨量資料（Big Data）分析目前蔚為風潮，其特性多以資料量（Volume）、資料輸出入速度（Velocity）及多樣性（Variety）等架構來觀察，請問多樣性（Variety）的主要內涵，下列何者正確？

(A)資料量大，甚至可達到TB或PB等級 (B)資料有大量偏差、偽造或異常，需分析過濾 (C)資料產生速度更快，也需要更即時 (D)結構化或非結構化等資料來源包羅萬象。

0討論
0留言
0追蹤

問題討論

17. 一般程式語言編譯器功能之描述，下列何者有誤？

(A)詞彙分析（lexical analysis） (B)語意分析（syntactic analysis） (C)邏輯分析（logical analysis） (D)產生目的碼（code generation）。

0討論
0留言
0追蹤

問題討論

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。

0討論
0留言
0追蹤

問題討論

19. 下列何種應用最適合使用佇列（Queue）來解決？

(A)圖型（Graph）廣度優先走訪（Breadth-first Search） (B)圖型（Graph）深度優先走訪（Depth-first Search） (C)迷宮問題中記錄走過的路徑以便在碰到牆面時倒退回頭 (D)樹狀結構的中序走訪。

0討論
0留言
0追蹤

問題討論

20. 有關於作業系統行程（Process）管理的敘述，下列何者有誤？

(A)為了追蹤所有行程的活動，作業系統在主記憶體內維護著行程表（Process Table） (B)若行程目前因外部事件而延遲（例如：等待I/O完成中…等），作業系統將把該行程狀態改為就緒（Ready）狀態 (C)在分時系統中，當分配時段（time slice）期滿後，作業系統將執行中斷處理常式（interrupt routine） (D)當中斷發出後，將強制執行中的行程交回控制權，作業系統將再從行程表中找出優先權最高的就緒行程來執行。

0討論
0留言
0追蹤

問題討論

21. 下列何種元件的存取速度最快？

(A)固態硬碟（SSD） (B)動態隨機存取記憶體（DRAM） (C)暫存器（Register） (D)快取記憶體（Cache Memory）。

0討論
0留言
0追蹤

問題討論

22. 資料庫的交易處理相關問題中，下列何項無法利用鎖定協定（Locking Protocol）來有效改善？

(A)資料加總錯誤（Incorrect summary） (B)死結（Deadlock） (C)更新遺失（Update lost） (D)讀取未認可之資料（Uncommitted dependency）。

0討論
0留言
0追蹤

問題討論

23. 有關匯流排（Bus）的敘述，下列何者有誤？

(A)CPU與記憶體通常由4組線路連接 (B)資料匯流排由數條線路組成，每一條一次傳送1位元。線路的數目取決於計算機所使用字組的大小，如果字組為32位元，則需要32條線路來傳送資料 (C)位址匯流排允許存取記憶體中特定的字組。位址匯流排線路的數目取決於記憶體位址空間，如果記憶體有2³²個字組，則位址匯流排需要32條線路來定址 (D)控制匯流排在CPU與記憶體之間傳送聯絡訊號。控制匯流排所使用的線路數目取決於計算機所需要的命令之總數量，如果一計算機有2⁵個控制動作，則控制匯流排需要5條線路來指定不同的運算。

0討論
0留言
0追蹤

問題討論

24. 假設有一記憶體管理系統使用最久未使用法（Least Recently Used, LRU）來置換頁面（Page），系統內有三個空的頁框（Frame）來存放被置換進來的頁面資料，每個頁框可存放一個頁面的資料，若有一行程（Process）存取頁面的順序依次為頁面1、2、7、1、3、2、1、7、2，請問這過程中總共發生幾次頁面置換（Page replacement）？

(A)4 (B)5 (C)6 (D)7。

0討論
0留言
0追蹤

問題討論

25. 請問快速排序（Quick sort）屬於下列何種演算法類別？

(A)暴力法（Brute Force），對於可能的答案逐一嘗試 (B)貪婪法（Greedy Method），反覆使用資料的最大值和最小值來找出最佳解 (C)各個擊破法（Divide and Conquer），將問題分割為多個獨立小問題，解決後再合併最後解 (D)回溯法（Backtracking），逐一嘗試各種解，如不行則退回前步驟重新嘗試，直到最佳解。