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

在I/O 控制技術中，下列何者的程式執行時CPU 會逐筆等待I/O 設備處理完成？ (A)programmed I/O (B)interrupt-driven I/O (C)isolated I/O (D)DMA

請問下列那一個SQL 指令用於建立資料表？ (A)Update (B)Select (C)Create (D)Insert

相較於二維動畫，下列何者不是三維動畫的優點？ (A)繪製時電腦的運算速度較快 (B)立體效果較好 (C)容易切換角度 (D)物理模擬的技術有較好的發揮空間

若解析度為300 DPI（dots per inch），則一張4 × 6 吋的影像總共有多少個像素（pixels）？ (A)7,200 個 (B)540,000 個 (C)2,160,000 個 (D)6,480,000 個

資料表Ｒ有5 個屬性A、B、C、D、E，包含功能相依（functional dependencies）：A→B、BC→E、ED→A。下列何者不是R 的候選鍵（candidate key）？ (A)ACD (B)CDE (C)BCD (D)ADE

下列何者為資料庫設定定期檢查點（checkpoint）的執行目的？ (A)確保交易日誌（transaction log）內容一定正確 (B)避免突然停電造成尚未寫回硬碟的資料流失 (C)加強資料庫安全（security）的維護 (D)減少執行資料回復（recovery）時所需的時間

有關關聯式資料庫（relational database）系統中查詢最佳化（query optimization）的敘述，下列何者錯誤？ (A)查詢最佳化是系統分析使用者輸入的SQL 查詢句，找出最有效率的執行策略 (B)查詢最佳化是使用者根據經驗，輸入最有效率的SQL 查詢句 (C)估算一個查詢句的成本花費（cost）與系統維護的表格之大小有關 (D)查詢中若有包含連結運算（JOIN operation），因必須處理兩個表格，所以通常比選擇運算（SELECToperation）還要費時

下列關於快取記憶體（cache）的敘述，何者正確？ (A)CPU 存取快取記憶體的資料時，以一個分頁（page）大小為單位 (B)快取記憶體通常以快閃記憶體（flash memory）來實作，所以存取速度較快 (C)現今記憶體的製程技術非常進步，所以快取記憶體的容量已經與主記憶體極為接近 (D)任何資料儲存在快取記憶體內時，通常同時也儲存在主記憶體（main memory）內

資料表T 有屬性A 和B，下列SQL 語法中，Select T.AFrom TWhere T.B > 0Select 可對應關聯式代數（relational algebra）的a 運算，Where 對應關聯式代數的b 運算。下列選項何者正確？ (A)a = s, b = p (B)a = p, b = s (C)a = s, b = ⋈ (D)a = ⋈ , b = s

下列對主鍵（primary key）及外來鍵（foreign key）的敘述何者錯誤？ (A)一個資料表中只可以有一個主鍵，但可以有多個外來鍵 (B)主鍵和外來鍵可用來維護「資料表內容」的正確性 (C)主鍵和外來鍵皆不可為虛值（null） (D)一個資料表的外來鍵指向另一資料表的主鍵

在計算機系統中，請選出全部有關TLB（translation lookaside buffer）的正確敘述：(A)TLB 是主記憶體容量不足時，資料暫存的緩衝區 (B)可用於提升CPU 與I/O device 資料傳輸的速度 (C)可用於虛擬記憶體的管理 (D)其運作原理與構造和快取記憶體相同 (A) (A) (B) (B) (B) (C) (C) (C) (D) (D) (A) (D)

無號二進位算術 (0001 1100) + (1011 0010) 其結果為何？ (A)1010 1110 (B)1100 1110 (C)1001 0110 (D)1100 1100

以計算機進行數值運算，假設運算過程中皆不產生溢位（overflow），則下列敘述中，何者正確？ (A)變數A、B、C 皆為浮點數（floating point）則（A + B）+ C = A +（B + C） (B)變數A 與B 皆為無號整數（unsigned integer）則（A > > B）< < B = A（註：>>代表右移位；<<代表左移位） (C)變數A 與B 皆為浮點數則A + 2 * B =（A + B）+ B (D)變數A、B、C 皆為有號整數則（A + B）+ C = A +（B + C）

設 x 為被加位元，y 為加位元，且mi 表布林邏輯中第i 項之最小項（minterm），試問下列電路中何者為利用2 對4 解碼器（2×4 Decoder）的半加器（Half Adder）？ (A) (B) (C) (D)

將十六進位數字306D 化成八進位數字，下列何者正確？ (A)12397 (B)30155 (C)30134 (D)25554

在I/O 控制技術中，下列何者為當I/O 設備完成每筆資料的傳輸時，會發出訊息通知CPU 以免CPU等待I/O 期間無法處理其他工作？ (A)programmed I/O (B)interrupt-driven I/O (C)isolated I/O (D)DMA

一個8 位元漣波計數器（Ripple Counter）從(10000000)2 往下計數（Count Down）到下一個值時，設(10000000)2 為無號數，試問有多少個正反器（Flip-Flops）會作補數（complement）變換？ (A)8 (B)7 (C)6 (D)2SumSumCarryCarryxyyxm0m0m1m1m3m3m2m22×4Decoder2×4DecoderSumCarryxym0m1m3m22×4DecoderSumCarryyxm0m1m2m32×4Decoder

