頁次 :6-2 9 下圖是某種組合電路的符號表示法及其功能表下列何者是該組合電路的名稱? I 0 I Y S 0 1 Y I 0 I 1 S Decoder Encoder Demultiplexer Multiplexer 10 某處理器以八位元 (bit) 加法器 (adder)

Size: px

Start display at page:

Download "頁次 :6-2 9 下圖是某種組合電路的符號表示法及其功能表下列何者是該組合電路的名稱? I 0 I Y S 0 1 Y I 0 I 1 S Decoder Encoder Demultiplexer Multiplexer 10 某處理器以八位元 (bit) 加法器 (adder)"

煌尉迟
6 years ago
Views:

1 105 年公務人員特種考試外交領事人員及外交行政人員民航人員國際經濟商務人員及原住民族考試試題考試別 : 原住民族特考等別 : 四等考試類科組 : 電子工程科目 : 計算機概要考試時間 : 1 小時座號 : 代號 :3614 頁次 :6-1 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分本科目共 40 題, 每題 2.5 分, 須用 2B 鉛筆在試卡上依題號清楚劃記, 於本試題上作答者, 不予計分禁止使用電子計算器 1 在 I/O 控制技術中, 下列何者的程式執行時 CPU 會逐筆等待 I/O 設備處理完成? programmed I/O interrupt-driven I/O isolated I/O DMA 2 若解析度為 300 DPI(dots per inch), 則一張 4 6 吋的影像總共有多少個像素 (pixels)? 7,200 個 540,000 個 2,160,000 個 6,480,000 個 3 有關關聯式資料庫 (relational database) 系統中查詢最佳化 (query optimization) 的敘述, 下列何者錯誤? 查詢最佳化是系統分析使用者輸入的 SQL 查詢句, 找出最有效率的執行策略查詢最佳化是使用者根據經驗, 輸入最有效率的 SQL 查詢句估算一個查詢句的成本花費 (cost) 與系統維護的表格之大小有關查詢中若有包含連結運算 (JOIN operation), 因必須處理兩個表格, 所以通常比選擇運算 (SELECT operation) 還要費時 4 下列對主鍵 (primary key) 及外來鍵 (foreign key) 的敘述何者錯誤? 一個資料表中只可以有一個主鍵, 但可以有多個外來鍵主鍵和外來鍵可用來維護資料表內容的正確性主鍵和外來鍵皆不可為虛值 (null) 一個資料表的外來鍵指向另一資料表的主鍵 5 以計算機進行數值運算, 假設運算過程中皆不產生溢位 (overflow), 則下列敘述中, 何者正確? 變數 A B C 皆為浮點數 (floating point) 則 (A + B)+ C = A +(B + C) 變數 A 與 B 皆為無號整數 (unsigned integer) 則 (A > > B)< < B = A( 註 :>> 代表右移位 ;<< 代表左移位 ) 變數 A 與 B 皆為浮點數則 A + 2 * B =(A + B)+ B 變數 A B C 皆為有號整數則 (A + B)+ C = A +(B + C) 6 在 I/O 控制技術中, 下列何者為當 I/O 設備完成每筆資料的傳輸時, 會發出訊息通知 CPU 以免 CPU 等待 I/O 期間無法處理其他工作? programmed I/O interrupt-driven I/O isolated I/O DMA 7 計算機系統中快取記憶體 (cache memory) 的設計可以增快計算機系統的速度, 是因為 : 快取記憶體的目的是可以加快 CPU 內 pipeline 的執行速度快取記憶體的目的是利用程式的平行性 (parallelism) 快取記憶體的目的是利用程式的區域性 (locality) 快取記憶體的目的是讓 CPU 同時抓取數個指令來執行 8 下列何者是布林函數 (Boolean function)f(a,b,c,d) = Σm(0, 2, 8, 10, 11, 15) 的最簡式? F(A,B,C,D) = ABD + CD F(A,B,C,D) = AB + ACD F(A,B,C,D) = ABC + BC F(A,B,C,D) = ACD +B'D'

