2023-2024學(xué)年浙江省寧波市余姚重點中學(xué)高二（上）月考信息技術(shù)試卷（含解析）

第=page11頁，共=sectionpages11頁2023-2024學(xué)年浙江省寧波市余姚重點中學(xué)高二（上）月考信息技術(shù)試卷一、選擇題：本大題共12小題，共24分。1.下列關(guān)于數(shù)據(jù)、信息與知識的說法，正確的是（）A.數(shù)據(jù)是對信息加工后獲取到的 B.知識表現(xiàn)為一種卓越的判斷力

C.傳感器的普及加速了數(shù)據(jù)的傳輸與處理 D.信息是用來消除隨機(jī)不確定性的東西2.下列關(guān)于人工智能的說法，不正確的是（）A.ChatGPT是使用海量數(shù)據(jù)訓(xùn)練出來的實現(xiàn)“人機(jī)對話”系統(tǒng)，這屬于符號主義人工智能

B.在購物時智能客服和人工客服一起合作來回答顧客的問題，這是混合增強(qiáng)智能的一種應(yīng)用

C.家用掃地機(jī)器人可以自動完成清掃工作，說明人工智能可以改善人類的生活

D.人工智能技術(shù)的發(fā)展提高社會生產(chǎn)力、促進(jìn)經(jīng)濟(jì)發(fā)展，但不能解決所有問題3.杭州亞運會吉祥物組合“江南憶”如圖所示，這是一副未經(jīng)壓縮的1100*1024像素的BMP圖像文件，其存儲容量約為1.07MB則該圖像每個像素色彩編碼的位數(shù)為（）A.24

B.16

C.8

D.44.下列關(guān)于數(shù)據(jù)與大數(shù)據(jù)的說法，不正確的是（）A.大數(shù)據(jù)中各種結(jié)構(gòu)化、半結(jié)構(gòu)化和非結(jié)構(gòu)化的數(shù)據(jù)共存

B.大數(shù)據(jù)不必追求數(shù)據(jù)的精確性，不必保證每個數(shù)據(jù)都準(zhǔn)確無誤

C.大數(shù)據(jù)不一定強(qiáng)調(diào)事物的因果關(guān)系，而是更注重他們的相關(guān)性

D.數(shù)據(jù)量大的一定是大數(shù)據(jù)，因為大數(shù)據(jù)的數(shù)據(jù)體量大5.定義如下函數(shù)：

?

執(zhí)行語句f（6），則f（3）被調(diào)用的次數(shù)為（）A.1次 B.2次 C.3次 D.4次6.有如下Python程序段：

執(zhí)行該程序段后，數(shù)組f中值為True的元素個數(shù)是（）A.1 B.2 C.3 D.47.數(shù)組a已有9個數(shù)據(jù)，分別存儲于a[0]～a[8]，需在第j個位置（1≤j≤9）插入數(shù)據(jù)k。利用Python語言編寫代碼，模擬數(shù)據(jù)插入過程，可選代碼如下：

①a[i]=k

②a[i-1]=k

③a[i+1]=a[i]

④a[i]=a[i-1]

⑤foriinrange（j,9）

⑥foriinrange（8，j-2，-1）

劃線處所需代碼依次為（）A.⑥③① B.⑤③② C.⑥④① D.⑤③①8.下列有關(guān)迭代算法和遞歸算法的描述，不正確的是（）A.在使用遞歸算法時，必須有一個明確的遞歸結(jié)束條件，稱為遞歸出口

B.一般來說，迭代算法效率較低，而遞歸算法效率較高

C.遞歸中一定有迭代，但迭代中不一定有遞歸

D.通常情況下，迭代算法和遞歸算法可以相互轉(zhuǎn)換9.有如下程序段：

執(zhí)行語句k=cal（5），k的值為（）A.6 B.7 C.10 D.1110.若某算法的總執(zhí)行次數(shù)T（N）=T（N/2）+1（N為大于2的正整數(shù)），令T（1）=1。則該算法的時間復(fù)雜度為（）A.O（N） B.O（log2N） C.O（Nlog2N） D.O（N2）11.有如下程序段，則該程序段的時間復(fù)雜度為（）

A.O（log2N） B.O（N） C.O（Nlog2N） D.O（N2）12.有如下Python程序：

