資訊處理 112 年計算機概要考古題

物聯網（Internet-of-Things）是一種讓不同計算裝置可以彼此相連的系統，下列何者是物聯網終端裝置（EndDevice）的必要元件？ (A)電池 (B)無線通訊模組 (C)資料顯示模組 (D)微處理器／微控制器

一個4 GHz的中央處理器，最快需要多少時間可執行一個指令？ (A)25 ns (B)12.5 ns (C)1.25 ns (D)0.25 ns

關於馮紐曼架構（Von Neumann Architecture）的敘述，下列何者錯誤？ (A)馮紐曼架構包含四個主要的子系統，分別為記憶體（Memory）子系統、輸入與輸出（Input/Output）子系統、算術與邏輯單元（Arithmetic/Logic Unit）子系統，以及控制單元（Control Unit）子系統 (B)記憶體子系統以及算術與邏輯單元子系統，亦常被組合在一起，並稱為中央處理器（Central ProcessingUnit） (C)需要被執行的指令，以二進位資料方式呈現，並儲存於記憶體子系統 (D)控制單元子系統負責指令的解碼與執行

有關標準杜林機中，不包含下列何元件？ (A)唯讀磁帶 (B)可讀寫磁頭 (C)有限狀態控制機 (D)可讀寫磁帶

下列何者不是RISC 處理器的主要特徵？ (A)較少的指令集與定址模式 (B)記憶體存取只限於載入及儲存指令 (C)所有的運算都在CPU 的暫存器間處理 (D)不同長度的指令格式

下列那一種定址模式其運算元，即為指令中所含的一個常數？ (A)立即定址法（immediate addressing） (B)暫存器定址法（register addressing） (C)基底或位移定址法（base or displacement addressing） (D)PC相對定址法（PC-relative addressing）

電腦的組成元件歷經四個重要階段，下列的發展順序（由先至後）何者正確？ (A)真空管、電晶體、超大型積體電路、積體電路 (B)電晶體、真空管、超大型積體電路、積體電路 (C)真空管、電晶體、積體電路、超大型積體電路 (D)真空管、超大型積體電路、積體電路、電晶體

下列何者不是一般作業系統的主要功能？ (A)編譯程式語言 (B)提供使用者操作介面 (C)調配程序使用各種電腦資源 (D)檔案管理

CPU 當中的旗標暫存器（Flag Register）內容是用來記錄： (A)指令運算的結果 (B)程式指令執行位址的指標 (C)指令執行後的狀態 (D)中斷向量位址

一個演算法具有較低的複雜度（algorithm complexity），下列何者必然成立？ (A)在不同運算環境中都具有較佳效率 (B)問題規模趨近無限大時，比其他較高複雜度演算法所需步驟數目較少 (C)可以解決NP-hard的問題 (D)可以提供最佳結果（optimized solution）

在一台計算機中，最重要的系統軟體包含：作業系統與編譯器，有關編譯器的敘述，下列何者正確？ (A)將高階語言程式翻譯至機器指令 (B)處理基本輸入、輸出的動作 (C)配置計算機各個程式的資源，以利系統有效率的運行 (D)將符號表示的程式轉換為二進位形式

固態硬碟（SSD）的儲存媒介早期主要是單階單元（Single-Level Cell, SLC）反及閘快閃記憶體，近年來則逐漸被多階單元（Multi-Level Cell, MLC）反及閘快閃記憶體所取代，相較於單階單元反及閘快閃記憶體，關於多階單元反及閘快閃記憶體的敘述，下列何者錯誤？ (A)每個單元（cell）的儲存密度越來越高 (B)區塊能容忍的抹除次數越來越低 (C)儲存每位元的成本越來越便宜 (D)設計目的追求的是存取速度而非單位面積的儲存容量

下列何者能提供較高的I/O 傳輸速率？ (A)中斷驅動I/O（interrupt-driven I/O） (B)記憶體映射I/O（memory mapping I/O） (C)程式控制I/O（program-controlled I/O） (D)直接記憶體存取I/O（direct memory access I/O）

根據階層式儲存裝置（storage hierarchy）的配置方法，在一般個人電腦中，下列那一種裝置所占的容量最小？ (A)暫存器 (B)快取記憶體 (C)主記憶體 (D)硬碟

為讓作業系統可以在虛擬記憶體（virtual memory）中實作出保護機制，硬體必須要提供三項基本能力，其中不包含下列何者？ (A)處理器支援線性模式（linear mode）及邏輯模式（logic mode） (B)處理器至少支援兩種模式，分別為使用者模式及作業系統模式 (C)讓使用者程序可以讀取但不能寫入部分的處理器狀態 (D)讓處理器可以於不同模式間切換

