高中信息技术沪科版必修一第三单元《算法与程序设计》单元测试

20232024学年沪科版（2019）高中信息技术必修一第三单元《算法与程序设计》单元测试考试须知：1.答题前，请务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔分别填写在试题卷上。2.答题时，请按照答题纸上“注意事项”的要求，在答题纸相应的位置上规范作答，在本试题卷上的作答一律无效。3.非选择题的答案必须使用黑色字迹的签字笔或钢笔写在答题纸上相应区域内，作图时可先用2B铅笔，确定后必须使用黑色字迹的签字笔或钢笔描黑。一、选择题1.某算法的部分流程图如图所示，执行这部分流程，若输入m的值为20，n的值为3，则输出c的值是（）A.18 B.28 C.29 D.47【答案】C【解析】【详解】本题考查的是流程图识读。根据流程图可知只要a，b任意一个变量的值大于等于m循环就结束，关键就看哪一个变量优先大于m，则c的值就等于那个。a＝3，b＝4，m＝20进行累加的时候先执行a＝a+b再执行b＝a+b，具体累加情况如下，得c＝29。mna<mb<mc20334711182929故选：C。2.某智慧停车系统采用“移动互联网+云计算+大数据”模式，具有车位实时数据采集、状态监控、车位查找、停车绑定、在线支付及执法监管等强大功能。该系统包含采集模块、监控模块、管理模块、用户模块等。采集模块获取车位状态和车牌号码等数据后上传到数据库中。管理员通过网页实现对系统进行设置与管理。用户通过APP进行车位预定，根据车牌号进行车位查找和停车费的在线支付等。该智慧停车系统的收费标准：1小时内1.25元/半小时，1小时后2元/半小时，连续24小时30元封顶，不足半小时按半小时计算。下列用算法解决上述问题的说法，错误的是（）A.该算法可以用流程图描述B.解决该问题的算法是唯一的C.可以通过抽象与建模、设计算法、描述算法三步来解决问题D.根据不同时长进行不同的处理是通过控制转移来实现的【答案】B【解析】【详解】本题考查的算法的描述。解决该问题的算法是不唯一。故本题应选B。3.下列关于Python语言的描述正确的是（）A.Python语言是一种面向机器的程序设计语言B.Python使人们能专注于解决问题而非搞明白语言本身C.用Python编写的语言可读性强，便于修改和维护，因此它是一种自然语言D.Python语言比Java、C/C++等程序设计语言好【答案】B【解析】【详解】本题考查Python语言相关内容。Python是一种面向对象的程序设计语言，A选项错误；Python语言专注于问题的解决，弱化了语言本身的学习难度，B选项正确；Python编写的语言可读性强，便于修改和维护，但它不是自然语言，C选项错误；Python语言、Java、C/C++都是非常流行的编程语言。每种语言都有其特点和用途，D选项错误。故本题答案是B选项。4.某算法的部分流程图如图所示。执行这部分流程后，下列说法正确的是（）A.输出ans的结果为0101B.条件“a＞0？”共判断5次C.虚线框内的语句等价为“t←a％2＋b％2”D.该算法使用的控制结构有顺序、分支和循环结构【答案】B【解析】【详解】本题考查算法流程图相关内容。分析流程图，推知：该算法使用的控制结构有顺序和循环结构，a=13时，ans为“0”；a=6时，ans为“10”；a=3时，ans为“010”；a=1时，ans为“1010”；a=0时，a>0不成立，结束循环，ans最终为“1010”。a>0条件共执行了5次；虚线框内的语句不等价于“t←a％2＋b％2”。ACD选项说法错误，B选项说法正确。故本题答案是B选项。5.某算法的部分流程图如图所示，执行该流程图后，最后输出的结果为（）A.10,102 B.8,102 C.9,100 D.8,100【答案】A【解析】【详解】本题考查算法流程图相关内容。分析流程图，k初值为1，循环体内，若i的值能被4整除（0、12、24...、96），这样的i值共9个，k值执行加1操作，所以k值最终为10；i每次递增6；i<100条件成立时执行循环体，当i值为102时，循环结束，所以i值最终为102。故本题答案是A选项。6.中国大陆居民身份证号码由18位数字组成，其中7—14位表示出生日期。现有某身份证号码字符串存储在变量ID_card中，要求提取出生日期码存储于变量birthday中，则下列选项中正确的是（）A.birthday=ID_card[6:13] B.birthday=ID_card[7:14]C.birthday=ID_card[11:3] D.birthday=ID_card[12:4]【答案】D【解析】【详解】本题考查的知识点是Python字符串切片操作。在Python中，字符串下标索引从0开始，所以7—14位对应的下标是6—13，获取该段字符串的代码可以是birthday=ID_card[6:14]，[6:14]取到的字符串即6—13，或者采用倒序的切片方式，birthday=ID_card[12:4]。故答案为D选项。7.运行下面Python程序，从键盘输入781，运行结果为（）x=lnt（input（"请输入一个正整数："））ifx%2==0：print（x，"偶数"）else：print（x，"是奇数"）A.是偶数 B.是奇数 C.781是偶数 D.781是奇数【答案】D【解析】【详解】本题考查的是Python选择结构。从键盘输入781，即x=781，x%2=1，故执行print(x,"是奇数.")，输出：781是奇数。故选D。8.在网上购买电影票时，一般是按照如下流程图顺序依次进行各步操作，具有这种特点的算法结构称为（）A.顺序 B.分支 C.循环 D.树形【答案】A【解析】【详解】本题考查的是算法结构。由流程图可知，依次从上到下执行，这是顺序结构的特点。故选A。9.下列哪个是Python中的注释符号？（）A.// B.# C./// D./**/【答案】B【解析】【详解】本题考查的是Python注释符。python中的注释分为单行注释和多行注释。单行注释，使用单行注释就是用#标注就行；多行注释，多行注释需要使用到到三对引号，这里的引号单引号和双引号都行。故本题应选B。10.近年来，网络应用深度融入人们的学习、工作、生活，大家在享受网络便利的同时也被信息泄露、网络诈骗等网络安全问题所困扰。为了提升班级同学的网络安全意识，张阳准备在班会上做网络安全教育主题报告，普及家全问题以及应对策略。张阳首先了关于我国网民遭遇各类网络安全问题的数据，如下表所示。为防止账号或者密码被盗，张阳还在报告中列举了同学们日常生活中设置密码的习惯让大家辨别，以下做法可取的是（）。A.使用自己的身份证号码后6位或者自己生日作为密码B.设置有规律的字母或者123456等简单好记的数字为密码C.财产、支付类账户密码采用高强度密码并定期更换D.为了方便记忆，所有账号使用同一个密码【答案】C【解析】【详解】本题考查的是网络安全。财产、支付类账户的密码最好采用高强度密码并定期更换，防止账号或者密码被盗。故本题应选C。11.某APP为鼓励用户积极签到，制定积分签到政策，用户第一次连续签到可以得到1分，第二次连续签到得2分，第三次连续签到得到4分，接下来，每次得分分别为8，16，32……。若签到中断，则前面签到所得积分清空，重新从第一天开始积分。当用户积分达到10000分时，可以兑换相应奖品，小明想得到的毛绒娃娃需要20000积分，请设计算法帮小明计算，需要至少连续签到多少天才能拿到毛绒娃娃。“确定用变量day表示需要花费的时间，用jf表示当前签到可以获得几分，用sum_jf表示目前已经累计获得的积分，并得出解决问题的计算模型。”，该过程属于用算法解决问题中的（）A.分解问题 B.抽象与建模 C.设计算法 D.描述算法【答案】B【解析】【详解】本题考查算法解决问题相关内容。算法解决问题的一般过程依次为“抽象与建模—设计算法—描述算法”。用算法解决题目描述问题，在抽象与建模步骤中，确定用变量day表示需要花费的时间，用jf表示当前签到可以获得几分，用sum_jf表示目前已经累计获得的积分，并得出解决问题的计算模型。故本题答案是B选项。12.有如下Python程序段：importrandoma=[]foriinrange（6）：a．append（random．randint（0，10））foriinrange（5）：ifi%2==1anda[i]>a[i+1]：a[i]，a[i+1]=a[i+1]，a[i]else：a[i]=1print（a）运行该程序后，输出结果不可能的是（）A.[1，6，6，4，8，9] B.[8，2，9，0，3，8]C.[5，1，9，0，4，5] D.[1，1，7，5，4，6]【答案】D【解析】【详解】本题考查Python程序设计相关内容。分析程序段，可知：列表索引为奇数同时比后一个元素大时，交换两数；其余情况列表元素值减1。程序执行结果肯定：a[1]<=a[2]，a[3]<=a[4]。ABC选项为可能结果，D选项不会出现。故本题答案是D选项。13.有如下Python程序段s="Li20An24K04ao";i=0whilei<len(s):if"A"<=s[i]<="Z":s=s[:i]+s[i+1:]elif"0"<=s[i]<="9":s=s[:i]+str((int(s[i])+8)%10)+s[i+1:]else:s=s[:i]+chr((ord(s[i])95)%26+97)+s[i+1:]i=i+1执行上述程序后，s的值为（）A.k08p0202co B.i08n0202cq C.i08p0202cq D.h28w22g82o【答案】B【解析】【详解】本题考查的是Python循环及多分支语句应用。由if语句可知，如果是大写字母，直接删除；由elif语句可知，如果是数字，0~9构成环，后移8位；由else语句可知，如果是小写字母，a~z构成环，后移2位。需要注意的是删除大写字母时，由于字符串s字符变少，会跳过大写字母后一个字符的处理。初始s="Li20An24K04ao"，依据上述原则，处理后s="i08n0202cp"，故选B。14.下列不属于程序的基本控制结构的是（）A顺序结构 B.选择结构 C.循环结构 D.组合结构【答案】D【解析】【详解】本题主要考查程序控制结构。程序的基本控制结构有：顺序结构、选择结构、循环结构，故本题选D选项。15.在Python语言中，ID="2023180701"，则ID的数据类型是（）A.整型 B.浮点型 C.布尔型 D.字符串【答案】D【解析】【详解】本题考查Python数据类型。Python中，字符串用双引号或单引号标识，ID="2023180701"，则ID的数据类型是字符串。故选D。二、填空题16.用智能电饭煲烧饭时，在微处理器的控制下，当饭烧熟时，智能电饭煲会自动停止高热烧饭，转为低热保温。这是因为锅底的温度传感器每隔一定时间（比如200毫秒）会将温度数据传送给微处理器，如果温度低于103℃，则继续高热烧板，一旦发现温度达到103℃（包含103℃，此时锅中水被蒸发完），微处理器就会控制继电器释放触点，让电饭煲停止烧饭，转入低热保温模式。根据以上描述回答下列问题：（1）右图所示的流程图描述了某个时刻智能电饭煲根据输入的温度数据进行判断、处理的算法，则在流程图中①标记处应该填写_______。（2）在这个系统中温度传感器所起的作用是________。【答案】①.x<103℃②.输入锅底当前的温度值x【解析】【详解】本题考查的是流程图相关知识。（1）依据题干“一旦发现温度达到103℃（包含103℃，此时锅中水被蒸发完），微处理器就会控制继电器释放触点，让电饭煲停止烧饭，转入低热保温模式。”，故①标记处应该填写x<103℃。（2）在这个系统中温度传感器所起的作用是：输入锅底当前的温度值x。17.2021年7月19日20日，河南郑州经历了百年罕见的特大暴雨，城市受灾严重，一段众人合力破窗救出一位外婆和外孙、外孙女的视频惊心动魄。原来60多岁外婆开车接外补和外孙女放学途中，遭遇车辆被大水围困。外婆立即给较远位置的女儿打求助，报出她附近店铺名字：一家便利店：一家酒店和一家面馆。女儿第一反应是报警，但当时所有报警都占线：于是女儿通过外卖平台和点评软件搜索便利店、面馆、酒店的名字：确定外婆的位置，并查询到这些店铺的联系，三家店铺均打通，但便利店老板在较远位置救援，店内无人；面馆只有一人，立刻赶去现场；酒店有数人也赶去救援。于此同时，无法赶赴现场的女儿在安全知识平台查询呛水、溺水抢救措施，以备急用。大家想尽办法，利用有限的工具，最终在大水即将漫过车顶时救出被困三人至安全处。众人喜极而泣，对女儿冷静、睿智地正确“远程求救”纷纷表示赞赏。请阅读以上材料，分析女儿危急关头处理事件的方法与流程，完成下列各题。分析女儿求助流程图，①②③处的流程分别是（）、（）、（）。(填字母：A.平台查询店铺及救援位置B.报警成功C.联系到多人救援D.拨打便利店)【答案】①.B②.A③.C【解析】【详解】本题考查的是流程图相关知识。①②③处的流程分别是B判断报警成功与否——如果报警不成功——A平台查询店铺及救援位置——拨打店铺——判断是否能C联系到多人救援。18.若输入16和12，输出结果是_____________。【答案】4【解析】【详解】本题考查的是流程图识读。阅读流程图可知，这是采用辗转相除法求最大公约数。16和12的最大公约数是4。19.以下流程图当输入a=3,b=1,c=5时，运行结束后d的值___________。【答案】1【解析】【详解】本题考查的是流程图识读。阅读流程图可知，该程序功能是求a，b，c中最小的数。故当输入a=3，b=1，c=5时，运行结束后d的值1。20.为了满足直播教学需求，小申的学校配置了20套移动直播教学设备。小申看到管理员老师每次出借设备时在纸质本上进行登记，效率较低。他准备搭建一个直播设备借用登记信息系统，实现在校园内用户通过终端随时能够在线登记和查询设备借用情况。小申在设计登录模块时，创建了包含username和password字段的user数据表。四位用户成功注册后，数据表内容如图所示。请选出密码安全性最高的记录。这条记录中username字段数据为______。请说明密码安全性最高的理由_______。【答案】①.admin②.含有大小写字母、数字及特殊符号@【解析】【详解】本题考查的是信息安全。密码安全性最高的记录中username字段数据为：admin，密码安全性高是因为密码中含有大小写字母、数字及特殊符号@，不容易被破解。三、判断题21.顺序结构的执行顺序是自下而上。（）【答案】错误【解析】【详解】本题主要考查程序基本结构。顺序结构的执行顺序是自上而下，故表述错误。22.在Python语言中，range（4，9）中元素的个数是4个。（）【答案】错误【解析】【详解】本题考查Python函数的应用。range(start,stop,[step])，start：计数从start开始。默认是从0开始。例如range（5）等价于range（0，5）；stop：计数到stop结束，但不包括stop。例如：range（0，5）是[0,1,2,3,4]没有5；step：步长，默认为1。例如：range（0，5）等价于range(0,5,1)。故使用函数range(4,9)返回的整数序列是4,5,6,7,8。题干说法错误。23.算法的每一个步骤可以对应程序中一条或多条语句，每条语句最多只能实现一个操作。（）【答案】正确【解析】【详解】本题考查的是算法相关知识。算法的每一个步骤可以对应程序中一条或多条语句，每条语句最多只能实现一个操作。题干中说法正确。24.需求分析之后、程序设计之前，需要对系统进行总体设计和详细设计。总体设计就是在需求分析的基础上对模型细化、分解任务，明确程序由哪些模块组成。（）【答案】对【解析】【详解】本题考查的是程序设计。需求分析之后、程序设计之前，需要对系统进行总体设计和详细设计。总体设计就是在需求分析的基础上对模型细化、分解任务，明确程序由哪些模块组成。题干说法正确。25.程序的基本结构有顺序结构、选择结构和循环结构。（）【答案】正确【解析】【详解】本题主要考查程序控制结构。程序的基本结构有顺序结构、选择结构和循环结构，表述正确。26.range(1,5)、range(5)都会生成列表[1,2,3,4,5]。（）【答案】错误【解析】【详解】本题考查的知识点是range()函数应用。在Python中，range(1,5)和range(5)的确都会生成一个包含1到4的整数列表，但range(1,5)生成列表是[1,2,3,4]，range(5)生成列表是[0,1,2,3,4]。故答案为错误。27.千言万语不如一张图。以特定的图形符号加上说明，表示算法（有限的步骤去解决问题）的图，称为流程图或框图。_____（判断对错）【答案】正确【解析】【详解】本题考查流程图的概念。以特定的图形符号加上说明，表示算法（有限的步骤去解决问题）的图，称为流程图或框图，正确。故答案为：正确。28.下列程序段中，赋值语句s＝s＋i被重复执行了4次。s=0Foriinrange（3，10，2）：s＝s＋i（）【答案】正确【解析】【详解】本题考查的是Python的range函数。range(start,stop[,step])；start指的是计数起始值，默认是0；stop指的是计数结束值，但不包括stop；step是步长，默认为1，不可以为0。range()方法生成一段左闭右开的整数范围。range（3，10，2）生成的列表为[3,5,7,9]，故题干中的说法正确。29.计算机程序能重复使用。（）【答案】正确【解析】【详解】本题考查计算机程序相关内容。计算机软件（程序）复用指的是在开发软件时，重复利用已有的代码和模块，以提高开发效率，并减少开发成本。故本题答案是：正确。30.在编写程序时，要养成添加注释的良好习惯，以提高程序的可读性。（）【答案】正确【解析】【详解】本题考查程序设计注释相关内容。注释的作用是为了让自己或他人更快地了解程序作者的思路和意图，提高代码的可读性，同时在多人协同开发时，也可以提高开发效率。说法正确。31.在Python中，print（"abc"*3）的执行结果是"abcabcabc"。（）【答案】正确【解析】【详解】本题考查的是Python输出语句。*在字符串运算中表示重复。故print（"abc"*3）的执行结果是"abcabcabc"。题干说法正确。32.在用流程图描述算法时输入输出框的内容与形状都不相同。（）【答案】错误【解析】【详解】本题考查是流程图相关知识。在用流程图描述算法时输入输出框都是用平行四边形来表示。故题干中的说法是错误的。33.任何一个算法必须包含顺序结构、选择结构和循环结构。（）【答案】错误【解析】【详解】本题考查算法结构相关内容。算法基本结构有三种：顺序结构、选择结构、循环结构。一个算法一定含有顺序结构，可能会由顺序结构、条件结构、循环结构构成。故本题答案是：错误34.在Python语言环境下，For循环语句中的循环体在书写时需要缩进，且必须缩进四个空格。（）【答案】错误【解析】【详解】本题考查的是Python中的for语句格式。在Python语言环境下，For循环语句中的循环体在书写时需要缩进，但不是必须缩进四个空格。故题干中的说法错误。35.调用函数方式十分灵活，可以单独调用也可以让其返回值参与表达式运算。（）【答案】正确【解析】【详解】本题考查的知识点是函数调用。在编程中，函数的调用方式可以根据需要进行灵活设计。故答案为正确。36.C语言是面向对象的高级语言，广泛应用于底层开发。（）【答案】错误【解析】【详解】本题考查的知识点是C语言应用。C语言是一门面向过程的、抽象化的程序设计高级语言，广泛应用于底层开发，例如操作系统、嵌入式系统开发等。故答案为错误。37.任何复杂的算法都可以用顺序、分支、循环结构来实现。（）【答案】正确【解析】【详解】本题考查程序基本结构。任何复杂的算法都可以用三种基本结构组成，分别是：顺序结构、选择结构、循环结构。故表述正确。38.计算思维是指个体运用计算机科学领域的思想方法，在形成问题解决方案的过程中产生的一系列思维活动。（）【答案】正确【解析】【详解】本题考查计算思维。计算思维是指个体运用计算机科学领域的思想方法，在解决问题、设计系统、开发软件等过程中产生的一系列思维活动。这种思维方式强调通过抽象、逻辑、算法等计算机科学的概念和方法来分析和解决问题，具有系统性、抽象性和逻辑性等特点。计算思维不仅局限于计算机科学领域，而是一种通用的思维方式，可以应用于各种领域的问题解决中。故说法正确。39.衡量算法的优劣往往从时间复杂度和空间复杂度两个维度考虑。（）【答案】正确【解析】【详解】本题考查的是算法。衡量算法的优劣往往从时间复杂度和空间复杂度两个维度考虑，题干中的说法正确。40.算法是随着计算机的发展而产生的，没有计算机就没有算法。（）【答案】错误【解析】【详解】本题考查的是算法相关知识。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。没有计算机也有算法，故题干中的说法是错误的。四、简答题41.用计算机解决实际问题的过程中，需要进行算法设计，请问什么是算法？【答案】算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法