1、专题十九算法初步本试卷分第卷(选择题)和第卷(非选择题)两部分满分75分，考试时间50分钟第卷(选择题，共60分)一、选择题(本大题共12小题，每小题5分，共60分在每小题给出的四个选项中，只有一项是符合题目要求的)1(2019全国卷)如图是求的程序框图，图中空白框中应填入()AABA2CADA1答案A解析对于选项A，第一次循环，A；第二次循环，A，此时k3，不满足k2，输出A的值故A正确；经验证选项B，C，D均不符合题意故选A.2(2019陕西省四校联考)执行如图所示的程序框图，则输出的S()A25 B9C17 D20答案C解析初始条件为S1，T0，n0，按照程序框图依次执行，可得S9，n2
2、，T044；S17，n4，T41620S，退出循环，输出S17.故选C.3(2019咸阳一模)执行如图所示的程序框图，则输出的结果为()A1 B2C3 D4答案D解析执行程序框图，可得a，b1，i1不满足条件i3，i2；a，b，i2不满足条件i3，i3；a4，b，i3满足条件i3，退出循环，输出a的值为4.故选D.4(2019天津高考)阅读程序框图，运行相应的程序，输出S的值为()A5 B8C24 D29答案B解析i1不为偶数，S011，i1124；i2为偶数，j1，S12215，i2135 Ci4 Di4答案D解析11111(2)12412312212116842131(10)初始条件S1，
3、i1，执行循环体，可得S3，i2，判断否；S7，i3，判断否；S15，i4，判断否；S31，i5，判断是，输出S31，故填i4，故选D.11(2019贺州联考)执行如图所示的程序框图，若输入的x的值为2019，则输出的y的值为()A. B. C. D1答案C解析根据流程图，可知每循环一次，x的值减少4，输入x2019，因为2019除以4余3，经过多次循环后x3，再经过一次循环后x1，不满足x0的条件，输出的y的值为21.故选C.12(2019河北联考)执行如图所示的程序框图，输出的i的值是()A3 B4 C5 D6答案B解析执行程序框图可得，第一步：x10，y033,103，i112；第二步：
4、x20，y33212,2012，i213；第三步：x40，y123339,4039，i314；第四步：x80，y3934120,80120，输出i4.故选B.第卷(非选择题，共15分)二、填空题(本大题共3小题，每小题5分，共15分)13(2019江苏高考)如图是一个算法流程图，则输出的S的值是_答案5解析第一次循环，S，x2；第二次循环，S，x3；第三次循环，S3，x4；第四次循环，S35，满足x4，结束循环故输出的S的值是5.14(2019榆林二中模拟)执行如图所示的程序框图，若输入的a255，b68，则输出的a是_答案17解析初始值a255，b68.第1次执行循环体后c51，a68，b51；第2次执行循环体后c17，a51，b17；第3次执行循环体后c0，a17，b0；满足条件b0，退出循环，故输出的a的值为17.15(2019北京市海淀区一模)执行如图所示的程序框图，则输出的T的值为_答案48解析执行程序框图，第一步：T2，x4；第二步：T8，x6；第三步：T48，x8，退出循环，所以T48.
