MergedFile

106 年公務人員普通考試試題 類科 : 工業行政 電子工程 電信工程科目 : 計算機概要考試時間 : 1 小時座號 : 頁次 :6-1 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分 本科目共 40 題, 每題 2.5 分, 須用 2B 鉛筆在試卡上依題號清楚劃記, 於本試題上作答者, 不予計分 禁止使用電子計算器 1 下列何者為視訊壓縮之標準? MIDI JPEG MPEG TIFF 2 透過美國標準資訊交換碼 (American Standard Code for Information Interchange,ASCII) 來儲存 "National" 字串, 需要多少個位元組 (bytes)? 8 16 32 64 3 若將十六進位數字 2707 16 轉換十進位, 應為下列何者? 1479 9991 23407 10011100000111 4 布林函數 H(A,B,C) = Σm(0,1,2,5,7), 簡化後的最小項 (miniterm) 不包括下列何者? AB A'B' AC A'C' 5 下列何者不是作業系統核心 (Kernel) 程式主要的管理工作? 程序 (Process) 管理 記憶體管理 檔案管理 資料庫管理 6 第三方支付在電子商務主要是用在 : 保障買方 保障賣方 保障雙方 保障資方 7 關於資料鏈結層 (Data Link Layer) 的敘述, 下列何者正確? TCP/IP 協定無定義此層 通常再細分為媒體存取控制及實體介面兩個子層 無提供訊框包裝 (framing) OSI 參考模型第一層 8 一張解析度 640 480 的彩色圖片, 若每個像素 (Pixel) 需要 24 bits 來表示, 在不經壓縮時, 需要多 少位元組的空間來儲存? 307,200 921,600 2,457,600 3,686,400 9 下列有關資料庫中資料表 (Table) 的敘述, 何者錯誤? 資料表中主鍵 (Primary key) 為可唯一識別該表中之記錄 (Record) 的欄位 資料表正規化 (Normalization) 是一資料表合併的法則 符合第一正規化形式 (First Normal Form) 的資料表, 表中有主鍵, 而其它所有的欄位都相依於主鍵 符合第二正規化形式 (Second Normal Form) 的資料表中, 各欄位與主鍵間沒有部分相依 (Partial Dependency) 的關係 10 下列何者是資料庫中用來達成合併 (join) 功能所用的結構化查詢語言 (structured query language) 指令? SELECT INSERT DELETE UPDATE 11 在網際網路的資料傳輸, 封包中資料來源與目的地的資訊包含於下列何者內? 負載 (payload) 標頭 (header) 標尾 (trailer) 繞徑表 (routing table)

頁次 :6-2 12 某嵌入式處理器僅具有加法器 (adder) 與移位器 (shifter), 而不具備乘法器 欲執行運算 F = A*14, 下列運算方式何者正確? F = A<<4 F = (A<<4) + (A<<1) F = (A<<4) (A<<1) F = (A<<5) (A<<2) 13 儲存有 3 個關鍵值 (keys) 之二元樹 (binary tree), 共有多少種不同形狀? 5 6 7 8 14 下列之無向圖 (undirected graph) 中, 共有多少個不同的生成樹 (spanning trees)? a e c d f b g 6 8 9 12 15 假設我們欲將數列 [15, 9, 7, 21] 由小到大排序, 並且採用插入排序 (insertion sort) 演算法, 則第一步 會改變數列順序的動作, 以及所形成的數列, 分別為下列何者? 將 7 插到 9 之前, 得到數列 [15, 7, 9, 21] 將 7 插到 15 之前, 得到數列 [7, 15, 9, 21] 將 9 插到 15 之前, 得到數列 [9, 15, 7, 21] 將 21 插到 7 之前, 得到數列 [15, 9, 21, 7] 16 若 A = 3, B = 5, C = 6, D = 48, E = 2, 則下列 prefix 運算式的值為何? -*+ABC/DE 16 24 48 72 17 陣列的資料結構最適合於下列那種應用? 資料大小固定不變的資料集合 資料結構經常變動的資料集合 資料大小不斷變動的資料集合 資料經常刪除與增加的資料集合 18 假設佇列的最初組態是 :a b c d(a 在前端 ) 若要得到 d c b a(d 在前端 ) 的最後組態, 至少需要 : 2 次刪除與 3 次插入 3 次插入與 2 次刪除 3 次刪除與 3 次插入 2 次刪除與 4 次插入 19 下列那一種資料結構 (data structure) 最適合用來實作程式語言中的遞迴呼叫 (recursive call)? 單向鏈結串列 (singly-linked list) 雙向鏈結串列 (doubly-linked list) 堆疊 (stack) 佇列 (queue) 20 以一陣列 A 實作最大二元堆積 (Max Binary Heap), 一般方法為以 A[1] 代表根節點 (Root),A[i] 代表堆積中的某一個節點及儲存其數值, 而 A[2i] 和 A[2i+1] 分別為 A[i] 所代表的節點之左子節點 (Left Child) 及右子節點 (Right Child) 若目前堆積共有九個數字, 且其對應的陣列之值 A[1], A[2],... 依序為 18, 10, 13, 8, 7, 5, 2, 4, 6, 則在提取最大值 (Extract Max) 後,A[3] 之值為何? 5 6 8 13

