加載中. ..
PDF
112
年公務人員初等考試試題
等 別
：
初等考試
類 科
：
統計
科 目
：
資料處理大意
考試時間
：
1小時 座號：
※注意：本試題為單一選擇題，請選出一個正確或最適當答案。
本科目共50題，每題2分，須用2B鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：
3508
頁次：
8
－
1
1對於關聯式資料庫的闡述，下列何者正確？
資料會被儲存成類似 JSON 的文件 是最早出現的資料庫結構
資料表間可透過主鍵與外鍵建立關係 是以物件導向的方式來設計資料庫
2某顆 CPU 其系統匯流排傳輸頻率為 1333 MHz，資料寬度為 64 位元，因此其資料頻寬應為：
10.664 GigaBytes/Sec 1333 MegaBits/Sec
85312 MegaBytes/Sec 10664 MegaBits/Sec
3下列何者為可直接在電腦內直接重寫，不須特別設備才能寫入資料的非揮發性記憶體？
RAM EPROM PROM EEPROM
4若將 10 進位數字 90.375 轉為 8進位數字，其結果應該為下列何者？
(132.3)8(721.3)8(273.1)8(731.2)8
5在物件導向程式設計中，有關抽象類別的描述下列何者錯誤？
抽象類別可定義抽象方法 抽象類別可被一般類別直接繼承
可生成抽象類別的物件 抽象類別可實作一般方法
6下列 SQL 指令何者只能傳回不同值的結果？
SELECT DIFFERENCE SELECT UNIQUE
SELECT FIRST SELECT DISTINCT
7下列何者是正確的 HTML 超連結寫法？
<a url=http://www.google.com>Google</a>
<a name=Google>http://www.google.com></a>
<a href=http://www.google.com>Google</a>
<a address=http://www.google.com>Google</a>
8將員工資料表中，部門欄位為“財會”的所有員工“姓名”搜尋出來，其正確的 SQL 指令為：
SELECT 姓名 FROM 員工 WHERE 部門= ‘財會’;
SELECT 員工.姓名 WHERE 部門= ‘財會’;
FROM 員工 WHERE 部門= ‘財會’ EXTRACT 姓名;
EXTRACT 姓名 FROM 員工 WHERE 部門= ‘財會’;
9下列指令何者屬於 SQL 指令中的資料操作語言（Data Manipulation Language, DML）？
ALTER ADD MODIFY UPDATE
10 下列那個 SQL 的關鍵詞是用來對查詢的結果進行排序？
SORT BY SORT HAVING ORDER BY
代號：
3
508
頁次：
8
－
2
11 MVC 是軟體工程中的一種軟體架構模式，用來簡化應用程式開發並增加程式的可維護性。請問 MVC
指的是：
Module, Verification, Consistent Model, View, Controller
Module, View, Container Model, View, Container
12 有關資料編碼的說明下列何者正確？
ASCII 原始編碼一開始就是用 8個位元來編碼
BCDIC 編碼是由 ASCII 編碼擴充而來
EBCDIC 編碼利用 6個位元來編碼，且前 2個位元為區域位元
BCD 編碼以 4個位元為一組，僅能用於表達數字
13 一般電腦主機板中負責 CPU、RAM 與顯示卡等主要高速裝置溝通的晶片為：
北橋晶片 南橋晶片 顯示晶片 數位類比轉換器
14 比特幣是一種被廣泛使用的電子貨幣，請問下列對比特幣的特性描述何者錯誤？
沒有類似銀行的發行單位
比特幣交易中，交易送出被確認後交易就算完成，而完成後的交易仍可被取消
比特幣的數量不會無限制成長
不具匿名性
15 二元搜尋樹是建立在樹節點鍵值的大小上。左子樹的所有鍵值均小於樹根的鍵值，右子樹所有鍵值
均大於樹根的鍵值。而高度平衡二元搜尋樹則又定義某一個節點右子樹跟左子樹的高度，高度差的
絕對值要小於等於 1，否則需要做調整，但調整的方法，最後必須維持二元搜尋樹的特質。在建立二
元搜尋樹時，如果鍵值分別是 50、40、60、30、45。此時若再加入 20，此二元搜尋樹的高度平衡原
則就會被破壞。請問根據高度平衡的原則去調整後，最後的二元搜尋樹的前序走訪的結果為何？
20 30 40 50 45 60 40 30 20 45 50 60 50 40 30 60 20 45 40 30 20 50 45 60
16 下列 Java 程式執行後的輸出為何？
public class Test
{
public static void main (String[] args)
{
int a= 0;
int b= 0;
for (int c = 0; c < 4; c++)
{
if (( ++a > 2 ))
{
a++;
}
}
System.out.println (a);
}
}
4567
代號：
3508
頁次：
8
－
3
17 下列圖形檔案格式何者屬於向量圖型？
SVG PNG GIF JPEG
18 於HTML 中，那個標籤可直接在網頁中產生一個獨立區域用來嵌入來自另一個網站的內容？
<script> <style> <span> <iframe>
19 下列對於常見的數位聲音格式說明何者錯誤？
WMA 是微軟公司所推出的聲音格式
MP3 會將聲音用 MPEG 壓縮法壓縮
RealAudio 是一種不壓縮的音樂格式
WAV 檔會因為取樣頻率愈高，所產生的資料量愈大
20 下列有關 TCP 與UDP 協定的說明何者正確？
TCP 與UDP 都具有建立連線的功能 TCP 與UDP 都具有控制流量的功能
TCP 與UDP 都具有確認與傳送的功能 UDP 的傳輸方式是送出後不理
21 有一個關聯表，它的所有非主鍵欄位值都必須由整個主鍵才能決定，則這個關聯表至少達到第幾正
規化？
第一正規化 第二正規化 第三正規化 第五正規化
22 有關虛擬記憶體的描述下列何者錯誤？
可使得程式在實體記憶體不足的狀況下也可執行
作法是讓作業系統將目前正使用的程式頁放在主記憶體中，其他的則存放在磁碟中
分段（Segmentation）模式是常用的一種設計方式
分頁（Paging）模式中邏輯記憶體會被分割成大小不等的分段
23 下列有關程式語言的描述何者正確？
C語言可對記憶體直接處理，UNIX 作業系統就是利用 C語言開發完成
C++語言是一種結構化程式設計語言
ADA 是一種早期的標記語言
JAVA 是由微軟公司開發的物件導向程式語言
24 橋接器可用於連接兩個相同類型但通訊協定不同的子網路，並可藉由 MAC 位址表判斷與過濾是否要
傳送到另一子網路。請問橋接器是屬於 OSI 參考模型中那一層運作的裝置？
應用層 傳輸層 資料連結層 網路層
25 下列資料加密系統何者屬於非對稱加密法？
DES AES MD5 RSA
26 藍牙（Bluetooth）網路是屬於下列那一種無線網路類型？
無線區域網路 WLAN 無線個人網路 WPAN
無線都會網路 WMAN 無線廣域網路 WWAN
代號：
3
508
頁次：
8
－
4
27 下列有關軟體使用授權的描述何者正確？
Freeware 可任意使用不須付費，因為開發者已放棄對產品的所有權利
對於 Shareware 使用者可無限期免費使用
不須版權擁有者的授權，我們可對 Open source 軟體進行使用、修改及再分發
Freeware 都是屬於 Open source 的軟體
28 在一個網頁上有一個按鈕，當使用者按了這個按鈕後會執行某段程式，使得頁面文字動態逐漸變大
且顏色也隨著改變。請問這段程式最可能使用的技術為何？
CSS Javascript HTML XML
29 一首 4分鐘的音樂，若以取樣頻率為 44.1 KHz，取樣樣本為 2個8 bits（立體聲）的數字儲存，則所
需的儲存空間大小約略等於：
21.17 Mbytes 169.34 Mbytes 13.2 Mbytes 132 Kbytes
30 下列有關網際網路的描述何者正確？
相同網路區段內的電腦，不可以直接傳遞 IP 封包，需要路由器協助
要判斷兩台網路上電腦是否在相同網路區段，可分別將其 IP 位址與子網路遮罩做 XOR 運算，看
結果是否相同
DNS 伺服器主要功能為正向名稱解析（Forward Name Resolution），也就是將輸入網址轉為對應
的IP 位址
網址的格式為“主機名稱.網域名稱”，其中的主機名稱使用長度沒有任何限制
31 由多個遠端主機在同一時段傳送許多訊息給目標主機，使目標主機在短時間內因接收過多訊息而癱
瘓，這種網路攻擊稱為：
分散式阻斷攻擊（Distributed DoS）回覆氾濫攻擊（Smurf Flooding Attack）
死亡偵測攻擊（Ping-of-Death Attack）分割重組攻擊（Teardrop Attack）
32 自駕車是傳統汽車運輸能力加上整合感知器、電腦視覺、高速運算及全球定位系統等技術而有的現
代高科技產物。請問根據美國國家公路交通安全管理局（NHTSA）所定義的自駕車等級（Level），
其中「駕駛人可以在某些有限服務區域內讓車輛自動駕駛，車內所有人僅充當乘客無需參與駕駛工
作」，是屬於下列那一個等級？
等級 2等級 3等級 4等級 5
33 所謂智慧物聯網 AIoT（Artificial Intelligence of Things）是指人工智慧（AI）結合物聯網（IoT）的科
技。這項技術採用了一種特殊的分散式網路計算，將運算資源直接嵌入端點設備，能夠有效降低網
路寬頻的使用量，同時加速及時運算。請問這項特殊的計算方式，稱為：
邊緣運算 Edge Computing 高效能運算 High Performance Computing
雲端運算 Cloud Computing 數位計算 Digital Computing
代號：
3508
頁次：
8
－
5
34 電子商務交易機制的安全是電子商務可以推動很主要的原因。以前當信用卡遺失，陌生人就有可能
拿到信用卡卡號、到期年限及信用卡背面末三碼，也就可以在電子商務上進行消費。為了改善這個
問題，有一個新的安全機制產生。當消費者在網路上進行刷卡消費時，系統會自動跳出驗證視窗，
消費者須輸入認證密碼才能進行刷卡付款，而驗證碼通常是由系統發簡訊送到持卡者的手機上。
請問這樣的安全機制，是下列那一種：
3D 認證機制（3D Secure）
網路銀行憑證
金融 XML 憑證（Financial eXtensible Markup Language）
代理人伺服器（Proxy Server）
35 電腦中的 2進位系統對整數的表示法，有帶符號大小（Signed-magnitude），1’s 補數（1’s Complement），
2’s 補數（2’s Complement）。假設使用 8位元來儲存整數，請問下列何者正確？
96 的帶符號大小表示法為 11000000 -96 的1’s 補數表示法為 10011111
96 的2’s 補數表示法為 01110000 -96 的2’s 補數表示法為 10011111
36 電腦常見的一些數碼系統可以用來表示 10 進位數字，請問下列何者正確？
9的BCD 碼為 1001 3的2421 碼為 0100
8的84-2-1 碼為 1001 4的超三碼為 0100
37 電腦的數字系統用來儲存浮點數可以根據 IEEE 754 的規範，IEEE 754 定義了 Single、Double、
Extended 及Quadruple 等四種浮點數格式。若要表示 10 進位的 -22.5，根據 IEEE 754 的single 格式，
請問 b31b30b29…b23（第 31 ~ 23 位元）的值為何？
010000011 110010011 011000011 110000011
38 視訊（Video）指的是同步播放的畫面與聲音，最常見的就是電視的影像。由於面板製作技術的進步，
市場上除了有 LED 的電視，現在也已經有大尺寸的 OLED 或Mini LED 面板的數位電視。我國在 2012
年進入數位電視時代，電視畫面的播出、傳送與接收均使用數位系統。請問下列何者不是數位視訊
標準？
HDTV NTSC SDTV UHDTV
39 邏輯閘（Logic Gate）是用來進行二元邏輯運算與布林函數的數位邏輯電路（通常以兩個輸入訊號，
一個結果訊號為輸出）。請問有關 XNOR 閘，下列何者正確？
運算符號是⨂
只有兩個輸入訊號均為 0的情況，輸出訊號才會是 1，其他不同的輸入情況，輸出訊號都是 0
運算符號是⨁
只有兩個輸入訊號其中一個是 1的情況，輸出訊號才會是 0，其他不同的輸入情況，其輸出訊號都
是1
代號：
3
508
頁次：
8
－
6
40 利用一把會議金鑰（Session Key）使用對稱式密碼機制對所要傳遞的訊息進行加密。另外再利用接
收方的公開金鑰，使用公開金鑰加密演算法將會議金鑰作加密與密文同時傳給接收方。這種機制稱
之為：
數位簽章 數位金鑰 數位信封 數位稽核
41 由於手機、平板電腦的普及，網路的頻寬也大幅的改善。電子商務也進步到所謂的行動商務。消費
者可以由行動終端設備透過無線通訊的方式，進行線上購物、訂票、金融付款或行動銀行等商業行
為。而相關的國際行動支付也非常的普及（如 Apple Pay、Google Pay）。這些國際行動支付裝在手
機上，手機若有提供一項特別功能，就可以讓裝置進行非接觸式點對點資料傳輸。例如將手機靠近
相關感應裝置，不需要實際的接觸，即可完成刷卡付款的動作。請問這項功能是什麼？
藍芽（Bluetooth）近場通訊（NFC Near Field Communication）
紅外線傳輸（infrared communication）無線網路（Wi-Fi）
42 電子商務/行動商務越來越普及，許多銀行實體的交易，如轉帳或匯款，很多也可以在網路上進行。
線上銀行為了防止詐騙橫行，也提出許多的方法來防止。其中有一種是由臺灣網路認證公司（TWCA）
所簽發，使用於銀行、證券、保險等金融領域之電子憑證。通常適用於大量、大筆金額的金融交易，
一般企業往來的金融交易或員工薪資匯款，都會使用這種憑證來進行交易，這樣的方法也可使用於
查詢下載所得資料及進行網路報稅作業。請問這種方法是什麼？
電子安全交易 SET（Secure Electronic Transactions）
電子晶片卡交易
自然人憑證
金融 XML 憑證（Financial eXtensible Markup Language）
43 因為陣列的資料在記憶體存放的位置是連續的，所以若是知道陣列第一個元素的位址及該陣列每一
個元素資料儲存位址的大小（占幾個 byte），就可以根據排放的方式，算出某一個特定元素在記憶
體中的位址。假設有一個三維陣列 A[-3:5, -4:2, 1:5]，且其起始位置為 A[-3, -4, 1]=100，陣列每一元
素占記憶體大小 2 bytes，以列為主排列（Row Major），請計算 A[1, 1, 3]所在的位置？
1345 2826 267 434
44 有一種矩陣（Matrix）稱為上三角或是下三角矩陣，裡面每一個元素可用 ai,j (i=1..n, j=1..n)表示。因
為這種 2維的矩陣，在對角線以上或以下的元素都是零（考題沒有暗示上三角或下三角到底是對角
線以上或以下是零）。若有一個下三角矩陣，如果零的元素不想浪費記憶體的位置來儲存，我們可
以用一個一維的陣列來儲存這些非零的元素，也就是 D[1: n(n+1)/2]=[a1,1, …, an,n]。若 n=6，且是以
列為主（Row Major）的排列方式，請問 D[14]=？
a5, 4 a6, 2 a4, 2 a6, 5
代號：
3508
頁次：
8
－
7
45 資料結構的表示法中，運算元及運算子的位置會形成所謂前序或後序的表示法。若有兩個後序表示法，
第一個是 10 8 + 6 5 *-而第二個後序表示法是 635*-2 4 -+ 2 -。請問
這兩個後序表示法若用堆疊法運算後，將個別的答案加起來，結果是多少？
-30 -25 27 -8
46 二元樹的走訪有前序追蹤（Pre-order）、中序追蹤（In-order）及後序追蹤（Post-order）三種。下列
的二元樹，請問若用前序追蹤結果其第三個輸出的節點，中序追蹤結果其第五個輸出的節點，及後
序追蹤結果其第八個輸出的節點，各分別是什麼？
(B, E, G) (D, A, C) (H, F, G) (H, E, G)
47 一個有 n個節點的二元樹，共有 2n 個Link，但實際上有很多鏈結（Link）是浪費掉。為了改善這個
問題，就有引線二元樹（Thread Binary Tree）的出現。每一個節點都會有左引線跟右引線分別指到
其他合適的節點，並且有額外的欄位來辨識是引線還是正常的指標。若把下圖二元樹的引線畫出來，
請問節點 I的右引線及節點 G的左引線分別指到那個節點？
節點 E跟節點 F節點 B跟節點 F節點 B跟節點 C節點 E跟節點 C
48 在圖形理論（Graph Theory）中，有一個理論叫做尤拉循環（Eulerian Cycle）。該理論表示，每一個
圖（Graph）的頂點（Vertex）有邊（Edge）來連接頂點，若從其中某一個頂點出發，經過所有的邊，
然後又回到原先出發的頂點，請問需要具備什麼條件？
連接到每一個頂點的邊數必須是奇數
該圖中所有的邊數總和必須可以讓頂點數總和整除
該圖中所有的邊數總和必須是頂點數總和的偶數倍數
連接到每一個頂點的邊數必須是偶數
代號：
3
508
頁次：
8
－
8
49 擴展樹（Spanning Tree）是圖形理論（Graph Theory）中的一種運用。擴展樹是以最少的邊數來連接
圖形中所有的頂點，若圖形中的每一個邊加上一些數值當作權重（Weight），這樣的權重可以是
成本（Cost）或距離（Distance）。雖然一個圖形可能會有許多的擴張樹，但若考慮每個邊上的權重
（或成本），我們可以找到一個最小成本的擴張樹（Minimum Cost Spanning Tree）。以下的圖形，
G=(V, E)，V是頂點，V={1, 2, 3, ..., n}，E是連接兩個頂點的邊，邊上的數值代表權重（或成本）。
請問下圖中，關於這個圖形的最小成本擴張樹（從頂點 1開始出發），下列何者正確？
頂點 4跟頂點 7的邊包含在這個最小成本擴張樹中
最小成本擴張樹所有權重總和為 50
頂點 5跟頂點 7的邊包含在這個最小成本擴張樹中
最小成本擴張樹所有權重總和為 48
50 最小成本的擴張樹（Minimum Cost Spanning Tree）上的權重若是距離，就可以求從某一個起始節點
到終止節點的最小路徑。這可以運用到現今的物流運輸。兩個節點間的箭頭表示行進的方向。如下
圖，請問從起始節點 1到終止節點 7，最短的路徑，下列何者正確？
最短路徑距離總和 19 節點 4到節點 3是路徑的一部分
節點 3到節點 5是路徑的一部分 包含起始節點跟終止節點，共經過 6個節點