2026下半年计算机岗易错题试卷

2026下半年计算机岗易错题试卷考试时间：______分钟总分：______分姓名：______一、单选题（每题2分，共40分）1.下列关于进程和线程的叙述，正确的是（）。A.进程是系统进行资源分配的基本单位，线程是CPU调度的基本单位B.线程切换比进程切换的开销小，因为线程共享进程的地址空间C.同一进程内的线程共享进程的全局变量，但不共享线程栈D.多线程一定能提高程序执行效率2.在TCP三次握手中，若第二次握手丢失，客户端会（）。A.超时后重新发送SYN包B.超时后关闭连接C.等待服务器重传SYN-ACK包D.直接发送数据包3.下列哈希冲突处理方法中，查找效率不受元素数量影响的是（）。A.开放地址法（线性探测）B.链地址法C.再哈希法D.建立公共溢出区4.一棵有n个节点的满二叉树，其叶子节点数为（）。A.n/2B.(n+1)/2C.2^(n-1)D.log₂n5.在MySQL中，默认的事务隔离级别是（）。A.READUNCOMMITTEDB.READCOMMITTEDC.REPEATABLEREADD.SERIALIZABLE6.快速排序的平均时间复杂度为（）。A.O(n)B.O(nlogn)C.O(n²)D.O(logn)7.死锁的四个必要条件不包括（）。A.互斥条件B.请求与保持条件C.非阻塞条件D.循环等待条件8.HTTP默认使用的端口号是（）。A.21B.22C.80D.4439.下列数据结构中，插入和删除操作效率最高的是（）。A.顺序表B.链表C.栈D.队列10.在操作系统中，下列属于临界资源的是（）。A.CPUB.磁盘C.打印机D.内存11.下列关于数据库索引的说法，正确的是（）。A.索引越多，查询速度一定越快B.索引会降低插入和删除操作的速度C.所有列都适合创建索引D.索引只能提高SELECT语句的速度12.下列算法中，空间复杂度为O(1)的是（）。A.归并排序B.快速排序C.堆排序D.基数排序13.在面向对象编程中，下列说法正确的是（）。A.继承会破坏封装性B.多态是指同一操作作用于不同的对象，可以有不同的执行结果C.抽象类不能实例化，但可以包含构造方法D.接口中的方法默认是publicabstract14.下列关于TCP和UDP的说法，错误的是（）。A.TCP是面向连接的，UDP是无连接的B.TCP提供可靠传输，UDP不提供可靠传输C.TCP的传输效率比UDP高D.UDP适用于实时性要求高的场景15.下列排序算法中，最坏时间复杂度为O(n²)的是（）。A.希尔排序B.堆排序C.归并排序D.冒泡排序16.在Linux系统中，下列命令用于查找文件的是（）。A.lsB.cdC.findD.grep17.下列关于线程安全的说法，正确的是（）。A.只要使用多线程就一定有线程安全问题B.使用synchronized关键字可以保证线程安全C.volatile关键字可以保证原子性D.ReentrantLock比synchronized更灵活18.下列关于数据库事务的说法，错误的是（）。A.事务具有原子性、一致性、隔离性、持久性B.事务的隔离级别越高，并发性能越好C.脏读是指读取到未提交的事务数据D.幻读是指同一事务中多次查询返回结果集不同19.下列关于Java内存模型的说法，正确的是（）。A.JVM内存分为堆、栈、方法区、程序计数器B.栈内存存储对象实例C.方法区存储类信息、常量、静态变量等D.堆内存是线程私有的20.下列关于算法复杂度的说法，正确的是（）。A.时间复杂度与输入规模无关B.空间复杂度是指算法执行所需的存储空间C.最坏时间复杂度是算法执行的最长时间D.平均时间复杂度比最坏时间复杂度更难计算二、填空题（每题2分，共20分）1.一棵有n个节点的满二叉树，其叶子节点数为______。2.在MySQL中，默认的事务隔离级别是______，该级别可能出现“不可重复读”现象。3.快速排序的平均时间复杂度为______，最坏时间复杂度为______。4.死锁的四个必要条件是互斥条件、请求与保持条件、不可剥夺条件和______。5.HTTP默认的端口号是______，HTTPS默认的端口号是______。6.在操作系统中，进程的基本状态包括运行态、就绪态和______。7.数据库中，用于保证事务原子性的技术是______。8.下列排序算法中，不稳定的是______（写出一种即可）。9.在TCP协议中，用于标识一个连接的是______（由源IP、源端口、目的IP、目的端口组成）。10.在面向对象编程中，______是指子类继承父类的属性和方法。三、简答题（每题5分，共20分）1.请简述死锁的四个必要条件，并给出至少两种预防死锁的方法。2.请从安全性、端口、协议层面对比HTTP和HTTPS的区别。3.简述数据库索引的优缺点。4.什么是多态？请举例说明在Java中如何实现多态。四、编程题（共15分）1.给定一个单链表的头节点head和一个整数val，删除链表中所有等于val的节点，并返回新的头节点。（5分）2.给定一个只包含'('和')'的字符串s，求最长有效括号的长度。（10分）五、案例分析题（共5分）设计一个高并发的用户登录接口，需要考虑哪些问题？并说明如何优化接口性能。试卷答案一、单选题1.A解析：进程是资源分配的基本单位，线程是CPU调度的基本单位；B项中线程切换开销小的直接原因是上下文切换开销小，而非共享地址空间；C项中线程共享线程栈（局部变量不共享，但栈空间共享）；D项多线程不一定提高效率，需满足任务可并行且CPU资源充足。2.C解析：第二次握手（SYN-ACK）丢失时，客户端未收到确认，会等待服务器重传SYN-ACK；A项是第一次握手丢失时的处理；B项连接未建立不会主动关闭；D项未完成三次握手无法发送数据。3.B解析：链地址法中哈希表每个桶对应链表，若负载因子合理，链表长度稳定，效率接近O(1)；A、C、D项效率均随元素数量增加而降低。4.B解析：满二叉树节点数n=2^h-1（h为树高），叶子节点数=2^(h-1)，代入得(n+1)/2。5.C解析：MySQL默认隔离级别为REPEATABLEREAD，该级别可能发生不可重复读。6.B解析：快速排序平均时间复杂度为O(nlogn)，最坏为O(n²)（如已排序数组）。7.C解析：死锁必要条件为互斥、请求与保持、不可剥夺、循环等待，非阻塞条件不属于。8.C解析：HTTP默认端口80，HTTPS默认端口443。9.B解析：链表插入删除仅需修改指针，时间复杂度O(1)；顺序表需移动元素，效率低。10.C解析：临界资源是同一时间仅能被一个进程使用的资源（如打印机），CPU、磁盘、内存可共享。11.B解析：索引会降低插入删除速度（需维护索引结构），但能提高查询速度；并非所有列都适合建索引（如低频查询列）。12.C解析：堆排序空间复杂度O(1)（原地排序），归并排序O(n)，基数排序O(n+k)。13.B解析：多态指同一操作作用于不同对象有不同结果；A项继承不破坏封装；C项抽象类可包含构造方法；D项接口方法默认publicabstract。14.C解析：TCP传输效率低于UDP（因TCP有确认、重传机制），UDP适用于实时性要求高场景。15.D解析：冒泡排序最坏时间复杂度O(n²)；希尔排序O(n^1.3)，堆排序O(nlogn)，归并排序O(nlogn)。16.C解析：find命令用于查找文件，ls列目录，cd切换目录，grep搜索文本。17.D解析：ReentrantLock比synchronized更灵活（可尝试获取锁、公平锁等）；A项多线程不一定有线程安全问题；B项synchronized可保证线程安全；C项volatile不保证原子性。18.B解析：隔离级别越高，并发性能越低；A、C、D项正确。19.A、C解析：JVM内存分堆、栈、方法区、程序计数器；堆存储对象实例，栈存储方法调用和局部变量；方法区存储类信息；堆是线程共享的。20.B解析：时间复杂度与输入规模相关；空间复杂度指算法执行所需存储空间；最坏时间复杂度是最大时间；平均时间复杂度比最坏更难计算（需考虑所有输入情况）。二、填空题1.(n+1)/2解析：满二叉树性质推导。2.REPEATABLEREAD解析：MySQL默认隔离级别。3.O(nlogn)；O(n²)解析：快速排序平均和最坏时间复杂度。4.循环等待条件解析：死锁四个必要条件之一。5.80；443解析：HTTP和HTTPS默认端口。6.阻塞态解析：进程基本状态包括运行、就绪、阻塞。7.回滚解析：事务原子性通过回滚保证。8.希尔排序（或快速排序）解析：希尔排序不稳定，快速排序不稳定。9.四元组解析：TCP连接由源IP、源端口、目的IP、目的端口标识。10.继承解析：面向对象中子类继承父类的属性和方法。三、简答题1.死锁四个必要条件：互斥条件、请求与保持条件、不可剥夺条件、循环等待条件。预防方法：破坏请求与保持条件（资源预分配）；破坏不可剥夺条件（可剥夺式分配）；破坏循环等待条件（有序资源分配）。2.HTTP与HTTPS对比：-安全性：HTTP明文传输，HTTPS加密传输；-端口：HTTP默认80，HTTPS默认443；-协议层面：HTTP直接基于TCP，HTTPS基于SSL/TLS加密层再基于TCP。3.索引优点：提高查询速度；缺点：降低插入删除速度，占用存储空间，可能降低更新速度。4.多态：同一操作作用于不同对象有不同执行结果。Java实现：通过继承和方法重写（如父类Animal有方法eat()，子类Dog和Cat重写eat()，调用时根据实际对象类型执行不同eat()）。四、编程题1.删除链表中等于val的节点：```pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefremoveElements(head,val):dummy=ListNode(0)dummy.next=headprev=dummywhileprev.next:ifprev.next.val==val:prev.next=prev.next.nextelse:prev=prev.nextreturndummy.next```解析：使用哑节点处理头节点删除，遍历链表跳过值为val的节点。2.最长有效括号：```pythondeflongestValidParentheses(s):stack=[-1]max_len=0foriinrange(len(s)):ifs[i]=='(':stack.append(i)else:stack.pop()ifnotst