第2章算法与程序实现2024—2025学年高中信息技术人教/中图版（2019）必修1

第2章 算法与程序实现2024—2025学年高中信息技术人教/中图版（2019）必修1 一、选择题 1．设计算法计算班级技术成绩平均分，下列说法不正确的是（   ） A．计算平均分的过程可以采用循环结构 B．该算法可以没有输入，但至少有一个输出 C．该算法可以用自然语言、流程图、伪代码来描述 D．可以设计不同的算法来求平均分，说明算法具有不确定性 2．解析算法是通过找出解决问题的前提条件与结果之间的关系表达式，并计算表达式来实现问题的求解，以下适合用解析算法解决的问题是（   ） A．百钱买百鸡问题 B．韩信点兵问题 C．鸡兔同笼 D．出租车计费问题 3．用计算机解决生活中实际问题的方法有多种，编制计算机程序解决问题正确的顺序是（   ） ①编写程序   ②调试运行程序   ③抽象与建模   ④设计算法 A．①③④② B．③①④② C．③④①② D．①④③② 4．以下描述中最适合用计算机编程来处理的是（    ） A．确定放学回家的路线 B．处理一张数码照片 C．计算10000以内的奇数和 D．在因特网上查找歌曲 5．现代电子计算机都是采用冯•诺依曼原理，该原理的核心是（     ） A．使用高级语言 B．采用高速电子元件 C．存储程序与程序控制 D．采用输入设备 6．下列表达式的值为True的是?（    ） A．1>2 B．5>4 or 3<2 C．not 3>2 D．5>4 and 3<2 7．关于算法的下列说法中，正确的是（   ） A．算法是解决问题的方法和步骤 B．解题的步骤可以是无穷的 C．算法就是解题的算式 D．算法可以被表述但无法实现 8．下列选项中不能用来命名变量的是（   ） A．英文字母 B．数字 C．特殊符号 D．下划线 9．以下关于模块说法错误的是（） A．一个test.py就是一个模块 B．任何一个普通的t.py文件可以作为模块导入 C．模块文件的扩展名不一定是 .py D．运行时会从制定的目录搜索导入的模块，如果没有，会报错异常 10．有如下Python程序段： s="22py4th18" sum=t=0 for i in range(len(s)):     if"0"<=s[i]<="9":        t=t*10+int(s[i])     else:        sum+=t        t=0 print(sum) 执行该程序段后，变量sum的值为（   ） A．22 B．26 C．40 D．44 11．已知字典s={1:2, 'a': 'b',2:3, 'b':4}，下列说法正确的是（   ） A．s[1]+s['b']的值为24 B．s[1]+s['a']的值为'2b' C．4 in s的值为False D．s[2 ]in s的值为True 12．列表 a=[1,2,3,4]，在执行语句 a[2]=0后，a 的值是（   ） A．[1,0,3,4] B．[1,2,3,4] C．[1,2,2,4] D．[1,2,0,4] 13．有如下VB程序段： Dim i As Integer, sum As Integer, a(0 To 7) As Integer Dim s As String , ch As String , num As String s="2-3-4-5-6-7-0 sum=1：num="" For i=1ToLen（s） ch=Mid（s，i，1） If ch>="0"And ch<="9"Then num=num+ch Else sum=sum*Val（num） a（Val（num））=Val（num） End If Next i Text l.Text=Str（sum） 执行该程序段后，下列说法正确的是（　　） A．文本框Text l中显示“0” B．文本框Text l中显示“5040” C．程序报错，提示“溢出” D．程序报错，提示“下标越界” 14．在Python中，运行下列代码后，输出的个数是（   ） >>>i=12 >>>while i>=3:         print("*")         i=i-3 A．5 B．4 C．3 D．12 15．Python相比其他程序设计语言不具有的特点是（   ） A．交互式 B．解释型 C．面向对象 D．服务端语言 16．18位二代身份证号的编码规则为“六位地址码+八位出生日期+三位数字顺序码和一位数字校验码”，如330425198002160052，下列选项中，能正确从身份证号中获取出生日期信息的是（   ） A．s[7:14] B．s[7:15] C．s[6:13] D．s[6:14] 二、填空题 17．在计算机编程中， 是指程序能够重复执行一段代码直到满足特定条件。 18．在Java中，用于定义一个类的基本单位是 。 19．在算法中， 是用来衡量算法在执行过程中所需的存储资源。 20．在附件的画图中画的图形，一旦存盘，对键入的文件名，系统会自加上扩展名 。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查算法。虽然可以设计不同的算法来求平均分，但这些算法的目标和结果是确定的，即计算班级技术成绩的平均分。不同的算法可能采用不同的计算方法、数据结构或优化策略，但它们的最终目标是相同的，即求取平均分。因此，算法的目标性和确定性意味着算法不具有不确定性。故答案为：D。 2．D 【详解】本题考查算法的描述。解析法是指用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。结合选项，可知出租车计费问题适合用解析算法解决。故选D。 3．C 【详解】本题考查编程的过程。用计算机编程解决问题的一般过程：抽象与建模、设计算法、编写程序、调试运行程序。故本题应选C。 4．C 【详解】本题主要考查计算机编程解决问题。计算10000以内的奇数和适合计算机编程通过循环结构来处理，故本题选C选项。 5．C 【详解】本题主要考查计算机工作原理。现代电子计算机都是采用冯•诺依曼原理，该原理的核心是存储程序与程序控制(存储程序是指以代码的形式事先输入到计算机主存储器中，然后按其在存储器中的首地址执行程序的第一条指令，以后就按照该程序的规定顺序执行其他指令，直至程序执行结束。)，故本题选C选项。 6．B 【详解】本题考查Python表达式的运算。逻辑运算符or两边值均为假时值才为假，否则值为真；逻辑运算符and两边值均为真时值才为真，否则值为假，not是取反。表达式1>2、not 3>2、 5>4 and 3<2值均为False，表达式 5>4 or 3<2值为True，故选B。 7．A 【详解】本题考查算法相关内容。算法就是用计算机求解某一问题的方法是能被机械地执行的动作或指令的有穷集合。算法具有如下特性： 1、有穷性：一个算法必须在执行完有穷步后再结束，且有时间限制；2、确定性：算法的操作事由规定的，含义和执行方法都是非常明确的；3、可行性：所有操作都可实现；4、输入：一个算法有多个或者零个输入；5、输出：与输入一样，一个算法有多个或零个输出，没有输出的算法无意义。 A选项说法正确。BCD选项说法错误。故本题答案是A选项。 8．C 【详解】本题考查的是变量名相关知识。在Python中变量名由数字、字母、下划线组成，不能以数字开头。故本题应选C。 9．C 【详解】本题主要考查Python模块。一个test.py就是一个模块；任何一个普通的t.py文件可以作为模块导入；模块文件的扩展名一定是 .py；运行时会从制定的目录搜索导入的模块，如果没有，会报错异常，故本题选C选项。 10．B 【详解】本题主要考查Python程序的执行。分析程序可知，当s[i]是数字时，则执行t=t*10+int(s[i])，其他字符执行sum+t，t=0；最后一组数字后没有字符，所以t=18不会累加到sum中，此时sum=22+4=26，故本题选B选项。 11．C 【详解】本题主要考查字典数据结构。s[1]=2，s['b']=4，s['a']= 'b'，故s[1]+s['b']=6，s[1]、s['a']数据类型不一样不能直接做运算；Python字典in操作符用于判断键是否存在于字典中，4 in s的值为False，s[2] in s的值为False。故选C。 12．D 【详解】本题考查的是Python列表。列表索引从0开始。a=[1,2,3,4]，在执行语句 a[2]=0后，a 的值是[1,2,0,4]，选项D正确。 13．D 【详解】本题主要考查VB程序基本结构及数组变量相关知识。题中num为字符串变量，通过IF选择结构将s中的数字累计到num中，a（Val（num））中下标将越界，提示错误。因此D选项正确。 【点睛】 14．B 【详解】本题考查程序分析。i的值分别为12、9、6、3时，进入循环输出4个。故选择B。 15．D 【详解】本题考查Python基础。 交互式：Python确实是一种交互式语言。它支持交互式编程，允许开发者在命令行或集成开发环境（IDE）中直接输入并执行代码，这对于学习和快速测试代码非常有用 解释型：Python是解释型语言。与编译型语言（如C或C++）不同，Python代码在执行前不需要编译成机器码。Python代码在执行时，解释器会逐行读取并运行，这使得Python开发过程更加灵活和快速。 面向对象：Python是一种面向对象的语言。它支持面向对象的所有基本特性，如封装、继承和多态性。这使得Python能够创建模块化和可重用的代码。 故正确答案为：选项D。 16．D 【详解】本题考查数据类型。身份证号中第7～14位表示出生日期，在字符串中的索引值为6～13，字符串切片操作时，只能取到终点位置的前一个，因此要获取出生日期信息的正确表示为s[6:14]，故答案为D。 17．循环结构 【详解】本题考查计算机编程相关内容。循环结构：用来描述重复执行某段算法的问题，是最能发挥计算机特长的程序结构。故本题答案是：循环结构。 18．class 【详解】本题考查Java语言。 在Java中，所有的类都是基于class关键字来定义的。通过定义类，我们可以创建对象，这些对象具有类所定义的属性和方法。类的属性代表了对象的特征，而类的方法则定义了对象的行为。故正确答案为：class。 19．空间复杂度 【详解】本题考查算法相关内容。算法的空间复杂度是指执行这个算法所需要的内存空间，一个算法所占用的存储空间包，括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间，其中，额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间，如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的，在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。故本题答案是：空间复杂度。 20．.png 【详解】本题主要考查计算机画图软件。在附件的画图中画的图形，一旦存盘，对键入的文件名，系统会自加上扩展名.png（图片文件）。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$