| D | 1. 下列哪一組的技術包括了所有的"開放"的技術，使網頁可容易地適應在智慧手機 (smartphones)、 平板電腦(tablets)、 遊戲裝置(gaming devices)和智慧電視(smart TVs) 等不同裝置上，一起共用該網頁的內容? (A) HTML, CSS and Java (B) HTML, CSS and Flash (C) HTML5, PHP and Flash (D) HTML5, CSS and JavaScript |
| A | 2. 區塊鏈(Blockchain)技術之所以可以被廣泛的應用到金融、製造與零售服務等產業， 與區塊鏈技術的四大構成要素有關，下列何者不屬於此四大構成要素？ (A) 安全的固定流量 (B) 自動化的智慧合約系統 (C) 保護交易者的隱私性 (D) 打造交易共識 |
| D | 3. USB 3.1 Gen2 的資料傳輸速度為？ (A) 1 Gbit/s (B) 2 Gbit/s (C) 5 Gbit/s (D) 10 Gbit/s |
| D | 4. 採用下列何者與提高電腦效能無關? (A) pipeline 結構 (B) 多 CPU 電路 (C) 繪圖卡 (D) 散熱裝置 |
| D | 5. 電腦作業系統(OS)的 Dispatch 其動作不含下列哪一項？ (A) switching context (B) switching to user mode (C) 把控制權交到 user program 原來的 program counter 所指定的位址執行 (D) 排程 |
| D | 6. 下列何者屬於類別 C 子網路遮罩？ (A) 0.0.255.555 (B) 255.0.0.0 (C) 255.255.0.0 (D) 255.255.255.0 |
| B | 7. 電腦作業系統(OS)的檔案系統(file system)中，常用的可用空間管理機制中，沒有下 列哪一項？ (A) 鏈結串列(linked list) (B) 二元樹(binary tree) (C) 位元向量(bit vector) (D) 計數(counting) |
| A | 8. 電腦作業系統(OS)的 Internal interrupt 不含下列哪一項？ (A) I/O complete (B) stack overflow (C) illegal command(非法指令執行) (D) divided by zero |
| B | 9. 電腦作業系統(OS)的 System Call 種類不含下列哪一項？ (A) File Management (B) Database Management (C) Device Management (D) Information Maintenance |
| A | 10. 安妮(Anny)正在網站上為客戶工作。她想要確保該網站呈現的頁面，無論使用哪一 種裝置存取網頁，都能夠合乎 target audience(目標觀眾)的期待。安妮應該遵守哪 些”Design Model”? (A) Responsive Web design (響應式網頁設計) (B) Dual platform design (雙平台設計) (C) HTML Transitional 1.0 design (HTML 1.0 傳統設計) (D) Cascading style sheet design (層疊樣式表設計) |
| C | 11. 資料庫的 SQL 語言中，指令 ALTER TABLE 的功能不含下列何者？ (A) 對表格的結構加一個欄位 (B) 對表格的結構改變欄位的資料型態 (C) 對表格的結構改變索引 (D) 對表格的結構改變欄位名稱 |
| C | 12. 資料庫的 SQL 語言中，指令 SELECT COUNT("欄位名") FROM "表格名"; 的功能為 下列何者？ (A) 數出表格有幾個欄位 (B) 數出有幾個表格 (C) 數出在表格中有多少筆資料 (D) 以上皆非 |
| D | 13. 下列描述網路設備中的 Router 聯網設備，哪一個最恰當？ (A) Connecting two compatible networks. (B) Connecting two compatible networks more efficiently. (C) Connecting several compatible networks more efficiently. (D) Most come with firewall management. |
| D | 14. 網際網路的 IPv6 有幾個 bits ？ (A) 16-bit (B) 32-bit (C) 64-bit (D) 128-bit |
| B | 15. 下列何者是 TELNET 所使用的連接埠(Port)編號？ (A) 21 (B) 23 (C) 25 (D) 80 |
| D | 16. 在 DNS 的資源記錄(Resource Records, RRs)中，下列何種記錄設定可將單一電腦以多 個名稱表示? (A) A 記錄(Address RRs) (B) MX 記錄(Mail Exchange RRs) (C) NS 記錄(Name Server RRs) (D) CNAME 記錄(Canonical Name RRs) |
| D | 17. 下列哪一項服務可以進行公司對內使用的 IP 位址和公司外部合法 IP 位址的連結，以 防止外部網路存取內部資料？ (A) ARP(Address Resolution Protocol) (B) IP(Internet Protocol) (C) TCP(Transmission Control Protocol) (D) NAT(Network Address Translation) |
| A | 18. 二進制乘法運算，令 X=(0111)2，Y=(1001)2，請問 X*Y=？ (A) (111111)2 (B) (1011111)2 (C) (1111101)2 (D) (110011)2 |
| B | 19. 請問 (5F2E)16－(228A)16 的計算結果為何 ？ (A) (11110010100110)2 (B) (36244)8 (C) (15541)10 (D) (3DA4)16 |
| B | 20. 某電腦以 8 位元表示一整數，其負數以 2 的補數表示，則−76 的二進位表示為何？ (A) 01001100 (B) 10110100 (C) 10110011 (D) 01001101 |
| D | 21. 請問下列 C 語言程式印出的 x 值是？ |
| B | 22. 請問下列 C 語言程式印出的 y 值是？ |
| C | 23.下列何者不是物件導向程式設計(OOP)的特色？ (A) 封裝性 (B) 繼承 (C) 單型 (D) 抽象性 |
| C | 24. 下列 data types 何者的記憶體占用 bits 數量最大？ (A) int (B) float (C) double (D) char |
| C | 25. 下列串流通訊協定中，哪一種最新？ (A) RTSP(Real Time Streaming Protocol) (B) 點對點(Peer-to-Peer，P2P)架構 (C) CDN(Content Delivery Network) (D) MMS(Microsoft Media Server Protocol) |
| C | 26. 哪一選項列出了 HTML5 structure element (結構元素)? (A) ＜header＞, ＜footer＞, ＜body＞, ＜nav＞, ＜section＞, ＜article＞及＜aside＞ (B) ＜head＞, ＜!DOCTYPE＞, ＜main＞, ＜div＞, ＜blockquote＞, ＜table＞及＜ad＞ (C) ＜header＞, ＜footer＞, ＜main＞, ＜nav＞, ＜section＞, ＜article＞及＜aside＞ (D) ＜!DOCTYPE＞, ＜html＞, ＜body＞, ＜div＞, ＜CSS＞, ＜link＞及＜table＞ |
| D | 27. 下列對於 VPN(virtual private network)的描述，何者正確？ (A) 屬於 VLAN 使用通道 (B) 屬於公司內部的私人網路 (C) 將實體網路作邏輯上的分群 (D) 透過網際網路上的加密連線 |
| A | 28. 在實體網路中增設虛擬區域網路(Virtual LAN)的原因為何？ (A) 能夠控制廣播，降低壅塞問題 (B) 使用隧道技術來進行網際網路上傳輸 (C) 增加實體網路中可使用的 MAC 位址 (D) 屬於區域網路中的虛擬網路 |
| D | 29. 在下列哪一項無線網路安全協定的安全性最高？ (A) WPA2 (B) WPA (C) WEP (D) WPA2-PSK |
| C | 30. MAC/CAM 表格主要是在下列選項上傳輸？ (A) 集線器(hub) (B) 路由器(router) (C) 交換器(switches) (D) 閘道器(gateway) |
| B | 31. 下列者通訊協定可以提供將 IP 位址對應到 MAC 位址的服務？ (A) DHCP 協定(Dynamic Host Configuration Protocol) (B) ARP 協定(Address Resolution Protocol) (C) PPP 協定(Point-to-Point Protocol ) (D) TCP 協定(Transmission Control Protocol) |
| A | 32. 下列者為 OSI 模型中應用層(Application Layer)的通訊協定？ (A) DHCP 協定(Dynamic Host Configuration Protocol) (B) ARP 協定(Address Resolution Protocol) (C) PPP 協定(Point-to-Point Protocol ) (D) TCP 協定(Transmission Control Protocol) |
| C | 33. 請問路由(routing)主要在 OSI 模型中哪個協定層所執行？ (A) 實體層(Physical) (B) 資料鏈結層(Data Link) (C) 網路層(Network) (D) 傳輸層(Transport) |
| A | 34. 下列何者為中置式Ａ＋(Ｂ－Ｃ)／(Ｄ＊Ｅ)的後置式？ (A) ＡＢＣ－ＤＥ＊／＋ (B) Ａ＋ＢＣ－ＤＥ＊／ (C) ＤＥ＊ＢＣ－／Ａ＋ (D) ＡＢ－ＣＤＥ＊／＋ |
| C | 35. 電腦資料結構中處理 n 筆資料 Merge sort 的 the worst time complexity 是 O( )？ (A) n (B) n2 (C) n log n (D) n3 |
| A | 36. 電腦資料結構中處理 n 筆資料 Linear Search 的 the worst time complexity 是？
(A) |
| D | 37. 電腦演算法中，0/1 Knapsack Problem 面對 n 筆資料時，它的 the worst time complexity 是 O( )？ (A) n2 (B) n log n (C) n3 (D) NP-hard |
| B | 38. 電腦演算法中，河內塔(Tower of Hanoi)具有 n 個盤子，移動次數的數學公式為？ (A) n log n (B) 2 n– 1 (C) n3 (D) 2n |
| B | 39. 執行下列 Visual Basic 程式片段後，所印出的結果為何？ |
| B | 40. 電腦演算法中，BFS(Breadth-First Search)用於使用 adjacency matrix 資料結構的 graph G(V,E)，其時間複雜度是？ (A) O(|V|) (B) O(|V|+|E|) (C) O(|V|3 ) (D) O(|V|2 ) |
| D | 1. 採用偶同位(even parity)錯誤偵測法來傳送７位元資料，以下為接收端收到的各筆資料，何者在傳送過程中可能有錯誤發生？ (A) 10110001 (B) 00000000 (C) 11111111 (D) 10101011 |
| C | 2. 有一 4×3 陣列「Aij」，1≦i≦4 , 1≦j≦3，若採以列為主（row-major）的連續記憶儲存方式，則元素 A32 應存記憶體中的位址 為何？（設 A11 的記憶位址存在 α 的位址） (A) α+5 (B) α+6 (C) α+7 (D) α+8 |
| B | 3. 給定一陣列 a[10]={ 1, 3, 9, 2, 5, 8, 4, 9, 6, 7 }，i.e., a[0]=1, a[1]=3, …, a[8]=6, a[9]=7，以 f (a, 10) 呼叫執行下列函式後，回傳值為何？ int f (int a[], int n) { int index = 0; for (int i=1; i＜=n-1; i=i+1) { if (a[i] ＞ a[index]) { index = i; } } return index; } (A) 1 (B) 2 (C) 7 (D) 9 |
| C | 4. 下列的記憶體類型，何者的存取速度最快？ (A) DRAM (B) SRAM (C) 暫存器 (D) L1 快取記憶體 |
| B | 5. 下列 F() 函式的回傳運算式 ［A) 該如何寫，才會使得 F(15)的回傳值為 45？ |
| B | 6. 下列何者不是結構化程式設計的基本控制結構？ (A) 反覆(iteration) (B) 跳躍( jump) (C) 選擇(selection) (D) 循序(sequence) |
| A | 7. 在 C 語言中，下方敘述中的變數都為 int 型態，請問 Ans 值的運算結果為多少？ a = 1; b = 2; c = 3; Ans = a/b + c/b –(!(a&& b) ? 0 : 1) + (c+c+a)%b;
(A) 1 (B) 2 (C) 3 (D) 4
|
| C | 8. 在 C 語言中，執行下列程式後，total 變數會輸出何值？ |
| C | 9. 某些駭客會冒充企業內部的員工，向系統管理員謊稱忘記使用者密碼，以盜取帳號、密碼來入侵網路，這種入侵方式稱為？ (A) 殭屍電腦 (B) SQL 注入 (C) 社交工程 (D) 零時差 |
| B | 10.哪一種網路架構，每台電腦都同時扮演著伺服器與用戶端的角色？ (A) 主從式網路 (B) 對等式網路 (C) 類神經網路 (D) 以上皆非 |
| B | 11.在 C 語言中，執行下列程式後，會輸出何值？ |
| B | 12.在硬體五大單元中，哪兩個單元合稱為「中央處理器」？ (A) 輸入單元、控制單元 (B) 算術／邏輯單元、控制單元 (C) 控制單元、輸出單元 (D) 輸入單元、算術／邏輯單元 |
| B | 13.CPU 要減少等待資料從主記憶體載入的時間，可以透過什麼裝置來增進存取效能？ (A) 硬碟 (B) 快取記憶體 (C) 光碟機 (D) 隨身碟 |
| D | 14.某電視購物廣告標榜某品牌電腦，所使用的中央處理器可達 2.66 GHz，其中的「2.66 GHz」指的是？ (A) CPU 的編號 (B) CPU 的售價 (C) CPU 的電壓 (D) CPU 的工作頻率 |
| B | 15.哪一種邏輯閘，當任何一個輸入端為 1 時，輸出端必為 1，只有在輸入端全部為 0 時，輸出端才會為 0？ (A) 且閘 (AND gate) (B) 或閘 (OR gate) (C) 反閘 (NOT gate) (D) 互斥閘 (XOR gate) |
| C | 16.我們所使用的網際網路，是透過什麼方式進行資料交換？ (A) 電路交換 (B) 訊息交換 (C) 分封交換 (D) 位址交換 |
| A | 17.十進位的數字 20 轉為二進位，其值為多少？ (A) 10100 (B) 10010 (C) 11110 (D) 11110 |
| A | 18.在西元 1946 年所完成之電子計算機「ENIAC」，其主要元件為何？ (A) 真空管 (B) 電晶體 (C) 積體電路 (D) 微處理器 |
| C | 19.下列何者「不是」演算法的特性？ (A) 演算法描述的執行過程，可以用人工的方式推算出同樣的結果 (B) 執行過程需要在有限步驟結束 (C) 不需要產生輸出結果 (D) 執行步驟一定要明確清楚 |
| B | 20.若某學校錄取 1000 名學生，則至少需多少位元才能對 1000 名學生的學號加以編號？ (A) 1000 (B) 10 (C) 125 (D) 8 |
| 申論題 | 1. 1 給定下列 g() 函式，g(11) 回傳值為_____________ |
| 申論題 | 2. 在 C 語言中，使用 switch 敘述時，我們通常會在一個 case 結束時，加上 ＿＿＿＿＿＿＿＿＿＿＿＿＿指令敘述以離開 switch 結構。 |
| 申論題 | 3. 在計量單位中，1 PB 等於＿＿＿＿＿＿＿＿＿ MB。 |
| 申論題 | 4. 請寫出主機板內頻、外頻與倍頻之間的關係式＿＿＿＿＿＿＿＿＿＿＿ 。 |
| 申論題 | 5. 某電腦系統以 8 位元表示一個整數，負數採用 2 的補數來處理，則 10 進制的-100，其 2 進制為＿＿＿＿＿＿＿＿＿＿＿＿ 。 |
| 申論題 | 6. 追蹤二元樹中的資料有許多方式，請寫出以前序(Preorder)方式來追蹤下圖的讀取順序＿＿＿＿＿＿＿＿＿＿＿＿＿。
|
| 申論題 | 7. f() 函式執行後所回傳的值為 ＿＿＿＿＿＿＿＿＿＿。 |
| 申論題 | 8. 下列程式碼執行後輸出結果為＿＿＿＿＿＿＿＿＿＿＿＿＿＿ 。 |
| 申論題 | 9. 將 16 進制的 FF 轉換成 8 進制為 ＿＿＿＿＿＿＿＿＿＿＿＿＿。 |
| 申論題 | 10. 16 進制的 D02A 加上 10 進制的 5487 等於 8 進制的 ＿＿＿＿＿＿＿＿＿＿。 |
| 申論題 | 1. SSD |
| 申論題 | 2. Open CV （或 Emgu CV） |
| 申論題 | 3. Arduino 4. RSA 5. NAT 四、簡答題（25%，5 題、每題 5 分，請在答案卷上作答） |
| 申論題 | 1. 近年，「雲端」這個名詞實在是太熱門了，一般人認為，任何系統或是產品若是沒有和雲端沾上邊就是落伍的象徵，請問雲端是否就是那麼樣地 完美，具有安全上的風險性嗎？ |
| 申論題 | 2. 資訊科技老師上課時一定會碰到的問題，當您請學生使用瀏覽器連接某網站時，有學生向您反映無法連接該網站，但其他同學的電腦均可正常 連接，您認為可能發生了哪些問題，及該如何來排解問題？（依發生之機率，由高至低簡述即可。） |
| 申論題 | 3. 完全數（又稱完美數），是一些特殊的自然數，它除了自身以外之因數的和，恰好等於其本身，例如第一個完全數是 6，它有因數 1、2、3、6， 除去它本身 6 之外，其餘 3 個數相加，1+2+3＝6，恰好等於本身。請以 pseudo code 寫出可以尋找所有小於等於 1,000,000 的完全數之演 算法。（請注意答案卷預留空間的大小，不要超出範圍。） |
| 申論題 | 4. 臺師大團隊開發了「你猜我在寫什麼，手寫數字辨識」專題教材，其
中的關鍵詞有影像處理、特徵值、決策樹等，讓學生學習圖形辨識的
觀念與策略，來架構出自己的手寫數字辨識系統。右圖均為同一片葉
子的影像，您的葉片辨識程式應該將它們視為同一片葉子（有最高的
相似度），請問您的程式可以怎麼設計？（簡述即可） |
| 申論題 | 5. 十二年國民基本教育課程綱要之總綱在 103 年 11 月公告，預計 107 學年度（或 108 學年度）實施，其中普通型高級中等學校的課程規畫，學 校至少需提供 6 學分的多元選修課程供學生選修，在教育主管機關、社會大眾、專家學者及家長學生的殷殷期盼下，您必須貢獻所學開設一門1 學期 2 學分與資訊科技相關的多元選修特色課程，請就您對於本校的認知與十二年國教課綱的精神，這門課該如何規畫？（請簡述，但內容 至少含括課程名稱、協作之教師社群、教學目標、課程內容、評量方式、資源配合等。） |
| A | 1. ( ) 下列何者為運算式「9-8/4+1」所對應的「前置」(prefix)表示式？ (A) +-9/841 (B) 9-8/4+1 (C) 984/-1+ (D) -9/84+1 |
| C | 2. ( ) 用 8 位元 1 的補數來表示「－45」，應得到： (A) 00101101 (B) 01000101 (C) 11010010 (D) 11000101 |
| C | 3. ( ) 以下哪一種排序演算法是使用 divide and conquer 原理進行排序？ (A) 氣泡排序 Bubble Sort (B) 堆積排序 Heap Sort (C) 合併排序 Merge Sort (D) 插入排序 Insertion Sort |
| E | 4. ( ) 以下關於資料結構與演算法的敘述哪些正確？(1) 寬度優先搜尋(Breadth-first search)通常使用 stack 進行實作。(2) 在最差的情況下，快速排序演算法(quick sort)效率 相較於合併排序(merge sort)來得快。(3) 動態規劃演算法(dynamic programming)使用陣列 (array)暫存計算結果避免重複計算。(4) 優先權佇列(priority queue)可以使用堆積樹(heap tree)進行實作。(5) 2-3-4-tree 是 B-tree 的一種。 (A) 1、2、3 (B) 1、3 (C) 3、4 (D) 3、5 (E) 3、4、5 |
| B | 5. ( ) 以下關於網路的 IP 位址、MAC 與 port 的敘述哪些正確？(1) MAC 為網路卡上的 位址，MAC 的長度為 4 位元組。(2) IP 位址可以設定於作業系統上，可以更改。(3) IPv6 的長度為 16 位元組。(4) 2001::2121::cd32 是合法的 IPv6 位址。(5) port 號碼為 443，主要 用於 HTTPS 的服務。 (A) 2、3、4 (B) 2、3、5 (C) 1、3、5 (D) 3、5 (E) 3、4、5 |
| 申論題 | 1. 假設某個二元樹的中序（inorder）走訪順序是 BEDFGAC，而後序（postorder）走訪順序 是 EGFDBCA，則其前序（preorder）走訪順序為？ 。（3%） |
| 申論題 | 2. 有 100 個士兵想要過河，只能透過附近岸邊的一個小船過河，船上面剛好有兩個小男孩 在上面玩。這艘船只能一次乘載兩個小男孩或一個士兵的重量，划船時只需要一個士兵 或小男孩就可以。請問在這兩個小男孩的協助下，讓所有士兵都可利用這條小船渡過河， 渡船最少要來回兩岸幾次？ 。（4%） |
| 申論題 | 3. 四個人打算過一座吊橋，開始時他們都位於該橋的一側，天很黑，四個人手裏只有一個 手電筒。該橋一次最多只能同時過兩個人，無論是一個人或兩個人過橋都需要使用手電 筒來照明看路，而且手電筒只能讓人攜帶過橋的方式傳遞。四個人過橋速度都不一樣， 第一個人過橋需要 1 分鐘，第二個人需要 2 分鐘，第三個人需要 5 分鐘，第四個人需要10 分鐘。由於速度不同，兩人過橋的時間以最慢的人為標準。請問 4 個人過橋的至少需 要幾分鐘？ 。（4%） |
| 申論題 | 4. 下圖代表一個城市的地圖，圖中灰色的部分是不可通行的區域。所有道路都是直線，請
找出從 A 到 B 所有最短路徑的總數 (所有的最短路徑長度必須都是相同的，但是所選擇
的路線都不能相同) 。（4%） |
| 申論題 | 5. 下列程式執行後 main 函數內的變數 i 的值為何？如果程式無法執行，或編譯錯誤，則請
針對錯誤原因簡短說明。（4%） |
| 申論題 | 6. 下列程式執行後 x 函數被呼叫幾次？如果程式無法執行，或編譯錯誤，則寫出錯誤類型，
並針對錯誤原因簡短說明。（4%） |
| 申論題 | 7. 使用二進位來對”abcdabaa”進行編碼，而且需要能夠根據編碼迅速解碼回復到原來字串， 詴問最少需要多少位元來進行編碼？ 。（4%） |
| 申論題 | 8. 根據下列 C 語言程式碼，螢幕的輸出結果為何？如果出現錯誤，則針對錯誤原因進行簡
短說明。 。（4%） |
| 申論題 | 9. 請只用一行的 C 語言表示式，來判斷一個整數變數 t 是否為 2 n 次方，t 變數中的值＞0， 如果 t=2n，則傳回 1，反之則傳回 0。該表示式中不能使用【if、while】等條件判斷，也 不能使用【while、for】等迴圈敘述。（4%） 第三大題：簡答題（共 4 題） |
| 申論題 | 1. 請寫出在作業系統（Operating System）中產生死結（Deadlock）的四個必要條件，並簡 要說明其條件內容。（10%） |
| 申論題 | 2. 河內塔(Tower of Hanoi)傳說它源自古印度神廟中的一段故事。而這間神廟有三根柱子， 其中一根上面串滿了64個金盤。天神指示寺院裡的僧侶將64個金盤移動到另一個柱子， 規定在每次的移動中，只能搬移一片金盤，並且在過程中必須保持金盤由上至下是直徑 由小至大的次序移動；人們相信依據天神的指示當這些盤子被移動完畢，世界末日即隨 之來到，世間的一切終將被毀滅，萬物都將至極樂世界。請簡要的解釋什麼叫做「遞迴 Recursion」並且以虛擬碼 pseudo code 的形式寫下利用遞迴的概念如何解決河內塔問題？ （10%） |
| 申論題 | 3. 給定 4 個 node，共可組成幾種不同的二元樹？請全部詳列出來。（10%） |
| 申論題 | 4. 某個國家的錢幣面額為 1、5、7、13，請問若想要找出目標金額為 17 的最少硬幣個數為
多少？提示：使用動態規劃演算法(Dynamic Programming)解題。(20%，每小題 10%) 【題組】 (1)請使用「錢幣面額為 1、5、7、13，目標金額為 17」為範例，寫出此題解題過程，動 態規劃演算法(Dynamic Programming)使用陣列暫存結果，解答須包含陣列元素所代表的 意義，陣列初始值如何設定，一次考慮一種硬幣面額對陣列的影響，最後顯示目標金額 為 17 的最少硬幣數，請使用文字說明與陣列(表格)呈現計算的過程。 (2)將題(1)的想法轉換成 C 語言或虛擬碼(pseudo code)。 |
| C | 1.有關網路攻擊模式的敘述或防範方法，何者錯誤？ (A)可利用螢幕虛擬鍵盤來防範鍵盤側錄 的網路攻擊 (B)分散式阻絕服務(DDoS)是利用來自許多不同造假的 IP，使用攻擊程式在瞬 間產生大量封包，導致伺服系統癱瘓 (C)跨站腳本攻擊(XSS)是將惡意程式植入伺服器端， 通常用來竊取伺服器端的資料 (D)網路釣魚是一種社交工程，仿製知名網站登錄頁面，誘 騙使用者登入，以騙取使用者的帳號、密碼。 |
| D | 2.有關數位簽章與加、解密的敘述，下列何者正確？ (A)非對稱加密是指傳送端與接收端以相 同的秘密金鑰進行加密與解密 (B)數位簽章，以傳送端的私密金鑰簽章，並以接收端的公 開金鑰驗證，目的在驗證資料來源與資料是否被修改 (C)秘密通訊，以接收端的公開金鑰 加密，以傳送端的公開金鑰解密 (D)使用安全通道層(Secure Sockets Layer，SSL)協定傳輸 資料時，只能確保在網路交易過程中，重要資訊不被竊取、偽造或損壞。 |
| C | 3.下列敘述，何者有誤？ (A)行動條碼又稱 QR 碼，是利用三個角落的「回」字圖案進行定位， 即使未完全對準掃描也可以正確讀取其中的資料 (B) POS 系統可藉由條碼閱讀機收集與 分析商品的銷售資料 (C) RFID 又可稱為電子標籤，可用於商品條碼，電子資料可以反覆 被覆寫(R/W)，可用紅外線掃瞄讀取資料數據 (D) Apple Pay 是蘋果公司的行動支付和電子 現金服務功能，主要採用 NFC 的通訊技術。 |
| B | 4. Layer 3 交換器的網路設備，是屬於下列 OSI 7 架構的哪一層？ (A)傳輸層 (B)網路層 (C) 資料連結層 (D)實體層。 |
| B | 5.下列何者是用來轉換公有 IP 與私有 IP 的技術？ (A) DHCP (B) NAT (C) ARP (D) ICMP。 |
| C | 6.若以霍夫曼編碼處理下列表格資料，試問下列那一個字元的編碼為三個位元？
(A) B (B) C (C) D (D) E。
|
| C | 7.關於費氏搜尋法(Fibonacci search)與二分搜尋法(Binary search)的敘述，下列何者錯誤？ (A)費氏搜尋法與二分搜尋法都是以切割範圍的方式來進行搜尋 (B)平均比較次數而言， 費氏搜尋法比二分搜尋法較少 (C)搜尋過程的算術運算，費氏搜尋法比二分搜尋法較為複 雜 (D)最差情況下所需比較次數，費氏搜尋法比二分搜尋法稍多。 |
| D | 8.某大學資料庫作業中，若想取出地址中住在中山路的學生資料，應該使用以下哪個指令最為 適宜？ (A)地址='中山路' (B)地址='%中山路%' (C)地址 LIKE '%中山路' (D)地址 LIKE '%中山路%'。 |
| A | 9.下列何者是 Linux 使用的檔案系統(File System)？ (A) Ext2 (B) NTFS (C) HFS+ (D)exFAT。 |
| D | 10.下列位址表示方法的對應，何者有誤？ (A) URL：https://www.edu.tw (B) MAC：12-99-20-09-34-62 (C) IPV4：212.213.34.56 (D) IPV6：67AC:79A2:5C40:60B9:28BB:7C56。 |
| B | 11.執行下列 Visual Basic 2010 程式片段，輸出結果為何？ (A) 4 (B) 3 (C) 2 (D) 1。 |
| D | 12.根據以下 C 語言的結構定義，哪一個敘述能列印出字母 B？
(A) printf("%cn", students[3].name[1]) (B) printf("%cn", students[1].name[2])
(C) printf("%cn", students[2].name[1]) (D) printf("%cn", students[2].name[0])。
|
| D | 13.在 RSA 密碼系統中，A 要傳送機密資料給 B，且只允許 B 閱讀，而不准其他人閱讀，則 A 應使用下列何者將資料加密？ (A) A 的私密金鑰(private key) (B) A 的公開金鑰(public key) (C) B 的私密金鑰(private key) (D) B 的公開金鑰(public key)。 |
| B | 14.請問下面哪些問題主要用動態程式規劃(Dynamic Programming)來解決？ 甲、最長共同子序列 乙、最小生成樹 丙、最佳矩陣連乘計算順序 丁、最短路徑問題 (A)甲、乙、丙 (B)甲、丙、丁 (C)乙、丙、丁 (D)甲、乙、丙、丁。 |
| D | 15.下圖所代表之邏輯運算為何？ (其中，T 表示 true，F 表示 false)？
|
| B | 16.下列哪些項目主要植基於 JavaScript 語言？ 甲、Node.js 乙、JQuery 丙、JSP (Java Server Pages) 丁、JSON (A)甲、乙、丙 (B)甲、乙、丁 (C)乙、丙、丁 (D)甲、乙、丙、丁。 |
| C | 17.下列四個不同基數的數值的表示法，何者是錯誤的？ (A) (0F16)16 (B) (1110)2 (C) (1818)8 (D) (1010)10。 |
| D | 18.在 C/C++ 語言中，宣告一個二維陣列 a[25][8]，則此陣列共有幾個元素？(A) 8 (B) 168 (C)192 (D) 200。 |
| B | 19.下列哪一種資料結構不為平衡樹？ (A) Heap Tree (B) Binary Search Tree (C) Red-Black Tree (D)AVL Tree。 |
| C | 20 下列哪一個程式語言屬於直譯的程式語言？ (A) Java (B) C (C) Python (D) C#。 |
| B | 21.雲端運算可以分為幾個層次，下列何者配對不正確？ (A) Google Docs /軟體即服務 (Software as a service) (B) Microsoft Azure /基礎設備即服務(Infrastructure as a service) (C) Amazon EC2/基礎設備即服務 (Infrastructure as a service) (D)Google App Engine /平台即服務 (Platform as a service)。 |
| A | 22.下列網路服務與其預設服務的通訊埠 (port)，何者有誤？ (A) DNS / 54 (B) SSH / 22 (C) POP3 / 110 (D) HTTPS / 443。 |
| D | 23.某購物網站為了安全，使用了 SSL，請問下列何者不屬於該 SSL 保護範圍？ (A)防止資料在傳遞過程中遭窺視 (B)防止資料在傳輸過程中遭到竄改 (C)確認該購物網 站之身分 (D)確認網站瀏覽者的身分。 |
| C | 24.下列是一個C/C++程式，請問其時間複雜度？ (A) O(n) (B) O(nlogn) (C) O(n2
)
(D) O(n3
)。
|
| A | 25.大華用分期付款買了一台機車，廠商付款方式如下：新車售價 68000 元，分 24 期，前 12 期每期應繳金額已知為 7800 元，後 12 期每期應繳金額為 9800 元。請問下列哪一個 Excel 函數最適合用來求出此分期付款的真實利率？ (A) IRR (B) FV (C) IPMT (D)PMT。 |
| A | 26. Linux 作業系統的核心程式中，patch 檔功能為何？ (A)為核心與上一個版本的差異檔 (B)為核心的完整壓縮檔 (C)為核心的自動執行檔 (D)為核心的版本序號自動產生檔。 |
| B | 27.執行 VB 程式語言中，移動滑鼠到表單上的按鈕且靜止不動時，總共會啟動以下哪幾種事件 FromActived、DoubleClick、MouseDown、MouseClick、KeyPress、MouseUP、MouseMove、 MouseEnter、MouseHover、MouseLeave？ (A) 3 (B) 4 (C) 5 (D) 6 。 |
| B | 28.有一網路通訊的技術規範如下文所述，請問該規範適用於 (A) 802.3 (B) 802.11 (C) 802.5
(D) 802.16。 |
| B | 29.什麼是 JQuery？ (A)用來查詢 JavaScript 的外掛程式 (B) JavaScript 的函式庫 (C) Java 連 結資料庫語言 (D) SQL 語言的一種。 |
| D | 30.下列 CSS 語法，哪一個會正確超連結至. pdf 檔案？ (A) a:visited=”.pdf” (B) a[hlink^=”.pdf/”] (C) a[href=”*.pdf”] (D) a[href^=”.pdf”]。 |
| A,B,C,D | 二、複選題（每題 2 分，全對才給分，共 10 分）
31.下列有關聲音檔案的敘述，何者正確？ (A) AAC 壓縮比較 MP3 高，且支援 DRM (B) AAC、
MP4、M4A 都是同屬支援 AAC 的檔案格式的副檔名 (C) WMA 由 Windows 公司推出，
同音質下檔案較 MP3 格式小，且支援 DRM (D) FLAC、APE 皆是無失真音訊壓縮編碼格
式。
|
| B,C,D | 32.下列有關多工 Multi-processing、多執行緒(Multithreading)作業差異，何者正確？ (A)同屬某個行程 (process)的多個執行緒(threads)不使用共用記憶空間 (B)每一個執行緒(threads)，皆有自己的程式計數器(Program Counter) (C) Multi-processing 會以先佔式(preemptive)、或協調式(cooperative)多工進行系統保護措施 (D)執行緒 Threads 之間，作業系統不提供彼此間的保護措施。 |
| A,B,D | 33.下列有關行動通訊系統的敘述，何者正確？ (A) WCDMA/CDMA2000，皆屬 3G 通訊規格 (B) HSDPA/ HSUPA，皆屬與 WCDMA 的延伸 (C) 3.75G 指的是 HSDPA (D) LTE 由 3GPP 主導，向下相容 2G/3G，為 ITU 所承認之標準為 LTE-Advanced。 |
| A,B,C,D | 34.下列有關區域無線通訊系統的敘述，何者正確？ (A) 802.11n 標準可同時使用 2.4Ghz、 5Ghz 頻道 (B) 802.11ac 又稱 5G WiFi，只支援使用 5Ghz 頻道 (C) WPA 加密較 WEP 加 密更安全 (D)WDS 用來佈建大範圍無死角的無線環境。 |
| A,C | 35.下列哪些屬於信用卡刷卡的動態安全驗證機制？ (A) 3D 驗證 (B) OTG 驗證 (C) OTP 驗 證 (D)電子錢包。 |
| 申論題 | 一、填充題（共 20 分） 1. 在行星M上，(361)x代表地球上 10 進位的數值(190)10，請問M星球的數字系統是幾進位？
（即問x為？）______ 。
|
| 申論題 | 2. 在C/C++中，函數 rand() 可以產生 0..RAND_MAX 的亂數，且均為整數，其中RAND_MAX的 值在大部分的系統都是 32767，請問變數a範圍為何？______ 。
|
| 申論題 | 3. 五個節點的二元樹，共有幾種？______ 。 |
| 申論題 | 4. (F16.AB)16 = (______ )2。 |
| 申論題 | 【已刪除】 |
| 申論題 | 5. 請寫出下列創用CC 的符號之意義 (1)______ 、 (2)______
【題組】 (1) |
| 申論題 | 【題組】 (2) |
| 申論題 | 6. 請將下列五者之時間複雜度由快而慢依序排列：______ |
| 申論題 | 7. 若有一個中置表示式 A / (B – C) + D * (E – A) * C / F，請請將其轉置為後置表示式。______ 。 |
| 申論題 | 8. 有一個Excel儲存格如下圖所示，它是一個計算年資 (開始日期跟結束日期之間，所經歷的年/月
/日)的計算功能，請寫出F19 的儲存格內容公式。______。 |
| 申論題 | 9. 請問下列程式的執行結果, 有______ 個星號?
|
| 申論題 | 二、簡答題(共 35 分)
1. 名詞解釋:請簡單說明下列名詞的中文名稱與概念。(每小題 2 分,共 6 分)
【題組】 (1) LBS: |
| 申論題 | 【題組】(2) AGPS: |
| 申論題 | 【題組】(3) NFC: |
| 申論題 | 2. 在架設網站伺器時,為考量經費因素又不侵權的情況下,常會採用所謂的 LAMP 架構方案(作業 系統、網頁伺服器軟體、資料庫管理系統、互動式網頁語言)。試回答 LAMP 分別為哪些軟體? (4 分) |
| 申論題 | 3. 試從資料變化的觀點,說明 ISO 所製訂的 OSI 7 通訊標準。(10 分) |
| 申論題 | 4. 小中買了一個硬碟,硬碟容量標明為 1 TB,但小中格式化後,發現系統只顯示 996 GB,請問此 誤差是如何產生的?(5 分) |
| 申論題 | 5. 在 TCP/IP 中,請說明 TCP 與 UDP 的主要異同?(5 分) |
| 申論題 | 6. 一般關聯式資料庫均提供有「結構化查詢語言」(SQL: Structured Query Language),主要包含 3 個部分:「資料定義語言」(DDL : Data Definition Language)、「資料操作語言」(DML : Data Manipulation Language)、「資料控制語言」(DCL : Data Control Language),請說明「資料定義語 言」的作用。(5 分) |
| 申論題 | 三、設計題(5 分) 請使用迴圈符號,試繪製從 1 到 100 之間偶數相加的結果,並由螢幕顯示結果的流程圖。 |
| B | 1.下列何者是基本的動態路由？ (A)Static 與 Default (B)Distance vector 與 Link state (C)TCP 與 UDP (D)Store 與 Forward |
| C | 2.VoIP 不使用下列哪一種協定？ (A)SIP (B)RTCP (C)SSL (D)H.323 |
| B | 3.網路必須在多個交換器(Switch)中設定大量的 VLAN，則交換器的埠要設定 為哪個模式？ (A)STP (B)Trunk (C)Access (D)Connected |
| B | 4.下列哪一種通訊協定可將 IP 位址轉換成 MAC 位址？ (A)DNS (B)ARP (C)RARP (D)ICMP |
| D | 5.若將一個網段 10.10.0.0/23 平均分割為 8 個子網路(Subnet)，則可用的 IP 位址共有幾個？ (A)240 (B)510 (C)254 (D)496 |
| A | 6.下列何者為乙太網路之抗碰撞機制？ (A)載波偵測多重存取/碰撞偵測 (CSMA/CD) (B)符記傳遞(Token passing) (C)符記匯流排(Token bus) (D) 載波偵測多重存取/碰撞避免 (CSMA/CA) |
| D | 7.一組由 RFID 標籤、RFID 讀取機與中介應用系統三者所串聯的一種行動 科技架構，稱為： (A)近場通訊技術 (B)無線條碼掃描 (C)二維條碼 的掃描 (D)無線射頻辨識 |
| A | 8. 經 過 奇 同 位 檢 查 元 後 ， 下 列 代 碼 何 者 是 錯 誤 的 ？ (A)1001101 (B)00100110 (C)1010100 (D)1000011 |
| C | 9.請問下列 Java 程式輸出為何？ (A)11 (B)12 (C)13 (D)迴圈不會停
止 |
| C | 10.在 C 語言中，假設 b 是一個整數陣列，其在記憶體之起始位址為 1000， 且一個整數以 4 個位元組 ( 4 bytes）儲存，假設 ptr 是指向 b 的指 標變數，則 ptr + 2 是多少？ (A)1002 (B)1004 (C)1008 (D)1012 |
| D | 11.下列那一個運算式的執行結果 與其他四項不同? (A) 3 ^ 2 + 20 Mod 7 (B) 25 Mod 7 * 2 + 4 (C) 6 + 3 * 3 (D) 2*2^3 (E) 2 ^ 3 + 7 高雄市 106 學年度 市立高級中等學校 聯合教師甄選 2 |
| C | 12.下列程式執行的輸出結果 a 為何?(A)2 (B)3 (C)5 (D)7 (E)11
|
| A | 13.下列程式執行的輸出結果 n 為何?(A)10 (B)16 (C)22 (D)36 (E)40
|
| A | 14.下列程式執行的輸出結果 d 為何?(A)75 (B)80 (C)85 (D)90 (E)95 |
| E | 15.DIM A(5,6) 則陣列 A 共有幾個元素?(A)11 (B)13 (C)30 (D)36 (E)42 |
| C | 16.下列程式執行的輸出結果 A 為何?(A)0 (B)1 (C)2 (D)3 (E)4 A=(3 ^ 2 * 2 + 2 ^ 3 * 3) Mod 5 |
| B | 17.下列程式執行的輸出結果 p 為何?(A)28 (B)32 (C)33 (D)36 (E)40
|
| C | 18.下列程式執行的輸出結果 k 為何?(A)150 (B)180 (C)210 (D)240
(E)270 |
| E | 19.下列那一個運算式的執行結果為真? (A) Not(6＞4) or (4＞6) (B) ((8 mod 5)＜2) and (100＞80) (C)(3＞5) Xor ((20 mod 5)＞2) (D) (3＞9) or (10＞20) (E) ((100 mod 23) ＞ 12) xor not(10＜8) |
| E | 20.下列程式執行的輸出結果 sum 為何?(A)270 (B)275 (C)277 (D)280
(E)287 |
(A) 3
(B) 5
(C) 8
(D) 9
(A) 5
(B) 6
(C) 7
(D) 8
(B) 
(C) 
(D) 
(A) 33
(B) 35
(C) 48
(D) 88
(A) n * F(n-1) (B) n + F(n-3) (C) n - F(n-2) (D) F(3n+1)
(A) 10 (B) 25 (C) 30 (D) 55
(A) 0 (B) 024 (C) 135 (D) 012345
(A) NOT AND (B) NOT OR (C)XOR (D)NOT XOR。
______
______ 
