2023-2024學(xué)年浙江省臺(tái)金七校聯(lián)盟高二（下）期中信息技術(shù)試卷（含解析）

第=page11頁，共=sectionpages11頁2023-2024學(xué)年浙江省臺(tái)金七校聯(lián)盟高二（下）期中信息技術(shù)試卷一、選擇題：本大題共12小題，共24分。1.下列關(guān)于數(shù)據(jù)、信息和知識(shí)的說法，正確的是（）A.乘坐火車時(shí)不需要提供紙質(zhì)火車票，說明信息可以不依附于載體

B.銀聯(lián)卡因失去磁性無法讀取，這說明信息在重復(fù)使用中會(huì)產(chǎn)生損耗

C.數(shù)據(jù)以二進(jìn)制或十六進(jìn)制方式編碼后，才能存儲(chǔ)在計(jì)算機(jī)中

D.學(xué)生將老師整理的題目順利解題，是運(yùn)用已學(xué)知識(shí)的體現(xiàn)2.下列關(guān)于人工智能的說法，不正確的是（）A.深度學(xué)習(xí)是聯(lián)結(jié)主義的典型代表

B.專家系統(tǒng)是行為主義的典型代表

C.強(qiáng)化學(xué)習(xí)體現(xiàn)了人工智能的自我學(xué)習(xí)能力

D.圖靈測(cè)試是測(cè)試機(jī)器是否具有智能的一種方法3.某聲音模擬信號(hào)1毫秒數(shù)據(jù)的采樣及量化函數(shù)模型如圖所示，下列說法正確的是（）A.圖中縱軸共有8個(gè)量化值，其量化位數(shù)至少為3位

B.圖中橫軸共有14個(gè)采樣點(diǎn)，其采樣頻率為14Hz

C.圖中各采樣點(diǎn)的量化值不同，其量化位數(shù)也不同

D.聲音的數(shù)字化是將數(shù)字信號(hào)轉(zhuǎn)換成模擬信號(hào)的過程4.某算法的部分流程圖如圖所示。執(zhí)行這部分流程后，下列說法正確的是（）

?A.輸出ans的結(jié)果為0101

B.條件“a＞0？”共判斷5次

C.虛線框內(nèi)的語句等價(jià)為“t←a%2+b%2”

D.該算法使用的控制結(jié)構(gòu)有順序、分支和循環(huán)結(jié)構(gòu)5.數(shù)組a[0]至a[n-1]依次存放著n個(gè)數(shù)據(jù)，現(xiàn)需要?jiǎng)h除數(shù)組中第x個(gè)元素（第1個(gè)元素為a[0]）。實(shí)現(xiàn)該功能的程序段如下，方框中應(yīng)填入的正確代碼為（）

A.a[i]=a[i+1] B.a[i+1]=a[i] C.a[i]=a[i-1] D.a[i-1]=a[i]6.由n個(gè)節(jié)點(diǎn)鏈接成的單鏈表如圖所示，其中head為頭指針。

?

使用列表link模擬該鏈表結(jié)構(gòu)，每個(gè)節(jié)點(diǎn)包含數(shù)據(jù)域和指針域，如圖中最后一個(gè)節(jié)點(diǎn)可以表示為[98，-1]?，F(xiàn)要?jiǎng)h除指針p所指向的節(jié)點(diǎn)，可以實(shí)現(xiàn)該操作的語句有（）

①link[p][1]=-1

②link[head][1]=q

③link[head][1]=1ink[p][1]

④head=link[p][1]A.①② B.①③ C.②③ D.②④7.有五個(gè)元素的出棧順序依次為1，2，3，4，5。則這五個(gè)元素的入棧順序可能是（）A.1，4，5，3，2 B.2，4，3，1，5 C.3，5，4，1，2 D.5，4，1，3，28.若一棵二叉樹的中序遍歷序列為ABCDE，則該二叉樹不可能是（）A. B.

C. D.9.定義如下函數(shù)：

該函數(shù)的時(shí)間復(fù)雜度為（）A.0（1） B.0（log：n） C.0（n） D.0（x）10.有如下程序段：

