2021-2022学年浙江省金华十校高二下学期期末信息技术试题 解析版

2021-2022学年浙江省金华十校高二（下）期末信息技术

试卷

一、选择题（本大题共12题，每题2分，共24分。在每题给出的四个选项中，只有一个符合题目要求）

1. 2020年3月某社交平台5.38亿用户的数据被泄露，约1.72亿用户的个人数据被放在某些暗网公开销售。有网络专家认为，黑客通过大数据集成，把各个渠道窃取到的用户信息数据汇总到一起以后，就会产生更大的危害。据此完成下面小题。

1. 下列关于数据与信息的说法中不正确的是（    ）

A. 用户个人数据在网站上公开销售，说明信息是具有价值的

B. 数据就是数字，比如用户的手机号、银行卡号……等

C. 保护数据安全不仅要做好存储介质的安全防护，还需提高数据本身的安全

D. 个人账号的密码设置为包含字母、数字、符号的强密码可以提高信息安全性

2. 下列关于大数据及数据编码的说法中不正确的是（    ）

A. 大数据一般数据规模很大、而且价值密度也很高

B. 该事件中，遭到泄露的数据都是数字化编码后的数据

C. 计算机中存储的都是经过一定规则编码后的二进制数字

D. 大数据技术给生活带来便利的同时，也带来新的社会问题

【答案】    ①. B    ②. A

【解析】

【详解】本题主要考查数据、信息、大数据的描述。①信息是加工了的数据，数据是记录客观事物的、可鉴别的符号。数字只是数据的一种，故本题选B选项。②大数据一般数据规模很大，但价值密度很低，故本题选A选项。

2. 中国古代数学家张丘建在它的《算经》中提出了一个著名的“百钱百鸡问题”：一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用百钱买百鸡，请问公鸡、母鸡，小鸡各多少只。百钱买百鸡的部分流程图如图所示，a表示公鸡，b表示母鸡，c表示小鸡。据此完成下面小题。

1. 下列说法正确的是（    ）

A. 算法只有使用流程图才能准确的描述

B. 百钱买百鸡问题的解决使用的是枚举算法的思想

C 该流程图“输出a，b，c”只执行1次

D. 这是一个分支结构的的程序流程

2. 根据该流程图，小王编写了如下的程序：

程序运行结束后，关于count的值下列说法正确的是（    ）

A. count＝34    B. count＝21    C. count＜21    D. count＞34

【答案】    ①. B    ②. D

【解析】

【详解】本题主要考查Python程序的综合应用。①算法并非只有使用流程图才能准确的描述，还可以通过程序设计、自然语言等；百钱买百鸡问题的解决使用的是枚举算法的思想；满足的情况不只一种，因此该流程图“输出a，b，c”不只执行1次，故本题选B选项。②根据题干信息和程序运行得到结果为：1: a=0 b=25 c=75；2: a=4 b=18 c=78；3: a=8 b=11 c=81； 4:a=12b=4c=84，显然count的值大于34，故本题选D选项。
 

3. 小梦组建了智能家居系统，实现用计算机、智能手机等设备控制家中的智能家具和家电，并且使用智能终端实现了各种设备的智能管理，其系统结构如图所示。据此完成下面小题。

1. 小梦搭建的智能家居系统属于信息系统，下列哪一信息系统要素没有出现在图中（    ）

A. 硬件    B. 软件    C. 网络    D. 用户

2. 分析该小梦搭建的智能家居系统，下列关于该架构描述正确的是（    ）

A. 该系统采用C/S模式搭建

B. 网络的中断不会影响该系统的运行

C. 使用该系统的人，需要在手机等终端上安装相应的应用程序

D. 要升级或维护该系统的软件时，只需要升级和维护服务器端的程序即可

3. 小梦在浏览器中输入“http：//192.168.30.10/”，看到的页面是（    ）

A. 状态查询页面    B. 数据提交页面

C. 系统管理页面    D. 功能选择页面

4. 人工智能改善我们的生活，下列选项中不属于人工智能应用的是（    ）

A. 虚拟现实技术    B. 语音识别技术

C. OCR图文识别技术    D. 专家系统

【答案】    ①. D    ②. D    ③. A    ④. A

【解析】

【详解】本题主要考查信息系统的应用。①由图可知，用户该信息系统要素没有出现在图中，选D选项。②分析题干及图可知，该系统采用B/S模式搭建；网络的中断会影响该系统的运行；使用该系统的人，不需要在手机等终端上安装相应的应用程序；要升级或维护该系统的软件时，只需要升级和维护服务器端的程序即可，选D选项。③由图可知，小梦在浏览器中输入“http：//192.168.30.10/”，看到的页面是状态查询页面，选A选项。④人工智能研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。虚拟现实技术不属于人工智能应用，故选A选项。

