資源簡介

2023-2024學年浙江省臺金七校聯盟高二（下）期中信息技術試卷
一、選擇題：本大題共12小題，共24分。
1.下列關于數據、信息和知識的說法，正確的是（　　）
A. 乘坐火車時不需要提供紙質火車票，說明信息可以不依附于載體
B. 銀聯卡因失去磁性無法讀取，這說明信息在重復使用中會產生損耗
C. 數據以二進制或十六進制方式編碼后，才能存儲在計算機中
D. 學生將老師整理的題目順利解題，是運用已學知識的體現
2.下列關于人工智能的說法，不正確的是（　　）
A. 深度學習是聯結主義的典型代表
B. 專家系統是行為主義的典型代表
C. 強化學習體現了人工智能的自我學習能力
D. 圖靈測試是測試機器是否具有智能的一種方法
3.某聲音模擬信號1毫秒數據的采樣及量化函數模型如圖所示，下列說法正確的是（　　）
A. 圖中縱軸共有8個量化值，其量化位數至少為3位
B. 圖中橫軸共有14個采樣點，其采樣頻率為14Hz
C. 圖中各采樣點的量化值不同，其量化位數也不同
D. 聲音的數字化是將數字信號轉換成模擬信號的過程
4.某算法的部分流程圖如圖所示。執行這部分流程后，下列說法正確的是（　　）

A. 輸出ans的結果為0101
B. 條件“a＞0？”共判斷5次
C. 虛線框內的語句等價為“t←a% 2+b%2”
D. 該算法使用的控制結構有順序、分支和循環結構
5.數組a[0]至a[n-1]依次存放著n個數據，現需要刪除數組中第x個元素（第1個元素為a[0]）。實現該功能的程序段如下，方框中應填入的正確代碼為（　　）
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個節點鏈接成的單鏈表如圖所示，其中head為頭指針。

使用列表link模擬該鏈表結構，每個節點包含數據域和指針域，如圖中最后一個節點可以表示為[98，-1]。現要刪除指針p所指向的節點，可以實現該操作的語句有（　　）
①link[p][1]=-1
②link[head][1]=q
③link[head][1]=1ink[p][1]
④head=link[p][1]
A. ①② B. ①③ C. ②③ D. ②④
7.有五個元素的出棧順序依次為1，2，3，4，5。則這五個元素的入棧順序可能是（　　）
A. 1，4，5，3，2 B. 2，4，3，1，5 C. 3，5，4，1，2 D. 5，4，1，3，2
8.若一棵二叉樹的中序遍歷序列為ABCDE，則該二叉樹不可能是（　　）
A. B.
C. D.
9.定義如下函數：
該函數的時間復雜度為（　　）
A. 0（1） B. 0（log：n） C. 0（n） D. 0（x）
10.有如下程序段：
執行該程序段后，變量s的值是（　　）
A. “abcd” B. “aabbcd” C. “aabcd” D. “aabccd”
11.二分查找時，要求數據是有序的，但有時我們又想保持數據的原始順序，那可以引入一個索引數組解決這個需求。例如，已知無序數組a（下標0到n-1），通過引入索引數組b（下標0到n-1），使得a[b[0]]≤a[b[1]]≤a[b[3]]……≤a[b[n-1]]（示例如圖所示），再對這些有序數據進行二分查找。
通過索引數組b,實現a[b[0]]≤a[b[1]]≤a[b[3]]……≤a[b[n-1]]功能的程序段如下，方框中應填入的正確代碼為（　　）
A.
B.
C.
D.
12.二分查找時，要求數據是有序的，但有時我們又想保持數據的原始順序，那可以引入一個索引數組解決這個需求。例如，已知無序數組a（下標0到n-1），通過引入索引數組b（下標0到n-1），使得a[b[0]]≤a[b[1]]≤a[b[3]]……≤a[b[n-1]]（示例如圖所示），再對這些有序數據進行二分查找。
對這些數據進行二分查找，第一次查找時，中點位置m與中點值分別是（　　）
A. m的值是（n-1）//2，中點值是a[m]
B. m的值是（n-1）//2，中點值是a[b[m]]
C. m的值是（b[0]+b[n-1]）//2，中點值是a[m]
D. m的值是（b[0]+b[n-1]）//2，中點值是a[b[m]]
二、非選擇題：本大題共3小題，共26分。
13.吃零食問題。有n包零食，每包零食都有happy值和過期天數。小王每天吃一包零食，過期零食不能吃，合理安排吃零食的順序，使得總happy值最大。
實現方法如下：將所有零食按過期天數升序；再依次取每包零食，若已取零食總包數超過最后一次所取零食的過期天數，則去除已取零食中happy值最小的零食；計算已取零食的總happy值。請在劃線處填寫合適代碼。
14.某學校期末考試成績存放在“成績.x1sx”文件中，如圖a所示。現要對成績數據進行分析和處理。請回答下列問題：

