電子工程 103 年計算機概要考古題

下列有關網路的敘述何者錯誤？SMTP (A)為應用層（application layer）通訊協定UDP (B)為傳輸層（transport layer）通訊協定PPP (C)為鏈結層（link layer）通訊協定TCP (D)與IP 均為網路層（network layer）協定

下列何者不是關聯式資料庫管理系統（relational database management system）？DB2 (A)Excel (B)MySQL (C)Oracle (D)

與一般下載型視訊影片相比，下列何者不是串流影片的好處？ (A)無需取得完整影片即可開始觀賞 (B)線上觀賞時等待時間可以較少 (C)觀賞端所需儲存空間較小 (D)畫面品質較佳

Java 不具備或不支援下列那一個特性或技術？multiple inheritance (A)generic (B)programmingmultithread programming (C)Unicode (D)

下列何者不是資料庫使用索引的優點？ (A)增加資料檢索的準確度（accuracy） (B)增加資料表與資料表間的合併（join）運算速度 (C)加速在資料表中選出（select）某些符合特定條件的紀錄（record） (D)協助查詢處理（query processing）最佳化

下列那一個問題無法透過資料庫正規化（normalization）來改善？ (A)資料表間重覆的資料 (B)資料表中新增資料後產生的異常 (C)資料間的不一致性（inconsistency） (D)查詢處理（query processing）時間過長

連續性（continuous）或稱類比信號轉為離散（discrete）資料時，取樣率（sampling rate）必須是信號頻寬的幾倍以上，方能從離散資料完整還原為連續信號？1 (A)2 (B)3 (C)

32 位元的二補數整數（two’s complement integer）1111 1111 1111 1111 1111 1111 1111 1100 以十進位數字表示為：4,294,967,292 (A)

將八進位數字（0475） 轉換為十六進位其結果應為何？ (A) 23F (B) 13D (C) D2C (D) 43D

(D)4設計資料庫系統時，下列何者不屬於資料正規化（normalization）的操作？ (A)將資料中缺漏（missing）的資料補正 (B)將不相依（dependent）於主鍵（primary key）的欄位，儲存在其他資料表中 (C)將相依於非主鍵的欄位，儲存在其他資料表中 (D)定義外來鍵（foreign key），並將與其相依的資料儲存於其他資料表中

(B) (C)-4,294,967,292 (D)-44將十六進位數deadbeef 轉成二進位是多少？11011110101011011011101010101111 (A)11011110101011011011111011101111 (B)10111110111011111101111010101101 (C)101111101110111111011110101011 (D)11

下列關於CISC（complex instruction set computer）與RISC（reduced instruction set computer）的比較，何者正確？ (A) RISC CPU 因為指令結構較為精簡，所以功能與效能都較CISC CPU 差 (B) CISC CPU 因為指令結構較為複雜，所以較適合用管線方式（pipelining）來執行指令 (C) RISC CPU 的記憶體存取動作通常只能靠載入（load）與儲存（store）指令來完成 (D) CISC CPU 因為指令結構較為複雜，所以需用到的暫存器數量也較多

下列有關資料庫索引（index）的敘述何者錯誤？ (A)紀錄資料表中每個欄位的資訊是如何被存放以加速搜尋的效率 (B)可依照鍵值（key）欄位來決定資料的排序和存放位置 (C)索引（index）本身可以再被索引 (D)所有資料庫都必須要有索引（index）

程式執行過程中，中央處理器會將程式執行時的狀態條件記錄於下列那一儲存單元（component）內？PSW (A)（program status word）MDR (B)（memory data register）MBR (C)（memory buffer register）Program (D)Counter

在分頁機制中，如果一個程序（process）需要存取的分頁（page）在分頁表（page table）內顯示的狀態為invalid 時，下列那一種情形會發生？ (A)Cache miss (B)TLB miss (C)Page fault (D)Starvation

將三進位數值102212212211 以九進位表示，下列何者正確？385784 (A)18215 (B)14342 (C)15372 (D)

假設有一個虛構的處理器擁有8 個暫存器（R），定址空間1 M 個位址(A)，以及提供32 個不同指令（OP）如add, sub,…。若指令格式為：<OP> <A> <R>，且指令的長度應與資料字（data word）的長度儘量一致，則資料暫存器的大小何者最適切？16 bits (A)24 bits (B)32 bits (C)64 bits (D)

有關CPU 運用管線（pipeline）的方式執行指令，下列敘述何者正確？ (A)可以減少每一道指令執行的時間，並提升CPU 單位時間執行指令的數目 (B)CPU 正要執行的指令，若其所需要讀取的資料是還在pipeline 中執行之指令的執行結果，這會造成pipeline 遲滯（stall）的問題，此稱為control hazard (C)CPU 有時候須根據還在pipeline 中執行之指令的執行結果，來決定接下來要執行那一個指令，這會造成pipeline 遲滯（stall）的問題，這稱為data hazard (D)data hazard 的問題，可以利用compiler 安排指令順序的方式來避免或改善

