内容正文:
2024—2025学年度第二学期芜湖市高中教学质量监控
高一年级信息技术试题卷
注意事项:
1.本试卷满分为100分,考试时间为60分钟。
2.本试卷包括“试题卷”和“答题卷”两部分。“试题卷”共8页,“答题卷”共1页。
3.请务必在“答题卷”上答题,在“试题卷”上答题是无效的。
4.考试结束后,请将“试题卷”和“答题卷”一并交回。
一、选择题(每题2分,共60分)
1. 每位高一新生入学后都有一个新学号,学号的组成有一定的规则,学号的编排过程属于( )
A. 信息的采集 B. 信息的编码 C. 信息的加密 D. 信息的发布
【答案】B
【解析】
【详解】本题考查信息编码。学号按照一定规则编排,是将学生的相关信息转换为特定的代码形式,这个过程属于信息的编码。故答案为:B。
2. 对于计算机而言,无论字符、图像还是视频都是一串由“0”和“1”构成的序列。这是因为在计算机内部采用的是( )
A. 二进制编码 B. 十进制编码 C. 十六进制编码 D. ASCII码
【答案】A
【解析】
【详解】本题考查数据编码相关内容。二进制、八进制、十进制、十六进制均是数制表示形式,ASCII码是字符编码。二进制易于用电子元件实现(如电路的通断可对应“1”和“0”),运算规则简单等,所以计算机中的各种信息,包括字符、图像、视频等最终都以二进制编码的形式存储和处理。故本题答案是A选项。
3. 小芜五一期间去徐州旅游,参观了徐州博物院,发现展品前贴有二维码,扫描后可查看或收听展品的相关描述。某二维码点阵规模为32×32,通过黑、白像素逐行编码,黑色小方块代表的是1,白色小方块代表的是0,黑白相间的图案其实就是一串编码。如图所示,从该二维码中截取片段的二进制编码是( )
A. 10101001 B. 11001010 C. 00110101 D. 10010101
【答案】D
【解析】
【详解】本题考查数据编码相关内容。黑色小方块代表的是1,白色小方块代表的是0,从该二维码中截取的片段为:黑,白,白,黑,白,黑,白,黑。则该片段对应的二进制编码是:10010101。故本题答案是D选项。
4. 为了更好的参观体验,博物馆将解说词数字化,观众可根据需要租用语音导览设备。对于声音的数字化过程,以下表述正确的是( )
A. 声音编码的过程是将离散的模拟信号转化为连续变化的数字信号
B. 声音的采样频率越高,得到的样本数据量就越多,失真度也越高
C. 量化时选用的量化位数越多,声音保真度就越高
D. 音频文件的数据存储量与采样频率、量化位数有关,与声道数无关
【答案】C
【解析】
【详解】本题考查声音数字化过程。 A 选项错误,声音编码是将量化后的离散数字信号转换为二进制代码,而模拟信号本身是连续的,采样过程才是将连续的模拟信号转换为离散的数字信号样本。 B 选项错误,采样频率越高,单位时间内采集的样本数量越多,数据量越大,但失真度越低(因为更接近原始声音信号),而非失真度越高。 C 选项正确,量化位数决定了每个样本值的二进制位数,位数越多,量化精度越高,声音的细节保留越完整,保真度也就越高。 D 选项错误,音频文件的存储量计算公式为 “采样频率 × 量化位数 × 声道数 × 时间 ÷8”,可见声道数(如单声道、立体声)直接影响数据存储量,与声道数有关。 因此,本题选择 C 选项。
5. 小芜电脑里存储了一段音频时长为256秒、立体声双声道的WAV波形文件,那么这段音频文件大小是( )KB。
A. 44.1*1000*16*256/8/1024 B. 44.1*16*256/8/1024
C. 44.1*1000*16*2*256/8/1024 D. 44.1*16*2*256/8/1024
【答案】C
【解析】
【详解】本题考查音频数字化相关内容。音频文件存储容量=采样频率×量化位数×声道数×时长/8/1024(单位为KB),如图所示,该音频文件的存储容量=44.1*1000*16*2*256/8/1024。故本题答案是C选项。
6. 线性结构是数据元素之间存在一种( )关系
A. 一对多 B. 多对多 C. 多对一 D. 一对一
【答案】D
【解析】
【详解】本题考查的是数据结构。线性结构是一个有序数据元素的集合。常用的线性结构有:线性表,栈,队列,双队列,串(一维数组)。线性结构是数据元素之间存在一种一对一关系,故本题应选D。
7. 下列关于队列的描述中,正确的是( )
A. 在队列中只能删除数据 B. 队列是先进后出线性表 C. 在队列中只能插入数据 D. 队列是先进先出的线性表
【答案】D
【解析】
【详解】本题主要考查队列的描述。队列是先进先出的线性表,在队尾插入数据,队首删除数据,故本题选D选项。
8. 已知Python列表a=['h','e','a','r'],依次执行a.pop(0)、a.append('1')、a.append('y')操作,列表a值为( )
A. ['h','e','a','r'] B. ['h','e','a','l','y'] C. ['e','a','r','l','y'] D. ['1','y','e','a','r']
【答案】C
【解析】
【详解】本题考查Python列表相关内容。pop()方法用于移除列表中的一个元素(默认最后一个元素),这里pop(0)表示移除列表a中索引为0的元素。append()方法用于在列表末尾添加新的对象。题目依次执行a.pop(0)、a.append('1')、a.append('y')操作,即先删除第一个元素'h',再添加元素'1'和'y',此时列表a的值为['e','a','r','1','y'],故本题答案是C选项。
9. 徐明从公司销售部调动到公司人事部工作,现在要在数据库中对徐明记录中的“所在部门”字段值进行修改,较好的方法是
A. 公司数据库中逐条比对,定位到徐明的记录,然后修改相应的字段数据
B. 在公司数据库中根据唯一的工号定位到徐明的记录,然后修改相应的字段数据
C. 在公司数据库中销售部删除徐明的记录,在新部门增添他的记录
D. 在公司数据库中人事部再增添徐明的记录
【答案】B
【解析】
【详解】本题主要考查数据库的相关知识点。要在数据库中对徐明记录中的“所在部门”字段值进行修改,较好的方法是在公司数据库中根据唯一的工号定位到徐明的记录,然后修改相应的字段数据,故本题选B选项。
10. 学校用数据库管理选修课信息,通过下图可以确定的是,创建的数据表中有( )
A. 3个字段 B. 3条记录 C. 4个字段 D. 4条记录
【答案】C
【解析】
【详解】本题考查数据库相关内容。字段代表数据的属性;记录代表一条完整的数据条目。由图可知,该数据表有4个字段:课程号、课程名称、授课教师、学生数,无法看出记录数量。故本题答案C选项。
11. 小申受邀为一家实体书店开发一款小型管理信息系统,实现书店会员管理、购书自动结账、书本进货数量分析等功能。小申设计了数据表books,用于存储书本的基本信息。书店每进一本新书,“小型书店管理信息系统”就会在 books 数据表中增加( )
id
name
price
count
kind
20220607000001
数据与计算
11.60
100
教材
20220607000002
人工智能
50.00
8
计算机
……
……
……
……
……
A. 一个字段 B. 一条记录 C. 一个属性 D. 一个主键
【答案】B
【解析】
【详解】本题主要考查数据库的操作。书店每进一本新书,“小型书店管理信息系统”就会在 books 数据表中增加一条记录,故本题选B选项。
12. 阅读以下程序代码,下列选项中不正确的是( )
from tkinter import*
root = Tk()
root.title("旅行线路")
root.geometry('300x120')
root.resizable(0,0)
Button (root,text="添加线路",relief="solid",width=10,height=2).pack ()
Button (root,text="查询线路",relief="solid",width=10,height=2).pack ()
A. root.geometry设置窗口大小,窗口大小是300x120
B. root.title设置窗口标题
C. root.Resizable(0,0)是允许调整窗口大小
D. Button是设置按钮,此段代码有两个按钮
【答案】C
【解析】
【详解】本题考查tkinter模块的基本使用。首先,root.geometry('300x120')确实是设置窗口大小为300x120,A选项正确;root.title("旅行线路")是设置窗口标题为“旅行线路”,B选项正确;root.resizable(0,0)是禁止调整窗口大小,而不是允许调整窗口大小,C选项错误;代码中创建了两个Button按钮,D选项正确。故答案为:C。
13. 凯撒密码是古罗马凯撒大帝用来对军事情报进行加解密的算法,字符串“HUA”经过加密后是“KXD”,那么字符串“KUN”采用采用相同的凯撒加密算法后应该为( )。
A LVE B. MWF C. NXQ D. mfw
【答案】C
【解析】
【详解】本题主要考查数据加密。字符串“HUA”经过加密后是“KXD”,可知加密规则是每位字母后移3位,故字符串“KUN”采用相同的凯撒加密算法后应该为“NXQ”,故本题选C选项。
14. 算法的每一次运算都有明确的定义,并且可以通过计算得到唯一的结果。这体现了算法特征中的( )
A. 确切性 B. 有穷性 C. 可行性 D. 必须有输出
【答案】A
【解析】
【详解】本题考查算法特征相关内容。确切性是指算法的每一步骤必须有明确的定义,无歧义,且能通过计算得到唯一的结果,题目描述中强调“明确”和“唯一”,符合确切性的特征。有穷性强调算法必须在有限步骤内结束,题目未提及。可行性强调算法可通过基本操作实现,题目未直接体现。必须有输出是算法特征之一,但题目更侧重“明确步骤与唯一结果”。故本题答案是A选项。
15. 下列哪个选项最能体现枚举算法的思想?( )
A. 根据公式n·(n+1)/2计算前n个自然数的和
B. 从1到100逐个尝试,找到其中能被7整除的所有数
C. 通过二分查找书籍中某一页的位置
D. 用辗转相除法计算两个正整数的最大公因数
【答案】B
【解析】
【详解】本题考查枚举算法。使用数学公式直接计算结果,没有遍历过程,不符合枚举思想 ;从1到100逐个尝试查找符合条件的数,是典型的枚举算法(遍历所有可能+逐一检验);二分查找属于分治算法,通过不断缩小范围查找,不符合枚举;辗转相除法属于数学算法,通过数学性质求解,不需要遍历。故选B。
16. 在Python语言中有内置函数range(),也有numpy模块里的arange()函数,例如:range(1,6,2)产生序列1 3 5;numpy.arange(1.2,0.3)产生数组1.0 1.3 1.6 1.9。下列说法正确的是( )
A. range函数也可以产生小数序列
B. arange函数步长参数只能是小数
C. range函数不能用于for循环中
D. arange函数是numpy库提供的功能,必须先导入numpy模块才能使用
【答案】D
【解析】
【详解】本题考查Python函数相关内容。range函数用于生成一个整数序列,其语法是range(start,stop[,step])。其中start是序列的起始值,stop是序列的结束值(不包括),step是步长,默认为1,即序列中相邻两个数的差。当只传入一个参数时,表示生成从0开始、小于该参数的整数序列;当传入两个参数时,表示生成从start开始、小于stop的整数序列;当传入三个参数时,表示生成从start开始、每次增加step、小于stop的整数序列。range函数经常用于for循环中,用于控制循环次数和取值范围。arange()函数是numpy库提供的功能,在Python中,使用第三方库的功能之前,必须先导入该库,通常使用import numpy语句导入numpy库,然后通过numpy.arange()来使用这个函数。numpy.arange()的步长参数可以是整数也可以是小数。ABC选项说法错误,D选项说法正确。故本题答案是D选项。
17. 某算法用伪代码描述如下:
输入两个互不相等的正整数a和b
if a < b
输出b
else
输出a
下列有关上述算法的说法,不正确的是( )
A. 该算法违反了算法有穷性原则 B. 该算法实现了找出a和b中的较大值
C. 该算法属于分支结构 D. 该算法可以使用流程图来描述
【答案】A
【解析】
【详解】本题考查算法相关内容。该算法实现了找出a和b中的较大值,属于分支结构,可以使用流程图来描述。输入两个正整数a和b后,通过一次if-else判断,要么输出b,要么输出a,只会执行有限的步骤就会结束,不会出现无限循环等不终止的情况,该算法没有违反算法有穷性原则,A选项说法错误。BCD选项说法正确。故本题答案是A选项。
18. 如图所示,该流程图描述的算法执行结果是( )
A. 4 B. 5 C. 9 D. 10
【答案】B
【解析】
【详解】本题考查算法流程图相关内容。分析流程图,其运行过程如图所示:
故本题答案是B选项。
19. ASCII码表中,英文字母“C”的编码为01000011,则“E”为( )
A. 01000101 B. 01000110 C. 01001011 D. 01000111
【答案】A
【解析】
【详解】本题考查编码。ASCII码表中,英文字母“C”的编码为01000011,其中最高位表示字符类型,为0表示大写字母,因此剩余的7位编码为字符“C”的编码。根据ASCII码表,英文字母“E”的编码为01000101。故答案为:A。
20. 下列关于数据库的描述,正确的是( )
A. 数据库只能给一个用户使用,不能共享
B. 数据库可以高效地检索数据
C. 数据库的表和Excel的工作表完全相同
D. 数据库里有多个表,表和表之间没有任何关联
【答案】B
【解析】
【详解】本题考查数据库相关内容。数据库设计的重要目标之一就是实现数据共享,它可以允许多个用户同时访问和使用其中的数据。数据库具有强大的数据管理和检索功能,数据库管理系统提供了专门的查询语言,可以根据各种复杂的条件快速地检索出所需的数据。数据库中的表和Excel的工作表在形式上都有行和列的结构,但它们有本质区别:数据库中的表具有严格的数据结构定义和数据完整性约束,还可以设置主键、外键等约束条件来保证数据的准确性和一致性;而Excel工作表的数据结构相对灵活,约束较少;并且数据库在数据存储、管理和多用户并发访问控制等方面的功能远强于Excel工作表。在数据库中,多个表之间通常是存在关联关系的,这种关联关系通过外键等方式建立。故本题答案是B选项。
21. 小芜最近在学校图书馆注册了一个在线借阅账号,系统要求设置一个安全的登录密码。下列是他正在考虑的密码选项,请你帮他选出最安全的一个( )
A. GL666 B. 123456 C. 20250604 D. DwS3Y74a
【答案】D
【解析】
【详解】本题考查信息安全防护相关内容。密码是个人信息保护的第一道防线,建议使用符合规范的密码,包括数字、字母和符号,并定期更换密码。相对来说,D选项密码比其他三项要复杂一些,更为安全。故本题答案是D选项。
22. 按取值特征,信号可分为模拟信号和数字信号,下列属于数字信号的是( )
A. 电话线中传输的音频信号 B. 胶卷上记录的照片
C. 录音磁带上记录的声音信号 D. 电脑硬盘上存储的信号
【答案】D
【解析】
【详解】本题考查数字信号相关内容。模拟信号是指用连续变化的物理量所表达的信息。其信号的幅度、频率或相位随时间作连续变化,如声音信号、图形信号等。数字信号是离散时间信号的数字化表示,其信号的自变量、因变量都是离散的。电话线中传输的音频信号是连续变化的,属于模拟信号。胶卷上记录的照片的影像信息是连续的,属于模拟信号。录音磁带上记录的声音信号是连续变化的模拟量,属于模拟信号。电脑硬盘上存储的信号是以二进制的0和1来表示信息,其取值是离散的,属于数字信号。故本题答案是D选项。
23. 运行下列Python程序段,函数f(4)的值为( )
def f(n):
if n == 1:
return 1
else:
return n*f(n-1)
A. 1 B. 24 C. 6 D. 10
【答案】B
【解析】
【详解】本题考查Python递归函数相关内容。该程序段实现了递归求解阶乘的功能。函数f(n)返回的是n的阶乘。f(4)=4*3*2*1=24。故本题答案是B选项。
24. 某公司员工上班采用刷卡签到方式,刷卡签到的部分算法流程图如图所示。该算法的程序结构及图中虚线部分应填入的流程框图分别是( )
A. 循环结构; B. 分支结构;
C. 循环结构; D. 分支结构;
【答案】C
【解析】
【详解】本题考查算法流程图相关内容。分析该流程图,其描述的是员工上下班签到过程,若刷卡成功,则提示“签到成功”;若不成功,则提示“重新刷卡”,需要重新刷卡,直到成功为止,流程图缺少循环条件的判断,应使用菱形框描述,故本题答案是C选项。
25. 小芜是一名游戏策划,正在设计一款RPG游戏的角色升级系统。玩家每次升级所需经验值的计算公式如下:当前等级升级所需经验=上一等级升级经验×1.5+100
小芜按照下列步骤计算出从3级升到4级需要的经验值:
1级→2级:已知:200点
2级→3级:200×1.5+100=400点
3级→4级:400×1.5+100=700点
请问小芜使用上述计算出经验值的算法是( )
A. 解析法 B. 枚举法 C. 迭代法 D. 递归法
【答案】C
【解析】
【详解】本题考查算法类型。根据题目,小芜在计算从3级升到4级所需经验值时,是基于上一级(2级到3级)的结果(400点),按照固定公式(当前等级升级所需经验 = 上一等级升级经验×1.5 + 100)进行计算,这是一个重复利用前一步结果逐步计算的过程,符合迭代法的特点。解析法侧重于通过数学公式直接求解问题,这里并非直接用解析方式得到各级经验值;枚举法是列举所有可能情况,本题未涉及;递归法是函数调用自身,这里没有这种情况。故答案为:C。
26. 小芜是一名物理系的大学生,最近加入了学校的计算物理研究组。需要在Python脚本中正确导入numpy模块,并按照惯例设置别名np,这样代码更简洁,方便其他人阅读,以便后续进行矩阵运算和数值计算。下列写法正确的是( )
A. pip install numpy B. import numpy
C. import numpy name np D. import numpy as np
【答案】D
【解析】
【详解】本题考查Python函数相关内容。A选项,“pip install numpy”是用于在系统中安装numpy库的命令,而不是在Python脚本中导入numpy库的语句,选项错误。B选项,该选项只是将numpy库导入到当前的Python脚本中,但该语句没有设置别名,选项错误。C选项,在Python中,使用as关键字来为导入的模块设置别名,并没有“name”这种用法,选项错误。D选项,“import numpy”表示导入numpy库,“as np”表示将numpy库用别名np来指代,后续在代码中就可以使用np来调用numpy库中的函数和对象进行矩阵运算和数值计算等操作,符合题目要求,选项正确。故本题答案是D选项。
27. 李老师是某中学的班主任,期末时需要从教务系统中筛选出成绩在70-80分之间(含70和80分)的学生,以便进行学业辅导。教务系统的成绩表结构如图所示:
字段名
说明
student_id
学号
student_name
姓名
course_name
课程名称
score
考试成绩
下列SQL条件能准确筛选出成绩在70-80分之间(包含70和80)的学生是( )
A. score>69 OR score<80 B. score BETWEEN 70 AND 80
C. score>70 AND score<80 D. 70≤score≤80
【答案】B
【解析】
【详解】本题考查SQL数据库相关内容。在SQL中,“BETWEEN...AND...”是一个常用的范围判断关键字,“score BETWEEN 70 AND 80”的意思是成绩在70到80这个闭区间内,即包含70和80,符合题目要求筛选出成绩在70-80分之间(包含70和80)的学生。A选项的含义是成绩大于69或者成绩小于80,不符合题意。C选项表示成绩要同时满足大于70并且小于80,这样筛选出的是70到80之间不包含70和80的成绩,不符合题意。D选项,在SQL语言中,不能直接使用“≤”和“≥”这样的符号来表示比较关系,选项错误。故本题答案是B选项。
28. 校园一卡通系统为学校提供了电子化校务信息综合管理,它是一个典型的( )
A. 事务处理系统 B. 管理信息系统 C. 决策支持系统 D. 专家系统
【答案】B
【解析】
【详解】本题考查校园一卡通系统的性质。校园一卡通系统主要是用于学校校务信息的综合管理,管理信息系统是一个以人为主导,利用计算机硬件、软件、网络通信设备以及其他办公设备,进行信息的收集、传输、加工、储存、更新和维护,以企业战略竞优、提高效益和效率为目的,支持企业的高层决策、中层控制、基层运作的集成化的人机系统,校园一卡通符合其定义。事务处理系统主要侧重于处理日常事务性操作,决策支持系统侧重于为决策提供支持,专家系统侧重于模拟人类专家解决问题。故答案为:B。
29. 某中学图书馆新部署了一套图书管理信息系统,该系统不仅能记录和查询图书借阅情况,其中“打印图书卡(输出借阅凭证)”主要体现了信息系统的( )
A. 存储功能 B. 处理功能 C. 输出功能 D. 控制功能
【答案】C
【解析】
【详解】本题考查信息系统功能。在信息系统中,打印图书卡(输出借阅凭证)这一操作是将系统中的信息以某种形式呈现出来,这属于信息系统的输出功能。故答案为:C。
30. 随着科技的不断进步,智能家居正逐渐走入普通人的生活。通过各种传感器、控制器和执行器,智能家居系统能够实现对家中设备的智能控制。通过手机、平板等设备,与互联网连接,可以随时随地控制家中的灯光、空调、电视、扫地机器人等。下列关于智能家居系统说法正确的是( )
A. 智能家居系统中的硬件就是指计算机硬件
B. 智能家居系统只是由硬件、网络、用户构成的人机交互系统
C. 通过联网控制家中设备,当网络断开时无法远程控制设备,体现了系统对外部环境的依赖性
D. 传感器在智能家居系统中属于信息输出设备
【答案】C
【解析】
【详解】本题考查信息系统相关内容。A选项,智能家居系统的硬件包含各种传感器(如温度传感器、光线传感器等)、控制器(用于处理和传输信号)、执行器(像控制灯光开关的装置、调节空调的部件等)以及连接网络的设备等,不局限于计算机硬件,选项错误。B选项,智能家居系统不仅仅由硬件、网络、用户构成,它还包括软件系统,软件系统负责对硬件设备进行管理、控制以及实现各种智能功能的逻辑处理等,选项错误。C选项,网络属于智能家居系统外部环境的一部分,系统依赖网络来实现远程控制功能,网络断开这一外部环境的变化导致系统无法正常实现远程控制,这充分体现了系统对外部环境的依赖性,选项正确。D选项,传感器的作用是感知外界环境的各种信息,比如温度传感器感知室内温度、光线传感器感知室内光线强度等,并将这些信息转化为电信号等形式输入到智能家居系统中,以便系统根据这些信息做出相应的控制决策,所以传感器属于信息输入设备,选项错误。故本题答案是C选项。
二、综合分析题(共4小题,每空2分,总分40分)
31. 芜湖规划展示馆是江城第一座以高科技手段全方位反映芜湖古今城市变迁的现代化规划馆。展馆展示面积约8000平方米,整个展馆以“皖江明珠、创新之城”为主题,共分为三层:一层为历史与成就展厅,二层为规划展厅,三层为总体规划沙盘展厅。请回答如下问题:
(1)小芜计划假期参观芜湖规划展示馆,他提前调查了解到规划馆的“历史与成就展厅”分为“印象芜湖”、“芜湖记忆”和“幸福芜湖”3个展区;“规划展厅”分为“总体规划”、“专项规划”、“重点片区”、“产业规划”、“城乡统筹”5个展区;“总体规划沙盘”展厅分为“总体规划模型”和“数字沙盘”2个展区。请从数据的逻辑结构角度分析,这种具有层次关系的非线性结构,称为( )
A.顺序结构 B.分支结构 C.树结构 D.图结构
(2)小芜根据以上内容进行数据抽象,形成如下的数据结构图,请回答:
如果节点A表示“芜湖规划展示馆”,节点B表示“历史与成就展厅”,节点C表示“规划展厅”,节点D表示“总体规划沙盘展厅”。按照规划馆各展厅和展区的设置,节点C的子树有①____棵。节点A为根的子树有②____棵。整个结构中③____是根节点。节点④____是M的父节点。
【答案】 ①. C ②. 5 ③. 3 ④. A ⑤. D
【解析】
【详解】本题考查树结构相关内容。分析题目内容,推知:
(1)顺序结构是数据元素依次排列,元素之间只存在先后顺序关系,是线性结构。分支结构一般用于程序流程控制中,根据条件判断选择不同分支执行,不属于数据的逻辑结构类型,与题目所问数据逻辑结构不相关。树结构是一种非线性结构,它具有层次关系,有一个根节点,其余节点可分为若干互不相交的有限集,每个集合又是一棵树,称为子树。题目中展馆分为不同展厅,展厅又分为不同展区,呈现明显的层次关系,符合树结构特点。图结构也是非线性结构,但图中节点之间的关系比树结构更复杂,节点之间可以是任意连接关系,不强调层次关系。本题重点是层次关系,并非任意连接关系。故本题答案是C选项。
(2)节点C的子节点有H、I、J、K、L,每个节点都独立为C的子树,所以节点C的子树有5课。节点A的子节点有B、C、D,每个节点都是C的子树的根节点,以节点A为根的子树有3课。在整个树结构中,A为根节点,M的父节点是D。
32. 学校图书馆新引进智能咖啡机器人,它可以智能人脸识别预测年龄,推荐咖啡类型,完成咖啡售卖。当咖啡机器人温度过高时,会自动预警,暂停工作。请运用所学内容,与小芜一起分析以下问题:
(1)咖啡机器人的人脸识别功能主要依赖( )
A.光线传感器采集环境亮度数据 B.摄像头捕捉人脸图像并通过算法分析
C.用户手动输入年龄、性别等身份信息 D.红外传感器检测体温数据
(2)当机器人检测到内部温度过高时,会自动停止工作以保护硬件。这一过程主要体现了信息系统的( )
A.输入功能 B.处理功能 C.控制功能 D.存储功能
(3)智能咖啡机器人的屏幕上实时显示剩余的水、牛奶、咖啡和纸杯数量,这些数值在信息系统中属于( )
A.软件 B.硬件 C.数据 D.人
(4)智能咖啡机管理系统需实现以下功能:
1)自动记录每杯咖啡的销售数据
2)累计售出100杯后:
● 自动计算并显示总销售额
● 弹出提示要求补充原料(纸杯、咖啡粉、水)
● 执行系统重置操作
3)重置后继续运行
小芜已完成“计算100杯总销售额”的算法流程图(如图所示)。请基于下侧流程图,补充完整程序代码,实现咖啡售至100杯的总金额计算。
coffee=["美式","拿铁","摩卡"]
price=[12,15,18]
i=1
total=0
while i ①____100:
#输入你选择的咖啡名称
choice=input("请输入咖啡名称:")
#index为列表coffee的索引值
index=coffee.index (choice)
#total累加每杯咖啡的金额
total=total+price [index]
i=i+1
print(②____)
【答案】 ①. B ②. C ③. C ④. <= ⑤. total
【解析】
【详解】本题考查信息系统相关内容,涉及到人脸识别、信息系统功能、Python程序设计相关知识。分析题目内容,推知:
(1)人脸识别功能通常通过摄像头捕捉人脸图像,并利用算法分析图像中的特征(如年龄、性别等),选项B正确。其他选项(如光线传感器、手动输入、红外传感器)与人脸识别无关,故本题答案是B选项。
(2)信息系统通过传感器检测温度并触发停止工作的操作,属于对系统的控制功能,故本题答案是C选项。
(3)剩余的原料数量是信息系统处理或存储的具体数值,属于“数据”范畴,故本题答案是C选项。
(4)分析程序段,while循环条件为售出杯数不超过100杯,故①处答案是:<=。②处,循环结束后,100杯总销售额也已计算得出,应调用print函数输出销售额total,故此处答案是:total。
33. 小芜学习了加密解密的内容以后,编写了一个Python程序,实现密码强度的检测功能:输入要检测的密码,输出相应的密码强度。密码字符分为数字、字母和其他符号三类。密码强度的检测方法为:若密码位数少于8位,则不进行强度检测,给出提示“密码位数少于8位,请重新输入!”。若密码位数在8位及以上,则进行强度检测:若密码字符属于同一类字符,则显示“密码强度较弱”;若密码字符属于不同的二类字符,则显示“密码强度中等”;若密码字符属于不同的三类字符,则显示“密码强度较强”。
(1)若输入“12abcd@!”,则输出结果为( )
A.密码位数少于8位,请重新输入! B.密码强度较弱
C.密码强度中等 D.密码强度较强
(2)实现上述功能的程序如下,请在划线处填入合适的代码。
password=①____("请输入要检测的密码:")
n= len(password)
if ②____:
print("密码位数少于8位,请重新输入!")
exit()
s1=s2=s3=0
for i in range(n):
ch= ③____
if "0" < = ch < ="9":
s1=1
elif "a" < = ch < = "z" or "A" < = ch < = "Z":
s2=1
else:
s3=1
sum=④____
if sum == 1:
print("密码强度较弱")
elif sum == 2:
print("密码强度中等")
else:
print("密码强度较强")
【答案】 ①. D ②. input ③. n < 8 ④. password[i] ⑤. s1 + s2 + s3
【解析】
【详解】本题考查Python应用。
(1)输入密码“12abcd@!”的长度为 8 位(满足8位及以上的检测条件)。包含数字(1、2);包含字母(a、b、c、d);包含其他符号(@、!);三类字符均存在,故输出“密码强度较强”。故答案为:D。
(2)需要通过输入函数获取用户输入的密码,Python 中标准输入函数为input(),因此此处填input。故答案为:input。题目要求“若密码位数少于 8 位”则提示重新输入,n是密码长度(len(password)),因此判断条件为n < 8。故答案为:n<8。循环遍历密码中的每个字符,i是当前索引,通过password[i]可获取第i个字符,赋值给ch进行类型判断。故答案为:password[i]。s1、s2、s3分别表示密码中是否包含数字、字母、其他符号(1 表示包含,0 表示不包含),总和sum用于判断字符类型的数量。故答案为:s1 + s2 + s3。
34. 小芜所在学校的年度秋季运动会即将开始,为了方便管理,小芜要设计一个“学校运动会系统”,为各班级建立电子档案,并支持以下功能:运动会宣传资料管理(如海报图片存储)、参赛班级及选手信息管理(如学生身高数据存储)等。
(1)班主任让小芜为此次运动会做了一个宣传海报,该海报以bmp的格式保存,图片参数如图所示。则理论上该图片的文件大小约为( )KB。
A.72×72×32÷8÷1024 B.1080×1620×32÷8 C.1080×1620×32÷8÷1024 D.72×72×32÷8
(2)校运会需要从每个班挑选10位同学参加入场仪式,小芜想通过列表方式存储从班里挑选的10位同学的身高数据,h=[1.43,1.72,1.76,1.58,1.55,1.18,1.65,1.74,1.73,1.67]。则列表索引h[3]对应的值是____。
(3)校运会入场仪式需要学生从低到高排队入场,小芜需要快速整理10位同学的身高(单位:米)。数据如下:h=[1.43,1.72,1.76,1.58,1.55,1.18,1.65,1.74,1.73,1.67]
下列Python函数可以直接实现身高升序排序的是( )
A.h.sort() B.h.pop(0) C.h.reverse() D.len(h)
(4)小芜想在已排序的10位同学的身高列表中,挑选出身高为1.65的同学作为班级领队。请问若利用二分法查找,输出该身高的同学在人场队伍中是第几位?
二分查找的算法思想:
Step1:确定左边界(left)与右边界(right)
Step2:取中间的值(mid)
Step3:判断查找数据与中间值
Step4:中间值mid>查找数据,把右值调整为中间值左侧;中间值mid<查找数据,把左值调整为中间值右侧。
请先理解算法思想,再补全程序代码,实现上述功能:
#主程序
x=float(input("请输入领队身高值:"))
h=[1.18,1.43,1.55,1.58,1.65,1.67,1.72,1.73,1.74,1.76]
#将所有学生身高数据排序后形成列表
left=0 #目标区域左边界
right=len(h)-1 #目标区域左边界
while ①____: #左边界超过右边界则结束循环
mid=(left+right)/2 #中间值
if h[mid] > x:
right=②____ #右边界前移
elif h[mid] < x
left=mid+1 #左边界后移
else:
break #找到目标数据,退出循环
print("领队身高",x,"在队列中排在第", mid+1,"位") #输出队列位置
input("运行完毕,请按回车键退出…")
运行结果:
请输入领队身高值:1.65
领队身高1.65在队列中排在第5位
运行完毕,请按回车键退出…
【答案】 ①. C ②. 1.58 ③. A ④. left<=right ⑤. mid-1
【解析】
【详解】本题考查Python程序设计相关内容。本题涉及到图像文件存储容量计算、Python程序设计列表、二分查找等知识点。分析题目内容,推知:
(1)文件大小(字节)= 图像水平像素数 × 图像垂直像素数 × 每个像素色彩位数 /8/1024(字节)= 1080×1620×32÷8÷1024。故本题答案是C选项。
(2)在 Python 中,列表的索引是从 0 开始的,则列表索引h[3]对应的是第四个元素,故本题答案是:1.58。
(3)在 Python 中,列表的sort()方法可以对列表中的元素进行升序排序。h.pop(0)的作用是移除列表h中索引为 0 的元素,并返回该元素。h.reverse()的作用是将列表h中的元素顺序反转,不是升序排序。len(h)的作用是返回列表h的长度,即元素的个数。故本题答案是A选项。
(4)该程序段的功能是利用二分法查找,输出该身高的同学在人场队伍中是第几位。①处,此处缺失while循环条件,利用二分查找算法解决问题时,左边界超过右边界则结束循环,否则继续执行,故此处答案是:left<=right,②处,若h[mid] > x成立,表明x可能在左侧出现,右边界应前移,故此处答案是:mid-1。
第1页/共1页
学科网(北京)股份有限公司
$$
2024—2025学年度第二学期芜湖市高中教学质量监控
高一年级信息技术试题卷
注意事项:
1.本试卷满分为100分,考试时间为60分钟。
2.本试卷包括“试题卷”和“答题卷”两部分。“试题卷”共8页,“答题卷”共1页。
3.请务必在“答题卷”上答题,在“试题卷”上答题是无效的。
4.考试结束后,请将“试题卷”和“答题卷”一并交回。
一、选择题(每题2分,共60分)
1. 每位高一新生入学后都有一个新学号,学号的组成有一定的规则,学号的编排过程属于( )
A. 信息采集 B. 信息的编码 C. 信息的加密 D. 信息的发布
2. 对于计算机而言,无论字符、图像还是视频都是一串由“0”和“1”构成的序列。这是因为在计算机内部采用的是( )
A. 二进制编码 B. 十进制编码 C. 十六进制编码 D. ASCII码
3. 小芜五一期间去徐州旅游,参观了徐州博物院,发现展品前贴有二维码,扫描后可查看或收听展品的相关描述。某二维码点阵规模为32×32,通过黑、白像素逐行编码,黑色小方块代表的是1,白色小方块代表的是0,黑白相间的图案其实就是一串编码。如图所示,从该二维码中截取片段的二进制编码是( )
A. 10101001 B. 11001010 C. 00110101 D. 10010101
4. 为了更好的参观体验,博物馆将解说词数字化,观众可根据需要租用语音导览设备。对于声音的数字化过程,以下表述正确的是( )
A. 声音编码的过程是将离散的模拟信号转化为连续变化的数字信号
B. 声音的采样频率越高,得到的样本数据量就越多,失真度也越高
C. 量化时选用的量化位数越多,声音保真度就越高
D. 音频文件的数据存储量与采样频率、量化位数有关,与声道数无关
5. 小芜的电脑里存储了一段音频时长为256秒、立体声双声道的WAV波形文件,那么这段音频文件大小是( )KB。
A. 44.1*1000*16*256/8/1024 B. 44.1*16*256/8/1024
C. 44.1*1000*16*2*256/8/1024 D. 44.1*16*2*256/8/1024
6. 线性结构是数据元素之间存在一种( )关系
A. 一对多 B. 多对多 C. 多对一 D. 一对一
7. 下列关于队列的描述中,正确的是( )
A. 在队列中只能删除数据 B. 队列是先进后出的线性表 C. 在队列中只能插入数据 D. 队列是先进先出的线性表
8. 已知Python列表a=['h','e','a','r'],依次执行a.pop(0)、a.append('1')、a.append('y')操作,列表a的值为( )
A. ['h','e','a','r'] B. ['h','e','a','l','y'] C. ['e','a','r','l','y'] D. ['1','y','e','a','r']
9. 徐明从公司销售部调动到公司人事部工作,现在要在数据库中对徐明记录中的“所在部门”字段值进行修改,较好的方法是
A. 公司数据库中逐条比对,定位到徐明的记录,然后修改相应的字段数据
B. 在公司数据库中根据唯一的工号定位到徐明的记录,然后修改相应的字段数据
C. 在公司数据库中销售部删除徐明的记录,在新部门增添他的记录
D. 在公司数据库中人事部再增添徐明的记录
10. 学校用数据库管理选修课信息,通过下图可以确定的是,创建的数据表中有( )
A. 3个字段 B. 3条记录 C. 4个字段 D. 4条记录
11. 小申受邀为一家实体书店开发一款小型管理信息系统,实现书店会员管理、购书自动结账、书本进货数量分析等功能。小申设计了数据表books,用于存储书本的基本信息。书店每进一本新书,“小型书店管理信息系统”就会在 books 数据表中增加( )
id
name
price
count
kind
20220607000001
数据与计算
11.60
100
教材
20220607000002
人工智能
50.00
8
计算机
……
……
……
……
……
A. 一个字段 B. 一条记录 C. 一个属性 D. 一个主键
12. 阅读以下程序代码,下列选项中不正确的是( )
from tkinter import*
root = Tk()
root.title("旅行线路")
root.geometry('300x120')
root.resizable(0,0)
Button (root,text="添加线路",relief="solid",width=10,height=2).pack ()
Button (root,text="查询线路",relief="solid",width=10,height=2).pack ()
A. root.geometry设置窗口大小,窗口大小是300x120
B. root.title是设置窗口标题
C. root.Resizable(0,0)是允许调整窗口大小
D. Button是设置按钮,此段代码有两个按钮
13. 凯撒密码是古罗马凯撒大帝用来对军事情报进行加解密的算法,字符串“HUA”经过加密后是“KXD”,那么字符串“KUN”采用采用相同的凯撒加密算法后应该为( )。
A. LVE B. MWF C. NXQ D. mfw
14. 算法的每一次运算都有明确的定义,并且可以通过计算得到唯一的结果。这体现了算法特征中的( )
A. 确切性 B. 有穷性 C. 可行性 D. 必须有输出
15. 下列哪个选项最能体现枚举算法的思想?( )
A. 根据公式n·(n+1)/2计算前n个自然数的和
B. 从1到100逐个尝试,找到其中能被7整除的所有数
C. 通过二分查找书籍中某一页的位置
D. 用辗转相除法计算两个正整数的最大公因数
16. 在Python语言中有内置函数range(),也有numpy模块里的arange()函数,例如:range(1,6,2)产生序列1 3 5;numpy.arange(1.2,0.3)产生数组1.0 1.3 1.6 1.9。下列说法正确的是( )
A. range函数也可以产生小数序列
B. arange函数步长参数只能是小数
C. range函数不能用于for循环中
D. arange函数是numpy库提供的功能,必须先导入numpy模块才能使用
17. 某算法用伪代码描述如下:
输入两个互不相等的正整数a和b
if a < b
输出b
else
输出a
下列有关上述算法的说法,不正确的是( )
A. 该算法违反了算法有穷性原则 B. 该算法实现了找出a和b中的较大值
C. 该算法属于分支结构 D. 该算法可以使用流程图来描述
18. 如图所示,该流程图描述的算法执行结果是( )
A. 4 B. 5 C. 9 D. 10
19. ASCII码表中,英文字母“C”的编码为01000011,则“E”为( )
A. 01000101 B. 01000110 C. 01001011 D. 01000111
20. 下列关于数据库的描述,正确的是( )
A. 数据库只能给一个用户使用,不能共享
B. 数据库可以高效地检索数据
C. 数据库的表和Excel的工作表完全相同
D. 数据库里有多个表,表和表之间没有任何关联
21. 小芜最近在学校图书馆注册了一个在线借阅账号,系统要求设置一个安全的登录密码。下列是他正在考虑的密码选项,请你帮他选出最安全的一个( )
A. GL666 B. 123456 C. 20250604 D. DwS3Y74a
22. 按取值特征,信号可分为模拟信号和数字信号,下列属于数字信号的是( )
A. 电话线中传输的音频信号 B. 胶卷上记录的照片
C. 录音磁带上记录的声音信号 D. 电脑硬盘上存储的信号
23. 运行下列Python程序段,函数f(4)的值为( )
def f(n):
if n == 1:
return 1
else:
return n*f(n-1)
A 1 B. 24 C. 6 D. 10
24. 某公司员工上班采用刷卡签到方式,刷卡签到的部分算法流程图如图所示。该算法的程序结构及图中虚线部分应填入的流程框图分别是( )
A. 循环结构; B. 分支结构;
C. 循环结构; D. 分支结构;
25. 小芜是一名游戏策划,正在设计一款RPG游戏的角色升级系统。玩家每次升级所需经验值的计算公式如下:当前等级升级所需经验=上一等级升级经验×1.5+100
小芜按照下列步骤计算出从3级升到4级需要的经验值:
1级→2级:已知:200点
2级→3级:200×1.5+100=400点
3级→4级:400×1.5+100=700点
请问小芜使用上述计算出经验值的算法是( )
A. 解析法 B. 枚举法 C. 迭代法 D. 递归法
26. 小芜是一名物理系的大学生,最近加入了学校的计算物理研究组。需要在Python脚本中正确导入numpy模块,并按照惯例设置别名np,这样代码更简洁,方便其他人阅读,以便后续进行矩阵运算和数值计算。下列写法正确的是( )
A. pip install numpy B. import numpy
C. import numpy name np D. import numpy as np
27. 李老师是某中学的班主任,期末时需要从教务系统中筛选出成绩在70-80分之间(含70和80分)的学生,以便进行学业辅导。教务系统的成绩表结构如图所示:
字段名
说明
student_id
学号
student_name
姓名
course_name
课程名称
score
考试成绩
下列SQL条件能准确筛选出成绩在70-80分之间(包含70和80)的学生是( )
A. score>69 OR score<80 B. score BETWEEN 70 AND 80
C. score>70 AND score<80 D. 70≤score≤80
28. 校园一卡通系统为学校提供了电子化校务信息综合管理,它是一个典型的( )
A. 事务处理系统 B. 管理信息系统 C. 决策支持系统 D. 专家系统
29. 某中学图书馆新部署了一套图书管理信息系统,该系统不仅能记录和查询图书借阅情况,其中“打印图书卡(输出借阅凭证)”主要体现了信息系统的( )
A. 存储功能 B. 处理功能 C. 输出功能 D. 控制功能
30. 随着科技的不断进步,智能家居正逐渐走入普通人的生活。通过各种传感器、控制器和执行器,智能家居系统能够实现对家中设备的智能控制。通过手机、平板等设备,与互联网连接,可以随时随地控制家中的灯光、空调、电视、扫地机器人等。下列关于智能家居系统说法正确的是( )
A. 智能家居系统中的硬件就是指计算机硬件
B. 智能家居系统只是由硬件、网络、用户构成的人机交互系统
C. 通过联网控制家中设备,当网络断开时无法远程控制设备,体现了系统对外部环境的依赖性
D. 传感器在智能家居系统中属于信息输出设备
二、综合分析题(共4小题,每空2分,总分40分)
31. 芜湖规划展示馆是江城第一座以高科技手段全方位反映芜湖古今城市变迁的现代化规划馆。展馆展示面积约8000平方米,整个展馆以“皖江明珠、创新之城”为主题,共分为三层:一层为历史与成就展厅,二层为规划展厅,三层为总体规划沙盘展厅。请回答如下问题:
(1)小芜计划假期参观芜湖规划展示馆,他提前调查了解到规划馆的“历史与成就展厅”分为“印象芜湖”、“芜湖记忆”和“幸福芜湖”3个展区;“规划展厅”分为“总体规划”、“专项规划”、“重点片区”、“产业规划”、“城乡统筹”5个展区;“总体规划沙盘”展厅分为“总体规划模型”和“数字沙盘”2个展区。请从数据的逻辑结构角度分析,这种具有层次关系的非线性结构,称为( )
A.顺序结构 B.分支结构 C.树结构 D.图结构
(2)小芜根据以上内容进行数据抽象,形成如下的数据结构图,请回答:
如果节点A表示“芜湖规划展示馆”,节点B表示“历史与成就展厅”,节点C表示“规划展厅”,节点D表示“总体规划沙盘展厅”。按照规划馆各展厅和展区的设置,节点C的子树有①____棵。节点A为根的子树有②____棵。整个结构中③____是根节点。节点④____是M的父节点。
32. 学校图书馆新引进智能咖啡机器人,它可以智能人脸识别预测年龄,推荐咖啡类型,完成咖啡售卖。当咖啡机器人温度过高时,会自动预警,暂停工作。请运用所学内容,与小芜一起分析以下问题:
(1)咖啡机器人的人脸识别功能主要依赖( )
A.光线传感器采集环境亮度数据 B.摄像头捕捉人脸图像并通过算法分析
C.用户手动输入年龄、性别等身份信息 D.红外传感器检测体温数据
(2)当机器人检测到内部温度过高时,会自动停止工作以保护硬件。这一过程主要体现了信息系统的( )
A.输入功能 B.处理功能 C.控制功能 D.存储功能
(3)智能咖啡机器人的屏幕上实时显示剩余的水、牛奶、咖啡和纸杯数量,这些数值在信息系统中属于( )
A.软件 B.硬件 C.数据 D.人
(4)智能咖啡机管理系统需实现以下功能:
1)自动记录每杯咖啡销售数据
2)累计售出100杯后:
● 自动计算并显示总销售额
● 弹出提示要求补充原料(纸杯、咖啡粉、水)
● 执行系统重置操作
3)重置后继续运行
小芜已完成“计算100杯总销售额”的算法流程图(如图所示)。请基于下侧流程图,补充完整程序代码,实现咖啡售至100杯的总金额计算。
coffee=["美式","拿铁","摩卡"]
price=[12,15,18]
i=1
total=0
while i ①____100:
#输入你选择的咖啡名称
choice=input("请输入咖啡名称:")
#index为列表coffee的索引值
index=coffee.index (choice)
#total累加每杯咖啡的金额
total=total+price [index]
i=i+1
print(②____)
33. 小芜学习了加密解密的内容以后,编写了一个Python程序,实现密码强度的检测功能:输入要检测的密码,输出相应的密码强度。密码字符分为数字、字母和其他符号三类。密码强度的检测方法为:若密码位数少于8位,则不进行强度检测,给出提示“密码位数少于8位,请重新输入!”。若密码位数在8位及以上,则进行强度检测:若密码字符属于同一类字符,则显示“密码强度较弱”;若密码字符属于不同的二类字符,则显示“密码强度中等”;若密码字符属于不同的三类字符,则显示“密码强度较强”。
(1)若输入“12abcd@!”,则输出结果为( )
A.密码位数少于8位,请重新输入! B.密码强度较弱
C.密码强度中等 D.密码强度较强
(2)实现上述功能的程序如下,请在划线处填入合适的代码。
password=①____("请输入要检测的密码:")
n= len(password)
if ②____:
print("密码位数少于8位,请重新输入!")
exit()
s1=s2=s3=0
for i in range(n):
ch= ③____
if "0" < = ch < ="9":
s1=1
elif "a" < = ch < = "z" or "A" < = ch < = "Z":
s2=1
else:
s3=1
sum=④____
if sum == 1:
print("密码强度较弱")
elif sum == 2:
print("密码强度中等")
else:
print("密码强度较强")
34. 小芜所在学校的年度秋季运动会即将开始,为了方便管理,小芜要设计一个“学校运动会系统”,为各班级建立电子档案,并支持以下功能:运动会宣传资料管理(如海报图片存储)、参赛班级及选手信息管理(如学生身高数据存储)等。
(1)班主任让小芜为此次运动会做了一个宣传海报,该海报以bmp格式保存,图片参数如图所示。则理论上该图片的文件大小约为( )KB。
A72×72×32÷8÷1024 B.1080×1620×32÷8 C.1080×1620×32÷8÷1024 D.72×72×32÷8
(2)校运会需要从每个班挑选10位同学参加入场仪式,小芜想通过列表方式存储从班里挑选的10位同学的身高数据,h=[1.43,1.72,1.76,1.58,1.55,1.18,1.65,1.74,1.73,1.67]。则列表索引h[3]对应的值是____。
(3)校运会入场仪式需要学生从低到高排队入场,小芜需要快速整理10位同学的身高(单位:米)。数据如下:h=[1.43,1.72,1.76,1.58,1.55,1.18,1.65,1.74,1.73,1.67]
下列Python函数可以直接实现身高升序排序的是( )
A.h.sort() B.h.pop(0) C.h.reverse() D.len(h)
(4)小芜想在已排序的10位同学的身高列表中,挑选出身高为1.65的同学作为班级领队。请问若利用二分法查找,输出该身高的同学在人场队伍中是第几位?
二分查找的算法思想:
Step1:确定左边界(left)与右边界(right)
Step2:取中间的值(mid)
Step3:判断查找数据与中间值
Step4:中间值mid>查找数据,把右值调整为中间值左侧;中间值mid<查找数据,把左值调整为中间值右侧。
请先理解算法思想,再补全程序代码,实现上述功能:
#主程序
x=float(input("请输入领队身高值:"))
h=[1.18,1.43,1.55,1.58,1.65,1.67,1.72,1.73,1.74,1.76]
#将所有学生身高数据排序后形成列表
left=0 #目标区域左边界
right=len(h)-1 #目标区域左边界
while ①____: #左边界超过右边界则结束循环
mid=(left+right)/2 #中间值
if h[mid] > x:
right=②____ #右边界前移
elif h[mid] < x
left=mid+1 #左边界后移
else:
break #找到目标数据,退出循环
print("领队身高",x,"在队列中排在第", mid+1,"位") #输出队列位置
input("运行完毕,请按回车键退出…")
运行结果:
请输入领队身高值:1.65
领队身高1.65在队列中排在第5位
运行完毕,请按回车键退出…
第1页/共1页
学科网(北京)股份有限公司
$$