第4单元 计算与问题解决 2024-2025学年高中信息技术教科版(2019) 必修1

第4单元 计算与问题解决 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．下列关于算法的叙述，正确的是（   ） A．有穷性是算法的基本特征之一 B．解决一个问题的算法只有一种 C．可行性不属于算法基本特征 D．算法对程序设计没有任何作用 2．下列关于算法及算法的特征的描述，正确的是（   ） A．算法必须使用计算机借助用某种语言实现 B．自然语言不能用来表示算法，而流程图可以 C．任何一个算法都必须有数据输入 D．算法必须有问题求解的结果，包含至少一个输出 3．某算法的部分流程图如图所示，若s的值为“abbccc”，执行这部分流程后，输出k的值为（   ） A．2 B．3 C．4 D．6 4．某算法的部分流程图如图所示，执行该流程后，变量 sum 的值为（   ） A．45 B．25 C．20 D．0 5．流程图描述的算法功能是（    ） A．求1∗3∗5∗…∗99的积 B．求1∗4∗7∗…∗97的积 C．求1∗4∗7∗…∗100的积 D．求1∗4∗7∗…∗103的积 6．如图所示，其描述方法是（   ） A．自然语言 B．流程图 C．伪代码 D．程序代码 7．万有引力的计算步骤有: ① 计算万有引力F=G； ② 输入两物体的质量，、； ③ 输出结果F； ④ G=6.67×； ⑤ 输入两物体之间的距离r。 下列选项中，步骤顺序正确的是（   ） A．①③②④⑤ B．①②③④⑤ C．②①⑤④③ D．②⑤④①③ 8．以下流程图的运行结果是（  ）。 A．6、4 B．6、5 C．25、4 D．24、5 9．下图是小李同学设计的算法流程图，根据算法的特征，请指出其中存在的问题是(        ) A．该算法没有数据输入 B．该算法没有数据输出 C．该算法不符合有穷性特征 D．该算法不符合确定性特征 10．关于算法的表示方法，以下叙述正确的是（    ） A．用计算机解决问题，只能用流程图来描述算法 B．较之自然语言，用流程图和伪代码描述更为简洁 C．较之流程图和伪代码，用自然语言描述可以减少歧义的产生 D．伪代码描述的算法，计算机可以直接执行 11．以下不属于算法的特征的（     ） A．有限性 B．有穷性 C．可行性 D．确定性 12．某算法的部分流程图如图所示。执行这部分流程后，输出ｓ的值是（   ） A．1101 B．0010 C．1111 D．1110 13．使用循环结构实现的算法流程图不一定会出现的元素有(  )。 A．菱形框 B．输出框 C．输入框 D．自下向上的流线 14．现有6个数据23，15，20，60，78，82依次存放在数组a（1）到a( 6）中，当流程图执行完第3次循环后，max的值是（ ） A．20 B．23 C．60 D．78 15．Pygame的图像函数不支持图层存储下列哪种格式（   ） A．.BMP B．.GIF C．.PNG D．.JPG 16．下列关于算法和程序设计语言之间关系的说法，正确的是（  ） A．算法独立于程序设计语言，可以由多种程序设计语言来实现 B．程序设计语言与算法是一一对应的，每种算法由特定的程序设计语言来实现 C．当我们设计算法时，需要优先考虑由哪种程序设计语言来实现 D．评价一种算法的优劣，主要看能否被任何程序设计语言轻松实现 17．下列关于算法特征的叙述，正确的是（    ） A．算法所包含的步骤可以是无穷的 B．算法每一步骤必须确切地定义 C．一个算法可以没有输出 D．算法只能用Visual Basic来实现 18．关于算法的下列说法中，正确的是（   ） A．算法是解决问题的方法和步骤 B．解题的步骤可以是无穷的 C．算法就是解题的算式 D．算法可以被表述但无法实现 19．元旦活动，为了提高全班同学的参与感，班长决定在节目表演间隙加入游戏环节，参与游戏的同学名单由随机点名小程序随机生成，如图，是班长设计的随机点名小程序的算法。结合材料内容，完成小题。 names=存储全班学生的名字 f='yes' while（f≠'no'）:            #当输入'no'时，点名结束          n=统计当前学生总人数          i=随机生成一个学生序号          print（显示：序号为i的学生名字）          names. remove（将被点名的学生从names中移除）          if n=1:          #当前总人数是否为1               print（显示：所有同学均已全部参与!）               break            #跳出循环          print（显示：是否继续?输入no退出!）          f=input（）        #用户输入“yes”或“no” print（显示：点名结束） 下列关于算法的描述，正确的是（   ） A．算法对程序设计没有任何作用 B．解决一个问题的算法只有一种 C．确定性不属于算法基本特征 D．算法可以用不同程序语言实现 20．关于算法流程图下面说法正确的是(   ) A．流程图直观易懂，但是容易产生二义性 B．算法描述只能使用流程图 C．流程图中无须填写程序代码 D．流程图必须包含-一个判断框 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题考查的是算法相关知识。解决一个问题的算法有多种；可行性属于算法基本特征；算法是程序设计的依据。故本题应选A。 【点睛】 2．D 【详解】本题考查的是算法及算法特征。算法描述常见有：自然语言、流程图、伪代码等，故选项AB说法错误；算法可以没有输入，故选项C说法错误；算法至少要有一个输出，故选项D的说法正确。 3．A 【详解】本题考查的是流程图识读。阅读流程图，可知k是统计s中与s[0]不相同的个数（相同字符只计1次）。若s的值为“abbccc”，与a不同的只有b、c两个。故选A。 4．B 【详解】本题主要考查算法流程图的执行。s=987654321，i=0，sum=0，当i是偶数时，执行sum=sum+s mod 10，否则跳过执行s=s\10，i=i+1，即该流程图统计s中奇数位数之和，故sum=1+3+5+7+9=25，故执行该流程后，变量 sum 的值为25，故本题选B选项。 5．C 【详解】本题考查算法分析。 该流程图s=s*i可知，s累乘i赋值给s。i初始化为1，i=i+3，故可知累乘首项为1，公差为3的等差序列累乘，终止项为100。故正确答案为：选项C。 6．A 【详解】本题考查算法相关内容。算法的描述方式有：自然语言、流程图、N-S图，伪代码等。题目描述的是自然语言。故本题答案是A选项。 7．D 【详解】本题考查算法相关内容。题目采用自然语言来描述万有引力的计算步骤，②、④、⑤ 三个步骤用来获取计算公式所需各项数值，应排在前面，三者顺序可调，然后执行① 计算万有引力，最后执行③ 输出结果F。故本题答案是D选项。 8．D 【详解】本题主要考查算法流程图的执行。n=1，s=1，当n<5时，先执行s=s+n，后执行n=n+1，故循环结束时，n=5，s=s*n=1*1*2*3*4=24，故本题选D选项。 9．B 【详解】本题考查算法相关内容。结合据算法特性，分析该流程图，发现该流程图通过赋值使得s、i获得初值并参与相关处理，但结果并没有输出。故本题答案是B选项。 10．B 【详解】本题考查算法描述相关内容。算法的描述方法有流程图、自然语言、伪代码等。自然语言是指用简洁的汉语或英语等语言和数学符号来描述算法。流程图是一种直观形象、用图形来描述算法的方法。伪代码是用计算机语言和自然语言结合来表示计算步骤要完成的处理或需要的数据。自然语言具有二义性的缺点，较之自然语言和伪代码，用流程图描述可以减少歧义的产生，用流程图描述更为简洁，计算机不能直接执行用伪代码描述的算法。对比四个选项，B选项说法正确。故本题答案是B选项。 11．A 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选A选项。 12．A 【详解】本题考查的是流程图的识读。执行过程如下： x=13,y=8,x=13>0,Y,13>=8,Y,x=13-8=5,s=1,y=8\2=4 x=5,y=4,x=5>0,Y,5>=4,Y,x=5-4=1,s=11,y=4\2=2 x=1,y=2,x=1>0,Y,1>=2,N, s=110,y=2\2=1 x=1,y=1,1>0,Y,1>=1,Y,x=1-1=0,s=1101,y=1\2=0 x=0,y=0,1>0,N,输出s为1101。选项A正确。 13．C 【详解】本题主要考查算法流程图。循环结构有一个入口和一个出口，其中入口不一定是从输入框输入，但一定会有菱形块、输出框和自下向上的流线，故本题选C选项。 14．C 【详解】本题考查流程图相关知识。max=a(1)=23， 第一次循环，i=2，a(2)<max， 第二次循环，i=3，a(3)<max， 第三次循环，i=4，a(4)>max，故max=a(4)=60， 第3次循环后，max=60，故本题选C。 15．B 【详解】本题考查Python基础。 Pygame是一个用于创建视频游戏的Python库，它提供了丰富的功能来加载、处理和显示图像。然而，在图层存储方面，Pygame的图像函数对GIF格式的支持是有限的，尤其是当GIF图像包含多个图层或动画时。故正确答案为：选项B。 16．A 【详解】本题考查算法与程序设计语言关系相关内容。算法就是对解决某问题所采用的方法和步骤的描述。程序设计语言设计上就是一组符号及规则的集合。它是由语法、语义、语用三个要素组成。一个程序一般包括数据类型和算法两个方面的内容。其中数据类型（即数据结构）是对程序中的数据进行描述，指定数据在程序中的类型和数据的组织形式，它决定了数据的在内存中所占的存储空间和数据在内存中存放形式。而算法是对程序中数据的操作描述，是解决“做什么”和“怎么做”的问题，源程序中的操作语句就是算法的体现。程序设计语言是编写程序实现算法的语言工具。A选项，算法独立于程序设计语言，可以由多种程序设计语言来实现，选项正确。B选项，算法可以由不同的程序设计语言来实现，选项错误。C选项，算法最后由程序设计语言实现，选项错误。D选项，衡量算法性能优劣的标准是时间复杂度、空间复杂度、正确性、可读性、健壮性，选项错误。故本题答案是A选项。 17．B 【详解】本题考查的是算法特征。算法具有有穷性，故选项A说法错误；算法每一步骤必须确切地定义，选项B说法正确；算法至少要有一个输出，故选项C说法错误；算法可以用VB来实现，也可以用其它程序语言实现，故选项D说法错误。 18．A 【详解】本题考查算法相关内容。算法就是用计算机求解某一问题的方法是能被机械地执行的动作或指令的有穷集合。算法具有如下特性： 1、有穷性：一个算法必须在执行完有穷步后再结束，且有时间限制；2、确定性：算法的操作事由规定的，含义和执行方法都是非常明确的；3、可行性：所有操作都可实现；4、输入：一个算法有多个或者零个输入；5、输出：与输入一样，一个算法有多个或零个输出，没有输出的算法无意义。 A选项说法正确。BCD选项说法错误。故本题答案是A选项。 19．D 【详解】本题主要考查算法的描述。算法对程序设计有指导作用；解决一个问题的算法有多种；确定性属于算法基本特征； 算法可以用不同程序语言实现，故本题选D选项。 20．C 【详解】本题主要考查算法流程图的描述。流程图直观易懂，不容易产生二义性；算法描述可以使用流程图、伪代码等；流程图中无须填写程序代码；流程图可以不包含判断框，故本题选C选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$