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

在中央處理器（CPU）的指令週期（instruction cycle）中，下列那一項操作可以不是必需的？ (A)執行（execution） (B)解碼（decode） (C)指令擷取（instruction fetch） (D)寫回記憶體（write back）

將十六進位數字5A2B換算成二進位，下列何者正確？0101 (A)1010 0100 1100 (B)0000 1100 1010 0011 (C)1000 1000 0101 1010 (D)0101 1010 0010 1011

當今較常見的計算機架構，大都是基於下列那種模型？ (A)資料流（data flow）模型 (B)杜林（Turing）模型 (C)凡紐曼（von Neumann）模型 (D)哈佛（Harvard）模型

下圖是一個多工器（multiplexer），包含兩個選擇輸入（selection inputs）S1 和S0、四個資料輸入（data inputs）I3~ I0、一個輸出F1 及其真值表（truthtable）。則表中的（a, b, c, d）值應為何？ (A)（0, 0, 1, 1） (B)（0, 1, 0, 1） (C)（1, 0, 1, 0） (D)（1, 1, 0, 0）

我們會使用Pipeline來加速程式的執行速度，但執行過程可能會遭遇Data Hazard，下列何者為非常見之DataHazard？WAW (A) (B)WAR (C)RAW (D)RAR

下列程式語言中何者最適於網頁瀏覽器執行？ASP (A)（Active Server Pages） (B)PHP（PHP: Hypertext Preprocessor） (C)JavaScript (D)C++

已知全彩（color）圖片中每一個像素需要透過三個位元組（bytes）來表示。若將一張解析度為320×240 的全彩圖片的長度與寬度各放大為原來的兩倍，並將之轉換為256 層的灰階（grayscale）圖片，則在未壓縮的情況下，儲存空間的變化為： (A)增加76,800 個位元組 (B)減少76,800 個位元組 (C)增加57,600 個位元組 (D)減少57,600 個位元組ABCF10000001a010b01111000101c110d1111A BCC01F1OI0I1I2I3S1 S0MUX

假設關聯式資料庫中的某個表格ENROLL定義了三個屬性（attribute），其中ID屬性表示某一個學生的學號，COURSE屬性表示某門課的課號，而GRADE屬性為學生在該門課所得之分數。若使用者針對該表格執行以下SQL查詢句：「select COURSE, max(GRADE) from ENROLL group by COURSE;」，則以下敘述何者最符合該位使用者所要直接查詢的資訊？ (A)找出每門課程的最高分 (B)找出每個學生的最高分 (C)找出整個ENROLL表格中所記錄的最高分 (D)找出ENROLL表格記錄了幾門課的最高分

將二進位數值110101.101 轉換成十進位，下列何者正確？35.5 (A) (B)53.5 (C)35.625 (D)53.625

在設計資料庫管理系統所運用到的「關聯式代數」（Relational Algebra）中，下列那一種運算屬於一元運算（Unary Operation）？ (A)Union (B)Select (C)Join (D)Difference

若以「+」布林運算（Boolean operations）的運算子OR，且以「*」表示運算子AND，則下列布林運算的敘述何者錯誤？ (A)()*()ABABA (B)(*)(*)(*)ABABABAB (C)()*()(*)(*)ABACA CAB (D)(*)(*)(*)(*)(*)ABA CBCA CAB

關於關聯式資料庫設計正規化（normalization），下列敘述何者正確？ (A)高階正規化的前提是低階正規化完成 (B)二階正規化處理遞移相依問題 (C)三階正規化處理部分相依問題 (D)四階正規化處理多值屬性問題

下列關於多媒體設備的描述何者正確？ (A)顯示卡性能的好壞主要取決於所採用的顯示晶片，與顯示卡上的記憶體容量關聯性不高 (B)更新頻率（Refresh rate）表示影像在顯示器上每秒更新的次數，若更新頻率越高，則螢幕上影像的閃爍感會越強烈，影像也越不穩定 (C)解析度（Resolution）代表顯示器上光點與光點之間的同色色點距離 (D)Full HD （High Definition）是指畫質的解析度達1920×1080 的標準