執(zhí)行該程序段后，變量s的值是（）A.“abcd” B.“aabbcd” C.“aabcd” D.“aabccd”11.二分查找時(shí)，要求數(shù)據(jù)是有序的，但有時(shí)我們又想保持?jǐn)?shù)據(jù)的原始順序，那可以引入一個(gè)索引數(shù)組解決這個(gè)需求。例如，已知無序數(shù)組a（下標(biāo)0到n-1），通過引入索引數(shù)組b（下標(biāo)0到n-1），使得a[b[0]]≤a[b[1]]≤a[b[3]]……≤a[b[n-1]]（示例如圖所示），再對(duì)這些有序數(shù)據(jù)進(jìn)行二分查找。

通過索引數(shù)組b,實(shí)現(xiàn)a[b[0]]≤a[b[1]]≤a[b[3]]……≤a[b[n-1]]功能的程序段如下，方框中應(yīng)填入的正確代碼為（）

A.

B.

C.

D.12.二分查找時(shí)，要求數(shù)據(jù)是有序的，但有時(shí)我們又想保持?jǐn)?shù)據(jù)的原始順序，那可以引入一個(gè)索引數(shù)組解決這個(gè)需求。例如，已知無序數(shù)組a（下標(biāo)0到n-1），通過引入索引數(shù)組b（下標(biāo)0到n-1），使得a[b[0]]≤a[b[1]]≤a[b[3]]……≤a[b[n-1]]（示例如圖所示），再對(duì)這些有序數(shù)據(jù)進(jìn)行二分查找。

對(duì)這些數(shù)據(jù)進(jìn)行二分查找，第一次查找時(shí)，中點(diǎn)位置m與中點(diǎn)值分別是（）A.m的值是（n-1）//2，中點(diǎn)值是a[m]

B.m的值是（n-1）//2，中點(diǎn)值是a[b[m]]

C.m的值是（b[0]+b[n-1]）//2，中點(diǎn)值是a[m]

D.m的值是（b[0]+b[n-1]）//2，中點(diǎn)值是a[b[m]]二、非選擇題：本大題共3小題，共26分。13.吃零食問題。有n包零食，每包零食都有happy值和過期天數(shù)。小王每天吃一包零食，過期零食不能吃，合理安排吃零食的順序，使得總happy值最大。

實(shí)現(xiàn)方法如下：將所有零食按過期天數(shù)升序；再依次取每包零食，若已取零食總包數(shù)超過最后一次所取零食的過期天數(shù)，則去除已取零食中happy值最小的零食；計(jì)算已取零食的總happy值。請(qǐng)?jiān)趧澗€處填寫合適代碼。

14.某學(xué)校期末考試成績(jī)存放在“成績(jī).x1sx”文件中，如圖a所示?，F(xiàn)要對(duì)成績(jī)數(shù)據(jù)進(jìn)行分析和處理。請(qǐng)回答下列問題：

?(1)若要在Excel文件中計(jì)算每個(gè)學(xué)生的總分，可在單元格H2中輸入公式______，并把H2單元格自動(dòng)填充到H711完成計(jì)算。(2)根據(jù)學(xué)生考試總分的名次轉(zhuǎn)換成等級(jí)：名次位于年級(jí)前15%（含）的為A等，位于后60%（不含）的為C等，其余為B等。實(shí)現(xiàn)該功能的Python程序如下：

①請(qǐng)?jiān)诔绦騽澗€處填入合適的代碼。

②程序方框中可填入的正確代碼為______（多選，填字母）。

?(3)統(tǒng)計(jì)分析各班A等人數(shù)，并將A等人數(shù)前5名繪制成圖表輸出，如圖b所示。請(qǐng)?jiān)趧澗€處填入合適的代碼。

15.有n冊(cè)圖書已按圖書編號(hào)升序排列（編號(hào)互不重復(fù)，用4位整數(shù)表示）。經(jīng)過多次借閱歸還之后，部分圖書順序被打亂，現(xiàn)要找出這部分圖書進(jìn)行調(diào)整，以使整體升序。

