第三章算法基础2024—2025学年高中信息技术粤教版（2019）必修1

第三章算法基础2024—2025学年 高中信息技术粤教版（2019）必修1 一、选择题 1．设计一个算法，验证冰雹猜想，即对于任意一个正整数n，如果n是偶数，则除以2；如果n是奇数，则乘3加1。按照这个方式运算下去，最终必然得到1。 验证上述猜想的算法流程图如图所示，虚线框①处的算法控制结构是（   ） A．顺序结构 B．分支结构 C．循环结构 D．树形结构 2．当今世界已经被发现或创造的经典算法，如中国的秦九韶算法、辗转相除法、更相减损术数不胜数，下面有关算法的描述，不正确的是（   ） A．算法可以没有输出，必须有输入 B．解决同一个问题，采用的算法可以不同 C．为解决问题的设计的算法应具备可行性 D．算法需要在有限步内解决问题 3．下列有关编译型语言和解释型语言说法错误的是(      )。 A．编译型语言程序执行速度快，程序执行效率高，同等条件下对系统要求较低 B．解释型语言程序执行速度快，程序执行效率高，同等条件下对系统要求较低 C．编译型语言跨平台性差些。 D．解释型语言程序执行效率比较低。 4．求三位水仙花数、鸡兔同笼、百钱百鸡、求1000以内所有的素数⋯⋯这些问题，可以用同一种类型的算法去解决，这种算法是（   ） A．解析法 B．枚举法 C．递归法 D．迭代法 5．某算法的部分流程图如图所示，执行这部分流程后，变量x的值是 （　　） A．0 B．3 C．2 D．1 6．以下哪个是编写计算机程序解决问题的过程？（    ） A．分析问题→编写程序→设计算法→调试运行程序 B．编写程序→分析问题→设计算法→调试运行程序 C．分析问题→设计算法→编写程序→调试运行程序 D．编写程序→调试运行程序→分析问题→设计算法 7．在流程图中，表示输入输出功能的图形是（  ） A． B． C． D． 8．关于计算机程序设计语言，下列说法正确的是（   ） A．机器语言由二进制的0、1代码指令构成 B．高级语言包括机器语言和汇编语言 C．汇编语言可以被计算机直接识别 D．程序设计语言经历了从汇编语言、机器语言到高级语言的发展过程 9．下列算法，输出结果是（  ）。 A．10，7 B．7，10 C．7，3 D．3，7 10．某算法的部分流程图如第5题图所 示，进入流程图前b的初值为-1,流程执行后，依次输入-5,0,1,5,则输出的 值是（    ） A．8 B．11 C．14 D．21 11．某算法的部分流程图如图所示，执行该流程，输出t的值是（   ） A．6 B．7 C．8 D．9 12．深度优先搜索（DFS）是一种用于遍历或搜索树或图的算法。这个算法会尽可能深地搜索树的分支。当节点v的所在边都已被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。请问，深度优先搜索使用什么数据结构来存储待访问的节点（   ） A．栈 B．队列 C．数组 D．链表 13．某算法的部分流程图如图所示，执行该流程图，输入num为24，则输出s的值为（    ） A．234 B．226 C．2223 D．2233 14．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。简单说就是解决问题的方法和步骤。以下不是常用的算法描述方法的是 A．用自然语言描述算法 B．用流程图描述算法 C．用伪代码描述算法 D．用程序描述算法 15．下面关于计算机语言的描述中，错误的是________。（   ） A．高级语言程序必须通过编译或解释才能执行 B．汇编语言属于低级语言 C．Basic语言、Python语言都不是高级语言 D．机器语言是计算机能直接执行的语言 16．以下生活中的算法运用到了循环结构的是（   ） A．交换两个文件夹的名字 B．购物满100元减10元 C．给全班50名同学打印信息技术学业水平考试准考证 D．室内光线暗时，灯光亮起 17．下列关于计算机编程解决问题的一般过程的描述正确的是（    ）。 A．利用计算机可以直接自动识别并解决问题 B．设计算法、编写程序和运行调试是一个不断反复的过程 C．算法只要设计完成，就不需要更改 D．程序编译成功后一定是可执行的 18．流程图中x为整型变量，若输入7，算法执行结果是（    ） A．Error B．PM C．WRONG D．AM 19．语言处理程序分为(      ) A．汇编程序 B．源程序 C．解释程序 D．编译程序 20．输出100以内所有能被7整除的自然数之和，算法流程图如图所示。该流程图（    ）    A．仅包含顺序一种基本结构 B．由选择、循环两种基本结构组成 C．由顺序、循环两种基本结构构成 D．包含顺序、选择、循环三种基本结构 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查算法流程图相关内容。常用的算法控制结构有：顺序结构、选择结构（分支结构）、循环结构。结合题目内容，分析流程图，虚线框①处：当n>1成立时，先执行执行虚线框②处、s<-s+str(n)+","，完成后再返回n>1判断框处执行，由此可知，该结构为循环结构。故本题答案是C选项。 2．A 【详解】本题考查算法特征相关内容。算法是指在有限步骤内求解某一问题所以使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被计算机机械执行的动作或指令的有穷集合。故而解决同一个问题方法不一样，算法也就不一样。算法具备5个方面的重要特征：有穷性、确定性、一个算法必须有0个或者多个数据输入（数据输入）、一个算法有一个或多个输出（数据输出）、可行性。故本题答案是A选项。 3．B 【详解】本题考查程序语言区别的相关知识点 编译型语言程序执行速度快，程序执行效率高，同等条件下对系统要求较低，编译型语言跨平台性差些。解释型语言程序执行效率比较低，执行速度慢（需要编译），同等条件下对系统要求较高。故本题选B选项 4．B 【详解】本题考查枚举算法。 三位水仙花数：这个问题是寻找所有三位数，这些数的每个位上的数字的立方和等于它本身。例如，153是一个水仙花数，因为 13+53+33=153。为了找到这样的数，我们可以遍历所有三位数（100-999），然后对每个数进行验证。这明显是一个枚举法的应用。 鸡兔同笼：这个问题通常通过设立方程来求解，但在编程实现时，我们可能会通过枚举可能的鸡或兔的数量，然后验证是否满足题目给出的条件（如总头数和总脚数）。虽然理论上可以通过解析法求解，但在编程实践中，枚举法因其简单直观而常被采用。 百钱百鸡：这个问题是鸡兔同笼问题的一个变种，也是通过枚举公鸡、母鸡和小鸡的可能数量，然后验证是否满足题目条件（如总钱数和总鸡数）。这同样是一个枚举法的应用。 求1000以内所有的素数：虽然理论上可以通过一些数学公式或筛选法（如埃拉托斯特尼筛法）来高效地找到素数，但在简单实现或教学示例中，我们通常会通过遍历每个数，并检查它是否能被更小的数整除（除了1和它本身）来验证它是否是素数。这实际上也是一种枚举法的应用，尽管它不是最高效的方法。 故正确答案为：选项B。 5．D 【详解】本题主要考查算法流程图知识点。x=3，y=0，满足x>y，x=x-1=2，y=y+1=1，第二遍循环，满足x>y，x=x-1=1，y=y+1=2，循环结束，变量x的值是1，故本题选D选项。 6．C 【详解】本题主要考查编程解决问题。编写计算机程序解决问题的过程是：分析问题→设计算法→编写程序→调试运行程序，故本题选C选项。 7．A 【详解】本题主要考查流程图各图形符号的含义。表示输入或输出，因此A选项正确；表示选择判断，因此B选项错误；表示开始或结束，因此C选项错误；表示执行某项处理操作，因此D选项错误。 8．A 【详解】本题主要考查程序设计语言的描述。机器语言由二进制的0、1代码指令构成；低级语言包括机器语言和汇编语言；机器语言可以被计算机直接识别；程序设计语言经历了从机器语言、汇编语言到高级语言的发展过程。故选A。 9．B 【详解】本题考查的是流程图识读。a=10，b=7，a>b成立，执行a=a+b=17，b=a-b=17-7=10，a=a-b=17-10=7。输出a，b的值分别为：7，10故本题应选B。 10．C 【详解】本题主要考查算法流程图的执行。b=-1，第一次循环，a=-5，b=3*a-1=-16，a>b，b=a=-16；第二次循环，a=0，b=3*a-1=-1，a>b，b=a=0；第三次循环，a=1，b=3*a-1=2，a<b；第四次循环，a=5，b=3*a-1=14，a<b；第五次循环，不满足b<=8，退出循环，输出b的值为14，故本题选C选项。 11．D 【详解】本题考查的是流程图识读。初始a=16，b=30，t=0。 b>0成立，a<b成立，执行b=b\3=10，t=t+1=1； b>0成立，a<b不成立，执行a=a\2=8，t=t+1=2； b>0成立，a<b成立，执行b=b\3=3，t=t+1=3； b>0成立，a<b不成立，执行a=a\2=4，t=t+1=4； b>0成立，a<b不成立，执行a=a\2=2，t=t+1=5； b>0成立，a<b成立，执行b=b\3=1，t=t+1=6； b>0成立，a<b不成立，执行a=a\2=1，t=t+1=7； b>0成立，a<b不成立，执行a=a\2=0，t=t+1=8； b>0成立，a<b成立，执行b=b\3=0，t=t+1=9； b=0，b>0不成立，输出t=9 故选项D正确。 12．A 【详解】本题考查算法。 深度优先搜索使用栈这种数据结构来存储待访问的节点，以便实现后进先出的遍历顺序。故正确答案为：选项A。 13．C 【详解】本题考查流程图。程序运行过程如下。因此输出s的值为2223。故答案为：C。 s i num 2 24 2 2 12 22 2 6 222 2 3 222 3 3 2223 3 1 14．D 【详解】本题主要考查算法的描述方法。常用的算法描述方法有：自然语言、伪代码、算法流程图和程序设计语言，故本题选D选项。 15．C 【详解】本题主要考查计算机语言的描述。高级语言程序必须通过编译或解释才能执行；汇编语言属于低级语言；Basic语言、Python语言都是高级语言；机器语言是计算机能直接执行的语言，故本题选C选项。 16．C 【详解】本题考查算法控制结构。选项A可以使用顺序结构，选项B、D可以使用选择结构，选项C可以使用循环结构。故选C。 17．B 【详解】本题考查计算机解决问题相关内容。A选项，计算机不能直接识别并解决问题，选项错误。B选项，设计算法、编写程序和运行调试是一个不断反复的过程，选项正确。C选项，算法设计是一个不断反复修改完善的过程，选项错误。D选项，编译成功的程序不一定是可执行程序，选项错误。故本题答案是B选项。 18．D 【详解】本题考查算法分析。 当x为7时，则满足x>=0 and x<=23，进入下一个分支。判断x是否小于12，返回逻辑真，故输出AM。故正确答案为：选项D。 19．ACD 【详解】本题主要考查计算机语言处理程序。语言处理程序一般是由汇编程序、编译程序、解释程序和相应的操作程序等组成。它是为用户设计的编程服务软件，其作用是将高级语言源程序翻译成计算机能识别的目标程序，故本题选ACD选项。 20．D 【详解】本题主要考查算法流程图。由图可知，该流程图包含顺序、选择、循环三种基本结构，故本题选D选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$