MergedFile

Size: px

Start display at page:

Download "MergedFile"

讼藤满
5 years ago
Views:

1 代號 : 3508 頁次 : 年公務人員初等考試試題等別 : 初等考試類科 : 統計科目 : 資料處理大意考試時間 : 1 小時座號 : 注意 : 本試題為單選題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分本科目共 50 題, 每題 2 分, 須用 2B 鉛筆在試卡上依題號清楚劃記, 於本試題上作答者, 不予計分禁止使用電子計算器 1 下列四種不同進位表示的數值, 何者與其他三者不同? 八進位 : 十進位 : 二進位 : 十六進位 :7E 考慮下列 8 位元的二進位表示法 , 並計算這個數值 2 的補數為多少? 常用來評估電腦效能的時間單位, 下列何者錯誤? 1 millisecond (ms) = 10-3 second 1 nanosecond (ns) = 10-6 second 1 picosecond (ps) = second 1 femtosecond (fs) = second 4 軟體為可免費使用, 並且使用者可以依不同的需要自行修改原始程式碼, 同時可以無限制的使用並隨意散發請問此類軟體的描述是下列那項軟體? 免費軟體 (Freeware) 共享軟體 (Shareware) 開放原始碼軟體 (Open source software) 試用軟體 (Trial software) 5 下列敘述何者錯誤? P-Code 編譯程式 (Compiler) 不會產生出可以執行的機器語言的目的碼編譯程式 (Compiler) 在編譯的過程中會需要對原始程式進行剖析語法 (Parser) 的程序 Java 這項程式語言具跨平台的特性, 是因為設計上運用了 P-Code 編譯程式的方式利用直譯程式 (Interpreter) 所設計的程式在執行時的速度比編譯程式所設計的程式更有效率 6 下列那一項不是作業系統? Linux Microsoft Windows 10 Android Microsoft Edge 7 下列那一項敘述是用來定義網頁資料的編排顯示格式化與特殊效果而使用的技術? CSS(Cascading Style Sheets) Active X XML(Extensible Markup Language) OOD(Object-Oriented Design) 8 下列那一項不是物件導向程式設計 (Object-Oriented Programming) 的特點? 資料封裝 (Encapsulation) 流程控制 (Flow Control) 多型 (Polymorphism) 繼承 (Inheritance) 9 物聯網 (Internet of Things) 在設計上可分成 3 層的架構, 下列何者不屬於這 3 層架構? 鏈結層感知層網路層應用層 10 請問下列那一項通訊協定 (Protocol) 是用來設計提供電子郵件收信使用的? FTP SMTP POP3 DHCP 11 TCP/IP 網路協定被歸類到 4 個不同的層級, 請問下列何者並非屬於 TCP/IP 的層級? 應用層 (Application Layer) 傳輸層 (Transport Layer) 網路層 (Internet Layer) 實體層 (Physical Layer) 12 用來判別來源 IP 位址與目的 IP 位址是否在同一個網路範圍的是下列那一項? 預設通訊閘道 DNS 伺服器 IP 位址子網路遮罩 13 設計用來查詢 IP 位址所對應到的 MAC 地址服務是下列那一項? DNS NNTP ARP FTP

2 頁次 : 下列那一項屬於非對稱式金鑰加密 (Asymmetric Cryptography) 技術? RSA DES RC4 IDEA 15 透過大量且密集的網路資料傳送, 使被攻擊的網路目標無法處理正常要連上該網站的客戶, 此類型攻擊的方法為下列何者? 社交工程法中間人攻擊 SQL 注入攻擊阻斷服務攻擊 16 下列那一項是將 a*b+c*d 的式子以後序 (Postfix) 表示法呈現? ab*cd*+ +*ab*cd a+b*c+d +*cd*ab 17 下列何者不是演算法 (Algorithm) 的要件? 明確性有限性有效性正規化 18 下列那一項技術是經常使用來設計關聯式資料庫的工具? OOP(Object-Oriented Programming) 物件導向程式 ER Model(Entity-Relationship Model) 實體關係模型 AHP(Analytic Hierarchy Process) 層級分析法 NN(Neural Network) 類神經網路 19 在程式語言中若副程式是以址傳遞 (Call by Address) 來進行設計時, 實際上副程式的呼叫是以下列何者作為傳遞的參數? 變數值變數位址變數名稱計算結果 20 當一個單位的實體 IP 不足時, 通常會架設何種網路服務讓使用者可應用更多的私有 IP 連線上網際網路? NAT DNS IMAP SMTP 21 下列那一項程式語言技術是用來寫在伺服端執行的網頁程式工具? VBScript Flash HTML PHP 22 在程式設計中有關函數 (Function) 的敘述, 下列何者錯誤? 函數不可以自己呼叫自己本身可以有返回值 (return value) 可以有多個參數 (argument) 在函數中可以自行定義使用的變數 23 有關關聯式資料庫中所定義的外來鍵 (Foreign key), 下列何者錯誤? 外來鍵其值必須具唯一性必須要參照到某一資料表的主鍵 (primary key) 外來鍵可由多個欄位組成一個資料表可以同時有多個外來鍵 24 下列那一項常用的資料存放裝置在斷電後, 即會使原本所儲存之資料消失? HDD(Hard Disk Drive) EEP ROM RAM BIOS 25 有關正規化 (Normalization) 的描述, 下列何者正確? 當資料表已符合第三階正規化 (third normal form) 時, 此資料表仍可能存在部分依賴 (partial dependency) 當資料表已符合第二階正規化 (second normal form) 時, 此資料表仍可能存在遞移依賴 (transitive dependency) 當資料表的主鍵 (primary key) 是組合鍵 (composite key) 時, 此資料表必定符合第三階正規化 (third normal form) 當資料表的主鍵 (primary key) 是組合鍵 (composite key) 時, 此資料表必定符合第二階正規化 (second normal form) 26 有關資料庫 (Database) 中索引鍵 (key) 的特性描述, 下列何者正確? 可靠性 (Reliability) 安全性 (Secure) 可逆性 (Reversible) 唯一性 (Uniqueness) 27 下列何者通常不屬於網路防火牆 (Network Firewall) 的功能? 封包加密 (Packet Encryption) 網路地址解讀 (Network Address Translation, NAT) 封包過濾 (Packet Filtering) 應用程式代理 (Proxy)

