最近程序员考试测练考题及答案(2)（考练提升）
18页
习题很丰富，梦想易实现近几年程序员考试专题训练1及答案试题一平面上一个封闭区域内稳定的温度函数是一个调和函数如果区域边界上各点的温度是已知的（非常数），那么就可以用数值方法近似地计算出区域内各点的温度假设封闭区域是矩形，可将整个矩形用许多横竖线切分成比较细小的网格，并以最简单的方式建立坐标系统，从而可以将问题描述为：已知调和函数u(i,j)在矩形{0≤i≤m；0≤j≤n}四边上的值，求函数u在矩形内部各个网格点{(i,j)|i=1，…，m-1；j=1，…，n-1}上的近似值根据调和函数的特点可以推导出近似算式：该矩形内任一网格点上的函数值等于其上下左右四个相邻网格点上函数值的算术平均值这样，我们就可以用迭代法来进行数值计算了首先将该矩形内部所有网格点上的函数值设置为一个常数，例如u(0,0);然后通过该迭代式计算矩形内各网格点上的新值这样反复进行迭代计算，若某次迭代后所有的新值与原值之差别都小于预定的要求（如0.01),则结束求解过程阅读以上说明和流程图，填补流程图中的空缺（1)〜（5)，将解答填入答题纸的对应栏内1) 0或任意一个负数(2) (u(ij+1)+u(ij-1)+u(i-1j)+u(i+1j))/4或等价表示(3) max(4) new或（(u(i,j+l)+u(i，j-l)+u(i-lj)+u(i+l，j))/4或等价表示(5) max试题二（共15分）本题考查算法（数值计算）流程的描述。
封闭区域内稳定（没有奇异点）的温度场、磁场等都是调和函数已知边界上的值，就可以近似计算区域内各点的值对于网格化后的矩形区域{0≤i≤m；0≤j≤n},其边界点为{(0，j)丨j=0，..，n}、{((i，0)丨i=0，..，m}、{(m，j)丨j=0,..,n}、{((i,n)|i=0,..,m}，其内点为{(i，j)|i=1，•.•m-l;j=1，...，n-l}本题采用迭代法进行近似计算初始时，设矩形每个内点处的u(ij)均等于常数u(0,0)每次迭代需要再计算出所有内点处的u(ij)新值为了检查迭代能否结束，需要算出所有内点处函数u的新值与旧值之差的绝对值是否都小于0.01(或判断其最大值是否小于0.01)为此，每次算出的新值需要先暂存于一个临时变量new它应是点(ij上下左右四个点处u值的算术平均值，因此（2)处应填(u(i，j+1)+u(i，j-1)+u(i-1，j)+u(i+1，j))/4为了计算本次迭代中新老值之差的绝对值|u(ij)-new|的最大值max,需要先对max赋一个不可能再低的值（由于绝对值总是非负，所以max常先存0)因此（1)处可以填0(填任何一个负数也是可以的）。
当某个内点处新老u值之差的绝对值超过max时，就需要将该值赋给max因此，(3)处应填max不管是否更新了max，此后新值就可以替代老值了因此（4)处应填newo(5)处应填本次迭代求出的最大值max,以判断它是否小于0.01，是否达到了近似要求如果已经达到误差要求，则计算结束，所有的u(ij)就是计算结果否则，还需要继续进行迭代 试题二函数GetDateId(DATEdate)的功能是计算并返回指定合法日期date是其所在年份的第几天例如，date表示2008年1月25日时，函数的返回值为25，date表示2008年3月3日时，函数返回值为63函数Kday—Date(inttheyear,intk)的功能是计算并返回指定合法年份theyear(theyear≥1900)的第k天（1≤k≤365)所对应的日期例如，2008年的第60天是2008年2月29日，2009年的第60天是2009年3月1日函数isLeapYear(inty)的功能是判断y代表的年份是否为闰年，是则返回1，否则返回0DATE类型定义如下：填充函数中的空缺，将解答填入答题纸的对应栏内1)date.month(2) date.month>2或其等价形式(3) DATE(4) theyear(5) days_month[i-1]或其等价形式本题考查c程序的基本语法和运算逻辑。
函数GetDateId(DATE date)的功能是计算并返回指定合法日期date是其所在年份的第几天处理思路是：先将1月~date.month-l月的天数累加起来，然后加上date.month的天数date.day即可若date.month>2，则需要考虑特殊情况2月份，在闰年为29天而不是28天因此，空（1)处应填入date.month，空（2)处应填入date.month>2函数Kday_Date(int theyear,int k)的功能是计算并返回指定合法年份theyear (theyear≥1900)的第k天（1≤k≤365)所对应的日期根据说明，显然空（3)应填入“DATE”当k<32时，计算出的日期一定在1月份；当k大于31而小于60(闰年时为61)时，计算出的日期一定在2月份；以此类推函数中的处理思路是：先将k的值减去1月份的天数，若仍大于0,则继续减去2月份的天数，以此类推，直到k的值小于或等于0此时将多减去的最后1个月的天数加上即可因此，空（4)应填入“theyear”，空(5)应填入“days_month[i]” 试题三埃拉托斯特尼筛法求不超过自然数N的所有素数的做法是:先把N个自然数按次序排列起来，1不是素数，也不是合数，要划去；2是素数，取出2(输出），然后将2的倍数都划去；剩下的数中最小者为3,3是素数，取出3(输出），再把3的倍数都划去；剩下的数中最小者为5,5是素数，再把5的倍数都划去。
这样一直做下去，就会把不超过N的全部合数都筛掉，每次从序列中取出的最小数所构成的序列就是不超过N的全部质数下面的程序实现埃拉托斯特尼筛法求素数，其中，数组元素sieve[i](i>0)的下标i对应自然数i，sieve[i]的值为1/0分别表示i在/不在序列中，也就是将i划去（去掉）时，就将sieve[i]设置为0阅读以上说明和C程序，填充程序中的空缺，将解答填入答题纸的对应栏内1) i
空（4)和（5)所在for语句用于将刚找出的素数k及其倍数从序列中去掉，用i表示k的倍数（包括k自己）时，i的取值为k，2k,3k在i的初值己设置为k的情况下，i的迭代方式为i=i+k，因此空（4)处应填入“i+k”，空（5)处应填入“sieve[i]=0” 试题四N个游戏者围成一圈，从1〜N顺序编号，游戏方式如下：从第一个人开始报数（从1到3报数)，凡报到3的人退出圈子，直到剩余一个游戏者为止，该游戏者即为获胜者下面的函数playing(LinkList head)模拟上述游戏过程并返回获胜者的编号其中，N个人围成的圈用一个包含N个结点的单循环链表来表示，如图4-1所示，游戏者的编号放在结点的数据域中在函数中，以删除结点来模拟游戏者退出圈子的处理整型变量c(初值为1)用于计数，指针变量p的初始值为head(如图4-1所示)游戏时，从p所指向的结点开始计数，p沿链表中的指针方向遍历结点，c的值随p的移动相应地递增当c计数到2时，就删除P所指结点的下一个结点（因下一个结点就表示报数到3的游戏者），如图4-2所示，然后将c设置为0后继续游戏过程阅读以上说明和C程序，填充函数中的空缺，将解答填入答题纸的对应栏内。
1) 1(2) q->next或p->next->next(3) 0(4) p->next(5) p->code本题考查数据结构的应用和C程序的运算逻辑，主要涉及指针和链表由于游戏最后剩一人时结束，因此空（1)处应填入“1”，表示N>1时游戏过程要继续当c等于2时，p所指结点的后继表示为q(q=p->next)，q所指结点即为要删除的结点，即如下图所示此时，需要修改p所指结点的指针域，令其指向q所指结点的后继结点，对应的操作为p->next=q->next(等同于p->next=p->next->next)，因此空（2)处应填入“q->next”或“p->next->next”将q所示结点删除后的相关指针如下图所示 试题五某学校在学生毕业时要对其成绩进行综合评定，学生的综合成绩（GPA)由其课程加权平均成绩（Wg）与附加分（Ag）构成，即GPA=Wg+Ag设一个学生共修了n门课程，则其加权平均成绩（Wg)定义如下：其中，gradei、Ci；分别表示该学生第i门课程的百分制成绩及学分学生可以通过参加社会活动或学科竞赛获得附加分（Ag)学生参加社会活动所得的活动分(Apoints)是直接给出的，而竞赛分(Awards)则由下式计算（一个学生最多可参加m项学科竞赛)：其中，li和Si分别表示学生所参加学科竞赛的级别和成绩。
对于社会活动和学科竞赛都不参加的学生，其附加分按活动分为0计算下面的程序实现计算学生综合成绩的功能，每个学生的基本信息由抽象类Student描述，包括学号（stuNo)、姓名（name)、课程成绩学分（grades)和综合成绩（GPA)等，参加社会活动的学生由类ActStudent描述，其活动分由Apoints表示，参加学科竞赛的学生由类CmpStudent描述，其各项竞赛的成绩信息由awards表示阅读说明和C++代码，填充代码中的空缺，将解答填入答题纸的对应栏内1) virtual double getGPA()=0(2) Student (stuNo,name,gs)(3) computeWg()+Apoints 或 Studen t::computeWg()+Apoints(4) Student(stuNo,name,gs)(5) computeWg()+Awards或Student::computeWg()+Awards(6) students[i]->getGPA()本题考查C++语言程序设计的能力，涉及类、对象、函数的定义和相关操作要求考生根据给出的案例和执行过程说明，认真阅读理清程序思路，然后完成题目。
先考查题目说明以学校计算综合成绩(GPA)为背景本题目中综合成绩除了考虑基础课程加权平均成绩（吵）之外，还有附加分（处），程序的主要任务是计算加权平均成绩和附加分，并根据情况选择社会活动或学科竞赛获得的不同附加分：活动分(Apoints)或竞赛分（Jwarcfa)每种成绩计算方式如题中所述根据说明，将学生设计为一种类型，设计为类Student,学号（stuNo)、姓名（name)、课程成绩学分（grades)和综合成绩（GPA)分别作为其数据属性，构造函数中对stuNo、name,grades进行初始化，用相应。
