搜索
沪教版高二高考题单元试卷：第10章算法初步（2）一、选择题（本大题共20小题，共100.0分）1.如图所示的程序框图输出的结果是()A.34B.45C.56D.672.阅读如图所示的程序框图，运行相应的程序，若输入x的值为1，则输出S的值为()A.64B.73C.512D.5853.执行如图所示的程序框图，则输出S的值为()A.16B.25C.36D.494.执行下面的程序框图，如果输入的x，t均为2，则输出的𝑆=()A.8B.7C.6D.55.执行如图所示的程序框图，若输入的n的值为5，则输出的S的值为()A.17B.36C.52D.726.执行如图所示的程序框图后，输出的值为5，则P的取值范围()A.78𝑃≤1516B.𝑃1516C.78≤𝑃1516D.34𝑃≤787.阅读如图所示的程序框图，若输入的𝑘=10，则该算法的功能是()A.计算1+21+22+⋯+210的和B.计算1+21+22+⋯+29的和C.计算1+3+7+⋯+(29−1)的和D.计算1+3+7+⋯+(210−1)的和8.阅读如图所示程序框图，若输出𝑆=−126，则空白的判断框中应填入的条件是()A.𝑛4B.𝑛5C.𝑛6D.𝑛79.执行下面的程序框图，如果输入的𝑁=10，那么输出的𝑆=()A.1+12+13+⋯+110B.1+12!+13!+⋯+110!C.1+12+13+⋯+111D.1+12!+13!+⋯+111!10.执行两次如图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为()A.0，0B.1，1C.0，1D.1，011.阅读如图程序框图，如果输出𝑖=5，那么在空白矩形框中应填入的语句为()A.𝑆=2𝑖−2B.𝑆=2𝑖−1C.𝑆=2𝑖D.𝑆=2𝑖+412.执行如图所示的程序框图，输出的y值为()A.15B.17C.19D.2113.如图所示，程序框图(算法流程图)的输出结果是()A.−2B.0C.−1D.−314.阅读如图的程序框图，若运行相应的程序，则输出的S的值为()A.64B.66C.98D.25815.阅读程序框图，运行相应的程序，输出S的值为A.15B.105C.245D.94516.执行如图程序框图，则输出的S值为()A.0B.−1C.−12D.−3217.阅读如下程序框图，运行相应的程序，则程序运行后输出的结果为()A.7B.9C.10D.1118.执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是()A.𝑠≤34?B.𝑠≤56?C.𝑠≤1112?D.𝑠≤2524?19.执行如图所示的程序框图，输出的S值为()A.9B.8C.27D.3620.执行下面的程序框图，如果输入的𝑛=6，那么输出的𝑆=()A.167B.168C.104D.105二、填空题（本大题共10小题，共50.0分）21.执行如图所示的程序框图，若输入n的值为4，则输出s的值为________．22.执行如图所示的程序框图，若输入𝑥=3，则输出y的值为______．23.如图是一个算法流程图，则输出的n的值是____．24.如图是某算法的流程图，则程序运行后输出的结果是____________．25.在如图所示的程序框图中，若输出的𝑛=6，则输入的T的最大值为______．26.执行如图的程序框图，若输入的𝑎=255，𝑏=68，则输出的a是______．27.阅读程序框图，运行相应的程序，则输出的值为__．28.执行如图所示的程序框图，若输入𝑥=4，则输出y的值为________．29.阅读如图所示的程序框图，运行相应的程序，若输入n的值为6，则输出S的值为______．30.设a是一个各位数字都不是0且没有重复数字的三位数，将组成a的3个数字按从小到大排成的三位数记为𝐼(𝑎)，按从大到小排成的三位数记为𝐷(𝑎)(例如𝑎=746，则𝐼(𝑎)=467，𝐷(𝑎)=764).阅读如图所示的流程图，运行相应的程序，任意输入一个a，则输出的结果𝑏=____．--------答案与解析--------1.答案：C解析：本题主要考查了循环结构的程序框图，属于基础题．分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算并输出A的值．解：执行程序框图，有𝐴=12，𝑖=1，𝑖≤4，满足条件，𝐴=23，𝑖=2，𝑖≤4，满足条件，𝐴=34，𝑖=3，𝑖≤4，满足条件，𝐴=45，𝑖=4，𝑖≤4，满足条件，𝐴=56，𝑖=5，不满足条件，输出A的值为56．故选C．2.答案：B解析：本题主要考查了循环结构，先执行后判定是直到型循环，解决程序框图中的循环结构时，常采用写出前几次循环的结果，找规律．结合流程图写出前几次循环的结果，经过每一次循环判断是否满足判断框中的条件，直到满足条件输出S，结束循环，得到所求．解：经过第一次循环得到𝑆=0+13，不满足𝑆≥50，𝑥=2，执行第二次循环得到𝑆=13+23，不满足𝑆≥50，𝑥=4，执行第三次循环得到𝑆=13+23+43=73，满足判断框的条件，退出循环，执行“是”，输出𝑆=73．故选B．3.答案：C解析：解：执行程序框图，可得𝑆=0，𝑛=1，𝑖=1𝑆=1，不满足条件𝑖5，𝑖=2，𝑛=3，𝑆=4不满足条件𝑖5，𝑖=3，𝑛=5，𝑆=9不满足条件𝑖5，𝑖=4，𝑛=7，𝑆=16不满足条件𝑖5，𝑖=5，𝑛=9，𝑆=25不满足条件𝑖5，𝑖=6，𝑛=11，𝑆=36满足条件𝑖5，退出循环，输出S的值为36．故选：C．执行程序框图，依次写出每次循环得到的i，n，S的值，当𝑖=6时，满足条件𝑖5，退出循环，输出S的值为36．本题主要考察了程序框图和算法，正确判断退出循环时S的值是解题的关键，属于基础题．4.答案：B解析：本题考查考查程序框图的基础知识，解题的关键是读懂程序框图．模拟执行程序框图，依次写出每次循环得到的M，S，k的值，当𝑘=3时，3≤2不成立，得到输出的S值．解：若𝑥=𝑡=2，则第一次循环，1≤2成立，则𝑀=11×2=2，𝑆=2+3=5，𝑘=2，第二次循环，2≤2成立，则𝑀=𝑥，𝑦×2=2，𝑆=2+5=7，𝑘=3，此时3≤2不成立，输出𝑆=7．故选B．5.答案：D解析：本题主要考查的知识点是程序框图，属于基础题．模拟执行程序，依次写出每次循环得到的S，k的值，当𝑘5时，退出循环，即可得解S的值．解析：解：根据程序框图可知𝑘=1，𝑆=0，进入循环体后，循环次数、S的值、k的值的变化情况为：循环次数012345退出循环S的值027173672k的值123456所以输出的S的值为72．故选：D．6.答案：A解析：解：根据题意可知该循环体运行4次第一次：𝑠=12，𝑛=2第二次：𝑠=12+122=34，𝑛=3第三次：𝑠=12+122+123=78，𝑛=4第四次：𝑠=12+122+123+124=1516，𝑛=5，此时退出循环体，不满足𝑆𝑃，所以78𝑃≤1516，故选A．根据所给数值判定是否满足判断框中的条件，然后执行循环语句，一旦不满足条件就退出循环，输出结果𝑛=5，从而判断p的范围．本题主要考查了循环结构，是当型循环，当满足条件，执行循环，否则退出循环体，属于基础题．7.答案：B解析：解：框图首先给累加变量s和循环变量i赋值，𝑠=0，𝑖=1；执行𝑠=1+2×0=1，𝑖=1+1=2，判断𝑖10不成立；执行𝑠=1+2×1=1+2，𝑖=2+1=3，判断𝑖10不成立；执行𝑠=1+2×(1+2)=1+2+22，𝑖=3+1=4，判断𝑖10不成立；…执行𝑠=1+2+22+⋯+28，𝑖=9+1=10，判断𝑖10不成立;执行𝑠=1+2+22+⋯+29，𝑖=10+1=11，判断𝑖10成立，；输出𝑠=1+2+22+⋯+29．算法结束．故选：B从赋值框给出的两个变量的值开始，逐渐分析写出程序运行的每一步，便可得到程序框图表示的算法的功能本题考查解决程序框图中的循环结构时，利用条件进行模拟运行是解决本题的关键．8.答案：B解析：解：由程序框图知：算法的功能是求𝑆=−21−22−⋯−2𝑛+1的值，∵输出𝑆=−126，∴𝑆=−2(1−2𝑛+1)1−2=−126⇒𝑛=5，∴跳出循环的n值为6，∴判断框内的条件应为𝑛5或𝑛≥6．故选：B．算法的功能是求𝑆=−21−22−⋯−2𝑛+1的值，根据输出的S值，确定跳出循环的n值，从而确定判断框内的条件．本题考查了循环结构的程序框图，根据框图的流程判断算法的功能是解答此类问题的关键．9.答案：B解析：本题考查解决程序框图中的循环结构时，常采用写出前几次循环的结果，找规律．从赋值框给出的两个变量的值开始，逐渐分析写出程序运行的每一步，便可得到程序框图表示的算法的功能．解：框图首先给累加变量S和循环变量i赋值，𝑇=1，𝑆=0+1=1，𝑘=1+1=2；判断𝑘10不成立，执行𝑇=12，𝑆=1+12，𝑘=2+1=3；判断𝑘10不成立，执行𝑇=12×3，𝑆=1+12+12×3，𝑘=3+1=4；判断𝑘10不成立，执行𝑇=12×3×4，𝑆=1+12+12×3+12×3×4，𝑘=4+1=5；…判断𝑘10不成立，执行𝑇=12×3×4×⋯10，𝑆=1+12!+13!+⋯+110!，𝑘=10+1=11；判断𝑘10成立，输出𝑆=1+12!+13!+⋯+110!．算法结束．故选B．10.答案：D解析：本题考查程序框图，属于基础题．根据条件模拟程序运行即可．解：当输入𝑥=7时，𝑏=2，因为𝑏2𝑥不成立且x不能被b整除，故𝑏=3，这时𝑏2𝑥成立，故𝑎=1，输出a的值为1．当输入𝑥=9时，𝑏=2，因为𝑏2𝑥不成立且x不能被b整除，故𝑏=3，这时𝑏2𝑥不成立且x能被b整除，故𝑎=0，输出a的值为0．故选D．11.答案：C解析：本题考查了程序框图中的循环结构和条件结构，属于中档题．题目给出了输出的结果𝑖=5，分析矩形框中应填的语句，得到空白框内语句代入𝑖=3时，𝑆10；代入𝑖=5时，𝑆≥10，，从而得到答案．解：程序在运行过程中各变量的值如下表示：𝑖=1，𝑆=0；𝑖=2，𝑆=5，𝑆10；𝑖=3，执行空白处语句，𝑆10；𝑖=4，𝑆=9，𝑆10；𝑖=5，执行空白处语句，𝑆≥10；输出i的值为5．所以空白框内代入𝑖=3时，𝑆10；代入𝑖=5时，𝑆≥10，观察各个选项，只有C选项满足要求，故选C．12.答案：D解析：解：𝑥=10，𝑦=1，𝑥5，𝑥=8，𝑦=9，𝑥5，𝑥=6，𝑦=15，𝑥5，𝑥=4，𝑦=21，输出𝑦=21，故选：D．根据所给数值先执行一次运算，然后判定是否满足判断框中的条件，不满足执行循环语句，满足条件就退出循环，从而到结论本题主要考查了循环结构，解答的关键是明确判断框内的条件，不满足条件进入循环体，满足条件，结束算法．13.答案：A解析：本题主要考察了程序框图和算法，正确得到每次循环y的值是解题的关键，属于基础题．执行程序框图，依次写出每次循环得到的x，y的值，当𝑥=8时，不满足条件𝑥≤4，退出循环，输出y的值为−2.解：执行程序框图，可得𝑥=1，𝑦=1，满足条件𝑥≤4，𝑥=2，𝑦=0，满足条件𝑥≤4，𝑥=4，𝑦=−1，满足条件𝑥≤4，𝑥=8，𝑦=−2，不满足条件𝑥≤4，退出循环，输出y的值为−2．故选A．14.答案：C解析：解：由程序框图知：第一次循环，𝑆=2，𝑛=2；第二次循环，𝑆=2+2×22=10，𝑛=3；第三次循环，𝑆=10+3×23=34，𝑛=4；第四次循环，𝑆=34+4×24=98，𝑛=5；不满足条件𝑛5，跳出