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

某處理器具有32-bit 記憶位址，該處理器上具有一32K Byte 大小的4-way set associative cache，每個cache block 為16 byte。該cache 的address tag 寬度為何？ (A)17 (B)18 (C)19 (D)20

有一循序電路如下圖。依據晶圓代工廠所提供的元件庫（cell library），各元件的訊號延遲時間如下：ANDgate 的延遲時間為2 ns，XOR gate 的延遲時間為4 ns，D flip flop 的setup time 為3 ns，clock-to-output time為1 ns。該電路能正確運作的最短時脈週期（clock period time）為何？ (A)6 ns (B)8 ns (C)10 ns (D)12 ns

32 位元電腦中，若記憶體分頁大小為2048 位元組，該系統最多可支援幾個記憶體分頁？ (A)2^32 (B)2^28 (C)2^22 (D)2^21

將十進制數字105 轉換成二進制表示，答案為： (A)0100_1101 (B)0110_1001 (C)1100_1011 (D)1101_1101

下列程式將新增幾個process（不含原process）？main (){fork ();fork ();} (A)2 (B)3 (C)4 (D)5

某循序程式的執行時間中有90%是可被平行化（parallelizable）的部分。若欲以多核心（multi-core）處理器取得2 倍的加速（speedup），至少需要幾個核心？ (A)2 (B)3 (C)4 (D)5

使用多個處理器，在同一時間可以在各自處理器上運行程序這種作法稱為： (A)Multiprocessing (B)Multiprogramming (C)Multitasking (D)Multithreading

在布林（Boolean）代數中，下列何者是DeMorgan's Law？（+為OR，．為AND，' 為NOT） (A)X+Y．Z=(X+Y)．(X+Z)且X．(Y+Z)=X．Y+X．ZX+Y=Y+X (B)且X．Y=Y．X (C)X+X．Y=X 且X．(X+Y)=X(X+Y) (D)'=X'．Y'且(X∙Y)'=X'+Y'

下列計算機語言，何者可用於合成（synthesis）硬體電路？(A)C++Ｖ (B)Python (C)Verilog (D)Java ⑤VHDL (A) (B) (C) (B) (C)⑤ (C) (A) (B) (D) (D)⑤

下列何者不屬於馮紐曼（von Neumann）模型定義下的子系統？ (A)主機版（Motherboard） (B)算術邏輯單元（Arithmetic Logic Unit, ALU） (C)記憶體（Memory） (D)控制單元（Control）

下列那一個作業系統與其他三者最不相關？ (A)FreeBSD (B)Linux (C)DOS (D)Solaris

將二進制數字01011010 轉成十進制數字，答案為： (A)55 (B)74 (C)90 (D)102

下列數位電路圖中，何者為循序電路（sequential circuit）？ (A) (B) (C) (D)

X=111110112 和Y=000001112 都是以二補數表示法（2's complement）所呈現的8 位元二進位（Binary）數字，若將X+Y 轉換為十進位（Decimal）數字，結果應為下列何者？ (A)-254 (B)-253 (C)2 (D)258

假設陣列A 有n 個整數的元素，讀取（或寫入）陣列A 的第i 個元素的值，i≦n，電腦所需要的時間： (A)與n 的一次方成正比 (B)與n 的二次方成正比 (C)常數時間，與n 的大小無關 (D)與n 的三次方成正比

某一多工器（multiplexer）有4 條選擇控制線，對此多工器敘述，下列何者正確？ (A)該多工器有1 個輸入通道、（至多）4 個輸出通道 (B)該多工器有1 個輸入通道、（至多）16 個輸出通道 (C)該多工器有（至多）4 個輸入通道、1 個輸出通道 (D)該多工器有（至多）16 個輸入通道、1 個輸出通道ABCDEADDBXYclockABCDDABCE

某處理器以two's complement 編碼紀錄有號數（signed number），且每個暫存器寬度為8 bits。下列數值中，何者無法以一個暫存器紀錄？ (A)128 (B)127 (C)-127 (D)-128

若全彩圖像中每一個像素（Pixel），需以三個位元組（Bytes）來表示，每一個像素的顏色有多少種變化？ (A)3 * 8 種 (B)256 種 (C)3 * 256 種 (D)256 * 256 * 256 種

假設整數以二補數表示法儲存為8 個位元（8-bit memory location），整數「-72」的二補數表示法，為下列何者？ (A)01001000 (B)11001000 (C)10110111 (D)10111000

