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

第4单元 计算与问题解决 一、选择题 1．关于算法，以下说法正确的是(    ) A．算法可以是不确定的 B．算法是人们解决问题的想法 C．算法的步骤多少可以不受限制 D．算法是解决问题过程所需的有限步骤 2．下列问题不能用算法描述的是(  ) A．已知a、b、c的值，求一元二次方程ax2＋bx＋c＝0(a≠0)的实数根 B．计算某个班级学生身高的平均值 C．列出方程y＝2x＋1的所有实数解 D．根据三角形三边长度求三角形面积 3．以下对算法特点的叙述中，错误的是（ ） A．一定有输入 B．可以使用程序设计语言来实现 C．一定有输出 D．明确及无二义性 4．下列关于算法描述，正确的是（   ） A．一个算法的执行步骤可以是无限的 B．一个完整算法必须要有输入 C．一个完整算法必须要有输出 D．算法只能用流程图表示 5．下面哪个不是算法的特性（   ） A．有穷性 B．确定性 C．可行性 D．无限循环 6．以下描述算法的方法中，计算机可以直接执行的是（       ）。 A．自然语言 B．流程图 C．伪代码 D．计算机程序代码 7．算法的主要作用是（   ） A．解决问题 B．提高计算速度 C．节省存储空间 D．增加程序复杂性 8．已知三角形三条边的长度分别为a、b、c，用海伦公式计算此三角形的面积s的算法如下： ①电脑屏幕显示：“请输入三边长度（a,b,c）：” ②计算P，P为三角形周长的一半，即P=(a+b+c)/2 ③输入变量a、b、c的值 ④输出三角形的面积S ⑤计算面积S，S= 计算三角形面积S，正确的次序是（   ） A．①③⑤②④ B．①②③⑤④ C．①③②⑤④ D．①②⑤③④ 9．算法的重要特征不包括以下哪一-项？ （     ） A．有穷性 B．确定性 C．数据输出 D．唯一性 10．某算法的部分流程图如下图所示，执行这部分流程，若输出k为2，则输入s的值可能是（   ） A．"AABBA" B．"BBBAB" C．"BBAAA" D．"ABBAA" 11．“洗衣机的洗衣流程”情境问题，洗衣机模拟人洗衣的过程，自动执行洗衣程序，节省了大量的人力，这主要归功于由算法控制的机器设备。算法指在有限步骤内解决问题所使用的方法，从下图2的“洗涤算法”中，可以看出算法具有的特征是（   ）    图1                      图2 A．无穷性 B．单一性 C．确定性 D．繁琐性 12．某算法部分流程图如下图所示，执行这部分流程图后，s的值为（    ） A．1 B．4 C．2 D．3 13．算法的的基本结构，按特征分（   ）种。 A．2 B．3 C．4 D．5 14．某算法的部分流程图如图所示，执行这部分流程后，下列分析正确的是（     ） A．当x输入2，y输入1时，输出结果是16 B．当x输入2，y输入2时，输出结果是4 C．当x输入2，y输入1时，“b＝b*x”共被执行5次 D．当x输入2，y输入2时，“a＝a\x”共被执行4次 15．用流程图描述算法时，表示“处理”的图形是（ ） A． B． C． D． 16．某算法的部分流程图如图所示。 执行这部分流程后，输出t的值为（    ） A．"135" B．"147" C．"1479" D．"13579" 17．下列算法的输出结果是（ ）。 A．3 B．7 C．10 D．17 18．已知 nums 列表中含有 5 个不相同的数字，该流程图的输出结果可能是（   ） A．1 B．111 C．011 D．001 19．下列均能正确描述循环结构流程图的选项是（   ）    A．①② B．②④ C．②③ D．①④ 20．如下图所示，该流程图所示的算法已在计算1+2+3+4……的值，但有一处错误导致程序出现死循环，该处是（  ） A．①处 B．②处 C．③处 D．④处 二、填空题 21．在数值计算中， 方法是一种通过不断逼近目标值来求解方程的方法。 22．小明设计了一个“机器人走棋盘”算法，流程图如下。据流程图分析，机器人从棋盘S位置沿箭头方向出发，将到达的位置是 。 23．在伪代码中，变量的类型通常是 的。 24．游戏状态通常随事件的发生而改变，如鼠标单击、键盘输入或者时间的流逝，游戏循环不停地检查是否有新事件产生，并且会根据事件来更新游戏状态，这通常叫作 。 25．依次输入8、7、9，以下流程图的算法执行结果是 。 \ 三、判断题 26．算法是解决特定问题的一系列有序步骤。( ) 27．算法只能用自然语言来描述。( ) 28．自然语言表示算法时，可能会出现歧义。( ) 29．算法有至少有一个输入，不一定有输出。    ( ) 30．用自然语言来描述算法，比用流程图来描述算法更清晰、简洁。( ) 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查的是算法描述。算法具有确定性，故选项A说法错误；算法是解决问题过程所需的有限步骤，故选项B错误；算法具有有穷性，故选项C错误。本题应选D。 2．C 【详解】本题考查的是算法相关知识。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。方程y＝2x＋1的所有实数解有无数个，违背了算法的有穷性。故本题应选C。 【点睛】 3．A 【详解】本题主要考查算法的特点。算法可以没有输入但一定有输出，可以使用程序设计语言来实现， 明确及无二义性，故本题选A选项。 4．C 【详解】本题主要考查算法的描述。一个算法的执行步骤必须是有限的； 一个完整算法可以有零个或多个输入； 一个完整算法必须要有输出； 算法能用流程图、自然语言、伪代码等表示，故本题选C选项。 5．D 【详解】本题考查算法的特性。算法的特性包括有穷性（必须在有限步骤内结束）、确定性（每一步骤都有明确的定义）和可行性（可以在有限的时间内由一台计算机执行）。故答案为：D。 6．D 【详解】本题考查的是算法描述。自然语言是指用简洁的汉语或英语等语言和数学符号来描述算法。流程图是一种直观形象、用图形来描述算法的方法。伪代码是用计算机语言和自然语言结合来表示计算步骤要完成的处理或需要的数据。计算机程序代码就是程序员用开发工具所支持的语言写出来的源文件，能被计算机可以直接执行。故选项D正确。 7．A 【详解】本题考查算法。算法的主要作用是解决问题，通过一系列明确的步骤来达到预期的结果。故答案为：A。 8．C 【详解】本题考查算法的步骤。已知三角形三条边的长度分别为a、b、c，用海伦公式计算此三角形的面积s的算法步骤是：电脑屏幕显示：“请输入三边长度（a,b,c）：”；输入变量a、b、c的值；计算P，P为三角形周长的一半，即P=(a+b+c)/2；计算面积S，S=；输出三角形的面积S。故选C。 9．D 【详解】本题考查算法的特征 算法有5个重要特征：有穷性、确定性、数据输入、数据输出、可行性，所以不具有唯一性，也就是说解决问题的算法是不唯一的。故本题选D选项 10．D 【详解】本题考查算法流程图相关内容。分析流程图可知，该算法功能是统计字符串中连续出现的字符的个数，若后继字符不同，k重置为1，再从该字符开始。A选项，'A'为最后出现的字符，无重复，输出k为1。B选项，'B'为最后出现的字符，无重复，输出k为1。C选项，'A'为最后出现的字符，重复三次，输出k为3。D选项，'A'为最后出现的字符，重复两次，输出k为2。故本题答案是D选项。 11．C 【详解】本题考查的是算法特征。一个算法应该具有以下五个重要的特征：1、有穷性：一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。从图中可知，算法具有确定性。故本题应选C。 12．D 【详解】本题考查的是流程图的识读。s的值是一个环，环里的值是0-5，从1开始走，第一次走3步，第二次走1步，第三次走3步，第四次走1步……，所以走的过程是1>4>5>2>3>0>1>4……可以发现走6次就是一轮转，一共走100次，100/6=16……4，所以最后一轮从1开始走，走了4次，所以答案是D。 13．B 【详解】本题考查的是算法结构。算法的的基本结构可分为：顺序结构、选择结构、循环结构。共3种，故本题应选B。 14．A 【详解】本题考查流程图。当x＝2，y＝1时，变量a，b的变化如图所示，循环结束时，a＝0，b＝16，“b＝b*x”执行了4次；当x＝2，y＝2，循环结束时，a＝1，b＝8，“a＝a\x”执行了3次，故A正确。 a 5 2 1 0 b 2 4 8 16 15．C 【详解】本题考查的是流程图。选项A是开始/结束框，选项B是判断框，选项C是处理框，选项D是输入/输出框。故选项C正确。 16．B 【详解】本题考查算法流程图的分析。执行过程如表所示： s Len(s) i t "123456789" 9 1 "" "23456789" 8 3 "1" "2356789" 7 5 "14" "235689" 6 7 "147" 循环条件不成立，输出t 故执行这部分流程后，输出t的值为147，故本题选B选项。 17．B 【详解】本题考查的是流程图识读。a=10，b=7，a>b成立，执行a=b=7，输出a的值为7。故本题应选B。 18．D 【详解】本题考查流程图。初始时low为0，high为列表长度减1。在循环中，通过计算中间索引mid，比较nums[mid]与nums[high]的大小。如果nums[mid]<nums[high]，则将high更新为mid，并在res中添加“0”；否则将low更新为mid+1，并添加“1”。由于nums中含有5个不相同数字，在进行二分查找过程中，根据数字大小关系会不断更新low和high，从而导致res中形成不同的“0”和“1”组合，所以输出结果可能是各种由“0”和“1”组成的字符串。若nums=[2,1,3,5,4]，则程序输出res的值为001。故答案为：D。 19．B 【详解】本题考查的是流程图识读。循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。它由循环体中的条件，判断继续执行某个功能还是退出循环。①③是选择结构。②④是循环结构。故本题应选B。 20．B 【详解】本题考查的是流程图识读。s的取值可能为1、3、6、10、15、21……，不可能等于16，即②处条件一直成立。故本题应选B。 【点睛】 21．迭代 【详解】本题考查数值计算。在数值计算中，迭代法是一种通过不断逼近目标值来求解方程的方法。它通过从一个初始猜测开始，逐步改进猜测值，直到达到所需的精度。常见的迭代法包括牛顿迭代法、二分法和简化牛顿法等。 22．② 【详解】本题考查算法与流程图。i=1，每次循环递增1，循环条件是i<=3，循环体是每次前进1格，循环体结束后，到达的位置是①，接着向左转前进1格，到达位置②结束。故答案为：② 23．隐含 【详解】本题考查伪代码。在伪代码中，变量的类型通常是隐含的，即不像在正式的编程语言中那样需要明确声明变量的具体类型。这是因为伪代码更侧重于描述算法的逻辑和流程，而不是严格遵循编程语言的类型规则。故答案为：隐含。 24．事件处理 【详解】本题考查的是事件处理相关知识。游戏状态通常随事件的发生而改变，如鼠标单击、键盘输入或者时间的流逝，游戏循环不停地检查是否有新事件产生，并且会根据事件来更新游戏状态，这通常叫作事件处理。 25．9 【详解】本题考查的是流程图识读。依次输入8、7、9，7>8不成立，9>8成立，执行a、c变量交换，交换后a=9。 【点睛】 26．正确 【详解】本题考查算法。算法是计算机科学中的一个核心概念，它是指为解决某一特定问题而设计的一系列有序、明确的、可执行的步骤或指令的集合。这些步骤或指令描述了如何逐步地将输入数据转换为所需的输出数据。故正确。 27．错误 【详解】本题考查算法。算法可以用多种方式来描述，常见的有自然语言、流程图、程序设计语言等。自然语言描述较为通俗易懂，但可能存在模糊和歧义；流程图直观清晰，能更形象地展示算法的流程和逻辑；程序设计语言则可以直接实现算法。故说法错误。 28．正确 【详解】本题考查算法的表示。自然语言具有丰富性和灵活性，但也正因如此，在表达算法时可能由于词汇的多义性、语法结构的多样性以及表述的模糊性而产生歧义。不同的人对同一段自然语言描述的算法可能会有不同的理解。故说法正确。 29．错 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。故题干中的说法是错误的。 30．错 【详解】本题考查的是算法描述。流程图是一种传统的算法表示法，它用一些图框来代表各种不同性质的操作，用流程线来指示算法的执行方向。由于它直观形象，易于理解，所以应用广泛，特别是在语言发展的早期阶段，只有通过流程图才能简明地表述算法。故题干中的说法是错误的。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$