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

三進位數值(2102)3 以十進位表示，下列何者正確？ (A)29 (B)32 (C)65 (D)75

某8 位元 （bit）處理器以2 補數 （two's complement） 編碼記錄有號數 （signed numbers ）並進行運算。下列運算中，何者將產生滿溢 （overflow）？ (A)-52-78 (B)25+32 (C)-10+25 (D)-18-33

二補數表示法中，二進位數1001 1010 之補數應為何？ (A)0110 0101 (B)1001 1010 (C)0110 0110 (D)0001 1010

在某些應用環境中，計算機必須因應外部事件的要求，於規定的時限內完成對該事件的處理，則應該選用下列那類作業系統？ (A)分散式系統（distributed system） (B)批次系統（batch system） (C)分時系統（time-sharing system） (D)即時系統（real-time system）

假設有一個程序（process）僅能使用三個實體記憶體分頁框（physical memory page frames），且該程序的分頁1、分頁2、分頁3 已依序載入主記憶體中。考慮該程序的記憶體分頁使用順序如下：分頁1、分頁2、分頁3、分頁4、分頁1、分頁2、分頁3、分頁4、分頁1，若採用先進先出分頁替換演算法（first-in,first-out page replacement algorithm），則產生分頁錯誤（page faults）的次數為何？ (A)0 (B)3 (C)6 (D)9

相較於向量圖，點陣圖的主要優點為何？ (A)圖形檔案較小 (B)適合表現攝影的照片 (C)顏色更豐富 (D)顯示半透明的效果更佳

下列何種語言只能用於資料庫的操作上？ (A)BASIC (B)C (C)HTML (D)SQL

一個資料表的欄位為其他資料表的主鍵時稱之為： (A)組合鍵（composite key） (B)外來鍵（foreign key） (C)主鍵（primary key） (D)次要鍵（secondary key）

下列那些軟體是以開放程式碼（open source）的方式開發的？ (A)Windows 作業系統 (B)Linux 作業系統 (C)Access 資料庫軟體 (D)Oracle 資料庫軟體

作業系統中Critical Section Design 必須滿足的條件，不包含下列何者？ (A)任何一個時間點，最多只允許一個Process 進入Critical Section (B)必須在有限的時間內，自那些想進入Critical Section 的Process 中，挑選出一個進入Critical Section (C)進入Critical Section 之每個Process 分配到固定的時間片段 (D)Process 提出進入Critical Section 之申請，到它獲准進入之等待時間必須是有限的

在數位電路中解碼器（Decoder）的輸出端共有16 種不同的組合，則其輸入端應有幾個輸入線？ (A)2 (B)4 (C)8 (D)16

在中央處理器的內部結構中，下列何者負責協調將程式運算指令從記憶體搬到暫存器並進行解碼？ (A)邏輯單元 (B)控制單元 (C)算術單元 (D)暫存器

假設關聯式資料庫中的某個表格ENROLL 如下表所示，其第1 列表示該表格所定義的三個屬性（attribute），而第2-4 列為該表格中所記錄的三筆資料列（tuple）。針對該表格執行以下SQL 查詢句：「select count(*) from ENROLL where ID = ‘B01’;」，則會輸出下列何值？IDCOURSEGRADEB01OS65B01PL30B02DB90 (A)1 (B)2 (C)3 (D)null

將JK 正反器（Flip-Flop）的J 和K 輸入相連接在一起，其功能將和下列何種元件相同？ (A)D 正反器 (B)T 正反器 (C)SR 正反器 (D)SR 閂（Latch）

補間動畫（Tweening），針對下列何者無效？ (A)色彩 (B)路徑 (C)形狀 (D)貼圖

分頁法（paging）在作業系統記憶體管理中，可以直接解決什麼問題？ (A)內部碎裂（internal fragmentation） (B)外部碎裂（external fragmentation） (C)輾轉現象（thrashing） (D)Belady’s 異常（anomaly）

