浙江省诸暨市2023-2024学年高二上学期期末检测技术试题-高中信息技术 Word版无答案.docxVIP

诸暨市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())

foriinrange(n):

x=int(input())

ifxminx:

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]

foriinrange(len(s)):

x=s[i]

key=a[i%3]

ifA=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程序段:

deff(n):

ifn2:

return0

elifn%2==0:

returnn+f(n-2)

else:

returnf(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)

foriinrange(n-1):

forjinrange(i+1,n):

ifb[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

whilei=j:

m=(i+j)//2

n+=1

ifkeya[m]:

j=m-1

else:

i=m+1

该程序段运行结束后，下列说法正确的是（）

A.i值是7 B.j的值是8 C.m的值是6 D.n的值是3

二、非选择题（本大题共3