代號 :5418 頁次 : 年公務人員特種考試關務人員考試 104 年公務人員特種考試身心障礙人員考試及 104 年國軍上校以上軍官轉任公務人員考試試題 考試別 : 身心障礙人員考試等別 : 四等考試類科 : 電子工程科目 : 計算機概要考試時間 : 1 小時座號 : 注意 : 本試題

Transcription

1 頁次 : 年公務人員特種考試關務人員考試 104 年公務人員特種考試身心障礙人員考試及 104 年國軍上校以上軍官轉任公務人員考試試題 考試別 : 身心障礙人員考試等別 : 四等考試類科 : 電子工程科目 : 計算機概要考試時間 : 1 小時座號 : 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分 本科目共 40 題, 每題 2.5 分, 須用 2B 鉛筆在試卡上依題號清楚劃記, 於本試題上作答者, 不予計分 禁止使用電子計算器 1 在一個分頁系統 (paging system) 中, 假設分頁表 (page table) 儲存於實體記憶體 (physical memory) 內, 且實體記憶體與轉譯旁觀緩衝區 (Translation Look-aside Buffer, TLB) 的存取時間各為 100 毫微秒 (ns) 與 20 毫微秒 (ns),tlb 的失誤率 (miss rate) 為 20% 請問在不考慮頁錯失(page fault) 的條件下, 有效記 憶體存取時間 (effective memory access time) 為何? 36 ns 140 ns 136 ns 40 ns 2 連續性 (continuous) 訊號經取樣轉換為離散式 (discrete) 訊號時, 取樣率 (sampling rate) 至少必須是原連 續性訊號頻寬的幾倍以上, 方能從該離散式訊號完整還原為原連續性訊號? 3 對多媒體通信中常見的 QCIF 格式, 如以每秒 25 張畫面速度播放, 不做任何壓縮, 則每秒資料量為何?( 注 意 QCIF 的影像解析度為 , 為計算方便 1Mb = 10 6 bits, 每個畫素以 24 位元表示 ) 5 Mb 20 Mb 15 Mb 60 Mb 4 下列何者是將整數 -2 (10) 由 4 位元擴充為 8 位元時的 2 s 補數表示法? 在採用管線化處理 (pipelined processing) 的中央處理器中, 下列那種技術並非直接用於解決控制危障 (control hazard) 的問題? 管線停頓 (pipeline stall) 分支預測 (branch prediction) 延遲分支 (delayed branch) 資料前傳 (data forwarding) 6 下列何者是利用分頁機制 (paging) 來管理主記憶體 (main memory)? Direct Memory Access(DMA) Virtual Machine Disk Controller Virtual Memory 7 下列何者是循序存取的輸出入設備? 硬碟機 磁帶機 軟碟機 CD 光碟機 8 下圖是布林函數 (boolean function)f(a, B, C, D) 的卡諾圖 (K-map), 其中 X 表示 不在意項 (don t care), 則下列何者為 F 的表示式? CD AB X X X X (A+C)B'(B+C'+D') (C'+D')(A+D')B' (A+B')(C'+D') (A+B')(A'+C)(C'+D') 9 下列電路之布林函數 F 為何? (A+B)(C+D) (A+B)'+(C+D)' A+B+C+D (A+B+C+D)' 10 在傳統 UNIX 系統上, 關於行程 (process) 及執行緒 (thread) 的描述何者錯誤? 屬於同一個行程的執行緒擁有共同記憶體空間, 而不同行程則無 屬於同一個行程的執行緒擁有不同樣的堆疊 (stack) 空間, 不同的行程也有不一樣的堆疊空間 屬於同一個行程的執行緒擁有同樣的暫存器 (register) 內容, 但不同的行程有不一樣的暫存器 (register) 內容 一個行程擁有一個或者一個以上的執行緒 11 在一個可以讓多人同時使用的作業系統中, 為了讓每個使用者可以即時得到系統的回應, 作業系統會將中央 處理器 (CPU) 的時間切割成很多小時段, 分配給各個使用者 此類作業系統稱為 : 批次系統 (batch system) 多程式系統 (multiprogramming system) 分時系統 (time sharing system) 多處理器系統 (multiprocessor system)