下列以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)20 10 (B)10 20 (C)10 10 (D)20 20

一般作業系統都會採用某種排班（scheduling）策略來決定當下要執行那個程序（process）。假設所使用的策略會考慮每個程序所需花費的執行時間，則該策略最有可能是下列何者？ (A)先到先處理（first in first out） (B)最短工作先處理（shortest job first） (C)依序循環（round robin） (D)隨機處理（random）

一般而言，CPU 連接到記憶體和周邊裝置的機制為何？ (A)匯流排（bus） (B)繪圖處理機（graphics processing unit） (C)網路介面（network interface） (D)DMAC（direct memory access controller）

假設程式P 的執行時間為80 秒，其中有60 秒的時間是花費在加法的運算，若要將程式P 的執行速度提升為原來的 2 倍，則需要將加法的運算速度改善多少倍？ (A)2 倍 (B)3 倍 (C)5 倍 (D)6 倍

IEEE 754 標準是目前最通用的浮點數（Floating point）表示法，若以IEEE 754 的單倍精準數（Singleprecision）儲存格式表示-3.5，結果應為下列何者？ (A)01000000011000000000000000000000 (B)11000000011000000000000000000000 (C)00000001011000000000000000000000 (D)10000001011000000000000000000000

下列有關雲端運算環境中，責任劃分依據為何？ (A)SLA（service level agreement） (B)TOC（total of cost） (C)DDoS（distributed denial of service） (D)PAAS（platform as a service）

程序（Process）執行過程中已修改過且未來可能還會使用的資料，可以利用下列何種記憶體管理技術來釋放記憶體空間？ (A)動態載入 (B)動態連結 (C)覆蓋 (D)置換

將組合語言程式翻譯成機器語言的軟體稱為： (A)編譯器（Compiler） (B)直譯器（Interpreter） (C)連結器（Linker） (D)組譯器（Assembler）

使用冗餘廉價磁碟機陣列（RAID）的主要目的是下列那一項？ (A)降低使用多個磁碟的成本 (B)提供多人使用的環境 (C)提升磁碟的可靠性及存取效能 (D)加大磁碟存取的容量

ISO 的OSI（Open System Interconnection）參考模型及TCP/IP 協定組（protocol suite）各分成幾層？ (A)OSI：七層，TCP/IP：四層 (B)OSI：四層，TCP/IP：七層 (C)OSI：七層，TCP/IP：五層 (D)OSI：五層，TCP/IP：七層

一個程式在一台電腦中執行共需140 秒，其中除法指令共花掉112 秒，請問要將除法指令速度提升為多少倍，可使原程式執行時間縮短為原來的四分之一？ (A)32 倍 (B)16 倍 (C)8 倍 (D)4 倍

強化的二次機會演算法（enhanced second chance algorithm）是一種作業系統內部之分頁置換演算法（pagereplacement algorithm）。該演算法除了參考每一個分頁的存取位元（reference bit）外，還參考修改位元（modification bit）之資訊，請問其參考修改位元的主要目的為何？ (A)減少分頁置換之時間 (B)減少分頁錯誤率（page fault rate） (C)增加分頁使用機率 (D)增加程式可使用之分頁數

將十六進位數值CF25 轉換為二進位，下列何者正確？ (A)1011000011000011 (B)1100111100100101 (C)0011111111001010 (D)1100001111001010

若將數字7310 轉成8 進位，其對應的表示法為下列何者？ (A)738 (B)898 (C)1118 (D)10010018

下列何者是關聯式資料模式（Relational Data Model）的基本「資料結構」（Data Structure）？ (A)表格（Table） (B)陣列（Array） (C)樹（Tree） (D)堆疊（Stack）

根據十六進位法所表示的數字8F16，其對應的二進位表示法為下列何者？ (A)1111 (B)11110001 (C)10001111 (D)11111000

