2026年信息工程学院考试试题及答案

2026年信息工程学院考试试题及答案考试时长：120分钟满分：100分班级：__________姓名：__________学号：__________得分：__________一、单选题（总共10题，每题2分，总分20分）1.在数据结构中，下列哪种方法不属于线性表的存储方式？A.顺序存储B.链式存储C.哈希存储D.树形存储2.计算机网络中，OSI七层模型中负责数据加密解密的层次是？A.物理层B.数据链路层C.网络层D.应用层3.下列哪种排序算法的平均时间复杂度为O(n²)？A.快速排序B.归并排序C.堆排序D.冒泡排序4.SQL语言中，用于删除表中数据的命令是？A.UPDATEB.DELETEC.INSERTD.SELECT5.在面向对象编程中，封装的目的是什么？A.提高代码可读性B.减少代码量C.隐藏实现细节D.增强代码可维护性6.下列哪个不是TCP协议的特性？A.面向连接B.可靠传输C.无连接D.流式传输7.在HTML中，用于定义标题的标签是？A.<p>B.<h1>C.<div>D.<span>8.下列哪种算法适用于解决最短路径问题？A.Dijkstra算法B.快速排序C.冒泡排序D.堆排序9.在数据库设计中，范式中的BCNF指的是？A.第一范式B.第二范式C.第三范式D.Boyce-Codd范式10.下列哪个不是常见的网络攻击类型？A.DDoS攻击B.SQL注入C.隧道攻击D.冒泡攻击二、填空题（总共10题，每题2分，总分20分）1.计算机硬件系统的核心部件是________。2.互联网协议中，TCP和UDP协议分别对应传输层的________和________。3.在二叉树中，节点的度为0、1、2时分别称为________、________、________。4.SQL语言中，用于查询数据的命令是________。5.面向对象编程的三大特性是________、________、________。6.计算机网络中，用于实现设备间数据交换的协议是________。7.在数据结构中，栈是一种________结构，遵循________原则。8.HTML中，用于创建超链接的标签是________。9.数据库设计中，关系模型的三要素是________、________、________。10.计算机网络中，IP地址分为________类和________类。三、判断题（总共10题，每题2分，总分20分）1.快速排序在最坏情况下的时间复杂度为O(n²)。2.SQL语言中，`INNERJOIN`和`LEFTJOIN`都能返回两个表中的所有数据。3.在面向对象编程中，继承可以提高代码的复用性。4.TCP协议是无连接的，UDP协议是面向连接的。5.HTML中，`<meta>`标签用于定义页面的元数据。6.数据库的第三范式要求表中不存在非主键属性对非主键属性的传递依赖。7.计算机网络中，HTTP协议属于传输层协议。8.在二叉树中，满二叉树是指所有节点要么没有子节点，要么有两个子节点。9.SQL语言中，`GROUPBY`子句用于对查询结果进行分组。10.计算机硬件系统的五大部件包括CPU、内存、输入设备、输出设备和硬盘。四、简答题（总共4题，每题4分，总分16分）1.简述线性表和链表的区别。2.解释什么是数据库的范式，并简述第三范式的要求。3.描述TCP协议的三次握手过程。4.说明HTML中`<form>`标签的作用及常用属性。五、应用题（总共4题，每题6分，总分24分）1.设计一个简单的学生信息管理系统，包括学生ID、姓名、年龄三个字段，并写出创建表和插入数据的SQL语句。2.给定一个无重复元素的数组，编写一个算法找出数组中的中位数。3.解释HTTP协议的请求方法，并举例说明GET和POST方法的区别。4.设计一个二叉搜索树，并给出插入节点和查找节点的伪代码。【标准答案及解析】一、单选题1.D解析：树形存储不属于线性表的存储方式，线性表包括顺序存储和链式存储，树形存储属于非线性表。2.D解析：应用层负责数据加密解密，如HTTPS协议。3.D解析：冒泡排序的平均时间复杂度为O(n²)，快速排序、归并排序和堆排序的平均时间复杂度为O(nlogn)。4.B解析：`DELETE`命令用于删除表中的数据。5.C解析：封装的目的是隐藏实现细节，提高安全性。6.C解析：TCP协议是面向连接的，UDP协议是无连接的。7.B解析：`<h1>`-`<h6>`标签用于定义标题，`<h1>`为最高级别。8.A解析：Dijkstra算法用于解决最短路径问题。9.D解析：BCNF是Boyce-Codd范式，是第三范式的加强。10.D解析：没有“气泡攻击”这种网络攻击类型。二、填空题1.CPU2.TCP,UDP3.叶子节点,只有一个子节点,有两个子节点4.SELECT5.封装,继承,多态6.IP协议7.栈,后进先出8.<a>9.关系,属性,非空约束10.A类,B类三、判断题1.√2.×`INNERJOIN`返回两个表中的匹配数据，`LEFTJOIN`返回左表的所有数据及右表的匹配数据。3.√4.×TCP和UDP协议都是面向连接的，但TCP是可靠的，UDP是不可靠的。5.√6.√7.×HTTP协议属于应用层协议。8.√9.√10.×计算机硬件系统的五大部件包括CPU、内存、输入设备、输出设备和总线。四、简答题1.线性表和链表的区别：线性表是连续存储的，链表是分散存储的；线性表需要随机访问，链表需要顺序访问；线性表插入删除效率低，链表插入删除效率高。2.数据库范式及第三范式要求：数据库范式是关系模型中用于减少数据冗余和保证数据一致性的规则。第三范式要求表中不存在非主键属性对非主键属性的传递依赖。3.TCP三次握手过程：第一次握手：客户端发送SYN包给服务器，请求建立连接。第二次握手：服务器回复SYN+ACK包，确认连接请求。第三次握手：客户端发送ACK包，连接建立。4.`<form>`标签的作用及常用属性：`<form>`标签用于创建表单，常用属性包括action（提交地址）、method（提交方法GET/POST）、enctype（编码类型）。五、应用题1.SQL语句：```sqlCREATETABLEStudent(IDINTPRIMARYKEY,NameVARCHAR(50),AgeINT);INSERTINTOStudent(ID,Name,Age)VALUES(1,'Alice',20);```2.找出数组中位数算法：```plaintext排序数组，如果长度为奇数，中位数是中间元素；如果长度为偶数，中位数是中间两个元素的平均值。```3.HTTP请求方法及GET和POST区别：GET方法用于获取数据，参数在URL中传递，无状态