若輸入的s值為”8561324”，則執(zhí)行該程序，輸出s的值不可能為（）A.51324 B.124 C.132 D.1324二、非選擇題：本大題共3小題，共26分。13.有n（n＞=3）級臺階，從底端向上爬到頂端，每次只能爬2級或者3級臺階，求從底端爬到頂端的方案數(shù)。(1)當(dāng)n=5時，方案數(shù)為______。(2)用迭代法計算爬n級臺階的方案數(shù)，python程序如下：

則劃線處的代碼為______。該段代碼使用了______（填：遞歸或迭代）算法。14.分組冒泡排序。分別對數(shù)組a的奇數(shù)和偶數(shù)位置的元素進(jìn)行冒泡排序，即采用“跳躍式冒泡”的方法，每次跳躍的步長為2，將數(shù)組分成2個子序列，分別對這2個子序列進(jìn)行排序。例如，對數(shù)組a=[6，3，5，4，1，2，8，7]進(jìn)行分組跳躍式升序冒泡排序，排序后的數(shù)組a=[1，2，5，3，6，4，8，7]。(1)對數(shù)組a=[4，5，2，9，6，7，10，3，8，1]進(jìn)行分組跳躍式升序冒泡排序，則排序后的數(shù)組a=______。(2)實現(xiàn)上述功能的Python程序如下，請在劃線處填入合適的代碼。

(3)將分組跳躍式冒泡排序推廣到每次跳躍的步長為m的情形，例如對數(shù)組a=[6，3，5，4，1，2，8，7]進(jìn)行分組跳躍式升序冒泡排序，當(dāng)m=3時，排序后的數(shù)組a=[4，1，2，6，3，5，6，7]。

相關(guān)代碼如下，請在劃線處填入合適的代碼。

15.大部分社交軟件都有好友推薦的功能，當(dāng)用戶A和用戶B的共同好友數(shù)量超過閥值p時，由系統(tǒng)向用戶A推薦用戶B。其中共同好友判定方法為：用戶A和用戶B不是好友，用戶C分別是用戶A和用戶B的好友，則共同好友數(shù)量加1。編寫Python程序，實現(xiàn)好友推薦功能。運行程序，首先從文件中讀取用戶id及好友列表后，處理后顯示用戶之間的關(guān)系；再輸入推薦目標(biāo)用戶id和閾值p；最后顯示向目標(biāo)用戶推薦的好友列表。

(1)根據(jù)如圖所示數(shù)據(jù)，若輸入推薦目標(biāo)用戶id為“1”，輸入閾值為“4”，則推薦好友為：______。(2)主程序，讀取“數(shù)據(jù).txt“文件，進(jìn)行處理后顯示用戶關(guān)系二維表，再輸入推薦目標(biāo)用戶id和閾值p,顯示向目標(biāo)用戶推薦的好友列表，請在劃線處填入合適的代碼。

(3)編寫整理數(shù)據(jù)函數(shù)zhengli,根據(jù)好友列表，生產(chǎn)關(guān)系二維表，請在劃線處填入合適的代碼。

(4)編寫函數(shù)fenxi,根據(jù)輸入推薦目標(biāo)用戶id和閾值p,顯示向目標(biāo)用戶推薦的好友列表，請在劃線處填入合適的代碼。

答案和解析1.【答案】D【解析】解：信息，泛指人類社會傳播的一切內(nèi)容，信息是加工了的數(shù)據(jù)；知識是人們運用大腦對所獲取或積累的信息進(jìn)行的提煉、研究和分析的結(jié)果，能夠精確的反應(yīng)事物的本質(zhì)；智慧是為了達(dá)到預(yù)定目標(biāo)而運用知識解決問題的創(chuàng)新思維能力；傳感器的普及加速了數(shù)據(jù)的采集；信息是用來消除隨機(jī)不確定性的東西，選項D符合題意。

故選：D。

本題考查數(shù)據(jù)、信息、知識、智慧的概念。數(shù)據(jù)經(jīng)過加工，可表達(dá)某種意義，則轉(zhuǎn)變?yōu)樾畔ⅲ恍畔⒔?jīng)過加工，可用于指導(dǎo)實踐，則轉(zhuǎn)變?yōu)橹R；智慧是人類基于已有的知識，針對物質(zhì)世界運動過程中產(chǎn)生的問題根據(jù)獲得的信息進(jìn)行分析，對比，演繹找出解決方案的能力。