下列何者屬於循序邏輯（Sequential logic）電路？ (A)Full Adder (B)Multiplexer (C)Latch (D)Encoder

執行下列C 語言的程式，輸出結果為何？void foo(int n1, int n2) {int temp;temp = n1;n1 = n2;n2 = temp;}int main(void) {int x = 1, y = 2, z = 3;foo(x, y);foo(y, z);printf(“%d, %d, %d”, x, y, z);} (A)2，3，1 (B)1，2，3 (C)2，1，3 (D)3，2，1

有關虛擬記憶體的敘述，下列何者錯誤？ (A)使用Page Table 可以將虛擬記憶體位址的頁碼（page number）轉換成實體位址的頁框碼（framenumber） (B)Page Table 的內容（或部分內容）可以放在主記憶體 (C)即便某一程式的機械碼大小（code size）超過實體記憶體的總容量，藉由虛擬記憶體的機制，該程式仍可被CPU 執行 (D)藉由虛擬記憶體的機制，可讓電腦裝更多的DRAM

根據下圖的邏輯閘，下列何者正確表示A、B、C 之間的相關性？ (A)C = A + B (B)C = AB (C)C = A – B (D)C = AB

有關以遞迴（Recursion）或迴圈（Iteration）設計程式，下列何者錯誤？ (A)所有的遞迴函式都可以轉換為迴圈函式 (B)所有的迴圈函式都可以轉換為遞迴函式 (C)通常遞迴函式執行效率較迴圈函式慢 (D)為了維護函式呼叫的正確順序與次數，遞迴函式執行時需要用到佇列（Queue）資料結構，而迴圈函式則須用到堆疊（Stack）資料結構

下列何者不是虛擬機器軟體佈建的好處？ (A)加快網路點擊服務的反應時間 (B)提升單機的相容性 (C)節省伺服器的數量 (D)方便的軟體測試環境

關於作業系統的敘述，下列何者正確？ (A)分時技巧主要應用在批次處理 (B)安卓（Android）的內核是LINUX 作業系統 (C)多元程式可以減少使用者程式需要用到CPU 的時間 (D)作業系統指常駐記憶體的程式

下列那一個不是堆疊（Stack）的特性？ (A)後進先出（Last in first out） (B)常用於程序（Process）記憶體的動態配置 (C)插入資料的動作在頂端（Top） (D)刪除資料的動作在頂端

資料壓縮可能造成資料損耗，下列何者屬於損耗壓縮（loss compression）？ (A)Run-length encoding (B)MPEG encoding (C)Huffman coding (D)Lempel Ziv (LZ) encoding

在Lempel Ziv、JPEG、MPEG 三種編碼方式中，共有多少種屬於無損壓縮法（lossless compression）？ (A)0 (B)1 (C)2 (D)3

如果圖中不存在迴路（Cycles），那麼在具有7 個頂點的簡單有向圖（Simple directed graph）中，最多有多少個邊？ (A)12 (B)7 (C)6 (D)14

關聯式資料庫中，原本已有一個關聯（relation）表Employee，其屬性（attributes）包括id、name、gender、address。屬性gender 記錄員工的性別，男性員工的gender 欄位標記為male，女性員工的gender欄位標記為female。對關聯表Employee 使用下列那一個關聯運算，可以產生只包含男性員工元組（tuples）的資料表？ (A)select (B)intersection (C)join (D)update

使用SQL 的SELECT 命令作分組統計時，若須篩選分組，只對部分分組作統計，須用到下列何者？ (A)ORDER BY 子句WHERE (B)子句 (C)CREATE SCHEMAHAVING (D)子句

IPv6 協定能提供更多IP 位址空間，解決IPv4 數量不足問題，有關IPv6 的長度為何？ (A)16 bits (B)32 bits (C)64 bits (D)128 bits

在關聯式資料庫（relational database）中，下列何種操作，從兩個關係結合成新關係時，其原關係屬性集合不需一致？ (A)difference (B)intersection (C)join (D)union

在關聯式資料庫（relational database）中，下列何種操作，依據關係之共同屬性而結合兩個關係？ (A)join (B)project (C)select (D)union

