MergedFile

Size: px

Start display at page:

Download "MergedFile"

负故禹
5 years ago
Views:

1 頁次 : 年公務人員特種考試警察人員一般警察人員考試及 106 年特種考試交通事業鐵路人員退除役軍人轉任公務人員考試試題考試別 : 鐵路人員考試等別 : 員級考試類科別 : 電子工程科目 : 計算機概要考試時間 : 1 小時座號 : 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分共 40 題, 每題 2.5 分, 須用 2B 鉛筆在試卡上依題號清楚劃記, 於本試題上作答者, 不予計分禁止使用電子計算器 1 實作一個半加器 (half adder) 時, 邏輯閘 (logic gate)a 用來運算和 (sum), 邏輯閘 b 用來運算進位 (carry), 則此二邏輯閘 (a,b) 為何? (a,b)=(and, or) (a,b)=(and, xor) (a,b)=(xor, and) (a,b)=(xor, or) 2 十進位數值.5 以二進位表示, 下列何者最接近? 在一個電腦系統中, 當輾轉現象 (Thrashing) 發生時, 下列何者不是解決的方法? 提高 Degree of Multiprogramming 增大 Cache 容量增大 Main Memory 容量使用更快速的次儲存體 (Secondary Storage) 4 若超商分析顧客的購物清單, 發現很多人購買 OK 繃時, 也會同時購買衛生紙, 則該家超商是應用了何項技術才能明確得知這個關連 (Association)? 物聯網 (Internet of Things) 自然語言處理 (Natural Language Processing) 資訊擷取 (Information Retrieval) 資料探勘 (Data Mining) 5 下列何者不屬於平衡樹? 二元搜尋樹 (binary search tree) 紅黑樹 (black red tree) 2- 樹 (2- tree) 堆積 (heap) 6 下列作業系統何者不是 Unix-like 作業系統? Android Linux Mac OS X Microsoft Windows 一數位計算機使用 16 位元指令 (instruction), 該指令分成個欄位 :Opcode 欄位暫存器位址欄位 (register address field) 立即運算元(immediate operand) 欄位若該指令集可支援 110 個不同的運算與 2 個暫存器, 試問該指令中無號數 (unsigned) 立即運算元的最可能範圍為何? 0~15 0~1-15~0-1~0 8 目前的 BIOS 晶片主要為下列何種類型記憶體的應用? DRAM SRAM EPROM EEPROM 9 下列何者是計算機系統的硬體? CPU I/O 驅動程式編譯器作業系統 10 SQL 指令中, 下列那一個可用來刪除資料庫中的整個資料表? ALTER TABLE DELETE TABLE DROP TABLE TRUNCAT TABLE 11 將二進位數值轉換為十六進位, 下列何者正確? B4C A2C5 C2F 1AA2 12 下列那一項是 F(A,B,C,D) 的最大項 (maxterm)? A'B'C'D' A+B+C+D B'+C+D' ABCD 1 下列何者可以是下圖的廣度優先搜尋 (breadth-first search) 的搜尋順序? 下列何者適用於電腦周邊裝置中的資料緩衝區處理? 佇列堆疊二元樹擴張樹 5 6

