高效作业5 第5课 算法的概念及描述 算法的控制结构-【精彩三年】2024-2025学年高中信息技术必修第一册课程探究与巩固Word教参（浙教版2019）

高效作业5[第5课　算法的概念及描述　算法的控制结构] 【A级　新教材落实与巩固】 1．下列关于算法的说法中，正确的是(　A　) A．算法的步骤必须有限 B．算法至少有一个输入 C．算法的三要素包括参数、运算、控制转移 D．算法的可行性是指算法中对于每个步骤的执行描述必须是明确的 【解析】 选项B，算法可以有0个或多个输入，选项错误；选项C，算法的三要素包括数据、运算、控制转移，选项错误；选项D，算法的可行性是指算法中的每一步操作都是算法执行者(人或机器)可实施的，同时能在现实环境和有限时间内完成，选项错误。 2．求解一元二次方程的算法描述如下： ①输入一般形式下的二次项系数a，一次项系数b，常数项c； ②计算判别式Δ＝b2－4ac的值； ③若Δ≥0，则计算x＝，输出字符串“方程有实数解”，并输出x的值；否则，输出字符串“方程无实数解”。 这种描述方法属于(　A　) A．自然语言　　　　　B．流程图 C．伪代码 D．程序设计语言 3．某算法用伪代码描述如下： 下列关于上述算法的说法中，正确的是(　A　) A．该算法违反了算法有穷性原则 B．该算法的功能是找出A和B中的最大值A C．该算法属于分支结构 D．该算法无法使用流程图来描述 【解析】 该算法属于循环结构，可以用流程图表示，功能是：如果A<B，则交换A、B中的数值并输出，若条件不成立则继续执行if语句。这违反了算法的有穷性原则，选项A正确。 4．下列关于算法的说法中，不正确的是(　C　) A．广义地讲，“算法”指的是解决问题或完成任务的一系列步骤 B．算法有多种不同的描述方式 C．不能用算法描述“输出所有素数”是因为这不符合算法的确定性特征 D．通过算法让计算机解决问题时，数据、运算及控制转移成为算法的要素 【解析】 不符合算法的有穷性特征，选项C错误。 5．某算法的部分流程图如图所示。执行这部分流程，若输入a 的值为60，则输出b、c 的值分别是(　D　) A．3　5　　　　　　B．5　3 C．3　4 D．5　4 【解析】 执行过程如下表所示，选顶D正确。 循环次数 a b c 初始值 60 2 0 第1次 30.0 2 1 第2次 15.0 2 2 第3次 15.0 3 2 第4次 5.0 3 3 第5次 5.0 4 3 第6次 5.0 5 3 第7次 1.0 5 4 6．某算法的部分流程图如图所示。执行这部分流程，若依次输入的数据为2，－3，5，－1，2，1，－3，0，则输出m的值为(　B　) A．7　　　B．6　　　C．5　　　D．4 【解析】 该算法初始值s＝0，m＝0，执行过程如下表所示，最终输出m的值为6，选项B正确。 循环次数 a s m 第1次 2 2 2 第2次 －3 －1 2 第3次 5 4 4 第4次 －1 3 4 第5次 2 5 5 第6次 1 6 6 第7次 －3 3 6 第8次 0 3 6 7．某算法的部分流程图如图所示。执行这部分流程，若依次输入5，12，3，17，9，则输出b的值是(　D　) A．12 B．5 C．9 D．17 【解析】 该流程图的功能为：查找输入数据中的最大值，存储在b中，数据中17最大，选项D正确。 8．2024·丽水中学检测某算法的部分流程图如图所示。执行这部分流程，若输入x的值依次为1，2，3，4，5，－1，则输出s 的值是(　C　) A．3 B．7 C．13 D．15 【解析】 执行过程如下表所示，输出s的值是13，选项C正确。 循环次数 x k s 第1次 1 0 －1 第2次 2 1 1 第3次 3 0 4 第4次 4 1 8 第5次 5 0 13 第6次 －1 0 13 9．某算法的部分流程图如图所示。执行这部分流程，若输入x 的值为29，依次输入a 的值为2，3，4，0，则输出c 的值是(　B　) A．1 B．2 C．3 D．4 【解析】 执行过程如下表所示，输出c的值是2，选项B正确。 循环次数 a x c 初始值 — 29 0 第1次 2 24 1 第2次 3 17 2 第3次 4 8 2 第4次 0 8 2 10．某算法的流程图如图所示，下列说法不正确的是(　C　) A．该流程执行结束后，s 的值是945 B．循环体共被执行了5 次 C．该流程执行结束后，i 的值是12 D．语句“i<＝10？” 共被执行了6 次 【解析】 执行过程如下表所示，该流程结束后，i的值是11，选项C错误。 循环次数 i<＝10？ s i 第1次 T 1 3 第2次 T 3 5 第3次 T 15 7 第4次 T 105 9 第5次 T 945 11 第6次 F 945 11 11．某算法的部分流程图如图所示。执行这部分流程，若输入a 的值为50，则输出m 的值是(　A　) A．6 B．5 C．4 D．3 【解析】 本题算法含有迭代思想，通过值的更改使变量a 的值不断靠近1，并记录迭代的次数。其中当a 的值为偶数时，直接进行除以2处理；当a 的值为奇数时，将其加上变量b 的值后再除以2。b 初值为1，每与a 相加一次后，其值取负。m记录循环次数，程序结束后m的值为6，选项A正确。 12．2024·衢州一中检测某算法的部分流程图如图所示。执行这部分流程，若输入的值依次为7，20，8，15，10，40，－1，则输出k、n的值分别是(　D　) A．4　40 B．3　10 C．1　20 D．3　15 【解析】 执行过程如下表所示，输出k和n的值分别为3和15，选项D正确。 循环次数 x y k n 第1次 7 10 0 40 第2次 20 10 1 20 第3次 8 10 1 20 第4次 15 10 2 15 第5次 10 10 2 15 第6次 40 10 3 15 第7次 －1 10 3 15 【B级　素养形成与评价】 13．某算法的部分流程图如图所示，执行这部分流程，下列说法不正确的是(　B　) A．语句“s<100？”共被执行了5次 B．交换“s←s＋a*a”和“a←a＋2”，执行结果相同 C．循环体共被执行了4次 D．变量a的值为10 【解析】 选项B，交换“s←s＋a*a”和“a←a＋2”，s累加的值不同，结果不同，选项错误。 14．某算法的部分流程图如图所示，下列说法正确的是(　D　) A．该流程执行结束后，变量s 的值是10 B．该流程执行结束后，变量m 的值是5 C．该流程用于计算并输出1＋2＋3＋4＋5＋6 的值 D．该流程执行结束后，语句“s<10 or m<＝5？”共被执行了6 次 【解析】 执行后，变量s 的值是15，变量m 的值是6，该流程用于计算并输出1＋2＋3＋4＋5 的值，故选项A、B、C 错误，选项D正确。 15．2024·江山中学检测某算法流程图如图所示，下列说法正确是(　A　) A．该流程执行结束后，n的值是32 B．循环体共被执行了5次 C．该流程执行结束后，m的值是11 D．语句“n≤20？”共被执行了6次 【解析】 流程图执行过程如下表： 变量 初始值 第1次 第2次 第3次 第4次 n 0 2 8 18 32 m 1 3 5 7 9 选项A，程序运行结束时，n的值为32，选项正确；选项B，循环进行了4次，选项错误；选项C，程序结束后，m的值为9, 选项错误；选项D，条件判断语句被执行了5次，选项错误。 16．计算s＝1×2×3×…×n的算法流程图如图所示，则虚线框中应填入的内容是(　C　) 　A.　　　　　　　　　　B. 　C.　　　　　　　　　　D. 【解析】 最后一个进入循环的数是n，选项C正确。 17．某算法的部分流程图如图所示，当12＋22＋…＋i2>＝1500 时，求i 的最小值，则流程图中①、②、③处应填入的内容不正确的是(　B　) A．①i←0　②i←i＋1，t←t＋i**2　③i B．①i←1　②t←t＋i**2，i←i＋1　③i C．①i←1　②t←t＋i**2，i←i＋1　③i－1 D．①i←0　②t←t＋i**2，i←i＋1　③i－1 【解析】 若i从1开始，循环体内先求和，i再加1，故符合条件时，i多加了一个1，最后输出时应为i－1，故选项B错误。 18．2024·玉环中学检测某算法的部分流程图如图所示，下列说法正确的是(　C　) A．步骤“a←b，b←c，c←a＋b”中三个语句交换位置不影响最终的输出结果 B．该流程图中只包含了顺序、分支两种基本控制结构 C．若输入n的值为8，则输出的结果为13 D．若输入n的值为3，则语句“k<n？”共被执行了3次 【解析】 执行过程如下表所示。选项A，步骤“a←b，b←c，c←a＋b”中三个语句之间有严格的先后关系，交换语句位置将会改结果，选项错误；选项B，该流程图中还包含了循环结构，选项错误；选项C，使用如下表格记录循环执行过程中各变量值的变化，退出循环时，c的值为13，选项正确；选项D，输入n的值为3，k的初值为3，语句“k<n？”被执行1次，选项错误。 循环次数 n a b c k 初始值 8 1 1 1 3 第1次 8 1 1 2 4 第2次 8 1 2 3 5 第3次 8 2 3 5 6 第4次 8 3 5 8 7 第5次 8 5 8 13 8 19．某饮品店采用会员积分消费模式。顾客扫描店铺二维码关注公众号，输入手机号及个人资料注册后成为普通会员，每消费10 元可积1 分。消费积分累计100 分，升级为V1 会员，享受8 折消费优惠；消费积分累计180 分，升级为V2 会员，享受7 折消费优惠。用算法流程图描述“消费积分累计100 分，升级为V1 会员；消费积分累计180 分，升级为V2 会员”的问题，用 t 表示顾客的消费积分。下列选项不正确的是(　D　) 　A．　　　　　　　　　　　　B． 　C．　　　　　　　　　　　　D． 【解析】 分析选项D的流程图，当条件“t>＝100”不成立时(即t<100)，再去判断条件“t>＝180”是没有意义的；其次，通过代入值(t＝200)得到的结果是“显示V1 会员”，是不正确的，选项D错误。 20．2024·遂昌中学检测根据下表所示的凸透镜成像规律，如图所示的流程图中①、②、③处应填入的内容分别是(　B　) 物距u与焦距f的关系 成像结果 u>2f 倒立、缩小 u＝2f 倒立、等大 f<u<2f 倒立、放大 u＝f 不成像 u<f 正立、放大 A．①stand＝”” zoom＝”” ②stand＝”正立” ③u>2f? B．①stand＝”倒立” 　　　　zoom＝”放大” ②stand＝”正立” ③u<2f? C．①stand＝”” 　　　　zoom＝”” ②zoom＝”放大” ③u>2f? D．①stand＝＝”倒立” 　　　　zoom＝”放大” ②zoom＝”放大” ③u<2f? 【解析】 根据题意可知，③处N 的结果是zoom＝“缩小”，可以推出③处的判断语句是“u<2f？”，那么当u<2f 时，成像：倒立、放大，由此可以推出①处stand＝“倒立”，zoom＝“放大”；②处是u<＝f 的情况下，u＝f 不成像，那么②处就是u<f 的情况，成像：正立、放大。结合上述分析可知，②应填stand＝“正立”，选项B正确。 学科网（北京）股份有限公司 $$