資源簡介

浙江省普通高校招生選考科目模擬考試
技術 試題
考生須知：
1.本卷滿分 100 分，考試時間 90 分鐘；
2.答題前，在答題卷指定區(qū)域填寫班級、姓名、考場、座位號及準考證號并核對條形碼信息；
3.所有答案必須寫在答題卷上，寫在試卷上無效，考試結束后，只需上交答題卷。
第一部分 信息技術（共 50 分）
一、選擇題（本大題共 12 小題，每小題 2 分，共 24 分，每小題列出的四個備選項中只有一個是符合題目要求的，不選、錯選、多選均不得分。）
1. 下列關于數(shù)據(jù)、信息和知識的說法，正確的是（ ）
A. 在數(shù)據(jù)處理過程中不會有新的信息產(chǎn)生
B. 只要獲取足夠信息，就能掌握豐富的知識
C. 信息在數(shù)字化后才可以進行傳遞和共享
D. 數(shù)據(jù)是信息的載體，數(shù)據(jù)經(jīng)過解釋可以獲得信息
2. 下列關于人工智能的說法，正確的是（ ）
A. 行為主義人工智能通過模仿人類大腦中神經(jīng)元之間的復雜交互來進行認知推理
B. 強化學習應用了行為主義人工智能方法
C. 網(wǎng)絡上獲取的數(shù)據(jù)可直接應用于深度學習
D. 聯(lián)結主義人工智能依據(jù)“交互—反饋”進行學習
3. 閱讀以下材料回答問題
某超市配備了“智能購物車”，用戶只需要將物品掃碼后放入購物車，購物車就會自動計費，同時還具備商品推薦和導航功能。該系統(tǒng)主要硬件參數(shù)及軟件功能如下：
硬件參數(shù) 軟件功能
智能終端：搭載鴻蒙操作系統(tǒng)，具備無線 WIFI 連接功能，搭配 10.1 寸顯示屏攝像頭：前置及后置全高清攝像頭 搭載傳感器：陀螺儀（方向傳感）、重力感應器、射頻感應器等多款傳感器 超市購物系統(tǒng)：刷臉登錄、商品掃碼、商品稱重及金額計算、刷臉或掃碼支付 商品推薦系統(tǒng)：根據(jù)過往消費者喜好，推薦優(yōu)惠商品 路徑導航系統(tǒng)：根據(jù)用戶需求提供路徑導航
下列關于該信息系統(tǒng)的說法，正確的是（ ）
A. 智能終端上既要安裝系統(tǒng)軟件，也要安裝應用軟件
B. 網(wǎng)絡環(huán)境的好壞，不會對智能購物車的使用造成影響
C. 攝像頭用于刷臉及商品掃描，屬于輸出設備
D. 購物車可以直接拿到其他超市去使用
4. 閱讀以下材料回答問題
某超市配備了“智能購物車”，用戶只需要將物品掃碼后放入購物車，購物車就會自動計費，同時還具備商品推薦和導航功能。該系統(tǒng)的主要硬件參數(shù)及軟件功能如下：
硬件參數(shù) 軟件功能
智能終端：搭載鴻蒙操作系統(tǒng)，具備無線 WIFI 連接功能，搭配 10.1 寸顯示屏攝像頭：前置及后置全高清攝像頭 搭載傳感器：陀螺儀（方向傳感）、重力感應器、射頻感應器等多款傳感器 超市購物系統(tǒng)：刷臉登錄、商品掃碼、商品稱重及金額計算、刷臉或掃碼支付 商品推薦系統(tǒng)：根據(jù)過往消費者喜好，推薦優(yōu)惠商品 路徑導航系統(tǒng)：根據(jù)用戶需求提供路徑導航
下列關于該信息系統(tǒng)中使用的軟硬件技術的說法，不正確的是（ ）
A. 根據(jù)消費者需求提供路徑導航，依靠的是陀螺儀和導航技術
B. 找到商品二維碼添加到購物車，依靠是攝像頭和文字識別技術
C. 用戶登錄后根據(jù)喜好推薦商品，依靠的是人臉識別和大數(shù)據(jù)處理技術
D. 商品稱重及自動金額計算，依靠的是重力傳感器和購物系統(tǒng)
5. 閱讀以下材料回答問題
某超市配備了“智能購物車”，用戶只需要將物品掃碼后放入購物車，購物車就會自動計費，同時還具備商品推薦和導航功能。該系統(tǒng)的主要硬件參數(shù)及軟件功能如下：
硬件參數(shù) 軟件功能
智能終端：搭載鴻蒙操作系統(tǒng)，具備無線 WIFI 連接功能，搭配 10.1 寸顯示屏攝像頭：前置及后置全高清攝像頭 搭載傳感器：陀螺儀（方向傳感）、重力感應器、射頻感應器等多款傳感器 超市購物系統(tǒng)：刷臉登錄、商品掃碼、商品稱重及金額計算、刷臉或掃碼支付 商品推薦系統(tǒng)：根據(jù)過往消費者喜好，推薦優(yōu)惠商品 路徑導航系統(tǒng)：根據(jù)用戶需求提供路徑導航
下列關于該信息系統(tǒng)中數(shù)據(jù)的說法不正確的是（ ）
A. 用戶掃碼商品的數(shù)據(jù)，可以保存在購物車的智能終端上
B. 用戶登錄購物系統(tǒng)后，以往的消費數(shù)據(jù)會從系統(tǒng)數(shù)據(jù)庫中被提取并分析
C. 用戶的購買記錄，在用戶付款結算后會保存到系統(tǒng)數(shù)據(jù)庫中
D. 用戶增刪當前購物車的商品，必須實時將數(shù)據(jù)上傳到系統(tǒng)數(shù)據(jù)庫
6. 以下關于網(wǎng)絡一些說法，正確的是（ ）
A. 有線接入網(wǎng)絡的設備需要 IP 地址，無線接入的不需要
B. 在同一局域網(wǎng)中，不同的大樓之間允許出現(xiàn)相同 IP 地址的終端
C. 在局域網(wǎng)中，DHCP 服務器負責將局域網(wǎng)的私有地址轉換為公有地址
D. 網(wǎng)址一般稱作 URL，由網(wǎng)絡協(xié)議、服務器地址及文件名等組成
7. a、b 是兩個正整數(shù)，a 不能被 b 整除。下列選項中，表達式結果與其他三項不同的是（ ）
A. int(a/b)==a/b B. a-a/b*b==0 C. a//b==a/b D. a%b==0
8. 設棧 S 和隊列 Q 的初始狀態(tài)為空，元素按 a1，a2，a3，a4，a5，a6 的順序依次通過棧 S 后進入隊列 Q。若隊列 Q 中的元素依次為 a2，a4，a3，a6，a5，a1，則棧 S 的容量至少是（ ）
A. 6 B. 4 C. 3 D. 2
9. 假設完全二叉樹的樹根為第1 層，樹中第10 層有5 個葉子節(jié)點，則完全二叉樹最多有多少個節(jié)點？（ ）
A. 2047 B. 2048 C. 2037 D. 2038
10. 有如下 python 程序段：
m=int(input())
def dex_oct(m):
if m>=8:
dex_oct(m//8)
print(m%8,end='')
else:
print(m,end='')
dex_oct(m)
運行該程序時，如果輸入 15，則輸出的結果是（ ）
A. 81 B. 71 C. 17 D. 18
11. 有如下 Python 代碼：
import random
a=[25,56,74,28,40,34]
b=[0,1,2,3,4,5]
n=len(a)
x=random.randint(0,2)
for i in range(n-1-x):
for j in range(n-1,i,-1):
if a[b[j]]>a[b[j-1]]:
b[j],b[j-1]=b[j-1],b[j]
程序執(zhí)行后列表 b 的值不可能的是（ ）
A. [2,1,4,5,3,0] B. [2,1,4,5,0,3] C. [2,1,4,0,5,3] D. [2,1,0,4,5,3]
12. 有一個數(shù)組，它的偶數(shù)位是一個升序的奇數(shù)，奇數(shù)位是降序的偶數(shù)，如[1,10,3,8,5,6,7,4,9,2] 因原數(shù)組中元素太多，小明想用對分查找的方法來確定各個元素所在的位置，請?zhí)畛湟韵鲁绦颍?br/>#自定義函數(shù) df，參數(shù) a 是有序列表，k 是要查找的數(shù)，返回值為 k 所在的位置，找不到返回-1
def df(a,k):
i=0
j=len(a)-1
while i<=j:
m=(i+j)//2
if a[m]==k:
return m
elif a[m]>k:
j=m-1
else:
i=m+1
return -1
k=int(input('請輸入 k：'))
a=[1,10,3,8,5,6,7,4,9,2]
b=[]
c=[]
for x in range(len(a)):
if x%2==0:
b.append( )
else:
c.append( )
if k%2==1:
y=
else:
y=
if y>=0:
print(y)
else:
print(‘k 不在列表中’)
劃線處填入的代碼可以從下面的代碼中選擇①a[x] ②-a[x] ③df(b,k)*2 ④df(c,-k)*2+1 則正確選項為（ ）
A. ①②③④ B. ②①③④ C. ①②④③ D. ②①④③
二、非選擇題（本大題共 3 小題，其中第 13 小題 7 分，第 14 小題 11 分，第 15 小題 8 分，共 26 分）
13. 你是一名數(shù)據(jù)分析師，正在開發(fā)一個處理特定序列數(shù)據(jù)的應用程序，這些數(shù)據(jù)是以環(huán)狀序列的形式提供的。現(xiàn)在需要設計一個算法，能夠在這些環(huán)狀序列中找出最長升序子串（若有多組最長子串，則輸出最先出現(xiàn)那組）。例如環(huán)狀序列“BCEGHBCEFGA”中最長升序子串是“ABCEGH”。程序運行界面如圖所示。
請輸入序列數(shù)據(jù)：BCEGHBCEFGA
最長升序長度是：6
最長升序子串是：ABCEGH
實現(xiàn)上述功能的程序段如下，請回答下列問題：
（1）請在劃線處填入合適的代碼
（2）加框處代碼有誤，請改正____
s=input（"請輸入序列數(shù)據(jù)："）
n=len（s）
for i in range（n-1）：
if：
break
if i==n-2：
k=n-1
maxc=n
else：
maxc=1
cnt=1
p1=i+1
p2=（p1+1）%n
while①____：
if s[p1]cnt+=1
if cnt>maxc：
maxc=cnt
②____
else：
cnt=1
p1=p2
p2=（p2+1）%n
print（"最長升序長度是："，maxc）
s1=""
for i in range（maxc）：
s1=s[k]+s1
③____
print（"最長升序子串是："，s1）
14. 某比賽組委會為了工作方便，決定開發(fā)一個成績發(fā)布系統(tǒng)。工作人員在系統(tǒng)中錄入成績后，選手和觀眾可以在瀏覽器中查看各選手的成績，如圖：
部分代碼如下 ：
import pandas as pd
from flask import Flask, render_template,request app=Flask( name ) @app.route('/',methods=["GET","POST"])
def quanbancj():
if request.method=="GET":
return render_template('index.html', cj=df.values)
else:
xingm=request.form.get("xm")
for i in a:
if xingm==i[0]:
return xingm+':'+str(i[1])
else:
return "沒有人叫 "+xingm @app.route('/q1')
def zuigaofen():
px=df.sort_values('成績')
zgf=px.tail(1)
return render_template('index.html', cj=zgf.values) @app.route('/q5')
def qian5min():
px=df.sort_values('成績')
zgf=px.tail(5)
return render_template('index.html', cj=zgf.values) app.run(host='0.0.0.0',port=80)
(1)組委會在決定采用網(wǎng)站發(fā)布選手的比賽成績，在搭建信息系統(tǒng)的前期準備工作中屬于____ 階段（單選，填字母：A.需求分析 B.可行性分析 C.概要設計 D.詳細設計），采用了____架構（B/S 或 C/S）。
(2)如果服務器所在的電腦的 IP 地址為 172.28.12.30，那么要查看本次比賽前 5 名的情況，應該在瀏覽器中輸入的網(wǎng)址為____
(3)由于比賽人員多，網(wǎng)頁一面顯示不完，某選手通過搜索框搜索他自己，請問單擊搜索按鈕時所使用的請求是____（GET/POST）
(4)該信息系統(tǒng)投入使用過程中，好多用戶反映網(wǎng)頁打開的速度慢，請寫出 2 種提升用戶體驗的改進方法：
____
(5) 某次比賽的成績?yōu)?[["小張",58],["小李",60],["小周",53],["小陳",63],["小吳",62],["小王
",52]]，為求出各選手的名次，請完善下面的代碼： df=pd.DataFrame(a,columns=['姓名','成績'])
df['名次']=0
for i in range(len(df)):
____
for j in range(len(df)):
if df.at[j,'成績']>=df.at[i,'成績']:
c+=1
____
15. 有一個經(jīng)典的小游戲，主要任務是把一個九宮格內排亂的八個數(shù)碼格利用空格，按要求重新排列好。移動時，只能橫向或縱向將空格與其他格子交換位置。具體可參見下圖。
小明編寫了一段Python 程序來模擬該游戲，在測試過程中發(fā)現(xiàn)并不是每一種初始的八數(shù)碼排列布局， 最后都能轉換為目標布局，在長期的研究過程中，發(fā)現(xiàn)可以通過計算逆序數(shù)的方法來判斷八數(shù)碼問題是否有解,如果初始序列與目標序列的逆序數(shù)的奇偶性相同，則問題有解，否則無解。
（1）#計算序列對應的逆序數(shù)
def inverse(data):
ns=0
for i in range(1,9):
if data[i]==0 :
continue
for j in range(0,i):
if_______:
ns=ns+1
return ns
（2）在移動格子的過程中，要是每一步都跟最后的結果靠近一點，一步步走下來，自然就可以解決問題了。但問題在于，怎么知道一個排列方案比另一個排列方案更接近目標，我們可以使用差異評估法，它分為兩部分：①統(tǒng)計有多少個數(shù)字格不在自己的位置上，結果記為 f(n)； ②所有位置不對的數(shù)字格，其橫、縱坐標與目標位置橫、縱坐標的差的絕對值，結果記為 h(n)。 當一個方案的 f(n)+h(n)比另一方案小的時候，就認為這個方案更接近目標。
def comp_differ(data): # 評估差異度
f,h = [],[]
for index, n in enumerate(data): #enumerate 函數(shù)把 data 列表的各元素索引給 index，各元素的值給 n
if n == 0:
continue
if index==n-1:
f.append(0)
else:
f.append(1)
cx = index//3
_____________
x,y=ps[n-1]
h.append(abs(cx - x) + abs(cy - y))
return sum(f) + sum(h)
def get_steps(data): #根據(jù)差異評估值，篩選出差異度更小的排列方案
i0 = data.index(0)
ds = [data[ci]for ci in cr[i0]]
r, dif = None, 100 # 默認交換的格子為None，默認差異度是 100
for d in ds:
t, id = data[:], data.index(d)
t[i0], t[id] = t[id], t[i0]
if t in puzs:
continue
__________ # 評估差異度
if td < dif:
dif = td
r = t
return r
ps={0:(0,0),1:(0,1),2:(0,2),3:(1,0),4:(1,1),5:(1,2),6:(2,0),7:(2,1),8:(2,2)}
cr={0:(1,3),1:(0,2,4),2:(1,5),3:(0,4,6),4:(1,3,5,7),5:(2,4,8),6:(3,7),7:(4,6,8),8: (5,7)} # 可移動位關系
steps, puzs = [], []
def solve(data):
result=False
while data != mubiao:
steps.append(data)
if data not in puzs:
puzs.append(data)
data = get_steps(data)
if data == None:
steps.pop()
data = steps[-1]
if len(steps) > 50000:
break # 步數(shù)太多就強制退出
else :
result=True
return result
a = [8,1,3,4,0,2,7,5,6]
mubiao = [12,3,4,5,6,7,8,0]
if____:
print('無解')
else:
if solve(a) :
print(f'解出來了，共{len(steps)}步。')
else :浙江省普通高校招生選考科目模擬考試
技術 試題
考生須知：
1.本卷滿分 100 分，考試時間 90 分鐘；
2.答題前，在答題卷指定區(qū)域填寫班級、姓名、考場、座位號及準考證號并核對條形碼信息；
3.所有答案必須寫在答題卷上，寫在試卷上無效，考試結束后，只需上交答題卷。
第一部分 信息技術（共 50 分）
一、選擇題（本大題共 12 小題，每小題 2 分，共 24 分，每小題列出的四個備選項中只有一個是符合題目要求的，不選、錯選、多選均不得分。）
1. 下列關于數(shù)據(jù)、信息和知識的說法，正確的是（ ）
A. 在數(shù)據(jù)處理過程中不會有新的信息產(chǎn)生
B. 只要獲取足夠的信息，就能掌握豐富的知識
C. 信息在數(shù)字化后才可以進行傳遞和共享
D. 數(shù)據(jù)是信息的載體，數(shù)據(jù)經(jīng)過解釋可以獲得信息
【答案】D
【解析】
【詳解】本題考查數(shù)據(jù)、信息與知識相關內容。信息，指音訊、消息、通訊系統(tǒng)傳輸和處理的對象，泛指人類社會傳播的一切內容，信息是加工了的數(shù)據(jù)，是經(jīng)過組織的有結構的數(shù)據(jù)；數(shù)據(jù)是記錄客觀事物的、可鑒別的符號；知識是人們運用大腦對所獲取或積累的信息進行的提煉、研究和分析的結果，能夠精確的反應事物的本質；數(shù)據(jù)、信息、知識可以看作人類對客觀事物感知的三個不同階段。信息是數(shù)據(jù)經(jīng)過儲存、分析及解釋后產(chǎn)生的意義，數(shù)據(jù)處理的過程中，會有新的信息產(chǎn)生，A選項錯誤。獲取足夠的信息，未必就能掌握豐富的知識，B選項錯誤。信息不經(jīng)過數(shù)字化也可以進行傳遞和共享，C選項錯誤。數(shù)據(jù)是信息的載體，數(shù)據(jù)經(jīng)過解釋可以獲得信息，D選項正確。故本題答案是D選項。
2. 下列關于人工智能的說法，正確的是（ ）
A. 行為主義人工智能通過模仿人類大腦中神經(jīng)元之間的復雜交互來進行認知推理
B. 強化學習應用了行為主義人工智能方法
C. 網(wǎng)絡上獲取的數(shù)據(jù)可直接應用于深度學習
D. 聯(lián)結主義人工智能依據(jù)“交互—反饋”進行學習
【答案】B
【解析】
【詳解】本題考查人工智能相關內容。聯(lián)結主義通過模仿人類大腦神經(jīng)元之間的復雜交互來進行認知和推理；強化學習應用了行為主義人工智能方法；網(wǎng)絡上獲取的數(shù)據(jù)不可直接應用于深度學習；行為主義人工智能依據(jù)“交互—反饋”進行學習。故本題答案是B選項。
3. 閱讀以下材料回答問題
某超市配備了“智能購物車”，用戶只需要將物品掃碼后放入購物車，購物車就會自動計費，同時還具備商品推薦和導航功能。該系統(tǒng)的主要硬件參數(shù)及軟件功能如下：
硬件參數(shù) 軟件功能
智能終端：搭載鴻蒙操作系統(tǒng)，具備無線 WIFI 連接功能，搭配 10.1 寸顯示屏攝像頭：前置及后置全高清攝像頭 搭載傳感器：陀螺儀（方向傳感）、重力感應器、射頻感應器等多款傳感器 超市購物系統(tǒng)：刷臉登錄、商品掃碼、商品稱重及金額計算、刷臉或掃碼支付 商品推薦系統(tǒng)：根據(jù)過往消費者喜好，推薦優(yōu)惠商品 路徑導航系統(tǒng)：根據(jù)用戶需求提供路徑導航
下列關于該信息系統(tǒng)的說法，正確的是（ ）
A. 智能終端上既要安裝系統(tǒng)軟件，也要安裝應用軟件
B. 網(wǎng)絡環(huán)境的好壞，不會對智能購物車的使用造成影響
C. 攝像頭用于刷臉及商品掃描，屬于輸出設備
D. 購物車可以直接拿到其他超市去使用
【答案】A
【解析】
【詳解】本題考查信息系統(tǒng)相關內容。A選項，智能終端上既要安裝系統(tǒng)軟件，也要安裝應用軟件，選項正確。B選項，網(wǎng)絡環(huán)境的好壞，會對智能購物車的使用造成影響，選項錯誤。C選項，攝像頭用于刷臉及商品掃描，屬于輸入設備，選項錯誤。D選項，該購物車能只能在部署該信息系統(tǒng)的超市發(fā)揮作用，不可以直接拿到其他超市去使用，選項錯誤。故本題答案是A選項。
4. 閱讀以下材料回答問題
某超市配備了“智能購物車”，用戶只需要將物品掃碼后放入購物車，購物車就會自動計費，同時還具備商品推薦和導航功能。該系統(tǒng)的主要硬件參數(shù)及軟件功能如下：
硬件參數(shù) 軟件功能
智能終端：搭載鴻蒙操作系統(tǒng)，具備無線 WIFI 連接功能，搭配 10.1 寸顯示屏攝像頭：前置及后置全高清攝像頭 搭載傳感器：陀螺儀（方向傳感）、重力感應器、射頻感應器等多款傳感器 超市購物系統(tǒng)：刷臉登錄、商品掃碼、商品稱重及金額計算、刷臉或掃碼支付 商品推薦系統(tǒng)：根據(jù)過往消費者喜好，推薦優(yōu)惠商品 路徑導航系統(tǒng)：根據(jù)用戶需求提供路徑導航
下列關于該信息系統(tǒng)中使用的軟硬件技術的說法，不正確的是（ ）
A. 根據(jù)消費者需求提供路徑導航，依靠的是陀螺儀和導航技術
B. 找到商品二維碼添加到購物車，依靠的是攝像頭和文字識別技術
C. 用戶登錄后根據(jù)喜好推薦商品，依靠的是人臉識別和大數(shù)據(jù)處理技術
D. 商品稱重及自動金額計算，依靠是重力傳感器和購物系統(tǒng)
【答案】B
【解析】
【詳解】本題考查信息系統(tǒng)相關內容。ACD選項說法正確，B選項，找到商品二維碼添加到購物車，依靠的是攝像頭和圖像識別技術，選項錯誤。故本題答案是B選項。
5 閱讀以下材料回答問題
某超市配備了“智能購物車”，用戶只需要將物品掃碼后放入購物車，購物車就會自動計費，同時還具備商品推薦和導航功能。該系統(tǒng)的主要硬件參數(shù)及軟件功能如下：
硬件參數(shù) 軟件功能
智能終端：搭載鴻蒙操作系統(tǒng)，具備無線 WIFI 連接功能，搭配 10.1 寸顯示屏攝像頭：前置及后置全高清攝像頭 搭載傳感器：陀螺儀（方向傳感）、重力感應器、射頻感應器等多款傳感器 超市購物系統(tǒng)：刷臉登錄、商品掃碼、商品稱重及金額計算、刷臉或掃碼支付 商品推薦系統(tǒng)：根據(jù)過往消費者喜好，推薦優(yōu)惠商品 路徑導航系統(tǒng)：根據(jù)用戶需求提供路徑導航
下列關于該信息系統(tǒng)中數(shù)據(jù)的說法不正確的是（ ）
A. 用戶掃碼商品的數(shù)據(jù)，可以保存在購物車的智能終端上
B. 用戶登錄購物系統(tǒng)后，以往的消費數(shù)據(jù)會從系統(tǒng)數(shù)據(jù)庫中被提取并分析
C. 用戶的購買記錄，在用戶付款結算后會保存到系統(tǒng)數(shù)據(jù)庫中
D. 用戶增刪當前購物車的商品，必須實時將數(shù)據(jù)上傳到系統(tǒng)數(shù)據(jù)庫
【答案】D
【解析】
【詳解】本題考查信息系統(tǒng)相關內容。由題目內容知：A選項，用戶掃碼商品的數(shù)據(jù)，可以保存在購物車的智能終端上，選項正確。B選項，用戶登錄購物系統(tǒng)后，以往的消費數(shù)據(jù)會從系統(tǒng)數(shù)據(jù)庫中被提取并分析，選項正確。C選項，用戶的購買記錄，在用戶付款結算后會保存到系統(tǒng)數(shù)據(jù)庫中，選項正確。D選項，用戶增刪當前購物車的商品，不需要實時將數(shù)據(jù)上傳到系統(tǒng)數(shù)據(jù)庫，待用戶選擇商品結束后可以一并上傳，選項錯誤。故本題答案是D選項。
6. 以下關于網(wǎng)絡的一些說法，正確的是（ ）
A. 有線接入網(wǎng)絡的設備需要 IP 地址，無線接入的不需要
B. 在同一局域網(wǎng)中，不同的大樓之間允許出現(xiàn)相同 IP 地址的終端
C. 在局域網(wǎng)中，DHCP 服務器負責將局域網(wǎng)的私有地址轉換為公有地址
D. 網(wǎng)址一般稱作 URL，由網(wǎng)絡協(xié)議、服務器地址及文件名等組成
【答案】D
【解析】
【詳解】本題考查網(wǎng)絡相關內容。個人計算機、手機、平板、家用路由器等網(wǎng)絡設備均需要配置IP地址，A選項錯誤。IP地址是一個唯一地址，用于標識互聯(lián)網(wǎng)或本地網(wǎng)絡上的設備，B選項錯誤。DHCP（動態(tài)主機配置協(xié)議）服務器是一種網(wǎng)絡服務，它的作用是為計算機、網(wǎng)絡設備、移動設備等客戶端分配動態(tài)IP地址、子網(wǎng)掩碼、默認網(wǎng)關、DNS服務器等網(wǎng)絡配置信息，C選項錯誤。網(wǎng)址一般稱作URL，由網(wǎng)絡協(xié)議、服務器地址及文件名等組成，D選項正確。故本題答案是D選項。
7. a、b 是兩個正整數(shù)，a 不能被 b 整除。下列選項中，表達式結果與其他三項不同的是（ ）
A. int(a/b)==a/b B. a-a/b*b==0 C. a//b==a/b D. a%b==0
【答案】B
【解析】
【詳解】本題考查Python表達式相關內容。A選項，表達式左側結果為整型，右側為浮點型，兩者不相等，結果為False。B選項，左側a-a/b*b-->a-a-->0，兩側相等，結果為True。C選項，左側為整除運算，結果為整型，右側為除運算，結果為浮點型，兩側不相等，結果為False。D選項，由“a 不能被 b 整除”知，a%b結果不為0，兩側不相等，結果為False。ACD選項結果相同，故本題答案是B選項。
8. 設棧 S 和隊列 Q 的初始狀態(tài)為空，元素按 a1，a2，a3，a4，a5，a6 的順序依次通過棧 S 后進入隊列 Q。若隊列 Q 中的元素依次為 a2，a4，a3，a6，a5，a1，則棧 S 的容量至少是（ ）
A. 6 B. 4 C. 3 D. 2
【答案】C
【解析】
【詳解】本題考查棧、隊列操作相關內容。元素按 a1，a2，a3，a4，a5，a6 的順序依次通過棧 S 后進入隊列 Q，依據(jù)棧先進后出，隊列先進先出的特點，推知：隊列中出現(xiàn)a2，說明a2出棧后再入隊，則a2出棧前，棧中有 a1，a2，說明棧容量至少為2；隊列中出現(xiàn)a4，說明a4出棧后再入隊，則a4出棧前，棧中有 a1，a3，a4（a2已出棧），說明棧容量至少為3；隊列中出現(xiàn)a3，說明a3出棧后再入隊，則a3出棧前，棧中有 a1，a3，說明棧容量至少為2；隊列中出現(xiàn)a6，說明a6出棧后再入隊，則a6出棧前，棧中有 a1，a6，說明棧容量至少為2；隊列中出現(xiàn)a5，說明a5出棧后再入隊，則a5出棧前，棧中有 a1，a5，說明棧容量至少為2；隊列中出現(xiàn)a1，說明a1出棧后再入隊，則a1出棧前，棧中有a1，說明棧容量至少為1；總結為：棧容量至少為3，才可以實現(xiàn)題中敘述結果。故本題答案是C選項。
9. 假設完全二叉樹的樹根為第1 層，樹中第10 層有5 個葉子節(jié)點，則完全二叉樹最多有多少個節(jié)點？（ ）
A. 2047 B. 2048 C. 2037 D. 2038
【答案】C
【解析】
【詳解】本題考查二叉樹相關內容。由題目內容可知，若求該完全二叉樹最多有多少個節(jié)點，兩種方法可解決：（1）該二叉樹共11層，前10層為滿二叉樹，第10層有5個葉子節(jié)點，說明這5個節(jié)點沒有孩子，則第11層將缺少10個節(jié)點才可以達到節(jié)點數(shù)最多。前10層節(jié)點數(shù)為：210-1=1023，第11層節(jié)點數(shù)最多為：211-1-10=210-10=1014。1023+1014=2037。（2）一棵完全二叉樹達到最多節(jié)點，則該二叉樹可以為滿二叉樹，但題目中告知第10層有5個葉子節(jié)點，則其最多節(jié)點數(shù)為11層滿二叉樹節(jié)點數(shù)-10，即：211-1-10=2037。以上兩種方法都可得結果：2037。故本題答案是C選項。
10. 有如下 python 程序段：
m=int(input())
def dex_oct(m):
if m>=8:
dex_oct(m//8)
print(m%8,end='')
else:
print(m,end='')
dex_oct(m)
運行該程序時，如果輸入 15，則輸出的結果是（ ）
A. 81 B. 71 C. 17 D. 18
【答案】C
【解析】
【詳解】本題考查Python程序。用戶輸入數(shù)字 m，即輸入 15。 程序調用 dex_oct 函數(shù)，并將輸入的數(shù)字傳遞給該函數(shù)。 dex_oct 函數(shù)進行八進制轉換，通過遞歸調用自身實現(xiàn)對輸入數(shù)字 m 的八進制轉換。 輸出的結果是將每次轉換得到的余數(shù)逆序輸出，即 15 轉換為八進制為 17。 故答案為：C。
11. 有如下 Python 代碼：
import random
a=[25,56,74,28,40,34]
b=[0,1,2,3,4,5]
n=len(a)
x=random.randint(0,2)
for i in range(n-1-x):
for j in range(n-1,i,-1):
if a[b[j]]>a[b[j-1]]:
b[j],b[j-1]=b[j-1],b[j]
程序執(zhí)行后列表 b 的值不可能的是（ ）
A. [2,1,4,5,3,0] B. [2,1,4,5,0,3] C. [2,1,4,0,5,3] D. [2,1,0,4,5,3]
【答案】D
【解析】
【詳解】本題考查列表排序算法。列表 a 包含了一些整數(shù)，列表 b 包含了索引值 [0, 1, 2, 3, 4, 5]。 程序通過嵌套的循環(huán)對列表 b 進行排序，排序的依據(jù)是根據(jù)列表 a 中元素的大小，由大到小進行冒泡排序。 隨機選擇了一個整數(shù) x，該整數(shù)的范圍是 [0, 2]。 在外層循環(huán)中，對 b 進行排序，但由于內層循環(huán)的范圍是動態(tài)的 range(n-1-x)，因此排序的次數(shù)和范圍都可能受到隨機選擇的 x 的影響。 程序執(zhí)行后，最終 b 的值是根據(jù)排序的結果得到的。 需要注意的是，由于 x 的取值范圍是 [0, 2]，可能導致外層循環(huán)的范圍不同，影響排序的次數(shù)。 分析選項，找出不可能的情況： x=0，選項 A: [2, 1, 4, 5, 3, 0]，是可能的排序結果。 x=1，選項 B: [2, 1, 4, 5, 0, 3]，是可能的排序結果。x=2， 選項 C: [2, 1, 4, 0, 5, 3]，是可能的排序結果。 選項 D: [2, 1, 0, 4, 5, 3]，是不可能的排序結果。故答案為：D。
12. 有一個數(shù)組，它的偶數(shù)位是一個升序的奇數(shù)，奇數(shù)位是降序的偶數(shù)，如[1,10,3,8,5,6,7,4,9,2] 因原數(shù)組中元素太多，小明想用對分查找的方法來確定各個元素所在的位置，請?zhí)畛湟韵鲁绦颍?br/>#自定義函數(shù) df，參數(shù) a 是有序列表，k 是要查找的數(shù)，返回值為 k 所在的位置，找不到返回-1
def df(a,k):
i=0
j=len(a)-1
while i<=j:
m=(i+j)//2
if a[m]==k:
return m
elif a[m]>k:
j=m-1
else:
i=m+1
return -1
k=int(input('請輸入 k：'))
a=[1,10,3,8,5,6,7,4,9,2]
b=[]
c=[]
for x in range(len(a)):
if x%2==0:
b.append( )
else:
c.append( )
if k%2==1:
y=
else:
y=
if y>=0:
print(y)
else:
print(‘k 不在列表中’)
劃線處填入的代碼可以從下面的代碼中選擇①a[x] ②-a[x] ③df(b,k)*2 ④df(c,-k)*2+1 則正確選項為（ ）
A. ①②③④ B. ②①③④ C. ①②④③ D. ②①④③
【答案】A
【解析】
【詳解】本題考查Python程序設計相關內容。結合題目內容，分析程序段，推知：第一個下劃線處，若x%2==0成立，x為偶數(shù)，說明x位置元素為奇數(shù)，應存放在b列表內，故此處填寫：a[x]。第二個下劃線處，若x%2==0不成立，x為奇數(shù)，說明x位置元素為偶數(shù)，由“奇數(shù)位是降序的偶數(shù)”及df函數(shù)中查找表a為升序排列，保持相對位置不變，可以將x位置元素變?yōu)樨摂?shù)，存放在c列表內，則c列表內元素按照df函數(shù)要求升序排列。故此處填寫：-a[x]。第三處下劃線，若if k%2==1成立，說明要查找的數(shù)k為奇數(shù)，可調用df(b,k)函數(shù)進行查找，而b列表內元素位置*2即為其在原列表中a的位置，故此處填寫：df(b,k)*2。第四處下劃線，若if k%2==1不成立，說明要查找的數(shù)k為偶數(shù)，可調用df(c,-k)函數(shù)進行查找，而c列表內元素位置*2+1即為其在原列表中a的位置，故此處填寫：df(c,-k)*2+1。所以，四個下劃線處代碼對應序號為：①②③④。故本題答案為A選項。
二、非選擇題（本大題共 3 小題，其中第 13 小題 7 分，第 14 小題 11 分，第 15 小題 8 分，共 26 分）
13. 你是一名數(shù)據(jù)分析師，正在開發(fā)一個處理特定序列數(shù)據(jù)的應用程序，這些數(shù)據(jù)是以環(huán)狀序列的形式提供的。現(xiàn)在需要設計一個算法，能夠在這些環(huán)狀序列中找出最長升序子串（若有多組最長子串，則輸出最先出現(xiàn)那組）。例如環(huán)狀序列“BCEGHBCEFGA”中最長升序子串是“ABCEGH”。程序運行界面如圖所示。
請輸入序列數(shù)據(jù)：BCEGHBCEFGA
最長升序長度是：6
最長升序子串是：ABCEGH
實現(xiàn)上述功能的程序段如下，請回答下列問題：
（1）請在劃線處填入合適的代碼
（2）加框處代碼有誤，請改正____
s=input（"請輸入序列數(shù)據(jù)："）
n=len（s）
for i in range（n-1）：
if：
break
if i==n-2：
k=n-1
maxc=n
else：
maxc=1
cnt=1
p1=i+1
p2=（p1+1）%n
while①____：
if s[p1]cnt+=1
if cnt>maxc：
maxc=cnt
②____
else：
cnt=1
p1=p2
p2=（p2+1）%n
print（"最長升序長度是："，maxc）
s1=""
for i in range（maxc）：
s1=s[k]+s1
③____
print（"最長升序子串是："，s1）
【答案】 ①. s[i]>s[i+1] ②. p1!=i或p2!=i+1 ③. k=p2 ④. k=（k-1）%n
【解析】
【詳解】本題考查Python程序設計相關內容。分析題目及程序段可知，該程序功能求出環(huán)狀序列中找出最長升序子串。
①處，結合題意及該處代碼上下文，遍歷字符序列，若當前字符小于或等于下一個字符時繼續(xù)遍歷；若當前字符比下一個字符大時應結束此次遍歷，i初值為0，因此加框處應改為s[i]>s[i+1]。
②處，結合此代碼所在if語句分析，若i==n-2，說明遍歷字符序列時，所有元素都滿足升序，則最大子串為該字符串本身，k保留最長子串最后一個字符的位置，maxc為字符串長度；否則，從i+1位置處繼續(xù)遍歷，由于序列為環(huán)狀，故p1往前移動，最終會回到該位置，意味著遍歷走了一圈，所以應在回到原位置前去尋找最大子串，故此處應填寫：p1!=i或p2!=i+1。
③處，若s[p1]maxc成立，說明已有更長子串出現(xiàn)，maxc需要更新為cnt，并保留更長子串最后一個字符位置p2，故此處應填寫：k=p2。
④處，上文已求得最長子串中的字符個數(shù)maxc，此處for循環(huán)作用是將最長子串存入s1中，以便后續(xù)輸出。由于是環(huán)狀序列，借鑒循環(huán)隊列，采取取模運算計算下一個字符位置，故此處應填寫：k=(k-1)%n。
14. 某比賽組委會為了工作方便，決定開發(fā)一個成績發(fā)布系統(tǒng)。工作人員在系統(tǒng)中錄入成績后，選手和觀眾可以在瀏覽器中查看各選手的成績，如圖：
部分代碼如下 ：
import pandas as pd
from flask import Flask, render_template,request app=Flask( name ) @app.route('/',methods=["GET","POST"])
def quanbancj():
if request.method=="GET":
return render_template('index.html', cj=df.values)
else:
xingm=request.form.get("xm")
for i in a:
if xingm==i[0]:
return xingm+':'+str(i[1])
else:
return "沒有人叫 "+xingm @app.route('/q1')
def zuigaofen():
px=df.sort_values('成績')
zgf=px.tail(1)
return render_template('index.html', cj=zgf.values) @app.route('/q5')
def qian5min():
px=df.sort_values('成績')
zgf=px.tail(5)
return render_template('index.html', cj=zgf.values) app.run(host='0.0.0.0',port=80)
(1)組委會在決定采用網(wǎng)站發(fā)布選手的比賽成績，在搭建信息系統(tǒng)的前期準備工作中屬于____ 階段（單選，填字母：A.需求分析 B.可行性分析 C.概要設計 D.詳細設計），采用了____架構（B/S 或 C/S）。
(2)如果服務器所在的電腦的 IP 地址為 172.28.12.30，那么要查看本次比賽前 5 名的情況，應該在瀏覽器中輸入的網(wǎng)址為____
(3)由于比賽人員多，網(wǎng)頁一面顯示不完，某選手通過搜索框搜索他自己，請問單擊搜索按鈕時所使用的請求是____（GET/POST）
(4)該信息系統(tǒng)投入使用過程中，好多用戶反映網(wǎng)頁打開的速度慢，請寫出 2 種提升用戶體驗的改進方法：
____
(5) 某次比賽的成績?yōu)?[["小張",58],["小李",60],["小周",53],["小陳",63],["小吳",62],["小王
",52]]，為求出各選手的名次，請完善下面的代碼： df=pd.DataFrame(a,columns=['姓名','成績'])
df['名次']=0
for i in range(len(df)):
____
for j in range(len(df)):
if df.at[j,'成績']>=df.at[i,'成績']:
c+=1
____
【答案】 ①. A ②. B/S ③. http://172.28.12.30:80/q5 ④. POST ⑤. 換CPU，換內存，增加網(wǎng)絡寬帶等 ⑥. c=0 ⑦. df.at[i,'名次']=c
【解析】
【詳解】本題考查信息系統(tǒng)相關內容。
（1）信息系統(tǒng)搭建的前期準備的順序為需求分析、可行性分析、開發(fā)模式選擇、概要設計、詳細設計。組委會決定采用網(wǎng)站發(fā)布選手的比賽成績，在搭建信息系統(tǒng)的前期準備工作中屬于需求分析，故①處答案為：A。②處，B/S（Browser/Server）結構，即瀏覽器服務器結構。用戶工作界面通過瀏覽器來實現(xiàn)，極少部分事務邏輯在前端（Browser）實現(xiàn)，主要事務邏輯在服務器端（Server）實現(xiàn)；C/S（Client/Server）結構，即客戶機和服務器結構。這種體系結構模式是以數(shù)據(jù)庫服務器為中心、以客戶機為網(wǎng)絡基礎、在信息系統(tǒng)軟件支持下的兩層結構模型。采用網(wǎng)站發(fā)布選手的比賽成績，則該系統(tǒng)采用了B/S結構，故②處答案為：B/S。
（2）由“服務器所在的電腦的 IP 地址為172.28.12.30”、“return render_template('index.html', cj=zgf.values)@app.route('/q5')”及“app.run(host='0.0.0.0',port=80)”，可知，其網(wǎng)址為：http://172.28.12.30:80/q5。故③處答案為：http://172.28.12.30:80/q5。
（3）在HTTP協(xié)議中，GET和POST是兩種常用的請求方法，用于向服務器發(fā)送請求并獲取響應。它們有以下特點：GET方法用于請求一個指定資源的表示形式，通常用于獲取數(shù)據(jù)，不應該對服務器產(chǎn)生副作用，GET請求的參數(shù)會附加在URL后面。POST方法用于向指定的資源提交要被處理的數(shù)據(jù)，通常會導致服務器上的狀態(tài)變化或產(chǎn)生副作用。POST請求的參數(shù)會包含在請求的正文中。某選手通過搜索框搜索他自己，請問單擊搜索按鈕時所使用的請求是POST，故④處答案為：POST。
（4）網(wǎng)頁打開速度慢，可以通過換CPU、換內存、增加網(wǎng)絡寬帶等方式提升用戶體驗，故⑤處答案為：換CPU、換內存、增加網(wǎng)絡寬帶（選兩項回答即可）
（5）分析代碼段知，第i個選手的名次需要通過與其他選手成績比較才能明確，c的作用是標識第i個學生的名次，其初始值為0，故⑥處答案為：c=0，⑦處答案為：df.at[i,'名次']=c。
15. 有一個經(jīng)典的小游戲，主要任務是把一個九宮格內排亂的八個數(shù)碼格利用空格，按要求重新排列好。移動時，只能橫向或縱向將空格與其他格子交換位置。具體可參見下圖。
小明編寫了一段Python 程序來模擬該游戲，在測試過程中發(fā)現(xiàn)并不是每一種初始的八數(shù)碼排列布局， 最后都能轉換為目標布局，在長期的研究過程中，發(fā)現(xiàn)可以通過計算逆序數(shù)的方法來判斷八數(shù)碼問題是否有解,如果初始序列與目標序列的逆序數(shù)的奇偶性相同，則問題有解，否則無解。
（1）#計算序列對應的逆序數(shù)
def inverse(data):
ns=0
for i in range(19):
if data[i]==0 :
continue
for j in range(0,i):
if_______:
ns=ns+1
return ns
（2）在移動格子的過程中，要是每一步都跟最后的結果靠近一點，一步步走下來，自然就可以解決問題了。但問題在于，怎么知道一個排列方案比另一個排列方案更接近目標，我們可以使用差異評估法，它分為兩部分：①統(tǒng)計有多少個數(shù)字格不在自己的位置上，結果記為 f(n)； ②所有位置不對的數(shù)字格，其橫、縱坐標與目標位置橫、縱坐標的差的絕對值，結果記為 h(n)。 當一個方案的 f(n)+h(n)比另一方案小的時候，就認為這個方案更接近目標。
def comp_differ(data): # 評估差異度
f,h = [],[]
for index, n in enumerate(data): #enumerate 函數(shù)把 data 列表的各元素索引給 index，各元素的值給 n
if n == 0:
continue
if index==n-1:
f.append(0)
else:
f.append(1)
cx = index//3
_____________
x,y=ps[n-1]
h.append(abs(cx - x) + abs(cy - y))
return sum(f) + sum(h)
def get_steps(data): #根據(jù)差異評估值，篩選出差異度更小的排列方案
i0 = data.index(0)
ds = [data[ci]for ci in cr[i0]]
r, dif = None, 100 # 默認交換的格子為None，默認差異度是 100
for d in ds:
t, id = data[:], data.index(d)
t[i0], t[id] = t[id], t[i0]
if t in puzs:
continue
__________ # 評估差異度
if td < dif:
dif = td
r = t
return r
ps={0:(0,0),1:(0,1),2:(0,2),3:(1,0),4:(1,1),5:(1,2),6:(2,0),7:(2,1),8:(2,2)}
cr={0:(1,3),1:(0,2,4),2:(1,5),3:(0,4,6),4:(1,3,5,7),5:(2,4,8),6:(3,7),7:(4,6,8),8: (5,7)} # 可移動位關系
steps, puzs = [], []
def solve(data):
result=False
while data != mubiao:
steps.append(data)
if data not in puzs:
puzs.append(data)
data = get_steps(data)
if data == None:
stepspop()
data = steps[-1]
if len(steps) > 50000:
break # 步數(shù)太多就強制退出
else :
result=True
return result
a = [8,1,3,4,0,2,7,5,6]
mubiao = [1,2,3,4,5,6,7,8,0]
if____:
print('無解')
else:
if solve(a) :
print(f'解出來了，共{len(steps)}步。')
else :
print('失敗了！')
【答案】 ①. data[j ]> data [i] ②. cy=index % 3 ③. td = comp_differ(t) ④. inverse(a) % 2 != inverse(mubiao)% 2
【解析】
【詳解】本題考查的是Python綜合應用。
（1）在一個排列中，如果一對數(shù)的前后位置與大小順序相反，即前面的數(shù)大于后面的數(shù)，那么它們就稱為一個逆序。一個排列中逆序的總數(shù)就稱為這個排列的逆序數(shù)。故橫線處應為：data[j ]> data [i]。

展開更多......

收起↑