當同一個瀏覽器，同時開啟兩個TCP 連線到同一台Web 伺服器時，伺服器收到的連線訊息中，那一個欄位最有可能不同？ (A)來源埠（Source Port） (B)來源IP 位址（Source IP） (C)目的埠（Destination Port） (D)目的IP 位址（Destination IP）

若三維陣列A[0:5, 3:10, 1:5]中每個元素的儲存必須耗費4 個位元組（Bytes）的記憶體，儲存此陣列，總共需要多少記憶體空間？ (A)240 個位元組 (B)250 個位元組 (C)960 個位元組 (D)1000 個位元組

A 和B 皆是有100 個元素的一維陣列，且每個元素中的數字皆以32 位元（Bits）存放。在執行下列迴圈運算後，需要多少記憶體空間才能將陣列A 完整存放？for（i=0~99）A[i]=A[i]+B[i] (A)400 個位元組（Bytes） (B)800 個位元組（Bytes） (C)3200 個位元組（Bytes） (D)6400 個位元組（Bytes）

某個數位電路設計使用到一個解多工器（demultiplexer），該解多工器的選擇控制線共有6 條，下列敘述何者正確？ (A)該解多工器有1 個輸入通道、（至多）6 個輸出通道 (B)該解多工器有1 個輸入通道、（至多）64 個輸出通道 (C)該解多工器有（至多）6 個輸入通道、1 個輸出通道 (D)該解多工器有（至多）64 個輸入通道、1 個輸出通道

若i = 5, j = 6，且k = 8，下列那個後置式（Postfix）數學式的運算結果，能得到最大的數值？ (A)ij+k* (B)ijk*+ (C)ij*k+ (D)ijk+*

下列何者不是堆疊（Stack）資料結構固有特性的應用？ (A)反轉一個字串（String）的字元（Characters）順序 (B)檢查左括號與右括號是否正確配對 (C)遞迴（Recursive）程式的執行 (D)將一個資料串列分成兩大類

九進位數值(75)9 以三進位表示，下列何者正確？ (A)(0121)3 (B)(2211)3 (C)(1212)3 (D)(2112)3

若以鏈結串列（Linked list）實作佇列（Queue）資料結構，則要在那裡插入一個新元素？ (A)在鏈結串列的開頭 (B)在鏈結串列的末尾 (C)在鏈結串列的中心位置 (D)依元素的值決定在鏈結串列的位置