下列何種計算機架構主要以「零位址指令（Zero-address Instruction）」來進行「資料定址（DataAddressing）」？ (A)暫存器對暫存器（Register-to-register） (B)記憶體對記憶體（Memory-to-memory） (C)單累進器（Single-accumulator） (D)堆疊（Stack）

有關點陣圖（Bitmap image）與向量圖（Vector image）之敘述，下列何者錯誤？ (A)構成點陣圖影像的基本單位是像素（Pixel） (B)向量圖可任意放大縮小旋轉，圖形品質皆不變 (C)點陣圖放大時，圖形品質變差 (D)向量圖可直接利用數位相機拍攝而得

下列何者是布林函數 F(A,B,C,D)=AC’+ABC+A’B’D’+AB’C 化簡後的表示法？ (A)A’B+C’D (B)A+B’D’ (C)A’B’+AD (D)A’C+BD

假設一個表格定義了四個屬性（attribute），分別名為：A、B、C、D，如下表中的第1 列所示。根據目前表格內所記錄的兩筆資料列（tuple），如下表中的第2-3 列所示，以下那個屬性集合不可能是該表格的主鍵（primary key）？ABCDaa1bb1cc1dd1aa2bb2cc1dd2 (A){A} (B){B} (C){C} (D){C, D}

如果一個二元搜尋樹以後序（postorder）方式走訪（traversal）的結果為一個嚴格遞增數列（即：x1 < x2< …< xn），1 < n，則下列敘述何者恆為正確？ (A)此二元搜尋樹為歪向左傾的樹（left skewed，即所有非樹葉節點都只有左子） (B)此二元搜尋樹為歪向右傾的樹（right skewed，即所有非樹葉節點都只有右子） (C)此二元搜尋樹既不為歪向右傾，亦不為歪向左傾 (D)此二元搜尋樹的高度必為二

下列關於圖論之敘述何者不可能成立？ (A)生成樹（spanning tree）刪除一個邊（edge）後仍為一生成樹 (B)連通圖（connected graph）刪除一個邊後仍為一連通圖 (C)雙連通圖（biconnected graph）刪除一個邊後仍為一雙連通圖 (D)二分圖（bipartite graph）刪除一個邊後仍為一二分圖

設二元搜尋樹（binary search tree）儲存有n 個關鍵值（keys），則搜尋一個關鍵值其最佳及最差之時間複雜度（time complexity）分別為何？ (A)最佳＝O(1)，最差＝O(n) (B)最佳＝O(1)，最差＝O(log n) (C)最佳＝O(1og n)，最差＝O(log n) (D)最佳＝O(1og n)，最差＝O(n)

根據C 語言的語法宣告一個陣列如下：「int temp[8];」，若temp 在記憶體中的位置為S，且一個整數的大小為4 bytes，則下列何者為temp[3]在記憶體中的位置？ (A)8 (B)12 (C)S+8 (D)S+12

樹（tree）中每一節點有data、left、right 三個欄位。data 儲存資料而left 和right 兩個指標分別指向左子樹和右子樹。類似C++的函式（）如下void print（node*x）{if（（x->left）!=NULL）{print（x->left）;print（x->left）;}cout<< x->data;}針對下列的樹，呼叫print(p)結果為何？ (A)20、20、32、20、20、32、10 (B)20、32、10 (C)10、32、20 (D)20、32、50、10、38、45

已知一 connected graph G 共有 20 個節點（vertex），而 T 為 G 的一個 spanning tree。試問 T 共有幾個邊界（edge）？ (A)10 (B)19 (C)20 (D)與 G 的結構有關，已有資訊無法斷定 T 有幾個邊界

執行下列C 語言程式的結果為何？#include<stdio.h>int unknown(int temp[], int size, int key){int i = 0;while( (temp[i] != key) && (i < size))i++;return(i);}void main(){int list[]={1,3,5,7,9,11,13,15};int output =unknown(list, 8, 3);printf("%d", output);} (A)輸出整數1 (B)輸出整數3 (C)輸出整數8 (D)進入無窮迴圈程式無法停止