4. 一棵包含10个节点的完全二叉树，其叶子节点的个数为（　　）

A. 3 B. 4 C. 5 D. 6

【答案】C

【解析】

【详解】本题考查的二叉树相关知识。一个具有n个节点的完全二叉树，其其叶子节点的个数为：n/2向上取整，或(n+1)/2向下取整。10/2=5，故选项C正确。

5. 创建一个容量为3的队列，元素2，3，5，1，3，5，2依次等待入队。入队规则为：

①若当前待入队元素已经在队列中，则跳过该元素，否则转②

②若当前队列已满，将队首元素出队列，否则转③

③将当前待入队元素入队列

操作完成后，队列中的元素为（　　）

A. 2，3，5，1 B. 1，2，3，5 C. 2，3，5 D. 5，1，2

【答案】D

【解析】

【详解】本题主要考查队列数据结构。由于容量为3的队列，所以最初栈里的元素为2，3，5，当1进入栈时，若当前队列已满，将队首元素出队列，变为3，5，1，当入栈为3和5时，由于栈中有该元素，跳过。当入栈为2时，当前队列已满，将队首元素出队列，变为5，1，2，故本题选D选项。

6. 有如下排序程序：

程序运行后，列表a中内容是（　　）

A. [20，19，18，15，12，10，10，10，9，3]

B. [3，9，10，10，10，12，15，18，19，20]

C. [19，20，15，18，10，12，10，9，10，3]

D. [20，15，19，10，18，10，12，10，9，3]

【答案】C

【解析】

【详解】本题主要考查排序算法及Python程序实现。阅读程序段可知，i的取值范围为[0,9]，当i=0时，j的取值范围为2,4,6,8。如果满足a[i]<a[j]，那么交换两个数的位置，所以最终实现的是偶数位上的降序排列，同理奇数位上也最终实现降序，所以列表a最终的排序为：[19，20，15，18，10，12，10，9，10，3]，故本题选C选项。

7. 有如下程序段：

程序运行后，输出结果（　　）

A. 56 B. 456 C. 01234 D. 23456

【答案】A

【解析】

【详解】本题主要考查Python程序的执行。n=len(a)=7，top=0，s[0]=a[0]=6，第二个for循环执行完，s[0]=6，s[1]=5，故输出的结果是56，故本题选A选项。

二、非选择题（本大题共4题，其中第13题7分，第14题6分，第15题6分，第16题7分，共26分。）

8. 张老师收集了学校女生寝室三项检查成绩数据，数据整理后将文件保存为“tj.xlsx”数据表如图1所示。

请回答下列问题：

（1）数据如图1所示，区域F2：F112的数据是通过公式计算得到的，在F2单元格中应输入公式 _____，再使用自动填充功能完成。（提示：每个寝室的总分由内务分、卫生分和纪律分按比例相加得来，其中内务分、卫生分、纪律分占总分百分比分别为30%、30%、40%。）

（2）若用Python完成总分计算和统计总分平均分，并显示成柱形图（如图2所示）。请完成以下程序填空：_______、________、________

【答案】    ①. ＝C2*0.3+D2*0.3+E2*0.4    ②. ”年级”    ③. score[i]/num[i]    ④. grade.score

【解析】

【详解】本题主要考查Python程序的综合应用。①每个寝室的总分由内务分、卫生分和纪律分按比例相加得来，其中内务分、卫生分、纪律分占总分百分比分别为30%、30%、40%，故此处填＝C2*0.3+D2*0.3+E2*0.4。②此处使用sort_values函数将数据按年级排序，故填”年级”。③总分平均分为总成绩除以总班级数，故此处填score[i]/num[i]。④plt.bar()用于绘制柱形图，该图用于显示每个年级的总分平均分对比，故此处填grade.score。

9. 小梦希望在智能家居系统中增加空调智能控制功能，用智能终端收集相关环境数据并提交到服务器，其系统架构如图1所示。

（1）为了实现该功能，最合适的传感器是 _____。（单选：A.声音传感器/B.光线传感器/C.气体传感器/D.温湿度传感器）

（2）小梦使用SQLite数据库保存数据（如图2所示），该数据属于 _____。（单选：A.结构化数据/B.半结构化数据/C.非结构化数据）

（3）由于智能终端需要通过网络提交数据，所以需要设置wifi链接，部分代码如下：

