頁次 :7-2 9 下圖表示 4 4 乘法器 (4 4 multiplier) 之部分積 (partial products), 其具有 2 個 4 位元的輸入變數 (x 3 x 2 x 1 x 0 ) 2 與 (y 3 y 2 y 1 y 0 ) 2, 試問下列敘述何者錯誤? x 3 y 0 x

Size: px

Start display at page:

Download "頁次 :7-2 9 下圖表示 4 4 乘法器 (4 4 multiplier) 之部分積 (partial products), 其具有 2 個 4 位元的輸入變數 (x 3 x 2 x 1 x 0 ) 2 與 (y 3 y 2 y 1 y 0 ) 2, 試問下列敘述何者錯誤? x 3 y 0 x"

案现融
5 years ago
Views:

1 103 年公務人員特種考試警察人員考試 103 年公務人員特種考試一般警察人員考試 103 年特種考試交通事業鐵路人員考試試題等別 : 員級鐵路人員考試類科 : 電子工程科目 : 計算機概要考試時間 : 1 小時座號 : 代號 :6812 頁次 :7-1 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分共 40 題, 每題 2.5 分, 須用 2B 鉛筆在試卡上依題號清楚劃記, 於本試題上作答者, 不予計分禁止使用電子計算器 1 與一般下載型視訊影片相比, 下列何者不是串流影片的好處? 無需取得完整影片即可開始觀賞線上觀賞時等待時間可以較少觀賞端所需儲存空間較小畫面品質較佳 2 下列那一個問題無法透過資料庫正規化 (normalization) 來改善? 資料表間重覆的資料資料表中新增資料後產生的異常資料間的不一致性 (inconsistency) 查詢處理 (query processing) 時間過長 3 將八進位數字 (0475) 轉換為十六進位其結果應為何? 8 23F 13D D2C 43D 4 下列關於 CISC(complex instruction set computer) 與 RISC(reduced instruction set computer) 的比較, 何者正確? RISC CPU 因為指令結構較為精簡, 所以功能與效能都較 CISC CPU 差 CISC CPU 因為指令結構較為複雜, 所以較適合用管線方式 (pipelining) 來執行指令 RISC CPU 的記憶體存取動作通常只能靠載入 (load) 與儲存 (store) 指令來完成 CISC CPU 因為指令結構較為複雜, 所以需用到的暫存器數量也較多 5 在分頁機制中, 如果一個程序 (process) 需要存取的分頁 (page) 在分頁表 (page table) 內顯示的狀態為 invalid 時, 下列那一種情形會發生? Cache miss TLB miss Page fault Starvation 6 有關 CPU 運用管線 (pipeline) 的方式執行指令, 下列敘述何者正確? 可以減少每一道指令執行的時間, 並提升 CPU 單位時間執行指令的數目 CPU 正要執行的指令, 若其所需要讀取的資料是還在 pipeline 中執行之指令的執行結果, 這會造成 pipeline 遲滯 (stall) 的問題, 此稱為 control hazard CPU 有時候須根據還在 pipeline 中執行之指令的執行結果, 來決定接下來要執行那一個指令, 這會造成 pipeline 遲滯 (stall) 的問題, 這稱為 data hazard data hazard 的問題, 可以利用 compiler 安排指令順序的方式來避免或改善 7 以下資訊領域常用的單位中, 何者為衡量印表機解析度的單位? ppm dpi bps ppi 8 下列的邏輯閘 (logic gate) 組合中, 何者無法實作出所有可能的布林函數 (Boolean function)? AND, OR, NOT XOR NAND NOR

