統計 112 年資料處理大意考古題

對於關聯式資料庫的闡述，下列何者正確？ (A)資料會被儲存成類似JSON 的文件 (B)是最早出現的資料庫結構 (C)資料表間可透過主鍵與外鍵建立關係 (D)是以物件導向的方式來設計資料庫

某顆CPU 其系統匯流排傳輸頻率為1333 MHz，資料寬度為64 位元，因此其資料頻寬應為： (A)10.664 GigaBytes/Sec (B)1333 MegaBits/Sec (C)85312 MegaBytes/Sec (D)10664 MegaBits/Sec

下列何者為可直接在電腦內直接重寫，不須特別設備才能寫入資料的非揮發性記憶體？ (A)RAM (B)EPROM (C)PROM (D)EEPROM

若將10 進位數字90.375 轉為8 進位數字，其結果應該為下列何者？ (A)(132.3)8 (B)(721.3)8 (C)(273.1)8 (D)(731.2)8

在物件導向程式設計中，有關抽象類別的描述下列何者錯誤？ (A)抽象類別可定義抽象方法 (B)抽象類別可被一般類別直接繼承 (C)可生成抽象類別的物件 (D)抽象類別可實作一般方法

下列SQL 指令何者只能傳回不同值的結果？ (A)SELECT DIFFERENCE (B)SELECT UNIQUE (C)SELECT FIRST (D)SELECT DISTINCT

下列何者是正確的HTML 超連結寫法？ (A)<a url=http://www.google.com>Google</a> (B)<a name=Google>http://www.google.com></a> (C)<a href=http://www.google.com>Google</a> (D)<a address=http://www.google.com>Google</a>

將員工資料表中，部門欄位為“財會”的所有員工“姓名”搜尋出來，其正確的SQL 指令為： (A)SELECT 姓名FROM 員工WHERE 部門= ‘財會’; (B)SELECT 員工.姓名WHERE 部門= ‘財會’; (C)FROM 員工WHERE 部門= ‘財會’ EXTRACT 姓名; (D)EXTRACT 姓名FROM 員工WHERE 部門= ‘財會’;

下列指令何者屬於SQL 指令中的資料操作語言（Data Manipulation Language, DML）？ (A)ALTER (B)ADD (C)MODIFY (D)UPDATE

下列那個SQL 的關鍵詞是用來對查詢的結果進行排序？ (A)SORT BY (B)SORT (C)HAVING (D)ORDER BY

MVC 是軟體工程中的一種軟體架構模式，用來簡化應用程式開發並增加程式的可維護性。請問MVC指的是： (A)Module, Verification, Consistent (B)Model, View, Controller (C)Module, View, Container (D)Model, View, Container

有關資料編碼的說明下列何者正確？ (A)ASCII 原始編碼一開始就是用8 個位元來編碼 (B)BCDIC 編碼是由ASCII 編碼擴充而來 (C)EBCDIC 編碼利用6 個位元來編碼，且前2 個位元為區域位元 (D)BCD 編碼以4 個位元為一組，僅能用於表達數字

一般電腦主機板中負責CPU、RAM 與顯示卡等主要高速裝置溝通的晶片為： (A)北橋晶片 (B)南橋晶片 (C)顯示晶片 (D)數位類比轉換器

比特幣是一種被廣泛使用的電子貨幣，請問下列對比特幣的特性描述何者錯誤？ (A)沒有類似銀行的發行單位 (B)比特幣交易中，交易送出被確認後交易就算完成，而完成後的交易仍可被取消 (C)比特幣的數量不會無限制成長 (D)不具匿名性

二元搜尋樹是建立在樹節點鍵值的大小上。左子樹的所有鍵值均小於樹根的鍵值，右子樹所有鍵值均大於樹根的鍵值。而高度平衡二元搜尋樹則又定義某一個節點右子樹跟左子樹的高度，高度差的絕對值要小於等於1，否則需要做調整，但調整的方法，最後必須維持二元搜尋樹的特質。在建立二元搜尋樹時，如果鍵值分別是50、40、60、30、45。此時若再加入20，此二元搜尋樹的高度平衡原則就會被破壞。請問根據高度平衡的原則去調整後，最後的二元搜尋樹的前序走訪的結果為何？ (A)20 30 40 50 45 60 (B)40 30 20 45 50 60 (C)50 40 30 60 20 45 (D)40 30 20 50 45 60

下列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);}} (A)4 (B)5 (C)6 (D)7

下列圖形檔案格式何者屬於向量圖型？ (A)SVG (B)PNG (C)GIF (D)JPEG

