2021-2022学年浙江省绍兴市诸暨市高一(上)期末信息技术试卷
发布:2024/12/2 15:30:2
一、选择题(本大题共14小题,每小题2分,共28分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)
-
1.小李将煮沸的热水灌进保温杯中,3个小时后保温杯上显示温度为95℃,结合上述事例,下列对于数据、信息、知识和智慧描述中不正确的是( )
组卷:6引用:1难度:0.6 -
2.下列关于信息数字化的描述,正确的是( )
组卷:3引用:1难度:0.6 -
3.下列将二进制数(11010)2转换成十进制数的算式中,正确的是( )
组卷:21引用:7难度:0.5 -
4.下列关于字符编码的说法,正确的是( )
组卷:7引用:1难度:0.6 -
5.有图像文件A.bmp和B.bmp,参数如下图所示,则A.bmp和B.bmp的容量之比为( )
组卷:2引用:1难度:0.4 -
6.关于数据管理与安全,下列说法正确的是( )
组卷:1引用:3难度:0.6
二、非选择题(本大题共4小题,其中第15小题4分,第16小题6分,第17小题6分,第18小题6分,共22分)
-
17.寻找受潮药瓶。现有5瓶药,每瓶有20粒药丸,每粒药丸重10克,其中有若干瓶受潮了,受潮的每粒药丸重11克,小明想只称重一次就能找出受潮的药瓶,为此他设计了一个算法:他将5瓶药依次编号1-5,从中分别取出1、2、4、8、16粒药丸进行称重,不受潮时药丸总重量应为(1+2+4+8+16)×10=310(克)。假如实际称出的重量为315克,那么就说明有5粒药丸超重,(5)10=(00101)2,故受潮的是第1瓶和第3瓶。他编写了Python程序模拟此过程,程序运行界面如图所示。
(1)实现上述功能的程序如下,请在横线处填入合适的代码。
gw=int(input(“请输入依次从1-5号瓶取出1、2、4、8、16粒药的总重量(克):“))
①
print(“超重:“+str(cz)+“克“)
k=0
s=““
while cz!=0:
k=k+1
if ②:
s=s+“第“+str(k)+“瓶“
cz=cz//2
print(s)
(2)假如超重10克,则受潮药瓶编号是组卷:1引用:1难度:0.3 -
18.一个字符串的某一个子串中可能含有重复出现的字符,如字符串“abab”的其中一个子串“aba”就含有2个重复出现的字符“a”。小明设计了一个寻找无重复字符的最长子串的算法,具体步骤如下:
步骤1:初始化最长无重复字符子串的长度 maxn=0。
步骤2:初始化字符串长度n,字符串索引left=0,right=0。
步骤3:判断right是否超过字符串长度,若超过则执行步骤4,否则判断字符串从位置left到位置right是否有重复字符:若存在重复,则将索引left的值修改为存在重复字符索引值+1;若不存在重复,则判断该子串长度是否比maxn大,若比maxn大,则更新maxn的值。修改right的值。重复步骤3。
步骤4:输出maxn的值。
实现上述功能的程序如下,请在横线处填入合适的代码。
#在字符串s中查找第一次出现字符c的位置
def search(s,c):
for i in range(len(s)):
if ①:
return i
s=input(“请输入字符串:“)
maxn=0
left=0
right=0
②
while right<n:
if s[right]in s[left:right]:
k=search(s[left:right],s[right])
③
else:
if right-left+1>maxn:
maxn=right-left+1
right+=1
print(maxn)组卷:1引用:1难度:0.3