2 頁次 :6-2 9 下圖是某種組合電路的符號表示法及其功能表下列何者是該組合電路的名稱? I 0 I Y S 0 1 Y I 0 I 1 S Decoder Encoder Demultiplexer Multiplexer 10 某處理器以八位元 (bit) 加法器 (adder) 進行運算下列運算中, 何者將產生進位旗標 (carry flag)? 試問下列有關可程式化邏輯陣列 (Programmable Logic Array, PLA) 的敘述何者正確? 及陣列 (AND array) 可以程式化, 但或陣列 (OR array) 不可以程式化或陣列 (OR array) 可以程式化, 但及陣列 (AND array) 不可以程式化及陣列 (AND array) 與或陣列 (OR array) 兩者均可以程式化及陣列 (AND array) 與或陣列 (OR array) 兩者均不可以程式化 12 一個磁碟的磁柱 (cylinder) 由內往外編號, 目前磁頭正位於編號為 50 的磁柱, 且正朝著磁柱編號 0 的方向移動若有一檔案其內容分布的磁柱編號依序為 , 請比較 FCFS(first come, first served) LOOK SCAN( 亦稱 elevator) 三種磁碟排程 (disk scheduling) 演算法讀取該檔案時磁頭所需移動的總距離 : FCFS > LOOK > SCAN FCFS > SCAN > LOOK SCAN > FCFS > LOOK LOOK > FCFS > SCAN 13 假設電腦中有五個程序 A B C D E 等待執行, 它們的執行時間分別是分鐘, 如果該電腦以最短工作優先 (shortest-job-first) 的順序執行, 請問該五個程序的平均回轉時間 (turnaround time) 為幾分鐘? 5 分鐘 7 分鐘 9 分鐘 11 分鐘 14 下列何項 I/O 傳輸介面是屬於並列式 (parallel) 資料傳輸模式? SCSI Bus USB RS232 Bluetooth 15 對一個數值序列 ( 假設各數值均為一位數 ) 施行排序演算法 A 由小到大排序若該演算法執行之過程中, 此數列會依序調整成為 , 則可推知此演算法 A 為何種排序法? 選擇排序法 (selection sort) 氣泡排序法 (bubble sort) 插入排序法 (insertion sort) 合併排序法 (merge sort) 16 考慮堆疊 (stack) 的操作方式, 用鏈結串列(linked list) 實作堆疊比用陣列 (array) 實作堆疊有何優點? 鏈結串列較適合從堆疊中刪除任一資料鏈結串列較適合從堆疊中任一位置插入新的資料在取出 (pop) 資料時, 鏈結串列所需的時間複雜度較低在推入 (push) 資料時, 鏈結串列比較不需擔心滿溢 (overflow) 問題 17 一最小堆積 (min-heap) 儲存有 n 個關鍵值 (keys), 其取出最小關鍵值 (extract-min) 及插入 (insert) 一個關鍵值之最差時間複雜度分別為何? extract-min:θ(1),insert:θ(n) extract-min:θ(1),insert:θ(log n) extract-min:θ(log n),insert:θ(log n) extract-min:θ(log n),insert:θ(n) 18 下列何者可能是在二元搜尋樹中從樹根至某樹葉節點的尋訪過程?

