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

下列何者是觀賞者對3D 電影場景產生立體感的原因？ (A)左右兩眼看到不同角度的影像 (B)左右兩眼看到不同亮度的影像 (C)左右兩眼看到不同顏色的影像 (D)左右兩眼看到不同大小的影像

關於資料容量的單位，下列何者的大小排列順序正確？ (A)KB＞MB＞GB＞TB (B)KB＜MB＜GB＜TB (C)KB＞MB＞TB＞GB (D)KB＜MB＜TB＜GB

下列以兩個NOR 邏輯閘（gates）實作SR 閂鎖器（SR latch）的敘述何者正確？ (A)SR 閂鎖器是一種組合邏輯電路（combinational logic circuit） (B)「S=0 且R=0」導致輸入不符合定義（illegal）的狀態 (C)SR 閂鎖器可將位元（bit）儲存於Q 中 (D)「S=1 且R=0」將導致Q=0

請問取樣頻率48K 赫茲、取樣大小為16 bits 的45 秒聲音檔，在不壓縮且不包含其他資訊的情況下，其資料量約為多少？ (A)4,320 Bytes (B)4,320 bits (C)4,320 KBytes (D)4,320 Kbits

下列計算機語言中，何者可用於合成（Synthesize）數位電路？ (A)C++ (B)Java (C)Verilog (D)Python

若要將一張4×6 英吋的彩色照片，掃瞄為3,840,000 像素的影像檔，則掃瞄器應設定的解析度為何？ (A)200dpi (B)300dpi (C)400dpi (D)500dpi

若以8 位元的二補數表示法（2's complement）呈現十進位數字-3，結果應為下列何者？00000011 (A)2 (B)100000112 (C)111111012 (D)111111002

在多媒體的壓縮技術中，為了減少數據所佔空間多採用entropy coding 來達成目的。假設有6 個字母M, N,O, P, Q, R 出現的頻率為：前兩個字母0.25，後四個字母0.125。請利用Huffman 編碼計算其entropy： (A)1.5 (B)2 (C)2.5 (D)3

(10100)2 的2 補數為何？ (A)01011 (B)01100 (C)10101 (D)01010

