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

電腦A 的中央處理器（CPU）時脈為2GHz，執行某程式花了10 秒的處理器時間（CPU time）；若電腦B執行同樣程式花8 秒的處理器時間，且電腦B 所花費的時脈週期（clock cycles）為電腦A 的1.6 倍，試問電腦B 的時脈為何？ (A) 2GHz (B)4GHz (C)6GHz (D)8GHz

下列何者（約略）等於240 bytes？ (A)1 megabytes 或106 bytes (B)1 gigabytes 或109 bytes (C)1 terabytes 或1012 bytes (D)1 petabytes 或1015 bytes

假設虛擬記憶體的虛擬位址（virtual address）是32-bit，一個分頁（page）的大小是4KB，則該虛擬記憶體共有幾個分頁？ (A)220 (B)232 (C)212 (D)218

若CPU 內部的控制單元有六條對外輸出的控制線，則其在一個時脈週期內可定義出的控制動作（operation）最多有幾種？ (A) 6 (B)12 (C)32 (D)64

全加器之進位輸出其布林函數（Boolean function）為： (A)C=xy ’z+x ’yz+xy (B)C=xy ’z+x ’yz+x ’y (C)C=xy ’z+ x ’y ’z+xy (D)C=x ’y ’z+x ’yz+x ’y

下列何者是中央處理器中控制單元（control unit）所扮演的角色？ (A)執行數值（arithmetic）、邏輯（logic）、移位（shift）等運算 (B)儲存指令運算完畢後的結果 (C)決定中央處理器中每一個硬體單元的執行順序 (D)當作快取記憶體使用

將十進位數字79 以二進位表示，下列何者正確？ (A) 0111 1001 (B)1001 0011 (C)0100 1111 (D)1100 0011

下列關於記憶體階層（memory hierarchy）的描述，何者正確？ (A)由於現今記憶體較為便宜，所以每一層記憶體的容量應該儘量接近 (B)為了避免CPU 存取不到資料，所以每一層記憶體的容量應該一樣大 (C)當CPU 要存取的資料不在快取記憶體時，系統會發生分頁錯誤（page fault）的中斷 (D)如果一筆資料沒有被儲存在主記憶體（main memory）的話，就一定不會出現在快取記憶體內

下列那一種記憶體關掉電源後，資料不會遺失？ (A)DRAM (B)Cache (C)SRAM (D)Flash Memory

將二進位數值0110 1010 轉換為十六進位，下列何者正確？ (A) 3A (B)6C (C)70 (D)6A

在一個分頁系統（paging system）中，假設一個分頁（page）或分頁框（frame）皆為4 Kbytes，且分頁表（page table）的項目（entry）0 到項目4 所記載的分頁框號碼（frame number）分別為2, 3, 4, 1, 0。請問邏輯位址（logical address）10 K 對應之實體位址（physical address）為何？ (A)10 K (B)14 K (C)18 K (D)6 K

磁碟陣列（RAID）比單顆硬碟有多個方面的好處：增強資料整合度，增強容錯功能，增加處理速度或容量。RAID 0 將資料直接存入每顆硬碟上，RAID 1 在不同的硬碟上映射複製（mirror）資料，RAID 5 則是將資料平均分散到每顆硬碟並且加入錯誤更正碼。下列關於RAID 0、RAID 1 和RAID 5 的敘述，何者一定是錯誤的？ (A)將兩顆讀取速度皆為50MB/s 的硬碟組成RAID 0，理想上的讀取速度可到達100MB/s (B)將三顆各100GB 的硬碟組成RAID 5，則可用容量為200GB (C)將兩顆各100GB 大小的硬碟組成RAID 1，則可用容量為200GB (D)RAID 5 的資料可靠度較RAID 1 低，但磁碟空間利用率較RAID 1 高

下列有關布林代數（Boolean algebra）之恆等式何者錯誤？ (A)A+B=A+A'B (B)A+BC=(A+B)(A+C) (C)A+A'B=A'+B (D)A(A'+B)=AB

下列那一種記憶體的結構是由電容來組成，因此需要定時刷新（refresh）其內存值？ (A)Flash memory (B)SRAM (C)DRAM (D)ROM

有兩個二進位的有號整數（signed integer）：1010100X =，1000011Y =，若使用二的補數進行X－Y的運算，則結果為何？（注意：假設X、Y 原為七位數而結果為以八位元表示。） (A)10010001 (B)11101110 (C)01101111 (D)00010001

下圖的電路以布林函數（Boolean function）描述其功能，何者正確？ (A) S=A+BC (B)S=BCA (C)S=BCA + (D)S=BC+A