下列各節點排序中，何者是下圖 graph 的 topological order？ (A)c, a, b, d, f, e, g, i, h, k, j (B)a, b, c, d, g, e, f, k, j, i,h (C)c, a, b, d, e, g, f, i, h, k, j (D)a, e, i, k, b, d, f, h, j, c, g

以下之有向無環圖（Directed Acyclic Graph）中，從節點i 至節點a 之最長路徑（Longest Path）其長度為何？ (A)20 (B)21 (C)22 (D)23

給定一個空的佇列Q，試問執行完以下程式碼後，佇列Q 中內容為何？Q.enqueue(5)Q.enqueue(10)Q.dequeue()Q.enqueue(3)Q.dequeue() (A)3 (B)5 (C)10 (D)空佇列

將下圖以後序走訪的方式表示，何者正確？ (A)168-8*+ (B)1-6*8+1 (C)68-8*1+ (D)1868-*+

陣列的元素被儲存在連續的記憶體位址是因為： (A)電腦只要取得第一個元素的位址，即可算出其他元素的位址 (B)電腦記憶體架構不允許非連續的儲存 (C)可避免記憶體位址發生錯誤 (D)可節省記憶體位址

若四維陣列A[-2:3,0:2,2:5,1:5]是以列主序（Row-major）的方式排列資料，而此陣列在記憶體中的初始位置為500，且陣列中的每個元素的儲存皆需要4 個位元組（Bytes）。請問陣列A[0,1,4,2]存放在記憶體中的位置始於多少？ (A)820 (B)824 (C)1104 (D)1108

數學運算式A^(-B)+C 是以中置式（Infix）表示法呈現，若將其改以後置式（Postfix）表示法呈現，結果應為下列何者？ (A)AB-^C+ (B)AB-C+^ (C)+^A-BC (D)^A+-BC

假設輸入堆疊的資料依序是：1、2、3、4、5。下列那種資料輸出順序是可能的？ (A)3、4、5、1、2 (B)3、4、5、2、1 (C)1、5、2、3、4 (D)5、4、3、1、2

在100 個整數中找出其中最大的整數，至少要執行幾次「數字比較」，才能確保找到的是正確答案？（注意：一次「數字比較」會比較兩個數字，譬如：比較5 和3 何者較大。） (A)0 (B)1 (C)99 (D)100

一個佇列（Queue）的前端指標（Front pointer）所含內容為20，而後端指標（Rear pointer）所含內容為30。若在插入兩筆資料，且刪除兩筆資料後，請問前端指標和後端指標所含內容分別為何？ (A)前端指標：18；後端指標：28 (B)前端指標：18；後端指標：32 (C)前端指標：22；後端指標：28 (D)前端指標：22；後端指標：32

若將十進位數字1078 改以二進位來表示，結果應會有幾位數字？ (A)10 (B)11 (C)9 (D)8

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

令A 是一個二維陣列，且此陣列中每一個元素所需儲存空間為2 個位元組（Bytes）。若A[7,3]的記憶體位置始於2002，而A[3,7]的記憶體位置始於2098，請問此二維陣列是以行主序（Column-major）或列主序（Row-major）的方式排列資料？此外，A[10,10]的記憶體位置應該始於多少？ (A)此陣列的資料列主序排列，而A[10,10]的記憶體位置始於1910 (B)此陣列的資料行主序排列，而A[10,10]的記憶體位置始於1910 (C)此陣列的資料列主序排列，而A[10,10]的記憶體位置始於2190 (D)此陣列的資料行主序排列，而A[10,10]的記憶體位置始於2190cgkjiehfdba

下列何種走訪方式，可以保持二元搜尋樹（binary search tree）上節點的排序？ (A)前序走訪（pre-order traversal） (B)中序走訪（in-order traversal） (C)後序走訪（post-order traversal） (D)以上三選項皆無法保有節點順序