一張解析度為800×600的全彩圖片，在沒有進行任何壓縮的情況下，約需要多大的記憶體容量？60 (A)KB (B)480 KB (C)960 KB (D)1.4 MB

下列作業系統何者不具時間分享（time sharing）之特性？Windows7 (A) (B)GNU/Linux (C)Android (D)DOS

那一種主記憶體管理方式可避免外部破碎（external fragmentation）？ (A)連續記憶體配置（contiguous memory allocation） (B)首先可置入處記憶體配置（first fit memory allocation） (C)分段（segmentation） (D)分頁（paging）

若程式要存取多種資源時都依照一定的資源順序，此種預防死結（Deadlock）的方法，主要是避免下列何種死結的形成條件？ (A)相斥（Mutual Exclusion） (B)持有並等待（Hold and Wait） (C)無插隊（No Preemption） (D)循環等待（Circular Wait）

將運算元的位址直接編碼在指令中的是那一種定址模式？ (A)暫存器定址（register addressing） (B)立即定址（immediate addressing） (C)位移定址（displacement addressing） (D)直接定址（direct addressing）

下列何者並非快閃記憶體（flash memory）的優點？ (A)相對於同容量的硬碟，擁有較快的讀取速度 (B)相對於同容量的硬碟，比較省電 (C)讀取的速度和寫入的速度同樣的快速 (D)相對於同容量的硬碟，比較耐震

有兩個8位元的二補數（two's complement）A跟B，下列敘述何者正確？A (A)-B的所有可能結果可以用8位元二補數來代表 (B)A+B的所有可能結果可以用8位元二補數來代表 (C)A*B的所有可能結果可以用15位元二補數來代表 (D)A或B的最大值為255

下列何者為直譯式語言？Java (A) (B)JavaScript (C)C++ (D)Objective-C

關於累加器（Accumulator）的主要功能，下列敘述何者正確？ (A)統存放目前執行的指令 (B)記錄堆疊最頂端位址 (C)存放運算過程及運算結果的資料 (D)記錄資料存放在記憶體的位址

下列關於快取記憶體的敘述，何者正確？ (A)目前並無方法可以減少快取記憶體compulsory miss的發生 (B)完全關聯式（fully associative）的快取記憶體可以做到不會有conflict miss的發生 (C)將資料以直接對映（direct-mapped）的方式儲存於快取記憶體中，可以有效降低存取失誤率（miss rate） (D)Capacity miss的發生是因為快取記憶體的容量不夠所造成，所以快取記憶體的容量應該越大越好

一微處理器有32 條位址線，24 條資料線，可定址之記憶體最多為多少位元組？16 (A)MB (B)16 GB (C)4 MB (D)4 GB

(10010100)2 的十六進制表示為何？ (A)(A5)16 (B)(A4)16 (C)(B4)16 (D)(94)16

IPv4封包，其表頭（Header）大小為何？32 (A)位元組 (B)18位元組 (C)20~60位元組 (D)20~40位元組

一般全彩影像（True Color）是以多少位元來表現顏色？8 (A) (B)16 (C)24 (D)32

有一張4 inches×3 inches 之相片經由200 dpi 之全彩掃描器掃描後存檔，請問圖檔大小為多少Bytes？ (A)240,000 (B)1,440,000 (C)720,000 (D)1,680,000

下列何者不屬於網際網路（Internet）發展歷程中的網路？ARPANET (A) (B)CERNNET (C)CSNET (D)NSFNET

若你的電腦系統採用偶同位（even parity），則下列數字何者會被視為有錯誤發生？01110000 (A) (B)01000001 (C)11010100 (D)11011110

CPU 對下列何種儲存單元存取資料的速度最快？ (A)光碟 (B)主記憶體 (C)暫存器（Register） (D)快取記憶體（Cache）

