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

假設有三個資料表，其中客戶資料表包含（身分證字號、名字），帳戶資料表包含（帳號、身分證字號、餘額），帳號資料表包含（身分證字號、帳號），底線欄位表示主要鍵值所在。請問此資料庫設計，代表下列何種意義？ (A)只利用身分證字號就可直接查詢餘額 (B)只利用名字就可直接查詢餘額 (C)只利用名字就可直接查 (D)只利用帳號就可直接查詢餘額

以一張16 MB（224 Bytes）的記憶卡而言，在不考慮標頭檔大小的情況下，最多可以存放幾張1024× 768 尺寸大小的全彩（每一個像素占24 個位元）未壓縮圖像？7 (A)張70 (B)張700 (C)張7000 (D)張

相較於點陣圖，下列何者一般而言不是向量圖的主要優點？ (A)檔案較小 (B)縮放過程中產生的失真較小 (C)較適合呈現攝影的照片 (D)較適合用於卡通與動畫

有關結構化查詢語言（structured query language）的功能何者錯誤？ (A)可用來定義資料表 (B)圖形化輸出資料 (C)資料存取與變更 (D)管理與整理資料表

設有一單聲道的音樂CD，其取樣頻率為44.1 KHz，每次取樣所需位元數為16 bit；若將音樂從CD 取出，不經壓縮直接儲存在硬碟上，則每分鐘的音樂所需的硬碟容量為何？352.8 (A)KByte5.292 (B)MByte176.4 K (C)Byte10.5 (D)84 MByte

下列多媒體檔案，何者的壓縮過程不會產生失真？ (A)MP3 音樂 (B)PNG 圖片 (C)JPEG 圖片 (D)H.264 影本

若下列算術式成立，則式子中之數字為幾進位數字？51 ÷ 3 = 15 (A)6 (B)7 (C)8 (D)9

關聯式資料庫（relational database）中有一個表格order，根據SQL 標準執行了下列SQL 指令“CREATETRIGGER unknown AFTER INSERT ON order……”，則下列敘述何者正確？ (A)當我們對order 表格新增一筆資料後，此trigger 內定義的內容會自動被執行 (B)我們可以隨時視需要呼叫此trigger 執行其定義的內容 (C)此trigger 會替order 新增數筆資料 (D)此trigger 會把order 表格內原先不正確的資料刪除

在關聯式資料庫（relational database）中，如果因表格A 造成違反第三正規式（Third Normal Form），我們會對表格A 執行下列何種動作以達成正規化（normalization）？ (A)將表格A 分割成數個較小的表格 (B)替表格A 建立索引 (C)將表格A 中的資料由小到大排序 (D)將表格A 和其他表格的相關資料合併成一個較大的表格

將十進位數值–25 以二補數（two’s complement）編碼並記錄於八位元（bit）暫存器中，則該暫存器之內容應為何？ (A)1010 1001 (B)1110 0111 (C)1001 1001 (D)1110 0110

關聯式資料庫（relational database）系統使用下列何種結構，以便從表格中取出符合特定屬性值的資料列（tuple）？ (A)索引（index） (B)綱要（schema） (C)觸發程序（trigger） (D)虛擬關聯（view）

下列有關資料庫索引（index）的敘述，何者錯誤？ (A)索引是一種特定的檔案形成，並有一定的儲存空間 (B)索引記錄資料庫的資料表中欄位裡的資訊是以何種格式儲存 (C)索引不會因為資料更新而有更動的需要 (D)索引的目的是用來快速找到資料表中所需的資訊

磁碟（disk）的搜索時間（seek time）是指： (A)磁頭（disk head）移動到欲存取之區塊（sector）所在的磁柱（cylinder）之時間 (B)欲存取之區塊（sector）旋轉至磁頭（disk head）下之時間 (C)磁頭（disk head）在磁柱（cylinder）內找尋欲存取之區塊（sector）之時間 (D)磁頭（disk head）在欲存取之區塊（sector）內找尋之資料時間

某處理器以八位元（bit）暫存器儲存數值，並以二補數（two's complement）編碼記錄有號數（signed numbers）。下列十進位數值中，何者無法以一個暫存器記錄？128 (A) (B)-12837 (C)127 (D)

給定16 位元運算元A 如下：(1000 1110 1010 0101)2，今欲使用運算子與運算元B 以將位於運算元A 最左邊4 位元之位元值設定為1，試問使用的運算子與運算元B 應為何者？ (A)OR,(1111 0000 0000 0000)2 (B)OR, (0000 0000 0000 1111)2 (C)NOR,(1111 0000 0000 0000)2 (D)NOR,(0000 0000 0000 1111)2

有關CPU 與I/O 介面的溝通，下列何者錯誤？ (A)Programmed I/O 較interrupt driven I/O 浪費CPU 的時間 (B)採用memory mapped I/O 的方式時，CPU 需有專用的指令來與I/O 介面收送資料 (C)DMA（direct memory access）適合高速且傳輸量大的I/O 介面 (D)採用memory mapped I/O 的方式時，有些記憶體位置會保留給特定的I/O 介面