若對以下二元樹（binary tree）採用前序走訪（preorder traversal），則走訪順序為何？ (A)DBEAC (B)ABCDE (C)ABDEC (D)DEBCAABCDE

在C 語言中一長度為1024 之char 陣列所占的記憶體大小為多少bytes？ (A)2048 (B)1024 (C)512 (D)4096

以一陣列 A 實作最大二元堆積（Max Binary Heap），一般方法為以 A[1] 代表根節點（Root）， A[i] 代表堆積中的某一個節點及儲存其數值，而 A[2i] 和 A[2i+1] 分別為 A[i] 所代表的節點之左子節點（LeftChild）及右子節點（Right Child）。若目前堆積共有九個數字，且其對應的陣列之值 A[1], A[2], ... 依序為 18, 10, 13, 8, 7, 5, 2, 4, 6，則在插入（Insert）新數值 9 於堆積時，在堆積中與9 進行比對的數字共有多少個？ (A)1 (B)2 (C)3 (D)4

下圖中可產生多少種不同的生成 (A)1440 (B)200

下圖中可產生多少種不同的生成樹（Spanning Tree）？ (A)60 (B)66 (C)80 (D)88

對圖形（graph）進行廣度優先拜訪（breadth-first traversal）時，那種資料結構是有助益的？ (A)堆疊（stack） (B)集合（set） (C)串列（list） (D)佇列（queue）

下列何者排序演算法在最差情況 (A)選擇排序（selection sort） (C)堆積排序（heap sort）

在一個有n 個數字、以陣列實作的最大二元堆積（Max Binary Heap）中，要尋找最大值及第二大值，其最差時間複雜度（worst case time complexity）分別為何？ (A)最大值：Θ(1)，第二大值：Θ(1) (B)最大值：Θ(1)，第二大值：Θ(log n) (C)最大值：Θ(1)，第二大值：Θ(n) (D)最大值：Θ(log n)，第二大值：Θ(log n)

對一個有九個節點的二元搜尋樹（Binary Search Tree）作前序訪問（Preorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：12, 9, 7, 8, 20, 15, 13, 16, 22。在此樹中共有多少個節點其左子節點（Left Child）及右子節點（Right Child）皆有數值？ (A)1 (B)2 (C)3 (D)4

以下的C++程式中，使用了下列#include <iostream>using namespace std;int fun(int x){return x;}int fun(char x){return 0;}int main(){cout<<fun('a');} (A)inheritance (B)enc

下列C 程式執行後的結果為何？char s1[10]="abc",s2[10]="abc",s3[10]="def";if (s1==s2)printf("string1 and string2 are the same\n");elseprintf("string1 and string2 are different\n");if (s1==s3)printf("string1 and string3 are the same");elseprintf("string1 and string3 are different"); (A)string1 and string2 are the same string1 and string3 are the same (B)string1 and string2 are the same string1 and string3 are different (C)string1 and string2 are different string1 and string3 are the same (D)string1 and string2 are different string1 and string3 are different

若y =1900，則下列 C 語言敘述句將產生何種結果？k=(y%400==0)? 1:(y%4==0)&&(y%100!=0)? 2:3; (A)k=0 (B)k=1 (C)k=2 (D)k=3

假設在C 語言中變數i 的資料型不一樣？ (A)printf("%d",i); (B)prin

假設一計算機系統使用32 位元位址線，並採用two-way 關聯映射（set-associate mapping）的快取記憶體，定址是以位元組為單元。快取記憶體的資料容量為2K 位元組，且快取記憶體內每個線（line）的區塊大小為32 位元組，則快取記憶體的標籤（tag）長度為多少位元？ (A)10 (B)16 (C)21 (D)22

下列以C 語言撰寫的程式中，(A)、(B)、(C)各行何者為函式之宣告（declaration）、定義（definition）或呼叫（call）？#include<stdio.h>int isOdd(int a); //(A)int main(){isOdd(2); //(B)return 0;}int isOdd(int a){ return a%2 == 1; } //(C) (A) (A)為定義 (B)為宣告 (C)為呼叫 (A) (B)為宣告 (B)為定義 (C)為呼叫 (A) (C)為呼叫 (B)為定義 (C)為宣告 (A) (D)為宣告 (B)為呼叫 (C)為定義