提升中央處理單元（Central Processing Unit, CPU）效能的方法中，有一種叫做管道化（Pipelining）的技術。對該技術的敘述，下列何者正確？ (A)可以減少每個指令的執行時間 (B)可以降低中央處理單元中線路的大小 (C)允許指令以任意次序執行 (D)指令從擷取至完成所需的時間平均變得更長

假設某一計算機中有1 Giga Bytes 的記憶容量，每個字組有32 位元，若其在記憶體中放置的位置是對齊的（Aligned），則定址字組需要幾個位元？若不需對齊，則又需要幾個位元？ (A)28; 28 (B)28; 30 (C)30; 28 (D)30; 30

有關電腦系統中記憶體的敘述，下列何者錯誤？ (A)快取記憶體（Cache Memory）的存取速度比隨機存取記憶體（Random Access Memory）快 (B)快閃記憶體（Flash Memory）可用於電腦基本輸入輸出系統（BIOS）的存放 (C)在隨機存取記憶體（Random Access Memory）中，讀取任一位址資料的所需時間都是一致的 (D)暫存器（Register）透過數值類型的記憶體位址以進行存取

管線（Pipeline）計算中的數據風險（Data Hazard）可藉由指令碼排程（Code Scheduling）來避免管線停頓（Pipeline Stall）的發生，其中指令碼排程是由下列那個系統程式負責？ (A)編譯器（Compiler） (B)載入器（Loader） (C)作業系統（Operating System） (D)鏈接器（Linker）

正向邊緣觸發的正反器，在下列何情況可觸發輸出狀態改變？ (A)CLOCK = 0的週期 (B)CLOCK由0→1的邊緣 (C)CLOCK = 1的週期 (D)CLOCK由1→0的邊緣

十進制數59510 轉換成下列何種進制時，表示方式中僅包含有1 個0？ (A)2 (B)4 (C)8 (D)16

用IEEE 754單精度表示法來表示一個浮點數（Floating Point Number）時，其包含1位元的正負符號，8位元的指數（Exponent），以及23位元的有效數（Mantissa）。若給定一個二進位數值11011101.101，並將此數值以IEEE 754表示，則其指數的部分為： (A)10000110 (B)01111000 (C)00000111 (D)11111001

某一浮點數用IEEE 754 表示法，符號位元（sign bit）為0，偏移指數（biased exponent）的值為10，小數部分（mantissa）所有的位元均為1。若將偏移指數的值改變為12，則此浮點數變成原來的多少倍？ (A)1.2 (B)2 (C)4 (D)100

(7265)8轉換為16進制後，應為下列何數字？ (A)(FB3)16 (B)(EA3)16 (C)(EB5)16 (D)(FA5)16

數位資料可以利用不同進位表示法，來代表同一個數的數值，下列那一項數值與十進位數64 不相同？ (A)(1000000)2 (B)(2101)3 (C)(100)8 (D)(3F)16

下列數字的表示方法中，何者錯誤？ (A)(0011.1010)2 (B)(1234.456)6 (C)(1234.4567)8 (D)(120130.23)4

下列二進位數字，何者與十進位整數-19 的8 位元2 補數表示之位元差異最小？ (A)11110101 (B)11101101 (C)00010011 (D)11101100

使用2補數（2's complement）優點，不包括下列何者？ (A)能表現負數 (B)相對於1補數（1's complement），減少表現一個「0」 (C)能防止溢位（overflow） (D)系統毋需具備減法的迴路設計

設X 是某個整數以二進制（binary）表示之4-bit 位元樣式；若Y 是X 的1's 補數，則X+Y 的結果是多少？ (A)0000 (B)0101 (C)1010 (D)1111

二進位數加法中，11011000加上00011000後，結果為何？ (A)11101000 (B)11100000 (C)11111000 (D)11110000

有關邏輯電路設計之敘述，下列何者錯誤？ (A)欲解2n 個碼時，解碼器之輸入至少要n 個以上才能達成 (B)計算機中之記憶體為序向電路 (C)全加法器可以2 個半加法器及1 個NAND 閘組合而成 (D)計算機中之加法器為組合電路

有關布林代數恆等式，下列何者錯誤？ (A)(x+y)' = x'+y' (B)x+x' = 1 (C)x(y+z) = xy+xz (D)x+yz = (x+y)(x+z)

