2026年信息学基础知识及运用技巧

2026年信息学基础知识及运用技巧一、单选题（共10题，每题2分，合计20分）1.下列关于数据结构的叙述，正确的是？A.队列是一种先进先出（FIFO）的数据结构B.栈是一种后进先出（LIFO）的数据结构，但无法用于表达式求值C.哈希表的时间复杂度在最佳情况下可以达到O(1)D.树是一种非线性结构，其度为2的树称为满二叉树2.在TCP/IP协议簇中，负责路由选择和流量控制的是？A.UDP协议B.TCP协议C.IP协议D.ICMP协议3.以下哪个不是常见的数据库事务特性（ACID）？A.原子性（Atomicity）B.持久性（Durability）C.隔离性（Isolation）D.可恢复性（Recoverability）4.在Python中，以下哪个方法用于打开一个文件并返回文件对象？A.`file()`B.`open()`C.`fclose()`D.`readfile()`5.关于算法复杂度，以下说法正确的是？A.快速排序的时间复杂度始终为O(n²)B.冒泡排序的时间复杂度在最好情况下为O(n²)C.二分查找的时间复杂度为O(logn)，但仅适用于有序数组D.插入排序的时间复杂度始终优于快速排序6.以下哪个不是SQL语句的组成部分？A.`SELECT`B.`INSERT`C.`UPDATE`D.`EXECUTE`7.在网络安全中，DDoS攻击指的是？A.病毒感染B.数据泄露C.分布式拒绝服务攻击D.恶意软件植入8.HTML中，以下哪个标签用于定义超链接？A.`<img>`B.`<a>`C.`<input>`D.`<div>`9.在Linux系统中，以下哪个命令用于查看当前目录下的文件和文件夹？A.`dir`B.`ls`C.`list`D.`show`10.以下哪个不是常见的Web服务器软件？A.ApacheB.NginxC.IISD.Tomcat二、多选题（共5题，每题3分，合计15分）1.以下哪些属于数据压缩的常见方法？A.无损压缩B.有损压缩C.语义压缩D.预测编码2.在网络安全中，常见的攻击手段包括？A.SQL注入B.XSS跨站脚本攻击C.ARP欺骗D.恶意软件3.以下哪些是面向对象编程（OOP）的特性？A.封装B.继承C.多态D.函数重载4.在数据库设计中，以下哪些属于范式？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BCNF范式5.以下哪些属于常见的算法设计策略？A.分治法B.动态规划C.贪心算法D.回溯法三、填空题（共10题，每题1分，合计10分）1.计算机网络中，________协议用于传输层提供可靠的字节流传输。2.在SQL中，使用________关键字用于删除表中的数据。3.HTML中，________标签用于插入图片。4.Linux系统中，________命令用于查看当前登录用户。5.数据库事务的四个基本特性是________、________、________和________。6.在Python中，________函数用于对列表进行排序。7.网络安全中，________攻击是指通过大量请求耗尽服务器资源。8.TCP/IP协议簇中，________协议用于网络层的数据包传输。9.在算法分析中，________表示算法的最坏情况时间复杂度。10.CSS中，________属性用于设置元素的文本颜色。四、简答题（共5题，每题5分，合计25分）1.简述什么是数据结构，并列举三种常见的数据结构及其用途。2.解释TCP协议的三次握手过程及其意义。3.简述SQL中的JOIN操作及其类型。4.什么是网络安全？请列举三种常见的网络安全威胁及其防范措施。5.简述HTML和CSS在Web开发中的作用及其基本语法。五、编程题（共2题，每题10分，合计20分）1.编写Python代码，实现一个简单的学生成绩管理系统，要求：-提供添加学生信息的功能（姓名、学号、成绩）。-提供查询学生信息的功能（按学号查询）。-提供计算平均成绩的功能。2.编写SQL语句，完成以下需求：-创建一个名为`employees`的表，包含`id`（主键）、`name`（姓名）、`department`（部门）、`salary`（工资）四个字段。-插入三条员工数据。-查询工资高于平均工资的员工信息。答案及解析一、单选题答案及解析1.答案：A解析：队列（Queue）是先进先出（FIFO）的数据结构，而栈（Stack）是后进先出（LIFO）的；哈希表的时间复杂度取决于哈希函数和冲突解决方法，最佳情况为O(1)；满二叉树的定义是度为2的树，但非所有度为2的树都是满二叉树（如不完全二叉树）。2.答案：C解析：IP协议负责网络层的数据包传输和路由选择，而TCP负责传输层的可靠连接和流量控制，UDP是尽力而为的无连接传输，ICMP用于网络诊断和错误报告。3.答案：D解析：ACID（原子性、一致性、隔离性、持久性）是数据库事务的四大特性，可恢复性不属于ACID范畴。4.答案：B解析：Python中`open()`函数用于打开文件并返回文件对象，`file()`已废弃，`fclose()`和`readfile()`不是Python标准库函数。5.答案：C解析：快速排序的时间复杂度平均为O(nlogn)，最好情况为O(nlogn)；冒泡排序最好情况为O(n)；二分查找适用于有序数组且时间复杂度为O(logn)；插入排序在最好情况下为O(n)，但通常不如快速排序高效。6.答案：D解析：SQL语句的基本组成部分包括`SELECT`、`INSERT`、`UPDATE`、`DELETE`等，`EXECUTE`不是SQL关键字。7.答案：C解析：DDoS（DistributedDenialofService）攻击通过大量请求耗尽目标服务器的资源，其他选项描述的是不同的网络威胁。8.答案：B解析：`<a>`标签用于定义超链接，`<img>`插入图片，`<input>`表单输入，`<div>`页面布局。9.答案：B解析：`ls`命令用于查看目录内容，`dir`是Windows命令，其他选项不存在。10.答案：D解析：Apache、Nginx、IIS都是常见的Web服务器，Tomcat是应用服务器。二、多选题答案及解析1.答案：A、B解析：数据压缩分为无损压缩（保留所有信息）和有损压缩（牺牲部分信息以减小体积），预测编码和语义压缩不属于常见方法。2.答案：A、B、C解析：SQL注入、XSS攻击、ARP欺骗都是常见网络攻击手段，恶意软件属于恶意软件类，但与前三者不同。3.答案：A、B、C解析：封装、继承、多态是OOP的核心特性，函数重载属于面向过程编程范畴。4.答案：A、B、C、D解析：范式包括1NF、2NF、3NF、BCNF等，都是数据库设计的重要概念。5.答案：A、B、C、D解析：分治、动态规划、贪心、回溯都是常见的算法设计策略。三、填空题答案及解析1.答案：TCP解析：TCP协议提供可靠的字节流传输。2.答案：DELETE解析：`DELETE`语句用于删除表中的数据。3.答案：<img>解析：`<img>`标签用于插入图片。4.答案：whoami解析：`whoami`命令用于查看当前登录用户。5.答案：原子性、一致性、隔离性、持久性解析：ACID是数据库事务的四大特性。6.答案：sorted()解析：`sorted()`函数用于对列表进行排序。7.答案：DDoS解析：DDoS攻击通过大量请求耗尽服务器资源。8.答案：IP解析：IP协议负责网络层的数据包传输。9.答案：W(n)解析：W(n)表示算法的最坏情况时间复杂度。10.答案：color解析：`color`属性用于设置文本颜色。四、简答题答案及解析1.答案：数据结构是指数据组织、管理和存储的方式，以便高效地进行数据操作。常见的数据结构包括：-数组：存储相同类型元素的连续内存空间，支持随机访问。-链表：由节点组成，节点间通过指针连接，支持动态插入和删除。-树：非线性结构，用于表示层次关系，如二叉树、BST等。2.答案：TCP的三次握手过程：1.客户端发送SYN包（序列号seq=x）给服务器，请求建立连接。2.服务器回复SYN-ACK包（序列号seq=y，确认号ack=x+1）表示同意连接。3.客户端发送ACK包（序列号seq=x+1，确认号ack=y+1）完成连接建立。意义：确保双方都准备好传输数据，防止无效连接。3.答案：JOIN操作用于合并两个或多个表中的行，基于相关列的匹配条件。类型包括：-INNERJOIN：返回匹配的行。-LEFTJOIN：返回左表所有行及右表匹配行（右表无匹配则为NULL）。-RIGHTJOIN：返回右表所有行及左表匹配行（左表无匹配则为NULL）。-FULLJOIN：返回左右表所有行（无匹配则为NULL）。4.答案：网络安全是指保护计算机系统和网络免受未经授权的访问、攻击或损害。常见威胁及防范：-SQL注入：通过输入恶意SQL代码攻击数据库，防范：使用参数化查询。-XSS攻击：通过网页注入恶意脚本，防范：输入过滤和内容安全策略。-ARP欺骗：冒充其他设备，防范：使用静态ARP绑定。5.答案：HTML是网页的骨架，定义页面结构和内容（如标题、段落、链接）。CSS是网页的样式表，控制页面外观（如颜色、字体、布局）。基本语法：-HTML：`<tagattr="value">内容</tag>`-CSS：`selector{property:value;}`五、编程题答案及解析1.Python代码：pythonclassStudentManagement:def__init__(self):self.students={}defadd_student(self,name,id,score):self.students[id]={'name':name,'score':score}defquery_student(self,id):returnself.students.get(id,"学生不存在")defaverage_score(self):ifnotself.students:return0returnsum(s['score']forsinself.students.values())/len(self.students)示例system=StudentManagement()system.add_student("张三","001",90)system.add_student("李四","002",85)print(system.query_student("001"))#{'name':'张三','score':90}print(system.average_score())#87.52.SQL语句：sql--创建表CREATETABLEemployees(idINTPRIMARYKEY,nameVARCHAR(50),departmentVARCHAR(50),salaryDECIMAL(10,2));--插