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

計算機的那一個單元負責讀取程式指令、解碼、和執行？ (A)中央處理單元（CPU） (B)輸入輸出（input/output） (C)記憶體（memory） (D)算術邏輯單元（ALU）

有關計算機的記憶體階層（memory hierarchy）敘述，下列何者錯誤？ (A)記憶體階層包含主記憶體（main memory）以及次記憶體（secondary memory） (B)主記憶體用以存放處理器正在執行中之指令與讀寫中之資料 (C)次記憶體主要由非揮發性記憶體（nonvolatile memory）所組成 (D)快閃記憶體（flash memory）是一種揮發性記憶體，最適合用來作為計算機之主記憶體

有關平行處理與虛擬化技術的敘述，下列何者正確？ (A)虛擬化技術是利用平行處理的原理，讓每一個虛擬機器同時可以利用硬體平台上所有的資源進行平行運算 (B)每一個虛擬機器皆各自擁有一個獨立的實體位址空間 (C)虛擬化技術造成微處理器額外負擔，因此以運算為主（processor-bound）的程式執行時，會需要負擔大量的虛擬化成本 (D)一個虛擬機器中，可利用平行處理技術，讓一個平行程式在多核心處理器上運行，縮短程式執行時間

在電腦的組成單元中，記憶體子系統（memory subsystem）負責何項工作？ (A)算術與邏輯運算 (B)輸入資料與程式、輸出結果 (C)儲存資料與程式 (D)作為其他子系統的管理者

關於圖靈機（Turing machine）的敘述，下列何者正確？ (A)約翰·范紐曼（John von Neumann）發明的計算機 (B)根據規則表操縱條帶上符號的推理（hypothetical）設備 (C)具有超標量（superscalar）CPU 架構的機器 (D)IBM 在1950 年代擁有的一台超級計算機

目前機器學習（machine learning）已經被運用在不同領域，許多電腦運用高階的圖形處理器（GPU）來協助機器學習程式的執行。在執行機器學習的相關程式時，GPU 最主要的功能是用來提供下列何者？ (A)大量記憶空間 (B)高速I/O 存取速度 (C)大量平行計算 (D)快速解讀多媒體指令，並產生控制訊號給CPU

在分時系統的特色上，下列何者錯誤？ (A)可以允許多個使用者共用一部電腦 (B)可以讓所有使用者同時完成工作 (C)可以避免不同使用者間相互干擾 (D)可以讓每個使用者即時得到電腦回應

藍牙（Bluetooth）是屬於下列那一方面的技術？ (A)資料壓縮 (B)無線通訊 (C)社群網路 (D)輔助電路設計

在一個機器週期（machine cycle）中，下列那一個程式執行流程正確？ (A)解碼→執行→擷取 (B)解碼→擷取→執行 (C)執行→擷取→解碼 (D)擷取→解碼→執行

一臺計算機有128 MB（megabytes）的記憶體。儲存一個字需要4 個位元組（bytes），則記憶體中需要多少個位元（bit）來定址字元？ (A)24 (B)25 (C)26 (D)27

快閃記憶體（flash memory）最適合用下列那一種記憶體類型來敘述其特性？ (A)RAM (B)ROM (C)EPROM (D)EEPROM

下列何種計算機制，無法直接由傳統的有限狀態機器模型（finite state automation）表現或理解？ (A)量子計算 (B)分散式計算 (C)多核心電腦 (D)資料庫查詢處理

關於固態硬碟（Solid-State Drive）與傳統硬碟（Hard Disk Drive）的比較，下列敘述何者錯誤？ (A)傳統硬碟的存取速度較慢 (B)固態硬碟的運作噪音較小 (C)傳統硬碟的耐震程度較差 (D)固態硬碟的轉速較快

關於固態硬碟（solid-state disk，SSD）的敘述，下列何者錯誤？ (A)目前已有容量達到TB 等級的固態硬碟 (B)資料存取速度快，轉速可達40000rpm 以上 (C)目前常見的規格為2.5 吋硬碟的大小 (D)有些固態硬碟使用PCIe 作為資料傳輸介面

關於快取記憶體（Cache）架構設計的敘述，下列何者錯誤？ (A)增加快取記憶體的整體容量可減少容量錯失（Capacity Miss） (B)增加快取記憶體的關聯度（Associativity）可減少衝突錯失（Conflict Miss） (C)增加快取記憶體的區塊容量（Block Size）可減少錯失懲罰（Miss Penalty） (D)使用多層快取記憶體可減少整體錯失率（Miss Rate）4612

