114年地方特考-計算機概要

有關電腦系統的輸出入周邊設備，下列何者錯誤？

當 CPU 遇到「條件式跳躍（Conditional Jump）指令」且條件成立時，下列何者會發生？

儲存數字-19 到一個 8 位元的記憶體空間中，若指定表示法是符號與大小表示法（sign-andmagnitude），有關轉換後的表示法，下列何者正確？

在二補數的加法運算中，當兩個負數相加時，下列那一種情況表示發生溢位（overflow）？

假設 X 和 Y 為布林變數，符號「*」、「+」和「~」分別代表 AND、OR 和 NOT 三種運算子。考慮 以下布林函數 F(X, Y) = X*(~Y)+Y，則函數 F 與下列何者等價？

能自我複製的惡意軟體稱為：

在交通繁忙時間的時候，常常會出現所有車輛都無法移動的狀況，下列何種方法最能防止這種情況 的發生？（提示：在作業系統中有一個概念和車輛無法移動的情況很類似）

電腦中何種記憶體，在關機後資料會遺失？

圖形處理器（Graphics Processing Unit, GPU）最初是為加速圖形處理而設計，許多圖形相關運算需要 進行大量的運算。下列何者圖形處理任務最依賴 GPU 的加速能力，因為它需要大量運算與平行處 理？

多媒體（Multimedia）是多種資訊傳輸媒介或多個不同型態的資訊，常見的影像副檔名有 jpg、gif、 png、tif 等，各具有不同的影像儲存方法、表達及壓縮能力，下列何種影像儲存格式為破壞性壓縮？

關於關聯式資料庫的概念，下列敘述何者正確？

假設整數陣列 int CAT[80]，且每個整數占用 4 bytes。若元素 CAT[0]在記憶體中的位址為 1000，則 元素 CAT[30]的位址，下列何者正確？

有關二元樹（Binary tree）的敘述，下列何者正確？

為能夠在資料儲存或傳輸有更好的效率，使用壓縮技術。一個有名的技術稱為霍夫曼樹編碼（Huffman Tree Coding）。假設在一篇文章裡，出現 A 的次數是 45 次，B 是 20 次，C 是 25 次，D 是 6 次，E 是 33 次，而 T 是 28 次，以此數據建構一棵霍夫曼樹。有關編碼 ACAT 需要多少位元？

關於圖形資料結構（Graph）的基本特性敘述，下列何者正確？

對於排序（Sorting）的敘述，下列何者正確？

採用循序搜尋法尋找資料，所需搜尋時間的平均情況（average case）會在何時發生？

在 C/C++語言中，以#開頭的指令，編譯器會在下列那一個階段處理？

則下列指令何者語法錯誤？

關於程式語言語法（Syntax）與語意（Semantics）的敘述，下列何者錯誤？

在開發一個學生管理系統時，需要儲存 100 位學生的成績，且要求能夠快速透過座號（索引）查詢成 績。若只使用「陣列」這種結構，則在「陣列」已滿的情況下，要再新增第 101 位學生成績時，通常 該如何處理？

有關物件導向式（Object-oriented）程式語言敘述，下列何者錯誤？

下列何項網路服務，可協助應用程式將 www.moe.gov.tw 轉換成 140.111.14.50？

通訊傳輸媒介中，有關引導式媒介（Guided media），下列何者錯誤？

DNS 查詢過程中，若本地 DNS 伺服器沒有快取結果，下一步會向下列何種伺服器發出請求？

邊界閘道協定（Border Gateway Protocol, BGP）是用於網際網路中，自治系統（Autonomous System, AS）之間交換路由資訊的標準協定。有關 BGP 中的 AS_PATH 屬性，可以用來達成下列何種功能？

在實現 Web 應用的離線功能時，下列何種技術組合最為完整？

某系統使用 RSA 進行加密，發現每個使用者需要一對密鑰（公鑰和私鑰）。這種加密方式屬於下列 何種類型？

在伺服器受到 DoS 攻擊時，最有可能會出現下列何種問題？

社交工程（Social engineering）為一種收集資訊的手法，通常由下列何種來源收集？