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

下列有關硬碟運轉速度的敘述，何者為正確？ (A)慢於軟碟，且通常是在遇到讀或寫的指令後才開始旋轉 (B)慢於軟碟，且通常是不斷的在旋轉 (C)快於軟碟，且通常是在遇到讀或寫的指令後才開始旋轉 (D)快於軟碟，且通常是不斷的在旋轉

BCD數元(0101 1001 0111)BCD轉換成16 進制後其值為何？ (A)(597)16 (B)(255)16 (C)(010110010111)16 (D)(1125)16

微處理器指令集架構可區分為RISC（Reduced Instruction Set Computer）和CISC（Complex InstructionSet Computer）兩種。有關目前市面上此兩種架構的32 位元處理器，以下敘述何者錯誤？ (A)CISC 指令集架構的x86 處理器，其硬體設計較同時期的RISC 處理器複雜 (B)CISC 指令集架構的x86 程式，由於執行碼密度較高，執行檔較使用RISC 指令集架構的ARM 程式小 (C)CISC 指令集架構的x86 處理器，其指令長度可以有長有短，因此指令解碼較RISC 指令集架構的ARM 處理器簡單 (D)RISC 指令集架構的ARM 處理器，較CISC 指令集架構的x86 處理器更常使用於嵌入式系統中

下列有關程序（process）狀態的敘述，何者錯誤？ (A)一個程序被fork()之後就進入ready 狀態 (B)waiting 中的程序被叫醒（wake up）之後就進入ready 狀態 (C)ready 中的程序，若等待太久會進入waiting 狀態 (D)ready 中的程序，若被排程（scheduled）之後，其狀態就會被改成running 狀態

下列四種數值資料型別（data type），何者可表示的數值資料範圍最大？ (A)整數（integer） (B)長整數（long） (C)單精度（single） (D)倍精度（double）

同一個process 內的多個threads 可以分享許多共同的資源，但不包括下列何者？ (A)data section (B)stack (C)text section (D)opened file table

一數位計算機使用32 位元指令字組（instruction word），該字組分成下述欄位：Opcode 欄位使用8位元，2 個每一欄位為6 位元的暫存器位址欄位（register address field），及1 個12 位元的立即運算元（immdiate operand）暫存器欄位，試問有號數（signed）立即運算元之範圍為何？ (A)0~1024 (B)0~4096 (C)-512~511 (D)-2048~2047

下列何者不屬於程序間通訊（interprocess communication）方式？ (A)中斷（interrupt） (B)共享記憶體（shared memory） (C)訊息傳遞（message passing） (D)插座（sockets）

在UNIX 系統中，下列C 語言敘述句中，何者不會觸發系統呼叫（system call）？ (A)int a = 64; (B)printf(“hello\n”); (C)fork(); (D)exit(-1);

32 位元的PCI 匯流排使用33 MHz 傳送資料，試問傳輸率為何？ (A)33 MBytes/S (B)132 MBytes/S (C)256 MBytes/S (D)1056 MBytes/S

假設記憶體中儲存一整數（Integer）資料必須使用4 位元組（Byte），若C 語言程式中宣告一整數陣列（Array）為m[20]且m[11]儲存於記憶體中之位址（Address）為610620，則下列各選項何者正確？ (A)陣列m 共計使用84 位元組（Byte）之記憶體儲存空間 (B)m[1]儲存於記憶體中之位址（Address）為610580 (C)m[19]儲存於記憶體中之位址（Address）為610656 (D)記憶體位址（Address）為610633 之字元被配置用於儲存m[13]

考慮下列用一維陣列儲存的完整二元樹（Complete Binary Tree）：{A, B, C, D, E, F, G,…}，請問B的子節點為何？ (A)C 與D (B)D 與E (C)E 與F (D)F 與G

使用2 個SR正反器（flip-flop）與3 個邏輯閘組成一時序電路（sequential circuit）如下圖所示，其中SR正反器由NAND閘所組成，A、B表示狀態位元，X表示外部輸入位元，Y表示輸出位元，S 與RAA表示第一個SR正反器之輸入位元，SB與RBBCLKXBYBCCASASBRBRAB代表第二個SR正反器之輸入位元，CLK表示時脈。關於各個邏輯閘與正反器之時間參數（tpd表示傳遞延遲時間，ts表示就緒時間(set-up time)，th表示保持時間(holdtime)）如下：反向器（inverter）：tpd=0.5 ns互斥或閘（XOR）：tpd=2.0 ns或閘（OR）：tpd=1.0 ns正反器：tpd=2.0 ns, ts=1.0 ns, th=0.25 ns試問從外部輸入（X）至時脈正緣（postive clock edge）間，其最短的時間間隔為何？ (A)2.0 ns (B)2.5 ns (C)3.0 ns (D)3.5 ns

關於排序演算法之運算時間複雜度的敘述，何者正確？ (A)無論資料的初始排列情況如何，快速排序法（quick sort）的運算時間複雜度總是θ(n log n) (B)無論資料的初始排列情況如何，合併排序法（merge sort）的運算時間複雜度總是θ(n log n) (C)就平均運算時間複雜度而言，氣泡排序法（bubble sort）優於合併排序法 (D)就最差運算時間複雜度而言，快速排序法優於氣泡排序法

