2025-2026學(xué)年高三信息技術(shù)期中考試試卷及答案（測(cè)試范圍：數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)、算法設(shè)計(jì)與分析、數(shù)據(jù)庫(kù)應(yīng)用、人工智能初步考試時(shí)間：90分鐘滿分：100分）一、單項(xiàng)選擇題（本題共15小題，每小題3分，共45分。在每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)符合題目要求）1.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的說(shuō)法，正確的是（）A.數(shù)據(jù)結(jié)構(gòu)僅研究數(shù)據(jù)的存儲(chǔ)方式，與數(shù)據(jù)的邏輯關(guān)系無(wú)關(guān)B.棧是一種“先進(jìn)先出”的線性數(shù)據(jù)結(jié)構(gòu)C.樹(shù)結(jié)構(gòu)中，每個(gè)節(jié)點(diǎn)最多只能有一個(gè)父節(jié)點(diǎn)D.數(shù)組的存儲(chǔ)密度低于鏈表，查詢效率也更低2.某算法的時(shí)間復(fù)雜度為O(n2)，其含義是（）A.算法的執(zhí)行時(shí)間與n的平方成正比B.算法的執(zhí)行時(shí)間等于n的平方C.算法的執(zhí)行次數(shù)為n2次D.算法的空間復(fù)雜度為n23.在Python語(yǔ)言中，下列關(guān)于列表（list）和元組（tuple）的區(qū)別，說(shuō)法正確的是（）A.列表和元組都可以直接修改元素值B.列表的元素類型必須一致，元組則可以不同C.列表使用方括號(hào)[]定義，元組使用圓括號(hào)()定義D.列表的查詢效率高于元組4.下列排序算法中，平均時(shí)間復(fù)雜度最低的是（）A.冒泡排序B.插入排序C.選擇排序D.快速排序5.數(shù)據(jù)庫(kù)中，用來(lái)唯一標(biāo)識(shí)表中每條記錄的字段稱為（）A.外鍵B.主鍵C.索引D.字段名6.在SQL語(yǔ)句中，用于從表中查詢數(shù)據(jù)的關(guān)鍵字是（）A.INSERTB.UPDATEC.SELECTD.DELETE7.下列關(guān)于算法的基本特征，說(shuō)法錯(cuò)誤的是（）A.算法必須有明確的輸入和輸出B.算法的每一步操作都必須是確定的，無(wú)歧義C.算法的執(zhí)行步驟必須是有限的D.算法必須能夠在有限時(shí)間內(nèi)完成8.人工智能技術(shù)中，機(jī)器學(xué)習(xí)的核心是（）A.讓計(jì)算機(jī)模擬人類的思維方式B.讓計(jì)算機(jī)通過(guò)數(shù)據(jù)學(xué)習(xí)自動(dòng)改進(jìn)算法性能C.讓計(jì)算機(jī)具備人類的情感和意識(shí)D.讓計(jì)算機(jī)直接執(zhí)行人類編寫的固定程序9.下列關(guān)于二叉樹(shù)的說(shuō)法，正確的是（）A.二叉樹(shù)的每個(gè)節(jié)點(diǎn)最多有兩個(gè)子節(jié)點(diǎn)，分別稱為左子節(jié)點(diǎn)和右子節(jié)點(diǎn)B.二叉樹(shù)的遍歷方式只有前序遍歷和后序遍歷兩種C.空樹(shù)不屬于二叉樹(shù)的范疇D.二叉樹(shù)的深度是指二叉樹(shù)中節(jié)點(diǎn)的最大個(gè)數(shù)10.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，E-R模型主要用于描述（）A.數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)B.數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)C.實(shí)體之間的關(guān)系D.數(shù)據(jù)的存儲(chǔ)方式11.下列關(guān)于Python函數(shù)的說(shuō)法，錯(cuò)誤的是（）A.函數(shù)可以提高代碼的復(fù)用性B.函數(shù)定義使用def關(guān)鍵字C.函數(shù)必須有返回值D.函數(shù)可以接受多個(gè)參數(shù)12.下列應(yīng)用場(chǎng)景中，主要運(yùn)用了自然語(yǔ)言處理技術(shù)的是（）A.人臉識(shí)別打卡系統(tǒng)B.智能語(yǔ)音助手與人類對(duì)話C.自動(dòng)駕駛汽車導(dǎo)航D.醫(yī)療影像疾病診斷13.數(shù)據(jù)結(jié)構(gòu)中，鏈表與數(shù)組相比，最顯著的優(yōu)勢(shì)是（）A.查詢速度更快B.插入和刪除操作更高效C.存儲(chǔ)密度更高D.不需要額外的存儲(chǔ)空間14.在算法設(shè)計(jì)中，“分治法”的核心思想是（）A.將復(fù)雜問(wèn)題分解為多個(gè)規(guī)模較小的子問(wèn)題，逐個(gè)解決后合并結(jié)果B.按照一定順序逐個(gè)處理問(wèn)題的每個(gè)元素C.利用已知的最優(yōu)解逐步構(gòu)造更優(yōu)解D.隨機(jī)選擇問(wèn)題的解決方案并驗(yàn)證其有效性15.下列關(guān)于數(shù)據(jù)庫(kù)事務(wù)的說(shuō)法，正確的是（）A.事務(wù)是數(shù)據(jù)庫(kù)操作的最小單位，不可再分B.事務(wù)不需要滿足原子性、一致性等特性C.事務(wù)執(zhí)行過(guò)程中可以被隨意中斷D.事務(wù)執(zhí)行失敗后，不會(huì)影響數(shù)據(jù)庫(kù)的原有狀態(tài)二、簡(jiǎn)答題（本題共3小題，第16題8分，第17題9分，第18題8分，共25分）16.簡(jiǎn)述算法的基本設(shè)計(jì)原則，并列舉三種常用的算法描述方法。（8分）17.某學(xué)校要建立一個(gè)“學(xué)生成績(jī)管理數(shù)據(jù)庫(kù)”，包含學(xué)生基本信息（學(xué)號(hào)、姓名、班級(jí)）和成績(jī)信息（學(xué)號(hào)、科目、分?jǐn)?shù)）。請(qǐng)回答下列問(wèn)題：（9分）（1）該數(shù)據(jù)庫(kù)應(yīng)設(shè)計(jì)哪些數(shù)據(jù)表？表中的關(guān)鍵字段分別是什么？（4分）（2）寫出查詢“高三（1）班學(xué)生數(shù)學(xué)科目成績(jī)大于80分”的SQL語(yǔ)句（假設(shè)表名和字段名按常規(guī)命名）。（5分）18.簡(jiǎn)述人工智能的三大核心技術(shù)分支，并分別說(shuō)明各分支的典型應(yīng)用場(chǎng)景。（8分）三、綜合應(yīng)用題（本題共2小題，第19題15分，第20題15分，共30分）19.編程題：請(qǐng)使用Python語(yǔ)言編寫一個(gè)函數(shù)，實(shí)現(xiàn)以下功能：（15分）（1）輸入：一個(gè)包含整數(shù)的列表和一個(gè)目標(biāo)整數(shù)；（2）輸出：列表中所有與目標(biāo)整數(shù)差值的絕對(duì)值小于等于2的元素，按原列表中的順序排列；（3）要求：若列表為空或無(wú)符合條件的元素，返回空列表。示例：輸入列表[1,5,8,10,13]，目標(biāo)整數(shù)7，輸出[5,8,10]請(qǐng)回答：（1）編寫完整的Python函數(shù)代碼；（8分）（2）說(shuō)明函數(shù)的執(zhí)行流程，并分析其時(shí)間復(fù)雜度。（7分）20.算法設(shè)計(jì)題：某商場(chǎng)開(kāi)展促銷活動(dòng)，規(guī)定顧客購(gòu)買商品的總價(jià)滿1000元減200元，滿500元減80元，滿200元減30元，不重復(fù)疊加優(yōu)惠（即按最高滿足條件享受優(yōu)惠）。請(qǐng)結(jié)合算法設(shè)計(jì)知識(shí)，完成以下任務(wù)：（15分）（1）設(shè)計(jì)一個(gè)算法，根據(jù)顧客購(gòu)買商品的總價(jià)計(jì)算實(shí)際應(yīng)付金額，要求寫出算法的步驟描述；（6分）（2）畫出該算法的流程圖；（5分）（3）若有10位顧客的消費(fèi)金額分別為：1250元、860元、320元、180元、200元、500元、980元、1500元、450元、680元，計(jì)算這10位顧客的實(shí)際應(yīng)付總金額。（4分）參考答案及解析一、單項(xiàng)選擇題（共45分）1.C解析：數(shù)據(jù)結(jié)構(gòu)研究數(shù)據(jù)的邏輯關(guān)系和存儲(chǔ)方式，A錯(cuò)誤；棧是“先進(jìn)后出”結(jié)構(gòu)，B錯(cuò)誤；樹(shù)結(jié)構(gòu)中節(jié)點(diǎn)最多一個(gè)父節(jié)點(diǎn)（根節(jié)點(diǎn)無(wú)父節(jié)點(diǎn)），C正確；數(shù)組存儲(chǔ)密度高、查詢效率高，鏈表相反，D錯(cuò)誤。2.A解析：時(shí)間復(fù)雜度O(n2)表示執(zhí)行時(shí)間與n2成正比，并非等于n2或執(zhí)行次數(shù)為n2，A正確，B、C錯(cuò)誤；時(shí)間復(fù)雜度與空間復(fù)雜度無(wú)關(guān)，D錯(cuò)誤。3.C解析：元組元素不可直接修改，A錯(cuò)誤；列表和元組元素類型均可不一致，B錯(cuò)誤；列表用[]、元組用()定義，C正確；元組查詢效率高于列表，D錯(cuò)誤。4.D解析：冒泡、插入、選擇排序平均時(shí)間復(fù)雜度均為O(n2)，快速排序平均時(shí)間復(fù)雜度為O(nlogn)，是選項(xiàng)中最低的，D正確。5.B解析：主鍵用于唯一標(biāo)識(shí)表中記錄，B正確；外鍵關(guān)聯(lián)兩個(gè)表，索引提升查詢效率，字段名是列的標(biāo)識(shí)，A、C、D錯(cuò)誤。6.C解析：SELECT用于查詢，INSERT插入數(shù)據(jù)，UPDATE修改數(shù)據(jù)，DELETE刪除數(shù)據(jù)，C正確。7.A解析：算法可以沒(méi)有輸入（如生成固定序列的算法），但必須有輸出，A錯(cuò)誤；B、C、D分別體現(xiàn)算法的確定性、有窮性、有效性，均正確。8.B解析：機(jī)器學(xué)習(xí)核心是計(jì)算機(jī)通過(guò)數(shù)據(jù)學(xué)習(xí)自動(dòng)優(yōu)化算法，B正確；A是傳統(tǒng)AI思路，C是強(qiáng)AI目標(biāo)（目前未實(shí)現(xiàn)），D是固定程序執(zhí)行，均非機(jī)器學(xué)習(xí)核心，A、C、D錯(cuò)誤。9.A解析：二叉樹(shù)節(jié)點(diǎn)最多兩個(gè)子節(jié)點(diǎn)，A正確；遍歷方式有前序、中序、后序三種，B錯(cuò)誤；空樹(shù)是特殊二叉樹(shù)，C錯(cuò)誤；深度是從根到最遠(yuǎn)葉子的節(jié)點(diǎn)層數(shù)，D錯(cuò)誤。10.C解析：E-R模型描述實(shí)體、屬性及實(shí)體間關(guān)系，C正確；物理結(jié)構(gòu)是數(shù)據(jù)存儲(chǔ)方式，邏輯結(jié)構(gòu)是表結(jié)構(gòu)設(shè)計(jì)，A、B、D錯(cuò)誤。11.C解析：Python函數(shù)可以沒(méi)有返回值（默認(rèn)返回None），C錯(cuò)誤；A、B、D均為函數(shù)的正確特性。12.B解析：自然語(yǔ)言處理專注語(yǔ)言交互，智能語(yǔ)音助手是典型應(yīng)用，B正確；A是計(jì)算機(jī)視覺(jué)，C是多技術(shù)融合，D是計(jì)算機(jī)視覺(jué)，A、C、D錯(cuò)誤。13.B解析：鏈表插入刪除無(wú)需移動(dòng)元素，效率更高，B正確；A、C是數(shù)組優(yōu)勢(shì)，鏈表需要存儲(chǔ)指針（額外空間），D錯(cuò)誤。14.A解析：分治法核心是“分而治之”，分解子問(wèn)題、解決子問(wèn)題、合并結(jié)果，A正確；B是迭代法，C是動(dòng)態(tài)規(guī)劃法，D是隨機(jī)算法思路，B、C、D錯(cuò)誤。15.A解析：事務(wù)是最小操作單位，具有原子性、一致性等ACID特性，執(zhí)行失敗會(huì)回滾（不影響原狀態(tài)），A正確；B、C錯(cuò)誤；D表述不嚴(yán)謹(jǐn)，事務(wù)失敗后通過(guò)回滾恢復(fù)原狀態(tài)，其本身執(zhí)行過(guò)程可能對(duì)數(shù)據(jù)庫(kù)有臨時(shí)影響，但最終會(huì)恢復(fù)，核心正確表述為A。二、簡(jiǎn)答題（共25分）16.基本設(shè)計(jì)原則：①正確性，算法能滿足問(wèn)題需求；②可讀性，便于理解和維護(hù)；③健壯性，能處理異常情況；④高效性，時(shí)間和空間復(fù)雜度低。（4分，每點(diǎn)1分）描述方法：①自然語(yǔ)言描述，用日常語(yǔ)言說(shuō)明步驟；②流程圖，用圖形符號(hào)表示邏輯流程；③偽代碼，介于自然語(yǔ)言和編程語(yǔ)言之間的表達(dá)；④程序代碼，用具體編程語(yǔ)言實(shí)現(xiàn)。（答出三種即可，每點(diǎn)1.3分，共4分）17.（1）數(shù)據(jù)表及關(guān)鍵字段：①學(xué)生表（表名：student），關(guān)鍵字段：學(xué)號(hào)（主鍵）、姓名、班級(jí)；（2分）②成績(jī)表（表名：score），關(guān)鍵字段：成績(jī)ID（主鍵）、學(xué)號(hào)（外鍵，關(guān)聯(lián)學(xué)生表）、科目、分?jǐn)?shù)。（2分）（2）SQL語(yǔ)句：SELECTs.姓名,sc.分?jǐn)?shù)FROMstudentsJOINscorescONs.學(xué)號(hào)=sc.學(xué)號(hào)WHEREs.班級(jí)='高三（1）班'ANDsc.科目='數(shù)學(xué)'ANDsc.分?jǐn)?shù)>80;（5分，表連接、條件判斷各2分，語(yǔ)法正確1分）18.三大核心分支及應(yīng)用：①計(jì)算機(jī)視覺(jué)，典型應(yīng)用：人臉識(shí)別、車牌識(shí)別、醫(yī)療影像診斷、自動(dòng)駕駛環(huán)境感知；（3分，分支1分，應(yīng)用2分）②自然語(yǔ)言處理，典型應(yīng)用：智能語(yǔ)音助手、機(jī)器翻譯、文本情感分析、智能客服；（3分，分支1分，應(yīng)用2分）③機(jī)器學(xué)習(xí)，典型應(yīng)用：推薦系統(tǒng)（如電商商品推薦）、預(yù)測(cè)分析（如天氣預(yù)測(cè)）、垃圾郵件過(guò)濾。（2分，分支1分，應(yīng)用1分）三、綜合應(yīng)用題（共30分）19.（1）Python函數(shù)代碼：python

