2021年下半年全国教师资格证考试《高中信息技术》试题

7、“绿水青山就是金山银山”，加强环境保护对经济社会发展十分必要，长江和重要支流进入十年禁渔期，一大批长江保护巡查员常年在“水上漂”，目的就是及时发现不法分子对长江水域的各种破坏活动。有五个相互可直达且距离已知的工作站甲、乙、丙、丁、戊，如表2所示，某巡查员从工作地甲出发，其他四个工作站巡查完后再回到工作站甲。产生式得出最短巡查路线的距离x是（ ）。

A.42

B.38

C.36

D.47

8、Python表达式divmod（20，3）的结果是（ ）。

A.6，2

B.6

C.2

D.（6，2）

9、随着信息技术的快速发展和互联网的普及应用，网络安全已成为网络建设与管理的重要组成部分。网络安全应具备的四个基本特征是（ ）。

A.保密性、完整性、可用性、可控性

B.保密性、完整性、实用性、有效性

C.快捷性、方便性、可用性、可控性

D.快捷性、方便性、实用性、有效性

10、关系模式R（A，B，C，D，E），根据语义有如下函数依赖集：F={A→C，BC→D，CD→A，AB→E}。关系模式R的规范化程度最高达到（ ）。

A.1NF

B.2NF

C.3NF

D.BCNF

11、对长度为n的线性表做快速排序，在最坏情况下的比较次数是（ ）。

A.n

B.n-1

C.（n-1）/2

D.n（n-1）/2

12、用于实现身份鉴别的安全机制是（ ）。

A.加密机制和数字签名机制

B.加密机制和访问控制机制

C.数字签名机制和路由控制机制

D.访问控制机制和路由控制机制

13、运行如图5的Python程序段，可以统计1，2，3，4四个数字能够组成多少个互不相同且无重复数字的三位数。横线处应填语句是（ ）。

A.in range(1,4)

B.in range(1,5)

C.in random.uniform(1,4)

D.in random.uniform(1,5)

14、某二叉树结构如图6所示，后序遍历的结果是（ ）。

A.ABDFGCEH

B.FDGBAEHC

C.FGDBHECA

D.HECAGFDB