3.1字符串 同步练习2021-2022学年浙教版（2019）选修1数据与数据结构
文档属性
| 名称 | 3.1字符串 同步练习2021-2022学年浙教版（2019）选修1数据与数据结构 |  | |
| 格式 | docx | ||
| 文件大小 | 141.7KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 浙教版（2019） | ||
| 科目 | 信息技术（信息科技） | ||
| 更新时间 | 2022-01-09 22:45:59 | ||
图片预览
文档简介
3.1字符串同步练习
一、选择题（共18题）
1．下面关于算法的描述，正确的是（ ）
A．算法不可以用自然语言表示 B．算法只能用框图来表示
C．一个算法必须保证它的执行步骤是有限的 D．一个算法可以有0个或多个输入，0个或多个输出
2．以下不属于局域网常用的基本拓扑结构的是（ ）。
A、总线形 B、环形 C、混合形 D、星形
3．FrontPage属于( )
A．文字编辑工具 B．图片编辑工具
C．图像处理工具 D．“所见即所得”的编辑工具
4．下列关于表格信息加工说法正确的是（ ）
A．一个Excel工作薄只能有一张工作表
B．Countif函数是对计算区域中包含数字的单元格的个数
C．Excel中相对地址引用即复制公式时地址跟着发生变化，如C1单元格有公式=A1+B1，当将公式复制到C2单元格时变为=A2+B2
D．E3表示第E行3列处的单元格地址
5．一个公司要编制一份文档，形象直观地向它的客户介绍本公司部门的设置情况及各部门负责人时，在文档中采用（ ）表达形式较好。
A．项目列表 B．流程图 C．表格 D．结构图
6．如图所示为Word“页面设置”对话框，在当前状态下，可以设置
A．纸张大小 B．纸张边距
C．排版方式 D．文字方向
7．下列有关信息和信息处理的说法，正确的是（ ）
A．计算机中的信息是以十六进制形式存储的
B．声音、图像必须经过数字化后才有价值
C．文字、声音、图像等既是载体，也是信息的表达技术
D．算术运算和逻辑运算是计算机处理信息的基本运算
8．有如下程序段：
Private Sub Command1_Click()
s = "Tokyo_Olympic_Games"
ans = ""
For i = 1 To Len(s)
c = Mid(s, i, 1)
If (2020 \ 10 ^ 2 - i) <= Len(s) Mod 10 \ 3 Then
If c >= "a" And c <= "z" Then c = Chr(Asc(c) - Asc("a") + Asc("A"))
End If
ans = ans + c
Next i
Label1.Caption = ans
End Sub
执行上述程序段后，标签Labele1中输出的内容为（ ）
A．TOKYO_OLYMPIC_GAMES B．TOKYO_OLYMPIC_GAMes
C．Tokyo_Olympic_GaMES D．Tokyo_Olympic_GameS
9．下列应用中，体现了人工智能技术的有
①通过人脸识别登录某APP ②Word软件的自动更正功能
③通过在线翻译网站把一段中文翻译成英文 ④使用扫描仪扫描答题纸获取数字化的图像
⑤通过OCR软件识别杂志图片中的文字
A．①②⑤ B．①③⑤ C．①③④ D．②③⑤
10．颜色处理时的RGB模型中RGB代表什么？（ ）
A．黄黑蓝 B．青红蓝 C．红青黑 D．红绿蓝
11．制作作品时先根据作品的目标受众、交流方式以及自身的能力水平，确定作品的呈现形式。作品主要用于张贴展示主题宣传该选用的呈现方式是（ ）
A．电子板报 B．微电影 C．学习课件 D．网页
12．某网站主页包含下列元素：①文字②图片③链接④音频，将该网页以“仅HTML”类型保存到本地磁盘，则保存的网页文件内容包含
A．①② B．①③ C．②③ D．②④
13．下列行为安全隐患最小的是（ ）
A．及时打开陌生人发来的中奖网址链接 B．使用公共场所的免费WiFi ，进行网购和转账
C．从银行官网下载安装银行客户端进行网上支付 D．随意下载和安装智能手机客户端APP软件
14．有如下VB 程序段：
n = 6
For i = 2 To 4
k = a(n - i + 1)
j = n - i + 2
Do While a(j) < k
a(j - 1) = a(j)
j = j + 1
If j = n + 1 Then Exit Do
Loop
a(j - 1) = k
Next i
数组元素a(1)到a(6)的值分别为23，6，37，45，11，52，程序运行后，a(1)到a(6)的值依次为（ ）
A．6， 23， 37， 45， 11， 52 B．23， 6， 11， 37， 45， 52
C．6， 11， 23， 37， 45， 52 D．23， 6， 37， 11， 45， 52
15．下列 VB 表达式的值一定是 0 的是（ ）
A．Len(“-20”) + 20 B．Int(Rnd * 2) * 2 Mod 4
C．Abs((Rnd - Rnd) * 2) D．9 \ 3 * 7
16．下列变量中合法的变量是（ ）
A．b90@ B．abc=9 C．hello D．888fl
17．下列有关计算机网络和安全的说法中，正确的是（ ）
A．保存网页内容，实际上就是保存该网页的URL
B．发现电脑感染了计算机病毒，立即删除可疑文件以清除病毒
C．HTML是超文本标记语言的简称，网页文件可以用记事本进行编辑
D．只要密码长度足够且复杂程度高，就没有必要定期更改系统的密码
18．全文搜索引擎中的索引器是负责哪项工作:( )
A．负责发现与收集网页
B．对所收集到的信息进行提取和组织，并建立索引库
C．面向用户，接收用户提交的查询字串，在索引数据库中查询，并将结果反馈给用户
二、综合题（共5题）
19．“关键词查询”和“按分类目录查询”是网络搜索引擎的两种查询方法。（____）
20．信息资源管理的目的是为了提高其利用效益，提高工作和生产的效率。 （_____）
21．小李使用 Photoshop 软件创作“茶文化”的多媒体作品，部分界面如图所示，请回答下列问题：
（1）在制作作品前需要进行相应的分析和规划，下列属于创作需求分析的是___ 。（多选，填字母：A．确定作品需要使用的相关软件/B．确定作品的主题为“茶文化”/C．确定作品面向中青年群体/D．确定该作品的工作流程和主要界面/E.确定作品所需素材的获取方式 ）
（2）若仅改变“禅茶一味”图层中“茶”字的大小可使用____ 工具实现（选填字母： A．文字工具 /B．自由变换）；若删除“背景”图层，另存为 BMP 格式，该 BMP 图像的四周背景____（选填字母：A．透明 /B．不透明）。
（3）对“禅茶.psd”文件进行下列操作，可能导致该文件图层数量改变的是_____（多选，填字母）。
A．对“禅茶”图层设置滤镜效果 B．选中“禅茶”图层使用文字工具添加文字“心静如水”
C．对“禅茶一味”图层执行“复制图层”操作 D．对“禅茶一味”图层添加“投影”图层样式
（4）将“禅茶.psd”文件存储为“禅茶.jpg”文件，该过程属于______（选填：有损/无损）压缩，“禅茶.jpg”文件______（选填：能/不能）分图层保留图像内容。
22．小王编写了“字符串缩写”程序，实现如下功能：
1.输入一串由英文字母和数字组成的字符串，
2.如果字符串有连续字符构成的升序段（后面字符的ASCII值比前面的字符的ASCII值大1），则把升序段缩写成由第一个字符加上“ — ”和最后一个字符组成的新字符段，
3.例如：字符串为“abcdf12345becomexy”，则缩写成“a-df1-5becomex-y”。
程序运行时，输入一串字符，输出缩写的字符串，程序运行效果如下图所示：
实现上述功能的程序如下，请在程序划线处填入合适的代码。
s=input("请输入字符串s:")
_______
flag = False
result=" "
for i in range( 0 , k-1):
if ___________________ :
result=result+s[i]+"-"
flag = True
elif ord(s[i]) ! = ord(s[i+1])-1:
result=result+s[i]
_____
result=result + s[i+1]
print("缩写后的字符串为：",result)
划线处①处应该填入的语句为： ；
划线处②处应该填入的语句为： ；
划线处③处应该填入的语句为： 。
23．数据压缩
RLE（Run-Length Encoding,行程长度编码）是一种编码方式，也是一种简单的无损压缩法，压缩和解压缩效率高。
RLE压缩法：利用控制字节的最高位来标识是否进行了压缩。当最高位为1时，则后面7位表示的是数据的重复次数；当最高位为0时，则后面7个位的数是被压缩的数据。
例如，如果有15个十六进制数都是30,那么，压缩后的编码为8F30。
识别说明：十六进制数8F转换为二进制是1000111,最高位是1,后面的7位0001111表示的是字节的重复次数15;十六进制数30转换为二进制是00110000,最高位是0,30是被重复的数据。采取这种方法，一个字符只有重复两次以上，才能被压缩。即使一个数据只重复3次，也可以获得30%的压缩比。
（1）如果经过RLE压缩方法压缩后的数据为8A6F,那么解压缩前的数据是什么？
（2）根据RLE压缩方法，下列字符数据经过压缩后的数据是什么？
20,30,30,30,35,35，……，35,64。其中，十六进制数30共有3个，35共有60个。
参考答案
1．C
2．C
3．D
4．C
5．D
6．B
7．D
8．D
9．B
10．D
11．A
12．A
13．C
14．B
15．D
16．C
17．C
18．B
19．正确
20．对
21．AB B B BC 有损 不能
22．k=len(s) ord(s[i])==ord(s[i+1])-1 and flag==False 或 ord(s[i])==ord(s[i+1])-1 and not flag 或 ord(s[i])+1==ord(s[i+1]) and flag==False 或 ord(s[i])+1==ord(s[i+1]) and not flag flag = False
23．答：（1）8A二进制是1000 1010 所以重复10次，重复内容是十六进制的6F。
那么压缩前的数据是：6F， 6F， 6F， 6F， 6F， 6F， 6F， 6F， 6F， 6F。
（2）重复3次二进制是0000 0011，最高位置1以后就是1000 0011即83，重复内容是十六进制30 ，所以压缩后的数据为83 30。
重复60次二进制是0011 1100，最高位置1以后就是1011 1100即BC，重复内容是十六进制35 ，所以压缩后的数据为BC 35。
那么最后压缩数据为：20， 83 30， BC 35，64。
一、选择题（共18题）
1．下面关于算法的描述，正确的是（ ）
A．算法不可以用自然语言表示 B．算法只能用框图来表示
C．一个算法必须保证它的执行步骤是有限的 D．一个算法可以有0个或多个输入，0个或多个输出
2．以下不属于局域网常用的基本拓扑结构的是（ ）。
A、总线形 B、环形 C、混合形 D、星形
3．FrontPage属于( )
A．文字编辑工具 B．图片编辑工具
C．图像处理工具 D．“所见即所得”的编辑工具
4．下列关于表格信息加工说法正确的是（ ）
A．一个Excel工作薄只能有一张工作表
B．Countif函数是对计算区域中包含数字的单元格的个数
C．Excel中相对地址引用即复制公式时地址跟着发生变化，如C1单元格有公式=A1+B1，当将公式复制到C2单元格时变为=A2+B2
D．E3表示第E行3列处的单元格地址
5．一个公司要编制一份文档，形象直观地向它的客户介绍本公司部门的设置情况及各部门负责人时，在文档中采用（ ）表达形式较好。
A．项目列表 B．流程图 C．表格 D．结构图
6．如图所示为Word“页面设置”对话框，在当前状态下，可以设置
A．纸张大小 B．纸张边距
C．排版方式 D．文字方向
7．下列有关信息和信息处理的说法，正确的是（ ）
A．计算机中的信息是以十六进制形式存储的
B．声音、图像必须经过数字化后才有价值
C．文字、声音、图像等既是载体，也是信息的表达技术
D．算术运算和逻辑运算是计算机处理信息的基本运算
8．有如下程序段：
Private Sub Command1_Click()
s = "Tokyo_Olympic_Games"
ans = ""
For i = 1 To Len(s)
c = Mid(s, i, 1)
If (2020 \ 10 ^ 2 - i) <= Len(s) Mod 10 \ 3 Then
If c >= "a" And c <= "z" Then c = Chr(Asc(c) - Asc("a") + Asc("A"))
End If
ans = ans + c
Next i
Label1.Caption = ans
End Sub
执行上述程序段后，标签Labele1中输出的内容为（ ）
A．TOKYO_OLYMPIC_GAMES B．TOKYO_OLYMPIC_GAMes
C．Tokyo_Olympic_GaMES D．Tokyo_Olympic_GameS
9．下列应用中，体现了人工智能技术的有
①通过人脸识别登录某APP ②Word软件的自动更正功能
③通过在线翻译网站把一段中文翻译成英文 ④使用扫描仪扫描答题纸获取数字化的图像
⑤通过OCR软件识别杂志图片中的文字
A．①②⑤ B．①③⑤ C．①③④ D．②③⑤
10．颜色处理时的RGB模型中RGB代表什么？（ ）
A．黄黑蓝 B．青红蓝 C．红青黑 D．红绿蓝
11．制作作品时先根据作品的目标受众、交流方式以及自身的能力水平，确定作品的呈现形式。作品主要用于张贴展示主题宣传该选用的呈现方式是（ ）
A．电子板报 B．微电影 C．学习课件 D．网页
12．某网站主页包含下列元素：①文字②图片③链接④音频，将该网页以“仅HTML”类型保存到本地磁盘，则保存的网页文件内容包含
A．①② B．①③ C．②③ D．②④
13．下列行为安全隐患最小的是（ ）
A．及时打开陌生人发来的中奖网址链接 B．使用公共场所的免费WiFi ，进行网购和转账
C．从银行官网下载安装银行客户端进行网上支付 D．随意下载和安装智能手机客户端APP软件
14．有如下VB 程序段：
n = 6
For i = 2 To 4
k = a(n - i + 1)
j = n - i + 2
Do While a(j) < k
a(j - 1) = a(j)
j = j + 1
If j = n + 1 Then Exit Do
Loop
a(j - 1) = k
Next i
数组元素a(1)到a(6)的值分别为23，6，37，45，11，52，程序运行后，a(1)到a(6)的值依次为（ ）
A．6， 23， 37， 45， 11， 52 B．23， 6， 11， 37， 45， 52
C．6， 11， 23， 37， 45， 52 D．23， 6， 37， 11， 45， 52
15．下列 VB 表达式的值一定是 0 的是（ ）
A．Len(“-20”) + 20 B．Int(Rnd * 2) * 2 Mod 4
C．Abs((Rnd - Rnd) * 2) D．9 \ 3 * 7
16．下列变量中合法的变量是（ ）
A．b90@ B．abc=9 C．hello D．888fl
17．下列有关计算机网络和安全的说法中，正确的是（ ）
A．保存网页内容，实际上就是保存该网页的URL
B．发现电脑感染了计算机病毒，立即删除可疑文件以清除病毒
C．HTML是超文本标记语言的简称，网页文件可以用记事本进行编辑
D．只要密码长度足够且复杂程度高，就没有必要定期更改系统的密码
18．全文搜索引擎中的索引器是负责哪项工作:( )
A．负责发现与收集网页
B．对所收集到的信息进行提取和组织，并建立索引库
C．面向用户，接收用户提交的查询字串，在索引数据库中查询，并将结果反馈给用户
二、综合题（共5题）
19．“关键词查询”和“按分类目录查询”是网络搜索引擎的两种查询方法。（____）
20．信息资源管理的目的是为了提高其利用效益，提高工作和生产的效率。 （_____）
21．小李使用 Photoshop 软件创作“茶文化”的多媒体作品，部分界面如图所示，请回答下列问题：
（1）在制作作品前需要进行相应的分析和规划，下列属于创作需求分析的是___ 。（多选，填字母：A．确定作品需要使用的相关软件/B．确定作品的主题为“茶文化”/C．确定作品面向中青年群体/D．确定该作品的工作流程和主要界面/E.确定作品所需素材的获取方式 ）
（2）若仅改变“禅茶一味”图层中“茶”字的大小可使用____ 工具实现（选填字母： A．文字工具 /B．自由变换）；若删除“背景”图层，另存为 BMP 格式，该 BMP 图像的四周背景____（选填字母：A．透明 /B．不透明）。
（3）对“禅茶.psd”文件进行下列操作，可能导致该文件图层数量改变的是_____（多选，填字母）。
A．对“禅茶”图层设置滤镜效果 B．选中“禅茶”图层使用文字工具添加文字“心静如水”
C．对“禅茶一味”图层执行“复制图层”操作 D．对“禅茶一味”图层添加“投影”图层样式
（4）将“禅茶.psd”文件存储为“禅茶.jpg”文件，该过程属于______（选填：有损/无损）压缩，“禅茶.jpg”文件______（选填：能/不能）分图层保留图像内容。
22．小王编写了“字符串缩写”程序，实现如下功能：
1.输入一串由英文字母和数字组成的字符串，
2.如果字符串有连续字符构成的升序段（后面字符的ASCII值比前面的字符的ASCII值大1），则把升序段缩写成由第一个字符加上“ — ”和最后一个字符组成的新字符段，
3.例如：字符串为“abcdf12345becomexy”，则缩写成“a-df1-5becomex-y”。
程序运行时，输入一串字符，输出缩写的字符串，程序运行效果如下图所示：
实现上述功能的程序如下，请在程序划线处填入合适的代码。
s=input("请输入字符串s:")
_______
flag = False
result=" "
for i in range( 0 , k-1):
if ___________________ :
result=result+s[i]+"-"
flag = True
elif ord(s[i]) ! = ord(s[i+1])-1:
result=result+s[i]
_____
result=result + s[i+1]
print("缩写后的字符串为：",result)
划线处①处应该填入的语句为： ；
划线处②处应该填入的语句为： ；
划线处③处应该填入的语句为： 。
23．数据压缩
RLE（Run-Length Encoding,行程长度编码）是一种编码方式，也是一种简单的无损压缩法，压缩和解压缩效率高。
RLE压缩法：利用控制字节的最高位来标识是否进行了压缩。当最高位为1时，则后面7位表示的是数据的重复次数；当最高位为0时，则后面7个位的数是被压缩的数据。
例如，如果有15个十六进制数都是30,那么，压缩后的编码为8F30。
识别说明：十六进制数8F转换为二进制是1000111,最高位是1,后面的7位0001111表示的是字节的重复次数15;十六进制数30转换为二进制是00110000,最高位是0,30是被重复的数据。采取这种方法，一个字符只有重复两次以上，才能被压缩。即使一个数据只重复3次，也可以获得30%的压缩比。
（1）如果经过RLE压缩方法压缩后的数据为8A6F,那么解压缩前的数据是什么？
（2）根据RLE压缩方法，下列字符数据经过压缩后的数据是什么？
20,30,30,30,35,35，……，35,64。其中，十六进制数30共有3个，35共有60个。
参考答案
1．C
2．C
3．D
4．C
5．D
6．B
7．D
8．D
9．B
10．D
11．A
12．A
13．C
14．B
15．D
16．C
17．C
18．B
19．正确
20．对
21．AB B B BC 有损 不能
22．k=len(s) ord(s[i])==ord(s[i+1])-1 and flag==False 或 ord(s[i])==ord(s[i+1])-1 and not flag 或 ord(s[i])+1==ord(s[i+1]) and flag==False 或 ord(s[i])+1==ord(s[i+1]) and not flag flag = False
23．答：（1）8A二进制是1000 1010 所以重复10次，重复内容是十六进制的6F。
那么压缩前的数据是：6F， 6F， 6F， 6F， 6F， 6F， 6F， 6F， 6F， 6F。
（2）重复3次二进制是0000 0011，最高位置1以后就是1000 0011即83，重复内容是十六进制30 ，所以压缩后的数据为83 30。
重复60次二进制是0011 1100，最高位置1以后就是1011 1100即BC，重复内容是十六进制35 ，所以压缩后的数据为BC 35。
那么最后压缩数据为：20， 83 30， BC 35，64。