浙江省诸暨市2023-2024学年高二上学期期末检测技术试题-高中信息技术2

诸暨市20232024学年第一学期期末考试试题高二技术第一部分信息技术（共50分）一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分）1.下列对数据概念的描述中，不正确的是（）A.数据是对客观事物属性的描述 B.数据是记录下来的某种可以识别的符号C.数据是信息的载体 D.数据就是数值2.下列数据结构中属于线性数据结构的是（）①数组②栈③队列④链表⑤树A.①②③④⑤ B.①②③④ C.①②④⑤ D.①②③⑤3.关于数据项与数据元素的描述，下面说法不正确的是（）A.数据元素可由若干数据项组成B.同一数据元素中各数据项的数据类型必须相同C.数据项是数据的最小单位，通常用来描述实体的某种属性D.数据元素是数据的基本单位，在计算机中通常作为一个整体来处理4.元素1，2，3，4，5，6依次入栈，若第1个出栈的元素是4，则不可能是第3个出栈的元素是（）A.1 B.2 C.3 D.55.有1个队列，队首到队尾的元素依次为H，C，B，I，E。约定:T操作是指队列中1个元素出队后再入队，Q操作是指队列中1个元素出队。则经过TTTQTTQ系列操作后，队列中队首到队尾的元素依次为（）A.B，I，E B.B，E，H C.E，H，B D.H，C，B6.如图所示的二叉树，下列说法正确的是（）A.该二叉树是一个完全二叉树 B.该二叉树的深度为4，节点D的度为2C.该二叉树叶子节点数比非叶子节点数少一个 D.该二叉树中A是D和E的父节点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)上述算法的时间复杂度为（）A.0(1) B.0(1og2n) C.0(n) D.0(n2)9.某Python程序如下:s=input("请输入字符串:")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)执行该程序后，输入"B2d5C3"输出的结果为（）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，则程序运行后，输出的结果是（）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运行程序，列表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该程序段运行结束后，下列说法正确的是（）A.i值是7 B.j的值是8 C.m的值是6 D.n的值是3二、非选择题（本大题共3小题，其中第13题8分，第14题8分，第15题10分，共26分）13.一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n的与7无关的正整数的平方和。(1)实现上述功能的部分Python程序如下，请在划线处填入合适的代码。n=int(input())sum=0foriinrange(n):①____ifi%7==0:flag=Truem=iwhile:if②____flag=Truem//=10ifflag==False:sum=③____print(sum)(2)程序中加框处代码有错，请改正，修改代码为：_____________________。14.从一个文本文件中读入一篇英语文章，统计文章中各个英语单词的出现次数，并找出出现次数最多的单词与该词出现的次数。下面二个图分别为读入的文章与程序运行结果:DearMike,Ihopethisemailfindsyouwell.IamwritingtoinviteyoutotakepartinaresearchprojectIamconductingcalled“ChineseCuisineinMyEyes.”TheaimofthissurveyistoexploredifferentperceptionsofChinesefood,especiallyfromindividualswithdiverseculturalbackgroundslikeyourself.Thesurveywillcoverarangeoftopics,includingyourfavoriteChinesedishes,yourthoughtsontheflavorsandpresentationofChinesecuisine,andanyoverallexperiencesyou'vehadwithChinesefood.Yourparticipationandhonestfeedbackwouldbeincrediblyvaluableinprovidinginsightfulideasformyresearch.Pleasebeassuredthatallresponseswillonlybeusedforresearchpurposes.Thesurveyshouldtakeapproximately10minutestoplete.Yourparticipationwouldbegreatlyappreciated.Lookingforwardtohearingyourthoughtsonthisfascinatingtopic.Yours,LiHua总共单词个数为161出现最多的单词为to其次数为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("总共单词个数为"，num)print("出现最多的单词为"，w，"其次数为"，max1)15.随机产生n个正整数存放到数组a中，实现降序排序，降序关系存储在链表link中(即a[head]>a[link[head]]，head为链表头指针)。现从键盘上输入m个数据，若输入数据已在该降序序列中，则将它从该序列中删除；若不在该序列中，则添加该数据到序列中，使得该序列依然有序。例如:随机产生6数据。其数据存贮如下所示：数据a=[41，12，36，23，33，37]链表link=[5，1，4，1，3，2」表头指针head=0(注:a[head]=41，a[link[head]]=37)现在输入2个数据。输入第1个数据为30，对应数据修改为:数据a=[41，12，36，23，33，37，30]链表link=[5，–1，4，1，6，2，3]表头指针head=0（1）输入第2个数据为33时，对应的操作为____（删除/插入）。（2）为实现功能，请在划线处填上合适代码。importrandomdefmakeorder(n):#产生n个节点降序列表#代码略returna，link，headdefdellink(head，link，p):#H删除节点pifhead==p:①____else:q=head whilelink[q]!=p: q=link[q]②____returnheaddefprintlink(head，link，a):#输出链表，代码略n=int(input("#输入个数:"))a,link,head=makeorder(n)print("操作前序列:")printlink(head，link，a)m=int(input("#输入个数m:"))foriinrange(m):x=int(inpu