給定前置式（Prefix）數學式/*+ab-cd-e，若a=5, b=4, c=3, d=2, e=1，則運算結果應為多少？ (A)-9 (B)0.6 (C)9 (D)-0.6

愈來愈多的消費型相機，採用CMOS（Complementary metal-oxide semiconductor）感光元件來擷取畫面。相較於CCD（Charge-coupled device）感光元件，對CMOS 的敘述，下列何者錯誤？ (A)較常見於智慧型手機上 (B)耗電較低 (C)成本較便宜 (D)最高像素較低

給定下列有向圖（Directed graph），若自節點A 出發進行優先走訪（Breadth-first search），則下列何者是可能的走訪順序？ (A)ABCDEFG (B)ABDGCEF (C)AGFDECB (D)ABCDEGFABCDEFG

一個具有6 個頂點（Vertices）的無向完整圖形（Undirected Complete Graph），應有多少個邊（Edges）？ (A)36 (B)18 (C)15 (D)6

作業系統的程序排程器（process scheduler）會管理電腦中每一個程序（process）的狀態。若某一程序P1 原本在使用CPU，但遇到需要從鍵盤讀取資料的狀況，則程序P1 會被改變為何種狀態？ (A)Ready state (B)Waiting state (C)Running state (D)Finished state

下列圖示中，左圖是一般樹而右圖是左子右兄弟樹（Left child-right sibling）的資料結構舉例。若此兩種資料結構中所有父子之間的連結和兄弟之間的連結均以雙向指標來實作，下列敘述何者錯誤？ (A)在一般樹的資料結構中，若使用固定個數的欄位儲存指標，則容易造成空間的浪費 (B)在計算節點與根節點（Root）的距離時，使用左子右兄弟樹不會比使用一般樹走訪（Traverse）更少的指標 (C)用左子右兄弟樹的資料結構來確認兩節點之間的父子關係在最差情況下需要檢查超過一個以上的指標 (D)用左子右兄弟樹的資料結構來確認兩節點之間的父子關係較一般樹的資料結構更有效率

某棵三元樹（3-ary tree）有6 個內部節點（Internal nodes），且每個內部節點都恰有3 個子節點（Children），則該棵三元樹有多少個葉節點（Leaves）？ (A)10 (B)11 (C)12 (D)13

根據以下的C++宣告，下列何者不是"ListB"類別的私有成員（private member）？class ListA {int first;public: void add(int);};class ListB: private ListA{int second;public: void put(int);}; (A)first (B)add (C)second (D)put

關於無向圖（Undirected graph）頂點的分支度（Degree），下列敘述何者正確？ (A)具有奇數分支度的頂點個數是奇數 (B)所有頂點的分支度的總和是偶數 (C)具有偶數分支度的頂點個數是奇數 (D)偶數分支度的頂點個數多於奇數分支度的頂點個數

下圖所示之AOE（Activities on Edge）網路，其關鍵路徑（Critical Path）包含下列何者？（<X, Y>表示由X 到Y 的有向邊） (A)<F, G> (B)<E, G> (C)<E, H> (D)<A, D>

執行下列Python 語言程式碼片段後，產生的輸出為何？a=40y=10if (a <50):if (a < 30):y = y+10else:y = y - 10print(y) (A)0 (B)10 (C)20 (D)40

以二元搜尋法（Binary search）在100 筆已經排序好的資料中搜尋某筆資料，最差的狀況下會進行x次比較，下列何者正確？ (A)x＜10 (B)10＜= x＜50 (C)50＜= x＜99 (D)x = 99

有8 個頂點且沒有自成迴路（Self loop）的有向圖（Directed graph），最多具有多少個邊？ (A)28 (B)56 (C)64 (D)256

下列何者為n 個節點的二元搜尋樹（Binary search tree）最糟搜尋時間複雜度？ (A)O(n) (B)O(log n) (C)O(n^2) (D)O(n log n)

下列何種排序演算法，最適合對尚未完整蒐集的資料進行排序，例如：可能來自網路一次送來一個資料？ (A)Insertion sort (B)Quick sort (C)Merge sort (D)Selection sort

利用比較（Compare）跟交換（Swap）的運算，來設計排序n 個資料之演算法，理論上其平均時間複雜度最佳為： (A)O(log n) (B)O(n)O(n log n) (C) (D)O(n0.5)

圖示為一個二元表示樹（expression tree），下列何者為其前序（Preorder）輸出？+/*ABC–ED (A)+/BC*-DEA (B)+*-DEABC (C)+*-DEA/BC (D)+*A-DE/BC

下列何者不是二元搜尋樹（Binary search tree）？ (A) (B) (C) (D)

假設使用插入排序法（Insertion sort），正要從頭到尾讀取陣列的資料進行排序，對下列那種情況的輸入資料會有最好的效果？ (A)如果陣列資料以相反順序排序 (B)如果陣列資料已經排序好 (C)如果陣列資料是隨機的順序 (D)輸入陣列資料的順序與效果無關

將訊息切割成許多較小封包，封包大小皆固定，且每個封包都知道目的地位址，各自傳送到目的地之後，由目的地電腦將封包重新組合之交換，為何種交換？ (A)訊息交換 (B)分封交換 (C)線路交換 (D)組合交換

若採循序搜尋（Sequential search），從n 個未排序的數字中進行搜尋，平均要進行幾次數字比較，才能成功搜尋到特定的數字？ (A)n (B)(n+1)/2 (C)(n+1)*n/2 (D)n/2

有一個二元搜尋樹（Binary Search Tree），每個節點的鍵值都不同，下列敘述何者正確？ (A)最大的鍵值有可能在根節點 (B)樹根節點的鍵值必定大於左右子樹節點的鍵值 (C)是一種平衡樹（Balanced Tree） (D)假設有n 個節點，則空間（Space complexity）複雜度平均為O(log n)

若5G 行動通訊，其網速為1 Gbps，假設傳輸時控制訊號及其他等非資料需要用去50%網速，傳送50 MB檔案需時為多少？ (A)0.8 s (B)0.05 s (C)0.4 s (D)0.1 s

關於C 指令中的&、|、以及^等運算式，下列那一個不會改變x 的值？int x = 100; (A)x&0 (B)x|1 (C)x^0 (D)x^18158915931526

執行以下的C 程式，結果為下列何者？#include <stdio.h>int main() {int data[]= {10, 20, 30, 40};int *ptr = data;printf("%d:%d-", data[0], *ptr);ptr++;printf("%d:%d", data[0], *ptr);} (A)10:10-10:10 (B)10:10-10:11 (C)10:10-10:20 (D)10:10-20:20

常見的TCP 阻斷式攻擊（Denial-of-Service Attack），主要是利用TCP 標頭代碼欄位中的下列何種旗標（Flag）？ (A)ACK (B)URG (C)SYN (D)RST

下列的C++程式中，未使用下列何種技術？#include <iostream>using namespace std;class A{private:int x;public:int y;int get(void) {return x;}};class B : A{public:int get(void) {return y+2;}};int main(){} (A)inheritance (B)encapsulation (C)overriding (D)template

執行下列C++程式碼後，會輸出幾個'$'？int main() {int i=0, j=0;do{j=0;do{if(i != j) cout<<'$';j++;}while(j < 5);i++;}while(i < 5);return 0;} (A)15 (B)20 (C)25 (D)30

一圖（Graph）G 有n 個節點（Vertices）以及e 個邊（Edges），若用相鄰矩陣（Adjacency matrix）A 來表示G，則A 中的元素（Elements）應該有幾個？ (A)n (B)n2 (C)n+e (D)n*e

下列C 程式迴圈執行完畢後，變數count 的值為何？#include<stdio.h>int i;int count=1;int main(){for (i=1; i <= 10; i++){if(i%5 == 0) break;count *= (i+1);printf("%d\n", count);}printf("%d", count);return 0;} (A)120 (B)39916800 (C)3628800 (D)24

下列C++的部分程式碼，會產生何種問題？int *p1=new int;int *p2=new int;*p2 = 40;p1 = p2;delete p2; (A)程式語法的錯誤 (B)資料型態不相容的錯誤 (C)p1 是迷途指標（dangling pointer） (D)p2 是迷途指標（dangling pointer）

相較於複雜指令集電腦CISC（Complex Instruction Set Computer）CPU 而言，精簡指令集電腦RISC（ReducedInstruction Set Computer）CPU 的特點，不包括下列那一項？ (A)RISC CPU 指令集中的指令個數較少 (B)RISC CPU 的指令格式較少 (C)RISC CPU 的硬體較容易做管線（pipelining）設計 (D)高階語言程式編譯出的RISC 機器碼（和CISC 機器碼相比）較節省記憶體空間

下列C/C++語言程式碼片段，執行後應顯示為何？int a=2;switch(a){ case 1: printf("1#");case 2: printf("2#");case 3: printf("3#");default: printf("0#");} (A)2# (B)2#3# (C)2#0# (D)2#3#0#

執行以下的C 程式，並輸入“aabbccd”，程式的輸出為何？#include <stdio.h>int main() {char token;int n=0;for (token=getchar(); token!='d'; token=getchar()){if (token=='a' || token == 'b')continue;n++;}printf("%d", n);} (A)2 (B)4 (C)6 (D)7

SYN Flood 是一種針對TCP 的阻斷服務攻擊，主要利用下列何者以達到影響正常連線的目的？ (A)伺服器端能處理的半開連線（Half-open connection）數量有限 (B)網路頻寬不足 (C)網路卡硬體的速度太慢 (D)TCP 的程式實作有錯誤

假設某筆資料只包含A、B、C、D 四種符號，且A、B、C、D 在資料中出現的頻率為7、12、30、6，若對此筆資料做霍夫曼編碼（Huffman coding），那一個符號的編碼（code）長度最短？ (A)A (B)B (C)C (D)D

下列C 程式，執行的結果？#include <stdio.h>int main(void) {int i = 7;if (i < 10) i = 2;else if(i < 5) i = 6;else i++;printf("%d", i);return 0; } (A)8 (B)6 (C)4 (D)2

關於將n 筆資料進行排序（Sorting），下列敘述何者正確？ (A)快速排序法（Quicksort）的worst case 時間複雜度是O(n log n) (B)插入排序法（Insertion sort）的best case 時間複雜度是O(n log n) (C)合併排序法（Merge sort）的時間複雜度是O(n log n) (D)選擇排序法（Selection sort）的時間複雜度是O(n log n)

考慮下列的C 語言函數宣告，然後呼叫f(4)，函數的回傳值為何？int f (int x){if (x <=1) return 1;else return (x * f(x-1));} (A)1 (B)4 (C)10 (D)24

執行下列C 指令會輸出什麼？unsigned short i = 2, j = 1, k = 0;printf("%hd", ~i&j^k); (A)0 (B)1 (C)2 (D)4

若要將兩個各自由小到大排序好的數列（長度分別為5 和6）進行合併排序（Merge sort），使得合併後的數列也能由小到大排列，則合併過程至少需要進行幾次數字比較？ (A)5 (B)6 (C)10 (D)11

下列C 語言之遞迴函式，若呼叫執行f(4)，將會輸出？void f(int n){if (n != 0){f(n/2);putchar('0'+n%2);}} (A)1000 (B)100 (C)10 (D)1

下列所定義之C 語言的字串變數s,char s[] = "Computer", *p;for (p = s; *p; p++)--*p;puts(s);經過上述處理後將輸出何者？ (A)Computer (B)retupmoc (C)Bomputer (D)Bnlotsdq

考慮下列三種排班演算法︰先到先服務排班法（FCFS）、循環排班法（RR）、最短剩餘時間優先排班法（SRTF），其中有多少種有機會導致飢餓（starvation）問題？ (A)0 (B)1 (C)2 (D)3

執行下列Python 程式後，產生的輸出為何？def unknown(input, p1, p2):input[p1], input[p2] = input[p2], input[p1]return inputinput = [10, 20, 30]print(unknown(input, 0, 1)) (A)10 20 (B)20 30 (C)[10, 20, 30] (D)[20, 10, 30]

下列C 程式語言的指令執行完之後，會產生什麼輸出？inti=1,j=1;while(i<100){i*=j++;}printf("i=%d,j=%d", i,j); (A)i=120, j=5 (B)i=120, j=6 (C)i=128, j=6 (D)i=128, j=7

依一致性限制，若外來鍵的值不是它所參照的關聯主鍵中的值，則這個外來鍵的值之敘述，下列何者正確？ (A)必須為虛值（Null） (B)不可以為虛值（Null） (C)可能為虛值（Null） (D)可以為任何值

執行以下C++程式，螢幕上的輸出為何？#include <iostream>using namespace std;class A {public: float FA (int input) {return input/3;}};class B: public A {public: float FB (int input) {return input/4;}};int main(){B object1;cout << object1.FB(12) << "#" << object1.FA(12);} (A)4#3 (B)3#4 (C)12#12 (D)FB(12)#FA(12)

若執行以下C++程式碼片段，則變數「sentence2」的值，為下列那個字串？#include <iostream>using namespace std;int main(){string sentence1 = "I love Taiwan" ;string sentence2 = sentence1.substr(4, 5);/* 以下省略*/} (A)“ov” (B)“ve” (C)“ve Ta” (D)“ove T”