關於循序邏輯（Sequential logic）與組合邏輯（Combinational logic）的比較，下列何者正確？ (A)組合邏輯具有回授路徑（feedback path） (B)組合邏輯的輸出與輸入及目前狀態（present state）有關 (C)組合邏輯內部包含有記憶元件 (D)漣波計數器（ripple counter）可歸類於循序邏輯

如圖所示之邏輯電路，若A = 0、B = 1，則當輸出達到穩定狀態時，下列何者正確？ (A)C = 1、D = 1 (B)C = 1、D = 0 (C)C = 0、D = 1 (D)C = 0、D = 0

若邏輯運算式X= (1010 AND 1101) XOR 1010，則X=？ (A)0010 (B)0011 (C)1010 (D)1011

下列那一項是右列邏輯運算式：NOT（0001 AND 0001）的答案？ (A)1110 (B)0001 (C)0011 (D)1100

若有一個語言文字體系，需要區分2,000 個基本字詞（words），至少要用幾個位元（binary bits）表現一個字詞？ (A)8 bits (B)16 bits (C)10 bits (D)11 bits

兩組BCD碼數值001001011000及000101100011相加，其結果為10進制的： (A)421 (B)376 (C)955 (D)748

ASCII-8 可以表示多少個不同的字元（characters）？ (A)32 (B)64 (C)128 (D)256

有關UTF-8、UTF-16、UTF-32的比較，下列何者錯誤？ (A)最長編碼長度均為32位元 (B)三者中只有UTF-32採取固定寬度編碼 (C)JAVA的原生字元編碼採用UTF-8 (D)三者中僅UTF-8反向相容於ASCII編碼

在UNIX 的作業系統環境中，當一個程序（process）執行fork()此項系統呼叫並且成功完成該系統呼叫後，下列敘述何者正確？ (A)父程序（parent process）中fork()的回傳值為0 (B)子程序（child process）中fork()的回傳值為0 (C)子程序與父程序中fork()的回傳值為一個相同的正整數 (D)子程序與父程序中fork()的回傳值為一個相同的負整數

下列何者非樹狀目錄結構的優點？ (A)使用者可以在自己的目錄內，依專題需求建立不同次目錄，以擺放不同用途的檔案 (B)檔案依專題需求擺放在不同目錄，所以可以快速找到自己所需要的檔案 (C)在不同目錄內的檔案名稱可以相同，它們不會有衝突 (D)每個使用者的目錄可以讓別人使用，無須打開目錄或檔案的存取權限

下列Python 程式的輸出為何？answer =[]for value in range(3,20):if (value % 3 == 0) or (value % 5 == 0):answer.append(value)print(answer) (A)[3, 5, 6, 9, 10, 12, 15, 18] (B)[3, 5, 6, 9, 10, 12, 18, 20] (C)[3, 5, 6, 9, 10, 12, 15, 18, 20] (D)[3, 5, 6, 9, 10, 12, 15, 15, 18, 20]

下列何者不屬於當測試者在進行軟體測試時，只需要知道程式的輸出入和系統功能，不用知道軟體的程式碼及內部結構即可測試的方法？ (A)控制結構測試（Control structure testing） (B)徹底測試（Exhaustive testing） (C)隨機測試（Random testing） (D)邊界值測試（Boundary-value testing）

若執行以下的Python 程式碼，則螢幕上的輸出結果為何？var1 = 10var2 = 6/2*3var3 = 16**1/2print (var1－var2+var3) (A)5 (B)9 (C)13 (D)17

若執行以下的Python程式碼，螢幕上的輸出結果依序為何？var1 = 10var2 = 5var3 = 7var4 = 12var5 = var1 >= var2 and var3 != var4var6 = var1 == var2 or var3 < var4print（var5, var6） (A)True True (B)True False (C)False True (D)False False

若有n 個數字欲進行排序，下列關於任何一種基於比較的排序演算法所需要的最少比較次數複雜度的敘述，何者正確？ (A)Ω(n log n) (B)Ω(n2) (C)Ω(n2 log n) (D)Ω(n3)

有關陣列（Array）與鏈結串列（Linked List）的敘述，下列何者錯誤？ (A)陣列占用連續的記憶體空間 (B)鏈結串列不必占用連續的記憶體空間 (C)鏈結串列在插入資料（Insertion）與刪除資料（Deletion）上比陣列容易 (D)陣列在隨機存取（Random Access）上一般會比鏈結串列慢

在自然語言處理中，要能了解一句話中的代名詞所指的是什麼，必須對語句分析到下列那一種層次？ (A)語法分析（syntactic analysis） (B)語意分析（semantic analysis） (C)前後文分析（contextual analysis） (D)假說分析（hypothesis analysis）

