收藏 分销(赏)

2018高中数学专题02算法初步期中期末备考精练新人教A版必修3.doc

上传人:二*** 文档编号:4400720 上传时间:2024-09-18 格式:DOC 页数:10 大小:335KB 下载积分:5 金币
下载 相关 举报
2018高中数学专题02算法初步期中期末备考精练新人教A版必修3.doc_第1页
第1页 / 共10页
本文档共10页,全文阅读请下载到手机保存,查看更方便
资源描述
第一章 算法初步 分层跟踪练习 基 础 过 关 一、选择题 1.下面对程序框图中的图形符号的说法错误的是(  ) A.起、止框是任何流程不可少的,表明程序开始和结束 B.输入、输出可用在算法中任何需要输入、输出的位置 C.算法中间要处理数据或计算,可分别写在不同的注释框内 D.当算法要求对两个不同的结果进行判断时,判断条件要写在判断框内 【答案】C 【解析】算法中间要处理数据或计算,可分别写在不同的处理框内. 2.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是(  ) A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 【答案】D 【解析】任何一种算法都是由上述三种逻辑结构组成的,它可以含有三种结构中的一种、两种或三种. 3.下列赋值语句正确的是(  ) A.s=a+1 B.a+1=s C.s-1=a D.s-a=1 【答案】A 【解析】赋值语句的格式为“变量=表达式”,“=”的左侧只能是单个变量,B、C、D都不正确. 4.用辗转相除法,计算56和264的最大公约数时,需要做的除法次数是(  ) A.3 B.4 C.6 D.7 【答案】B 【解析】由辗转相除法264=56×4+40,56=40×1+16,40=16×2+8,16=8×2,即得最大公约数为8,做了4次除法. 5.下列各进制数中,最小的是(  ) A.1 002(3) B.210(6) C.1 000(4) D.111 111(2) 【答案】A 6.对于程序: 试问,若输入m=-4,则输出的数为(  ) A.9 B.-7 C.5或-7 D.5 【答案】D 【解析】阅读程序,先输入m,判断m>-4是否成立,因为m=-4,所以不成立,则执行m=1-m,最后输出的结果为5. 7.如图所示的程序框图中循环体执行的次数是(  ) A.50 B.49 C.100 D.99【答案】B 【解析】第1次中:i=2+2=4,第2次中:i=4+2=6,…第49次中:i=2×49+2=100.共49次. 8.用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6在x=-4时,v4的值为(  )A.-57 B.220 C.-845 D.3 392 【答案】B 二、填空题 9.123(8)=________(16). 【答案】53 【解析】123(8)=1×82+2×8+3×80=83.即123(8)=83(10)=53(16). 10.程序框图如图所示,若输出的y=0,那么输入的x为________. 【答案】-3或0 【解析】由框图知,当x=-3,0时,输出的y值均为0. 三、解答题 11.分别用辗转相除法和更相减损术求282与470的最大公约数. 12.下列是某个问题的算法程序,将其改为程序语言,并画出程序框图. 算法: 第一步,令i=1,S=0. 第二步,若i≤999成立,则执行第三步; 否则,输出S,结束算法. 第三步,S=S+. 第四步,i=i+2,返回第二步. 【解析】程序框图如下: 程序语言如下: 能 力 提 升 一、选择题 1.如图所示是求样本x1,x2,…,x10平均数的程序框图,图中空白框中应填入的内容为(  ) A.S=S+xn B.S=S+ C.S=S+n D.S=S+ 【答案】A 2.下面程序的功能是(  ) A.求1×2×3×4×…×10 00的值 B.求2×4×6×8×…×10 000的值 C.求3×5×7×9×…×10 001的值 D.求满足1×3×5×…×n>10 000的最小正整数n 【答案】D 【解析】S是累乘变量,i是计数变量,每循环一次,S乘以i一次且i增加2. 当S>10 000时停止循环,输出的i值是使1×3×5×…×n>10 000成立的最小正整数n. 3.对于任意函数f(x),x∈D,可按下图构造一个数字发生器,其工作原理如下: ①输入数据x0∈D,经过数字发生器,输出x1=f(x0); ②若x1∉D,则数字发生器结束工作;若x1∈D,则将x1反馈回输入端,再输出x2=f(x1),并依此规律继续下去. 现定义f(x)=2x+1,D=(0,1 000).若输入x0=0,当发生器结束工作时,输出数据的总个数为(  ) A.8 B.9 C.10 D.11 【答案】C 【解析】依题中规律,当输入x0=0时,可依次输出1,3,7,15,31,63,127,255,511,1 023,共10个数据,故选C. 4.如图给出的是计算+++…+的值的一个程序框图,其中判断框内应填入的条件是(  ) A.i>10? B.i<10? C.i>20? D.i<20? 【答案】A 【解析】+++…+共10个数相加,控制次数变量i应满足i>10. 二、填空题 5.下面程序运行后输出的结果为________. 【答案】3,-3 6.对任意非零实数a,b,若a⊗b的运算原理如图所示,则log28⊗-2=________. 【答案】1 【解析】log28<-2,由题意知,log28⊗-2=3⊗4==1. 三、解答题 7.在音乐唱片超市里,每张唱片售价25元,顾客购买5张(含 5张)以上但不足10张唱片,则按九折收费,顾客购买10张以上(含10张)唱片,则按八五折收费,编写程序,输入顾客购买唱片的数量a,输出顾客要缴纳的金额C.并画出程序框图. 【解析】由题意得C= 程序框图,如图所示: 程序如下: 8.已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为(x1,y1),(x2,y2),…,(xn,yn),… (1)若程序运行中输出的一个数组是(9,t),求t的值; (2)程序结束时,共输出(x,y)的组数为多少; (3)写出程序框图的程序语句. 【解析】(1)开始x=1时,y=0;接着x=3,y=-2;然后x=9,y=-4,所以t=-4; (2)当n=1时,输出一对, 当n=3时,又输出一对,…, 当n=2 017时,输出最后一对,共输出(x,y)的组数为1 009; (3)程序框图的程序语句如下: 10
展开阅读全文

开通  VIP会员、SVIP会员  优惠大
下载10份以上建议开通VIP会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 教育专区 > 高中数学

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        抽奖活动

©2010-2025 宁波自信网络信息技术有限公司  版权所有

客服电话:4009-655-100  投诉/维权电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服