版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第一章算法初步(A)(时间:120分钟满分:150分)一、选择题(本大题共12小题,每小题5分,共60分)1.程序框图中的功能是()A.算法的起始与结束B.算法输入和输出信息C.计算、赋值D.判断条件是否成立2.用二分法求方程x2-10=0的近似根的算法中要用哪种算法结构()A.顺序结构B.条件结构C.循环结构D.以上都用3.已知变量a,b已被赋值,要交换a、b的值,采用的算法是()A.a=b,b=aB.a=c,b=a,c=bC.a=c,b=a,c=aD.c=a,a=b,b=c4.阅读下图所示的程序框图,运行相应的程序,输出的结果是()A.1B.2C.3D.45.给出程序如下图所示,若该程序执行的结果是3,则输入的x值是()eq\x(\a\al(INPUTx,IFx>=0THEN,y=x,ELSE,y=-x,ENDIF,PRINTy,END))A.3B.-3C.3或-3D.06.下列给出的输入语句、输出语句和赋值语句:(1)输出语句INPUTa,b,c(2)输入语句INPUTx=3(3)赋值语句3=A(4)赋值语句A=B=C则其中正确的个数是()A.0个B.1个C.2个D.3个7.在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构()A.顺序结构B.条件结构和循环结构C.顺序结构和条件结构D.没有任何结构8.阅读下面的程序框图,则输出的S等于()A.14B.20C.30D.559.将二进制数110101(2)转化为十进制数为()A.106B.53C.55D.10810.两个整数1908和4187的最大公约数是()A.51B.43C.53D.6711.运行下面的程序时,WHILE循环语句的执行次数是()eq\x(\a\al(N=0,WHILEN<20,N=N+1,N=N*N,WEND,PRINTN,END))A.3B.4C.1512.下图是把二进制数11111(2)化成十进制数的一个程序框图,判断框内应填入的条件是()A.i>5B.i≤4C.i>4D.i≤5题号123456789101112答案二、填空题(本大题共4小题,每小题5分,共20分)13.如果a=123,那么在执行b=a/10-a\10后,b的值是________.14.给出一个算法:根据以上算法,可求得f(-1)+f(2)=________.15.把89化为五进制数是________.16.执行下边的程序框图,输出的T=________.三、解答题(本大题共6小题,共70分)17.(10分)分别用辗转相除法和更相减损术求282与470的最大公约数.18.(12分)画出计算12+32+52+…+9992的程序框图,并编写相应的程序.19.(12分)已知函数f(x)=eq\b\lc\{\rc\(\a\vs4\al\co1(x2-1x≥0,,2x2-5x<0,))对每输入的一个x值,都得到相应的函数值.画出程序框图并写出程序.20.(12分)用秦九韶算法计算f(x)=2x4+3x3+5x-4在x=2时的值.21.(12分)高一(2)班共有54名同学参加数学竞赛,现已有这54名同学的竞赛分数,请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀),并画出程序框图.22.(12分)已知函数f(x)=x2-5,写出求方程f(x)=0在[2,3]上的近似解(精确到的算法并画出程序框图.第一章算法初步(A)1.B3.D[由赋值语句知选D.]4.D[初值,S=2,n=1.执行第一次后,S=-1,n=2,执行第二次后,S=eq\f(1,2),n=3,执行第三次后,S=2,n=4.此时符合条件,输出n=4.]5.C[该算法对应的函数为y=|x|,已知y=3,则x=±3.]6.A[(1)中输出语句应使用PRINT;(2)中输入语句不符合格式INPUT“提示内容”;变量;(3)中赋值语句应为A=3;(4)中赋值语句出现两个赋值号是错误的.]7.B[条件结构就是处理遇到的一些条件判断.算法的流程根据条件是否成立,有不同流向,而循环结构中一定包含条件结构.]8.C[由题意知:S=12+22+…+i2,当i=4时循环程序终止,故S=12+22+32+42=30.]9.B[110101(2)=1×25+1×24+0×23+1×22+0×2+1×20=53.]10.C[4187=1908×2+371,1908=371×5+53,371=53×7,从而,最大公约数为53.]11.A[解读程序时,可采用一一列举的形式:第一次时,N=0+1=1;N=1×1=1;第二次时,N=1+1=2;N=2×2=4;第三次时,N=4+1=5;N=5×5=25.故选A.]12.C[S=1×24+1×23+1×22+1×21+1=(((2×1+1)×2+1)×2+1)×2+1(秦九韶算法).循环体需执行4次后跳出,故选C.]13.解析∵a=123,∴a/10=又∵a\10表示a除以10的商,∴a\10=12.∴b=a/10-a\10=-12=.14.0解析f(x)=eq\b\lc\{\rc\(\a\vs4\al\co1(4x,x≤0,,2x,x>0,))∴f(-1)+f(2)=-4+22=0.15.324(5)16.30解析按照程序框图依次执行为S=5,n=2,T=2;S=10,n=4,T=2+4=6;S=15,n=6,T=6+6=12;S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30>S,输出T=30.17.解辗转相除法:470=1×282+188,282=1×188+94,188=2×94,∴282与470的最大公约数为94.更相减损术:470与282分别除以2得235和141.∴235-141=94,141-94=47,94-47=47,∴470与282的最大公约数为47×2=94.18.解程序框图如下图:程序:eq\x(\a\al(S=0,i=1,WHILEi<=999,S=S+i∧2,i=i+2,WEND,PRINTS,END))19.解程序框图:程序为:20.解f(x)改写为f(x)=(((2x+3)x+0)x+5)x-4,∴v0=2,v1=2×2+3=7,v2=7×2+0=14,v3=14×2+5=33,v4=33×2-4=62,∴f(2)=62.21.解程序如下:程序框图如下图:eq\x(\a\al(S=0,M=0,i=1,DO,INPUTx,IFx>90THEN,M=M+1,S=S+x,ENDIF,LOOPUNTILi>54,P
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 福特汽车发展历程课件
- 飞天凌空讲课课件
- 分糖果小班课件
- 客户咨询响应及时性与解决率评估表
- 防台防汛报告课件
- 关于增加采购数量函3篇范本
- 工业自动化生产线离线调试技术手册
- 团队组织架构调整相关事宜沟通回复函6篇范本
- 快消品市场推广岗位考核表
- 防水专业答辩课件
- 辐射安全考试题及答案库核子仪
- 新版《检验检测机构资质认定评审准则》(2023版)内部审核检查表示例
- DB45-T 2528-2022内养生水泥混凝土技术规程
- 2025安徽星瑞齿轮传动有限公司招聘2人笔试历年参考题库附带答案详解
- 整本书阅读《平凡的世界》课件
- 精密与特种加工技术(第3版) 课件全套 第1-10章 绪论 - MEMS及纳米加工技术
- 保龄球大战大班健康活动
- 岗位安全风险辨识课件
- 市政工程设施养护维修估算指标
- 比亚迪esg研究报告
- 职业规划人物访谈采访问题三十条
评论
0/150
提交评论