下列何者關於文字檔（Text File）與二元檔（Binary File）的比較錯誤？ (A)文字檔是以ASCII碼的方式儲存資料，而二元檔則是以二進位位元方式表達資料 (B)二元檔占有檔案的空間較大，故其執行的速度會較文字檔慢 (C)二元檔無法像文字檔一樣，直接用type命令或編輯程式看到內容 (D)二元檔用不著浪費時間作轉換，反之，文字檔則必須再作轉換的工作

下列有關分頁式（Paging）系統與分段式（Segmentation）系統記憶體管理策略的敘述，何者錯誤？ (A)分段式系統比較符合程式設計人員的觀點，有利於記憶體保護機制的實作 (B)分頁式系統比較符合硬體的觀點，記憶體空間使用的效率較好 (C)分段式系統會產生內部碎裂（Internal Fragmentation）的問題 (D)分頁式系統沒有外部碎裂（External Fragmentation）的問題

關於Windows Threads、POSIX Threads（Pthreads）以及Java Threads三種常用的執行緒程式庫（ThreadLibrary），下列何者正確？ (A)Pthreads可以在使用者層次（User-level）或核心層次（Kernel）執行 (B)Java Threads只可以在核心層次（Kernel）執行 (C)Windows Threads只可以在使用者層次（User-level）執行 (D)Java Threads的執行效率優於Windows Threads

作業系統可以採用死鎖避免（deadlock avoidance）來處理死鎖相關的議題，下列何者是死鎖避免的定義？ (A)定期偵測是否有死鎖，如果發現死鎖則進行回溯（roll back）的操作來消除死鎖 (B)讓發生死鎖的必要條件至少有一項不成立 (C)確保系統中有一個安全序列（safe sequence），可依序執行完所有程序（processes） (D)釋放死鎖占用的記憶體空間

一個行程（process）在下列那種情況時，由等待（waiting）狀態轉移到就緒（ready）狀態？ (A)執行完畢 (B)得到CPU使用權 (C)完成輸入輸出（I/O） (D)要求載入主記憶體

下列那一項機制不是UNIX 作業系統，用來同步多執行緒（multiple threads）的方法？ (A)使用不可分割的讀取並設定指令（atomic test-and-set operations） (B)使用旗號（semaphores） (C)使用等待事件（wait event）和觸發事件（signal event）的系統呼叫 (D)使用管道（pipes）的機制

在Unix作業系統中，指令clear的作用為何？ (A)清除視窗螢幕，並將游標移到視窗螢幕左上方 (B)清除工作目錄中的暫存檔案 (C)清除目前執行程序內所使用的暫存器 (D)清除目前使用者的指令歷史紀錄

下列何種排程（scheduling）演算法不會發生飢餓（starvation）的情形？ (A)shortest-remaining-time-first (B)round-robin (C)priority (D)shortest-job-first

相對於自行開發管理問題所需的資料檔案系統，使用資料庫的優勢，不包括下列何者？ (A)設計複雜度較低 (B)簡單查詢時運作執行速度快 (C)容易在不同平台上運作 (D)容易尋求管理維護人力

針對雲端運算的敘述，下列何者錯誤？ (A)可降低服務提供者的管理成本 (B)可降低對網路的頻寬需求 (C)可提升服務的可用性及可擴充性 (D)可依照實際使用量付費

一個單CPU核心的分時多工作業系統如果想要在每一秒內能執行到更多的執行緒，一個簡單想法是縮短時間片斷（time slice）的長度。下列那一項不是縮短時間片斷所會產生的影響？ (A)CPU會花較多的時間在執行本文切換（context switch） (B)CPU實際花在執行應用程式的時間會變短 (C)增加每一次中斷處理所需的時間 (D)對批次處理（batch processing）的工作效率會降低

假設作業系統採用循環排程（round-robin scheduling）的方式來排程三個工作，這三個工作其執行時間依序為10 ms、15 ms、40 ms，若循環排程每次執行工作所使用的時間量（time quantum）為10 ms，則這三個工作的平均等待時間（average waiting time）為何？ (A)15 ms (B)16 ms (C)17 ms (D)18 ms

網際網路上不同網站的頁面，大多是由下列何種語言撰寫而成，用以指示瀏覽器如何呈現頁面內容？ (A)C language (B)Go language (C)HTML（Hyper Text Markup Language） (D)R language

256 階的灰階（gray-level）影像的每一個像素（pixels）可以表示灰階值的範圍從0 到255，此影像的每一個像素是由幾個位元表示？ (A)16 (B)8 (C)128 (D)256

