代號 :6420 頁次 : 年公務人員普通考試試題類科 : 工業行政電子工程電信工程科目 : 計算機概要考試時間 : 1 小時座號 : 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分本科目共 40 題, 每題 2.5 分, 須用 2B

Size: px

Start display at page:

Download "代號 :6420 頁次 : 年公務人員普通考試試題類科 : 工業行政電子工程電信工程科目 : 計算機概要考試時間 : 1 小時座號 : 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分本科目共 40 題, 每題 2.5 分, 須用 2B"

璜蔡
5 years ago
Views:

1 頁次 : 年公務人員普通考試試題類科 : 工業行政電子工程電信工程科目 : 計算機概要考試時間 : 1 小時座號 : 注意 : 本試題為單一選擇題, 請選出一個正確或最適當的答案, 複選作答者, 該題不予計分本科目共 40 題, 每題 2.5 分, 須用 2B 鉛筆在試卡上依題號清楚劃記, 於本試題上作答者, 不予計分禁止使用電子計算器 1 關於資料容量的單位, 下列何者的大小排列順序正確? KB>MB>GB>TB KB<MB<GB<TB KB>MB>TB>GB KB<MB<TB<GB 2 下列計算機語言中, 何者可用於合成 (Synthesize) 數位電路? C++ Java Verilog Python 3 在多媒體的壓縮技術中, 為了減少數據所佔空間多採用 entropy coding 來達成目的假設有 6 個字母 M, N, O, P, Q, R 出現的頻率為 : 前兩個字母 0.25, 後四個字母請利用 Huffman 編碼計算其 entropy: 以八位元二進位表示十位數值 -40 的二補數 (2's complement) 為何? 為了檢查資料是否正確, 電腦常在每筆資料後增加一個位元核對, 這個位元稱為同位核對位元 (Parity Check Bit), 請問當資料為時, 若採用偶數同位核對, 則該同位核對位元應為 : 下列那一選項不屬於 UNIX 系統呼叫 (system call)? printf() open() read() wait() 7 關於計算機輔助儲存設備 (auxiliary storage devices) 之敘述, 下列何者正確? 相較於儲存音樂的光碟 (Compact Disk;CD), 儲存資料的唯讀光碟 (Compact Disk Read-Only Memory; CD-ROM) 使用相同的雷射與編碼技術相較於唯讀光碟 (Compact Disk Read-Only Memory;CD-ROM), 數位多功能光碟 (Digital Versatile Disk; DVD) 使用相同的雷射技術, 但藉由壓縮 (compression) 技術提升儲存容量可複寫光碟 (Compact Disk-ReWritable;CD-RW), 以高功率雷射產生 (creation) 或清除 (erasing) 資料, 以低功率雷射讀取 (reading) 資料各種光碟皆採用與磁碟 (magnetic disk) 相同的資料儲存格式 8 在記憶體的階層式 (memory hierarchy) 架構中, 下列那一個存取時間最短? 快取記憶體 (cache memory) 主記憶體 (main memory) CPU 暫存器 (register) 硬碟 (hard disk) 9 當新產生的程序 (Process) 進入作業系統時, 會先被放在下列何種佇列 (Queue)? 工作佇列 (Job Queue) 就緒佇列 (Ready Queue) 輸出入佇列 (IO Queue) 事件佇列 (Event Queue) 10 關於資料庫主鍵 (Primary Key) 之敘述, 下列何者錯誤? 定義在某一個表格上由一個屬性所構成屬性值不會重複可與其它表格的外來鍵 (Foreign Key) 建立關聯 11 下列那項敘述是用遮罩 (mask) 去反轉一個 8 位元樣式最左邊 3 個位元, 但不改變其他位元? 遮罩設為 , 將它與樣式做 XOR 運算遮罩設為 , 將它與樣式做 OR 運算遮罩設為 , 將它與樣式做 XOR 運算遮罩設為 , 將它與樣式做 OR 運算 12 一個 512Kx8 的 SRAM 記憶體, 通常具有多少條位址線接腳?

2 頁次 : 對兩個空堆疊 (empty stacks)s1 及 S2 分別執行下列步驟後, 何者的最後一個 S2.pop( ) 之回傳值為 B? ( 註 :push 為加入一元素到 stack 之動作,pop 為由 stack 取出一元素之動作 ) S1.push(A), S1.push(B), S2.push(C), S1.push(S2.pop( )), S2.push(S1.pop( )), S2.pop( ) S1.push(A), S1.push(B), S2.push(S1.pop( )), S2.push(C), S1.push(S2.pop( )), S2.pop( ) S1.push(A), S2.push(S1.pop( )), S1.push(B), S2.push(C), S1.push(S2.pop( )), S2.pop( ) S2.push(C), S1.push(S2.pop( )), S1.push(A), S2.push(S1.pop( )), S1.push(B), S2.pop( ) 14 分別以循序搜尋法及二元搜尋法處理 15 筆資料, 所需進行比較次數之最大值分別為? 15 次 3 次 14 次 3 次 15 次 4 次 14 次 4 次 15 一個完全二元樹有 48 個節點, 請問這棵樹的高度為何? 下列關於堆積 (heap) 資料結構之敘述, 何者正確? 二元搜尋樹 (BST) 完整樹 (complete tree) 最糟插入時間 O(n) 最糟刪除時間 O(n) 17 下列關於排序之敘述, 何者錯誤? 內部排序 (Internal sort) 是指在進行排序時將資料全部放在主記憶體中若要進行排序的資料量過大, 以致無法完全存放在主記憶體中, 則會採用外部排序 (External sort) 的方式由於合併排序 (Merging sort) 的過程不需要隨機存取 (Random access), 是進行外部排序的好選擇由於快速排序 (Quick sort) 的過程不需要隨機存取, 是進行外部排序的好選擇 18 使用雜湊 (Hashing) 法時, 以 f 表示雜湊函式 (Hash function), 以 ht 表示雜湊表 (Hash table), 且 ht 分為 ht[0] ht[1] ht[b-1] 等共計 b 個桶 (Bucket), 每桶可存入 s 筆資料若 T 為所有可能資料鍵 (Key) 值之總數,n 為實際存入 ht 之資料筆數, 定義 ht 之負載密度 (Loading density)α = n /(s b),ht 之鍵值密度 (Key density)ρ = n/t, 則 : 10<α<1,0<ρ<1 且 ρ<α 2 若 α=ρ, 則不會發生碰撞 (Collision) 但可能發生滿溢 (Overflow) 3 若 α<ρ, 則不會發生滿溢但可能發生碰撞 4 若 s>b 且 α<ρ, 則不會發生滿溢亦不會發生碰撞 5 理想之雜湊函式 f 設計應滿足 α 1 且 ρ 0 請由下列選項中選出最適合者 : 14 正確 ;23 錯誤 45 正確 ;12 錯誤 15 正確 34 錯誤 19 下圖最少花費擴張樹 (Minimum Cost Spanning Tree) 的成本總和為何? 若某一無向圖 (undirected graph)g, 含有 V 個頂點 (vertices) 與 E 個邊 (edges), 則所有頂點的分支度 (degree) 的總和等於? E 2E V 2V 21 下圖中共有多少個節點為關節點 (Articulation Point)? a f g b c d e i h

3 頁次 : 已知在使用二分搜尋法 (Binary Search) 對排序過的 n 個數字陣列 (Array) 做搜尋時, 前三次比對之陣列數值依序為 8.5, 6.5, 4.5 則下列何者不可能為搜尋值? 下列的 Java 程式執行後輸出為何? import java.lang.*; class test public static void main (String[] argv) int x=0, y=0; String a=new String("test"); String b=new String("test"); if (a==b) x++; if (a.compareto(b)==0) y++; System.out.println(x+" "+y); 執行以下 C 指令將產生的輸出為何? printf("%d",0x12); 執行下列 C++ 程式碼後, 螢幕會印出幾個 'Y'? int main( ) for(int i=1;i<=6;i++) if(i%2==0) continue; for(int j=1;j<=10;j++) if(j%5==0) break; cout<<'y'; return 0; 下列有關 Java 程式語言的敘述何者正確? 假如有一個類別 (class) 為 objecta, 可以利用 objecta*ptr=new objecta 的敘述生成一個指向 objecta 的指標抽象類別 (abstract class) 中可以定義建構子 (constructor) 當子類別 (subclass) 重新定義父類別 (superclass) 的方法, 並使用同樣的方法簽名 (method signature), 可以說子類別多載 (overload) 父類別的方法 Java 程式視變數 Pointer 及 pointer 為同樣變數 27 下列關於結構處理之指令, 何者語法正確? struct int data; a,b; struct int data; c; if (a==b)... a=c; a=b; c=b;

4 頁次 : 關於 C++ 程式語言之敘述, 下列何者錯誤? 它以類別定義一組相似物件所共有的特性它以類別定義一組相似物件可執行的運算一個 C++ 程式中的所有資料都必須屬於某個類別一個 C++ 程式可以不用定義任何的類別 29 宣告一浮點數陣列 float A[20][10],(sizeof(float)=4), 此陣列共占多少位元組? 200bytes 400bytes 800bytes 1600bytes 30 在程式語言中, 只能在一個副程式 (Subroutine) 中被使用的資料, 稱之為何? 區域變數 (local variable) 全域變數 (global variable) 實體變數 (instance variable) 私有變數 (private variable) 31 函數 A 是以 C 語言實作 : int A(int m, int n) if (m<2) return n+1; else return A(m-2,n/3); 請問 A(5,729) 所回傳的值應為下列何者? 執行下列 C++ 程式碼後, 螢幕印出的數字為何? #define f(z) z*z*z int main( ) cout << f(1+2) << endl; return 0; 當瀏覽器上的網址列由改成時, 表示該機器擬與網站主機建立安全連線, 請問此時將使用的協定為下列何者? SSL/TLS(Secure Sockets Layer/Transport Layer Security) SET(Secure Electronic Transaction) FTP(File Transfer Protocol) SMTP(Simple Mail Transfer Protocol) 34 下列何者為以公鑰為基礎的加密演算法? AES DES IDEA RSA 35 所謂公平資訊慣例 (FIP, Fair Information Practices) 為一系列管理個人資訊的使用與蒐集的原則, 為美國和歐洲隱私法規的基礎, 請問下列何者不屬於 FIP 原則? 通知和警告 (Notice/awareness) 存取和參與 (Access/participation) 識別和鑑別 (Identity/authentication) 選擇和同意 (Choice/consent) 36 下列那個過程可視為數位簽章? 小李傳給小王訊息以小李之私有金鑰加密小李傳給小王訊息以小王之私有金鑰加密小李傳給小王訊息以小李之公開金鑰加密小李傳給小王訊息以小王之公開金鑰加密 37 我們通常會使用 ping 指令測試網路是否通順, 請問 ping 所送出的封包屬於下列何者? ICMP UDP TCP RARP 38 公司有 30 台電腦, 同時需要用到某個套裝軟體你 ( 妳 ) 如果是主管, 則應該要 : 購買站點許可版本或購買 30 份版權軟體購買兩份版權軟體並安裝到 30 台電腦購買一份版權軟體並安裝到 30 台電腦向朋友借軟體來複製安裝到每台電腦並儘速送還 39 網際網路通訊協定堆疊中, 下列何者主要以連接埠 (Port) 來支援應用程式的多工與解多工? 應用層傳輸層網路層連結層 40 下列何者定義網路資料傳輸的速率? Kbps RAM MHz Megabytes

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

碩命題橫式

碩命題橫式一解釋名詞 :(50%) 1. Two s complement of an integer in binary 2. Arithmetic right shift of a signed integer 3. Pipelining in instruction execution 4. Highest and lowest layers in the TCP/IP protocol suite