提供多人同時進行交易的資料庫管理系統，所謂交易成功，需要滿足四項基本的交易屬性，以英文字頭的縮寫為ACID交易。請問下列那一項不屬於ACID？ (A)單元性（Atomicity） (B)一致性（Consistency） (C)獨立性（Independence） (D)永久性（Durability）

下列何者是布林函數F(x,y,z)=(x+ y)(yʹ+ z)的積之和（sum of products）表示法？ (A)F(x,y,z)= xʹyʹ+ yzʹ (B)F(x,y,z)= xyʹ+ yz (C)F(x,y,z)= x + yzʹ (D)F(x,y,z)= xʹ + yz

假設目前系統中有三個程序（process），其各自所需的執行時間如下表所示。若CPU 採用「最短工作先處理（shortest job first）」的方式挑選要執行的程序，且在執行期間沒有其他程序要處理，則這3 個程序的平均等待時間為多少毫秒？程序所需時間（毫秒）P19P26P33 (A)3 (B)4 (C)5 (D)6

下列何者是SR正反器（SR flip-flop）之激勵表（excitation table）？ (A) (B) (C) (D)

使用2 個SR 正反器（flip-flop）與3 個邏輯閘組成一時序電路（sequential circuit）如下圖所示，其中SR正反器由NAND 閘所組成，A、B 表示狀態位元，X 表示外部輸入位元，Y 表示輸出位元，SA 與RA 表示第一個SR 正反器之輸入位元，SB 與RB 代表第二個SR 正反器之輸入位元，CLK 表示時脈。關於各個邏輯閘與正反器之時間參數（tpd 表示傳遞延遲時間，ts 表示就緒時間（setup 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試問此時序電路之最高操作頻率為何？250 (A)MHz (B)200 MHz (C)181.82 MHz (D)166.67 MHzSASBRARB

下列有關高度為h、節點數為n 的二元搜尋樹之敘述，何者錯誤？ (A)搜尋特定節點所需時間與h 成正比 (B)依由小到大之次序輸出所有結點資料所需時間與n 成正比 (C)對任一n 筆資料序列進行tree sorting 所需最少時間與n 的平方值成正比 (D)對任一n 筆資料序列進行tree sorting 所需最多時間與n 的平方值成正比

下列關於資料結構的敘述何者錯誤？ (A)就動態增加新的元素而言，以樹（tree）作為資料結構較以陣列（array）作為資料結構更為適合 (B)就儲存相同數目資料之空間需求而言，以樹作為資料結構所使用的空間較以陣列作為資料結構所使用的空間為少 (C)就搜尋資料結構裡的特定元素而言，樹所需的搜尋時間可以為O(log n) (D)就搜尋資料結構裡的特定元素而言，未排序之陣列所需的搜尋時間為O(n)

以下排序演算法（sorting algorithm）何者使用分而治之（divide-and-conquer）的概念？ (A)氣泡排序法（bubble sort） (B)插入排序法（insertion sort） (C)快速排序法（quick sort） (D)選擇排序法（selection sort）

下列何者適合用來處理C 程式在進行函式呼叫時所需儲存的狀態？ (A)佇列 (B)堆疊 (C)二元樹 (D)擴張樹

在下列的graph中，那個節點不是articulation point？ (A)b (B)i (C)e (D)a

下圖表示一個具有權重（weight）的無向圖（undirected graph）。假設我們針對該圖求取最小生成樹（minimumspanning tree），則該樹的權重總和為下列何者？1 (A) (B)6 (C)8 (D)10

一個空的佇列（queue）依序執行以下的動作後：enqueue(K), enqueue(M),enqueue(J), dequeue(), enqueue(N), dequeue(), enqueue(U)，則佇列中第一個元素為何？ (A)U (B)K (C)M (D)J

下列排序演算法中，何者是以divide and conquer的方式設計？Bubble sort (A) (B)Insertion sort (C)Heap sort (D)Quick sort

