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

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

• 1．2020年3月某社交平台5.38亿用户的数据被泄露，约1.72亿用户的个人数据被放在某些暗网公开销售。有网络专家认为，黑客通过大数据集成，把各个渠道窃取到的用户信息数据汇总到一起以后，就会产生更大的危害。据此回答1～2题。
  下列关于数据与信息的说法中不正确的是（　　）

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

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

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

  D．个人账号的密码设置为包含字母、数字、符号的强密码可以提高信息安全性
  组卷：2引用：0难度：0.60

  解析

• 2．2020年3月某社交平台5.38亿用户的数据被泄露，约1.72亿用户的个人数据被放在某些暗网公开销售。有网络专家认为，黑客通过大数据集成，把各个渠道窃取到的用户信息数据汇总到一起以后，就会产生更大的危害。据此回答1～2题。
  下列关于大数据及数据编码的说法中不正确的是（　　）

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

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

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

  D．大数据技术给生活带来便利的同时，也带来新的社会问题
  组卷：3引用：0难度：0.70

  解析

• 3．中国古代数学家张丘建在它的《算经》中提出了一个著名的“百钱百鸡问题”：一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用百钱买百鸡，请问公鸡、母鸡，小鸡各多少只。百钱买百鸡的部分流程图如图所示，a表示公鸡，b表示母鸡，c表示小鸡。据此回答3～4题。
  
  下列说法正确的是（　　）

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

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

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

  D．这是一个分支结构的的程序流程
  组卷：2引用：0难度：0.40

  解析

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

• 15．为了进一步改善山区居民的生活，移动公司要将移动信号覆盖到某个山区小村，需要在现有信号基站到目标山区中间的若干山峰上建设基站。经过前期勘探，依次记录了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）请在横线处填入合适的代码。
  
  组卷：2引用：1难度：0.3

  解析

• 16．某公司计划采购一批商品，供货清单保存在“sell.jye.ai”（如图1）中，采购清单保存在“buy.jye.ai”（如图2）中，现需要计算购买商品所需的最少总花费。
  采购规则：
  同一商品按价格从低到高购买
  ②若某商品供货充足，则按采购量购买；若供货不足，则采购所有供货数量。
  
  （1）实现上述功能的程序代码如下，请在横线处填入合适的代码。
  
  （2）上述程序中，商品查找时采用的算法是

   

  （单选：A.顺序查找/B.二分查找），这种算法的时间复杂度为

   

  （单选：A：O（n）/B：O（log₂n）/C：O（n²））。
  组卷：12引用：1难度：0.3

  解析