統計 110 年資料處理大意考古題(共 50 題) 資料來源:考選部歷屆試題|法律人 LawPlayer 整理 https://lawplayer.com/exam/statistics-civil-service/110-%E8%B3%87%E6%96%99%E8%99%95%E7%90%86%E5%A4%A7%E6%84%8F 第 1 題 下列那個程式語言相對選項中其他語言是較為低階(最接近機器碼)的程式語言? (A) 組合語言(Assembly Language) (B) C 程式語言(C Language) (C) Python 語言(Python Language) (D) 結構化查詢語言(Structured Query Language) 正解:A 第 2 題 當電腦的電源關閉之後,請問下列設備何者所儲存的資料也會跟著消失? (A) 基本輸入輸出系統(BIOS) (B) 隨機存取記憶體(RAM) (C) 固態硬碟(SSD) (D) 隨身硬碟(USB Flash Drive) 正解:B 第 3 題 下圖為包含兩個邏輯閘(A 以及B)的電路圖,若是A 為XOR 邏輯閘,B 為NAND 邏輯閘,而且此電路輸入值由左至右分別為100,則X 以及Y 的輸出值為何? (A) X = 0, Y = 0 (B) X = 0, Y = 1 (C) X = 1, Y = 0 (D) X = 1, Y = 1 正解:B 第 4 題 下列幾種常見儲存裝置,根據其存取速度,由快而慢依序為何? (A) 快取記憶體> 隨機存取記憶體> 暫存器> 硬式磁碟記憶體 (B) 快取記憶體> 暫存器> 隨機存取記憶體> 硬式磁碟記憶體 (C) 隨機存取記憶體> 暫存器> 快取記憶體> 硬式磁碟記憶體 (D) 暫存器> 快取記憶體> 隨機存取記憶體> 硬式磁碟記憶體 正解:D 第 5 題 假設x 以及y 為兩個二進位之四位元2 補數格式之整數,其值分別為:x = 0010 以及y = 1100x-y 的十進位數值為何? (A) 2 (B) -2 (C) 6 (D) -6 正解:C 第 6 題 一般電腦的浮點數表示方法是以IEEE 754 標準為主,下列是單倍精準數(single precision; Excess 127)的浮點數二進位表示式,請問其對應的十進位數值為何?01000000101110000000000000000000 (A) 5.75 (B) -5.75 (C) 2.875 (D) -2.875 正解:A 第 7 題 請問十進位數字-165 其所對應的2 補數的十六進位格式為何? (A) FEEB (B) FF5B (C) FF5A (D) FEEA 正解:B 第 8 題 如果我們要使用HTML 的語法在網頁上顯示下列的文字:I like HTML請問那一個語法是正確的? (A) I like HTML (B) I like HTML (C) I like HTML (D) I like HTML 正解:D 第 9 題 下列那一個是合法的IPv4 網路位址? (A) 192.168.256.1 (B) 140.113.358.76 (C) 192.168.0.0 (D) 140.113.168.35.28 正解:C 第 10 題 依據一般常見的通用程式語言,下列的算術運算式所計算出來的值為何?3 * 4 % 6 + 4 *5 (A) 20 (B) 22 (C) 12 (D) 30 正解:A 第 11 題 演算法常會使用流程圖(flowchart)來呈現問題的解法,在標準流程圖中,那一個形狀表示決策符號(decision symbol)? (A) 圓形 (B) 矩形 (C) 菱形 (D) 三角形 正解:C 第 12 題 依據下列C 語言的程式片段,那一行程式碼可能永遠不會被執行到?while (a < 10)a = a + 5;if (a < 12)a = a + 2;if (a <= 11)a = 5; (A) a = a + 5; (B) a = a + 2; (C) a = 5; (D) 每一行都可能會執行 正解:C 第 13 題 大部分程式語言都是以列為主(row major)的方式儲存陣列。在一個84 的二維陣列(array)A 裡面(A為以列為主的方式儲存陣列),若每個陣列元素需要兩個單位的記憶體大小,且若A[0][0]的記憶體位址為108(十進制表示),則A[1][2]的記憶體位址為何? (A) 120 (B) 124 (C) 126 (D) 128 正解:A 第 14 題 下列的R()為一個C 語言的遞迴函式片段,若R(3, 7)執行後,其回傳值為何?int R (int a, int x){if (x == 0)return 1;elsereturn (a * R(a, x – 1));} (A) 128 (B) (C) (D) 正解:B 第 15 題 在一個關聯式資料模式中,假設π是投影運算(projection operator),σ是選擇運算(selection operator),R 是關聯(relation),那一個關聯式運算可能產生下列的結果?ab1223 (A) σa=0; a=a-1){printf("%d,", s);s++;printf("%d,", s);}}int main(){printf("%d,", s);add(s);printf("%d,", s);s = 9;printf("%d", s);return 0;} (A) 1,6,7,7,8,8,9 (B) 1,6,7,7,8,1,9 (C) 1,6,7,8,9,9,9 (D) 1,6,7,7,8,9,9 正解:B 第 28 題 軟體測試中的白箱測試(white-box testing)一般會在那一個軟體開發階段開始進行? (A) 軟體安裝上線維護之後 (B) 軟體需求規格文件建立之後 (C) 軟體程式碼撰寫之後 (D) 軟體設計文件完成之後 正解:C 第 29 題 軟體測試中的單元測試(unit testing)一般主要會由那個角色執行測試? (A) 軟體使用者(user) (B) 軟體開發人員(developer) (C) 軟體測試人員(QA tester) (D) 軟體專案管理者(project manager) 正解:B 第 30 題 下列為對同一個問題的四個不同演算法的時間複雜度(time complexity),若N 趨近於無限大,何者執行的速度最快? (A) (logN)4 (B) N(logN)3 (C) N2(logN)2 (D) N3logN 正解:A 第 31 題 由於科技的進步,穿戴式裝置已逐漸出現在我們生活的周遭。下列何種技術比較不會出現在穿戴式裝置上? (A) RFID (B) LiDAR (C) NFC (D) Bluetooth 正解:B 第 32 題 下列何種影像格式是屬於失真(破壞性)壓縮(lossy compression)? (A) TIFF (B) JPEG (C) GIF (D) BMP 正解:B 第 33 題 若輸入整數依序為0, 1, 2, 3, 4, 5, 6, 7, 8, 9,下列C 語言程式片段的x[] 陣列的元素值依順序為何?int x[10] = {0};for (int i=0; i<10; i++){scanf("%d", &x[(i+2)%10]);} (A) 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 (B) 2, 0, 2, 0, 2, 0, 2, 0, 2, 0 (C) 9, 0, 1, 2, 3, 4, 5, 6, 7, 8 (D) 8, 9, 0, 1, 2, 3, 4, 5, 6, 7 正解:D 第 34 題 以霍夫曼(Huffman)演算法,假設有4 個外部節點(external nodes)的加權值分別是1、3、6、8,則其加權外部路徑長度(External Path Length, EPL)為何? (A) 32 (B) 31 (C) 30 (D) 29 正解:A 第 35 題 求下列C 語言遞迴函數值ds(5)=? int ds(int n){if(n<=2)return 1;else return (ds(n-3)+ds(n-2)+ds(n-1)+2);} (A) 5 (B) 8 (C) 16 (D) 17 正解:D 第 36 題 若字串aaaaaabbbbbccccdddeef 依霍夫曼法編碼(Huffman code),則’e’最少需要幾個位元(bits)? (A) 1 (B) 2 (C) 3 (D) 4 正解:D 第 37 題 一個二元樹(binary tree)中有14 個節點(nodes),若其分支度(degree)為1 的節點共有5 個,則此二元樹(binary tree)的樹葉(leaf)節點個數為何? (A) 4 (B) 5 (C) 7 (D) 9 正解:B 第 38 題 假設CPU 的工作頻率為4GHz,平均執行一個指令約需花費2 個時脈週期(clock cycle),則該CPU 平均執行一個指令約需花用多少時間? (A) 0.25ns (B) 0.5ns (C) 1ns (D) 2ns 正解:B 第 39 題 下列常用的網際網路通訊協定何者錯誤? (A) FTP 的預設通訊埠是21 (B) SMTP 的預設通訊埠是25 (C) TELNET 的預設通訊埠是80 (D) HTTPS 的預設通訊埠是443 正解:C 第 40 題 如果168.48.62.80、168.48.64.81、168.48.66.82 這三個IP 位址是在同一個子網路,此時使用的子網路遮罩為下列那一個? (A) 255.0.0.0 (B) 255.255.0.0 (C) 255.255.255.0 (D) 255.255.255.255 正解:B 第 41 題 下列何者是計算機所謂的虛擬記憶體(virtual memory)? (A) 暫存器(register) (B) 快取記憶體(cache memory) (C) 主記憶體(main memory) (D) 次記憶體(second memory) 正解:D 第 42 題 下列何者是NoSQL(Not Only SQL)非關聯式資料庫系統? (A) MariaDB (B) MongoDB (C) Oracle (D) SQL Server 正解:B 第 43 題 大數據數字Exabyte(EB)為: (A) 1012 byte (B) 1015 byte (C) 1018 byte (D) 1021 byte 正解:C 第 44 題 假設一具有n 個位元的電腦系統採用2 的補數法來表示負整數,所能表示的最小整數為: (A) -2n-1 (B) -2n-1 + 1 (C) -2n (D) -2n + 1 正解:A 第 45 題 TCP/IP 中那個協定負責將實體位址映射成相對應的IP 位址? (A) ARP (B) ICMP (C) IGMP (D) RARP 正解:D 第 46 題 「可以將物件使用介面的程式實作部分隱藏起來,不讓使用者看到,同時確保使用者無法任意更改物件內部的重要資料」。以上這段敘述,是在描述物件導向程式設計的那一種特性? (A) 繼承 (B) 多型 (C) 抽象 (D) 封裝 正解:D 第 47 題 針對無類別域間路由(Classless Inter-Domain Routing, CIDR)而言,某組織被分配位址區塊168.32.48.64/26,如想要分為四個子網路,且每個子網路有相同數量主機,下列子網路遮罩設定何者正確? (A) 27 (B) 28 (C) 29 (D) 30 正解:B 第 48 題 針對兩個不同類型的網路,為使不同通訊協定的網路能夠相互傳送與接收訊息需要下列那種設備? (A) 集線器 (B) 橋接器 (C) 閘道器 (D) 路由器 正解:C 第 49 題 計算機負責CPU 與其他低速周邊裝置溝通的是下列何者? (A) 南橋晶片 (B) 北橋晶片 (C) BIOS (D) PCI Express 正解:A 第 50 題 如下圖有一位老師從學校A 出發要對3 名學生進行家庭訪問,而一條路只能經過一次,請問老師最少需多少時間,才能訪問完3 位學生並回到學校? (A) 13 (B) 14 (C) 15 (D) 16 正解:C 題目與答案為考試當年公告版本,實務標準請以現行規範為準。