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

第三章算法基础2024—2025学年 高中信息技术粤教版（2019）必修1 一、选择题 1．某市规定，气温超过35℃时，建筑施工必须停止室外作业。如用编程设计一个提醒器，关于气温判断的功能需要用到（   ）结构。 A．树形 B．循环 C．分支 D．顺序 2．用流程图描述算法，下列说法错误的是（   ） A．对于步骤较多的算法，只能用流程图才能描述 B．用流程图描述算法可以减少歧义的产生 C．较之自然语言，流程图习题更为简洁 D．流程图的绘制方法有统一标准 3．某算法的部分流程图如图所示，执行这部分流程后，下列说法正确的是（   ） A．s值为9 B．i值为6 C．n的值为0 D．n＞1执行了8次 4．下列有关算法概念与特征的描述，正确的是（   ） A．算法就是数学公式 B．算法只能用自然语言描述 C．算法可行性特征是指解决问题的步骤是有限的 D．设计算法是编程解决问题过程中不可或缺的一个步骤 5．某快递公司规定：快件不超过1公斤的，快递费10元，超过1公斤的部分，按每公斤5元计费。编写快递费计算程序流程图如下图所示（运费为S.质量为P），图中①和②处的内容应是（   ） A．①10②10+5* P B．①10②10+5* (P-1) C．①10②10+5* P D．①10* P②5*(P-1) 6．在算法设计中，确保算法能够在有限步骤后终止的特性称为（   ） A．可行性 B．确切性 C．有穷性 D．输入性 7．计算机编程解决问题的过程中，最核心的环节是（ ） A．设计算法 B．分析问题 C．编写程序 D．调试运行 8．以下生活中的算法运用到了循环结构的是（   ） A．交换两个文件夹的名字 B．购物满100元减10元 C．给全班50名同学打印信息技术学业水平考试准考证 D．室内光线暗时，灯光亮起 9． BF语言是一种基于一种简单的计算模型的最小化编程语言，这个机器包括八种指令，一个以字节（0-255）为单位、初始全部为零的数组，一个初始时指向该数组中第一个字节的指针，以及用于输入输出的两个字节流。八种指令用字符表示如图所示： 字符 含义 > 指针加一 < 指针减一 + 指针所指字节的值加一 - 指针所指字节的值减一 . 输出指针所指字节内容（ASCII 码） , 向指针所指的字节输入内容（ASCII 码） [ 若指针所指字节的值为零，则向后跳转，跳转到其对应的]的下一个指令处 ] 若指针所指字节的值不为零，则向前跳转，跳转到其对应的[的下一个指令处 和 BF 语言最接近的计算模型是（   ） A．图灵机 B．原始递归函数 C．Lambda 演算 D．组合子逻辑 10．算法一般具有什么特征? （   ） A．有一个或多个输出 B．有穷性 C．可行性 D．确定性 11．有关机器语言的描述，下列说法正确的有哪几项。（    ） A．由0，1代码组成 B．计算机能直接识别和执行 C．属于高级语言 D．与其他语言比运算效率高 12．某算法的部分流程图如图所示。执行这部分流程，若输入 k 的值为“newyear”，则输出的 s值为（   ） A．“nwy” B．“ywn” C．“eear” D．“raee” 13．刘丽编制计算机程序解决邮件加密的问题，需要经历以下的过程：分析问题→（    ）→编写程序→调试运行→检测结果｡ A．确定条件 B．设计算法 C．明确问题 D．建立模型 14．能将高级语言源程序转换为目标程序的是（   ） A．编辑程序 B．编译程序 C．调试程序 D．翻译程序 15．某算法的部分流程图如右图所示，则执行后a的值为（   ） A．2 B．0.5 C．-1 D．2022 16．求1+3+5+7+……（2n-1）的算法部分流程图如图所示，图中空白矩形框应填入的是（   ） A．s←s+i B．s←1+i C．s←s+（2*n-1） D．s←s+（2*i-1） 17．如图所示的流程图，当输入16、80时，输出16；当输入20、18时，输出18，则虚线框中应填入的是(　　)。 A．c=a,c=b B．c=b, c=a C．c=max(a,b) D．c=min(a,b) 18．某算法流程图如第5题图所示，最后输出s的值是（     ） A．0.25 B．1 C．2 D．8 19．算法是解决问题的方法和步骤，它的每一步都有确切的含义。这体现了算法的（   ） A．输出 B．可行性 C．确定性 D．有穷性 20．采用符号表示程序指令的语言称为（   ） A．汇编语言 B．机器语言 C．自然语言 D．高级语言 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查的是算法。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。某市规定，气温超过35℃时，建筑施工必须停止室外作业。如用编程设计一个提醒器，关于气温判断的功能需要用到选择结构，故应选C。 2．A 【详解】本题考查算法。 A对于步骤较多的算法，只能用流程图才能描述。这个说法是错误的。描述算法的方法有多种，包括自然语言、伪代码、流程图等。每种方法都有其适用的场景和优缺点。流程图在描述复杂算法时确实有其优势，如直观、易于理解等，但并非只能用流程图才能描述。自然语言、伪代码等同样可以清晰地描述复杂的算法。其它选项均正确，故正确答案为：选项A。 3．A 【详解】本题考查算法流程图相关内容。分析流程图，其运行过程如下： （1）n=20，n>1成立，i=2，执行循环体：n%i==0成立，执行：n=n//i=10，s=s+i=2； （2）n=10，n>1成立，i=2，执行循环体：n%i==0成立，执行：n=n//i=5，s=s+i=4； （3）n=5，n>1成立，i=2，执行循环体：n%i==0不成立，执行：i=i+1=3； （4）n=5，n>1成立，i=3，执行循环体：n%i==0不成立，执行：i=i+1=4； （5）n=5，n>1成立，i=4，执行循环体：n%i==0不成立，执行：i=i+1=5； （6）n=5，n>1成立，i=5，执行循环体：n%i==0成立，执行：n=n//i=1，s=s+i=9； （7）n=1，n>1不成立，循环结束。 此时，s值为9，i值为5，n的值为1，n＞1执行了7次。故本题答案是A选项。 4．D 【详解】本题考查算法及特征相关内容。算法是指为解决某个特定问题而采取的方法和步骤，一般是指用计算机解决问题的方法和步骤，即计算机算法。一个算法的设计具备如下特点：（1）有穷性。它包含两个方面：一方面是指一个算法应在有限的操作步骤内完成；另一方面是指算法操作应在有限的时间范围内完成；（2）确定性。算法中的每一个步骤都是确定的，即不能有二义性，这样才能确保对于同一个算法，相同的输入必然得出相同的执行结果；（3）有零个或多个输入。输入是指算法所需要的外部信息。在计算机上实现的算法，是用来处理数据对象的，在大多数情况下这些数据对象需要通过输入来得到；（4）有一个或多个输出。算法是有目的的操作，算法的目的是为了求解，这些解只有通过输出才能得到。没有输出的算法是没有意义的；（5）有效性。算法中的每一个步骤都应当能有效地执行，并得到确定的结果。ABC选项说法错误，D选项说法正确。故本题答案是D选项。 5．B 【详解】本题考查算法描述相关内容。结合题目内容，分析流程图，若快件质量小于等于1成立，执行①处，否则执行②，快件质量小于等于1时，快递费10元，即S=1，超过1公斤的部分，按每公斤5元计费，即S=10+5*(P-1)。故本题答案是B选项。 6．C 【详解】本题考查算法相关内容。算法被描述为解决问题的一系列有序步骤，这些步骤需要满足一些基本的特性以确保算法的有效性和正确性。有限性：算法必须在有限的时间内完成，即算法必须包含有限个步骤。这意味着算法不能陷入无限循环或其他无限的操作中。确定性：算法的每个步骤都必须是明确且没有歧义的。也就是说，对于算法中的每个步骤，都必须有确切的定义和明确的操作方式。可实现性： 算法中的每一个步骤都必须是可行的，也就是说，它们必须能够在某个计算模型（如图灵机）下被精确执行。这包括使用明确定义的操作和数据结构。另外，算法的描述不应有歧义，即不同的人应该能够按照相同的步骤来执行算法。有输入：算法应该有零个或多个输入，这些输入是算法开始执行前所需要的已知条件或数据。有输出：算法应该有一个或多个输出，这些输出是算法执行后得到的结果。这些结果应该是算法执行前未知的，或者是从输入数据经过计算后得到的新信息。可行性：算法中的操作必须是可以在实际环境中执行的，这包括时间可行性和空间可行性。也就是说，算法的执行时间必须是可接受的，并且它所使用的存储空间也必须在可接受的范围内。确保算法能够在有限步骤后终止的特性称为有穷性。故本题答案是C选项。 7．A 【详解】本题考查的是计算机编程相关知识。计算机编程解决问题的过程中，最核心的环节是设计算法。故本题应选A。 8．C 【详解】本题考查算法控制结构。选项A可以使用顺序结构，选项B、D可以使用选择结构，选项C可以使用循环结构。故选C。 9．A 【详解】本题考查计算模型。BF语言是一种极简的编程语言，其计算模型包括一个指针、一个以字节为单位的数组以及八种基本指令。这种模型与图灵机最为接近。图灵机是一种抽象的计算模型，由图灵在上世纪提出，被认为是通用计算模型的基础。图灵机包含一个无限长的纸带，纸带被划分为一个个格子，每个格子上可以写入符号。机器包含一组状态以及一组转移规则，根据当前状态和当前格子上的符号执行相应的转移规则。这与BF语言的模型十分相似，都是基于一种简单的指令集操作一个数据存储器。故答案为：A。 10．ABCD 【详解】本题考查算法特征的描述。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故选ABCD。 11．ABD 【详解】本题主要考查机器语言的描述。机器语言由0，1代码组成； 计算机能直接识别和执行； 属于低级语言； 与其他语言比运算效率高，故本题选ABD选项。 12．B 【详解】本题考查的是流程图识读。本算法中提取字符串k中各字符依次赋值给c，判断是否大于等于t，若是，则将c累加至字符串s中，并将c赋值给t，整体实现了将字符串中依次增大的字符输出的效果，因此B选项正确。 13．B 【详解】本题主要考查编制程序解决问题。编制计算机程序解决问题，需要经历以下的过程：分析问题→设计算法→编写程序→调试运行→检测结果，故本题选B选项。 14．B 【详解】本题考查的是程序语言相关知识。由高级语言编写的程序称为“源程序”，由二进制代码表示的程序称为“目标程序”，而把源程序转换成机器能够识别的目标程序是由“编译程序”完成。故本题应选B。 15．A 【详解】本题主要考查算法流程图的执行。a的初值为2，后面的循环中，a依次取1/2、-1、2、1/2、-1……，可以发现循环周期是3，当n>2022时循环结束，2022//3=674，即循环674次循环后，n的值刚好是2022，此时a的值是2，故本题选A选项。 16．A 【详解】本题主要考查算法流程图。分析流程图可知，i依次取1、3、5……（2n-1），故图中空白矩形框应填入的是s←s+i，故本题选A选项。 17．D 【详解】本题主要考查算法流程图。当输入16、80时，输出16；当输入20、18时，输出18，可知该流程图实现输出a、b中的最小值，max是返回最大值函数，min是返回最小值函数，故本题选D选项。 18．D 【详解】本题主要考查算法流程图的执行。s=32，i=1，第一遍循环，满足i<20，i mod 4=1 mod 4=1，i=i+3=4；第二遍循环，满足i<20，i mod 4=4 mod 4=0，s=s/2=16，i=i+3=7；第三遍循环，满足i<20，i mod 4=7 mod 4=3，i=i+3=10；第四遍循环，满足i<20，i mod 4=10 mod 4=2，i=i+3=13；第五遍循环，满足i<20，i mod 4=13 mod 4=1，i=i+3=16；第六遍循环，满足i<20，i mod 4=16 mod 4=0，s=s/2=8，i=i+3=19；第七遍循环，满足i<20，i mod 4=19 mod 4=3，i=i+3=22；第八遍循环，不满足i<20，退出循环，输出s=8，故本题选D选项。 19．C 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。每一步都有确切的含义这体现了算法的确定性，故选项C正确。 20．A 【详解】本题考查程序设计语言相关内容。计算机语言经历了机器语言、汇编语言、高级语言三个阶段。机器语言是一种指令集的体系。高级语言相对于机器语言，是一种指令集的体系。汇编语言是一种用于电子计算机，微处理器或其他可编程器件的低级语言，亦称为符号语言。在汇编语言中，用助记符代替机器指令的操作码，用地址符号或标号代替指令或操作数的地址。故本题答案是A选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$