算法思想：通過找到左側(cè)圖書的編號(hào)升序區(qū)間和右側(cè)圖書的編號(hào)升序區(qū)間（要求右側(cè)升序區(qū)間的圖書編號(hào)都大于左側(cè)升序區(qū)間的圖書編號(hào)），得到中間待調(diào)整區(qū)間[left,right]（如圖所示），最后對(duì)該區(qū)間的圖書編號(hào)排序。

?

編寫程序，讀入圖書編號(hào)數(shù)據(jù)，實(shí)現(xiàn)上述功能。請(qǐng)回答下列問題：(1)若讀入的圖書編號(hào)數(shù)據(jù)如表所示，則中間待調(diào)整區(qū)間為______。

?(2)定義如下get（d）函數(shù)，參數(shù)d中存放讀入的圖書編號(hào)數(shù)據(jù)。函數(shù)的功能是查找并返回參數(shù)d中的待調(diào)整區(qū)間。加框處代碼有誤，請(qǐng)更正。

(3)實(shí)現(xiàn)上述功能的部分Python程序如下，請(qǐng)?jiān)趧澗€處填入合適的代碼。

答案和解析1.【答案】D【解析】解：信息具有載體性，任何信息都必須依附載體而存在；數(shù)據(jù)以二進(jìn)制方式編碼后，才能存儲(chǔ)在計(jì)算機(jī)中；學(xué)生將老師整理的題目順利解題，是運(yùn)用已學(xué)知識(shí)的體現(xiàn)，所以選項(xiàng)D符合題意。故選：D。

本題主要考查數(shù)據(jù)、信息和知識(shí)。信息是加工了的數(shù)據(jù)，數(shù)據(jù)是記錄客觀事物的、可鑒別的符號(hào)。知識(shí)是人們運(yùn)用大腦對(duì)所獲取或積累的信息進(jìn)行的提煉、研究和分析的結(jié)果，能夠精確的反應(yīng)事物的本質(zhì)，知識(shí)可以繼承。

熟練掌握數(shù)據(jù)、信息和知識(shí)之間的關(guān)系。2.【答案】B【解析】專家系統(tǒng)是聯(lián)結(jié)主義的典型代表，不屬于行為主義，素以選項(xiàng)B說法錯(cuò)誤，其他選項(xiàng)均正確。故選：B。

本題考查的是人工智能的相關(guān)知識(shí)。人工智能主要分三大學(xué)派，分別是符號(hào)主義學(xué)派、連接主義學(xué)派和行為主義學(xué)派?！狈?hào)主義是一種基于邏輯推理的智能模擬方法，又稱為邏輯主義、心理學(xué)派或計(jì)算機(jī)學(xué)派，聯(lián)結(jié)主義學(xué)派把人的智能歸結(jié)為人腦的高層活動(dòng)，強(qiáng)調(diào)智能的產(chǎn)生是由大量簡(jiǎn)單的單元通過復(fù)雜的相互聯(lián)結(jié)和并行運(yùn)行的結(jié)果。行為主義，是一種基于“感知——行動(dòng)”的行為智能模擬方法。

熟練掌握人工智能的概念及應(yīng)領(lǐng)域。3.【答案】A【解析】圖中橫坐標(biāo)劃分得越細(xì)表示采樣頻率越高，保真度越高；圖中整個(gè)幅度分為0～7級(jí)，其量化位數(shù)至少為3位；圖中各采樣點(diǎn)的量化值不同，但其量化位數(shù)相同；聲音數(shù)字化過程是將連續(xù)的模擬信號(hào)轉(zhuǎn)換成離散的數(shù)字信號(hào)，故選：A。

本題主要考查聲音數(shù)字化。聲音信號(hào)數(shù)字化的過程包括采樣、量化和編碼。聲音信號(hào)是一種模擬信號(hào)，計(jì)算機(jī)要對(duì)它進(jìn)行處理，必須將它轉(zhuǎn)換為數(shù)字聲音信號(hào)，即數(shù)字化。