3 頁次 : 下圖之邊長 (edge length) 均為不一樣的整數, 邊上之數字表示長度若其最小生成樹 (minimum spanning tree) 含有連接 b 與 c 的邊 (b, c), 則 (b, c) 之長度最大值為何? 30 a b e c d? g f 下列何者可以是下圖的深度優先搜尋 (depth-first search) 順序? 對下圖用深度優先搜尋 (depth first search) 從端點 (vertex)v0 開始訪問, 則可能的訪問順序為何? v0 v1 v2 v3 v4 v5 v6 v7 v0, v1, v2, v3, v4, v5, v6, v7 v0, v1, v3, v7, v4, v2, v5, v6 v0, v7, v3, v4, v5, v6, v1, v2 v0, v1, v3, v7, v4, v5, v2, v6 22 某雜湊表 (hash table) 有 13 個空格, 編號為 0 到 12 假設雜湊函數(hash function) 為 h(k) = k mod 13, 且此雜湊表使用平方探測法 (quadratic probing, 公式為 h(k,i) = (h(k) + i 2 ) mod 13) 處理碰撞 (collision) 依此方法, 若將等 7 個數字依序存入後, 則此時編號 5 的空格所存之數字為何? 沒有數字 23 執行下列 C 程式後, 輸出的數字為何? int main(void) int b[] = 10, 20, 30, 40 ; int *bptr = b+2; printf( "%d ", *(bptr+1)+2 ); return 0;

4 頁次 : 下列的 Java 語言程式執行後輸出為何? import java.lang.*; class A public int fun() return 1; class B extends A public int fun() return 2; class C extends A public int fun() return 3; class test public static void main (string[] argv) A[] a=new A(), new B(), new C(); int x=0; for(int i=0;i<a.length;i++) x+=a[i].fun(); System.out.println(x); 下列 C 程式片段執行完畢後, 變數 cnt 的值應為多少? cnt=0; for(x=1;x<=3;x++) for(y=x;y<=3;y++) cnt=cnt+y; 執行下列 C 語言程式後, 產生的輸出為何? int f(int a) int i,t; t=0; for(i=0; i<a; i++) t+=a; return t; main() int x=5, y=0; y=f(x); printf("%d, %d\n", x,y); 5, 0 5, 5 5, 25 25, 25

5 頁次 : 下述 C 程式執行後將會輸出 : void main(void) floast x=1.5,e=1.0,x_p=1.0; int i,n=2,f=1; for(i=1;i<=n;i++) f*=i; x_p*=x; e+=x_p/f; printf("%f",e); 執行下列 C 程式後的輸出為何? int main() int a=8,b=6; if(a<0 b<0) a++; b++; else a--; b--; printf("a=%d;b=%d",a,b); a=7;b=5 a=9;b=6 a=9;b=7 a=8;b=6 29 下列的 Java 語言程式執行後輸出為何? import java.lang.*; class test public static void main(string[] argv) int x=0; String s1="hello"; String s2="hello"; String s3=new String("Hello"); String s4=new String("Hello"); if(s1==s2)x++; if(s1==s3)x++; if(s3==s4)x++; System.out.println(x);