於HTML 中，那個標籤可直接在網頁中產生一個獨立區域用來嵌入來自另一個網站的內容？ (A)<script> (B)<style> (C)<span> (D)<iframe>

下列對於常見的數位聲音格式說明何者錯誤？ (A)WMA 是微軟公司所推出的聲音格式 (B)MP3 會將聲音用MPEG 壓縮法壓縮 (C)RealAudio 是一種不壓縮的音樂格式 (D)WAV 檔會因為取樣頻率愈高，所產生的資料量愈大

下列有關TCP 與UDP 協定的說明何者正確？ (A)TCP 與UDP 都具有建立連線的功能 (B)TCP 與UDP 都具有控制流量的功能 (C)TCP 與UDP 都具有確認與傳送的功能 (D)UDP 的傳輸方式是送出後不理

有一個關聯表，它的所有非主鍵欄位值都必須由整個主鍵才能決定，則這個關聯表至少達到第幾正規化？ (A)第一正規化 (B)第二正規化 (C)第三正規化 (D)第五正規化

有關虛擬記憶體的描述下列何者錯誤？ (A)可使得程式在實體記憶體不足的狀況下也可執行 (B)作法是讓作業系統將目前正使用的程式頁放在主記憶體中，其他的則存放在磁碟中 (C)分段（Segmentation）模式是常用的一種設計方式 (D)分頁（Paging）模式中邏輯記憶體會被分割成大小不等的分段

下列有關程式語言的描述何者正確？ (A)C 語言可對記憶體直接處理，UNIX 作業系統就是利用C 語言開發完成 (B)C++語言是一種結構化程式設計語言 (C)ADA 是一種早期的標記語言 (D)JAVA 是由微軟公司開發的物件導向程式語言

橋接器可用於連接兩個相同類型但通訊協定不同的子網路，並可藉由MAC 位址表判斷與過濾是否要傳送到另一子網路。請問橋接器是屬於OSI 參考模型中那一層運作的裝置？ (A)應用層 (B)傳輸層 (C)資料連結層 (D)網路層

下列資料加密系統何者屬於非對稱加密法？ (A)DES (B)AES (C)MD5 (D)RSA

藍牙（Bluetooth）網路是屬於下列那一種無線網路類型？ (A)無線區域網路WLAN (B)無線個人網路WPAN (C)無線都會網路WMAN (D)無線廣域網路WWAN

下列有關軟體使用授權的描述何者正確？ (A)Freeware 可任意使用不須付費，因為開發者已放棄對產品的所有權利 (B)對於Shareware 使用者可無限期免費使用 (C)不須版權擁有者的授權，我們可對Open source 軟體進行使用、修改及再分發 (D)Freeware 都是屬於Open source 的軟體

在一個網頁上有一個按鈕，當使用者按了這個按鈕後會執行某段程式，使得頁面文字動態逐漸變大且顏色也隨著改變。請問這段程式最可能使用的技術為何？ (A)CSS (B)Javascript (C)HTML (D)XML

一首4 分鐘的音樂，若以取樣頻率為44.1 KHz，取樣樣本為2 個8 bits（立體聲）的數字儲存，則所需的儲存空間大小約略等於： (A)21.17 Mbytes (B)169.34 Mbytes (C)13.2 Mbytes (D)132 Kbytes

下列有關網際網路的描述何者正確？ (A)相同網路區段內的電腦，不可以直接傳遞IP 封包，需要路由器協助 (B)要判斷兩台網路上電腦是否在相同網路區段，可分別將其IP 位址與子網路遮罩做XOR 運算，看結果是否相同 (C)DNS 伺服器主要功能為正向名稱解析（Forward Name Resolution），也就是將輸入網址轉為對應的IP 位址 (D)網址的格式為“主機名稱.網域名稱”，其中的主機名稱使用長度沒有任何限制

由多個遠端主機在同一時段傳送許多訊息給目標主機，使目標主機在短時間內因接收過多訊息而癱瘓，這種網路攻擊稱為： (A)分散式阻斷攻擊（Distributed DoS） (B)回覆氾濫攻擊（Smurf Flooding Attack） (C)死亡偵測攻擊（Ping-of-Death Attack） (D)分割重組攻擊（Teardrop Attack）

自駕車是傳統汽車運輸能力加上整合感知器、電腦視覺、高速運算及全球定位系統等技術而有的現代高科技產物。請問根據美國國家公路交通安全管理局（NHTSA）所定義的自駕車等級（Level），其中「駕駛人可以在某些有限服務區域內讓車輛自動駕駛，車內所有人僅充當乘客無需參與駕駛工作」，是屬於下列那一個等級？ (A)等級2 (B)等級3 (C)等級4 (D)等級5

