浙江省諸暨市2023-2024學(xué)年高二上學(xué)期期末檢測技術(shù)試題-高中信息技術(shù)2

諸暨市20232024學(xué)年第一學(xué)期期末考試試題高二技術(shù)第一部分信息技術(shù)（共50分）一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，不選、多選、錯(cuò)選均不得分）1.下列對(duì)數(shù)據(jù)概念的描述中，不正確的是（）A.數(shù)據(jù)是對(duì)客觀事物屬性的描述 B.數(shù)據(jù)是記錄下來的某種可以識(shí)別的符號(hào)C.數(shù)據(jù)是信息的載體 D.數(shù)據(jù)就是數(shù)值2.下列數(shù)據(jù)結(jié)構(gòu)中屬于線性數(shù)據(jù)結(jié)構(gòu)的是（）①數(shù)組②棧③隊(duì)列④鏈表⑤樹A.①②③④⑤ B.①②③④ C.①②④⑤ D.①②③⑤3.關(guān)于數(shù)據(jù)項(xiàng)與數(shù)據(jù)元素的描述，下面說法不正確的是（）A.數(shù)據(jù)元素可由若干數(shù)據(jù)項(xiàng)組成B.同一數(shù)據(jù)元素中各數(shù)據(jù)項(xiàng)的數(shù)據(jù)類型必須相同C.數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小單位，通常用來描述實(shí)體的某種屬性D.數(shù)據(jù)元素是數(shù)據(jù)的基本單位，在計(jì)算機(jī)中通常作為一個(gè)整體來處理4.元素1，2，3，4，5，6依次入棧，若第1個(gè)出棧的元素是4，則不可能是第3個(gè)出棧的元素是（）A.1 B.2 C.3 D.55.有1個(gè)隊(duì)列，隊(duì)首到隊(duì)尾的元素依次為H，C，B，I，E。約定:T操作是指隊(duì)列中1個(gè)元素出隊(duì)后再入隊(duì)，Q操作是指隊(duì)列中1個(gè)元素出隊(duì)。則經(jīng)過TTTQTTQ系列操作后，隊(duì)列中隊(duì)首到隊(duì)尾的元素依次為（）A.B，I，E B.B，E，H C.E，H，B D.H，C，B6.如圖所示的二叉樹，下列說法正確的是（）A.該二叉樹是一個(gè)完全二叉樹 B.該二叉樹的深度為4，節(jié)點(diǎn)D的度為2C.該二叉樹葉子節(jié)點(diǎn)數(shù)比非葉子節(jié)點(diǎn)數(shù)少一個(gè) D.該二叉樹中A是D和E的父節(jié)點(diǎn)7.已知一棵二叉樹的后序遍歷為CDAFEBG，中序遍歷為CADGFBE，則該二叉樹的前序遍歷序列為（）A.GACBDFE B.GACDBFE C.GACDBEF D.GCADBEF8.有如下Python程序:minx=int(input())n=int(input())foriinrange(n):x=int(input())ifx<minx:minx=xprint(minx)上述算法的時(shí)間復(fù)雜度為（）A.0(1) B.0(1og2n) C.0(n) D.0(n2)9.某Python程序如下:s=input("請(qǐng)輸入字符串:")ans=""a=[1，2，3]foriinrange(len(s)):x=s[i]key=a[i%3]if"A"<=s[i]<="Z":ans=ans+chr((ord(x)65+key)%26+65)else:ans=ans+xprint(ans)執(zhí)行該程序后，輸入"B2d5C3"輸出的結(jié)果為（）A.66d4CE B.C2d5E3 C.C4g6E6 D.6E6g4C10.有如下Python程序段:deff(n):ifn<2:return0elifn%2==0:returnn+f(n2)else:returnf(n1)n=int(input())print(f(n))若輸入n的值為100，則程序運(yùn)行后，輸出的結(jié)果是（）A.100 B.2500 C.2550 D.505011.有如下Python程序:a=[1]*6b=[9680,84,90,93,86]n=len(b)foriinrange(n1):forjinrange(i+1,n):ifb[j]>b[i]:a[i]+=1else:a[j]+=1運(yùn)行程序，列表a的值為（）A.[0，5，4，2，1，3] B.[1，6，5，3，2，4] C.[5，0，1，3，4，2] D.[6，1，2，4，5，3]12有如下Python程序段:a=[34,35,38,41,41,41,45,45,69,78]i=0;j=9;key=45;n=0whilei<=j:m=(i+j)//2n+=1ifkey<a[m]:j=m1else:i=m+1該程序段運(yùn)行結(jié)束后，下列說法正確的是（）A.i值是7 B.j的值是8 C.m的值是6 D.n的值是3二、非選擇題（本大題共3小題，其中第13題8分，第14題8分，第15題10分，共26分）13.一個(gè)正整數(shù)，如果它能被7整除，或者它的十進(jìn)制表示法中某一位上的數(shù)字為7，則稱其為與7相關(guān)的數(shù)。現(xiàn)求所有小于等于n的與7無關(guān)的正整數(shù)的平方和。(1)實(shí)現(xiàn)上述功能的部分Python程序如下，請(qǐng)?jiān)趧澗€處填入合適的代碼。n=int(input())sum=0foriinrange(n):①____ifi%7==0:flag=Truem=iwhile:if②____flag=Truem//=10ifflag==False:sum=③____print(sum)(2)程序中加框處代碼有錯(cuò)，請(qǐng)改正，修改代碼為：_____________________。14.從一個(gè)文本文件中讀入一篇英語文章，統(tǒng)計(jì)文章中各個(gè)英語單詞的出現(xiàn)次數(shù)，并找出出現(xiàn)次數(shù)最多的單詞與該詞出現(xiàn)的次數(shù)。下面二個(gè)圖分別為讀入的文章與程序運(yùn)行結(jié)果:DearMike,Ihopethisemailfindsyouwell.IamwritingtoinviteyoutotakepartinaresearchprojectIamconductingcalled“ChineseCuisineinMyEyes.”TheaimofthissurveyistoexploredifferentperceptionsofChinesefood,especiallyfromindividualswithdiverseculturalbackgroundslikeyourself.Thesurveywillcoverarangeoftopics,includingyourfavoriteChinesedishes,yourthoughtsontheflavorsandpresentationofChinesecuisine,andanyoverallexperiencesyou'vehadwithChinesefood.Yourparticipationandhonestfeedbackwouldbeincrediblyvaluableinprovidinginsightfulideasformyresearch.Pleasebeassuredthatallresponseswillonlybeusedforresearchpurposes.Thesurveyshouldtakeapproximately10minutestoplete.Yourparticipationwouldbegreatlyappreciated.Lookingforwardtohearingyourthoughtsonthisfascinatingtopic.Yours,LiHua總共單詞個(gè)數(shù)為161出現(xiàn)最多的單詞為to其次數(shù)為5defopenfile():withopen("art.txt","r")asf:lines=f.readlines()content=""forlineinlines:content+=linereturncontentst=openfile()dic={}①____word=""foriinrange(len(st)):ch=st[i]if"a"<=ch<="z"or"A"<=ch<="Z":if"A"<=ch<="Z":ch=chr(②____)word+=chelse:num+=1iflen(word)>0:ifwordnotindic:③____else:dic[word]+=1word=""max1=0w=""forwordindic:if④____:max1=dic[word]w=wordprint("總共單詞個(gè)數(shù)為"，num)print("出現(xiàn)最多的單詞為"，w，"其次數(shù)為"，max1)15.隨機(jī)產(chǎn)生n個(gè)正整數(shù)存放到數(shù)組a中，實(shí)現(xiàn)降序排序，降序關(guān)系存儲(chǔ)在鏈表link中(即a[head]>a[link[head]]，head為鏈表頭指針)?，F(xiàn)從鍵盤上輸入m個(gè)數(shù)據(jù)，若輸入數(shù)據(jù)已在該降序序列中，則將它從該序列中刪除；若不在該序列中，則添加該數(shù)據(jù)到序列中，使得該序列依然有序。例如:隨機(jī)產(chǎn)生6數(shù)據(jù)。其數(shù)據(jù)存貯如下所示：數(shù)據(jù)a=[41，12，36，23，33，37]鏈表link=[5，1，4，1，3，2」表頭指針head=0(注:a[head]=41，a[link[head]]=37)現(xiàn)在輸入2個(gè)數(shù)據(jù)。輸入第1個(gè)數(shù)據(jù)為30，對(duì)應(yīng)數(shù)據(jù)修改為:數(shù)據(jù)a=[41，12，36，23，33，37，30]鏈表link=[5，–1，4，1，6，2，3]表頭指針head=0（1）輸入第2個(gè)數(shù)據(jù)為33時(shí)，對(duì)應(yīng)的操作為____（刪除/插入）。（2）為實(shí)現(xiàn)功能，請(qǐng)?jiān)趧澗€處填上合適代碼。importrandomdefmakeorder(n):#產(chǎn)生n個(gè)節(jié)點(diǎn)降序列表#代碼略returna，link，headdefdellink(head，link，p):#H刪除節(jié)點(diǎn)pifhead==p:①____else:q=head whilelink[q]!=p: q=link[q]②____returnheaddefprintlink(head，link，a):#輸出鏈表，代碼略n=int(input("#輸入個(gè)數(shù):"))a,link,head=makeorder(n)print("操作前序列:")printlink(head，link，a)m=int(input("#輸入個(gè)數(shù)m:"))foriinrange(m):x=int(inpu