以8 位元的二的補數法（two’s complement）表示 (-84) 這個十進位的數，其表示法為何？ (A)(10101011)2 (B)(10101100)2 (C)(11010100)2 (D)(11010101)2

假設有一個AB 正反器（flip-flop），當輸入為00、01、10、11 時，其動作分別是將輸出設為一（set to 1）、不變（no change）、互補（complement）、清除為零（clear to 0）。則此正反器之特徵方程式（characteristicequation）應為：AQ+BQ (A)AQ′+B′Q′ (B)A′Q+B′Q′ (C)A′Q′+B′Q′ (D)

以下資訊領域常用的單位中，何者為衡量印表機解析度的單位？ (A)ppm (B)dpi (C)bps (D)ppi

CPU 的指令週期（instruction cycle）中基本上不包括那一動作？ (A)抓取指令 (B)編碼 (C)算出有效位址 (D)執行指令

以下有關物件導向程式設計的敘述何者錯誤？ (A)將抽象資料型態的細節包裝隱藏起來，防止外界存取內部資料 (B)物件（object）是設計類別（class）的藍圖 (C)可階層式地使用在其他類別（class）中已實作過的方法和資料，不用重複宣告 (D)在執行時才動態決定所呼叫方法之實體物件為何，進而共用同一方法介面

下列的邏輯閘（logic gate）組合中，何者無法實作出所有可能的布林函數（Boolean function）？ (A)AND, OR, NOT (B)XOR (C)NAND (D)NOR8

冗餘廉價磁碟陣列（RAID）組合多個廉價磁碟成為一個磁碟陣列。請問下列那一個磁碟陣列版本的磁碟利用率最低？RAID 0 (A)RAID 1 (B)RAID 4 (C)RAID 5 (D)

假設程式（program）會執行檔案存取動作，下列何種硬體（hardware）並非必要使用？ (A)處理器（processor） (B)記憶體（memory） (C)交換器（switch） (D)輸入輸出控制器（I/O controllers）

下圖表示4×4 乘法器（4×4 multiplier）之部分積（partial products），其具有2 個4 位元的輸入變數(x3x2x1x0)2 與(y3y2y1y0)2，試問下列敘述何者錯誤？x3y0 x2y0 x1y0 x0y0x3y1 x2y1 x1y1 x0y1x3y2 x2y2 x1y2 x0y2x3y3 x2y3 x1y3 x0y3 (A)此乘法器為無號數（unsigned）乘法器 (B)此乘法器為浮點（floating-point）乘法器 (C)此乘法器可以利用加法器（adder）完成 (D)此乘法器可以利用4 個2×2 無號數乘法器完成

電阻式觸控螢幕藉由下列何者得知使用者所按的位置？ (A)手指所施與的電流 (B)手指所施與的溫度 (C)手指所施與的磁場 (D)手指所施與的壓力

設x 為被減位元，y 為減位元，z 為次一級較低權重借位位元，且mi 表布林邏輯中第i 項之最小項（minterm），試問下列電路中何者為利用3 對8 解碼器（3×8 decoder）的全減器（full subtractor）？ (A) (B) (C) (D)

對一個16MB 的位元組可定址（byte addressable）的記憶空間，其位址線需要有幾條？ (A)16 (B)20 (C)24 (D)28

在作業系統中，所謂的N 對1 執行緒排程模型（N:1 threading model），又稱為使用者層級執行緒排程（user-level threading），將一個使用者程序（user process）中的所有執行緒全部對應到一個核心執行緒（kernel thread），因此作業系統藉由執行該核心執行緒來多工執行這個使用者程序中的所有執行緒。而所謂的1 對1 執行緒排程模型（1:1 threading model），則是將每個使用者執行緒分別對應到不同的核心執行緒。相較之下，N 對1 執行緒排程模型有何特徵或優缺點？(A)可對於使用者程序中的執行緒做較有效率的管理 (B)若是其中一個使用者執行緒在等待I/O 時，所有使用者執行緒都必須等待 (C)能讓一個使用者程序中的多個執行緒同時執行系統呼叫（system call） (D)較適用於在多處理機系統上執行有多個執行緒的使用者程序 (A) (A) (B) (B) (C) (D) (C) (B) (C) (D) (D)僅 (A)

假設計算機有32 KB 的記憶體容量，若第一個記憶體的位址為000016，則最後一個記憶體的位址為何？7FFF (A)168000 (B)168FFF (C)16FFFF (D)16

下列那一項機制與作業系統對Multiprogramming 模式的支援無關？ (A)Process scheduling (B)Virtual machine (C)Time sharing (D)Demand paging