若一個二元搜尋樹（binary search tree）中各節點（node）包含的數字範圍為1 到3500，在找尋數字1405的過程中，下列何者不可能是所造訪之節點形成的數字序列？2, 33, 44, 180, 307, 3100, 1300, 1802, 1500, 1404, 1405 (A) (B)3, 2500, 300, 2650, 1400, 1406, 1405 (C)1401, 1402, 1403, 1404, 1405 (D)1405

執行下列C 程式後，產生的輸出為何？#include <stdio.h>int main( void ){int a[] = { 1, 2, 3 };int *aptr = a+1;printf( "%d ", *aptr*10 );return 0;} (A)20 (B)30 (C)10 (D)3

將以前置式（Prefix）呈現的數學運算式+*+P^QRS^TU轉換成後置式（Postfix），結果應為下列何者？PQ+R^S*T+U^ (A) (B)P+Q^R*S+T^U (C)(P+Q^R)*S+T^U (D)PQR^+S*TU^+

以C++宣告一個名為unknown 的類別（class）如下圖所示。若接下來我們宣告uu 為對應到該類別（class）的一個物件，再依序執行以下四個指令：uu.put(1)、uu.put(2)、uu.put(3)、uu.get()，則所回傳的值為下列何者？class unknown {private:int front, rear;int components[50];public:unknown ( ){front = -1;rear = -1; };int get ( ) {front = front +1;return components [front];}void put (int d){rear = rear + 1;components[rear] = d;}}; (A)-1 (B)1 (C)2 (D)3

在二元搜尋樹（Binary Search Tree）上，最大的值必定： (A)為根節點（root） (B)為葉節點（leaf） (C)有至多一個子節點 (D)有至少一個子節點

根據C語言的語法撰寫如下指令：「int temp[10][20];」，則下列敘述何者正確？ (A)此指令無法被正確執行 (B)此結構裡的每個元素表示一個實數（浮點數） (C)此指令宣告一個可以存放200個數值的陣列 (D)存取此結構內個別元素所表示的值，所花的時間會和該元素在結構內的位置有關

已排序（sorted）的表格資料如下：1, 4, 7, 9, 11, 14, 15, 19, 27, 33, 39, 40, 43, 48, 50，以二元搜尋法（binarysearch）取得11，需比較幾次？3 (A) (B)4 (C)5 (D)11

下圖為何種資料結構？ (A)完滿二元樹（Full Binary Tree） (B)AVL 樹（AVL Tree） (C)紅黑樹（Red-Black Tree） (D)最小堆積（MinHeap）

若有n個數值，用氣泡排序法（Bubble Sort）進行排序，其時間複雜度何者錯誤？ (A)最好情況為O(n) (B)最壞情況為O(n2) (C)平均情況為O(n2) (D)不是穩定排序法

下列那一種資料結構最適合用來置放遞迴函式（recursive function）之區域變數（local variables）？hash table (A) (B)queue (C)stack (D)tree

4 個節點可組成幾個不同之二元樹（distinct binary tree）？ (A)5 (B)9 (C)14 (D)16

關於圖形拜訪（graph traversal）的方法，下列何者正確？ (A)廣度優先搜尋先拜訪子節點再派訪父節點 (B)深度優先搜尋先拜訪兄弟節點再派訪子節點 (C)廣度優先搜尋實作時通常使用集合結構 (D)深度優先搜尋實作時通常使用堆疊結構

某一個二元樹的前序（pre-order）順序為ABCDEFGHI，中序（in-order）順序為BCAEDGHFI，則其後序（post-order）順序為何？ABDCEFGIH (A) (B)BCADGFIE (C)CBEHGIFDA (D)DHGFEICBA

對一個有九個節點的二元搜尋樹（Binary Search Tree）作前序訪問（PreorderTraversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：12, 9, 7, 8, 20, 15, 13, 16, 22。在此樹中兩個節點之間的路徑（Path）最多含有多少個邊（Edge）？ (A)3 (B)4 (C)5 (D)6

