计算机岗位笔试题及答案.docxVIP

计算机岗位笔试题

一、计算机网络（每题5分，共15分）

下列关于TCP和UDP的说法，错误的是（）

A.TCP是面向连接的协议，UDP是无连接的协议

B.TCP能保证数据传输的可靠性，UDP不能

C.TCP传输效率比UDP高

D.HTTP基于TCP协议，DNS既可用TCP也可用UDP协议

简述TCP三次握手的过程及目的。

为什么会出现IP地址与MAC地址的映射？ARP协议的作用是什么？

二、操作系统（每题5分，共15分）

下列关于进程和线程的说法，正确的是（）

A.一个进程只能包含一个线程

B.进程是资源分配的基本单位，线程是调度的基本单位

C.进程切换的开销比线程切换小

D.线程不能共享进程的内存资源

什么是死锁？产生死锁的四个必要条件是什么？如何避免死锁？

操作系统中“虚拟内存”的核心原理是什么？它能解决什么问题？

三、编程语言（Java/C++方向，每题5分，共20分）

Java中，下列关于垃圾回收（GC）的说法，错误的是（）

A.GC负责回收不再被引用的对象所占内存

B.程序员可以通过System.gc()强制立即执行垃圾回收

C.常用的垃圾回收算法有标记-清除、标记-整理、复制算法

D.垃圾回收机制能避免内存泄漏问题

C++中，new和malloc的主要区别是什么？（至少答出3点）

Java中，接口（Interface）和抽象类（AbstractClass）的区别是什么？（至少答出3点）

简述C++中“多态”的实现原理，以及虚函数（virtualfunction）的作用。

四、数据结构（每题10分，共20分）

下列排序算法中，平均时间复杂度为O(nlogn)且空间复杂度为O(1)的是（）

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

编程题：实现一个函数，将单链表反转（要求给出迭代法和递归法两种实现，语言不限）。

要求：

定义链表节点结构（如structListNode{intval;ListNode*next;ListNode(intx):val(x),next(nullptr){}};）

分别实现迭代反转函数ListNode*reverseListIter(ListNode*head)和递归反转函数ListNode*reverseListRec(ListNode*head)

五、数据库（每题5分，共15分）

下列关于SQL中索引的说法，错误的是（）

A.索引能提高查询效率，但会降低插入、更新、删除的效率

B.主键自动创建唯一索引

C.一张表只能创建一个索引

D.B+树索引适合范围查询，哈希索引适合等值查询

简述SQL中事务的ACID属性，以及各属性的含义。

写出一条SQL语句：从“student”表（字段：id，name，age，class_id）和“class”表（字段：class_id，class_name）中，查询“class_name”为“计算机1班”的所有学生的“name”和“age”，要求结果按“age”降序排列。

六、综合应用（15分）

某电商平台需要设计一个“用户订单查询”功能，用户可通过订单号、下单时间范围、订单状态（待付款/已付款/已发货/已完成）查询自己的订单。请简要描述：

该功能的核心数据表（至少包含订单表、用户表）应设计哪些关键字段？

从技术角度，如何优化该查询功能的性能（至少答出3点）？

计算机岗位笔试题答案

一、计算机网络

答案：C

解析：UDP无连接、无需确认，传输效率比TCP高；TCP需建立连接、重传丢失数据，可靠性高但效率低。

答案：

三次握手过程：

①客户端发送SYN报文（同步序列编号），请求建立连接；

②服务端接收后，回复SYN+ACK报文（同步+确认序列编号），表示同意连接；

③客户端接收后，发送ACK报文（确认序列编号），服务端接收后连接建立。

目的：确认客户端和服务端的收发能力均正常，避免“无效连接”（如客户端发送的连接请求超时后，服务端误建立连接）。

答案：

映射原因：IP地址用于跨网络路由（逻辑地址），MAC地址用于局域网内设备通信（物理地址），二者分工不同，需建立映射才能完成数据传输。

ARP协议作用：在局域网内，根据目标IP地址查询对应的MAC地址，生成ARP缓存表，实现IP地址到MAC地址的转换。

二、操作系统

答案：B

解析：一个进程可包含多个线程（如Java主线程+子线程