作業系統如何管理使用者程式（user programs）？ (A)以程式中的每一個函數（function）為最小管理單位 (B)以程式中的每一個基本塊（basic block）為最小管理單位 (C)以程式所產生的行程（process）為最小管理單位 (D)程式中，每100 個指令（instruction）為最小管理單位

下列作業系統何者不支援虛擬記憶體？W (A)indows 7Linux (B)Sun Solaris (C)DOS (D)

下列記憶體頁（memory page）置換演算法中，何者會遭遇到畢雷地現象（Belady’s anomaly）？ (A)最佳頁置換演算法 (B)先來先出演算法 (C)最久之前用到置換出演算法（LRU） (D)置換出未來最可能用到的頁演算法

下列關於批次系統（batch system）的描述何者錯誤？ (A)使用者與程式之間的互動（interaction）缺乏即時性 (B)容易發生中央處理器閒置的情形 (C)會產生餓死（starvation）的情形 (D)平均程式往返時間（turnaround time）並非最佳

下列何者較能有效降低虛擬記憶體中分頁錯誤（page faults）的頻率？ (A)優先執行大量存取檔案的程序（process） (B)增加虛擬記憶體使用硬碟空間的大小 (C)降低虛擬記憶體中分頁的大小（page size） (D)增加程序中資料或程式碼參考的區域性（locality of references）

將許多計算機聯結起來處理工作的系統，一般稱之為何？ (A)分散式系統（distributed system） (B)大型電腦（mainframe） (C)伺服器（server） (D)嵌入式系統（embedded system）

下列何者最直接影響執行緒（thread）的本文切換（context switch）速度？ (A)硬碟讀取速度 (B)圖形處理器（GPU）頻率 (C)暫存器（register）大小及個數 (D)程式碼的大小

在C 語言中，以循環陣列（circular array）A 實作佇列（queue），循環陣列大小為15。若有10 筆資料已加入（enqueue）此循環陣列A[5]到A[14]中，前頭（front）指標為5，結尾（rear）指標為14，則新加入的資料應存放於那個位置？A[0] (A)A[4] (B)A[14] (C)A[15] (D)

以下何者適合以陣列（array）來實作（implement）？(A)佇列（queue） (B)堆疊（stack） (C)堆積（heap） (D)雜湊表配合線性探測法（hashing with linear probing） (A) (A) (B)適合； (C) (D)不適合 (B) (A) (B) (D)適合； (C)不適合 (C) (A) (B) (C) (D)皆適合 (D) (A) (B) (C) (D)皆不適合

在C 或C++語言中，某二維陣列宣告如下：char A[10][10];假設此陣列於記憶體位址0 開始存放，且每一記憶體位置存放一個陣列元素A[i][j]。若使用列優先方式（row-major order）儲存，則下列那一個元素恰好儲存於位址5710？A[5][6] (A)A[5][7] (B)A[6][6] (C)A[7][5] (D)

下列何者的運算過程較可能會用到佇列（queue）的資料結構？ (A)函式呼叫（function call）及返回（return） (B)廣度優先搜尋法（breadth-first search） (C)深度優先搜尋法（depth-first search） (D)數學運算式計算，如計算2+3*(4-5)/6xyzdecoderdecoderdecoderdecoder3×83×83×83×8181215202122241310bdfecag

程式A 之時間複雜度為Θ(n2)，而程式B 之時間複雜度為Θ(n lg n)。下列敘述何者正確？ (A)當n 很大時，執行程式B 會比執行程式A 花更多的時間 (B)程式B 比程式A 擁有較低的時間複雜度 (C)程式A 與程式B 可能是同一演算法在不同電腦上執行的情形 (D)程式B 的時間複雜度是線性的

下列有關資料結構中鏈結串列（linked list）的敘述，何者正確？ (A)鏈結串列必為雙向鏈結串列（doubly linked list） (B)鏈結串列不可為空串列 (C)環狀鏈結串列的最後一個節點會連結至第一個節點 (D)環狀鏈結串列的最後一個節點會連結至空節點（null）

已知一有向圖（directed graph）如下，若自節點（vertex）a 出發進行廣度優先走訪（breadth-first traversal），則下列何者是可能的走訪順序？abfgcde (A)aegcdbf (B)abcdefg (C)adfgbce (D)

下列關於樹的中序走訪（inorder traversal）、前序（preorder）走訪和後序（postorder）走訪的敘述何者正確？ (A)由樹的中序走訪和前序走訪的順序可以唯一決定樹的內容 (B)由樹的前序走訪和後序走訪的順序可以唯一決定樹的內容 (C)前序走訪和後序走訪的順序剛好完全顛倒 (D)一個n 個元素（n＞1）的樹不可能有完全一樣的前序走訪和中序走訪的順序

