




已阅读5页,还剩3页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第1章算法初步(A)(时间:120分钟满分:160分)一、填空题(本大题共14小题,每小题5分,共70分)1流程图中的功能是_(填序号)算法的起始与结束;算法输入和输出信息;计算、赋值;判断条件是否成立2用二分法求方程x2100的近似根的算法中要用下列哪种算法结构_(填序号)顺序结构; 选择结构; 循环结构3已知变量a,b已被赋值,要交换a、b的值,采用的算法是_4阅读下图所示的流程图,运行相应的程序,输出的结果是_5给出伪代码如下图所示,若该程序执行的结果是3,则输入的x值是_6阅读下面的流程图,则输出的S等于_7下面伪代码的输出结果为_8两个整数1 908和4 187的最大公约数是_9执行下面的伪代码时,While循环语句的执行次数是_10下面的流程图的输出结果为_11假设a123,那么在执行ba 10a10后,b的值是_12给出一个伪代码:根据以上算法,可求得f(1)f(2)_.13下列算法的功能是_14如图给出的是计算1的值的一个流程图,其中判断框内应填入的条件是_二、解答题(本大题共6小题,共90分)15(14分)用辗转相除法求282与470的最大公约数16(14分)写出一个伪代码计算1232529992,并画出相应的流程图17(14分)设计一个算法,判断一个整数是奇数还是偶数,要求画出流程图,写出伪代码18(16分)设计一个流程图,求出前100个正整数中的所有素数19(16分)设计一个算法,将n个数a1,a2,an中的最小数找出来,并用伪代码表示这个算法20(16分)已知函数f(x)x25,画出求方程f(x)0在2,3上的近似解(精确到0.001)的流程图答案123ca,ab,bc44解析初值,S2,n1.执行第一次后,S1,n2,执行第二次后,S,n3,执行第三次后,S2,n4.此时符合条件,输出n4.53或3解析该算法对应的函数为y|x|,已知y3,则x3.630解析由题意知:S1222i2,当i4时循环终止,故S1222324230.726853解析4 1871 9082371,1 908371553,371537,从而,最大公约数为53.93解析解读伪代码时,可采用一一列举的形式:(1)N011;N111;(2)N112;N224;(3)N415;N5525.1020解析其算法为15420.110.3解析a123,a 1012.3.又a10表示a除以10的商,a1012.ba 10a1012.3120.3.120解析f(x)f(1)f(2)4220.13求满足135n2 005的最小正整数14n12(或n13)15解辗转相除法:4701282188,282118894,188294,282与470的最大公约数为94.16解伪代码:流程图如图:17解流程图:伪代码:18解流程图如图所示19解S1xa1,I2;S2如果2In,那么转S3;否则
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 产科个人总结
- 学校综合办管理制度
- 学生工分制管理制度
- 学院瑜伽室管理制度
- 安检岗保安管理制度
- 安置房水电管理制度
- 完善综合部管理制度
- 客户管理部管理制度
- 室内安全与管理制度
- 家委会记账管理制度
- 临床重症患者坐式八段锦要点、适应人群、效果及注意事项
- 2024年四川省内江市资中县小升初数学试卷
- 地理-2025年江西省中考第一次模拟考试(全解全析)
- 开轰趴馆的创业计划书
- 《基础护理学(第七版)》考前强化模拟练习试题库500题(含答案)
- 【MOOC】《算法设计与分析》(东北大学) 中国大学慕课答案
- 病案管理系统用户使用手册
- 国家开放大学《应用写作(汉语)》形考任务1-6答案
- 2024年西藏初中学业水平考试生物卷试题真题(含答案解析)
- 非法医疗美容培训
- 成人脑室外引流护理-中华护理学会团体 标准
评论
0/150
提交评论