2021-2022学年浙江省台州市八校联考高二（下）期末信息技术试卷
发布：2024/4/20 14:35:0
一、选择题（每题2分，共24分）
-
1．下列关于数据、信息和知识及大数据的说法正确的是（ ）
组卷：3引用：3难度：0.5 -
2．下列关于人工智能的说法不正确的是（ ）
组卷：5引用：3难度：0.5 -
3．智能农业大棚通过传感器、控制器、网络设施和计算机程序来实现大棚的自动化管理。例如，自动温度控制系统中的温度传感器每隔一定时间采集大棚中的温度，一旦温度超过预设的最高温度40℃，控制系统会启动通风和喷水系统实现降温；如果温度低于预设的最低温度18℃，控制系统会启动加热器，给大棚升温。关于信息系统下列说法正确的是（ ）
组卷：15引用：5难度：0.4 -
4．智能农业大棚通过传感器、控制器、网络设施和计算机程序来实现大棚的自动化管理。例如，自动温度控制系统中的温度传感器每隔一定时间采集大棚中的温度，一旦温度超过预设的最高温度40℃，控制系统会启动通风和喷水系统实现降温；如果温度低于预设的最低温度18℃，控制系统会启动加热器，给大棚升温。用算法来解决上述问题，以下说法不正确的是（ ）
组卷：6引用：4难度：0.5 -
5．某网吧的网络拓扑结构如图所示。
该网络中①②处的设备依次为（ ）组卷：3引用：3难度：0.4
二、非选择题（本大题共4小题，其中第13小题5分，第14小题6分，第15小题7分，第16小题8分，共26分）
-
15．某数据压缩方法描述如下：
①原始数据中，某数不为0且相邻无重复，压缩数据用该数据表示；②原始数据中，某数为0且相邻无重复，压缩数据用两个数表示，第1个为0，第2个为0；③原始数据中，某数据相邻有重复，压缩数据用3个数表示：第1个为0，第2个为重复数的个数，第3个为该数本身。根据上述压缩方法，对应的解压缩方法示例如图所示。
小明学习了Python的PIL、matplotlib和numpy等模块知识后，现有图像文件“杭州.bmp”，该文件的颜色模式为RGB，将该图像文件的每个像素点转换成灰度值（值为整数）后，使用上述压缩方法进行压缩并保存为文本文件。颜色RGB值转灰度值的公式如下：
灰度值=0.299×红色颜色分量+0.587×绿色颜色分量+0.114×蓝色颜色分量
（1）如果压缩数据为“23，0，21，66，0，0，77，0，5，0”，则解压缩数据的个数是。
（2）实现上述功能的Python程序如下。请在划线处填入合适代码。
组卷：0引用：3难度：0.3 -
16．为四则运算式“6+（8-2）*2÷3”转逆波兰表达“682-2*3÷+”设计算法，编程实现。
分析：在数学运算表达式中，运算符总是置于与之相关的两个运算对象之间，在计算结果时，要考虑括号、运算符号的优先性。为了程序实现的方便，波兰逻辑学家J.Lukasiewicz提出了另一种表示法，将运算符置于其运算对象之后，没有括号，不用考虑运算符号的优先性。这种表达式称为后缀表达式，又叫逆波兰表达式。
如表达式“682-2*3÷+”是四则运算式“6+（8-2）*2÷3”的逆波兰表达式。为了处理方便，规定表达式中的数均为小于10的正整数，运算符为+、-、*、÷。
（1）抽象建模
设计两个栈bds、fh,栈bds用来存放表达式，栈fh用来暂时存放运算符。从左往右扫描四则运算式，遇到数字时，入栈bds；遇到运算符号时，根据运算符号的优先级设计进栈与出栈。
四则运算式“6+（8-2）*2÷3”转换规则的模拟过程如表所示：
结合表格的操作过程，用栈bds和栈fh记录每个操作后的栈内情况（见图），那么在操作2中栈fh里有内容为（请从栈底到栈顶顺序书写）。
（2）设计算法
基于问题的抽象与建模，解决该问题的主要算法描述如下：
从左往右遍历四则运算式s（设中间变量为ch）：
1）当ch是数字，直接入栈bds；
2）当ch是运算符：
a.若ch为左括号时，直接入栈fh；
b.若ch为右括号时，则将栈fh元素弹出，压入栈bds,直到遇到左括号（左括号只
弹出，不压入栈bds）；
c.若ch为其它运算符时，如果运算符ch优先级大于栈fh中栈顶元素的优先级（或栈fh为空），直接入栈fh；否则，将栈fh元素依次弹出，并压入栈bds,直到运算符ch优先级大于栈fh中栈顶元素的优先级（或栈fh为空）；
3）将栈bds中元素依次出栈，即为该四则运算s的后缀表达式。
（3）编写程序
实现上述功能的Python代码如下，请在横线处填入合适代码。
组卷：20引用：2难度：0.3