將資料儲存於某既定大小的快取記憶體中可有直接對映（direct mapped）、集合關聯式（set associative）與完全關聯式（fully associative）等三種方式。若依照其發生conflict misses 的機會由大到小排列，則一般而言順序為下列何者？ (A)Fully associative、set associative、direct mapped (B)Set associative、direct mapped、fully associative (C)Set associative、fully associative、direct mapped (D)Direct mapped、set associative、fully associative

計算機系統中快取記憶體（cache memory）的設計可以增快計算機系統的速度，是因為： (A)快取記憶體的目的是可以加快CPU 內pipeline 的執行速度 (B)快取記憶體的目的是利用程式的平行性（parallelism） (C)快取記憶體的目的是利用程式的區域性（locality） (D)快取記憶體的目的是讓CPU 同時抓取數個指令來執行

二進位數值0101 1100 所代表的十進位數值為何？ (A)58 (B)62 (C)92 (D)104

假設電腦A 和電腦B 的指令集結構（instruction set architectures）相同，電腦A 的時脈週期時間（clockcycle time）為250 ps，每個指令平均所需時脈週期（CPI）為2；電腦B 的時脈週期時間為500 ps，每個指令平均所需時脈週期為1.4。試問何者執行速度較快？其執行速度為另一部電腦的幾倍？ (A)電腦A 較快，1.4 倍 (B)電腦B 較快，1.2 倍 (C)電腦A 較快，1.2 倍 (D)電腦B 較快，1.4 倍

下列何者是布林函數（Boolean function）F(A,B,C,D) = Σm(0, 2, 8, 10, 11, 15)的最簡式？ (A)F(A,B,C,D) = ABD + CD (B)F(A,B,C,D) = AB + ACD (C)F(A,B,C,D) = ABC + BC (D)F(A,B,C,D) = ACD +B'D'

下列關於硬體描述語言（Hardware Description Language, HDL）的說明，何者錯誤？ (A)它可以將邏輯電路的功能或結構以程式的形式來描述 (B)透過編譯器的輔助，以HDL 描述的硬體電路可以被最佳化 (C)HDL 程式與用C 語言寫的程式一樣，都必須依序執行程式中的每一句敘述（statement） (D)透過模擬器（simulator）的輔助，以HDL 描述的硬體電路在生產製造前可以被反覆驗證

為提高CPU 的效能，下列何種技術可以達到讓CPU 同時執行數個指令的效果？請選出所有正確者： (A)直接記憶體存取（direct memory access） (B)超純量（superscalar） (C)快取記憶體（cache memory） (D)管線化（pipelining） (A) (A) (C) (B) (A) (B) (C) (C) (B) (D) (D) (B) (C) (D)

下圖是某種組合電路的符號表示法及其功能表。下列何者是該組合電路的名稱？ (A)Decoder (B)Encoder (C)Demultiplexer (D)Multiplexer

下列何種儲存裝置的讀取速度（access latency）最快？ (A)磁碟機 (B)快閃記憶體 (C)快取記憶體 (D)光碟機

下列何者為揮發性記憶體（volatile memory）？ (A)磁碟（magnetic disk） (B)隨機存取記憶體（random access memory） (C)快閃記憶體（flash memory） (D)光碟（optical disc）

某處理器以八位元（bit）加法器（adder）進行運算。下列運算中，何者將產生進位旗標（carry flag）？ (A)32 + 48 (B)132 + 151 (C)25 + 23 (D)137 + 26

下圖為一組合邏輯電路，其對應之布林函數為何？ (A)Y = A + B' (B)Y = A' + B (C)Y = AB (D)Y = A'B

下圖為一個全以NAND 閘所構成的電路。若將該電路的功能以sum-of-products 形式的布林函數（Boolean function）描述，則下列何者正確？ (A)ABCS = (B)BCAS+= (C)BCABS+= (D)BCBAS+=

試問下列有關可程式化邏輯陣列（Programmable Logic Array, PLA）的敘述何者正確？ (A)及陣列（AND array）可以程式化，但或陣列（OR array）不可以程式化 (B)或陣列（OR array）可以程式化，但及陣列（AND array）不可以程式化 (C)及陣列（AND array）與或陣列（OR array）兩者均可以程式化 (D)及陣列（AND array）與或陣列（OR array）兩者均不可以程式化

已知函數∑=m,,,,,,,,,DC,B,A,F)1514

