111年 - 111 地方政府特種考試_四等_統計、資訊處理：資料處理概要#112599

科目：資料處理 | 年份：111年 | 選擇題數：0 | 申論題數：12

試卷資訊

所屬科目：資料處理

選擇題 (0)

申論題 (12)

(一)試設計一演算法Sort（M,N,P,m,n），將M與N內之元素，合併成一個新陣列P。合併後P內之元素需依小而大排序；該演算法的執行時間需最佳。（15分）

(二)試計算所設計出之演算法Sort（M,N,P,m,n）的執行時間複雜度。（10分）

(一)寫出一演算法(int)postfix_math(string PFExp)，利用堆疊（Stack）計算該後置運算式，並傳回該運算結果。（15 分）

(二)以您所設計之演算法，來計算數學運算式PFExp=“62/3-42*+”。寫出在執行過程中每一步驟Stack及PFExp的內容。（10分）
以下是您可能會用到的副程式：
(int)POPStack(Stack)：移除Stack中最前面的整數，並傳回被移除的整數。
PUSHStack(Stack,V)：將整數V放入Stack的最前面。
(int)DECV(charC)：將一字元C轉成一整數，並傳回該整數。
(char)First_Char(StringPFExp)：移除PFExp中最前面的字元，並傳回該字元。(Boolean)EMPTY(StringPFExp)：如 PFExp 為一空字串時，傳回 TRUE，否則傳回 FALSE。

(一)決定出表格T之最合適的主要鍵（primary key）。（5 分）

(二)將T轉化成符合第二正規化要求的關聯表格，並指出關聯表格的主要鍵。（8分）

(三)將(二)轉化後的關聯表格，轉成符合第三正規化要求之表格，並標出表格的主要鍵。（8分）
（※需寫出推導過程）

(一)若副程式是以傳名呼叫（passed by name）法，則主程式印出的結果為何？（3 分）

(二)若副程式是以傳址呼叫（passedbyreference）法，則主程式印出的結果為何？（3分）

(三)若副程式是以傳值呼叫（passedbyvalue）法，則主程式印出的結果為何？（3分）

(一)當剛打開網路系統後，PC1向PC3傳遞資料，描述Switches傳送該資料的過程及資料內容的變化。（10 分）

(二)隨後PC5向PC1傳遞資料，描述Switches傳送該資料的過程及資料內容的變化。（10分）