若某算術運算式的前置（prefix）表示法為×＋a b－c d，則它的後置（postfix）表示法是：ab (A)＋cd－× (B)ab cd＋－× (C)ab＋cd×－ (D)ab ＋－cd×

若針對下圖中的樹由樹根（root）開始進行廣度優先搜尋（breadth-first search），並同時將走訪到的節點標籤輸出，則輸出的字串為下列何者？ABCDE (A) (B)ABDEC (C)DEBCA (D)DEBAC

虛擬記憶體（virtual memory）如何能以小量空間執行很多程式？ (A)連續記憶體配置（contiguous memory allocation） (B)首先可置入處記憶體配置（first fit memory allocation） (C)分段（segmentation） (D)工作集（working set）721036277052 528198

對一個有十二個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4, 6, 5, 8, 15, 19, 18, 16, 12, 24, 20。在此樹中有多少個節點其左子節點（Left Child）及右子節點（Right Child）皆有數值？ (A)3 (B)4 (C)5 (D)6

下圖中可產生多少種不同的生成樹（spanning tree）？35 (A) (B)40 (C)45 (D)50

合併排序法（Merge Sort）利用合併（Merge）動作對兩個已排序、各有K 個數字的陣列融合為一個已排序、有2K 個數字的陣列。在最糟情況（Worst Case）下，以上合併動作之時間複雜度（time complexity）為何？ (A)Θ(log K) (B)Θ(K) (C)Θ(K log K) (D)Θ(K2)

下圖中的最小生成樹（Minimum Spanning Tree）其邊的總長為何？25 (A) (B)26 (C)27 (D)28afhbdcjikeg

下方之有向圖（directed graph）中，從節點i 至節點a 的最短路徑（shortest path）其長度為何？11 (A) (B)12 (C)13 (D)14

下列對於C++與Java 的比較何者錯誤？ (A)兩者都支援exception handling (B)兩者都支援generic programming (C)兩者都支援operator overloading (D)兩者都支援function overloading

下列的Java語言程式執行後之輸出為何？import java.lang.*;import java.util.*;class test{public static void main(String argv[]){StringBuilder sb=new StringBuilder();StringTokenizer st;for(int i=0;i<5;i++)if ((i & 0x00000001)==0)sb.append("This is a test");elsesb.append("That is a pencil");st=new StringTokenizer(sb.toString(),"ts");System.out.println(st.countTokens());}}16 (A) (B)20 (C)74 (D)80

執行下列C 程式，若輸入939577，產生的輸出為何？int main(){int a[10]={0},b,n;scanf("%d",&n);while (n>0){b=n%10;a[b]++;n/=10;}for (b=0;b<10;b++)if (a[b]>1)printf("%d ",b);return 0;}7 9 (A) (B)3 5 (C)3 7 (D)5 9

下列C++程式執行後所印出之結果何者正確？#include <iostream>//C++ IOusing namespace std;int main() {for(int i=0;i<4;i++){for(int j=2*i;j>0;j--){cout << " ";}for(int j=7;j>2*i;j--){cout << "*";}cout << endl;}return 0;} (A)********************** (B)**************** (C)**** ***** ****** ******* (D)********* *******

在一C語言程式中，有一陣列A宣告如下：int A[10][200];已知每個int變數為4 byte，且A[0][0]的位址為1000。試問陣列元素A[5][30]的位址為何？1400 (A) (B)5000 (C)5120 (D)6200

下列C 程式執行時若輸入為12abc34 56def78，則下列結果何者正確？int i=0,j=0;char s[10];scanf("%d%s%d",&i,s,&j);i=0 (A) (B)j=34 (C)puts(s)將輸出abc34 (D)puts(s)將輸出abc

請問以下C 語言程式碼最後印出的結果為何？#include<stdio.h>#define A(x) (x+1)*x+1int main(){int a,b;a = 3;b = A(a+1);printf("b=%d\n",b);} (A)b = 16 (B)b = 17 (C)b = 20 (D)b = 21

