2021年下半年程序员下午试卷_1
15页1、2021年下半年程序员下午试卷1、【简答题】试题一(共15分)阅读以下说明和流程图,填补流程图中的空缺(1)(5),将解答填入答题纸的对应栏内。【说明】求连续函数f(x)的根(方程f(x)=0的解)的最简单方法是二分法。为此,首先需要在若干点上检查函数值的符号,如果发现f(a)与f(b)符号相反(ab),则在区间(a,b)中必然存在f(x)的根。因为当x从a变到b时,连续函数的值将从正变到负(或从负变到正),必然要经过0。区间(a,b)就是根的初始范围。取该区间的中点m,如果f(m)=0,则根就是m。如果f(a)与f(m)符号相反,则根一定在区间(a,m)中;如果f(m)与f(b)符号相反,则根一定在区间(m,b)中。因此,根的范围缩小了一半。依此类推,将区间一半一半地分下去,当区间的长度很小(达到根的精度要求,例如0.001)时,或者当区间中点处的函数值几乎接近于0(即绝对值小于预先规定的微小量,例如0.001)时,近似计算就可以结束了。以下流程图描述了用二分法近似计算区间(a,b)中f(x)的根的过程。【流程图】15分解析:(1)(a+b)/2(2)f(x)(3)fabs(y)(4
2、)b(5)a2、【简答题】试题二(共15分)阅读以下说明和C函数,将应填入(n)处字句写在答题纸的对应栏内。【说明1】函数Counter(intn,intw)的功能是计算整数n的二进制表示形式中1的个数,同时用数组w记录该二进制数中1所在位置的权。例如,十进制数22的二进制表示为10110。对于该二进制数,1的个数为3,在w0中存入2(即21)、w1中存入4(即22)、w2中存入16(即24)。【C函数1】intCounter(intn,intw)inti0,k1;while(1)if(n2)wi+k;nn2;(2);returnI;【说明2】函数Smove(intA,intn)的功能是将数组中所有的奇数都放到所有偶数之前。其过程为:设置数组元素下标索引i(初值为0)和j(初值为n-1),从数组的两端开始检查元素的奇偶性。若Ai、Aj都是奇数,则从前往后找出一个偶数,再与Aj进行交换;若Ai,Aj都是偶数,则从后往前找出一个奇数,再与Ai进行交换;若Ai是偶数而Aj是奇数,则交换两者,直到将所有的奇数都排在所有偶数之前为止。【C函数2】voidSmove(intA,intn)intte
3、mp,i=0,j=n-1;if(n2)return;while(ij)if(Ai%2=1Aj%2=1)(3);elseif(Ai%2=0Aj%2=0)(4);elseif(5)tempAi;AiAj;Ajtemp;i+,j-;15分解析:(1)n!=0(2)k*=2(3)i+(4)j+(5)(Ai%2=0)(Aj%2=1)3、【简答题】试题三(共15分)阅读以下说明、C函数和问题,将解答写入答题纸的对应栏内。【说明1】函数testfl(intm,intn)对整数m、n进行某种运算后返回一个整数值。【C函数1】inttest_fl(intm,intn)intk;k=mn?m:n;for(;(k%m!=0)|(k%n!=0);k+);returnk;【问题1】(5分)(1)请写出发生函数调用test_fl(9,6)时,函数的返回值;(2)请说明函数test_fl的功能。【说明2】设在某C系统中为每个字符分配1个字节,为每个指针分配4个字节,sizeof(x)计算为x分配的字节数。函数test_f2()用于测试并输出该C系统为某些数据分配的字节数。【C函数2】voidtest_f2()cha
4、rstr=NewWorld;char*pstr;chari=0;void*ptr=malloc(50);printf(%dt,sizeof(str);printf(%dn,sizeof(p);printf(%dt,sizeof(i);printf(%dn”,sizeoqptr),【问题2】(4分)请写出函数test_f2()的运行结果。【说明3】函数test_f3(chars)的功能是:将给定字符串s中的所有空格字符删除后形成的串保存在字符数组tstr中(串s的内容不变),并返回结果串的首地址。【C函数3】char*test_f3(constchars)chartstr500;unsignedinti,k=0;for(i=0;istrlen(s);i+)if(si!=)tstrk+si;returntstr;【问题3】(6分)函数test_f3()对返回值的处理有缺陷,请指出该缺陷并说明修改方法。15分解析:问题1:(1)18(2)求m和n的最小公倍数问题2:9414问题3:局部数组存放字符串作为函数的返回值是不可取的。应使用maloc动态分配函数来进行分配空间,存储字符串结果,返回其
《2021年下半年程序员下午试卷_1》由会员阳光****活分享,可在线阅读,更多相关《2021年下半年程序员下午试卷_1》请在金锄头文库上搜索。
2022最新新冠病毒疫情防控应急预案模板精选十篇
学校家访工作个人总结优质范本
参加全国防灾减灾日活动个人心得例文八篇
学生个人《乡村振兴之路》观后感范文范本
采购员工个人年度工作总结范文范本
大学毕业生年度自我鉴定文本8篇
学生学习劳模精神心得体会范文范本
个人离职申请书精品例文
学生个人《强国有我不负韶华》观后感精品范文
党员个人乡村振兴学习心得体会精品例文
企业员工管理规章制度优质范本
开展爱国卫生月宣传活动总结优质范本
医务工作者个人年度工作总结精品范文
党员综合治理工作年度总结范文合集
个人政治理论学习心得范文八篇
学生五一劳动节演讲稿范文范本
“讲乡村振兴故事做奋进有为青年”学习观看心得精选例文
学生个人《悲惨世界》读书心得范文范本
“弘扬铁人精神传承不朽力量”主播观后感文本8篇
母亲节主题活动策划方案例文八篇
2024-02-04 137页
2024-02-04 108页
2024-01-15 28页
2023-06-25 32页
2023-06-25 32页
2023-06-25 31页
2023-06-25 34页
2023-06-25 33页
2023-06-25 33页
2023-06-25 32页