關於管線化（pipelining）技術的描述，下列何者錯誤？ (A)一定需要增加額外的管線暫存器（pipeline register） (B)一定需要特殊編譯器的配合 (C)一定需要危障（hazard）偵測電路 (D)可以提高程式的執行效能

假設一般用途暫存器的數量為16 個，若指令格式中目的暫存器為一般用途暫存器時，其欄位的寬度至少應為多位元？ (A)4 位元 (B)8 位元 (C)16 位元 (D)32 位元

USB 為現行電腦系統中常用的一種輸入輸出連接埠介面，其功能應為何？ (A)資料傳輸 (B)資料儲存 (C)資料顯示 (D)資料運算

有關直接記憶體存取（DMA），下列何者錯誤？ (A)通常使用一個DMA 控制器來配合DMA controller (B)要取得匯流排的控制權需先發訊號向CPU 請求DMA controller (C)使用匯流排的期間，CPU 無法取得匯流排的使用權DMA (D)可以執行I/O 設備對記憶體或記憶體之間的資料傳送

下列何者為中央處理器（CPU）將指令的執行管線化（pipeline）後造成的缺點？ (A)中央處理器每單位時間完成的指令數（throughput）減少 (B)容易造成記憶體流失（memory leak） (C)快取記憶體（cache）錯失率（miss rate）增加 (D)執行時可能產生指令間的資料危障（data hazard）