熟練掌握數(shù)據(jù)、信息與知識之間的關(guān)系。2.【答案】A【解析】解：ChatGPT可以被歸類為連接主義學(xué)派的代表。連接主義學(xué)派強(qiáng)調(diào)模擬人腦神經(jīng)元之間的連接與通信，構(gòu)建大規(guī)模的人工神經(jīng)網(wǎng)絡(luò)。ChatGPT基于Transformer架構(gòu)，通過自注意力機(jī)制在大規(guī)模語料庫上進(jìn)行訓(xùn)練，使其能夠理解和生成自然語言。連接主義學(xué)派的突出特點是其在處理自然語言理解和生成任務(wù)中表現(xiàn)出色，所以選項A說法錯誤。

故選：A。

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

熟練掌握人工智能的分類及各自的應(yīng)用。3.【答案】C【解析】解：根據(jù)圖像文件的容量公式得：1100*1024*顏色位數(shù)/8/1024/1024=1.07MB，求得顏色位數(shù)是8。

故選：C。

本題主要考查圖像文件容量計算。未經(jīng)壓縮圖像文件容量=像素*顏色位數(shù)/8。

熟練掌握圖像文件的容量公式及單位換算。4.【答案】D【解析】解：數(shù)據(jù)量的大小只是大數(shù)據(jù)的一個方面，而不是其唯一特點。大數(shù)據(jù)強(qiáng)調(diào)的是數(shù)據(jù)的多樣性，包括結(jié)構(gòu)化、半結(jié)構(gòu)化和非結(jié)構(gòu)化數(shù)據(jù)，以及數(shù)據(jù)的高速生成和處理等特征。數(shù)據(jù)量大不一定意味著數(shù)據(jù)就是大數(shù)據(jù)。D選項錯誤。

故選：D。

本題考查大數(shù)據(jù)。

數(shù)學(xué)大數(shù)據(jù)的特征5.【答案】D【解析】解：分析程序，在f（6）中for循環(huán)中會執(zhí)行f（5）、f（4）、f（3）；而在f（5）中for循環(huán)中又會執(zhí)行f（4）、f（3）、f（2）；而在f（4）中for循環(huán)中又會執(zhí)行f（3）、f（2）、f（1），因為有兩個f（4），因此f（3）被調(diào)用的次數(shù)為1+1+2=4次。

故選：D。

本題主要考查Python程序調(diào)試。

熟練掌握遞歸循環(huán)的基本用法。6.【答案】B【解析】解：閱讀程序，在外部的

while

循環(huán)中，i

從

0

開始遞增，f[i]表示第

i

次循環(huán)中是否發(fā)生了交換。只要

i

小于

4

并且

f[i]為

False,就會繼續(xù)循環(huán)。內(nèi)部的

for

循環(huán)執(zhí)行了冒泡排序的比較和交換操作，然后根據(jù)是否有交換操作來更新

f[i]的值。執(zhí)行程序后，對數(shù)組

a

進(jìn)行排序。程序中的外部循環(huán)

i

執(zhí)行了

2

次，因為在第二次循環(huán)中不再有交換操作，所以

f[0]和

f[1]都為

True。這表示在第一個和第二次循環(huán)中都發(fā)生了交換。因此，數(shù)組

f

中值為

True

的元素個數(shù)為

2，所以答案是

2。

故選：B。

本題考查Python程序。這個程序段對數(shù)組

a

執(zhí)行了一種冒泡排序的變種。它使用了一個布爾數(shù)組

f

來表示每次內(nèi)循環(huán)是否有交換操作，如果沒有則為

False,有則置為

True。

熟練掌握嵌套循環(huán)語句的基本結(jié)構(gòu)及結(jié)果的求解。7.【答案】A【解析】解：算法的思想是：通過循環(huán)先將索引j-2～8的元素依次后移一位，再將k放到a[i]以實現(xiàn)k的插入。代碼依次是for

i

in

range（8，j-2，-1）、a[i+1]=a[i]、a[i]=k,選項A符合題意。

故選：A。

本題主要考查Python程序執(zhí)行與調(diào)試。程序?qū)崿F(xiàn)的是列表中元素的插入過程。

熟練掌握python列表的基本操作方法和過程。8.【答案】B【解析】解：迭代算法通常效率較高，而遞歸算法可能效率較低。這是因為遞歸算法在遞歸調(diào)用時需要保存上下文，包括局部變量和返回地址，而這可能導(dǎo)致開銷較大。此外，遞歸算法在遞歸深度較深時可能引起棧溢出，因此需要小心處理遞歸深度。所以選項B符合題意。

故選：B。