熟練掌握音頻數(shù)字化的過程。4.【答案】B【解析】閱讀流程圖可知，輸出ans的結(jié)果為1010；條件“a＞0？”共判斷5次；由于a與b的和可以為偶數(shù)或者奇數(shù)，所以不能等同；該算法使用的控制結(jié)構(gòu)有順序和循環(huán)結(jié)構(gòu)但沒有分支結(jié)構(gòu)。故選：B。

本題考查的是看流程圖分析算法。流程圖是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確表示算法的圖形，具有直觀、形象的特點(diǎn)，能清楚地展現(xiàn)算法的邏輯結(jié)構(gòu)。題目一般涉及順序、循環(huán)和選擇三種結(jié)構(gòu)。

解這類題目的關(guān)鍵就是找好初始值和最終結(jié)束循環(huán)的判斷語句。5.【答案】A【解析】解：現(xiàn)需要?jiǎng)h除數(shù)組中第x個(gè)元素，實(shí)際上是將它后面的數(shù)值賦值給它即可，所以方框處填寫為a[i]=a[i+1]，選項(xiàng)A符合題意。故選：A。

本題考查的是數(shù)組的基本操作。數(shù)組（Array）是有序的元素序列。若將有限個(gè)類型相同的變量的集合命名，那么這個(gè)名稱為數(shù)組名。組成數(shù)組的各個(gè)變量稱為數(shù)組的分量，也稱為數(shù)組的元素，有時(shí)也稱為下標(biāo)變量。用于區(qū)分?jǐn)?shù)組的各個(gè)元素的數(shù)字編號(hào)稱為下標(biāo)。

熟練掌握數(shù)組的基本操作方法。6.【答案】C【解析】刪除鏈表節(jié)點(diǎn)分為兩種情況：刪除頭節(jié)點(diǎn)，通過修改頭指針為h=d[h][1]實(shí)現(xiàn)；刪除非頭指針，q為前驅(qū)節(jié)點(diǎn)，p為當(dāng)前節(jié)點(diǎn)，通過修改前驅(qū)節(jié)點(diǎn)指針域d[q][1]=d[p][1]，刪除當(dāng)前p指向的節(jié)點(diǎn)。故選：C。

本題考查Python程序。刪除鏈表的重復(fù)元素，刪除節(jié)點(diǎn)p,則使當(dāng)前節(jié)點(diǎn)，的前驅(qū)指針指向p的后續(xù)節(jié)點(diǎn)，p的后續(xù)節(jié)點(diǎn)的前驅(qū)指針指向p的前驅(qū)節(jié)點(diǎn)，

熟練掌握鏈表的基本操作過程。7.【答案】D【解析】解：如選項(xiàng)A，1進(jìn)1出，4進(jìn)，5進(jìn)，出的時(shí)候5在4的簽名不符合要求；選項(xiàng)B中的如果先出1，2無法第二個(gè)出棧；選項(xiàng)C中，3無法第三個(gè)出棧，所以選項(xiàng)D符合題意。故選：D。

本題考查的是進(jìn)出棧的問題。棧的入棧和出棧的順序規(guī)律是先進(jìn)后出，1.出棧的每一個(gè)元素的后面，其中比該元素先入棧的一定按照入棧逆順序排列，2.棧的順序存儲(chǔ)結(jié)構(gòu)是利用內(nèi)存中的一片起始位置確定的連續(xù)存儲(chǔ)區(qū)域來存放棧中的所有元素，3.使用順序表實(shí)現(xiàn)棧的存儲(chǔ)結(jié)構(gòu)，本質(zhì)上是數(shù)組。

熟練掌握棧的進(jìn)出原則。8.【答案】B【解析】閱讀題干和選項(xiàng)可知，選項(xiàng)B的中序遍歷過程為ABCED與題干提供的中序遍歷不相符，所以選項(xiàng)B符合題意。故選：B。