下列指令何者錯誤？char c=0; int i=1; i+=c; (A) (B)char c=0; int i=1; c=2*c-1; (C)char c=0; int i=1; putchar(c); (D)char c=0; int i=1; printf(c);

概念上，下列何者與其他三者相比，差異較大？ (A)函數（function） (B)方法（method） (C)程序（procedure） (D)執行緒（thread）

下列數值中，何者是超出8-bit 無號整數（unsigned integer）表示範圍的最小數值？ (A)0 (B)128 (C)255 (D)256

下列何者對CPU執行程式的效能影響最小？ (A)主記憶體的存取速度 (B)CPU內部旗標的位元數 (C)資料滙流排的位元數 (D)CPU內部時序的頻率

關於Java 程式語言之敘述，下列何者正確？Java (A)支援如同C++程式語言的多重繼承 (B)在Java 中，可直接寫程序，而不用定義任何類別 (C)在Java 中，一個應用程式是一堆類別與這些類別實例的集合 (D)Java 程式以直譯器（interpreter）執行，只允許單一執行緒

在C 程式語言中，關於陣列（array）的性質，下列何者錯誤？ (A)陣列能有效率的使用性質相同的變數（variable） (B)陣列是由一群依序排列的元素（element）所組成 (C)撰寫陣列程式碼時可用相同的陣列名稱去存取一系列的變數 (D)同一陣列中的元素可儲存不同資料型別的資料

呼叫下列C函式時若傳入字串"To be or not to be, that's the question"，則回傳值為何？int fn(char *s){int num=0;while (*s)if (*s++ ==' ')num++;return num;} (A)5 (B)6 (C)7 (D)8

在C 語言中，若變數a, b 宣告如下：int *a; int b[5];下列何者不是合法的C 語言敘述？a=b+4; (A) (B)*b=10; (C)a=b; (D)b=a;

假設某位址，其位址若以16 進位表示為：48022A17B357，請問該位址應為何種位址？ (A)MAC address (B)IPv4 address (C)IPv6 address (D)Link address

下列C程式執行時若輸入下列6個字元：'1'、'2'、'3'、'4'、'5'以及'\n'，則輸出為何？void fn(char str[],int n){char ch;int i=0;while (ch=getchar()!='\n')if (i<n)str[i++]=ch;str[i]='\0';}int main(){char c[5];fn(c, 4);puts(c);return 0;}12 (A) (B)123 (C)1234 (D)12345

若有一位址，其以16 進位表示為：A30DC862，問該位址應為下列何種位址？MAC address (A) (B)IPv4 address (C)IPv6 address (D)Link address

關於程式中的變數（variable）之敘述，下列何者正確？ (A)它是指記憶體位址的命名，或對程式設計師而言，它是用名稱來取代位址 (B)它可用於儲存各式各樣資料，所以資料的型別不需事先定義 (C)所有程式語言都要求，它要先被宣告（declaration）然後才能被使用 (D)所有程式語言都要求，它被宣告（declaration）時也要被初始化（initialization）

關於將參數（parameter）以傳值（pass by value）方式傳遞之敘述，下列何者正確？ (A)是一種讓副程式改變主程式裡面的參數值的方法 (B)代表某記憶體位址的變數，由主程式和副程式共用 (C)在主程式和副程式當中，要有相同名稱的變數，才能順利傳值 (D)介於主程式和副程式之間的連繫，是單一方向的

請問下列語言或符號，何者經常被用來描述程式語言的文法？SQL (A) (B)BNF (C)XML (D)PHP

請問下列Java 程式的執行結果為何者？class B {public void showMessage() {System.out.println("Test1");}}class C extends B {public void showMessage() {super.showMessage();System.out.println("Test2");}}class A {public static void main(String[] args) {C test = new C();test.showMessage();}} (A)Test1 (B)Test1 Test2 (C)Test2 (D)Test2 Test1

