統計 110 年資料處理大意考古題
題目與答案為考試當年公告版本,實務標準請以現行規範為準。
下列那個程式語言相對選項中其他語言是較為低階(最接近機器碼)的程式語言?
當電腦的電源關閉之後,請問下列設備何者所儲存的資料也會跟著消失?
下圖為包含兩個邏輯閘(A 以及B)的電路圖,若是A 為XOR 邏輯閘,B 為NAND 邏輯閘,而且此電路輸入值由左至右分別為100,則X 以及Y 的輸出值為何?
下列幾種常見儲存裝置,根據其存取速度,由快而慢依序為何?
假設x 以及y 為兩個二進位之四位元2 補數格式之整數,其值分別為:x = 0010 以及y = 1100x-y 的十進位數值為何?
一般電腦的浮點數表示方法是以IEEE 754 標準為主,下列是單倍精準數(single precision; Excess 127)的浮點數二進位表示式,請問其對應的十進位數值為何?01000000101110000000000000000000
請問十進位數字-165 其所對應的2 補數的十六進位格式為何?
如果我們要使用HTML 的語法在網頁上顯示下列的文字:I like HTML請問那一個語法是正確的?
下列那一個是合法的IPv4 網路位址?
依據一般常見的通用程式語言,下列的算術運算式所計算出來的值為何?3 * 4 % 6 + 4 *5
演算法常會使用流程圖(flowchart)來呈現問題的解法,在標準流程圖中,那一個形狀表示決策符號(decision symbol)?
依據下列C 語言的程式片段,那一行程式碼可能永遠不會被執行到?while (a < 10)a = a + 5;if (a < 12)a = a + 2;if (a <= 11)a = 5;
大部分程式語言都是以列為主(row major)的方式儲存陣列。在一個84 的二維陣列(array)A 裡面(A為以列為主的方式儲存陣列),若每個陣列元素需要兩個單位的記憶體大小,且若A[0][0]的記憶體位址為108(十進制表示),則A[1][2]的記憶體位址為何?
下列的R()為一個C 語言的遞迴函式片段,若R(3, 7)執行後,其回傳值為何?int R (int a, int x){if (x == 0)return 1;elsereturn (a * R(a, x – 1));}
在一個關聯式資料模式中,假設π是投影運算(projection operator),σ是選擇運算(selection operator),R 是關聯(relation),那一個關聯式運算可能產生下列的結果?ab1223
如果一個關聯表格已經完成正規化,使得關聯模式中每一個功能相依(functional dependencies)決定因素都包含候選鍵(candidate keys),則此表格最高已經達到下列那個正規化形式?
假設有一個資料關聯表(relation)Books,其關聯表綱要(schema)定義如下:Books(ISBN, Title, CopyrightYear, Author, Publisher, PublisherURL, AuthorEmail )請問那一個資料屬性(attribute)可以做為該關聯的主鍵(primary key)?
根據網路OSI 模型,下列何者是屬於網路層(network layer)的功能?
根據金鑰密碼學(public-key cryptography)的理論,下列敘述何者正確?
下列針對HTTP 以及HTTPS 之間的差別,何者敘述正確?
電腦駭客利用合法網站上的漏洞,在某些網頁上插入惡意的HTML 與Script 語法,藉此散布惡意程式或是引發惡意攻擊,此種攻擊手法稱之為:
下列何者不適合使用在物聯網(IoT)上作為連網的無線傳輸技術?
TCP 依靠來源連接埠與目的連接埠的幫助,讓資料可以傳遞正確的應用程式,屬於比UDP 較為可靠的傳輸方式,下列何者不屬於TCP 的特性?
根據下列按字母順序(alphabetical order)排列的字元數列,若使用二元搜尋法進行搜尋,至少需要幾次的資料比對才可以找到字元L(包含L 本身)?L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z
現在許多軟體公司會採用UML 來協助進行物件導向系統的開發,下列何者不是UML 所提供的圖形化工具?
物件導向開發理論中,類別中的成員(即屬性與方法)都可設定其存取權限,對於存取權限的描述,下列那一項錯誤?
給定下列一個C 語言程式片段,其中s 被宣告為全域變數(global variable),此程式執行後的輸出結果為何?int s = 1; //全域變數void add (int a){int s = 6;for( ; 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;}
軟體測試中的白箱測試(white-box testing)一般會在那一個軟體開發階段開始進行?
軟體測試中的單元測試(unit testing)一般主要會由那個角色執行測試?
下列為對同一個問題的四個不同演算法的時間複雜度(time complexity),若N 趨近於無限大,何者執行的速度最快?
由於科技的進步,穿戴式裝置已逐漸出現在我們生活的周遭。下列何種技術比較不會出現在穿戴式裝置上?
下列何種影像格式是屬於失真(破壞性)壓縮(lossy compression)?
若輸入整數依序為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]);}
以霍夫曼(Huffman)演算法,假設有4 個外部節點(external nodes)的加權值分別是1、3、6、8,則其加權外部路徑長度(External Path Length, EPL)為何?
求下列C 語言遞迴函數值ds(5)=? int ds(int n){if(n<=2)return 1;else return (ds(n-3)+ds(n-2)+ds(n-1)+2);}
若字串aaaaaabbbbbccccdddeef 依霍夫曼法編碼(Huffman code),則’e’最少需要幾個位元(bits)?
一個二元樹(binary tree)中有14 個節點(nodes),若其分支度(degree)為1 的節點共有5 個,則此二元樹(binary tree)的樹葉(leaf)節點個數為何?
假設CPU 的工作頻率為4GHz,平均執行一個指令約需花費2 個時脈週期(clock cycle),則該CPU 平均執行一個指令約需花用多少時間?
下列常用的網際網路通訊協定何者錯誤?
如果168.48.62.80、168.48.64.81、168.48.66.82 這三個IP 位址是在同一個子網路,此時使用的子網路遮罩為下列那一個?
下列何者是計算機所謂的虛擬記憶體(virtual memory)?
下列何者是NoSQL(Not Only SQL)非關聯式資料庫系統?
大數據數字Exabyte(EB)為:
假設一具有n 個位元的電腦系統採用2 的補數法來表示負整數,所能表示的最小整數為:
TCP/IP 中那個協定負責將實體位址映射成相對應的IP 位址?
「可以將物件使用介面的程式實作部分隱藏起來,不讓使用者看到,同時確保使用者無法任意更改物件內部的重要資料」。以上這段敘述,是在描述物件導向程式設計的那一種特性?
針對無類別域間路由(Classless Inter-Domain Routing, CIDR)而言,某組織被分配位址區塊168.32.48.64/26,如想要分為四個子網路,且每個子網路有相同數量主機,下列子網路遮罩設定何者正確?
針對兩個不同類型的網路,為使不同通訊協定的網路能夠相互傳送與接收訊息需要下列那種設備?
計算機負責CPU 與其他低速周邊裝置溝通的是下列何者?
如下圖有一位老師從學校A 出發要對3 名學生進行家庭訪問,而一條路只能經過一次,請問老師最少需多少時間,才能訪問完3 位學生並回到學校?