目前通用的多媒體資料壓縮方式，下列何者錯誤？ (A)可利用DCT（Discrete Cosine Transform）轉換 (B)可以大幅減少資料量 (C)可應用於語音與影像 (D)保證無失真還原

一個最簡單的半加器（half adder），至少需要幾個基本邏輯閘（如：AND、OR、NOT、XOR 等）？ (A)1 個 (B)2 個 (C)3 個 (D)4 個

下列有關計算機記憶體階層（memory hierarchy）結構的敘述，何者錯誤？ (A)依據單位記憶體容量的價格排序：暫存器（register）＞快取記憶體（cache memory）＞主記憶體（mainmemory）＞磁碟（magnetic disks） (B)依據容量大小排序：磁碟＞主記憶體＞快取記憶體＞暫存器 (C)L1 快取記憶體的設置目的著重在存取速度 (D)相鄰的兩個記憶體階層間的最小資料傳輸單位是位元組（byte）

電腦中一個位元組（byte）有八個位元（bits），這八個位元最多可以表示多少種不同組合呢？ (A)64 (B)128 (C)256 (D)1024

快取記憶體（cache memory）對於電腦效能有極大的影響，關於快取記憶體在多核心（multi-core）電腦架構中的敘述，下列何者錯誤？ (A)每一個核心皆具有獨立的L1 快取記憶體 (B)多核心架構可以不配置共用快取記憶體 (C)不同的核心可透過各自的專用匯流排（bus）直接存取主記憶體（main memory）的資料至快取記憶體 (D)多核心共用L2 或L3 快取記憶體能提升系統可靠度及效能

若將10 進位數字-100 以8 位元有號數2 補數系統儲存，下列儲存結果何者正確？ (A)(01100100)2 (B)(10011100)2 (C)(10011011)2 (D)(11100100)2

下列那個十進位數的數值與二進位的數值0.101 相同？ (A)0.5 (B)0.625 (C)0.75 (D)0.875

下列何者與其他三項表示的數字不同？ (A)(54.625)10 (B)(36.E)16 (C)(110110.111)2 (D)(66.7)8

下列何者為十進位數21.25 之二進位數表示法？ (A)01101.01 (B)10010.01 (C)10101.01 (D)11001.01

二進位數10110101 旋轉右移（Rotate Right）一位後，結果為何？ (A)01011010 (B)01101010 (C)11011010 (D)01101011

使用8 位元的空間，並且以2 補數表示法來儲存一個整數時，下列那一個十進位數值可以正確的表示？ (A)-129 (B)127 (C)255 (D)511

若使用4 位元有號數2 補數系統，分別儲存兩個整數數字-3 與-6，將兩個整數數字相加後的結果，以相同系統儲存，加法運算結果為下列何者？ (A)(1 0 0 0)2 (B)(1 0 0 1)2 (C)(1 1 1 1)2 (D)(0 1 1 1)2

下列何項相當於十進制的24？ (A)(00011000)2 (B)(02220)4 (C)(31)8 (D)(1A)16

在米利模型（Mealy Model）的有限狀態機中，輸出的值與下列何者有關？ (A)輸入值 (B)目前狀態 (C)未來狀態 (D)輸入值與目前狀態

一個二輸入AND 閘，其中A、B 為輸入，F 為輸出，下列何者可以代表F 的布林函數？ (A)A B (B)A+B (C)A+B (D)A B

JK 正反器在下列何種輸入下，會得到目前狀態輸出的補數？ (A)JK=00 (B)JK=01 (C)JK=10 (D)JK=11

將(29)16 與(29)10 進行何種邏輯運算，其結果為(75)8？ (A)AND (B)OR (C)XOR (D)XNOR

當想反轉（flip）一個位元模式的所有位元時，可以製作一個全為1 的遮罩碼（mask code），並將下列何種運算應用於該位元模式和遮罩碼？ (A)OR (B)XOR (C)AND (D)NOT

考慮如圖所示之邏輯電路，若最終輸出X 為0，則下列輸入何者錯誤？ (A)A=0, B=0, C=1, D=0 (B)A=0, B=1, C=0, D=0 (C)A=0, B=1, C=1, D=0 (D)A=0, B=1, C=1, D=1

下列何者不屬於中文字體原始編碼？ (A)UTF-8 (B)GB18030 (C)BIG-5 (D)CNS11643

那種編碼系統針對世界上主要語言使用的字元定義一致的編碼方式？ (A)ASCII (B)BIG-5 (C)EBCDIC (D)Unicode

若計算機中的資料只能用26 個大寫英文字母、26 個小寫英文字母、10 個阿拉伯數字及20 個其他符號等82 個字元表示，假設所有字元都以相同數目的位元（bits）來表示，則每個字元最少需要用到幾個位元？ (A)6 (B)7 (C)8 (D)9

