經濟部國營事業聯合招考|專業科目|歷屆題庫|105年|計算機概要 -鼎文題庫網

(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)＝X⁵＋X＋1，當擬發送的原始位元資料為1101011111時，下列何者為加入CRC碼後的完整訊息？

(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送達時間為1ms，執行時間為10ms，P2送達時間為0ms，執行時間為3ms，P3送達時間為3ms，執行時間為15ms，P4送達時間為4ms，執行時間為24ms，請問其平均等待時間為何？

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

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

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

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

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）演算法，請問磁碟讀寫頭總共得移動多少磁柱距離？

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

(A)圖型（Graph）廣度優先走訪（Breadth-first Search）

(B)圖型（Graph）深度優先走訪（Depth-first Search）

(C)迷宮問題中記錄走過的路徑以便在碰到牆面時倒退回頭

(D)樹狀結構的中序走訪。

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

(A)為了追蹤所有行程的活動，作業系統在主記憶體內維護著行程表（Process Table）

(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)位址匯流排允許存取記憶體中特定的字組。位址匯流排線路的數目取決於記憶體位址空間，如果記憶體有2³²個字組，則位址匯流排需要32條線路來定址

(D)控制匯流排在CPU與記憶體之間傳送聯絡訊號。控制匯流排所使用的線路數目取決於計算機所需要的命令之總數量，如果一計算機有2⁵個控制動作，則控制匯流排需要5條線路來指定不同的運算。

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

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

(A)暴力法（Brute Force），對於可能的答案逐一嘗試

(B)貪婪法（Greedy Method），反覆使用資料的最大值和最小值來找出最佳解

(C)各個擊破法（Divide and Conquer），將問題分割為多個獨立小問題，解決後再合併最後解

(D)回溯法（Backtracking），逐一嘗試各種解，如不行則退回前步驟重新嘗試，直到最佳解。

26. (10011111)₂與(10111101)₂的漢明距離（Hamming distance），下列何者正確？

27. 如果目的位址為201.47.34.56，子網路遮罩為255.255.240.0，下列子網路位址何者正確？

28. 下列何者屬OSI的實體層範圍？

(A)實體位址（Physical Address）

(B)訊框（Frame）包裝

29. 下列何者屬OSI的網路層範圍？

(A)訊框（Frame）包裝

30. 有關光纖（Optical Fiber）傳輸的優點，下列何者有誤？

(A)訊號衰減較低

(D)不受電磁干擾。

31. 巨量資料（Big Data）分析軟體Apache Spark本身是由下列何種語言所開發？

32. 下列何者之IP位址屬於多點傳送（Multicast）？

33. 有關IPV6表頭欄位，下列何者有誤？

(A)負載長度（Payload length）

(B)表頭檢查總和（Checksum）

34. 下列何種網路拓撲（Topology），當任何一個斷線或故障，將癱瘓所有傳輸？

(D)匯流排（Bus）。

35. 下列何者為SSL（Secure Socket Layer）使用的通訊埠？

36. 有關乙太網路IEEE 802.3 CSMA/CD之特點，下列何者有誤？

(B)平均分享頻寬使用

(C)不保證限時傳送

(D)簡單容易維護。

37. 下列對SIP（Session Initiation Protocol）描述，何者正確？

(A)由國際電信聯盟ITU設計

(B)採用電話號碼定址

(C)與網際網路相容性高

(D)訊息格式為Binary。

38. 下列何者為多工（Multiplexing）？

(A)一條通路和一條頻道

(B)一條通路和多條頻道

(C)多條通路和一條頻道

(D)多條通路和多條頻道。

39. TCP建立連線需X路交握，而連線結束需Y路交握，下列XY何者正確？

40. 有關TCP壅塞控制之描述，下列何者有誤？

(A)緩慢啟動（Slow Start）

(B)添加式增加（Additive Increase）

(C)乘法式減少（Multiplicative decrease）

(D)除法式減少（Divide decrease）。

41. 如果一個訊號的頻寬是6,000 Hz（1,000 Hz到7,000 Hz），根據尼快斯特定理（Nyquist Theorem）至少應多少取樣率才可被完全重建？

(B)12000樣本／秒

(D)14000樣本／秒。

42. 使用checksum檢查機制，判斷接收的資料為正確，則checksum與資料的總和應為下列何者？

43. 關於TCP與UDP的敘述，下列何者有誤？

44. 採用OSPF鏈結狀態路由器（link state router）之任務，下列何者有誤？

(A)每個router送一招呼封包，給它自己四周相鄰的router

(B)每個router收集相鄰router的訊息含延遲時間後，將其送到所有router

(C)定期傳送整個網路訊息給相鄰router

(D)每個router在鄰近區域改變時就分享新狀態。

45. 有關ICMPV6錯誤報告訊息，下列何者有誤？

(A)無法到達目的地

46. 下列何者為UDP的性質？

(A)主機對主機通訊

(B)程序對程序通訊

(C)端點對端點之可靠資料傳輸

(D)連接式服務。

47. 某位址為110.24.120.14/20，請問所屬區塊包含多少個位址？

48. 路由器或交換器等網路設備受限於資源有限，檔案傳輸常用到下列何種技術？

49. 針對無線區域網路802.11描述，下列何者有誤？

(A)RTS/CTS可以用來紓緩Hidden Terminal Problem

經濟部國營事業聯合招考 » 專業科目 » 歷屆題庫 » 105年 » 計算機概要