電子工程 92 年計算機概要考古題

Internet 上線上購物網站採用SSL 最主要的原因是： 防止病毒 增進交易效率 備份資料 確保安全

一個XOR 邏輯閘的兩個輸入端分別為1 和1，則其輸出為： 0 1 10 11

於網路連結的環境，用於確保公司內部的機密文件不會被外人所窺伺，而防止外部的人竊取公司文件的軟體或硬體設 備稱為： 搜尋器 防火牆 加密器 解密器

下列何者屬於函數式程式語言（functional programming language）？ C LISP JAVA PROLOG

在網路上以數位形式，散佈未經授權的有版權的東西稱為： 軟體剽竊 網路剽竊 音樂剽竊 文件剽竊

程式編譯過程中，下列何者分析符號字集單元以產生記號（token）？ 語彙分析器（lexical analyzer） 剖析器（parser） 程式碼產生器（code generator） 除錯器（debugger）

下列何者不是無線區域網路應用的優點？ 安全性 機動性 不需佈線 擴充性

下列資料儲存媒體何者有最大的單片儲存容量？ 3.5 吋磁片 CD-ROM DVD-ROM CD-R

Internet 上IP 位址有幾位元： 8 16 32 48

十進位數字13.875 的二進位表示法是： 1100.11 1110.011 1101.101 1101.111

當二台電腦在通訊狀態下，資料可由二個方向傳送，但是一次只能有一個傳送方向的通訊方式稱為： 半雙工傳輸 單工傳輸 全雙工傳輸 多工傳輸

10010011 是以2 補數（2’s complement）表示之整數，其十進位數字為何？ –273 –109 –147 147

下列何者為虛擬記憶體結構？ 線性定址式記憶結構 分頁的區段結構 非線性定址式記憶結構 多模組式記憶結構

若有數位視訊每秒鐘播放30 張解析度為800*600，16 百萬色（24-bit）的影像，則播放一秒鐘大約需多少MB （megabyte）的記憶體空間？ 43.2 MB 345.6 MB 3456 MB 20736 MB