假設二元搜尋樹裏的元素值均不同，且假設從小排到大，則此樹最大值不可能位於那裡？ (A)樹根（root） (B)樹的右子樹的最小值 (C)樹的左子樹的最大值 (D)樹的右子樹持續朝右尋找右子樹直到未有其他元素為止的元素

若一個完全二元樹（complete binary tree）的最底層有n 個節點，則此樹最少的總節點數為多少？ (A)n (B)n+12 (C)n-12 (D)n

在一個以英文字母A、B、C、D、E 組成的檔案裡，各字母出現的次數分別為：A＝250 次，B＝1000次，C＝200 次，D＝250 次，E＝500 次。如利用Huffman 編碼（Huffman encoding），則記錄此檔案（不計算記錄對應之Huffman 樹本身）共需要使用多少個位元（bits）？ (A) 4550 (B) 4600 (C) 4850 (D) 4900

下列關於n 個節點的無向圖（undirected graph）的四項敘述，那一項敘述和其他三項敘述不具有「若且唯若」的關係？ (A)此圖為一棵樹 (B)此圖具有n-1 個邊，且不含有任何循環（cycle） (C)此圖具有n-1 個邊，且此n-1 個邊與其所連接的節點構成一連通單元（connected component） (D)此圖任兩節點間均只存在一個路徑

下圖中，邊上的數字即表示邊的長度。則由節點b 到節點e 之最短路徑其長度為何？53 (A)54 (B)55 (C)56 (D)

下列關於一個具有20 個節點（vertices）、30 個邊（edges）的無向圖（undirected graph）中所找到最小生成樹（minimal spanning tree）的敘述，何者錯誤？（註：假設無向圖中30 個邊的權重（weights）均相異。） (A)原無向圖一定不是最小生成樹 (B)原無向圖中最小的邊一定是最小生成樹的一部分 (C)一定存在一節點，其連出去的最小邊是最小生成樹的一部分 (D)一節點若有兩個或兩個以上的邊連出去，則最大的邊一定不會是最小生成樹的一部分

合倂排序法（merge sort）屬於： (A)回溯法（backtracking） (B)分而治之法（divide-and-conquer） (C)動態規劃法（dynamic programming） (D)貪婪演算法（greedy algorithm）

如下圖所示之最小堆積（min-heap），若此時插入（insert）關鍵值為4 的元素，則在插入動作完成後，其父（parent）節點之關鍵值為何？2 (A)3 (B)5 (C)8 (D)

下圖是一個無迴圈有向圖（directed acyclic graph），則下述各組節點（vertex）造訪順序，何者不是這個圖的topological order？ (A)abcdefgh (B)abecdfgh (C)abcdfheg (D)abegcdfh

某雜湊表（hash table）有13 個空格。假設雜湊函數（hash function）為h(k) = k mod 13，且此雜湊表使用線性探測法（linear probing）來處理碰撞（collision）。依此方法，若將28、30、41、23、47、54、17等7 個數字依序存入後，則搜尋數字4 時，需要與表內多少個數字作比對？3 (A)4 (B)5 (C)6 (D)

以下排序演算法（sorting algorithm）中，何者會產生下述的過程？未排序的狀態：5, 3, 1, 7, 2第一次交換後：3, 5, 1, 7, 2第二次交換後：3, 1, 5, 7, 2第三次交換後：3, 1, 5, 2, 7第四次交換後：1, 3, 5, 2, 7第五次交換後：1, 3, 2, 5, 7第六次交換後：1, 2, 3, 5, 7 (A)氣泡排序法（bubble sort） (B)合倂排序法（merge sort） (C)快速排序法（quick sort） (D)選擇排序法（selection sort）abcdefg1235678

將下列五個整數依下列步驟排序的演算法為何？原始資料序66 25 12 22 11第一次比序並交換位置後11 25 12 22 66第二次比序並交換位置後11 12 25 22 66第三次比序並交換位置後11 12 22 25 66第四次比序並交換位置後11 12 22 25 66 (A)氣泡排序法（bubble sort） (B)選擇排序法（selection sort） (C)快速排序法（quick sort） (D)合併排序法（merge sort）

在下列Java 程式語言有關兩種變數型態int 與Integer 的敘述中：(A)int 為基本資料型態（primitive datatype） (B)int 為參考資料型態（reference data type） (C)Integer 為基本資料型態（primitive data type） (D)Integer 為參考資料型態（reference data type） (A) (A) (C)正確； (B) (D)錯誤 (B) (A) (D)正確； (B) (C)錯誤 (C) (B) (C)正確； (A) (D)錯誤 (D) (B) (D)正確； (A) (C)錯誤

已知C 程式如下，下列敘述何者正確？ (A)執行後輸出11 12 13 21 22 23 (B)執行後輸出11 21 12 22 13 23 (C)執行後輸出0 0 0 0 0 0 (D)編譯時出現錯誤訊息