3 頁次 : 下列何者可將完整領域名稱轉換為 IP 位址? 檔案伺服器 (File Server) 領域名稱伺服器 (Domain Name Server) 郵件伺服器 (Mail Server) 代理服務器 (Proxy Server) 29 某硬碟 (hard drive) 轉速為 6000 rpm, 它的每個磁區 (sector) 為 1 KB 且平均每個磁軌 (track) 有 128 個磁區 (sector) 下列那項敘述正確? 1 該硬碟的平均延遲時間 (average latency) 為 5 ms 2 該硬碟的突發數據傳輸率 (burst data rate) 超過 10 MB/ 秒 3 每個磁軌 (track) 的平均容量 (average capacity) 超過 1 MB 123 僅 2 僅 12 僅下列通訊協定 (Protocol) 何者不屬於應用層 (Application Layer)? TCP DNS DHCP SMTP 31 下列那一項和雲端運算 (Cloud Computing) 無關? 軟體即服務 Software as a Service(SaaS) 硬體即服務 Hardware as a Service(HaaS) 基礎設施即服務 Infrastructure as a Service(IaaS) 平台即服務 Platform as a Service(PaaS) 32 下列何者不是物件導向程式語言 (Object-Oriented Programming Language)? JAVA 語言 C++ 語言 C 語言 C# 語言 33 下列那一項軟體是屬於資料庫 (Database) 軟體? PowerPoint Photoshop Acrobat MySQL 34 下列何者不是第三代電腦程式語言 (Third-Generation Programming Language)? C 語言 Assembly 語言 Fortran 語言 COBOL 語言 35 下列那一項 ACID 特性, 與資料庫管理系統 (DBMS) 在寫入或更新資料的過程中, 和保證交易 (Transaction) 是正確可靠者無關? 無障礙性 (Accessibility) 一致性 (Consistency) 隔離性 (Isolation, 又稱獨立性 ) 持久性 (Durability) 36 下列那一項協定 (Protocol) 是有加密 (Encrypted) 的? Telnet TLS HTTP DHCP 37 7 bit 資料與的漢明距離 (Hamming Distance) 為? 若 CPU 的運算速度為 800 MIPS, 則執行一個指令的平均時間為? 1.25 ns 0.25 ns 250 ns 4 ns 39 一個有順序的資料列, 有兩端分別稱為頭端 (head) 和尾端 (tail) 此資料列中, 新的資料可以加入, 也可以刪除但是若加入資料與刪除資料都在資料列的頭端, 我們稱這樣的資料列為? 佇列 (Queue) 鏈結串列 (Linked list) 陣列 (Array) 堆疊 (Stack) 40 使用高階程式語言 (High-Level Programming Language) 撰寫的程式, 可透過下列何者轉成機器碼 (Machine Code)? 連結程式 (Linker) 組譯器 (Assembler) 直譯器 (Interpreter) 載入程式 (Loader)

