2021年教师资格《信息技术学科知识与教学能力》（高级中学）

试卷预览

1 单选题 1分

若通信协议使用的生成**式为G (x) =x3+x2+1，当接收方接收到的比特串是10110010101011，经检测传输结果正确，则该比特串的数据位是()。

查看答案 开始考试

正确答案：A

本题解析：暂无解析

2 单选题 1分

某二叉树结构如图6所示，后序遍历的结果是()

查看答案 开始考试

正确答案：C

本题解析：

本题考查树和二叉树。后序遍历是二叉树遍历的一种，有递归算法和非递归算法两种。后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时,仍然先遍历左子树，然后遍历右子树，最后遍历根结点。故本题选C。

3 单选题 1分

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

查看答案 开始考试

正确答案：B

本题解析：

本题考查编程基础，Python语言。

由题意。程序设计如下:

count=0#统计可以组成多少个数

my_ list=[]

for iin range (1, 5) :

forjin range (1, 5) :

fork inrange (1, 5) :

if (i!=j) and (i!=k) and Gj!=k) :

x= 100*i +10*j+k

my_ listappend (x)

print (x)

count= len (my_ list)

print (count)

运行结果:不相同且既重复数字的三位数共计24个，分别是: 123; 124; 132; 134; 142; 143; 213;

214; 231; 234; 241; 243; 312; 314; 321; 324; 341; 342; 412; 413; 421; 423; 431; 432。 [注: range (1, 5)是指循环1-4，不包含5]。故本题选B。

4 单选题 1分

于实现身份鉴别的安全机制是( )。

查看答案 开始考试

正确答案：A

本题解析：

本题考查安全技术。用于实现身份鉴别的安全机制是加密机制和数字签名机制。加密:以某种特殊的算法改变原有的信息数据，使得未授权的用户即使获得了已加密的信息，但因不知解密的方法,仍然无法了解信息的内容。签名机制:所有数据请求都需要传入数字签名,系统验证数字签名正确后再进行其他响应。故本题选A。

5 单选题 1分

对长度为的线性表做快速排序，在情况下的交换次数是()。

查看答案 开始考试

正确答案：D

本题解析：

本题考查线性表。线性表快速排序之所以快,是因为每次按照基准将数组分成两个差不多长度的子数组。快速排序最坏的情况下就是每次选的基准数都和其他数做过比较,如果两个子数组中有一个长度为0，也就子问题规模每次只减少了1,此时时间复杂度从nlogn变为n^2,此时就需要递归n-1次。第一次递归比较n-1次，第二次递归比较2n2.次.....第n-1次递归比较1次。综上: (n-1) + (n-2) ....1=+n1 (n-1) 12。故本题选D。

6 单选题 1分

关系模式R (A,B,C,D,E) ，根据语义有*下函数依赖集: F={A→C,BC→D,CD→A,AB→E}。关系模式R的规范化程度最高达到( )。

查看答案 开始考试

正确答案：C

本题解析：

本题考查数据库。1NF: 第一范式只要满足每 个属性是原子属性即可。2NF: 所有的非主键要对关键码是完全依赖，也就是不存在部分依赖，比如一个关系的关键码为(x.y) ，非主属性为z首先因为(x,y) 是关键码，所以一定能得到z，如果存在x >z或者y->z则说明z是部分依赖，则不满足2NF。3NF: 如果关系模式R∈\in∈2NF,且每个非主属性都不传递函数依赖于R的主码，则R属于第三范式即非主属性独立依赖于R的主码。BC范式:如果关系模式R∈1NF,且所有的函数依赖X-→Y (YX)，决定因素X都包含了R的一个候选码，则称R属于BC范式，记作R∈BC范式。题干所给的函数依赖集中不存在传递依赖，故关系模式R的规范化程度最高达到3NF。故本题选C。

7 单选题 1分

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

查看答案 开始考试

正确答案：A

本题解析：

本题考查信息安全。网络安全具备的基本特征保密性、完整性、可用性、可**,不可否认性。完整性一指信息在传输、 交换、存储和处理过程保持非修改、非破坏和非丢失的特性，即保持信息原样性,使信息能正确生成、存储、传输，这是最基本的安全特征。保密性一指信息按给定要求不泄漏给非授权的个人、实体或过程，或提供其利用的特性，即杜绝有用信息泄漏给非授权个人或实体，强调有用信息只被授权对象使用的特征。可用性一指网络信 息可被授权实体正确访问，并按要求能正常使用或在非正常情况下能恢复使用的特征，即在系统运行时能正确存取所需信息，当系统遭受攻击或破坏时，能迅速恢复并能投入使用。可用性是衡量网络信息系统面向用户的一种安全性能。可控性一指对流通 在网络系统中的信息传播及具体内容能够实现有效控制的特性，即网络系统中的任何信息要在一定传输范围和存放空间内可控。除了采用.常规的传播站点和传播内容监控这种形式外，最典型的如密码的托管政策，当加密算法交由第三方管理时，必须严格按规定可控执行。不可否认性一指通信双方在信息交互过程中,确信参与者本身，以及参与者所提供的信息的真实同一性即所有参与者都不可能否认或抵赖本人的真实身份，以及提供信息的原样性和完成的操作与承诺。故本题选A。

8 单选题 1分

ython表达式divmod (20,3) 的结果 ( ）

查看答案 开始考试

正确答案：A

本题解析：

本题考查编程基础。divmod函数 是Python的内置函数，它可以把除数和余数运算结果结合起来，返回一个包含商和余数的元组(a//b, a%b)。表达式divmod(20.3)返回的结果(20/3,20%3) 即(6,2) 。新版章节练习，考前压卷，完整优质题库+考生笔记分享，实时更新，软件， ，故本题选A。

9 单选题 1分

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

查看答案 开始考试

正确答案：C

本题解析：

本随考查算法。本题选C

10 单选题 1分

某21位二进制代码100101011010011110101,已知该代码由3个加密的英文字母组成、加密方法是:将原来的每个字符的ASCI1码数值减1，则原字符串是( )

查看答案 开始考试

正确答案：A

本题解析：

本题考查计算机的进制与编码。依据表1可知每个字符对应7为二进制数，加密方法是:将原来的每个字符的ASCI1码数值减1，，原二进制码: 1001011 1101010 1110110，进一步划分高位低位，100 1011 110 1010 1110110，在表1中找对应的字符Kjv。故本题选A。