浙江省杭州市学军中学2022-2023学年高二上学期期末考试技术试题

技术期末试题卷 第 页，共 12 页1 学军中学三校区 2022 学年第一学期期末联考 高二技术试卷 考生须知： 1. 本卷满分 100 分，考试时间为 90 分钟； 2. 答题前，在答题卷指定区域填写学校、班级、姓名、试场号、座位号及准考证号。 3. 所有答案必须写在答题卷上，写在试卷上无效； 4. 考试结束后，只需上交答题卷。 第一部分 信息技术（共 50 分） 命题人：高二信息技术备课组 审题人：高二信息技术备课组 一．选择题（本大题共 12 小题，每小题 2分，共 24 分。每小题列出的四个备选项中只有一 个是符合题目要求的，不选、多选、错选均不得分） 1. 下列有关数据与数据结构的说法，不正确．．．的是 A. 在链表中，一个节点就是一个数据元素 B. 在二维表中，一条记录中的一个字段是一个数据项 C. 数据结构在设计时需要考虑数据处理的效率 D. 数据结构是指数据的逻辑结构和存储结构，不包括数据的运算 2.已知 6行 4 列的二维数组 a 以行优先的方式存储在 k 个连续存储单元中，每个数组元素 占 8个存储单元，如果已知 a[0][0]的首地址为 1000，则 a[3][2]的首地址为 A．1112 B. 1160 C. 1104 D. 1080 3.对于链表的描述，下列说法不正确．．．的是 A. 同一链表中每个节点的结构均相同 B. 每个链表必定有一个头指针 C. 链表占用的空间不固定 D. 创建的新链表中至少要有一个节点 4.下列表达式中，值为 True 的是 A."Xj" in "Xuejun" B.abs(int(-2.9))==len("xjzx") C."xj">"XJ" and 5**2>2**5 D."Xuejun"[:3]=="Xue" 5. 如下 Python 程序段的功能是判断一个表达式中的括号（只有小括号）是否匹配，则划 线处应填入的代码是 exp=input("请输入表达式：") top=-1;n=len(exp)//2;flag=True stack=[""]*n for ch in exp: if ch=="(": if ① : flag=False;break top+=1;stack[top]="(" elif ch==")": if top<0: flag=False;break top-=1 技术期末试题卷 第 页，共 12 页2 if ② : print("括号匹配") else: print("括号不匹配") A.① top>=n ② flag and top==0 B.① top>n ② flag and top==0 C.① top>=n ② flag and top==-1 D.① top>n ② flag and top==-1 6. 某二叉树的中序遍历顺序为 DHBEAFCG，后序遍历为 HDEBFGCA，则节点 E是 A. A节点的孩子节点 B. 叶子节点 C. H节点的父亲节点 D. F节点的兄弟节点 7. 已知 s=2+4+6+8+……+2*n，为求得 s小于 1500 时，n的最大值，小明编写了如下三 个自定义函数 f1、f2、f3，其语句总执行次数分别用 T1、T2、T3 表示，则它们之间的关 系为 def f1(s): i=0 while s>0: i+=2 s-=i return (i-2)//2 def f2(s): for i in range(2,1000): if i%2==0: s-=i if s<=0: break return (i-2)//2 def f3(s): ans=(-1+(1+4*s)**0.5)/2 if ans==int(ans): ans-=1 return int(ans) A．T1<T2<T3 B. T3<T2<T1 C. T3<T1<T2 D. T1<T3<T2 8.有如下 Python 程序： from math import sqrt n=int(input("输入一个正整数：")) c=0 for i in range(1,int(sqrt(n))+1): #sqrt()开平方函数 if n%i==0: c=c+1 if n//i!=i: c=c+1 print(c) 运行该程序，如果输入的内容分别是 16和 20，则输出的结果分别为（ ） A.6,6 B.5,6 C.5,5 D.6,7 9. 某 Python程序如下： que=[0]*7 a=[2,3,5,1,3,5,2] head=0 ;tail=0 for i in a: if tail-head==3: head+=1 elif i not in que[head:tail]: que[tail]=i tail+=1 print(que[head