將下圖電路的功能以布林函數（Boolean function）描述，何者正確？10AA00011011MUXFS0S1 (A)1001SS)SA(SF+⊕= (B)ASASF01+= (C)10SSF = (D)ASSF10+=

以八位元、二進位表示十位數值-40 的二補數（2's complement）為何？ (A)011001 (B)11011000 (C)11010111 (D)10101000

多媒體常用的向量圖形，下列那一項敘述錯誤？ (A)由線條組成 (B)放大縮小都不會影響圖形品質 (C)容易編修內容 (D)適合表現色彩豐富內容

在UNIX 系統中，一個程序（process）動態配置（dynamically allocated）的記憶體隸屬於該程序位址空間（address space）的那一區（section）？text section (A) (B)data section (C)heap section (D)stack section

為了檢查資料是否正確，電腦常在每筆資料後增加一個位元核對，這個位元稱為同位核對位元（ParityCheck Bit），請問當資料為01101011 時，若採用偶數同位核對，則該同位核對位元應為： (A)10010100 (B)10100100 (C)0 (D)1

在UNIX 系統中如何產生一個行程（process）？ (A)使用fork 函數 (B)使用execve 函數 (C)使用read 函數 (D)使用mmap 函數

以下何種裝置存取資料的速度最快？ (A)快取記憶體（cache） (B)暫存器（register） (C)硬碟 (D)磁帶

下列那一選項不屬於UNIX 系統呼叫（system call）？ (A)printf() (B)open() (C)read() (D)wait()

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

在國際單位系統中（International System of Units），Tera 代表10 的X 次方，Femto 代表10 的Y 次方，則下列何者正確？15<= X+Y <30 (A) (B)0< X+Y <15 (C)X+Y = 0 (D)-15<= X+Y <0

關於計算機輔助儲存設備（auxiliary storage devices）之敘述，下列何者正確？ (A)相較於儲存音樂的光碟（Compact Disk；CD），儲存資料的唯讀光碟（Compact Disk Read-Only Memory；CD-ROM）使用相同的雷射與編碼技術 (B)相較於唯讀光碟（Compact Disk Read-Only Memory；CD-ROM），數位多功能光碟（Digital Versatile Disk；DVD）使用相同的雷射技術，但藉由壓縮（compression）技術提升儲存容量 (C)可複寫光碟（Compact Disk-ReWritable；CD-RW），以高功率雷射產生（creation）或清除（erasing）資料，以低功率雷射讀取（reading）資料 (D)各種光碟皆採用與磁碟（magnetic disk）相同的資料儲存格式

將左小右大二元搜尋樹（binary search tree）上的資料由小到大輸出，需採用下列何種追蹤法？ (A)前序（pre-order） (B)中序（in-order） (C)後序（post-order） (D)亂序（random order）

為了解決主記憶體不足而無法執行程式，所發展出來的技術為何？ (A)虛擬記憶體 (B)輔助記憶體 (C)快閃記憶體 (D)快取記憶體

在記憶體的階層式（memory hierarchy）架構中，下列那一個存取時間最短？ (A)快取記憶體（cache memory） (B)主記憶體（main memory） (C)CPU 暫存器（register） (D)硬碟（hard disk）

關於結構化查詢語言（Structured Query Language；SQL）之敘述，下列何者正確？ (A)選取運算（select operation）是二元運算，作用於兩個獨立的關聯（relation），不會產生新的關聯 (B)映射運算（project operation）所輸出的新的關聯（relation）的屬性（attribute）總數，是兩個輸入關聯的屬性總數的和 (C)合併運算（join operation）作用於兩個關聯（relations），基於兩者的共同屬性（attribute）結合兩者，產生一個新的關聯 (D)聯集運算（union operation）與交集運算（intersection operation）都是二元運算，可作用於無限制、任意的兩個關聯（relations）

隨著電腦從16 位元進展到32 位元，甚至於64 位元，下列敘述何者錯誤？ (A)程式可定址的空間變大 (B)程式碼編譯所須的指令個數增多 (C)內部暫存器的寛度變長 (D)資料可表達的範圍變大

當新產生的程序（Process）進入作業系統時，會先被放在下列何種佇列（Queue）？ (A)工作佇列（Job Queue） (B)就緒佇列（Ready Queue） (C)輸出入佇列（IO Queue） (D)事件佇列（Event Queue）

下列何者運算是與 x XOR y 相等？ (A)（x AND （NOT y）） AND （（NOT x） AND y） (B)（x AND （NOT y）） OR （（NOT x） AND y） (C)（x OR （NOT y）） AND （（NOT x） OR y） (D)（x OR （NOT y）） OR （（NOT x） OR y）

管線化（pipelining）技術中的資料危障（data hazard）之形成原因為何？ (A)硬體資源不足 (B)指令之間的相依性（dependence） (C)指令集結構（ISA）的設計不良 (D)時脈頻率過快

關於資料庫主鍵（Primary Key）之敘述，下列何者錯誤？ (A)定義在某一個表格上 (B)由一個屬性所構成 (C)屬性值不會重複 (D)可與其它表格的外來鍵（Foreign Key）建立關聯

一個512Kx8 的 SRAM 記憶體晶片，通常具有多少條資料線接腳？ (A)8 (B)9 (C)19 (D)512

根據下圖的邏輯閘，當X 的值為1，Y 的值為0，請問Z 的值為何？ (A)-1 (B)0 (C)1 (D)2

下列那項敘述是用遮罩（mask）去反轉一個8 位元樣式最左邊3 個位元，但不改變其他位元？ (A)遮罩設為11100000，將它與樣式做XOR 運算 (B)遮罩設為11100000，將它與樣式做OR 運算 (C)遮罩設為00011111，將它與樣式做XOR 運算 (D)遮罩設為00011111，將它與樣式做OR 運算

下列圖形之最小成本擴張樹（minimum spanning tree）之總成本為？ (A)15 (B)16 (C)17 (D)18

那一種雙輸入的邏輯閘，當其中一個輸入值固定為1 時，其輸出值必與另外一個輸入值相反？AND (A) (B)OR (C)NOR (D)XOR

一個512Kx8 的SRAM 記憶體，通常具有多少條位址線接腳？ (A)8 (B)9 (C)19 (D)512

根據以下的有向圖（directed graph），下列何者不符合其拓樸排序（topological sorting）的結果？ (A)ABCDE (B)ACBDE (C)ABCED (D)ACDBE

給定一connected graph，每個邊（edge）附屬一正整數代表該邊的距離。下列何者至今尚無polynomial time的演算法以求解？ (A)給定任一節點（vertex）a，求a 至所有其他節點的最短路徑 (B)尋找一最短路徑，以通過所有的節點剛好各一次 (C)求出所有節點相互間的最短路徑 (D)找出一spanning tree，使其邊的距離加總為最小

對兩個空堆疊（empty stacks）S1 及S2 分別執行下列步驟後，何者的最後一個S2.pop( )之回傳值為B？（註：push 為加入一元素到stack 之動作，pop 為由stack 取出一元素之動作。） (A)S1.push (A), S1.push (B), S2.push (C), S1.push(S2.pop( )), S2.push(S1.pop( )), S2.pop( ) (B)S1.push (A), S1.push (B), S2.push(S1.pop( )), S2.push (C), S1.push(S2.pop( )), S2.pop( ) (C)S1.push (A), S2.push(S1.pop( )), S1.push (B), S2.push (C), S1.push(S2.pop( )), S2.pop( ) (D)S2.push (C), S1.push(S2.pop( )), S1.push (A), S2.push(S1.pop( )), S1.push (B), S2.pop( )

空的二元樹其高度為0，一個節點的二元樹高度為1，那麼高度為k 的二元樹最多有幾個節點？ (A)2k-1 (B)2(k-1) (C)2k-1 (D)2k

那一種資料搜尋法不需要事先將資料排序？ (A)循序搜尋法 (B)二元搜尋法 (C)費氏搜尋法 (D)內插搜尋法

分別以循序搜尋法及二元搜尋法處理15 筆資料，所需進行比較次數之最大值分別為？ (A)15 次、3 次 (B)14 次、3 次 (C)15 次、4 次 (D)14 次、4 次

將中置式（Infix）數學運算式W+X*Y-Z 改用前置式（Prefix）呈現，結果應為何者？ (A)WXY*+Z- (B)-+W*XYZ (C)*+WX-YZ (D)+W*XY-Z

針對下圖的運算樹，若以前序（pre-order）方式走訪樹中節點且依序輸出節點內容，則輸出的字串為下列何者？*+XYZ (A) (B)X+Y*Z (C)XY+Z* (D)*+ZXY*

一個完全二元樹有48 個節點，請問這棵樹的高度為何？ (A)5 (B)4 (C)6 (D)7

已知一個堆疊（stack）的初始內容為 {a,b,c}，頂端指向a，試問依序執行以下的動作【pop(), push (c), push(d), pop(), push (b)】且無發生錯誤的情況下，最後堆疊的內容為何？ (A){a,b,c,b} (B){d,c,b,c} (C){b,c,b,c} (D){b,d,c,a}

桌球錦標賽的男子雙打組參賽人數為n 人（n 為偶數，各組球員不能重複），若比賽採單敗淘汰制，在進行幾場對戰後可產生冠軍？ (A) (B) (C)n/2-1 (D)n-1)12/(log2+n)1(log2+n

下列關於堆積（heap）資料結構之敘述，何者正確？ (A)二元搜尋樹（BST） (B)完整樹（complete tree） (C)最糟插入時間O(n) (D)最糟刪除時間O(n)

下列那一種排序方法，在最糟（worst case）和平均（average case）的情況下，時間複雜度不相同？ (A)氣泡排序法（bubble sort） (B)選擇排序法（selection sort） (C)堆積排序法（heap sort） (D)快速排序法（quick sort）

某名員工每10 分鐘可以處理完成一份公文，而他處理公文的方式是採堆疊（stack）的方式。亦即，當他手上的公文處理完畢後，立即由整疊公文的最上方取出一份來處理；而當有新的公文送來時，則直接放在整疊公文的最上方。今天早上該名員工上班前，整疊公文中已有10 份公文，第1 號公文在最下方，第10 號公文在最上方，依序排列。該名員工從早上9:00 開始處理此疊公文，而在9:15，9:45，10:15，10:45，11:15，11:45，分別有第11 號到第16 號公文依序送來。請問這名員工在中午12:00 前處理完成的最後一份公文和時間為何？11 (A):40 處理完成第1 號公文 (B)11:50 處理完成第1 號公文 (C)11:50 處理完成第16 號公文 (D)11:55 處理完成第16 號公文

下列關於排序之敘述，何者錯誤？ (A)內部排序（Internal sort）是指在進行排序時將資料全部放在主記憶體中 (B)若要進行排序的資料量過大，以致無法完全存放在主記憶體中，則會採用外部排序（External sort）的方式 (C)由於合併排序（Merging sort）的過程不需要隨機存取（Random access），是進行外部排序的好選擇 (D)由於快速排序（Quick sort）的過程不需要隨機存取，是進行外部排序的好選擇

下列 C 函式為實作何種搜尋法？long search(long a[], long n, long find) {long c;for (c = 0 ;c < n ; c++ ) {if (a[c] == find)return c;}return -1;} (A)線性搜尋法（Linear Search） (B)二分搜尋法（Binary Search） (C)插補搜尋法（Interpolation Search） (D)此函式爲實作排序而非搜尋

下圖中邊長總和最大的生成樹（spanning tree），其邊長總和為何？41 (A) (B)42 (C)43 (D)44

使用雜湊（Hashing）法時，以f 表示雜湊函式（Hash function），以ht 表示雜湊表（Hash table），且ht分為ht[0]、ht[1]、…、ht[b-1]等共計b 個桶（Bucket），每桶可存入s 筆資料。若T 為所有可能資料鍵（Key）值之總數，n 為實際存入ht 之資料筆數，定義ht 之負載密度（Loading density）α = n /（s × b），ht 之鍵值密度（Key density）ρ = n/T，則： (A)0＜α＜1，0＜ρ＜1 且ρ＜α (B)若α＝ρ，則不會發生碰撞（Collision）但可能發生滿溢（Overflow） (C)若α＜ρ，則不會發生滿溢但可能發生碰撞 (D)若s＞b 且α＜ρ，則不會發生滿溢亦不會發生碰撞⑤理想之雜湊函式f 設計應滿足α ≈ 1 且 ρ ≈ 0請由下列選項中選出最適合者： (A) (A) (D)正確； (B) (C)錯誤 (B) (D)⑤正確； (A) (B)錯誤 (C) (A)⑤正確 (D) (C) (D)錯誤

將以下數字7, 5, 1, 8, 3, 6, 0, 9, 4, 2 按照順序插入一個空的二元搜尋樹（binary search tree），試問若使用中序走訪（in-order traversal），下列何者為產生之序列？ (A)7 5 1 0 3 2 4 6 8 9 (B)0 1 2 3 4 5 6 7 8 9 (C)0 2 4 3 1 6 5 9 8 7 (D)9 8 6 4 2 3 0 1 5 7

下圖的關節點（articulation points）為何？12063452 (A)、3 (B)2、3、6 (C)6 (D)0、1、4、5

下圖最少花費擴張樹（Minimum Cost Spanning Tree）的成本總和為何？4 (A)10 (B)12 (C)14 (D)156

在下圖的 graph 中，那些節點的集合構成一 strong component？ (A)c, d, e, f, g (B)b, c, h, i, j, k (C)a, b, c, h, i, j, k (D)d, e, f, g

十進位與二進位的關係，下列何者正確？ (A)(5.75)10 = (0101.011)2 (B)(5.50)10 = (0101.110)2 (C)(7.50)10 = (1110.010)2 (D)(7.25)10 = (0111.010)2

若某一無向圖（undirected graph）G，含有V 個頂點（vertices）與E 個邊（edges），則所有頂點的分支度（degree）的總和等於？ (A)E (B)2E (C)V (D)2V

下圖顯示之資料結構為何？ (A)Max-heap (B)Min-heap (C)不是 Min-heap 也不是 Max-heap (D)是 Min-heap 也是 Max-heapABCDEabcdfeghjik51020153050JK 正反器激勵表狀態輸入Q(t)Q(t+1)JK000a01bx10x111x0

要表示元素之間的階層式關係（hierarchical relation），使用下列那種資料結構最為合適？ (A)堆疊（stack） (B)圖形（graph） (C)樹（tree） (D)佇列（queue）

下圖中共有多少個節點為關節點（Articulation Point）？bafgedhic (A)4 (B)5 (C)6 (D)7

執行下列C++程式碼後，螢幕印出的數字為何？int main( ) {int A[4][4]={1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4};int total=0;for(int i=0;i<4;i++)for(int j=0;j<4;j++){if((i+j)>3) continue;total+=A[i][j];}cout<<total<<endl;return 0;} (A)10 (B)20 (C)30 (D)40

使用線性搜尋法（linear search）對排序過的n 個數字陣列（array）做搜尋時，最佳情況（best case）之時間複雜度（time complexity）為何？Θ(1 (A)) (B)Θ(log n) (C)Θ(n) (D)Θ(n log n)

已知在使用二分搜尋法（Binary Search）對排序過的n 個數字陣列（Array）做搜尋時，前三次比對之陣列數值依序為8.5, 6.5, 4.5。則下列何者不可能為搜尋值？ (A)4 (B)5 (C)6 (D)7

下列的 Java 程式執行後輸出為何？import java.lang.*;import java.util.*;class test{public static void main (String[] argv){List<String> list=new ArrayList<String>();list.add("This is a book");list.add("That is a pencil");list.add("There are some students");list.add("These students are hard-working");Collections.sort(list);System.out.println(list.get(list.size()-1));}} (A)This is a book (B)That is a pencil (C)There are some students (D)These students are hard-working

Java 程式的原始碼用Javac 成功編譯後會產生一個檔案，下列為關於此檔案之敘述，何者正確？ (A)檔案為一Java bytecode 程式 (B)檔案之副檔名為.o (C)檔案可在Java 虛擬機器（Java Virtual Machine,簡稱JVM）上執行 (A) (A) (A)正確； (C)錯誤 (B) (A)正確； (A) (C)錯誤 (C) (A) (A) (C)正確 (D) (A) (C)正確； (A)錯誤

下列的Java 程式執行後輸出為何？import java.lang.*;class test{public static void main (String[] argv){int x=0, y=0;String a=new String("test");String b=new String("test");if (a==b) x++;if (a.compareTo(b)==0) y++;System.out.println(x+" "+y);}} (A)0 0 (B)0 1 (C)1 0 (D)1 1

JK 正反器（flip-flop）的激勵表（excitation table）如下，其中 x 代表 don't care 。試問（a,b）之值為何？ (A)（1,x） (B)（x,1） (C)（x,0） (D)（0,x）

執行下列C 程式後，產生的輸出為何？#include<stdio.h>void swap(int *a, int *b){int c;c = *a;*a = *b;*b = c;};void main( ){int x = 2, list[ ] = {1, 3, 5};swap(&x, list);swap(list, list+1);swap(&x, list+x);printf("%d,%d,%d", x, list[0],list[1]);}1,2,3 (A) (B)1,3,2 (C)2,3,1 (D)2,1,3

執行以下C 指令將產生的輸出為何？printf("%d",0x12); (A)12 (B)012 (C)10 (D)18

執行以下C 指令，則產生的輸出為何？printf("%d",070); (A)70 (B)07 (C)56 (D)112

下列那種資料結構是屬於線性的資料結構（linear data structure）？ (A)樹（tree） (B)圖形（graph） (C)一維陣列（one dimensional array） (D)二元樹（binary tree）

執行下列C++程式碼後，螢幕會印出幾個'Y'？int main( ) {for(int i=1;i<=6;i++){if(i%2==0) continue;for(int j=1;j<=10;j++){if(j%5==0) break;cout<<'Y';}}return 0;} (A)12 (B)24 (C)48 (D)60

以下函數A 是以C 語言實作：int A(int a, int b){int i=a,j;while(i > 0){j = i;do {b+=j;j--;} while (j >= 0);i--;}return b;}若在主程式中呼叫A(4,10)，回傳值應該為多少？ (A)10 (B)20 (C)30 (D)40

執行下列C 程式指令後的結果，何者錯誤？unsigned short i=21, j=56, k1, k2, k3, k4;k1 = ~i;k2 = i & j;k3 = i ^ j;k4 = i | j;k1=65512 (A) (B)k2=16 (C)k3=45 (D)k4=61

下列有關Java 程式語言的敘述何者正確？ (A)假如有一個類別（class）為objectA，可以利用objectA*ptr=new objectA 的敘述生成一個指向objectA的指標 (B)抽象類別（abstract class）中可以定義建構子（constructor） (C)當子類別（subclass）重新定義父類別（superclass）的方法，並使用同樣的方法簽名（method signature），可以說子類別多載（overload）父類別的方法 (D)Java 程式視變數Pointer 及pointer 為同樣變數

如使用C 語言宣告定義一個整數陣列int Alice[3][3]，則下列何者可以用來表示Alice [2][1]？ (A)*(*( Alice +1)+2) (B)*(* Alice +1+2) (C)*(*( Alice +2)+1) (D)** Alice +2+1

下列為一個C++語言的副程式，用來交換輸入的變數值：void swap(int &x,int *y){int a;a = x;x = *y;*y = a;}若於主程式內宣告兩個變數int m=3, n=2; 則主程式中應如何呼叫swap副程式才能正確在主程式執行完後m=2, n=3？swap (A)(m,n)swap(&m,n) (B)swap(m,&n) (C)swap(&m,&n) (D)

下列關於結構處理之指令，何者語法正確？struct {int data;}a,b;struct {int data;}c; (A)if (a==b) {... } (B)a=c; (C)a=b; (D)c=b;

下列關於程式語言的敘述，何者錯誤？ (A)C 屬於程序式（procedural）程式語言 (B)C++屬於物件導向（object-oriented）程式語言 (C)LISP 屬於程序式程式語言 (D)Prolog 屬於宣告式程式語言

下列那個C 程式碼執行後會輸出字串"abc"？ (A)char *p="abc"; puts(p);char *p="abc"; puts(*p); (B)char *p="abc"; putchar(p); (C)char *p="abc"; putchar(*p); (D)

關於C++程式語言之敘述，下列何者錯誤？ (A)它以類別定義一組相似物件所共有的特性 (B)它以類別定義一組相似物件可執行的運算 (C)一個C++程式中的所有資料都必須屬於某個類別 (D)一個C++程式可以不用定義任何的類別

執行下列C++程式碼後，螢幕印出的數字為何？int main( ) {int A[3][3]={1,2,3,4,5,6,7,8,9};int sum=0;for(int i=0;i<3;i++)for(int j=i;j<3;j++)sum+=A[i][j];cout<<sum<<endl;return 0;} (A)18 (B)26 (C)35 (D)45

關於C++的函數特徵（function signature）之敘述，下列何者正確？ (A)它包含函數的名稱和引數（arguments）的型態 (B)它包含函數的名稱和引數（arguments）的名稱 (C)它是指編譯器（compiler）針對函數名稱的加密編碼 (D)它是指函數被作業系統載入記憶體後的位址，與名稱和型態無關

宣告一浮點數陣列float A[20][10]，(sizeof(float)=4)，此陣列共占多少位元組？ (A)200bytes (B)400bytes (C)800bytes (D)1600bytes

下圖所示邏輯電路中，僅考慮4 個時序，1 代表高電位，0 代表低電位。當A 點為0011，且B 點為0101時，則Y 點之時序為： (A)0011 (B)0101 (C)0110 (D)1001

撰寫程式時，將會重複執行好多次的部分寫成一個副程式，其好處不包含下列那一項？ (A)減少程式碼大小 (B)程式執行比較快速 (C)程式碼比較模組化、易除錯 (D)可增加程式可讀性

在程式語言中，只能在一個副程式（Subroutine）中被使用的資料，稱之為何？ (A)區域變數（local variable） (B)全域變數（global variable） (C)實體變數（instance variable） (D)私有變數（private variable）

有關單向環狀網路拓樸（token ring topology）的敘述，下列何者正確？ (A)不會有資料碰撞問題 (B)任一連線損壞不會影響其他連線 (C)每一個節點只連結到另一個節點 (D)如果接收到的資料其目的地為其他節點時，則將此資料丟棄

當你要使用無線網路連上網際網路時，你需要何種伺服器（server）幫你設定IP 位址？DHCP (A) (B)RIP (C)RAP (D)SMTP

函數A 是以C 語言實作：int A(int m, int n){if (m<2)return n+1;elsereturn A(m-2,n/3);}請問A(5,729)所回傳的值應為下列何者？ (A)81 (B)82 (C)729 (D)730

下列何者為IP 安全性（IPsec）的主要協定之一？ (A)ESP (B)SET (C)SSL (D)TLS

執行下列C++程式碼後，輸出的數字為何？int main( ) {int A[3][3]={1,2,3,4,5,6,7,8,9};int sum=0;for(int i=0;i<3;i++)for(int j=0;j<=i;j++)sum+=A[i][j];cout<<sum<<endl;return 0;}34 (A) (B)36 (C)40 (D)45

執行下列C++程式碼後，螢幕印出的數字為何？#define f(z) z*z*zint main( ) {cout << f(1+2) << endl;return 0;} (A)7 (B)9 (C)18 (D)27

ISO 27000 系列，所謂『CIA』三原則，所指為何？ (A)機密性（Confidentiality），識別性（Identity），鑑別性（Authentication） (B)機密性（Confidentiality），識別性（Identity），可用性（Availability） (C)機密性（Confidentiality），完整性（Integrity），鑑別性（Authentication） (D)機密性（Confidentiality），完整性（Integrity），可用性（Availability）

將多個公司名稱、姓名或商標等搶先註冊為網域名稱，再以高價轉售給其他需要的企業或個人的行為稱作： (A)網路蟑螂 (B)網路釣魚 (C)網路駭客 (D)網路侵權

當瀏覽器上的網址列由「http://www.ptph.doh.gov.tw/」改成「https://www.ptph.gov.tw/」時，表示該機器擬與網站主機建立安全連線，請問此時將使用的協定為下列何者？ (A)SSL/TLS（Secure Sockets Layer/Transport Layer Security） (B)SET（Secure Electronic Transaction） (C)FTP（File Transfer Protocol） (D)SMTP（Simple Mail Transfer Protocol）

網路傳輸資料的快慢一般用頻寬（bandwidth）來表示，其基本單位為下列何者？ (A)mips (B)pps (C)dpi (D)bps

下列何者不是資料庫與應用程式間加密溝通的協定？IPSEC (A) (B)SSL (C)CA (D)TLS

下列何者為以公鑰為基礎的加密演算法？ (A)AES (B)DES (C)IDEA (D)RSA

IPv6 定址方式採用的位址長度是： (A)32 bits (B)128 bits (C)128 bytes (D)64 bits

可使實體物件連上網路並透過網路進行識別與定位，使物體彼此之間可以相互溝通進而促進自動化的技術為何？ (A)藍芽 (B)雲端網路 (C)人工智慧 (D)物聯網

所謂「公平資訊慣例（FIP, Fair Information Practices）」為一系列管理個人資訊的使用與蒐集的原則，為美國和歐洲隱私法規的基礎，請問下列何者不屬於FIP 原則？ (A)通知和警告（Notice/awareness） (B)存取和參與（Access/participation） (C)識別和鑑別（Identity/authentication） (D)選擇和同意（Choice/consent）

下列何種網路設備可以支援至ISO OSI 七層模型中的網路層（network layer）？ (A)路由器（router） (B)中繼器（repeater） (C)集線器（hub） (D)橋接器（bridge）

錯誤控制碼主要觀念是使用漢明距（Hamming distance）。位元字串x 和y 的漢明距以d(x,y)表示，則d(011101, 101111)之值為何？6 (A) (B)5 (C)4 (D)3

下列那個過程可視為數位簽章？ (A)小李傳給小王訊息以小李之私有金鑰加密 (B)小李傳給小王訊息以小王之私有金鑰加密 (C)小李傳給小王訊息以小李之公開金鑰加密 (D)小李傳給小王訊息以小王之公開金鑰加密

以186.168.100.0/26 表示一IP 網路，其網路遮罩是： (A)255.255.248.0 (B)255.255.255.0 (C)255.255.255.128 (D)255.255.255.192

下圖顯示之資料結構為何？ (A)max-heapmin (B)-heap (C)不是min-heap 也不是max-heap (D)是min-heap 也是max-heap

我們通常會使用ping 指令測試網路是否通順，請問ping 所送出的封包屬於下列何者？ (A)ICMP (B)UDP (C)TCP (D)RARP

下列何種裝置的容量極大且價錢又相對便宜，所以可以用來備份大量資料？ (A)主記憶體 (B)記憶卡 (C)硬碟 (D)磁帶

加法密碼是一種簡單的單一字母密碼。假設我們的明文由小寫英文字母所組成，而密文由大寫英文字母所組成，為了運算方便，我們將a 與A 編號為0、b 與B 編號為1，依此類推，故z 與Z 的編號為25。如果密碼為12，我們加密法為將明文的字母編號加上12 後mod 26，所得的數字對應的大寫英文字母即為其密文。例如as 加密後即變為ME(a=>(0+12)mod 26 =12 =>M, s=>(18+12)mod 26 =4 =>E)；利用上述的加密方法「解密」JO 會得到下列何者？se (A) (B)fv (C)rc (D)xc

公司有30 台電腦，同時需要用到某個套裝軟體。你（妳）如果是主管，則應該要： (A)購買站點許可版本或購買30 份版權軟體 (B)購買兩份版權軟體並安裝到30 台電腦 (C)購買一份版權軟體並安裝到30 台電腦 (D)向朋友借軟體來複製、安裝到每台電腦並儘速送還

有一堆疊（stack）內的資料為ABCDEFGH，其中H 為堆疊頂端的資料，假設S(I)代表將資料I 壓入堆疊中，而X 代表取出堆疊頂端的資料，則此堆疊在X、S(I)、X、S(I)、S(I)、X、X、X、S(I)、X 的操作後，頂端的資料為何? (A)E (B)F (C)G (D)I

Ping 指令是利用什麼協定來測試網路連線狀況？TCP (A) (B)ARP (C)ICMP (D)BootP

網際網路通訊協定堆疊中，下列何者主要以連接埠（Port）來支援應用程式的多工與解多工？ (A)應用層 (B)傳輸層 (C)網路層 (D)連結層

布林函數F＝xy' + x'y 與下列何者相等？ (A)x (B)x + y (C)xy (D)x XOR y

從http://www.ttu.edu.tw 網址中，我們可以判斷此單位的類型為下列何者？ (A)非營利組織 (B)教育機構 (C)政府機構 (D)網路服務機構

下列何者定義網路資料傳輸的速率？ (A)Kbps (B)RAM (C)MHz (D)Megabytes

下列關於Java 程式中方法（methods）的存取權限說明，請判斷何者錯誤？ (A)若方法被宣告為public，在此方法所在的類別（class）中皆可呼叫存取 (B)若方法被宣告為protected，在此方法所在的類別中皆可存取 (C)若方法被宣告為protected，在此方法所在的類別的子類別（subclass）中皆可存取 (D)若方法被宣告為private，在此方法所在的類別的子類別中皆可存取Y