所謂智慧物聯網AIoT（Artificial Intelligence of Things）是指人工智慧（AI）結合物聯網（IoT）的科技。這項技術採用了一種特殊的分散式網路計算，將運算資源直接嵌入端點設備，能夠有效降低網路寬頻的使用量，同時加速及時運算。請問這項特殊的計算方式，稱為： (A)邊緣運算Edge Computing (B)高效能運算High Performance Computing (C)雲端運算Cloud Computing (D)數位計算Digital Computing

電子商務交易機制的安全是電子商務可以推動很主要的原因。以前當信用卡遺失，陌生人就有可能拿到信用卡卡號、到期年限及信用卡背面末三碼，也就可以在電子商務上進行消費。為了改善這個問題，有一個新的安全機制產生。當消費者在網路上進行刷卡消費時，系統會自動跳出驗證視窗，消費者須輸入認證密碼才能進行刷卡付款，而驗證碼通常是由系統發簡訊送到持卡者的手機上。請問這樣的安全機制，是下列那一種： (A)3D 認證機制（3D Secure） (B)網路銀行憑證 (C)金融XML 憑證（Financial eXtensible Markup Language） (D)代理人伺服器（Proxy Server）

電腦中的2 進位系統對整數的表示法，有帶符號大小（Signed-magnitude），1’s 補數（1’s Complement），2’s 補數（2’s Complement）。假設使用8 位元來儲存整數，請問下列何者正確？ (A)96 的帶符號大小表示法為11000000 (B)-96 的1’s 補數表示法為10011111 (C)96 的2’s 補數表示法為01110000 (D)-96 的2’s 補數表示法為10011111

電腦常見的一些數碼系統可以用來表示10 進位數字，請問下列何者正確？ (A)9 的BCD 碼為1001 (B)3 的2421 碼為0100 (C)8 的84-2-1 碼為1001 (D)4 的超三碼為0100

電腦的數字系統用來儲存浮點數可以根據IEEE 754 的規範，IEEE 754 定義了Single、Double、Extended 及Quadruple 等四種浮點數格式。若要表示10 進位的-22.5，根據IEEE 754 的single 格式，請問b31b30b29…b23（第31 ~ 23 位元）的值為何？ (A)010000011 (B)110010011 (C)011000011 (D)110000011

視訊（Video）指的是同步播放的畫面與聲音，最常見的就是電視的影像。由於面板製作技術的進步，市場上除了有LED 的電視，現在也已經有大尺寸的OLED 或Mini LED 面板的數位電視。我國在2012年進入數位電視時代，電視畫面的播出、傳送與接收均使用數位系統。請問下列何者不是數位視訊標準？ (A)HDTV (B)NTSC (C)SDTV (D)UHDTV

邏輯閘（Logic Gate）是用來進行二元邏輯運算與布林函數的數位邏輯電路（通常以兩個輸入訊號，一個結果訊號為輸出）。請問有關XNOR 閘，下列何者正確？ (A)運算符號是⨂ (B)只有兩個輸入訊號均為0 的情況，輸出訊號才會是1，其他不同的輸入情況，輸出訊號都是0 (C)運算符號是⨁ (D)只有兩個輸入訊號其中一個是1 的情況，輸出訊號才會是0，其他不同的輸入情況，其輸出訊號都是1

利用一把會議金鑰（Session Key）使用對稱式密碼機制對所要傳遞的訊息進行加密。另外再利用接收方的公開金鑰，使用公開金鑰加密演算法將會議金鑰作加密與密文同時傳給接收方。這種機制稱之為： (A)數位簽章 (B)數位金鑰 (C)數位信封 (D)數位稽核

由於手機、平板電腦的普及，網路的頻寬也大幅的改善。電子商務也進步到所謂的行動商務。消費者可以由行動終端設備透過無線通訊的方式，進行線上購物、訂票、金融付款或行動銀行等商業行為。而相關的國際行動支付也非常的普及（如Apple Pay、Google Pay）。這些國際行動支付裝在手機上，手機若有提供一項特別功能，就可以讓裝置進行非接觸式點對點資料傳輸。例如將手機靠近相關感應裝置，不需要實際的接觸，即可完成刷卡付款的動作。請問這項功能是什麼？ (A)藍芽（Bluetooth） (B)近場通訊（NFC Near Field Communication） (C)紅外線傳輸（infrared communication） (D)無線網路（Wi-Fi）