下列有關C++與Java 程式語言的 (A)Java 是物件導向程式語言，C+ (B)C++支援類別（class）的宣告 (C)C++支援類別的多重繼承（mu (D)Java 支援抽象資料型態（abstr

假設在C 程式中設定變數x=5、 y=6 和z=2，請問下列五個if 條件式為真（true）的一共有幾項？if (y == 4) { }if (y>=8 && z>1) { }if (x == z+2 || y>z) { }if (z = 2) { }if (z) { } (A)2 (B)3 (C)4 (D)5

執行下列C++程式碼後，螢幕印出的數字為何？int f(int& m, int& n){int tmp;tmp=m; m=n; n=tmp;}int main( ){int a=1, b=2, c=3, d=4, e=5, g=6;f(a,b); f(c,d); f(e,g);f(a,c); f(a,g);cout<<a<<endl;return 0;} (A)2 (B)3 (C)4 (D)5

假如在C 程式中有一個名稱為AA[1]=20A[2]=30A[3]=40A[4]=50A[5]=60而其中假設已知道A[1]是放置於 (A)*(A+4) 為20 (B)*(ptr

下列有關Java 程式語言的敘述，何者錯誤？ (A)不允許多重繼承（multiple inheritance） (B)支援多執行緒（multithread） (C)提供指標（pointer）功能 (D)具自動記憶體管理（memory management）功能

針對下列結構變數處理，何者語法正確？struct {char d[10];}a,b,c; (A)a=b; (B)a.d=b.d; (C)c=a+b; (D)c=a-b;

執行下列C++程式碼後，螢幕會int main( ) {for(int i=0;i<10;i=i+2){for(int j=0;j<i;j=j+3)cout<<'$';}return 0;} (A)8 (B)9樹（Spanning Tree）？00 (C)2880下（worst case）的時間複雜度最佳？ (B)快速排序（quick sort） (D)氣泡排序（bubble sort何種技術？apsulation (C)overloading態為int，其數值為0 到9 的數，請問下列何者ntf("%c",i); (C)printf("%c",i+'0');的比較，何者正確？++不是，Java 不支援ultiple inheritance），Java 不支援ract data type），C++不支援A 的整數陣列，其中於記憶體位置33221100。而程式又宣告int *ptr=r+2) 為30 (C)ptr 為33221100會印出幾個'$'？ (C)12 (D)4200） (D)overriding者敘述列印結果與其它選項 (D)printf("%1.0f",(float)i);=A, 則下列敘述何者正確？ (D)&ptr 為33221100 (D)15

從物件導向式程式設計類型（object-oriented programming paradigm）的角度來看，下列何者不是C++語言的設計原則？ (A)封裝（encapsulation） (B)繼承（inheritance） (C)多執行緒（multithreading） (D)多樣性（polymorphism）

在下圖的二元搜尋樹（binary search tree）中進行搜尋時，下列那個元素所需的搜尋時間最長？ (A)1 (B)2 (C)3 (D)4

執行下列C 程式時struct {char d[10];}a,b,c;scanf("%s",a.d);scanf("%s",b.d);strcat(strcpy(c.d,b.d),a.d);printf("%s",c.d);若分別輸入"abc"，"def"，則輸出為何？ (A)cbafed (B)fedabc (C)abcdef (D)defabc

執行下列C 程式後，產生的輸出為何？#include <stdio.h>int main( void ){int a[10]={0},i; a[0]=0;for( i=0; i<10; i++){a[i+1]=a[i]+i*3;if(a[i]<10)continue;printf("%d ",a[i]);}return 0;} (A)0 0 3 9 18 30 45 63 84 108 (B)18 30 45 63 84 108 (C)0 0 3 9 (D)沒有任何輸出

