全卷測驗・鍵盤 A–E 作答、Enter 下一題
110 年 計算機概要
1/400 對0 錯
現有一個循序程式（sequential program）於單一處理器執行時，需時120秒，其中，有20秒的執行是無法平行化的（無法從多處理器平行執行時得到好處）。若將此程式平行化後，於10個處理器上執行時，最高可以得到多少倍的加速（speedup）？
對於計算機設計而言，使用多處理器系統（multiprocessor system）相對於單處理器的主要優點中，不包含下列何者？
不同的計算機系列使用不同的指令集（InstructionSet），目前指令集設計有複雜指令集計算機（ComplexInstruction Set Computer, CISC）與精簡指令集計算機（Reduced Instruction Set Computer, RISC）兩個主要趨勢。針對兩者的比較，一般而言，下列敘述何者正確？
當程式被載入記憶體執行時，程式碼和資料會存放在下列四個區域：①文字部分（text segment） ②靜態資料部分（static data segment） ③動態資料部分（dynamic data segment） ④堆疊部分（stack segment）。上列那些區域的大小無法在編譯時期決定，會在執行時期由作業系統來管理？
有關固態硬碟（solid-state disk, SSD）的敘述，下列何者錯誤？
某個中央處理單元（Central Processing Unit, CPU）的時脈速度（Clock Rate）為1 GHz，假設一個時脈週期（Clock Cycle）可以執行一個指令，理想情況下該處理器一秒內可以執行多少指令？
儲存在硬碟裡的資料，有可能會遭遇到硬性錯誤（hard error）與軟性錯誤（soft error），有關錯誤類型的定義，下列何者正確？
設以管道化（Pipelining）機制改善中央處理單元（Central Processing Unit, CPU）效能時，且管道中包含五個步驟：指令執行（Instruction Execute）、指令解碼（Instruction Decode）、記憶體存取（Memory Access）、結果寫回（Result Write Back）與指令擷取（Instruction Fetch）。通常處理器以何種步驟的順序完成一道指令的執行？
關於SRAM與DRAM的敘述，下列何者錯誤？
某處理器執行某程式時，平均每個指令耗時5 ns，如果以百萬指令每秒（million instructions per second, MIPS）呈現該處理器對該程式的速度，則下列何者正確？
有關虛擬記憶體（virtual memory）與實體記憶體（physical memory）的敘述，下列何者正確？
對於處理器中暫存器（Register）的敘述，下列何者錯誤？
若使用IEEE-754單精確度格式表示浮點數，則一浮點數使用幾個欄位來表示？
將十進制數-246810以四個十六進制位數及2的補數（2's complement）表示時，其表示法為何？
下列運算式中，何者計算出的值最大？
若(213)x=(39)10，則x之值為何？
布林函數ABCABCBC進行化簡後，其最簡式有幾個文字字元（literals）？
設計計數器（Counter）時，若某一級正反器（Flip-flop）的輸出接到其他任一級正反器的時脈（Clock）輸入，則這樣的計數器應稱之為：
至少需要幾個2-input NAND閘，才能組成一個3-input NAND閘？
兩個等長字串010101與111011的漢明距離（Hamming distance）是：
軟體測試（software testing）中，下列何種方法是使用一組測試資料讓軟體的每一條指令最少執行一次？
下列C++程式執行後的輸出為何？#include<stdio.h>intmain(void){int*p1,*p2;p1=newint;p2=newint;*p1=1;*p2=2;p1=p2;*p1=*p1+1;printf("%d,%d",*p1,*p2);return0;}
在物件導向程式設計中，下列特性何者可以達到資訊隱藏（Information Hiding）的目的？
若一個以行為主（Column-Major），5列（Row）8行（Column）的二維陣列A，每個陣列元素占用一個記憶體位址空間，已知A[2][2]的記憶體位址為100010，則A[4][7]的記憶體位址為何？
關於Kruskal最小展開樹（minimum spanning tree）演算法，下列敘述何者錯誤？
若使用選擇排序法（Selection Sort），對一個陣列[43, 74, 36, 65, 22]由小到大進行排序，則下列何者為進行完兩次交換後的陣列內容？
關於程序排程（Process Scheduling）演算法，下列敘述何者正確？
多執行序程式設計（multithreaded programming）的各項好處中，不包括下列何者？
某電腦系統支援虛擬記憶體（Virtual Memory）管理（以下文字中的數字均以十進制表示）：1個分頁（Page）大小為50個位元組（Byte），亦即分頁0的位址範圍是0-49，分頁1位址範圍是50-99，以此類推。若追蹤一程序的執行，其存取記憶體的位址順序如下：0100, 0542, 0131, 0921, 0151, 0289, 0599, 0274, 0169, 0999, 0949, 0900, 0250。分配給該程序的實體記憶體固定為3個框（Frame），且分別採取先進先出（First In First Out, FIFO）以及近來最沒有使用（Least RecentlyUsed,LRU）兩個演算法來進行分頁置換（PageReplacement），則這二個演算法所產生之分頁錯誤（pagefault）次數總和為何？
假設使用相同數量與規格的硬碟，下列何種磁碟陣列（redundant array of inexpensive disks, RAID）可用來儲存資料的空間最大？
美國國家標準局（NIST）所制定的雲端計算（cloudcomputing）的四個佈建模型（deployment models）中，有幾個公司想組成一個資源共享的雲，但又不希望參與的公司之外的單位使用到這個雲，應該要用下列那一種模型？
關於加密虛擬貨幣的挖礦行為，下列何者錯誤？
下列那一個軟體模組和作業系統核心的本文切換（context switch）的行為並無直接關聯？
在關聯式資料庫中，一個關係（relation）可以用一個二維表格代表，每一列代表某筆資料（a tuple），而每一欄代表資料的某種屬性（an attribute）。若設計以下的關聯式資料庫（表一）來記錄一個公司的員工資訊：[表一]員工ID名字地址職稱部門離職日25X15王小明中華路17號副理業務2-28-200325X15王小明中華路17號經理業務*34Y70李大海忠孝路573號秘書人事*23Y34陳立立大同路65號秘書會計*為了避免同一個人的個人資訊重覆出現多次，可以把這個relation表格拆成如下的三個relation表格（表二~表四），[表二][表三][表四]員工ID名字地址員工ID職稱離職日職稱部門25X15王小明中華路17號25X15副理2-28-2003副理業務34Y70李大海忠孝路573號25X15經理*經理業務23Y34陳立立大同路65號34Y70秘書*秘書人事23Y34秘書*秘書會計不過這樣的拆法會失去某些資訊，有些資訊在原本單一relation表格可以查到的資訊就沒辦法查了。和原本資料庫相比，新資料庫有部分資訊消失了。下列敘述何者正確？
下列何者不適用於代表數位影像的色彩模型？
關於點陣圖的敘述，下列何者錯誤？
關於串流媒體（Streaming Media）的敘述，下列何者錯誤？
關於圖片壓縮，下列敘述何者錯誤？
有關視訊傳輸介面的敘述，下列何者錯誤？
假設一個數字序列包含0, 1, 2, 3四個數字，若以兩個位元表達每一個數字，需要2乘上序列長度（數字的個數）的位元數來儲存這個數字序列。若已知0, 1, 2, 3出現的比例分別是10%, 20%, 30%, 40%，則使用霍夫曼編碼法（Huffman Coding）重新編碼後，所需的位元數為原本的：