資訊處理 115 年計算機概要考古題
答案已遮住,先自己作答(本版尚未保留作答紀錄)答案已全部攤開(切「先自己作答」可遮住答案) 題目與答案為考試當年公告版本,實務標準請以現行規範為準。
試題40 題
115 年選
第 1 題有關電腦各大單元之敘述,下列敘述何者正確?
(A)電腦中的算術邏輯單元(Arithmetic Logic Unit, ALU)負責控制、協調與指揮其他各單元的工作✕ 你選的
(B)中央處理單元(CPU)包含暫存器、算術邏輯單元及控制單元等亦稱為處理器(Processor)✓ 正解✕ 你選的
(C)輸入單元是將所需資料輸入到控制單元的重要介面,常見的輸入單元如:滑鼠、鍵盤、麥克風等✕ 你選的
(D)記憶單元包含動態隨機存取記憶體及硬碟等,另有輔助記憶體包含唯讀記憶體(ROM)與快閃記憶體等,這些均屬記憶單元✕ 你選的
115 年選
第 2 題關於精簡指令集電腦(RISC)的特性,下列敘述何者正確?
(A)其指令集包含複雜且多樣化的高階指令✕ 你選的
(B)其特色之一是指令被執行通常會在一個時脈週期內完成✓ 正解✕ 你選的
(C)RISC 通常不需要使用暫存器來加速資料存取✕ 你選的
(D)RISC 採用外加硬體來實現複雜功能,而非由軟體負責✕ 你選的
115 年選
第 3 題有關x86 CPU 上的同位旗標(parity flag)的功用,下列敘述何者正確?
(A)指示記憶體內容是否正確✕ 你選的
(B)指示運算結果是否為整數✕ 你選的
(C)指示最高位元是否發生進位✕ 你選的
(D)指示最低8 位元的1 之數量是否為偶數✓ 正解✕ 你選的
115 年選
第 4 題在程式執行的過程中,因為非預期的事件,會導致程式執行暫時停止,此類事件包含外部中斷(Interrupt)事件以及內部例外(Exception)事件,下列何者屬於中斷事件?
(A)執行加法運算,其結果超過系統所能表示的範圍✕ 你選的
(B)程式中包含有未定義的指令✕ 你選的
(C)程式中的除法指令意外除以0✕ 你選的
(D)使用者在程式執行過程中,點擊滑鼠右鍵✓ 正解✕ 你選的
115 年選
第 5 題有關個人電腦中,各類記憶體的敘述,下列何者錯誤?
(A)唯讀記憶體(ROM)只能被讀取,而電源關閉後資料仍會存在✕ 你選的
(B)和輔助記憶體比較起來,主記憶體速度快但須一直通電方能保存資料✕ 你選的
(C)個人電腦中各類記憶體的速度由快到慢依序為快取記憶體、主記憶體、輔助記憶體✕ 你選的
(D)快閃記憶體(flash memory)是一種速度快如閃電的儲存體,但須一直通電方能保存資料✓ 正解✕ 你選的
115 年選
第 6 題關於觸控螢幕,下列敘述何者錯誤?
(A)具有輸入與輸出兩種功能,但不能同時使用✓ 正解✕ 你選的
(B)由感應面板和顯示面板疊在一起組成,需要透過校正程序來對齊座標✕ 你選的
(C)常見有用專用筆或手指等感應方式✕ 你選的
(D)搭配特殊軟體,可以進行鍵盤文字輸入✕ 你選的
115 年選
第 7 題有關DRAM(動態隨機存取記憶體)和VRAM(視訊記憶體)的主要區別,下列敘述何者正確?
(A)DRAM 與VRAM 的頻寬需完全相同✕ 你選的
(B)DRAM 與CPU 直接互動,而VRAM 與GPU 直接互動✓ 正解✕ 你選的
(C)VRAM 使用靜態存取技術,DRAM 使用動態存取技術✕ 你選的
(D)DRAM 專用於圖形渲染(rendering),VRAM 用於系統運行數據✕ 你選的
115 年選
第 8 題與一般系統記憶體(DRAM)相對比,有關視訊記憶體(VRAM)的敘述,下列何者正確?
(A)VRAM 可以更快速地被GPU 存取,因為它位於獨立顯示卡上✓ 正解✕ 你選的
(B)VRAM 主要用於處理非圖形型的工作,如文字處理和網路搜尋✕ 你選的
(C)VRAM 具有很好的錯誤校正能力,以確保資料的完整性✕ 你選的
(D)VRAM 的容量通常比一般系統記憶體小,但其存取速度更快✕ 你選的
115 年選
第 9 題一個8 進制的數值(535)8,若將其採用10 位元2 進制表示,再取其2 補數,其結果為:
(A)(0101011101)2✕ 你選的
(B)(1010100011)2✓ 正解✕ 你選的
(C)(1101011101)2✕ 你選的
(D)(1011011010)2✕ 你選的
115 年選
第 10 題教育部頒布的常用國字標準字體表收錄4808 個字,若以二進位來進行編碼,則至少需要幾個位元,才能將常用國字標準字體完整表示?
(A)11✕ 你選的
(B)12✕ 你選的
(C)13✓ 正解✕ 你選的
(D)14✕ 你選的
115 年選
第 11 題關於數位視訊檔案格式MPEG 系列,下列敘述何者正確?
(A)MPEG-4 無法提供使用者與視訊內容之間互動編輯的能力✕ 你選的
(B)MPEG-2 的兩大分類主要分為Image Stream 與Transport Stream✕ 你選的
(C)MPEG 系列對於單一影像的壓縮,採用PNG 的壓縮方式✕ 你選的
(D)MPEG 系列均採用符合人類感官知覺的YCrCb 色彩模型進行表示✓ 正解✕ 你選的
115 年選
第 12 題十六進位數值0xFF + 0xFF 是下列那個十六進位數值?
(A)0x1FF✕ 你選的
(B)0x2FF✕ 你選的
(C)0x1FE✓ 正解✕ 你選的
(D)0x2FE✕ 你選的
115 年選
第 13 題有關ASCII 編碼系統的敘述,下列何者正確?
(A)ASCII 編碼能夠表示亞洲與歐美等語系的文字✕ 你選的
(B)ASCII 編碼僅能表示英文大寫字母和數字✕ 你選的
(C)ASCII 編碼最多有512 個字元✕ 你選的
(D)ASCII 字元'B'的十進位編碼為66✓ 正解✕ 你選的
115 年選
第 14 題X, Y, Z 三人投票,贊成為1,反對為0,採過半數決定,投票結果為F。在沒有廢票或棄票的情況下,投票結果的布林函式可以表示為:
(A)F=XY+XYZ+YZ✕ 你選的
(B)F=Z(XY)'+XY⊕✕ 你選的
(C)F=XZ+YZ+(XY)⊕✕ 你選的
(D)F=XY'Z+YZ+XYZ'✓ 正解✕ 你選的
115 年選
第 15 題對於一個3-input 的NAND 邏輯閘,下列敘述何者正確?
(A)3 個輸入全為1 時,輸出為1✕ 你選的
(B)3 個輸入全為0 時,輸出為0✕ 你選的
(C)3 個輸入中只要有一個1 時,輸出即為0✕ 你選的
(D)3 個輸入中只要有一個0 時,輸出即為1✓ 正解✕ 你選的
115 年選
第 16 題假設一個AND、OR、NOT、XOR 邏輯閘的傳播延遲(Propagation Delay)時間分別為3ns、2ns、1ns、5ns,下圖數位邏輯電路關鍵路徑(Critical Path)的傳播延遲時間為:
(A)12ns✕ 你選的
(B)13ns✓ 正解✕ 你選的
(C)22ns✕ 你選的
(D)23ns✕ 你選的
115 年選
第 17 題假設每4 個位元為一單位進行傳輸,每單位最多可能有一位元錯誤,加上額外一個檢測位元做odd parity偵測錯誤。今收到以下位元字串:10111 11100 11010 10001 01110 01101,有幾個單位發生傳輸錯誤?
(A)2✓ 正解✕ 你選的
(B)3✕ 你選的
(C)4✕ 你選的
(D)5✕ 你選的
115 年選
第 18 題若執行以下的Java 程式碼,則螢幕上的輸出依序為下列何者?public class Operator{public static void main(String[] args){int c = 2;System.out.println(c++);System.out.println(++c);}}
(A)2,3✕ 你選的
(B)2,4✓ 正解✕ 你選的
(C)3,3✕ 你選的
(D)3,4✕ 你選的
115 年選
第 19 題關於Python 程式語言中的串列(List),下列敘述何者錯誤?
(A)可以建立一個沒有包含任何元素的串列✕ 你選的
(B)在同一個串列中,可以包含不同資料型態(如字串、數字、布林值)的元素✕ 你選的
(C)可以使用索引取得特定位置的串列元素,索引值-1 代表的是串列中最後方的元素✕ 你選的
(D)給定兩組相同長度的串列,並使用加法運算子(+),可以進行相同位置元素的加法運算✓ 正解✕ 你選的
115 年選
第 20 題若執行以下的Python 程式碼print(10-8%3**2*4)則螢幕上的輸出為:
(A)-246✕ 你選的
(B)-22✓ 正解✕ 你選的
(C)-6✕ 你選的
(D)2✕ 你選的
115 年選
第 21 題若一個連接無向圖(Connected Undirected Graph)G 由n 個點(Vertices)與m 條邊(Edges)所組成,則有關點與邊的敘述,下列何者正確?
(A)mn≧-1✓ 正解✕ 你選的
(B)m>n-1✕ 你選的
(C)m≧n✕ 你選的
(D)m>n✕ 你選的
115 年選
第 22 題在虛擬記憶體的分頁替換(page replacement)技術中,有關修改位元(dirty bit)標識,下列敘述何者正確?
(A)已損壞的分頁✕ 你選的
(B)存取時需要重新載入記憶體的分頁✕ 你選的
(C)多個行程共享的分頁✕ 你選的
(D)自從載入記憶體以來已被修改過的分頁✓ 正解✕ 你選的
115 年選
第 23 題假如時間量(time quantum)比就緒佇列(ready queue)中的每個行程的執行時間長,那麼依序排班法(round-robin scheduling)會退化為下列何種排班法?
(A)最短的工作先做(shortest-job-first)✕ 你選的
(B)先來先做(first-come, first served)✓ 正解✕ 你選的
(C)最短剩餘時間優先(shortest-remaining-time-first)✕ 你選的
(D)優先權排班法(priority scheduling)✕ 你選的
115 年選
第 24 題有關即時作業系統(RTOS)的特徵,下列敘述何者正確?
(A)適合儲存大量資料✕ 你選的
(B)系統反應時間極短、可即時處理事件✓ 正解✕ 你選的
(C)使用者介面豐富✕ 你選的
(D)每日定時自動更新作業系統版本✕ 你選的
115 年選
第 25 題一系統有三個記憶體頁框(memory frames)且在初始狀態下三個頁框已存放了編號7、6、5 的三個分頁(pages),若系統依序存取以下編號之分頁:7、6、5、4、5、3、6、4,且採用的是最佳分頁替換(optimal-page-replacement)演算法,則總共會發生幾次分頁錯誤(page faults)?
(A)2✓ 正解✕ 你選的
(B)3✕ 你選的
(C)4✕ 你選的
(D)5✕ 你選的
115 年選
第 26 題有關死結(Deadlock)的敘述,下列何者正確?
(A)死結是系統當機造成的現象✕ 你選的
(B)死結通常由記憶體硬體損壞引起✕ 你選的
(C)多個程序彼此等待資源,無法繼續執行✓ 正解✕ 你選的
(D)死結常因檔案讀寫錯誤所致✕ 你選的
115 年選
第 27 題雙模式運作模式提供我們保護作業系統免於受到使用者之破壞,亦保護使用者免於受到相互間之干擾。這兩種不同的運作模式為何?
(A)監督者(supervisor)模式和系統(system)模式✕ 你選的
(B)核心(kernel)模式和特權(privileged)模式✕ 你選的
(C)實體(physical)模式和邏輯(logical)模式✕ 你選的
(D)使用者(user)模式和和核心(kernel)模式✓ 正解✕ 你選的
115 年選
第 28 題Routing(路由)包括定址、封包交換、路徑選擇等工作。在早期OSI 七層網路模型中,有關routing 是屬於下列那一層的主要功能?
(A)網路層(network layer)✓ 正解✕ 你選的
(B)資料鏈結層(data-link layer)✕ 你選的
(C)傳輸層(transport layer)✕ 你選的
(D)會議層(session layer)✕ 你選的
115 年選
第 29 題在嵌入式系統的開發中,用來提供基礎的硬體輸出入功能、系統初始化的函式以及協助作業系統移植的工具函式庫的軟體是稱做什麼?
(A)驅動程式(device drivers)✕ 你選的
(B)工具程式集(toolchain)✕ 你選的
(C)設備參數樹狀列表(device tree)✕ 你選的
(D)開發板支援程式庫(Board Support Package, BSP)✓ 正解✕ 你選的
115 年選
第 30 題對同樣的圖像而言,下列儲存方法或格式,何者一般會需要最大的儲存空間?
(A)bitmap✓ 正解✕ 你選的
(B)vector graphic✕ 你選的
(C)JPEG✕ 你選的
(D)GIF✕ 你選的
115 年選
第 31 題多媒體檔案(multimedia file)可能包含多種傳播資訊的內容。有關多媒體檔案的敘述,下列何者錯誤?
(A)檔案內容可能只包含圖形(graphic)✕ 你選的
(B)文字(text)並非屬於多媒體資料的一種型態✓ 正解✕ 你選的
(C)檔案內容可能是圖片(picture)和音樂(music)✕ 你選的
(D)檔案內容可能包含動畫(animation)與聲音(sound)✕ 你選的
115 年選
第 32 題在多媒體領域中,數位影像處理的一個關鍵技術是「影像增強」(image enhancement),下列何項技術最有可能提高影像的對比度,從而改善視覺效果?
(A)高斯模糊(Gaussian blur)✕ 你選的
(B)直方圖均衡化(Histogram equalization)✓ 正解✕ 你選的
(C)邊緣檢測(Edge detection)✕ 你選的
(D)色彩映射(Color mapping)✕ 你選的
115 年選
第 33 題有關輾轉現象(Thrashing)出現的跡象,下列敘述何者正確?
(A)隨著多元程式規劃的程度增加,CPU 利用率跟著提高✕ 你選的
(B)隨著多元程式規劃的程度增加,CPU 利用率跟著降低✓ 正解✕ 你選的
(C)隨著分配給每個行程的分頁數量的增加,CPU 利用率跟著提高✕ 你選的
(D)隨著分配給每個行程的分頁數量的增加,CPU 利用率跟著降低✕ 你選的
115 年選
第 34 題有關銳化影像(image sharpening)的主要目的,下列敘述何者正確?
(A)模糊影像✕ 你選的
(B)突出影像中的細節✓ 正解✕ 你選的
(C)提升影像的亮度✕ 你選的
(D)提升影像的色彩飽和度✕ 你選的
115 年選
第 35 題對頻域濾波器(frequency domain filter)進行下列何種處理,可以獲得對應於頻域濾波器的空間域濾波器(spatial domain filter)?
(A)傅立葉變換(Fourier transform)✕ 你選的
(B)反傅立葉變換(inverse Fourier transform)✓ 正解✕ 你選的
(C)高斯濾波處理(Gaussian filtering)✕ 你選的
(D)高通濾波處理(high-pass filtering)✕ 你選的
115 年選
第 36 題假設一張原始的1024×1024 像素的圖片,使用24 位色彩深度進行壓縮。壓縮後的圖像大小為500 KB。該圖像的壓縮比是多少?
(A)2:1✕ 你選的
(B)4:1✕ 你選的
(C)6:1✓ 正解✕ 你選的
(D)10:1✕ 你選的
115 年選
第 37 題有關顯示器(display device)的敘述,下列何者錯誤?
(A)長寬比(aspect ratio)定義顯示器的寬度相對於高度的比值✕ 你選的
(B)對比度(contrast)表示顯示器能顯示的最白與最黑之間光強度的差✕ 你選的
(C)顯示器的大小(screen size)通常是指螢幕面板的長度,以英吋為單位✓ 正解✕ 你選的
(D)飽和度(saturation)定義顏色的鮮豔程度✕ 你選的
115 年選
第 38 題中央處理器裡負責將指令載入與解碼,屬於下列那一個子系統?
(A)控制單元(Control Unit)✓ 正解✕ 你選的
(B)排班(Scheduling Unit)✕ 你選的
(C)管線(Pipelining)✕ 你選的
(D)上下文交換(Context Switching)✕ 你選的
115 年選
第 39 題在使用空間域方法對影像像素進行處理時,常使用g(x, y) = T[f (x, y)],則g、T 和f 分別代表:
(A)g 代表輸出影像,T 代表定義在(x, y)鄰接點上的運算子(operator),f 代表輸入影像✓ 正解✕ 你選的
(B)g 代表雜訊矩陣,T 代表輸入影像,f 代表輸出影像✕ 你選的
(C)g 代表輸出影像,T 代表輸入影像,f 代表雜訊矩陣✕ 你選的
(D)g 代表輸入影像,T 代表定義在(x, y)鄰接點上的運算子(operator),f 代表輸出影像✕ 你選的
115 年選
第 40 題有關JPEG 影像壓縮,主要使用下列何種變換?
(A)離散餘弦變換(Discrete cosine transform)✓ 正解✕ 你選的
(B)離散傅立葉變換(Discrete Fourier transform)✕ 你選的
(C)離散小波變換(Discrete wavelet transform)✕ 你選的
(D)Z 變換(Z transform)✕ 你選的