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++代码附后。