2 頁次 :7-2 9 下圖表示 4 4 乘法器 (4 4 multiplier) 之部分積 (partial products), 其具有 2 個 4 位元的輸入變數 (x 3 x 2 x 1 x 0 ) 2 與 (y 3 y 2 y 1 y 0 ) 2, 試問下列敘述何者錯誤? x 3 y 0 x 2 y 0 x 1 y 0 x 0 y 0 x 3 y 1 x 2 y 1 x 1 y 1 x 0 y 1 x 3 y 2 x 2 y 2 x 1 y 2 x 0 y 2 x 3 y 3 x 2 y 3 x 1 y 3 x 0 y 3 此乘法器為無號數 (unsigned) 乘法器此乘法器為浮點 (floating-point) 乘法器此乘法器可以利用加法器 (adder) 完成此乘法器可以利用 4 個 2 2 無號數乘法器完成 10 對一個 16MB 的位元組可定址 (byte addressable) 的記憶空間, 其位址線需要有幾條? 下列那一項機制與作業系統對 Multiprogramming 模式的支援無關? Process scheduling Virtual machine Time sharing Demand paging 12 下列記憶體頁 (memory page) 置換演算法中, 何者會遭遇到畢雷地現象 (Belady s anomaly)? 最佳頁置換演算法先來先出演算法最久之前用到置換出演算法 (LRU) 置換出未來最可能用到的頁演算法 13 將許多計算機聯結起來處理工作的系統, 一般稱之為何? 分散式系統 (distributed system) 大型電腦 (mainframe) 伺服器 (server) 嵌入式系統 (embedded system) 14 以下何者適合以陣列 (array) 來實作 (implement)?1 佇列 (queue) 2 堆疊 (stack) 3 堆積 (heap) 4 雜湊表配合線性探測法 (hashing with linear probing) 12 適合 ;34 不適合 124 適合 ;3 不適合 1234 皆適合 1234 皆不適合 15 程式 A 之時間複雜度為 Θ(n 2 ), 而程式 B 之時間複雜度為 Θ(n lg n) 下列敘述何者正確? 當 n 很大時, 執行程式 B 會比執行程式 A 花更多的時間程式 B 比程式 A 擁有較低的時間複雜度程式 A 與程式 B 可能是同一演算法在不同電腦上執行的情形程式 B 的時間複雜度是線性的 16 下列關於樹的中序走訪 (inorder traversal) 前序(preorder) 走訪和後序 (postorder) 走訪的敘述何者正確? 由樹的中序走訪和前序走訪的順序可以唯一決定樹的內容由樹的前序走訪和後序走訪的順序可以唯一決定樹的內容前序走訪和後序走訪的順序剛好完全顛倒一個 n 個元素 (n>1) 的樹不可能有完全一樣的前序走訪和中序走訪的順序 17 在一個以英文字母 A B C D E 組成的檔案裡, 各字母出現的次數分別為 :A=250 次,B=1000 次,C=200 次,D=250 次,E=500 次如利用 Huffman 編碼 (Huffman encoding), 則記錄此檔案 ( 不計算記錄對應之 Huffman 樹本身 ) 共需要使用多少個位元 (bits)?

3 頁次 : 下列關於一個具有 20 個節點 (vertices) 30 個邊 (edges) 的無向圖 (undirected graph) 中所找到最小生成樹 (minimal spanning tree) 的敘述, 何者錯誤?( 註 : 假設無向圖中 30 個邊的權重 (weights) 均相異 ) 原無向圖一定不是最小生成樹原無向圖中最小的邊一定是最小生成樹的一部分一定存在一節點, 其連出去的最小邊是最小生成樹的一部分一節點若有兩個或兩個以上的邊連出去, 則最大的邊一定不會是最小生成樹的一部分 19 下圖是一個無迴圈有向圖 (directed acyclic graph), 則下述各組節點 (vertex) 造訪順序, 何者不是這個圖的 topological order? abcdefgh abecdfgh abcdfheg abegcdfh 20 將下列五個整數依下列步驟排序的演算法為何? 原始資料序第一次比序並交換位置後第二次比序並交換位置後第三次比序並交換位置後第四次比序並交換位置後氣泡排序法 (bubble sort) 選擇排序法 (selection sort) 快速排序法 (quick sort) 合併排序法 (merge sort) 21 某雜湊表 (hash table) 有 13 個儲存位置假設雜湊函數 (hash function) 為 h(k)=k mod 13, 且此雜湊表使用線性探測法 (linear probing) 來處理碰撞 (collision) 若將等 7 個數字依序存入後, 則搜尋某數字時, 最差的情況需要與表內多少個數字作比對? 下列 C 語言程式碼執行後輸出為何? int i=1,j=3,*p,*q; p=&i; q=&j; (*p)++; *q=*p; printf( %d,j);

4 頁次 : 在下列的 C 程式片段中, 定義了一個結構和一個副程式 : struct node int data; struct node *next; ; void unknown(struct node *x, int value) struct node *y = malloc(sizeof(struct node)); y ->data = value; y ->next = x; x = y; 假設指標 p 指向一個以 struct node 建立起來的鏈結串列 (linked list), 且 node 內的 data 值依序為則若執行完 unknown(p, 4) 後, 指標 p 指向的鏈結串列其 node 內的 data 值依序為何? 下列以 C++ 語言撰寫的程式執行後的輸出為何? #include <iostream> using namespace std; class P public: P() cout << P ; ; class Q public: Q(P p) p_=p; private: P p_; ; int main() P p; Q q(p); return 0; P PP PPP PPPP

5 25 已知執行下列 C 語言敘述前 i 的值為 8, 請問執行後 count 和 i 的值各為何? count=++i; count=8, i=8 count=8, i=9 count=9, i=8 count=9, i=9 26 下列以 C 語言撰寫之程式, 執行後會輸出什麼結果? #include <stdio. h> #include <iostream> main() int x=5; int s=0; while( x>0 ); x--; s=s+x; printf( %d, s); system( PAUSE ); 無法輸出結果 27 執行下列 C 程式後, 產生的輸出為何? #include<stdio.h> int main() int x=20; int y=15; if (x > 10) y=y+x; else if(y > 10) y+=1; else if(y > 30) x+=10; else x=y; printf( %d,%d,x,y); 30, 36 15, 15 20, 35 20, 36 代號 :6812 頁次 :7-5

