資源簡(jiǎn)介

(共30張PPT)
第五章　人工智能及應(yīng)用
驗(yàn)收卷(六)　綜合測(cè)評(píng)(一)
(考試時(shí)間40分鐘;滿分50分)
一、選擇題(本大題共12小題,每小題2分,共計(jì)24分,在每小題給出的四個(gè)選項(xiàng)中,只有一個(gè)符合題目要求,多選、少選、不選均不得分)
1.下列關(guān)于數(shù)據(jù)和信息的說法,正確的是(　　)
A.計(jì)算機(jī)中的數(shù)據(jù)是以十六進(jìn)制形式存儲(chǔ)的
B.人們對(duì)同一條信息的分析結(jié)果一定是相同的
C.大數(shù)據(jù)因?yàn)轶w量太大,只需抽取部分?jǐn)?shù)據(jù)進(jìn)行分析
D.若存儲(chǔ)信息的載體遭到破壞,則其承載的信息就會(huì)消失
D
C
A.處理大數(shù)據(jù)時(shí),一般采用分治思想
B.對(duì)歷史數(shù)據(jù)一般采用批處理方式
C.大數(shù)據(jù)處理時(shí)要求所有的數(shù)據(jù)都準(zhǔn)確
D.大數(shù)據(jù)分析的是全體數(shù)據(jù),而不是抽樣數(shù)據(jù)
C
3.下列關(guān)于人工智能的說法,正確的是 (　　)
A.人工智能就是機(jī)器學(xué)習(xí)
B.符號(hào)主義是從“交互—反饋”角度來刻畫智能行為
C.深度學(xué)習(xí)在圖像分類、語音識(shí)別等領(lǐng)域表現(xiàn)出良好的性能
D.AlphaGo 從圍棋跨界到電力控制領(lǐng)域,屬于混合增強(qiáng)智能
D
4.該系統(tǒng)的下列應(yīng)用中,體現(xiàn)人工智能的是 (　　)
A.通過傳感器采集公園溫度數(shù)據(jù)
B.將采集的數(shù)據(jù)自動(dòng)發(fā)送到服務(wù)器中
C.游客通過刷身份證進(jìn)入公園
D.管理人員通過指紋認(rèn)證進(jìn)入公園
A
A.保留離職員工的賬號(hào)和權(quán)限
B.用戶注冊(cè)使用前需進(jìn)行身份認(rèn)證
C.安裝系統(tǒng)補(bǔ)丁并開啟防火墻
D.定期備份系統(tǒng)采集的數(shù)據(jù)
A
6.某種編碼共有128種符號(hào),表示該編碼至少所需的二進(jìn)制位數(shù)是 (　　)
A.7 B.8
C.64 D.128
D
7.下列關(guān)于聲音和圖像數(shù)字化的描述,正確的是 (　　)
A.手機(jī)播放音樂的過程屬于音頻信號(hào)數(shù)字化
B.若某段聲音量化值范圍是 0~128,則量化位數(shù)至少是 7 位
C.矢量圖形保存的文件大小一般比位圖小,所以在圖像處理軟件中放大會(huì)影響清晰度
D.一段時(shí)長(zhǎng) 50 秒、采樣頻率 44100Hz、量化位數(shù) 16bit 未壓縮的立體聲音頻存儲(chǔ)容量約為 8. 4MB
C
8.某算法的部分流程圖如圖所示,執(zhí)行這部分流程,若輸出 k 為 3,則輸入 s 的值可能是 (　　)
A. "AAABB" B. "ABBAA“ C. "BBAAA" D. "ABBBA"
A
9.下列 Python 表達(dá)式的值為數(shù)值 5 的是 (　　)
A.int(max(['5','20','100']))
B.len([1,2,3,"hi"])
C.ord("F")-ord("a")
D. str(abs(-5))
C
A.a=(11*4-28)/2
b=11-a
print(a,b)
B.for a in range(12):
　b=11-a
　if 2*a+4*b==28:
　　　print(a,b)
C.for a in range(12):
　b=(28-2*a)∥4
　if a+b==11:
　　　print(a,b)
D.for a in range(12):
　for b in range (12):
　　　if a+b==11 and 2*a+4*b==28:
　　　　print(a,b)
11.有如下Python 程序段:
def half_s(s):
　　n=len(s);result=""
　　i,j=0,n-1
　　while i=n//2:
　　　　if s[i]>s[j]:
　　　　　　result+=s[i];i+=1
　　　　elif s[i]解析　變量i從前往后遍歷,變量j從后往前遍歷,將s[i]和s[j]中較大者拼接到result中,若兩者相等,直接略過。w和e比較,w大;e和e相等;l小于m;o大于l;l大于c;此時(shí)i的值為3,不滿足條件i　　　　　　result+=s[j];j-=1
　　　　else:
　　　　　　i+=1;j-=1
　　return result
執(zhí)行語句v=half_s(“welcome”),變量v的值是（ ）
A."come" B."wmol" C."www" D."emo"
B
B
12.有如下Python程序段:
def f(lst):
　　m=lst[0]
　　cnt=0
　　for i in range(1,len(lst)):
　　　　if　　　　:
　　　　　　m=lst[i]
　　　　　　cnt+=1
　　return cnt
s=[6,7,3,8,4,8]
print(f(s))
程序段執(zhí)行后,結(jié)果為 1,劃線處的代碼為(　　)
A. m==lst[i] B. m>lst[i] C. m二、非選擇題(本大題共3小題,其中第13小題7分,第14小題10分,第15小題9分,
共26分)
13.世界衛(wèi)生組織認(rèn)為成年人正常血壓標(biāo)準(zhǔn):收縮壓在90~140之間并且舒張壓在60~90之間(包含端點(diǎn)值)。現(xiàn)有監(jiān)測(cè)到的連續(xù)若干天的血壓值,編程計(jì)算正常血壓持續(xù)的最長(zhǎng)天數(shù)并輸出起止日期,若有多段最長(zhǎng)天數(shù),則輸出最后一段的起止日期。
(1)某段時(shí)間測(cè)量的血壓值如圖所示,則正常血壓持續(xù)的最長(zhǎng)天數(shù)為　　　　。
(2)實(shí)現(xiàn)上述功能的部分Python程序如下,請(qǐng)?jiān)趧澗€處填入合適的代碼。
'''
數(shù)組 a 中保存每天監(jiān)測(cè)到的血壓值,a[2*i]和 a[2*i+1]分別表示第 i 天的收縮壓和舒張壓,數(shù)組 b 保存日期數(shù)據(jù),代碼略;
'''
n=len(a)
t,ans,end=0,0,0
for i in range(n∥2):
　　if 90<=a[2*i]<=140 and 60<=a[2*i+1]<=90:
　　　　t+=1
　　　　if　①　　　　:
　　　　　　ans=t
　　　　　　end=i
　　else:
　　　　②　　　
print("正常血壓持續(xù)的最長(zhǎng)天數(shù)為:",ans)
beg=③　　　
print("起止日期:",b[beg],"--",b[end])
日期 收縮壓 舒張壓
9月1日 130 93
9月2日 132 87
9月3日 133 85
9月4日 128 78
9月5日 152 91
9月6日 125 86
答案　(1)3　(2)①t>=ans 或 ans<=t　②t=0
③end-ans+1
解析　(1)9月2日至4日,共計(jì)3天。(2)①若有多段最長(zhǎng)天數(shù),則輸出最后一段的起止日期,當(dāng)t等于最大值時(shí),取后者。②不符合要求時(shí),將t初始化為0。③根據(jù)結(jié)束時(shí)間和最長(zhǎng)天數(shù),計(jì)算開始時(shí)間。
14.小明收集了部分城市某日24小時(shí)空氣質(zhì)量數(shù)據(jù),保存在“data.csv”文件中,數(shù)據(jù)格式如圖a所示。請(qǐng)回答下列問題:
(1)定義函數(shù) read_data,功能是讀入某天的數(shù)據(jù)文件,篩選出“type”列中為“AQI”的記錄并返回。
def read_data(filename):
　　df=pd.read_csv(filename)
　　df1= 　　　
　　return df1
則程序劃線處應(yīng)填入的代碼為　　　　(多選,填字母)。
A.df[df.type=="AQI"]
B.df[df[type]=="AQI"]
C.df[df."type"]=="AQI"]
D.df[df["type"]=="AQI"]
(2)統(tǒng)計(jì)每個(gè)城市該天 AQI 指數(shù)為優(yōu)的時(shí)長(zhǎng)(小時(shí)),并繪制如圖b所示的柱形圖。代碼如下,請(qǐng)?jiān)趧澗€處填入的合適的代碼。(說明:按照環(huán)境空氣質(zhì)量標(biāo)準(zhǔn),空氣污染指數(shù) AQI≤50 為優(yōu))
df2=read_data("data.csv")
citylist=df2.columns[3:]　#取出標(biāo)題行
①　　　
nums=[0]*n
k=0
for city in citylist:
　　②　　　
　　for i in df2.index:
　　　　if df2.at[i,city]<=50:
　　　　　　cnt+=1
　　③　　　
　　k=k+1
plt.figure(figsize=(8,4))　#創(chuàng)建一個(gè)新的圖表對(duì)象
plt.title('某日 24 小時(shí)中各城市空氣質(zhì)量為優(yōu)的時(shí)間情況')
x=④　　　
y=nums
plt.bar(x,y)
plt.show()
答案　(1)AD　(2)①n=len(citylist)　②cnt=0　③nums[k]=cnt　④citylist
解析　(1)要篩選出“type”列中為“AQI”的記錄,可用字典法或?qū)傩詠頇z索。(2)根據(jù)語句 y=nums 可知,列表 nums 存儲(chǔ)的是各城市 AQI 指數(shù)為優(yōu)的時(shí)長(zhǎng),而 nums 的初值為[0]*n,由此可知 n 表示城市的數(shù)量,因此①處代碼為 n=len(citylist)。根據(jù)語句“if df2.at[i,city]<=50: cnt+=1”可知,語句的功能是統(tǒng)計(jì)當(dāng)前城市 AQI 指數(shù)為優(yōu)的時(shí)長(zhǎng)(小時(shí)),存儲(chǔ)在變量 cnt 中,因此在每個(gè)城市統(tǒng)計(jì)前應(yīng)將 cnt 初始化為 0,故②處代碼為 cnt=0。統(tǒng)計(jì)完成當(dāng)前城市 AQI 指數(shù)為優(yōu)的時(shí)長(zhǎng)后,存儲(chǔ)在列表 nums中,因此③處應(yīng)填入的語句為 nums[k]=cnt。根據(jù)題圖b可知,x 坐標(biāo)數(shù)據(jù)為城市名稱。
15.最小覆蓋子串。輸入一個(gè)字符串s、一個(gè)字符串t,從左往右遍歷字符串s,返回s中涵蓋t所有字符的最小子串。如果s中存在多個(gè)最小子串,則輸出第一次出現(xiàn)的子串,如果s中不存在涵蓋t所有字符的子串,則輸出“找不到覆蓋子串”。
注意:對(duì)于t中重復(fù)字符,我們尋找的子字符串中該字符數(shù)量必須不少于t中該字符數(shù)量。
示例1:輸入:s:ADOBECODEBANC
t:ABC輸出:BANC
實(shí)現(xiàn)上述功能的Python程序代碼如下,請(qǐng)回答下列問題。
(1)若 s="ADOBECODEBANC",t="ABBC",則結(jié)果為　　　　。
(2)請(qǐng)?jiān)诔绦騽澗€處填入合適的語句。
編寫自定義函數(shù)count,采用字典dic統(tǒng)計(jì)字符串t中各個(gè)字母出現(xiàn)的次數(shù)。
def count(t):
　　dic={}
　　for i in t:
　　　　if i in dic:
　　　　　　①　　　
　　　　else:
　　　　　　dic[i]=1
　　return dic
編寫自定義函數(shù)check,檢測(cè)字典dic2中字母有沒有覆蓋字典dic1中的字母
def check(dic1,dic2):
　　for zm in dic1:
　　　　if zm not in dic2 or ②　　　　:
　　　　　　return False
　　return True
#主程序
s=input("s:")
t=input("t:")
f=False
length=len(t)
dic_t=count(t)
while length<=len(s)　and not f:
　　for i in range(len(s)-length+1):
　　　　③　　　　
　　　　dic_temp=count(temp)
　　　　if check(dic_t,dic_temp):
　　　　　　print("找到的第1個(gè)最小子串是:",temp)
　　　　　　f=True
　　　　　　break
　　④　　　
if f==False:
　　print("找不到覆蓋子串")
答案　(1)BECODEBA　(2)① dic[i]+=1　
②dic1[zm]>dic2[zm]　③temp=s[i:i+length]　
④length+=1
解析　(1)t中包含1個(gè)A,2個(gè)B,1個(gè)C。s中只有2個(gè)B,應(yīng)該從第1個(gè)B開始到第1個(gè)A,中間包含C。(2)①當(dāng)該字母已經(jīng)在字典中,對(duì)當(dāng)前字母?jìng)€(gè)數(shù)增加1。②函數(shù)check檢測(cè)字典dic2中字母有沒有覆蓋字典dic1中的字母,遍歷字典dic1中的鍵,若該鍵在字典dic2不存在或所對(duì)應(yīng)的值小于dic2的值,說明沒有覆蓋。③子串的最小長(zhǎng)度為t的長(zhǎng)度,變量i從s第1個(gè)字符開始,截取t的長(zhǎng)度子串s[i:i+length]進(jìn)行檢測(cè),如果沒有覆蓋,再檢測(cè)第2個(gè)位置,一直檢測(cè)到len(s)-length。④若還沒有找到最小子串,則增加檢測(cè)的長(zhǎng)度length。驗(yàn)收卷(六)　綜合測(cè)評(píng)(一)
(考試時(shí)間40分鐘;滿分50分)
一、選擇題(本大題共12小題,每小題2分,共計(jì)24分,在每小題給出的四個(gè)選項(xiàng)中,只有一個(gè)符合題目要求,多選、少選、不選均不得分)
1.下列關(guān)于數(shù)據(jù)和信息的說法,正確的是 (　　)
A.計(jì)算機(jī)中的數(shù)據(jù)是以十六進(jìn)制形式存儲(chǔ)的
B.人們對(duì)同一條信息的分析結(jié)果一定是相同的
C.大數(shù)據(jù)因?yàn)轶w量太大,只需抽取部分?jǐn)?shù)據(jù)進(jìn)行分析
D.若存儲(chǔ)信息的載體遭到破壞,則其承載的信息就會(huì)消失
答案　D
2.下列有關(guān)大數(shù)據(jù)處理的說法,不正確的是 (　　)
A.處理大數(shù)據(jù)時(shí),一般采用分治思想
B.對(duì)歷史數(shù)據(jù)一般采用批處理方式
C.大數(shù)據(jù)處理時(shí)要求所有的數(shù)據(jù)都準(zhǔn)確
D.大數(shù)據(jù)分析的是全體數(shù)據(jù),而不是抽樣數(shù)據(jù)
答案　C
3.下列關(guān)于人工智能的說法,正確的是 (　　)
A.人工智能就是機(jī)器學(xué)習(xí)
B.符號(hào)主義是從“交互—反饋”角度來刻畫智能行為
C.深度學(xué)習(xí)在圖像分類、語音識(shí)別等領(lǐng)域表現(xiàn)出良好的性能
D.AlphaGo 從圍棋跨界到電力控制領(lǐng)域,屬于混合增強(qiáng)智能
答案　C
4.該系統(tǒng)的下列應(yīng)用中,體現(xiàn)人工智能的是 (　　)
A.通過傳感器采集公園溫度數(shù)據(jù)
B.將采集的數(shù)據(jù)自動(dòng)發(fā)送到服務(wù)器中
C.游客通過刷身份證進(jìn)入公園
D.管理人員通過指紋認(rèn)證進(jìn)入公園
答案　D
5.為提升某信息系統(tǒng)的安全性,下列措施中不合理的是 (　　)
A.保留離職員工的賬號(hào)和權(quán)限
B.用戶注冊(cè)使用前需進(jìn)行身份認(rèn)證
C.安裝系統(tǒng)補(bǔ)丁并開啟防火墻
D.定期備份系統(tǒng)采集的數(shù)據(jù)
答案　A
6.某種編碼共有128種符號(hào),表示該編碼至少所需的二進(jìn)制位數(shù)是 (　　)
A.7 B.8
C.64 D.128
答案　A
7.下列關(guān)于聲音和圖像數(shù)字化的描述,正確的是 (　　)
A.手機(jī)播放音樂的過程屬于音頻信號(hào)數(shù)字化
B.若某段聲音量化值范圍是 0~128,則量化位數(shù)至少是 7 位
C.矢量圖形保存的文件大小一般比位圖小,所以在圖像處理軟件中放大會(huì)影響清晰度
D.一段時(shí)長(zhǎng) 50 秒、采樣頻率 44100Hz、量化位數(shù) 16bit 未壓縮的立體聲音頻存儲(chǔ)容量約為 8. 4MB
答案　D
8.某算法的部分流程圖如圖所示,執(zhí)行這部分流程,若輸出 k 為 3,則輸入 s 的值可能是 (　　)
A. "AAABB" B. "ABBAA"
C. "BBAAA" D. "ABBBA"
答案　C
9.下列 Python 表達(dá)式的值為數(shù)值 5 的是 (　　)
A.int(max(['5','20','100']))
B.len([1,2,3,"hi"])
C.ord("F")-ord("a")
D. str(abs(-5))
答案　A
10.現(xiàn)有雞兔同籠,上有 11 頭,下有 28 腳。試計(jì)算籠中雞、兔各有多少只(設(shè)雞有 a 只,兔有 b 只)。下列代碼中不能正確計(jì)算雞、兔數(shù)量的是 (　　)
A.a=(11*4-28)/2
b=11-a
print(a,b)
B.for a in range(12):
　b=11-a
　if 2*a+4*b==28:
　　　print(a,b)
C.for a in range(12):
　b=(28-2*a)∥4
　if a+b==11:
　　　print(a,b)
D.for a in range(12):
　for b in range (12):
　　　if a+b==11 and 2*a+4*b==28:
　　　　print(a,b)
答案　C
11.有如下Python 程序段:
def half_s(s):
　　n=len(s);result=""
　　i,j=0,n-1
　　while i=n//2:
　　　　if s[i]>s[j]:
　　　　　　result+=s[i];i+=1
　　　　elif s[i]　　　　　　result+=s[j];j-=1
　　　　else:
　　　　　　i+=1;j-=1
　　return result
執(zhí)行語句v=half_s("welcome"),變量v的值是
A."come" B."wmol"
C."www" D."emo"
答案　B
解析　變量i從前往后遍歷,變量j從后往前遍歷,將s[i]和s[j]中較大者拼接到result中,若兩者相等,直接略過。w和e比較,w大;e和e相等;l小于m;o大于l;l大于c;此時(shí)i的值為3,不滿足條件i12.有如下Python程序段:
def f(lst):
　　m=lst[0]
　　cnt=0
　　for i in range(1,len(lst)):
　　　　if　　　　:
　　　　　　m=lst[i]
　　　　　　cnt+=1
　　return cnt
s=[6,7,3,8,4,8]
print(f(s))
程序段執(zhí)行后,結(jié)果為 1,劃線處的代碼為 (　　)
A. m==lst[i] B. m>lst[i]
C. m答案　B
二、非選擇題(本大題共3小題,其中第13小題7分,第14小題10分,第15小題9分,共26分)
13.世界衛(wèi)生組織認(rèn)為成年人正常血壓標(biāo)準(zhǔn):收縮壓在90~140之間并且舒張壓在60~90之間(包含端點(diǎn)值)。現(xiàn)有監(jiān)測(cè)到的連續(xù)若干天的血壓值,編程計(jì)算正常血壓持續(xù)的最長(zhǎng)天數(shù)并輸出起止日期,若有多段最長(zhǎng)天數(shù),則輸出最后一段的起止日期。
(1)某段時(shí)間測(cè)量的血壓值如圖所示,則正常血壓持續(xù)的最長(zhǎng)天數(shù)為　　　　。
(2)實(shí)現(xiàn)上述功能的部分Python程序如下,請(qǐng)?jiān)趧澗€處填入合適的代碼。
'''
數(shù)組 a 中保存每天監(jiān)測(cè)到的血壓值,a[2*i]和 a[2*i+1]分別表示第 i 天的收縮壓和舒張壓,數(shù)組 b 保存日期數(shù)據(jù),代碼略;
'''
n=len(a)
t,ans,end=0,0,0
for i in range(n∥2):
　　if 90<=a[2*i]<=140 and 60<=a[2*i+1]<=90:
　　　　t+=1
　　　　if　①　　　　:
　　　　　　ans=t
　　　　　　end=i
　　else:
　　　　②　　　
print("正常血壓持續(xù)的最長(zhǎng)天數(shù)為:",ans)
beg=③　　　
print("起止日期:",b[beg],"--",b[end])
日期 收縮壓 舒張壓
9月1日 130 93
9月2日 132 87
9月3日 133 85
9月4日 128 78
9月5日 152 91
9月6日 125 86
答案　(1)3　(2)①t>=ans 或 ans<=t　②t=0
③end-ans+1
解析　(1)9月2日至4日,共計(jì)3天。(2)①若有多段最長(zhǎng)天數(shù),則輸出最后一段的起止日期,當(dāng)t等于最大值時(shí),取后者。②不符合要求時(shí),將t初始化為0。③根據(jù)結(jié)束時(shí)間和最長(zhǎng)天數(shù),計(jì)算開始時(shí)間。
14.小明收集了部分城市某日24小時(shí)空氣質(zhì)量數(shù)據(jù),保存在“data.csv”文件中,數(shù)據(jù)格式如圖a所示。請(qǐng)回答下列問題:
(1)定義函數(shù) read_data,功能是讀入某天的數(shù)據(jù)文件,篩選出“type”列中為“AQI”的記錄并返回。
def read_data(filename):
　　df=pd.read_csv(filename)
　　df1= 　　　
　　return df1
則程序劃線處應(yīng)填入的代碼為　　　　(多選,填字母)。
A.df[df.type=="AQI"]
B.df[df[type]=="AQI"]
C.df[df."type"]=="AQI"]
D.df[df["type"]=="AQI"]
(2)統(tǒng)計(jì)每個(gè)城市該天 AQI 指數(shù)為優(yōu)的時(shí)長(zhǎng)(小時(shí)),并繪制如圖b所示的柱形圖。代碼如下,請(qǐng)?jiān)趧澗€處填入的合適的代碼。(說明:按照環(huán)境空氣質(zhì)量標(biāo)準(zhǔn),空氣污染指數(shù) AQI≤50 為優(yōu))
df2=read_data("data.csv")
citylist=df2.columns[3:]　#取出標(biāo)題行
①　　　
nums=[0]*n
k=0
for city in citylist:
　　②　　　
　　for i in df2.index:
　　　　if df2.at[i,city]<=50:
　　　　　　cnt+=1
　　③　　　
　　k=k+1
plt.figure(figsize=(8,4))　#創(chuàng)建一個(gè)新的圖表對(duì)象
plt.title('某日 24 小時(shí)中各城市空氣質(zhì)量為優(yōu)的時(shí)間情況')
x=④　　　
y=nums
plt.bar(x,y)
plt.show()
答案　(1)AD　(2)①n=len(citylist)　②cnt=0　③nums[k]=cnt　④citylist
解析　(1)要篩選出“type”列中為“AQI”的記錄,可用字典法或?qū)傩詠頇z索。(2)根據(jù)語句 y=nums 可知,列表 nums 存儲(chǔ)的是各城市 AQI 指數(shù)為優(yōu)的時(shí)長(zhǎng),而 nums 的初值為[0]*n,由此可知 n 表示城市的數(shù)量,因此①處代碼為 n=len(citylist)。根據(jù)語句“if df2.at[i,city]<=50: cnt+=1”可知,語句的功能是統(tǒng)計(jì)當(dāng)前城市 AQI 指數(shù)為優(yōu)的時(shí)長(zhǎng)(小時(shí)),存儲(chǔ)在變量 cnt 中,因此在每個(gè)城市統(tǒng)計(jì)前應(yīng)將 cnt 初始化為 0,故②處代碼為 cnt=0。統(tǒng)計(jì)完成當(dāng)前城市 AQI 指數(shù)為優(yōu)的時(shí)長(zhǎng)后,存儲(chǔ)在列表 nums中,因此③處應(yīng)填入的語句為 nums[k]=cnt。根據(jù)題圖b可知,x 坐標(biāo)數(shù)據(jù)為城市名稱。
15.最小覆蓋子串。輸入一個(gè)字符串s、一個(gè)字符串t,從左往右遍歷字符串s,返回s中涵蓋t所有字符的最小子串。如果s中存在多個(gè)最小子串,則輸出第一次出現(xiàn)的子串,如果s中不存在涵蓋t所有字符的子串,則輸出“找不到覆蓋子串”。
注意:對(duì)于t中重復(fù)字符,我們尋找的子字符串中該字符數(shù)量必須不少于t中該字符數(shù)量。
示例1:輸入:s:ADOBECODEBANC
t:ABC輸出:BANC
實(shí)現(xiàn)上述功能的Python程序代碼如下,請(qǐng)回答下列問題。
(1)若 s="ADOBECODEBANC",t="ABBC",則結(jié)果為　　　　。
(2)請(qǐng)?jiān)诔绦騽澗€處填入合適的語句。
編寫自定義函數(shù)count,采用字典dic統(tǒng)計(jì)字符串t中各個(gè)字母出現(xiàn)的次數(shù)。
def count(t):
　　dic={}
　　for i in t:
　　　　if i in dic:
　　　　　　①　　　
　　　　else:
　　　　　　dic[i]=1
　　return dic
編寫自定義函數(shù)check,檢測(cè)字典dic2中字母有沒有覆蓋字典dic1中的字母
def check(dic1,dic2):
　　for zm in dic1:
　　　　if zm not in dic2 or ②　　　　:
　　　　　　return False
　　return True
#主程序
s=input("s:")
t=input("t:")
f=False
length=len(t)
dic_t=count(t)
while length<=len(s)　and not f:
　　for i in range(len(s)-length+1):
　　　　③　　　　
　　　　dic_temp=count(temp)
　　　　if check(dic_t,dic_temp):
　　　　　　print("找到的第1個(gè)最小子串是:",temp)
　　　　　　f=True
　　　　　　break
　　④　　　
if f==False:
　　print("找不到覆蓋子串")
答案　(1)BECODEBA　(2)① dic[i]+=1　
②dic1[zm]>dic2[zm]　③temp=s[i:i+length]　
④length+=1
解析　(1)t中包含1個(gè)A,2個(gè)B,1個(gè)C。s中只有2個(gè)B,應(yīng)該從第1個(gè)B開始到第1個(gè)A,中間包含C。(2)①當(dāng)該字母已經(jīng)在字典中,對(duì)當(dāng)前字母?jìng)€(gè)數(shù)增加1。②函數(shù)check檢測(cè)字典dic2中字母有沒有覆蓋字典dic1中的字母,遍歷字典dic1中的鍵,若該鍵在字典dic2不存在或所對(duì)應(yīng)的值小于dic2的值,說明沒有覆蓋。③子串的最小長(zhǎng)度為t的長(zhǎng)度,變量i從s第1個(gè)字符開始,截取t的長(zhǎng)度子串s[i:i+length]進(jìn)行檢測(cè),如果沒有覆蓋,再檢測(cè)第2個(gè)位置,一直檢測(cè)到len(s)-length。④若還沒有找到最小子串,則增加檢測(cè)的長(zhǎng)度length。驗(yàn)收卷(六)　綜合測(cè)評(píng)(一)
(考試時(shí)間40分鐘;滿分50分)
一、選擇題(本大題共12小題,每小題2分,共計(jì)24分,在每小題給出的四個(gè)選項(xiàng)中,只有一個(gè)符合題目要求,多選、少選、不選均不得分)
1.下列關(guān)于數(shù)據(jù)和信息的說法,正確的是 (　　)
A.計(jì)算機(jī)中的數(shù)據(jù)是以十六進(jìn)制形式存儲(chǔ)的
B.人們對(duì)同一條信息的分析結(jié)果一定是相同的
C.大數(shù)據(jù)因?yàn)轶w量太大,只需抽取部分?jǐn)?shù)據(jù)進(jìn)行分析
D.若存儲(chǔ)信息的載體遭到破壞,則其承載的信息就會(huì)消失
2.下列有關(guān)大數(shù)據(jù)處理的說法,不正確的是 (　　)
A.處理大數(shù)據(jù)時(shí),一般采用分治思想
B.對(duì)歷史數(shù)據(jù)一般采用批處理方式
C.大數(shù)據(jù)處理時(shí)要求所有的數(shù)據(jù)都準(zhǔn)確
D.大數(shù)據(jù)分析的是全體數(shù)據(jù),而不是抽樣數(shù)據(jù)
3.下列關(guān)于人工智能的說法,正確的是 (　　)
A.人工智能就是機(jī)器學(xué)習(xí)
B.符號(hào)主義是從“交互—反饋”角度來刻畫智能行為
C.深度學(xué)習(xí)在圖像分類、語音識(shí)別等領(lǐng)域表現(xiàn)出良好的性能
D.AlphaGo 從圍棋跨界到電力控制領(lǐng)域,屬于混合增強(qiáng)智能
4.該系統(tǒng)的下列應(yīng)用中,體現(xiàn)人工智能的是 (　　)
A.通過傳感器采集公園溫度數(shù)據(jù)
B.將采集的數(shù)據(jù)自動(dòng)發(fā)送到服務(wù)器中
C.游客通過刷身份證進(jìn)入公園
D.管理人員通過指紋認(rèn)證進(jìn)入公園
5.為提升某信息系統(tǒng)的安全性,下列措施中不合理的是(　　)
A.保留離職員工的賬號(hào)和權(quán)限
B.用戶注冊(cè)使用前需進(jìn)行身份認(rèn)證
C.安裝系統(tǒng)補(bǔ)丁并開啟防火墻
D.定期備份系統(tǒng)采集的數(shù)據(jù)
6.某種編碼共有128種符號(hào),表示該編碼至少所需的二進(jìn)制位數(shù)是(　　)
A.7 B.8
C.64 D.128
7.下列關(guān)于聲音和圖像數(shù)字化的描述,正確的是(　　)
A.手機(jī)播放音樂的過程屬于音頻信號(hào)數(shù)字化
B.若某段聲音量化值范圍是 0~128,則量化位數(shù)至少是 7 位
C.矢量圖形保存的文件大小一般比位圖小,所以在圖像處理軟件中放大會(huì)影響清晰度
D.一段時(shí)長(zhǎng) 50 秒、采樣頻率 44100Hz、量化位數(shù) 16bit 未壓縮的立體聲音頻存儲(chǔ)容量約為 8. 4MB
8.某算法的部分流程圖如圖所示,執(zhí)行這部分流程,若輸出 k 為 3,則輸入 s 的值可能是 (　　)
A. "AAABB" B. "ABBAA"
C. "BBAAA" D. "ABBBA"
9.下列 Python 表達(dá)式的值為數(shù)值 5 的是 (　　)
A.int(max(['5','20','100']))
B.len([1,2,3,"hi"])
C.ord("F")-ord("a")
D. str(abs(-5))
10.現(xiàn)有雞兔同籠,上有 11 頭,下有 28 腳。試計(jì)算籠中雞、兔各有多少只(設(shè)雞有 a 只,兔有 b 只)。下列代碼中不能正確計(jì)算雞、兔數(shù)量的是(　　)
A.a=(11*4-28)/2
　b=11-a
　print(a,b)
B.for a in range(12):
　b=11-a
　if 2*a+4*b==28:
　　　print(a,b)
C.for a in range(12):
　b=(28-2*a)∥4
　if a+b==11:
　　　print(a,b)
D.for a in range(12):
　for b in range (12):
　　　if a+b==11 and 2*a+4*b==28:
　　　　print(a,b)
11.有如下Python 程序段:
def half_s(s):
　　n=len(s);result=""
　　i,j=0,n-1
　　while i=n//2:
　　　　if s[i]>s[j]:
　　　　　　result+=s[i];i+=1
　　　　elif s[i]　　　　　　result+=s[j];j-=1
　　　　else:
　　　　　　i+=1;j-=1
　　return result
執(zhí)行語句v=half_s("welcome"),變量v的值是
A."come" B."wmol"
C."www" D."emo"
12.有如下Python程序段:
def f(lst):
　　m=lst[0]
　　cnt=0
　　for i in range(1,len(lst)):
　　　　if　　　　:
　　　　　　m=lst[i]
　　　　　　cnt+=1
　　return cnt
s=[6,7,3,8,4,8]
print(f(s))
程序段執(zhí)行后,結(jié)果為 1,劃線處的代碼為 (　　)
A. m==lst[i] B. m>lst[i]
C. m二、非選擇題(本大題共3小題,其中第13小題7分,第14小題10分,第15小題9分,共26分)
13.世界衛(wèi)生組織認(rèn)為成年人正常血壓標(biāo)準(zhǔn):收縮壓在90~140之間并且舒張壓在60~90之間(包含端點(diǎn)值)。現(xiàn)有監(jiān)測(cè)到的連續(xù)若干天的血壓值,編程計(jì)算正常血壓持續(xù)的最長(zhǎng)天數(shù)并輸出起止日期,若有多段最長(zhǎng)天數(shù),則輸出最后一段的起止日期。
(1)某段時(shí)間測(cè)量的血壓值如圖所示,則正常血壓持續(xù)的最長(zhǎng)天數(shù)為　　　　。
(2)實(shí)現(xiàn)上述功能的部分Python程序如下,請(qǐng)?jiān)趧澗€處填入合適的代碼。
'''
數(shù)組 a 中保存每天監(jiān)測(cè)到的血壓值,a[2*i]和 a[2*i+1]分別表示第 i 天的收縮壓和舒張壓,數(shù)組 b 保存日期數(shù)據(jù),代碼略;
'''
n=len(a)
t,ans,end=0,0,0
for i in range(n∥2):
　　if 90<=a[2*i]<=140 and 60<=a[2*i+1]<=90:
　　　　t+=1
　　　　if　①　　　　:
　　　　　　ans=t
　　　　　　end=i
　　else:
　　　　②　　　
print("正常血壓持續(xù)的最長(zhǎng)天數(shù)為:",ans)
beg=③　　　
print("起止日期:",b[beg],"--",b[end])
日期 收縮壓 舒張壓
9月1日 130 93
9月2日 132 87
9月3日 133 85
9月4日 128 78
9月5日 152 91
9月6日 125 86
14.小明收集了部分城市某日24小時(shí)空氣質(zhì)量數(shù)據(jù),保存在“data.csv”文件中,數(shù)據(jù)格式如圖a所示。請(qǐng)回答下列問題:
(1)定義函數(shù) read_data,功能是讀入某天的數(shù)據(jù)文件,篩選出“type”列中為“AQI”的記錄并返回。
def read_data(filename):
　　df=pd.read_csv(filename)
　　df1= 　　　
　　return df1
則程序劃線處應(yīng)填入的代碼為　　　　(多選,填字母)。
A.df[df.type=="AQI"]
B.df[df[type]=="AQI"]
C.df[df."type"]=="AQI"]
D.df[df["type"]=="AQI"]
(2)統(tǒng)計(jì)每個(gè)城市該天 AQI 指數(shù)為優(yōu)的時(shí)長(zhǎng)(小時(shí)),并繪制如圖b所示的柱形圖。代碼如下,請(qǐng)?jiān)趧澗€處填入的合適的代碼。(說明:按照環(huán)境空氣質(zhì)量標(biāo)準(zhǔn),空氣污染指數(shù) AQI≤50 為優(yōu))
df2=read_data("data.csv")
citylist=df2.columns[3:]　#取出標(biāo)題行
①　　　
nums=[0]*n
k=0
for city in citylist:
　　②　　　
　　for i in df2.index:
　　　　if df2.at[i,city]<=50:
　　　　　　cnt+=1
　　③　　　
　　k=k+1
plt.figure(figsize=(8,4))　#創(chuàng)建一個(gè)新的圖表對(duì)象
plt.title('某日 24 小時(shí)中各城市空氣質(zhì)量為優(yōu)的時(shí)間情況')
x=④　　　
y=nums
plt.bar(x,y)
plt.show()
15.最小覆蓋子串。輸入一個(gè)字符串s、一個(gè)字符串t,從左往右遍歷字符串s,返回s中涵蓋t所有字符的最小子串。如果s中存在多個(gè)最小子串,則輸出第一次出現(xiàn)的子串,如果s中不存在涵蓋t所有字符的子串,則輸出“找不到覆蓋子串”。
注意:對(duì)于t中重復(fù)字符,我們尋找的子字符串中該字符數(shù)量必須不少于t中該字符數(shù)量。
示例1:輸入:s:ADOBECODEBANC
t:ABC輸出:BANC
實(shí)現(xiàn)上述功能的Python程序代碼如下,請(qǐng)回答下列問題。
(1)若 s="ADOBECODEBANC",t="ABBC",則結(jié)果為　　　　。
(2)請(qǐng)?jiān)诔绦騽澗€處填入合適的語句。
編寫自定義函數(shù)count,采用字典dic統(tǒng)計(jì)字符串t中各個(gè)字母出現(xiàn)的次數(shù)。
def count(t):
　　dic={}
　　for i in t:
　　　　if i in dic:
　　　　　　①　　　
　　　　else:
　　　　　　dic[i]=1
　　return dic
編寫自定義函數(shù)check,檢測(cè)字典dic2中字母有沒有覆蓋字典dic1中的字母
def check(dic1,dic2):
　　for zm in dic1:
　　　　if zm not in dic2 or ②　　　　:
　　　　　　return False
　　return True
#主程序
s=input("s:")
t=input("t:")
f=False
length=len(t)
dic_t=count(t)
while length<=len(s)　and not f:
　　for i in range(len(s)-length+1):
　　　　③　　　　
　　　　dic_temp=count(temp)
　　　　if check(dic_t,dic_temp):
　　　　　　print("找到的第1個(gè)最小子串是:",temp)
　　　　　　f=True
　　　　　　break
　　④　　　
if f==False:
print("找不到覆蓋子串")

展開更多......

收起↑