2 頁次 : 下列何者不屬於嵌入式作業系統? 13 UNIX Windows Mobile 下列何者不是為了桌上型電腦設計的作業系統? Palm OS Symbian OS 14?1 省電的設計 2 比桌上型電腦處理器效能好 3 儲存裝置的防震性 4 節省成本 陣列 (array) 與鏈結串列 (linked list) 皆可用來實作一已知長度序列的插入排序法 (insertion sort), 且各有其優缺點 下列敘述何者錯誤? 陣列所需的記憶體較少 陣列較有利於搜尋某一元素是否存在一已排序之序列中 在插入一元素到已排序之序列中的某一位置時, 鏈結串列所需的時間複雜度較低 在最差的情形 (worst case) 下, 鏈結串列所需的時間複雜度較低 16 將一個程式具有遞迴 (recursion) 的部分改寫成沒有遞迴的版本, 其目的最可能為下列何者? 使程式的執行變得有效率 減少堆積 (stack) 的使用 減少佇列 (queue) 的使用 減少迴圈 (loop) 的使用 17 在一個空的二元搜尋樹 (binary search tree) 依序插入關鍵值 (keys) 後, 則對於存有關鍵值 4 的節點, 其與根節點 (root) 之距離為多少條邊? Windows XP 用於攜帶式 3C FreeBSD 消費性產品中的嵌入式系統 Android (embedded system), Linux 其設計考量一般為何 18 下圖為一運算式樹 (expression tree), 其所描述的運算式為何? + * a b * f + e c d (a*b) + ((c+ (d*e)) - f) (a*b) + (e*f) (a*b) + (((c+d)*e)-f) ((c+d)*e)-f 19 已知一連通圖 (connected graph), 圖中一個子樹 一個生成圖 (spanning graph, 即含原圖中所有節點的連通子圖 ) 與一個最小生成樹 (spanning tree), 下列敘述何者正確? 子樹邊數 生成圖的邊數 最小生成樹的邊數 子樹邊數 最小生成樹的邊數 生成圖的邊數 最小生成樹的邊數 生成圖的邊數 子樹邊數 最小生成樹的邊數 子樹邊數 生成圖的邊數 20 在下列的圖形中, 從節點 A 開始作深度優先搜尋 (depth first search, DFS), 則走訪節點的順序可能為下列何者? A B C G D E F ABEFCDG ABFGCDE ABFECGD ABECDGF 21 下列排序演算法中, 何者在最差情況 (worst case) 下的時間複雜度最佳? 選擇排序 (selection sort) 快速排序 (quick sort) 合併排序 (merge sort) 插入排序 (insertion sort) 22 某雜湊表 (hash table) 有 13 個空格 假設雜湊函數 (hash function) 為 h(k) = k mod 13, 且此雜湊表使用平方探測法 (quadratic probing, 公式為 h(k,i) = ( h(k) + i 2 ) mod 13) 來處理碰撞 (collision) 依此方法, 若將 等 7 個數字依序存入後, 則搜尋數字 2 時, 需要與表內多少個數字作比對? 執行下列 C 語言程式後, 產生的輸出為何? #define SIZE 5 void modifyelement1 (int b []); void modifyelement2 (int e); int main (void) int a[size] = 0, 1, 2, 3, 4; modifyelement1 (a); printf ("%d ", a[3]); modifyelement2 (a[3]); printf ("%d", a[3]); void modifyelement1 (int b[]) b[3] *= 2; void modifyelement2 (int e) e *= 2;

3 頁次 : 執行下列 C 語言程式後, 產生的輸出為何? void cube( int *nptr, int nptr2 ) *nptr = *nptr * *nptr * *nptr; nptr2 = nptr2 * nptr2 * nptr2; int main( void ) int num1 = 5; int num2 = 4; printf( "%d %d ", num1, num2 ); cube( &num1, num2 ); printf( "%d %d", num1, num2 ); 下列以 C++ 語言撰寫的程式中, 請問 1234 中共有幾個語法 (syntax) 上的錯誤? class T1 public: void foo() val_ = val2_ = 0; // 1 int val_; // 2 private: int val2_; ; T1 t; t.foo(); // 3 t.val2_ = 0; // 4 26 執行下列 C 語言程式後, 產生的輸出為何? double i; i=4.5+1/2; printf("%f", i); 呼叫下列 C 語言函式 f 時, 選項中何者會回傳 10? int f (int a) if( a <= 1 ) return 1; else return a + f(a-1); f(4) f(5) f(6) f(10) 28 有關 C 語言撰寫之程式, 下列敘述何者正確? char size; scanf("%c", &size); switch(size) case 'L': printf("171~180"); case 'M': printf("166~170"); case 'S': printf("160~165"); default: printf(" ERROR\n"); 輸入 L, 則輸出 171~180 輸入 M, 則輸出 166~170 輸入 S, 則輸出 160~165 輸入 S, 則輸出 160~165 ERROR 並畫面暫停