頁次 :6-3 21 在下圖的 graph 中以 breadth-first traversal 的方式進行探索, 何者是可能的節點訪問順序? g f c a d e b h i k j a, g, d, c, e, b, f, h, i, j, k a, d, e, f, g, c, b, h, j, i, k a, b, e, f, g, h, d, c, j, i, k a, e, f, g, d, c, b, h, i, j, k 22 使用二分搜尋法 (Binary Search) 對排序過的 n 個數字陣列 (Array) 做搜尋時, 在最佳情況 (best case) 下其時間複雜度 (time complexity) 為何? Θ(1) Θ(log n) Θ(n) Θ(n log n) 23 若執行以下 C 語言撰寫之程式, 下列敘述何者正確? #include <stdio.h> #include <iostream> main() { int cnt = 0; for (int i = 5; i < 20; i++) { cnt++; i = i + 1; printf(" %d\n", cnt); system("pause"); 輸出 16 並跳行 輸出 15 並跳行 輸出 9 並跳行 輸出 8 並跳行

頁次 :6-4 24 下列 C 程式中相同副程式被呼叫二次, 程式執行結果為何? #include <stdio.h> void test(){ static int A = 1; float B = 2.3; A = A * 2; B = B + 1.2; printf("%d / %2.1f / ", A, B); test(); test(); 2 / 3.5 / 4 / 3.5 / 2 / 3.5 / 4 / 4.7 / 2 / 3.5 / 2 / 3.5 / 2 / 3.5 / 2 / 4.7 / 25 執行下列 C++ 程式碼後, 螢幕會印出幾個 '$'? int i=0,j=0; while (i<5){ while (j<4){ if (i!=j) cout<<'$'; j++; i++; 3 8 20 21 26 執行下列 C 程式的輸出為何? struct Score{ int score1,score2,score3; s1={98,99,100, s2={99,100,98,*p; printf("%d",s1.score1); p=&s2; printf("%d",p->score3); 98 99 99 98 98 100 98 98 27 下列何者是一種 C++ 的成員選擇操作元 (member selection operator)? -> :- => :=

頁次 :6-5 28 執行下列 C 程式後, 產生的輸出為何? #include<stdio.h> int a = 50; int b = 1; while (a!= b) { if (a%b == 0) { printf("%d",b); b++; 1 10 20 30 40 50 1 5 10 15 20 25 30 35 40 45 50 1 2 5 10 25 1 2 5 10 29 搜尋引擎根據使用者輸入的關鍵字回傳最相關的網頁, 此功能源自於下列那種技術? 資訊擷取 (Information Retrieval) 資料探勘 (Data Mining) 關聯式資料庫 (Relational Database) 視覺化 (Visualization) 30 執行下列 Java 程式後, 產生的輸出為何? class Test2{ int a; static int b; public static void main(string[] args){ Test2 p1 = new Test2(); p1.a = 1; p1.b = 2; Test2 p2 = new Test2(); p2.a = 2; p2.b = 3; System.out.println("p1.a = "+p1.a+" p1.b = "+p1.b+" p2.a = "+p2.a+" p2.b = "+p2.b); p1.a = 1 p1.b = 3 p2.a = 2 p2.b = 3 p1.a = 1 p1.b = 2 p2.a = 2 p2.b = 3 p1.a = 2 p1.b = 3 p2.a = 2 p2.b = 3 p1.a = 2 p1.b = 2 p2.a = 2 p2.b = 3 31 執行下列 C++ 程式碼後, 螢幕印出的數字為何? int A[4][4]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16; int total=0; for (int i=0;i<4;i++) for (int j=0;j<4;j++) if ((i+j)%2) total+=a[i][j]; cout<<total<<endl; 68 80 102 124

