MergedFile

Size: px

Start display at page:

Download "MergedFile"

袍遂浦
6 years ago
Views:

1 106 年公務人員普通考試試題類科 : 工業行政電子工程電信工程科目 : 計算機概要考試時間 : 1 小時座號 : 頁次 :6-1 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分本科目共 40 題, 每題 2.5 分, 須用 2B 鉛筆在試卡上依題號清楚劃記, 於本試題上作答者, 不予計分禁止使用電子計算器 1 下列何者為視訊壓縮之標準? MIDI JPEG MPEG TIFF 2 透過美國標準資訊交換碼 (American Standard Code for Information Interchange,ASCII) 來儲存 "National" 字串, 需要多少個位元組 (bytes)? 若將十六進位數字轉換十進位, 應為下列何者? 布林函數 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 一張解析度的彩色圖片, 若每個像素 (Pixel) 需要 24 bits 來表示, 在不經壓縮時, 需要多少位元組的空間來儲存? 307, ,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)

2 頁次 : 某嵌入式處理器僅具有加法器 (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), 共有多少種不同形狀? 下列之無向圖 (undirected graph) 中, 共有多少個不同的生成樹 (spanning trees)? a e c d f b g 假設我們欲將數列 [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 陣列的資料結構最適合於下列那種應用? 資料大小固定不變的資料集合資料結構經常變動的資料集合資料大小不斷變動的資料集合資料經常刪除與增加的資料集合 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] 之值為何?

3 頁次 : 在下圖的 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 並跳行

4 頁次 : 下列 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++; 執行下列 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); 下列何者是一種 C++ 的成員選擇操作元 (member selection operator)? -> :- => :=

5 頁次 : 執行下列 C 程式後, 產生的輸出為何? #include<stdio.h> int a = 50; int b = 1; while (a!= b) { if (a%b == 0) { printf("%d",b); b++; 搜尋引擎根據使用者輸入的關鍵字回傳最相關的網頁, 此功能源自於下列那種技術? 資訊擷取 (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;

頁次 :6-6 32 下圖所示邏輯電路中, 僅考慮 4 個時序,1 代表高電位,0 代表低電位當 A 點為 0011 時, 且 B 點為 0101 時, 則 Y 點之時序為 : A B Y 0011 0101 1010 1100 33 下列有關 DHCP 的敘述何者錯誤?

6 頁次 : 下圖所示邏輯電路中, 僅考慮 4 個時序,1 代表高電位,0 代表低電位當 A 點為 0011 時, 且 B 點為 0101 時, 則 Y 點之時序為 : A B Y 下列有關 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 的二進制數值來表示? 下列關於物聯網 (Internet of Things) 的敘述, 何者正確? 主要功能是用於遠端操作與管理伺服器物聯網是透過裝在物體上的感測裝置與網際網路連接起來從而達到物體的自動識別與資訊共享等目的是一種以影音內容為主的分享服務是一種 VoIP 的應用

7 測驗式試題標準答案考試名稱 : 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 題備註 :

Microsoft Word - 106普考-計算機概要(電子).doc

Microsoft Word - 106普考-計算機概要(電子).doc 類科 : 工業行政電子工程電信工程科目 : 計算機概要 106 年公務人員普通考試試題下列何者為視訊壓縮之標準? MIDI JPEG MPEG TIFF 透過美國標準資訊交換碼 (American Standard Code for Information Interchange,ASCII) 來儲存 "National" 字串, 需要多少個位元組 (bytes)? 8 16 32 64 若將十六進位數字