邏輯式))((zxyxyzx++=+是根據什麼學理？ (A)分配律 (B)結合律 (C)迪摩根（DeMorgan）定理 (D)交換律

一個磁碟的磁柱（cylinder）由內往外編號，目前磁頭正位於編號為50 的磁柱，且正朝著磁柱編號0的方向移動。若有一檔案其內容分布的磁柱編號依序為75、150、30、100、20，請比較FCFS（firstcome, first served）、LOOK、SCAN（亦稱elevator）三種磁碟排程（disk scheduling）演算法讀取該檔案時磁頭所需移動的總距離： (A)FCFS > LOOK > SCAN (B)FCFS > SCAN > LOOK (C)SCAN > FCFS > LOOK (D)LOOK > FCFS > SCAN

111087640()(，試問下列何者為此函數F 之和之積（productof sums）？ (A)))()((CBCADC+++ (B))CB)(AD(C+++ (C)C)BAD)(C(+++ (D)))()((CBCADC+++12若以byte 來定址，那1G×8 位元的RAM 之位址匯流排的寬度應是多少？ (A)20 (B)23 (C)30 (D)33

在系統中假設有n 個程序P0、P1、…Pn。如果P0 所需的資源（resource）被P1 所持有、P1 所需的資源被P2 所持有、…、Pn 所需的資源被P0 所持有。則這些程序因而可能發生下列那一種情形？ (A)I/O interrupt (B)Page fault (C)Context switching (D)Deadlock

假設電腦中有五個程序A、B、C、D、E 等待執行，它們的執行時間分別是5、4、3、2、1 分鐘，如果該電腦以最短工作優先（shortest-job-first）的順序執行，請問該五個程序的平均回轉時間（turnaround time）為幾分鐘？ (A)5 分鐘 (B)7 分鐘 (C)9 分鐘 (D)11 分鐘

假設系統中祇有四個程序P1，P2，P3 與P4 欲執行，且每個程序分別需要花費6ms、8ms、7ms 與3ms 的CPU 時間（CPU time）。若採用shortest-job-first 的排程法時，假設不計算各種額外花費（overhead）的時間，則這四個程序的平均等待時間為？ (A)10ms (B)11ms (C)6ms (D)7ms

在UNIX 的檔案系統中，下列何者是錯誤的檔案路徑表示法？ (A)test/hwl.pdf (B)D:/test/hwl.pdf (C)/root/test/hwl.pdf (D)../test/hwl.pdf

下列何項I/O 傳輸介面是屬於並列式（parallel）資料傳輸模式？ (A)SCSI Bus (B)USB (C)RS232 (D)Bluetooth

將程式載入記憶體時，有時候會發生外部破碎（external fragmentation）的情形，造成記憶體的浪費。下列方法何者無法用來解決外部破碎？ (A)切割（segmentation） (B)聚集（compaction） (C)分頁（paging） (D)重疊（overlays）

假設系統使用最佳分頁置換演算法（optimal page replacement algorithm），且有3 個分頁框（frame）分配給程序（process）A 使用。若剛開始3 個分頁框皆為空的，請問程序A 作一連串分頁存取：7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 會使page 2 被置換出（swap out）分頁框幾次？ (A)0 (B)1 (C)2 (D)3

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

假設二維陣列B[M][N]採用以列為主的順序（row-major order）且索引值（index）由1 開始，則元素B[s][k]儲存於下列那一個記憶體位置？ (A)B+k*N+s (B)B+(s-1)*N+(k-1) (C)B+(s-1)*M+(k-1) (D)B+s*M+koABYo

考慮以陣列（array）實作完滿二元樹（full binary tree），例如下方右圖的陣列（array）儲存左圖的完滿二元樹資料，此二元樹有3 個階層（level），節點上的數字為陣列的索引值，索引值由1 開始。則下列敘述何者錯誤？ (A)若二元樹有12 個階層，則陣列至少要可以儲存4096 個節點 (B)在陣列上，若一節點的索引值為1027，其父節點的索引值為513 (C)在陣列上，若一節點的索引值為612，其左邊子節點的索引值為1224 (D)在陣列上，若一節點的索引值為396，其右邊子節點的索引值為79312345671234567ABCDEF GABCDEFGABCS1

考慮堆疊（stack）的操作方式，「用鏈結串列（linked list）實作堆疊」比「用陣列（array）實作堆疊」有何優點？ (A)鏈結串列較適合從堆疊中刪除任一資料 (B)鏈結串列較適合從堆疊中任一位置插入新的資料 (C)在取出（pop）資料時，鏈結串列所需的時間複雜度較低 (D)在推入（push）資料時，鏈結串列比較不需擔心滿溢（overflow）問題

對一個空堆疊（empty stack）S 及一個空佇列（empty queue）Q 執行下列不同步驟後，何者的最後一個Q. dequeue()之回傳值為B？（註：push 為加入一元素到stack 之動作，pop 為由stack 取出一元素之動作，enqueue 為插入一元素到queue 之動作，dequeue 為由queue 刪除一元素之動作。） (A)S.push (A), Q.enqueue(S.pop()), Q. enqueue (C), S.push (B), Q.enqueue(S.pop()), Q. dequeue() (B)S.push (A), Q.enqueue(S.pop()), S. push (B), Q. enqueue (C), Q.enqueue(S.pop()), Q.dequeue() (C)S.push (A), S.push (B), Q.enqueue(S.pop()), Q. enqueue (C), Q.enqueue(S.pop()), Q.dequeue() (D)Q. enqueue (C), S.push (A), S.push (B), Q.enqueue(S.pop()), Q.enqueue(S.pop()), Q.dequeue()

下列是一個環型佇列（circular queue）加入元素的函式：template <class KeyType>void Queue<KeyType>::Enqueue(const KeyType& x){// line (1)// line (2)else queue[rear = rear2] = x;}此函式執行數步之後，得到下圖的執行結果：圖中n 為佇列的大小，idx 為陣列的索引，此時佇列共有6 個元素A1, A2, …, A6，front = n-4，rear = 2。請在line(l)與line(2)選擇下列最適合的敘述句，完成這個函式： (A)line (1): int rear2 = rear % MaxQueueSize;line (2): if (front == rear2) QueueFull(); (B)line (1): int rear2 = (rear + 1) % MaxQueueSize;line (2): if (front == rear2) QueueFull(); (C)line (1): int rear2 = rear % MaxQueueSize;line (2): if (front == (rear2 + 1) % MaxSize) QueueFull(); (D)line (1): int rear2 = (rear + 1) % MaxQueueSize;line (2): if (front == (rear2 + 1) % MaxSize) QueueFull();

一最小堆積（min-heap）儲存有n 個關鍵值（keys），其取出最小關鍵值（extract-min）及插入（insert）一個關鍵值之最差時間複雜度分別為何？ (A)extract-min：Θ（1），insert：Θ（n） (B)extract-min：Θ（1），insert：Θ（log n） (C)extract-min：Θ（log n），insert：Θ（log n） (D)extract-min：Θ（log n），insert：Θ（n）

以下有關二元搜尋樹（binary search tree）的敘述何者錯誤？ (A)元素值可以重複 (B)子樹也必須是二元搜尋樹 (C)具相同節點數的二元搜尋樹，其高度會隨元素插入樹中的順序不同而改變 (D)平衡（balanced）的狀態下，n 個節點二元搜尋樹的高度為O(log2 n)

如下圖所示之最小堆積（min-heap），若此時進行擷取最小鍵值（extract-min），則在動作完成後，對於關鍵值為7 之節點，其父（parent）節點之關鍵值為何？ (A)3 (B)5 (C)6 (D)8

下列何者可能是在二元搜尋樹中從樹根至某樹葉節點的尋訪過程？ (A)4 → 90 → 82 → 80 → 75 → 73 → 76 → 74 → 78 → 77 (B)4 → 95 → 80 → 20 → 25 → 70 → 50 → 55 → 60 → 59 (C)10 → 20 → 30 → 60 → 55 → 35 → 40 → 45 → 47 → 58 (D)100 → 2 → 90 → 70 → 30 → 60 → 65 → 55 → 58 → 57SY01I0I1YS010I1I

以下有關對n 個未排序數字之敘述何者錯誤？ (A)建立二元搜尋樹（binary search tree）在最槽情況（worst case）下的時間複雜度為O(n2) (B)循序搜尋法（sequential search）最多使用n 次比對就可完成搜尋 (C)確定搜尋不到一個數字的時間至少需要O(n) (D)搜尋一個數字時，先排序再搜尋會比未經排序而逕行搜尋快

包含n 個元素的二元搜尋樹（binary search tree）其最高與最低的可能高度各為多少？ (A)最高為)log(Onn，最低為)(O n (B)最高為)(O n ，最低為)log(On (C)最高與最低均為)log(On (D)最高與最低均為)(O n21idx = 0idx = n-1n-2n-3A6A5A4A3 A2 A1136758

下圖之邊長（edge length）均為不一樣的整數，邊上之數字表示長度。若其最小生成樹（minimumspanning tree）含有連接b 與c 的邊(b, c)，則(b, c)之長度最大值為何？ (A)19 (B)25 (C)27 (D)29

設m，n 為自然數且m≦n，則一個以m 棵樹（trees）共n 個節點（nodes）所組成的森林（forest）結構，共有多少條邊（edges）？ (A)n – m (B)n – 2m + 1 (C)m(n – 1) (D)n(m – 1)

令圖中邊上的數字即為邊之長度。利用Prim 演算法尋找下圖之最小生成樹（minimum spanning tree）時，若起始頂點（starting vertex）為節點f，則第4 條被加入最小生成樹的邊，其長度為何？ (A)11 (B)13 (C)15 (D)17

下列何者可以是下圖的深度優先搜尋（depth-first search）順序？ (A)1234567 (B)1237654 (C)1234576 (D)1472356

已知下圖（graph），並由節點a 出發進行深度優先走訪（depth-first traversal），則下列何者是可能的節點走訪順序？ (A)aebdcf (B)adbcfe (C)abcfde (D)acdbef

關於廣度優先（breadth-first）與深度優先（depth-first）搜尋的敘述，下列何者正確？ (A)廣度優先與深度優先搜尋的時間複雜度相等 (B)廣度優先搜尋需要堆疊（stack）的輔助 (C)廣度優先搜尋適合以遞迴的方式來完成 (D)深度優先搜尋可以找到從某節點出發到另一節點的最短路徑

對下圖用深度優先搜尋（depth first search）從端點（vertex）v0 開始訪問，則可能的訪問順序為何？ (A)v0, v1, v2, v3, v4, v5, v6, v7 (B)v0, v7, v3, v4, v5, v6, v1, v2 (C)v0, v1, v3, v7, v4, v2, v5, v6 (D)v0, v1, v3, v7, v4, v5, v2, v6

下列關於連通圖（connected graph）的最小生成樹（spanning tree）之敘述何者正確？ (A)最小生成樹裡兩節點間可能具有兩條路徑 (B)最小生成樹可能不唯一 (C)最小生成樹可能不存在 (D)最小生成樹的權重小或等於圖中任一子樹的權重

已知data 是一個長度為n 的整數陣列（integer array）。下列程式採用的是何種排序演算法（sortingalgorithm）？int i, j, pos, temp;for(i=0;i<n-l;i++){pos=i;for(j=i+1;j<n;j++){if(data[j]<data[pos]){pos = j;}}if(pos !=i){temp = data[i];data[i] = data[pos];data[pos] = temp;}} (A)氣泡排序法（bubble sort） (B)合併排序法（merge sort） (C)快速排序法（quick sort） (D)選擇排序法（selection sort）

某雜湊表（hash table）有13 個空格，編號為0 到12。假設雜湊函數（hash function）為h(k) = k mod 13，且此雜湊表使用平方探測法（quadratic probing，公式為h(k,i) = (h(k) + i2) mod 13）處理碰撞（collision）。依此方法，若將28、30、41、23、47、54、17 等7 個數字依序存入後，則此時編號5 的空格所存之數字為何？ (A)17 (B)30 (C)54 (D)沒有數字

使用氣泡排序法（bubble sort）將以下數字[6, 2, 4, 3 ,7]由小至大排序時，共需執行幾次左右互換位置的動作？ (A)3 (B)4 (C)5 (D)6aefbcd

在最佳情況（best case）下使用二元搜尋法（binary search）搜尋排序好的n 個數字時，最少需比對幾次？ (A)1 (B)log n (C)n (D)n2abgfedc141113151217161819

執行下列C 程式後，輸出的數字為何？#include <stdio.h>int main(void){int b[] = { 10, 20, 30, 40 };int *bPtr = b+2;printf( "%d ", *(bPtr+1)+2 );return 0;} (A)42 (B)33 (C)32 (D)15?a3014321226281856b20g34172dcfev0v1v2v7v5v6v4v3

#include <stdio.h>void main(void){int a[6]={5,10,-30,24,-1,8},sum=0,i,n=5;for (i=0;i<n;i++){if(a[i]<=0)continue;sum+=a[i];}printf("%d",sum);}上述C 程式執行後將會輸出： (A)-15 (B)15 (C)39 (D)47

有關以下C 語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <iostream>int *FM(int *p, int n){int i, *m;m = p;for (i=0; i < n; i++)if (*(p + i)< *m)m = p + i;return m;}main(){int a[5], *m, i;for (i=0; i<5; i++){scanf("%d", &a[i]);}m = FM(a, 5);printf("%d, %d\n", i, *m);system("PAUSE");} (A)執行後若輸入63 21 34 47 52 則輸出5, 63 並跳行 (B)執行後若輸入63 21 34 47 52 則輸出5, 21 並跳行 (C)執行後若輸入63 21 34 47 52 則輸出5, 47 並跳行 (D)編譯後顯示錯誤訊息

下列的Java 語言程式執行後輸出為何？import java.lang.*;class A{public int fun(){ return 1; }}class B extends A{public int fun(){ return 2; }}class C extends A{public int fun(){ return 3; }}class test{public static void main (string[] argv){A[] a={new A(), new B(), new C()};int x=0;for(int i=0;i<a.length;i++)x+=a[i].fun();System.out.println(x);}} (A)3 (B)5 (C)6 (D)9

以下C 語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <iostream>int search(int *pt, int n, int key){int *p;for(p=pt; p < pt + n; p++)if(*p == key)return p – pt;return 0;}int main(){int i, key;int a[] = {6, 14, 7, 9, 23, 10, 5, 2, 11, 8};printf("%d\n", &a[0]);scanf("%d", &key);i = search(a, sizeof(a)/ sizeof(a[0]), key);printf("%d, %d\n", key, i);system("PAUSE");} (A)自定函數（user-defined）search()有錯誤，無法執行 (B)若輸入數值23，則主程式第二個輸出為23, 4 並跳行 (C)自定函數（user-defined）search()回傳的是一個地址 (D)主程式中main()中使用到未定義的函數

已知C 程式如下，下列敘述何者正確？#include <stdio.h>#include <iostream>int *FM(int *p, int n){int i, *m;m = p;for (i=0; i < n; i++)if (*(p + i)> *m)m = p + i;return m;}main(){int *m, i;int a[]={2, 8, 5, 6, 4};m = FM(a, 5);printf("%d\n", *m);system("PAUSE");} (A)自定函數FM()的功用是找出最小值 (B)自定函數FM()中的if 指令無法比較大小 (C)自定函數FM()回傳的是一個地址 (D)主程式main()中的printf()無法輸出

下列C 程式片段執行完畢後，變數cnt 的值應為多少？cnt=0;for(X=1;X<=3;X++){for(Y=X;Y<=3;Y++){cnt=cnt+Y;}} (A)14 (B)16 (C)18 (D)21

下列以C++語言撰寫的程式執行後的輸出為何？#include <iostream>using namespace std;class T1{public:T1(){ val_ = 0; }void SetVal(int v){ val_ = v; }int GetVal(){ return val_; }private:int val_;};int main(){T1 t1, t2;t1.SetVal(10) ;cout<<t1.GetVal()<< ' ' <<t2.GetVal() ;return 0 ;} (A)0 0 (B)10 0 (C)10 10 (D)0 10

下列C 程式片段執行完畢時，迴圈中的X = X + Y 指令會被執行幾次？X = 0 ;Y = 10 ;While (Y>0) {X = X+Y ;Y = Y+1 ;} (A)9 次 (B)10 次 (C)11 次 (D)至少12 次

執行下列C 語言程式後，產生的輸出為何？#include <stdio.h>int f(int a){int i,t;t=0;for(i=0; i<a; i++){t+=a;}return t;}main(){int x=5, y=0;y=f(x);printf("%d, %d\n", x,y);} (A)5, 0 (B)5, 5 (C)5, 25 (D)25, 25

以下C 程式片段執行完畢後，會印出幾個星號？for (i = 1 ; i < 3 ; i = i + 1)for (j = 1 ; j < 3 ; j = j + 1 )printf("*") ; (A)4 個 (B)6 個 (C)9 個 (D)無窮多個

有關執行下列兩個C 語言程式片段的結果，何者正確？程式片段Pl程式片段P2int nl=0, n2=10, n3=0;for( nl=0; nl<n2; nl++) {n3 = nl * n2;}printf("%d\n", n3);int nl=0, n2=10, n3=0;for( nl=0; nl<n2; nl++) {n3 += n2;}printf("%d\n", n3); (A)程式片段Pl 和程式片段P2 的輸出相同 (B)程式片段Pl 的輸出為100 (C)程式片段P2 的輸出為100 (D)程式片段P2 的輸出為45

下述C 程式執行後將會輸出：#include <stdio.h>void main(void){floast x=1.5,e=1.0,x_p=1.0;int i,n=2,f=1;for(i=1;i<=n;i++){f*=i;x_p*=x;e+=x_p/f;}printf("%f",e);} (A)3.625000 (B)4.481686 (C)2.500000 (D)1.000000

有關以下C 語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <iostream>int xyz( ){auto int a=0;static int b=2;a++;b++;printf("%d, %d", a, b);}int main( ){int i;for(i=0; i<3; i++)xyz( );system("PAUSE");} (A)第一次呼叫xyz()，輸出1, 2 (B)第二次呼叫xyz()，輸出1, 3 (C)第三次呼叫xyz()，輸出1, 5 (D)編譯後顯示錯誤訊息

有關以下C 語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <iostream>main(){int i=4, a, b, c, d;a=i++;b=++i;c=i--;d=--i;printf("%d, %d, %d, %d", a, b, c, d);system("PAUSE");} (A)執行後輸出5, 6, 5, 4 (B)執行後輸出4, 6, 6, 4 (C)執行後輸出5, 5, 6, 4 (D)執行後輸出4, 6, 5, 4

執行下列C 程式後的輸出為何？#include <stdio.h>int main(){int a=8,b=6;if(a<0||b<0){a++;b++;}else{a--;b--;}printf("a=%d;b=%d",a,b);} (A)a=7;b=5 (B)a=9;b=6 (C)a=9;b=7 (D)a=8;b=6

下列C 語言程式碼執行後結果為何？int i=0,j=3,*p,*q;p=&i;q=&j;q=p;*p=1;*q=2; (A)i=0 (B)i=1 (C)i=2 (D)i=3

已知C 程式如下，下列敘述何者正確？#include <stdio.h>#include <iostream>main(){int a=2; int c=0;while (a<15){a=a+2;c=c+1;}printf("%d", c);system("PAUSE");} (A)執行後輸出6 (B)執行後輸出7 (C)執行後輸出13 (D)編譯時顯示錯誤訊息

下列的Java 語言程式執行後輸出為何？import java.lang.*;class test{public static void main(String[] argv){int x=0;String s1="Hello";String s2="Hello";String s3=new String("Hello");String s4=new String("Hello");if(s1==s2)x++;if(s1==s3)x++;if(s3==s4)x++;System.out.println(x);}} (A)0 (B)1 (C)2 (D)3

若執行以下C 語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <iostream>int main(){int a, b;scanf("%d %d ",a, b);printf("%d,%d\n", a, b);system("PAUSE");} (A)若輸入兩個整數3 5，則輸出為3 5 並跳行 (B)若輸入兩個整數3 5，則輸出為3, 5 並跳行 (C)若輸入兩個整數3, 5，則輸出為3 5 並跳行 (D)即使正確輸入兩個整數，輸出仍無法預期

執行下列Java 程式後，產生的輸出為何？class A {public int method1(int a, int b) { return a+b; }}class B extends A {public int method1(int a, int b) { return a-b; }}public class Test {public static void main(String args[]) {A a = new A();B b = new B();System.out.println(a.method1(2,3)/b.method1(0, 1));}} (A)5 (B)2 (C)1 (D)-5

在下列的C++程式中，class A 不能稱為class B 的何者？#include <iostream>#include <string>using namespace std;class A{};class B:A{};int main(){} (A)base class (B)parent class (C)superclass (D)derived class

下列有關物件導向程式設計（object-oriented programming）的敘述，何者錯誤？ (A) 抽象類別（abstract class）不能產生實體物件 (B)使用封裝（encapsulation）的好處是可以直接使用私人資料成員（private data member） (C)物件（object）是類別（class）的實例（instance） (D)Java、C++都可以使用物件導向程式設計的概念

在C++或Java 程式語言中，用new 運算子（operator）除了會配置（allocate）物件的動態記憶體區塊外，還會產生什麼動作？ (A)當離開該物件的可視範圍（scope）時自動釋放該記憶體區塊 (B)當離開該物件且該物件不再被使用時自動釋放該記憶體區塊 (C)呼叫該物件所屬類別（class）的建構子（constructor） (D)呼叫該物件所屬類別（class）的解構子（destructor）

下列何者是T 型正反器（T flip-flop）的特徵方程式（characteristic equation）？ (A)Q(t + l) = T (B)Q(t + 1) = TQ’ + T’Q (C)Q(t + l) = T + Q (D)Q(t + 1) = TQ + T’Q’

下列關於同軸電纜的敘述何者錯誤？ (A)同軸電纜是由中心的導線及以其為圓心圍繞於外的導體層所構成 (B)同軸電纜常用作有線電視訊號的傳輸媒介 (C)同軸電纜訊號傳送的距離不如雙絞銅線 (D)同軸電纜傳送訊號時較雙絞銅線不易受到干擾

下列何者不為OSI 架構中的資料鏈結層（Data link layer）的功能？ (A)連線路徑選擇 (B)確保實體連線之資料正確性 (C)以MAC 子層連接實體層 (D)以LLC 子層連接網路層

要防止網路上連線的使用者過多，導致資料的傳輸量超過網路負荷時，可使用下列何種方法處理？ (A)多工（multiplexing） (B)錯誤控制（error control） (C)壅塞管制（congestion control） (D)切割與組裝（segmentation & reassembly）

下列敘述何者正確？ (A)乙太網路中的電腦每次要使用該網路時，透過CSMA/CD 方法爭取使用權 (B)正常運作的乙太網路不會發生資料碰撞（collision）的情形 (C)乙太網路通常是環狀（ring）的拓樸 (D)有些無線網路是採用CSMA/CD 的運作機制建構的

下列那個網路通訊設備會將其所連接的電腦組成單一個碰撞網域（collision domain）？ (A)集線器（hub） (B)交換器（switch） (C)路由器（router） (D)閘道器（gateway）

路由器選擇資料封包行進路徑的方法稱之為： (A)繞徑演算法（routing algorithm） (B)交換演算法（swapping algorithm） (C)流量控制演算法（flow-control algorithm） (D)滑動視窗演算法（sliding-window algorithm）

網際網路電話傳輸常用UDP 協定的主因為： (A)可確保資料封包一定會到達目的地 (B)可確保資料的正確性 (C)可確保資料封包的傳輸延遲 (D)少部分資料封包的遺失通常不會造成理解上的影響

對於錯誤偵測（error detection）與錯誤更正（error correction）的敘述，下列何者錯誤？ (A)可使用checksum 來進行錯誤偵測 (B)可使用cyclic redundancy check 來進行錯誤偵測 (C)可使用Hamming code 來進行錯誤偵測與更正 (D)可使用Huffman code 來進行錯誤偵測與更正

在網際網路的資料傳輸技術中，其封包的資料結構中用以標示資料來源與目的地者為下列何者？ (A)負載（payload） (B)標頭（header） (C)旗標（flag） (D)標籤（tag）

在Internet 架構下，下列何者屬於傳輸層（transport layer）的通訊協定（protocol）？ (A) UDP (B)IP (C)CSMA/CD (D)HTTP

下列有關無線網路傳輸的敘述何者錯誤？ (A)紅外線、雷射都可以使用於無線傳輸 (B)可使用光線繞射的特性達成無線傳輸的目的 (C)藍芽（bluetooth）亦適合於超過500 公尺以上的無線傳輸 (D)近場通訊（NFC; near-field communication）是一種短距離的高頻無線通訊技術

某公司註冊申請C 類別（使用前24 位元於網路編號）IPv4 網址，則該公司可使用的網址共為若干？ (A)28 (B)216 (C)224 (D)232

以下有關虛擬私有網路（Virtual Private Network, VPN）的敘述，何者錯誤？ (A) 相較於傳統之私有網路，VPN 的建置成本較高 (B)行動無線網路使用者也可以加入VPN 網路 (C)IPSec（IP Security）通訊協定可以用於實現VPN 的通道（tunneling）技術 (D)VPN 是在公眾網際網路上建立私有傳輸網路

下列對TCP 的敘述何者錯誤？ (A)TCP 具有broadcast 的功能，可以用來實作service discovery 的功能 (B)TCP 會重傳遺失的封包 (C)TCP 具有flow control 機制，當接收端來不及處理封包時，可以通知發送端降低送出封包的速度 (D)TCP 具有congestion control 機制，可以在網路壅塞時紓緩壅塞的現象

下列有關802.11 無線網路架構與運作的敘述何者錯誤？ (A)PCF（Point Coordination Function）是一種不會產生競爭的傳輸模式 (B)DCF（Distributed Coordination Function）是一種會產生競爭的傳輸模式 (C)先進行載波感測（carrier sense），再進行碰撞偵測，都沒問題就可以傳送資料 (D)每次傳送訊框（frame）前都一定要先等待一個訊框間隔時間（IFS, Inter-Frame Space）

以下有關公開金鑰基礎建設（Public Key Infrastructure, PKI）的描述，何者錯誤？ (A)公開金鑰基礎建設提供機密性（confidentiality）、鑑定性（authentication）、完整性（integrity）、不可否認性（non-repudiation）四種安全保障 (B)公開金鑰基礎建設藉由憑證中心（Certificate Authority, CA）做為網路交易中的公正第三人，使交易雙方可驗證彼此的身分 (C)公開金鑰基礎建設藉由對稱式密碼系統，使得網路上的使用者，能鑑定彼此的真實身分，達到安全存取、交易的目的 (D)X.509 是ITU（International Telecommunication Union）所提出的CA 架構標準

使用瀏覽器（browser）下載遊戲程式（game program）時，該遊戲程式應歸類為那種文件（document）類型？ (A)靜態文件（static document） (B)動態文件（dynamic document） (C)主動式文件（active document） (D)彈性文件（flexible document）

欲傳送的原始資訊，分切成一個個大小固定的資料區塊並加以註記後，送進網路連線中；每個資料區塊可能走不同的路徑，最後到了目的地，再將所有的資料區塊組裝回原始的訊息。此種資料傳輸方法稱之為： (A)路徑交換 (B)封包交換 (C)資料交換 (D)線路交換

下列何種防火牆，可以掃描電子郵件的內容，並過濾Javascript？ (A)封包過濾防火牆（packet filter firewall） (B)狀態檢查防火牆（stateful inspection firewall） (C)應用代理閘道防火牆（application-proxy gateway firewall） (D)以上皆無法達成

在網路拓樸的型態中，若是存在唯一的控制節點與其他節點連接，且其他節點間並不直接相連，此種拓樸稱之為： (A)匯流排網路 (B)星狀網路 (C)環狀網路 (D)樹狀網路

下列有關UNIX 作業系統中所稱的殭屍程序（zombie process）之敘述何者錯誤？ (A)殭屍程序永遠不會被排入中央處理器執行 (B)殭屍程序的識別碼（id）不會儲存於程序表（process table）中 (C)殭屍程序可能導致無法產生新程序 (D)殭屍程序曾開啟的檔案會被關閉

以下有關進階加密標準（Advanced Encryption Standard, AES）的敘述，何者錯誤？ (A) AES 金鑰長度可有128/192/256 位元等各種選擇 (B)AES 由美國ANSI（American National Standards Institute）發起徵求 (C)AES 一般使用Rijndael 演算法 (D)AES 使用對稱金鑰加密

下列有關資訊安全的敘述何者錯誤？ (A)資訊安全攻擊事件可造成組織的重大損失 (B)系統感染病毒並傳染擴散，能使整個系統癱瘓 (C)購置最先進的資訊安全設備即可解決資訊安全問題 (D)大量使用資訊技術時可能產生的不當行為，可以藉由修改法律來規範

偽造大量ping 指令封包向網路廣播出去，並要求回傳結果到某特定主機A，是對主機A 發動何種攻擊？ (A)病毒攻擊 (B)蠕蟲攻擊 (C)特洛伊木馬攻擊 (D)阻斷式攻擊

有關全球資訊網（World Wide Web）的敘述，下列何者錯誤？ (A)使用超文件（hypertext）與超媒體（hypermedia）的概念 (B)超文件與超媒體擷取的基本資料單元稱為網頁（page） (C)網頁透過超文件傳輸協定（Hypertext Transfer Protocol；HTTP）進行傳輸 (D)超文件傳輸協定未涵蓋影像的傳輸

有關阻斷服務（denial of service, DoS）攻擊，下列敘述何者錯誤？ (A)阻斷服務攻擊是一種被動攻擊（passive attacks）手法 (B)阻斷服務攻擊，以阻斷或減緩網路設備之正常運作為目的 (C)TCP SYN Flood 攻擊是一種阻斷服務攻擊方法 (D)UDP Flood 攻擊是一種阻斷服務攻擊方法

下列何者常被用來提升全球資訊網伺服器（Web server）回應網頁需求的效率？ (A)快取（cache） (B)小型文字檔案（cookie） (C)快速應用軟體發展工具（rapid application development tool，簡稱RAD tool） (D)超文件標示語言（HTML）

在HTML 語法中的註解方式為何？ (A) // (B)/**/ (C)# (D)<!-- -->

若在瀏覽器的網址欄中輸入www.edu.tw 要觀看該網頁時，下列敘述何者錯誤？ (A)若該使用者的電腦不曉得www.edu.tw 對應的IP address，則會透過DNS 服務取得之 (B)該使用者的電腦會和www.edu.tw 所屬的電腦建立TCP 連線 (C)該使用者的電腦會利用HTTP 協定向www.edu.tw 所屬的電腦取得該網頁的內容 (D)HTTP 協定需要兩條連線，一條傳送control message，另一條傳送資料