【数学】2020届一轮复习人教A版　算法初步课时作业

【数学】2020届一轮复习人教A版　算法初步课时作业

‎2020届一轮复习人教A版 　算法初步 课时作业 ‎ 1、执行如图所示的程序框图，若输入值x∈[-2，2]，则输出值y的取值范围是（　　）‎ A． B． C． D．‎ ‎2、阅读右边的程序框图，运行相应的程序，输出的值为( )‎ A．5 B．8 C．24 D．29‎ ‎3、阅读下边的程序框图，运行相应的程序，输出的值为（ ）‎ A．5 B．8 C．24 D．29‎ ‎4、阅读如图所示的程序框图，运行相应的程序，输出的的值等于（ ）‎ A．30 B．31 C．62 D．63‎ ‎5、如图，给出的是的值的一个程序框图，判断框内应填入的条件是（　　）‎ A． B． C． D．‎ ‎6、我国南宋时期的数学家秦九韶（约1202-1261）在他的著作（数书九章）中提出了多项式求值的秦九韶算法.如图所示的框图给出了利用秦九韶算法求多项式的一个实例.若输入的，，，则程序框图计算的结果为（ ）‎ A．15 B．31 C．63 D．127‎ ‎7、执行如图所示的程序框图，则输出的S值为( )‎ A． B．‎ C． D．‎ ‎8、把189化为三进制数,则末位数是(　　)‎ A．0 B．1 C．2 D．3‎ ‎9、已知一个k进制的数123与十进制的数38相等，那么k等于(　　)‎ A．7或5 B．－7‎ C．5 D．都不对 ‎10、用更相减损术求48和132的最大公约数时，需做减法的次数是(　　)‎ A．2 B．3 C．4 D．5‎ ‎11、已知为执行如图所示的程序框图输出的结果，则二项式的展开式中常数项的系数是（ ）‎ A．-20 B．20 C． D．60‎ ‎12、如图，一块黄铜板上插着三根宝石针，在其中一根针上从下到上穿好由大到小的若干金片．若按照下面的法则移动这些金片：每次只能移动一片金片；每次移动的金片必须套在某根针上；大片不能叠在小片上面．设移完n片金片总共需要的次数为an，可推得a1=1，an+1=2an ‎+1.如图是求移动次数在1000次以上的最小片数的程序框图模型，则输出的结果是（　　）‎ A．8 B．9 C．10 D．11‎ ‎13、执行如图所示的程序框图，输入，那么输出的的值分别为( )‎ A． B．‎ C． D．‎ ‎14、在数学史上，中外数学家使用不同的方法对圆周率π进行了估算．根据德国数学家莱布尼茨在1674年给出的求π的方法绘制的程序框图如图所示．执行该程序框图，输出s的值为（　　）‎ A．4 B． C． D．‎ ‎15、已知某程序框图如图所示，则执行该程序后输出的a的值是（　　）‎ A． B． C．1 D．2‎ ‎16、2018年9月24日，阿贝尔奖和菲尔兹奖双料得主、英国著名数学家阿蒂亚爵士宣布自己证明了黎曼猜想，这一事件引起了数学界的震动，在1859年，德国数学家黎曼向科学院提交了题目为《论小于某值的素数个数》的论文并提出了一个命题，也就是著名的黎曼猜想.在此之前，著名数学家欧拉也曾研究过这个问题，并得到小于数字的素数个数大约可以表示为的结论（素数即质数，）.根据欧拉得出的结论，如下流程图中若输入的值为，则输出的值应属于区间（ ）‎ A． B． C． D．‎ ‎17、执行如图所示的程序框图，若输入的，则输出的j=（ ）‎ A．1 B．3 C．5 D．7 18、秦九韶是我国南宋时期的数学家，他在所著《数书九章》中提出的求多项式值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图，是利用秦九韶算法求一个多项式的值，若输入n、x的值分别为3、 ，则输出v的值为______‎ ‎19、把十六进制数751化为十进制数是_____.‎ ‎20、下图是一个算法流程图．若输出的值为4，则输入x的值为____．‎ ‎ ‎ 参考答案 ‎1、答案：C 程序的功能是求函数f（x）的值，求出函数的值域即可．‎ ‎【详解】‎ 解：由程序框图知：程序的功能是求函数f（x）的值，‎ 当x∈[-2，0）时，y∈（0，4]；‎ 当x∈[0，2]时，y∈[-1，0]，‎ ‎∴y的取值范围是[-1，4]．‎ 故选：C．‎ 名师点评：‎ 本题考查了选择结构程序框图，判断程序运行的功能是解答此类问题的关键．‎ ‎2、答案：B 根据程序框图，逐步写出运算结果。‎ ‎【详解】‎ ‎，‎ 结束循环，故输出。‎ 故选B。‎ 名师点评：‎ 解答本题要注意要明确循环体终止的条件是什么，会判断什么时候终止循环体．‎ ‎3、答案：B 根据程序框图，逐步写出运算结果。‎ ‎【详解】‎ 详解：，‎ 结束循环，故输出。‎ 故选B。‎ 名师点评：‎ 解决此类型问题时要注意：①要明确是当型循环结构，还是直到型循环结构，根据各自的特点执行循环体；②要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；③要明确循环体终止的条件是什么，会判断什么时候终止循环体．‎ ‎4、答案：B 首先确定流程图的功能，然后计算其输出的结果即可.‎ ‎【详解】‎ 由流程图可知该算法的功能为计算的值，‎ 即输出值为：.‎ 故选：B.‎ 名师点评：‎ 识别、运行程序框图和完善程序框图的思路：‎ ‎(1)要明确程序框图的顺序结构、条件结构和循环结构．‎ ‎(2)要识别、运行程序框图，理解框图所解决的实际问题．‎ ‎(3)按照题目的要求完成解答并验证．‎ ‎5、答案：B 由题意得，执行上式的循环结构，第一次循环：；第二次循环：；第三次循环：；，第次循环：，此时终止循环，输出结果，所以判断框中，添加，故选B．‎ 考点：程序框图．‎ ‎6、答案：C 由题意，模拟程序的运行，依次写出每次循环得到的的值，当时，不满足判断条件，终止循环，即可输出结果，得到答案．‎ ‎【详解】‎ 由题意，模拟执行程序框图，可得：‎ 满足条件，执行循环体，；‎ 满足条件，执行循环体，；‎ 满足条件，执行循环体，；‎ 满足条件，执行循环体，；‎ 满足条件，执行循环体，，‎ 不满足条件，终止循环，输出的值，‎ 故选C．‎ 名师点评：‎ 本题主要考查了循环结构的程序框图的计算与输出问题，其中解答中根据给定的程序框图，依次写出每次循环得到的 的值是解答的关键，着重考查了推理与运算能力，属于基础题．‎ ‎7、答案：D 执行循环，根据判断条件确定结束循环，输出结果.‎ ‎【详解】‎ 第1步：a＝7-2n＝5，a＞0成立，S＝S＋a＝5，n＝2；‎ 第2步：a＝7-2n＝3，a＞0成立，S＝S＋a＝8，n＝3；‎ 第3步：a＝7-2n＝1，a＞0成立，S＝S＋a＝9，n＝4；‎ 第4步：a＝7-2n＝－1，a＞0不成立，退出循环，输出S＝9。‎ 选D.‎ 名师点评：‎ 本题考查循环结构流程图，考查基本分析判断能力，属基础题.‎ ‎8、答案：A 因为，所以余数为0，即，选A.‎ ‎9、答案：C ‎(123)(k)＝1×k2＋2×k＋3＝k2＋2k＋3，所以k2＋2k＋3＝38，即k2＋2k－35＝0.‎ 解得k＝5或k＝－7(舍去)．选C。‎ 名师点评：‎ K进制的一般形式为：‎ ‎，其中 ‎。‎ ‎10、答案：D 由更相减损术得：132－48＝84，84－48＝36，48－36＝12，36－12＝24，24－12＝12.选D.‎ ‎11、答案：A 模拟程序框图的运行过程，如下： ，是， ； ，是， ； ，是， ； ，否，退出循环，输出的值为二项式的展开式中的通项是，令，得常数项是，故选A.‎ ‎12、答案：C 执行如图所示的程序框图，直到满足条件结束循环，即可得到输出的结果.‎ ‎【详解】‎ 由程序框图知，i＝1时，S=1；‎ i＝2时,S＝1×2+1＝3；‎ i＝3时，S＝3×2+1＝7；‎ i＝4时，S＝7×2+1＝15；‎ i＝5时，S＝15×2+1＝31；‎ i＝6时，S＝31×2+1＝63；‎ i＝7时，S＝63×2+1＝127；‎ i＝8时，S＝127×2+1＝255；‎ i＝9时，S＝255×2+1＝511；‎ i＝10时,S＝511×2+1＝1023；‎ 程序运行结束，输出的结果是i＝10.‎ 故选：C．‎ 名师点评：‎ 本题考查循环结构的程序框图的输出结果的计算问题，其中解答中执行循环体，得出每次循环的计算规律是解答的关键，着重考查推理与运算能力，属于基础题.‎ ‎13、答案：D 根据程序框图，依次代入数值得到结果.‎ ‎【详解】‎ 根据程序框图，依次代入数值得到：‎ a＝a＋b＝7，b＝a－b＝7－5＝2，a＝a－b＝7－2＝5，‎ 所以，a＝5，b＝2‎ 故答案为：D.‎ 名师点评：‎ 本题考查了程序框图的应用，属于基础题.‎ ‎14、答案：C 根据程序框图进行模拟运算即可．‎ ‎【详解】‎ 第一次，否，‎ 第二次，否，‎ 第三次，是，‎ 程序终止，输出s=，‎ 故选：C．‎ 名师点评：‎ 本题主要考查程序框图的识别和判断，根据条件进行模拟运算是解决本题的关键．比较基础．‎ ‎15、答案：A 由已知中的程序框图可知，该程序的功能是利用循环结构计算并输出变量的值，模拟程序的运行过程，即可得到答案 ‎【详解】‎ 代入，，则，；‎ 再次代入得，；继续代入得，；不难发现出现了循环，周期为3‎ 则当时，，，跳出循环得到 故选 名师点评：‎ 本题主要考查的是程序框图，在循环结构中找出其循环规律，即可得出结果，较为基础 ‎16、答案：B 由流程图可知其作用为统计以内素数的个数，将代入可求得近似值，从而得到结果.‎ ‎【详解】‎ 该流程图是统计以内素数的个数 由题可知小于数字的素数个数大约可以表示为 则以内的素数个数为 本题正确选项：‎ 名师点评：‎ 本题考查判断新定义运算的问题，关键是能够明确流程图的具体作用.‎ ‎17、答案：C 根据框图流程，依次计算运行的结果，直到不满足条件，输出j值．‎ ‎【详解】‎ 由程序框图知：n=4，第一次运行， i＝1，j＝1,j=2i-j=1,满足i<4，‎ 第二次运行i＝2，j=2i-j＝3；满足i<4，‎ 第三次运行i＝3，j=2i-j＝3；满足i<4，‎ 第四次运行i＝4，j=2i-j＝5；不满足i<4，‎ 程序运行终止，输出j＝5.‎ 故选：C．‎ 名师点评：‎ 本题考查了循环结构的程序框图，根据框图流程依次计算运行结果是解答此类问题的常用方法．‎ ‎18、答案：‎ 此程序框图是循环结构图，模拟程序逐层判断，得出结果.‎ ‎【详解】‎ 解： 模拟程序：‎ 的初始值分别为 第1次循环：，，不满足；‎ 第2次循环：，，不满足；‎ 第3次循环：，，满足；‎ 故输出.‎ 名师点评：‎ 本题考查了程序框图的循环结构，解题的关键是要读懂循环结构的流程图，根据判断框内的条件逐步解题.‎ ‎19、答案：1873‎ ‎751(16)=7×162+5×161+1×160=1873.‎ 答案:1873.‎ 名师点评：本题考查的知识点是不同进制之间的转换，其中其它进制转为十进制方法均为累加数字×权重，例如111111(2)= 1×25+1×24+1×23+1×22+1×2+1，十进制转换为其它进制均采用除K求余法，例如将十进制转化为二进制，则将十进制数除以6，知道余数为0，将所有余数倒序排列即可.‎ ‎20、答案：-1‎ 对的范围分类，利用流程图列方程即可得解。‎ ‎【详解】‎ 当时，由流程图得：‎ 令，解得：，满足题意。‎ 当时，由流程图得：‎ 令，解得：，不满足题意。‎ 故输入的值为：‎ 名师点评：‎ 本题主要考查了流程图知识，考查分类思想及方程思想，属于基础题。 ‎