下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、计算机水平考试初级程序员2013年上半年下午真题(总分:90.00,做题时间:150分钟)、必答题(共4道大题,每道大题15分)(总题数:4,分数:60.00)1. 阅读以下说明和流程图,填补流程图中的空缺(1)(5),将解答填入答题纸的对应栏内。【说明】平面上一个封闭区域内稳定的温度函数式一个调和函数,如果区域边界上各点的温度是已知的(非常数),那么就可以用数值方法近似地计算岀区域内各点的温度(非负数)o假设封闭区域是矩形,可将整个矩形用许多横竖线切分成比较细小的网格,并以最简单的方式建立坐标系统,从而可以将问题描述为:已知调和函 数u(i , j)在矩形0<i <m Owj w
2、n)四边上的值, 求函数u在矩形内部各个网格点i=1,m=1; j=1, n=1上的近似值。根据调和函数的特点可以推导岀近似算式:该矩形内任一网格点上的函数值等于其上下 左右四个相邻网格点上函数值的算术平均值。这样,我们就可以用迭代法来进行数值计算了。首先将该矩形内各网格点上的函数值设置为一个常数,例如u(0 , 0);然后通过该迭代式计算矩形内个网格点上的新(例如0 01),则值。这样反复进行迭代计算,若某次迭代后所有的新值与原值之差别都小于预定的要求 结束求解过程。(分数:15.00 )正确答案:(1)0 或任意一个负数(2)(u(i,j+1)+u(i ,j 一 1)+u(i 一 1,j)
3、+u(i+1 , j) /4 (3)max new或(u(i ,j+1)+u(i,j 一 1)+u(i I,j)+u(i+1,j) /4 或等价表示(5)max)解析:解析:本题是要完成一个算法的流程。(1)是给max赋初始值,由于本题所涉及的数据都是非零数, 故可以给max赋值为0或者为任意一个负数。(2)循环开始后,本题要算的是该矩形内任一网格点上的函数 值new,该值等于其上下左右四个相邻网格点上函数值的算术平均,所以new为(u(i ,j+1)+u(i ,j 1)+u(i一 1, j)+u(i+1 , j) /4 o (3)循环继续进行,如果 |u(i , j) 一 new|>m
4、ax,则将 |u(i , j) 一 newl 的值赋值 给 max,所以填 max 若 |u(i , j) 一 new|>max 不成立,则将 new或者(u(i , j+1)+u(i , j 一 1)+u(i 一 1, j)+u(i+1, j) /4赋值给u(i , j) o (5)循环结束,判断 max是否小于0. 01,故填max。如果成立,则迭代算法结束,若不成立,则继续迭代算法。2. 阅读以下说明和 C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。【说明】函数GetDateld(DATE date)的功能是计算并返回指定合法日期 date是其所在年份的第几天。例如, da
5、te表示2008年1月25日 时,函数的返回值为 25, date表示2008年3月3日时,函数返回值为63。函数Kday_Date(int theyear , int k)的功能是计算并返回指定合法年份 theyear(theyear >1900)的第 k天(1 <k<365)所对应的日期。例如,2008年的第60天是2008年2月29日,2009年的第60天是2009年3月1日。函数isLeapYear(inty)的功能是判断Y代表的年份是否为闰年,是则返回1,否则返回0o DATE类型定义如下:typedefstruct int year , month , day;
6、DATE;【C 函数 1 int GetDateId(DATE date) Const intdays_month13=0 , 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31; int i , date_id=date . day; for(i=0 ; i=1 &&k<=365&&theyear>=1900) ;/ *不满足断言时程序终止 * / date . year=(4) ;if(isLeapYear(date . year)days_month2+ ; for(i=1 ; ; ) k=k days
7、_monthi+;if(k<=0)date . day=k+(5) ; date . month=i 一 1; break ; return date ; (分数:15.00 ) 正确答案:(1)date . month (2)date . month>2 或其等价形式 (3)DATE (4)theyear (5)days_monthi 1 或其等价形式)解析:解析:本题考查的知识点是填写程序,本题的程序的功能是计算岀某个日期为该年的第几天和某年 的第几天是该年的几月几号。函数1是填写(GetDateld这个函数,其中的for循环函数的功能是计算该日期是该年的第几天,所以(1)应填
8、date . month,但是是在普通年份下计算的,接下来的if条件语句是判断该年份是否为闰年,若为闰年且超过2月份,则需要在原来的基础上再加一天,若不是闰年或者没超过2月份则不用加一天,所以(2)应填date . month>2。函数2是某年的第k天对应的日期,首先要定义下 Kday_Date函数,该函数符合 DATE类型,所以用DATE定义该函数,(3)应填DATE是将date . year赋 值为theyear,所以应该填theyear,接下来k=kdays_monthi+是计算日期,如果 k>0,则 k=kdays_monthi+,若 k<=0,贝U date . d
9、ay=days_monthi 一 1,故(5)应该填 days_monthi 一 1。3. 阅读以下说明和C程序,填充程序中的空缺,将解答填入答题纸的对应栏内。【说明】埃拉托斯特尼筛法求不超过自然数 N的所有素数的做法是:先把N个自然数按次序排列起来,1不是素数,也不是合数, 要划去;2是素数,取岀2(输岀),然后将2的倍数都划去;剩下的数中最小者为 3,3是素数,取岀3(输 岀),再把3的倍数都划去;剩下的数中最小者为 5, 5是素数(输岀),再把5的倍数都划去。这样一直做 下去,就会把不超过 N的全部合数都筛掉,每次从序列中取岀的最小数构成的序列就是不超过N的全部质数。下面的程序实现埃拉托
10、斯特尼筛法求素数,其中,数组元素sievei(i>0) 的下标i对应自然数i,sievei的值为1 / 0分别表示i在/不在序列中,也就是将i划去(去掉)时,就将sievei设置为0。【C 程序】#include <stdio . h> #define N 10000 int main() char sieveN+1=0); int i=0,k;/*初始时 2 N 都放入 sieve 数组 */ for(i=2 ; (1) ; i+) sievei=1 ; for(k=2 ; ; ) /* 找出剩下的数中最小者并用K表示 * / for( ; k< N+1 &&
11、amp;sievek=0 ; (2) ; if(3)break ;print( “ dt ”,k) ;/*输出素数 */ /*从sieve 中去掉 k及其倍数 * / for(i=k ;i < N+1;i=(4)(5) ; return 0; / *end of main* /(分数:15.00 )正确答案:(1)i < N+1或其等价形式(2)k+或+k或其等价形式(3)k >N或k>N+1或其等价形式(4)i+k 或其等价形式(5)sievei=0或其等价形式)解析:解析:本题要求是完成程序,该程序的功能是找到不超过自然数N的所有素数。首先在初始时2N都放入siev
12、e数组中,所以i的取值范围为2N,包含N,所以(1)应该填i的最大取值为N,所以(1) 填iN或k>N+1时,即k值超过了 N值时,该循环结束用break跳出里面的循环语句,故(3)应该填k>N或k>N+1或其等价形式,接下来输岀素数,再删除素数的倍数,这也是一个循环语句,此时变量i是从i开始到i+k结束,所以(4)应填i+k或其等价形式,找到是素数的倍数后,再将该素数的倍数赋值为0,从sievei数组中划去,所以(5)应填sievei=0或其等价形式。4. 阅读以下说明和C程序,填充函数中的空缺,将解答填入答题纸的对应栏内。【说明】N个游戏者围成一圈,从1N顺序编号,游戏方
13、式如下;从第一个人开始报数(从1到3报数),凡报到3的人退出圈子, 直到剩余一个游戏者为止,该游戏者即为获胜者。下面的函数playing(Linklist head)模拟上述游戏过程并返回获胜者的编号。其中,N个人同成的圈用一个包含 N个结点的单循环链表来表示,如图41所示,游戏者的编号放在结点的数据域中。 在函数中,以删除结点来模拟游戏者退岀圈子的处理。整型变量c(初值为1)用于计数,指针变量 P的初始值为head,如图4 一 1所示。游戏时,从 P所指向的结点开 始计数,P沿链表中的指针方向遍历结点, c的值随P的移动相应地递增。当c计数到2时,就删除P所指 结点的下一个结点(因下一个结点
14、就表示报数到3的游戏者),如图4 2所示,然后将C设置为0后继续游|:“EH戏过程。 结点类型定义如下:typedef struct node int code; / *游戏者的编号*/ structnode*next ; NODE, *LinkList ;【C 函数】int playing(LinkList head, int n) / *head 指向含有n个结点的循环单链表的第一个结点(即编号为1的游戏者)* / LinkList p=head , q; int thewinner ,c=1 ; while(n >(1) if(c=2)/*当c等于2时,p所指向结点的后继即为将被删
15、除的结点*/ q=p->next ; p->next=(2) ; printf( "% dt”,q->code) ; / *输出退出圈子的游戏者编号* / free(q) ; c=(3) ; n- - ; / *if* / p=(4) ; c+: *while* / theWinner=(5)free(p) ; return theWinner ;/ *返回最后一个游戏者(即获胜者)的编号* / (分数:15.00 ) 正确答案:(1)1 (2)q_>next 或 p->next->next (3)0 (4)p->next (5)p->
16、code)解析:解析:本题要求完成程序,该程序的功能是删除报号为3的结点,直到剩下一个结点为止。while语句中的n的取值范围从1到N,又因为while语句先执行中括号里的 语句在判断n值,所以(1)应填n>1, while语句中的if条件 语句是判断p指向的下一结点是否该删除,若当c为2时,则p指向的当前结点报号为2, p指向的下一个结点,即p- >next的报号应为3,该删除,这时应该将p->next的指 向c为3的结点的下一个结点,即p->next->next ,再将p->next删除,所以 应该填p->next->next ,删除P -&
17、gt;next之后将开始新一轮的报数,根据题意,将 c 值重新 设置为 0后继续,所以 (3) 对 c 重新赋值,应该填 0, 此时, n 个数已经删去一个数,所以 n 的值相应的要减少, if 语句执 行完后,跳出 if 语句,将 p 重新赋 值,即 (4)p=p->next , 当从 1到 n 都执行一遍后,会有一个人留下,即为获胜者, (5) 是给获胜者编号赋 值所以应该填 p->code ,最后返回 获胜者编号,该程序执行完毕。二、选答题 ( 总题数: 2,分数: 30.00)5. 阅读下列说明和C+弋码,填充代码中的空缺,将解答填入答题纸的对应栏内。【说明】某学校在学生毕
18、业时要求对其成绩进行综合评定,学生的综合成绩(GPA)由其课程加权平均成绩(Wg)与附加分(Ag)构成,即GPA=Wg+Ag设一个学生共修了n门课程,则其加权平均成绩(Wg)定义如下:其中,gradei、Ci分别表示该学生第 i 门课程的百分制成绩及学分。 学生可以通过参加社会活动或学科竞赛获得附加分 (Ag) 。学 生参加社会活动所得的活动分 (Apoints) 是直接给出的,而竞赛分 (Awards) 则由下式计算 ( 一个学生最多可 参加m项学科竞赛):其中,li和Si分别表示学生所参加学科竞赛的级别和成绩。对于社会活动和学科竞赛都不参加的学生,其附加分按活动分为 0 计算。 下面的程序
19、实现计算学生综合成绩的功能,每个学生 的基本信息由抽象类 Student描述,包括学号(stuNo)、姓名(name)、课程成绩学分(grades)和综合成绩(GPA) 等,参加社会活动的学生由类 ActStudent 描述,其活动分由 Apoints 表示,参加学科竞赛的学生由类 CmpStudent描述,其各项竞赛的成绩信息由awards表示。【C+代码】#include #include using namespacestd ; const int n=5; *课程数 * const int m=2 ; *竞赛项目数 * class Student protected :int stuN
20、o ;string name ; double GPA ; *综合成绩 * int(*grades)2 ; *各门课程成绩和学分 * public : Student(const int stuNo , const string&name , int grades2) this->stuNo=stuNo;this->name=name ; this->grades=grades ; Virtual Student() int getstuNo()/* 实现略 * /string getName()*实现略 * (1) ; double computeWg() int
21、totalGrades=0 ,totalCredits=0 for(int i=0; i < N i+) totalGrades+=gradesi0*gradesi1;totalGredits+=gradesi1 ; return GPA=(double)totalGrades totalCredits ; ; classActStudent ; public Studentint Apoints ; public ; ActStudent(constint stuNo , const string&name ,int gs2, int Apoints)(2) this->
22、Apoints=Apoints double getGPA()returnGPA=(3); ; class CmpStudent : public Student private : int(*awards)2 ; public :cmpstudent(const int stuNo , const string&name , int gs2, int awards2) :(4) this->award=award ; double getGPA()f int Awards=0 ; for(int i=0; i < M;i+) Awards+=awardsi0*awards
23、i1: Return GPA=(5) ; ; int main() 以计算 3 个学生的综合成绩为例进行测试 int g12=80 , 3, 90, 2, 95, 3, 85, 4 , 86, 3 , g22=60 , 3, 60 , 2) , 60, 3, 60, 4, 65, 3 , g32=80 , 3, (90 , 2 , 70 , 3 ,65 , 4, 75, 3 ;课程成绩 int c32=2, 3 , 3, 3) ;竞赛成绩 Student*student3= newActStudent(101 ,”John”, g1 , 3) , 3 为活动分 new ActStudent(1
24、02 ,”Zhang”, g2, 0) , newActStudent(103 ,”Li ”, g3, c3) , ; 输出每个学生的综合成绩 for(int i=0; i(分数: 15.00 )正确答案: ( (1)virtual double getGPA()=0 (2)Student(stuNo, name, gs) (3)computeWg()+Apoints或 Student : computeWg()+Apoints (4)Student(stuNo , name, gs) (5)computeWg()+Awards 或 Student : computeWg()+Awards (
25、6)studentsi->getGPA()解析:解析:本题的程序功能是计算学生的综合成绩(GPA)其中GPA由其课程加权平均成绩 Wg与附加分Ag构成,即GPA=Wg+Ag首先定义了一个 getGPA()函数并为函数赋初始为 0,填virtual double getGPA()=0,其中virtual 是指在windows下C+的开发环境,double定义了 GPA的值都为双精度浮点数。(2) 是计算学生的活动的附加分,调用 Student() 函数,括号内的变量用已经定义过的变量名替代,即Student(stuNo , name gs)。在Student()函数中调用了 getGPA函
26、数,引用了题目中给的公式 GPA=Wg+Ag 所以 (3) 应填 computeWg()+Apoints 。 (4) 是计算学生竞赛的附加分的函数,其中又调用了一次 Student 函 数,所以同 (2) 一样填 Student(stuNo , name, gs) 。 (5) 同(3) 一样,是在 Student 函数中调用了 get-GPA 函数,引用了题目中给的公式 GPA=Wg+Ag所以(5)应填computeWg()+Awards,与不同的是,这次 Wg加 的是竞赛的附加分。(6)是在主函数的for循环里面,由于共有 3个学生,所以i的取值范围为03,并 将 studentsi 的值赋
27、值给 GPA 所以(6)应填 studentsi->getGPA() 。6. 阅读以下说明和 Java 程序,填充代码中的空缺,将解答填入答题纸的对应档内。 【说明】 某学校在学 生毕业时要求对其成绩进行综合评定,学生的综合成绩(GPA)由其课程加权平均成绩(Wg)与附加分(Ag)构成,即GPA=Wg+Ag设一个学生共修了 n门课程,则其加权平均成绩(Wg)定义如下:其中,gradei、Ci分别表示该学生第 i 门课程的百分制成绩及学分。 学生可以通过参加社会活动或学科竞赛获得附加分 (Ag) 。学 生参加社会活动所得的活动分 (Apoints) 是直接给出的,而竞赛分 (Awards)
28、 则由下式计算 (一个学生最多可 参加m项学科竞赛):其中,li和Si分别表示学生所参加学科竞赛的级别和成绩。对于社会活动和学科竞赛都不参加的学生,其附加分按活动分为 0 计算。 下面的程序实现计算学生综合成绩的功能,每个学生 的基本信息由抽象类 Student描述,包括学号(stuNo)、姓名(name)、课程成绩学分(grades)和综合成绩(GPA) 等,参加社会活动的学生由类 ActStudent 描述,其活动分由 Apoints 表示,参加学科竞赛的学生由类 CmpStudent描述,其各项竞赛的成绩信息由awards表示。Java代码】abstract class Student
29、protectedString name protected int stuNo ; protected double GPA / * 综合成绩 */ protected intgrades;*各门课程成绩和学分 * 其他信息略 public Student(int stuNo, String name ,intgrades) this stuNo=stuNo ; this name=nam;e this grades=grades ; (1) ; doublecomputeWg() int totalGrades=0 , totalCredits=0 : for(int i=0;i v gr
30、ades length ;i+) totalGrades+=gradesi0*gradesi1; totalCredits+=gradesi1; return(double)totalGradestotalCredits; class ActStudent extends Student private intApoints ; ActStudent(int stuNo , String name , intgrades , int Apoints) (2) ;this Apoints=Apoints ; public double getGPA() return GPA=(3); Class
31、 CmpStudentextends Student Private intAwards; CmpStudent(int stuNo , String name , intgrades ,intawards) (4) ; this Awards=awards; publ ic double getGPA() int totalAwards=0 ;for(int I=0; i v Awards length ; i+) totalAwards+=Awardsi0*Awardsi1; returnGPA=(5); public class GPASystem 以计算 3 个学生的综合成绩为例进行测试 publicstatic void main(Stringargs) int g12=80,3),90,2,95,3,85,4,86,3) , g22=60,3), 60, 2, 60, 3, 60, 4, 65, 3) , g32=80, 3, 90, 2, (70, 3, 65, 4, 75,3) ;课程成绩 inte1=2, 3, 1 , 2)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 患者教育在医疗中的实践与探索
- 老年性皮肤萎缩护理查房
- 民国时期中医社团医籍出版
- 病理生理学总结重点
- 2027年春季开学考试二年级英语检测卷及答案解析
- 无人机巡检系统数据采集手册
- 2026年新供应商评估及合作邀请函6篇
- IT技术支持工程师系统管理与客户满意度绩效评估表
- 跨境电商产品上架与合规指引
- 制造业设备操作安全培训操作手册
- 2026上海新闻出版职业技术学校下半年招聘工作人员6人考试模拟试题及答案解析
- 家庭保洁作业安全方案
- 2026年人民调解员业务考试题库
- IEC 62351-92023 电力系统管理和相关信息交换.数据和通信安全.第9部分电力系统设备的网络安全密钥管理标准立项发展报告
- 2026年湖南高职单招职业技能测试考试题库(附含答案)
- 2026年教科版五年级科学上册3.5《摩擦力的比较》课件
- 仓储安全风险评估
- 智慧渔业 课件全套 第1-9章 绪论 -水产品智能物流追溯及安全体
- 水利水电工程单元工程施工质量检验表与验收表(SLT631.5-2025)
- 金川集团股份有限公司2026年技能操作人员社会公开招聘笔试内容
- 2026年非遗文化数据信托:传统技艺 美术数据集估值436万经验复盘
评论
0/150
提交评论