112年國安特考-五等計算機大意

11010110 是利用八位元二的補數表示法所表示的整數，其對應的十進位數值為何？

假設我們以八位元二的補數表示法來表示整數，則下列何者的加總結果會超出此表示法的儲存範 圍？

大五碼（Big 5）是繁體中文常見的編碼標準，如果利用大五碼儲存「資訊安全」四個字，則需要使 用多少個位元組？

下列何者不是作業系統的功能？

最短工作優先（Shortest Job First, SJF）排班法是一種常見的 CPU 排班演算法，假設新進三個行程依 序為 P1、P2、P3，其工作時間依序為 7、3、8，利用最短工作優先排班法的等待時間總和為何？

下列關於陣列（array）與連結串列（linked list）的敘述何者正確？

下列關於堆積（Heap）的敘述何者錯誤？

在一個連通加權無向圖（Connected weighted undirected graph）中，關於最小生成樹（minimum spanning tree）的敘述何者錯誤？

如果鍵值相同之資料，在排序後相對位置與排序前相同時，則稱為穩定排序（stable sorting）法，下 列何者不屬於穩定排序法？

下列何種排序方法其最壞情況時間複雜度為 O（nlog2n）？

在關聯式資料庫中，外來鍵的作用是什麼？

資料探勘是從大量的資料中發現知識的過程，假設大賣場的主管想從交易資料庫中了解那些商品常 常一起被購買，可以利用下列那種技術？

當我們指定一網域名稱時，下列何種伺服器會將它轉化成對應的 IP 位置？

下列關於惡意軟體與電腦病毒的敘述，何者錯誤？

下列何者為印表機解析度的單位？

對於多工的電腦作業系統，同時可以讓多個程序（process）在系統裡執行，但因為資源限制的關係， 有可能會讓程序彼此之間造成死結（deadlock），無法順利完成工作。下列那一個不是死結發生的必 要條件：

在一個多工的電腦系統內，下列那個情況並不會將正在執行（running）狀態的程序，轉換到另一種狀 態？

通常我們使用脈衝編碼調變（Pulse Code Modulation），將類比音訊將其數位化。如果我們的取樣率 是每秒 8000 個，每個取樣以 256 個量化級別（quantization level）來編碼，那麼輸出的數位化資料， 大約每秒有多少？

下列依據由左至右順序來建構二元搜尋樹（binary search tree），那一個建構的樹有最大的深度 （depth）？

下列敘述中何者錯誤？

有一個二元樹，它的後序走訪（postorder traversal）的結果是 CBEFDA，那麼它的中序走訪的結果， 不可能是下列那一個？

下列的運算式是以前序法（prefix）表示： + 4 * 9 + 3 2 ，請問運算的結果為何？

如果資料用下列的資料結構來儲存，那麼我們要搜尋某個資料，下列那一個它的平均時間複雜度跟 其他三個不一樣？

軟體工程對軟體開發程序（development process）的第一個階段是那個？

關於三層式架構的資料庫管理系統，那一層是在定義對資料的邏輯觀點（logical view）？

下列那個選項內的兩個 IP，並不在同一個子網域內？

針對傳送的訊息，務必要讓接收方收到的訊息，跟所傳送的訊息一致，是下列那一個特性？

根據 TCP/IP 的通訊協定（protocol suite），下列敘述何者錯誤？

假設班上有 50 位同學，如果使用對稱式（symmetric-key）加密方式，讓任何兩位同學互相傳遞訊息 作加密，以保有兩方的私訊機密。那麼，總共需要幾隻密鑰（secret key）才夠？

針對 IEEE 802.11 的標準，下列那個敘述是錯誤的？