下列各類程式語言中較為高階的是： (A)宣告式語言（declarative language） (B)程序式語言（procedural language） (C)組合語言（assembly） (D)機器語言（machine language）

分散式計算的CAP 定理說明的是，使用分散式計算不可能同時兼顧三個特點。下列何者不是三個特點之一？ (A)單元性（atomic） (B)一致性（consistency） (C)可用性（availability） (D)分區容錯性（partition tolerance）

若執行以下的Python 程式碼，螢幕上的輸出結果依序為何？number = 5def func1():number=2def func2(number):print(number)number=3print(number)number=7func1()func2(number)print(number) (A)2 3 5 (B)2 3 7 (C)5 3 5 (D)5 3 7

若執行下列的Python 程式碼，螢幕上的輸出結果依序為何？name1 = "Alice"name2 = "Bob"if name1 == "" or "user":print("True")else:print("False")if name2 == "Bob" and "Alice":print("True")else:print("False") (A)True True (B)True False (C)False True (D)False False4612

根據下列BNF（Backus-Naur Form）表示法，下列何者合乎此文法？<sentence> ::= <term>W<term> ::=X<term>Y | W (A)WWW (B)XYWW (C)XWWYW (D)XXWYYW

下列何者不是手稿語言（scripting language）？ (A)Perl (B)PHP (C)VBScript (D)Visual Basic

若一個二元樹（Binary Tree）如圖所示，則此二元樹的後序走訪（Postorder Traversal）的結果為何？ (A)A B C D E F G H (B)A B D C E G F H (C)B D A G E C H F (D)D B G E H F C A

從編譯程式到執行時，負責將其他來源（如library）的可執行碼匯集成一整個可執行程式，是那一種輔助系統軟體？ (A)linker (B)preprocessor (C)loader (D)assembler

對於作業系統中寫入時複製（copy-on-write），此技術的定義，下列何者正確？ (A)資料要寫入到記憶體時，複製一份到儲存裝置中，以避免因斷電而流失資料 (B)資料要寫入到儲存裝置時，複製一份到記憶體中，以提升後續讀寫該資料的速度 (C)資料要寫入到父程序和子程序共享的記憶體分頁時，複製一份到另外一個記憶體分頁中，以確保兩程序資料的獨立性 (D)資料要寫入到儲存裝置中的檔案時，複製一份到另外一個儲存裝置空間中，以便於進行檔案的版本控制

關於執行緒局部儲存（thread-local storage），下列敘述何者正確？ (A)執行緒局部儲存中的資料僅能在一個執行緒下的一次函式（function）呼叫中共用 (B)執行緒局部儲存中的資料僅能在一個執行緒下（thread）的多次函式呼叫中共用 (C)一個程序（process）中的多個執行緒可在多次函式呼叫中共用一個執行緒局部儲存中的資料 (D)一個程序中的多個執行緒僅能透過呼叫一個相同的函式來共用同一個執行緒局部儲存中的資料

有關作業系統使用虛擬記憶體（virtual memory）技術的敘述，下列何者錯誤？ (A)分頁式（paging）的記憶體管理機制不適用於使用虛擬記憶體的作業系統 (B)系統可以同時載入較多的程式來增加系統多程式作業的程度（degree of multiprogramming） (C)在程式載入的階段可以減少I/O 的次數以加速程式執行 (D)程式所使用的虛擬記憶體可以比實體記憶體的空間還要大

作業系統在處理程序同步（process synchronization）的問題時，會將具有競賽條件（race condition）的程式碼置於下列何種區段內？ (A)剩餘區段（remainder section） (B)主區段（main section） (C)臨界區段（critical section） (D)堆積區段（heap section）

在大數據（big data）分析的應用中，常被使用的計算方法是映射化簡（MapReduce）。有關映射化簡之敘述，下列何者錯誤？ (A)映射化簡由分割（split）和合併（join）兩個運算步驟所構成 (B)映射化簡的概念是早在1950 年代的函數式語言（例如Lisp）中即已採用 (C)映射化簡適合處理分散式資料的平行計算 (D)Google 和Hadoop 都支援映射化簡的應用開發

關於多執行緒（multi-threading）模式中的多對一（many-to-one）模式，下列敘述何者正確？ (A)使用多對一的多執行緒模式時，當一個程序（process）中的一個執行緒（thread）被阻擋（blocked）時，同程序中的其他的執行緒亦無法執行 (B)多個核心執行緒（kernel threads）映對到同一個使用者執行緒（user thread） (C)在多核心系統中，一個程序使用多對一的多執行緒模式，將可同時使用多個核心 (D)在多核心處理器架構日漸普及下，多對一模式已成為主流的多執行緒系統的實作方式

