無年度 - 101 鐵路特考-個人錯誤題目#14926

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 選擇題數：11 | 申論題數：0

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (11)

微處理器指令集架構可區分為 RISC（Reduced Instruction Set Computer）和 CISC（Complex Instruction Set Computer）兩種。有關目前市面上此兩種架構的 32 位元處理器，以下敘述何者錯誤？ (A)CISC 指令集架構的 x86 處理器，其硬體設計較同時期的 RISC 處理器複雜 (B)CISC 指令集架構的 x86 程式，由於執行碼密度較高，執行檔較使用 RISC 指令集架構的 ARM 程式小 (C)CISC 指令集架構的 x86 處理器，其指令長度可以有長有短，因此指令解碼較 RISC指令集架構的 ARM 處理器簡單 (D)RISC 指令集架構的 ARM 處理器，較 CISC 指令集架構的 x86 處理器更常使用於嵌入式系統中

同一個 process 內的多個 threads 可以分享許多共同的資源，但不包括下列何者？ (A) data section (B) stack (C) text section (D) opened file table

若 n 表示欲排序之記錄（Record）數量且 n＞2，下列為有關插入排序（Insertion sort）演算法之敘述： <1>插入排序（Insertion sort）演算法之平均情況（Average case）、最佳情況（Best case）、最糟情況（Worst case）之時間複雜度皆相同。 <2>插入排序（Insertion sort）演算法具有“穩定（Stable）”性質。 <3>插入排序（Insertion sort）演算法是以比較鍵值為基礎之排序演算法，比較鍵值之次數與各記錄原始排列順序有關。 <4>插入排序（Insertion sort）演算法之最糟情況（Worst case）之時間複雜度發生於所有記錄已經依據鍵值之順序排列時。 <5>使用插入排序（Insertion sort）演算法進行排序實際所需之時間與 n 值有關，但與記錄之長度無關。請選出最適合之選項： (A)<1><2>正確；<4><5>錯誤 (B)<3><4>正確；<1><5>錯誤 (C)<1><3>正確 (D)<4><5>錯誤

如下所列是有關陣列抽象資料類型（ADT, Abstract Data Type）之敘述： <1>陣列之抽象資料類型（ADT）定義必須使用非負整數表示之索引（Index）值存取陣列之組成元素。 <2>陣列之抽象資料類型（ADT）並未限制陣列之維度（Dimension），但定義陣列之各維度大小（Size）必須使用整數表示。 <3>陣列之抽象資料類型（ADT）並未定義儲存陣列之組成元素必須配置連續（Consecutive）之記憶體儲存空間。 <4>依據陣列之抽象資料類型（ADT）定義，陣列之所有組成元素必須是相同之資料類型（Data type）。 <5>依據陣列之抽象資料類型（ADT）定義，使用索引（Index）值存取陣列之組成元素時，必須檢查索引（Index）值是否有效。請選出最適合之選項： (A)<1><3>正確；<4>錯誤 (B)<2>正確；<3><5>錯誤 (C)<1><5>錯誤 (D)<2><3>正確

假設所有要存入 hash table 的鍵值（key）依序儲存於一個已知檔案之中，以下那一個是較佳的 hash function 作法？ (A) Mid-square (B) Division (C) Folding (D) Digital analysis

動態載入（dynamic loading）程式模組的特點有那些？ <1>有較好的記憶體使用度（memory utilization） <2>先將一定要使用的模組載入記憶體中，可以加快之後的執行 <3>不用執行到的模組永遠不會被載入記憶體中 <4>必須依靠程式的安排，作業系統也可以提供函式庫幫助程式設計師 (A) <1><2><3><4> (B) <1><2><3>(C) <2><3><4> (D) <1><3><4>

兩個 2 的補數相加過程中，如果最左邊位元產生進位（carry）時，應當如何處理？ (A) 以該進位來表示結果的正負號 (B) 將該進位加到結果的最左邊位元 (C) 進一步判斷有無滿溢（overflow）以決定答案是否正確 (D) 發出滿溢處理的插斷服務（interrupt service）

下列何者不是距離向量路由協定（distance vector routing protocol）的特性？ (A) 非同步路徑計算（asynchronous route computation） (B) 全區資訊（global information） (C) 路徑震盪（path oscillation） (D) 分散式計算（distributed computation）

以下有關防火牆（firewall）的敘述，何者錯誤？ (A) 封包過濾防火牆（packet filter firewall）很難防禦「IP 位址偽裝」攻擊 (B) 應用代理防火牆（application-proxy gateway firewall）可以防禦「阻斷服務」攻擊 (C) 應用代理防火牆（application-proxy gateway firewall）可以掃描電子郵件 (D) 狀態檢查防火牆（stateful inspection firewall）依靠狀態記憶執行存取控制，不只依據靜態規則

對於關聯式資料庫而言，所謂資料完整性（data integrity）是用來確保資料庫中資料的正確性及可靠性。下列何者並非關聯模型所允許定義之完整性限制條件（constraints）？ (A) 實體完整性 (B) 資料完整性 (C) 參照完整性 (D) 使用者定義的完整性

在一個分頁系統（paging system）中，假設邏輯位址（logical address）為 32 bits，分頁大小（page size）為 4K bytes，實體記憶體（physical memory）為 256M bytes。此系統使用反分頁表（inverted page table）且每一分頁表項目（page table entry）占 4 bytes。假設目前有 3 個程序在系統中，則該系統需要用多少實體記憶體來存目前整個系統的分頁表？ (A) 12M bytes (B) 48K bytes (C) 12K bytes (D) 256K bytes

申論題 (0)