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

诸暨市2023-2024学年第一学期期末考试试题 高二技术 第一部分信息技术（共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.5 5.有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,B 6.如图所示的二叉树，下列说法正确的是() A.该二叉树是一个完全二叉树 B.该二叉树的深度为4，节点D的度为2 C.该二叉树的叶子节点数比非叶子节点数少一个 D.该二叉树中A是D和E的父节点 G 高二技术试题第1页（共13页） 7.已知一棵二叉树的后序遍历为CDAFEBG,中序遍历为CADGFBE,则该二叉树的前 序遍历序列为( ) A.GACBDFE B.GACDBFE C.GACDBEF D.GCADBEF 8.有如下Python程序： minx=int(input () n=int(input()) for i in range(n): x=int (input()) if x<minx: minx=x print (minx) 上述算法的时间复杂度为() A.0(1) B.0(logn) C.0(n) D.0(n) 9.某Python程序如下： s=input("请输入字符串：") ans=" a=[1,2,3] for i in range(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+x print (ans) 执行该程序后，输入"B2d5C3"输出的结果为() A.66d4CE B.C2d5E3 C.C4g6E6 D.6E6g4C 10.有如下Python程序段： def f(n): if n 2: return 0 elif n 2 ==0: return n+f(n-2) else: return f(n-1) n=int(input()) print (f (n)) 高二技术试题第2页（共13页） 若输入n的值为100，则程序运行后，输出的结果是（) A.100 B.2500 C.2550 D.5050 11.有如下Python程序： a=[1]*6 b=[96,80,84,90,93,86] n=len(b) for i in range(n-1): for j in range(i+1,n): if b[j]>b[i]: a[i]+=1 else: 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=0 while i<=j: m=(i+j)/2 n+=1 if key<a[m]: j=m-1 else: 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相关的数。现求所有小于等于的与7无关的正整数的平方和。 (1)实现上述功能的部分Python程序如下，请在划线处填入合适的代码。 (2)程序中加框处代码有错，请改正。 n=int (input()) 高二技术试题第3页（共13页） sum=0 for i in ran