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

第三章算法基础 2023—2024学年 高中信息技术粤教版（2019）必修1 1．下图是小丽设计的流程图，下列关于该流程图描述错误的是（   ） A．该算法符合有穷性特征 B．该流程图中x=2x，y=y+1体现了算法的确定性 C．该算法不需要用户输入数据 D．把x的初始值改为1，该算法可以输出y的值 2．有关机器语言的描述，下列说法错误的是哪个选项｡（    ） A．由0和1代码组成 B．属于低级语言 C．属于高级语言 D．计算机能直接识别和执行 3．某算法的部分流程图如下图所示，流程执行结束后，下列描述正确的是（    ） A．“n≤9？＂共执行了4次 B．这是一个选择结构的流程结构 C．m的值为9，n的值为13 D．m的值为7，n的值为9 4．计算 s=1+3+5+…+99的部分算法流程图如下图所示，其中①、②这两处应补充的内容是 A．①i←i+2   ②s←s+i B．①i←i+1    ②s←s+i C．①s←s+i   ②i←i+2 D．①s←s+i    ②i←i+1 5．算法的描述不可以使用（    ）。 A．自然语言 B．伪代码 C．流程图 D．机器语言 6．斐波那契数列（1、1、2、3、5、8、13、21、34……），其特点是从第三项开始，每一项都是前面两项的和。用流程图描述“求斐波那契数列第n项值（n>2）”的部分算法如图所示，则虚线框中应该填入的是（    ） A． B． C． D． 7．流程图是描述算法的工具之一，图形用来表示（   ） A．处理 B．判断 C．输入/输出 D．开始/结束 8．使用流程图描述算法更形象.直观，容易理解，在流程图中，表示条件判断的基础图形是（   ） A．矩形框 B．菱形框 C．圆形框 D．椭圆形框 9．在设计算法时，以下哪个不是算法的基本控制结构（   ） A．顺序结构 B．选择结构 C．循环结构 D．随机结构 10．某算法的流程图如图所示，输入进制 k（k>=2 且k<=16）以及十进制数 n 后，可输出为n 对应的 k进制的数，该程序运行后，下列说法正确的是（    ） A．若输入 k=16,n=93，则输出的结果为 513 B．若输入 k=8,n=35，共循环了 3 次 C．流程图中 s←chr(r+55)+s 也可以改成 s←s+chr(r+55)，不影响转换结果 D．流程图中 s←chr(r+55)+s 只有当 k>10 才会被执行 11． BF语言是一种基于一种简单的计算模型的最小化编程语言，这个机器包括八种指令，一个以字节（0-255）为单位、初始全部为零的数组，一个初始时指向该数组中第一个字节的指针，以及用于输入输出的两个字节流。八种指令用字符表示如图所示： 字符 含义 > 指针加一 < 指针减一 + 指针所指字节的值加一 - 指针所指字节的值减一 . 输出指针所指字节内容（ASCII 码） , 向指针所指的字节输入内容（ASCII 码） [ 若指针所指字节的值为零，则向后跳转，跳转到其对应的]的下一个指令处 ] 若指针所指字节的值不为零，则向前跳转，跳转到其对应的[的下一个指令处 和 BF 语言最接近的计算模型是（   ） A．图灵机 B．原始递归函数 C．Lambda 演算 D．组合子逻辑 12．某算法的部分流程图如图所示，若要循环体执行 3 次，则判断框处应填写（   ） A．s<=9? B．s<9? C．s>=9? D．s>9? 13．以下关于算法输入、输出特征的描述，错误的是（    ） A．可以有零个输入 B．可以有多个输出 C．可以有多个输入 D．可以有零个输出 14．解释性语言是指源代码不要求预先进行编译，在运行时才进行解释再运行，以下哪一种程序设计语言属于解释性语言（  ）。 A．Python B．C++ C．VB D．C 15．在计算机程序设计语言的发展历程中，Pascal语言属于（    ） A．高级语言 B．机器语言 C．汇编语言 D．通用语言 16．下列关于算法描述方式的叙述正确的选项是（    ） ①自然语言；    ②流程图；        ③伪代码；                ④汇编语言 A．①②③ B．①②④ C．①③④ D．②③④ 17．下列问题不能用算法描述的是（   ） A．美术课上回答“什么是美” B．根据烤面包步骤完成面包制作 C．利用“辗转相除法”求123和711的最大公约数 D．导航软件使用路径规划确定起点到终点的最佳路线 18．描述算法的流程图中表示输入输出符号是（   ） A． B． C． D． 19．下列选项中没有体现递归思想是（  ） A． B． C． D． 20．下列关于算法的描述中，错误的是（   ） A．算法是解决问题的步骤集合 B．算法的步骤必须是有限的 C．算法是使用数学计算公式解决问题的方法 D．算法是可以被表述和实现的 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题考查的是流程图的识读。因为初始x=0，循环体中x=2*x一直也为0，故循环条件一直成立，进入死循环，不符合算法的有穷性。故本题应选A。 2．C 【详解】本题主要考查机器语言。机器语言由0和1代码组成，属于低级语言，计算机能直接识别和执行，故本题选C选项。 3．C 【详解】本题考查的是流程图识读。依据流程图可知，执行过程如下： n<=9? n m 初始 0 1 第一次循环 成立 1 3 第二次循环 成立 5 5 第三次循环 成立 9 7 第四次循环 成立 13 9 第五次 不成立 故流程执行结束后，m的值为9，n的值为13，“n≤9？＂共执行了5次，这是一个循环结构的流程结构。本题应选C。 4．C 【详解】本题主要考查算法流程图的执行。该算法流程图用于计算 s=1+3+5+…+99，①处是用于累加，填s←s+i，变量i每次递增2，可知②处填i←i+2，故本题选C选项。 5．D 【详解】本题主要考查算法的描述。算法的描述（需要通俗易懂）可以使用自然语言、伪代码、流程，算法的描述不可以使用机器语言（0和1表示），故本题选D选项。 6．B 【详解】本题考查算法流程图相关内容。结合题意，分析4个选项：A选项，重复执行c<-a+b，错误；B选项，那个实现功能要求，正确；C选项，第一步b<-c错误，执行c<-a+b，相当于上一步的c重复相加，选项错误；D选项，第一步a<-b，接着执行c<-a+b，相当于b重复相加，选项错误。故本题答案是B选项。 7．B 【详解】本题考查流程图的含义。在流程图中，矩形表示处理，菱形表示判断，平行四边形表示输入/输出，圆角矩形表示开始/结束。所以答案选 B。 8．B 【详解】本题考查算法流程图相关内容。菱形框用于条件判断，矩形框用于计算和赋值，（圆角矩形框）用于开始和结束。故本题答案是B选项。 9．D 【详解】本题考查算法。算法的基本控制结构主要包括三种：顺序结构、选择结构和循环结构。随机结构并不属于算法的基本控制结构。算法的基本控制结构应该是明确、可预测和可控制的，而随机结构则意味着执行流程中存在不确定性，这不符合算法设计的基本要求。故选择D。 10．D 【详解】本题考查的是流程图及进制数转换。若输入 k=16,n=93，则输出的结果为 5D，选项A说法错误；十进制数35转换为八进制数为：43，故若输入 k=8,n=35，共循环了2 次，选项B说法错误；将十进制整数转换为 n（任意整数）进制数，可以采用“除 n 取余法、逆序输出”，故选项C的说法错误；当输出的进制数大于10，要注意借用字符来表示大于10的整数，故选项D的说法正确。 11．A 【详解】本题考查计算模型。BF语言是一种极简的编程语言，其计算模型包括一个指针、一个以字节为单位的数组以及八种基本指令。这种模型与图灵机最为接近。图灵机是一种抽象的计算模型，由图灵在上世纪提出，被认为是通用计算模型的基础。图灵机包含一个无限长的纸带，纸带被划分为一个个格子，每个格子上可以写入符号。机器包含一组状态以及一组转移规则，根据当前状态和当前格子上的符号执行相应的转移规则。这与BF语言的模型十分相似，都是基于一种简单的指令集操作一个数据存储器。故答案为：A。 12．A 【详解】本题主要考查算法流程图知识点。s=1，k=1，a=8，第一遍循环，s=s+k*a=1+1*8=9，k=1-k=0，a=a+8=16；第二遍循环，s=s+k*a=9+0*16=9，k=1-k=1，a=a+8=24，第三遍循环，s=s+k*a=9+1*24=33，k=1-k=0，a=a+8=32，若要循环体执行 3 次，则判断框处应填写s<=9?，故本题选A选项。 13．D 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故选D。 14．A 【详解】本题主要考查程序设计语言。编译型语言：程序在执行之前需要一个专门的编译过程，把程序编译成 为机器语言的文件，运行时不需要重新翻译，直接使用编译的结果就行了。Python属于解释性语言，C++ 和C属于编译性语言，vb是典型的编译+解释型语言，故本题选A选项。 15．A 【详解】本题考查程序设计语言。在计算机程序设计语言的发展过程中，Pascal语言属于高级语言。高级语言是一种接近自然语言的编程语言，它具有较高的抽象层次，更加易于理解和使用，能够更方便地进行程序设计和开发。相对而言，机器语言和汇编语言更接近计算机硬件，更加底层，而通用语言则是一种广泛适用于各种领域的编程语言。故答案为：A。 16．A 【详解】本题考查的是算法相关知识。算法描述有：自然语言、流程图、伪代码。故本题应选A。 17．A 【详解】本题考查算法相关内容。算法是指完成一个任务所需要的具体步骤和方法。也就是说给定初始状态或输入数据，经过计算机程序的有限次运算，能够得出所要求或期望的终止状态或输出数据。分析4个选项，BCD是能体现方法或步骤，A选项只是解答问题，不是算法。故本题答案是A选项。 【点睛】 18．A 【详解】本题考查算法流程图相关内容。用流程图描述算法中，圆角矩形表示开始/结束框，平行四边形表示输入输出框，矩形表示处理框，棱形表示的功能是判断。故本题答案是A选项。 19．C 【详解】本题考查递归思想相关内容。递归的基本思想，是把规模较大的一个问题，分解成规模较小的多个子问题去解决，而每一个子问题又可以继续拆分成多个更小的子问题，最重要的一点就是假设子问题已经解决了，现在要基于已经解决的子问题来解决当前问题；或者说，必须先解决子问题，再基于子问题来解决当前问题，在具体实现时候的体现就是调用自身。ABD体现了递归思想，C选项并未体现递归思想。故本题答案是C选项。 20．C 【详解】本题主要考查算法的描述。算法是指令的集合，是为解决特定问题而规定的一系列操作；算法是解决问题的步骤集合；算法的步骤必须是有限的；算法是可以被表述和实现的，故本题选C选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$