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

技术试卷第一部分信息技术(共50分)一、选择题(本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分)1.下列对数据概念的描述中，不正确的是()【解析】2.下列数据结构中属于线性数据结构的是()①数组②栈③队列④链表⑤树【解析】【详解】本题主要考查数据结构的描述。线性结构是一个有序数据元素的集合，如数组、栈、链表和队3.关于数据项与数据元素的描述，下面说法不正确的是()A.数据元素可由若干数据项组成【解析】【详解】本题考查的知识点是数据项与数据元素描述。同一数据元素中的数据项可以具有不同的数据类型。例如，在一个记录学生信息的元素中，姓名项可能是一个字型，性别项可能是一个布尔类型(0或1)。因此，同一数据元素中各数据项的数据类型并不需要完全相同，同一数据元素中各数据项的数据类型必须相同表述错误。故答案为B选项。4.元素1,2,3,4,5,6依次入栈，若第1个出栈元素是4,则不可能是第3个出栈的元素是A.1【解析】【详解】本题主要考查栈的操作。元素1,2,3,4,5,6依次入栈，若第1个出栈的元素是4,说明进栈顺序为1,2,3,4,此时先出栈4,可以继续出栈3,2,所以有可能为2;还有就是进5出5,再出3,所以可能为3;还有可能进5、6,再出6和5,因此有可能为5,不可能为元素1,故本题选A选项。5.有1个队列，队首到队尾的元素依次为H,C,B,I,E。约定：T操作是指队列中1个元素出队后再入队，Q操作是指队列中1个元素出队。则经过TTTQTTQA.B,I,EB.B,E,HC.E,H,B【答案】B【解析】故本题应选B。6.如图所示的二叉树，下列说法正确的是()A.该二叉树是一个完全二叉树B.该二叉树的深度为4,节点D的度为2C.该二叉树的叶子节点数比非叶子节点数少一个D.该二叉树中A是D和E的父节点【解析】【详解】本题考查是二叉树。完全二叉树是由满二叉树而引出来的，若设二叉树的深度为h,除第h层外，其它各层(1～h-1))的结点数都达到最大个数(即1~h-1层为一个满二叉树)连续集中在最左边，这就是完全二叉数。图中所示的二叉树不是一个完全二叉树；该二叉树的深度为4,节点D的度为1;该二叉树的叶子节点数(3)比非叶子节点数(4)少一个；A本题应选C。7.已知一棵二叉树的后序遍历为CDAFEBG,中序遍历为CADGFBE,则该二叉树的前序遍历序列为()A.GACBDFEB.GACDBFEC.GACDBEF【详解】本题考查是二叉树的遍历。依据题意可知该二叉树如下：GGBFEADC上述算法的时间复杂度为()A.0(1)B.0(1ogzn)【详解】本题考查时间复杂度。在程序中，有一个循环foriinrange(n):,它会执行n次。每次循环中，都会执行一些常数时间的操作，如读取输入、比较大小、更新最小值。因O(n),表示与输入规模n成正比。故答案为：执行该程序后，输入“B2d5C3”输出的结果为()A.66d4CEB.C2d5E3C.Cdeff(n):ifn<2:elifn%2==0:print(f(n))若输入n的值为100,则程序运行后，输出的结果是()A.100B.2500C.2550D.5050【解析】11.有如下Python程序：forjinrange(i+1,n):ifb[j]>b[i]:运行程序，列表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]【解析】【详解】本题考查Python程序。程序的目标是根据列表b中元素的大小来更新列表a中的值。程序中有两个嵌套的循环，外部循环遍历列表b中的元素，内部循环遍历从外部循环当前索引到列表末尾的元素。在内部循环中，根据元素的大小比较来更新列表a中的值。当b[j]>b[i]时，说明b[j]比b[i]大，则a[i]的值应该加1;否则，b[j]比b[i]小或相等，则a[j]的值应该加1。根据程序的逻辑，运行后列表a的值应a=[34,35,38,41,41,41,45ifkey<a[m]该程序段运行结束后，下列说法正确的是()A.i的值是7B.j的值是8C.m的值是6D.n的值是3【解析】mjn初始090459178928873二、非选择题(本大题共3小题，其中第13题8分，第14题8分，第15题10分，共2613.一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数。现求所有小于等于n的与7无关的正整数的平方和。(1)实现上述功能的部分Pythonifi%7==0: (2)程序中加框处代码有错，请改正，修改代码④.m>0或m!=0【详解】本题考查Python程序设计相关内容。分析题意及代码段可知，先排除能7整除的数，flag为标志是否为7相关的数，故①处为：flag=False;接着判断某一位上的数字是否为7,故②处为m%10==7;求所有小于等于n的与7无关的正整数的平方和，故③处为：sum+i*i;m获得i的断每一位上的数字是否为7,故加框处代码应改为：m>0或m!=0。14.从一个文本文件中读入一篇英语文章，统计文章中各个英语单词的出现次数，并找出出现次数最多的单词与该词出现的次数。下面二个图分别为读入的文章与程fromindividualswithdivefood.YourparticipationandhonestfeedbackwoYourparticipationwouldbegreatlyappreciated.Lookingforwardto总共单词个数为161出现最多的单词为to其次数为5withopen("art.txt","r")asf③if④__:print("出现最多的单词为”,w,”其次数为",max1)【解析】1,故③处应为：dic[word]=1;max1表示出现最多的单词次数，如果找到有比max1大，则要更新15.随机产生n个正整数存放到数组a中，实现降序排序，降序关系存储在链表link中(即现在输入2个数据。输入第1个数据为30,对应数据修改为：数据a=[41,12,36,23,33,37,30]表头指针head=0(1)输入第2个数据为33时，对应的操作为(删除/插入)。(2)为实现功能，请在划线处填上合适代码。defmakeorder(n):#产生n个节点的降序列表defdellink(head,link,p):#H删除节点pifhead==p:n=int(input("#输入个数："))print("操作前序列：")m=int(input("#输入个数m:")x=int(input("#输入数据：");print("操作后序列：")