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

第三章 算法基础 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．下列属于计算机编程语言的有（   ） ①Python ②Visual Basic ③Java ④C＋＋ ⑤CPU A．①②④⑤ B．②③④⑤ C．①②③④ D．①③④ 2．算法的步骤必须是有限的，并且保证执行有限步后结束。这体现了算法的（   ） A．有输出 B．有穷性 C．确定性 D．可行性 3．在描述算法的流程图符号中，一般用来描述算法的（　　） A．开始/结束 B．输入/输出 C．判断 D．处理 4．两个连续的三位自然数，其中小的数是7的倍数，大的数是9的倍数，求这两个连续的自然数。下列流程图中应填入（　　） A．x % 7 == 0 and （ x+ 1） % 9 == 0 B．int （x / 7） == 0 and int （（x + 1） / 9） == 0 C．int （x / 7） == 0 and int （x + 1 / 9） == 0 D．x % 7 == 0 and x + 1 % 9 == 0 5．在编程中，算法的三种基本结构不包括以下哪项（   ） A．顺序结构 B．分支结构 C．循环结构 D．随机结构 6．C编译程序是（   ） A．C程序的机器语言版本 B．一组机器语言指令 C．将C源程序编译成目标程序的程序 D．由制造厂家提供的一套应用软件 7．某算法的部分流程图如图所示。执行这部分流程后，x和y的值分别是（   ）    A．4，0 B．6，0 C．3，3 D．6，3 8．在某银行取款机上，用户银行卡密码验证的过程如下图所示：当用户输入密码时，若第1次输入错误，第2次输入才正确，则整个操作过程的执行流程是（ ） A．①→②→③→④→⑤ B．①→②→③→④→⑥→⑦ C．①→②→③→④→⑥→②→③→④→⑤ D．①→②→③→④→⑥→⑦→②→③→④→⑤ 9．在程序运行中，关于变量的说法正确的是（   ） A．变量的名称是可以改变的 B．变量的值是可以改变的 C．变量的值必须是整数或实数 D．一个程序必须要有一个变量 10．通过列举所有的可能进行密码破解，用到的算法是（  ） A．递推 B．递归 C．穷举 D．分治 11．下列问题不能用算法描述的是（   ） A．美术课上回答“什么是美” B．根据烤面包步骤完成面包制作 C．利用“辗转相除法”求123和711的最大公约数 D．导航软件使用路径规划确定起点到终点的最佳路线 12．某算法的部分流程图如图所示。执行这部分流程后，“xx-2”被执行的次数为（   ） A．0 B．1 C．2 D．3 13．流程图的符号中，平行四边形框是（  ） A．连接圈 B．起止框 C．输入/输出框 D．处理框 14．关于算法的下列说法中，正确的是（   ） A．算法是解决问题的方法和步骤 B．解题的步骤可以是无穷的 C．算法就是解题的算式 D．算法可以被表述但无法实现 15．为保障第19届亚运会期间的道路交通安全，杭州在规定区域和时间段内实行浙A号牌小型、微型载客汽车限行，规则如下：按机动车牌最后一位阿拉伯数字，实行“单日单号、双日双号”通行。如车牌号“浙A1234H”的最后一位阿拉伯数字为“4”，则只可在双日出行。设计算法用于判断输入的车牌号适合出行的日期，下列说法正确的是（    ） A．该算法只能用自然语言来描述 B．用计算机解决该问题时应先设计算法，再进行抽象与建模 C．根据限行规则处理单双号的出行日期，可以通过控制转移来实现 D．该算法不需要一步步执行，可以直接得到最后的答案 16．算法特征之一“有穷性”指的是（   ） A．算法不能太长 B．算法不能有多条输入语句 C．算法在执行有穷步骤之后一定要结束 D．算法中不能有多条输出语句 17．下列流程图中不包含循环结构的是(  )。 A． B． C． D． 18．某算法的部分流程图如图所示，执行这部分流程后，变量a，b的值分别是（　　） A．3，4 B．3，5 C．8，13 D．8，15 19．用人们日常生活中使用的语言描述算法，这种算法描述方法是（    ） A．自然语言 B．机器语言 C．汇编语言 D．高级语言 20．下列流程图符号中，能表示操作的内容，如“变量的计算与赋值”的是（   ） A． B．     C． D． 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题主要考查计算机编程语言。Python 、Visual Basic 、Java 、C＋＋均属于计算机编程语言，CPU是计算机核心组成部件，故本题选C选项。 2．B 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。算法的步骤必须是有限的，并且保证执行有限步后结束。这体现了算法的有穷性。故选B。 3．B 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选B选项。 4．A 【详解】本题主要考查算法流程图的执行。两个连续的三位自然数，其中小的数是7的倍数，大的数是9的倍数，求这两个连续的自然数。因此图中判断条件是x % 7 == 0 and （ x+ 1） % 9 == 0，故本题选A选项。 5．D 【详解】本题考查算法控制结构。算法的三种基本结构包括顺序结构、分支结构和循环结构。这三种结构是构成任何算法的基础，而随机结构并不是算法的基本结构之一。故选D。 6．C 【详解】本题主要考查C程序设计语言。编译就是利用编译程序从源语言编写的源程序产生目标程序的过程，故本题选C选项。 7．A 【详解】本题主要考查算法流程图的执行。x=88，y=60，z=x%y=28，x=y=60，y=z=28；第二遍循环，z=x%y=4，x=y=28，y=z=4；第三遍循环，z=x%y=0，x=y=4，y=z=0，循环结束，x和y的值分别是4，0，故本题选A选项。 8．C 【详解】本题考查的是流程图识读。若第1次输入错误，执行流程为：①→②→③→④→⑥→②，第2次输入才正确，执行流程为：②→③→④→⑤，故选项C正确。 【点睛】 9．B 【详解】本题考查的是变量相关知识。变量的名称通常是在程序中定义时确定的，并且通常不会在运行时改变，A选项错误。变量是用来存储和表示数据的符号名称，其值是可以随着程序的执行而改变的，这是变量的主要特征，B选项正确。 变量的值可以是整数、实数、字符、布尔值等各种数据类型，不限于整数或实数，C选项错误。一个程序不一定非要有变量，取决于程序的需求和逻辑，有些程序可能没有显式的变量定义，但它们仍然可以执行一些操作，D选项错误。故答案为B选项。 10．C 【详解】本题考查算法相关内容。递推是通过计算前面的一些项来得出序列中的指定项的值。递归算法（recursion algorithm）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。穷举法的基本思想是根据题目的部分条件确定答案的大致范围，并在此范围内对所有可能的情况逐一验证，直到全部情况验证完毕。分治法就是将一个复杂的大问题分解成两个或者更多相同或者相似的子问题，再把子问题继续拆分成更小的子问题，直到子问题可以直接求解，然后原问题的解就是子问题的解的合并。通过列举所有的可能进行密码破解，用到的算法是穷举。故本题答案是C选项。 11．A 【详解】本题考查算法相关内容。算法是指完成一个任务所需要的具体步骤和方法。也就是说给定初始状态或输入数据，经过计算机程序的有限次运算，能够得出所要求或期望的终止状态或输出数据。分析4个选项，BCD是能体现方法或步骤，A选项只是解答问题，不是算法。故本题答案是A选项。 【点睛】 12．D 【详解】本题考查算法分析相关内容。分析流程图，可以得出：（1）当x=5时，x>0，第一次执行x=x-2，执行后x=3；（2）当x=3时，x>0，第二次执行x=x-2，执行后x=1；当（3）当x=1时，x>0，第三次执行x=x-2，执行后x=-1。故本题答案是D选项。 13．C 【详解】本题考查的是流程图相关知识。在流程图的符号中，圆角矩形是起止框，矩形是处理框，平行四边形是输入/输出框，菱形是判断框。故选项C正确。 14．A 【详解】本题考查算法相关内容。算法就是用计算机求解某一问题的方法是能被机械地执行的动作或指令的有穷集合。算法具有如下特性： 1、有穷性：一个算法必须在执行完有穷步后再结束，且有时间限制；2、确定性：算法的操作事由规定的，含义和执行方法都是非常明确的；3、可行性：所有操作都可实现；4、输入：一个算法有多个或者零个输入；5、输出：与输入一样，一个算法有多个或零个输出，没有输出的算法无意义。 A选项说法正确。BCD选项说法错误。故本题答案是A选项。 15．C 【详解】本题考查算法相关知识。题中该算法可以用自然语言来描述，也可以用计算机程序来实现，选项A错误；该算法需要先进行抽象与建模，再设计算法，选项B错误；该算法可以通过控制转移来实现单双号的出行日期处理，选项C正确；该算法需要一步步执行，才能得到最后的答案，选项D错误。故答案为C选项。 16．C 【详解】本题考查算法特征相关内容。算法的特征有：1、有穷性：算法的有穷性是指算法必须能在执行有限个步骤之后终止；2、确切性算法的每一步骤必须有确切的定义；3、输入项：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；4、输出项：一个算法有一个或多个输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的；5、可行性：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成（也称之为有效性）。故本题答案是C选项。 17．D 【详解】本题考查的是循环结构。循环结构在流程图中流程线有往回走，选项D没有，故选项D不包含循环结构。 【点睛】 18．C 【详解】本题考查算法流程图相关内容。分析流程图，可知：循环进行2次，第一次循环后a=3，b=5；第2次循环后a=8，b=13。此时循环终止，故本题答案是C选项。 19．A 【详解】本题考查的是算法的描述。用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。故本题应选A。 20．A 【详解】本题考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框（用于变量的计算与赋值），故本题选A选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$