2021-2022學(xué)年浙江省金華十校高二（下）期末信息技術(shù)試卷

一、選擇題（本大題共12題，每題2分，共24分。在每題給出的四個選項中，只有一個符合題目要求）

• 1．2020年3月某社交平臺5.38億用戶的數(shù)據(jù)被泄露，約1.72億用戶的個人數(shù)據(jù)被放在某些暗網(wǎng)公開銷售。有網(wǎng)絡(luò)專家認(rèn)為，黑客通過大數(shù)據(jù)集成，把各個渠道竊取到的用戶信息數(shù)據(jù)匯總到一起以后，就會產(chǎn)生更大的危害。據(jù)此回答1～2題。
  下列關(guān)于數(shù)據(jù)與信息的說法中不正確的是（　　）

  A．用戶個人數(shù)據(jù)在網(wǎng)站上公開銷售，說明信息是具有價值的

  B．?dāng)?shù)據(jù)就是數(shù)字，比如用戶的手機(jī)號、銀行卡號……等

  C．保護(hù)數(shù)據(jù)安全不僅要做好存儲介質(zhì)的安全防護(hù)，還需提高數(shù)據(jù)本身的安全

  D．個人賬號的密碼設(shè)置為包含字母、數(shù)字、符號的強(qiáng)密碼可以提高信息安全性
  組卷：2引用：0難度：0.60

  解析

• 2．2020年3月某社交平臺5.38億用戶的數(shù)據(jù)被泄露，約1.72億用戶的個人數(shù)據(jù)被放在某些暗網(wǎng)公開銷售。有網(wǎng)絡(luò)專家認(rèn)為，黑客通過大數(shù)據(jù)集成，把各個渠道竊取到的用戶信息數(shù)據(jù)匯總到一起以后，就會產(chǎn)生更大的危害。據(jù)此回答1～2題。
  下列關(guān)于大數(shù)據(jù)及數(shù)據(jù)編碼的說法中不正確的是（　?。?/h2>

  A．大數(shù)據(jù)一般數(shù)據(jù)規(guī)模很大、而且價值密度也很高

  B．該事件中，遭到泄露的數(shù)據(jù)都是數(shù)字化編碼后的數(shù)據(jù)

  C．計算機(jī)中存儲的都是經(jīng)過一定規(guī)則編碼后的二進(jìn)制數(shù)字

  D．大數(shù)據(jù)技術(shù)給生活帶來便利的同時，也帶來新的社會問題
  組卷：3引用：0難度：0.70

  解析

• 3．中國古代數(shù)學(xué)家張丘建在它的《算經(jīng)》中提出了一個著名的“百錢百雞問題”：一只公雞值五錢，一只母雞值三錢，三只小雞值一錢，現(xiàn)在要用百錢買百雞，請問公雞、母雞，小雞各多少只。百錢買百雞的部分流程圖如圖所示，a表示公雞，b表示母雞，c表示小雞。據(jù)此回答3～4題。
  
  下列說法正確的是（　?。?/h2>

  A．算法只有使用流程圖才能準(zhǔn)確的描述

  B．百錢買百雞問題的解決使用的是枚舉算法的思想

  C．該流程圖“輸出a,b,c”只執(zhí)行1次

  D．這是一個分支結(jié)構(gòu)的的程序流程
  組卷：2引用：0難度：0.40

  解析

二、非選擇題（本大題共4題，其中第13題7分，第14題6分，第15題6分，第16題7分，共26分。）

• 15．為了進(jìn)一步改善山區(qū)居民的生活，移動公司要將移動信號覆蓋到某個山區(qū)小村，需要在現(xiàn)有信號基站到目標(biāo)山區(qū)中間的若干山峰上建設(shè)基站。經(jīng)過前期勘探，依次記錄了n個山峰的信息，山峰編號依次為0到n-1，其中編號為0的山峰作為起點(diǎn)（信號接入位置），編號為n-1的山峰作為終點(diǎn)（目標(biāo)覆蓋區(qū)域），起點(diǎn)和終點(diǎn)必須建有基站。
  工程師篩選中間基站建設(shè)位置的過程中，若某一環(huán)節(jié)需要根據(jù)海拔高度篩選。從起點(diǎn)基站開始逐個山峰根據(jù)海拔高度，確定是否可以建設(shè)基站。具體規(guī)則如下：
  ①相鄰兩個基站的高度差的絕對值不能超過設(shè)定值d
  ②若最后一個選擇的山峰與終點(diǎn)的高度差超過d,則需要在兩座山峰之間建增加一個輔助基站，該基站建設(shè)高度為兩座山峰的平均值，編號為n。
  小夢編寫了一個Python程序用于模擬這一過程。程序中n個山峰的海拔高度已存入列表a,用鏈表存儲從起點(diǎn)到終點(diǎn)符合“海拔要求”的基站編號信息。
  例如有7座山峰，海拔高度為a=[100，80，90，88，80，66，60]，設(shè)定值d=10。則依次選擇的山峰的編號為0，2，3，4，7，6，海拔高度依次為100，90，88，80，70，60，其中編號為4的山峰高度為80，與終點(diǎn)（6號山頂）山峰的高度60超過d,則需增加一個編號為7，高度為70的輔助基站。執(zhí)行效果如圖所示。
  
  （1）如果編號0到4的山峰的海拔高度依次為60，50，30，40，60，且d=10，則選定的基站的高度依次為

   

  。
  （2）請在橫線處填入合適的代碼。
  
  組卷：2引用：1難度：0.3

  解析

• 16．某公司計劃采購一批商品，供貨清單保存在“sell.jye.ai”（如圖1）中，采購清單保存在“buy.jye.ai”（如圖2）中，現(xiàn)需要計算購買商品所需的最少總花費(fèi)。
  采購規(guī)則：
  同一商品按價格從低到高購買
  ②若某商品供貨充足，則按采購量購買；若供貨不足，則采購所有供貨數(shù)量。
  
  （1）實(shí)現(xiàn)上述功能的程序代碼如下，請在橫線處填入合適的代碼。
  
  （2）上述程序中，商品查找時采用的算法是

   

  （單選：A.順序查找/B.二分查找），這種算法的時間復(fù)雜度為

   

  （單選：A：O（n）/B：O（log₂n）/C：O（n²））。
  組卷：9引用：1難度：0.3

  解析