2021-2022學(xué)年浙江省湖州市高二（下）期末信息技術(shù)試卷

一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，不選、錯(cuò)選、多選均不得分）

• 1．某地區(qū)將進(jìn)行全員核酸檢測(cè)，小明接收到如下短信內(nèi)容：請(qǐng)您攜帶健康碼并于5月15日至5月17日8點(diǎn)到20點(diǎn)在社區(qū)掃碼登記進(jìn)行核酸檢測(cè)，若未完成核酸檢測(cè)，健康碼會(huì)變成黃碼。下列說(shuō)法不正確的是（　?。?/h2>

  A．黃碼是圖案，不是數(shù)據(jù)

  B．每次掃碼登記成功將生成相應(yīng)的數(shù)據(jù)元素

  C．核酸檢測(cè)的數(shù)據(jù)為疫情防控提供了可靠的參考信息

  D．采集到的核酸檢測(cè)數(shù)據(jù)通過(guò)建立計(jì)算模型可以得到有價(jià)值的信息
  組卷：4引用：2難度：0.4

  解析

• 2．下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的說(shuō)法正確的是（　?。?/h2>

  A．“撤銷(xiāo)”操作，是“隊(duì)列”的應(yīng)用

  B．排隊(duì)就餐，是“?！钡膽?yīng)用

  C．“鏈表”存儲(chǔ)相鄰節(jié)點(diǎn)不需要連續(xù)空間

  D．“樹(shù)”中每個(gè)節(jié)點(diǎn)的前后都只有一個(gè)相鄰節(jié)點(diǎn)
  組卷：31引用：7難度：0.3

  解析

• 3．將微信群他人發(fā)送的信息轉(zhuǎn)發(fā)至其他微信群，關(guān)于該行為說(shuō)法正確的是（　?。?/h2>

  A．信息被轉(zhuǎn)發(fā)次數(shù)越多，自身?yè)p耗越大

  B．只是轉(zhuǎn)發(fā)他人信息，轉(zhuǎn)發(fā)者無(wú)需承擔(dān)任何責(zé)任

  C．及時(shí)轉(zhuǎn)發(fā)信息是合格的數(shù)字公民應(yīng)盡的義務(wù)

  D．隨意轉(zhuǎn)發(fā)信息可能會(huì)導(dǎo)致個(gè)人隱私泄露
  組卷：1引用：3難度：0.5

  解析

• 4．網(wǎng)頁(yè)傳輸過(guò)程如圖所示，下列說(shuō)法不正確的是（　?。?img alt="菁優(yōu)網(wǎng)" src="http://img.jyeoo.net/quiz/images/202207/229/2c5ffca9.png" style="vertical-align:middle" />

  A．客戶(hù)端 A 可以通過(guò) HTTP 協(xié)議訪(fǎng)問(wèn)Web 服務(wù)器 B 上的網(wǎng)頁(yè)

  B．客戶(hù)端 A 訪(fǎng)問(wèn)Web 服務(wù)器 A 無(wú)需經(jīng)過(guò)網(wǎng)關(guān) A

  C．客戶(hù)端 A 訪(fǎng)問(wèn)Web 服務(wù)器 B 的訪(fǎng)問(wèn)請(qǐng)求最先到達(dá)網(wǎng)關(guān) B

  D．Web 服務(wù)器 A 和Web 服務(wù)器 B 的 IP 地址可以相同
  組卷：1引用：2難度：0.4

  解析

• 5．某智能終端連接聲音傳感器和 LED 燈，實(shí)現(xiàn)拍一次手，LED 燈亮；再拍一次手，LED 燈滅；周而復(fù)始。部分代碼如下：
  
  下列說(shuō)法正確的是（　?。?/h2>

  A．LED 燈連接在 0 號(hào)引腳

  B．聲音傳感器連接在 14 號(hào)引腳

  C．聲音傳感器實(shí)現(xiàn)數(shù)模轉(zhuǎn)換功能

  D．修改 380 為 180 可以實(shí)現(xiàn)輕拍開(kāi)關(guān) LED 燈
  組卷：10引用：4難度：0.4

  解析

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

• 15．小明對(duì)入棧、出棧規(guī)則研究發(fā)現(xiàn)，若有 n 個(gè)數(shù)字 1，2，3，……，n 按由小到大的順序入棧，則出棧序列必須遵循下述原則：當(dāng)數(shù)字 x 出棧后，則在 x 后出棧的小于x 的所有數(shù)字必定以降序排列，比 x 大的數(shù)字可以?shī)A雜在該降序序列中?，F(xiàn)編寫(xiě) Python 程序，按上述原則驗(yàn)證一個(gè)隨機(jī)產(chǎn)生的出棧序列是否可能，程序運(yùn)行界面如圖所示。
  
  （1）根據(jù)題意，若有 7 個(gè)數(shù)字入棧，則出棧序列“3→2→5→4→7→1→6”是

   

  （單選，填字母：A.可能/B.不可能）
  （2）實(shí)現(xiàn)上述功能的 Python 程序代碼如下，程序中加框處代碼有錯(cuò)，請(qǐng)改正。
  （3）請(qǐng)?jiān)趧澗€(xiàn)①②處填入合適代碼。
  
  組卷：1引用：1難度：0.2

  解析

• 16．某餐廳輔助配餐程序提供給用戶(hù)基于預(yù)算的點(diǎn)菜功能，該程序主要由“菜單顯示”及“訂單管理”兩大基本模塊組成，具體如下：
  ◆菜單顯示功能：輸出菜價(jià)小于等于預(yù)算經(jīng)費(fèi)余額且在售的菜品；
  ◆訂單管理功能：包括輸出訂單中的菜品信息，訂單菜品的刪除和添加等。
  （1）菜品數(shù)據(jù)相對(duì)穩(wěn)定，為了便于查找菜品，采用 ①結(jié)構(gòu)較為合理，訂單數(shù)據(jù)涉及頻繁的增加或刪除，采用 ②結(jié)構(gòu)較為合理。上述①、②處可填的內(nèi)容為 （單選，填字母：A.數(shù)組、鏈表/B.鏈表、數(shù)組）
  （2）餐廳菜品數(shù)據(jù)表如下所示，每道菜由 4 個(gè)數(shù)據(jù)項(xiàng)組成，第一項(xiàng)為菜品編號(hào)，第二項(xiàng)為菜品名稱(chēng)，第三項(xiàng)的菜品單價(jià)（以“分”為單位，該數(shù)據(jù)項(xiàng)為 0 表示菜品已下架），第四項(xiàng)為當(dāng)月銷(xiāo)量。實(shí)現(xiàn)菜單顯示和輸出訂單菜品信息的程序如下，餐廳菜單保存在menu 中，
  格式為：menu=[[0，“太湖三寶“，18800，535]，[1，“湖羊肉“，11800，446]，…]。
  

  編號(hào)	菜品名稱(chēng)	菜品價(jià)格（單位：分）	當(dāng)月銷(xiāo)量
  0	太湖三寶	18800	535
  1	湖羊肉	11800	446
  …	…	…	…
  n-1	白果蘆筍	0	2

  程序運(yùn)行結(jié)果如圖所示，請(qǐng)?jiān)趧澗€(xiàn)①②③處填入合適的代碼。
  
  
  組卷：0引用：1難度：0.3

  解析