4 頁次 : 有關 C 語言撰寫之程式, 下列敘述何者正確? int kbox(float x, float y); int a, b, c; scanf("%d, %d", &a, &b); c=kbox(a, b); printf(" %d", c); int kbox(int x, int y) int z; z=x>y? x:y; return(z); 若輸入兩個整數 16, 12, 則輸出為 16 若輸入兩個整數 16 12, 則輸出為 16 若輸入兩個整數 16, 12, 則輸出為 12 會出現錯誤訊息 30 有關 C++ 中 class 對於 data member 與 member function 存取權限的敘述, 下列何者錯誤? 提供 public protected 與 private 三種存取權限 若某 class A 的 data member 為 public, 則在同一程式的其他函式都可以讀寫該 public data member class 的 constructor 的存取權限必須為 public 若某 class A 的 data member 為 private, 則所有不屬於 class A 的函式都不可以讀寫該 private data member BaseT 乙太網路其中的 100 指的是 : 最大傳輸距離為 100 m 傳輸的時脈頻率為 100 MHz 最大傳輸速率為 100 Mbps 最大網路容量為 100 個節點 32 對有關封包交換 (packet switching) 傳輸的敘述, 下列何者錯誤? 資料傳送路徑由網路節點動態選擇 同步傳輸 各個封包的傳送路徑不必相同 傳輸通道頻寬不必固定 33 網址開頭的 https 係指 http 協定加上 : SMTP SSL SNMP Web service 34 網路中負責尋找適當路徑以傳輸封包的設備是 : 橋接器 (bridge) 中繼器 (relay) 集線器 (hub) 路由器 (router) 35 TCP 使用重複回應 (duplicate ACK) 機制之主要目的為何? 控制單一連線上的網路流量 偵測封包遺失 進行封包排序 建立網路連線 36 有關駭客攻擊的敘述, 下列何者錯誤? 不使用未加密的無線網路, 是防禦欺騙基地台 (rouge access point) 的有效方法 於網頁瀏覽器位址欄內輸入 是使用隱藏欄位竄改 (hidden field tampering) 攻擊 跨網站腳本 (cross-site scripting, XSS) 攻擊, 是將腳本指令 (script instruction) 插入網頁中, 造成使用者 瀏覽網頁時受到影響 所謂白帽駭客 (whitehat hacker) 是以類似駭客手法檢驗網路與系統安全的資訊安全專家 37 有關網路安全中蜜罐 (honey pot) 的敘述, 下列何者錯誤? 蜜罐可以讓攻擊者的行動受限制, 以保護系統 蜜罐可能先遭受攻擊, 因而可以對管理者提供警示 蜜罐可以引誘攻擊者攻擊, 降低系統其他部分遭受攻擊的機會 管理者可以在蜜罐中追蹤攻擊者的行動 38 超文件標記語言 (HyperText Markup Language;HTML) 是用來產生網頁的語言 下列有關超文件標記語言 的敘述何者錯誤? 網頁是由標頭 (head) 和主文 (body) 兩部分組成 標籤 (tag) 說明了文件的格式 標籤 (tag) 具備定義資料型態的能力 標頭包含網頁標題及瀏覽器使用的參數 39 下列何種網際網路 (Internet) 的應用使用了 P2P(Peer-to-Peer) 的架構? 電子郵件 VoIP(Voice over IP) 搜尋引擎 網頁瀏覽 40 我們經常使用 ping 指令得知網路連線是否正常, 該指令使用何種協定? SMTP RFC ICMP RTP

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