電子商務/行動商務越來越普及，許多銀行實體的交易，如轉帳或匯款，很多也可以在網路上進行。線上銀行為了防止詐騙橫行，也提出許多的方法來防止。其中有一種是由臺灣網路認證公司（TWCA）所簽發，使用於銀行、證券、保險等金融領域之電子憑證。通常適用於大量、大筆金額的金融交易，一般企業往來的金融交易或員工薪資匯款，都會使用這種憑證來進行交易，這樣的方法也可使用於查詢下載所得資料及進行網路報稅作業。請問這種方法是什麼？ (A)電子安全交易SET（Secure Electronic Transactions） (B)電子晶片卡交易 (C)自然人憑證 (D)金融XML 憑證（Financial eXtensible Markup Language）

因為陣列的資料在記憶體存放的位置是連續的，所以若是知道陣列第一個元素的位址及該陣列每一個元素資料儲存位址的大小（占幾個byte），就可以根據排放的方式，算出某一個特定元素在記憶體中的位址。假設有一個三維陣列A[-3:5, -4:2, 1:5]，且其起始位置為A[-3, -4, 1]=100，陣列每一元素占記憶體大小2 bytes，以列為主排列（Row Major），請計算A[1, 1, 3]所在的位置？ (A)1345 (B)2826 (C)267 (D)434

有一種矩陣（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]=？ (A)a5, 4 (B)a6, 2 (C)a4, 2 (D)a6, 5

資料結構的表示法中，運算元及運算子的位置會形成所謂前序或後序的表示法。若有兩個後序表示法，第一個是108+65*- 而第二個後序表示法是635*-24-+2- 。請問這兩個後序表示法若用堆疊法運算後，將個別的答案加起來，結果是多少？ (A)-30 (B)-25 (C)27 (D)-8

二元樹的走訪有前序追蹤（Pre-order）、中序追蹤（In-order）及後序追蹤（Post-order）三種。下列的二元樹，請問若用前序追蹤結果其第三個輸出的節點，中序追蹤結果其第五個輸出的節點，及後序追蹤結果其第八個輸出的節點，各分別是什麼？ (A)(B, E, G) (B)(D, A, C) (C)(H, F, G) (D)(H, E, G)

一個有n 個節點的二元樹，共有2n 個Link，但實際上有很多鏈結（Link）是浪費掉。為了改善這個問題，就有引線二元樹（Thread Binary Tree）的出現。每一個節點都會有左引線跟右引線分別指到其他合適的節點，並且有額外的欄位來辨識是引線還是正常的指標。若把下圖二元樹的引線畫出來，請問節點I 的右引線及節點G 的左引線分別指到那個節點？ (A)節點E 跟節點F (B)節點B 跟節點F (C)節點B 跟節點C (D)節點E 跟節點C

在圖形理論（Graph Theory）中，有一個理論叫做尤拉循環（Eulerian Cycle）。該理論表示，每一個圖（Graph）的頂點（Vertex）有邊（Edge）來連接頂點，若從其中某一個頂點出發，經過所有的邊，然後又回到原先出發的頂點，請問需要具備什麼條件？ (A)連接到每一個頂點的邊數必須是奇數 (B)該圖中所有的邊數總和必須可以讓頂點數總和整除 (C)該圖中所有的邊數總和必須是頂點數總和的偶數倍數 (D)連接到每一個頂點的邊數必須是偶數

擴展樹（Spanning Tree）是圖形理論（Graph Theory）中的一種運用。擴展樹是以最少的邊數來連接圖形中所有的頂點，若圖形中的每一個邊加上一些數值當作權重（Weight），這樣的權重可以是成本（Cost）或距離（Distance）。雖然一個圖形可能會有許多的擴張樹，但若考慮每個邊上的權重（或成本），我們可以找到一個最小成本的擴張樹（Minimum Cost Spanning Tree）。以下的圖形，G=(V, E)，V 是頂點，V={1, 2, 3, ..., n}，E 是連接兩個頂點的邊，邊上的數值代表權重（或成本）。請問下圖中，關於這個圖形的最小成本擴張樹（從頂點1 開始出發），下列何者正確？ (A)頂點4 跟頂點7 的邊包含在這個最小成本擴張樹中 (B)最小成本擴張樹所有權重總和為50 (C)頂點5 跟頂點7 的邊包含在這個最小成本擴張樹中 (D)最小成本擴張樹所有權重總和為48

最小成本的擴張樹（Minimum Cost Spanning Tree）上的權重若是距離，就可以求從某一個起始節點到終止節點的最小路徑。這可以運用到現今的物流運輸。兩個節點間的箭頭表示行進的方向。如下圖，請問從起始節點1 到終止節點7，最短的路徑，下列何者正確？ (A)最短路徑距離總和19 (B)節點4 到節點3 是路徑的一部分 (C)節點3 到節點5 是路徑的一部分 (D)包含起始節點跟終止節點，共經過6 個節點