如下所示之C 程式，其輸出為？#include<stdio.h>int cc = 0, xx = 0, yy = 0;int f1(int nn){static int cc = 0;int xx = nn;cc++;}int f2(int nn){static int cc = 0;int yy = nn;xx = nn;cc++;}int main(void){f1(1);f2(2);printf("cc = %d, xx = %d, yy = %d\n", cc, xx, yy);return 0;} (A)cc = 0, xx = 2, yy = 0 (B)cc = 2, xx = 0, yy = 0 (C)cc = 1, xx = 0, yy = 2 (D)cc = 1, xx = 1, yy = 2

C++程式語言，類別class FUN 含有一個資料成員int me 和公用方法int getMe( ) {int me = 5;this->me = 10;return me;}如果f 是class FUN 的物件變數，則f.getMe()的回傳值為何？ (A)0 (B)1 (C)5 (D)10

在物件導向程式中，子類別可以覆寫父類別的方法內容，使該方法擁有不同於父類別的行為，此稱為： (A)Override (B)Overload (C)Polymorphism (D)Encapsulation

下列C 語言程式執行後，產生的輸出為何？#include <stdio.h>void unknown (){static int x = 10;x = x+10;printf(“%d;”, x);}int main () {unknown();unknown();} (A)10;10; (B)10;20; (C)20;20; (D)20;30;