下列電路何者為正確利用8 對1 多工器（8×1 MUX）實現函數mCBAF)5,4,2,1(),,(的方法？ (A) (B) (C) (D)8×18×18×18×1MUXMUXMUXMUX

一個8 位元漣波計數器（ripple counter）從(01100111)2 往上計數（count up）到下一個值時，試問有多少個正反器（flip-flops）會作補數（complement）變換？2 (A)3 (B)4 (C)5 (D)

若微處理器指令集架構可區分為RISC（Reduced Instruction Set Computer）和CISC（Complex Instruction SetComputer）兩種，則下列何者是CISC 架構的微處理器？(A)ARM (B)Intel x86 (C)PowerPC (D)AMD Opteron (A) (A) (B) (C) (D) (B) (A) (B) (C) (C) (A) (C) (D) (B) (D)

下列電路為何種計數器？ (A)BCD 漣波計數器 (B)二進位漣波計數器 (C)四位元同步二進位計數器 (D)詹森計數器

有一個磁碟，其結構有兩面（surface），每面有203 條磁軌（track），每一磁軌上有512 位元組（Byte），則這個磁碟的容量為何？25,984 (A)Bytes207,872 (B)Bytes103,936 (C)Bytes51,968 (D)Bytes

下列何者不可以被多次寫入資料？ (A)CD-R (B)USB 隨身碟 (C)CD-RW (D)磁碟機

對十六位元資料（16-bit data）而言，若採漢明編碼法（Hamming code），最少需要加入幾個同位檢查位元（parity check bit）才能具有更正單獨一個位元錯誤的功能？ (A)3 (B)4 (C)5 (D)6

下圖電路的功能以布林函數（Boolean function）的方式描述，何者正確？ (A)S＝（A+B）（A+B+C）S (B)＝A（B+C）S (C)＝AB+CBAS (D)＝A+C

下列有關布林函數F(A,B,C,D)=A'CD+A'BC'+BD+ABC+AC'D 的敘述，何者正確？ (A)此布林函數可簡化成多個不同的積之和（sum of products）最簡式 (B)可刪除A'BC'以簡化布林函數F(A,B,C,D) (C)可刪除BD 以簡化布林函數F(A,B,C,D) (D)可刪除ABC 以簡化布林函數F(A,B,C,D)

下列現象何者將直接導致作業系統進入輾轉（thrashing）？ (A)處理器使用率過高 (B)讀取硬碟過於頻繁 (C)網路壅塞 (D)所有行程的工作集（working set）大小大於實體記憶體大小

設有2 個3 位元的輸入變數(x2x1x0)2 與(y2y1y0)2，試問在3x3 無號數乘法器（3x3 unsigned multiplier）中，下列何者是部分積（partial products）正確的圖示表示？ (A) (B) (C) (D)

下列電路何者為正確利用2 對1 多工器（2x1 MUX）實現函數∑=m,,,C,B,AF)5421()(的方法？ (A) (B) (C) (D)

假設個人電腦其處理器為Intel Pentium Core i7，且其記憶體大小為8GB。下列那一個作業系統可以完全利用到8GB 記憶體？ (A)Windows 7 64 位元版 (B)Windows XP 專業版 (C)Linux Ubuntu x86 版（可適用於所有x86 處理器） (D)Windows 3.1 群組版（for workgroup）

下列何者不屬於網路作業系統？ (A)Windows Server 2003 (B)Windows CE (C)Solaris (D)NetWare

若有三個程序P1,P2,P3 到達系統的順序為P1 最早，P2 次之，P3 最後。但因為程序間到達時間很近，所以可以視為三個程序都在時間0 到達。假設P1,P2, P3 之執行時間分別為24,3,3 個時間單位。在循環式排程演算法（round-robin scheduling algorithm）下，假設一行程執行4 個時間單位後就必須換下一行程執行，則在忽略行程切換時間的假設下，三程序的平均等待時間為何？（四捨五入到整數）註：一行程的等待時間為該行程到達至其執行結束的過程中，花費在等待其它行程的時間。 (A)5 (B)6 (C)7 (D)8

作業系統中，程式執行過程中需將虛擬記憶體位址（virtual address）轉換成實體記憶體位址（physicaladdress）。下列那一個元件負責執行這個任務？ (A)虛擬機器（virtual machine） (B)程序計數器（program counter） (C)記憶體管理單位（memory management unit） (D)記憶體位址暫存器（memory address register）

使用磁碟陣列時，下列那一種機制對資料的保護最差？Raid 0 (A)Raid 1 (B)Raid 2 (C)Raid 3 (D)

下列關於同步化（synchronization）的敘述，何者錯誤？ (A)當二個以上的程序（process）同時要讀取同一個記憶體內的資料，此時就可能有競速情況（race condition）發生 (B)目前的電腦系統已經可以設計出同步化演算法（synchronization protocols）以解決競速情況（race condition）所造成的問題 (C)一個正確的競速狀況問題的解法，必須要能保證所有相關的程序不會同時進到臨界區（critical section）中 (D)一個正確的競速狀況問題的解法，必須要能保證所有相關的程序不會在臨界區（critical section）外永遠地等待

下列那些中央處理器排程（CPU scheduling）演算法可能造成程序餓死（process starvation）現象？ (A)先到先做排程（first-come first-served） (B)最短工作優先（shortest job first） (C)循環分時排程（roundrobin） (D)優先權排程（priority） (A) (A) (B) (B) (C) (D) (C) (A) (C) (D) (B) (D)

下列程序排程方法中，何者的預期平均等待時間最短？ (A)先到先服務（first-come, first-served） (B)最短工作優先（shortest-job-first） (C)循環執行（round-robin） (D)最長工作優先（longest-job-first）

下列所述何者不是記憶體管理的工作內容？ (A)動態載入程式 (B)把程序所使用的邏輯位址與記憶體的實際位址作映射 (C)程序結束後，將其所曾占用空間中的資料清除 (D)確保程序之間所使用的記憶體不能相互干擾

在一個長度為n 且數值已排序的陣列（array）中，若插入（insert）一新數值並要求保持排序好的狀態，則此動作最差之時間複雜度為何？ (A)Θ（1） (B)Θ（log n） (C)Θ（n） (D)Θ（n2）

對一個空的堆疊（stack）依序加入A、B、C、D、E、F 共6 個元素，並任意穿插刪除動作（pop），則下列何種刪除的次序不可能發生（下列刪除的次序均為由左至右）？ABCDEF (A)FEDCBA (B)ABDCEF (C)CBAFDE (D)

下列何者適合以陣列（array）來實作（implement）？(A)佇列（queue） (B)堆疊（stack） (C)堆積（heap） (D)鏈結串列（linked list） (A) (A) (B)適合； (C) (D)不適合 (B) (A) (B) (C)適合； (D)不適合 (C) (D)適合； (A) (B) (C)不適合 (D) (A) (B) (D)適合； (C)不適合

一個空堆疊（empty stack）經過一連串的放入（push）及取出（pop）動作，其中放入的值先後順序為A，B，C，D，則下列何者不可能為其取出值的先後順序？ (A)ABDC (B)CABD (C)BDCA (D)BCDA

與單向鏈結串列（singly linked list）相比，雙向鏈結串列（doubly linked list）具有下列那項優點？ (A)可以較快速找到某一節點的後一節點 (B)可以較快速找到某一節點的前一節點 (C)可以較快速找到串列的第一節點 (D)每一節點使用的記憶體空間較少

下列何種應用問題較不適合使用堆疊（stack）資料型態解決？ (A)圖形（graph）的深度優先搜尋（depth-first search）問題 (B)數學運算式的四則計算問題 (C)檢查括號是否成對出現的括號平衡（parentheses balancing）問題 (D)尋找圖形中任兩點間的最短路徑問題

在存有5 個關鍵值（key）的二元搜尋樹（binary search tree）中搜尋某數字時，最差的情況下此數字需要與樹中多少個關鍵值比對？ (A)2 (B)3 (C)4 (D)5

若以陣列來實作一個最大堆積（max heap）資料結構，並將陣列中的元素依序列出，請問下列何者不可能？16, 14, (A)10, 8, 7, 9, 316, 10, 14, 9, 3, 8, 13 (B)16, 15, 10, 11, 7, 13, 5 (C)16, 12, 10, 9, 8, 7, 6 (D)

下列各樹狀結構（tree）中，何者是根據各節點（vertices）的數值所建立的min heap？ (A) (B) (C) (D)

在一個以英文字母A、B、C、D、E 組成的檔案裡，各字母出現的次數分別為：A = 250 次，B = 1000次，C = 200 次，D = 250 次，E = 500 次。如利用Huffman 編碼（Huffman encoding），則任一字母最長需要多少個位元（bit）來表示？ (A)1 (B)2 (C)3 (D)4Q1Q2Q4Q8

關於算術式5－4／（3＊2）＋1 的二元樹表示法（expression tree），其樹根（root）、樹根左子（root's leftchild）及樹根右子（root's right child）等節點所存之值分別為何？ (A)樹根為＋，樹根左子為／，樹根右子為1 (B)樹根為－，樹根左子為5，樹根右子為／ (C)樹根為＋，樹根左子為－，樹根右子為1 (D)樹根為－，樹根左子為5，樹根右子為＋x2x1x0y2y1y0x2 y0x1 y0x0 y0x2 y1x1 y1x0 y1x2 y2x1 y2x0 y2x2x1x0y2y1y0x2 y0x1 y0x0 y0x2 y1x1 y1x0 y1x2 y2x1 y2x0 y2x2x1x0y2y1y0x2 y0x1 y0x0 y0x2 y1x1 y1x0 y1x2 y2x1 y2x0 y2x2x1x0y2y1y0x2 y2x2 y0x1 y0x0 y0x2 y1x1 y1x0 y1x1 y2x0 y2ABCSv2v1v0⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡000101010

假設某篇文章的章節安排如下：AbstractChapter oneSection 1.1, Section 1.2Chapter twoSection 2.1, Section 2.2, Section 2.3Conclusion以樹狀結構來表示這篇文章，將如右圖所示：若在此樹中進行走訪（traverse），則下列何種走訪方式可以排列出這篇文章的章節順序？ (A)前序走訪（preorder） (B)中序走訪（inorder） (C)後序走訪（postorder） (D)外序走訪（outorder）

已知下列的圖形結構，則在下列各選項中，何者是此圖的生成樹（spanning tree）？ (A) (B) (C) (D)

擁有3 個端點（vertices）v0, v1, v2 的圖形（graph）可用下列的相鄰矩陣（adjacency matrix）表示。下列敘述何者正確？v0 v1 v2 (A) 該圖形為無向圖形（undirected graph） (B)該圖形為完全圖形（complete graph） (C)端點v2 的分支度（degree；為入分支度（in-degree）與出分支度（out-degree）之和）為0 (D)端點v1 的分支度為3

下列演算法中，何者不是用來計算最小展開樹（minimum spanning tree）？ (A)Bellman-Ford 演算法 (B)Kruskal 演算法 (C)Prim 演算法 (D)Sollin 演算法

下列相鄰矩陣（adjacency matrix）所表示的無向圖（undirected graph）中，共有多少個連通單元（connected component）？001110000001110001000001100100010100 (A)1 (B)2 (C)3 (D)4

最小擴張樹（Minimal spanning tree）演算法中，每次只選一條edge、且在起始時一定要選最小成本的edge的是：Dijkstra (A)演算法Prim (B)演算法Sollins (C)演算法Kru (D)skal 演算法

一個有15 條邊（edges）之無向完全圖（undirected complete graph）共有多少個節點（vertices）？ (A)5 (B)6 (C)7 (D)8

下列何者為合併排序法（merge sort）的計算時間複雜度？ (A)Θ（log n） (B)Θ（n） (C)Θ（n log n） (D)Θ（n2）

一般而言，於資料搜尋（search）時，下列那一資料結構的平均時間複雜度（time complexity）最低？ (A)鏈結串列（linked list） (B)雜湊表（hash table） (C)二元搜尋樹（binary search tree） (D)陣列（array）

在快速排序法（quick sort）的每個步驟中皆需從待排序的數列中選擇一個基準值（pivot），下列何者為能使此排序法最有效率之基準值？ (A)數列中的眾數（眾數指的是數列中出現次數最多的數值） (B)數列中的最大值 (C)數列中的最小值 (D)數列中的中位數

在一個有500 個數字並已排好順序的陣列（array）中，若使用二元搜尋法（binary search）尋找某一數時，至多要對陣列內多少個數字作比對？ (A)7 (B)8 (C)9 (D)10

已知程式如下，下列敘述何者正確？#include<stdio.h>#include<iostream>main(){char n1[10], n2[10];gets(n1);gets(n2);if (n1 == n2)printf("YES");elseprintf("NO\n");system("PAUSE");} (A)若輸入兩個字串"Alice"與"Alice"，則輸出YES (B)若輸入兩個字串"Alice"與"Alice"，則輸出NO 並跳行 (C)若輸入兩個字串"Alice"與"Kent"，則輸出YES (D)編譯時出現錯誤訊息

下列何者不是雜湊表處理碰撞（collision）或滿溢（overflow）的方法？ (A)鏈結串列（chaining） (B)再雜湊（rehashing） (C)折疊（folding） (D)開放定址（open addressing）

下列C 語言程式碼執行後輸出為何？int i,*p,a[4]={0,1,2,3};p=a;i=*p++;printf(''%d'',*p); (A)0 (B)1 (C)2 (D)3

搜尋引擎（search engine）可以讓使用者輸入關鍵字，然後回傳相關的網頁。下列何者與搜尋引擎的技術無關？ (A)關鍵字出現在一個網頁的次數 (B)網頁間的超連結（hyperlink） (C)網頁的美觀程度 (D)其他使用者點選的紀錄

char string[]=''first'';為Ｃ語言的一個宣告敘述，則下列敘述何者正確？ (A)此陣列string 一共有5 個元素且此宣告與「char string[]={'f ','i','r','s','t'};」相同 (B)此陣列string 一共有6 個元素且此宣告與「char string[]={'f ','i','r','s','t','\n'};」相同 (C)此陣列string 一共有6 個元素且此宣告與「char string[]={'f ','i','r','s','t','\0'};」相同 (D)此陣列string 一共有7 個元素且此宣告與「char string[]={'\0', 'f ','i','r','s','t','\0'};」相同

下列程式碼中的swap 其作用應該是可以將兩個傳入的整數值相互交換。則程式碼中的空格(1)至(6)依序應分別填入那些字元？void swap (int (1)x, int (2)y) {int tmp=(3)x;(4)x=*y;*y=tmp;}int main() {int x=3, y=4;swap((5)x, (6)y);printf(''%d, %d'', x,y);} (A)'*' '*' '*' '*' '&' '&' (B)'&' '&' '&' '*' '*' '*' (C)'&' '&' '*' '*' '*' '*' (D)'*' '*' '&' '*' '&' '&'aaaeaabbbbdbcccccddddeeee

下列傳輸媒介，何者具有最快的傳輸速度？ (A)光纖 (B)同軸電纜 (C)無遮蔽式雙絞線 (D)遮蔽式雙絞線

下列C++程式的執行結果輸出為何？#include <vector>#include <algorithm>#include <iostream>using namespace std;int main(){vector<int>v(4);vector<int>::iterator it;v[0]=6;v[1]=8;v[2]=4;v[3]=2;sort(v.begin()+1,v.end());cout<<v[0];} (A)2 (B)4 (C)6 (D)8

下列以C++語言撰寫的程式中，(A)(B)(C)(D)各行共有幾行可以通過編譯？class P{public:void foo() {}protected:void goo() {}};class C : public P{public:void hoo() {}protected:void ioo() {}};int main(){P p; C c;p.hoo(); // (A)p.ioo(); // (B)c.foo(); // (C)c.goo(); // (D)return 0;} (A)1 (B)2 (C)3 (D)4

下列有關TCP/IP 網路架構資料鏈結層（data-link layer）的敘述何者錯誤？ (A)資料鏈結層負責「點對點的資料框（point-to-point frame）」傳送 (B)路由器（router）之架構不包含資料鏈結層 (C)有些資料鏈結層協定也包含錯誤控制（error control）與流量控制（flow control） (D)資料鏈結層位址一般稱作實體位址（physical addresses）或媒體存取控制層位址（media access control, orMAC addresses）

下列以C++語言撰寫的程式編譯及執行後的輸出為何？#include <iostream>#include <cstdlib>using namespace std;class P {public:P() { cout <<'P'; }};int main() {P *p = (P*)malloc(sizeof(P));free(p);return 0;} (A)Ｐ (B)空白無輸出 (C)程式發生執行錯誤 (D)程式無法通過編譯

有關以下C 語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <iostream>main(){int a, b, c, d;c=(a=2, 3* a);d=(a=b=2, 4* b);printf(''%d, %d, %d, %d'', a, b, c, d);system(''PAUSE'');} (A)執行後輸出2,2,6,8 (B)執行後輸出2,2,2,2 (C)執行後輸出2,4,6,8 (D)編譯後顯示錯誤訊息

下列有關距離向量尋徑法（distance vector routing，是路由器建立路由表routing table 的一種方法）的敘述何者正確？ (A)路由器（router）會將與其相鄰路由器的路徑資訊廣播給網路上所有其他路由器 (B)可能會產生尋徑迴圈（routing loop）的問題 (C)非規則性事件發生（譬如某一段連線斷線）時該路由表才會更新 (D)主要是根據Dijkstra 最短路徑演算法來建立路由表

執行下列C 語言程式後產生的輸出為何？#include <stdio.h>main() {int a = 0, b = 0;if( ((a=1)<b)&& ((b=2)<a) ) {a += 10; b += 10;}printf(“%d, %d\n”, a, b);} (A)11,12 (B)11,10 (C)1,2 (D)1,0

執行下列C 語言程式後產生的輸出為何？#include <stdio.h>main() {int x = 5, y = 25;if( y > 15) {x += y;}if( x > 15) {y += x;} else {y －= x;}printf(''%d, %d\n'', x, y);} (A)5,20 (B)30,25 (C)30,55 (D)30,–5

下列有關串流控制傳輸協定（Stream Control Transmission Protocol；SCTP）的敘述何者錯誤？ (A)適用於網路電話 (B)適用於影片串流 (C)適合於即時傳輸 (D)不具備TCP 的優點

執行下列程式碼的結果為何？int i=1,j=-2,k=3;if (i>0 && ++j>0)k=j;elsek=-j; (A)k=0 (B)k=1 (C)k=2 (D)k=3

若執行以下C 語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <iostream>main(){int a, b, c, m;scanf(''%d, %d'', &a, &b);m = a * b;c = a % b;while (c != 0){a = b;b = c;c = a % b;}printf(''%d, %d\n'', b, m/b);system(''PAUSE'');} (A)輸入兩個整數24,18 則輸出18,24 並跳行 (B)輸入兩個整數24,18 則輸出6,72 並跳行 (C)輸入兩個整數30,25 則輸出5,25 並跳行 (D)輸入兩個整數36,12 則輸出6,72 並跳行

下列關於ARP（Address Resolution Protocol）協定的三個敘述中，請選出所有正確者：A (A)RP 可根據MAC 位址找出IP 位址 (B)「ARP 請求」（ARP Request）封包係以單向方式傳送A (C)RP快取內的紀錄有給定的壽命，逾時便會消失 (A) (A) (B) (B) (B) (C) (C) (A) (C) (D) (C)

執行下列C 程式後，產生的輸出為何？#include<stdio.h>int x;void unknown(int y) {x = 3; y = 5;}void main() {int z;x = 7; z = 9;unknown(11);printf(“%d”, x);} (A)3 (B)5 (C)7 (D)11

若執行以下C 語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <stdlib.h>#include <iostream>void funcA(void);void funcB(void);int a, b = 2;int main(void) {funcA();printf(''%d, %d\n'', a, b);funcB();printf(''%d, %d\n'', a, b);system(''PAUSE'');return 0 ;}void funcA() {int a;a = 3;}void funcB() {a = 3;b = 4;} (A)呼叫funcA()之後，輸出為3,2 並跳行 (B)呼叫funcB()之後，輸出為0,2 並跳行 (C)呼叫funcA()之後，輸出為0,2 並跳行 (D)呼叫funcB()之後，輸出為3,2 並跳行

在使用Outlook 等軟體收發電子郵件前，你需要設定所欲使用的伺服器。下列敘述何者錯誤？SMTP (A)伺服器為寄信伺服器POP3 (B)伺服器為收信伺服器IMAP (C)伺服器為寄信伺服器 (D)可設定使用加密連線收取電子郵件

下列的Java 語言程式執行後輸出為何？import java.lang.*;class A{public static int value=0;public A(){ value++; }public void fun(){ value++; };}class B extends A{public B(){ super(); value--;}public void fun(){ value--; };}class test{public static void main (String[] argv){B b=new B(); fun(b);System.out.println(b.value);}public static void fun(A x){x.fun();}{ (A)0 (B)1 (C)-1 (D)-2

在Java 語言中，編譯器（compiler）會在下列那一種情況下自動定義一個建構子（constructor）？ (A)當程式設計者已為一類別定義一個預設建構子時 (B)當程式設計者沒有為一類別定義任何建構子時 (C)當程式使用到一個沒有參數的建構子時 (D)當程式設計者定義一個類別時

Wi-Fi 指的是採用下列何種標準的無線網路？IEEE 802.3 (A)IEEE 802.11 (B)IEEE 1394 (C)IEEE 802.16 (D)

在Java 程式中利用new 指令配置到的記憶體在使用完畢後，不需要用delete 指令將配置到的記憶體歸還，原因是Java 採用了下列那種技術？ (A)Multithreading (B)Just-in-time compilation (C)Garbage collection (D)Dynamic binding

下列關於雙絞銅線（twisted-pair copper wire）的敘述何者錯誤？ (A)雙絞銅線比同軸電纜便宜 (B)雙絞銅線使用兩條銅線相互交叉的主因為減少電磁干擾 (C)雙絞銅線是大樓架設網路常用的傳輸媒介 (D)電話線使用的第5 類雙絞銅線其速率可達100 Mbps

若某入侵者在網頁瀏覽器輸入下列網址：「http://1234567890」，則他最有可能在進行下列何種攻擊？URL obfuscation (A)SQL injection (B) (C)Unicode directory traversalCross (D)-site scripting

下列何者不為OSI 架構中的網路層（network layer）的功能？ (A)字碼轉換 (B)節點定址（addressing） (C)路徑選擇 (D)將封包分割為標準長度

下列那一種技術是採用存轉（store-and-forward）方式來傳遞訊息？ (A)Circuit switching (B)Signal switching (C)Packet switching (D)Delay switching

下列關於對稱性與非對稱性加密演算法的敘述何者錯誤？ (A)對稱性加密演算法使用相同的金鑰進行加密與解密 (B)非對稱性加密演算法使用不同的金鑰進行加密與解密 (C)非對稱性加密演算法以接收者的私鑰來加密資料 (D)加解密的速度較慢是非對稱性加密演算法的缺點

下列何者目前並未包含於網路通訊設備的主要功能中？ (A)Store and forward (B)Data compression (C)Switching (D)Multiplexing

下列有關IPSec（IP Security）協定的敘述，何者錯誤？ (A)可以用於實現虛擬私有網路的通道（tunneling）技術 (B)使用AH（Authentication Header）協定以管理金鑰交換程序 (C)可以阻斷重送攻擊 (D)可以確保資料完整性與機密性

下列關於電腦病毒的敘述何者錯誤？ (A)蠕蟲攻擊會主動散播至其他電腦 (B)蠕蟲攻擊會感染其他檔案 (C)特洛伊木馬的攻擊不會主動散播至其他電腦 (D)間諜程式（spyware）會擅自收集被攻擊者的資料

下列關於網路處理封包碰撞的敘述，何者錯誤？ (A)交換器（switch）可以減少碰撞的機會 (B)IEEE 802.11 採用碰撞避免（collision avoidance）的方式來減少碰撞 (C)乙太網路會進行碰撞偵測（collision detection），若發現碰撞之後則立即重傳封包 (D)乙太網路使用碰撞偵測的方式，其效能與網路線的長度有關

每部可連上網際網路（Internet）的電腦，都會有一個IP（Internet Protocol）位址，請問IP 是位於那一個網路分層中？ (A)Application layer (B)Network layer (C)Data Link layer (D)Transport layer

有關下列兩個C 語言程式片段的敘述，何者正確？程式片段P1程式片段P2int A[100];n = 100;void sort1 () {int i, j, t;for( i=1; i<n; i++){for( j=0; j<n-i; j++) {if(A[j]>A[j+1]) {t = A[j];A[j] = A[j+1];A[j+1] = t;}}}}int A[100];n = 100;void sort2 () {int i, j, t;for( i=1; i<n; i++){for( j=0; j<n; j++) {if(A[j]>A[j+1]) {t = A[j];A[j] = A[j+1];A[j+1] = t;}}}} (A)兩者用的排序法都是氣泡排序法 (B)程式片段P1 用的是氣泡排序法，程式片段P2 用的是選擇排序法 (C)程式片段P1 用的是選擇排序法，程式片段P2 用的是氣泡排序法 (D)兩者用的排序法都是選擇排序法

下列有關TCP/IP 網路架構的應用層（application layer）的敘述，何者錯誤？ (A)應用層負責提供服務給網路使用者（user） (B)應用層提供網域名稱（domain name）與IP 位址（address）之對映服務（mapping service） (C)應用層提供FTP（file transfer protocol）服務 (D)應用層傳送資料時以封包（packets）為資料單位（data unit）

下列有關WiFi（IEEE 802.11）網路之敘述，何者錯誤？ (A)一個網路站點（station）可以透過通道掃瞄（channel scanning）的方式以找尋適合的存取點（accesspoint） (B)一個網路站點可以透過發送要求（request）給附近的存取點以找尋適合的存取點 (C)存取點並非必要，多個ad-hoc 網路 (D)一個網路的存取點是由該網路的各端點

下列C 語言程式使用的是何種排序法？#include <stdio.h>int main (void) {in a[10]={2,3,4,1,-1,0,10,8,9,10};in i,j;int iMin;for (j = 0; j < 10-1; j++) {iMin = j;for (i = j+1; i<10; i++) {if (a[i] < a[iMin]) {iMin = i;}}if (iMin !=j) {int tmp = a[j]; a[j] = a[iMin]; a[iMin]= tmp;}}return 0;} (A)氣泡排序（bubble sort） (B)選擇排序（selection sort） (C)快速排序（quick sort） (D)合併排序（merge sort）

下列有關超文件傳輸協定（Hypertext Transfer Protocol；HTTP）的敘述，何者錯誤？ (A)以純文字的形式來傳輸資料、超文件、聲音、影像等 (B)使用者要求讀取網頁時，並不需要知道網頁所在的位址 (C)HTTP 使用尋址器（locators）的觀念 (D)是用來在全球資訊網上存取資料的協定

下列有關入侵偵測的敘述，何者錯誤？ (A)特徵偵測（signature-based detection）對已知入侵威脅非常有效 (B)異常偵測（anomaly-based detection）可以偵測未知入侵威脅 (C)相較於特徵偵測（signature-based detection），異常偵測（anomaly-based detection）通常較為簡單 (D)協定狀stateful protocol analysis）必須依靠廠商提供描述檔，說明特定的協定如何使用

下列以C 語言撰寫的程式執行後產生的輸出為何？void increment( int i){i++;}int main(){ int i;for(i = 0; i < 10; increment(i)) {}printf("i=%d\n", i);return 0;} (A)輸出為：i=9 (B)輸出為：i=10 (C)此程式無法編譯 (D)此程式會進入無窮迴圈

下列關於TCP 的敘述，何者錯誤？ (A)TCP 使用key agreement 技術以實現資訊加密 (B)TCP 封包有sequence number 欄位可以用來判斷封包是否遺失 (C)TCP 使用congestion window 來實現congestion control (D)使用TCP 前，要先建立連線

下列有關無線網路攻擊的敘述，何者錯誤？ (A)有線等效隱密（wired equivalent privacy）WEP 通訊協定使用RC4 對稱式加密，它的初始值（initialization vector）會被重複使用，因此遭到破解 (B)有線等效隱密（wired equivalent privacy）WEP 通訊協定沒有將傳輸的資料完整加密，表頭（header）和表尾（trailer）都是明碼 (C)解除授權洪水攻擊（deauthentication flood attack）會不斷對基地台發出身分認證請求，會讓認證伺服器無法接受對其他正常使用者的正常請求，形成拒絕服務 (D)所謂欺騙基地台（rogue access point）攻擊，會讓連接上基地台的使用者，所有資料都遭到攔截

下列Java 程式執行結果輸出為何？import java.lang.*;import java.util.*;class test{public static void main (String[] argv){List<Integer> list=new ArrayList<Integer>();list.add(Integer.valueOf(2));list.add(Integer.valueOf(4));list.add(Integer.valueOf(6));list.add(Integer.valueOf(8));Collections.reverse(list);System.out.println(list.get(0));}}2 (A)4 (B)6 (C)8 (D)

IEEE 802.11 協定的目的是用來建置那種網路？ (A)乙太網路 (B)光纖網路 (C)無線網路 (D)廣域網路

下列有關XML 的敘述何者錯誤？ (A)HTML 符合XML 的語法 (B)XML 允許使用者自由地定義標籤 (C)使用XML 可將資料依使用者的希望以不同方式呈現 (D)使用XML 語法的優點之一是：可使用現有的函式庫來parse（進行語法分析）符合XML 規格的敘述

有關以下C 語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <iostream>main(){int a, b, c;scanf("%d","%d", &a, &b);c=max(a, b);printf("%d\n", c);system("PAUSE");} (A)若輸入兩個整數36,19，則輸出為36 並跳行 (B)若輸入兩個整數36,19，則輸出為19 並跳行 (C)若輸入兩個整數36,19，則輸出為0 並跳行 (D)編譯時應該會出現錯誤或警告訊息

下列有關威脅資訊安全的各種攻擊之敘述，何者錯誤？ (A)流量分析（traffic analysis）是威脅資訊完整性（integrity）的攻擊 (B)修改（modification）是威脅資訊完整性的攻擊 (C)窺視（snooping）是威脅資訊機密性（confidentiality）的攻擊 (D)阻絕服務（denial of service；DoS）是威脅系統可用性（availability）的攻擊

下列何者可用於撰寫網頁時控制顯示的樣式？ (A)ASP（Active Server Pages） (B)CSS（cascading style sheets） (C)Javascript (D)C++

int i=-1,j=-2,k=3;if(i>0 && ++j>0)k=j;elsek=-j;上述程式碼執行後k 值為何？k=0 (A)k=1 (B)k=2 (C)k=3 (D)

下列檢測方法何者較適合偵測一個以加殼方法（packing）處理過的惡意軟體？ (A)靜態分析（static analysis） (B)動態分析（dynamic analysis） (C)特徵比對（signature matching） (D)黑名單比對（blacklist matching）

在使用Berkeley socket 函式庫開發網路程式時，若以UDP 收送資料時，不會使用到下列那個函式功能？ (A)呼叫socket 函式產生一個socket (B)呼叫bind 函式將一個socket 和一個port bind 在一起 (C)呼叫listen 函式將一個socket 設定至listen 模式 (D)呼叫shutdown 函式關閉一個socket

下列Java 語言程式碼執行後輸出為何？import java.lang.*;class test{public static void main (String[] argv){int num[]={12,8,4,16};int step[]={5,20,15,10};int i, j, temp;for(i=1;i<step.length;i++){j=step[i]%num.length;if (j==0) j++;temp=num[j-1];num[j-1]=num[j];num[j]=temp;}System.out.println(num[3]);}} (A)4 (B)8 (C)12 (D)16

下列何者不屬於美國國家標準與技術研究院（NIST）所定義的雲端運算（cloud computing）架構中的三個主要服務模式（service model）？ (A)HaaS（hardware as a service） (B)IaaS（infrastructure as a service） (C)PaaS（platform as a service） (D)SaaS（software as a service）