加載中. ..
PDF
104年特種考試地方政府公務人員考試試題
等 別：四等考試
類 科：資訊處理
科 目：計算機概要
考試時間： 1小時 座號：
※注意：
本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
本科目共 40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：5438
頁次：4
－
1
1 考慮進制系統，若(14)r×(21)r＝(334)r成立，則 r應為下列何者？
8 7 6 5
2 假設有 3個二進位數值分別為：A＝01100001、B＝11101101 和C＝10001100，求 C為下列那一邏輯運算
的結果？
A XOR B A AND B A XNOR B NOT A
3 若以積項和（sum of products）表示布林函數 f＝w'x'y'＋x'yz'＋w'xyz'＋wx'y'，則至少需要多少個積項
（product terms）與文字符號（literals）？
3個積項與 5個文字符號 3個積項與 7個文字符號
4個積項與 10 個文字符號 4個積項與 13 個文字符號
4 若要以二補數（two's co mpl ement）法表示十進位有號（signed）數＋256，則至少需要幾個位元數？
7 8 9 10
5 下列選項中所出現的"G"或"K"，何者所代表的意義，非數量級的十億（Giga）和千（Kilo）？
4G 行動上網 1.2 GHz 處理器 500 GB 硬碟 4K 電視
6 傳統硬碟（hard disk drive, HDD）和固態硬碟（solid state disk, SSD）皆為個人電腦常用的儲存裝置，下
列關於兩者的比較敘述何者錯誤？
傳統硬碟單位容量價格較低 傳統硬碟運作時較吵雜
固態硬碟因功耗較低，讀寫速度也較慢 固態硬碟抗震性較佳
7 陳教授為某大學資訊系教授，年齡約 50 歲，下列何種作業系統較可能為其學生時代所使用之作業系統？
Windows Vista Android Unix iOS
8 某企業想要建立其企業之資訊服務系統，提供檔案共享、遠端登入、資料庫存取等服務予所屬員工使用。
下列何者為適合該企業使用之作業系統？
MS-DOS Linux Android Palm OS
9 現今大多數作業系統皆使用圖形化使用者介面（graphic user interface），下列何者不是圖形化使用者介面之優點？
易於操作 較為美觀 程式執行效能較好 可即時觀看文件列印結果
10 下列何者檔案格式其內容不是以一般人類可讀（human readable）文字的方式表達？
TXT JSON XML AVI
11 下列何種影像儲存格式可提供破壞性資料壓縮（lossy compression）方法以提升資料壓縮比率？
JPG TIFF PNG GIF
12 下列何種色彩模式可以呈現最多的色彩？
真彩（true color） 高彩（high color） 灰階（gray scale） 深彩（deep color）
13 在電腦上觀看儲存於硬碟之高畫質視訊檔案時，提升下列何種硬體設備規格無助於改善播放時之流
暢度？
USB VRAM GPU CPU
14 組譯器（Assembler）的功能是什麼？
將高階語言（high-level language）轉換為組譯器語言（assembler language）
將高階語言轉換為機器語言（machine language）
將機器語言轉換為高階語言
將組合語言（assembly language）轉換為機器語言
15 下列何者在 C語言中是不合法的識別字（identifier）？
_varName 7name VARNAME name7
16 假如 count = 7，下列何者是將 count 設為 17？
count += 10; count =+ 10; count +10 = count; count －= 10;
代號：5438
頁次：4
－
2
17 下列程式片段要輸出 4到80 中的偶數整數，但是有許多錯誤，下列修正何者錯誤？
e=4;
Do{
if (e % 2==0)
printf("%un", e);
e+=2;
} While (e=<80);
Do 要改為 do While 要改為 while (e=<80);要改為(e=<80) if (e % 2==0)不需要
18 下列函數（function）何者正確？
double funl(int r);
{
return(3.14 * 2 * r);
}
double fun2(float i)
{
return(3 * i);
}
int fun3(int x)
{
int x;
return(x * x * x);
}
void fun4(int s)
{
print("%i", s);
return s;
}
19 下列程式執行後，執行結果為何？
#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("%dn", c);
return 0;
}
0 1 120 720
20 下列程式執行後，執行結果為何？
#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;}
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: Lunar
Say2: Iris Lunar
Iris
代號：5438
頁次：4
－
3
21 考慮一具有 4個區塊（blocks）的直接對映快取記憶體（direct-mapped cache），每個區塊容量為一個字組
（word）。若記憶體（memory）位址為字組定址（word-addressing），當記憶體位址存取的順序為 11, 13,
11, 13, 8, 1, 8, 9, 8 時，總共發生幾次快取記憶體錯失（cache miss）？
4 5 6 7
22 下列關於陣列（Array），何者錯誤？
可以用指標（pointer）來存取陣列
下標（subscript）必須是整數（integer）或是整數表達式（integer expression）
是連續的一塊記憶體位置
是一動態實體（dynamic entity）
23 二維陣列（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
24 假設堆疊的頂端（top）在左邊。有一堆疊（stack）初始是空的，當執行下列運算後，堆疊內的資料為何？
push 4; push 6; pop; push 9; push 4; pop;
4 6 9 4 4 9 6 9 4 9 4
25 下列與電腦演進相關的敘述何者正確？
現今電腦所使用的主要電子元件為真空管（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倍的成長
26 下列選項之電路，何者輸入線數（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）
8對3線優先編碼器（8-to-3 line priority encoder）
27 線上影片播放網站之會員經常抱怨影片播放之流暢度不佳。網站營運者在不增加建置成本的前提下可進
行下列何種措施來改善此問題？
使用不同的資料格式來儲存影片 加大網路頻寬
提升伺服器 CPU 等級 更換較高等級之影像卡
28 利用由左而右順序的數字資料：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
代號：5438
頁次：4
－
4
29 下列選項中的無號（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
30 利用快速排序法（quick sort）於①當輸入資料已經排序好（sorted input）、②當輸入資料已經反向排序好
（reverse-ordered input）及③當輸入資料是隨機（random input）時，快速排序法其執行時間分別為何？
O (N log N), O (N log N), O (N2) 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 (N2)
31 在TCP/IP 協定（protocol）中，何者負責點對點（node-to-node）傳輸？
應用（application） 傳輸（transport） 網路（network） 資料鏈結（data-link）
32 將二進位表示之 IP 位址：01111101. 11110001. 01100111. 011 1 1111，改為點和十進位（dotted-decimal）符
號。下列何者為此 IP 位址？
125.241.103.127 126.243.103.127 126.241.107.127 126.241.103.127
33 小明老師在一電腦教室上課，此教室有 52 台電腦且採匯流排區域網路（bus LAN）連結之廣播教學系統，
當此區域網路故障時，有多少位學生看不到小明老師之廣播教學？
1 52 26 0
34 下列何者是透過加密（encryption）和解密（decryption）來達成？
完整性（integrity） 認證（authentication）
不可否認性（nonrepudiation） 保密（confidentiality）
35 DES 是屬於下列何者的一種例子？
偵聽（Snooping） 加密雜湊函數（cryptography hashing function）
對稱密鑰加密（symmetric-key cipher） 非對稱密鑰加密（asymmetric-key cipher）
36 有一家私人俱樂部成員有 20 人，假如所有人彼此之間要傳送秘密信息（secr et mess ages），為了不讓其他
人知道，需要多少密鑰（secret keys）？
1 20 380 190
37 關於 Plurk，下列何者錯誤？
是一社會化的微網誌，最大特色是在一條時間軸上顯示自己和好友的所有消息
每個會員都不可以單獨評論別人的 Plurk 的內容
有一個稱為 Karma 的熱度系統
其字數限制為 140 字，中文和英文字母都算 1個字
38 關於惡意軟體（Malicious Software），下列何者錯誤？
間諜軟體（spyware）是一種偷偷自行安裝在電腦上的惡意軟體，會監視上網活動，並跳出廣告
網路釣魚（phishing）是設立假網站或是發送類似合法 e-mail 向使用者要求個人將機密資料回覆或輸入
蠕蟲（worms）是一種可以透過網路和依附在其他檔案內，將病毒複製到其他電腦
木馬軟體（Trojan horse）是一種依附在正常軟體中，執行惡意行為之軟體
39 所謂資訊倫理是與資訊利用和資訊科技相關的價值觀，下列那一議題不被使用來界定資訊倫理？
資訊隱私權（Privacy） 資訊所有權（Property） 資訊使用權（Access） 資訊共享（Share）
40 關於著作權，即著作人得利用其著作之財產上權力，下列何者不包括在內？
重製權 公開播放權 公共軟體出租權 散布權
類科名稱：
104年特種考試地方政府公務人員考試
科目名稱：計算機概要
測驗題標準答案更正
考試名稱：
資訊處理
單選題數：40題 單選每題配分：2.50分
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
第1題
C第2題 第3題 第4題 第5題 第6題 第7題 第8題 第9題 第10題
第11題 第12題 第14題 第15題 第16題 第17題 第18題 第19題 第20題
第21題 第22題 第23題 第24題 第25題 第26題 第27題 第28題 第29題 第30題
第31題 第32題 第33題 第34題 第35題 第36題 第37題 第38題 第39題 第40題
第13題
第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題
ABDACCBCD
A ADBACBDC
BDBDCAAAD#
DA DCD#CDC
D
B
複選題數： 複選每題配分：
備 註： 第30題一律給分，第37題答Ｂ或Ｄ或BD者均給分。
標準答案：答案標註#者，表該題有更正答案，其更正內容詳見備註。