下列何種程式結構，並不鼓勵用於結構化程式設計（structured programming）？ (A)跳躍（jump） (B)重複（repetition） (C)選擇（selection） (D)循序（sequence）

給定下列以C 語言實作的函數A：int A(int m, int n){if (m==0)return n+1;else if (n==0)return A(m-1,1);elsereturn A(m-1,A(m,n-1));}請問呼叫A(2,2)的回傳值應為多少？5 (A) (B)6 (C)7 (D)8

某處理器具有32-bit 定址空間（addressing space），且具有一64 KByte 的快取記憶體（cache）。此快取記憶體每個cache block 為16 Byte，以4-wayset associative 的方式儲存。請問每個cache block 的address tag 寬度為何？ (A)8 bits (B)10 bits (C)17 bits (D)18 bits

利用七段顯示器可以顯示0, 1, 2, 3, 4, 5, 6, 7, 8, 9等數字如下圖，其中a,b,c,d,e,f,g為其輸入邏輯變數，且1代表其對應的顯示位置為亮，0代表不亮。試問於顯示數字時下列（a,b,c,d,e,f,g）狀態何者不應該出現？ (A)（1,1,1,1,1,1,0） (B)（1,1,0,1,1,0,1） (C)（1,0,1,1,1,1,1） (D)（1,1,1,0,1,1,0）

下列C 語言程式執行後呈現的結果應為何者？#include<stdio.h>void swap(int a, int b){int temp;temp = a; a = b; b = temp;}int main(){int a = 1, b = 2, c = 3;swap(a, b); swap(b, c); swap(c, a);printf("a = %d, b = %d, c = %d\n", a, b, c);}a = 1, b = 2, c = 3 (A) (B)a = 1, b = 3, c = 2 (C)a = 2, b = 3, c = 2 (D)a = 3, b = 2, c = 1

下列那種程式語言不具備物件導向的特性？ (A)Java (B)C++ (C)ASP.NET (D)Fortran

下列何者不屬於物件導向式程式語言（object-oriented programming languages）？ (A)C (B)C# (C)Java (D)Visual Basic

執行下列C++程式碼後，螢幕印出的數字為何？int main() {int D[3][4]={2,4,6,8,10,12,14,16,18,20,22,24};int *p1=&D[0][3];int *p2;p2=p1+6;cout<< *p2 <<endl;return 0;}14 (A) (B)16 (C)18 (D)20

在資訊應用普及的環境中，身分竊賊以某種合法的藉口欺騙受害者，使其提供重要資訊的行為稱之為何？ (A)垃圾搜尋 (B)社交工程 (C)高科技方法 (D)電腦病毒

一般家庭常利用ADSL數據機接電話線連上Internet。ADSL運用調變技術，將資料透過載波（carrier）來傳遞。請就下列有關ADSL的敘述中，選出所有正確者：(A)上網時不能同時使用電話 (B)上傳（upload）資料的同時不能下載（download）資料 (C)通常下載資料的頻寬比上傳資料的頻寬大 (A) (A) (B) (B) (A) (C) (C) (B) (C) (D) (C)

區域網路若採用匯流排架構，會具有下列何項特性？ (A)不會有資料碰撞問題 (B)匯流排中單一的連接線損壞，就會中斷其他的連線 (C)資料以單一方向傳輸 (D)若採用CSMA/CD 機制，無法保證何時完成資料傳輸

在TCP/IP 的通訊協定中，IP 定址是由下列何層負責？ (A)資料連結層（data link layer） (B)網路層（network layer） (C)傳輸層（transport layer） (D)應用層（application layer）

TCP協定是利用什麼來區分不同的應用層服務？MAC Address (A) (B)IP Address (C)Port Number (D)Netmask

當TCP 收到多個下列何種回應訊息（acknowledgement），將會啟動快速重送（fast retransmission）？ (A)延誤式回應（delayed ACK） (B)累積式回應（cumulative ACK） (C)重複式回應（duplicate ACK） (D)揹負式回應（piggyback ACK）

