新高考卷 信息技术 2021年 拔高卷

新高考卷信息技术2021年拔高卷考试时长：60分钟|分值：75分|满分：100分一、选择题（本大题共10小题，每小题2分，共20分。在每小题给出的四个选项中，只有一项是符合题目要求的）算法是解决问题的方法和步骤。下列关于算法特征的描述中，正确的是A.算法的步骤可以无限循环，没有终止条件B.算法的每一步操作必须是确定的，不能有歧义C.算法的执行效率与算法的描述语言无关D.算法在执行过程中，中间结果可以随意改变在计算机中，数据采用二进制表示。十六进制数A5H转换为二进制数是A.10100101B.10100110C.11010101D.11010110数据结构主要研究数据的逻辑结构和存储结构。下列关于栈和队列的描述中，正确的是A.栈和队列都是线性结构，但栈是先进先出，队列是后进先出B.栈和队列都是线性结构，但栈是后进先出，队列是先进先出C.栈是线性结构，队列是非线性结构D.队列是线性结构，栈是非线性结构某局域网中，一台计算机的IP地址为0，子网掩码为。下列说法正确的是A.该IP地址属于C类地址B.该IP地址的主机位全为0C.该IP地址的网络位是192.168.1D.该IP地址的广播地址是55网络安全是信息系统的重要组成部分。下列关于防火墙技术的描述中，错误的是A.防火墙可以基于状态检测技术来过滤数据包B.防火墙通常部署在内部网络与外部网络的边界C.防火墙能够完全防御内部网络发起的攻击D.防火墙可以实现对网络流量的访问控制人工智能是计算机科学的一个分支。下列关于机器学习的描述中，属于监督学习的是A.通过聚类算法将相似的数据自动分组B.通过神经网络识别图像中的物体C.通过历史数据训练模型，预测未来的数值D.通过强化学习让智能体在环境中寻找最优策略查找算法在数据处理中应用广泛。在有序数组中进行查找，效率最高的算法通常是A.顺序查找B.二分查找C.分块查找D.哈希查找程序设计基础中，变量用于存储数据。下列关于变量及其类型的描述中，正确的是A.在Python语言中，变量必须先声明类型再赋值B.整型变量在内存中占用固定大小的空间C.字符串变量可以存储数字字符和普通字符D.浮点型变量只能存储小数，不能存储整数数据库技术用于管理数据。下列关于SQL语句的描述中，正确的是A.SELECT*FROMStudentsWHEREAge>18ANDName='张三'B.UPDATEStudentsSETAge=20WHEREName='张三'C.DELETEFROMStudentsWHEREAge=20D.INSERTINTOStudentsVALUES云计算是新兴的信息服务模式。下列关于云计算服务层次的描述中，属于IaaS（基础设施即服务）的是A.用户通过浏览器使用GoogleDocs进行文档编辑B.相关企业租用云服务商提供的虚拟服务器运行软件C.某个人用户在云平台上购买并存储照片D.相关公司使用云平台提供的数据库管理系统二、判断题（本大题共10小题，每小题1分，共10分。正确的打“√”，错误的打“×”）ASCII码表中，数字字符‘0’的ASCII码值大于大写字母‘A’的ASCII码值。在程序设计中，循环结构可以减少代码的冗余，提高程序的执行效率。IP地址由32位二进制数组成，通常用点分十进制表示，例如0。对称加密算法是指加密和解密使用相同的密钥，常见的算法有DES和AES。在链式存储结构中，数据元素之间的逻辑关系是通过指针来体现的。在关系型数据库中，主键的值必须是唯一的，且不能为空。HTTP协议是无状态的，这意味着服务器不会记住客户端之前的请求。深度学习是机器学习的一个子集，它主要依赖于人工神经网络来模拟人脑的学习过程。算法与程序的区别在于，算法是解决问题的步骤描述，而程序是算法的具体实现代码。区块链技术具有去中心化、不可篡改和可追溯的特点，常用于数字货币和供应链管理。三、填空题（本大题共5小题，每小题2分，共10分）算法的时间复杂度通常用大O表示法来描述。若一个算法的执行时间与问题规模n成正比，则其时间复杂度为\\\\\\\\\\。队列是一种先进先出的线性表。在队列中，允许进行插入操作的一端称为\\\\\\\\\\，允许进行删除操作的一端称为\\\\\\\\\\。域名系统（DNS）的主要功能是将人类可读的域名转换为计算机可识别的IP地址。这一过程称为\\\\\\\\\\。在信息安全中，哈希函数可以将任意长度的输入数据映射为固定长度的输出值。这种输出值通常被称为\\\\\\\\\\。递归算法在执行过程中必须包含终止条件，否则会导致无限递归。在递归函数中，调用自身的语句称为\\\\\\\\\\。四、简答题（本大题共3小题，每小题5分，共15分）请简述冒泡排序算法的基本思想，并写出其时间复杂度。请简述TCP协议三次握手的过程，并说明其目的。请解释数字签名在信息安全中的作用及其工作原理。五、综合题（本大题共2小题，共20分）（编程应用题，10分）某科技公司需要编写一个程序，用于统计一段文本中各个字符出现的次数。已知文本存储在列表中，列表元素为字符串类型。请补全以下Python代码片段，实现统计功能。请分析上述代码的逻辑，并回答以下问题：上述代码中使用了什么数据结构来存储统计结果？代码中这一行的作用是什么？如果要统计单词出现的次数，而不是字符，应该如何修改代码？（数据库应用题，10分）某高校教务系统数据库中包含两个表：（学生表）和（课程表）。表结构如下：表：（学号，主键），（姓名），（系别）。表：（课程号，主键），（课程名），（学分）。还有一个选课表：（学号），（课程号），（成绩）。请用SQL语句完成以下操作：查询“计算机系”所有学生的学号和姓名。查询选修了“数据库原理”课程的学生学号和成绩，并按成绩降序排列。统计每门课程的选修人数，并输出课程号、课程名和选修人数。一、选择题BABCCCBCBB二、判断题×（解析：数字字符‘0’的ASCII码值是48，大写字母‘A’的ASCII码值是65，48<65，所以‘0’的ASCII码值小于‘A’。）√√√√√√√√√三、填空题O队尾，队头域名解析哈希值/摘要递归调用四、简答题答案：冒泡排序的基本思想是：通过重复遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。时间复杂度为O。（评分标准：基本思想描述准确得3分，时间复杂度正确得2分。）答案：TCP协议三次握手过程如下：客户端发送一个SYN=1，Seq=x的报文段给服务器，请求建立连接。服务器收到SYN报文段后，向客户端发送一个确认报文ACK=1，确认号为x+1，同时自己也发送一个SYN=1，Seq=y的报文段，表示同意建立连接。客户端收到服务器的确认后，向服务器发送一个确认报文ACK=1，确认号为y+1，Seq=z。目的：确认双方的发送与接收功能是否正常，并同步双方的初始序列号。（评分标准：握手过程描述完整得4分，目的阐述准确得1分。）答案：作用：数字签名主要用于确保数据的完整性和认证发送者的身份，防止发送方抵赖。原理：发送方使用自己的私钥对消息进行加密生成数字签名，接收方使用发送方的公钥对数字签名进行解密验证。如果解密成功，则证明消息确实是由发送方发送的，且在传输过程中未被篡改。（评分标准：作用描述准确得2分，原理描述清晰得3分。）五、综合题答案：字典（Dictionary）。因为字典可以存储键值对，键是字符，值是出现次数，且字典查找和插入效率较高。检查当前遍历到的字符是否已经存在于字典的键中。如果存在，说明之前已经统计过该字符，需要更新其对应的值；如果不存在，则初始化该字符的计数为1。修改思路：首先需要将文本分割成单词列表。可以使用字符串的方法，以空格为分隔符将长字符串分割。然后对单词列表进行遍历和统计。修改后的代码片段示例：（评分标准：答对得2分；答对得3分；能提出使用split方法或遍历单词列表得5分。）答案：查询“计算机系”所有学生的学号和姓名：查询选修了“数据库原理”课程的学生学号和成绩，并按成绩降序排列：统计每门课程的选修人数，并输出课程号、课程名和选修人数：（评分标准：SQL语句正确得3分；SQL语句正确得3分，子查询或连接使用正确得1分；SQL语句正确得4分，GROUPBY和COUNT使用正确得2分。）命题单位：命题日期：2026年6月15日总的来看，上述SQL语句涵盖了数据库查询语言（SQL）的核心应用，包括单表筛选、子查询嵌套、多表连接以及分组聚合统计。这些操作是构建复杂数据分析系统的基础，对于提升数据处理效率具有重要意义。建议在实际教学中，结合具体的数据