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

诸暨市2023-2024学年第一学期期末考试试题

高二技术

第一部分信息技术（共50分）

一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分）

1.下列对数据概念的描述中，不正确的是（）

A.数据是对客观事物属性的描述 B.数据是记录下来的某种可以识别的符号

C.数据是信息的载体 D.数据就是数值

【答案】D

【解析】

【详解】本题主要考查数据的描述。数据是对客观事物属性的描述；数据是记录下来的某种可以识别的符号；数据是信息的载体；数据可以是数值、文本、图像等，故本题选D选项。

2.下列数据结构中属于线性数据结构的是（）

①数组②栈③队列④链表⑤树

A.①②③④⑤ B.①②③④ C.①②④⑤ D.①②③⑤

【答案】B

【解析】

【详解】本题主要考查数据结构的描述。线性结构是一个有序数据元素的集合，如数组、栈、链表和队列。树结构属于非线性结构，故本题选B选项。

3.关于数据项与数据元素的描述，下面说法不正确的是（）

A.数据元素可由若干数据项组成

B.同一数据元素中各数据项的数据类型必须相同

C.数据项是数据的最小单位，通常用来描述实体的某种属性

D.数据元素是数据的基本单位，在计算机中通常作为一个整体来处理

【答案】B

【解析】

【详解】本题考查的知识点是数据项与数据元素描述。同一数据元素中的数据项可以具有不同的数据类型。例如，在一个记录学生信息的元素中，姓名项可能是一个字符串类型，年龄项可能是一个整数类型，性别项可能是一个布尔类型（0或1）。因此，同一数据元素中各数据项的数据类型并不需要完全相同，同一数据元素中各数据项的数据类型必须相同表述错误。故答案为B选项。

4.元素1，2，3，4，5，6依次入栈，若第1个出栈元素是4，则不可能是第3个出栈的元素是（）

A.1 B.2 C.3 D.5

【答案】A

【解析】

【详解】本题主要考查栈的操作。元素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个元素出队。则经过TTTQTTQ系列操作后，队列中队首到队尾的元素依次为（）

A.B，I，E B.B，E，H C.E，H，B D.H，C，B

【答案】B

【解析】

【详解】本题考查的是队列操作。队列操作原则是先进先出。初始队首到队尾的元素依次为：HCBIE。

经过TTT操作后，队首到队尾的元素依次为：IEHCB；

经过Q操作后，队首到队尾的元素依次为：EHCB；

经过TT操作后，队首到队尾的元素依次为：CBEH；

经过Q操作后，队首到队尾的元素依次为：BEH。

故本题应选B。

6.如图所示的二叉树，下列说法正确的是（）

A.该二叉树是一个完全二叉树 B.该二叉树的深度为4，节点D的度为2

C.该二叉树的叶子节点数比非叶子节点数少一个 D.该二叉树中A是D和E的父节点

【答案】C

【解析】

【详解】本题考查是二叉树。完全二叉树是由满二叉树而引出来的，若设二叉树的深度为h，除第h层外，其它各层(1～h-1))的结点数都达到最大个数(即1~h-1层为一个满二叉树)，第h层所有的结点都连续集中在最左边，这就是完全二叉数。图中所示的二叉树不是一个完全二叉树；该二叉树的深度为4，节点D的度为1；该二叉树的叶子节点数（3）比非叶子节点数（4）少一个；A是B和C的父节点。故本题应选C。

7.已知一棵二叉树的后序遍历为CDAFEBG，中序遍历为CADGFBE，则该二叉树的前序遍历序列为（）

A.GACBDFE B.GACDBFE C.GACDBEF D.GCADBEF

【答案】B

【解析】

【详解】本题考查是二叉树的遍历。依据题意可知该二叉树如下：

故该二叉树前序遍历序列为：GACDBFE。选项B正确。

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)

【答案】C

【解析】

【