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

下列十六進位與八進位的正整數轉換，何者錯誤？ (A)(D3F6)16=(151666)8 (B)(BCDA)16=(136332)8 (C)(948E)16=(112216)8 (D)(85B8)16=(102670)8

一個中央處理單元（CPU）的時脈週期是250 皮秒或微微秒（picoseconds），請問其時脈速度為多少GHz？ (A)0.25 (B)0.4 (C)2.5 (D)4

IEEE754 是最廣泛使用的浮點數運算標準，其浮點表示法包含三個部分，下列那一個不在其內？ (A)尾數（mantissa） (B)指數（exponent） (C)符號（sign） (D)偏移（bias）

下列何者最能代表一種音訊編碼的軟硬體系統？ (A)CAD (B)MIDI (C)MIME (D)TIFF

下列對於資料壓縮的敘述何者錯誤？ (A)最廣為人知壓縮聲音的MP3，是由MPEG 標準中發展而來 (B)非破壞性（lossless）的壓縮技術通常比破壞性（lossy）的壓縮技術具有更好的壓縮能力 (C)霍夫曼碼屬於非破壞性的資料壓縮方法 (D)破壞性的資料壓縮方法可能會造成資訊的流失

一個8 位元的樣式01000001 儲存於記憶體內，請問它代表下列何者？ (A)數值65 (B)字元A (C)特殊指令 (D)無法判斷

同位元編碼是一個偵測錯誤的簡單方法，下列位元組是以奇同位（odd parity）編碼的，何者有錯誤發生？ (A)100101101 (B)011111101 (C)010010010 (D)101111100

關於美國資訊交換標準碼（ASCII）之敘述，下列何者正確？ (A)它包含大小寫的英文字母、標點符號、數字和控制字元 (B)最初它以8 個位元去表達一個符號，之後增加到16 個位元，改稱UTF-16 (C)它包含所有西歐語言所使用的字母與符號，但不包含中、日、韓文字 (D)它提供文書處理器專用控制字元，用以設定字型和文字對齊方式