下列何者不為電腦螢幕的清晰度所取決的要素？ 解析度 點距 取存速度 更新頻率 9 下列何者為文字或圖片可以在螢幕上呈現影像的單位元素？ 字符 像素 線條 位元 10 當開啟電腦時，會自動執行開機自動偵測(POST)程序，下列何者不包含於此程序中？ 測試應用程式 測試主記憶體 測試鍵盤 測試硬碟 11 下列何者不屬於揮發性(nonvolatile)的儲存裝置？ SRAM SDRAM Flash Memory DDR RAM 12 使用下列那種技術是用來平衡CPU 執行速度與主記憶體資料取存速度以達到Cost/Performance 的設計考量？ Associative memory Virtual memory Cache memory Interleaved memory 13 下列何者不是中央處理機(CPU)的主要基本工作？ 抓取指令 執行指令 回存結果 列印資料 14 下列何者為撞擊式印表機(impact printer)？ 雷射式印表機 噴墨式印表機 點陣式印表機 熱感式印表機 15 1GB(Giga Bytes)是多少個Bytes？ 240 230 220 210 16 布林代數式 y x y x + 恆等於： xy y x + ⋅ xy y x + ⋅ ) ( y x+ ) )( ( y x y x + + 17 下列何者在美國資訊交換標準碼(ASCII)中表示字元“3＂？ 0000011 0110011 1000011 1100011 18 一個2 位元組(2 bytes)可表示正負號整數的最大值為： 255 1023 32767 65535 19 當採用四個位元的二進位和2 補數(2’s complement)的表示法時，十進位數－3 可表示成下列那一種二進位表示法？ 0011 1011 1100 1101 20 下列何者為十進位數字123 的二進位表示法？ 01111011 10101011 01101101 01110111 21 對含n 筆資料的二元樹搜尋的時間複雜度為： O (n log2 n) O (log2 n) O (n2) O (n) 22 對含n 筆已排序之資料的氣泡排序法(Bubble Sort)的最佳時間複雜度為： O (n log2 n) O (log2 n) O (n2) O (n) 23 儲列(Queue)的運作方式是： 先進後出 先進先出 隨意進出 後進後出 24 定義一個遞迴公式如下： f(0)=1,f(1)=1 f(n)=f(n-1)+f(n-2), if n > 1 請問f(4)的值是多少？ 2 3 4 5 九十二年公務人員特種考試身心障礙人員考試試題 科 別： 電子工程、資訊處理 全一張 （背面） 25 下列何者是不為WINDOW 2000 可接受的檔案系統？ FAT16 FAT32 HPFS NTFS 26 在UNIX 作業系統中，可用那個指令來列示檔案的內容？ cat chmod cd ls 27 下列何者會將高階語言程式轉換成機器語言的目的檔(Object File)？ 載入器(Loader) 直譯器(Interpreter) 組合器(Assembler) 編譯器(Compiler) 28 下列何者為Linux 作業系統的家族？ Windows XP OS2 WARP UNIX 29 下列何者用於資料庫查詢語言？ SQL C VB Java 30 Web 站台之邏輯上的目錄稱為： 主目錄 虛擬目錄 實際路徑 延伸目錄 31 電子商務的種類分為四類，其中消費者會因為彼此共同的需求而形成社群，然後透過社群運作，對廠商進行集體議價 的類型為： B-B 類型 B-C 類型 C-B 類型 C-C 類型 32 WAP 協定以下列何種語言來描述網頁？ HTML C VB WML 33 讓使用者可以在電腦上瀏覽網站的軟體稱為： 郵件管理器 文書處理器 資料管理器 網路瀏覽器 34 為減少多媒體的資料量，最好的解決方法為： 資料分割 資料壓縮 資料轉換 資料處理 35 C 語言中要判斷a 不等於b 是否成立應寫成： if (a && b) if (a< >b) if (a .neq. b) if (a ! = b) 36 以C 語言宣告陣列如下： long int A[3][4][5]; 若在位元組可定址的記憶系統下，這個陣列在記憶體中的起始位址為2000，則A[1][2][3]之起始位址為何？ 2123 2033 2132 2312 37 下列何者為指揮電腦執行輸入資料、計算、判斷、儲存、列印結果之一連串有序的指令集合為？ 流程圖 程式 演算法 資料流圖 38 由錯誤的結構控制所產生的程式設計錯誤稱為： 邏輯錯誤 語法錯誤 陳述錯誤 變數錯誤 39 下列C 程式會印出何值？ #include＜stdio.h＞ void main(void) { int i, n = 0; for(i =1; n < = 10; i++) n + = i*i ; printf( “%d\n”, n); } 10 55 14 5050 40 下列C 程式會印出何值？ #include＜stdio.h＞ void main(void) { int n = 0; switch(n){ case 0: n=3; case 1: n=4; break; case 2: n=2; default: n=1; } printf( “%d\n”, n); } 1 2 3 4

若以取樣頻率44.1 KHz，16 位元的音效卡錄製一分鐘雙聲道立體聲音，則大約需要多少MB（megabyte）的記 憶體空間？ 100 MB 10.584 MB 84.672 MB 5.292 MB 9 以雛形法（prototyping）開發軟體，若此雛形僅用於了解系統需求，則此方法稱為： 演化式雛形法（evolutionary prototyping） 拋棄式雛形法（throwaway prototyping） 瀑布式模型（waterfall model） 黑盒子測試法（black-box testing） 10 下列何者是樹狀結構後序追蹤法（postorder traversal）的結果？ ABCDEFG ACBDFEG DCABEFG ABCFGED 11 執行底下C 語言指令，輸出的值是多少？ int n = 10; printf(“%d\n”, ++n); 9 10 11 12 12 以下資料原先是用奇同位元（odd parity）編碼，下列何者必定有錯誤發生？ 11010011 01101000 10100100 01011010 13 下列何者存放正要被執行之指令？ 程式計數器（program counter） 指令暫存器（instruction register） 累加器（accumulator） 通用暫存器（general purpose register） 14 執行底下C 語言指令，輸出的值是多少？ int m = 20; printf(“%d\n”,m--); 18 19 20 21 15 下列何者不是管線化（pipelining）技術所產生的效果？ 提升系統的產出量（throughput） 降低平均執行時間（average execution time） 降低單一工作之執行時間（execution time of a single task） 提升系統元件之使用率 16 執行底下C 語言指令，輸出的值是多少？ int n, sum = 0; for (n = 1; n <= 5; n++) sum += n; printf(“%d\n”, sum); 10 12 14 15 D E G F C B A 九十二年公務人員普通考試第二試試題 代號： 科 別： 電子工程、資訊處理 全一張 （背面） 3404 17 下列何種記憶體每位元組（Byte）的單位成本最便宜？ 硬碟 主記憶體 暫存器 快取記憶體 18 下列何者不是電腦記憶體採用分層架構（memory hierarchy）的原因？ 利用程式執行時的時間區域性（temporal locality） 利用程式執行時的空間區域性（spatial locality） 提升效能價格比 容易管理 19 若有7 筆已排序之資料，用二元搜尋法搜尋一筆資料，最壞情況需比對多少次？ 2 3 5 7 20 下列何種軟體被稱為電腦系統資源管理者？ 庫存管理系統 資料庫管理系統 作業系統 交易處理系統 21 UDP（User Datagram Protocol）是屬於那一層的通訊協定？ 應用層 傳輸層 網路層 連結層 22 若有10 筆未排序之資料，用循序搜尋法搜尋一筆資料，最壞情況需比對多少次？ 1 4 10 11 23 CSMA/CD（Carrier Sense, Multiple Access with Collision Detection）是那一種網路使用的通訊協定？ 星狀網路（star network） 環狀網路（ring network） 不規則形狀網路（irregular network） 匯流排網路（bus network） 24 軟體開發流程中，下列那一階段發現錯誤時，要更正該錯誤的代價最高？ 運作維護階段 需求分析階段 設計階段 實作階段 25 處理工作排程（job scheduling）問題，最常用的資料結構是： 堆疊（stack） 樹（tree） 佇列（queue） 二元樹（binary tree） 26 定義一個遞迴函數f (0) = 0，f (1) = 1，f (n) = f (n – 1) + f (n – 2)，n≧2，請問f (8)是多少？ 8 13 17 21 27 一個二元樹的第n 層（樹根root 視為第一層），最多有多少個節點？ n 2n 2n – 1 2 n – 2 28 下列何者為目前最普遍的資料庫查詢語言？ SQL COBOL HTML XML 29 如果一個微處理器的內頻（clock rate）是1 GHz，則其週期時間（clock cycle time）是多少？ 0.5 ns 1 ns 2 ns 10 ns 30 下列何者是使用索引檔（index file）的特性？ 節省記憶體空間 增刪資料時不用更改索引檔 增加磁碟讀寫次數 提升搜尋資料之速度 31 關聯式資料庫將資料以下列何種結構組織起來？ 階層結構 網狀結構 表格結構 樹狀結構 32 作業系統會建立一個程序控制區塊（process control block）給每一個程序（process），下列資料何者不包括在 程序控制區塊中？ 程序狀態（process state） 程序編號（process number） 程式計數器（program counter）之值 作業系統版本（OS version） 33 若要使用非對稱金鑰加密法（Asymmetric key encryption）發送一封只有收信者能解密的信，則發信者需用下列 何者加密？ 收信者的私密金鑰 收信者的公開金鑰 發信者的私密金鑰 發信者的公開金鑰 34 下列何者是演算法分析中f (n) = Ω(g(n)) 的定義？ 存在正整數c 與n0，使得對於所有n，n >= n0，滿足f (n) >= cg(n) 存在正整數c 與n0，使得對於所有n，n >= n0，滿足f (n) <= cg(n) 存在正整數c 與n0，使得存在一個n，n >= n0，滿足f (n) >= cg(n) 存在正整數c 與n0，使得存在一個n，n >= n0，滿足f (n) <= cg(n) 35 若f (n) = 100n2 + 50n + 99，則下列何者正確？ f (n) = O(n log n) f (n) = O(n1.5) f (n) = O(1) f (n) = O(n2) 36 兩個二進位數字10110110 與11001000 經邏輯運算子OR（或）運算後之結果為： 10110110 11111110 11001000 01111110 37 下列何者是使用SSL（Secure Socket Layer）之特性？ 需使用電子證書 能對買賣雙方認證 能對傳輸資料加解密 能提供交易後之不可否認性 38 底下關聯式代數（relational algebra）之運算子，何者在執行時最耗時間與記憶體空間？ Select Project Union Join 39 HTTP 代表： 簡易郵件傳輸協定 檔案傳輸協定 超文件傳輸協定 簡易網路管理協定 40 下列何者不是機器指令循環（machine instruction cycle）中之工作？ 編譯（compile）指令 抓取（fetch）指令 指令解碼（decode） 執行（execute）指令