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

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

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

  A．用戶個(gè)人數(shù)據(jù)在網(wǎng)站上公開(kāi)銷售，說(shuō)明信息是具有價(jià)值的

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

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

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

  解析

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

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

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

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

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

  解析

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

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

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

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

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

  解析

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

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

   

  。
  （2）請(qǐng)?jiān)跈M線處填入合適的代碼。
  
  組卷：2引用：1難度：0.3

  解析

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

   

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

   

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

  解析