104 年特種考試地方政府公務人員考試試題等別 : 四等考試類科 : 資訊處理科目 : 計算機概要 考慮進制系統, 若 (14) r (21) r =(334) r 成立, 則 r 應為下列何者? 8 7 6 5 假設有 3 個二進位數值分別為 :A=01100001 B=11101101 和 C=10001100, 求 C 為下列那一邏輯運算的結果? A XOR B A AND B A XNOR B NOT A 若以積項和 (sum of products) 表示布林函數 f=w'x'y'+x'yz'+w'xyz'+wx'y', 則至少需要多少個積項 (product terms) 與文字符號 (literals)? 3 個積項與 5 個文字符號 3 個積項與 7 個文字符號 4 個積項與 10 個文字符號 4 個積項與 13 個文字符號 若要以二補數 (two's complement) 法表示十進位有號 (signed) 數 +256, 則至少需要幾個位元數? 7 8 9 10 下列選項中所出現的 "G" 或 "K", 何者所代表的意義, 非數量級的十億 (Giga) 和千 (Kilo)? 4G 行動上網 1.2 GHz 處理器 500 GB 硬碟 4K 電視 傳統硬碟 (hard disk drive, HDD) 和固態硬碟 (solid state disk, SSD) 皆為個人電腦常用的儲存裝置, 下列關於兩者的比較敘述何者錯誤? 傳統硬碟單位容量價格較低 傳統硬碟運作時較吵雜 固態硬碟因功耗較低, 讀寫速度也較慢 固態硬碟抗震性較佳 陳教授為某大學資訊系教授, 年齡約 50 歲, 下列何種作業系統較可能為其學生時代所使用之作業系統? Windows Vista Android Unix ios 某企業想要建立其企業之資訊服務系統, 提供檔案共享 遠端登入 資料庫存取等服務予所屬員工使用 下列何者為適合該企業使用之作業系統? MS-DOS Linux Android Palm OS 現今大多數作業系統皆使用圖形化使用者介面 (graphic user interface), 下列何者不是圖形化使用者介面之優點? 易於操作 較為美觀 程式執行效能較好 可即時觀看文件列印結果 下列何者檔案格式其內容不是以一般人類可讀 (human readable) 文字的方式表達? TXT JSON XML AVI 下列何種影像儲存格式可提供破壞性資料壓縮 (lossy compression) 方法以提升資料壓縮比率? JPG TIFF PNG GIF 下列何種色彩模式可以呈現最多的色彩? 真彩 (true color) 高彩 (high color) 灰階 (gray scale) 深彩 (deep color) 在電腦上觀看儲存於硬碟之高畫質視訊檔案時, 提升下列何種硬體設備規格無助於改善播放時之流 暢度? USB VRAM GPU CPU 共 5 頁第 1 頁
組譯器 (Assembler) 的功能是什麼? 將高階語言 (high-level language) 轉換為組譯器語言 (assembler language) 將高階語言轉換為機器語言 (machine language) 將機器語言轉換為高階語言 將組合語言 (assembly language) 轉換為機器語言 下列何者在 C 語言中是不合法的識別字 (identifier)? _varname 7name VARNAME name7 假如 count = 7, 下列何者是將 count 設為 17? count += 10; count =+ 10; count +10 = count; count -= 10; 下列程式片段要輸出 4 到 80 中的偶數整數, 但是有許多錯誤, 下列修正何者錯誤? e=4; Do if (e % 2==0) printf("%u\n", e); e+=2; While (e=<80); Do 要改為 do While 要改為 while (e=<80); 要改為 (e=<80) if (e % 2==0) 不需要 下列函數 (function) 何者正確? double funl(int r); double fun2(float i) int fun3(int x) void fun4(int s) return(3.14 * 2 * r); return(3 * i); int x; print("%i", s); return(x * x * x); return s; 下列程式執行後, 執行結果為何? #include "stdafx.h" #include "stdio.h" int fun5(int x) if (x <=1) return 1; else return x * fun5(x-1); int _tmain(int argc, _TCHAR* argv[]) int c=fun5(6); printf_s("%d\n", c); return 0; 0 1 120 720 下列程式執行後, 執行結果為何? #include "stdafx.h" #include <iostream> #include <string> using namespace std; class SayHi public: SayHi(string name) sethiname(name); void sethiname(string name) hiname=name; string gethiname() return hiname; 共 5 頁第 2 頁
void displayhiname() cout << gethiname() << "!" << endl; private: string hiname; ; int _tmain(int argc, _TCHAR* argv[]) SayHi hello1("lunar"); SayHi hello2("iris"); cout << "Say1: " << hello1.gethiname() << "\nsay2: "<< hello2.gethiname() << endl; return 0; Say1: Lunar Say2:Iris Lunar Iris Say1: LunarSay2: Iris LunarIris 考慮一具有 4 個區塊 (blocks) 的直接對映快取記憶體 (direct-mapped cache), 每個區塊容量為一個字組 (word) 若記憶體(memory) 位址為字組定址 (word-addressing), 當記憶體位址存取的順序為 11, 13,11, 13, 8, 1, 8, 9, 8 時, 總共發生幾次快取記憶體錯失 (cache miss)? 4 5 6 7 下列關於陣列 (Array), 何者錯誤? 可以用指標 (pointer) 來存取陣列 下標 (subscript) 必須是整數 (integer) 或是整數表達式 (integer expression) 是連續的一塊記憶體位置 是一動態實體 (dynamic entity) 二維陣列 (Array) 的定義和初始為 : int a[3][3]=1, 4, 5, 7, 8, 9; 下列何者錯誤? a[0][0]is set to 1 a[1][2]is set to 7 a[2][1]is set to 8 a[1][0]is set to 4 假設堆疊的頂端 (top) 在左邊 有一堆疊 (stack) 初始是空的, 當執行下列運算後, 堆疊內的資料為何? push 4; push 6; pop; push 9; push 4; pop; 4 6 9 4 4 9 6 9 4 9 4 下列與電腦演進相關的敘述何者正確? 現今電腦所使用的主要電子元件為真空管 (vacuum tube) 電腦組成的五大單元中, 算術與邏輯單元 (arithmetic and logic unit) 和記憶單元 (memory unit) 共同組成中央處理單元 (central processing unit) 過去處理器指令集的發展歷史, 先有複雜指令集 (complex instruction set computer, CISC), 而後才有精簡指令集 (reduced instruction set computer, RISC) 摩爾定律 (Moore s law) 說明每隔 3 年, 電腦的運算效能將有 2 倍的成長 下列選項之電路, 何者輸入線數 (number of input lines) 比輸出線數 (number of output lines) 少? 1024 32 唯讀記憶體 (read-only memory, ROM) 其中,1024 為字組數量 (number of words), 而 32 為每個字組的位元數 (number of bits per word) 全加法器 (full adder) 4 1 多工器 (multiplexer, MUX) 共 5 頁第 3 頁
8 對 3 線優先編碼器 (8-to-3 line priority encoder) 線上影片播放網站之會員經常抱怨影片播放之流暢度不佳 網站營運者在不增加建置成本的 前提下可進行下列何種措施來改善此問題? 使用不同的資料格式來儲存影片 加大網路頻寬 提升伺服器 CPU 等級 更換較高等級之影像卡 利用由左而右順序的數字資料 :7, 34, 17, 19, 16, 10, 23, 2, 來建立二元搜尋樹 (binary search tree) 若是用後序追蹤(postorder traversal) 此樹, 其輸出為何? 2, 10, 16, 23, 19, 17, 34, 7 7, 2, 34, 17, 16, 10, 19, 23 2, 7, 10, 16, 17, 19, 23, 34 2, 7, 17, 16, 10, 19, 23, 34 下列選項中的無號 (unsigned) 數值於不同進制間轉換, 何者錯誤? (12.5) 10 =(1100.1) 2 (1101.11) 2 =(15.6) 8 (17.2) 8 =(F.4) 16 (2D.4) 16 =(45.20) 10 利用快速排序法 (quick sort) 於 當輸入資料已經排序好 (sorted input) 當輸入資料已 經反向排序好 (reverse-ordered input) 及 當輸入資料是隨機 (random input) 時, 快速排序 法其執行時間分別為何? O (N log N), O (N log N), O (N 2 ) O (N log N), O (N log N), O (N) O (N log N), O (N log N), O (N log N) O (N log N), O (N), O (N 2 ) 在 TCP/IP 協定 (protocol) 中, 何者負責點對點 (node-to-node) 傳輸? 應用 (application) 傳輸 (transport) 網路 (network) 資料鏈結 (data-link) 將二進位表示之 IP 位址 :01111101. 11110001. 01100111. 01111111, 改為點和十進位 (dotted-decimal) 符號 下列何者為此 IP 位址? 125.241.103.127 126.243.103.127 126.241.107.127 126.241.103.127 小明老師在一電腦教室上課, 此教室有 52 台電腦且採匯流排區域網路 (bus LAN) 連結之 廣播教學系統, 當此區域網路故障時, 有多少位學生看不到小明老師之廣播教學? 1 52 26 0 下列何者是透過加密 (encryption) 和解密 (decryption) 來達成? 完整性 (integrity) 認證 (authentication) 不可否認性 (nonrepudiation) 保密 (confidentiality) DES 是屬於下列何者的一種例子? 偵聽 (Snooping) 加密雜湊函數 (cryptography hashing function) 對稱密鑰加密 (symmetric-key cipher) 非對稱密鑰加密 (asymmetric-key cipher) 有一家私人俱樂部成員有 20 人, 假如所有人彼此之間要傳送秘密信息 (secret messages), 為了不讓其他人知道, 需要多少密鑰 (secret keys)? 1 20 380 190 關於 Plurk, 下列何者錯誤? 是一社會化的微網誌, 最大特色是在一條時間軸上顯示自己和好友的所有消息 每個會員都不可以單獨評論別人的 Plurk 的內容 有一個稱為 Karma 的熱度系統 其字數限制為 140 字, 中文和英文字母都算 1 個字 關於惡意軟體 (Malicious Software), 下列何者錯誤? 間諜軟體 (spyware) 是一種偷偷自行安裝在電腦上的惡意軟體, 會監視上網活動, 並跳 出廣告 網路釣魚 (phishing) 是設立假網站或是發送類似合法 e-mail 向使用者要求個人將機密資 料回覆或輸入 蠕蟲 (worms) 是一種可以透過網路和依附在其他檔案內, 將病毒複製到其他電腦 共 5 頁第 4 頁
木馬軟體 (Trojan horse) 是一種依附在正常軟體中, 執行惡意行為之軟體 所謂資訊倫理是與資訊利用和資訊科技相關的價值觀, 下列那一議題不被使用來界定資訊倫 理? 資訊隱私權 (Privacy) 資訊所有權 (Property) 資訊使用權 (Access) 資訊共享 (Share) 關於著作權, 即著作人得利用其著作之財產上權力, 下列何者不包括在內? 重製權 公開播放權 公共軟體出租權 散布權 共 5 頁第 5 頁