2026年事业单位招聘考试计算机专业知识试题及答案

2026年事业单位招聘考试计算机专业知识试题及答案一、单项选择题（每题1分，共30分。每题只有一个正确答案，请将正确选项的字母填在括号内）1.在计算机系统中，负责将高级语言源程序翻译成机器语言目标程序的是（）A.汇编程序  B.编译程序  C.解释程序  D.链接程序答案：B2.下列关于IPv6地址长度的描述，正确的是（）A.32位  B.64位  C.128位  D.256位答案：C3.在关系数据库中，用于消除部分函数依赖的范式是（）A.1NF  B.2NF  C.3NF  D.BCNF答案：B4.若一棵二叉树的后序遍历序列为DABFC，中序遍历序列为DBAFC，则其先序遍历序列为（）A.ABDFC  B.ADBFC  C.ADBCF  D.ABDCF答案：B5.在操作系统中，采用银行家算法是为了（）A.预防死锁  B.避免死锁  C.检测死锁  D.解除死锁答案：B6.在TCP/IP协议栈中，负责完成IP地址到物理地址映射的协议是（）A.ARP  B.RARP  C.ICMP  D.IGMP答案：A7.若一个进程的页表项中有效位为0，则表示（）A.页面已修改  B.页面未修改  C.页面不在内存  D.页面不可访问答案：C8.在Linux系统中，用于查看当前系统已加载模块的命令是（）A.lsmod  B.insmod  C.rmmod  D.modprobe答案：A9.下列排序算法中，平均时间复杂度为O(nlogn)且稳定的是（）A.快速排序  B.堆排序  C.归并排序  D.希尔排序答案：C10.在公钥密码体制中，用于数字签名的密钥是（）A.接收方公钥  B.接收方私钥  C.发送方公钥  D.发送方私钥答案：D11.在面向对象方法中，将数据和行为捆绑为一个整体，并隐藏内部实现细节，称为（）A.继承  B.多态  C.封装  D.抽象答案：C12.若关系R(A,B,C)满足函数依赖集F={A→B,B→C}，则R的候选键为（）A.A  B.B  C.C  D.AB答案：A13.在HTTP/1.1中，用于实现长连接的首部字段是（）A.Host  B.Connection  C.Referer  D.User-Agent答案：B14.在软件生命周期中，确定软件“做什么”的阶段是（）A.需求分析  B.概要设计  C.详细设计  D.编码答案：A15.若一个无向图有n个顶点且边数大于n-1，则该图至少含有（）A.一个环  B.一个割点  C.一个桥  D.一个完全子图答案：A16.在Python3中，表达式`[1,2,3]2`的值是（）16.在Python3中，表达式`[1,2,3]2`的值是（）A.[1,2,3,1,2,3]  B.[2,4,6]  C.报错  D.[1,2,3,2]答案：A17.在RAID技术中，既能提高可靠性又能提高性能且磁盘利用率为50%的是（）A.RAID0  B.RAID1  C.RAID5  D.RAID6答案：B18.在数字逻辑中，能实现“线与”功能的门电路是（）A.OC门  B.TS门  C.XOR门  D.NAND门答案：A19.在CSS中，设置元素相对定位的属性值是（）A.static  B.relative  C.absolute  D.fixed答案：B20.在软件测试中，将每个模块与其他模块隔离并单独测试，称为（）A.单元测试  B.集成测试  C.系统测试  D.验收测试答案：A21.若某浮点数格式为1位阶符+7位阶码+1位数符+23位尾数，则其可表示的最大正数约为（）A.2^127  B.2^128  C.2^1023  D.2^1024答案：A22.在机器学习中，用于评价分类模型召回率的公式是（）A.TP/(TP+FP)  B.TP/(TP+FN)  C.(TP+TN)/(TP+TN+FP+FN)  D.2PR/(P+R)答案：B23.在MySQL中，实现事务持久性的日志是（）A.binlog  B.redolog  C.undolog  D.errorlog答案：B24.若某系统采用微内核结构，则下列功能必须放在内核中的是（）A.文件系统  B.设备驱动  C.进程调度  D.网络协议栈答案：C25.在IPv4子网划分中，若子网掩码为48，则每个子网可用主机地址数为（）A.2  B.6  C.8  D.14答案：B26.在数字签名中，发送方首先对消息进行的操作是（）A.用接收方公钥加密  B.用接收方私钥加密  C.用发送方公钥加密  D.计算消息摘要答案：D27.在Linux文件系统中，索引节点（inode）中不包含的信息是（）A.文件大小  B.文件名  C.权限位  D.数据块指针答案：B28.在敏捷开发中，每日站立会议的时间建议不超过（）A.5分钟  B.15分钟  C.30分钟  D.60分钟答案：B29.若某CPU主频为3.0GHz，CPI为0.5，则其平均每秒执行指令数约为（）A.1.5×10^9  B.3.0×10^9  C.6.0×10^9  D.1.0×10^9答案：C30.在HTTPS握手过程中，用于协商对称密钥的算法通常选用（）A.RSA  B.ECC  C.DH或ECDHE  D.MD5答案：C二、多项选择题（每题2分，共20分。每题有两个或两个以上正确答案，请将所有正确选项的字母填在括号内，漏选、错选均不得分）31.下列关于虚拟内存的说法正确的有（）A.可扩大进程可用地址空间  B.可缓解内存碎片  C.一定降低系统性能  D.可实现内存共享  E.需要硬件支持答案：A,B,D,E32.下列属于进程间通信（IPC）机制的有（）A.管道  B.消息队列  C.共享内存  D.信号量  E.线程答案：A,B,C,D33.在深度神经网络中，防止过拟合的常用技术有（）A.Dropout  B.批归一化  C.早停  D.数据增强  E.增加网络深度答案：A,B,C,D34.下列关于B+树的说法正确的有（）A.所有关键字出现在叶子节点  B.叶子节点之间有指针相连  C.更适合文件索引  D.非叶子节点存储数据记录  E.支持顺序遍历答案：A,B,C,E35.下列HTTP状态码表示客户端错误的有（）A.301  B.400  C.401  D.403  E.500答案：B,C,D36.下列属于非对称加密算法的有（）A.DES  B.AES  C.RSA  D.ECC  E.ElGamal答案：C,D,E37.在软件项目管理中，用于衡量项目工作量的单位有（）A.LOC  B.FP  C.人月  D.故事点  E.UML答案：A,B,C,D38.下列关于Git操作的说法正确的有（）A.`gitclone`会创建本地仓库  B.`gitpull`等于`fetch`+`merge`  C.`gitstash`可暂存工作区改动  D.`gitreset--hard`会改写历史  E.`gitbranch-d`强制删除分支答案：A,B,C,D39.下列属于RISC设计特点的有（）A.指令长度固定  B.寻址方式丰富  C.load/store架构  D.硬布线控制  E.单周期指令答案：A,C,D,E40.在Linux系统调用中，下列与文件描述符操作相关的有（）A.open  B.read  C.write  D.close  E.fork答案：A,B,C,D三、填空题（每空2分，共20分）41.在分页存储管理中，若页面大小为4KB，逻辑地址为0x3A7F，则页内偏移量为________（十六进制）。答案：0xA7F42.若某无向图采用邻接矩阵存储，顶点数为n，则矩阵中零元素个数为________。答案：n²−2m（m为边数）43.在MySQL中，创建视图使用的关键字是________。答案：CREATEVIEW44.若浮点数尾数采用原码表示，规格化后最高位应为________。答案：145.在TCP首部中，窗口大小字段占________字节。答案：246.若某二叉树中度为2的节点有10个，度为1的节点有5个，则叶子节点数为________。答案：1147.在CSS选择器中，匹配class为box的所有元素的选择器写法为________。答案：.box48.在软件维护中，修改软件以适应外部硬件或软件环境变化，称为________维护。答案：适应性49.若某CPU支持超标量发射，每个时钟周期最多发射3条指令，则其理论IPC最大值为________。答案：350.在Python中，用于创建匿名函数的关键字是________。答案：lambda四、简答题（每题8分，共24分）51.简述操作系统中页面置换算法LRU（最近最少使用）的实现思路，并指出其优缺点。答案：LRU利用过去访问时间预测未来，维护一个按访问时间排序的链表或使用硬件计数器；缺页时淘汰最久未使用页面。优点：符合程序局部性，命中率较高；缺点：需记录访问时间，硬件开销大，实现复杂，对大规模页表开销高。52.说明TCP三次握手过程中SYN、ACK序列号的变化规律，并解释为何需要第三次握手。答案：第一次：客户端发送SYN=1，seq=x；第二次：服务端回复SYN=1，ACK=1，seq=y，ack=x+1；第三次：客户端发送ACK=1，seq=x+1，ack=y+1。第三次握手防止已失效的连接请求报文突然到达服务端而产生错误连接，确保双方序列号同步。53.给出关系模式R(学号,课程号,成绩,教师号,教师姓名)的函数依赖集：{学号,课程号→成绩；课程号→教师号；教师号→教师姓名}，指出其最高范式，并说明理由。答案：存在非主属性教师号、教师姓名对候选键{学号,课程号}的部分依赖，故仅满足1NF，不满足2NF，最高范式为1NF。五、应用与综合题（共56分）54.（计算题，12分）某磁盘共有200个柱面（0~199），当前磁头位于53柱面，请求队列：98,183,37,122,14,124,65,67。分别给出采用SSTF、SCAN（向高地址移动）算法的磁头移动顺序及总磁道数。答案：SSTF：53→65→67→37→14→98→122→124→183，总磁道数=12+2+30+23+84+24+2+59=236。SCAN：53→65→67→98→122→124→183→199→37→14，总磁道数=12+2+31+24+2+59+16+162+23=331。55.（算法设计，14分）给定一个长度为n的整数数组，设计一个时间复杂度为O(n)、空间复杂度为O(1)的算法，将所有0元素移动到数组末尾，并保持非零元素相对顺序。写出算法步骤及Python实现。答案：采用双指针，指针i遍历，指针j指向下一个非零应放位置。遍历中若nums[i]≠0则交换nums[i]与nums[j]，j自增。```pythondefmove_zeros(nums):j=0foriinrange(len(nums)):ifnums[i]!=0:nums[i],nums[j]=nums[j],nums[i]j+=1```该算法仅一次遍历，满足O(n)时间、O(1)空间。56.（数据库设计，15分）某电商系统需管理用户、商品、订单、订单明细。要求：(1)用户可下多订单，订单属唯一用户；(2)订单含多条明细，每条明细对应一种商品；(3)商品库存随订单明细减少；(4)需记录订单状态（待支付、已支付、已发货、已完成、已取消）。请完成：①给出E-R图核心实体及联系（文字描述即可）；②设计满足3NF的关系模式，并指出主键、外键；③写出创建订单明细表及库存扣减的SQL语句（含事务）。答案：①实体：用户(用户ID,…)、商品(商品ID,…)、订单(订单ID,…)、订单明细(订单ID,商品ID,数量,单价)。联系：用户—订单（1:n），订单—明细（1:n），明细—商品（n:1）。②关系模式：用户(用户ID,姓名,电话,地址) PK：用户ID商品(商品ID,名称,库存,价格) PK：商品ID订单(订单ID,用户ID,下单时间,状态) PK：订单ID FK：用户ID引用用户订单明细(订单ID,商品ID,数量,单价) PK：(订单ID,商品ID) FK：订单ID引用订单，商品ID引用商品③SQL：```sqlSTARTTRANSACTION;INSERTINTO订单明细(订单ID,商品ID,数量,单价)VALUES(1024,1001,2,99.0);UPDATE商品SET库存=库存-2WHERE商品ID=1001AND库存>=2;IFROW_COUNT()=0THENROLLBACK;ELSECOMMIT;```57.（网络综合，15分）某单位分配地址块/24，需划分成5个子网，分别容纳60、30、20、10、10台主机。要求：(1)给出子网划分方案，包括每个子网的网络地址、掩码、可用地址范围、广播地址；(2)说明路由汇聚方法，给出汇聚后的CIDR地址；(3)若边界路由器采用NAT，给出静态NAT将Web服务器映射到公网的CiscoIOS配置片段。答案：(1)采用VLSM：子网A：需60主机→/26，掩码92，网络，范围0.1~0.62，广播0.63；子网B：需30→/27，掩码24，网络4，范围64.1~64.30，广播64.31；子网C：需20→/27，网络6，范围96.1~96.30，广播96.31；子网D：需10→/28，掩码40，网络28，范围128.1~128.14，广播128.15；子网E：需10→/28，网络44，范围144.1~144.14，广播144.15。(2)汇聚：上述地址连续，可汇聚为/25，掩码28。(3)Cisco配置：```ipnatinsidesourcestatictcp8080extendableinterfacegig0/0ipnatoutsideinterfacegig0/1ipnatinside```六、编程与算法分析题（共30分）58.（编程题，15分）用C语言实现一个线程安全的单例模式，要求支持延迟初始化，使用POSIX互斥锁，并给出测试代码。答案：```cinclude<pthread.h>include<stdlib.h>typedefstruct{intdata;}Singleton;staticSingletoninstance=NULL;staticSingletoninstance=NULL;staticpthread_mutex_tmutex=PTHREAD_MUTEX_INITIALIZER;SingletongetInstance(){SingletongetInstance(){if(instance==NULL){pthread_mutex_lock(&mutex);if(instance==NULL)