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

第三章 算法基础 一、选择题 1．用一种计算机语言将求解问题的算法描述出来，这个阶段属于(    ) A．分析问题 B．设计算法 C．编写程序 D．调试运行程序 2．下列关于算法的叙述，正确的是（   ） A．解决一个问题的算法只有一种 B．有穷性是算法的基本特征之一 C．可行性不属于算法基本特征 D．算法对程序设计没有任何作用 3．某算法的部分流程图如图所示，若输入10，则输出的结果是（   ） A．5 B．6 C．7 D．8 4．计算机程序设计语言的发展经历了从机器语言、汇编语言到高级语言的发展历程。其中，由二进制的0、1代码指令构成，能被计算机直接识别的是（    ） A．机器语言 B．汇编语言 C．高级语言 D．三者都不是 5．如图所示的流程图为求正方形的面积的算法。根据算法，流程图中①处的内容是（   ） A．y=4*x B．y=x*x C．y=x D．y=4x 6．计算机能直接识别的语言是（   ） A．汇编语言 B．Basic语言 C．机器语言 D．Python语言 7．以下生活中的算法运用到了循环结构的是（   ） A．交换两个文件夹的名字 B．购物满100元减10元 C．给全班50名同学打印信息技术学业水平考试准考证 D．室内光线暗时，灯光亮起 8．某算法的部分流程图如图所示。执行这部分流程，若输入 n 的值为“96175”，则输出的x值为 （   ） A．2 B．3 C．4 D．5 9．下列表达式中，结果为True的是（   ） A．15%3**4<=6 B．len（"stu-dent"）==7 C．"A321">"a3" D．round（3.14159,1）-3.14 10．山西阶梯电费标准，如下表：设计算法用于计算每月用户的电费情况，下列说法不正确的是(   ) A．可以用流程图描述该算法 B．建立模型，并用分段函数表示计费公式 C．运用枚举算法解决该问题 D．抽象特征，并用符号表示用电量及收费标准 11．根据解决某一问题或完成某一任务的具体步骤，将一条条指令进行有序排列，这一指令序列称为（　　） A．操作码 B．操作数 C．软件 D．程序 12．在下面描述的汇编语言基本概念中，不正确的表述是（ ）。 A．对程序员的训练要求来说，需要硬件知识 B．汇编语言对机器的依赖性高 C．用汇编语言编写程序的难度比高级语言小 D．汇编语言编写的程序执行速度比高级语言慢 13．以下不属于算法特点的是（   ） A．有穷性 B．可行性 C．确定性 D．0个输出 14．学校要举行运动会，请你设计一个能够对运动员分数自动排序的软件，如果要设计此软件，以下最好的方法和步骤是（    ）。 A．分析问题，编写程序，设计算法，调试程序 B．设计算法，编写程序，提出问题，调试程序 C．分析问题，设计算法，编写程序，调试程序 D．设计算法，提出问题，编写程序，调试程序 15．在图中使用的算法基本结构是（    ） A．顺序结构 B．选择结构 C．框架结构 D．循环结构 16．微型计算机系统构成的核心部分是（    ） A．微型计算机 B．辅助电路 C．外部设计 D．系统软件 17．以下算法的描述方法是（   ）    A．程序描述法 B．自然语言描述法 C．流程图描述法 D．伪代码描述法 18．求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） 19．以下编程语言，代码执行效率最高的是(   ) A．Python语言 B．C++语言 C．机器语言 D．汇编语言 20．利用编程解决问题一般过程分四个步骤，“分析问题”后的下一个步骤是（    ）。 A．设计算法 B．调试运行 C．编写程序 D．得到答案 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题主要考查计算机解决问题。计算机解决问题的步骤是：分析问题→设计算法→编写程序→调试运行调试。用一种计算机语言将求解问题的算法描述出来，这个阶段属于编写程序，故本题选C选项。 2．B 【详解】本题考查的是算法相关知识。解决一个问题的算法有很多种，有穷性、可行性、确定性、至少有一个输出、零到多个输入是算法的特征。故本题应选B。 【点睛】 3．B 【详解】本题考查流程图。流程图执行过程如下表所示： i 0 1 2 3 4 5 6 n 10 5 16 8 4 2 1 因此最后的i的值为6。故答案为：B。 4．A 【详解】本题主要考查计算机程序设计语言。计算机程序设计语言的发展经历了从机器语言、汇编语言到高级语言的发展历程。其中，由二进制的0、1代码指令构成，能被计算机直接识别的是机器语言，故本题选A选项。 5．B 【详解】本题考查算法流程图相关内容。分析流程图，其功能是计算正方形面积，x为边长，则其面积y为：x*x。故本题答案是B选项。 6．C 【详解】本题主要考查计算机语言。计算机能直接识别的语言是机器语言，即二进制0和1，故本题选C选项。 7．C 【详解】本题考查算法控制结构。选项A可以使用顺序结构，选项B、D可以使用选择结构，选项C可以使用循环结构。故选C。 8．B 【详解】本题主要考查算法流程图的执行。分析程序可知，从变量n的右边开始，判断相邻的两个值，若左边的数大于右边的数，则变量x递增，否则赋值x=1，初始值x=1，7>5，x=x+1=2；1<7，x=1；6>1，x=x+1=2；9>6，x=x+1=3，输出x的值为3，故本题选B选项。 9．D 【详解】本题考查Python程序设计相关内容。A选项，15%3**4<=6-->15<=6-->False。B选项，len("stu-dent")==7-->8==7-->False。C选项，"A321">"a3"-->False。D选项，round(3.14159,1)-3.14-->3.1-3.14-->-0.04-->True。故本题答案是D选项。 10．C 【详解】本题主要考查算法的描述。分析题干可知，可以使用分支结构通过解析法来解决，不能运用枚举算法解决该问题，故本题选C选项。 11．D 【详解】本题主要考查程序的描述。根据解决某一问题或完成某一任务的具体步骤，将一条条指令进行有序排列，这一指令序列称为程序，故本题选D选项。 12．C 【详解】本题主要考查汇编语言的理解。对程序员的训练要求来说，需要硬件知识；汇编语言对机器的依赖性高；用汇编语言编写程序的难度比高级语言大；汇编语言编写的程序执行速度比高级语言慢，故本题选C选项。 13．D 【详解】本题考查算法特征。算法必须产生一个或多个输出，否则就失去了解决问题的意义。故选D。 14．C 【详解】本题主要考查软件设计流程。要设计此软件，最好的方法和步骤是分析问题，设计算法，编写程序，调试程序，故本题选C选项。 15．B 【详解】本题主要考查算法基本结构。由图可知，图中使用的算法基本结构是选择结构，故本题选B选项。 16．A 【详解】本题考查计算机基础。微型计算机系统的核心部分是微型计算机。故答案为A选项。 17．C 【详解】本题主要考查算法的描述方法。由图可知，该算法的描述方法是流程图描述法，故本题选C选项。 18．A 【详解】本题主要考查算法流程图。分析流程图可知，i依次取1、3、5……（2n-1），故图中空白矩形框应填入的是s←s+i，故本题选A选项。 19．C 【详解】本题考查程序设计语言相关内容。程序设计语言的发展共经历了三个阶段：机器语言、汇编语言、高级语言。机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合，它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能，机器语言具有灵活、直接执行和速度快等特点。汇编语言亦称符号语言，采用了助记符号来编写程序，比用机器语言的进制代码编程要方便些，在一定程度上简化了编程过程，特点是用符号代替了机器指令代码，而且助记符与指令代码一一对应，基本保留了机器语言的灵活性。高级语言是与自然语言相近并为计算机所接受和执行的计算机语言称高级语言，是面向用户的语言，无论何种机型的计算机，只要配备上相应的高级语言的编译或解释程序，则用该高级语言编写的程序就可以通用。Python语言、C++语言属于高级语言。四个选项中，代码执行效率最高的是C选项。故本题答案是C选项。 20．A 【详解】本题主要考查编程解决问题的步骤。利用编程解决问题一般过程分四个步骤，分别是：分析问题、设计算法、编写程序、调试运行，故本题选A选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$