6 頁次 : 物件導向程式設計 (object-oriented programming) 中, 以下有關公開繼承 (public inheritance) 的敘述何者錯誤? 是一種 is-a 的關係子類別 (derived class) 擁有父類別 (base class) 的所有特性子類別可以直接使用父類別中的私用資料成員 (private data member) 子類別可以改寫父類別中已存在的函式 29 下列的 Java 語言程式執行後輸出為何? import java.lang.*; class test public static void main (String[] argv) int x=0; try int a=15-60/4; x++; catch (ArithmeticException e) x++; catch (Exception e) x++; finally x++; System.out.println(x); 以國際標準組織 (ISO) 所制定的開放系統互連架構 (OSI) 為主, 下列何種工作是呈現層 (presentation layer) 所規範? 錯誤更正最佳路徑選擇流量控制資料壓縮 31 下列何種裝置, 會將數位訊號轉換為類比訊號? 數據機路由器集線器交換器

7 頁次 : 下列有關 CSMA/CD 的敘述, 何者正確? 主動偵測碰撞, 發現碰撞之後會進入退讓 (backoff) 程序退讓時間為一固定值重傳次數越多, 退讓時間越短可運用 NAV(Network Allocation Vector) 的機制減少傳送資料時發生碰撞的機率 33 通常 TCP 協定不提供下列那一項服務? 錯誤控制最小頻寬保證流量控制壅塞控制 34 下列何者是全球資訊網 (World Wide Web) 用來傳送網頁的通訊協定? RTP(Real-Time Transport Protocol) FTP(File Transfer Protocol) SMTP(Simple Mail Transfer Protocol) HTTP(HyperText Transfer Protocol) 35 下列對 Mobile IP 的敘述何者錯誤? 每個 Mobile Node 都會有一個 Home Network 每個 Home Network 都會有 Home Agent Mobile Node 離開 Home Network 後所拜訪的網路稱為 Foreign Network 每個 Foreign Network 都會有 Foreign Agent 36 下列各種排序演算法 (sorting algorithms) 在其最糟的情況 (worst case) 下, 何者的計算時間複雜度最低? 氣泡排序法 (bubble sort) 合併排序法 (merge sort) 快速排序法 (quick sort) 選擇排序法 (selection sort) 37 下列有關數位簽章 (digital signature) 的敘述何者錯誤? 不同訊息的數位簽章應該不同數位簽章加入時戳 (timestamp) 則更能增加其安全性簽章者利用私鑰簽章數位簽章無法提供不可否認性 (nonrepudiation) 服務 38 如果有人針對網頁輸入特殊的字串, 使應用程式執行非原來所設計的 SQL 命令, 以便從後端的資料庫中竊取資料, 則此種惡意行為屬於下列何者? SQL 攻擊 (SQL injection attack) 網路釣魚 (phishing) 跨網站指令碼 (cross site scripting) 阻斷服務攻擊 (denial of service) 39 在全球資訊網 (World Wide Web) 的架構中, 透過下列何者可以讓網站伺服器 (Web server) 追蹤使用者, 以求避免使用者必須重複輸入帳號密碼? 快取 (cache) 小型文字檔案 (cookie) 快速應用軟體發展工具 (rapid application development tool, 簡稱 RAD tool) 共通閘道介面 (common gateway interface, 簡稱 CGI) 40 在用 2 的補數表示負數的 4 位元機器中, 下列何者表示十進位負 3?

8 測驗式試題標準答案 103 年公務人員特種考試警察人員考試 103 年公務人員特種考試一般警察人員考試及考試名稱 : 103 年特種考試交通事業鐵路人員考試類科名稱 : 電子工程計算機概要 ( 試題代號 :6812) 科目名稱 : 單選題數 :40 題題號答案第 1 題 D 單選每題配分 :2.50 分複選題數 : 複選每題配分 : 標準答案 : 第 2 題第 3 題第 4 題第 5 題第 6 題第 7 題第 8 題第 9 題第 10 題 D B C C D B B B C 題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案題號答案第 11 題第 12 題第 13 題第 14 題第 15 題第 16 題第 17 題第 18 題第 19 題第 20 題 B B A C B A A D D B 第 21 題第 22 題第 23 題第 24 題第 25 題第 26 題第 27 題第 28 題第 29 題第 30 題 C B D B D D C C B D 第 31 題第 32 題第 33 題第 34 題第 35 題第 36 題第 37 題第 38 題第 39 題第 40 題 A A B D D B D A B D 第 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 題備註 :

Microsoft Word

Microsoft Word 103 年公務人員特種考試警察人員考試 103 年公務人員特種考試一般警察人員考試 103 年特種考試交通事業鐵路人員考試試題等別 : 員級鐵路人員考試類科 : 電子工程科目 : 計算機概要考試時間 : 1 小時座號 : 代號 :6812 頁次 :7-1 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分共 40 題, 每題 2.5 分, 須用 2B 鉛筆在試卡上依題號清楚劃記,