2015年上半年程序員考試下午真題：

>>>點擊進入軟考初級程序員歷年真題下載

● 閱讀以下說明和流程圖，填補流程圖中的空缺，將解答填入答題紙的對應欄內 。【說明】
下面流程圖的功能是：在給定的兩個字符串中查找最長的公共子串，輸出該公共子串的長度 L 及其在各字符串中的起始位置 （L=0時不存在公共宇串）。例如，字符串"the light is not bright tonight ” 與“ Tonight the light is not bright ”的最長公共子串為 "the light is not bright?，長度為22，起始位置分別為2和10。設A[1:M]表示由M個字符A[1]，A[2],…，A[M]依次組成的字符串；B[1:N]表示由N個字符B[1], B[2],…，B[N]依次組成的字符串，M≥N≥1。 本流程圖采用的算法是：從最大可能的公共子串長度值開始逐步遞減，在A、B字符串中查找是否存在長度為L的公共子串,即在A、B字符串中分別順序取出長度為L 的子串后，調用過程判斷兩個長度為L的指定字符串是否完全相同（該過程的流程略)。【流程圖】

● 閱讀以下說明和 C 函數，填補函數代碼中的空缺，將解答填入答題紙的對應欄內。【說明 1】
函數 f(double eps) 的功能是:利用公式計算并返回 π 的近似值。

【說明 2】
函數fun(char *str)的功能是:自左至右順序取出非空字符串 str中的數字字符，形成一個十進制整數(最多 8 位)。例如，若 str中的字符串為 "iyt?67kp f3g8d5.j4ia2e3p12"， 則函數返回值為 67385423。

● 閱讀以下說明和 C 代碼，填補代碼中的空缺，將解答填入答題紙的對應欄內。【說明】
下面的程序代碼根據某單位職工的月工資數據文件(名稱為 Salary.dat，文本文件) ,通過調用函數 GetIncomeTax 計算出每位職工每月需繳納的個人所得稅額并以文件(名稱為IncomeTax.dat ，文本文件)方式保存。例如，有 4 個職工工資數據的 Salary.dat 內容如下，其中第一列為工號(整數)，第2 列為月工資(實數)。

相應地，計算所得 IncomeTax.dat 的內容如下所示，其中第 3 列為個人所得稅額:

針對工資薪金收入的個人所得稅計算公式為:
個人所得稅額=應納稅所得額×稅率－速算扣除數
其中，應納稅所得額=月工資－三險一金－起征點
稅率和速算扣除數分別與不同的應納稅所得額對應，如表 3-1 所示。

設三險一金為月工資的 19%，起征點為3500元。
例如，某人月工資為 5800元，按規定 19%繳納三險一金，那么:
其應納稅所得額X=5800- 5800x19%－3500=1198 元，對應稅率和速算扣除數分別
為3%和 0 元，因此，其個人所得稅額為 1198X3%－0=35.94 元。

● 閱讀以下說明和 C 函數，填補代碼中的空缺，將解答填入答題紙的對應欄內。【說明】
函數 Combine(LinkList La，LinkList Lb)的功能是:將元素呈遞減排列的兩個含頭結 點單鏈表合并為元素值呈遞增(或非遞減)方式排列的單鏈表，并返回合并所得單鏈表 的頭指針。例如，元素遞減排列的單鏈表 La 和 Lb 如圖 4-1 所示，合并所得的單鏈表如圖 4-2 所示。

● 閱讀下列說明和 C++代碼，填補代碼中的空缺，將解答填入答題紙的對應欄內。【說明】
設計 RGB 方式表示顏色的調色板，進行繪圖，其類圖如圖 5-1 所示。該程序的 C++代碼附后。