資訊處理 98 年計算機概要考古題
民國 98 年（2009）資訊處理「計算機概要」考試題目，共 80 題 | 資料來源：考選部
80 題選擇題
有一種計算機結構其內部指令集所能使用的指令個數並不多，但卻大量採用暫存器（Register）來加速處理效果，這種結構的電腦稱之為：
(A)CISC Computers
(B)RISC Computers
(C)Super Scalar Computers
(D)Multiprocessors
下列那一項不是數位簽章的功能？
(A) 確認完整性
(B)確認私密性
(C)可以認證
(D)不可否認
中央處理器（CPU）裡不包括那一個元件？
(A)算術邏輯元件（arithmetic/logic unit）
(B)控制元件（control unit）
(C)暫存器（register）
(D)通訊元件（communication unit）
下列那一項不是物件導向設計（object-oriented programming）的原則？
(A) 可攜（portability）
(B)封裝（encapsulation）
(C)繼承（inheritance）
(D)多型（polymorphism）
有關加密演算法的要求，下列何者錯誤？
(A)金鑰不公開
(B)演算法不公開
(C)必須能抵擋已知的攻擊
(D)對稱加密比非對稱加密有效率
那種CPU 排班方式（scheduling）實際運作上有較大的困難？
(A)先來的工作先做（first-come-first-served scheduling）
(B)最短的工作先做（shortest-job-first scheduling）
(C)優先權高的工作先做（priority scheduling）
(D)依序循環法（round-robin scheduling）
下列有關網路防火牆（firewall）的敘述，何者錯誤？
(A)火警時提供警告訊息
(B)可與路由器（router）的功能結合
(C)可與橋接器（bridge）的功能結合
(D)可過濾網路封包（packet）
下列何者不是數位相機常用之快閃記憶體規格？
(A)Memory Stick
(B)Compact Flash
(C)SD Card
(D)RFID
下列關於記憶體分頁（paging）的敘述何者錯誤？
(A)目前大部分處理器所採用的記憶體管理單元（memory management unit）採用記憶體分頁機制以管理實體記憶體
(B)為了更有效率，記憶體管理單元往往需要搭配轉換查考緩衝區（translation lookaside buffer），否則記憶體的存取速度將慢上好幾倍。作業系統往往必須管理轉換查考緩衝區內的資料以避免在內文切換（context switch）後記憶體轉換錯誤
(C)英特爾（Intel）的x86 處理器的分頁大小可為4K 大小或者4M 大小
(D)使用分頁技巧可以完全避免記憶體內部破碎（internal fragmentation）的問題
將下列兩個採二補數（2’s complement）表示法的二進制數字相減，其結果為：10100100 - 10111000
(A)00010100
(B)11101100
(C)-00010100
(D)-11101100
下列就磁碟機及快閃記憶體（flash memory）的描述何者錯誤？
(A)快閃記憶體往往應用在嵌入式系統上，其中一個非常重要的因素是快閃記憶體較為省電
(B)截至目前為止，傳統的磁碟機於大量循序寫入時其速度依然較普通快閃記憶體要來得快
(C)就目前的趨勢而言，快閃記憶體於售價及容量上的優勢漸漸的超越硬碟機。就這個發展態勢，快閃記憶體將會取代傳統的硬碟機
(D)由於快閃記憶體非常的耐震，因此在工業領域上快閃記憶體有其獨到的優勢
下列何者不屬於多媒體標準？
(A)MPEG-4
(B)H.264/AVC
(C)MP3
(D)TCP/IP
下列關於作業系統及處理器的相關敘述何者錯誤？
(A)即時作業系統在學理上最主要工作是非常快速的執行完所有的工作
(B)英特爾（Intel）的SpeedStep 技術可以動態調整處理器的電壓及執行頻率，藉此可以讓處理器更省電。作業系統可以藉由這個技術來管理電源
(C)當系統中只有一個行程（process）是處於可執行的狀態，並且這個行程並無法多工處理，那麼即使處理器為雙核心或多核心，這個行程也只能利用其中的一個核心
(D)專為單核心處理器設計的作業系統放到多核心處理器上執行時，這作業系統（幾乎）完全無法發揮多核心處理器的多工能力
下列那一種排程法（scheduling algorithm）可能會造成護送效應（convey effect），亦即所有的程序（process）都在等候執行時間長的程序執行完？
(A)先到者先服務（first-come, first served）
(B)最短工作者先（shortest-job-first）
(C)優先權排程（priority scheduling）
(D)輪作排程（round-robin scheduling）
假設有一組行程（processes），使用下列那一種排程法（scheduling algorithm）會使這些行程具有最小的平均等候時間（minimum average waiting time）？
(A)先到者先服務（first-come，first served）
(B)優先權排程（priority scheduling）
(C)輪作排程（round-robin scheduling）
(D)最短工作者優先（shortest-job-first）
當記憶體管理採用分頁（paging）的機制時，需要硬體的支援。下列那一項不屬於相關的硬體支援？
(A)分頁表（page table）
(B)記憶體管理單元（memory management unit）
(C)位址轉換側查緩衝區（translation look-aside buffer, TLB）
(D)硬碟
當行程（process）所欲存取的分頁（page）尚未載入記憶體內時，發生了什麼現象？
(A)分頁置換（page replacement）
(B)分頁錯誤（page fault）
(C)輾轉現象（thrashing）
(D)置換（swapping）
下列那些動作不需要使用到系統呼叫（system call）？
(A)開啟一個檔案（open）
(B)刪除一個行程（process）
(C)計算費伯納西數列（Fibonacci sequence）
(D)在螢幕上印出一些文字
使用者程式應使用下列何種介面來要求作業系統的服務？
(A)系統呼叫（system call）
(B)中斷（interrupt）
(C)例外（exception）
(D)信號（signal）
虛擬機器（virtual machine）是目前作業系統設計的重要趨勢之一，下列的敘述何者錯誤？
(A)虛擬機器可以加速作業系統的開發工作
(B)虛擬機器可以讓伺服器的管理變得更加有彈性
(C)虛擬機器可以讓數個異質性的伺服器（如：微軟的視窗作業系統及Linux）存在於同一台電腦之上
(D)虛擬機器必需要有特殊的硬體支援（如：Intel 的VT（Intel virtualization technology））
下列那些參數可以用來測量CPU 的效能？CPI: Cycle Per InstructionMIPS: Million Instructions Per SecondMFLOPS: Million FLoating-point Operations Per SecondRTT: Round Trip Time
(A)
(B)
(C)
(D)
下列4 組敘述（statements），執行結果不同的是那一組敘述？（敘述1）LDA #3（敘述2）THREE EQU 3LDA #THREE（敘述3）THREE EQU 3LDA THREE（敘述4）THREE WORD 3LDA THREE
(A)敘述1
(B)敘述2
(C)敘述3
(D)敘述4
假設快取記憶體（cache）與主記憶體（main memory）的存取時間分別為C 與M，則平均記憶體存取時間（average memory access time）為：
(A)C+快取命中率×M
(B)C+快取失誤率×M
(C)M+快取失誤率×C
(D)M+快取命中率×C
下列那一項不是實作程序同步（process synchronization）的機制？
(A)信號處理（signal handling）
(B)中斷禁能（disabling interrupts）
(C)號誌（semaphore）
(D)自旋鎖（spinlocks）
下列何者為精簡指令集電腦（RISC）中的載入/儲存（load/store）架構特性？
(A)只有載入和儲存指令會存取暫存器
(B)只有載入和儲存指令會存取記憶體
(C)只有載入和儲存指令會造成資料危障（data hazard）
(D)只有載入和儲存指令會影響執行效能
CPI 值是代表平均每個指令執行所需的時脈週期數，在相同的指令集架構下，A 電腦的CPI 值為2，B 電腦的CPI 值為2.5，則A、B 二台電腦效能的比較：
(A)A 的效能比較好
(B)B 的效能比較好
(C)A、B 效能一樣好
(D)無法比較
微處理機處理鍵盤輸入，通常採用下列何種方式？
(A)輪詢（Polling）
(B)記憶體直接存取
(C)中斷
(D)遠端程序呼叫
下列那一項是DMA（direct memory access）的優點？
(A)不需要CPU 監督
(B)是用在低速的輸出入裝置（I/O devices）
(C)CPU 必須週期性地去確認每個輸出入裝置的狀態
(D)記憶體要很大才能支援DMA
下列針對微處理機暫存器（Register）的敘述，何者錯誤？
(A)暫存器是CPU 暫時存放資料的地方
(B)CPU 對暫存器的存取速度比記憶體快
(C)暫存器的空間大小約略與快取記憶體相當
(D)有分一般用途暫存器及特殊用途暫存器
在半導體技術的發展趨勢中，摩爾定律（Moore’s law）指的是下列何者？
(A)電腦的時脈頻率每12 個月會成長1.5 倍
(B)晶片內電晶體的數量每18-24 個月會成長1 倍
(C)記憶體的存取速度每6-10 個月會成長1 倍
(D)硬碟的容量每12-15 個月會成長2 倍
與高階語言相較之下，組合語言具有下列那一種特性？
(A)可攜性高
(B)不易閱讀與維護
(C)執行速度慢
(D)需要較大的記憶體空間
動態隨機存取記憶體（DRAM）適合做為下列那一種記憶體？
(A)快取記憶體（cache）
(B)隨身碟記憶體
(C)主記憶體
(D)主機板上的BIOS 記憶體
硬體線路製作成本最高的是那一種快取記憶體（cache）？
(A)直接對映式（direct-mapped）快取記憶體
(B)集合關聯式（set-associative）快取記憶體
(C)完全關聯式（fully-associative）快取記憶體
(D)三者成本一樣高
下列何者可能為機器語言（machine language）之指令？
(A)a=b+c
(B)10001100101000002
(C)add $t0, $s1, $s2
(D)112=102+012
下列何者係指等待目標磁區（sector）移動到磁碟讀寫頭下的時間？
(A)搜尋時間（seek time）
(B)旋轉延遲（rotational delay）
(C)查詢時間（lookup time）
(D)傳輸時間（transfer time）
下列選項何者可使電路輸出F=1？EDCBAF
(A)A=1、B=1、C=1、D=0、E=0
(B)A=0、B=0、C=1、D=0、E=0
(C)A=1、B=0、C=0、D=0、E=1
(D)A=1、B=0、C=1、D=0、E=1
某順序電路（sequential circuit）之電路圖如下所示，輸出Z 之初始值為0。假設當正反器（flip-flop）被觸發時，X 依序輸入1011，則輸出Z 應依序產生：QQCTZX
(A)1010
(B)1011
(C)1100
(D)1101
二進位數1100101 之葛雷碼（Gray code）表示為：
(A)1010111
(B)1011111
(C)1010000
(D)1101111
布林函數（Boolean function）)15,11,7,3,1(),,,(FΣ=zyxw其不理會條件為可化簡為：)12,5,2(),,,(Σ=zyxwd
(A)yz’ + w’z
(B)y’z + w’z
(C)yz + w’z
(D)yz + wz’
下列何者不是十進位數-9 的表示法？
(A)符號大小表示法（Signed-Magnitude）：1001001
(B)二進位之1 補數表示法：1110110
(C)二進位之2 補數表示法：1110111
(D)八進位之8 補數表示法：70256
以唯讀記憶體（read-only memory, ROM）來實作兩個四位元數字（4-bit number）X = X3X2X1X0和Y = Y3Y2Y1Y0的乘法運算。若將X和Y連接至ROM之八位元位址A = A7A6A5A4A3A2A1A0，使A7A6A5A4= X3X2X1X0、A3A2A1A0 = Y3Y2Y1Y0，則位址 (10010010)2 所儲存的內容應為：
(A)00010010
(B)01010010
(C)10010010
(D)11010011
下列特性表為何種正反器？ABD(t+1)00Q(t)狀態未改變010重置為0101設置為111Q' (t)補數輸出
(A)T 型正反器
(B)SD 型正反器
(C)JK 型正反器
(D)D 型正反器
下列二進位之2 補數加法何者結果為負值？
(A)00000110+00001101
(B)00000110+11110011
(C)11111010+00001101
(D)00010010+00001001
後置運算式（postfix expression）WXY * Z / + 轉換成前置運算式（prefix expression），假設*與 / 的優先次序相同，且皆高於 +，則正確的表示方式為何？
(A)+/*XYZW
(B)+/Z*YXW
(C)+*X/YZW
(D)+W/*XYZ
下列那一種搜尋法之平均搜尋次數最高？
(A)循序搜尋法（Sequential search）
(B)二分搜尋法（Binary search）
(C)費伯那西搜尋法（Fibonacci search）
(D)雜湊搜尋法（Hashing search）
下圖的二元樹用中序走訪（inorder traversal），走訪的次序為何？MRTWSPX
(A)PWMXRST
(B)PWSMRTX
(C)MXWRPST
(D)XMRWTSP
如下圖所示之4×4 陣列，若將陣列中的數值依序以行優先（Column-major order）的方式排入由位址0 至位址15 之連續主記憶體空間中，則位址13 所存放的數值為何？（陣列A[i][j]之左側數字代表i 之索引值，上排數字則代表j 之索引值）0123079513161623211101215381144
(A)8
(B)1
(C)13
(D)3
log (n!)的複雜度最接近下列何者？
(A)O(n)
(B)O(n log n)
(C)O(n2)
(D)O(2n)
關於二元搜尋法（Binary Search）的描述，下列敘述何者錯誤？
(A)被搜尋的資料不須事先排序
(B)每比較鍵值一次，可減少一半的搜尋空間
(C)平均時間複雜度為O(log n)
(D)最差時間複雜度為O(log n)
考慮下列用兩組陣列儲存的鏈結串列（Linked List）：資料陣列為{HAT, BAT, CAT, WAT, EAT,⋯}，鏈結陣列為{3, 2, 4, 6 0,⋯}。請問在此串列裡，CAT 的下一筆資料是：
(A)BAT
(B)WAT
(C)EAT
(D)HAT
假設一2-3 樹（2-3 tree）有63 個節點，這2-3 樹的高度不會超過多少？
(A)5
(B)6
(C)7
(D)8
一個分支（branch）為n 之全滿（full）的樹，有p 個終端節點（terminal nodes，這種節點沒有任何兒子），那麼這個樹有多少個非終端節點（non-terminal nodes，這種節點至少有一個兒子）？
(A)p-1
(B)(p-1)/(n-1)
(C)2p-2n-1
(D)資料不足，無法計算
下列何者不是堆疊（Stack）資料結構的應用？
(A)副程式（Subroutine）的呼叫及返回
(B)中斷（Interrupt）的處理及回覆
(C)中序表示式（Infix Expression）至後序表示式（Postfix Expression）的轉換
(D)事件驅動模擬（Event-Driven Simulation）
下列那一種資料結構最適於表示長度可變的有序串列（ordered list）？
(A)佇列（queue）
(B)堆疊（stack）
(C)鏈結串列（linked list）
(D)陣列（array）
中序走訪（inorder traversal）為R Q S T P U W V X，前序走訪（preorder traversal）為P Q R S T U V W X，這樣的二元樹有幾個？
(A)0
(B)1
(C)2
(D)3
下圖為一個最大堆積（max heap），假設所有節點的值都不相等，請問最小值可能在下列那個節點？abcdef
(A)節點a
(B)節點b
(C)節點c
(D)節點f
考慮下列C 語言之遞迴函式X(n)，請問X(5)的回傳值為多少？int X(int n){if(n <= 1) return n;else return X(n-1) + X(n-2);}
(A)3
(B)4
(C)5
(D)6
給定n 個節點的二元搜尋樹（Binary Search Tree），其最大高度為：
(A)O(l)
(B)O(log n)
(C)O(log log n)
(D)O(n)
下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>#defineMAX(a, b)(a < b ? b : a)#definePRINT1(x)printf(“%d”, x)#definePRINT3(x, y, z)PRINT1(x), PRINT1(y), PRINT1(z)main(){int m1 = 1, m2 = 3;PRINT3( MAX( m1++, --m2), m1, m2);}
(A)1 2 1
(B)2 2 2
(C)2 3 2
(D)本程式編譯時，編譯器（Compiler）發出錯誤訊息，不能執行而無輸出結果產生
考慮以下C 程式：int fun(int *x) {*x += 7;return 9;}void main() {int x = 8;x = fun(&x) + x;}程式中x 在最後指派後，其值為何？
(A)17
(B)24
(C)15
(D)31
一般而言將森林（forest）轉換成二元樹時，其表示結果為下列何者？
(A)左兒子－右兒子表示法（left child-right child representation）
(B)左兒子－右兄弟表示法（left child-right sibling representation）
(C)左兄弟－右兄弟表示法（left sibling-right sibling representation）
(D)以上三種表示法都不行
下列以C 程式語言撰寫之程式執行後產生之輸出為何？（假設運算子優先次序為［~, -］> & > ^。）＃include <stdio.h>main(){int x = 3, y = 1, z = 3; printf(“%d\n”, x ^ ~ y & - z);}
(A)0
(B)-1
(C)-3
(D)3
Postfix expression 2 3 4 + 5 * + 執行結果為何？
(A)31
(B)37
(C)45
(D)70
下列選項中為有關C 與C++程式語言之比較，何者正確？
(A)C 之歷史較C++長久，並且C 具有支援物件導向（Object-Oriented）程式設計之功能
(B)C 與C++支援之資料型態（Data type）相同，並使用相同之運算符號
(C)C 是C++發展之基礎，故二者之語法規則（Syntax rules）相似
(D)C 語言編寫之程式使用編譯器（Compiler）處理，C++語言編寫之程式使用直譯器（Interpreter）處理
下列以C 程式語言撰寫之程式執行後產生之輸出為何？#definePLUS(a, b) a+b#defineMINUS(a, b) a-b#include <stdio.h>main(){ int m1 = 3, m2 = 5;m1 = PLUS(m1, m2)*MINUS(m2, m1);printf(“%d\n”, m1);}
(A)-16
(B)16
(C)25
(D)37
下列以C 程式語言撰寫之程式執行後產生之輸出為何？＃include <stdio.h>main(){ int x = 1; x +=5 * x / 3 % 3 * 3 % 3 + 2; printf(“%d\n”, x); }
(A)2
(B)3
(C)4
(D)5
以下關於雙絞線（Twisted Pair）的說明，何者錯誤？
(A)分為無遮蔽式（UTP）與遮蔽式（STP）兩種
(B)是最便宜，傳輸距離最遠的傳輸線材
(C)容易受到其他電磁訊號的干擾
(D)是一般架設區域網路常使用的線材
有關IEEE 802.11g 的敘述，何者正確？
(A)使用5 MHz 的頻率範圍
(B)採用跳頻式展頻技術
(C)無法與802.11b 相容
(D)最高傳輸速率為54 Mbps
在開放系統互連（Open System Interconnection, OSI）參考模型之網路架構中，下列何者不是鏈結層（data linklayer）所負責的工作？
(A)轉換內碼
(B)同步及訊框化（Framing）
(C)流量控制及錯誤處理
(D)媒體存取控制
管線化（pipeline）技術中的控制危障（control hazard）是由下列那一類指令所引起的？
(A)資料載入指令
(B)分支指令
(C)算術運算指令
(D)邏輯運算指令
下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include<stdio.h>main(){int x = 2; printf(“%d\n”, x >> 1 | 1 << x );}
(A)3
(B)5
(C)7
(D)本程式編譯時，編譯器（Compiler）發出錯誤訊息，不能執行而無輸出結果產生
下列何者不是電腦病毒利用網際網路傳播的途徑？
(A)電子郵件
(B)FTP 下載檔案
(C)MSN 互傳檔案
(D)Skype 網路電話
> 答案：?
下列何者是乙太網路上傳送訊框時所採用之爭取傳送機會的協定？
(A)CSMA/CD（Carrier Sense Multiple Access/Collision Detection）
(B)UDP（User Datagram Protocol）
(C)TCP（Transmission Control Protocol）
(D)FTP（File Transfer Protocol）
下列何者屬於無線個人網路？
(A)Bluetooth
(B)WiMAX
(C)IEEE 802.11b
(D)GPRS
下列何者不是解譯式（interpreter）機制的優點？
(A)容易除錯
(B)提升效能
(C)例外處理
(D)容易移植（Portable）
關於網際網路IP 協定的敘述，下列何者錯誤？
(A)採用IP 協定的網路裝置必須有唯一IP 位址以資識別
(B)IPv4 位址為32 Bits 的2 進位數值
(C)IPv6 位址為64 Bits 的2 進位數值
(D)IPv6 是為了解決IPv4 位址即將耗盡所發展出的新版本IP 協定
試問下列那一種網路裝置，可以增進瀏覽網頁的效能？
(A)防火牆（Firewall）
(B)橋接器（Bridge）
(C)路由器（Router）
(D)代理主機（Proxy Server）
假設客戶資料包含客戶身分證字號、名字、生日、住址。以下那一個組合不能為主鍵值？
(A)（身分證字號、名字）
(B)（名字、生日）
(C)（名字、住址）
(D)（住址、身分證字號）
有20 個數字均勻分布（uniformly distributed）於0 至99 之間，如果我們要使用水桶排序法（bucket sort），那麼水桶的數量應為多少最恰當？
(A)5
(B)20
(C)50
(D)100
下表為課程資料表，試問下列那些欄位是具有函數依存（functional dependency）關係？學號學生姓名課程代號課名111陳大方3170資料庫222王文華3170資料庫333林志明3160演算法444王大同3160演算法
(A)學生姓名、課程代號
(B)學生姓名、課名
(C)課程代號、課名
(D)學號、課名
資訊處理 98 年其他科目
國文基礎能力測驗外國文(英文)法學知識法學知識與英文程式語言資料庫應用資料結構資訊管理資訊系統與分析資通網路資通網路與安全程式設計概要資通網路與安全概要憲法與英文系統分析與設計研究資訊管理與資通安全研究軟體專案管理研究高等資料庫設計資料處理概要資訊管理概要程式設計系統專案管理英文資訊管理與資通安全概要系統分析與設計資訊管理與資通安全中華民國憲法與英文程式語言概要策略規劃與問題解決系統分析研究資訊管理研究策略規劃與問題解決(依類科命題)資料通訊電腦網路系統分析資料處理專利法規計算機通信網路資料庫設計中華民國憲法中華民國憲法概要電子計算機概要資料庫運用世界地理大意資訊管理大意電子計算機大意作業系統概論本國歷史與地理概要公民與本國史地大意計算機大意資料處理大意專業知識測驗(資料處理概要)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)程式語言大意演算法資訊系統管理高等資料處理資料庫管理系統資料庫管理系統概要資訊網路資訊網路概要中外地理中外地理大意中外地理概要公路法商港法系統分析與設計概要