有關藍牙（Bluetooth）技術的敘述，下列何者正確？ (A)低功率、長距離無線技術 (B)使用2.4 GHz 頻帶 (C)只能1 對1 通訊 (D)預設採用QoS 高服務品質

下列那一項工作作業，不是一般的作業系統可以提供的？ (A)分時作業（Time-sharing） (B)多工作業（Multi-tasking） (C)硬碟管理（Disk Management） (D)語言翻譯作業（Language Translation）

有關多人多工作業系統之敘述，下列何者錯誤？ (A)可以用分時（time sharing）的技術來完成 (B)需具備排程（schedule）能力 (C)需具備中斷（interrupt）處理能力 (D)要有多個CPU

確保資訊系統運作過程的正常有效性，以防止惡意行為導致資訊系統被毀壞或延遲，稱為： (A)完整性（Integrity） (B)識別性（Identity） (C)稽核（Audit） (D)可用性（Availability）

下列關於IP協定的特性，何者錯誤？ (A)其為非連線性（connectionless）的傳輸協定 (B)其為不可靠（unreliable）的傳輸協定 (C)其為同步通訊（synchronous communication） (D)其為較有效率（efficient）的傳輸協定

下列何者不是螢幕輸出裝置的連接埠？DVI (A) (B)USB (C)HDMI (D)VGA

下列關於防火牆的敘述何者錯誤？ (A)防火牆設備可以裝在組織內部網路與網際網路之間 (B)能管控非必要或有安全疑慮的封包 (C)只能以硬體實作 (D)能避免內部網路資訊直接暴露在外

Kerberos系統，下列那個敘述錯誤？ (A)最初由麻省理工學院（MIT）所發展產生 (B)使用認證伺服器（AS）來認證使用者 (C)不能實作單一簽入（single sign on） (D)使用通行票（Ticket）概念

關於IEEE 所定義的IEEE 802.11 規範，下列敘述何者正確？ (A)規範實體層及資料鏈結層而已 (B)WiMAX 也被規範於其中 (C)規範4G 無線通訊 (D)規範3G 無線通訊

MAC 位址是由幾個位元組（byte）所組成？ (A)4 (B)6 (C)8 (D)10

IEEE制定了何項標準，讓廠商能夠以此標準來量產設備，達到連上區域無線網路的目的？808.11 (A) (B)802.16 (C)802.11 (D)806.16

假設兩個不同主機上的程序（A 和B）利用TCP 傳輸資料，則A 如何確定其送給B 的資料都已經送達？ (A)檢查A 送給B 的封包sequence number (B)檢查A 送給B 的封包acknowledgement number (C)檢查B 送給A 的封包sequence number (D)檢查B 送給A 的封包acknowledgement number

光纖分散數據介面（Fiber Distributed Data Interface, FDDI）網路，採取下列何種結構，所以具有容錯能力？ (A)混合結構 (B)星系結構 (C)雙環結構 (D)多匯流排結構

下列何者是憑證中心撤銷一張使用者憑證的最主要原因？ (A)使用者的公開金鑰已被破解 (B)給使用者一個警惕 (C)使用者的私密金鑰已被破解 (D)使用者搬家了

下列那種網路拓樸（network topology）具有較高可靠度（reliability）？ (A)匯流排（bus）拓樸 (B)星狀（star）拓樸 (C)環狀（ring）拓樸 (D)網狀（mesh）拓樸

下列何者為電子郵件傳輸的標準協定？ (A)SMTP (B)HTTPS (C)FTP (D)HTTP

下列關於token ring網路的說明，何者錯誤？ (A)為環狀拓樸的架構 (B)利用CSMA/CD解決訊息碰撞問題 (C)可以公平的傳送訊息 (D)主機不能強佔token，一直傳送訊息

HTML 的功用為何？ (A)繪製複雜的圖像 (B)編寫網頁 (C)將語言翻譯成另一種語言 (D)解決方程式問題