2 15 下列 C 程式會輸出那個整數? 頁次 :4-2 #include<stdio.h> #include<stdlib.h> void main(){ int list[]={11,55,,9,2,1; int Y=list[0]; for (int n =1; n< 6; n++) { if (list[n] > Y) Y= list[n]; printf("%d",y ); 關於無向圖 (undirected graph), 下列兩個敘述何者正確?P: 奇數分支度 (degree) 的頂點有偶數個 Q: 所有頂點的分支度之總和是偶數只有 P 正確只有 Q 正確 P 與 Q 皆正確 P 與 Q 皆不正確 1 給定一個已排序數列 :2,4,,10,18,21,0,1,40, 若以二元搜尋法 (Binary search) 搜尋 0 這個數字, 則搜尋過程檢驗的數字依序為何? 18,0 2,,18,0 2,40,4,1,,0 18,,0 18 假若在某一環境, 資料調換 (swap) 是極為耗時的運算一般情況言, 下列那種排序法需要最少次數的資料調換, 是最合適的排序方法? 堆積排序 (Heap Sort) 選擇排序 (Selection Sort) 插入排序 (Insertion Sort) 合併排序 (Merge Sort) 19 令 A 是一個二維陣列, 且以行主序 (Column-major) 的方式排列資料若 A[8,8] 和 A[10,10] 的記憶體位置分別始於和 , 請問 A[14,14] 的記憶體位置應該始於多少? 用先深後廣搜尋法 (DFS) 搜尋下圖, 則其最終的走訪結果何者正確 ( 假如走訪優先權相同數字小的先走 )? 在下圖的 graph 中, 那些節點的集合形成一個 strong component? a, b, i, j, k c, d, e, f, g, h a, c, f, g, h b a c f b, a, c, h, g, f i j h g d e 22 下圖中從節點 b 至節點 g 的最短路徑 (Shortest Path), 其長度為何? a f 2 g b 4 d e h c i k

