Microsoft Word doc

Size: px

Start display at page:

Download "Microsoft Word doc"

臣耶薛
4 years ago
Views:

1 102 年公務人員普通考試試題類科 : 電子工程電信工程資訊處理科目 : 計算機概要考試時間 : 1 小時座號 : 頁次 :6-1 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分本科目共 40 題, 每題 2.5 分, 須用 2B 鉛筆在試卡上依題號清楚劃記, 於本試題上作答者, 不予計分禁止使用電子計算器 1 下列何者 ( 約略 ) 等於 2 40 bytes? 1 megabytes 或 10 6 bytes 1 gigabytes 或 10 9 bytes 1 terabytes 或 bytes 1 petabytes 或 bytes 2 全加器之進位輸出其布林函數 (Boolean function) 為 : C = xy z + x yz + xy C = xy z + x yz + x y C = xy z + x y z + xy C = x y z + x yz + x y 3 下列關於記憶體階層 (memory hierarchy) 的描述, 何者正確? 由於現今記憶體較為便宜, 所以每一層記憶體的容量應該儘量接近為了避免 CPU 存取不到資料, 所以每一層記憶體的容量應該一樣大當 CPU 要存取的資料不在快取記憶體時, 系統會發生分頁錯誤 (page fault) 的中斷如果一筆資料沒有被儲存在主記憶體 (main memory) 的話, 就一定不會出現在快取記憶體內 4 在一個分頁系統 (paging system) 中, 假設一個分頁 (page) 或分頁框 (frame) 皆為 4 Kbytes, 且分頁表 (page table) 的項目 (entry)0 到項目 4 所記載的分頁框號碼 (frame number) 分別為 2, 3, 4, 1, 0 請問邏輯位址 (logical address)10 K 對應之實體位址 (physical address) 為何? 10 K 14 K 18 K 6 K 5 下列那一種記憶體的結構是由電容來組成, 因此需要定時刷新 (refresh) 其內存值? Flash memory SRAM DRAM ROM 6 下列那一個作業系統可以使用於非常低階不支援虛擬記憶體技術的處理器上? Windows 7 Ubuntu Android DOS 7 下列何者不是電腦系統中的資料儲存元件? ALU Cache Register Disk 8 下列何者不是系統發生輾轉 (thrashing) 的現象? CPU 使用率高磁碟忙碌記憶體不足系統效能不彰 9 一數位計算機使用 32 位元指令字組 (instruction word), 該字組內含下述欄位 :Opcode 欄位使用 8 位元,2 個暫存器欄位 (Register Field) 每一欄位為 6 位元, 及 1 個 12 位元的立即運算元 (Immdiate Operand)/ 暫存器欄位試問其可以表示的無號數 (unsigned) 立即運算元之範圍為何? 0~1023 0~ ~ ~ 十六進位數 (B65C) 16 相當於十進位數的 : (45,286) 10 (89,278) 10 (46,684) 10 (12,784) 下列何者是邏輯式 A ( ABC + ABC) 的化簡結果? BC + ABC BC A BC ABC 12 設計一個能監視 8 個地點的防盜錄影系統, 每個地點有一台攝影機, 若想要利用一台錄影機輪流錄下 8 個地點的影像, 應使用下列那一個裝置? 多工器 (multiplexer): 將多組輸入輪流傳送到一組輸出解多工器 (demultiplexer): 將一組輸入輪流傳送到多組輸出編碼器 (encoder): 將輸入的標準影像用特定的格式編碼解碼器 (decoder): 將輸入的以特定格式編碼的影像解碼成為標準影像

