110 年 · 計算機概要

處理器在執行程式時，目前正在或即將被執行的指令的位址，儲存在下列那一元件？

有關共享記憶體多處理器（shared memory multiprocessor）的敘述，下列何者錯誤？

發掘程式中指令階層平行性（instruction-level parallelism）有助於提升程式執行效能，其可由硬體或是軟體…

程式的執行時間中有一部分稱為中央處理器執行時間（CPU execution time）。下列何者與中央處理器執行時間無關？

管道式處理器（pipelined processor）在執行一道算術指令時，若該計算發生滿溢的狀況，最早可在那個階段被偵測？

下列何者不是聯結器（linker）所需負責的工作？

考慮硬碟排程，目前讀寫頭（read-write head）在磁柱（cylinder）4的位置，電腦系統中僅有4個將被讀取的資料A…

磁碟陣列（RAID）可分成不同等級，對於各不同等級的磁碟陣列至少需要幾顆磁碟機才能運作的條件，下列敘述何者錯誤？

在32位元單精確度IEEE 754浮點數表示法中，第一個位元是符號位元；之後是8個位元的指數部分，以偏移表示法（Biased N…

計算機中的記憶體可分為讀寫記憶體（Read Write Memory, RWM）與唯讀記憶體（Read Only Memory,…

對於一個使用區段記憶體管理（segmentation memory management）的系統，下列敘述何者正確？

下列不同無號數進制表示法的運算式之計算結果，何者的值最大？

假設一計算機儲存浮點數（floating point numbers）的型式如下：其中S=0為正，S=1為負，C=Exponen…

下列三個式子中，有幾個是正確？①110010.10112<658 ②210<104 ③330.62510<506.58

下列那一種進制可以將十進制數(2468.6)10，用有限的位元完整精確地表示出來？

設計4-to-1多工器（Multiplexer）時，需要幾個位元的選擇輸入訊號？

布林函數F(A, B, C, D)=Σm(1, 2, 5, 6, 9)+Σd(10, 11, 12, 13, 14, 15)，其…

若布林函數F(A,B,C)=AB+A'C，以正規最小項和（Canonical Sum of Minterms）表示時，其結果為：

雙向移位器（Bi-Directional Shifter）的設計中，除了D型正反器（D flip-flops）外，使用下列何種邏…

計算機有許多不同的數碼系統來編輯數字，若以84-2-1（84負2負1）碼來表示十進制數58時，答案為何？

假設有一個邏輯推論系統，black(x)代表x是黑色的，dog(x)代表x是一隻狗，A→B代表若A則B，(Vx)(y)代表所有的…

在統一塑模語言（Unified Modeling Language）中，下列圖型中何者著重於敘述物件間的訊息傳遞與順序？

針對C++程式語言中的純虛擬函式（pure virtual function），下列敍述何者錯誤？

若執行以下的Python程式碼，則螢幕上輸出的數字依序為何？ list = [1, 2, 3, 4] def function(…

若一個以列為主（Row-Major），8列（Row）4行（Column）的二維陣列A，每個陣列元素占用一個記憶體位址空間，已知A…

針對一個具有n個節點的二元搜尋樹（binary search tree），下列敍述何者錯誤？

假設二元樹（binary tree）中節點的深度（depth）定義如下：1.根節點（root）的深度為0 2.如果節點的深度是i…

最短剩餘時間優先（Shortest Remaining Time First, SRTF）排程法是作業系統中一種安排程序執行順序…

現今應用程式的計算行為相當複雜，常常要在一段時間內同時執行好幾個不同的執行緒（thread）。在多執行緒的程式中，下列何者是th…

有一電腦系統支援虛擬記憶體（Virtual Memory）管理，此虛擬記憶體系統之平均分頁錯誤（Page Fault）處理時間為…

如果想透過雲端計算（Cloud Computing）建置一個生物資訊資料庫給網際網路上的研究人員使用，使用的是屬於雲端計算中的那…

某個200磁軌（編號0..199）的磁碟中，其讀寫頭目前的位置在磁軌100，且磁碟佇列（Disk Queue）中對於磁碟磁軌存取…

在UNIX或Linux系統中，假設目前工作目錄是/usr/include/xorg，執行指令cd .././..之後，工作目錄會…

動態記憶體配置（dynamic memory allocation）的演算法有很多種，如果系統不對可用記憶區塊的鏈接串列（lin…

螢幕的解析度越高是指：

即時傳輸協定（Real-time Transport Protocol, RTP）一般用於串流媒體系統及視訊會議系統。對於建立在…

下列關於數位隱藏式浮水印（invisible digital watermark）的敘述，何者錯誤？

有一張800×600像素的全彩影像，在不經過壓縮及不包含額外資訊的情況下，其資料量大小為：

假設各字母出現的機率a為0.2、b為0.4、c為0.1、d為0.3，使用霍夫曼對a、b、c、d編碼後b的編碼結果，可能為下列何者…

下列關於MP3音訊壓縮技術的敘述，何者錯誤？