資訊處理 113 年計算機概要考古題
答案已遮住,先自己作答(本版尚未保留作答紀錄)答案已全部攤開(切「先自己作答」可遮住答案) 題目與答案為考試當年公告版本,實務標準請以現行規範為準。
試題40 題
113 年選
第 1 題計算機的那一個單元負責讀取程式指令、解碼、和執行?
(A)中央處理單元(CPU)✓ 正解✕ 你選的
(B)輸入輸出(input/output)✕ 你選的
(C)記憶體(memory)✕ 你選的
(D)算術邏輯單元(ALU)✕ 你選的
113 年選
第 2 題有關平行處理與虛擬化技術的敘述,下列何者正確?
(A)虛擬化技術是利用平行處理的原理,讓每一個虛擬機器同時可以利用硬體平台上所有的資源進行平行運算✕ 你選的
(B)每一個虛擬機器皆各自擁有一個獨立的實體位址空間✕ 你選的
(C)虛擬化技術造成微處理器額外負擔,因此以運算為主(processor-bound)的程式執行時,會需要負擔大量的虛擬化成本✕ 你選的
(D)一個虛擬機器中,可利用平行處理技術,讓一個平行程式在多核心處理器上運行,縮短程式執行時間✓ 正解✕ 你選的
113 年選
第 3 題關於圖靈機(Turing machine)的敘述,下列何者正確?
(A)約翰·范紐曼(John von Neumann)發明的計算機✕ 你選的
(B)根據規則表操縱條帶上符號的推理(hypothetical)設備✓ 正解✕ 你選的
(C)具有超標量(superscalar)CPU 架構的機器✕ 你選的
(D)IBM 在1950 年代擁有的一台超級計算機✕ 你選的
113 年選
第 4 題在分時系統的特色上,下列何者錯誤?
(A)可以允許多個使用者共用一部電腦✕ 你選的
(B)可以讓所有使用者同時完成工作✓ 正解✕ 你選的
(C)可以避免不同使用者間相互干擾✕ 你選的
(D)可以讓每個使用者即時得到電腦回應✕ 你選的
113 年選
第 5 題在一個機器週期(machine cycle)中,下列那一個程式執行流程正確?
(A)解碼→執行→擷取✕ 你選的
(B)解碼→擷取→執行✕ 你選的
(C)執行→擷取→解碼✕ 你選的
(D)擷取→解碼→執行✓ 正解✕ 你選的
113 年選
第 6 題快閃記憶體(flash memory)最適合用下列那一種記憶體類型來敘述其特性?
(A)RAM✕ 你選的
(B)ROM✕ 你選的
(C)EPROM✕ 你選的
(D)EEPROM✓ 正解✕ 你選的
113 年選
第 7 題關於固態硬碟(Solid-State Drive)與傳統硬碟(Hard Disk Drive)的比較,下列敘述何者錯誤?
(A)傳統硬碟的存取速度較慢✕ 你選的
(B)固態硬碟的運作噪音較小✕ 你選的
(C)傳統硬碟的耐震程度較差✕ 你選的
(D)固態硬碟的轉速較快✓ 正解✕ 你選的
113 年選
第 8 題關於快取記憶體(Cache)架構設計的敘述,下列何者錯誤?
(A)增加快取記憶體的整體容量可減少容量錯失(Capacity Miss)✕ 你選的
(B)增加快取記憶體的關聯度(Associativity)可減少衝突錯失(Conflict Miss)✕ 你選的
(C)增加快取記憶體的區塊容量(Block Size)可減少錯失懲罰(Miss Penalty)✓ 正解✕ 你選的
(D)使用多層快取記憶體可減少整體錯失率(Miss Rate)4612✕ 你選的
113 年選
第 9 題一個最簡單的半加器(half adder),至少需要幾個基本邏輯閘(如:AND、OR、NOT、XOR 等)?
(A)1 個✕ 你選的
(B)2 個✓ 正解✕ 你選的
(C)3 個✕ 你選的
(D)4 個✕ 你選的
113 年選
第 10 題電腦中一個位元組(byte)有八個位元(bits),這八個位元最多可以表示多少種不同組合呢?
(A)64✕ 你選的
(B)128✕ 你選的
(C)256✓ 正解✕ 你選的
(D)✕ 你選的
113 年選
第 11 題若將10 進位數字-100 以8 位元有號數2 補數系統儲存,下列儲存結果何者正確?
(A)(01100100)2✕ 你選的
(B)(10011100)2✓ 正解✕ 你選的
(C)(10011011)2✕ 你選的
(D)(11100100)2✕ 你選的
113 年選
第 12 題下列何者與其他三項表示的數字不同?
(A)(54.625)10✓ 正解✕ 你選的
(B)(36.E)16✕ 你選的
(C)(110110.111)2✕ 你選的
(D)(66.7)8✕ 你選的
113 年選
第 13 題二進位數10110101 旋轉右移(Rotate Right)一位後,結果為何?
(A)01011010✕ 你選的
(B)01101010✕ 你選的
(C)11011010✓ 正解✕ 你選的
(D)01101011✕ 你選的
113 年選
第 14 題若使用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✓ 正解✕ 你選的
113 年選
第 15 題在米利模型(Mealy Model)的有限狀態機中,輸出的值與下列何者有關?
(A)輸入值✕ 你選的
(B)目前狀態✕ 你選的
(C)未來狀態✕ 你選的
(D)輸入值與目前狀態✓ 正解✕ 你選的
113 年選
第 16 題JK 正反器在下列何種輸入下,會得到目前狀態輸出的補數?
(A)JK=00✕ 你選的
(B)JK=01✕ 你選的
(C)JK=10✕ 你選的
(D)JK=11✓ 正解✕ 你選的
113 年選
第 17 題當想反轉(flip)一個位元模式的所有位元時,可以製作一個全為1 的遮罩碼(mask code),並將下列何種運算應用於該位元模式和遮罩碼?
(A)OR✕ 你選的
(B)XOR✓ 正解✕ 你選的
(C)AND✕ 你選的
(D)NOT✕ 你選的
113 年選
第 18 題下列何者不屬於中文字體原始編碼?
(A)UTF-8✓ 正解✕ 你選的
(B)GB18030✕ 你選的
(C)BIG-5✕ 你選的
(D)CNS11643✕ 你選的
113 年選
第 19 題若計算機中的資料只能用26 個大寫英文字母、26 個小寫英文字母、10 個阿拉伯數字及20 個其他符號等82 個字元表示,假設所有字元都以相同數目的位元(bits)來表示,則每個字元最少需要用到幾個位元?
(A)6✕ 你選的
(B)7✓ 正解✕ 你選的
(C)8✕ 你選的
(D)9✕ 你選的
113 年選
第 20 題分散式計算的CAP 定理說明的是,使用分散式計算不可能同時兼顧三個特點。下列何者不是三個特點之一?
(A)單元性(atomic)✓ 正解✕ 你選的
(B)一致性(consistency)✕ 你選的
(C)可用性(availability)✕ 你選的
(D)分區容錯性(partition tolerance)✕ 你選的
113 年選
第 21 題若執行下列的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✕ 你選的
113 年選
第 22 題下列何者不是手稿語言(scripting language)?
(A)Perl✕ 你選的
(B)PHP✕ 你選的
(C)VBScript✕ 你選的
(D)Visual Basic✓ 正解✕ 你選的
113 年選
第 23 題從編譯程式到執行時,負責將其他來源(如library)的可執行碼匯集成一整個可執行程式,是那一種輔助系統軟體?
(A)linker✓ 正解✕ 你選的
(B)preprocessor✕ 你選的
(C)loader✕ 你選的
(D)assembler✕ 你選的
113 年選
第 24 題關於執行緒局部儲存(thread-local storage),下列敘述何者正確?
(A)執行緒局部儲存中的資料僅能在一個執行緒下的一次函式(function)呼叫中共用✕ 你選的
(B)執行緒局部儲存中的資料僅能在一個執行緒下(thread)的多次函式呼叫中共用✓ 正解✕ 你選的
(C)一個程序(process)中的多個執行緒可在多次函式呼叫中共用一個執行緒局部儲存中的資料✕ 你選的
(D)一個程序中的多個執行緒僅能透過呼叫一個相同的函式來共用同一個執行緒局部儲存中的資料✕ 你選的
113 年選
第 25 題作業系統在處理程序同步(process synchronization)的問題時,會將具有競賽條件(race condition)的程式碼置於下列何種區段內?
(A)剩餘區段(remainder section)✕ 你選的
(B)主區段(main section)✕ 你選的
(C)臨界區段(critical section)✓ 正解✕ 你選的
(D)堆積區段(heap section)✕ 你選的
113 年選
第 26 題關於多執行緒(multi-threading)模式中的多對一(many-to-one)模式,下列敘述何者正確?
(A)使用多對一的多執行緒模式時,當一個程序(process)中的一個執行緒(thread)被阻擋(blocked)時,同程序中的其他的執行緒亦無法執行✓ 正解✕ 你選的
(B)多個核心執行緒(kernel threads)映對到同一個使用者執行緒(user thread)✕ 你選的
(C)在多核心系統中,一個程序使用多對一的多執行緒模式,將可同時使用多個核心✕ 你選的
(D)在多核心處理器架構日漸普及下,多對一模式已成為主流的多執行緒系統的實作方式✕ 你選的
113 年選
第 27 題在一系統中記憶體存取時間為100ns,若發生分頁錯誤(page fault)則需2ms 來完成分頁錯誤服務。若分頁錯誤發生的機率為0.001%。下列何者最接近該系統的有效存取時間(effective access time)?
(A)100ns✕ 你選的
(B)102ns✕ 你選的
(C)120ns✓ 正解✕ 你選的
(D)2100ns✕ 你選的
113 年選
第 28 題若作業系統使用循環排程(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)✕ 你選的
113 年選
第 29 題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✕ 你選的
113 年選
第 30 題比較兩種程序間通訊(inter-process communication)的實作方式:訊息傳遞(message passing)與共享記憶體(shared memory),下列敘述何者錯誤?
(A)在分散式系統中訊息傳遞式的程序間通訊較容易實作✕ 你選的
(B)在資料量較大的情況下共享記憶體式的程序間通訊較為快速✕ 你選的
(C)為避免作業系統的核心資料結構混淆,一個作業系統中,兩種程序間通訊的方式只能擇一實作✓ 正解✕ 你選的
(D)程序間使用共享記憶體式的程序間通訊之前,需要透過使用系統呼叫(system call)來建立共享的記憶體區間✕ 你選的
113 年選
第 31 題在RGB 彩色模式中,將紅、綠、藍三色的值皆設為255,所得顏色為何?
(A)黑✕ 你選的
(B)白✓ 正解✕ 你選的
(C)灰✕ 你選的
(D)棕✕ 你選的
113 年選
第 32 題色相、飽和度、明度為HSV 色彩空間之定義,若提取顏色條件為鮮艷紅色,使用參數時之優先考慮順序依序為何?
(A)飽和度、明度、色相✕ 你選的
(B)明度、飽和度、色相✕ 你選的
(C)明度、色相、飽和度✕ 你選的
(D)飽和度、色相、明度✓ 正解✕ 你選的
113 年選
第 33 題當用「小畫家」軟體開啟一個BMP 格式的圖檔,若要另存新檔成其他格式,下列敘述何者正確?
(A)用PNG 格式儲存的檔案比用BMP 格式儲存的檔案大✕ 你選的
(B)JPG 是一種無失真的壓縮格式✕ 你選的
(C)GIF 是一種無失真的壓縮格式✓ 正解✕ 你選的
(D)BMP 格式最多能存256 種顏色✕ 你選的
113 年選
第 34 題影像上每一個像素點可視為二維矩陣中之元素,在進行二維矩陣操作時,也會對影像造成各種影響,這種方式稱之為仿射變換(Affine transformation),以此想法為基礎,下列那一種影像處理,無法以仿射變換達成?
(A)平移✕ 你選的
(B)旋轉✕ 你選的
(C)去背✓ 正解✕ 你選的
(D)縮放✕ 你選的
113 年選
第 35 題下列何者並非三維電腦圖學(3D computer graphics)之應用程式介面(API)?
(A)Direct3D✕ 你選的
(B)Flash✓ 正解✕ 你選的
(C)OpenGL✕ 你選的
(D)RenderMan✕ 你選的
113 年選
第 36 題波長較長之聲音因其特性,在穿透障礙物之後,能量也不易遞減,使其成為一種噪音,下列那一種喇叭撥放時聲音較容易穿透障礙物,造成他人困擾?
(A)高音喇叭✕ 你選的
(B)中音喇叭✕ 你選的
(C)中低音喇叭✕ 你選的
(D)低音喇叭✓ 正解✕ 你選的
113 年選
第 37 題關於記錄影像的方式,有一種是以物件導向的觀念表示影像內容使用上具相當的彈性,但若是想要表達不規則的內容影像將十分困難,此種記錄方式為何?
(A)點陣式✕ 你選的
(B)建構式✕ 你選的
(C)向量式✓ 正解✕ 你選的
(D)樹狀式✕ 你選的
113 年選
第 38 題DPI 用於點陣影像,代表每一英吋長度中,取樣可顯示或輸出點的數目,一張35 英吋照片,其印刷輸出解析度為100dpi,此照片中一共有多少像素(Pixel)點?
(A)1,500✕ 你選的
(B)9,000✕ 你選的
(C)150,000✓ 正解✕ 你選的
(D)900,000✕ 你選的
113 年選
第 39 題關於視訊媒體,下列敘述何者正確?
(A)類比視訊正逐漸取代數位視訊成為主流✕ 你選的
(B)比起交錯訊號掃描(Interlacing),漸進式掃描(Progressive scan)的影格雖然較為穩定,但代價是減少了畫面的精細度✕ 你選的
(C)在視訊媒體規格中,每秒影格數通常為60fps,也是常見的螢幕刷新率✕ 你選的
(D)漸進式掃描只有一個圖場,一次掃描完一整個影格✓ 正解✕ 你選的
113 年選
第 40 題有關JPEG 影像壓縮,通常將影像切成多大的影像區塊(block),以進行處理?
(A)22✕ 你選的
(B)44✕ 你選的
(C)88✓ 正解✕ 你選的
(D)16x16✕ 你選的