執行下列C 程式後，產生的輸出為何？#include<stdio.h>int main(){int i;for(i= 0; i < 3; i++){switch(i){case 0: break;case 1: printf("1 "); break;case 2: printf("2 ");case 3: printf("3 ");}printf("4");}return 0;} (A)1 2 3 4 (B)41 42 43 4 (C)4123 423 43 4 (D)41 42 3 4

關於軟體工程的模組化（modularity）之敘述，下列何者錯誤？ (A)結構圖表（structure chart）是以模組化方式呈現系統 (B)系統內的模組，彼此之間的耦合（coupling）愈少愈好 (C)系統內的模組，彼此之間的凝聚（cohesion）愈大愈好 (D)僅適用於物件導向設計（object-oriented design）

在物件導向程式語言中，關於子類別（subclass）與公有父類別（public parent class）之間的關係，下列何者正確？ (A)子類別是父類別（parent class）的一種 (B)父類別是子類別的一種 (C)子類別不能使用父類別的所有函式（method） (D)父類別可使用子類別的所有函式

某電信頻段，已知其頻寬為20 MHz，最高的頻率為1870 MHz，問最低頻率為何？ (A)1890 MHz (B)1.8 GHz (C)1.85 GHz (D)1.9 GHz

下列何者為C 語言中之邏輯AND 運算子（operator）？ (A)AND (B)& (C)&& (D)∥

下列程式語言，何者不屬於高階程式語言？ (A)Ada (B)BASIC (C)C (D)組合語言

下列關於 javascript 的敘述，何者錯誤？ (A)一種直譯式程式語言 (B)為 Java 語言的一個分支 (C)可以用來增加 HTML 網頁的動態功能 (D)主要被作為客户端腳本語言（client-side script language）在用戶的瀏覽器上運行

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

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

執行下列C++程式碼後，螢幕印出的數字為何？int main( ){int A[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};int(*pp)[4]=(int(*)[4])A[1];int *p;p=*(pp+1)+1;cout<< *p <<endl;return 0;} (A)6 (B)8 (C)10 (D)12

下列何者不是物件導向程式語言的主要特性？ (A)封裝（encapsulation） (B)繼承（inheritance） (C)平行（parallelism） (D)多型（polymorphism）

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

下列何者不屬於程序式程式語言（procedural programming languages）？ (A)BASIC (B)COBOL (C)FORTRAN (D)SMALLTALK

下列何者無法降低電腦中毒的機率？ (A)啟動防毒軟體並定期更新病毒的定義檔 (B)啟動防火牆 (C)定期做完整的備份 (D)不開啟陌生人寄來的電子郵件中所夾帶的可執行檔

n 代表資料筆數，則堆積排序法（Heap Sort）的時間複雜度（Time Complexity）為何？ (A)O(log n) (B)O(n) (C)O(n log n) (D)Ω(n2)

在資訊法律問題的分類中，對於網路傳播內容的管制，屬於下列何者？ (A)資訊安全 (B)網路交易 (C)資訊內容管制 (D)網路行為管制

下列何者不是網際網路控制訊息協定（ICMP）所負責的項目？ (A)回應要求（Echo request） (B)位址遮罩應答（address mask reply） (C)路徑選擇（routing） (D)錯誤回報（error reporting）

在網路架構布局的型態中，網路架構中有一節點統籌處理網路交聯連結各主機，避免發生衝撞，此種布局稱之為： (A)匯流排網路 (B)星狀網路 (C)環狀網路 (D)樹狀網路

下列關於網頁物件快取伺服器（Cache Server）的運作說明，何者錯誤？ (A)首次下載的物件會同時記錄回應訊息中Date 標頭行提供的物件時間 (B)條件式GET 請求訊息中利用If-Modified-Since 標頭行提供現存物件的時間 (C)源頭伺服器檢查條件式GET 請求的物件，若該物件自從提供的時間後未修改，將直接回傳304 NotModified 狀態代碼 (D)若請求的物件已被修改，將回傳新的內容並在回應訊息的Last-Modified 標頭行中提供新的時間