頁次 :6-6 32 下圖所示邏輯電路中, 僅考慮 4 個時序,1 代表高電位,0 代表低電位 當 A 點為 0011 時, 且 B 點為 0101 時, 則 Y 點之時序為 : A B Y 0011 0101 1010 1100 33 下列有關 DHCP 的敘述何者錯誤? IP 位址之指派可由系統管理者決定, 再由 DHCP 伺服器將指定之 IP 位址傳給提出需求的使用端 (client) DHCP 屬於主從式架構 DHCP 可用來指派 IP 位址與網路遮罩 使用 DHCP 時使用端只允許與一個 DHCP 伺服器溝通 34 下列何者為乙太網路 (Ethernet) 的媒體存取控制 (media access control) 方式? 競爭 (contention) 分時 (time sharing) 輪流 (round robin) 最短工作優先 (shortest job first) 35 下列關於秘密金鑰密碼系統 (secret-key cryptosystem) 的敘述, 何者錯誤? 又稱為對稱金鑰密碼系統 (symmetric key cryptosystem) 又稱為單一金鑰密碼系統 (one key cryptosystem) AES(Advanced Encryption Standard) 屬於秘密金鑰密碼系統 SHA(Secure Hash Algorithm) 屬於秘密金鑰密碼系統 36 關於數位憑證 (digital certificate) 的敘述, 下列何者錯誤? 數位憑證用於公開金鑰系統 數位憑證內有憑證發行者資訊 數位憑證內有憑證持有人的公開金鑰 數位憑證應嚴格私藏保密不得透露給其他人 37 對使用者與文件相互授權檢驗, 以確認是否為該等級資訊之合法使用者, 稱為 : 存取控制 (Access Control) 識別性 (Identity) 完整性 (Integrity) 稽核 (Audit) 38 下列何種電腦病毒會利用電子郵件或是區域網路散佈到其他的電腦中, 當使用者一開啟或執行具有 病毒的檔案後, 病毒便隨著電子郵件的通訊錄或是區域網路而傳播出去? 開機型病毒 檔案型病毒 巨集病毒 電腦蠕蟲 39 IPv4 是以幾個 Bytes 的二進制數值來表示? 8 6 4 2 40 下列關於物聯網 (Internet of Things) 的敘述, 何者正確? 主要功能是用於遠端操作與管理伺服器 物聯網是透過裝在物體上的感測裝置與網際網路連接起來從而達到物體的自動識別與資訊共享等 目的 是一種以影音內容為主的分享服務 是一種 VoIP 的應用

測驗式試題標準答案 考試名稱 : 106 年公務人員高等考試三級考試暨普通考試 類科名稱 : 電子工程 電信工程 工業行政 計算機概要 ( 試題) 科目名稱 : 單選題數 :40 題 題號 答案 第 1 題 C 單選每題配分 :2.50 分 複選題數 : 複選每題配分 : 標準答案 : 第 2 題第 3 題第 4 題第 5 題第 6 題第 7 題第 8 題第 9 題第 10 題 A B A D C A B B A 題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案 第 11 題 第 12 題 第 13 題 第 14 題 第 15 題 第 16 題 第 17 題 第 18 題 第 19 題 第 20 題 B C A D C B A C C B 第 21 題 第 22 題 第 23 題 第 24 題 第 25 題 第 26 題 第 27 題 第 28 題 第 29 題 第 30 題 A A D A A D A C A A 第 31 題 第 32 題 第 33 題 第 34 題 第 35 題 第 36 題 第 37 題 第 38 題 第 39 題 第 40 題 A B D A D D A D C B 第 41 題 第 42 題 第 43 題 第 44 題 第 45 題 第 46 題 第 47 題 第 48 題 第 49 題 第 50 題 第 51 題 第 52 題 第 53 題 第 54 題 第 55 題 第 56 題 第 57 題 第 58 題 第 59 題 第 60 題 第 61 題 第 62 題 第 63 題 第 64 題 第 65 題 第 66 題 第 67 題 第 68 題 第 69 題 第 70 題 第 71 題 第 72 題 第 73 題 第 74 題 第 75 題 第 76 題 第 77 題 第 78 題 第 79 題 第 80 題 第 81 題 第 82 題 第 83 題 第 84 題 第 85 題 第 86 題 第 87 題 第 88 題 第 89 題 第 90 題 第 91 題 第 92 題 第 93 題 第 94 題 第 95 題 第 96 題 第 97 題 第 98 題 第 99 題 第 100 題 備註 :