第二章算法与问题解决同步作业2023—2024学年高中信息技术浙教版（2019）必修1

第二章算法与问题解决同步作业 2023—2024学年高中信息技术浙教版（2019）必修1 一、选择题 1．下列不属于算法的控制结构的是（   ） A．顺序结构 B．选择结构 C．树形结构 D．循环结构 2．如下算法的执行结果是（ ） A．212 B．122 C．14 D．无法比较 3．在计算正方形的面积算法中，“第一步，输入边长a；第二步，计算正方形的面积s＝a*a；第三步，输出正方形的面积s”。这种计算正方形面积的算法使用的基本控制结构是（    ） A．顺序结构 B．选择结构 C．循环结构 D．分支结构 4．某算法的部分流程图如下图所示，执行这部分流程，则“s≤100?”被执行的次数是（▲ ） A．2 B．3 C．4 D．5 5．算法的基本结构不包括（   ） A．顺序结构 B．分支结构 C．逻辑结构 D．循环结构 6．如要编程画出由100个圆组成的图案，比较好的算法是（   ）。 A．按顺序执行100个画不同大小圆的程序段 B．①先编写1个能画不同大小圆的程序模块 ②在主程序中用100语句调用画圆程序模块 C．①先编写1个能画不同大小圆的程序模块 ②用循环方法调用100次画圆程序模块 D．不必先定义画圆程序模块，而直接循环100次的方法来画图案 7．计算变量 s 的步骤如下： ①变量s的初值为0，f的初值为-1，变量i的初值为2 ②若i不超过10，则执行③，否则执行⑤ ③s->s+f*i*(i+2)，f->-f ④将i的值增加2，返回② ⑤输出变量s的值 则下列说法正确的是（　　） A．该算法采用伪代码描述 B．该算法基本结构为分支结构 C．计算s的代数式可表示为：-2*4+4*6-6*8+8*10-10*12 D．若去掉步骤④中的“将i的值增加2”，则违反了算法的可行性特征 8．已知海伦公式，其中，a、b、c分别为三角形的三条边长。利用海伦公式求三角形面积的算法属于（ ） A．穷举法 B．排序法 C．解析法 D．查找法 9．某算法的部分流程图如图所示，执行该流程后，变量x，y的值分别是（　　） A．3，3 B．7，5 C．10，8 D．20，18 10．以下不属于算法基本特征的是（    ） A．可执行性 B．确定性 C．有穷性 D．无限性 11．某算法的部分流程图如图所示。 执行这部分流程，输入n 的值为100，输出s的值是（   ） A．-50 B．50 C．100 D．-5050 12．密码广泛应用于日常生活中，我们在登录网站、APP、电子邮箱以及银行取款时都要输入“密码”。不少人因为密码被盗，导致个人信息泄露，甚至是财产损失。以下是王林同学设计的一款APP的登录模块流程图。    以上设计中，可以试错的次数是（　　）次。 A．无数 B．3 C．1 D．0 13．某算法的部分流程图如第下图所示，执行该流程时，输入n的值为126，则输出s的值为（   ） A．01111110 B．01111111 C．10000001 D．10000000 14．如图所示的流程图中，红色虚线框内“结束”应该使用的基本图形是（   ）。 A． B． C． D． 15．算法分析的两个主要方面是（   ） A．空间复杂度和时间复杂度 B．正确性和简单性 C．可读性和文档性 D．数据复杂度和程序复杂度 16．某算法部分流程图如图所示，执行这部分流程，若输入的值为47和3，则输出s的值为（   ） A．1 B．2 C．3 D．4 17．下面关于算法说法错误的是（   ） A．算法的每一步骤必须有确切的定义 B．算法必须有输出 C．算法必须在有限步执行后能结束 D．一个问题的算法具有唯一性算法不一定有输入 18．某算法的部分流程图如下图所示。执行这部分流程，则输出 s 的值是（    ） A．2 B．6 C．5 D．4 19．某算法的部分流程图如图所示，执行这部分流程，输出x的值是（   ） A．16 B．32 C．64 D．128 20．下列有关算法概念与特征的描述，正确的是（   ） A．算法就是数学公式 B．算法只能用自然语言描述 C．算法可行性特征是指解决问题的步骤是有限的 D．设计算法是编程解决问题过程中不可或缺的一个步骤 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题主要考查算法控制结构。算法控制结构有：顺序结构、选择结构和循环结构，故本题选C选项。 2．B 【详解】本题主要考查算法流程图的执行。分析流程图可知，当字符串A<字符串B时，输出A+B，否则输出B+A，A="2"，B="12"，A>B，输出B+A="122"，故本题选B选项。 3．A 【详解】本题考查控制结构。顺序结构是程序中最基本的控制结构，按照代码编写的顺序依次执行每一条语句。在计算正方形面积的算法中，通常会按照先计算边长，然后计算面积的顺序进行操作，属于顺序结构。故答案为：A。 4．C 【详解】本题主要考查算法流程图知识点。a=1，s=1，循环退出条件是s>100，每次循环a递增2，故当s=s*a=1*1*3*5*7=105，退出循环，此时“s≤100?”被执行4次，a=7，故本题选C选项。 5．C 【详解】本题考查算法结构。算法的基本结构有：顺序结构、分支结构、循环结构，逻辑结构不是算法基本结构，故答案为C选项。 6．C 【详解】本题主要考查算法知识。程序中用来执行一个特定任务的一段程序代码可使用程序模块实现，重复执行部分可使用循环结构，因此C选项正确。 【点睛】 7．C 【详解】本题主要考查算法的描述。该算法采用自然语言描述；该算法基本结构为循环结构；计算s的代数式可表示为：-2*4+4*6-6*8+8*10-10*12；若去掉步骤④中的“将i的值增加2”，则违反了算法的有限性特征，故本题选C选项。 8．C 【详解】本题主要考查算法描述。已知三角形三边a，b，c，由海伦公式得到三角形的面积为S=sqrt[p(p-a)(p-b)(p-c)]（p=(a+b+c)/2），故该算法属于解析法，故本题选C选项。 9．C 【详解】本题考查算法流程图相关内容。分析流程图，可知：循环进行2次，第一次循环后y=3，x=5；第2次循环后y=8，x=10。此时循环终止，故本题答案是C选项。 10．D 【详解】本题考查的是算法的特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。故应选D。 11．A 【详解】本题考查算法流程图相关内容。分析流程图可知，其功能是计算：s=1-2+3-4+……的功能。若输入n为100，则s=1-2+3-……-100=-50，故本题答案是A选项。 12．A 【详解】本题主要考查算法流程图。分析流程图可知，可以试错的次数是无数次，故本题选A选项。 13．C 【详解】本题主要考查算法流程图。分析流程图可知，该流程图实现将十进制数126转换为二进制数0111 1110后，再将其中的1变为0，0变为1，即变为10000001，故输出s的值为10000001，故本题选C选项。 14．B 【详解】本题主要考查算法流程图。矩形是处理框、圆角矩形是开始/结束框、菱形是判断框、平行四边形是输入输出框，故本题选B选项。 15．A 【详解】本题主要考查算法分析。算法分析的两个主要方面是空间复杂度和时间复杂度。在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间；空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度，故本题选A选项。 16．C 【详解】本题考查算法流程图。输入n=47，k=3，s=0 第一次循环，满足n>0，x=n%k=2，不满足x=0，s=s+1=1，n=n//k=15 第二次循环，满足n>0，x=n%k=0，满足x=0，n=n//k=5 第三次循环，满足n>0，x=n%k=2，不满足x=0，s=s+1=2，n=n//k=1 第四次循环，满足n>0，x=n%k=1，不满足x=0，s=s+1=3，n=n//k=0，循环结束，输出s的值是3。故选C。 17．D 【详解】本题考查算法的描述。算法的每一步骤必须有确切的定义，算法必须有输出，算法必须在有限步执行后能结束，一个问题的算法不具有唯一性，可以有0个或多个输入。故选D。 18．C 【详解】本题主要考查算法流程图的执行。分析算法可知，该算法实现求1~10（不包括10）之间奇数的个数，满足的数有1、3、5、7、9，即s=5，故本题选C选项。 19．C 【详解】本题考查流程图。程序运行过程如下。因此，输出x的值为64。故答案为：C。 x y 1 2 4 2 4 8 16 8 16 32 64 32 64 128 20．D 【详解】本题考查算法及特征相关内容。算法是指为解决某个特定问题而采取的方法和步骤，一般是指用计算机解决问题的方法和步骤，即计算机算法。一个算法的设计具备如下特点：（1）有穷性。它包含两个方面：一方面是指一个算法应在有限的操作步骤内完成；另一方面是指算法操作应在有限的时间范围内完成；（2）确定性。算法中的每一个步骤都是确定的，即不能有二义性，这样才能确保对于同一个算法，相同的输入必然得出相同的执行结果；（3）有零个或多个输入。输入是指算法所需要的外部信息。在计算机上实现的算法，是用来处理数据对象的，在大多数情况下这些数据对象需要通过输入来得到；（4）有一个或多个输出。算法是有目的的操作，算法的目的是为了求解，这些解只有通过输出才能得到。没有输出的算法是没有意义的；（5）有效性。算法中的每一个步骤都应当能有效地执行，并得到确定的结果。ABC选项说法错误，D选项说法正确。故本题答案是D选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$