计算机岗易错题试卷及解析

计算机岗易错题试卷及解析考试时间：______分钟总分：______分姓名：______1.下列关于时间复杂度的描述，正确的是（）。A.算法的时间复杂度与输入规模无关，只与代码行数相关B.递归算法的时间复杂度一定比非递归算法高C.平均时间复杂度与最坏时间复杂度相同，说明算法稳定性高D.O(n²)的时间复杂度一定比O(nlogn)差2.给定一个单向链表的头节点`head`和一个整数`val`，删除链表中所有等于`val`的节点，并返回新的头节点。要求：空间复杂度O(1)，时间复杂度O(n)。3.快速排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n²)，请说明导致最坏时间复杂度的场景及优化方法。4.关于进程与线程，下列说法正确的是（）。A.进程是CPU调度的基本单位，线程是资源分配的基本单位B.线程切换的开销比进程小，因为线程共享进程的地址空间C.多线程程序一定比单线程程序执行更快D.进程间通信必须通过内核提供的IPC机制，线程间通信只能通过共享内存5.在分页存储管理中，逻辑地址到物理地址的转换需要通过________和________共同完成。6.什么是死锁？请列举死锁的四个必要条件，并说明一种预防死锁的方法。7.关于TCP三次握手，下列说法错误的是（）。A.第一次握手：客户端发送SYN=1和初始序列号seq=x到服务器B.第二次握手：服务器发送SYN=1、ACK=1、确认号ack=x+1和初始序列号seq=yC.第三次握手：客户端发送ACK=1、确认号ack=y+1，seq=x+1D.三次握手的主要目的是防止“已失效的连接请求报文突然又传到服务器”8.HTTP状态码301表示________，403表示________，500表示________。9.请简述TCP与UDP的区别，并说明各自的应用场景。10.关于数据库索引，下列说法错误的是（）。A.索引能提高查询速度，但会降低更新（增删改）速度B.B+树索引是数据库最常用的索引结构，适合范围查询C.对“like'abc%'”这样的前缀模糊查询，索引会失效D.索引越多越好，因为能覆盖所有查询条件11.现有学生表（students）和成绩表（scores），结构如下：-students：id（主键，学生ID），name（学生姓名），age（年龄）-scores：id（主键，成绩ID），student_id（外键，关联students.id），course（课程），score（分数）请编写SQL查询：查询“年龄大于20岁且至少有一门课程成绩大于90分”的学生姓名和年龄，结果按年龄降序排列。12.在Python中，关于列表（list）和元组（tuple），下列说法正确的是（）。A.列表是可变的，元组是不可变的，因此列表的内存占用一定比元组大B.`a=[1,2,3]`和`b=a[:]`，修改`b`会影响`a`C.元组不可变，因此不能包含列表类型的元素D.`a=(1,2,[3,4])`，执行`a[2][0]=5`会报错13.在Java中，`String`类是________（可变/不可变）的，因此对`String`对象的修改（如`s=s+"abc"`）会创建新的对象；若需要频繁修改字符串内容，应使用________类以提高效率。14.请简述数据库索引失效的常见场景，并举例说明。15.给定一个整数数组`nums`，请编写函数找出数组中的最大值和最小值，要求时间复杂度O(n)，空间复杂度O(1)。试卷答案1.D解析思路：时间复杂度描述算法执行时间与输入规模n的关系，与代码行数无关；递归算法时间复杂度不一定比非递归高；平均与最坏时间复杂度相同与稳定性无关；O(n²)增长快于O(nlogn)。2.```pythondefremoveElements(head,val):dummy=ListNode(0)dummy.next=headprev,cur=dummy,headwhilecur:ifcur.val==val:prev.next=cur.nextelse:prev=curcur=cur.nextreturndummy.next```解析思路：引入虚拟头节点统一处理头节点和中间节点删除；用prev记录前驱节点，避免断链；遍历链表，遇到val节点则跳过。3.最坏场景：输入有序或所有元素相等，划分极不平衡；优化方法：随机化划分、三数取中法、小数组改用插入排序。解析思路：快速排序最坏因划分不平衡导致递归深度n；通过随机选择基准值或取中位数减少不平衡概率，小数组插入排序减少递归开销。4.B解析思路：线程是CPU调度基本单位，进程是资源分配基本单位；线程共享进程地址空间，切换开销小；多线程不一定更快；线程通信可通过共享内存等多种方式。5.页表、内存单元（或MMU）解析思路：页表存储逻辑页号与物理帧号映射；内存单元（MMU硬件）负责通过页表转换地址。6.死锁：多个进程因竞争资源互相等待无法继续；必要条件：互斥、请求与保持、不可剥夺、循环等待；预防方法：破坏请求与保持条件（一次性申请所有资源）。解析思路：定义死锁现象；列举四个必要条件；通过破坏条件（如一次性申请资源）预防。7.D解析思路：三次握手主要目的是同步序列号并确认双方能力；防止失效连接请求是两次握手的问题，三次握手通过客户端第三次ACK确认连接有效性。8.永久重定向、禁止访问、服务器内部错误解析思路：301表示资源永久移动；403表示服务器拒绝访问；500表示服务器处理请求时发生未知错误。9.区别：TCP面向连接、可靠、有序、效率低；UDP无连接、不可靠、无序、效率高；应用场景：TCP用于文件传输、网页浏览；UDP用于视频直播、DNS查询。解析思路：从连接方式、可靠性、传输效率、有序性对比；根据可靠性需求和应用场景选择。10.D解析思路：索引提高查询速度但降低更新速度；B+树适合范围查询；前缀模糊查询索引可生效；索引过多会占用空间且降低更新效率。11.```sqlSELECT,s.ageFROMstudentssJOINscoresscONs.id=sc.student_idWHEREs.age>20ANDsc.score>90GROUPBYs.id,,s.ageORDERBYs.ageDESC;```解析思路：关联学生表和成绩表；用JOIN明确关联条件；GROUPBY去重；按年龄降序排列。12.D解析思路：列表可变但内存占用不一定比元组大；b=a[:]是浅拷贝，修改b不影响a；元组可包含可变元素；元组不可变指引用不可变，但可修改其可变元素内容。13.不可变、StringBuilder解析思路：String不可变，修改会创建新对象；StringBuilder可变且高效，适合频繁修改字符串。14.场景：对索引列使用函数操作（如UPPER(name)='ABC'）、使用!=或<>、OR连接索引列与非索引列、使用ISNULL（除非索引列允许NULL）、后缀模糊查询（如'%abc'）。解析思路：索引失效因破坏索引结构或导致全表扫描；举例说明常见操作导致索引失效。15.```pythondeffind_max_min(nums):ifnotnums:returnNone,Nonemax_val=min_val=nums[0]fornuminnums[1:]:ifnum