本題考查迭代和遞歸算法。遞歸算法是一種直接或者間接調(diào)用自身函數(shù)或者方法的算法。遞歸算法的實質(zhì)是把問題分解成規(guī)?？s小的同類問題的子問題，然后遞歸調(diào)用方法來表示問題的解。迭代法也被稱為輾轉(zhuǎn)法，是一種不斷用變量的舊值遞推新值的過程，在解決問題時總是重復(fù)利用一種方法。

熟練掌握常用算法的概念及特征。9.【答案】B【解析】解：當(dāng)n=5時，執(zhí)行1+cal（4）；當(dāng)n=4時，執(zhí)行2*cal（3）即為1+2*cal（3）；當(dāng)n=3時，1+2*（1+cal（2））；當(dāng)n=2時，1+2*（1+2*cal（1））=1+2*3=7，所以選項B符合題意。

故選：B。

本題考查的是遞歸函數(shù)的相關(guān)知識。在函數(shù)內(nèi)部，可以調(diào)用其他函數(shù)。如果一個函數(shù)在內(nèi)部調(diào)用自身本身，這個函數(shù)就是遞歸函數(shù)。

熟練掌握遞歸函數(shù)的定義及運算過程。10.【答案】B【解析】解：閱讀題干給定遞推關(guān)系式

T（N）=T（N/2）+1，其中

N

大于

2，并且初始條件

T（1）=1?？梢允褂眠f歸樹或者遞歸展開法來解決這個問題。在這種情況下，遞歸算法的執(zhí)行次數(shù)是對輸入大小

N

的對數(shù)。這是因為在每一次遞歸調(diào)用中，問題的大小都會減少一半（N/2），同時伴隨著一個常數(shù)操作（+1）。所以，遞歸樹的深度是

log2（N），這表示算法的時間復(fù)雜度是

O（log2（N））。

故選：B。

本題考查時間復(fù)雜度。這是一個遞歸算法的時間復(fù)雜度問題。遞歸算法是一種直接或者間接調(diào)用自身函數(shù)或者方法的算法。遞歸算法的實質(zhì)是把問題分解成規(guī)模縮小的同類問題的子問題，然后遞歸調(diào)用方法來表示問題的解。

熟練掌握各算法的時間復(fù)雜度的計算方法。11.【答案】D【解析】解：這個程序段計算并填充了一個二維數(shù)組

a,其中

a[i][j]的值等于

a[i-1][j-1]+a[i-1][j]，在給定一個整數(shù)

n

的情況下。首先，程序創(chuàng)建了一個大小為

（n+1）x

（n+1）的二維數(shù)組

a,并初始化了一些元素。然后，它使用兩個嵌套的循環(huán)來填充數(shù)組。外層循環(huán)迭代

i

從

1

到

n,而內(nèi)層循環(huán)迭代

j

從

1

到

i。分析時間復(fù)雜度：外層循環(huán)的迭代次數(shù)是

n,內(nèi)層循環(huán)的迭代次數(shù)隨

i

增加而不斷變化。內(nèi)層循環(huán)的迭代次數(shù)最多達(dá)到

n,當(dāng)

i

等于

n

時。因此，總的迭代次數(shù)可以表示為

1+2+3+...+n,這是一個等差數(shù)列求和。等差數(shù)列求和公式為

n（n+1）/2，因此總的迭代次數(shù)為

O（n（n+1）/2），也可以表示為

O（n^2）。

故選：D。

本題考查時間復(fù)雜度。時間復(fù)雜度是指：當(dāng)問題的規(guī)模以某種單位由1增加到n時，依據(jù)求解該問題的算法所編制的程序運行時所消耗的時間也以某種單位由1增加到Ctf（n），Ct為常數(shù)，f（n）是問題規(guī)模的函數(shù)。

熟練掌握時間復(fù)雜度的計算方法。12.【答案】C【解析】解：importrandom

s=input（）#鍵盤輸入s

k=random.randint（1，len（s）-1）#k為[1，len（s）-1]閉區(qū)間中的隨機(jī)一個整數(shù)

i=0#i為0

whilek＞0andi＜len（s）-1：#當(dāng)條件k＞0和i＜len（s）-1同時滿足時執(zhí)行以下循環(huán)

ifs[i]＞s[i+1]：#如果條件s[i]＞s[i+1]滿足時執(zhí)行k=k-1，s=s[：i]+s[i+1：]

ifi＞0：#如果條件s[i]＞s[i+1]滿足并且i＞0時i=i-1

i-=1

