109年地特四等 - 計算機概要歷屆試題

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

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

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

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

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

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

#7 冗餘廉價磁碟陣列（redundant arrays of inexpensive disks, RAID）技術可用於提升多項儲存裝置的相關能力，有關 RAID… ›

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

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

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

#11 根據范紐曼模型（von Neumann Model），計算機包含五大標準要件，包括①輸入（Input） ②輸出（Output） ③控制（Control） ④算術… ›

#12 半加器在使用最少個數基本邏輯閘（如 AND、OR、XOR、XNOR、NAND、NOR、Inverter）的前提下，所使用到的邏輯閘種類包括： ›

#13 在下列二進制運算中，若採用2的補數（2’s complement）表示法來表示數字，並以一個八位元的暫存器來儲存運算結果，則下列何者會產生滿溢（overflow… ›

#14 將二進位實數 -0.0010011轉換成正規化（normalized）的科學表示法（scientific notation）後，尾數（mantissa）部分為何… ›

#15 將16進制數 1AC.5_16轉換成8進制數，結果是： ›

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

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

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

#19 使用4對1多工器（multiplexer）來實現布林函數 $\overline{A}\overline{B}C + A\overline{B}C + \overline{A}BC + ABC$… ›

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

#21 下列 C 程式執行後的輸出為何？ #include int a=3, b=4; void fun(int a, int c) { a… ›

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

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

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

#25 一個具有十個空間（Entries）的雜湊表（Hash Table），已知資料的鍵值（Keys）為24、37、54、66、97、124、224，透過「除以10取餘… ›

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

#27 在分時多工（time-sharing multitasking）作業系統核心中，下列何者不是因為時間片段（time slice）用盡時導致上下文交換（conte… ›

#28 計算機記憶體系統之定址空間（Address Space）越來越大，以致於分頁表（Page Table）也越來越大，下列何者不是解決分頁表太大的適當方法？ ›

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

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

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

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

#33 假設一台單 CPU 的電腦採用循環（round-robin）分時多工作業系統，而且每次進行上下文交換（context switch）所花的時間是500微秒（mi… ›

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

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

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

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

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

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

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

109年地特四等 — 計算機概要