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

對於關聯式資料庫的闡述，下列何者正確？

某顆CPU 其系統匯流排傳輸頻率為1333 MHz，資料寬度為64 位元，因此其資料頻寬應為：

下列何者為可直接在電腦內直接重寫，不須特別設備才能寫入資料的非揮發性記憶體？

若將10 進位數字90.375 轉為8 進位數字，其結果應該為下列何者？

在物件導向程式設計中，有關抽象類別的描述下列何者錯誤？

下列SQL 指令何者只能傳回不同值的結果？

下列何者是正確的HTML 超連結寫法？

將員工資料表中，部門欄位為“財會”的所有員工“姓名”搜尋出來，其正確的SQL 指令為：

下列指令何者屬於SQL 指令中的資料操作語言（Data Manipulation Language, DML）？

下列那個SQL 的關鍵詞是用來對查詢的結果進行排序？

MVC 是軟體工程中的一種軟體架構模式，用來簡化應用程式開發並增加程式的可維護性。請問MVC指的是：

有關資料編碼的說明下列何者正確？

一般電腦主機板中負責CPU、RAM 與顯示卡等主要高速裝置溝通的晶片為：

比特幣是一種被廣泛使用的電子貨幣，請問下列對比特幣的特性描述何者錯誤？

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

下列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);}}

下列圖形檔案格式何者屬於向量圖型？

於HTML 中，那個標籤可直接在網頁中產生一個獨立區域用來嵌入來自另一個網站的內容？

下列對於常見的數位聲音格式說明何者錯誤？

下列有關TCP 與UDP 協定的說明何者正確？

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

有關虛擬記憶體的描述下列何者錯誤？

下列有關程式語言的描述何者正確？

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

下列資料加密系統何者屬於非對稱加密法？

藍牙（Bluetooth）網路是屬於下列那一種無線網路類型？

下列有關軟體使用授權的描述何者正確？

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

一首4 分鐘的音樂，若以取樣頻率為44.1 KHz，取樣樣本為2 個8 bits（立體聲）的數字儲存，則所需的儲存空間大小約略等於：

下列有關網際網路的描述何者正確？

由多個遠端主機在同一時段傳送許多訊息給目標主機，使目標主機在短時間內因接收過多訊息而癱瘓，這種網路攻擊稱為：

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

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

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

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

電腦常見的一些數碼系統可以用來表示10 進位數字，請問下列何者正確？

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

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

邏輯閘（Logic Gate）是用來進行二元邏輯運算與布林函數的數位邏輯電路（通常以兩個輸入訊號，一個結果訊號為輸出）。請問有關XNOR 閘，下列何者正確？

利用一把會議金鑰（Session Key）使用對稱式密碼機制對所要傳遞的訊息進行加密。另外再利用接收方的公開金鑰，使用公開金鑰加密演算法將會議金鑰作加密與密文同時傳給接收方。這種機制稱之為：

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

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

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

有一種矩陣（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]=？

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

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

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

在圖形理論（Graph Theory）中，有一個理論叫做尤拉循環（Eulerian Cycle）。該理論表示，每一個圖（Graph）的頂點（Vertex）有邊（Edge）來連接頂點，若從其中某一個頂點出發，經過所有的邊，然後又回到原先出發的頂點，請問需要具備什麼條件？

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

最小成本的擴張樹（Minimum Cost Spanning Tree）上的權重若是距離，就可以求從某一個起始節點到終止節點的最小路徑。這可以運用到現今的物流運輸。兩個節點間的箭頭表示行進的方向。如下圖，請問從起始節點1 到終止節點7，最短的路徑，下列何者正確？