06 年特種考試地方政府公務人員考試試題 等別 : 四等考試類科 : 電子工程 電信工程科目 : 計算機概要考試時間 : 小時座號 : 頁次 :6- 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分 共 40 題, 每題 2.5 分, 須用 2B 鉛筆在試卡上依題號清楚劃記, 於本試題上作答者, 不予計分 禁止使用電子計算器 關聯式資料庫 (relational database) 中有兩個表格為 students 和 takes, 這兩個表格只共用屬性 id, 當要用此屬性連接兩個表格時, 只要取出兩個表格皆出現的資料列 (tuple), 則應該使用下列那個 SQL 指令 ( 根據 ISO 頒布的 SQL 標準語法 )? SELECT * FROM students NATURAL INNER JOIN takes; SELECT * FROM students LEFT OUTER JOIN takes USING (id); SELECT * FROM students RIGHT OUTER JOIN takes ON students.id = takes.id; SELECT * FROM students NATURAL FULL OUTER JOIN takes; 2 下列何者不屬於資料庫管理系統中的功能模組? 資料定義語言編譯器 (data definition language compiler) 資料操作語言編譯器 (data manipulation language compiler) 主體語言編譯器 (host language compiler) 程式語言編譯器 (programming language compiler) 3 下列何者是八進制數字 2.4 的十進制表示法? (78.25) 0 (74.5) 0 (92.75) 0 (70.25) 0 4 最適合做為外部排序的方法是 : Merge sort Insert sort Quick sort Bubble sort 5 一個全加器 (Full Adder) 的邏輯電路, 無法透過下列那一個選項的邏輯閘組合而成? NAND NOR AND, OR, XOR XOR, NOT 6 一張 600 900 像素全彩影像, 在不壓縮且不包含其它資訊的情況下, 其資料量約為多少 KByte? 440 2829 428 5659 7 作業系統不提供下列何種服務? 控制 I/O 記憶體分配 CPU 行程監控 偵測病毒入侵 8 Module-N 計數器如下圖所示, 其中 (D 3 D 2 D D 0 ) 2 表示資料輸入位元,(Q 3 Q 2 Q Q 0 ) 2 表示資料輸出位元, 其餘控制位元具有下表之操作特性, 試問該計數器為何種計數器? Clock Clear 0 Load Count D 0 Q 0 Q D Q 2 Clear Clock Load Count 功能說明 0 D 2 D 3 Q 3 0 Module-9 計數器 Module-0 計數器 Module-5 計數器 Module-6 計數器 0 0 0 Clear to 0 Load input Count next binary state No change
頁次 :6-2 9 採用虛擬記憶體 (Virtual memory) 的主要目的不包含下列何者? 可提供對程式執行空間的保護 讓多個程式間可以共享記憶體 節省程式執行之功率消耗 使單一程式的程式大小超過系統之主記憶體大小 0 下列那一項週邊對於計算機系統上直接記憶體存取 (DMA) 的機制需求最高? 鍵盤 繪圖卡 滑鼠 遊戲搖桿 下列四個數 A=(00 0 0 00) 2,B=(2642) 8,C=(59B) 6,D=(536) 0, 其大小關係何者正確? D>B>C>A B>C>D>A D>B>A>C C>B>D>A 2 某嵌入式處理器僅具有加法器 (adder) 與移位器 (shifter), 而不具備乘法器 欲執行運算 F=A*0, 下列運算方式何者正確? F=A<<4 F=(A<<3)+(A<<) F=A<< 5-A<<2 F=A<<3+A<<2 3 下列何者為氣泡排序法 (bubble sort) 在最糟情況 (worst case) 下的計算時間複雜度? O(log n) O(n) O(n log n) O(n 2 ) 4 下圖 expression tree 所表示的運算為何? * + * a b x - c d (a+b)*(x*(c-d)) a+b*x*(c-d) a+b*x+c-d (a+b)*(x+c) -d 5 在二元樹中, 令 N 0 為沒有分枝 (branch) 的節點 (node) 個數,N 為有一個分枝的節點個數,N 2 為 有二個分枝的節點個數 則下列等式何者正確? N 0 =N 2 + N 0 =N 2 - N =N 2 + N =N 2-6 每個陣列在宣告時並不需要那種外顯或隱含的資訊? 陣列的名稱 陣列的資料型態 陣列要儲存的第一個資料值 陣列的索引集合 7 宣告一個名為 bottle 的 C++ 類別 (class) 如下所示, 然後接下來宣告 bb 為對應到該類別的一個物件, 並依序執行以下指令 :bb.push('x') bb.push('y') bb.push('z') bb.pop(), 則最後所回傳的值為下列何 者? class bottle { private: int top; char elements[50]; public: bottle ( ) { top = -; ; char pop ( ) { top = top -; return elements[top+]; void push (char c) { top = top + ; elements[top] = c; ; x y z NULL
頁次 :6-3 8 關於雙向佇列的敘述, 下列何者錯誤? 同時有著堆疊 (Stack) 和佇列 (Queue) 的功效可以透過陣列 (Array) 來實作 可以透過陣列來實作 可以透過雙向鏈結串列 (Doubly Linked List) 來實作 只可以透過單向鏈結串列 (Linked List) 來實作 9 執行下列 C 程式碼後,j 的值為何? int i=0,j=2; if (i = 0) j += ; else j -= ; 0 2 3 20 下列何者不是用來計算最小成本生成樹 (minimum-cost spanning tree) 的演算法? 克羅斯科法 (Kruskal's Algorithm) 普林法 (Prim's Algorithm) 索林法 (Sollin's Algorithm) 戴克斯楚法 (Dijkstra's Algorithm) 2 針對下圖的 graph 以 depth-first traversal 進行探索 下列各節點 (vertex) 訪問順序中, 何者不可能是 其訪問順序? g f c a d e b h i k j a, g, c, b, h, j, i, k, d, e, f a, g, f, e, d, b, c, h, i, j, k a, g, d, c, e, f, b, h, i, j, k a, d, e, f, g, c, b, h, j, i, k 22 下列何者數值與其他選項不同? (000) 2 (B9) 6 (27) 8 (8) 0 23 執行下列 C++ 程式碼後, 螢幕印出的數字為何? int main( ) { int A[4][4]={,2,3,4,,2,3,4,,2,3,4,,2,3,4; int total=0; for(int i=0;i<4;i++) for(int j=0;j<4;j++){ if((i+j)>5) break; total+=a[i][j]; cout<<total<<endl; return 0; 26 30 36 40
頁次 :6-4 24 二元樹尋訪 (Traversal) 方式有 : 先序 (Pre-order) 中序 (In-order) 後序 (Post-order) 及分支 度 (Degree, 各節點子節點數 ) 下列那種表示, 無法重新建構原二元樹結構? 先序 + 分支度 先序 + 中序 後序 + 中序 先序 + 後序 25 請問下列 Java 程式的執行結果為何? class B { public int ID; public B( int w) { ID=w; public B() { this(300); public void speak() { System.out.println(" 我的編號是 " + ID); class C extends B { public String name; public C(String n, int w) { super(w); name = n; public C() { this(" 小英 ", 789); public void speak() { System.out.println(" 我是 " + name); System.out.println(" 我的編號是 " + ID); class A { public static void main(string[] args) { B staff, staff2; staff = new C(" 小明 ", 543); staff2 = new C(); staff.speak(); staff2.speak(); 我是小明我的編號是 543 我是小英我的編號是 789 我是小明我的編號是 543 我是小明我的編號是 300 我是小明我的編號是 543 我是小明我的編號是 300
頁次 :6-5 26 在 C 程式語言中, 下列那個命令可以立即離開目前正在執行的函數, 並且把控制權直接交還給呼叫 者? break return continue while 27 下列 C 語言執行完畢後, 會印出幾個 * 號? #include<stdio.h> int main(){ int i, j; for (i=2, j=3; i<= 2*j; i++, j-=2){ printf("*"); return 0; 6 2 3 28 關於 TCP 埠號 (port number) 使用的敘述, 下列何者錯誤? 埠號 80 是 HTTP 埠號 20 及 2 是 FTP 埠號 23 是 Telnet 埠號 26 是 SMTP 29 下列何者是一種宣告式程式語言 (declarative programming language)? Pascal Prolog Scheme Smalltalk 30 執行下列 Java 程式後, 產生的輸出為何? class Test{ public static void main(string[] args){ Test p = new Test(); p.start(); void start(){ boolean b = false; boolean b2 = false; fix(b); System.out.println(b + " " + b2); void fix(boolean b){ b = true; false false false true true true true false
頁次 :6-6 3 執行下列 C++ 程式碼後, 螢幕印出的數字為何? int main( ) { int k=0; for(int i=0;i<5;i++){ for(int j=0;j<5;j++){ if(j%2) k=k+j; cout<< k <<endl; return 0; 5 20 30 50 32 目前在世界上主要使用的網路通訊協定為何? TCP/IP HTTP UDP P2P 33 下列何者屬於編譯式程式語言 (compiled language)? Perl BASIC VBScript C++ 34 IEEE 802. 無線網路中, 可送出何種訊息來解決隱藏節點 (hidden node) 的問題? ACK RTS/CTS Beacon Jamming signal 35 宣稱實體訊息來源是否與真實實體訊息來源相吻合的過程, 為下列何者? 識別性 (Identity) 可用性 (Availability) 完整性 (Integrity) 鑑別性 (Authentication) 36 下列何種網路應用協定會建立分開的控制與資料連線? HTTP FTP SMTP POP3 37 對每個網路設備而言, 下列何者是獨一無二的? 序號 IP 位址 網卡位址 編號 38 下列那個方法不屬於對通行密碼 (ID-Password) 之安全威脅? 網頁釣魚 社交工程 字典攻擊法 SYN 攻擊法 39 封包過濾式防火牆是第一代防火牆, 在封包過濾的過程中, 下列何種資訊是它無法檢查的? 來源地的 IP 位址 傳送的資料內容 目的端的傳輸埠 通訊協定種類 40 同儕架構 (peer-to-peer paradigm) 常常被用於檔案分享, 下列敘述何者錯誤? 在此架構中, 伺服器行程不需要永遠執行與持續等待客戶行程的連線要求, 此職責被分擔給所有 同儕電腦 無須架設昂貴的伺服器是此架構的優點 同儕架構中, 電腦可以為提供服務者, 亦可為被服務者, 但不可以同時為服務者與被服務者 音樂檔案分享服務 Napster, 即屬於同儕架構
測驗式試題標準答案 考試名稱 : 06 年特種考試地方政府公務人員考試 類科名稱 : 電子工程 電信工程 計算機概要 ( 試題) 科目名稱 : 單選題數 :40 題 題號 答案 第 題 A 單選每題配分 :2.50 分 複選題數 : 複選每題配分 : 標準答案 : 第 2 題第 3 題第 4 題第 5 題第 6 題第 7 題第 8 題第 9 題第 0 題 D B A D C D A C B 題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案 第 題 第 2 題 第 3 題 第 4 題 第 5 題 第 6 題 第 7 題 第 8 題 第 9 題 第 20 題 A B D A A C C D B D 第 2 題 第 22 題 第 23 題 第 24 題 第 25 題 第 26 題 第 27 題 第 28 題 第 29 題 第 30 題 C D C D A B C D B A 第 3 題 第 32 題 第 33 題 第 34 題 第 35 題 第 36 題 第 37 題 第 38 題 第 39 題 第 40 題 B A D B D B C D B C 第 4 題 第 42 題 第 43 題 第 44 題 第 45 題 第 46 題 第 47 題 第 48 題 第 49 題 第 50 題 第 5 題 第 52 題 第 53 題 第 54 題 第 55 題 第 56 題 第 57 題 第 58 題 第 59 題 第 60 題 第 6 題 第 62 題 第 63 題 第 64 題 第 65 題 第 66 題 第 67 題 第 68 題 第 69 題 第 70 題 第 7 題 第 72 題 第 73 題 第 74 題 第 75 題 第 76 題 第 77 題 第 78 題 第 79 題 第 80 題 第 8 題 第 82 題 第 83 題 第 84 題 第 85 題 第 86 題 第 87 題 第 88 題 第 89 題 第 90 題 第 9 題 第 92 題 第 93 題 第 94 題 第 95 題 第 96 題 第 97 題 第 98 題 第 99 題 第 00 題 備註 :