2025年事业编计算机基础知识试题及答案

2025年事业编计算机基础知识试题及答案一、单项选择题（共20题，每题1分，共20分）1.下列数据结构中，适合作为函数调用时参数传递和返回地址存储的是（）。A.队列B.栈C.二叉树D.哈希表2.操作系统中，进程从运行状态转换为就绪状态的原因是（）。A.时间片用完B.等待I/O完成C.被更高优先级进程抢占D.进程执行完毕3.若某8位二进制数的补码表示为11110011，则其原码对应的十进制数值是（）。A.-13B.-19C.-125D.-294.在OSI参考模型中，负责将网络地址转换为物理地址的是（）。A.网络层B.数据链路层C.传输层D.应用层5.关系型数据库中，“学生（学号，姓名，年龄，专业）”表的主码是（）。A.学号B.姓名C.年龄D.专业6.以下不属于Python内置数据类型的是（）。A.listB.tupleC.structD.dict7.计算机中，CPU访问速度由快到慢的顺序是（）。A.寄存器>高速缓存>内存>外存B.高速缓存>寄存器>内存>外存C.内存>寄存器>高速缓存>外存D.外存>内存>高速缓存>寄存器8.下列排序算法中，时间复杂度在最坏情况下为O(n²)的是（）。A.快速排序B.归并排序C.堆排序D.冒泡排序9.若IP地址为00，子网掩码为28，则该地址所在子网的网络地址是（）。A.B.4C.28D.9210.数据库事务的ACID特性中，“I”指的是（）。A.原子性B.一致性C.隔离性D.持久性11.下列关于计算机病毒的描述，错误的是（）。A.可通过网络传播B.具有潜伏性C.属于硬件故障D.需要宿主程序运行12.在Excel中，若A1=5，B1=10，C1=A1>B1，则C1的结果是（）。A.TRUEB.FALSEC.5D.1013.以下不属于操作系统功能的是（）。A.内存管理B.文档编辑C.进程调度D.文件管理14.若某二叉树的前序遍历为ABC，中序遍历为BAC，则后序遍历结果为（）。A.BCAB.ACBC.CBAD.BAC15.下列协议中，用于电子邮件发送的是（）。A.POP3B.SMTPC.HTTPD.FTP16.用8位二进制补码表示整数范围是（）。A.-128~127B.-127~127C.-128~128D.-255~25517.以下关于云计算的描述，正确的是（）。A.仅提供软件服务B.资源需本地部署C.支持按需弹性扩展D.与物联网无关18.结构化程序设计的三种基本控制结构是（）。A.顺序、选择、循环B.递归、迭代、跳转C.调用、返回、分支D.输入、处理、输出19.若一个关系模式R满足2NF，则其所有非主属性（）。A.完全依赖于主码B.部分依赖于主码C.传递依赖于主码D.与主码无关20.以下关于计算机网络拓扑结构的描述，错误的是（）。A.星型拓扑中心节点故障会导致全网瘫痪B.总线型拓扑中某一节点故障不影响其他节点通信C.环型拓扑中数据沿固定方向传输D.网状拓扑可靠性高但成本复杂二、填空题（共10题，每题2分，共20分）1.计算机中，将高级语言源程序转换为目标程序的过程称为______。2.十进制数25转换为二进制是______。3.操作系统中，用于管理和调度进程的核心数据结构是______。4.在TCP/IP模型中，HTTP协议属于______层。5.数据库中，用于约束字段取值范围的完整性规则是______。6.算法的时间复杂度通常用______符号表示。7.计算机网络中，MAC地址的长度是______位。8.若某数组a的长度为10，索引从0开始，则最后一个元素的索引是______。9.结构化查询语言的英文缩写是______。10.冯·诺依曼计算机的核心思想是______。三、简答题（共5题，每题8分，共40分）1.简述操作系统中进程与线程的区别。2.说明TCP三次握手的过程及作用。3.解释数据库索引的作用，并列举两种常见索引类型。4.简述快速排序的基本思想，并说明其平均时间复杂度。5.什么是虚拟内存？其主要作用有哪些？四、应用题（共2题，每题10分，共20分）1.用Python编写一个函数，实现对整数列表的冒泡排序（升序），并分析其最坏情况下的时间复杂度。2.设计一个学生信息管理系统的数据库表结构（至少包含学生表、课程表、成绩表），要求说明各表的字段、主键、外键，并满足第三范式。答案及解析一、单项选择题1.B（栈的后进先出特性适合函数调用的参数和返回地址存储）2.A（时间片用完时，进程从运行转为就绪；等待I/O转阻塞，被抢占仍为就绪，执行完毕转终止）3.B（补码11110011的原码为10001101，即-19）4.A（网络层通过ARP协议将IP地址转换为MAC地址）5.A（主码需唯一标识元组，学号是唯一的）6.C（struct是C语言类型，Python内置类型有list、tuple、dict等）7.A（寄存器最快，其次是高速缓存、内存，外存最慢）8.D（冒泡排序最坏情况O(n²)，快速排序最坏O(n²)但平均O(nlogn)，归并和堆排序最坏O(nlogn)）9.B（子网掩码28对应前25位网络位，00&28=4）10.C（ACID：原子性Atomicity、一致性Consistency、隔离性Isolation、持久性Durability）11.C（病毒是程序，属于软件问题）12.B（5>10为假，返回FALSE）13.B（文档编辑是应用程序功能，非操作系统核心功能）14.A（前序ABC→根A，中序BAC→左子树B，右子树C，后序为BCA）15.B（SMTP用于发送邮件，POP3用于接收）16.A（8位补码范围-128~127）17.C（云计算支持按需扩展，提供IaaS、PaaS、SaaS等服务）18.A（顺序、选择、循环是结构化程序设计的基本结构）19.A（2NF要求非主属性完全依赖于主码，消除部分依赖）20.B（总线型拓扑中总线故障会导致全网瘫痪）二、填空题1.编译（或编译过程）2.110013.进程控制块（PCB）4.应用5.域完整性（或检查约束）6.大O（O）7.488.99.SQL10.存储程序（或程序存储）三、简答题1.进程是资源分配的基本单位，线程是CPU调度的基本单位；一个进程可包含多个线程，线程共享进程的资源；进程间通信复杂（需IPC机制），线程间通信简单（共享内存）；进程切换开销大，线程切换开销小。2.三次握手过程：①客户端发送SYN=1，seq=x的连接请求；②服务器返回SYN=1，ACK=1，seq=y，ack=x+1的确认；③客户端发送ACK=1，seq=x+1，ack=y+1的最终确认。作用是同步双方初始序列号，建立可靠的双向连接，防止失效的连接请求报文影响当前连接。3.索引作用：提高数据库查询效率，减少全表扫描。常见类型：主键索引（唯一且自动创建）、普通索引（加速查询）、唯一索引（保证字段唯一性）、复合索引（多字段组合）。4.快速排序基本思想：选择基准元素，将数组分为小于/大于基准的两部分，递归排序子数组。平均时间复杂度为O(nlogn)。5.虚拟内存是操作系统通过磁盘空间模拟内存的技术，将部分不常用数据存于磁盘。作用：扩大程序可用内存空间（突破物理内存限制）；提高内存利用率（按需加载数据）；支持多进程并发（每个进程拥有独立虚拟地址空间）。四、应用题1.Python冒泡排序函数：```pythondefbubble_sort(arr):n=len(arr)foriinrange(n-1):forjinrange(n-1-i):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]returnarr```最坏情况（逆序）需n-1轮遍历，每轮比较n-1-i次，总次数约n(n-1)/2，时间复杂度O(n²)。2.数据库表设计：-学生表（student）：字段（学号s_id，姓名s_name，性别s_sex，年龄s_age），主键s_id（唯一标