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

二進位有號數採用二補數表示法進行加法，若最左側的位元相加後出現進位，如何處理這個進位位元？

現代電腦架構主要由控制單元、運算單元、記憶單元、輸入裝置與輸出裝置組成，最初是誰提出的？

下列有關於個人作業系統的敘述，何者錯誤？

下列何者非中央處理元（Central Processing Unit）的組成元件？

將10 進位數值(83.8125)10 轉成2 進位表示，其值為何？

將8 進位數值(77.77) 8 轉成2 進位及16 進位表示，其值分別為何？

假設六個字母的出現比例分別為A=10%、B=10%、C=15%、D=20%、E=30%與F=15%，若採用霍夫曼編碼（Huffman coding），下列那一個字母的編碼位元數最少？

假如一棵二元樹的8 個節點分別以A-H 表示，已知後序走訪的結果依序是FECBGDHA，而中序走訪的結果依序是FECAHBDG，則下列那一個節點是樹葉節點？

下列C 語言敘述片段執行結果為何？int q=30,a,b,c,d;a= (q>30 && q<40);b= (q>= 30 || q<80);c= (q>90 || q<=20);d =!q;printf("%d%d%d%d",a,b,c,d);return 0;

現有一C 語言函數Fun 如下所示，如輸入陣列a[]= {8,6,4,1,3,5}及n=6，執行後a[]陣列為下列何者？Fun(int a[],int n){int i, j,t;for(i = n-1; i > 0; i--)for(j = 0; j < i; j++)if (a[j] < a[j+1]){t = a[j]; a[j] = a[j+1]; a[j+1] = t;}}

下列C 語言敘述片段執行結果為何？struct iptr{int *p1;int *p2;};int main (int argc, char *argv[]){struct iptr newptr;int a=1,b;newptr.p1=&a;newptr.p2=&b;*newptr.p2=2;printf("%d,%d,%d,%d",a,b,*newptr.p1,*newptr.p2);return 0; }

DBMS（資料庫管理系統，Database Management System）可依據資料儲存架構分為不同類型，下列敘述何者正確？

現有一個雇員（Employee）的資料表具有雇員帳號（Employee_ID）、雇員姓名（Employee_Name）及績效奬金（Performance_Bonus）等欄位，現資料表中有500 筆雇員的記錄，其中有100 筆記錄的績效奬金為空值（null），其餘均為10000 的數值，如現有一個SQL 敘述如下，請問執行的回傳值為？SELECT COUNT (*),COUNT (Performance_Bonus) FROM Employee

下列那一種系統資源最有可能於電腦運作時使用中斷請求（IRQ, Interrupt Request）？

ASK（Amplitude-Shift Keying，振幅偏移調變）、PSK（Phase-Shift Keying，相位偏移調變）、FSK（Frequency-Shift Keying，頻率偏移調變）、QAM（Quadrature Amplitude Modulation，正交振幅調變）是屬於下列那一種轉換的方式？

下列何者非物件導向（object-oriented）程式設計的特性？

在TCP／IP 協定組（TCP／IP protocol suite）中，非第三層交換器是基於下列何者來過濾？

穩定（stable）的排序演算法是指該方法保證相同鍵值的資料在排序後保持原本（尚未排序前）的先後次序，下列何者不是穩定的排序演算法？

下列何者不是為了加快存取資料而設計的索引結構？

在集中式P2P（Centralized Peer-to-Peer）的網路中，其目錄系統及檔案系統分別使用下列何種架構？

連結二個或多個資料表的查詢應該採用下列那一個SQL 指令？

下列關於有線區域網路（wired LAN）及無線區域網路（wireless LAN）於TCP／IP 協定組（TCP／IPprotocol suite）中運作方式的敘述，何者正確？

在電子簽章的技術中，當完整的訊息是利用非對稱金鑰進行簽章時，接收者需使用下列何者來驗證這個訊息的簽章由發送者所簽署的？

下列有關個人資料保護法（以下簡稱個資法）敘述，何者錯誤？

下列關於網路通訊協定的敘述，何者正確？

網域名稱系統DNS（Domain Name System）最主要的用途是什麼？

作業系統讓行程（process）從就緒（ready）狀態進入執行（running）狀態，最可能是發生下列那一種狀況？

假設多工（multi-programming）作業系統採用分頁（paging）來管理記憶體，可用6 GB 記憶體分為150 個框架（frame），每個框架空間都是40 MB。假設依序執行的三個程式分別需要1.3 GB、2.7 GB及1.2 GB，下列敘述何者正確？

在多用戶作業系統如UNIX 或Linux 中，一般用戶登入系統後直接進入的第一個目錄，通常可以自行建立新檔案，稱為什麼目錄（directory）？

下列都是基於Linux 核心發展的作業系統開源版本，如果從設計目的與用途加以區分，下列何者和其他版本顯著不同？

執行程式第一步要將程式和資料先載入何處？

程式開發工具中，下列何者可以將組合語言撰寫的程式轉譯成二進位機器碼？

依照美國資訊交換標準代碼（ASCII）對阿拉伯數字的編碼，如果數字9 的16 進位表示為代碼39，則數字3 的10 進位表示應該是下列那一個數值？

下列那一種軟體是屬於作業系統軟體？

理論上下列搜尋演算法中何者效率是最佳的？

下列何者能跨越不同程式語言的隔閡，以視覺化圖像表達演算法的連續步驟？

假設有8 個大小不一的穿孔圓盤，一開始由大到小依序套在A 柱，最大的圓盤被壓在最底下；想逐一移到C 柱，過程中可以暫時放在B 柱，只能先移動最上方的最小圓盤，放入任何柱子的圓盤下方不能有比較小的圓盤。從一根柱子成功移動一個圓盤到另一根柱子稱為移動1 次，將這A 柱的8 個圓盤全都移到C 柱須移動至少幾次？

以C 語言撰寫的程式碼共三層for 迴圈，留意變數i, j, k 控制每層迴圈的執行次數，請問整個程式碼執行完一遍，最內層的cout 指令將會執行幾次？for (i = 1; i <= n; i++)for (j = 1; j <= i; j++)for (k = 1; k <= 20; k++)cout << “~~ Good Luck ~~” << endl;

篩選資料是否符合的條件敘述例如AND, OR, NOT 邏輯運算子通常寫在那一個SQL 查詢子句內？

假設有一個SQL 查詢包含下列四個子句，在查詢處理（query processing）過程中何者是最晚才執行的？

資料庫正規化（normalization）最主要的目標是希望盡量避免下列那種狀況出現？

下列何者不是雲端運算（cloud computing）服務模式？

TCP/IP 協定組合在實體層之上將電腦網路架構分成四層，下列何者屬於網路層（network layer）負責的工作範疇？

下列何者是常見的社交工程攻擊手法？

下列何者不是電子商務交易安全機制？

在資訊安全考量下，資訊中心主任需確認其管理的電腦無法互相執行ping 的功能，下列何者設定可完成此項工作？

下列C 語言的敘述，何者可以正確通過編譯器（compiler）的語法檢查？

在設計某個特定行業網站時，希望整個網站皆可設定相同的配色方案、背景和格式，並可一次同時變更，下列那種語言最適合？

若要透過資料庫查詢修改某一筆客戶資料的電話欄位，應該採用下列那一個SQL 指令？

下列何者不是資料庫管理系統相對於檔案管理系統的優點？