本題考查的是二叉樹的遍歷。前序的規(guī)則就是根結(jié)點(diǎn)＞左子樹＞右子樹；中序遍歷的規(guī)則是：左子樹＞根結(jié)點(diǎn)＞右子樹；后續(xù)就是左子樹＞右子樹＞根結(jié)點(diǎn)。根節(jié)點(diǎn)：沒有父節(jié)點(diǎn)的節(jié)點(diǎn)。度：節(jié)點(diǎn)下孩子節(jié)點(diǎn)的個(gè)數(shù)，樹的度為節(jié)點(diǎn)度的最大值。分支節(jié)點(diǎn)：度不為0的節(jié)點(diǎn)。葉子結(jié)點(diǎn)：沒有子節(jié)點(diǎn)的節(jié)點(diǎn)，樹的終端。

熟練掌握二叉樹的遍歷過程。9.【答案】C【解析】當(dāng)輸入數(shù)據(jù)規(guī)模n增加1時(shí)，算法的時(shí)間復(fù)雜度也會(huì)增加1。這意味著算法的執(zhí)行時(shí)間與輸入數(shù)據(jù)的大小成正比。例如，如果一個(gè)算法需要執(zhí)行n次操作來完成，那么它的時(shí)間復(fù)雜度就是O（n）。故選：C。

時(shí)間復(fù)雜度的定義：在計(jì)算機(jī)科學(xué)中，算法的時(shí)間復(fù)雜度是一個(gè)函數(shù)，它定量描述了該算法的運(yùn)行時(shí)間。描述算法復(fù)雜度時(shí)，常用o（1），o（n），o（logn），o（nlogn）表示對(duì)應(yīng)算法的時(shí)間復(fù)雜度或空間復(fù)雜度，是算法的時(shí)空復(fù)雜度的表示。

熟練掌握時(shí)間復(fù)雜度的概念及應(yīng)用。10.【答案】D【解析】解：閱讀程序段可知，當(dāng)i=3時(shí)，滿足if語句，得到s的值為“aabbccdd”；此時(shí)仍然滿足條件，得到s的值為“aabccdd”；當(dāng)i=4時(shí)不滿足條件，當(dāng)i=5時(shí)滿足if語句，得到字符串s的值為“aabccd”，選項(xiàng)D符合題意。故選：D。

本題考查的知識(shí)點(diǎn)是Python程序分析。在Python中，while循環(huán)的工作方式是，當(dāng)條件表達(dá)式的值為True時(shí)，循環(huán)體內(nèi)的代碼會(huì)一直執(zhí)行。為了避免死循環(huán)，必須確保在循環(huán)體內(nèi)包含能夠改變條件表達(dá)式值的語句，以便在某個(gè)時(shí)刻條件表達(dá)式的值變?yōu)镕alse,從而退出循環(huán)。

熟練掌握循環(huán)語句的結(jié)構(gòu)及結(jié)果的求解。11.【答案】A【解析】通過索引數(shù)組b,實(shí)現(xiàn)a[b[0]]≤a[b[1]]≤a[b[3]]……≤a[b[n-1]]的升序排列，所以選項(xiàng)中，選項(xiàng)A表示的數(shù)組a的升序排列。故選：A。

本題考查的知識(shí)點(diǎn)是二分查找法。二分查找也稱折半查找（BinarySearch），它是一種效率較高的查找方法。但是，折半查找要求線性表必須采用順序存儲(chǔ)結(jié)構(gòu)，而且表中元素按關(guān)鍵字有序排列。假設(shè)表中元素是按升序排列，將表中間位置記錄的關(guān)鍵字與查找關(guān)鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個(gè)子表，如果中間位置記錄的關(guān)鍵字大于查找關(guān)鍵字，則進(jìn)一步查找前一子表，否則進(jìn)一步查找后一子表。重復(fù)以上過程，直到找到滿足條件的記錄，使查找成功，或直到子表不存在為止，此時(shí)查找不成功。

熟練掌握數(shù)組中元素的索引方法。12.【答案】B【解析】解：閱讀題干和程序段可知，共有n個(gè)元素，（下標(biāo)0到n-1），進(jìn)行第一次查找時(shí)，m的值是（n-1）//2，中點(diǎn)值是a[b[m]]，所以選項(xiàng)B符合題意。故選：B。