在一個類型（class）中，若屬於它的方法（method）函式，只存在宣告（declaration）的部分，但沒有內部的執行（implementation）設計，此方式稱為下列何種類型？ (A)extended (B)indirect (C)abstract (D)static

在一系統中記憶體存取時間為100ns，若發生分頁錯誤（page fault）則需2ms 來完成分頁錯誤服務。若分頁錯誤發生的機率為0.001%。下列何者最接近該系統的有效存取時間（effective access time）？ (A)100ns (B)102ns (C)120ns (D)2100ns

在作業系統中，有關死結預防（deadlock prevention）的定義，下列何者正確？ (A)把等待時間過久的程序（process）提高優先權 (B)確保系統中有一個安全序列（safe sequence），可依此順序執行完所有程序 (C)將系統不使用的記憶體空間回收回來 (D)讓發生死結的必要條件至少有一項不成立

若作業系統使用循環排程（round-robin scheduling）演算法來排程所有程序（processes），當循環排程所採用的時間量（time quantum）過大時，循環排程將會退化為何種排程方法？ (A)先到先辦排程（first-come first-served scheduling） (B)最短工作優先排程（shortest-job-first scheduling） (C)多層佇列排程（multilevel queue scheduling） (D)即時排程（real-time scheduling）

在一個作業系統中，與使用一般分頁表（page table）比較，有關反轉式分頁表（inverted page table）的使用，下列敘述何者正確？ (A)一個系統中僅需一個反轉式分頁表 (B)其分頁查詢的效能優於一般分頁表 (C)使用反轉式分頁表將占用較多的記憶體空間 (D)反轉式分頁表較利於進行程序間的記憶體共享

UNIX 作業系統中的ls -l 指令查看檔案目錄資料之部分結果如下：lr-xr-x--x 1 abc abcdefg......其最左邊的‘l’符號意義為何？ (A)符號連結檔（Symbolic-linking File） (B)硬式連結檔（Hard linking File） (C)函式庫（Library） (D)失物招領檔（Lost-and-found file）4612

關於特權指令（privileged instruction）敘述，下列何者錯誤？ (A)一般應用程式設計者所寫的程式可直接使用 (B)它們可能會對系統造成危害 (C)只能在核心模式（kernel mode）執行 (D)可用於管理中斷（interrupts）

比較兩種程序間通訊（inter-process communication）的實作方式：訊息傳遞（message passing）與共享記憶體（shared memory），下列敘述何者錯誤？ (A)在分散式系統中訊息傳遞式的程序間通訊較容易實作 (B)在資料量較大的情況下共享記憶體式的程序間通訊較為快速 (C)為避免作業系統的核心資料結構混淆，一個作業系統中，兩種程序間通訊的方式只能擇一實作 (D)程序間使用共享記憶體式的程序間通訊之前，需要透過使用系統呼叫（system call）來建立共享的記憶體區間

檔案系統負責存取與管理檔案的資料，下列那一種存取檔案方式，是由檔案系統的根部開始，一路指定資料夾，直到該檔案所在位置的目錄？ (A)絕對路徑 (B)相對路徑 (C)超連結路徑 (D)特別路徑

在RGB 彩色模式中，將紅、綠、藍三色的值皆設為255，所得顏色為何？ (A)黑 (B)白 (C)灰 (D)棕

考慮三個工作甲、乙、丙，其所需的執行時間分別為18、12、6 個單位時間，如果使用最短工作優先（shortest-job-first）的方式來排程這三個工作並且執行完成，這三個工作的的平均等待時間（average waiting time）為多少單位時間？ (A)6 (B)8 (C)10 (D)12

色相、飽和度、明度為HSV 色彩空間之定義，若提取顏色條件為鮮艷紅色，使用參數時之優先考慮順序依序為何？ (A)飽和度、明度、色相 (B)明度、飽和度、色相 (C)明度、色相、飽和度 (D)飽和度、色相、明度

在雲端計算的各種服務模型中，那一種服務模型的應用程式是在客戶端執行，但透過服務介面由網際網路取得雲端伺服器上執行的服務？ (A)基礎建設即服務（IaaS） (B)平臺即服務（PaaS） (C)軟體即服務（SaaS） (D)儲存即服務（StaaS）