某雜湊表（hash table）有13 個儲存位置。假設雜湊函數（hash function）為h(k)＝k mod 13，且此雜湊表使用線性探測法（linear probing）來處理碰撞（collision）。若將28、30、41、23、47、54、17等7 個數字依序存入後，則搜尋某數字時，最差的情況需要與表內多少個數字作比對？ (A)1 (B)3 (C)5 (D)7

下列何種設備可用來連接兩種不同通訊協定的網路？ (A)集線器（hub） (B)路由器（router） (C)閘道器（gateway） (D)數據機（modem）

使用二元搜尋法（binary search）對排序過的n=2k個（k 為零或正整數）數字陣列（array）做搜尋時，在最糟的情況（worst case）下，搜尋一個數字所需的比對次數為幾次？1 (A) (B)nlog12+n (C)n (D)2

下列C 語言程式碼執行後輸出為何？int i=1,j=3,*p,*q;p=&i;q=&j;(*p)++;*q=*p;printf(“%d”,j); (A) 1 (B) 2 (C) 3 (D) 4

下列敘述何者錯誤？ (A)在點對點式檔案共享（peer-to-peer file sharing）中，每台電腦具有client 與server 的雙重角色FTP (B)檔案傳輸屬於非連結服務（connectionless service） (C)連結服務（connection-oriented service）在傳送之前會進行三次握手（three-way handshaking）來進行連結 (D)使用非連結服務的目的之一是希望可以比較快達成連結

上述C 程式碼中，若輸入100 與2，則：d=28 (A)d=29 (B)d=30 (C)d=31 (D)#include <stdio.h>#include <iostream>main(){int i, j;int a[2][3]={{11, 12, 13}, {21, 22, 23}};for(i=0; i<=1; i++){for(j=0; j<=2; j++){printf(''%d '', a[i][j]);}}system(''PAUSE'');}int y,m,d;scanf(''%d%d'',&y,&m);switch (m){case 1: case 3: case 5: case 7: case 8: case 10: case 12:d=31;break;case 4: case 6: case 9: case 11:d=30;break;case 2:if (y%400==0 || (y%4==0 && y%100!=0))d=29;elsed=28;break;}

在下列的C 程式片段中，定義了一個結構和一個副程式：struct node {int data;struct node *next;};……void unknown(struct node *x, int value) {struct node *y = malloc(sizeof(struct node));y ->data = value;y ->next = x;x = y;}假設指標p 指向一個以struct node 建立起來的鏈結串列（linked list），且node 內的data 值依序為1、2、3。則若執行完unknown(p, 4)後，指標p 指向的鏈結串列其node 內的data 值依序為何？ (A)1、2、3、4 (B)1、2、3 (C)4、3、2、1 (D)4、1、2、3

在使用網路傳輸資料時，可透過下列何種方法來防止接收緩衝區塞爆所導致的資料流失問題？ (A)流量管制（flow control） (B)錯誤控制（error control） (C)多工（multiplexing） (D)切割與組裝（segmentation & reassembly）

下列的Java 語言程式執行後輸出為何？190 (A)160 (B)150 (C)140 (D)

下列以C++語言撰寫的程式執行後的輸出為何？#include <iostream>using namespace std;class P{public:P() { cout << ‘P’; }};class Q{public:Q(P p) { p_=p; }private:P p_;};int main(){P p;Q q(p);return 0;} (A)P (B)PP (C)PPP (D)PPPP

TCP 與UDP 協定是根據標頭（header）中的什麼欄位來區分不同的應用層服務？IP address (A)Window size (B)Port number (C)Router number (D)

有關下列兩個C 語言程式片段的敘述，何者正確？程式片段P1程式片段P2while (x < y) {x +=y;}do{x +=y;} while (x < y) (A)兩個程式片段的所有執行結果皆完全相同 (B)兩個程式片段的控制流程完全相同 (C)若已知執行前x < y，則兩個程式片段的執行結果完全相同 (D)若已知執行前x≧y，則兩個程式片段的執行結果完全相同import java.lang.*;import java.util.EnumSet;enum Tshirt{S(''S'', 10, 3),M(''M'', 20, 2),XXL(''XXL'', 30, 1),XL(''XL'', 40, 1),L(''L'', 50, 1);private String size;private int price;private int num;Tshirt(String size, int price, int num){this.size=size;this.price=price;this.num=num;}public int getPrice(){ return price; }public int getNum(){ return num; }}class test{public static void main (String[] argv){int total=0;for(Tshirt t : EnumSet.range(Tshirt.M, Tshirt.L))total+=t.getNum()*t.getPrice();System.out.println(total);}}

已知執行下列C 語言敘述前i 的值為8，請問執行後count 和i 的值各為何？count＝++i; (A)count＝8, i＝8 (B)count＝8, i＝9 (C)count＝9, i＝8 (D)count＝9, i＝9

