




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第一章 算法初步 (时间120分钟,满分160分)一、填空题(本大题共14小题,每小题5分,共70分请把答案填写在题中横线上)1下面的伪代码运行后的输出结果是_【解析】第4行开始交换,a2,b3,c为赋值后的a,c2.【答案】2,3,22执行如图1所示的程序框图,输出的结果为_图1【解析】第一次循环:s110,t112,x0,y2,k1;第二次循环:s022,t022,x2,y2,k2;第三次循环:s224,t220,x4,y0,k3.满足条件,退出循环,输出(4,0)【答案】(4,0)3执行下面的伪代码,输出的结果是_【解析】第一次循环:x011,x121;第二次循环:x112,x224;第
2、三次循环:x415,x5225.满足条件,退出循环输出25.【答案】254对任意非零实数a、b,若ab的运算原理如图2所示,则lg 1 0002 _. 图2【解析】令alg 1 0003,b24,ab,故输出1.【答案】15阅读图3的流程图,若输出s的值为7,则判断框内可填写_图3【解析】第一次循环:s211,i123;第二次循环:s132,i325;第三次循环:s257,i527.此时应退出循环,故判断框内应填“i6”【答案】i5时,2.5x520,解得x6.【答案】2或67.上述伪代码运行后输出的结果为_【解析】第一次循环aMod(1,5)1.I2;第二次循环aMod(3,5)3.I3;第
3、三次循环aMod(6,5)1.I4;第四次循环aMod(5,5)0.I5;第五次循环aMod(5,5)0.I6.【答案】08图4是求1222321002的值的流程图,则正整数n_.图4【解析】因为第一次判断执行后,S12,i2,第二次判断执行后,S1222,i3,而题目要求计算1222321002,故n100.【答案】1009下列伪代码输出的结果是_【解析】第一次循环:s2135,I123;第二次循环:s2339,I325;第三次循环:s25313,I527;第四次循环:s27317,I729.不满足条件,结束循环,输出17.【答案】1710执行如图5所示的流程图,若输入的x为4,则输出y的值
4、为_图5【解析】当输入x4时,计算yx1,得y1.不满足|yx|1.于是得x1,此时y1,不满足|yx|1,此时x,得y.这样|yx|1,执行“Y”,所以输出的是.【答案】11某程序的伪代码如下所示,则程序运行后的输出结果为_【解析】此程序的功能是计算1357的值,故输出结果为16.【答案】1612某算法的伪代码如下所示,若输出y的值为1,则输入x的值为_ 【解析】由题意知算法的功能是求函数y的值,故当y1时有或解得x1或x2 016.【答案】1或2 01613要使下面的程序能算出“12100”的结果,需将语句“ii1”加在_处(填序号)【解析】“ii1”应在循环体中并且先执行“SSi”后执行
5、“ii1”,故应放在处【答案】14执行如图6所示的流程图,若输出的结果是8,则判断框内m的取值范围是_图6【解析】由题知,k1,S0,第一次循环,S2,k2;第二次循环,S2226,k3;第六次循环,S302642,k617;第七次循环,S422756,k718,此时应输出k的值,从而易知m的取值范围是(42,56【答案】(42,56二、解答题(本大题共6个小题,共90分解答时写出文字说明、证明过程或演算步骤)15(本小题满分14分)设计一个算法,将n个数a1,a2,an中的最小数找出来,并用伪代码表示这个算法【解】算法如下:S1xa1,l2;S2如果2ln,那么转S3;否则转S6;S3输入a
6、l;S4如果alx,那么xal;S5ll1,转S2;S6输出x.伪代码如下:16(本小题满分14分)某公司为激励广大员工的积极性,规定:若推销产品价值在10 000元之内的年终提成5%;若推销产品价值在10 000元以上(包括10 000元),则年终提成10%,设计一个求公司员工年终提成f(x)的算法的流程图【解】流程图如下图所示:17(本小题满分14分)下列是某个问题的算法,将其改为伪代码,并画出流程图. 算法:S1令i1,S0;S2若i999成立,则执行S3.否则,输出S,结束算法;S3SS;S4ii2,返回S2.【解】伪代码和流程图如下:18(本小题满分16分)设计算法求的值要求画出流程
7、图,写出用基本语句编写的流程图【解】程序框图:伪代码如下:19(本小题满分16分)如图7所示程序框图中,有这样一个执行框xif(xi1),其中的函数关系式为f(x),程序框图中的D为函数f(x)的定义域(1)若输入x0,请写出输出的所有xi;(2)若输出的所有xi都相等,试求输入的初始值x0.图7【解】(1)当x0时,x1f(x0)f,x2f(x1)f,x3f(x2)f1,终止循环,所以输出的数为,.(2)要使输出的所有数xi都相等,则xif(xi1)xi1.此时有x1f(x0)x0,即x0,解得x01或x02,所以输入的初始值x01或x02时,输出的所有数xi都相等20(本小题满分16分)新课标要求学生数学模块学分认定由模块成绩决定,模块成绩由考试成绩和平时成绩构成,各占50%,若模块成绩大于或等于60分,获得2学分,否则不能获得学分(为0分)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年度冷链物流车辆运输居间代理服务专项合同
- 2025年有机蔬菜种植基地使用权转让合同
- 口岸基本知识培训课件
- 2025年度城市地铁工程大型设备安全运输及维护保养服务合同
- 2025年大型数据中心建设与运营管理服务外包合同
- 2025年智能家居建材一体化解决方案供货合同
- 2025年电商网红与直播平台年度品牌推广合作合同
- 2025年度餐饮企业数字化升级改造项目合作协议
- 培训老师心理学知识总结课件
- 2025年新能源汽车抵押租赁及绿色能源补贴申请综合服务协议
- 船舶安全教育培训内容
- 人工动静脉瘘闭塞查房
- 2025年贵州省中考数学试卷及答案
- 学堂在线 积极心理学(上)厚德载物篇 章节测试答案
- 胖东来运营经理培训课件
- 供电公司信访管理制度
- 木工入场安全教育试卷(含答案)
- 工厂厂规厂纪管理制度
- 2025全球翻译行业发展报告
- T/CCS 025-2023煤矿防爆锂电池车辆动力电源充电安全技术要求
- 贴膜安装服务合同协议书
评论
0/150
提交评论