下列何者不是單眼立體知覺（monocular 3D perception）之線索？ (A)運動視差（motion parallax） (B)遮擋（occlusion） (C)視覺暫留（persistence of vision） (D)相對大小（relative size）

DPI（dots per inch）是一常見之解析度單位，其意義為每一英吋（inch）中包含之像素點數目，該單位在滑鼠規格表上也很常見，現在假設一17 英吋螢幕解析度設定為1920*1080，且滑鼠之DPI 為300，若將游標由螢幕最左端移至最右端，實際上需將滑鼠移動多少英吋？ (A)4.3 (B)3.7 (C)6.4 (D)5.2

音訊數位化是多媒體產品製作上重要的一環，而數位音訊的壓縮與音效處理一直是數位音訊相關應用的核心技術。下列何者不是音訊壓縮格式？ (A)MP3 (B)AAC (C)WAV (D)AC-3

八進制（octal）的整數105，轉換成十六進制（hexadecimal）等於多少？ (A)43 (B)44 (C)45 (D)46

有一張256個灰階之灰階影像，長寬為200200，直接儲存此一未壓縮影像需要占用多少位元（bit）儲存空間？ (A)40,000 (B)320,000 (C)1,280,000 (D)10,240,000

若製作一APP，使用者可透過手機攝影機與畫面上投影之物件互動，該APP 主要透過何種技術進行？ (A)擴增實境（AR） (B)虛擬實境（VR） (C)擴增虛擬（AV） (D)混合實境（MR）

聲波具有多種特性，如遇到障礙物時會反射、繞射，進入不同介質時會產生折射，以特定頻率打在受體上時會產生共振。在劇院等大型場地，通常會裝設一些板狀器材，主要是想透過那一種特性，將聲音傳遞給較後方觀眾？ (A)反射 (B)繞射 (C)折射 (D)共振

關於色彩模型的敘述，下列何者錯誤？ (A)在RGB 色彩表示法中，（255,255,255）為白色 (B)在RGB 色彩表示法中，需要32 bits 來表達色彩 (C)利用RGB 三原色光來混合其他色光的方法稱為加法混色（additive color mixing） (D)在HSB 色彩模型中，H 表示色相（Hue），S 表示飽和度（Saturation），B 表示亮度（Brightness）

關於視訊播放規格，下列敘述何者正確？ (A)SVCD與DVD-Video都是使用MPEG-2的標準 (B)VCD可儲存的檔案大小大於SVCD (C)目前常用SVCD的方式儲存影音 (D)VCD支援變動為元速率（VBR）

關於AAC 與MP3 音訊規格的敘述，下列何者錯誤？ (A)MP3 為MPEG-1 視訊壓縮標準中的一部分 (B)MP3 的壓縮效率比AAC 高 (C)AAC 是一種基於MPEG-2 的有損音訊編碼技術 (D)AAC 支援48 個全頻寬聲道及16 個低頻聲道

有效率地處理與儲存數位影像的需求，促進針對不同應用與需求的影像壓縮編碼標準的發展，下列何者非靜態影像編碼標準？ (A)JBIG (B)JPEG (C)JPEG-2000 (D)MPEG

「精靈寶可夢Go（Pokemon Go）」與下列何者關係最小？ (A)直播 (B)擴增實境 (C)文書處理 (D)GPS 定位

以物件為基礎的編碼方法除了可以提高壓縮率，亦有利於數位視訊的合成、處理、索引和擷取。下列那一個國際標準定義自然與合成多媒體物件的編碼表示法？ (A)MPEG-1 (B)MPEG-2 (C)MPEG-4 (D)MPEG-7

下列多媒體音訊檔案格式，何者使用破壞性壓縮？ (A)WAV (B)AU (C)WMA (D)Real Audio(rm)

電視技術隨著時代不斷演進，電視畫面的解析度也不斷提升。下列那一種電視解析度可達38402160以上？ (A)HDTV (B)UHDTV (C)SDTV (D)EDTV

可變長度編碼（run-length encoding）為常見影像壓縮之方法，可變長度編碼主要的壓縮方式為何？ (A)將影像不重要部分去除，保留重要資訊 (B)對隨機長度資料進行編碼 (C)計算各個符號出現的機率 (D)用固定長度碼取代連續重複出現資料

一張3 5吋全彩影像（每個像素占24位元），其解析度為200ppi，則所占用的儲存空間為何？ (A)1.8 MB (B)72 kB (C)14.4 MB (D)9 kB