2021-2022學年浙江省臺州市八校聯(lián)考高二（下）期末信息技術(shù)試卷
發(fā)布：2024/4/20 14:35:0
一、選擇題（每題2分，共24分）
-
1．下列關(guān)于數(shù)據(jù)、信息和知識及大數(shù)據(jù)的說法正確的是（ ?。?/h2>
組卷：3引用：3難度：0.5 -
2．下列關(guān)于人工智能的說法不正確的是（ ?。?/h2>
組卷：5引用：3難度：0.5 -
3．智能農(nóng)業(yè)大棚通過傳感器、控制器、網(wǎng)絡(luò)設(shè)施和計算機程序來實現(xiàn)大棚的自動化管理。例如，自動溫度控制系統(tǒng)中的溫度傳感器每隔一定時間采集大棚中的溫度，一旦溫度超過預設(shè)的最高溫度40℃，控制系統(tǒng)會啟動通風和噴水系統(tǒng)實現(xiàn)降溫；如果溫度低于預設(shè)的最低溫度18℃，控制系統(tǒng)會啟動加熱器，給大棚升溫。關(guān)于信息系統(tǒng)下列說法正確的是（ ?。?/h2>
組卷：15引用：5難度：0.4 -
4．智能農(nóng)業(yè)大棚通過傳感器、控制器、網(wǎng)絡(luò)設(shè)施和計算機程序來實現(xiàn)大棚的自動化管理。例如，自動溫度控制系統(tǒng)中的溫度傳感器每隔一定時間采集大棚中的溫度，一旦溫度超過預設(shè)的最高溫度40℃，控制系統(tǒng)會啟動通風和噴水系統(tǒng)實現(xiàn)降溫；如果溫度低于預設(shè)的最低溫度18℃，控制系統(tǒng)會啟動加熱器，給大棚升溫。用算法來解決上述問題，以下說法不正確的是（ ?。?/h2>
組卷：6引用：4難度：0.5 -
5．某網(wǎng)吧的網(wǎng)絡(luò)拓撲結(jié)構(gòu)如圖所示。
該網(wǎng)絡(luò)中①②處的設(shè)備依次為（ ?。?/h2>組卷：3引用：3難度：0.4
二、非選擇題（本大題共4小題，其中第13小題5分，第14小題6分，第15小題7分，第16小題8分，共26分）
-
15．某數(shù)據(jù)壓縮方法描述如下：
①原始數(shù)據(jù)中，某數(shù)不為0且相鄰無重復，壓縮數(shù)據(jù)用該數(shù)據(jù)表示；②原始數(shù)據(jù)中，某數(shù)為0且相鄰無重復，壓縮數(shù)據(jù)用兩個數(shù)表示，第1個為0，第2個為0；③原始數(shù)據(jù)中，某數(shù)據(jù)相鄰有重復，壓縮數(shù)據(jù)用3個數(shù)表示：第1個為0，第2個為重復數(shù)的個數(shù)，第3個為該數(shù)本身。根據(jù)上述壓縮方法，對應的解壓縮方法示例如圖所示。
小明學習了Python的PIL、matplotlib和numpy等模塊知識后，現(xiàn)有圖像文件“杭州.bmp”，該文件的顏色模式為RGB，將該圖像文件的每個像素點轉(zhuǎn)換成灰度值（值為整數(shù)）后，使用上述壓縮方法進行壓縮并保存為文本文件。顏色RGB值轉(zhuǎn)灰度值的公式如下：
灰度值=0.299×紅色顏色分量+0.587×綠色顏色分量+0.114×藍色顏色分量
（1）如果壓縮數(shù)據(jù)為“23，0，21，66，0，0，77，0，5，0”，則解壓縮數(shù)據(jù)的個數(shù)是。
（2）實現(xiàn)上述功能的Python程序如下。請在劃線處填入合適代碼。
組卷：0引用：3難度：0.3 -
16．為四則運算式“6+（8-2）*2÷3”轉(zhuǎn)逆波蘭表達“682-2*3÷+”設(shè)計算法，編程實現(xiàn)。
分析：在數(shù)學運算表達式中，運算符總是置于與之相關(guān)的兩個運算對象之間，在計算結(jié)果時，要考慮括號、運算符號的優(yōu)先性。為了程序?qū)崿F(xiàn)的方便，波蘭邏輯學家J.Lukasiewicz提出了另一種表示法，將運算符置于其運算對象之后，沒有括號，不用考慮運算符號的優(yōu)先性。這種表達式稱為后綴表達式，又叫逆波蘭表達式。
如表達式“682-2*3÷+”是四則運算式“6+（8-2）*2÷3”的逆波蘭表達式。為了處理方便，規(guī)定表達式中的數(shù)均為小于10的正整數(shù)，運算符為+、-、*、÷。
（1）抽象建模
設(shè)計兩個棧bds、fh,棧bds用來存放表達式，棧fh用來暫時存放運算符。從左往右掃描四則運算式，遇到數(shù)字時，入棧bds；遇到運算符號時，根據(jù)運算符號的優(yōu)先級設(shè)計進棧與出棧。
四則運算式“6+（8-2）*2÷3”轉(zhuǎn)換規(guī)則的模擬過程如表所示：
結(jié)合表格的操作過程，用棧bds和棧fh記錄每個操作后的棧內(nèi)情況（見圖），那么在操作2中棧fh里有內(nèi)容為（請從棧底到棧頂順序書寫）。
（2）設(shè)計算法
基于問題的抽象與建模，解決該問題的主要算法描述如下：
從左往右遍歷四則運算式s（設(shè)中間變量為ch）：
1）當ch是數(shù)字，直接入棧bds；
2）當ch是運算符：
a.若ch為左括號時，直接入棧fh；
b.若ch為右括號時，則將棧fh元素彈出，壓入棧bds,直到遇到左括號（左括號只
彈出，不壓入棧bds）；
c.若ch為其它運算符時，如果運算符ch優(yōu)先級大于棧fh中棧頂元素的優(yōu)先級（或棧fh為空），直接入棧fh；否則，將棧fh元素依次彈出，并壓入棧bds,直到運算符ch優(yōu)先級大于棧fh中棧頂元素的優(yōu)先級（或棧fh為空）；
3）將棧bds中元素依次出棧，即為該四則運算s的后綴表達式。
（3）編寫程序
實現(xiàn)上述功能的Python代碼如下，請在橫線處填入合適代碼。
組卷：17引用：2難度：0.3