109 年 · 計算機概要

有關指令集架構（instruction set architecture, ISA）的敘述，下列何者錯誤？

有關處理器虛擬化的敘述，下列何者正確？

程式設計師編寫的高階語言程式，通常需要先經過特定工具的處理：①組譯器 ②編譯器 ③聯結器，將高階程式語言轉成計算機可執行的形式，…

提升計算機效率的方法中，有一種叫做管道化處理（pipelining），可以用來改善中央處理單元（central processi…

關於一個有 n 個節點的紅黑樹（red-black tree），下列敘述何者錯誤？

下列何者是傳統硬碟機（hard disk drive）資料存取的最小單位？

冗餘廉價磁碟陣列（redundant arrays of inexpensive disks, RAID ）技術可用於提升多項儲…

有關直接對映（direct mapped）快取記憶體（cache memory）的定義，下列敘述何者正確？

有關虛擬記憶體的敘述，下列何者錯誤？

相較於動態隨機存取記憶體（dynamic random access memory, DRAM），靜態隨機存取記憶體（stati…

根據范紐曼模型（von Neumann Model），計算機包含五大標準要件，包括①輸入（Input） ②輸出（Output） …

半加器在使用最少個數基本邏輯閘（如 AND、OR、XOR、XNOR、NAND、NOR、Inverter）的前提下，所使用到的邏輯…

在下列二進制運算中，若採用2的補數（2's complement）表示法來表示數字，並以一個八位元的暫存器來儲存運算結果，則下列…

將二進位實數 -0.0010011轉換成正規化（normalized）的科學表示法（scientific notation）後，…

將16進制數 1AC.516轉換成8進制數，結果是：

負向邊緣觸發的正反器（negative-edge-triggered Flip-flop）在下列何種情況可觸發輸出狀態改變？

下列布林函數之運算式中，何者正確？

布林函數 F=x+yz' 的真值表中，共有幾種輸入組合可以使得 F=1？

使用4對1多工器（multiplexer）來實現布林函數 A'B'C + A'BC + AB'C + ABC 時，則下列何者是正…

若全加法器（Full Adder）的三個輸入為 X、Y、Z，下列何者為其相加後的和（Sum）？

下列 C 程式執行後的輸出為何？ #include <stdio.h> int a=3, b=4; void fun(int a…

在物件導向程式設計中，下列何者適用於描述「一個方法（Method）將依照呼叫物件的不同，而有不同的操作」？

執行下列 Python 程式，螢幕上輸出的數字依序為何？ list = [0, 1, 2] result, num = 0, 8…

最小堆積樹（Min Heap）如圖所示，執行節點刪除後，此最小堆積樹前序走訪（Preorder Traversal）的結果為何？

一個具有十個空間（Entries）的雜湊表（Hash Table），已知資料的鍵值（Keys）為24、37、54、66、97、1…

下列排序方法中，何者採用分治法（Divide and Conquer）的概念？

在分時多工（time-sharing multitasking）作業系統核心中，下列何者不是因為時間片段（time slice）…

計算機記憶體系統之定址空間（Address Space）越來越大，以致於分頁表（Page Table）也越來越大，下列何者不是解…

某一個程式在正常運作下並沒有安全漏洞（Security Hole），但是當某些預設參數條件一旦符合，即發生安全的漏洞。這樣的程式…

在 UNIX 系統中，檔案系統配置（Layout）不包含下列那一種區塊？

人工智慧類神經網路是由許多的人工神經元（artificial neurons）所組成的計算模型，每一個神經元會有許多的輸入連結，…

假設有兩個輸出輸入為主（I/O-bound）的非即時性工作，只會從硬碟讀取資料進行計算，算出結果後再寫回硬碟。如果在一部單處理器…

假設一台單 CPU 的電腦採用循環（round-robin）分時多工作業系統，而且每次進行上下文交換（context switc…

電腦開機後，下列何者是負責載入作業系統的程式？

若光的三原色 RGB 分別表示為 R＝(255, 0, 0)，G＝(0, 255, 0)，B＝(0, 0, 255)，下列何者正…

有關聲音取樣之敘述，下列何者錯誤？

二維座標上的2點 P1(1, 3)與 P2(5, 6)，其歐幾里得距離（Euclidean distance）為何？

有關主開機記錄（master boot record, MBR）的敘述，下列何者正確？

假設我們用霍夫曼編碼法（Huffman Coding）壓縮一個只包含四個符號的序列，下列何種符號分布（每個符號占的比例）之壓縮比…

下列何者係以物件為基礎之編碼方式？