2026 河南事业编计算机岗 历年真题试卷 含答案

2026河南事业编计算机岗历年真题试卷含答案考试时间：______分钟总分：______分姓名：______一、单项选择题1.在OSI七层网络模型中，负责实现网络层到数据链路层之间数据转换的设备是（）。A.集线器B.网桥C.交换机D.路由器2.下列协议中，属于应用层协议的是（）。A.TCPB.UDPC.IPD.HTTP3.计算机网络中，IP地址00属于哪一类私有IP地址（）。A.A类B.B类C.C类D.D类4.在关系数据库中，用来唯一标识一个元组的属性或属性组称为（）。A.主键B.外键C.候选键D.索引5.操作系统中，进程与线程的主要区别在于（）。A.进程拥有独立的内存空间，线程共享内存空间B.线程拥有独立的内存空间，进程共享内存空间C.进程是轻量级的，线程是重量级的D.进程不能并发执行，线程可以并发执行6.下列SQL语句中，用于删除数据库中所有数据的命令是（）。A.DELETEFROMtable_nameB.DROPFROMtable_nameC.TRUNCATETABLEtable_nameD.REMOVEFROMtable_name7.计算机病毒是一种特殊的计算机程序，它具有（）。A.传染性、破坏性、潜伏性B.传染性、破坏性、安全性C.传染性、安全性、潜伏性D.破坏性、安全性、潜伏性8.在TCP/IP协议簇中，端口号0-1023通常保留给（）。A.用户进程B.系统进程C.动态分配D.临时使用9.软件工程中，将需求分析阶段得到的软件需求转换为软件设计表示（如数据流图、类图）的阶段是（）。A.需求分析B.概要设计C.详细设计D.编码10.数据结构中，栈和队列的共同点是（）。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点11.在数据库设计中，将一个实体集转换为一个关系模式时，通常需要为该实体集的主键创建一个索引，以提高查询效率，这种索引称为（）。A.唯一索引B.聚簇索引C.非聚簇索引D.全文索引12.下列关于死锁的描述中，正确的是（）。A.只要系统中有足够的资源，就一定不会发生死锁B.死锁产生的必要条件是互斥、请求与保持、不剥夺、循环等待C.死锁一旦发生，只能通过重启操作系统来解决D.银行家算法可以彻底避免死锁的发生13.在计算机网络中，子网掩码的作用是（）。A.划分广播域B.区分网络地址和主机地址C.隐藏IP地址D.加密数据14.以下哪种排序算法的时间复杂度在最坏情况下为O(n^2)（）。A.快速排序B.归并排序C.希尔排序D.堆排序15.一个C语言程序从main函数开始执行，main函数执行完毕后，程序（）。A.自动结束B.返回操作系统C.返回main函数D.进入死循环16.在关系数据库规范化理论中，消除非主属性对码的部分函数依赖的过程称为（）。A.1NFB.2NFC.3NFD.BCNF17.计算机中，ALU（算术逻辑单元）的主要功能是（）。A.控制数据的输入和输出B.实现算术运算和逻辑运算C.管理计算机的内存D.控制计算机的时钟18.HTTP协议中，表示请求成功的状态码是（）。A.200B.404C.500D.30119.在Linux操作系统中，用于查看当前目录下文件列表的命令是（）。A.dirB.lsC.cdD.cat20.下列算法中，属于贪心算法的是（）。A.背包问题B.最短路径问题（Dijkstra算法）C.汉诺塔问题D.快速排序二、多项选择题1.下列属于TCP协议特点的有（）。A.面向连接的传输协议B.提供可靠的服务（无差错、不丢失、不重复、按序到达）C.面向非连接的传输协议D.提供全双工通信2.在数据库设计中，属于第三范式（3NF）的要求包括（）。A.满足2NFB.非主属性不依赖于候选键C.非主属性不传递依赖于候选键D.消除了非主属性对码的部分函数依赖和传递函数依赖3.操作系统中，进程存在的标志是（）。A.PCBB.JCBC.FCBD.DCB4.关于IP地址，下列说法正确的有（）。A.IPv4地址由32位二进制数组成B.IPv6地址由128位二进制数组成C.IP地址是主机的物理地址D.IP地址是逻辑地址5.下列关于SQL语句的描述，正确的有（）。A.SELECT语句用于从表中查询数据B.UPDATE语句用于修改表中的数据C.DROP语句用于删除表结构D.INSERT语句用于向表中插入数据6.计算机网络硬件组成中，属于网络连接设备的有（）。A.网卡B.集线器C.中继器D.网关7.下列关于数据库索引的描述，正确的有（）。A.索引可以加快数据的查询速度B.索引会降低数据插入、删除和修改的速度C.索引是物理存储的独立数据结构D.唯一索引不允许出现重复的键值8.操作系统中，进程调度算法常用的有（）。A.先来先服务B.短作业优先C.时间片轮转D.高优先权优先9.以下哪些是常见的Web开发技术栈（）。A.HTMLB.CSSC.JavaScriptD.Java10.在TCP/IP协议栈中，ARP协议的作用是（）。A.将IP地址解析为MAC地址B.将MAC地址解析为IP地址C.建立端到端的连接D.进行路由选择三、判断题1.数据库中，视图（View）是物理上真实存在的表。（）2.在计算机网络中，交换机工作在OSI模型的物理层。（）3.算法的复杂度主要包括时间复杂度和空间复杂度。（）4.在关系模型中，一个关系模式对应一张二维表。（）5.队列是一种先进先出的线性表。（）6.HTTP协议是无状态的，这意味着服务器不会保存之前客户端的请求信息。（）7.计算机病毒只感染可执行文件，不感染文本文件。（）8.数据库事务的ACID特性中，A是指原子性。（）9.在二叉树中，第i层上最多有2^(i-1)个节点。（）10.路由器可以隔离广播域。（）四、简答题1.请简述TCP协议进行三次握手建立连接的过程，并说明每次握手的作用。2.什么是死锁？产生死锁的四个必要条件是什么？3.在关系数据库中，什么是范式？请列举至少三种范式及其主要作用。五、应用题1.设有两个关系表：学生表（S）：学号(SNO)，姓名(SNAME)，专业(MAJOR)选课表（SC）：学号(SNO)，课程号(CNO)，成绩(GRADE)请用SQL语句完成以下查询：（1）查询所有“计算机科学与技术”专业的学生姓名。（2）查询选修了课程号为“C01”且成绩大于80分的学生学号和姓名。2.某进程在执行过程中，经历了创建、就绪、运行、阻塞四种状态。请画出进程状态的转换图，并说明引起状态转换的可能原因。3.假设有一个需求：设计一个简单的图书管理系统，包含读者信息（读者ID、姓名、借阅数量）和图书信息（图书ID、书名、作者、库存数量）。请绘制E-R图（实体-联系图）的基本要素（实体、属性、联系），并用文字描述。试卷结束试卷答案一、单项选择题1.答案：C解析思路：交换机工作在OSI模型的第二层（数据链路层），能够识别MAC地址并根据MAC地址表转发数据帧，从而隔离冲突域。2.答案：D解析思路：TCP和UDP属于传输层协议，IP属于网络层协议，HTTP属于应用层协议，是浏览器与服务器通信的协议。3.答案：C解析思路：C类私有IP地址范围为到55，常用于局域网内部通信。4.答案：A解析思路：主键（PrimaryKey）用于唯一标识表中的一行记录，具有唯一性和非空性。5.答案：A解析思路：进程是资源分配的基本单位，拥有独立的地址空间；线程是CPU调度的基本单位，线程共享所属进程的地址空间。6.答案：C解析思路：`DELETE`是逐行删除，速度较慢且会产生事务日志；`TRUNCATE`是整表删除，速度快且不记录单行删除日志，但无法回滚，也不保留结构定义。7.答案：A解析思路：计算机病毒的主要特征包括传染性（自我复制）、破坏性（修改/删除数据）和潜伏性（隐藏在载体中）。8.答案：B解析思路：端口0-1023被称为“知名端口”或“系统端口”，通常由HTTP、HTTPS、FTP等系统服务占用。9.答案：B解析思路：软件工程流程通常为：需求分析->概要设计（总体架构）->详细设计（具体实现）->编码->测试。10.答案：C解析思路：栈和队列都是线性表，它们的共同点是只允许在表的两端（栈顶和栈底，队尾和队头）进行插入和删除操作。11.答案：B解析思路：聚簇索引决定了表中数据的物理存储顺序，通常主键索引会默认设置为聚簇索引，查询效率最高。12.答案：B解析思路：死锁产生的四个必要条件是：互斥条件、请求与保持条件、不剥夺条件、循环等待条件。银行家算法是为了预防死锁，而非彻底避免。13.答案：B解析思路：子网掩码通过二进制位运算，将IP地址划分为网络位和主机位，用于判断两台主机是否在同一网段。14.答案：C解析思路：快速排序最坏情况O(n^2)，归并排序最坏情况O(nlogn)，堆排序最坏情况O(nlogn)，希尔排序最坏情况为O(n^2)。15.答案：B解析思路：main函数执行完毕后，程序结束，控制权返回给操作系统，进程随之被终止。16.答案：C解析思路：第三范式（3NF）要求非主属性不传递依赖于候选键，即在2NF的基础上消除了传递依赖。17.答案：B解析思路：ALU负责执行算术运算（加减乘除）和逻辑运算（与或非）。18.答案：A解析思路：200表示OK，请求成功；404表示NotFound；500表示服务器内部错误；301表示永久重定向。19.答案：B解析思路：`ls`是Linux下列出文件和目录的命令，`dir`是Windows命令，`cd`是切换目录，`cat`是查看文件内容。20.答案：A解析思路：背包问题（如0/1背包）是典型的贪心算法应用场景；Dijkstra算法是最短路径算法（通常结合贪心思想），汉诺塔是递归算法，快速排序是分治算法。二、多项选择题1.答案：ABD解析思路：TCP协议是面向连接、可靠的、全双工通信的传输层协议。2.答案：ACD解析思路：3NF是2NF的进一步规范化，即消除了非主属性对码的传递函数依赖。3.答案：A解析思路：PCB（进程控制块）是进程存在的唯一标志，包含了进程的控制信息。4.答案：ABD解析思路：IP地址是逻辑地址，用于网络层寻址；MAC地址是物理地址，数据链路层使用；IPv6地址是128位。5.答案：ABCD解析思路：SQL语言的数据定义语言（DDL）包括CREATE、DROP，数据操纵语言（DML）包括SELECT、INSERT、UPDATE、DELETE。6.答案：BCD解析思路：网卡是主机接口，属于主机资源；集线器、中继器、网关属于网络连接设备。7.答案：ABCD解析思路：索引能加速查询，但会增加存储空间并降低写入速度；索引是物理存储结构；唯一索引限制键值唯一。8.答案：ABCD解析思路：进程调度算法包括先来先服务（FCFS）、短作业优先（SJF）、时间片轮转（RR）、高优先权优先（HPF）等。9.答案：ABC解析思路：HTML、CSS、JavaScript是Web前端的三剑客，属于前端技术；Java是后端开发语言。10.答案：AB解析思路：ARP（地址解析协议）负责将IP地址解析为MAC地址，RARP负责将MAC地址解析为IP地址。三、判断题1.答案：错解析思路：视图是虚拟表，不物理存储数据，数据来源于基本表。2.答案：错解析思路：交换机工作在OSI模型的数据链路层（第2层），集线器工作在物理层（第1层），路由器工作在网络层（第3层）。3.答案：对解析思路：算法复杂度主要考察算法执行时间（时间复杂度）和占用空间（空间复杂度）。4.答案：对解析思路：关系模型用二维表来表示实体及实体间的关系，一张表对应一个关系模式。5.答案：对解析思路：队列是一种先进先出（FirstInFirstOut）的线性表。6.答案：对解析思路：HTTP协议是无状态的，即服务器不保存客户端的会话信息，每次请求都是独立的。7.答案：错解析思路：计算机病毒可感染可执行文件（EXE）、文档（DOC）、宏、脚本等，不仅限于可执行文件。8.答案：对解析思路：ACID是指事务的四个特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。9.答案：对解析思路：根据二叉树的性质，第i层上最多有2^(i-1)个节点（i>=1）。10.答案：对解析思路：路由器工作在网络层，能够隔离不同的广播域。四、简答题1.答案：*第一次握手：客户端发送SYN=1，seq=x给服务器，请求建立连接。此时客户端进入SYN_SENT状态。*第二次握手：服务器收到SYN包后，确认客户端的SYN（SYN=1，ACK=1，ack=x+1），同时自己也发送一个SYN包，seq=y。此时服务器进入SYN_RCVD状态。*第三次握手：客户端收到服务器的SYN+ACK包后，向服务器发送确认包ACK（ACK=1，ack=y+1）。此时客户端和服务器都进入ESTABLISHED（established）状态，连接建立成功。*作用：三次握手是为了确认双方的接收和发送功能是否正常，并同步初始序列号。2.答案：*死锁定义：两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。*产生死锁的四个必要条件：1.互斥条件：资源是独占使用的。2.请求与保持条件：进程已持有资源，又申请新资源。3.不剥夺条件：进程已获得的资源，在未使用完之前不能被强行剥夺。4.循环等待条件：进程之间形成头尾相接的循环等待资源链。3.答案：*1NF（第一范式）：关系中每个属性都是不可再分的基本数据项。作用：保证数据的基本完整性。*2NF（第二范式）：在1NF基础上，非主属性完全依赖于码。作用：消除部分依赖，减少数据冗余。*3NF（第三范式）：在2NF基础上，非主属性不传递依赖于码。作用：消除传递依赖，进一步减少冗余。五、应用题1.答案：（1）查询所有“计算机科学与技术”专业的学生