(1) 若要在Excel文件中計算每個學生的總分，可在單元格H2中輸入公式 ______ ，并把H2單元格自動填充到H711完成計算。
(2) 根據學生考試總分的名次轉換成等級：名次位于年級前15%（含）的為A等，位于后60%（不含）的為C等，其余為B等。實現該功能的Python程序如下：
①請在程序劃線處填入合適的代碼。
②程序方框中可填入的正確代碼為 ______ （多選，填字母）。

(3) 統計分析各班A等人數，并將A等人數前5名繪制成圖表輸出，如圖b所示。請在劃線處填入合適的代碼。
15.有n冊圖書已按圖書編號升序排列（編號互不重復，用4位整數表示）。經過多次借閱歸還之后，部分圖書順序被打亂，現要找出這部分圖書進行調整，以使整體升序。
算法思想：通過找到左側圖書的編號升序區間和右側圖書的編號升序區間（要求右側升序區間的圖書編號都大于左側升序區間的圖書編號），得到中間待調整區間[left,right]（如圖所示），最后對該區間的圖書編號排序。

編寫程序，讀入圖書編號數據，實現上述功能。請回答下列問題：
(1) 若讀入的圖書編號數據如表所示，則中間待調整區間為 ______ 。

(2) 定義如下get（d）函數，參數d中存放讀入的圖書編號數據。函數的功能是查找并返回參數d中的待調整區間。加框處代碼有誤，請更正。
(3) 實現上述功能的部分Python程序如下，請在劃線處填入合適的代碼。
答案和解析
1.【答案】D
【解析】解：信息具有載體性，任何信息都必須依附載體而存在；數據以二進制方式編碼后，才能存儲在計算機中；學生將老師整理的題目順利解題，是運用已學知識的體現，所以選項D符合題意。故選：D。
本題主要考查數據、信息和知識。信息是加工了的數據，數據是記錄客觀事物的、可鑒別的符號。知識是人們運用大腦對所獲取或積累的信息進行的提煉、研究和分析的結果，能夠精確的反應事物的本質，知識可以繼承。
熟練掌握數據、信息和知識之間的關系。
2.【答案】B
【解析】專家系統是聯結主義的典型代表，不屬于行為主義，素以選項B說法錯誤，其他選項均正確。故選：B。
本題考查的是人工智能的相關知識。人工智能主要分三大學派，分別是符號主義學派、連接主義學派和行為主義學派。”符號主義是一種基于邏輯推理的智能模擬方法，又稱為邏輯主義、心理學派或計算機學派，聯結主義學派把人的智能歸結為人腦的高層活動，強調智能的產生是由大量簡單的單元通過復雜的相互聯結和并行運行的結果。行為主義，是一種基于“感知——行動”的行為智能模擬方法。
熟練掌握人工智能的概念及應領域。
3.【答案】A
【解析】圖中橫坐標劃分得越細表示采樣頻率越高，保真度越高；圖中整個幅度分為0～7級，其量化位數至少為3位；圖中各采樣點的量化值不同，但其量化位數相同；聲音數字化過程是將連續的模擬信號轉換成離散的數字信號，故選：A。
本題主要考查聲音數字化。聲音信號數字化的過程包括采樣、量化和編碼。聲音信號是一種模擬信號，計算機要對它進行處理，必須將它轉換為數字聲音信號，即數字化。
熟練掌握音頻數字化的過程。
4.【答案】B
【解析】閱讀流程圖可知，輸出ans的結果為1010；條件“a＞0？”共判斷5次；由于a與b的和可以為偶數或者奇數，所以不能等同；該算法使用的控制結構有順序和循環結構但沒有分支結構。故選：B。
本題考查的是看流程圖分析算法。流程圖是一種用規定的圖形、指向線及文字說明來準確表示算法的圖形，具有直觀、形象的特點，能清楚地展現算法的邏輯結構。題目一般涉及順序、循環和選擇三種結構。
解這類題目的關鍵就是找好初始值和最終結束循環的判斷語句。
5.【答案】A
【解析】解：現需要刪除數組中第x個元素，實際上是將它后面的數值賦值給它即可，所以方框處填寫為a[i]=a[i+1]，選項A符合題意。故選：A。
本題考查的是數組的基本操作。數組（Array）是有序的元素序列。若將有限個類型相同的變量的集合命名，那么這個名稱為數組名。組成數組的各個變量稱為數組的分量，也稱為數組的元素，有時也稱為下標變量。用于區分數組的各個元素的數字編號稱為下標。
熟練掌握數組的基本操作方法。
6.【答案】C
【解析】刪除鏈表節點分為兩種情況：刪除頭節點，通過修改頭指針為h=d[h][1]實現；刪除非頭指針，q為前驅節點，p為當前節點，通過修改前驅節點指針域d[q][1]=d[p][1]，刪除當前p指向的節點。故選：C。
本題考查Python程序。刪除鏈表的重復元素，刪除節點p,則使當前節點，的前驅指針指向p的后續節點，p的后續節點的前驅指針指向p的前驅節點，
熟練掌握鏈表的基本操作過程。
7.【答案】D
【解析】解：如選項A，1進1出，4進，5進，出的時候5在4的簽名不符合要求；選項B中的如果先出1，2無法第二個出棧；選項C中，3無法第三個出棧，所以選項D符合題意。故選：D。
本題考查的是進出棧的問題。棧的入棧和出棧的順序規律是先進后出，1.出棧的每一個元素的后面，其中比該元素先入棧的一定按照入棧逆順序排列，2.棧的順序存儲結構是利用內存中的一片起始位置確定的連續存儲區域來存放棧中的所有元素，3.使用順序表實現棧的存儲結構，本質上是數組。
熟練掌握棧的進出原則。
8.【答案】B
【解析】閱讀題干和選項可知，選項B的中序遍歷過程為ABCED與題干提供的中序遍歷不相符，所以選項B符合題意。故選：B。
本題考查的是二叉樹的遍歷。前序的規則就是根結點---＞左子樹---＞右子樹；中序遍歷的規則是：左子樹---＞根結點---＞右子樹；后續就是左子樹---＞右子樹---＞根結點。根節點：沒有父節點的節點。度：節點下孩子節點的個數，樹的度為節點度的最大值。分支節點：度不為0的節點。葉子結點：沒有子節點的節點，樹的終端。
熟練掌握二叉樹的遍歷過程。
9.【答案】C
【解析】當輸入數據規模n增加1時，算法的時間復雜度也會增加1。這意味著算法的執行時間與輸入數據的大小成正比。例如，如果一個算法需要執行n次操作來完成，那么它的時間復雜度就是O（n）。故選：C。
時間復雜度的定義：在計算機科學中，算法的時間復雜度是一個函數，它定量描述了該算法的運行時間。描述算法復雜度時，常用o（1），o（n），o（logn），o（nlogn）表示對應算法的時間復雜度或空間復雜度，是算法的時空復雜度的表示。
熟練掌握時間復雜度的概念及應用。
10.【答案】D
【解析】解：閱讀程序段可知，當i=3時，滿足if語句，得到s的值為“aabbccdd”；此時仍然滿足條件，得到s的值為“aabccdd”；當i=4時不滿足條件，當i=5時滿足if語句，得到字符串s的值為“aabccd”，選項D符合題意。故選：D。
本題考查的知識點是Python程序分析。在Python中，while循環的工作方式是，當條件表達式的值為True時，循環體內的代碼會一直執行。為了避免死循環，必須確保在循環體內包含能夠改變條件表達式值的語句，以便在某個時刻條件表達式的值變為False,從而退出循環。
熟練掌握循環語句的結構及結果的求解。
11.【答案】A
【解析】通過索引數組b,實現a[b[0]]≤a[b[1]]≤a[b[3]]……≤a[b[n-1]]的升序排列，所以選項中，選項A表示的數組a的升序排列。故選：A。
本題考查的知識點是二分查找法。二分查找也稱折半查找（Binary Search），它是一種效率較高的查找方法。但是，折半查找要求線性表必須采用順序存儲結構，而且表中元素按關鍵字有序排列。假設表中元素是按升序排列，將表中間位置記錄的關鍵字與查找關鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個子表，如果中間位置記錄的關鍵字大于查找關鍵字，則進一步查找前一子表，否則進一步查找后一子表。重復以上過程，直到找到滿足條件的記錄，使查找成功，或直到子表不存在為止，此時查找不成功。
熟練掌握數組中元素的索引方法。
12.【答案】B
【解析】解：閱讀題干和程序段可知，共有n個元素，（下標0到n-1），進行第一次查找時，m的值是（n-1）//2，中點值是a[b[m]]，所以選項B符合題意。故選：B。
本題考查的知識點是二分查找法。二分查找也稱折半查找（Binary Search），它是一種效率較高的查找方法。但是，折半查找要求線性表必須采用順序存儲結構，而且表中元素按關鍵字有序排列。假設表中元素是按升序排列，將表中間位置記錄的關鍵字與查找關鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個子表，如果中間位置記錄的關鍵字大于查找關鍵字，則進一步查找前一子表，否則進一步查找后一子表。重復以上過程，直到找到滿足條件的記錄，使查找成功，或直到子表不存在為止，此時查找不成功。
熟練掌握對分查找的概念及原理。
13.【答案】解：（1）此處的判斷條件是關鍵，意味著當當前隊列中已經取的零食數量超過了最后一次取零食的過期天數，就需要去除最早放入隊列的零食。具體來說，若當前隊列長度（即tail-head）大于最后一次放入隊列的零食的過期天數（p[1]），或者等于最后一次放入隊列的零食的過期天數加1（p[1]+1，因為已經有一天過去了），則需要將最早放入隊列的零食去除。這樣保證了隊列中不會存在過期的零食。（2）在去除最早放入隊列的零食后，需要將head指針向后移動一位，指向新的隊列頭部，以便下一次判斷和操作。（3）在計算總的happy值時，每次需要將當前零食的happy值加上到總值中，以累加計算總的happy值。
故答案為：
①tail-head＞p[1]
或tail-head==p[1]+1 其中p[1]可以寫成que[tail-1][1]
②head+=1
③ans+que[i][0]
【解析】本題考查Python綜合應用。程序實現的是根據規則合理安排零食時間，使得總happy值最大的過程，解析如下。
這類題目難度較大，首先需要讀懂題干所給提示信息的意思，然后根據所給程序段中上下文的意思來填寫關鍵變量的表達式或者是變量的取值范圍等等關鍵語句。
14.【答案】【小題1】SUM（E2：G2）或=E2+F2+G2 或其它等效答案
【小題2】BD
【小題3】
【解析】解：（1）若要在Excel文件中計算每個學生的總分，可在單元格H2中輸入公式 SUM（E2：G2）或=E2+F2+G2 或其它等效答案或 df['總分’][i]，并把H2單元格自動填充到H711完成計算。
（2）①處提取成績表中的總分項，所以該處填寫為df.at[i,’總分”]，根據“名次位于年級前15%（含）的為A等，位于后60%（不含）的為C等，其余為B等”用選擇語句表示，選項BD符合題意；
（3）統計分析各班A等人數，所以①處填寫為df.等級=='A'’或 df['等級’]==’A’，plt.jye.ai（　　）函數是Matplotlib庫中用于繪制條形圖的函數，根據下面的注釋可知②處填為df2.index。
本題考查的是Python程序的調試與運行。程序實現的是對成績數據進行分析和處理并繪制圖表的過程。
這類題目難度較大，首先需要讀懂題干所給提示信息的意思，然后根據所給程序段中上下文的意思來填寫關鍵變量的表達式或者是變量的取值范圍等等關鍵語句。
15.【答案】【小題1】[2，5]
【小題2】
【小題3】
【解析】解：（1）中間待調整區間為從序號2到5的圖書。在給定的圖書編號數據中，1106（序號2）到1109（序號5）之間的編號是無序的，所以這部分圖書需要進行調整。
（2）這段代碼是用來確定右側升序區間的結束位置R。當遍歷到某個位置i時，如果d[i]小于d[i-1]，則說明右側升序區間的結束位置為i-1。另外，如果d[i-1]小于d[L-1]，也說明右側升序區間的結束位置為i-1。因此，條件應該是d[i]＜d[i-1]or d[i-1]＜d[L-1]。
（3）第一個空在插入元素key時，需要找到合適的位置插入。當k*d＜=ed*d且a[k]*d＜key*d時，說明當前位置k是合適的插入位置。其中，d表示插入方向，如果d為1，則是從左向右插入；如果d為-1，則是從右向左插入。st是待插入區間的起始位置，ed是待插入區間的結束位置。第二個空是在確定了需要將圖書調整到左側升序區間時，將left指針向右移動一個位置，即將當前待調整的圖書編號插入到左側升序區間的末尾。故答案為：left+=1。第三個空是在確定了需要將圖書調整到右側升序區間時，找到合適的插入位置并將圖書插入。當x大于右側升序區間的最大值時，需要將圖書插入到右側升序區間的末尾。因此，應該是right+1，而右側升序區間的結束位置可以是n-1或len（a）-1，即數組最后一個元素的位置。
故答案為：（1）[2，5]
（2）d[i]＜d[i-1]or d[i-1]＜d[L-1]
（3）①k*d＜=ed*d and a[k]*d＜key*d②left+=1③right+1，n-1或 right+1，len（a）-1。
本題考查Python綜合應用。程序實現的是根據規則找出這部分圖書進行調整，以使整體升序的過程，解析如下。
這類題目難度較大，首先需要讀懂題干所給提示信息的意思，然后根據所給程序段中上下文的意思來填寫關鍵變量的表達式或者是變量的取值范圍等等關鍵語句。
第1頁，共1頁

展開更多......

收起↑