deffind_target_elements(lst,target):

#初始化空列表存儲(chǔ)結(jié)果

result=[]

#遍歷輸入列表

fornuminlst:

#判斷差值絕對(duì)值是否小于等于2

ifabs(num-target)<=2:

result.append(num)

#返回結(jié)果列表

returnresult（2）執(zhí)行流程：①接收輸入的列表和目標(biāo)整數(shù)；②創(chuàng)建空列表用于存儲(chǔ)結(jié)果；③逐個(gè)取出列表中的元素，計(jì)算該元素與目標(biāo)整數(shù)的差值絕對(duì)值；④若差值絕對(duì)值≤2，將元素添加到結(jié)果列表；⑤遍歷結(jié)束后返回結(jié)果列表。（4分）時(shí)間復(fù)雜度：O(n)，其中n為輸入列表的長(zhǎng)度。因?yàn)樗惴▋H需遍歷一次列表，每個(gè)元素的判斷和添加操作均為常數(shù)時(shí)間O(1)，總時(shí)間與列表長(zhǎng)度成正比。（3分）20.（1）算法步驟：步驟1：輸入顧客購(gòu)買商品的總價(jià)（記為total）；步驟2：判斷total是否≥1000，若是，實(shí)際應(yīng)付金額=total-200，執(zhí)行步驟6；步驟3：若total＜1000，判斷total是否≥500，若是，實(shí)際應(yīng)付金額=total-80，執(zhí)行步驟6；步驟4：若total＜500，判斷total是否≥200，若是，實(shí)際應(yīng)付金額=total-30，執(zhí)行步驟6；步驟5：若total＜200，實(shí)際應(yīng)付金額=total；步驟6：