else：#如果條件s[i]＞s[i+1]不能滿足時，執(zhí)行i=i+1

i+=1

ifk＞0：#如果條件k＞0滿足時執(zhí)行s=s[：len（s）-k]#可增加此語句輸出s

故選：C。

在Python中，randint（）函數(shù)是random模塊下的一個函數(shù)。其基本語法如下：random.randint（a,b）其中，a和b是兩個整數(shù)，表示一個閉區(qū)間[a,b]。函數(shù)的作用是生成一個位于這個閉區(qū)間內(nèi)的隨機(jī)整數(shù)，返回值為生成的隨機(jī)整數(shù)。randint（）函數(shù)的返回值是一個整數(shù)，該整數(shù)位于閉區(qū)間[a,b]之間，包括a和b。while循環(huán)是條件循環(huán)，只有當(dāng)循環(huán)條件成立時，才執(zhí)行循環(huán)體。while關(guān)系表達(dá)式：語句或語句組。當(dāng)程序中需要根據(jù)不同的條件判斷來決定程序執(zhí)行的走向時，可以使用if分支語句實現(xiàn)。其基本格式如下：if條件：語句或語句組Aelse：語句或語句組B=為賦值符號，將右邊賦值給左邊變量。i+=1相當(dāng)于i=i+1，i-=1相當(dāng)于i=i-1。

本題考查python中while循環(huán)、條件語句、隨機(jī)函數(shù)和程序的執(zhí)行。13.【答案】【小題1】2【小題2】f3=f0+f1,迭代【解析】（1）當(dāng)

n=5

時，爬樓梯的方案數(shù)是

2，因為可以選擇以下兩種方式爬到頂端：先爬

2

級，然后再爬

3

級，總共

2

步。直接爬

3

級，然后再爬

2

級，總共

2

步。故答案為：2。

（2）這段代碼的目的是計算爬

n

級臺階的方案數(shù)，其中

f0

表示爬到第

n-3

級的方案數(shù)，f1

表示爬到第

n-2

級的方案數(shù)，而

f3

表示爬到第

n

級的方案數(shù)。由于每次只能爬

2

級或

3

級，所以爬到第

n

級的方案數(shù)等于爬到第

n-2

級和第

n-3

級的方案數(shù)之和。故答案為：f3=f0+f1。這段代碼使用了迭代算法，它使用循環(huán)來計算爬

n

級臺階的方案數(shù)。故答案為：迭代。

本題考查Python程序。迭代法

迭代法也被稱為輾轉(zhuǎn)法，是一種不斷用變量的舊值遞推新值的過程，在解決問題時總是重復(fù)利用一種方法。

這類題目難度較大，首先需要讀懂題干所給提示信息的意思，然后根據(jù)所給程序段中上下文的意思來填寫關(guān)鍵變量的表達(dá)式或者是變量的取值范圍等等關(guān)鍵語句。14.【答案】【小題1】2【小題2】【小題3】【解析】解：（1）由題可知分組跳躍式升序冒泡排序，初始化步長為2，設(shè)置兩個子序列：奇數(shù)位置的元素和偶數(shù)位置的元素。對奇數(shù)位置上和偶數(shù)位置上的元素分別進(jìn)行冒泡排序，每次比較相鄰的兩個元素，如果前一個元素比后一個元素大，則交換它們的位置，每次比較時跳躍2個位置，直到數(shù)組完全有序為止。對數(shù)組

a=[4，5，2，9，6，7，10，3，8，1]第一輪排序變?yōu)閇2，5，4，7，6，3，8，1，10，9]，第二輪排序變?yōu)閇2，3，4，1，6，5，8，7，10，9]，第三輪排序變?yōu)閇2，1，4，3，6，5，8，7，10，9]，則排序后的數(shù)組a=[2，1，4，3，6，5，8，7，10，9]。

（2）range（）函數(shù)的語法規(guī)則

range（start,stop,[step]），n是數(shù)組中元素的個數(shù)，外層循環(huán)控制比較多少輪，跳躍步長為2，則

for

i

in

range（0，n,2）；內(nèi)層循環(huán)用于比較元素大?。ㄆ鏀?shù)位置和偶數(shù)位置分開比較），從最后一個元素（對應(yīng)位置為n-1）與前面開始比較，如果當(dāng)前元素比它前面的元素小，則進(jìn)行交換，將較小的數(shù)向左移動，則for

j

in

range（n-1，i+1，-1）；

（3）由題知步長為m,則for

i

in

range（0，n,m），for

j