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

第4单元 计算与问题解决2024-2025学年高中信息技术教科版（2019）必修1 一、选择题 1．下列关于算法的描述，正确的是（    ） A．算法中可以包含无限循环，所以算法的执行步骤可以是无限的 B．算法的控制结构有顺序、选择、循环和树形结构 C．一个完整的算法可以没有输入，必须要有输出 D．算法只能用流程图表示 2．流程图符号中，和一般作为（   ） A．输入输出框和处理框 B．开始结束符和处理框 C．输入输出框和判断框 D．开始结束符和判断框 3．某算法用伪代码描述如下。 输入两个互不相等的自然数A，B If A<B then （A←A+B，B←A-B，A←A-B） 输出A，B 关于上述算法，下列说法正确的是（　　） A．不符合“可行性”特征 B．无法用流程图来描述 C．运用了循环结构的控制转移 D．实现从大到小输出两个自然数 4．某算法的部分流程图如右图所示，以下说法正确的是（   ） A．该流程执行完，输出的结果是41 B．该流程执行后，变量a的值是32 C．交换s←s+k*a和k←1-k这两个语句的顺序，不影响输出结果 D．该流程执行后，变量k的值是1 5．在算法设计中，确保算法能够在有限步骤后终止的特性称为（   ） A．可行性 B．确切性 C．有穷性 D．输入性 6．某算法流程图如图所示，该流程完整执行一次，下列说法正确的是（     ） A．i的值为31 B．s的值为135 C．语句“i＜30”共执行了30次 D．语句“s←s+i”共执行了9次 7．在流程图中，表示条件“A>B”是否成立，用到的符号是（    ） A． B． C． D． 8．某算法的部分流程图如图所示。执行这部分流程，输出s和i的值分别是（   ） A．30   11 B．30   9 C．28    11 D．26   9 9．某算法的部分流程图如图所示。执行这部分流程后，下列说法正确的是（   ） A．输出ans的结果为0101 B．条件“a＞0？”共判断5次 C．虚线框内的语句等价为“t←a％2＋b％2” D．该算法使用的控制结构有顺序、分支和循环结构 10．已知海伦公式，其中，a、b、c分别为三角形的三条边长。利用海伦公式求三角形面积的算法属于（ ） A．穷举法 B．排序法 C．解析法 D．查找法 11．某算法的部分流程图如图所示，若t的值为9，列表a的值为[1，2，4，5，6，7，9，10]， n=8，执行这部分流程后，输出k的值和i的值分别为（   ） A．2   3 B．3   3 C．2   2 D．3   2 12．某算法的部分流程图如图所示，执行该流程后，变量 sum 的值为（   ） A．45 B．25 C．20 D．0 13．某算法的部分流程图如图所示，下列说法正确的是（      ） A．若输入n 的值为10，则输出k 的值为6 B．若输入n 的值为16，则“n≠1?” 执行4次 C．若输入n 的值为5，则输出k 的值为2 D．该算法中只存在分支结构和循环结构 14．某算法的部分流程图如图所示。执行这部分流程，若输入s的值为“WZ2021-3-26”，则输出 sum的值为（  ） A．0 B．2021 C．2024 D．2050 15．深度优先搜索算法的时间复杂度是（   ） A．O（V+E） B．O（V^2） C．O（ElogE） D．O（ElogV） 16．以下特征中不是算法的重要特征的是（     ） A．有穷性 B．确定性 C．可行性 D．唯一性 17．下列选项中，关于算法的描述正确的是（   ） A．算法就是一种高级程序设计语言 B．算法必须在有限步骤内实现 C．算法可以有零个或多个输入，但只能有一个输出 D．算法只能用自然语言描述 18．对算法进行描述，不可以使用（    ） A．自然语言 B．机器语言 C．伪代码 D．流程图 19．A公司的保密室采用指纹验证，只允许录入到指纹库中的B部门员工进入，如果其他部门员工进行指纹验证会触发警报感应器。根据算法，流程图中①处的内容应该是（   ）    A．是否属于A公司员工 B．是否属于B部门员工 C．是否识别 D．是否其他部门员工 20．以下选项中，不属于流程图基本元素的是（   ） A．循环框 B．连接点 C．判断框 D．起止框 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题主要考查算法的描述。算法的执行步骤必须是有限的；算法的控制结构有顺序、选择和循环结构；一个完整的算法可以没有输入，必须要有输出；算法能用流程图、自然语言等表示，故本题选C选项。 2．A 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选A选项。 3．D 【详解】本题考查的是算法相关知识。该算法的计算步骤都可以被分解为基本的可执行的操作步骤，符合可行性特征，故选项A说法错误；算法可以用伪代码也可以用流程图来描述，故选项B说法错误；该算法运用了选择结构，故选项C说法错误；由算法可知，如果A<B，则AB互换，故是实现从大到小输出两个自然数，选项D说法正确。 4．A 【详解】本题考查算法流程图相关内容。其运行过程如图所示：。A选项，该流程执行完，输出的结果是41，选项正确。B选项，该流程执行后，变量a的值是64，选项错误。C选项，交换s←s+k*a和k←1-k这两个语句的顺序后，输出结果为17，选项错误。D选项，该流程执行后，变量k的值是0，选项错误。故本题答案是A选项。 5．C 【详解】本题考查算法相关内容。算法被描述为解决问题的一系列有序步骤，这些步骤需要满足一些基本的特性以确保算法的有效性和正确性。有限性：算法必须在有限的时间内完成，即算法必须包含有限个步骤。这意味着算法不能陷入无限循环或其他无限的操作中。确定性：算法的每个步骤都必须是明确且没有歧义的。也就是说，对于算法中的每个步骤，都必须有确切的定义和明确的操作方式。可实现性： 算法中的每一个步骤都必须是可行的，也就是说，它们必须能够在某个计算模型（如图灵机）下被精确执行。这包括使用明确定义的操作和数据结构。另外，算法的描述不应有歧义，即不同的人应该能够按照相同的步骤来执行算法。有输入：算法应该有零个或多个输入，这些输入是算法开始执行前所需要的已知条件或数据。有输出：算法应该有一个或多个输出，这些输出是算法执行后得到的结果。这些结果应该是算法执行前未知的，或者是从输入数据经过计算后得到的新信息。可行性：算法中的操作必须是可以在实际环境中执行的，这包括时间可行性和空间可行性。也就是说，算法的执行时间必须是可接受的，并且它所使用的存储空间也必须在可接受的范围内。确保算法能够在有限步骤后终止的特性称为有穷性。故本题答案是C选项。 6．B 【详解】本题考查流程图的分析。 A．i的值最后为30；C．“i＜30”从0开始到30，共被执行了31次；D．“s←s+i”共执行了10次；B．s的值是0+3+6+……+27＝135，故B选项正确。 7．B 【详解】本题考查流程图。在流程图中，条件判断通常使用菱形来表示。故答案为：B。 8．A 【详解】本题考查的是流程图识读。阅读程序可知s=0+1*2+3*0+5*2+7*0+9*2+……，直到s>15时，输出s和i，故最终s=30，i=11。选项A正确。 9．B 【详解】本题考查算法流程图相关内容。分析流程图，推知：该算法使用的控制结构有顺序和循环结构，a=13时，ans为“0”；a=6时，ans为“10”；a=3时，ans为“010”；a=1时，ans为“1010”；a=0时，a>0不成立，结束循环，ans最终为“1010”。a>0条件共执行了5次；虚线框内的语句不等价于“t←a％2＋b％2”。ACD选项说法错误，B选项说法正确。故本题答案是B选项。 10．C 【详解】本题主要考查算法描述。已知三角形三边a，b，c，由海伦公式得到三角形的面积为S=sqrt[p(p-a)(p-b)(p-c)]（p=(a+b+c)/2），故该算法属于解析法，故本题选C选项。 11．A 【详解】本题考查流程图。由下方流程图可知，结束之后k的值为2，i的值为3。 i j k s 0 7 0 11 0 6 0 10 0 5 0 8 1 5 0 9 2 4 1 10 2 3 1 9 3 2 2 结束 12．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选项。 13．A 【详解】本题考查的是流程图识读。该算法是对一个正整数n，如果它是奇数，则对它乘 3 再加 1，如果它是偶数，则对它除以 2，如此循环，直到最后为1。k表示变换的次数。若n=10，变化过程：10→5→16→8→4→2→1，经过了6次变换，选项A正确。若n=16，变化过程：16→8→4→2→1，经过了4次变换，故“n≠1?” 执行5次（n=1时还要判断1次），选项B错误；若n=5，变化过程：5→16→8→4→2→1，经过了5次变换，选项C错误；该算法中有顺序结构、分支结构、循环结构，选项D错误。故选A。 14．C 【详解】本题主要考查算法流程图的执行。s=“WZ2021-3-26”，n=11，c是截取字符串s位置i处长度为1的字符，如果c是数字字符时，执行t=t*10+Val(c)，否则执行sum=sum+t，t=0；当i=7时，sum=sum+t=2021，t=0；当i=9时，sum=sum+t=2024，t=0；最后两个字符为数字，t=26，无法执行sum=sum+t，故流程结束时，sum的值为2024，故本题选C选项。 15．A 【详解】本题考查算法。 对于无向图，深度优先搜索的时间复杂度为O（V+E），其中V表示顶点数，E表示边数。这是因为我们需要访问每个节点和每条边。故正确答案为：选项A。 16．D 【详解】本题主要考查算法的特征。算法的特征有：输入性、输出性、有穷性、确定性以及可行性，故本题选D选项。 17．B 【详解】本题主要考查算法的描述。算法不是程序设计语言，算法必须在有限步骤内实现，算法至少具有一个或多个输出，算法可以用自然语言、伪代码等描述，故本题选B选项。 18．B 【详解】本题考查算法的描述。算法是在有限步骤内解决某一问题所使用的方法。算法的描述可以是自然语言、流程图、伪代码等。算法的描述不可以使用机器语言（0和1表示）。故答案为：B。 19．B 【详解】本题主要考查算法流程图的识读。A公司的保密室采用指纹验证，只允许录入到指纹库中的B部门员工进入，如果其他部门员工进行指纹验证会触发警报感应器。根据算法以及流程图，可知流程图中①处的内容应该是是否属于B部门员工，故本题选B选项。 20．A 【详解】本题主要考查算法流程图的描述。流程图是一种描述算法的方法，判断框、起始框、连接点属于流程图基本元素，故本题选A选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$