2026年一级公共基础试题及答案

2026年一级公共基础试题及答案考试时长：120分钟满分：100分一、单选题（总共10题，每题2分，总分20分）1.下列关于数据结构的描述，错误的是（）A.数组是一种线性数据结构，支持随机访问B.链表是一种非线性数据结构，插入效率高于数组C.栈是一种先进后出（LIFO）的数据结构D.队列是一种先进先出（FIFO）的数据结构2.在算法分析中，时间复杂度O(n²)通常表示（）A.常数时间复杂度B.对数时间复杂度C.线性时间复杂度D.平方时间复杂度3.以下哪个不是数据库ACID特性？（）A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.可恢复性（Durability）4.TCP协议与UDP协议的主要区别在于（）A.TCP面向连接，UDP无连接B.TCP传输效率高于UDPC.TCP支持广播传输，UDP不支持D.TCP头部比UDP头部更复杂5.在HTML中，用于定义标题的标签是（）A.<p>B.<div>C.<h1>D.<span>6.SQL语句中，用于删除表的命令是（）A.DELETEB.REMOVEC.DROPD.ERASE7.在操作系统内核中，进程调度算法的目的是（）A.提高CPU利用率B.增加内存占用C.减少磁盘IOD.降低网络延迟8.以下哪个不是HTTP方法？（）A.GETB.POSTC.PUTD.DELETE9.在面向对象编程中，封装的目的是（）A.提高代码可读性B.隐藏内部实现细节C.增加函数调用次数D.减少内存占用10.以下哪个不是常见的网络协议？（）A.FTPB.SMTPC.DNSD.HTTP二、填空题（总共10题，每题2分，总分20分）1.数据结构中，用于存储数据元素的连续内存空间称为__________。2.算法的时间复杂度用大O表示法，如O(1)表示__________。3.数据库的三范式是指1NF、2NF和__________。4.TCP协议的连接建立过程称为三次握手，其中第三次握手的作用是__________。5.HTML中，用于创建超链接的标签是__________。6.SQL中，用于查询数据的命令是__________。7.操作系统中，进程与线程的主要区别在于__________。8.HTTP协议的默认端口号是__________。9.面向对象编程中，继承的目的是__________。10.网络协议中，用于域名解析的是__________。三、判断题（总共10题，每题2分，总分20分）1.数组可以动态扩展大小。（×）2.快速排序的平均时间复杂度是O(nlogn)。（√）3.数据库事务必须满足ACID特性。（√）4.TCP协议比UDP协议更适用于实时音视频传输。（√）5.HTML中的标签是大小写敏感的。（×）6.SQL中，`INSERT`语句用于更新数据。（×）7.操作系统中，进程切换会消耗CPU时间。（√）8.HTTP协议支持事务跟踪功能。（×）9.面向对象编程中，多态可以提高代码可维护性。（√）10.网络协议中，IP协议负责数据包的路由。（√）四、简答题（总共4题，每题4分，总分16分）1.简述栈和队列的主要区别。答：栈是先进后出（LIFO）的数据结构，只能在一端（栈顶）进行插入和删除操作；队列是先进先出（FIFO）的数据结构，两端分别称为队头和队尾，插入在队尾，删除在队头。2.解释数据库事务的原子性。答：原子性指事务中的所有操作要么全部完成，要么全部不完成，不会处于中间状态。例如，银行转账时，扣款和收款必须同时成功，否则整个事务回滚。3.简述TCP三次握手的流程。答：（1）客户端发送SYN包给服务器，请求建立连接；（2）服务器回复SYN-ACK包，表示同意连接；（3）客户端发送ACK包，连接建立成功。4.解释面向对象编程中的封装概念。答：封装是将数据（属性）和操作数据的方法（行为）绑定在一起，并隐藏内部实现细节，只暴露必要的接口。例如，使用private修饰属性，提供public方法访问。五、应用题（总共4题，每题6分，总分24分）1.设计一个简单的学生管理系统，要求：（1）定义学生类，包含属性：学号（int）、姓名（string）、成绩（float）；（2）提供方法：计算平均成绩、输出学生信息。答：```plaintextclassStudent{intid;stringname;floatscore;Student(int_id,string_name,float_score){id=_id;name=_name;score=_score;}floatgetAverage(){returnscore;//简化示例，假设只有一个成绩}voidprintInfo(){cout<<"ID:"<<id<<",Name:"<<name<<",Score:"<<score<<endl;}}```2.写一个SQL查询语句，从“员工”表中查询工资高于平均工资的员工姓名和工资。答：```sqlSELECTname,salaryFROM员工WHEREsalary>(SELECTAVG(salary)FROM员工)```3.假设有一个数组`arr=[3,1,4,1,5,9,2]`，用Python实现快速排序算法。答：```plaintextdefquickSort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquickSort(left)+middle+quickSort(right)print(quickSort([3,1,4,1,5,9,2]))//输出[1,1,2,3,4,5,9]```4.解释HTTP请求的头部字段`Host`的作用。答：`Host`字段用于指定请求的目标主机和端口号，例如`Host::80`。浏览器通过该字段区分同一IP上的不同虚拟主机，确保服务器正确解析请求。【标准答案及解析】一、单选题1.B（链表是线性数据结构，但插入效率低于数组）2.D3.D（ACID不包括可恢复性，而是原子性、一致性、隔离性、持久性）4.A5.C6.C7.A8.D（HTTP方法包括GET,POST,PUT,DELETE,PATCH等）9.B10.D（HTTP是应用层协议，其他是传输层或网络层协议）二、填空题1.数组2.常数时间复杂度3.3NF4.确认连接建立5.<a>6.SELECT7.资源分配方式（进程独享资源，线程共享资源）8.809.重用代码10.DNS三、判断题1.×（数组大小固定，需使用动态数组或链表）2.√3.√4.√5.×（HTML标签不区分大小写，但属性名区分）6.×（`UPDATE`用于更新数据）7.√8.×（HTTP无事务跟踪，使用Cookie或Session）9.√10.√四、简答题1.栈是LIFO，队列是FIFO；栈操作在一端，队列操作在两端。2.原子性保证事务不可分割，要么全做要么全不做。3.三次握手：SYN→SYN-ACK→ACK。4.封装隐藏内部实现，只暴露接口，提高安全性。五、应用题1.学生类定义正确，包含属性和方法。2.SQL语句正确，使用子查询计算平均工