下列那一個作業系統可以使用於非常低階、不支援虛擬記憶體技術的處理器上？ (A)Windows 7 (B)Ubuntu (C)Android (D)DOS

下圖是8×1 的多工器（multiplexor），A、B、C 為選擇信號且分別對應至20, 21, 22，D0~D7 為輸入信號，假設需要輸出)CA(+⋅，請問D7~D0 設定值為何？)BA(Y+=10101010BD0~

32 位元電腦中，若記憶體分頁大小為1024 個位址，則該系統最多可支援幾個記憶體分頁？ (A) 232 (B)228 (C)222 (D)210

下列何者不是電腦系統中的資料儲存元件？ (A)ALU (B)Cache (C)Register (D)Disk

=10101011B0~7=11101111BD0~7D0選擇輸出CBAY000D0001D1........111D7D1D2D3D4D5ABCYD6D7 (A) (B)D (C)= (D)10101000BD0~7=7兩個BCD 數元(1000 0100)BCD 與(0111 0110)BCD 相加後，其和為： (A)(0110 0000)BCD (B)(1 0110 0000)BCD (C)(01100000)2 (D)(101100000)2

在UNIX 作業系統中，下列那一項指令不是系統呼叫（system call）？ (A) read() (B)exec() (C)fork() (D)seek()

下列何者不是系統發生輾轉（thrashing）的現象？ (A)CPU 使用率高 (B)磁碟忙碌 (C)記憶體不足 (D)系統效能不彰

一時序電路（sequential circuit）由1 個D 正反器（flip-flop）與5 個邏輯閘所組成，如下圖所示，其中B、C1、C2、C3 為輸入位元，A 為狀態位元，試問A 之狀態方程式為何？ACDCLKC1 C2 C3B)BABA(CABC)1t(A+=+ (A)21+ (B)A(CABC)1t(A+=+)ABB +21 (C)AC)B + (D)ABA(CABC)1t(A321++=+AC+)ABBA(CABC)1t(A321++=+

假設有一筆記型電腦，其螢幕解析度為640×480 個像素，更新頻率為一秒鐘30 次，則該電腦每一分鐘所需計算的像素數目為多少？ (A) 307,200 次 (B)9,216,000 次 (C)552,960,000 次 (D)1,105,920,000 次

一數位計算機使用32 位元指令字組（instruction word），該字組內含下述欄位：Opcode 欄位使用8位元，2 個暫存器欄位（Register Field）每一欄位為6 位元，及1 個12 位元的立即運算元（ImmdiateOperand）／暫存器欄位。試問其可以表示的無號數（unsigned）立即運算元之範圍為何？ (A)0～1023 (B)0～4095 (C)-512～511 (D)-2048～2047

一電路如下圖所示，其中TS（three-state）表示三態閘，Inv（inverter）表示反向器，試問該電路的布林函數(F)為何？ABFTSTSInvInv (A)AB (B)BAF+= (D)BA +=BABF+ (C)BAF =+FA=

在電腦、電視螢幕上展現的色彩是透過色光三原色以不同比例來混合而成的。請問紅色與綠色兩種原色無法混出下列那一種顏色？ (A) 黑色 (B)白色 (C)黃色 (D)橘色

十六進位數(B65C)16 相當於十進位數的： (A)(45,286)10 (B)(89,278)10 (C)(46,684)10 (D)(12,784)10

假設一個半加器（half adder）的輸入訊號是x 與y，輸出訊號是S(sum)與C(carry)。下列何者正確？ (A)yxS+=，xyC = (B)xyS =，yCx += (C)yxS⊕=，xyC = (D)yxS+=，yxC⊕=

以下何者是資料庫中用來達成投射（projection）功能所用的結構化查詢語言（structured query language）指令？ (A)DELETE (B)INSERT (C)SELECT (D)UPDATE

下列何者是邏輯式)(ABCBCAA+的化簡結果？ (A)ABCBC + (B)BC (C)BCA (D)ABC

下列關於分頁技術（paging）的敘述，何者錯誤？ (A)由分頁表（page table）來處理分頁（page）位址（或號碼）與分頁框（frame）位址（或號碼）的轉換 (B)會有外部斷裂（external fragmentation）情況 (C)允許一個行程所使用的記憶體散布在不相鄰的多個分頁框（frame）中 (D)一個系統可能存在不只一種分頁大小（page size）

在實體關係模式（entity-relationship model）中，假設我們要表示一個「帳號」實體（entity）附屬了很多「存款」紀錄，且要表示沒有「帳號」就沒有「存款」的存在依賴性（existence-dependent），則應以下列何者來表示「存款」？ (A) 遞迴關係集合（recursive relationship set） (B)弱實體集合（weak entity set） (C)三元關係集合（ternary relationship set） (D)複合屬性（composite attribute）ABCS

設計一個能監視8 個地點的防盜錄影系統，每個地點有一台攝影機，若想要利用一台錄影機輪流錄下8 個地點的影像，應使用下列那一個裝置？ (A)多工器（multiplexer）：將多組輸入輪流傳送到一組輸出 (B)解多工器（demultiplexer）：將一組輸入輪流傳送到多組輸出 (C)編碼器（encoder）：將輸入的標準影像用特定的格式編碼 (D)解碼器（decoder）：將輸入的以特定格式編碼的影像解碼成為標準影像

下列何者並非手持行動裝置（如：智慧型手機）的主要設計目標？ (A)色彩更豐富的使用者介面 (B)多工處理（multiprogramming） (C)回應時間（response time） (D)多人使用環境（multi-user）

以下為C 語言程式中宣告的兩個陣列：int a[2][3][2]={6,5,4,3,2,1,0,-1,-2,-3,-4,-5}；與int b[2][2]={1,2,3,4}；，試問a[1][2][0]+b[0][1]的值為何？ (A)2 (B)-2 (C)0 (D)a[1][2][0]+b[0][1]無法相加

64 位元作業系統相較於32 位元作業系統，最大的優勢在於： (A)可以擁有更大的定址空間（memory address space） (B)更適合多處理器 (C)速度更快 (D)時脈更高

對於一般的作業系統而言，下列何種元件無法支援隨插即用（意指：必須將整個系統關機後再安裝該項元件）？ (A)USB 硬碟 (B)快閃記憶體（如：CF 記憶卡） (C)隨機存取記憶體（main memory） (D)USB 光碟機

在C 或C++語言中，某二維陣列宣告如下：char A[21][36];假設此陣列於記憶體位址0 開始存放，且每一個記憶體位置存放一個陣列元素A[i][j]。則以下何者無論使用列優先方式（row-major order）或行優先方式（column-major order）儲存，都不會存於相同位址？ (A) A[8][14] (B)A[10][18] (C)A[12][21] (D)A[16][28]

對一個多執行緒（multi-threaded）的程序（process）而言，下列那一部分不是執行緒間共享的？ (A)程式碼 (B)全域變數（global variables） (C)堆疊區（stack） (D)該程序所開啟的檔案資訊（opened file information）

下列那一項動作不需要利用系統呼叫（system calls）來處理？ (A)終止行程（terminate process） (B)開啟舊檔（open file） (C)呼叫使用者函式（call user function） (D)顯示時間與日期（get time and date）

下列有關堆疊與佇列執行情形的敘述，何者錯誤？ (A) 可能發生堆疊加入一元素x 後，立即刪除一元素，得到加入元素x 前的堆疊狀態 (B) 可能發生佇列加入一元素x 後，立即刪除一元素，得到加入元素x 前的佇列狀態 (C)堆疊為後進先出的資料結構 (D)佇列為先進後出的資料結構

若有三個程序P1, P2, P3 都在時間0 到達。假設P1, P2, P3 之執行時間分別為24, 4, 2 個時間單位。則在最短工作優先（Shortest-Job-First, SJF）排程演算法（scheduling algorithm）下，三程序的平均等待時間為何？（四捨五入到整數）註：一行程的等待時間為該行程到達至其執行結束的過程中，花費在等待其它行程的時間。 (A)2 (B)3 (C)5 (D)6

下圖為資源分配圖（resource-allocation graph），其中正方形代表資源，圓形代表行程。下列敘述何者與此圖所描述的事實相符？R1R2P1P2 (A)系統中存在著死結 (B)P1 在執行的過程當中只需要R1 這項資源 (C)P1 在執行的過程當中只需要R2 這項資源 (D)R2 這項資源已經分配給P2

以下何者為A＊（（（B＋C）／D）－E）的後序表示法（postfix notation）？ (A) ABCD／＋E－＊ (B)ABC＋D／＊E－ (C)ABC＋D／E－＊ (D)ABC＋DE－／＊

下列為有關圖形（Graph）結構與樹狀（Tree）結構相關性之敘述： (A)圖形（Graph）結構與樹狀（Tree）結構之相同點之一是二者之組成皆包含節點（Node）之集合與邊線（Edge）之集合 (B)若D1 是一樹狀（Tree）結構則D1必為圖形（Graph）結構；若D2 是一圖形（Graph）結構則D2不必然為樹狀（Tree）結構 (C)若G 是圖形（Graph）結構且其各節點之內向度數（In-degree）di 皆滿足d i≤1，則G 必為樹狀（Tree）結構 (D)若G 是由n 節點（Node）所組成之連結圖形（Connected graph）結構，則G 必為樹狀（Tree）結構⑤若G 是由n 節點（Node）所組成之圖形（Graph）結構且G 亦為一樹狀（Tree）結構，則組成G之邊線（Edge）數為(n-1) (A) (A) (B)正確； (C)⑤錯誤 (B) (B)⑤正確； (C) (D)錯誤 (C) (B) (C)正確 (D) (D)⑤錯誤

下列關於Round-Robin 程序排程演算法（process scheduling algorithm）的敘述，何者錯誤？ (A)Round-Robin 排程是可用於分時系統（time-sharing system）設計的排程演算法 (B)如果Round-Robin 排程的時間區段（time quantum）越長，則其與First-Come First-Served 的排程效果越接近 (C)由於Round-Robin 排程能使不同程序獲得公平的CPU 資源，所以屬於非搶先（non-preemptive）排程法的一種 (D)使用Round-Robin 排程時，頻繁的切換程序（context switching）會影響系統效能

下圖所包含之最小生成樹（minimum spanning tree）中，由節點c 到節點e 的最短路徑長度為何？（註：邊上之數字即為邊的長度。） (A) 44 (B)85 (C)97 (D)112

下列二元樹（binary tree），若採用中序走訪（inorder traversal），則走訪順序為何？ (A)DBEAC (B)ABCDE (C)ABDEC (D)DEBCA

有一個樹狀結構如下：101220383626下列敘述何者正確？ (A)是二元搜尋樹（binary search tree）且是完整二元樹（complete binary tree） (B)是完整二元樹 (C)是二元樹（binary tree）且是歪斜樹（skewed tree） (D)是完滿二元樹（full binary tree）

下列關於資料結構中樹（tree）的敘述何者正確？ (A) 邊（edge）的個數等於節點（vertex）的個數 (B)邊的個數等於節點的個數加一 (C)邊的個數等於節點的個數減一 (D)邊的個數等於節點個數的平方

一個有n 個端點（vertices）的有向完全圖形（directed and complete graph）有多少個邊（edges）？ (A)n(n-1) (B)n(n-1)/2 (C)n! (D)n!/2ABDEC

下列資料結構何者可最快找到最大的元素項？ (A)二元搜尋樹（binary search tree） (B)佇列（queue） (C)引線二元樹（threaded binary tree） (D)最大堆積（max-heap）

以下步驟是執行何種排序演算法（sorting algorithm）的過程？初始狀態：12, 8, 2, 5, 10, 7, 1, 3第一輪後：8, 12, 2, 5, 7, 10, 1, 3第二輪後：2, 5, 8, 12, 1, 3, 7, 10第三輪後：1, 2, 3, 5, 7, 8, 10, 12 (A) 氣泡排序法（bubble sort） (B)合併排序法（merge sort） (C)快速排序法（quick sort） (D)選擇排序法（selection sort）

在選用資料結構實作二元樹（binary tree）時，下列何者正確？ (A)只能以鏈結串列（linked list）實作二元樹外，無法以陣列（array）實作二元樹 (B)只能以陣列實作二元樹外，無法以鏈結串列實作二元樹 (C)鏈結串列和陣列兩者皆可以用來實作二元樹 (D)鏈結串列和陣列兩者皆無法用來實作二元樹

3 個節點能形成多少種二元樹？ (A)3 (B)4 (C)5 (D)6

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

下列那一種排序方法類似於整理手上的撲克牌（亦即一次移動一張牌的位置，來依照花色和數字排好）？ (A)插入排序法（insertion sort） (B)交換排序法（exchange sort） (C)選擇排序法（selection sort） (D)合併排序法（merge sort）

下列何者是樹狀結構中序走訪法（inorder traversal）的結果？ABCDEFG (A)ABCDEFG (B)ACBDFEG (C)DCABEFG (D)ABCFGED

下列有關C 程式語言的敘述何者正確？ (A) 為Unix 作業系統的主要實作語言 (B)變數名稱中之英文字母大小寫沒有差異，例如test 與Test 為相同變數 (C)為物件導向程式語言（object-oriented programming language） (D)沒有提供讀取變數記憶體位址的語法

已知一佇列（queue）的內容為「甲、乙、丙、丁」，試問欲將其內容變更為「丁、丙、乙、甲」至少需要幾個刪除（deletion）動作和幾個新增（addition）動作？ (A)兩個刪除（deletion）動作，三個新增（addition）動作 (B)三個刪除（deletion）動作，兩個新增（addition）動作 (C)三個刪除（deletion）動作，三個新增（addition）動作 (D)三個刪除（deletion）動作，四個新增（addition）動作

在個人工作站上，從電子郵件伺服器下載個人電子郵件時，使用下列何種通訊協定？ (A)POP3 (B)FTP (C)SMTP (D)HTTP

下列那一個陣列宣告不符合C 程式語言的語法？ (A) int a [][3]={{1,2,3},{4,5,6}}; (B)int a [3][3]={{1,2},{4}}; (C) int a [3][3]={{0}}; (D)int a [3][]={0};

下圖為一個二元搜尋樹，已知所儲存的關鍵值均不相同，請問下列何者正確？ (A)a>b>c (B)a<b<c (C)b<c<a (D)b<a<c

Java 程式語言中，在沒有型別轉換（type cast）的情況下，下列那一個指定陳述（assignment statement）是不被允許的？ (A)指定一個short 值到一個long 變數 (B)指定一個byte 值到一個double 變數 (C)指定一個int 值到一個float 變數 (D)指定一個long 值到一個byte 變數

有關以下C 語言撰寫之程式，下列敘述何者正確？ (A)執行後輸出13 並跳行 (B)執行後輸出24 並跳行 (C)執行後輸出0 並跳行 (D)編譯時顯示錯誤訊息

下列有關最大堆積（max heap）的敘述，何者正確？ (A)子節點（child node）的鍵值（key value）必會大於等於父節點（parent node）的鍵值（key value） (B)必為完滿二元樹（full binary tree） (C)必為完整二元樹（complete binary tree） (D)必為二元搜尋樹（binary search tree）

下列C 程式執行後，m3 之值為何？C 程式語言之程式片段int ml=11, m2, m3=1;for ( m2=m3; m1 >=m2; ml--){m1 = m1 – m2;m3 = m1 + m3;m1 = m1 - 1;} (A)21 (B)22 (C)23 (D)24

下列C 程式迴圈執行完畢後，變數count 的值為何？int i,j;int count=0;for (i=0; i<20; i++){if(i%4==0)continue;for (j=0; j<100; j++){printf(''+'');count++;}} (A)500 (B)1200 (C)1500 (D)2000

樹狀（Tree）結構由儲存資料之節點（Node）與連接節點之樹枝（Branch）組成。下列為有關樹狀（Tree）結構之敘述： (A)樹根（Root）節點是所有其他節點之父節點（Parent node） (B)樹根（Root）節點必為內部節點（Internal node） (C)樹葉節點（Leaf node）是沒有子樹（Subtree）之節點 (D)樹葉節點（Leaf node）必有父節點（Parent node）⑤將樹狀（Tree）結構之任意一外部節點（External node）移除後，原有之樹狀（Tree）結構成為森林（Forest）結構 (A) (A) (C)正確； (D)⑤錯誤 (B) (B) (C)正確； (A) (D)錯誤 (C) (B) (C) (D)正確 (D) (B)⑤錯誤acb107825

下列程式語言，何者是以直譯（interpretation）方式執行的程式語言？ (A)ADA (B)FORTRAN (C)C (D)PHP

每當函式（function）被呼叫時，系統會幫該程序建立一個啟動紀錄（activation record）以儲存相關資訊。在下列敘述中，有關C 語言函式的啟動紀錄何者正確？ (A) 不需要動態連結（dynamic link），因為C 語言不允許遞迴呼叫 (B)不需要靜態連結（static link），因為C 語言不允許函式的巢狀（nested）定義 (C)不需要動態連結，因為每個啟動紀錄都一樣大 (D)需要靜態連結，因為C 語言允許函式的巢狀定義

請問下圖屬於那一種資料結構？ (A)二元搜尋樹（binary search tree） (B)紅黑樹（red-black tree） (C)最大堆積（max heap） (D)最小堆積（min heap）

已知一C 語言程式中，宣告陣列A 為int A[10][8]，且A 在記憶體的位址為0x0000（0x 代表16 進位表示法），若每個int 資料使用2 個位元組（byte），請問A[5][5]使用的記憶體位址為何？ (A)0x0210 (B)0x0110 (C)0x0090 (D)0x005A

呼叫以下C 函式test 時，下列選項中何者的回傳值為5？int test(const char*s){int n=0;while(*(s++)&&++n);return n;} (A)test(5) (B)test(''DATE'') (C)test(a[5]) (D)test(''TODAY'')

下列的高階程式語言何者最早推出？ (A)FORTRAN (B)C (C)C++ (D)Java

有關下列C 語言程式片段的敘述，何者正確？int x =1;float y = 2.5;x = x + y; (A)該程式片段完全符合C 語言的資料型態規定，無需編譯程式（compiler）進行資料型態強制轉換（coercion） (B)編譯程式必須對該程式片段進行1 次資料型態強制轉換後，以完成編譯 (C)編譯程式必須對該程式片段進行2 次資料型態強制轉換後，以完成編譯 (D)該程式片段在編譯時會產生資料型態錯誤的訊息，無法完成編譯

在物件導向程式設計中，以下何者使用資料封裝（encapsulation）的概念？ (A) 抽象資料型態（abstract data type） (B)函式（function） (C)遞迴（recursion） (D)堆疊及佇列（stack and queue）

程式語言中，下列何者不需要使用布林（Boolean）運算式？ (A)if-then-else 陳述（statement） (B)assignment 陳述（statement） (C)while loop 陳述（statement） (D)for loop 陳述（statement）

有關執行下列C 語言程式片段後的敘述，何者正確？int A[3] = {0, 0, 0};int x = 1;A[x++] = --x; (A)執行後，A[0] = 0 (B)執行後，A[1] = 0 (C)執行後，A[1] = 1 (D)執行後，A[2] = 1

下列Java 程式碼中的兩個draw 方法運用了物件導向程式設計中的何種概念？class Data{void draw(){…}void draw(int x, int y){…}} (A)多載（overloading） (B)強制推翻（overriding） (C)抽象化（abstraction） (D)繼承（inheritance）

在大部分的程式語言中，變數宣告（variable declaration）中通常包含變數的名稱（name）及變數的何項屬性？ (A)大小（size） (B)長度（length） (C)樣式（style） (D)型別（type）

有關下列C 語言程式的敘述，何者正確？#include <stdio.h>main() {int S = 0, i;for( i = 1; i < 10; i++) S +=i;printf(“%d\n”, S);} (A)for 迴圈未使用大括號({})，因此不算是結構化程式 (B)for 迴圈執行結束時，變數i 的值為10 (C)編譯時會產生變數i 未設初始值的警告 (D)全部程式共有兩個未宣告的變數d 和n

由電信公司利用現有的電話線路提供數據傳輸服務，且其資料上傳與下載的速度不同者稱之為： (A) ATM (B)ADSL (C)MOD (D)T3#include <stdio.h>#include <iostream>main( ){Int a=12;a+=a;printf(''%d\n'', A);system(''PAUSE'');}

在C++或Java 程式語言中，何謂「函式重載（function overloading）」？ (A)多個相同名稱的函式，但參數（parameter）個數不同，或是參數型別（type）不同 (B)多個不同名稱的函式，但參數（parameter）個數相同，且參數型別（type）相同 (C)多個相同名稱的函式，且參數（parameter）個數與型別（type）皆相同，但分屬於主類別（base class）及其衍生類別（derived class） (D)多個不同名稱的函式，且參數（parameter）個數與型別（type）皆相同，但分屬於主類別（base class）及其衍生類別（derived class）

C 或C++語言的switch 結構中，下列那一個保留字（reserved word）代表「如果所有條件（case）都不成立，則控制程式將跳到該處執行」？ (A)do (B)else (C)then (D)default

下列何種協定在收到資料傳輸後，須決定資料是否已損毀，並據以要求對方重新傳送？ (A) ftp (B)IP (C)ARQ (D)ping

以Java 程式語言所撰寫的程式可以運行在下列何種電腦中？ (A)任何已安裝Java 虛擬機器（virtual machine）的電腦 (B)任何已安裝網頁瀏覽器（Web browser）的電腦 (C)任何連接到網際網路（Internet）的電腦 (D)任何可以運行C++程式的電腦

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>void swap(int *lhs, int *rhs){int *tmp;tmp = lhs;lhs = rhs;rhs = tmp;}int main() {int a = 10, b = 20;swap(&a, &b);printf(“%d %d”, a, b);return 0;} (A)10 20 (B)20 10 (C)20 20 (D)10 10

下列有關乙太網路的敘述何者錯誤？ (A) 與IEEE802.3 規範大致相同 (B)屬於token bus 網路架構 (C)資料採用broadcast 方式傳遞 (D)使用CSMA／CD 方式運作

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

下列何者為物件導向程式設計（object-oriented programming）最主要的特性？ (A)抽象資料型態（abstract data types） (B)多維陣列（multiple-dimensional arrays）多維陣列（multiple-dimensional arrays） (C)全域變數（global variables） (D)遞迴（recursion） (C)全域變數（global variables） (D)遞迴（recursion）

IP 分享器可以讓多台電腦共用一個公有（public）IP 位址，它是運用那一種技術來達成這個目的？ (A) DHCP (B)SNMP (C)ARP (D)NAPT

在Internet 架構中，網路層（network layer）主要負責任務為： (A)路由（routing） (B)建立端點對端點（end-to-end）邏輯通道（logical channel） (C)解決網路壅塞（network congestion）情況 (D)確保資料無遺失地送達目的端主機（destination host）

資料庫查詢語言中，如選取資料時，希望能將重複的資料只顯示一筆，應使用何關鍵字？ (A)SINGLE (B)MERGE (C)DISTINCT (D)DELETE

下列有關交換式集線器（switching hub）的敘述何者正確？ (A) 可根據MAC address 與IP address 執行封包尋逕的工作 (B)各連接埠的頻寬獨立，不會互相競爭或碰撞 (C)可自動學習與記錄各連接埠所連接電腦的MAC address 與IP address (D)可過濾不符合預先設定條件之封包

傳統IP（Internet Protocol）位址包含網路位址與主機位址，網路位址用來識別所屬的網路；假設網路位址為140.112，請問有多少IP 位址可以用來識別網路上的個別裝置？ (A)65536 (B)1024 (C)16384 (D)32768

下列何者不是無線網路標準？ (A)IEEE 802.3 (B)IEEE 802.11 (C)IEEE 802.15 (D)IEEE 802.16

網路上有一台IP 位址為210.120.45.25、網路遮罩為255.255.255.0 的主機A。假設A 要傳送封包給另外一台主機B，而B 的IP 位址為210.120.35.26，請問A 的第一個動作應為何？ (A) 發出ARP 封包詢問B，請B 回覆其MAC address (B)發出ICMP 封包給B，確定B 是否在其訊號傳遞範圍內 (C)透過A 所屬之路由器（router）或閘道器（gateway）詢問B，請B 回覆其MAC address (D)尋找本子網路（subnet）內部是否有B 所屬之路由器或閘道器的MAC address

目前一些新興的下載軟體，如：eMule, eDonkey 等軟體，屬於下列何種架構？ (A)傳統單機計算架構 (B)主、從架構（client-server computing） (C)點對點架構（peer-to-peer） (D)大型主機架構

在Internet 架構下，下列何者屬於傳輸層（transport layer）的通訊協定（protocol）？ (A)TCP (B)P2P (C)ARP (D)FTP

有關TCP/IP 網路架構的傳輸層（transport layer），下列敘述何者錯誤？ (A) 傳輸層負責訊息的「行程對行程傳遞（process-to-process delivery）」 (B)傳輸層需要用一個位址，稱為IP 位址 (C)傳輸層透過壅塞控制（congestion control）解決傳輸封包的壅塞問題 (D)傳輸控制通訊協定（Transmission Control Protocol；TCP）不適合用在即時的音訊或視訊傳輸

有關執行下列兩個C 語言程式結果的比較，何者正確？程式P1程式P2#include<stdio.h>int n=0;#define f(x) n = x;main() {int n = 0;f(1);printf(“%d\n”, n);}#include<stdio.h>int n=0;void f(int x) {n = x;}main() {int n = 0;f(1);printf(“%d\n”, n);} (A)兩個程式的輸出都是0 (B)兩個程式的輸出都是1 (C)程式片段P1 的輸出為0，程式片段P2 的輸出為1 (D)程式片段P1 的輸出為1，程式片段P2 的輸出為0

學生資料表中，包含（學號、姓名、主修）等欄位，且其中畫底線部分代表該資料表之主要鍵值。若將這一個學生資料表分割為兩個資料表A 及B，則下列那一個資料表分割不會造成資訊的遺失？ (A)A（學號、主修）、B（姓名、主修） (B)A（學號、主修）、B（學號、姓名） (C)A（學號、姓名）、B（姓名、主修） (D)A（學號、主修）、B（主修、學號）

下列有關HTML（Hyper Text Markup Language）和XML（Extensible Markup Language）的敘述，何者錯誤？ (A)兩者皆為W3C（World Wide Web Consortium）所制定的標記語言（markup language） (B)HTML 的標籤（tag）可用來排版網頁 (C)XML 不允許使用者定義標籤（tag） (D)W3C 定義了文件物件模型（Document Object Model）來描述一份XML 文件的架構

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#define PLUS(a, b) a-b#define MINUS(a, b) a+b#include <stdio.h>main(){ int ml=5, m2=3;ml = PLUS(m1+m2, m1-m2)*MINUS(m2-m1, m2+m1);printf(“%d\n”, ml);} (A)-3 (B)1 (C)36 (D)-60

某循序電路（sequential circuit）經狀態化簡（state reduction）後，剩餘10 個狀態。若以D 正反器（D flip-flop）作為此電路之記憶元件，所需之正反器個數最少為： (A)4 個 (B)6 個 (C)8 個 (D)10 個

下列何者不是用來撰寫網頁程式語言？ (A) ASP (B)VHDL (C)HTML (D)PHP

下列以C++程式語言撰寫之程式執行後的輸出為何？#include <iostream>using namespace std;class P{public:P() { cout << 'B'; }~P() {cout << 'D'; }};int main(){P p;cout << '1';if (true){cout << '2';P p2;}cout << '3';return 0;} (A)BB123DD (B)B12BD3D (C)B1B2D3D (D)B1B23DD

下列有關IP 安全通訊協定（Internet protocol security, 簡稱IPSec）的敘述，何者錯誤？ (A)是一套開放標準網路安全協定，可以實現資料的機密性（confidentiality）、鑑定性（authentication）、完整性（integrity）及存取控制（access control）等安全服務 (B)包含AH（authentication header）、ESP（encapsulation security playload）與HMAC（hash messageauthentication code）三個運作協定 (C)提供傳輸模式（transportation mode）與隧道模式（tunnel mode）二種通訊模式 (D)是虛擬私人網路（virtual private network, VPN）的安全通訊協定之一

下列有關訊息認證（message authentication）的敘述何者錯誤？ (A) 訊息摘要（message digest）能檢驗訊息是否被改變過 (B)訊息摘要能檢驗訊息發送人的身分 (C)數位簽章（digital signature）能檢驗訊息完整性（integrity） (D)訊息認證碼（message authentication code；MAC）能檢驗資料來源

以下有關安全傳輸協定（Secure Socket Layer, 簡稱SSL）的敘述，何者錯誤？ (A)使用SHA-1 或MD5 等演算法，確保資料的機密性 (B)SSL 是介於應用層與TCP/IP 層之間的傳輸協定 (C)若使用SSL 傳送信用卡資料，則信用卡資料會被交易的商家知道 (D)可依環境不同加入適當的加密演算法，不需重新建構新的通訊協定

安裝下列軟體，何者最可能導致作業系統的安全性變差？ (A)安裝正版的Microsoft Windows (B)安裝網路分享軟體 (C)安裝Microsoft Office (D)安裝網路瀏覽器firefox（從http://www.mozilla.org/下載）

下列有關AES（Advanced Encryption Standard）的敘述何者錯誤？ (A) AES 採用對稱式加密 (B)AES 的加解密演算法是非公開的 (C)利用混淆（confusion）與擴散（diffusion）的概念增加破解運算所需的時間複雜度 (D)會使用到替換（substitution）與重置（transposition）兩種加密基本元件

以下何者不是網路安全憑證之認證機構（Certification Authority, CA）的主要功能？ (A)憑證簽發、更新與終止 (B)憑證保存 (C)憑證過戶 (D)憑證提供

下列關於軟體的敘述，何者錯誤？ (A)付費軟體就是一般常見的商業軟體，要付費取得授權才能使用 (B)使用者可以免費使用免費軟體（freeware），但是著作權人仍擁有著作權 (C)在任何情況下，使用者均不能散布共享軟體（shareware） (D)公共軟體（public domain software）還是有著作權，不能任意竄改

下列有關雲端環境中資料保護、資料安全等措施，何者較為次要？ (A) 將重要資料加密 (B)將競爭業者資料實體隔離 (C)經常更新使用者端病毒特徵碼 (D)加強虛擬網路效能與傳輸安全

下列何種電子資料安全防護機制，可以達到不可否認（non-repudiation）之安全特質？ (A)對稱密鑰加密（symmetric secret key encryption） (B)非對稱公鑰加密（asymmetric public key encryption） (C)數位摘要（digital digest） (D)數位簽章（digital signature）

下列何者屬於公開金鑰密碼系統（public-key cryptosystem）？ (A)AES（Advanced Encryption Standard）system (B)RSA（Rivest, Shamir, Adleman）system (C)DES（Data Encryption Standard）system (D)Triple DES（Triple Data Encryption Standard）system