2021届二轮（理科数学） 算法初步 专题卷（全国通用）

专题十九　算法初步本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分75分，考试时间50分钟．第Ⅰ卷　(选择题，共60分)一、选择题(本大题共12小题，每小题5分，共60分．在每小题给出的四个选项中，只有一项是符合题目要求的)1．(2019·全国卷Ⅰ)如图是求的程序框图，图中空白框中应填入(　　)A．A＝B．A＝2＋C．A＝D．A＝1＋答案　A解析　对于选项A，第一次循环，A＝；第二次循环，A＝，此时k＝3，不满足k≤2，输出A＝的值．故A正确；经验证选项B，C，D均不符合题意．故选A.2．(2019·陕西省四校联考)执行如图所示的程序框图，则输出的S＝(　　)A．25  B．9C．17  D．20答案　C解析　初始条件为S＝1，T＝0，n＝0，按照程序框图依次执行，可得S＝9，n＝2，T＝0＋4＝4；S＝17，n＝4，T＝4＋16＝20>S，退出循环，输出S＝17.故选C.3．(2019·咸阳一模)执行如图所示的程序框图，则输出的结果为(　　)A．1  B．2C．3  D．4答案　D解析　执行程序框图，可得a＝，b＝1，i＝1不满足条件i≥3，i＝2；a＝，b＝，i＝2不满足条件i≥3，i＝3；a＝4，b＝，i＝3满足条件i≥3，退出循环，输出a的值为4.故选D.4．(2019·天津高考)阅读程序框图，运行相应的程序，输出S的值为(　　)A．5   B．8C．24   D．29答案　B解析　i＝1不为偶数，S＝0＋1＝1，i＝1＋1＝2<4；i＝2为偶数，j＝1，S＝1＋2×21＝5，i＝2＋1＝3<4；i＝3不为偶数，S＝5＋3＝8，i＝3＋1＝4.此时4≥4满足要求，输出S＝8.故选B.5．(2019·岳阳二模)图中所示的程序的作用是(　　)A．输出两个变量A和B的值B．把变量A的值赋给变量B，并输出A和B的值C．把变量B的值赋给变量A，并输出A和B的值D．交换两个变量A和B的值，并输出交换后的值答案　D解析　模拟程序的运行，可得该程序的作用是交换两个变量A和B的值，并输出交换后的值．故选D.6．(2019·郑州质量检测)南宋数学家秦九韶在《数书九章》中提出的秦九韶算法至今仍是多项式求值比较先进的算法，已知f (x)＝2019x2018＋2018x2017＋…＋2x＋1，程序框图设计的是求f (x0)的值，在M处应填的执行语句是(　　)A．n＝2018－i   B．n＝2019－iC．n＝i＋1   D．n＝i＋2答案　B解析　由已知中的程序框图可知，该程序的功能是利用循环结构计算并输出变量S的值．结合程序框图的功能可知，n的值为多项式的系数，由2019,2018,2017，…，1，由程序框图可知，处理框处应该填入n＝2019－i.故选B.7．(2019·安庆二模)为了计算S＝1－＋－＋…＋－，设计如图所示的程序框图，则在空白框中应填入(　　)A．i＝i＋1  B．i＝i＋2C．i＝i＋3  D．i＝i＋4答案　B解析　由模拟程序的运行过程知，该程序运行后输出的是S＝N－T＝1＋＋…＋－－－…－＝1－＋－＋…＋－；累加步长是2，则在空白框中应填入i＝i＋2.故选B.8．(2019·江西联考)执行如图所示的程序框图，则输出n的值是(　　)A．3  B．5  C．7  D．9答案　D解析　由程序框图知，第一次循环：S初始值为0，不满足S≥，故S＝＝，n＝3；第二次循环：当S＝时，不满足S≥，故S＝＋＝×＝，n＝5；第三次循环：当S＝时，不满足S≥，故S＝＋＋＝，n＝7；第四次循环：当S＝时，不满足S≥，故S＝＋＋＋＝，n＝9；此时，S＝，满足S≥，退出循环，输出n＝9，故选D.9．(2019·吉林市调研)执行如图所示的程序框图，则输出的S的值为(　　)A．3＋log23   B．log23C．2   D．3答案　C解析　初始条件为S＝3，i＝1，满足条件i≤3，执行循环体，得S＝3＋log2，i＝2；满足条件i≤3，执行循环体，得S＝3＋log2＋log2，i＝3；满足条件i≤3，执行循环体，S＝3＋log2＋log2＋log2＝4，i＝4，不满足条件i≤3，退出循环，输出的S的值为S＝log24＝2.故选C.10．(2019·丹东质量测试)计算机在数据处理时使用的是二进制，例如十进制数1,2,3,4的二进制数分别表示为1,10,11,100，二进制数…dcba化为十进制数的公式为…dcba＝a·20＋b·21＋c·22＋d·23＋…，例如二进制数11等于十进制数1·20＋1·21＝3，又如二进制数101等于十进制数1·20＋0·21＋1·22＝5，如图是某同学设计的将二进制数11111化为十进制数的程序框图，则判断框内应填入的条件是(　　)A．i≤5  B．i>5  C．i≤4  D．i>4答案　D解析　11111(2)＝1×24＋1×23＋1×22＋1×2＋1＝16＋8＋4＋2＋1＝31(10)．初始条件S＝1，i＝1，执行循环体，可得S＝3，i＝2，判断否；S＝7，i＝3，判断否；S＝15，i＝4，判断否；S＝31，i＝5，判断是，输出S＝31，故填i>4，故选D.11．(2019·贺州联考)执行如图所示的程序框图，若输入的x的值为2019，则输出的y的值为(　　)A.  B.  C.  D．1答案　C解析　根据流程图，可知每循环一次，x的值减少4，输入x＝2019，因为2019除以4余3，经过多次循环后x＝3，再经过一次循环后x＝－1，不满足x≥0的条件，输出的y的值为2－1＝.故选C.12．(2019·河北联考)执行如图所示的程序框图，输出的i的值是(　　)A．3  B．4  C．5  D．6答案　B解析　执行程序框图可得，第一步：x＝10，y＝0＋3＝3,10>3，i＝1＋1＝2；第二步：x＝20，y＝3＋32＝12,20>12，i＝2＋1＝3；第三步：x＝40，y＝12＋33＝39,40>39，i＝3＋1＝4；第四步：x＝80，y＝39＋34＝120,80<120，输出i＝4.故选B.第Ⅱ卷　(非选择题，共15分)二、填空题(本大题共3小题，每小题5分，共15分)13．(2019·江苏高考)如图是一个算法流程图，则输出的S的值是________．答案　5解析　第一次循环，S＝，x＝2；第二次循环，S＝＋＝，x＝3；第三次循环，S＝＋＝3，x＝4；第四次循环，S＝3＋＝5，满足x≥4，结束循环．故输出的S的值是5.14．(2019·榆林二中模拟)执行如图所示的程序框图，若输入的a＝255，b＝68，则输出的a是________．答案　17解析　初始值a＝255，b＝68.第1次执行循环体后c＝51，a＝68，b＝51；第2次执行循环体后c＝17，a＝51，b＝17；第3次执行循环体后c＝0，a＝17，b＝0；满足条件b＝0，退出循环，故输出的a的值为17.15．(2019·北京市海淀区一模)执行如图所示的程序框图，则输出的T的值为________．答案　48解析　执行程序框图，第一步：T＝2，x＝4；第二步：T＝8，x＝6；第三步：T＝48，x＝8，退出循环，所以T＝48.