當用「小畫家」軟體開啟一個BMP 格式的圖檔，若要另存新檔成其他格式，下列敘述何者正確？ (A)用PNG 格式儲存的檔案比用BMP 格式儲存的檔案大 (B)JPG 是一種無失真的壓縮格式 (C)GIF 是一種無失真的壓縮格式 (D)BMP 格式最多能存256 種顏色

視訊顯示介面可以讓視訊從輸出裝置（如機上盒、視訊播放器或視訊卡）傳輸到視訊顯示裝置（如電視、螢幕或投影機），下列何者非類比視訊播放介面？ (A)component video (B)composite video (C)H-video (D)S-video

影像上每一個像素點可視為二維矩陣中之元素，在進行二維矩陣操作時，也會對影像造成各種影響，這種方式稱之為仿射變換（Affine transformation），以此想法為基礎，下列那一種影像處理，無法以仿射變換達成？ (A)平移 (B)旋轉 (C)去背 (D)縮放

色彩模型探討成分顏色的選擇及其視覺上的不同意義，下列何者非視訊色彩模型？ (A)YUV (B)YIQ (C)YMK (D)YCbCr

下列何者並非三維電腦圖學（3D computer graphics）之應用程式介面（API）？ (A)Direct3D (B)Flash (C)OpenGL (D)RenderMan

下列那一種靜態影像格式被蘋果公司在個人隨身裝置上採用來取代JPEG，壓縮率是JPEG 的兩倍，色彩深度14 位元，支援透明度，此格式可儲存影像序列、深度資訊、縮圖及聲音，由HEVC 視訊壓縮編碼所產生？ (A)HEIF (B)EXIF (C)BMP (D)WMF

波長較長之聲音因其特性，在穿透障礙物之後，能量也不易遞減，使其成為一種噪音，下列那一種喇叭撥放時聲音較容易穿透障礙物，造成他人困擾？ (A)高音喇叭 (B)中音喇叭 (C)中低音喇叭 (D)低音喇叭

有關色彩構成的敘述，下列何者錯誤？ (A)單色（Mono）只有黑或白兩種情形，因此需要兩個位元來表示兩種顏色 (B)16 色為最簡單的彩色模式，需要4 個位元來表示16 種顏色 (C)65536 種顏色（Hi-Color）以16 個位元表示，其中紅、藍、綠各自占5、5、6 個位元 (D)全彩模式（True Color）類似電視所用三槍投影映像管的原理，可以真實表現出一個點的顏色

關於記錄影像的方式，有一種是以物件導向的觀念表示影像內容使用上具相當的彈性，但若是想要表達不規則的內容影像將十分困難，此種記錄方式為何？ (A)點陣式 (B)建構式 (C)向量式 (D)樹狀式

多媒體檔案格式隨著技術的演進而不斷持續的增加，下列何者不是視訊檔案格式？ (A)AVI (B)MP4 (C)DivX (D)AIF

DPI 用於點陣影像，代表每一英吋長度中，取樣可顯示或輸出點的數目，一張35 英吋照片，其印刷輸出解析度為100dpi，此照片中一共有多少像素（Pixel）點？ (A)1,500 (B)9,000 (C)150,000 (D)900,000

有關數位影像的敘述，下列何者錯誤？ (A)像素（pixel）為點陣圖（bitmap）的基本單位，可以以此構成複雜的影像 (B)單位長度所包含的像素個數稱為解析度，越高影像越精細 (C)數位相片適合以向量圖（vector-graphic）作為保存的方式 (D)一個像素所需占用的位元數越高，能顯示的顏色越多

關於視訊媒體，下列敘述何者正確？ (A)類比視訊正逐漸取代數位視訊成為主流 (B)比起交錯訊號掃描（Interlacing），漸進式掃描（Progressive scan）的影格雖然較為穩定，但代價是減少了畫面的精細度 (C)在視訊媒體規格中，每秒影格數通常為60fps，也是常見的螢幕刷新率 (D)漸進式掃描只有一個圖場，一次掃描完一整個影格

串流媒體（Streaming Media）是一種網路多媒體傳播方式，依照頻寬大小可自動或讓使用者選擇不同影音品質的播放。下列何者不是串流媒體的特點？ (A)不須等到整個影片傳送完就可以開始播放 (B)影片一開始撥放的時候會有資料緩衝 (C)不需要花太多時間等待就能觀賞 (D)影音檔案不須經過壓縮處理

有關JPEG 影像壓縮，通常將影像切成多大的影像區塊（block），以進行處理？ (A)22 (B)44 (C)88 (D)16x16

直方圖均衡化（Histogram Equalization）在影像處理是常見技巧，此方法對影像進行下列何種處理？ (A)抽樣（sampling） (B)量化（quantization） (C)框架化（framing） (D)正規化（normalization）