下列何種網路設備，可以讓網際網路中多個節點共用一個IP 位址？ (A)VPN（Virtual private network）伺服器 (B)路由器（Router） (C)網路位址轉換器（Network address translator） (D)DHCP（Dynamic host configuration protocol）伺服器

下列何技術，可用於縮減資料鏈結層的廣播範圍？ (A)虛擬區域網路（Virtual Local Area Network, VLAN） (B)內容傳遞網路（Content delivery network） (C)TCP 擁塞控制（TCP congestion control） (D)載波感測多重進接／碰撞偵測（Carrier Sense Multiple Access with Collision Detection, CSMA/CD）

關於網路設備的敘述，下列何者錯誤？ (A)閘道器（Gateway）是用來轉換兩個不同網路型態間的通訊協定與資料格式 (B)數據機（Modem）是用來做「類比」與「數位」兩者訊號轉換的裝置 (C)中繼器（Repeater）是用來連接多台電腦形成區域網路的裝置 (D)路由器（Router）是根據路由表資訊，安排所接收封包下一個傳送的路徑位置

下列網路的那一層（OSI 模型），係關於網路的位址敘述，以及決定網路的路由（Routing）？ (A)傳輸層（Transport Layer） (B)資料連結層（Data Link Layer） (C)網路層（Network Layer） (D)應用層（Application Layer）