若n 表示欲排序之記錄（Record）數量且n＞2，下列為有關插入排序（Insertion sort）演算法之敘述： (A)插入排序（Insertion sort）演算法之平均情況（Average case）、最佳情況（Best case）、最糟情況（Worst case）之時間複雜度皆相同。 (B)插入排序（Insertion sort）演算法具有“穩定（Stable）＂性質。 (C)插入排序（Insertion sort）演算法是以比較鍵值為基礎之排序演算法，比較鍵值之次數與各記錄原始排列順序有關。 (D)插入排序（Insertion sort）演算法之最糟情況（Worst case）之時間複雜度發生於所有記錄已經依據鍵值之順序排列時。⑤使用插入排序（Insertion sort）演算法進行排序實際所需之時間與n 值有關，但與記錄之長度無關。請選出最適合之選項： (A) (A) (B)正確； (D)⑤錯誤 (B) (C) (D)正確； (A)⑤錯誤 (C) (A) (C)正確 (D) (D)⑤錯誤

x=1111 1111 1001 1100，y=0000 0000 0110 0100，x 及y 皆是長度為16 位元的二的補數整數（two’scomplement integer），試求x*y。 (A)1101 1000 1111 0000two (B)1101 1111 0010 0110two (C)1011 1000 1111 1000two (D)1101 1100 1111 0000two

將n 筆資料插入到一個雜湊表（hash table）結構中，假設沒有碰撞（collision）產生，令搜尋任一筆資料所花費的時間為T，則： (A)T=θ(1) (B)T=θ(n) (C)T=θ(log n) (D)T=θ(n log n)

在C 語言中，假設p 是一個陣列指標，指向陣列a[]。則下列那一項是表示陣列a[]中第三個項目（element）的內容？ (A)&a[2] (B)*(p+2) (C)p+2 (D)&(p+2)

以下敘述，何者正確？ (A)TCP 與UDP 皆為連線導向（connection oriented） (B)UDP 保證封包順序性 (C)TCP 保證資料正確性 (D)影音播放傳送大多使用TCP

以下有關Java 的敘述，何者錯誤？ (A)是一種物件導向語言 (B)Java 程式的執行速度通常較C 程式慢 (C)Java 與C++均能處理指標型態 (D)只要有Java virtual machine 的瀏覽器，即可執行Java 編譯的執行碼

一個空的佇列（queue），在執行下列步驟後，佇列的狀況會如選項何者所示？(A)把元素a 加入佇列（add a） (B)把元素b 加入佇列（add b） (C)從佇列移除一個元素（delete） (A)空佇列 (B) (C) (D)abab

假設時脈4 GHz 的CPU 其理想的CPI（cycles per instruction）等於1。如果平均一道指令的快取記憶體存取失誤率（miss rate）是2%且主記憶體的存取時間（main memory access time）是100 ns，則實際的CPI 等於多少？ (A)1.8 (B)1.2 (C)8 (D)9

以下何種協定屬於OSI 7 層協定的應用層（Application layer）？ (A)ICMP (B)ARP (C)SMTP (D)UDP

若對下圖之二元樹（Binary tree）進行“後序走訪（Postorder traversal）＂，則輸出為何？ACDHXJKLFDMNPGSZUBE (A)BEAHJCXDMFSZGKLNPU (B)HKLJCXDBNPMFSUZGEA (C)KLJHCXDBNPMFUZSGEA (D)BEAHJCXDKLNPMFSUZG

在傳統的UNIX 系統中，使用ANSI C 進行程式設計，下列何者不會造成系統呼叫（system call）？ (A)read() (B)write() (C)seek() (D)fork()abQQ

一個5 節點（nodes）的無方向性（undirected）完全圖（complete graph）共有幾個邊（edges）？ (A)5 (B)10 (C)20 (D)25

若用鏈結表示法（linked representation）來表示二元樹（binary tree），即每個節點（node）除了資料之外，都有指標分別指向左子樹（left subtree）與右子樹（right subtree）。若無左子樹或右子樹，則相對應之指標為空指標（null pointers）。如此，則一個800 個節點的二元樹會有多少空指標（null pointers）？ (A)800 (B)801 (C)1600 (D)1601

使用兩個反及閘（NAND gate）所組成的鎖存器（latch）如下圖所示，試問輸入(a, b)在下列何種情況可能會造成此時序電路輸出不符所需？ (A)(a, b)=(0, 0) (B)(a, b)=(0, 1) (C)(a, b)=(1, 0) (D)(a, b)=(1, 1)

在使用log-based recovery 的資料庫系統中，當系統當機後，會使用log 來做為系統回復的依據；下面是一段系統的記錄，根據這段記錄所做的系統回復動作，下列敘述何者正確？<T0 start>< T0, A, 1000, 950>< T0, B, 2000, 2050>< T0 commit><T1 start>< T1, C, 700, 600> (A)完成系統回復後，C 的值為700 (B)完成系統回復後，B 的值為2000 (C)完成系統回復後，A的值為1000 (D)系統回復後，會做undo(T0)的動作

假設我們以AOE（activity-on-edge）網路表達一個專案中工作項目之間的關係。以下那種問題不適合用AOE 網路解決？ (A)找出完成整個專案的最早日期 (B)找出專案中，可以延遲幾日而不會影響專案完成日期的工作 (C)分析專案中的工作的循環（Cycle）關係，並以最低成本消去 (D)排程所有工作的開始執行日期，使專案如期完成

