111年普通考試-計算機概要.

為使用128 k×16 RAM 的晶片，去實現總共2 M 個位元組的記憶容量，且定址單位為位元組，下列何者 正確？

將10 進位數字572 轉換成16 進位數字，正確答案為：

假設某一個有號數x，採用二補數表示的值為10110010。則-x 用二補數表示的值為下列何者？

下列何者應用電路的設計，一定得使用到循序電路？

一個NAND 閘，其有兩個輸入端，若用一個OR 閘來建立等效電路，需再加下列何者？

下列何者不是組合電路（Combinational circuit）？

下列何指令，可以將目錄old 更名為new？

下列何者使用多個處理器，但彼此間並不共享記憶體和時脈的作業系統？

下列何者為視訊壓縮（video compression）的常用編碼？

使用SQL 的SELECT 命令中有HAVING 子句，該命令中一定須用到下列何者？

在關聯式資料庫（relational database）中，下列何種操作，可以移除一元組（tuple）？

當二維陣列M 是以行主序（Column-major）的方式排列資料，若存放M[6,4]的記憶體位置始於600，而存 放M[15,10]的記憶體位置始於1500，則存放M[12,8]時應該始於那個記憶體位置？

承上題，若改以列主序（Row-major）的方式排列二維陣列M 中的資料，則M[12,8]應存在記憶體中何處？

若a=6, b=2, c=3, d=2, e=3，後置式（Postfix）數學式ab/cde*^+的運算結果應為何？

已知5 7 6 3 + – *是某一個算術運算式（Arithmetic expression）的後序表示式（Postfix expression），則該運 算式計算後的值（Value）為多少？

假設一棵二元樹（Binary tree）總共有n 個節點，其中每個節點都恰有0 個或2 個子節點（Children），該 二元樹的內部節點（Internal nodes）有幾個？

一個無向連通圖（Undirected connected graph）G，若具有下列何項條件則成為一棵樹？

下列何者為外部排序演算法（External sorting algorithm）？

下列C 語言指令，何者可以將短整數變數i 的16 個位元中的第4 位元翻轉（0 變1，或是1 變0），且其他 位元（第1～3 位元，以及第5～16 位元）維持不變？

在C++程式語言中，下列何者為其「作用域解析運算子」（scope resolution operator）？

下列何者屬於直譯式程式語言（Interpreted language）？

當使用Wi-Fi 上網時，其無線訊號不會與下列何項互相干擾？

當可用的真實IP 越來越少，必須使用下列那種設備來轉換虛擬IP 到真實IP？

當只有一個對外網際網路端點，但有五台設有公共IP 位址（Public IP）的主機，需共用此對外端點的網路 埠連上網際網路，應使用下列何種裝置或機制？

位址解析協定（Address Resolution Protocol, ARP）的功能是：

常用之家戶連上網際網路服務之機制，下列何者錯誤？

有關跨站腳本攻擊（Cross Site Scripting 或XSS），應該是發生在網路架構的那一層？

資訊安全（Information Security）的基本功能，在保護資訊的三種特性（CIA），下列何者不屬於CIA 特性？