4.3 非数值计算 2024-2025学年高中信息技术教科版（2019）必修1

4.3 非数值计算2024-2025学年高中信息技术教科版（2019）必修1 一、选择题 1．某算法的部分流程图如图所示，若n的值为6，数组元素a[0]至a[n-1]依次存放2，0，1，0，0，1。执行这部分流程后，输出f的值为（    ） A．1 B．2 C．3 D．4 2．某算法流程图如图所示，若输入m和n的值分别为25和15，执行这部分流程后，变量m的值为（   ） A．20 B．15 C．10 D．5 3．关于算法，以下说法正确的是(    ) A．算法可以是不确定的 B．算法是人们解决问题的想法 C．算法的步骤多少可以不受限制 D．算法是解决问题过程所需的有限步骤 4．用算法解决问题的一般过程包括（    ） A．抽象与建模、设计算法、描述算法 B．提出问题、描述算法、得到答案 C．设计算法、描述算法、得到答案 D．提出问题、设计算法、描述算法 5．欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。其解决问题的算法步骤如下: ① 输入a, b。 ② 以a除以b，令所得的余数为 r。 ③ b赋值给a，r赋值给b。 ④ 若r不等于0，转步骤② ；否则继续步骤⑤ 。 ⑤ 输出 a。 把以上自然语言描述的算法用流程图表示，流程图中菱形框中应填入的是（　　） A．r＝＝0? B．a＝＝0? C．r!＝0? D．a!＝0? 6．下列有关算法概念与特征的描述，正确的是（   ） A．算法就是数学公式 B．算法只能用自然语言描述 C．算法可行性特征是指解决问题的步骤是有限的 D．设计算法是编程解决问题过程中不可或缺的一个步骤 7．如下是计算圆的周长与面积的算法，其描述方式是（   ） ①输入半径r ②求周长c=2πr ③求面积s≡πr2 ④输出周长和面积 A．流程图 B．自然语言 C．程序代码 D．项目式 8．在算法执行过程中，用于记录程序执行流程的图形表示方法称为（   ） A．流程图 B．程序框图 C．状态图 D．控制流图 9．下列不属于描述算法的方法的是（     ） A．枚举法 B．流程图 C．PAD图 D．自然语言 10．在算法流程图中，表示算法判断框图的是（   ） A． B． C． D． 11．关于算法的表示方法，以下叙述错误的是（   ） A．较之自然语言，伪代码具有计算机程序设计语言叙述精确、无二义性的优点 B．较之流程图和伪代码，用自然语言描述可以减少歧义的产生 C．较之自然语言，用流程图和伪代码描述更为简洁 D．常用的算法表示方法有自然语言描述、流程图描述、伪代码或程序设计语言描述 12．下列不属于算法描述方式的是（   ） A．自然语言 B．流程图 C．机器语言 D．伪代码 13．某算法的部分流程图如图所示。下列说法正确的是（   ） A．语句b<=15?共执行4次 B．语句b=b+a共执行2次 C．该流程执行后，变量a的值为19 D．该流程执行后，变量b的值为32 14．关于算法及算法的表示，下列说法不正确的是（   ） A．算法是解决问题的方法和步骤 B．自然语言描述操作时容易产生歧义 C．算法可以没有任何输入，但必须有输出 D．自然语言不能用来表示算法，而流程图可以 15．某Python解决问题的算法流程图如图所示，执行这部分流程，输出a的值是（   ） A．25 B．15 C．5 D．0 16．某算法的部分流程图如图所示，若输入a的值依次为：11，7，8，10，19，15，3，10，则输出的结果为（   ） A．45  3 B．45  5 C．55  3 D．55  5 17．某算法的部分流程图如图所示。执行这部分流程后，下列分析正确的是（   ） A．当x输入2，y输入1时，“b←b×x”共被执行4次 B．当x输入2，y输入3时，输出结果是8 C．当x输入2，y输入1时，输出结果是32 D．当x输入2，y输入3时，“a←a-1”共被执行3次 18．在状态空间中，如何确定搜索的方向？（   ） A．根据目标函数 B．根据约束条件 C．根据操作 D．根据搜索算法 19．运行以下流程图算法，输出结果是（   ） A．24 40 48 B．8 8 8 C．24 40 72 D．24 24 24 20．根据流程图描述的执行过程，若输入字符串s为“Hello，2023！”，则输出结果为（   ） A．0 B．4 C．5 D．7 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题考查算法流程图相关内容。分析流程图，其运行过程，具体如下： （1）i=1，i<6成立，执行循环体：a[i-1]>a[i]成立，k=k+1=1，i=i+1=2； （2）i=2，i<6成立，执行循环体：a[i-1]>a[i]不成立，a[i-1]<a[i]成立，f=f+k=1，k=0，i=i+1=3； （3）i=3，i<6成立，执行循环体：a[i-1]>a[i]成立，k=k+1=1，i=i+1=4； （4）i=4，i<6成立，执行循环体：a[i-1]>a[i]不成立，a[i-1]<a[i]不成立，i=i+1=5； （5）i=5，i<6成立，执行循环体：a[i-1]>a[i]不成立，a[i-1]<a[i]成立，f=f+k=2，k=0，i=i+1=6； （6）i=6，i<6不成立，输出f，即：2。 故本题答案是B选项。 2．D 【详解】本题考查流程图。程序运行过程如下。因此，变量m的值为5。故答案为：D。 m n 25 15 10 15 10 5 5 5 3．D 【详解】本题考查的是算法描述。算法具有确定性，故选项A说法错误；算法是解决问题过程所需的有限步骤，故选项B错误；算法具有有穷性，故选项C错误。本题应选D。 4．A 【详解】本题考查算法。 用算法解决问题的一般过程，首先需要从实际问题中抽象出关键信息，并建立数学模型（或称为“抽象与建模”），这是解决问题的第一步，它帮助我们将实际问题转化为计算机可处理的形式。接下来是“设计算法”，即根据已经建立的模型，设计出一套解决问题的步骤或规则。这一步是算法设计的核心，需要考虑到算法的效率、正确性、可读性等多个方面。然后是“描述算法”，即将设计好的算法用自然语言、流程图、伪代码或编程语言等方式清晰地描述出来。这一步是为了让其他人（或未来的自己）能够理解并复用该算法。故正确答案为：选项A。 5．A 【详解】本题考查算法流程图相关内容。分析算法描述，由“若r不等于0，转步骤② ；否则继续步骤⑤ ”知，菱形框处缺少判断条件，若条件不成立，则转步骤②，所以此处应填写：r＝＝0?。故本题答案是A选项。 6．D 【详解】本题考查算法及特征相关内容。算法是指为解决某个特定问题而采取的方法和步骤，一般是指用计算机解决问题的方法和步骤，即计算机算法。一个算法的设计具备如下特点：（1）有穷性。它包含两个方面：一方面是指一个算法应在有限的操作步骤内完成；另一方面是指算法操作应在有限的时间范围内完成；（2）确定性。算法中的每一个步骤都是确定的，即不能有二义性，这样才能确保对于同一个算法，相同的输入必然得出相同的执行结果；（3）有零个或多个输入。输入是指算法所需要的外部信息。在计算机上实现的算法，是用来处理数据对象的，在大多数情况下这些数据对象需要通过输入来得到；（4）有一个或多个输出。算法是有目的的操作，算法的目的是为了求解，这些解只有通过输出才能得到。没有输出的算法是没有意义的；（5）有效性。算法中的每一个步骤都应当能有效地执行，并得到确定的结果。ABC选项说法错误，D选项说法正确。故本题答案是D选项。 7．B 【详解】本题考查算法的描述方法。算法的描述方法有：自然语言、程序代码、伪代码以及流程图。自然语言（Natural language）通常是指一种自然地随文化演化的语言。从题中可知，所用的算法描述方法是自然语言。故选：B。 8．B 【详解】本题考查算法执行过程。在算法执行中，程序框图是专门用于清晰、直观地记录程序执行流程的图形表示方法。故答案为：B。 9．A 【详解】本题考查算法相关内容。算法的描述方法有：自然语言、流程图、N-S图、伪代码、PAD图。PAD图是一种支持结构化算法的图形表达工具，也是用于业务流程描述的系统方法。故本题答案是A选项。 10．A 【详解】本题考查算法流程图相关内容。用流程图描述算法时，椭圆不是算法流程图基本元素，圆角矩形表示开始或结束；用表示输入或输出；用表示处理过程； 用表示条件判断，故本题答案是A选项。 11．B 【详解】本题考查算法相关内容。算法是指为解决某个特定问题而采取的方法和步骤。这里所说的算法一般是指用计算机解决问题的方法和步骤，即计算机算法。算法的描述方法有：自然语言、流程图、N-S图、伪代码、程序设计语言等。ACD选项说法正确。B选项，自然语言的特点是容易产生二义性，选项说法错误。故本题答案是B选项。 12．C 【详解】本题考查了算法的描述方式。算法的描述方式通常包括自然语言、流程图和伪代码。机器语言是一种计算机编程语言，不用于描述算法。故答案为：C。 13．D 【详解】本题考查算法流程图相关内容。分析流程图，可知：语句b<=15?共执行5次，A选项错误；语句b=b+a共执行了3次，B选项错误；该流程执行后，变量a的值为22，C选项错误；该流程执行后，变量b的值为32，D选项正确。故本题答案是D选项。 14．D 【详解】本题考查算法的表示。自然语言可以用来表示算法，只是可能存在不够清晰准确的情况，流程图也可以表示算法。故答案为：D。 15．C 【详解】本题考查Python程序。程序运行过程如下，由此可知，程序最终输出a的值为5。故答案为：C。 a b c 45 25 20 25 20 5 20 5 15 15 5 10 10 5 5 5 5 0 16．B 【详解】本题考查流程图。程序运行过程如下所示：可知最后输出s的值为45，t的值为5。故答案为：B。 n s i t a 8 0 1 0 11 8 11 2 0 7 8 11 3 1 8 8 11 4 2 10 8 11 5 3 19 8 30 6 3 15 8 45 7 3 3 8 45 8 4 10 8 45 9 5 0 17．A 【详解】本题考查算法分析。 当x输入2，y输入3时，b的值为4，即输出结果是4，因此B选项错误；当x输入2，y输入1时，b的值为16，即输出结果是16，因此C选项错误；当x输入2，y输入3时，“a←a-1”共被执行2次，因此D选项错误。当x输入2，y输入1时，“b←b×x”共被执行4次。故正确答案为：选项A。 18．A 【详解】本题考查算法。 在状态空间中，搜索的方向通常由目标函数来确定，目标函数用于评估状态的好坏程度。故正确答案为：选项A。 19．C 【详解】本题考查流程图。初始化时，x=8，y=8，z=8；执行x=x+y+z=24；执行y=x+y+z=40；执行z=x+y+z=72。故答案为：C。 20．D 【详解】本题考查算法流程图相关内容。根据流程图，变量t用来统计非数字个数，给定字符串非数字一共有7个。故本题答案是D选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$