作業系統對於中斷（interrupt）會有下列的處理程序，請選出最恰當的順序？(A)ISR 執行完畢，回復原本process 的執行 (B)暫停目前正在執行的process 並儲存相關的execution status (C)執行對應的ISR (D)查詢interrupt vector，取得ISR 的initial address (A) (D) (C) (A) (B) (B) (D) (C) (B) (A) (C) (B) (C) (A) (D) (D) (B) (D) (C) (A)

以下兩個C 語言的指令x=2; y=x--；被執行過後，x 與y 的值分別為何？ (A)1 與2 (B)1 與1 (C)2 與1 (D)2 與0

如下所列是有關陣列抽象資料類型（ADT, Abstract Data Type）之敘述： (A)陣列之抽象資料類型（ADT）定義必須使用非負整數表示之索引（Index）值存取陣列之組成元素。 (B)陣列之抽象資料類型（ADT）並未限制陣列之維度（Dimension），但定義陣列之各維度大小（Size）必須使用整數表示。 (C)陣列之抽象資料類型（ADT）並未定義儲存陣列之組成元素必須配置連續（Consecutive）之記憶體儲存空間。 (D)依據陣列之抽象資料類型（ADT）定義，陣列之所有組成元素必須是相同之資料類型（Data type）。⑤依據陣列之抽象資料類型（ADT）定義，使用索引（Index）值存取陣列之組成元素時，必須檢查索引（Index）值是否有效。請選出最適合之選項： (A) (A) (C)正確； (D)錯誤 (B) (B)正確； (C)⑤錯誤 (C) (A)⑤錯誤 (D) (B) (C)正確