上述代码中划线处应填入 _____。

（4）web服务器需要将智能终端提交的数据保存到数据库的data表中，部分代码如下：

上述代码中划线处应填入 _____。

【答案】    ①. D    ②. A    ③. xiaomeng    ④. id

【解析】

【详解】本题主要考查Python程序的综合应用。①在智能家居系统中增加空调智能控制功能，结合选项可知，最合适的传感器是温湿度传感器，选D选项。②由图2可知，该数据属于结构化数据，故本题选A选项。③由图1可知，SSID的值是xiaomeng，故填xiaomeng。④获取传感器的编号、传感值和时间，并保存在senid、senvalue和nowtime中，传感器的编号是id，故此处填id。

10. 为了进一步改善山区居民的生活，移动公司要将移动信号覆盖到某个山区小村，需要在现有信号基站到目标山区中间的若干山峰上建设基站。经过前期勘探，依次记录了n个山峰的信息，山峰编号依次为0到n﹣1，其中编号为0的山峰作为起点（信号接入位置），编号为n﹣1的山峰作为终点（目标覆盖区域），起点和终点必须建有基站。

工程师筛选中间基站建设位置的的过程中，若某一环节需要根据海拔高度筛选。从起点基站开始逐个山峰根据海拔高度，确定是否可以建设基站。具体规则如下：

①相邻两个基站的高度差的绝对值不能超过设定值d

②若最后一个选择的山峰与终点的高度差超过d，则需要在两座山峰之间建增加一个辅助基站，该基站建设高度为两座山峰的平均值，编号为n。

小梦编写了一个Python程序用于模拟这一过程。程序中n个山峰的海拔高度已存入列表a，用链表存储从起点到终点符合“海拔要求”的基站编号信息。

例如有7座山峰，海拔高度为a＝[100，80，90，88，80，66，60]，设定值d＝10。则依次选择的山峰的编号为0，2，3，4，7，6，海拔高度依次为100，90，88，80，70，60，其中编号为4的山峰高度为80，与终点（6号山顶）山峰的高度60超过d，则需增加一个编号为7，高度为70的辅助基站。执行效果如图所示。

（1）如果编号0到4的山峰的海拔高度依次为60，50，30，40，60，且d＝10，则选定的基站的高度依次为 _____。

（2）请在划线处填入合适的代码。_________ 、_________ 、__________

【答案】    ①. 60 50 40 50 60    ②. i=i+1    ③. link[p][1]=n    ④. temp=link[temp][1]

【解析】

【详解】本题主要考查Python程序的综合应用。①根据题干规则，如果编号0到4的山峰的海拔高度依次为60，50，30，40，60，且d＝10，则选定的基站的高度依次为60 50 40 50 60。②此处是处理参考规则1的情况，变量i递增1继续循环比较，故填i=i+1。③此处是判断最后选择的山峰和终点的高度差，满足if判断条件后，执行完link[n][1]=n-1后，此时将p的指针指向n，故填link[p][1]=n。④此处更新temp的值继续循环，即temp指向下一个节点，即temp=link[temp][1]。

11. 某公司计划采购一批商品，供货清单保存在“sell.csv”（如图1）中，采购清单保存在“buy.csv”（如图2）中，现需要计算购买商品所需的最少总花费。

采购规则：

同一商品按价格从低到高购买

②若某商品供货充足，则按采购量购买；若供货不足，则采购所有供货数量

（1）实现上述功能的程序代码如下，请在划线处填入合适的代码_________、________、_________。

（2）上述程序中，商品查找时采用的算法是 _____（单选：A.顺序查找/B.二分查找），这种算法的时间复杂度为 _____（单选：A：O（n）/B：O（log2n）/C：O（n2））。

【答案】    ①. sell[m][0]>sp    ②. sell[pos][0]==sp    ③. fy=sell[pos][1]*sell[pos][2]    ④. B    ⑤. B

【解析】

【详解】本题主要考查Python程序的综合应用。①sell中的商品以商品名称为主关键字，商品价格为次关键字升序排序，此处采用二分查找，由下一行代码“j=m-1”，可知此处填sell[m][0]>sp。②此处在pos<len(sell)的前提下，还要查找到sp商品才可以全部买下，故填sell[pos][0]==sp。③若某商品供货充足，则按采购量购买；若供货不足，则采购所有供货数量。此处处理供货不足的情况，故填fy=sell[pos][1]*sell[pos][2]。④上述程序中，商品查找时采用的算法是二分查找算法，选B选项。⑤ 这种算法的时间复杂度为O（log2n），选B选项。