精品解析：浙江省诸暨市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的父节点 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(1og2n) C. 0(n) D. 0(n2) 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)) 若输入n的值为100，则程序运行后，输出的结果是（ ） A. 100 B. 2500 C. 2550 D. 5050 11. 有如下Python程序: a=[1]*6 b=[9680,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