2 頁次 : 位元作業系統相較於 32 位元作業系統, 最大的優勢在於 : 可以擁有更大的定址空間 (memory address space) 更適合多處理器速度更快時脈更高 14 對一個多執行緒 (multi-threaded) 的程序 (process) 而言, 下列那一部分不是執行緒間共享的? 程式碼全域變數 (global variables) 堆疊區 (stack) 該程序所開啟的檔案資訊 (opened file information) 15 若有三個程序 P1, P2, P3 都在時間 0 到達假設 P1, P2, P3 之執行時間分別為 24, 4, 2 個時間單位則在最短工作優先 (Shortest-Job-First, SJF) 排程演算法 (scheduling algorithm) 下, 三程序的平均等待時間為何?( 四捨五入到整數 ) 註 : 一行程的等待時間為該行程到達至其執行結束的過程中, 花費在等待其它行程的時間下列為有關圖形 (Graph) 結構與樹狀 (Tree) 結構相關性之敘述 : 1 圖形 (Graph) 結構與樹狀 (Tree) 結構之相同點之一是二者之組成皆包含節點 (Node) 之集合與邊線 (Edge) 之集合 2 若 D 1 是一樹狀 (Tree) 結構則 D 1 必為圖形 (Graph) 結構 ; 若 D 2 是一圖形 (Graph) 結構則 D 2 不必然為樹狀 (Tree) 結構 3 若 G 是圖形 (Graph) 結構且其各節點之內向度數 (In-degree)di 皆滿足 d i 1, 則 G 必為樹狀 (Tree) 結構 4 若 G 是由 n 節點 (Node) 所組成之連結圖形 (Connected graph) 結構, 則 G 必為樹狀 (Tree) 結構 5 若 G 是由 n 節點 (Node) 所組成之圖形 (Graph) 結構且 G 亦為一樹狀 (Tree) 結構, 則組成 G 之邊線 (Edge) 數為 (n-1) 12 正確 ;35 錯誤 25 正確 ;34 錯誤 23 正確 45 錯誤 17 下列二元樹 (binary tree), 若採用中序走訪 (inorder traversal), 則走訪順序為何? A B C D E DBEAC ABCDE ABDEC DEBCA 18 一個有 n 個端點 (vertices) 的有向完全圖形 (directed and complete graph) 有多少個邊 (edges)? n(n-1) n(n-1)/2 n! n!/2

3 頁次 : 在選用資料結構實作二元樹 (binary tree) 時, 下列何者正確? 只能以鏈結串列 (linked list) 實作二元樹外, 無法以陣列 (array) 實作二元樹只能以陣列實作二元樹外, 無法以鏈結串列實作二元樹鏈結串列和陣列兩者皆可以用來實作二元樹鏈結串列和陣列兩者皆無法用來實作二元樹 20 下列那一種排序方法類似於整理手上的撲克牌 ( 亦即一次移動一張牌的位置, 來依照花色和數字排好 )? 插入排序法 (insertion sort) 交換排序法 (exchange sort) 選擇排序法 (selection sort) 合併排序法 (merge sort) 21 已知一佇列 (queue) 的內容為甲乙丙丁, 試問欲將其內容變更為丁丙乙甲至少需要幾個刪除 (deletion) 動作和幾個新增 (addition) 動作? 兩個刪除 (deletion) 動作, 三個新增 (addition) 動作三個刪除 (deletion) 動作, 兩個新增 (addition) 動作三個刪除 (deletion) 動作, 三個新增 (addition) 動作三個刪除 (deletion) 動作, 四個新增 (addition) 動作 22 下圖為一個二元搜尋樹, 已知所儲存的關鍵值均不相同, 請問下列何者正確? a b c a>b>c a<b<c b<c<a b<a<c 23 下列有關最大堆積 (max heap) 的敘述, 何者正確? 子節點 (child node) 的鍵值 (key value) 必會大於等於父節點 (parent node) 的鍵值 (key value) 必為完滿二元樹 (full binary tree) 必為完整二元樹 (complete binary tree) 必為二元搜尋樹 (binary search tree) 24 樹狀 (Tree) 結構由儲存資料之節點 (Node) 與連接節點之樹枝 (Branch) 組成下列為有關樹狀 (Tree) 結構之敘述 : 1 樹根 (Root) 節點是所有其他節點之父節點 (Parent node) 2 樹根 (Root) 節點必為內部節點 (Internal node) 3 樹葉節點 (Leaf node) 是沒有子樹 (Subtree) 之節點 4 樹葉節點 (Leaf node) 必有父節點 (Parent node) 5 將樹狀 (Tree) 結構之任意一外部節點 (External node) 移除後, 原有之樹狀 (Tree) 結構成為森林 (Forest) 結構 13 正確 ;45 錯誤 23 正確 ;14 錯誤 234 正確 25 錯誤