6 頁次 : 在下列的 C++ 程式中,class A 不能稱為 class B 的何者? #include <iostream> #include <string> using namespace std; class A ; class B:A ; int main() base class parent class superclass derived class 31 下列何者是 T 型正反器 (T flip-flop) 的特徵方程式 (characteristic equation)? Q(t + l) = T Q(t + 1) = TQ + T Q Q(t + l) = T + Q Q(t + 1) = TQ + T Q 32 要防止網路上連線的使用者過多, 導致資料的傳輸量超過網路負荷時, 可使用下列何種方法處理? 多工 (multiplexing) 錯誤控制 (error control) 壅塞管制 (congestion control) 切割與組裝 (segmentation & reassembly) 33 路由器選擇資料封包行進路徑的方法稱之為 : 繞徑演算法 (routing algorithm) 交換演算法 (swapping algorithm) 流量控制演算法 (flow-control algorithm) 滑動視窗演算法 (sliding-window algorithm) 34 在網際網路的資料傳輸技術中, 其封包的資料結構中用以標示資料來源與目的地者為下列何者? 負載 (payload) 標頭 (header) 旗標 (flag) 標籤 (tag) 35 某公司註冊申請 C 類別 ( 使用前 24 位元於網路編號 )IPv4 網址, 則該公司可使用的網址共為若干? 下列有關無線網路架構與運作的敘述何者錯誤? PCF(Point Coordination Function) 是一種不會產生競爭的傳輸模式 DCF(Distributed Coordination Function) 是一種會產生競爭的傳輸模式先進行載波感測 (carrier sense), 再進行碰撞偵測, 都沒問題就可以傳送資料每次傳送訊框 (frame) 前都一定要先等待一個訊框間隔時間 (IFS, Inter-Frame Space) 37 欲傳送的原始資訊, 分切成一個個大小固定的資料區塊並加以註記後, 送進網路連線中 ; 每個資料區塊可能走不同的路徑, 最後到了目的地, 再將所有的資料區塊組裝回原始的訊息此種資料傳輸方法稱之為 : 路徑交換封包交換資料交換線路交換 38 下列有關 UNIX 作業系統中所稱的殭屍程序 (zombie process) 之敘述何者錯誤? 殭屍程序永遠不會被排入中央處理器執行殭屍程序的識別碼 (id) 不會儲存於程序表 (process table) 中殭屍程序可能導致無法產生新程序殭屍程序曾開啟的檔案會被關閉 39 偽造大量 ping 指令封包向網路廣播出去, 並要求回傳結果到某特定主機 A, 是對主機 A 發動何種攻擊? 病毒攻擊蠕蟲攻擊特洛伊木馬攻擊阻斷式攻擊 40 下列何者常被用來提升全球資訊網伺服器 (Web server) 回應網頁需求的效率? 快取 (cache) 小型文字檔案 (cookie) 快速應用軟體發展工具 (rapid application development tool, 簡稱 RAD tool) 超文件標示語言 (HTML)

7 測驗式試題標準答案 105 年公務人員特種考試外交領事人員及外交行政人員民航人員國際經濟商務人員及考試名稱 : 原住民族考試類科名稱 : 電子工程計算機概要 ( 試題代號 :3614) 科目名稱 : 單選題數 :40 題題號答案第 1 題 A 單選每題配分 :2.50 分複選題數 : 複選每題配分 : 標準答案 : 第 2 題第 3 題第 4 題第 5 題第 6 題第 7 題第 8 題第 9 題第 10 題 C B C D B C D D B 題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案第 11 題第 12 題第 13 題第 14 題第 15 題第 16 題第 17 題第 18 題第 19 題第 20 題 C B B A B D C B B B 第 21 題第 22 題第 23 題第 24 題第 25 題第 26 題第 27 題第 28 題第 29 題第 30 題 D A A C A C A A B D 第 31 題第 32 題第 33 題第 34 題第 35 題第 36 題第 37 題第 38 題第 39 題第 40 題 B C A B A C B B D 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 題備註 :

2013 C 1 # include <stdio.h> 2 int main ( void ) 3 { 4 int cases, a, b, i; 5 scanf ("%d", & cases ); 6 for (i = 0;i < cases ;i ++) 7 { 8 scanf ("%d %d

2013 C 1 # include <stdio.h> 2 int main ( void ) 3 { 4 int cases, a, b, i; 5 scanf (%d, & cases ); 6 for (i = 0;i < cases ;i ++) 7 { 8 scanf (%d %d 2013 18 ( ) 1. C pa.c, pb.c, 2. C++ pa.cpp, pb.cpp, Compilation Error cin scanf Time Limit Exceeded 1: A 5 B 5 C 5 D 5 E 5 F 5 1 2013 C 1 # include 2 int main ( void ) 3 { 4 int cases, a, b,

頁次 :6-2 9 下圖是某種組合電路的符號表示法及其功能表 下列何者是該組合電路的名稱? I 0 I Y S 0 1 Y I 0 I 1 S Decoder Encoder Demultiplexer Multiplexer 10 某處理器以八位元 (bit) 加法器 (adder)

頁次 :6-2 9 下圖是某種組合電路的符號表示法及其功能表下列何者是該組合電路的名稱? I 0 I Y S 0 1 Y I 0 I 1 S Decoder Encoder Demultiplexer Multiplexer 10 某處理器以八位元 (bit) 加法器 (adder)