算法初步流程图基本算法语句章节综合检测专题练习(一)附答案新教材高中数学

2019年高中数学单元测试试题 算法初步专题（含答案）学校：__________ 考号：__________第I 卷（选择题）请点击修改第I 卷的文字说明 一、选择题1．1 ．（2013年高考山东卷（文））执行右边的程序框图,若第一次输入的a 的值为-1.2,第二次输入的a 的值为1.2,则第一次、第二次输出的a 的值分别为（ ）A ．0.2,0.2B ．0.2,0.8C ．0.8,0.2D ．0.8,0.8第II 卷（非选择题）请点击修改第II 卷的文字说明 二、填空题2．执行如图（2）所示的程序框图，若输入0=x ，则输出y 的值为______23-________.3．如图，程序执行后输出的结果为_________ （2009上海九校联考） 答案 644．阅读流程图填空：(1）最后一次输出的i = ； (2）一共输出i 的个数为 。

5．现给出一个算法的算法语句如上图：此算法的运行结果是 ▲ ．6．阅读下列算法语句: Read S ←1For I from 1 to 5 step 2 S ←S+I End for Print S End输出的结果是 ▲ ．7．当3=x 时，如图算法输出的结果是 。

（第68．m 为自然数，有下列判断： ①396与480的最大公约数是12； ②存在m 使得21m -整除21m +； ③若()22m mInt =，则m 为偶数。

则这些判断中正确的有_________个9．如果执行下面的程序框图，那么输出的S =255010．阅读右边的程序框图，运行相应的程序，则输出s 的值为 (A)-1 (B)0 (C)1 (D)3（2010天津文）(3)11．某城市缺水问题比较突出，为了制定节水管 理办法，对全市居民某年的月均用水量进行了 抽样调查，其中4位居民的月均用水量分别为 （单位：吨）。

根据图2所示的程序框图，若分 别为1，1.5，1.5，2，则输出的结果s 为 23. .（2010广东文）11.第一（1=i ）步：11011=+=+=i x s s 第二（2=i ）步：5.25.1111=+=+=i x s s 第三（3=i ）步：45.15.211=+=+=i x s sRead x If x <10 Then y ←2x Else y ←x 2（第6第四（4=i ）步：62411=+=+=i x s s 第五（5=i ）步：45>=i ，输出23=s 12．按如图所示的程序框图运行后，输出的结果是63，则判断框中的整数M 的值是 ．（2009南通一模） 答案 513．如图，程库框图所进行的求和运算是A 11112310+++⋅⋅⋅+B 11113519+++⋅⋅⋅+C 111124620+++⋅⋅⋅+ D 231011112222+++⋅⋅⋅+（2009日照一模） 答案 C14．若某程序框图如图所示，则该程序运行 后输出的=s ．（2009嘉兴一中一模） 6915．观察下列程序，该循环变量I 共循环了 ▲ 次16．如图所示的算法流程图中，输出S 的值为 ．（2009龙岩一中第六次月考）答案 5217．如右图是一个算法的流程图，则最后输出的S = ▲ .18．一个算法的程序框图如图所示，则该算法运行后输 出的结果为 .S✐0 I ✐1 While S<60S ✐S+I I ✐ I+1 End While（第7题19．某算法的程序框图如图，若输入4,2,6a b c ===，则输出的结果为 ．20．右边伪代码运行执行后输出的结果是 __ ▲ _____21．右图是一个算法的流程图，最后输出的S = ▲ . (江苏省苏州市2011年1月高三调研)2522．如图所示的流程图，输出的结果为 (江苏省宿豫中学2011年3月高考第二次模拟考试) 0 ，（第323．右图是用模拟方法估计圆周率π的程序框图,P 表示估计结果,则图中空白框内应填入A ． 1000N P =B ．41000N P =C ．1000M P =D ．41000MP =（2012陕西理）24． 右图是一个算法流程图，则输出的S 的值是 ▲ ．25．执行右边的程序框图,若4=p ，,则输出的=S ▲26．执行右边的程序框图，若0.8p =，则输出的n =____。

第一章 算法初步一、选择题1．如果输入3n ，那么执行右图中算法的结果是( )． A ．输出3 B ．输出4 C ．输出5D ．程序出错，输不出任何结果 2．算法：此算法的功能是( )． A ．输出a ，b ，c 中的最大值 B ．输出a ，b ，c 中的最小值 C ．将a ，b ，c 由小到大排序D ．将a ，b ，c 由大到小排序3．右图执行的程序的功能是( )． A ．求两个正整数的最大公约数B ．求两个正整数的最大值C ．求两个正整数的最小值D ．求圆周率的不足近似值 4．下列程序： INPUT “A ＝”；1 A ＝A *2 A ＝A *3 A ＝A *4 A ＝A *5 PRINT A(第1题)(第2题)(第3题)END输出的结果A 是( )． A ．5B ．6C ．15D ．1205．下面程序输出结果是( )．A ．1，1B ．2，1C ．1，2D ．2，26．把88化为五进制数是( )． A ．324(5)B ．323(5)C ．233(5)D ．332(5)7．已知某程序框图如图所示，则执行该程序后输出的结果是( )． A ．1- B ．1C ．2D ．12(第5题)(第7题)8．阅读下面的两个程序：甲 乙对甲乙两程序和输出结果判断正确的是( )．A ．程序不同，结果不同B ．程序不同，结果相同C ．程序相同，结果不同D ．程序相同，结果相同9．执行右图中的程序，如果输出的结果是4，那么输入的 只可能是( )．A ．－4B ．2C ．2 或者－4D ．2或者－410．按照程序框图(如右图)执行，第3个输出的数是( )． A ．3 B ．4 C ．5 D ．6二、填空题(第8题)(第9题)11．960与1 632的最大公约数为 ．12．如图是某个函数求值的程序框图，则满足该程序的函数解析式为 _________．13．执行下图所示的程序，输出的结果为48，则判断框中应填入的条件为 ．(第13题)14．下列所画流程图是已知直角三角形两条直角边a ，b 求斜边的算法，其中正确的是 .(写出正确的序号)(第12题)15．流程图中的判断框，有1个入口和 个出口. 16．给出以下问题：①求面积为1的正三角形的周长； ②求键盘所输入的三个数的算术平均数； ③求键盘所输入的两个数的最小数；④求函数⎩⎨⎧=22)(x x x f 当自变量取x 0时的函数值.其中不需要用条件语句来描述算法的问题有 . 三、解答题17．编写一个程序，计算函数f (x )＝x 2－3x ＋5当x ＝1，2，3，…，20时的函数值.，x ≥3，x ＜318．编写程序，使得任意输入的3个整数按从大到小的顺序输出.19．编写一个程序，交换两个变量A和B的值，并输出交换前后的值.20．编写一个程序，计算两个非零实数的加、减、乘、除运算的结果(要求输入两个非零实数，输出运算结果).参考答案一、选择题1．C解析：本题通过写出一个算法执行后的结果这样的形式，来考查对算法的理解及对赋值语句的掌握.2．B解析：此算法为求出a，b，c中的最小值．3．A解析：本题通过理解程序语言的功能，考查求两个正整数最大公约数的算法.4．D解析：A＝1×2×3×4×5＝120．5．B解析：T＝1，A＝2，B＝T＝1．6．B解析：∵88＝3×52＋2×5＋3，∴88为323(5)．7．A解析：本题以框图为载体，对周期数列进行考查．数列以3项为周期，2 010除以3余数为0，所以它与序号3对应相同的数．8．B解析：结果均为 1＋2＋3＋…＋1 000，程序不同．9．B解析：如x≥0，则x2＝4，得x＝2；如x＜0，则由y＝x，不能输出正值，所以无解．10．C解析：第一个输出的数是1；第二个输出的数是3；第三个输出的数是5．二、填空题11．96．解析：(1 632，960)→(672，960)→(672，288)→(384，288)→(96，288)→(96，192)→(96，96)．12．f (x )＝⎩⎨⎧0 ，4－ 50＜，32x x x x －解析：根据程序框图可以知道这是一个分段函数. 13．答案：i ≥4?． 解析：根据程序框图分析：可知答案为i ≥4?． 14．①．解析：③、④选项中的有些框图形状选用不正确；②图中的输入变量的值应在公式给出之前完成．15．2．解析：判断框的两个出口分别对应“是”(Y)或“否”(N)． 16．①②．解析：③④需用条件语句． 三、解答题 17．程序：(如图)18．第一步，输入3个整数a ，b ，c ．第二步，将a 与b 比较，并把小者赋给b ，大者赋给a ．第三步，将a 与c 比较．并把小者赋给c ，大者赋给a ，此时a 已是三者中最大的．≥ (第17题)第四步，将b 与c 比较，并把小者赋给c ，大者赋给b ，此时a ，b ，c 已按从大到小的顺序排列好．第五步，按顺序输出a ，b ，c ． 程序：(如下图所示)19．程序：20．程序：。

一、选择题1．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作.它问世后不久便风行宇内，成为明清之际研习数学者必读的教材，而且传到朝鲜、日本及东南亚地区，对推动汉字文化圈的数学发展起了重要的作用.卷八中第33问是：“今有三角果一垛，底阔每面七个，问该若干？”如图是解决该问题的程序框图.执行该程序框图，求得该垛果子的总数S 为( )A ．84B ．56C ．35D ．282．运行如图所示的程序框图，若输出S 的值为129，则判断框内可填入的条件是（）A ．4?k <B ．5?k <C ．6?k <D ．7?k < 3．如图是求样本数据方差S 的程序框图，则图中空白框应填入的内容为（ ）A ．()28i S x x S +-=B ．()2(1)8i i S x x S -+-=C ．()2i S x x S i +-= D ．()2(1)i i S x x S i -+-=4．执行如图所示的程序框图，若输出的结果为126，则判断框内的条件可以为（）A ．5n ≤B ．6n ≤C ．7n ≤D ．8n ≤ 5．某程序框图如图所示，该程序运行后输出S 的值是（ ）A ．910B ．1011 C ．1112 D ．1116．执行如图的程序框图，若输出的6n =，则输入整数p 的最大值是( )A ．15B ．16C ．31D ．327．某程序框图如图所示，则该程序运行后输出的值是（ ）A ．3B ．3C 3D 3 8．更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之”下图是该算法的程序框图，如果输入102a =，238b =，则输出的a 值是A．17 B．34 C．36 D．689．朱世杰是我国元代伟大的数学家，其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题：我有一壶酒，携着游春走.遇务①添一倍，逢店饮斛九②.店务经四处，没了这壶酒.借问此壶中，当原多少酒？①“务”：旧指收税的关卡所在地；②“斛九”：1.9斛.下图是解决该问题的算法程序框图，若输入的x值为0，则输出的x值为（）A．5740B．13380C．5732D．58932010．执行如图所示的程序框图，则输出的n值是（）A ．5B ．7C ．9D ．1111．执行如下的程序框图，则输出的S 是（ ）A ．36B ．45C ．36-D ．45- 12．如图给出的是计算1111246102+++⋅⋅⋅+的值的一个程序框图，其中判断框中应填入的是（ ）A ．102i >B ．102i ≤C ．100i >D ．100i ≤二、填空题13．运行如图所示的程序框图，则输出的S 的值为________.14．执行如图所示的程序框图，输入l=2，m=3，n=5，则输出的y 的值____15．下图是某算法的程序框图，则程序运行后输出的结果是 .16．执行如图所示的程序框图，若输入的255a =，68b =，则输出的a 是__________．17．将二进制数110 101（2）转为七进制数，结果为________．18．运行右图所示程序框图，若输入值xÎ[-2，2]，则输出值y 的取值范围是_____．19．如图所示的程序框图输出的值是 .20．阅读如图所示的程序框图，该程序输出的结果是__________.三、解答题21．某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题：（1）写出该城市经过x年后的人口总数关于x的函数关系式；（2）用程序流程图表示计算10年以后该城市人口总数的算法；（3）用程序流程图表示如下算法：计算大约多少年以后该城市人口将达到120万人．22．从某企业生产的某种产品中抽取20件，测量这些产品的一项质量指标值，由测量得到如图1的频率分布直方图，从左到右各组的频数依次记为1A，2A，3A，4A，5A.（1）求图1中a的值；（2）图2是统计图1中各组频数的一个算法流程图，求输出的结果S.23．一队士兵来到一条有鳄鱼的深河的左岸．只有一条小船和两个小孩，这条船只能承载两个小孩或一个士兵．试设计一个算法，将这队士兵渡到对岸.24．已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为(x1,y1),(x2,y2),…,(x n,y n),…(1)若程序运行中输出的一个数组是(9,t),求t的值.(2)程序结束时,共输出(x,y)的组数为多少?(3)写出程序框图的程序语句.25．相传古代印度国王在奖赏他聪明能干的宰相达依尔(国际象棋发明者)时,问他需要什么,达依尔说:“国王只要在国际象棋棋盘的第一格子上放一粒麦子,第二格子上放二粒,第三格子上放四粒,以后按比例每一格加一倍,一直放到第64格(国际象棋棋盘格数是8×8=64),我就感恩不尽,其他什么也不要了.”国王想:“这才有多少,还不容易!”于是让人扛来一袋小麦,但不到一会儿就用完了,再来一袋很快又没有了,结果全印度的粮食用完还不够,国王很奇怪,怎么也算不清这笔账.请你设计一个程序框图表示其算法,来帮国王计算一下需要多少粒小麦. 26．程序框图如图,运行此程序,试求输出的b的值.【参考答案】***试卷处理标记，请不要删除一、选择题1．A解析：A【分析】按照程序框图运行程序，直到满足7i ≥时输出结果即可.【详解】按照程序框图运行程序，输入0i =，0n =，0S =，则1i =，1n =，1S =，不满足7i ≥，循环；2i =，3n =，4S =，不满足7i ≥，循环；3i =，6n =，10S =，不满足7i ≥，循环；4i =，10n =，20S =，不满足7i ≥，循环；5i =，15n =，35S =，不满足7i ≥，循环；6i =，21n =，56S =，不满足7i ≥，循环；7i =，28n =，84S =，满足7i ≥，输出84S =.故选：A .【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于基础题.2．C解析：C【分析】最常用的方法是列举法，即依次执行循环体中的每一步，直到循环终止，但在执行循环体时要明确循环终止的条件是什么，什么时候要终止执行循环体．【详解】0S =，1k =；110121S -=+⨯=，2k =；211225S -=+⨯=，3k =；3153217S -=+⨯=，4k =；41174249S -=+⨯=，5k =；514952129S -=+⨯=，6k =，此时输出S ，即判断框内可填入的条件是“6?k <”.故选：C ．【点睛】本题考查循环结构程序框图.解决程序框图填充问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、执行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．3．D解析：D【分析】由题意知该程序的作用是求样本128,,,x x x 的方差，由方差公式可得. 【详解】由题意知该程序的作用是求样本128,,,x x x 的方差， 所用方法是求得每个数与x 的差的平方，再求这8个数的平均值，则图中空白框应填入的内容为： ()2(1)i i S x x S i-+-= 故选：D【点睛】本题考查了程序框图功能的理解以及样本方差的计算公式，属于一般题. 4．B解析：B【分析】根据框图，模拟程序运行即可求解.【详解】根据框图，执行程序，12,2S n ==；1222,3S n =+=；⋯12222,1i S n i =++⋯+=+，令12222126i S =++⋯+=，解得6i =，即7n =时结束程序，所以6n ≤，故选 ：B【点睛】本题主要考查了程序框图，循环结构，条件分支结构，等比数列求和，属于中档题.genju 5．B解析：B【分析】模拟程序运行后,可得到输出结果,利用裂项相消法即可求出答案.【详解】模拟程序运行过程如下:0)1,0k S ,判断为否,进入循环结构, 1)110,2122S k =+==⨯,判断为否,进入循环结构, 2)11,3223S k =+=⨯,判断为否,进入循环结构, 3)111,422334S k =++=⨯⨯,判断为否,进入循环结构, …… 9)111,10223910S k =+++=⨯⨯,判断为否,进入循环结构, 10)1111,112239101011S k =++++=⨯⨯⨯,判断为是, 故输出1112231011S =+++⨯⨯111111101122310111111=-+-++-=-=, 故选:B.【点睛】 本题主要考查程序框图,考查裂项相消法,难度不大.一般遇见程序框图求输出结果时,常模拟程序运行以得到结论.6．C解析：C【分析】根据程序框图的循环结构,依次运行,算出输出值为6n =时S 的值,使得S p <不成立时p 的值即可.【详解】根据程序框图可知,1,0n S ==则11021,2S n -=+==21123,3S n -=+==31327,4S n -=+==417215,5S n -=+==5115231,6S n -=+==此时应输出6n =,需31p <不成立.因而整数p 的最大值为31故选:C【点睛】本题考查了程序框图的简单应用,根据输出结果确定判读框,属于中档题.7．D解析：D【分析】该框图的功能是计算:234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++,再根据正弦函数的周期性以及特殊角的三角函数值计算可得答案.【详解】 该框图的功能是计算:234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++.因为7132017sin sin sin sin3333ππππ=====28142012sin sin sin sin 3333ππππ=====, 39152013sinsin sin sin 03333ππππ=====,410162014sinsin sin sin 3333ππππ=====,511172015sin sin sin sin33332ππππ=====-, 612182016sinsin sin sin 03333ππππ=====, 所以234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++3373363360336(336(3360=+⨯+⨯+⨯+⨯= 故选:D【点睛】 本题考查了程序框图的循环结构,考查了三角函数的周期性以及特殊角的三角函数值,理解程序框图的功能是解题关键,属于基础题.8．B解析：B【分析】根据程序框图进行模拟运算即可得出．【详解】根据程序框图，输入的102a =，238b =，因为a b ，且a b <，所以238102136b =-=；第二次循环，13610234b =-=；第三次循环，1023468a =-=；第四次循环，683434a =-= ，此时34a b ==，输出34a =，故选B ．【点睛】本题主要考查更相减损术的理解以及程序框图的理解、识别和应用．9．C解析：C【分析】本题首先可以根据题意以及程序框图明确输入的数据为“0x =，0i =”和运算的算式为“119210x x 、1i i =+”，然后进行运算并结合条件“4i ”得出结果。

2019年高中数学单元测试试题算法初步专题（含答案）学校：__________ 考号：__________第I卷（选择题）请点击修改第I卷的文字说明一、选择题1．1 ．（2013年高考山东卷（文））执行右边的程序框图,若第一次输入的a的值为-1.2,第二次输入的a的值为1.2,则第一次、第二次输出的a的值分别为（）A．0.2,0.2 B．0.2,0.8 C．0.8,0.2 D．0.8,0.8t∈-,则输2．2 ．（2013年高考课标Ⅰ卷（文））执行右面的程序框图,如果输入的[1,3]出的S属于（ ）A ．[3,4]-B ．[5,2]-C ．[4,3]-D ．[2,5]-第II 卷（非选择题）请点击修改第II 卷的文字说明 二、填空题3．某程序框图如上（右）图所示，该程序运行后输出 的k 的值是 ． 4．右图给出的是计算201614121+⋅⋅⋅+++的 值的一个程序框图，判断其中框内应填入 的条件是A. i>10B. i<10C. i>20D. i<20（辽宁省抚顺一中高三数学上学期第一次月考）5．如图，给出一个算法的伪代码， 则=+-)2()3(f f .6．已知流程图如右图所示，该程序运行后，为使输出的b值为16，则循环体的判断框内①处应填。

CONRND-7．如下的程序框图可用来估计圆周率π的值．设(1,1)-内的任何一个数，是产生随机数的函数，它能随机产生区间(1,1)如果输入1200，输出的结果为943，则运用此方法，计算π的近似值为▲ (保留四位有效数字）。

第11题8．在表示求直线0=++c by ax （a ，b 为常数，且a ，b 不同时为0）的斜率的算法的流程图中，判断框中应填入的内容是__________；9．设整数m 和n 满足3171m n +=，给出一组满足条件的(,)m n 为__________ 310．m 为自然数，有下列判断： ①396与480的最大公约数是12； ②存在m 使得21m -整除21m +； ③若(22m mInt =，则m 为偶数。