人教中图版（2019）高中信息技术必修一第2章 算法与程序实现 培优训练试题（含答案）
文档属性
| 名称 | 人教中图版（2019）高中信息技术必修一第2章 算法与程序实现 培优训练试题（含答案） |  | |
| 格式 | docx | ||
| 文件大小 | 232.7KB | ||
| 资源类型 | 试卷 | ||
| 版本资源 | 中图版（2019） | ||
| 科目 | 信息技术（信息科技） | ||
| 更新时间 | 2021-10-25 11:35:51 | ||
图片预览
文档简介
第2章 算法与程序实现 培优训练试题 2020—2021学年 人教中图版（2019）高中信息技术必修一
一、选择题
1．在编写python程序时缩进的作用是（）。
A．让程序更美观 B．只在for循环中使用
C．只在if语句中使用 D．用来界定代码块
2．在Visual Basic 中,下列能作为变量名的是( )
A．x+1 B．x_1 C．Or D．If
3．如dist=0.87，下列常用的关系运算符运算结果错误的是（ ）
A．dist>=1 False B．dist==1 False C．dist!=1 True D．dist<=1 False
4．用计算机解决问题时,一般分为五个过程：分析问题、设计算法、编写程序、（ ）及检测结果。
A．编译程序
B．选择程序设计语言
C．调试运行
D．编制程序框图
5．用计算机解决问题的过程中，（ ）是编程的核心。
A．抽象建模 B．设计算法 C．编写程序 D．调试运行程序
6．下列赋值语句正确的是（ ）
A．x+1=x B．x=x+1 C．x=+1 D．x,y,z=1,2
7．range( )函数可以生成某个范围内的数字序列，range(25,0,-5)是（ ）。
A．20 15 10 5 B．25 20 15 10 5 0 C．20 15 10 5 0 D．25 20 15 10 5
8．某算法的部分流程图如图所示。若输入x的值为7，最终i，s的值分别为（ ）
A．7，9 B．9，0 C．7，－9 D．9，－9
9．若输入值为1150，输出结果_______。
A．0 B．10 C．20 D．850
10．VB 表达式 3 + 9 \ 7 * 5 的值是（ ）
A．0 B．3 C．6 D．8
11．在顺序结构中，各语句依次按顺序执行。其流程图的表示方式是（ ）
A． B． C． D．
12．下图是把华氏温度转换为摄氏温度的算法，这种描述算法的方式是（ ）
A．自然语言 B．流程图
C．伪代码 D．高级语言
13．算法的表示方法有很多，其中哪种表示方法容易产生歧义，影响算法的确定性？（ ）
A．自然语言 B．流程图 C．伪代码 D．程序语言
14．在 Visual Basic 中，表达式 Mid("20161111", 5, 4)的值是（ ）
A．"2016" B．"0161" C．"1611" D．"1111"
15．设有数组定义语句：Dim a(5) As Integer，Listl 为列表框控件。下列给数组元素赋值的语句，错误的是（ ）。
A．a(3)=3
B．a(3)=VAL(InputBox(“InputData”）
C．a(3)=Listl.ListIndex
D．a=Array(1,2,3,4,5,6)
16．有流程图结构如下，其算法结构属于
A．顺序结构 B．选择结构 C．循环结构 D．重复结构
二、填空题
17．用来接收键盘输入的函数是（____），python输出的函数是（____）
18．字典、集合是python的____________序列。
19．项目学习：解密盛唐时期诗人关系
（项目情境）
唐代诗人史传有名有姓者不下千余人，他们组成了大大小小不同的朋友圈。有的因为诗风接近，如李白代表的浪漫主义、杜甫代表的现实主义、王维代表的田园山水、芩参代表的边塞诗风；有的因为年龄大体相近，如盛唐时期的李白、杜甫、贺知章等；有的因为政见相近，如韩愈作为古文运动的领袖级人物，当时很多文人墨客以进入他的朋友圈为荣。在盛唐时期有这样一个朋友圈，他们的友谊跨越数十年，诗人之间通过互动诗歌，表达抒发情感，是他们朋友圈的一种表现方式，用计算机来分析这个时代的唐诗，就会发现诗人之间有着你意想不到的千丝万缕的关系。学校某研究性学习小组利用大数据分析技术，通过对诗词分析，绘制盛唐时期几位诗人（杜甫、李白、王维、孟浩然……）之间的社交关系网络图，试图推测哪位诗人是同时代诗人的核心，哪位诗人的影响最大，从而更好地学习、理解唐诗。
（项目准备）为完成项目，需要确定主题、目标、制订规划等各项工作。在此不一一展示。明确的主题—盛唐时期的诗人及诗词分析和诗人社交关系网络图
（项目实施）项目研究主要以诗人诗作为依据。具体实施过程如下：
（一）明确需要采集的数据选择合适的采集途径、工具和方法。全唐诗一共四万多首，分析采集相关数据的条件：①盛唐时期；②诗人、诗人之间经常称呼对方的别名；③考虑到同名同姓的问题，因此还需要诗人的生卒年的信息。
根据要求，完成答题。
（1）全唐诗数量较多，一共四万多首，来源分散，存储在互联网不同的服务器与各客户终端。从大数据存储与计算的角度来看，由此可知大数据具有____________的特征。（单选）
A．精确让位于模糊B．价值密度低C．分布式存储D．变化速度快
（2）网络上如此海量的关于唐诗的数据，有文字、图片、视频、音频等。这些数据种类和格式也不一致，表明各种____________数据共存于网络中。（多选）
A．结构化B．半结构化C．非结构化D．网状结构
（3）面对繁杂的数据，学习小组决定研究解密盛唐时期诗人关系，并利用计算机程序从网络中采集诗人、别名等相关的文本数据，并以一定的数据结构存储形成盛唐诗库。存储数据主要有两种方式，一种是____________，一种是数据云存储。你建议学习小组采用____________数据存储方式，理由是___________________。
（二）利用 Python程序采集、整理、分析数据。第一步，从互联网中筛选出符合条件的诗人及诗作等文本，整理并形成盛唐诗库；第二步，确定人物关系分析策略，即从唐诗库中搜索、统计诗人或别名的引用次数，确定二人之间的疏密关系，规则是诗的标题和正文中只要提到过对方，那么两者之间的引用关系加1，若一首诗中提到多次对方，只算一次引用；第三步，编写程序并调试验证。用爬虫程序段（如下图所示）采集数据。根据要求，完成答题。
base_url=’http：//www./shici/lis\ t？cate=%E5%94%90%E8%AF%97%E4%B8%89%E7%99%BE%E9%A6%96&p=’ import requests import parsel import re headers=｛ ‘User-Agent：’Mozilla/5.0（Windows NT 10.0；WOW64）AppleWebKit/537.36（KHTML， like Gecko） ｝ for i in range（1，3）： the_ url=base _url＋str（i） response=requests get （the _url， headers=headers） html_ str=response. text html= parsel. Selector（html_str） title_url= html. xpath（’//div［@class="poem_ content"］’）.extract（） f=open（"poet. txt"，"a" ） for poet in title_url： the_peom=urls=re findall（＜div class="poem_content"＞（.* ？）
’， poet） f write（str（the_ peom［0］）） f. write（"＼n"） f.close（）一、选择题
1．在编写python程序时缩进的作用是（）。
A．让程序更美观 B．只在for循环中使用
C．只在if语句中使用 D．用来界定代码块
2．在Visual Basic 中,下列能作为变量名的是( )
A．x+1 B．x_1 C．Or D．If
3．如dist=0.87，下列常用的关系运算符运算结果错误的是（ ）
A．dist>=1 False B．dist==1 False C．dist!=1 True D．dist<=1 False
4．用计算机解决问题时,一般分为五个过程：分析问题、设计算法、编写程序、（ ）及检测结果。
A．编译程序
B．选择程序设计语言
C．调试运行
D．编制程序框图
5．用计算机解决问题的过程中，（ ）是编程的核心。
A．抽象建模 B．设计算法 C．编写程序 D．调试运行程序
6．下列赋值语句正确的是（ ）
A．x+1=x B．x=x+1 C．x=+1 D．x,y,z=1,2
7．range( )函数可以生成某个范围内的数字序列，range(25,0,-5)是（ ）。
A．20 15 10 5 B．25 20 15 10 5 0 C．20 15 10 5 0 D．25 20 15 10 5
8．某算法的部分流程图如图所示。若输入x的值为7，最终i，s的值分别为（ ）
A．7，9 B．9，0 C．7，－9 D．9，－9
9．若输入值为1150，输出结果_______。
A．0 B．10 C．20 D．850
10．VB 表达式 3 + 9 \ 7 * 5 的值是（ ）
A．0 B．3 C．6 D．8
11．在顺序结构中，各语句依次按顺序执行。其流程图的表示方式是（ ）
A． B． C． D．
12．下图是把华氏温度转换为摄氏温度的算法，这种描述算法的方式是（ ）
A．自然语言 B．流程图
C．伪代码 D．高级语言
13．算法的表示方法有很多，其中哪种表示方法容易产生歧义，影响算法的确定性？（ ）
A．自然语言 B．流程图 C．伪代码 D．程序语言
14．在 Visual Basic 中，表达式 Mid("20161111", 5, 4)的值是（ ）
A．"2016" B．"0161" C．"1611" D．"1111"
15．设有数组定义语句：Dim a(5) As Integer，Listl 为列表框控件。下列给数组元素赋值的语句，错误的是（ ）。
A．a(3)=3
B．a(3)=VAL(InputBox(“InputData”）
C．a(3)=Listl.ListIndex
D．a=Array(1,2,3,4,5,6)
16．有流程图结构如下，其算法结构属于
A．顺序结构 B．选择结构 C．循环结构 D．重复结构
二、填空题
17．用来接收键盘输入的函数是（____），python输出的函数是（____）
18．字典、集合是python的____________序列。
19．项目学习：解密盛唐时期诗人关系
（项目情境）
唐代诗人史传有名有姓者不下千余人，他们组成了大大小小不同的朋友圈。有的因为诗风接近，如李白代表的浪漫主义、杜甫代表的现实主义、王维代表的田园山水、芩参代表的边塞诗风；有的因为年龄大体相近，如盛唐时期的李白、杜甫、贺知章等；有的因为政见相近，如韩愈作为古文运动的领袖级人物，当时很多文人墨客以进入他的朋友圈为荣。在盛唐时期有这样一个朋友圈，他们的友谊跨越数十年，诗人之间通过互动诗歌，表达抒发情感，是他们朋友圈的一种表现方式，用计算机来分析这个时代的唐诗，就会发现诗人之间有着你意想不到的千丝万缕的关系。学校某研究性学习小组利用大数据分析技术，通过对诗词分析，绘制盛唐时期几位诗人（杜甫、李白、王维、孟浩然……）之间的社交关系网络图，试图推测哪位诗人是同时代诗人的核心，哪位诗人的影响最大，从而更好地学习、理解唐诗。
（项目准备）为完成项目，需要确定主题、目标、制订规划等各项工作。在此不一一展示。明确的主题—盛唐时期的诗人及诗词分析和诗人社交关系网络图
（项目实施）项目研究主要以诗人诗作为依据。具体实施过程如下：
（一）明确需要采集的数据选择合适的采集途径、工具和方法。全唐诗一共四万多首，分析采集相关数据的条件：①盛唐时期；②诗人、诗人之间经常称呼对方的别名；③考虑到同名同姓的问题，因此还需要诗人的生卒年的信息。
根据要求，完成答题。
（1）全唐诗数量较多，一共四万多首，来源分散，存储在互联网不同的服务器与各客户终端。从大数据存储与计算的角度来看，由此可知大数据具有____________的特征。（单选）
A．精确让位于模糊B．价值密度低C．分布式存储D．变化速度快
（2）网络上如此海量的关于唐诗的数据，有文字、图片、视频、音频等。这些数据种类和格式也不一致，表明各种____________数据共存于网络中。（多选）
A．结构化B．半结构化C．非结构化D．网状结构
（3）面对繁杂的数据，学习小组决定研究解密盛唐时期诗人关系，并利用计算机程序从网络中采集诗人、别名等相关的文本数据，并以一定的数据结构存储形成盛唐诗库。存储数据主要有两种方式，一种是____________，一种是数据云存储。你建议学习小组采用____________数据存储方式，理由是___________________。
（二）利用 Python程序采集、整理、分析数据。第一步，从互联网中筛选出符合条件的诗人及诗作等文本，整理并形成盛唐诗库；第二步，确定人物关系分析策略，即从唐诗库中搜索、统计诗人或别名的引用次数，确定二人之间的疏密关系，规则是诗的标题和正文中只要提到过对方，那么两者之间的引用关系加1，若一首诗中提到多次对方，只算一次引用；第三步，编写程序并调试验证。用爬虫程序段（如下图所示）采集数据。根据要求，完成答题。
base_url=’http：//www./shici/lis\ t？cate=%E5%94%90%E8%AF%97%E4%B8%89%E7%99%BE%E9%A6%96&p=’ import requests import parsel import re headers=｛ ‘User-Agent：’Mozilla/5.0（Windows NT 10.0；WOW64）AppleWebKit/537.36（KHTML， like Gecko） ｝ for i in range（1，3）： the_ url=base _url＋str（i） response=requests get （the _url， headers=headers） html_ str=response. text html= parsel. Selector（html_str） title_url= html. xpath（’//div［@class="poem_ content"］’）.extract（） f=open（"poet. txt"，"a" ） for poet in title_url： the_peom=urls=re findall（＜div class="poem_content"＞（.* ？）
（4）使用爬虫程序获取文本数据并形成唐诗库文件，所使用的数据采集方法为____________（选填：系统日志采集法、网络数据采集法其他数据采集方法）。阅读程序可知每首诗存放于列表poem［］中（以唐诗“春晓”为例如下表），采集后的数据保存在poet.txt文件中，该文件是一个_________________（选填：数据库文件、文档文件、图像文件、网页文件）。该数据采集方法可以将非结构化数据从网页中抽取出来，将其存储为统一的数据文件，并以_______________________的方式存储（选填：结构化、半结构化）
Poem［0］ Poem［1］ Poem［2］ Poem［3］
“春晓” “唐” “孟浩然” “春眠不觉晓，……，花落知多少”
。
（5）以诗人甲、乙为例解密二人关系，完成答题。数据处理过程中要运用一定的分析方法对大量无序的数据进行整理、分析挖掘数据内在的结构和规律，从而提取有价值的、有意义的数据。数据分析一般包括特征探索、关联分析、聚类与分类等。让计算机搜索遍历唐诗库中有关甲、乙两位诗人的诗文，统计两位诗人或别名相互的引用次数，找寻二人之间的关联。这是运用了__________________（选填：特征探索、关联分析、聚类与分类）方法进行数据分析，也是__________________（选填：枚举、二分查找、排序）算法思想去求解这一问题的体现。
（6）编制计算机程序解决问题的过程中，__________________是编程的核心，是解决问题的方法和步骤。选用Python程序设计语言编写程序，Python属于__________________（选填：分析问题、设计算法、编写程序、调试运行、机器语言、汇编语言、高级语言）。图a示意，使用__________________（选填：自然语言、流程图、伪代码）进行算法描述，且运用循环控制结构嵌套了__________________控制结构，如果要跳出本次循环体的执行，应使用__________________语句实现跳转。
（7）阅读程序（图b示意），程序中以“#”开头的语句，其作用是_______________，程序调试完成，通过“另存为”保存文件，文件后缀名为_____________。
图a import gushi #从txt文档中读取古诗 poems=gushi. readDatat（）#用poems存储所有的唐诗jia=input（"请输入诗人甲："） yi=input（"请输入诗人乙："） gx=0 for poem in poems：#逐一列举：poem代表其中一首古诗 if jia in poem［2］and（yi in poem［0］or yi in poem［3］）： gx=gx＋1 #问题的解 print（jia，'"写给"，yi，"的古诗共"，gx，"首"） 图b
（三）分析数据进行可视化表达并推测盛唐时期诗人关系。
（8）解密盛唐时期诗人关系。数据的可视化以易于理解的方式展示和诠释数据之间的关系、趋势与规律等，使人们更好地理解数据。从常用和实用的维度，数据可视化的呈现类型主要分为探索型和解释型，其中_________型可以帮助人们发现数据背后的价值，_________型则把数据简单明了地解释给人们（选填：探索、解释）。数据分析类型不同可视化呈现方式也不同，如关于趋势的分析，可用_________类型的图表呈现，关于比例的分析，可用_________类型的图表呈现关于关系的分析，可用_________类型的图表呈现。
（9）解密盛唐时期诗人关系。学习小组选择用网络关系图呈现盛唐时期诗人社会网络关系（如图所示）。图中箭头表示诗人之间的引用关系，如李白引用了贺知章，那么就有李白指向贺知章箭头；箭头的粗细程度则表示了诗人之间引用关系的强弱，如李白引用孟浩然的数量达4次，箭头就要粗一些。________
（10）解密盛唐时期诗人关系。观察图示，从绘制的盛唐的诗人社交关系网络图，尝试推测哪位诗人是盛唐诗人的核心，哪位诗人的影响最大，请简要阐述。（要求100字左右）________
三、判断题
20．用计算机解决问题时，我们会设计算法，算法就是解题的步骤和方法。（______）
21．在流程图中，表示输入输出功能。（______）
22．分析问题就是从具体的问题中，明确条件和需求，找出条件和需求之间的关系，并尽量用数学的语言加以描述。（_____）
【参考答案】
一、选择题
1．D
2．B
3．D
4．C
5．B
6．B
7．D
8．B
9．C
10．B
11．A
12．B
13．A
14．D
15．D
16．B
二、填空题
17．input() print()
18．无序
19．C ABC 数据本地存储 云存储 方便文件共享，只需联网就可读取文件，可以脱离本地计算机保存文件。 网络数据采集法 文档文件 结构化 关联分析 排序 设计算法 高级语言 流程图 判断循环 break 解释、注释 .py 探索 解释 折线图、柱形图、柱线混合图
饼状图、堆叠面截图、百分比圆环图、圈图 散点图、雷达图、网络关系图、词云图、数据地图、动态势力图、3D动态显示图 如局部图b所示。由引用次数可知，从社交关系从深至浅来说，杜甫的好友依次是李白、孟浩然、王维；李白的好友是孟浩然、杜甫、贺知章；贺知章没有好友；王维的好友只有孟浩然；孟浩然的好友只有王维。 如局部图b所示。由被引用次数可知，李白的被引用次数是12，孟浩然的被引用次数是8，杜甫的被引用次数是3，王维的被引用次数是2，贺知章的被引用次数是2。故李白是是盛唐诗人的核心；从引用别人的次数来看，杜甫的引用别人的次数是15，李白的引用别人的次数是9，维的引用别人的次数是2，孟浩然的引用别人的次数是1，王贺知章的引用别人的次数是0。故杜甫的影响最大。
三、判断题
20．正确
21．错误
22．对
同课章节目录
- 第1章 认识数据与大数据
- 主题学习项目：体质数据促健康
- 1.1 数据、信息与知识
- 1.2 数字化与编码
- 1.3 数据科学与大数据
- 第2章 算法与程序实现
- 主题学习项目：编程控灯利出行
- 2.1 解决问题的一般过程和用计算机解决问题
- 2.2 算法的概念及描述
- 2.3 程序设计基本知识
- 2.4 常见算法的程序实现
- 第3章 数据处理与应用
- 主题学习项目：用水分析助决策
- 3.1 数据处理的一般过程
- 3.2 数据采集与整理
- 3.3 数据分析与可视化
- 3.4 数据分析报告与应用
- 第4章 走进智能时代
- 主题学习项目：智能交互益拓展
- 4.1 认识人工智能
- 4.2 利用智能工具解决问题
- 4.3 人工智能的应用与影响