本題考查的知識(shí)點(diǎn)是二分查找法。二分查找也稱折半查找（BinarySearch），它是一種效率較高的查找方法。但是，折半查找要求線性表必須采用順序存儲(chǔ)結(jié)構(gòu)，而且表中元素按關(guān)鍵字有序排列。假設(shè)表中元素是按升序排列，將表中間位置記錄的關(guān)鍵字與查找關(guān)鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個(gè)子表，如果中間位置記錄的關(guān)鍵字大于查找關(guān)鍵字，則進(jìn)一步查找前一子表，否則進(jìn)一步查找后一子表。重復(fù)以上過程，直到找到滿足條件的記錄，使查找成功，或直到子表不存在為止，此時(shí)查找不成功。

熟練掌握對(duì)分查找的概念及原理。13.【答案】解：（1）此處的判斷條件是關(guān)鍵，意味著當(dāng)當(dāng)前隊(duì)列中已經(jīng)取的零食數(shù)量超過了最后一次取零食的過期天數(shù)，就需要去除最早放入隊(duì)列的零食。具體來說，若當(dāng)前隊(duì)列長(zhǎng)度（即tail-head）大于最后一次放入隊(duì)列的零食的過期天數(shù)（p[1]），或者等于最后一次放入隊(duì)列的零食的過期天數(shù)加1（p[1]+1，因?yàn)橐呀?jīng)有一天過去了），則需要將最早放入隊(duì)列的零食去除。這樣保證了隊(duì)列中不會(huì)存在過期的零食。（2）在去除最早放入隊(duì)列的零食后，需要將head指針向后移動(dòng)一位，指向新的隊(duì)列頭部，以便下一次判斷和操作。（3）在計(jì)算總的happy值時(shí)，每次需要將當(dāng)前零食的happy值加上到總值中，以累加計(jì)算總的happy值。

故答案為：

①tail-head＞p[1]

或tail-head==p[1]+1其中p[1]可以寫成que[tail-1][1]

②head+=1

③ans+que[i][0]【解析】本題考查Python綜合應(yīng)用。程序?qū)崿F(xiàn)的是根據(jù)規(guī)則合理安排零食時(shí)間，使得總happy值最大的過程，解析如下。

這類題目難度較大，首先需要讀懂題干所給提示信息的意思，然后根據(jù)所給程序段中上下文的意思來填寫關(guān)鍵變量的表達(dá)式或者是變量的取值范圍等等關(guān)鍵語句。14.【答案】【小題1】SUM（E2：G2）或=E2+F2+G2或其它等效答案【小題2】BD【小題3】【解析】解：（1）若要在Excel文件中計(jì)算每個(gè)學(xué)生的總分，可在單元格H2中輸入公式

SUM（E2：G2）或=E2+F2+G2或其它等效答案或df['總分’][i]，并把H2單元格自動(dòng)填充到H711完成計(jì)算。

（2）①處提取成績(jī)表中的總分項(xiàng)，所以該處填寫為df.at[i,’總分”]，根據(jù)“名次位于年級(jí)前15%（含）的為A等，位于后60%（不含）的為C等，其余為B等”用選擇語句表示，選項(xiàng)BD符合題意；

（3）統(tǒng)計(jì)分析各班A等人數(shù)，所以①處填寫為df.等級(jí)=='A'’或df['等級(jí)’]==’A’，plt.jye.ai（）函數(shù)是Matplotlib庫中用于繪制條形圖的函數(shù)，根據(jù)下面的注釋可知②處填為df2.index。

本題考查的是Python程序的調(diào)試與運(yùn)行。程序?qū)崿F(xiàn)的是對(duì)成績(jī)數(shù)據(jù)進(jìn)行分析和處理并繪制圖表的過程。

這類題目難度較大，首先需要讀懂題干所給提示信息的意思，然后根據(jù)所給程序段中上下文的意思來填寫關(guān)鍵變量的表達(dá)式或者是變量的取值范圍等等關(guān)鍵語句。15.【答案】【小題1】[2，5]【小題2】【小題3】【解析】解：（1）中間待調(diào)整區(qū)間為從序號(hào)2到5的圖書。在給定的圖書編號(hào)數(shù)據(jù)中，1106（序號(hào)2）到1109（序號(hào)5）之間的編號(hào)是無