數位簽章的計算頗為耗時，下列何者是加速其計算的主要方法？ (A)資料切割 (B)雜湊函數 (C)資料編碼 (D)金鑰管理

通常架設高速網路或者是跨國網路時，會使用何種方式進行架設？ (A)同軸電纜 (B)雙絞線 (C)光纖 (D)紅外線

有關防火牆（firewall）的敘述，下列何者錯誤？ (A)防火牆可以將封包轉向到某一個安全檢查點 (B)防火牆無法依據封包協定來過濾封包 (C)防火牆可檢查IP 位址來過濾封包 (D)防火牆可建構非軍事化（DMZ）網域

下列那一個協定或應用與其他協定或應用相較，不屬於OSI 參考模型同一層？ (A)TCP (B)UDP (C)ICMP (D)SCTP

下列何者有多個連接埠可以連接多個網路節點，在同一時間內可以讓多個連接埠互相通訊？ (A)集線器（Hub） (B)交換式集線器（Switched Hub） (C)中繼器（Repeater） (D)數據機（Modem）

下列何者不是駭客攻擊網頁的手法？ (A)資料庫隱碼攻擊法（SQL injection） (B)ARP 偽造法（ARP spoofing） (C)隱藏欄位法（Hidden-field-tampering） (D)混淆URL 法（URL Obfuscation）

下面的圖形可稱之為： (A)完全圖（complete graph） (B)樹（tree） (C)二分圖（bipartite graph） (D)連結圖（connected graph）

下列何者為非揮發性記憶體（Nonvolatile Memory）？ (A)PROM (B)SRAM (C)DRAM (D)VRAM

資訊安全的三個主要目標為機密性、完整性與可用性，這些目標可能會遭到安全攻擊，請問下列何種攻擊類型可以降低或完全中斷一個系統的服務？ (A)窺視（snooping） (B)流量分析（traffic analysis） (C)阻絕服務（denial of service） (D)否認（repudiation）

電信網路自那一代開始，語音資料及數據資料都是透過封包交換的機制？ (A)1G (B)2G (C)3G (D)4G

下列對資料庫的存取行為，何者合乎資訊倫理？ (A)進入學校教務系統修改自己的英文成績 (B)在圖書資訊系統查詢計算機概論書單 (C)利用職務上臨時給的帳號，順便閱讀與工作無關的機密資料 (D)入侵學校網站幫忙修正網頁上的錯別字

下列那一個Windows 工具程式，可以用來檢查封包傳送過程中經過的各路由器及延遲？ (A)netstat (B)ipconfig (C)tracert (D)ping

在ISO 提出的OSI（Open System Interconnection）七層模型中，下列何者負責資訊的編碼與轉碼、以及加密解密等工作？ (A)網路層（network layer） (B)會議層（session layer） (C)表現層（presentation layer） (D)應用層（application layer）

那種網路拓樸安裝最簡單、成本低？ (A)匯流排（bus）拓樸 (B)星狀（star）拓樸 (C)環狀（ring）拓樸 (D)網狀（mesh）拓樸

在無線網路通訊標準中 802.11g 的傳輸速率為多少 Mbps？ (A)50 (B)54 (C)100 (D)1024

全球資訊網（world wide web）運作的主從架構是依據下列何種協定？ (A)FTP (B)SMTP (C)HTTP (D)ICMP

數學上的遞迴函數與電腦程式的遞迴函數有著相當密切的關係，已知下列遞迴關係，則 f(11)=？f(0)=0f(1)=1f(2n)=2•f(n)-1, n>1f(2n+1)=2•f(n)+1, n>0 (A)5 (B)7 (C)9 (D)11

下列何種網路應用推出的時間最晚？ (A)HTTP (B)SMTP (C)FTP (D)DNS