教師招聘高中信息技術(shù)考試試題及答案1.單項(xiàng)選擇題（每題2分，共30分）1.在Python3.11中，下列關(guān)于列表推導(dǎo)式與生成器表達(dá)式性能差異的描述，最準(zhǔn)確的是A.列表推導(dǎo)式占用內(nèi)存更少，因?yàn)橐淮涡陨扇吭谺.生成器表達(dá)式在遍歷時(shí)才產(chǎn)生元素，故CPU緩存命中率更高C.兩者在CPython中的時(shí)間復(fù)雜度相同，但生成器表達(dá)式節(jié)省內(nèi)存D.列表推導(dǎo)式可利用列表預(yù)分配策略，因此在大數(shù)據(jù)量下速度始終更快答案：C解析：生成器表達(dá)式采用惰性求值，只在需要時(shí)生成元素，內(nèi)存峰值低；列表推導(dǎo)式一次性構(gòu)造完整列表，占用內(nèi)存高。二者時(shí)間復(fù)雜度均為O(n)，但內(nèi)存復(fù)雜度不同。2.在IPv6地址2001:0db8:0000:0000:0000:ff00:0042:8329的壓縮表示中，符合RFC5952規(guī)范的是A.2001:db8::ff00:42:8329B.2001:db8:0:0:0:ff00:42:8329C.2001:db8::ff00:0042:8329D.2001:db8::ff00:42:8329答案：A解析：RFC5952規(guī)定只能壓縮最長(zhǎng)的一段全0，且前導(dǎo)0必須省略，因此0042→42，且只能出現(xiàn)一次“::”。3.在關(guān)系數(shù)據(jù)庫中，若屬性集{X,Y}→{Z}，且X→Y，則根據(jù)Armstrong公理可推出A.X→ZB.Y→ZC.XY→ZD.無法推出任何函數(shù)依賴答案：A解析：由偽傳遞律，X→Y且{XY}→Z可得X→Z。4.在OSI七層模型中，負(fù)責(zé)端到端可靠數(shù)據(jù)傳輸、流量控制與重傳機(jī)制的是A.網(wǎng)絡(luò)層B.傳輸層C.數(shù)據(jù)鏈路層D.會(huì)話層答案：B解析：傳輸層通過TCP等協(xié)議實(shí)現(xiàn)可靠傳輸、滑動(dòng)窗口、確認(rèn)應(yīng)答與重傳。5.在CSS3中，下列屬性組合能夠?qū)崿F(xiàn)元素既水平居中又垂直居中，且無需知道容器高度的方案是A.position:absolute;top:50%;left:50%;transform:translate(-50%,-50%)B.display:block;margin:0auto;line-height:100%C.display:flex;justify-content:center;align-items:flex-startD.display:grid;place-items:startcenter答案：A解析：A方案利用絕對(duì)定位與2D變換，兼容性好，無需容器高度；C僅水平居中；D垂直方向?yàn)閟tart。6.在Linux系統(tǒng)中，查看當(dāng)前shell已加載的共享庫路徑，應(yīng)使用的命令是A.ldd/bin/lsB.ldconfig-pC.nm-D/lib/libc.so.6D.readelf-d/bin/ls答案：B解析：ldconfig-p列出動(dòng)態(tài)鏈接器已緩存的全部共享庫路徑。7.在機(jī)器學(xué)習(xí)特征工程中，對(duì)高基數(shù)類別變量進(jìn)行目標(biāo)編碼（TargetEncoding）時(shí)，最需警惕的偏差是A.數(shù)據(jù)泄露B.特征縮放不一致C.多重共線性D.異方差性答案：A解析：目標(biāo)編碼若在未做交叉驗(yàn)證的情況下直接使用全局均值，會(huì)將標(biāo)簽信息帶入訓(xùn)練集，造成泄露。8.在TCP三次握手過程中，客戶端發(fā)送的第二個(gè)報(bào)文段中，標(biāo)志位正確組合為A.SYN=1,ACK=0B.SYN=1,ACK=1C.SYN=0,ACK=1D.SYN=0,ACK=0答案：B解析：第二次握手為SYN+ACK，同時(shí)置位。9.在HTML5語義化標(biāo)簽中，用于表示文檔章節(jié)獨(dú)立內(nèi)容塊且可嵌套article的是A.sectionB.asideC.navD.header答案：A解析：section表示文檔中的通用章節(jié)，可嵌套article，反之亦可，取決于語義。10.在Python多線程環(huán)境下，下列關(guān)于GIL的說法正確的是A.GIL在IO密集型任務(wù)中會(huì)成為性能瓶頸B.GIL保證同一時(shí)刻僅有一個(gè)線程執(zhí)行Python字節(jié)碼C.GIL在CPython與PyPy實(shí)現(xiàn)中均被移除D.GIL可通過設(shè)置線程優(yōu)先級(jí)繞過答案：B解析：GIL為CPython解釋器全局鎖，確保字節(jié)碼級(jí)線程安全，IO密集時(shí)線程可釋放GIL，故不會(huì)成為瓶頸。11.在二叉搜索樹中，刪除節(jié)點(diǎn)p且p僅有一棵子樹時(shí)，正確的操作是A.用p的中序前驅(qū)替換p，再刪除前驅(qū)B.用p的中序后繼替換p，再刪除后繼C.將p的子樹直接接到p父節(jié)點(diǎn)對(duì)應(yīng)位置D.將p節(jié)點(diǎn)標(biāo)記為惰性刪除即可答案：C解析：?jiǎn)魏⒆訄?chǎng)景直接嫁接子樹，保持BST性質(zhì)。12.在C語言中，語句printf("%.*s\n",5,"HelloWorld");的輸出為A.HelloB.WorldC.HelloWorldD.行為未定義答案：A解析：%.*s以參數(shù)5指定精度，截取前5字符。13.在Git版本庫中，命令gitreflog主要用于A.查看遠(yuǎn)程分支列表B.查看HEAD引用的歷史變動(dòng)記錄C.查看某文件的逐行修改歷史D.查看當(dāng)前工作區(qū)與暫存區(qū)差異答案：B解析：reflog記錄HEAD每一次移動(dòng)，可用于恢復(fù)誤操作。14.在數(shù)字邏輯中，8位超前進(jìn)位加法器相比行波進(jìn)位加法器，主要優(yōu)化的是A.面積B.功耗C.延遲D.抗干擾能力答案：C解析：超前進(jìn)位并行計(jì)算進(jìn)位信號(hào)，將O(n)延遲降至O(logn)。15.在信息安全領(lǐng)域，針對(duì)AES-256的最佳公開攻擊方式為A.差分故障攻擊B.相關(guān)密鑰攻擊C.biclique攻擊D.暴力破解答案：C解析：biclique攻擊將復(fù)雜度從2^256降至2^254.4，仍為理論值，無實(shí)用威脅。2.多項(xiàng)選擇題（每題3分，共15分，多選少選均不得分）16.下列關(guān)于HTTP/2與HTTP/1.1區(qū)別的描述，正確的有A.HTTP/2采用二進(jìn)制分幀，支持多路復(fù)用B.HTTP/2默認(rèn)啟用頭部壓縮算法HPACKC.HTTP/2服務(wù)器可主動(dòng)推送資源給客戶端D.HTTP/2廢棄了請(qǐng)求方法POST答案：A、B、C解析：POST方法仍然保留，D錯(cuò)誤。17.在Python中，下列表達(dá)式值為True的有A.numpy.array([1,2])isnumpy.array([1,2])B.0.1+0.2==0.3C.hash("abc")==hash("abc")D.isinstance(True,int)答案：C、D解析：numpy數(shù)組每次構(gòu)造新對(duì)象，is比較為False；浮點(diǎn)誤差使B為False；bool是int子類，D為True。18.在操作系統(tǒng)進(jìn)程調(diào)度中，可能導(dǎo)致“饑餓”現(xiàn)象的策略有A.靜態(tài)優(yōu)先級(jí)調(diào)度B.時(shí)間片輪轉(zhuǎn)C.最短作業(yè)優(yōu)先（非搶占）D.多級(jí)反饋隊(duì)列答案：A、C解析：靜態(tài)優(yōu)先級(jí)可能使低優(yōu)先級(jí)進(jìn)程長(zhǎng)期得不到CPU；SJF可能使長(zhǎng)作業(yè)無限期推遲。19.在CSS選擇器中，優(yōu)先級(jí)計(jì)算規(guī)則正確的有A.內(nèi)聯(lián)樣式權(quán)重為1000B.#id選擇器權(quán)重為100C..class選擇器權(quán)重為10D.元素選擇器權(quán)重為1答案：A、C、D解析：#id權(quán)重為100，B錯(cuò)誤。20.在深度學(xué)習(xí)訓(xùn)練過程中，下列技術(shù)可有效緩解過擬合的有A.DropoutB.BatchNormalizationC.L2權(quán)重衰減D.提前停止（EarlyStopping）答案：A、B、C、D解析：四項(xiàng)均為常用正則化技術(shù)。3.填空題（每空2分，共20分）21.在Linux文件系統(tǒng)中，inode編號(hào)為__唯一__標(biāo)識(shí)一個(gè)文件，刪除文件時(shí)實(shí)質(zhì)是減少__硬鏈接__計(jì)數(shù)。22.在TCP擁塞控制中，慢啟動(dòng)閾值初始為__擁塞窗口__的一半，當(dāng)發(fā)生__超時(shí)重傳__時(shí)觸發(fā)慢啟動(dòng)。23.在Python裝飾器實(shí)現(xiàn)中，使用__functools.wraps__可保留原函數(shù)元數(shù)據(jù)，避免__函數(shù)名__被覆蓋。24.在關(guān)系代數(shù)中，選擇運(yùn)算符號(hào)為__σ__，投影運(yùn)算符號(hào)為__π__。25.在RSA密鑰生成時(shí)，若兩素?cái)?shù)p=61、q=53，則歐拉函數(shù)φ(n)=__3120__，若公鑰指數(shù)e=17，則私鑰指數(shù)d=__2753__。解析：φ(n)=(p-1)(q-1)=60×52=3120；d≡e^(-1)modφ(n)，用擴(kuò)展歐幾里得算法求得2753。4.判斷題（每題1分，共10分，正確打“√”，錯(cuò)誤打“×”）26.在HTTPS握手階段，服務(wù)器發(fā)送的Certificate消息中包含完整的證書鏈。√27.Python的list結(jié)構(gòu)在頭部插入元素的時(shí)間復(fù)雜度為O(1)?！?8.在MySQL中，InnoDB存儲(chǔ)引擎支持全文索引?！?9.在數(shù)字簽名中，私鑰用于簽名，公鑰用于驗(yàn)證。√30.在IPv4子網(wǎng)劃分中，/30地址塊可分配給主機(jī)使用的主機(jī)數(shù)為2?！两馕觯?30可用主機(jī)數(shù)為2，但通常保留網(wǎng)絡(luò)與廣播，實(shí)際可分配2臺(tái)，表述正確，故√。31.在Git中，執(zhí)行g(shù)itreset--hard后可用gitcheckout找回丟失提交。×解析：需使用reflog，checkout無法直接找回。32.在CSS中，z-index僅對(duì)定位元素生效?！?3.在C語言中，sizeof('a')的結(jié)果為1?！两馕觯鹤址Ａ繛閕nt類型，結(jié)果為4或8，依平臺(tái)而定。34.在深度學(xué)習(xí)中，ReLU激活函數(shù)在負(fù)數(shù)區(qū)間梯度為0，可能導(dǎo)致神經(jīng)元“死亡”?！?5.在二叉堆中，父節(jié)點(diǎn)下標(biāo)為i，則左孩子下標(biāo)為2i+1?！?.簡(jiǎn)答題（每題8分，共24分）36.簡(jiǎn)述DNS遞歸查詢與迭代查詢的區(qū)別，并說明CDN如何利用DNS實(shí)現(xiàn)就近訪問。答案：遞歸查詢由客戶端委托本地DNS服務(wù)器全程代勞，直至獲取最終結(jié)果；迭代查詢由本地DNS逐級(jí)詢問根、頂級(jí)域、權(quán)威域，每層返回最佳提示。CDN在權(quán)威域返回CNAME至智能調(diào)度域，根據(jù)本地DNS的IP地理位置，返回距離最近的邊緣節(jié)點(diǎn)A記錄，實(shí)現(xiàn)就近訪問。37.說明Python垃圾回收機(jī)制中“分代回收”的原理，并給出觸發(fā)fullcollection的條件。答案：Python將對(duì)象按存活時(shí)間劃分為0、1、2三代，新對(duì)象置于0代；當(dāng)0代分配次數(shù)減去釋放次數(shù)超過閾值700時(shí)觸發(fā)0代回收；若0代回收后仍存活則晉升1代；1代閾值10，2代閾值10，當(dāng)1代回收次數(shù)超過閾值且1代與2代間差值超過閾值時(shí)觸發(fā)fullcollection，掃描全部三代。38.在關(guān)系數(shù)據(jù)庫中，解釋“幻讀”現(xiàn)象，并說明InnoDB如何通過Next-KeyLocking解決。答案：幻讀指同一事務(wù)兩次范圍查詢返回不同行數(shù)，因其他事務(wù)插入新行所致。InnoDB通過Next-KeyLocking（記錄鎖+間隙鎖）鎖定索引記錄及前開后閉區(qū)間，阻止并發(fā)插入，從而避免幻讀，實(shí)現(xiàn)可重復(fù)讀隔離級(jí)別。6.程序分析題（共15分）39.閱讀下列Python代碼，指出輸出結(jié)果并說明原因。```pythonimportthreadingdefworker(lst,idx):lst[idx]+=1lst=[0]*5threads=[]foriinrange(5):t=threading.Thread(target=worker,args=(lst,i))threads.append(t)t.start()fortinthreads:t.join()print(lst)```答案：輸出[1,1,1,1,1]。解析：雖然存在GIL，但+=操作分兩步（LOAD_NAME、INPLACE_ADD、STORE_NAME），在字節(jié)碼層面非原子；然而本例每個(gè)線程操作不同列表元素，無共享寫沖突，故結(jié)果正確。7.算法設(shè)計(jì)題（共16分）40.給定一個(gè)長(zhǎng)度為n的整數(shù)數(shù)組，元素可正可負(fù)，設(shè)計(jì)一個(gè)O(n)時(shí)間、O(1)空間的算法，求其最大子數(shù)組和，并給出Python實(shí)現(xiàn)。答案：采用Kadane算法，維護(hù)當(dāng)前和cur與最大和max_sum，遍歷數(shù)組，若cur<0則重置為當(dāng)前元素，否則累加，更新max_sum。```pythondefmax_subarray(nums):max_sum=cur=nums[0]forxinnums[1:]:cur=max(x,cur+x)max_sum=max(max_sum,cur)returnmax_sum```解析：僅遍歷一次，變量常數(shù)級(jí)，滿足O(n)時(shí)間與O(1)空間。8.數(shù)據(jù)庫設(shè)計(jì)題（共14分）41.某高中選課系統(tǒng)需記錄學(xué)生、課程、教師、選課成績(jī)。要求：1.支持查詢某學(xué)生全部課程成績(jī)；2.支持查詢某課程全部學(xué)生名單及成績(jī)；3.支持查詢某教師本學(xué)期授課名單；4.避免數(shù)據(jù)冗余與異常。請(qǐng)給出符合3NF的關(guān)系模式，并寫出查詢“查詢教師‘張偉’2024春季授課名單”的SQL。答案：關(guān)系模式：Student(StuIDPK,Name,Class)Course(CouIDPK,Name,Credit,Semester,TeaIDFK)Teacher(TeaIDPK,Name)SC(StuIDFK,CouIDFK,Score,PK(StuID,CouID))SQL：```sqlSELECTs.NameFROMStudentsJOINSCscONs.StuID=sc.StuIDJOINCoursecONc.CouID=sc.CouIDJOINTeachertONt.TeaID=c.TeaIDWHEREt.Name='張偉'ANDc.Semester='2024春季';```9.網(wǎng)絡(luò)安全設(shè)計(jì)題（共10分）42.學(xué)校計(jì)劃對(duì)外提供基于HTTPS的在線考試系統(tǒng)，請(qǐng)從傳輸安全、身份認(rèn)證、數(shù)據(jù)完整性三個(gè)角度，給出完整技術(shù)方案，并說明如何防止重放攻擊。答案：傳輸安全：部署T