信息技术 高三二轮复习 九月月考押题卷 中等难度版

信息技术高三二轮复习九月月考押题卷中等难度版考试时间：60分钟试卷满分：75分命题范围：高中信息技术必修与选择性必修全部内容（涵盖数据与计算、信息系统与社会、算法与程序设计、数据与数据结构、网络技术、数据库技术、人工智能初步等）考试须知本试卷分为五部分，共25道题目。考试结束后，请将试题卷与答题卡一并交回。选择题部分请使用2B铅笔填涂答题卡；非选择题部分请使用黑色签字笔在答题卡指定区域内作答。计算机编程题（论述题）请使用指定的编程环境（如Python）完成，并附上关键代码片段及运行结果截图或文字说明。考试期间，请保持卷面整洁，严禁折叠、污损。第一部分：选择题（本大题共10小题，每小题2分，共20分。在每小题给出的四个选项中，只有一项是符合题目要求的）【数据与编码】在计算机内部，所有信息最终都是以二进制形式存储和处理的。若一个汉字的区位码为“3622”，则其对应的机内码（十六进制）表示为。A.2236HB.566AHC.B6B6HD.3444H【计算机系统】某计算机的字长为32位，存储器按字节编址，若该计算机的内存容量为4GB，则其地址总线至少需要。A.16条B.20条C.24条D.32条【算法】下列关于算法的说法中，正确的是。A.算法必须包含所有的可能分支，不能有二义性B.算法的执行步骤必须是有限的，且每一步都必须有明确含义C.算法的输入可以没有，但输出必须有D.任何一个算法都可以用流程图或伪代码表示【数据结构】栈是一种重要的线性数据结构，其操作遵循“后进先出”的原则。若有一个空栈S，依次执行push,push,push,pop,push,pop操作后，栈S中的元素依次为。A.1,2,3B.2,3,4C.3,4D.1,2,4【网络技术】某局域网使用的是私有IP地址段/24。若要划分出两个子网，且每个子网的主机数都不少于60台，则子网掩码应设置为。A.B.28C.92D.24【数据库技术】在关系数据库中，关系代数中的“投影”操作是指。A.从关系中选取满足特定条件的元组B.从关系中选取特定的列C.将两个关系中的元组组合成一个新的关系D.对关系中的属性进行重命名【信息安全】下列关于数字签名的说法中，不正确的是。A.数字签名可以用于验证消息的发送者身份B.数字签名利用了非对称加密技术C.数字签名后的消息无法被篡改D.发送者可以否认自己发送过签名的消息【人工智能初步】在机器学习分类问题中，为了解决数据类别不平衡的问题，通常会采用的方法是。A.增加训练数据的数量B.修改损失函数，对少数类样本赋予更高的权重C.减少训练数据的数量D.增加网络层数【多媒体技术】一张分辨率为1920×1080像素的数字照片，颜色深度为24位，若未进行压缩，其原始文件大小约为。A.6.22MBB.2.59MBC.1.29MBD.8.19MB【系统架构】在云计算的服务模型中，IaaS（基础设施即服务）提供的服务层级是。A.硬件层B.平台层C.软件层D.管理层第二部分：判断题（本大题共10小题，每小题1分，共10分。正确的打“√”，错误的打“×”）【数据与计算】十六进制数FFH在十进制中等于255。【算法与程序设计】在Python程序中，列表list是一个有序的、可变的数据集合，而元组tuple是一个有序的、不可变的数据集合。【数据结构】链表结构中，由于节点之间存在指针链接，因此可以非常快速地访问任意位置的元素。【网络技术】HTTP协议是无状态的，这意味着服务器无法记住之前与客户端的交互历史。【数据库技术】在关系模式中，如果一个属性或属性组不是码，而是另一个关系模式的码，则称其为外码。【信息安全】网络防火墙主要功能是防止外部网络对内部网络的非法入侵，同时允许合法的数据包通过。【人工智能】深度学习本质上是一种模拟人脑神经元连接结构的机器学习算法。【多媒体技术】音频采样率越高，录制出的声音越清晰，但文件体积也会越大。【算法】递归算法一定比非递归算法效率更高。【系统架构】在微服务架构中，服务之间通常通过RESTfulAPI进行通信。第三部分：填空题（本大题共5小题，每小题2分，共10分。请将答案填写在答题卡指定位置）【网络计算】某主机IP地址为0，子网掩码为40。该主机所在网络的网络地址是。【算法复杂度】在对一组数据进行冒泡排序（升序）的第一趟排序过程中，元素15需要向右移动的次数为次。【Python编程】以下Python代码的功能是统计列表中奇数的个数，请在横线处填入正确代码。【数据结构】在二叉树中，若某节点度为2，则该节点有两个子节点；若某节点度为1，则该节点有个子节点。【数据库设计】在设计学生信息表时，为了确保学号在表中唯一，需要为学号字段设置。第四部分：简答题（本大题共3小题，每小题5分，共15分。请结合所学知识作答）【算法特征】请简述算法的五个基本特征，并解释其中的“有穷性”在算法设计中的具体含义。【数据库规范化】在设计关系数据库模式时，规范化的目的是什么？请说明第三范式（3NF）的要求。【网络协议】请简述TCP协议和UDP协议的主要区别，并列举一个使用UDP协议的应用场景。第五部分：论述题/分析题（本大题共2小题，共20分。请结合所学知识，详细阐述作答）【算法与程序设计】阅读以下Python程序代码，回答问题。该程序实现的功能是什么？（3分）请写出程序运行后的输出结果。（3分）该算法的时间复杂度是多少？请简要说明理由。（4分）该算法适用于什么样的数据存储结构？为什么？（5分）【系统分析与设计】某高校计划开发一套“图书借阅管理系统”，用于管理全校的图书借阅、归还及读者信息。请画出该系统的顶层DFD图（顶层数据流图），包含实体、加工和数据存储。（6分）请列出该系统主要包含的实体，并为每个实体设计至少两个属性。（4分）该系统在安全性方面需要考虑哪些关键问题？（如数据备份、访问控制等），请详细说明。（10分）B（解析：栈操作：入1、2、3->;pop->;push4->;pop->。选B。）C（解析：/24=。要分两个子网且每个不少于60台。60在64以内。2个子网需借2位。/26=92。每个子网64个地址，减去网络和广播共可用62个。满足条件。）B（解析：投影是选列，选择是选行。选B。）D（解析：数字签名具有不可抵赖性，发送者不能否认。选D。）B（解析：修改损失函数权重是解决不平衡问题的常用方法。选B。）A（解析：192010803=6,220,800字节=6.22MB。选A。）A（解析：IaaS提供基础设施（服务器、存储、网络）。选A。）第二部分：判断题√（解析：FF=1516+15=255）√（解析：Python列表与元组特性）×（解析：链表随机访问效率低）√（解析：HTTP无状态特性）√（解析：外码定义）√（解析：防火墙基本功能）√（解析：深度学习定义）√（解析：采样率与音质关系）×（解析：递归可能栈溢出，不一定效率高）√（解析：微服务通信方式）第三部分：填空题（解析：0&40=）3（解析：冒泡排序第一趟：比较12和5（交换），比较5和8（不换），比较8和3（交换），比较3和15（不换）。15位于末尾。共交换3次。）num%2!=0（或num%2==1）1（解析：二叉树节点度数最多为2，度1即为1个子节点。）主键（或PrimaryKey）第四部分：简答题答案要点：有穷性：算法必须在执行有限个步骤后结束。确定性：算法的每一步骤都有确切的定义，无歧义。输入：有零个或多个输入。输出：有零个或多个输出。可行性：算法中描述的操作都是可以通过已经实现的基本执行运算有限次执行来实现。答案要点：目的：消除数据冗余，减少数据存储空间，避免数据更新异常（如插入异常、删除异常、修改异常）。3NF要求：如果一个关系模式R属于2NF，且R中的所有非主属性都不传递依赖于R的任何候选码，则称R属于3NF。（即：消除传递依赖。）答案要点：区别：TCP（传输控制协议）是面向连接的、可靠的、基于字节流的传输层协议。它提供三次握手、确认重传机制。UDP（用户数据报协议）是无连接的、不可靠的、基于报文的传输层协议。它不保证数据顺序和到达。场景：视频直播、DNS查询、VoIP语音通话、网络游戏（允许丢包但追求低延迟）。第五部分：论述题理由：二分查找的前提是数据必须是有序排列的，且数组支持随机访问（通过索引快速定位）。图书管理员->系统：图书入库、图书损坏/报废、读者信息录入。系统->图书管理员：图书库存列表、读者信息列表。系统->系统管理员：数据备份文件、系统日志。系统管理员->系统：数据恢复、系统配置。实体及属性：读者：学号、姓名、班级、借书证号、联系电话。图书：ISBN号、书名、作者、出版社、出版日期、总库存量、当前位置。借阅记录：借阅记录ID、读者学号、图书ISBN、借阅日期、应还日期、实际归还日期、状态（已还/在借）。安全性考虑：身份认证与访问控制：采用账号密码登录，不同角色（读者、管理员）拥有不同权限。管理员权限最高，读者仅能查询和借还。数据备份与恢复：建立定期自动备份机制（如每日全量备份+每小时增量备份），防止数据丢失或