110年初等考試 - 資料處理大意歷屆試題

#1 1 下列那個程式語言相對選項中其他語言是較為低階（最接近機器碼）的程式語言？ ›

#2 2 當電腦的電源關閉之後，請問下列設備何者所儲存的資料也會跟著消失？ ›

#3 3 下圖為包含兩個邏輯閘（A 以及 B）的電路圖，若是 A 為 XOR 邏輯閘，B 為 NAND 邏輯閘，而且此電路輸入值由左至右分別為 100，則 X 以及… ›

#4 4 下列幾種常見儲存裝置，根據其存取速度，由快而慢依序為何？ ›

#5 5 假設 x 以及 y 為兩個二進位之四位元 2 補數格式之整數，其值分別為： x = 0010 以及 y = 1100 x-y 的十進位數值為何？ ›

#6 6 一般電腦的浮點數表示方法是以 IEEE 754 標準為主，下列是單倍精準數（single precision; Excess 127）的浮點數二進位表示式，… ›

#7 7 請問十進位數字 -165 其所對應的 2 補數的十六進位格式為何？ ›

#8 8 如果我們要使用 HTML 的語法在網頁上顯示下列的文字： I like HTML 請問那一個語法是正確的？ ›

#9 9 下列那一個是合法的 IPv4 網路位址？ ›

#10 10 依據一般常見的通用程式語言，下列的算術運算式所計算出來的值為何？ 3 * 4 % 6 + 4 * 5 ›

#11 11 演算法常會使用流程圖（flowchart）來呈現問題的解法，在標準流程圖中，那一個形狀表示決策符號（decision symbol）？ ›

#12 12 依據下列 C 語言的程式片段，那一行程式碼可能永遠不會被執行到？ while (a < 10) a = a + 5; if (a < 12)… ›

#13 13 大部分程式語言都是以列為主（row major）的方式儲存陣列。在一個 $8 \times 4$ 的二維陣列（array）A 裡面（A 為以列為主的方式儲… ›

#14 14 下列的 R() 為一個 C 語言的遞迴函式片段，若 R(3, 7) 執行後，其回傳值為何？ int R (int a, int x){ if (x… ›

#15 15 在一個關聯式資料模式中，假設 $\pi$ 是投影運算（projection operator），$\sigma$ 是選擇運算（selection oper… ›

#16 16 如果一個關聯表格已經完成正規化，使得關聯模式中每一個功能相依（functional dependencies）決定因素都包含候選鍵（candidate k… ›

#17 17 假設有一個資料關聯表（relation）Books，其關聯表綱要（schema）定義如下： Books（ISBN, Title, CopyrightYea… ›

#18 18 根據網路 OSI 模型，下列何者是屬於網路層（network layer）的功能？ ›

#19 19 根據金鑰密碼學（public-key cryptography）的理論，下列敘述何者正確？ ›

#20 20 下列針對 HTTP 以及 HTTPS 之間的差別，何者敘述正確？ ›

#21 21 電腦駭客利用合法網站上的漏洞，在某些網頁上插入惡意的 HTML 與 Script 語法，藉此散布惡意程式或者是引發惡意攻擊，此種攻擊手法稱之為： ›

#22 22 下列何者不適合使用在物聯網（IoT）上作為連網的無線傳輸技術？ ›

#23 23 TCP 依靠來源連接埠與目的連接埠的幫助，讓資料可以傳遞正確的應用程式，屬於比 UDP 較為可靠的傳輸方式，下列何者不屬於 TCP 的特性？ ›

#24 24 根據下列按字母順序（alphabetical order）排列的字元數列，若使用二元搜尋法進行搜尋，至少需要幾次的資料比對才可以找到字元 L（包含 L 本… ›

#25 25 現在許多軟體公司會採用 UML 來協助進行物件導向系統的開發，下列何者不是 UML 所提供的圖形化工具？ ›

#26 26 物件導向開發理論中，類別中的成員（即屬性與方法）都可設定其存取權限，對於存取權限的描述，下列那一項錯誤？ ›

#27 27 給定下列一個 C 語言程式片段，其中 s 被宣告為全域變數（global variable），此程式執行後的輸出結果為何？ int s = 1; //全域… ›

#28 28 軟體測試中的白箱測試（white-box testing）一般會在那一個軟體開發階段開始進行？ ›

#29 29 軟體測試中的單元測試（unit testing）一般主要會由那個角色執行測試？ ›

#30 30 下列為對同一個問題的四個不同演算法的時間複雜度（time complexity），若 N 趨近於無限大，何者執行的速度最快？ ›

#31 31 由於科技的進步，穿戴式裝置已逐漸出現在我們生活的周遭。下列何種技術比較不會出現在穿戴式裝置上？ ›

#32 32 下列何種影像格式是屬於失真（破壞性）壓縮（lossy compression）？ ›

#33 33 若輸入整數依序為 0, 1, 2, 3, 4, 5, 6, 7, 8, 9，下列 C 語言程式片段的 x[] 陣列的元素值依順序為何？ int x[10]… ›

#34 34 以霍夫曼（Huffman）演算法，假設有 4 個外部節點（external nodes）的加權值分別是 1、3、6、8，則其加權外部路徑長度（Extern… ›

#35 35 求下列 C 語言遞迴函數值 ds(5)=? int ds(int n){if(n<=2)return 1;else return (ds(n-3)+ds(… ›

#36 36 若字串 aaaaaabbbbbccccdddeef 依霍夫曼法編碼（Huffman code），則’e’最少需要幾個位元（bits）？ ›

#37 37 一個二元樹（binary tree）中有 14 個節點（nodes），若其分支度（degree）為 1 的節點共有 5 個，則此二元樹（binary tr… ›

#38 38 假設 CPU 的工作頻率為 4GHz，平均執行一個指令約需花費 2 個時脈週期（clock cycle），則該 CPU 平均執行一個指令約需花用多少時間？ ›

#39 39 下列常用的網際網路通訊協定何者錯誤？ ›

#40 40 如果 168.48.62.80、168.48.64.81、168.48.66.82 這三個 IP 位址是在同一個子網路，此時使用的子網路遮罩為下列那一個？ ›

#41 41 下列何者是計算機所謂的虛擬記憶體（virtual memory）？ ›

#42 42 下列何者是 NoSQL（Not Only SQL）非關聯式資料庫系統？ ›

#43 43 大數據數字 Exabyte（EB）為： ›

#44 44 假設一具有 n 個位元的電腦系統採用 2 的補數法來表示負整數，所能表示的最小整數為： ›

#45 45 TCP/IP 中那個協定負責將實體位址映射成相對應的 IP 位址？ ›

#46 「可以將物件使用介面的程式實作部分隱藏起來，不讓使用者看到，同時確保使用者無法任意更改物件內部的重要資料」。以上這段敘述，是在描述物件導向程式設計的那一種特性？ ›

#47 47 針對無類別域間路由（Classless Inter-Domain Routing, CIDR）而言，某組織被分配位址區塊 168.32.48.64/26，… ›

#48 48 針對兩個不同類型的網路，為使不同通訊協定的網路能夠相互傳送與接收訊息需要下列那種設備？ ›

#49 49 計算機負責 CPU 與其他低速周邊裝置溝通的是下列何者？ ›

#50 50 如下圖有一位老師從學校 A 出發要對 3 名學生進行家庭訪問，而一條路只能經過一次，請問老師最少需多少時間，才能訪問完 3 位學生並回到學校？ ›

110年初等考試 — 資料處理大意