設某IP 位址為140.120.72.31，若其網路的網路遮罩（network mask）為255.255.192.24，則下列IP位址中，何者與其屬於相同的子網路？140.120.71.17 (A)140.120.72.56 (B)140.120.96.72 (C)140.120.80.80 (D)

在Java 語言中，當程式中陣列（array）的索引值（index）是由變數算出，且其結果超過宣告範圍，則下列敘述何者正確？ (A)編譯器（compiler）會產生錯誤（error）訊息，且不會編譯該程式 (B)編譯器會產生警告（warning）訊息，但仍會編譯該程式 (C)編譯器會編譯該程式，但程式執行時會產生例外（exception） (D)編譯器會編譯該程式且程式執行時不會有錯誤訊息，但執行結果可能錯誤

下列以C 語言撰寫之程式，執行後會輸出什麼結果？#include <stdio. h>#include <iostream>main(){int x=5;int s=0;while( x>0 );{x--;s=s+x;}printf(“%d”, s);system(“PAUSE”);} (A)20 (B)15 (C)10 (D)無法輸出結果

一般而言，下列那一種無線系統有效傳輸距離最長？WiFi (A)Bluetooth (B)Zigbee (C)WiMAX (D)

有關副程式（subroutine）參數（parameter）的傳遞方式，下列何者正確？ (A)以值傳遞（call by value）的值是記憶體的位址值 (B)以址傳遞（call by reference）可以傳遞一個運算式 (C)以名稱傳遞（call by name）和以值傳遞（call by value）兩種方式會得到相同的結果 (D)以值傳遞（call by value）是傳遞參數的值

執行下列C 程式後，產生的輸出為何？#include<stdio.h>int main(){int x=20;int y=15;if (x > 10){y=y+x;}else if(y > 10){y+=1;}else if(y > 30){x+=10;}else {x=y;}printf(“%d,%d”,x,y);} (A)30, 36 (B)15, 15 (C)20, 35 (D)20, 36

封包過濾防火牆（packet-filtering firewall）在檢查封包時，不會檢查下列何者？ (A)來源端位址 (B)目的端位址 (C)埠（port） (D)資料內容

下列的C++語言程式執行後輸出為何？2 4 2 4 (A)2 4 4 2 (B)4 2 2 4 (C)4 2 4 2 (D)

物件導向程式設計（object-oriented programming）中，以下有關公開繼承（public inheritance）的敘述何者錯誤？ (A)是一種is-a 的關係 (B)子類別（derived class）擁有父類別（base class）的所有特性 (C)子類別可以直接使用父類別中的私用資料成員（private data member） (D)子類別可以改寫父類別中已存在的函式

下列關於加密處理的說明，何者正確？ (A)加密處理會將密文轉為明文 (B)對稱式加密需要使用兩種不同的金鑰 (C)非對稱式加密在加密端及解密端使用同樣的金鑰PKI (D)加密處理運用公開金鑰來確保網路交易的安全性

下列三個有關網路通訊設備與OSI 網路七層協定的關係之敘述中，請選出所有正確者：(A)路由器（router）支援network layer 的功能 (B)第三層交換器（layer-3 switch）支援transport layer 的功能 (C)橋接器（bridge）支援第二層的功能 (A) (A) (B) (B) (C) (C) (A) (C) (D) (A) (B) (C)#include <iostream>using namespace std;void fun1(int x, int y){int temp;temp=x;x=y;y=temp;}void fun2(int &x, int &y){int temp;temp=x;x=y;y=temp;}int main(){int a=2, b=4;int c=2, d=4;fun1(a, b);fun2(c, d);cout<<a<<'' ''<<b<<'' ''<<c<<'' ''<<d;}

下列的Java 語言程式執行後輸出為何？import java.lang.*;class test{public static void main (String[] argv){int x=0;try{int a=15-60/4;x++;}catch (ArithmeticException e){x++;}catch (Exception e){x++;}finally{x++;}System.out.println(x);}} (A)1 (B)2 (C)3 (D)4

下列何種語言可用來撰寫在客戶端（client）的瀏覽器上執行、與使用者互動的程式？Active Server Pages (A)Java Server Page (B)Javascript (C)Hypertext Preprocessor (D)

以下有關routing 的敘述何者錯誤？ (A)相較於distance vector routing 演算法，static routing 演算法較不適合用在大型且拓樸（topology）經常變動的網路 (B)使用flooding 演算法的缺點是浪費網路頻寬Distance vector routing (C)演算法包含兩個階段：在第一階段，router 間會互換訊息以便讓每個router都能得知目前網路的拓樸；在第二階段，每個router 會根據第一階段中得到的拓樸，執行最短路徑演算法以建立routing tableRIP (D)（routing information protocol）採用distance vector routing 演算法