4 頁次 : 下列有關 IPv4 與 IPv6 兩種協定的敘述何者正確? IPv6 屬於國際標準組織 (ISO) 開放式系統連結 (OSI) 模型中的第四層 ( 傳輸層 ) 協定 IPv6 之位址大小為 128 個位元 (bits) IPv6 之位址大小為 6 個位元組 (bytes) 目前使用 IPv6 較多 42 如果一般彩色雷射印表機 (color laser printer) 的列印解析度為 300 dpi, 如果希望列印 8*10 英吋的彩色相片且不失真的情況下, 至少需要使用多少萬畫素的彩色相片? 下列何者屬於客戶端動態網頁開發語言? JavaScript 語言 C 語言 Python 語言 Ruby 語言 44 下列那一項演算法 (Algorithm) 是一種動態規劃 (Dynamic Programming) 演算法? Floyd-Warshall 的全對最短路徑 (all-pairs shortest-paths) 演算法廣度優先搜索 (breadth-first search) 演算法 Dijkstra 的單源最短路徑 (single-source shortest-paths) 演算法 Prim 的最小生成樹 (minimum spanning tree) 演算法 45 假設六個鍵 (key) 插入 (insert) 一個不平衡的二元搜索樹 (Unbalanced Binary Search Tree) 的順序如下 :4,6,2,5,3,8 下列那一項敘述是正確的? 1 在這個二元搜索樹搜尋一個鍵 (key) 需要檢查 2 或 3 個節點 (node) 2 這個二元搜索樹具有同等數量的內部 (internal) 和葉 (leaf) 節點 (node) 3 在這個二元搜索樹插入 (insert) 新鍵 (key)7 不需增加另一層次 (level) 僅 2 46 假設以下的發生次數分布 (Distribution), 那一項是最佳的霍夫曼編碼 (Huffman Code)? w 發生 40% 的時間 x 發生 35% 的時間 y 發生 15% 的時間 z 發生 10% 的時間 w = 001, x = 1, y = 011, z = 010 w = 0, x = 10, y = 110, z = 111 w = 01, x = 110, y = 111, z = 10 w = 0, x = 101, y = 110, z = 下列那一項資料存取裝置在讀取資料時的速度最快? DVD(Digital Versatile Disc) CD(Compact Disc) SSD(Solid-State Drive) Floppy 48 一般家庭用來連結 ADSL 的存取設備, 通常具有下列何者功能? SMTP FTP SSH DHCP 筆已排序的資料, 若採用二元搜尋法 (Binary Search) 尋找某一筆資料, 則最多需要執行幾次比較 (Comparison)? 5 次 7 次 9 次 10 次 50 在分散式系統 (Distributed Systems) 中, 為減少系統的總延遲 (overall latency of operations), 下列那一項是不可行的方法? 使用互斥量 (mutex) 鎖定共享資源 (shareable resources) 複製 (replicating) 計算單位 (computational units) 預取 (prefetching) 數據 (data) 多線程 (multithreading)

5 測驗題標準答案更正考試名稱 : 107 年公務人員初等考試類科名稱 : 統計科目名稱 : 資料處理大意單選題數 :50 題單選每題配分 :2.00 分複選題數 : 複選每題配分 : 標準答案 : 答案標註 # 者, 表該題有更正答案, 其更正內容詳見備註題號第 1 題第 2 題第 3 題第 4 題第 5 題第 6 題第 7 題第 8 題第 9 題第 10 題答案 B D B C D D A B A C 題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案備第 11 題第 12 題第 13 題第 14 題第 15 題第 16 題第 17 題第 18 題第 19 題第 20 題 D D C A D A D B B A 第 21 題第 22 題第 23 題第 24 題第 25 題第 26 題第 27 題第 28 題第 29 題第 30 題 # A A C B D A B C A 第 31 題第 32 題第 33 題第 34 題第 35 題第 36 題第 37 題第 38 題第 39 題第 40 題 B C D B A B B A D C 第 41 題第 42 題第 43 題第 44 題第 45 題第 46 題第 47 題第 48 題第 49 題第 50 題 B B A A D B C D C A 第 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 題註 : 第 21 題答 A 或 D 者均給分

1. 二進制數值 ( 1 10 10 01 ) 2 轉換為十六進制時, 其值為何? (A) ( 69 ) 16 (B) ( 39 ) 16 (C) ( 7 A ) 16 (D) ( 8 A ) 16 2. 在電腦術語中常用的 UPS, 其主要功能

1. 二進制數值 ( 1 10 10 01 ) 2 轉換為十六進制時, 其值為何? (A) ( 69 ) 16 (B) ( 39 ) 16 (C) ( 7 A ) 16 (D) ( 8 A ) 16 2. 在電腦術語中常用的 UPS, 其主要功能注意 : 考試開始鈴 ( 鐘 ) 響前, 不可以翻閱試題本民國 104 年大專程度義務役預備軍官預備士官考試試題計算機概論注意事項 1. 請核對考試科目是否正確 2. 請檢查答案卡座位及准考證三者之號碼是否完全相同, 如有不符, 請監試人