3 頁次 :4-2 下列 Java 程式碼中的兩個 method1 方法運用了物件導向程式設計中的何種概念? class A{ public int method1(int a, int b) { return a+b; class B extends A { public int method1(int a, int b) { return a-b; 多載 (overloading) 強制推翻 (overriding) 抽象化 (abstraction) 封裝 (encapsulation) 24 請研判此 C 語言程式碼在執行後所顯示的結果為何者? #include<stdio.h> #define A(x) B(x)+1 int B(int n){ return n+2; int main() { int c=; printf("output=%d\n",a(c)); Output= Output=4 Output=5 Output=6 25 執行下列 C 程式的輸出為何? void swap(int a,int b,int *c,int *d) { int temp=a; a=b; b=temp; temp=*c; *c=*d; *d=temp; int main() { int i=1,j=2,m=,n=4; swap(i,j,&m,&n); printf("%d %d %d %d",i,j,m,n); 在 C++ 中, 當副程式結束, 可用那個保留字, 將控制交還給呼叫它的程式? react reply return revert 2 乙太網路 (Ethernet) 協定, 主要為定義 OSI(Open System Interconnection) 參考模型的那些層? 第一層及第二層第三層及第四層第四層第七層 28 下列何者是執行高階語言程式原始碼的方式之一? 組譯 (assemble) 直譯 (interpret) 虛擬化 (virtualize) 向量化 (vectorize) 29 程式語言提供的機制中, 下列何者屬於資料結構? 陣列 (array) 迴圈 (loop) 以引用進行參數傳遞 (pass-by-reference) 函式呼叫 (function call) 0 執行下列 C++ 程式碼後, 螢幕印出的數字為何? int m=0; for(int i=0;i<5;i++){ for(int j=0;j<5;j++){ m=m+i+j; cout<< m <<endl;

4 頁次 :4-4 1 執行下列 C++ 程式碼後, 螢幕印出的字元為何? char c1='k', c2='k', c; c=c2-c1+'a'+; cout<< c <<endl; h i H I 2 執行下列 C++ 程式碼後, 螢幕印出的數字為何? int A[][4]={1,2,,4,5,6,,8,9,10,11,12; int (*pp)[4]=a; int *p; p=*(pp+1)+2; cout<< *p <<endl; 有關網頁開發技術, 下列敘述何者錯誤? JavaScript 是 AJAX 技術的元件之一 JavaScript 可用來開發 Java Applet JavaScript 可在網頁瀏覽器上執行 XML 是 AJAX 技術的元件之一 4 下列何種通訊設備必須檢查傳輸層 (Transport Layer) 的協定內容? 橋接器 (Bridge) 集線器 (Hub) 網址轉換器 (Network Address Translation) 路由器 (Router) 5 當 A 電腦透過下列那種設備傳送資料給 B 電腦時, 此設備會根據封包中的 MAC 位址以決定要將資料送往 B 電腦? 集線器 (Hub) 交換器 (Switch) 閘道器 (Gateway) 數據機 (Modem) 6 關於乙太網路 (Ethernet) 的敘述, 下列何者錯誤? 創始於 190 年代提供非連接式和不可靠的服務歷經三代, 目前最快為 1Gbps 的 Gigabit 乙太網路常使用雙絞線或光纖等有線傳遞方式下列何者是一種無線網路的安全協定? SNMP RTP SIP WPA 8 下列那一項不是以達到機密性為主要目的? Advance Encryption Standard Triple DES SHA-1 RC6 9 下列何種區域網路拓樸 (LAN Topology) 的結構, 是將所有的電腦與網路設備連接到一個共同的設備, 所有電腦會先將訊息送到此設備, 再藉由此設備將訊息傳送至連接在此設備的其他設備? 混和型拓樸 (hybrid topology) 環狀拓樸 (ring topology) 匯流排拓樸 (bus topology) 星狀拓樸 (star topology) 40 下列對於 RFID 的敘述, 何者錯誤? 是遠端登入服務非常重要的技術之一常用的悠遊卡動物晶片等都是 RFID 相關的應用射頻辨識別技術, 又可稱為電子標籤其硬體部分主要是由感應器 (reader) 和標籤 (tag) 所組成

5 測驗式試題標準答案 106 年公務人員特種考試警察人員一般警察人員考試及 106 年特種考試交通事業鐵考試名稱 : 路人員退除役軍人轉任公務人員考試類科名稱 : 電子工程計算機概要 ( 試題) 科目名稱 : 單選題數 :40 題題號答案第 1 題 C 單選每題配分 :2.50 分複選題數 : 複選每題配分 : 標準答案 : 第 2 題第題第 4 題第 5 題第 6 題第題第 8 題第 9 題第 10 題 B A D A D A D A C 題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案第 11 題第 12 題第 1 題第 14 題第 15 題第 16 題第 1 題第 18 題第 19 題第 20 題 A B D A D C A B A C 第 21 題第 22 題第 2 題第 24 題第 25 題第 26 題第 2 題第 28 題第 29 題第 0 題 B A B D B C A B A D 第 1 題第 2 題第題第 4 題第 5 題第 6 題第題第 8 題第 9 題第 40 題 C D B C B C D C D A 第 41 題第 42 題第 4 題第 44 題第 45 題第 46 題第 4 題第 48 題第 49 題第 50 題第 51 題第 52 題第 5 題第 54 題第 55 題第 56 題第 5 題第 58 題第 59 題第 60 題第 61 題第 62 題第 6 題第 64 題第 65 題第 66 題第 6 題第 68 題第 69 題第 0 題第 1 題第 2 題第題第 4 題第 5 題第 6 題第題第 8 題第 9 題第 80 題第 81 題第 82 題第 8 題第 84 題第 85 題第 86 題第 8 題第 88 題第 89 題第 90 題第 91 題第 92 題第 9 題第 94 題第 95 題第 96 題第 9 題第 98 題第 99 題第 100 題備註 :

94年特種考試地方政府公務人員考試試題解答

94年特種考試地方政府公務人員考試試題解答 106 年公務人員特種考試警察人員一般警察人員考試及 106 年特種考試交通事業鐵路人員退除役軍人轉任公務人員考試試題等別 : 員級鐵路人員考試類科 : 電子工程科目 : 計算機概要實作一個半加器 (half adder) 時, 邏輯閘 (logic gate)a 用來運算和 (sum), 邏輯閘 b 用來運算進位 (carry), 則此二邏輯閘 (a,b) 為何? (a,b)=(and,