以國際標準組織（ISO）所制定的開放系統互連架構（OSI）為主，下列何種工作是呈現層（presentationlayer）所規範？ (A)錯誤更正 (B)最佳路徑選擇 (C)流量控制 (D)資料壓縮

下列的C++語言程式執行後輸出為何？#include <iostream>using namespace std;classA{public:static int x;A() {x++;};~A() {x--;};};int A::x=0;int fun(void){A a;A * b;b=new A();delete b;cout<<A::x;}int main(){fun();cout<<" "<<A::x;}0 0 (A)0 1 (B)1 0 (C)1 1 (D)

假設使用802.11 無線網路傳輸資料的電腦A,B 與C，其中A 與C 在B 的無線傳輸範圍內；A 的無線傳輸範圍內只有B；C 的無線傳輸範圍內也只有B。下列敘述何者錯誤？ (A)當C 正在傳送封包給B 時，由於A 不在C 的傳輸範圍內，因此A 並不曉得C 正在傳送封包給B。若A 也同時傳送封包給B，則該封包會和C 送給B 的封包發生碰撞。這個問題稱做exposed terminalproblem (B)若採用CSMA/CA 與RTS/CTS 技術，則A 要傳送資料給B 時，會先傳送RTS 封包給B；B 收到A的RTS 封包之後會回傳CTS 封包給A；A 在收到B 的CTS 封包後開始傳送資料給B；B 收到資料後會再回傳ACK 給ARTS/CTS (C)可以用來紓緩hidden terminal problem 造成的問題 (D)當欲傳輸資料量小於某特定值時，為了不造成過度額外負擔，不會啟動RTS/CTS 技術

下列何種裝置，會將數位訊號轉換為類比訊號？ (A)數據機 (B)路由器 (C)集線器 (D)交換器

下列C 程式執行完畢後，會印出幾個加號？#include<stdio.h>int main(){int i,j;for (i=2, j=10; i<= 2*j; i++,j--){printf("+");}}5 (A)7 (B)9 (C)10 (D)

下列有關電子郵件存取協定的敘述何者錯誤？ (A)採用主從式（client-server）架構POP (B)（Post Office Protocol）與IMAP（Internet Message Access Protocol）是常用的郵件存取協定POP (C)允許用戶下載信件前查看信件之內容IMAP (D)允許用戶在郵件伺服器上建立信箱

下列有關CSMA/CD 的敘述，何者正確？ (A)主動偵測碰撞，發現碰撞之後會進入退讓（backoff）程序 (B)退讓時間為一固定值 (C)重傳次數越多，退讓時間越短 (D)可運用NAV（Network Allocation Vector）的機制減少傳送資料時發生碰撞的機率

有關下列C++語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <iostream>using namespace std;void main(){int x=7;if (x=8)printf("x equals 8! ");system ("PAUSE");} (A)執行後輸出x equals 8! (B)執行後輸出一列空白 (C)執行後沒有輸出結果 (D)編譯後出現錯誤訊息

下列有關檔案傳輸協定（File Transfer Protocol；FTP）的敘述何者錯誤？FTP (A)採用點對點架構（peer-to-peer architecture） (B)當使用FTP 傳送一個檔案時，會同時建立兩條連線FTP (C)可透過網際網路將一個網路節點中的檔案拷貝至另一個網路節點內 (D)匿名（anonymous）的FTP 允許任何人存取檔案

通常TCP 協定不提供下列那一項服務？ (A)錯誤控制 (B)最小頻寬保證 (C)流量控制 (D)壅塞控制

下列C 語言程式碼執行後結果為何？int *p,a[2]={1,2};p=a;*(p+1)=3;printf("%d %d",a[0],a[1]);1 (A) 21 (B) 33 (C) 22 (D) 3

網路傳輸媒介的分類中，下列何者屬於非導引媒介（unguided media）？ (A)雙絞線 (B)光纖 (C)同軸電纜 (D)無線傳輸

下列何者是全球資訊網（World Wide Web）用來傳送網頁的通訊協定？ (A)RTP（Real-Time Transport Protocol） (B)FTP（File Transfer Protocol） (C)SMTP（Simple Mail Transfer Protocol） (D)HTTP（HyperText Transfer Protocol）

下列C 語言程式中，若輸入的數值為20，則輸出為何？#include <stdio.h>void input(int p){scanf("%d", &p);}int main(){int num = 10;input(num);printf("%d", num);return 0;}10 (A)20 (B)0 (C) (D)任意隨機值

下列何種方式對偵測變種或新型態攻擊（novel attack）最為有效？ (A)特徵比對（signature matching） (B)異常偵測（anomaly detection） (C)字典比對（dictionary matching） (D)共有子序列排比（common subsequence alignment）

