版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
舟山市2023學(xué)年第二學(xué)期期末檢測(cè)高二技術(shù)試題卷考生須知:本試題卷分兩部分,即:第一部分信息技術(shù)(50分),第二部分通用技術(shù)(50分)。全卷共16頁,第一部分信息技術(shù)1至8頁,第二部分通用技術(shù)9至16頁。滿分100分,考試時(shí)間90分鐘。答題前,考生務(wù)必將自己的姓名、準(zhǔn)考證號(hào)用黑色字跡的簽字筆或鋼筆填寫在答題紙上,并按規(guī)定用筆將所有試題的答案涂、寫在答題紙上,答案寫在本試題卷上無效。選擇題的答案須用2B鉛筆將答題紙上對(duì)應(yīng)題目的答案標(biāo)號(hào)涂黑,如要改動(dòng),須將原填涂處用橡皮擦擦凈。非選擇題的答案須用黑色字跡的簽字筆或鋼筆寫在答題紙上相應(yīng)區(qū)域內(nèi),作圖時(shí)可使用2B鉛筆,確定后須用黑色字跡的簽字筆或鋼筆描黑。信息技術(shù)(共50分)一、選擇題(本大題共12小題,每小題2分,共24分,每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的,不選、錯(cuò)選、多選均不得分)1.下列關(guān)于數(shù)據(jù)與信息的說法,正確的是()A.數(shù)字就是數(shù)據(jù),是數(shù)據(jù)唯一的表現(xiàn)形式 B.只有數(shù)字化的信息才可以加工處理C.同一信息只能依附于同一載體 D.信息是數(shù)據(jù)經(jīng)過分析、解釋后產(chǎn)生的意義【答案】D【解析】【詳解】本題考查數(shù)據(jù)與信息。數(shù)字只是數(shù)據(jù)的一種表現(xiàn)形式,而非唯一形式,A選項(xiàng)錯(cuò)誤;非數(shù)字化的信息也可以加工處理,B選項(xiàng)錯(cuò)誤;同一信息可以依附于不同載體,C選項(xiàng)錯(cuò)誤;信息是數(shù)據(jù)經(jīng)過分析、解釋后產(chǎn)生的意義,D選項(xiàng)正確。故答案為:D。2.下列關(guān)于大數(shù)據(jù)和大數(shù)據(jù)處理說法正確的是()A.大數(shù)據(jù)蘊(yùn)含著巨大的價(jià)值,價(jià)值密度高B.相比數(shù)據(jù)之間的相關(guān)性,大數(shù)據(jù)處理更關(guān)注背后的因果關(guān)系C.車載導(dǎo)航系統(tǒng)一般以流計(jì)算方式處理交通大數(shù)據(jù),為用戶提供更好的導(dǎo)航服務(wù)D.由于大數(shù)據(jù)數(shù)據(jù)體量大,所以大數(shù)據(jù)處理的是抽樣數(shù)據(jù)【答案】C【解析】【詳解】本題考查大數(shù)據(jù)。大數(shù)據(jù)雖然價(jià)值巨大,但價(jià)值密度低,A選項(xiàng)錯(cuò)誤;大數(shù)據(jù)處理更關(guān)注數(shù)據(jù)之間的相關(guān)性而非背后的因果關(guān)系,B選項(xiàng)錯(cuò)誤;車載導(dǎo)航系統(tǒng)一般以流計(jì)算方式處理交通大數(shù)據(jù),為用戶提供更好的導(dǎo)航服務(wù),C選項(xiàng)正確;大數(shù)據(jù)處理的是全體數(shù)據(jù)而非抽樣數(shù)據(jù),D選項(xiàng)錯(cuò)誤。故答案為:C。3.下列有關(guān)人工智能的說法不正確的是()A.人工智能從誕生之日起,其發(fā)展并不是一帆風(fēng)順的B.利用神經(jīng)網(wǎng)絡(luò)解決分類問題主要應(yīng)用了聯(lián)結(jié)主義人工智能研究方法C.“沃森”的智能能力從游戲領(lǐng)域移植到醫(yī)療領(lǐng)域體現(xiàn)了跨領(lǐng)域人工智能D.人工智能的發(fā)展導(dǎo)致部分工作崗位被取代,我們應(yīng)設(shè)法限制其發(fā)展【答案】D【解析】【詳解】本題考查人工智能。雖然人工智能的發(fā)展確實(shí)會(huì)取代部分工作崗位,但應(yīng)通過調(diào)整和轉(zhuǎn)型適應(yīng)新的就業(yè)形態(tài),而不是限制人工智能的發(fā)展。人工智能的發(fā)展帶來了技術(shù)進(jìn)步和生產(chǎn)效率的提升,應(yīng)積極應(yīng)對(duì)其帶來的挑戰(zhàn),而不是限制其發(fā)展。故答案為:D。4.某學(xué)校使用的智慧接送系統(tǒng)功能如下:管理員將車牌號(hào)和孩子數(shù)據(jù)綁定到對(duì)應(yīng)的家長(zhǎng),家長(zhǎng)上安裝智慧接送系統(tǒng)app,通過口令登錄系統(tǒng)。家長(zhǎng)車輛在規(guī)定時(shí)間范圍內(nèi)通過車牌識(shí)別系統(tǒng)進(jìn)入地下車庫停車位,在等待階段,家長(zhǎng)可以實(shí)時(shí)查看接送狀態(tài)信息。孩子放學(xué)時(shí),通過人臉識(shí)別系統(tǒng)進(jìn)入接送平臺(tái),同時(shí)家長(zhǎng)app收到孩子放學(xué)的通知信息,家長(zhǎng)開車進(jìn)入接送通道,孩子再次刷臉,閘機(jī)開啟,接送工作順利完成。下列關(guān)于該智慧接送系統(tǒng)的說法,不正確的是()A.該信息系統(tǒng)的硬件包括服務(wù)器、智能和閘機(jī)等B.該信息系統(tǒng)的用戶包括系統(tǒng)管理員、家長(zhǎng)和孩子等C.孩子和車牌號(hào)數(shù)據(jù)存儲(chǔ)在家長(zhǎng)中,家長(zhǎng)一旦丟失,需要重新綁定相關(guān)數(shù)據(jù)D.網(wǎng)絡(luò)信號(hào)差的地方,家長(zhǎng)無法查看接送信息,說明該信息系統(tǒng)對(duì)外部環(huán)境有依賴性【答案】C【解析】【詳解】本題考查信息系統(tǒng)。因?yàn)楹⒆雍蛙嚺铺?hào)的數(shù)據(jù)應(yīng)該存儲(chǔ)在服務(wù)器中,家長(zhǎng)只是用于訪問這些數(shù)據(jù)。因此,即使丟失,數(shù)據(jù)不會(huì)丟失,只需在新上重新登錄即可。故答案為:C。5.某學(xué)校使用的智慧接送系統(tǒng)功能如下:管理員將車牌號(hào)和孩子數(shù)據(jù)綁定到對(duì)應(yīng)的家長(zhǎng),家長(zhǎng)上安裝智慧接送系統(tǒng)app,通過口令登錄系統(tǒng)。家長(zhǎng)車輛在規(guī)定時(shí)間范圍內(nèi)通過車牌識(shí)別系統(tǒng)進(jìn)入地下車庫停車位,在等待階段,家長(zhǎng)可以實(shí)時(shí)查看接送狀態(tài)信息。孩子放學(xué)時(shí),通過人臉識(shí)別系統(tǒng)進(jìn)入接送平臺(tái),同時(shí)家長(zhǎng)app收到孩子放學(xué)的通知信息,家長(zhǎng)開車進(jìn)入接送通道,孩子再次刷臉,閘機(jī)開啟,接送工作順利完成。關(guān)于該信息系統(tǒng)涉及到的網(wǎng)絡(luò),下列說法不正確的是()A.服務(wù)器負(fù)責(zé)數(shù)據(jù)處理和網(wǎng)絡(luò)控制,是構(gòu)成網(wǎng)絡(luò)的主要資源B.家長(zhǎng)需要與服務(wù)器處在同一局域網(wǎng)才能接收到孩子放學(xué)信息C.該信息系統(tǒng)的順利運(yùn)行需要TCP/IP協(xié)議的支持D.智能與服務(wù)器采用了無線通信技術(shù)【答案】B【解析】【詳解】本題考查網(wǎng)絡(luò)在信息系統(tǒng)中的應(yīng)用。智慧接送系統(tǒng)使用的是互聯(lián)網(wǎng)技術(shù),家長(zhǎng)只需連接到互聯(lián)網(wǎng),而不需要和服務(wù)器在同一局域網(wǎng)內(nèi)。故答案為:B。6.某學(xué)校使用的智慧接送系統(tǒng)功能如下:管理員將車牌號(hào)和孩子數(shù)據(jù)綁定到對(duì)應(yīng)的家長(zhǎng),家長(zhǎng)上安裝智慧接送系統(tǒng)app,通過口令登錄系統(tǒng)。家長(zhǎng)車輛在規(guī)定時(shí)間范圍內(nèi)通過車牌識(shí)別系統(tǒng)進(jìn)入地下車庫停車位,在等待階段,家長(zhǎng)可以實(shí)時(shí)查看接送狀態(tài)信息。孩子放學(xué)時(shí),通過人臉識(shí)別系統(tǒng)進(jìn)入接送平臺(tái),同時(shí)家長(zhǎng)app收到孩子放學(xué)的通知信息,家長(zhǎng)開車進(jìn)入接送通道,孩子再次刷臉,閘機(jī)開啟,接送工作順利完成。關(guān)于該信息系統(tǒng)的安全性,下列做法合理的是()A.家長(zhǎng)將孩子的接送動(dòng)態(tài)信息分享給家庭成員B.為方便管理,為不同身份的用戶設(shè)置相同的訪問權(quán)限C.放學(xué)高峰時(shí)段,關(guān)閉防火墻以降低系統(tǒng)負(fù)荷D.為防止家長(zhǎng)忘記登錄口令,口令在數(shù)據(jù)庫中以明文形式存儲(chǔ),方便管理員查看【答案】A【解析】【詳解】本題考查信息系統(tǒng)安全。家長(zhǎng)將孩子的接送動(dòng)態(tài)信息分享給家庭成員,只要確保分享對(duì)象可靠,這種做法在一定程度上是合理的,A選項(xiàng)正確;為不同身份的用戶設(shè)置相同的訪問權(quán)限可能導(dǎo)致安全風(fēng)險(xiǎn),B選項(xiàng)錯(cuò)誤;放學(xué)高峰時(shí)段關(guān)閉防火墻會(huì)降低系統(tǒng)安全性,C選項(xiàng)錯(cuò)誤;口令在數(shù)據(jù)庫中以明文形式存儲(chǔ)容易導(dǎo)致口令泄露,D選項(xiàng)錯(cuò)誤。故答案為:A。7.某算法的部分流程圖如圖所示。執(zhí)行這部分流程圖,輸出為()A.13 B.14 C.15 D.16【答案】A【解析】【詳解】本題考查流程圖。觀察流程圖可知,c統(tǒng)計(jì)為1~20之間2的倍數(shù)與3的倍數(shù)。由此可知,1~20之間2的倍數(shù)與3的倍數(shù)有2,3,4,6,8,9,10,12,14,15,16,18,20,共計(jì)13個(gè)。因此,最終c的值為13。故答案為:A。8.下列python表達(dá)式的值與其它三項(xiàng)不同的是()A."10">"9" B.2notin{"two":2} C."hero"[:2]=="He" D.[1,2]==[2,1]【答案】B【解析】【詳解】本題考查表達(dá)式。A選項(xiàng),字符串"10"和"9"比較大小,是按照字符的ASCII碼值比較,"1"的ASCII碼值小于"9",所以"10"<"9",表達(dá)式的值為False。B選項(xiàng),2不在{"two":2}這個(gè)字典中,所以表達(dá)式的值為True。C選項(xiàng),"hero"[:2]是"he","he"不等于"He",表達(dá)式的值為False。D選項(xiàng),[1,2]不等于[2,1],表達(dá)式的值為False。故答案為:B。9.已知一維數(shù)組a存儲(chǔ)了n個(gè)元素(a[0]~a[n1]),當(dāng)前數(shù)組長(zhǎng)度大于n,要求在索引位置p插入元素key,并保持元素相對(duì)位置不變,實(shí)現(xiàn)上述功能的python程序段如下:#生成數(shù)組a,代碼略key=int(input("請(qǐng)輸入插入元素值:"))p=int("input("請(qǐng)輸入插入元素位置:"))foriinrange(A):Ba[p]=key有下列語句:①p,n;②n1,p1,1;③a[i+1]=a[i];④a[i]=a[i1]則程序A、B處代碼分別是()A.①③ B.①④ C.②③ D.②④【答案】C【解析】【詳解】本題考查Python程序。在插入元素時(shí),需要從數(shù)組末尾開始,將元素逐個(gè)向后移動(dòng),為要插入的元素騰出位置。A處應(yīng)是循環(huán)的范圍,即從最后一個(gè)元素到要插入位置的前一個(gè)元素,所以是②n1,p1,1。B處是在循環(huán)中進(jìn)行元素后移的操作,即把當(dāng)前位置的元素賦值給下一個(gè)位置,所以是③a[i+1]=a[i]。故答案為:C。10.判斷字符串s是否是回文字符串(從左向右讀和從右向左讀一樣的字符串稱為回文字符串),若是則返回True,否則返回False,為了實(shí)現(xiàn)該功能,以下函數(shù)不可行的是()A.defhw4(s):foriinrange(len(s)//2):ifs[i]!=s[len(s)1i]:returnFalseelse:returnTrueB.defhw2(s):foriinrange(len(s)//2):ifs[i]!=s[len(s)1i]:returnFalsereturnTrueC.defhw3(s):foriinrange(len(s)//2):ifs[i]!=s[len(s)1i]:returnFalseelse:returnTrueD.defhw1(s):L,R=0,len(s)1whileL<R:ifs[L]!=s[R]:returnFalseL,R=L+1,R1returnTrueAA B.B C.C D.D【答案】A【解析】【詳解】本題考查Python程序。A選項(xiàng)中,在第一次比較字符后,無論是否相等,都直接返回了結(jié)果,沒有完成對(duì)整個(gè)字符串前半部分和后半部分的完整比較,所以不可行。故答案為:A。11.有如下Python程序段:matrix=[[1,1,1,1],[2,2,2,2],[3,3,3,3],[4,4,4,4]]k=int(input())tot=0foriinrange(4):forjinrange(4):ifi+j=k:tot+=matrix[i][j]print(tot)若輸入2,則輸出為()A.12 B.10 C.8 D.6【答案】D【解析】【詳解】本題考查Python程序。程序的功能是計(jì)算二維列表matrix中滿足條件i+j=k的元素之和,其中k是用戶輸入的整數(shù)。解析如下:給定二維列表matrix,每個(gè)子列表都包含相同的四個(gè)整數(shù)。用戶輸入一個(gè)整數(shù)k。初始化變量tot為0,用于累加滿足條件的元素之和。使用嵌套循環(huán)遍歷matrix的每個(gè)元素:外層循環(huán)i控制行索引。內(nèi)層循環(huán)j控制列索引。判斷條件i+j==k,如果成立,則將matrix[i][j]的值加到tot中。最后輸出變量tot的值,即滿足條件i+j=k的元素之和。若輸入2,根據(jù)題目的計(jì)算,滿足條件的元素有(0,2),(1,1),(2,0),它們分別對(duì)應(yīng)的值是1,2,3,因此最終的輸出是1+2+3=6。故答案為:D。12.有如下python程序段:defdecrypt(c,k):t=ord(c)kift<97:t+=26returnchr(t)miwen=input("請(qǐng)輸入密文:")key=input("請(qǐng)輸入密鑰:")pos=0mingwen=""foriinmiwen:if"a"<=i<="z":d=ord(key[pos])97#"a"的ASCII碼為97mingwen=decrypt(i,d)+mingwenpos=("pos"+1)%len(key)else:mingwen=i+mingwenprint(mingwen)執(zhí)行該程序段后,若輸入的密文為:5pvbzmg5,密鑰為:abc,則輸出的內(nèi)容是()A.puzzle B.5elzzup5 C.5puzzle5 D.elzzup【答案】B【解析】【詳解】本題考查Python程序。程序段的作用是對(duì)輸入的密文進(jìn)行解密,規(guī)則是:對(duì)于密文中的每個(gè)字符,如果是小寫字母,則使用密鑰中的相應(yīng)字符計(jì)算偏移量,進(jìn)行解密操作;如果不是小寫字母,則直接添加到明文中。解密過程如下:用戶輸入密文5pvbzmg5和密鑰abc。初始化變量pos為0,用于記錄當(dāng)前密鑰字符的位置,初始化變量mingwen為空字符串,用于存儲(chǔ)解密后的明文。遍歷密文中的每個(gè)字符:如果是小寫字母,根據(jù)密鑰中的相應(yīng)字符計(jì)算偏移量,調(diào)用解密函數(shù)進(jìn)行解密,并更新明文字符串和密鑰位置。如果不是小寫字母,直接添加到明文中。根據(jù)上述過程,可知最終輸出的內(nèi)容為:5elzzup5。故答案為:B。二、非選擇題(本大題共3小題,第13小題8分,第14小題9分,第15小題9分,共26分)13.某校高二10個(gè)班級(jí)參加了某協(xié)作體組織的期中考試,考試成績(jī)保存在“score.xlsx”文件中,部分?jǐn)?shù)據(jù)如下圖所示:圖1小王同學(xué)用Python程序及pandas模塊對(duì)高二期中成績(jī)進(jìn)行分析,輸出總分前10名和各學(xué)科單科王(需要考慮并列名次,見圖2),并用matplotlib繪制各班級(jí)總分平均分柱形圖(圖3):圖2圖3實(shí)現(xiàn)上述功能的python代碼如下:importpandasaspdimportmatplotlib.pyplotaspltpltrcParams["font.sansserif"]=["SimHei"]#設(shè)置顯示中文字體df=pd.read_excel("score.xlsx")df.總分=kms=df.columns[3:]forkminkms:df_sort=df.sort_values(①____,ascending=False)df_sort=df_sort.reset_index()#重置索引,使索引重新有序ifkm=="總分":t=10else:t=1foriinrange(t,len(df_sort)):ifdf_sort.at[i,km]!=df_sort.at[i1,km:]②____breakelse:bottom=len(df_sort)ifkm="總分":print(f"{km}前10名:",df_sort[:bottom].姓名.values)else:print(f"{km}單科王:",df_sort[:bottom].姓名.values)df_g=df.groupby("班級(jí)").mean()x=df_g.indexy=③____plt.bar(x,y,label="各班總分平均分")plt.④____#顯示圖例plt.show()請(qǐng)回答下列問題:(1)方框處代碼需要計(jì)算每個(gè)同學(xué)10個(gè)科目的總分。為實(shí)現(xiàn)該功能,方框處代碼可選擇下列選項(xiàng)中的____。(單選,填字母:A.df.sum(axis=1)/B.df.sum(axis=0))(2)請(qǐng)完善劃線①、②、③、④處的代碼【答案】(1)A(2)①km ②bottom=i ③df_g.總分或df_g["總分"] ④legend()【解析】【詳解】本題考查Python綜合應(yīng)用。(1)df.sum(axis=1)計(jì)算的是DataFrame每行的和,適用于求每個(gè)同學(xué)的總分;而df.sum(axis=0)計(jì)算的是每列的和,適用于求每科的總分。故答案為:A。(2)此處需要按照各科成績(jī)或總分排序,因此選擇km,代表當(dāng)前科目的列名。故答案為:km。此處需要在發(fā)現(xiàn)不再并列名次時(shí),更新bottom的值以表示有效排名范圍的終止索引。故答案為:bottom=i。需要獲取各班級(jí)總分的平均值,df_g是按班級(jí)分組后的平均值DataFrame,df_g["總分"]取出總分列的平均值。故答案為:df_g.總分或df_g["總分"]。legend()函數(shù)用于顯示圖例標(biāo)簽。故答案為:legend()。14.小明做了一個(gè)“室內(nèi)溫度監(jiān)測(cè)系統(tǒng)”實(shí)驗(yàn),傳感器采集的數(shù)據(jù)由智能終端通過IoT模塊發(fā)送至Web服務(wù)器;實(shí)時(shí)采集室內(nèi)的溫度數(shù)據(jù),并上傳至服務(wù)器中;根據(jù)閾值控制LED燈的開關(guān),起到警示作用。請(qǐng)回答下列問題:(1)該信息系統(tǒng)采用的架構(gòu)為____(選填:B/S或C/S)模式。(2)該系統(tǒng)中,虛線框處智能終端與執(zhí)行器及傳感器之間的數(shù)據(jù)傳輸____(多選,填字母:)A.只能由智能終端到執(zhí)行器/B.只能由執(zhí)行器到智能終端/C.既可以由智能終端到執(zhí)行器也可以由執(zhí)行器端到智能終端/D.只能由智能終端到傳感器/E.只能由傳感器到智能終端/F.既可以由智能終端到傳感器也可以由傳感器端到智能終端)。已知該監(jiān)測(cè)系統(tǒng)智能終端每5秒采樣一次,使用BXY軟件給終端編寫數(shù)據(jù)采集、傳輸程序,實(shí)現(xiàn)把溫度數(shù)據(jù)上傳到Web服務(wù)器,智能終端部分代碼如下:frommicrobitimport*#IoT模塊連接路由器代碼略whileTrue:temp=round((pin0.read_analog()*330/1024)#獲取溫度數(shù)據(jù)errno,resp=Obloq.get("input?id=1&val="+str(temp),10000)iferrno=200:display.scroll(str(resp))ifresp='1':pin14.write_digital(1)else:pin14.write_digital(0)else:display.scroll("err")①____#設(shè)置采集間隔時(shí)間服務(wù)器端的程序部分代碼如下:#導(dǎo)入Flask框架模塊及其他相關(guān)模塊,代碼略#指定數(shù)據(jù)庫位置,代碼略@app.route('/')defhello():#從數(shù)據(jù)庫讀取溫度值數(shù)據(jù),并返回頁面,代碼略@app.route("/input",methods=['POST','GET'])defadd_data():ifrequest.method=="②____":(選填:POST/GET)sid=int("request.args.get('id'))")value=float(request.args.get('val'))else:sid=int(request.form.get('id'))value=float(request.form.get('val'))#寫入數(shù)據(jù)庫,代碼略If20<value<25:return'0'else:return'1'if_name_=='_main_':app.run(host=192.168.9.3,port=8080,debug=True)(3)請(qǐng)?jiān)趧澗€處填入合適的代碼。(4)從代碼中可以看出,連接執(zhí)行器的引腳是____(5)結(jié)合代碼,若某時(shí)刻溫度數(shù)值是28,則傳輸數(shù)據(jù)時(shí)使用的URL是://____【答案】①.B/S②.AE③.sleep(5000)④.GET⑤.pin14或p14⑥.192.168.9.3:8080/input?id=1&val=28【解析】【詳解】本題考查信息系統(tǒng)。(1)該信息系統(tǒng)采用的架構(gòu)為B/S模式,因?yàn)橛脩敉ㄟ^Web瀏覽器訪問服務(wù)器獲取信息和服務(wù)。故答案為:B/S。(2)智能終端與執(zhí)行器及傳感器之間數(shù)據(jù)傳輸,只能由智能終端到執(zhí)行器,只能由傳感器到智能終端。故答案為:AE。(3)要設(shè)置采集間隔時(shí)間為5秒,5秒=5000毫秒,所以使用sleep(5000)。故答案為:sleep(5000)。在智能終端發(fā)送數(shù)據(jù)的代碼中,使用的是Obloq.get()方法來發(fā)送請(qǐng)求,因此智能終端向服務(wù)器發(fā)送數(shù)據(jù)時(shí)使用的是GET方法。故答案為:GET。(4)從代碼pin14.write_digital(1)和pin14.write_digital(0)可以看出,連接執(zhí)行器的引腳是pin14。故答案為:pin14或p14。(5)某時(shí)刻溫度數(shù)值是28,傳輸數(shù)據(jù)時(shí)使用的URL格式為://服務(wù)器IP地址:端口號(hào)/input?id=1&val=溫度值,所以是://192.168.9.3:8080/input?id=1&val=28。故答案為:192.168.9.3:8080/input?id=1&val=28。15.某學(xué)習(xí)英語的APP不僅能查詢單詞的讀音及詞義,還能指導(dǎo)用戶背誦單詞,這其中用戶單詞庫的積累是一個(gè)重要的環(huán)節(jié)。單詞庫中英文單詞的排序是按照英文字母的先后順序排列,比如alive排在axis的前面。我們查詢英文單詞庫時(shí)會(huì)先找到該單詞的首字母所在位置,然后根據(jù)后續(xù)字母的順序去查找所需單詞的位置及詞義。小朱嘗試編寫了一個(gè)簡(jiǎn)易的查字典程序,輸入單詞進(jìn)行詞義查詢:若該單詞在詞庫中,則輸出單詞的詞義;若不在詞庫中,則將該單詞及詞義添加到詞庫中,添加完成后,要求同一字母開頭的單詞仍然有序。小朱使用鏈表結(jié)構(gòu)來存儲(chǔ)單詞庫。單詞庫的鏈表結(jié)構(gòu)如下表所示,已收錄部分單詞在庫中。查找單詞“cursor”時(shí),先根據(jù)單詞的首字母確定head指向列表索引2,根據(jù)指針域,后續(xù)依次訪問列表索引31,29,在索引29處找到該單詞,而“cursor”所在節(jié)點(diǎn)的指針域?yàn)?,說明該單詞當(dāng)前是以c開頭的最后一個(gè)單詞。查找單詞“boy”,該單詞不在單詞庫中,將該單詞及對(duì)應(yīng)詞義添加到單詞庫中。列表索引單詞簡(jiǎn)要詞義指針域0aa開頭單詞281bb開頭單詞272Cc開頭單詞31………25Zz開頭單詞126alive活著的5027binary二進(jìn)制3028add添加,加2620cursor光標(biāo),游標(biāo)130byte字節(jié)131cache高速緩存29?……50axis軸1…………(1)根據(jù)以上表格,當(dāng)前單詞庫中包含____個(gè)以“a”開頭的單詞(要求單詞長(zhǎng)度>1)。(2)以下代碼實(shí)現(xiàn)了上述功能,完成代碼填空。defsearch_word(word,head):#在以head為頭指針的鏈表中查找單詞wordpre=head;cur=data[pre][2]whilecur!=1:ifword=data[cur][0]:return
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度新能源汽車批量訂購合同4篇
- 2025年度體育賽事代理運(yùn)營(yíng)管理合同樣本4篇
- 2025年度生態(tài)停車場(chǎng)車位購置協(xié)議4篇
- 生物活性營(yíng)養(yǎng)土項(xiàng)目可行性研究報(bào)告模板范文(立項(xiàng)備案項(xiàng)目申請(qǐng))
- 2025年新生入學(xué)教育法律協(xié)議書(綜合服務(wù))3篇
- 2025年度個(gè)人信用評(píng)分服務(wù)協(xié)議3篇
- 2025年度個(gè)人股權(quán)交易合同范本:股權(quán)轉(zhuǎn)讓流程與稅務(wù)籌劃4篇
- 2025年度企業(yè)項(xiàng)目合作協(xié)議范本4篇
- 2025年浙江澤興環(huán)保工程有限公司招聘筆試參考題庫含答案解析
- 二零二五年度林業(yè)生態(tài)恢復(fù)苗木采購合同文本4篇
- 安徽省合肥市包河區(qū)2023-2024學(xué)年九年級(jí)上學(xué)期期末化學(xué)試題
- 《酸堿罐區(qū)設(shè)計(jì)規(guī)范》編制說明
- PMC主管年終總結(jié)報(bào)告
- 售樓部保安管理培訓(xùn)
- 倉儲(chǔ)培訓(xùn)課件模板
- 2025屆高考地理一輪復(fù)習(xí)第七講水循環(huán)與洋流自主練含解析
- GB/T 44914-2024和田玉分級(jí)
- 2024年度企業(yè)入駐跨境電商孵化基地合作協(xié)議3篇
- 《形勢(shì)與政策》課程標(biāo)準(zhǔn)
- 2023年海南省公務(wù)員錄用考試《行測(cè)》真題卷及答案解析
- 橋梁監(jiān)測(cè)監(jiān)控實(shí)施方案
評(píng)論
0/150
提交評(píng)論