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

>>>點(diǎn)擊進(jìn)入軟考初級(jí)程序員歷年真題下載

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

● 閱讀以下說(shuō)明和 C 函數(shù)，填補(bǔ)函數(shù)代碼中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明 1】
函數(shù) f(double eps) 的功能是:利用公式計(jì)算并返回 π 的近似值。

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

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

相應(yīng)地，計(jì)算所得 IncomeTax.dat 的內(nèi)容如下所示，其中第 3 列為個(gè)人所得稅額:

針對(duì)工資薪金收入的個(gè)人所得稅計(jì)算公式為:
個(gè)人所得稅額=應(yīng)納稅所得額×稅率－速算扣除數(shù)
其中，應(yīng)納稅所得額=月工資－三險(xiǎn)一金－起征點(diǎn)
稅率和速算扣除數(shù)分別與不同的應(yīng)納稅所得額對(duì)應(yīng)，如表 3-1 所示。

設(shè)三險(xiǎn)一金為月工資的 19%，起征點(diǎn)為3500元。
例如，某人月工資為 5800元，按規(guī)定 19%繳納三險(xiǎn)一金，那么:
其應(yīng)納稅所得額X=5800- 5800x19%－3500=1198 元，對(duì)應(yīng)稅率和速算扣除數(shù)分別
為3%和 0 元，因此，其個(gè)人所得稅額為 1198X3%－0=35.94 元。

● 閱讀以下說(shuō)明和 C 函數(shù)，填補(bǔ)代碼中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】
函數(shù) Combine(LinkList La，LinkList Lb)的功能是:將元素呈遞減排列的兩個(gè)含頭結(jié) 點(diǎn)單鏈表合并為元素值呈遞增(或非遞減)方式排列的單鏈表，并返回合并所得單鏈表 的頭指針。例如，元素遞減排列的單鏈表 La 和 Lb 如圖 4-1 所示，合并所得的單鏈表如圖 4-2 所示。

● 閱讀下列說(shuō)明和 C++代碼，填補(bǔ)代碼中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】
設(shè)計(jì) RGB 方式表示顏色的調(diào)色板，進(jìn)行繪圖，其類圖如圖 5-1 所示。該程序的 C++代碼附后。