下列對Mobile IP 的敘述何者錯誤？ (A)每個Mobile Node 都會有一個Home Network (B)每個Home Network 都會有Home Agent (C)Mobile Node 離開Home Network 後所拜訪的網路稱為Foreign Network (D)每個Foreign Network 都會有Foreign Agent

下列C++程式的輸出應為何？#include <stdio.h>#include <string>using namespace std;int unknown(string s){int count=0;for (int i=0; i<s.length( ); i++){if (s[i] == 'e')count ++;}return(count);}void main () {int output = unknown("abeeee");printf("%d", output);}0 (A)3 (B)4 (C)6 (D)

下列有關AES（Advanced Encryption Standard）的敘述何者錯誤？AES (A)採用非對稱式加密演算法 (B)在實際應用上AES 已取代了DES（Data Encryption Standard）AES (C)可以支援128 位元的資料區塊（data block）的加密AES (D)可以支援128、192 與256 位元的金鑰長度（key size）

下列各種排序演算法（sorting algorithms）在其最糟的情況（worst case）下，何者的計算時間複雜度最低？ (A)氣泡排序法（bubble sort） (B)合併排序法（merge sort） (C)快速排序法（quick sort） (D)選擇排序法（selection sort）

令圖中邊上的數字即為邊之長度。利用Kruskal 演算法尋找下圖之最小生成樹（minimum spanning tree）時，第4 條被加入最小生成樹的邊，其長度為何？14 (A)15 (B)16 (C)17 (D)

下列有關雲端運算（cloud computing）的敘述何者錯誤？ (A)是一種新的資通訊技術應用情境 (B)可提供使用者極為大量的運算能力或儲存空間 (C)將會使得城鄉數位落差的問題更加嚴重 (D)能夠有效地減少使用者的設備購置與管理成本

下列有關數位簽章（digital signature）的敘述何者錯誤？ (A)不同訊息的數位簽章應該不同 (B)數位簽章加入時戳（timestamp）則更能增加其安全性 (C)簽章者利用私鑰簽章 (D)數位簽章無法提供不可否認性（nonrepudiation）服務

某一堆疊存有四個元素，如下圖所示，圖中右方為堆疊的頂端。下列何者不可能為此堆疊從全空的堆疊開始加入與刪除元素的過程？ (A)加入1，加入2，加入3，加入4，加入5，刪除，加入6，刪除 (B)加入1，加入2，加入3，加入4，加入5，加入6，刪除，刪除 (C)加入1，加入2，加入6，刪除，加入3，加入4，加入5，刪除 (D)加入1，刪除，加入1，加入2，加入5，加入6，刪除，加入3，加入4，加入5，刪除

阻斷服務（DoS）攻擊和分散式阻斷服務（DDoS）攻擊最大的不同點在於： (A)分散式阻斷服務攻擊比阻斷服務攻擊擁有更多的攻擊次數 (B)分散式阻斷服務攻擊比阻斷服務攻擊由較多電腦主機來發動 (C)分散式阻斷服務攻擊比阻斷服務攻擊的持續時間更長 (D)分散式阻斷服務攻擊比阻斷服務攻擊由更多類型的攻擊來共同完成

如果有人針對網頁輸入特殊的字串，使應用程式執行非原來所設計的SQL 命令，以便從後端的資料庫中竊取資料，則此種惡意行為屬於下列何者？ (A)SQL 攻擊（SQL injection attack） (B)網路釣魚（phishing） (C)跨網站指令碼（cross site scripting） (D)阻斷服務攻擊（denial of service）

下列電路之布林函數F 為：(A+B)(C+D) (A)(A+B)’+ (C+D)’ (B)A+B+C+D (C)(A+B+C+D)’ (D)

下列何者不是Java 程式語言中合法的基本資料型別（primitive data type）？void (A)int (B)short (C)static (D)

在全球資訊網（World Wide Web）的架構中，透過下列何者可以讓網站伺服器（Web server）追蹤使用者，以求避免使用者必須重複輸入帳號密碼？ (A)快取（cache） (B)小型文字檔案（cookie） (C)快速應用軟體發展工具（rapid application development tool，簡稱RAD tool） (D)共通閘道介面（common gateway interface，簡稱CGI）

三輸入訊號A、B、C 與一輸出訊號S 的真值表（truth table）如下圖所示。此真值表對應之布林函數（Boolean function）為何？ABCS00010011010001101000101111011110 (A)C)A(BABS⊕+= (B)C)A(BABS++= (C)C)A(B(AB)S⊕+= (D)B)C(ABCS⊕+=ADBCF1234topabcdfg131411121517161819e

下列二個位元串1100 與1110 做逐位元互斥或（bit-wise XOR）的結果為何？1010 (A)0010 (B)1110 (C)1100 (D)

在用2 的補數表示負數的4 位元機器中，下列何者表示十進位負3？ (A)0011 (B)1011 (C)1100 (D)1101