代號 :6807 頁次 : 年公務人員特種考試警察人員一般警察人員考試及 108 年特種考試交通事業鐵路人員退除役軍人轉任公務人員考試試題考試別 : 鐵路人員考試等別 : 員級考試類科別 : 電子工程科目 : 計算機概要考試時間 : 1 小時座號 : 注意 : 本試題為單一選擇題

Size: px

Start display at page:

Download "代號 :6807 頁次 : 年公務人員特種考試警察人員一般警察人員考試及 108 年特種考試交通事業鐵路人員退除役軍人轉任公務人員考試試題考試別 : 鐵路人員考試等別 : 員級考試類科別 : 電子工程科目 : 計算機概要考試時間 : 1 小時座號 : 注意 : 本試題為單一選擇題"

炬马
4 years ago
Views:

1 頁次 : 年公務人員特種考試警察人員一般警察人員考試及 108 年特種考試交通事業鐵路人員退除役軍人轉任公務人員考試試題考試別 : 鐵路人員考試等別 : 員級考試類科別 : 電子工程科目 : 計算機概要考試時間 : 1 小時座號 : 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分本科目共 40 題, 每題 2.5 分, 須用 2B 鉛筆在試卡上依題號清楚劃記, 於本試題上作答者, 不予計分禁止使用電子計算器 1 二補數表示法中, 二進位數之補數應為何? 相較於向量圖, 點陣圖的主要優點為何? 圖形檔案較小適合表現攝影的照片顏色更豐富顯示半透明的效果更佳 3 下列那些軟體是以開放程式碼 (open source) 的方式開發的? Windows 作業系統 Linux 作業系統 Access 資料庫軟體 Oracle 資料庫軟體 4 在中央處理器的內部結構中, 下列何者負責協調將程式運算指令從記憶體搬到暫存器並進行解碼? 邏輯單元控制單元算術單元暫存器 5 補間動畫 (Tweening), 針對下列何者無效? 色彩路徑形狀貼圖 6 一般作業系統都會採用某種排班 (scheduling) 策略來決定當下要執行那個程序 (process) 假設所使用的策略會考慮每個程序所需花費的執行時間, 則該策略最有可能是下列何者? 先到先處理 (first in first out) 最短工作先處理 (shortest job first) 依序循環 (round robin) 隨機處理 (random) 7 IEEE 754 標準是目前最通用的浮點數 (Floating point) 表示法, 若以 IEEE 754 的單倍精準數 (Single precision) 儲存格式表示 -3.5, 結果應為下列何者? 將組合語言程式翻譯成機器語言的軟體稱為 : 編譯器 (Compiler) 直譯器 (Interpreter) 連結器 (Linker) 組譯器 (Assembler) 9 一個程式在一台電腦中執行共需 140 秒, 其中除法指令共花掉 112 秒, 請問要將除法指令速度提升為多少倍, 可使原程式執行時間縮短為原來的四分之一? 32 倍 16 倍 8 倍 4 倍 10 若將數字轉成 8 進位, 其對應的表示法為下列何者? 下列何種計算機架構主要以零位址指令 (Zero-address Instruction) 來進行資料定址(Data Addressing)? 暫存器對暫存器 (Register-to-register) 記憶體對記憶體 (Memory-to-memory) 單累進器 (Single-accumulator) 堆疊 (Stack) 12 假設一個表格定義了四個屬性 (attribute), 分別名為 :A B C D, 如下表中的第 1 列所示根據目前表格內所記錄的兩筆資料列 (tuple), 如下表中的第 2-3 列所示, 以下那個屬性集合不可能是該表格的主鍵 (primary key)? A B C D aa1 bb1 cc1 dd1 aa2 bb2 cc1 dd2 {A {B {C {C, D

2 頁次 : 設二元搜尋樹 (binary search tree) 儲存有 n 個關鍵值 (keys), 則搜尋一個關鍵值其最佳及最差之時間複雜度 (time complexity) 分別為何? 最佳 =O(1), 最差 =O(n) 最佳 =O(1), 最差 =O(log n) 最佳 =O(1og n), 最差 =O(log n) 最佳 =O(1og n), 最差 =O(n) 14 已知一 connected graph G 共有 20 個節點 (vertex), 而 T 為 G 的一個 spanning tree 試問 T 共有幾個邊界 (edge)? 與 G 的結構有關, 已有資訊無法斷定 T 有幾個邊界 15 以下之有向無環圖 (Directed Acyclic Graph) 中, 從節點 i 至節點 a 之最長路徑 (Longest Path) 其長度為何? 陣列的元素被儲存在連續的記憶體位址是因為 : 電腦只要取得第一個元素的位址, 即可算出其他元素的位址電腦記憶體架構不允許非連續的儲存可避免記憶體位址發生錯誤可節省記憶體位址 17 假設輸入堆疊的資料依序是 : 下列那種資料輸出順序是可能的? 若將十進位數字 1078 改以二進位來表示, 結果應會有幾位數字? 下列何種走訪方式, 可以保持二元搜尋樹 (binary search tree) 上節點的排序? 前序走訪 (pre-order traversal) 中序走訪 (in-order traversal) 後序走訪 (post-order traversal) 以上三選項皆無法保有節點順序 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, 則在插入 (Insert) 新數值 9 於堆積時, 在堆積中與 9 進行比對的數字共有多少個? 21 對圖形 (graph) 進行廣度優先拜訪 (breadth-first traversal) 時, 那種資料結構是有助益的? 堆疊 (stack) 集合 (set) 串列 (list) 佇列 (queue) 22 對一個有九個節點的二元搜尋樹 (Binary Search Tree) 作前序訪問 (Preorder Traversal), 並依序輸出訪問節點的數值, 其結果如下 ( 次序由左至右 ):12, 9, 7, 8, 20, 15, 13, 16, 22 在此樹中共有多少個節點其左子節點 (Left Child) 及右子節點 (Right Child) 皆有數值? 23 若 y =1900, 則下列 C 語言敘述句將產生何種結果? k=(y%400==0)? 1:(y%4==0)&&(y%100!=0)? 2:3; k=0 k=1 k=2 k=3

3 頁次 : 下列以 C 語言撰寫的程式中,1 2 3 各行何者為函式之宣告 (declaration) 定義(definition) 或呼叫 (call)? #include<stdio.h> int isodd(int a); //1 int main() { isodd(2); //2 int isodd(int a){ return a%2 == 1; //3 1為定義 2 為宣告 3 為呼叫 1為宣告 2 為定義 3 為呼叫 1為呼叫 2 為定義 3 為宣告 1為宣告 2 為呼叫 3 為定義 25 執行下列 C++ 程式碼後, 螢幕印出的數字為何? int f(int& m, int& n){ int tmp; tmp=m; m=n; n=tmp; int main( ){ int a=1, b=2, c=3, d=4, e=5, g=6; f(a,b); f(c,d); f(e,g); f(a,c); f(a,g); cout<<a<<endl; 針對下列結構變數處理, 何者語法正確? struct { char d[10]; a,b,c; a=b; a.d=b.d; c=a+b; c=a-b; 27 在下圖的二元搜尋樹 (binary search tree) 中進行搜尋時, 下列那個元素所需的搜尋時間最長? 28 執行下列 C 程式後, 產生的輸出為何? #include<stdio.h> int main(){ int i; for(i= 0; i < 3; i++){ switch(i){ case 0: break; case 1: printf("1 "); break; case 2: printf("2 "); case 3: printf("3 "); printf("4");

4 頁次 : 某電信頻段, 已知其頻寬為 20 MHz, 最高的頻率為 1870 MHz, 問最低頻率為何? 1890 MHz 1.8 GHz 1.85 GHz 1.9 GHz 30 下列關於 javascript 的敘述, 何者錯誤? 一種直譯式程式語言為 Java 語言的一個分支可以用來增加 HTML 網頁的動態功能主要被作為客户端腳本語言 (client-side script language) 在用戶的瀏覽器上運行 31 執行下列 C++ 程式碼後, 螢幕印出的數字為何? int main( ){ int A[3][4]={1,2,3,4,5,6,7,8,9,10,11,12; int(*pp)[4]=(int(*)[4])a[1]; int *p; p=*(pp+1)+1; cout<< *p <<endl; 下列何者不屬於程序式程式語言 (procedural programming languages)? BASIC COBOL FORTRAN SMALLTALK 33 在資訊法律問題的分類中, 對於網路傳播內容的管制, 屬於下列何者? 資訊安全網路交易資訊內容管制網路行為管制 34 下列關於網頁物件快取伺服器 (Cache Server) 的運作說明, 何者錯誤? 首次下載的物件會同時記錄回應訊息中 Date 標頭行提供的物件時間條件式 GET 請求訊息中利用 If-Modified-Since 標頭行提供現存物件的時間源頭伺服器檢查條件式 GET 請求的物件, 若該物件自從提供的時間後未修改, 將直接回傳 304 Not Modified 狀態代碼若請求的物件已被修改, 將回傳新的內容並在回應訊息的 Last-Modified 標頭行中提供新的時間 35 有關防火牆 (firewall) 的敘述, 下列何者錯誤? 防火牆可以將封包轉向到某一個安全檢查點防火牆無法依據封包協定來過濾封包防火牆可檢查 IP 位址來過濾封包防火牆可建構非軍事化 (DMZ) 網域 36 下列何者不是駭客攻擊網頁的手法? 資料庫隱碼攻擊法 (SQL injection) ARP 偽造法 (ARP spoofing) 隱藏欄位法 (Hidden-field-tampering) 混淆 URL 法 (URL Obfuscation) 37 資訊安全的三個主要目標為機密性完整性與可用性, 這些目標可能會遭到安全攻擊, 請問下列何種攻擊類型可以降低或完全中斷一個系統的服務? 窺視 (snooping) 流量分析 (traffic analysis) 阻絕服務 (denial of service) 否認 (repudiation) 38 下列那一個 Windows 工具程式, 可以用來檢查封包傳送過程中經過的各路由器及延遲? netstat ipconfig tracert ping 39 在無線網路通訊標準中 g 的傳輸速率為多少 Mbps? 下列何種網路應用推出的時間最晚? HTTP SMTP FTP DNS

5 測驗式試題標準答案 108 年公務人員特種考試警察人員一般警察人員考試及 108 年特種考試交通事業鐵路人員考試名稱 : 退除役軍人轉任公務人員考試類科名稱 : 電子工程計算機概要 ( 試題) 科目名稱 : 單選題數 :40 題題號答案第 1 題 C 單選每題配分 :2.50 分複選題數 : 複選每題配分 : 標準答案 : 第 2 題第 3 題第 4 題第 5 題第 6 題第 7 題第 8 題第 9 題第 10 題 B B B D B B D B C 題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案第 11 題第 12 題第 13 題第 14 題第 15 題第 16 題第 17 題第 18 題第 19 題第 20 題 D C A B C A B B B B 第 21 題第 22 題第 23 題第 24 題第 25 題第 26 題第 27 題第 28 題第 29 題第 30 題 D C D D D A C D C B 第 31 題第 32 題第 33 題第 34 題第 35 題第 36 題第 37 題第 38 題第 39 題第 40 題 C D C A B B C C B A 第 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 題備註 :

MergedFile

MergedFile 頁次 :4-1 106 年公務人員特種考試警察人員一般警察人員考試及 106 年特種考試交通事業鐵路人員退除役軍人轉任公務人員考試試題考試別 : 鐵路人員考試等別 : 員級考試類科別 : 電子工程科目 : 計算機概要考試時間 : 1 小時座號 : 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分共 40 題, 每題 2.5 分, 須用 2B 鉛筆在試卡上依題號清楚劃記,