下表是三位元資料(x, y, z)的parity-generator (P)真值表，下列何者是其parity-checker (C)的布林表示法？（假設資料傳輸有誤時C=1）Three bitsParity bitPxyz00001100101001101001010100111111 (A)C=xyzP (B)C=x+y+z+P (C)C=x♁y♁z♁P (D)C=x’yz+xy’z+xyz’+P

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>int main() {int choice = 1;switch (choice){case 1:printf("*");case 2:printf("**");case 3:printf("***");}return 0;} (A)* (B)** (C)*** (D)******zyxzzyxF+=),,(，試問下列何者為此函數F 之最大項之積（product of maxterms）？

下列有關m-way 搜尋樹（m-way search tree）的敘述，何者正確？ (A)在m-way 搜尋樹搜尋任何一個關鍵值（key）都有m 種搜尋方法 (B)在m-way 搜尋樹搜尋任何一個關鍵值最多只需要m 個搜尋步驟 (C)在m-way 搜尋樹的任何一個節點（node）都有m 個子節點（children） (D)在m-way 搜尋樹的任何一個節點最多可有m 個子節點

(126.25)10轉換至八進制表示法的結果為何？ (A)(176.2)8 (B)(106.4)8 (C)(106.2)8 (D)(176.4)8

已知函數))()()((zyxzyxzyxzyx++++++++))()()((zyxzyxzyxzyx++++++++ (A) (B)))()()((zyxzyxzyxzyx++++++++))()()((zyxzyxzyxzyx++++++++ (C) (D)

假設所有要存入hash table 的鍵值（key）依序儲存於一個已知檔案之中，以下那一個是較佳的hashfunction 作法？ (A)Mid-square (B)Division (C)Folding (D)Digital analysis

一個使用單磁碟機構成的儲存系統，每秒鐘收到50 個I/O 需求（requests），假設磁碟機處理一個I/O需求的平均時間為10 ms，此儲存系統的平均利用率（utilization）為何？ (A)0.25 (B)0.5 (C)0.75 (D)1

下圖是布林函數的K-map，關於的表示法何者錯誤？),,(zyxF),,(zyxFx yz000111100010111010 (A) (B)zyxzyxF⊕⊕=),,(7)4,2,(1,),,(= ∑zyxF (C) (D))6,4,3,1(),,(∑=zyxF)6,5,3,0(),,(∏=zyxF

動態載入（dynamic loading）程式模組的特點有那些？(A)有較好的記憶體使用度（memory utilization） (B)先將一定要使用的模組載入記憶體中，可以加快之後的執行 (C)不用執行到的模組永遠不會被載入記憶體中 (D)必須依靠程式的安排，作業系統也可以提供函式庫幫助程式設計師 (A) (A) (B) (C) (D) (B) (A) (B) (C) (C) (B) (C) (D) (D) (A) (C) (D)

對一個數值序列4 8 5 2 3 6 1 7（假設各數值均為一位數）施行排序演算法A 由小到大排序。若該演算法執行之過程中，此數列會依序調整成為1 8 5 2 3 6 4 7、1 2 5 8 3 6 4 7、1 2 3 8 5 6 4 7、1 2 3 4 56 8 7…，則可推知此演算法A 為何種排序法？ (A)選擇排序法（selection sort） (B)氣泡排序法（bubble sort） (C)插入排序法（insertion sort） (D)合併排序法（merge sort）

下列何項機制使得記憶體與I/O 裝置進行資料傳輸時，資料可以無需透過CPU 而由I/O 裝置寫入到記憶體？ (A)Programmed I/O (B)Interrupt-driven I/O (C)DMA (D)Isolated I/O

某電腦工程師將一段程式碼改善後，就這段程式而言，新的程式碼執行的速度為原本的程式碼的十倍，但是原本該段程式碼僅占原本全部程式執行時間的40%。經該改善後，請問整體程式的效能改善（speedup）為多少倍？ (A)1.56 (B)10 (C)4 (D)6

將中序運算式（infix expression）: (1+3)*7 轉成前序運算式（prefix expression）後，結果為何？ (A)1+3*7 (B)*+137 (C)+*137 (D)1+37*

下表為一位元全減法器（one-bit full subtractor）之真值表，其中X 為被減數，Y 為減數，Z 為次一級較低權重借位值。試問(a, b, c)值各為多少？全減法器真值表輸入輸出XYZ借位(B)差值(D)00000001a10101101110100b110100110001111c (A)(a, b, c)=(1, 0, 1) (B)(a, b, c)=(0, 0, 1) (C)(a, b, c)=(1, 0, 0) (D)(a, b, c)=(0, 1, 1)

一計數器如下圖所示經由三個JK正反器（flip-flop）所組成，其中A、B、C表示狀態位元，J 與KAA表示第一個JK正反器之輸入位元，J 與KB表示第二個JK正反器之輸入位元，J 與KBCCB表示第三個JK正反器之輸入位元，CLK表示時脈，試問正反器之輸入方程式為何？JAKACACLK1JBKBCBJCKCCC (A)JA＝B, KA＝BB (B)JA＝B, K ＝ (C)JAA＝B, K ＝B (D)JAA＝B, K ＝BBAJB＝C, KBBB＝1JB＝C, KBBB＝1JB＝C, KBBB＝1JB＝C, KBB＝CBJC＝ , KC＝1JC＝ , KC＝1JC＝B, KC＝1JC＝ , KC＝B

給一個陣列及其第一個元素的位址，則存取此陣列中任意一個元素所需花費的時間T 和陣列之元素個數n 的關係為何？ (A)T 為常數時間，和n 無關 (B)T 和n 成正比 (C)T和n2成正比 (D)T和log n成正比ABCDEFHKJ

假設有五個程序（甲、乙、丙、丁、戊）同時送入電腦執行，它們的執行時間分別是5、4、3、2、1分鐘，如果該電腦是以甲、乙、丙、丁、戊的順序來循序且不經打斷地執行，請問該五個程序的平均回轉時間（Turnaround Time）是多少分鐘？ (A)3 分鐘 (B)5 分鐘 (C)8 分鐘 (D)11 分鐘

在程式設計上，下列何者最適於利用物件導向的類別繼承（inheritance）機制來解決？ (A)無窮的迴圈（infinite loops） (B)擺盪的指標（dangling pointers） (C)未初始化的使用（use before initialization） (D)抽象資料型態的重覆使用（reuse of abstract data types）

下列選項為有關附圖G 之敘述，請選出正確者：1G ：1 (A)G1是一由9 頂點（Vertices）與12 邊線（Edge）組成之無向連結多重圖形（Undirected connectedmultigraph） (B)G1之頂點（Vertex）中，F與K相鄰（Adjacent）但F與K並不相連結（Connected） (C)G1中存在之路徑（Path）種類包含：簡單路徑（Simple path）、非簡單路徑（Non-Simple path）、環路（Cycle）等 (D)G1中存在僅由頂點（Vertices）A、B、C、D組成之連結單元（Connected component）

假設CPU的時脈是2GHz，某程式執行1010道指令花了6 秒，則該程式在此一部分的CPI（cycles perinstruction）等於多少？ (A)1.2 (B)1.5 (C)2.0 (D)3.0

關於C 程式語言的敘述，以下何者正確？ (A)變數名稱不分大小寫，num 和Num 指的是同一個變數 (B)有一個關鍵字為class (C)其陣列型態在記憶體中的配置為「以列為優先」（row-major ordering） (D)其迴圈敘述有for、while 和loop 三種

若對下圖之二元樹（Binary tree）進行“中序走訪（Inorder traversal）＂，則輸出為何？ (A)DHBESKRLACMFGJBCDEFGHKLMJSRA (B)DHBSKRELAMFCGJ (C)BACDHKELSRMFGJ (D)DHSKRLEBACFMGJ01243

下列三種二進位的整數表示法：符號-大小（Sign-magnitude）、1 的補數（1’s Complement）以及2的補數（2’s Complement）對十進位數“-117”的表示何者完全正確？ (A)Sign-magnitude:11101101; 1’s Complement:10010010; 2’s Complement:10010011 (B)Sign-magnitude:11110101; 1’s Complement:10001011; 2’s Complement:10001010 (C)Sign-magnitude:11110101; 1’s Complement:10001010; 2’s Complement:10001011 (D)Sign-magnitude:10010010; 1’s Complement:11101101; 2’s Complement:10010011

下列具有記憶能力的個人電腦硬體組件中，何者之存取速度最快？ (A)處理器中的暫存器（register） (B)處理器中的快取記憶體（cache） (C)個人電腦上的光碟機 (D)個人電腦上的高速硬碟機BBB

以下序列何者是下圖的拓樸順序（Topological order）？ (A)0、1、2、3、4 (B)0、1、4、2、3 (C)0、4、2、3、1 (D)該圖不存在拓樸順序

令整數資料以8 位元及2 的補數（2’s complement）表示，且x、y 和z 的二進制位元表示分別是x=1100 1000，y=1100 1011，z=1000 0110。在執行2 的補數（2’s complement）運算時，下列何者錯誤？ (A)-x（負x）=0011 1000 (B)-y=0011 0101 (C)x-y=1111 1101 (D)x+z=1100 1110

下列對DRAM 的描述，何者最有可能錯誤？ (A)DRAM 需要refresh 動作 (B)DRAM 可利用DDR 技術增加頻寬 (C)DRAM 應用在中央處理器（CPU）中 (D)DRAM 利用電容儲存數位資訊

以下有關雜湊（hash）函數的敘述，何者錯誤？ (A)雜湊函數是一個單向函數（one-way function） (B)任意長度的訊息輸入雜湊函數後，可以得到一個長度固定的訊息摘要（digest） (C)雜湊函數造成碰撞（collision）的機率要高 (D)SHA-1（Secure Hash Algorithm-1）是雜湊函數演算法

下列那一個指令可以依需要來改變PC（program counter）的值？ (A)AND (B)MOV (C)JPNZ (D)NOR

在分時（time-sharing）作業系統中，如果程序A 的時間區段（time slot）耗盡，因而將執行切換至另一程序B 時，程序A 將會進入何種狀態（state）？ (A)waiting state (B)ready state (C)terminated state (D)running state

快速排序（Quick Sort）是採用下列何種演算法則？ (A)貪婪演算法（Greedy Algorithm） (B)動態程式規劃（Dynamic Programming） (C)回溯法（Backtracking） (D)分而治之法（Divide and Conquer）

「圖形（graph）中的每一個節點（node）與其它所有節點都相鄰（adjacent）」為下列那一種圖形的定義？ (A)獨立圖形（isolated graph） (B)完整圖形（complete graph） (C)有限圖形（finite graph） (D)緊密連通圖形（strongly connected graph）

以下那一種資料儲存設備不具有隨機存取（random access）的功能？ (A)光碟機（CD-ROM drive） (B)硬碟（hard drive） (C)磁帶機（magnetic tape drive） (D)主記憶體（main memory）

若已知整數資料A、B、C、D、E 之值為：A=5，B=1，C=3，D=4，E=2，則下列後序（Postfix）運算式之值為何？AB-BC+×AB+CD-×+AB×C-DE/×- (A)10 (B)6 (C)18 (D)以上皆非

針對鏈結串列（linked list），以下敘述何者正確？ (A)指定整數k，能在O(1)時間完成存取鏈結串列中的第k 個節點 (B)給定一個節點x，能在O(1)時間完成插入新元素到節點x 之後 (C)由於使用指標不會浪費許多記憶體空間，因此鏈結串列很適合用在靜態的資料結構中 (D)指定一個資料value，能在O(1)時間找到串列中儲存資料value 的節點

一CPU 的單位時脈時間是0.1 μs，一程式的平均CPI（cycles per instruction）值是2。請問該程式的平均MIPS（million instructions per second）值為何？ (A)2 (B)5 (C)8 (D)10

某陣列內存有七個由小到大排列的數目，使用循序搜尋法（Sequential Search）在此陣列上搜尋數目x 時，依序比對了12、21、34、43、56、65 等六個數目後，搜尋結束。則下列何者是不可能的？ (A)x>56 (B)x<65 (C)x=65 (D)x>65

假設二維陣列char A[N][N]採用以列為主的順序（row major order）而且索引值從0 開始，則元素A[i][j]儲存於那一個記憶體位址？ (A)A+i*j (B)A+i+j*N (C)A+(i+j)*N (D)A+i*N+j

兩個2 的補數相加過程中，如果最左邊位元產生進位（carry）時，應當如何處理？ (A)以該進位來表示結果的正負號 (B)將該進位加到結果的最左邊位元 (C)進一步判斷有無滿溢（overflow）以決定答案是否正確 (D)發出滿溢處理的插斷服務（interrupt service）

以下C 語言程式片段執行完畢後，會印出幾個星號？for (i = 5; i>=0; i=i-1)printf("*") ; (A)4 (B)5 (C)6 (D)7

以下何種應用較不適合使用堆疊（stack）來解決？ (A)解決迷宮（maze）問題時用來記錄走過的路徑 (B)圖形（graph）的廣度優先搜尋（breadth-first search） (C)運算式的前置（prefix）與後置（postfix）表示法的轉換 (D)樹狀結構的中序走訪（inorder traversal）

布林表示式Y＝AB＋AC 和下列何者相等？ (A)ABC＋ABC'＋A'B'C (B)ABC＋ABC'＋AB'C' (C)A'BC＋ABC'＋AB'C (D)ABC＋ABC'＋AB'C

下列以C 程式語言撰寫之程式執行後的輸出為何？#include <stdio.h>int x = 50;int foo(){x += 20;return x;}int main(){printf("%d", x);return 0;} (A)50 (B)70 (C)0 (D)此程式無法通過編譯

以下對於佇列（Queue）資料型態的敘述何者正確？ (A)是一種無序的串列（List） (B)插入與刪除元素的動作發生在佇列的不同端 (C)是一種後進先出（Last-In First-Out）的串列 (D)基本的操作（Operations）包括插入、刪除與隨機存取佇列元素

下列以C++程式語言撰寫之程式中，(A)(B)(C)行那些無法通過編譯？class P{public:int v1;protected:int v2;private:int v3;};class C : public P{};int main(){C c;c.v1 = 10; // (A)c.v2 = 10; // (B)c.v3 = 10; // (C)return 0;} (A) (A) (C) (B) (B) (C) (C) (A) (B) (D)皆可通過編譯

執行下列C 語言程式，產生的輸出為何？#include <stdio.h>void swap (int a, int b) {int t = a;a = b;b = t;}main() {int x =1, y=2;swap(x, y);printf("%d, %d\n", x, y);} (A)1, 2 (B)2, 1 (C)1, 1 (D)2, 2

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>int main() {int a = 10, b = 5, c = 1, d = 7;if (!a > 100 && b < 6) {if (c < 4 || d > 8)printf("A");elseprintf("B");}elseprintf("C");return 0;} (A)A (B)B (C)C (D)無任何輸出

有關執行下列C 語言程式片段後的敘述，何者正確？int A[3] = {0, 0, 0};int x = 2;A[x] = x--; (A)執行後，A[1]＝1 (B)執行後，A[1]＝2 (C)執行後，A[2]＝1 (D)執行後，A[2]＝2

執行下列C 語言程式所產生的輸出為何？#include <stdio.h>int x = 0;main() {int y = 25;if( y > 15) {int x = 5;x +=y;}printf("%d\n", x);} (A)0 (B)25 (C)30 (D)編譯時會產生錯誤訊息，無法執行

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>int main(){int a = 64, b = 1;printf("%d", a >> (1+(b<<2)));return 0;} (A)0 (B)1 (C)2 (D)4

執行下列C 語言程式後，產生的輸出為何？#include <stdio.h>int f (int a, int b) {return a+b;}int g (int a, int b) {return a-b;}int h (int a, int b) {return a*b;}main() {int x =5, y =2;printf(“%d\n”, h(f(x,y), g(x,y)));} (A)7 (B)3 (C)10 (D)21

有關下列兩個C 語言程式片段的敘述，何者正確？程式片段P1程式片段P2if (x < y) {m = a;} else if (y > z) {m = b;} else {m = c;}if (x < y) {if (y > z) {m = b;} else {m = a;}} else {m = c;} (A)兩個程式片段的執行結果完全相同，且兩個程式片段的控制流程完全相同 (B)兩個程式片段的執行結果有些時候會不同，但兩個程式片段的控制流程完全相同 (C)兩個程式片段的控制流程不同，但兩個程式片段的執行結果完全相同 (D)兩個程式片段的控制流程不同，且兩個程式片段的執行結果有些時候會不相同

下列那一項是NAT（Network Address Translation）的主要功能？ (A)讓多個主機（host）共享一個公共IP 位址 (B)將IP 位址轉換成主機名稱（host name） (C)將主機名稱（host name）轉換成IP 位址 (D)將IP 位址轉換成Port 號碼

在程式編譯時會進行的分析包含下列何者？ (A)可行性分析（feasibility analysis） (B)物件導向分析（object-oriented analysis） (C)系統分析（system analysis） (D)語法分析（syntax analysis）

在C++或Java 程式語言中，下列那一個敘述可以使「子類別（subclass）存取父類別（superclass）中的資料成員（data member）」？ (A)當父類別中的資料成員被宣告成protected 或public (B)當父類別中的資料成員被宣告成private 或protected (C)只有當父類別中的資料成員被宣告成public (D)所有資料成員都不需宣告

關於線路交換（Circuit Switching）與封包交換（Packet Switching），以下敘述何者正確？ (A)線路交換在連線時建立實體線路，多組用戶以多工方式共用此線路 (B)線路交換採用Datagram 技術傳送封包 (C)封包交換比線路交換能容納更多組用戶同時進行連線 (D)若採用線路交換技術，頻寬不足時可以動態在多組線路之間切換

下列以C 程式語言撰寫之程式執行後產生之輸出為何？void func(){int x = 0;static int y = 0;x++; y++;printf( "%d -- %d\n", x, y);}int main(){func();func();} (A)1 -- 1 (B)1 -- 1 (C)1 -- 1 (D)1 -- 11 -- 11 -- 22 -- 12 -- 2

下列以C 程式語言撰寫之程式中，請問(A)(B)(C)(D)中，應填入什麼數字，可使程式執行的結果輸出9 1310 14？#include <stdio.h>int main(){int arr[4][4], i, j, v =0;for (i=0; i<4; i+=1)for (j=0; j<4; j+=1)arr[i][j] = v++;for (i=(A); i<(B); i+=1)for (j=(C); j<(D); j+=1)printf("%d", arr[j][i]);return 0;} (A) (A)1 (B)2 (C)3 (D)4 (B) (A)1 (B)3 (C)2 (D)4 (C) (A)2 (B)4 (C)1 (D)3 (D) (A)3 (B)4 (C)1 (D)2

下列SQL 語法何者錯誤？ (A)select count(*) from students (B)select MAX(age) from students (C)select name, MAX(age) from students (D)select name, MAX(age) from studentsgroup by name

下列以C 程式語言撰寫之程式中，(A)(B)(C)分別可填入下列何種敘述，使其成為一個合乎語法之程式？#include <stdio.h>int main(){int num;int* p = (A), p2 = (B);*p = (C);return 0;} (A) (A) num (B) num (C) num (B) (A) &num (B) &num (C) num (C) (A) &num (B) &num (C) &num (D) (A) &num (B) num (C) num

在物件導向程式語言中，父類別（superclass）和子類別（subclass）之間可以擁有相同名稱但不同功能的方法（method），此種特性通稱為何？ (A)封裝（encapsulation） (B)繼承（inheritance） (C)委派（delegation） (D)多型（polymorphism）

下列何者不是現有資料庫軟體常用的索引結構？ (A)B+樹（B+ tree） (B)R樹（R tree） (C)雜湊（Hashing） (D)二元搜尋樹（Binary search tree）

下列何者不是距離向量路由協定（distance vector routing protocol）的特性？ (A)非同步路徑計算（asynchronous route computation） (B)全區資訊（global information） (C)路徑震盪（path oscillation） (D)分散式計算（distributed computation）

以下何種數位浮水印（digital watermark）技術，需要原始數位內容加上私密金鑰就能從受保護數位內容產品中萃取出浮水印？ (A)私密浮水印（private watermark） (B)半私密浮水印（semi-blind watermark） (C)公開浮水印（public watermark） (D)不對稱浮水印（asymmetric watermark）

下列中序（Infix）運算式之前序（Prefix）運算式表示方式為何？(A+B×C)×(A/B-C)/(A×B+B×C+C×A) (A)×/+×ABC/-ABC+×AB+×BC×CA (B)/×+A×BC-/ABC++×AB×BC×CA (C)/×+×BCA-/ABC+×AB+×BC×CA (D)以上皆非

以下有關防火牆（firewall）的敘述，何者錯誤？ (A)封包過濾防火牆（packet filter firewall）很難防禦「IP 位址偽裝」攻擊 (B)應用代理防火牆（application-proxy gateway firewall）可以防禦「阻斷服務」攻擊 (C)應用代理防火牆（application-proxy gateway firewall）可以掃描電子郵件 (D)狀態檢查防火牆（stateful inspection firewall）依靠狀態記憶執行存取控制，不只依據靜態規則

有五部電腦A、B、C、D、E，另有一個交換器（Switch）S 以及一個集線器（Hub）H，S 與H 連接，A、B 及C 連接於S，D 與E 連接於H，所有的設備皆是使用Ethernet（IEEE 802.3）協定。假設迄今所有的電腦都未傳送過任何封包，網路設備的狀態也是處於初始狀態，試問若A 欲傳送封包給D，則那幾部電腦會收到該封包？ (A)D (B)D、E (C)C、D、E (D)B、C、D、E

某影片使用壓縮技術，將資料速率（data rate）降低為3 Mbits/sec，影片以每秒40 個畫面（frame）、每個畫面以800×600 解析度播放，且每一個畫素（pixel）以24 位元表示，則壓縮率的最小值為何，才能滿足上述的規格？ (A)153.6:1 (B)128.7:1 (C)192.3:1 (D)238.4:1

使用Microsoft Windows 內建的合法FTP server（伺服器）架設FTP（File Transfer Protocol）站，下列那一個描述有誤？ (A)因為使用合法之FTP 架設軟體，因此在這個FTP 站上放置之軟體不需要進行積極管理之責任 (B)架設FTP 伺服器後應當注意該伺服器之流量是否對於整個部門（如任職單位）的網路造成影響 (C)架設FTP 伺服器後，可能會對其它程式對於主機的硬碟（main storage）讀取效能造成影響 (D)架設FTP 伺服器後，可能會對其它程式對於主機的網路（network）傳輸效能造成影響

若考慮以Huffman 演算法來編碼下列的資訊：【符號A 出現15 次、符號B 出現8 次、符號C 出現6 次、符號D 出現35 次、符號E 出現5 次】。請問經過編碼之後，符號A、C、D 分別是以多少個位元（bit）來表示？ (A)2、3、2 (B)2、4、1 (C)3、4、2 (D)3、3、1

若G為一非多重圖形（non-multigraph）、無自身邊線（Self edge）之無向圖形（Undirected graph）結構，並以n 表示G之頂點（Vertex）數，以eGG表示G之邊線（Edge）數，且TG為基於G之生成樹（Spanningtree）。下列為有關G與其生成樹T 之敘述：G可經由對G使用Kruskal演算法或Prim演算法產生。 (A)生成樹TG=n (B)若以nT表示生成樹T 之節點（Node）數，則nGTG。<e (C)若以eT表示生成樹T 之邊線（Edge）數，則eGTG。 (D)若以hT表示生成樹TG之高度（Height），則log2n ≤h ≤nGTG。［註：僅有樹根（Root）節點之樹狀（Tree）結構其高度為1。］⑤若TG為基於G之唯一生成樹（Spanning tree），則G為一樹狀（Tree）結構。請選出最適合之選項： (A) (B) (C)正確； (A)⑤錯誤 (B) (A) (B)正確； (C) (D)錯誤 (C) (A) (D)錯誤 (D) (B) (D)正確

對於關聯式資料庫而言，所謂資料完整性（data integrity）是用來確保資料庫中資料的正確性及可靠性。下列何者並非關聯模型所允許定義之完整性限制條件（constraints）？ (A)實體完整性 (B)資料完整性 (C)參照完整性 (D)使用者定義的完整性

假設有一個數位視訊規格為：640×480 像素/畫面、16 位元/像素、16 畫面/秒，請問在沒有緩衝器（buffer）處理之下，要即時播放該視訊而沒有任何時間延遲，網路傳輸至少需支援多少頻寬？ (A)25 Mbps (B)50 Mbps (C)75 Mbps (D)100 Mbps

下列何者不是布林函數（Boolean function）F(A, B, C, D)=Σm(0, 2, 3, 5, 6, 7, 8, 10, 14, 15)必要的主要項（essential prime implicant）？ (A)CD' (B)BC (C)A'C (D)A'BD

以下有關駭客攻擊的敘述，何者錯誤？ (A)所謂灰帽駭客（grayhat hacker）是以類似駭客手法檢驗網路與系統安全的資訊安全專家 (B)將機密資料移到網路伺服器存取的範圍外可以防禦搜尋引擎攻擊 (C)鍵盤側錄（keylogger）程式通常以電腦蠕蟲（worm）的形式植入電腦系統中以記錄使用者打的每一個字 (D)輸入http://3232238858，是使用URL 混淆（URL Obfuscation）攻擊

下列何種加密法可以利用訊息理論證明為無法破解？ (A)Onetime Pad (B)RSA (Rivist, Shamir, Adleman) system (C)ECC (Elliptic Curve Cryptography) (D)Triple DES (Triple Data Encryption Standard)

樹（tree）中每一節點有data、left、right 三個欄位。data 儲存資料而left 和right 兩個指標分別指向左子樹和右子樹。函式print()如下：void print(node* x) {cout << x->data;print(x->left);print(x->right);}針對以下的樹，呼叫print(p)結果為何？ (A)10、32、45、20、50、38 (B)20、32、50、10、38、45 (C)32、20、50、45、38、10 (D)10、32、20、50、45、3810322050

以下何者屬於秘密金鑰密碼系統（secret-key cryptosystem）？ (A)One-way Trapdoor system (B)AES（Advanced Encryption Standard）system (C)ECC（Elliptic Curve Cryptography）system (D)SHA（Secure Hash Algorithm）system

下列是基本的SQL 範例格式：SELECT [DISTINCT] select-listFROM from-listWHERE qualification試問範例中的FROM 子句，其功能相當於Relational database 中的何種運算？ (A)Select operation (B)Cartesian product operation (C)Project operation (D)Rename operation

45p38下列以C 程式語言撰寫之程式執行後的輸出為何？#include <stdio.h>int foo1(int v){int a = 0;a += v;return a;}int foo2(int v){static int a = 0;a += v;return a;}int main (){foo1(10);foo2(10);printf("%d %d", fool(5), foo2(5));return 0;} (A)5 5 (B)5 15 (C)15 5 (D)15 15

一般而言，資訊系統之災害復原計畫（Disaster Recovery Planning）內容主要針對資訊技術支援功能、分散式的電腦系統以及資料通訊等之即時重建工作。下列關於災害復原計畫及異地備援（OffsiteDisaster Recovery）的敘述，何者有誤？ (A)復原計畫必須時時加以演習，使參與作業人員熟練復原處理作業，以爭取時效 (B)如果系統建置得宜，只要事前將復原計畫妥善地教育作業人員即可，毋須進行實地演習，以節省成本 (C)應自建或者尋找後備支援之電腦中心，並與其訂立支持合約，以為應變支援之需 (D)對於備份的復原資料應妥為儲存與準備

為避免憑證被偽造破壞，未到期的憑證可能被認證機構（Certification Authority, CA）撤銷（revoke），以下何者不是原因之一？ (A)用戶的密鑰遺失 (B)CA 的密鑰被破解 (C)CA 發現簽發的憑證發給錯誤的用戶 (D)用戶過度頻繁使用CA 所提供的認證服務

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>int gcd(int x, int y){if (x%y ==0) return y;else return gcd(y, x%y);}int main(){int x,y;printf("%d", gcd(231, 35));return 0;} (A)7 (B)21 (C)231 (D)35

在一個分頁系統（paging system）中，假設邏輯位址（logical address）為32 bits，分頁大小（page size）為4K bytes，實體記憶體（physical memory）為256M bytes。此系統使用反分頁表（inverted page table）且每一分頁表項目（page table entry）占4 bytes。假設目前有3 個程序在系統中，則該系統需要用多少實體記憶體來存目前整個系統的分頁表？ (A)12M bytes (B)48K bytes (C)12K bytes (D)256K bytes

下列那一種應用程式是基於Peer-to-Peer（P2P）架構？ (A)Skype (B)WWW 瀏覽器（browser） (C)Microsoft outlook (D)FTP 程式

以下敘述何者錯誤？ (A)傳訊人使用其私密金鑰（private key）將原始訊息的摘要（digest）進行加密，即得到此訊息的數位簽章（digital signature） (B)數位信封（digital envelop）的觀念就是使用收訊人的私密金鑰（private key）對某些機密資料作加密，收訊人收到後再使用自己的公開金鑰（public key）解密而讀取資料 (C)SSL（Secure Socket Layer）架構於TCP 傳輸層（TCP transport layer）之上，應用層（application layer）之下 (D)數位憑證（digital certificate）一般由憑證機構（certification authority, CA）發出，內含有憑證持有者的公開金鑰（public key）

URL 中開頭的“http://＂所指為何？ (A)指定開啟的網頁必須是HTML 格式 (B)一種通訊協定 (C)URL 固定的開頭字串 (D)瀏覽器版本