下列那一個IP 是屬於私有IP（Private IP）？ (A)172.32.4.51 (B)11.10.10.123 (C)172.17.2.1 (D)168.192.21.3

X 是一個16 位元樣式（Bit pattern），若要將X 的中間8 個位元強制設定為0，且讓其他位元保持原有內容，應該進行下列何邏輯運算（Logic Operations）？ (A)X OR 1111000000001111 (B)X AND 1111000000001111 (C)X OR 0000111111110000 (D)X AND 0000111111110000

在電腦教室常看到的雙絞線（Twisted-Pair），下列敘述何者錯誤？ (A)適合長距離傳輸，因此通常為網路骨幹線路使用 (B)由兩條包覆的銅線相互纏繞之通訊傳輸媒介 (C)可搭配集線器（Hub）或交換器（Switch）架構出星狀拓樸（Star Topology）網路 (D)透過兩線互相纏繞可以減少磁場之干擾

微軟（Microsoft）的Office 365，屬於雲端服務的何種模式？ (A)SaaS (B)XaaS (C)PaaS (D)IaaS

一般而言，密碼可分為對稱式金鑰與非對稱式金鑰，下列何者加密法屬於非對稱式金鑰密碼？ (A)移位密碼或凱薩密碼（Caesar cipher） (B)RSA 密碼系統（RSA cryptosystem） (C)多字母密碼（Polyalphabetic cipher） (D)換位密碼（Transposition cipher）

有關OSI 模型的網路層（Network Layer）所提供的服務，下列敘述何者正確？ (A)網路層定義了有線區域網路，如乙太網路（Ethernet）的相關規格 (B)網路層的技術可以保證傳輸封包其抵達目的地的順序會與傳送的順序相同 (C)網路層封包傳送，是一種不可靠的傳送（Unreliable Delivery），中間過程可能會損壞或遺失 (D)其提供的服務包括像是UDP（User Datagram Protocol）協定便是一種不可靠的傳輸協定

以一般狀況而言，Wi-Fi 與藍牙（Bluetooth）比較中，下列敘述何者錯誤？ (A)藍牙（Bluetooth）較省電 (B)Wi-Fi 傳輸距離長 (C)Wi-Fi 傳輸速度快 (D)藍牙（Bluetooth）使用工作頻段較多

對數列（5, 6, 2, 9, 4）進行選擇排序（Selection sort），下列何者為正確步驟？ (A)（5, 6, 2, 9, 4）→（5, 6, 2, 4, 9）→（2, 5, 6, 4, 9）→（2, 4, 5, 6, 9） (B)（5, 6, 2, 9, 4）→（2, 5, 6, 4, 9）→（2, 4, 5, 6, 9） (C)（5, 6, 2, 9, 4）→（2, 5, 6, 9, 4）→（2, 4, 5, 6, 9）→（2, 4, 5, 6, 9）→（2, 4, 5, 6, 9） (D)（5, 6, 2, 9, 4）→（2, 6, 5, 9, 4）→（2, 4, 5, 9, 6）→（2, 4, 5, 9, 6）→（2, 4, 5, 6, 9）

針對無類別域間路由（Classless Inter-Domain Routing, CIDR）而言，下列那個IP 位址，不在123.32.226.14/22 網域下？ (A)123.32.228.14 (B)123.32.224.233 (C)123.32.225.12 (D)123.32.227.12