4 頁次 : 請問下圖屬於那一種資料結構? 二元搜尋樹 (binary search tree) 紅黑樹 (red-black tree) 最大堆積 (max heap) 最小堆積 (min heap) 26 下列的高階程式語言何者最早推出? FORTRAN C C++ Java 27 程式語言中, 下列何者不需要使用布林 (Boolean) 運算式? if-then-else 陳述 (statement) assignment 陳述 (statement) while loop 陳述 (statement) for loop 陳述 (statement) 28 在大部分的程式語言中, 變數宣告 (variable declaration) 中通常包含變數的名稱 (name) 及變數的何項屬性? 大小 (size) 長度 (length) 樣式 (style) 型別 (type) 29 在 C++ 或 Java 程式語言中, 何謂函式重載 (function overloading)? 多個相同名稱的函式, 但參數 (parameter) 個數不同, 或是參數型別 (type) 不同多個不同名稱的函式, 但參數 (parameter) 個數相同, 且參數型別 (type) 相同多個相同名稱的函式, 且參數 (parameter) 個數與型別 (type) 皆相同, 但分屬於主類別 (base class) 及其衍生類別 (derived class) 多個不同名稱的函式, 且參數 (parameter) 個數與型別 (type) 皆相同, 但分屬於主類別 (base class) 及其衍生類別 (derived class) 30 以 Java 程式語言所撰寫的程式可以運行在下列何種電腦中? 任何已安裝 Java 虛擬機器 (virtual machine) 的電腦任何已安裝網頁瀏覽器 (Web browser) 的電腦任何連接到網際網路 (Internet) 的電腦任何可以運行 C++ 程式的電腦 31 執行下列 C 語言程式後, 產生的輸出為何? #include <stdio.h> int f (int a, int b) { if (a<=0) return b+1; else if (b<=0) return f(a-1, 1); else return f( a-1, f(a, b-1) ); main() { printf( %d\n, f(2, 1));

5 頁次 : 在 Internet 架構中, 網路層 (network layer) 主要負責任務為 : 路由 (routing) 建立端點對端點 (end-to-end) 邏輯通道 (logical channel) 解決網路壅塞 (network congestion) 情況確保資料無遺失地送達目的端主機 (destination host) 33 傳統 IP(Internet Protocol) 位址包含網路位址與主機位址, 網路位址用來識別所屬的網路 ; 假設網路位址為 , 請問有多少 IP 位址可以用來識別網路上的個別裝置? 目前一些新興的下載軟體, 如 :emule, edonkey 等軟體, 屬於下列何種架構? 傳統單機計算架構主從架構 (client-server computing) 點對點架構 (peer-to-peer) 大型主機架構 35 有關執行下列兩個 C 語言程式結果的比較, 何者正確? #include<stdio.h> int n=0; #define f(x) n = x; main() { int n = 0; f(1); printf( %d\n, n); 兩個程式的輸出都是 0 兩個程式的輸出都是 1 程式 P 1 程式 P 2 #include<stdio.h> int n=0; void f(int x) {n = x; main() { int n = 0; f(1); printf( %d\n, n); 程式片段 P 1 的輸出為 0, 程式片段 P 2 的輸出為 1 程式片段 P 1 的輸出為 1, 程式片段 P 2 的輸出為 0 36 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? #define PLUS(a, b) a-b #define MINUS(a, b) a+b #include <stdio.h> main() { int ml=5, m2=3; ml = PLUS(m1+m2, m1-m2)*minus(m2-m1, m2+m1); printf( %d\n, ml);

6 頁次 : 下列以 C++ 程式語言撰寫之程式執行後的輸出為何? #include <iostream> using namespace std; class P { public: P() { cout << 'B'; ~P() {cout << 'D'; ; int main() { P p; cout << '1'; if (true) { cout << '2'; P p2; cout << '3'; return 0; BB123DD B12BD3D B1B2D3D B1B23DD 38 以下有關安全傳輸協定 (Secure Socket Layer, 簡稱 SSL) 的敘述, 何者錯誤? 使用 SHA-1 或 MD5 等演算法, 確保資料的機密性 SSL 是介於應用層與 TCP/IP 層之間的傳輸協定若使用 SSL 傳送信用卡資料, 則信用卡資料會被交易的商家知道可依環境不同加入適當的加密演算法, 不需重新建構新的通訊協定 39 以下何者不是網路安全憑證之認證機構 (Certification Authority, CA) 的主要功能? 憑證簽發更新與終止憑證保存憑證過戶憑證提供 40 下列何種電子資料安全防護機制, 可以達到不可否認 (non-repudiation) 之安全特質? 對稱密鑰加密 (symmetric secret key encryption) 非對稱公鑰加密 (asymmetric public key encryption) 數位摘要 (digital digest) 數位簽章 (digital signature)

解題專用

解題專用 102 年公務人員普通考試試題類科 : 電子工程電信工程資訊處理科目 : 計算機概要 40 下列何者 ( 約略 ) 等於 2 bytes? 6 9 或 10 bytes 或 10 bytes 12 15 或 10 bytes 或 10 bytes 全加器之進位輸出其布林函數 (Boolean function) 為 : 公職王下列關於記憶體階層 (memory hierarchy) 的描述,