下列關於布林函式YXYXY)F(X,•+•=的敘述，何者錯誤？ (A)F(1,1)=0 (B)F(0,0)=0 (C)F(0,1)=0 (D)F(1,0)=1

如何用遮罩（mask）去反轉一個8 位元樣式的最左邊4 個位元（但保留最右邊的4 個位元不變）？ (A)將樣式與遮罩00001111 做AND (B)將樣式與遮罩00001111 做XOR (C)將樣式與遮罩11110000 做OR (D)將樣式與遮罩11110000 做XOR

若以霍夫曼編碼處理字串“aaaabbcccd”，下列那一個字元的編碼為兩個位元？ (A)a (B)b (C)c (D)d

下列何者不是目前常見的作業系統？ (A)Linux (B)UNIX (C)Windows (D)X Window

下列何者為衡量CPU 執行速度的單位？ (A)PPS (B)MIPS (C)BPS (D)EPS

關於記憶體單位之敘述，下列何者正確？ (A)1 TB 約是1 萬MB (B)1 TB 約是10 萬MB (C)1 TB 約是100 萬MB (D)1 TB 約是1000 萬MB

對於作業系統的敘述，下列何者錯誤？ (A)DOS 是一個單人使用、多工的作業系統 (B)作業系統主要的功能是管理電腦的各種資源、提供使用者介面與應用程式執行的環境 (C)作業系統是電腦硬體與使用者以及應用程式之間的媒介 (D)Linux 是Unix 作業系統的分支，屬於多人多工的作業系統

關於記憶體階層（memory hierarchy）之敘述，下列何者正確？ (A)中央處理單元（CPU）內部的暫存器（register）是極少量的高速記憶體 (B)主記憶體（main memory）是中等數量的中速記憶體，用於儲存常用的資料 (C)快取記憶體（cache memory）是大量的低速記憶體，用於儲存不常用的資料 (D)快取記憶體（cache memory）並非主記憶體（main memory）的備份，以免資料被重複地存取

下列那一個是最早設計出來的網際網路瀏覽器（web browser）？ (A)Firefox (B)Mosaic (C)Netscape Navigator (D)Safari

下列何者最能描述各種作業系統都想要達成的兩個主要設計目標？ (A)加快網路連線速度，讓資料傳輸更便利 (B)加快繪圖處理速度，讓畫面呈現更細緻 (C)提高軟體執行效能，讓系統運作更快速 (D)提高硬體使用效能，讓資源使用更容易

最短工作優先（SJF）排班法是作業系統中一種行程管理的方法，假設新進四個程序為P1、P2、P3 與P4皆同時到達工作佇列，其工作時間分別為10、35、25、40，請問SJF 排班法的平均等待時間為何？ (A)17.5 (B)27.5 (C)26.25 (D)28.75

下列何者不是現今作業系統幾乎都會提供的功能？ (A)管理記憶體的配置 (B)將其他程式載入記憶體執行 (C)虛擬記憶體（virtual memory） (D)將循序執行的工作轉換為平行執行

在電腦網路中，ftp 屬於下列何種協定？ (A)電子郵件收發協定 (B)遠端登入協定 (C)超連結通訊協定 (D)檔案傳輸協定

下列何者不是現代作業系統需要完成的任務？ (A)行程管理（process management） (B)介面管理（interface management） (C)設備管理（device management） (D)檔案管理（file management）

下列何者不屬於命令式語言（imperative language）？ (A)C (B)Lisp (C)Fortran (D)COBOL5413

下列何者不是作業系統演化歷史當中的重要系統？ (A)物件系統（object systems） (B)批次系統（batch systems） (C)分時系統（time-sharing systems） (D)即時系統（real-time systems）

下列何者不是C 語言的特徵？ (A)具有相當強的可攜性 (B)程式精簡，具有多種運算子，基本架構與Pascal 類似 (C)程式設計具有高階語言的結構化與模組化特性，同時亦具有低階語言的特性 (D)通常為直譯式語言，可以利用直譯器來執行

關於位元階層之邏輯運算之敘述，下列何者正確？ (A)NOT 是一元運算子，也是二元運算子 (B)若AND 運算子的輸入位元有一個是1，則不用檢查另一個，就可得到結果 (C)若OR 運算子的輸入位元有一個是0，則不用檢查另一個，就可得到結果 (D)可以NOT、AND 和OR 為基礎，由這三個運算子的組合來達成XOR 的運算

下列對於電腦病毒的敘述，何者錯誤？ (A)開機型病毒亦稱為系統型病毒，它潛伏在磁碟啟動區中 (B)電腦蠕蟲是一種惡性程式碼，利用電子郵件或網路散佈到其他電腦中 (C)巨集病毒是開機型病毒與檔案型病毒的綜合體，它可以感染執行檔以及磁碟的開機磁區 (D)非常駐型病毒不會暫存在記憶體中，但當被感染的程式執行時，病毒則會感染其他程式

關於電腦軟體之敘述，下列何者正確？ (A)電腦軟體是電腦硬體運作所需程式的集合 (B)作業系統是一種藉由電腦硬體來解決使用者問題的電腦軟體 (C)應用程式是一種提供使用者存取硬體介面的電腦軟體 (D)作業系統和應用程式皆與電腦硬體無關

一個二元樹（binary tree），使用中序走訪（inorder traversal）的結果為：A E G H D F B C；使用後序走訪（postorder traversal）的結果為：A H F D G B C E。請問節點B 的左兒子（left child）為何？ (A)節點D (B)節點E (C)節點F (D)節點G

若一個系統的記憶體位置存放4 個位元的無號整數，當我們在此系統上將9 加到11 時，會得到什麼答案？ (A)4 (B)5 (C)15 (D)20

在資料庫的設計中，若學生表單包含學號、姓名、性別與系別四個屬性，則那一個屬性最適合做為主鍵？ (A)學號 (B)姓名 (C)性別 (D)系別

有一種計算機結構，其內部指令集所能使用的指令個數並不多，但卻大量採用暫存器來加速處理效果，這種結構的電腦稱之為： (A)CISC 電腦 (B)RISC 電腦 (C)Scalar 電腦 (D)平行電腦

下列何者不是常用的聲音檔案格式？ (A)WAV (B)WMA (C)EXC (D)MIDI

在一個用2 補數（two’s complement）的8 位元系統，對位元樣式01111111 做算術左移，結果以十進位表示為何？ (A)-2 (B)-1 (C)254 (D)255

下列何種文字編碼方式，為針對常用的各種文字、符號制定一個統一性的編碼系統，內容包含多國文字與符號，並保留部分擴充字元的空間？ (A)ASCII (B)Big-5 (C)ISO8859 (D)Unicode

關於IEEE 754 單精度（single precision）與倍精度（double precision）浮點數格式，下列敘述何者正確？ (A)一個倍精度浮點數的精準度恰好是一個單精度浮點數的兩倍 (B)倍精度的指數欄位（exponent field）的位元數恰好是單精度的兩倍 (C)倍精度的尾數欄位（fraction field）的位元數恰好是單精度的兩倍 (D)倍精度的全部欄位的位元數總和恰好是單精度的兩倍

電腦的運作其實就是程式的執行，中央處理器執行一個指令的過程稱為機器週期，主要包含指令讀取（Instruction Fetch, IF）、結果回存（Write Back, WB）、指令解碼（Instruction Decode, ID）與指令執行（Instruction Execution, EX）四個步驟，下列那個步驟順序是正確？ (A)IF、ID、EX、WB (B)ID、IF、EX、WB (C)EX、ID、IF、WB (D)ID、EX、IF、WB

下列四個以2 補數（two’s complement）表示法儲存的4 位元有號整數，那個的值最小？ (A)0000 (B)0111 (C)1000 (D)1111

下列對於列印解析度與列印速度的敘述，何者錯誤？ (A)列印解析度是指列印圖片時，單位長度內的像素數目 (B)列印解析度最常用的單位為像素/公分（ppc） (C)列印解析度越高，列印品質越細緻 (D)列印速度的單位是PPM，指的是每分鐘能連續列印的英文文件最大的頁數

(A)是二進位數字10100101， (B)是十進位數字126， (C)是十六進位數字B2。這三個數字的大小關係為何？ (A)>> (A) (A) (A) (B)>> (A) (A) (A) (C)>> (A) (A) (A) (D)>> (A) (A) (A)

布林函數F(X,Y,Z)=XY’+X’Z+YZ’與下列那一個函數相等？ (A)F(X,Y,Z)=∑(0, 2, 3, 4, 5, 6) (B)F(X,Y,Z)=∑(0, 2, 3, 4, 5, 7) (C)F(X,Y,Z)=∑(1, 2, 3, 4, 5, 6) (D)F(X,Y,Z)=∑(2, 3, 4, 5, 6, 7)

在記憶體中有一個10（列）× 5（行）的二維陣列，假設採用以列為主的儲存（row-major storage），每個元素佔一個記憶體位置，在第1 列第1 行的元素位址是1000，請問在第5 列第5 行的元素位址為何？ (A)1024 (B)1025 (C)1029 (D)1030

若某一語法以BNF（Backus-Naur Form）記述如下：<str>::=<A>x<B><A>::=<A>y|y<B>::=x<B>|x則下列那一字串不符合此語法規則？ (A)yyxxx (B)yyxx (C)yyyxx (D)yyx

關於計算機的輔助儲存設備之敘述，下列何者正確？ (A)磁帶的速度比磁碟慢 (B)CD-ROM 使用與磁碟相同的格式 (C)CD-RW 在產生和清除時，使用低功率雷射，在讀取時，使用高功率雷射 (D)DVD 使用與CD-ROM 相同的雷射技術，但藉由壓縮技術得到較高的容量

下列何種傳輸協定主要應用於10 公尺內的短距離範圍？ (A)WiMAX (B)藍芽 (C)GPRS (D)SMTP5413

關於複雜指令集電腦（CISC）與精簡指令集電腦（RISC）之敘述，下列何者正確？ (A)兩者相比，在CISC 上撰寫程式的複雜度及困難度都比較高 (B)RISC 是早期的架構，目前新一代的處理器皆採用CISC 架構 (C)RISC 和CISC 僅是指令集大小不同，兩者背後的策略是一樣的 (D)RISC 以簡單的指令完成複雜的工作

下列有關圖靈機（Turing machine）的敘述，何者錯誤？ (A)圖靈機的組成元件有控制器（control unit）、讀寫頭（read/write head）以及磁帶（tape） (B)磁帶上可使用的字母符號（symbol）是一個有限集合（finite set） (C)磁帶的長度是有限的（finite） (D)圖靈機運作時的狀態（state）是有限的

中央處理單元（CPU）用重複的機器週期（machine cycles）執行指令。一個簡化的週期有三個階段，依序為何？ (A)擷取（fetch）、解碼（decode）、執行（execute） (B)擷取（fetch）、執行（execute）、編碼（encode） (C)解碼（decode）、執行（execute）、輸出（output） (D)輸入（input）、執行（execute）、編碼（encode）

在使用封包交換（packet switching）技術的情形下，若電腦甲傳送資料給電腦乙，則下列敘述何者錯誤？ (A)當資料傳遞時會被分割為許多固定長度的封包再送出 (B)這些封包可以不必沿著相同的路徑傳輸 (C)傳輸過程中封包不會遺失 (D)封包到達電腦乙的順序可能和電腦甲送出封包的順序不同

關於多核心微處理器（multicore microprocessor）之敘述，下列何者正確？ (A)幾乎都是採用共享記憶體微處理器（shared memory multiprocessor）架構 (B)核心之間溝通是透過特殊匯流排（bus）與控制器（controller），不經由記憶體 (C)各核心不能在自有的虛擬位址空間（virtual address space）運行獨立工作 (D)平行操作的核心通常不會分享資料，不需要同步（synchronization）

程序（process）在執行時有五種可能的狀態（state）：建立（new）、就緒（ready）、執行中（running）、等待中（waiting）、結束（terminated），程序的狀態會隨著執行過程而改變。下列那一種程序狀態的改變不會發生？ (A)就緒→執行中 (B)執行中→就緒 (C)執行中→等待中 (D)等待中→執行中

費式數列（Fibonacci sequence）可用下列遞迴（recursive）關係表示：F(0) =0, F(1) = 1, F(i) = F(i-1) + F(i-2)當 i≥2，則F(7)的數值為： (A)8 (B)13 (C)21 (D)34

作業系統中，若資源（resource）按照編號排序，程序（process）需要使用資源時必須依此順序取用，則可以避免那一個死結發生的必要條件（deadlock necessary conditions）？ (A)互斥（mutual exclusion） (B)佔用並等候（hold and wait） (C)不可搶先（no preemption） (D)循環式等待（circular wait）

二進位數值1101.101 轉換成十進位的數值為： (A)13.625 (B)13.35 (C)26.625 (D)26.35

若一作業系統之CPU 排程採用循環分配方法（round-robin scheduling），每次程序使用CPU 的時間配額（time quantum）為4 毫秒。今有某一排程，共有三個程序P1、P2 及P3，其中程序一（P1）到達時間為0 毫秒、執行時間為5 毫秒；程序二（P2）到達時間為2 毫秒、執行時間為9 毫秒；程序三（P3）到達時間為5 毫秒、執行時間為3 毫秒。請問在上述狀況中，程序一（P1）的總執行時間（等待時間加上使用CPU 的時間）為何？ (A)5 毫秒 (B)9 毫秒 (C)12 毫秒 (D)13 毫秒

若某電腦系統以8 位元（bit）表示一個整數，且負數採用2 的補數方式表示，則二進位數值10010110 轉換為十進位，其數值為： (A)-106 (B)106 (C)-105 (D)105

下列有關高階語言（high-level language）與低階語言（low-level language）的敘述，何者錯誤？ (A)高階語言通常有比較好的可攜性（portability） (B)高階語言可經由編譯（compilation）過程產生機器語言（machine language） (C)使用低階語言的最大好處是不必了解硬體架構（如暫存器的名稱與數量） (D)組合語言（assembly language）是一種低階語言

電子憑證是指： (A)網路交易的身分證 (B)合法軟體的序號 (C)應用軟體開發商代碼 (D)作業系統使用者帳號

若一個空的堆疊（stack）依序執行下列指令後，push(x)、push(x)、pop()、push(y)、push(x)、push(y)、pop()、push(x)，則堆疊內的資料由上（top）到下（bottom）的排列為何？ (A)xyxx (B)xxyx (C)yxyx (D)xyxy

當從你的個人電腦寄送出電子郵件後，以下敘述何者正確？ (A)郵件將經由網路直接送至收件人的個人電腦 (B)郵件將先送至你的電子郵件伺服器，再送至收件人的個人電腦 (C)郵件將先送至收件人的電子郵件伺服器，再轉送至收件人的個人電腦 (D)郵件將先送至你的電子郵件伺服器，再送至收件人的電子郵件伺服器中

若一個樹（tree）其串列表示法（list representation）為：(A (B, C (D, E), F (G), H (I, J, K)))，則此樹的分支度（degree）為何？ (A)2 (B)3 (C)4 (D)5

在真實的世界中，加入電腦產生的影像，是屬於下列那一種技術？ (A)擴增虛擬（Augmented Virtuality） (B)虛擬實境（Virtual Reality） (C)擴增實境（Augmented Reality） (D)真實環境（Real Environment）

若將中置運算式（infix expression）M+(K*B)/(C+D)轉換成後置運算式（postfix expression），下列何者為其結果？ (A)M K+B*C D+/ (B)M K B C D+/*+ (C)M K B*C D+/+ (D)M K+B C D+/*

已知一個陣列中的數值從第一個數值開始依序列出如下，請問下列那一個陣列無法使用二元搜尋法（binary search）來搜尋陣列中是否有24 這個數值？ (A)10, 24, 79, 99, 123 (B)2, 2, 2, 2, 2 (C)26, 25, 22, 21, 24 (D)1, 2, 3, 4, 5

關於一個含有n 個節點的最大堆積樹（max heap），下列敘述何者錯誤？ (A)建立此最大堆積樹的時間複雜度為O(n log n) (B)刪除一個節點的時間複雜度為O(log n) (C)樹根（root）節點儲存的是此最大堆積樹內的最大值 (D)鍊結串列（linked list）比陣列（array）更適合實作（implement）最大堆積樹5413

某電腦系統間採用偶同位（even parity）方式傳輸，當傳送端傳送7 位元原始資料，則下列接收端所接收到的資料中，何者在傳送過程中一定發生了錯誤？ (A)10100101 (B)10110011 (C)00100001 (D)01011010

利用桶子排序法（bucket sort）將n 個數值由小到大排列，則下列敘述何者正確？ (A)這n 個數值必須為常態分布（normal distribution） (B)這n 個數值中，每個數值都不可以相同 (C)平均狀況（average case）的排序時間複雜度為O(n) (D)排序過程中使用了元素數值比較（comparison）的動作

電腦系統的記憶體可分為以下五類：(A)主記憶體；(B)快閃記憶體（flash memory）；(C)L1 快取記憶體（cachememory）；(D) L2 快取記憶體；⑤暫存器記憶體，若依其存取速度由快至慢排列，其順序為何？ (A) (A) (B) (C) (D)⑤ (B) (B) (A) (D) (C)⑤ (C)⑤ (D) (C) (B) (A) (D)⑤ (C) (D) (A) (B)

一個二元搜尋樹（binary search tree）可儲存整數資料。若在沒有資料的情形下，依序加入數值1, 2, 3, 4, 5, 6, 7, 8 八筆資料後，請問此時這個搜尋樹共有幾個葉節點（leaf node）？ (A)1 (B)2 (C)3 (D)4

將兩個8 位元2 進位資料11101001 與01001001 作XOR 運算後，以16 進位制表示應為： (A)A0 (B)E9 (C)49 (D)B7

一個軟體系統的行為屬性（behavior attributes），通常會在下列那一個階段完成？ (A)需求階段（requirement） (B)開發階段（development） (C)測試階段（testing） (D)規格階段（specification）

下列何者不是物件導向（object-oriented）程式設計的主要特性？ (A)繼承（Inheritance） (B)關聯（Correlation） (C)封裝（Encapsulation） (D)多型（Polymorphism）

字典式編碼是在壓縮資料時會先將資料的部分字母或符號建立成字典中的索引，然後根據此索引加以編碼，下列那一種編碼是使用字典式編碼技術？ (A)博傑碼（Berger code） (B)霍夫曼碼（Huffman code） (C)LZ 編碼（Lempel Ziv encoding） (D)變動長度編碼（run-length encoding）

下列那一項措施對於提升電腦執行效能幫助最小？ (A)增加快取記憶體容量 (B)增加動態記憶體容量 (C)採用 HDMI 輸出介面 (D)採用多核心中央處理器

和檔案系統作比較，資料庫系統最大的特點為何？ (A)多維性（multidimensionality） (B)儲存量 (C)可靠性（dependability） (D)可使用率（availability）

程式中的遞迴呼叫（recursive call）在電腦系統執行時是運用那一種資料結構的概念來完成？ (A)雜湊表（Hash Table） (B)佇列（Queue） (C)堆疊（Stack） (D)樹（Tree）

下列C 程式執行後的輸出為何？# define ADD(x,y) x+y# define DIV(x,y) x/yint main(void){int x = 5, y = 15, z = 4;printf("%d\n", DIV(y,z)*ADD(x,y));} (A)30 (B)33 (C)60 (D)80

下列對電腦中的快取（cache）記憶體與主記憶體的敘述，何者不正確？ (A)快取記憶體容量通常遠小於主記憶體 (B)快取記憶體通常採用的是DRAM 技術而主記憶體通常採用的是SRAM 技術 (C)快取記憶體的存取速度較主記憶體快 (D)提供快取記憶體的目的主要是加快資料的存取速度

下列C 程式從開始執行到結束，共呼叫幾次foo 函式（function）？int foo(int a){if ((a==0) || (a==1)) return 1;else return (foo(a-1) + foo(a-2));}int main(void){printf("%d\n", foo(5));} (A)1 (B)7 (C)8 (D)15

有三個演算法甲、乙、丙，其執行的時間複雜度分別為mlogm、(logm)2 及2m （其中m>1），則這三個演算法依其執行時間複雜度由大到小排序為： (A)甲>乙>丙 (B)丙>乙>甲 (C)丙>甲>乙 (D)甲>丙>乙