下列何者不屬於網頁方面的攻擊行為？ (A)ARP 欺騙（ARP Spoofing）SQL (B)注入攻擊（SQL Injection） (C)跨站指令碼攻擊（Cross-site Scripting, XSS） (D)釣魚攻擊（Phishing）

若要以二元搜尋（Binary search）從A, B, C, D, E, F, G, H, I, J, K, L, M, N, O 中尋找Z，則搜尋過程中檢驗的字母依序為何？ (A)A, B, C, D, E, F, G, H, I, J, K, L, M, N, O (B)H, L, N, O (C)O (D)H, A, O

有關網際網路應用，下列何者錯誤？ (A)網路影音平台，如YouTube，透過串流技術（Streaming），使得播放影片不需要等到下載完整檔案就能開始播放，提升播放流暢度 (B)Facebook、Twitter 是一種社群網站平台 (C)tcpdump 工具用來探詢主機所開啟的連接埠及服務種類 (D)nslookup 工具可透過DNS 伺服器查詢網域名稱與IP 位址之對應

有關防火牆與入侵偵測系統，下列敘述何者錯誤？ (A)入侵偵測系統可提供比防火牆更完整的網路封包檢查 (B)防火牆通常會架設在網路的唯一出入口（咽喉點（Choke Point）），以便於檢查出入的封包 (C)入侵偵測系統也有可能發生漏報或是誤判的情形 (D)防火牆能檢查或阻擋由Internet 進入區域網路（內部網路）的封包。但由內部區域網路通往Internet 的封包無法檢查

下列何者不是星狀網路拓撲（Star Network Topology）的特性？ (A)效率佳，降低資料傳輸發生衝突（Collision）的機率 (B)新增或移除節點（電腦）時，不會造成網路的中斷 (C)具有支援同儕網路（Peer-to-Peer）傳輸的優點 (D)需要經過集中式的設備，譬如Hub 的連結

傳輸層安全性協定（Transport Layer Security, TLS）仰賴使用數位憑證（Digital Certificate），關於數位憑證的敘述，下列何者正確？ (A)自簽憑證（Self-signed Certificate）和憑證頒發機構（Certificate Authority, CA）所頒發的憑證有相同的安全性 (B)一個網域的憑證中，包含其公鑰和私鑰的值 (C)憑證頒發機構可撤銷其頒發的憑證 (D)若瀏覽器跳出憑證錯誤的警告，只要略過即可，不會影響安全性

關於雜湊演算法（Hash function）的性質，下列何者正確？ (A)RC4 為一種雜湊演算法 (B)雜湊演算法可加密資料，提供保密性 (C)給定SHA3 雜湊演算法的輸出值，目前尚無有效率的方法反推其輸入值 (D)目前尚無有效率的方法，找到兩個不同的輸入有相同的MD5 值

假設a, b, c, d, e, f 是類別CLS 的六個物件變數（object variables），下列C++語言程式片段，a, b, c, d, e, f六個物件的建構（construct）順序為何？void foo(void) {CLS a;static CLS b;&frac14;}CLS c;int main(void) {CLS d;static CLS e;if (1){CLS f; &frac14;}foo();&frac14;} (A)a b c d e f (B)d e f a b c (C)c d e f a b (D)b c d e f a

有關密碼學的雜湊函數（Hash Function），下列敘述何者正確？ (A)安全的雜湊函數具有單向函數（One-way Function）特性，且能抵抗碰撞攻擊（Collision Resistance） (B)AES 與SHA 都是密碼學上的安全雜湊函數，而AES 安全度更高 (C)是具有金鑰（Key）的一種密碼元件 (D)是一種能夠具備驗證資料來源能力的密碼技術

下列何者不屬於創用CC（Creative Commons）的授權要素? (A)姓名標示（Attribution） (B)禁止改作（No Derivative Works） (C)非商業性（Noncommercial） (D)禁止分享（No Sharing）

有關子網路切割，假設子網路遮罩（Subnet Mask）值為255.255.255.192。若有一台電腦的IP 為192.115.2.149，下列那一個位址與該臺電腦在同一個子網路內（網路識別碼（Network ID）相同）？ (A)192.115.2.190 (B)192.115.3.150 (C)192.115.2.193 (D)192.115.2.100