資源簡介

2023 學年
余姚中學 質量檢測高二技術選考試卷
第一學期
信息部分出題：張婷 審題：劉弘
第一部分：信息技術(共 50 分)
一、選擇題(本大題共 12 小題，每小題 2 分，共 24 分。在每小題給出的四個選項中，只有一個符
合題目要求)
1.下列關于數據、信息與知識的說法，正確的是
A. 數據是對信息加工后獲取到的
B. 知識表現為一種卓越的判斷力
C. 傳感器的普及加速了數據的傳輸與處理
D. 信息是用來消除隨機不確定性的東西
2. 下列關于人工智能的說法，不正確的是
A. ChatGPT 是使用海量數據訓練出來的實現“人機對話”系統，這屬于符號主義人工智能
B. 在購物時智能客服和人工客服一起合作來回答顧客的問題，這是混合增強智能的一種應用
C. 家用掃地機器人可以自動完成清掃工作，說明人工智能可以改善人類的生活
D. 人工智能技術的發展提高社會生產力、促進經濟發展，但不能解決所有問題
3. 杭州亞運會吉祥物組合“江南憶”如圖所示，這是一副未
經壓縮的 1100*1024 像素的 BMP 圖像文件，其存儲容量
約為 1.07MB,則該圖像每個像素色彩編碼的位數為
A.24 B.16
C.8 D.4
4. 下列關于數據與大數據的說法，不正確的是
A．大數據中各種結構化、半結構化和非結構化的數據共存
B．大數據不必追求數據的精確性，不必保證每個數據都準確無誤
C．大數據不一定強調事物的因果關系，而是更注重他們的相關性
D．數據量大的一定是大數據，因為大數據的數據體量大
5. 定義如下函數：
def f(k):
if k<=3:
print(k)
return
for i in range(1,4):
f(k-i)
return
1 / 7
執行語句f(6),則f(3)被調用的次數為
A.1次 B.2次 C.3次 D.4次
6. 有如下Python程序段：
a=[27,5,25,36,78]
f=[False]*5
i=0
while i<4 and not f[i]:
for j in range(4,i,-1):
if a[j]a[j],a[j-1]=a[j-1],a[j]
f[i]=True
i+=1
執行該程序段后，數組f中值為True的元素個數是
A.1 B.2 C.3 D.4
7.數組a已有9個數據，分別存儲于 a[0]～a[8]，需在第j個位置（1≤j≤9）插入數據k。利用Python
語言編寫代碼，模擬數據插入過程，可選代碼如下：
①a[i]=k ②a[i-1]=k ③a[i+1]=a[i] ④a[i]=a[i-1]
⑤for i in range(j,9) ⑥for i in range(8,j-2,-1)
劃線處所需代碼依次為
A. ⑥③① B. ⑤③② C. ⑥④① D. ⑤③①
8. 下列有關迭代算法和遞歸算法的描述,不正確的是
A.在使用遞歸算法時,必須有一個明確的遞歸結束條件,稱為遞歸出口
B.一般來說,迭代算法效率較低,而遞歸算法效率較高
C.遞歸中一定有迭代，但迭代中不一定有遞歸
D.通常情況下,迭代算法和遞歸算法可以相互轉換
9. 有如下程序段：
def cal(n):
if n <= 1:
return 1
if n % 2 == 0:
return 2*cal(n-1)
2 / 7
return 1+cal(n-1)
執行語句 k=cal(5)，則 k 的值為
A. 6 B. 7 C. 10 D. 11
10. 若某算法的總執行次數 T(N)=T(N/2)+1（N 為大于 2 的正整數）,另 T(1)=1。則該算法的時間
復雜度為（ ）
A. O(N) B. O(log2N) C. O(Nlog2N) D. O(N
2)
11.有如下程序段，則該程序段的時間復雜度為（ ）
a = [[0 for i in range(n+1)] for j in range(n+1)]
a[0][0]=1
for i in range(1,n+1):
a[i][0]=1
for j in range(1,i+1)
a[i][j] = a[i-1][j-1]+a[i-1][j]
A. O(log2N) B. O(N) C. O(Nlog2N) D. O(N
2)
12.有如下 Python 程序：
import random
s = input()
k = random.randint(1,len(s)-1)
i = 0
while k > 0 and i < len(s)-1:
if s[i] > s[i+1]:
k -= 1
s = s[:i]+s[i+1:]
if i > 0:
i -= 1
else:
i += 1
if k > 0:
s = s[:len(s)-k]
若輸入的 s 值為”8561324”，則執行該程序，輸出 s 的值不可能為
A.51324 B. 124 C. 132 D. 1324
二、非選擇題(本大題共 3 小題，其中第 13 題 6 分，第 14 題 10 分，第 15 題 10 分，共 26 分。)
13.有n（n>=3）級臺階，從底端向上爬到頂端，每次只能爬2級或者3級臺階，求從底端爬到頂端
的方案數。
(1)當n=5時，方案數為______。（2分）
(2)用迭代法計算爬n級臺階的方案數，python程序如下：
3 / 7
n=int(input())
f0,f1,f2=1,0,1
for i in range(3,n+1):
________
f0,f1,f2=f1,f2,f3
print("爬n級臺階的方案數為",f3)
則劃線處的代碼為____________(2分)。該段代碼使用了_______(填：遞歸或迭代)算法。（2分）
14.分組冒泡排序。分別對數組a的奇數和偶數位置的元素進行冒泡排序，即采用“跳躍式冒泡”
的方法，每次跳躍的步長為2,將數組分成2個子序列，分別對這2個子序列進行排序。例如，對數
組a=[6,3,5,4,1,2,8,7]進行分組跳躍式升序冒泡排序，排序后的數組a=[1,2,5,3,6,4,8,7]。
(1) 對 數 組 a=[4,5,2,9,6,7,10,3,8,1] 進 行 分 組 跳 躍 式 升 序 冒 泡 排 序 ， 則 排 序 后 的 數 組
a=____________________。
(2) 實現上述功能的Python程序如下，請在劃線處填入合適的代碼。
import random
n=8
a=[random.randint(1,9) for i in range(n)]
for i in range(0,n, ① ):
for j in range( ② )：
if a[j]a[j],a[j-2]=a[j-2],a[j]
(3)將分組跳躍式冒泡排序推廣到每次跳躍的步長為m的情形，例如對數組a=[6,3,5,4,1,2,8,7]進
行分組跳躍式升序冒泡排序，當m=3時，排序后的數組a=[4,1,2,6,3,5,6,7]。
相關代碼如下，請在劃線處填入合適的代碼。
import random
m=int(input(“請輸入步長m: ”))
n=8
a=[random.randint(1,9) for i in range(n)]
print(“排序前”,a)
for i in range( ① ):
for j in range( ② ):
if a[j]a[j],a[j-m]=a[j-m],a[j]
15.大部分社交軟件都有好友推薦的功能，當用戶A和用戶B的共同好友數量超過閥值p時，由系
統向用戶A推薦用戶B。其中共同好友判定方法為：用戶A和用戶B不是好友，用戶C分別是用戶
A和用戶B的好友，則共同好友數量加1。編寫Python程序，實現好友推薦功能。運行程序，首先
4 / 7
從文件中讀取用戶 id 及好友列表后，處理后顯示用戶之間的關系；再輸入推薦目標用戶id和閾
值p；最后顯示向目標用戶推薦的好友列表。
第15題圖
（1）根據如圖所示數據，若輸入推薦目標用戶 id 為“1”，輸入閾值為“4”，則推薦好友為：
___________。
（2）主程序，讀取"數據.txt"文件，進行處理后顯示用戶關系二維表，再輸入推薦目標用戶id和
閾值 p，顯示向目標用戶推薦的好友列表，請在劃線處填入合適的代碼。
n = 10
sj = [];zj = [];tj= []
#按行讀取"數據.txt"文件，每次讀一行文字存入字符串變量 line 中
f=open("數據.txt")
line=f.readline() # 讀取標題行
line=f.readline()
while line:
sj.append(line.split(" ")) # 將字符串以" "為間隔分割成多個字符串組成的列表
line=f.readline() #讀取下一行
zj = zhengli(sj)
# 顯示各用戶之間關系二維表，代碼略
# 輸入推薦目標用戶 id 和閾值 p，顯示向目標用戶推薦的好友列表
id = int(input("請輸入推薦目標用戶 id："))
p = int(input("請輸入閾值 p："))
① #調用函數進行好友推薦
if len(tj) != 0:
5 / 7
t = 0
print("推薦好友為:",end = " ")
while t < len(tj):
print(tj[t],end = " ")
t = t + 1
else:
print("沒有推薦好友")
（3）編寫整理數據函數zhengli，根據好友列表，生產關系二維表，請在劃線處填入合適的代碼。
def zhengli(sj):
r = [[0 for i in range(n)]for j in range(n)]
for i in range(n):
for j in sj [i][1:]:
r[i][int(j)-1] = 1
②
return r
（4）編寫函數 fenxi，根據輸入推薦目標用戶 id 和閾值 p，顯示向目標用戶推薦的好友列表，
請在劃線處填入合適的代碼。
def fenxi(id,p):
res =[]
for i in range(n):
c = 0
for j in range(n):
if i != id-1 and j != id-1 and i != j:
if ③ :
c += 1
if ④ :
res.append(i+1)
return res
6 / 7
余姚中學質量檢測高二技術選考試卷信息部分答案
一、選擇題(每題 2 分，共 24 分)
1 2 3 4 5 6 7 8 9 10 11 12
D A C D D B A B B B D C
二、非選擇題(本大題共 3 小題，第 13 題 6 分，第 14 題 10 分，第 15 小題 10 分，共 26 分。)
13. ⑴ 2 (2 分)
⑵ f3=f0+f1 (2 分) 迭代 (2 分)
14. (1) [2,1,4,3,6,5,8,7,10,9] (2 分)
⑵ ① 2 (2 分)
② n-1,i+1,-1 (2 分)
(3) ① 0,n,m (2 分)
② n-1,i+m-1,-1 (2 分)
15.(1) 8 (2分)
⑵① tj=fenxi(id,p) (2 分)
(3)② r[int(j)-1][i]=1 (2 分)
(4) ③ zj[i][j]==1 and zj[id-1][j]==1 and zj[id-1][i]==0 (2 分)
④ c>p (2 分)
7 / 7

展開更多......

收起↑