事业编计算机岗 历年真题 含答案解析

事业编计算机岗历年真题含答案解析考试时间：______分钟总分：______分姓名：______一、单项选择题（共50题，每题1分）1.在数据结构中，栈的特点是（）。A.先进先出B.后进先出C.先进后出D.有序索引2.下列哪个协议属于传输层协议？（）A.HTTPB.FTPC.TCPD.IP3.在关系数据库中，规范化理论主要解决的问题是（）。A.插入异常和删除异常B.数据冗余C.查询效率D.事务隔离4.操作系统中，进程与线程的主要区别是（）。A.进程拥有独立的内存空间，线程共享B.线程拥有独立的内存空间，进程共享C.进程是资源分配的基本单位，线程是调度和执行的基本单位D.线程是资源分配的基本单位，进程是调度和执行的基本单位5.计算机网络中，IP地址属于哪一类IP地址？（）A.A类B.B类C.C类D.D类6.下列算法中，时间复杂度最低的是（）。A.冒泡排序B.快速排序C.归并排序D.选择排序7.在软件工程中，“软件危机”主要指的是（）。A.软件开发费用高B.软件开发进度缓慢C.软件质量难以控制D.软件开发和维护中出现的一系列问题8.数据库事务的ACID特性中，C指的是（）。A.一致性B.隔离性C.持久性D.原子性9.下列关于链表的说法，正确的是（）。A.链表支持随机访问B.链表适合频繁的插入和删除操作C.链表的查找效率与数组相同D.链表中的节点是连续存储的10.在TCP/IP协议栈中，ARP协议的作用是（）。A.将IP地址解析为MAC地址B.将MAC地址解析为IP地址C.传输文件D.发送邮件11.操作系统中，死锁产生的必要条件不包括（）。A.互斥条件B.请求与保持条件C.不剥夺条件D.同步条件12.若一棵二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则其后序遍历序列为（）。A.BACB.ACBC.ABCD.CBA13.下列哪种存储器属于非易失性存储器？（）A.RAMB.ROMC.CacheD.寄存器14.下列关于HTTP协议的说法，错误的是（）。A.HTTP是无状态协议B.HTTPS协议比HTTP协议更安全C.HTTP请求报文和响应报文都是由报文头和报文体组成D.HTTP/1.0支持持久连接15.在SQL查询中，用于分组查询的关键字是（）。A.ORDERBYB.GROUPBYC.HAVINGD.WHERE16.操作系统的进程调度算法中，时间片轮转法主要适用于（）。A.批处理系统B.分时系统C.实时系统D.嵌入式系统17.数据库设计中，E-R图用来描述（）。A.概念模型B.逻辑模型C.物理模型D.内部模型18.下列哪项不属于软件测试的方法？（）A.黑盒测试B.白盒测试C.灰盒测试D.蓝盒测试19.在计算机网络中，交换机工作在OSI模型的（）。A.物理层B.数据链路层C.网络层D.传输层20.一个C语言程序从main()函数开始执行，main()函数执行结束，则（）。A.程序执行结束B.程序返回到操作系统C.程序进入死循环D.系统崩溃21.下列关于算法复杂度的说法，正确的是（）。A.时间复杂度是指算法执行过程中所花费的时间B.空间复杂度是指算法执行过程中所花费的存储空间C.算法的时间复杂度与数据规模无关D.时间复杂度越大，算法效率越高22.在关系代数中，连接操作不包括（）。A.自然连接B.等值连接C.笛卡尔积D.外连接23.操作系统中，缓冲区的主要作用是（）。A.减少CPU中断次数B.解决I/O设备速度慢与CPU速度快的矛盾C.提高内存利用率D.增加磁盘容量24.在Linux系统中，用于查看当前目录下文件列表的命令是（）。A.lsB.cdC.pwdD.cat25.下列哪个不是面向对象编程的特征？（）A.封装B.继承C.多态D.静态26.数据库系统的三级模式结构中，外模式对应的是（）。A.模式B.内模式C.用户模式D.物理模式27.在二叉树中，第i层上至多有（）个节点。A.2iB.2^(i-1)C.2^iD.i28.下列关于TCP协议的说法，正确的是（）。A.TCP是面向连接的、可靠的传输层协议B.TCP是无连接的、不可靠的传输层协议C.UDP是面向连接的、可靠的D.TCP和UDP都只支持单播29.在软件生命周期中，需求分析阶段产生的文档不包括（）。A.需求规格说明书B.数据流图C.系统测试计划D.用户手册30.下列排序算法中，最坏情况下时间复杂度为O(n^2)的是（）。A.快速排序B.堆排序C.冒泡排序D.归并排序31.在Java或C++中，面向对象编程中“封装”的目的是（）。A.代码复用B.数据隐藏和保护C.提高运行速度D.方便函数调用32.计算机网络体系结构中，物理层的主要功能是（）。A.传输比特流B.传输数据帧C.传输报文D.传输数据包33.下列关于数据库索引的说法，错误的是（）。A.索引可以加快查询速度B.索引会占用存储空间C.索引可以提高插入和删除的速度D.索引可以加速排序操作34.操作系统中，死锁产生的必要条件包括互斥、请求与保持、不剥夺和（）。A.同步B.等待C.循环等待D.前趋35.在SQL中，创建视图的命令是（）。A.CREATETABLEB.CREATEVIEWC.CREATEINDEXD.CREATEDATABASE36.下列哪个数据结构是线性结构？（）A.二叉树B.树C.队列D.图37.HTTP协议中，表示“未找到资源”的状态码是（）。A.200B.404C.500D.30138.在C语言中，结构体变量占用的内存大小（）。A.与成员1的大小相同B.与成员2的大小相同C.是所有成员大小的总和D.是最长成员的大小39.下列哪个软件测试阶段发现错误最多？（）A.单元测试B.集成测试C.系统测试D.验收测试40.在计算机网络中，子网掩码用于（）。A.划分子网B.IP地址分配C.识别网络层D.物理寻址41.数据库事务的隔离级别中，隔离性最高的是（）。A.读未提交B.读已提交C.可重复读D.串行化42.栈和队列的共同点是（）。A.都是先进先出B.都是后进先出C.只允许在端点进行插入和删除D.都是线性结构43.下列关于递归算法的说法，正确的是（）。A.递归算法一定比非递归算法效率高B.递归算法一定比非递归算法效率低C.递归算法必须有终止条件D.递归算法不能处理非线性问题44.在Linux系统中，用于查看进程信息的命令是（）。A.psB.topC.killD.vim45.下列关于软件维护的说法，错误的是（）。A.软件维护是软件生命周期中成本最高的阶段B.软件维护主要是指改正性维护C.软件维护是指为了修正错误或满足新的需求而修改软件的过程D.软件维护与软件开发同等重要46.在关系数据库中，主键的值（）。A.可以重复B.可以为空C.必须唯一D.可以由多列组成47.操作系统中，LRU页面置换算法属于（）。A.驱动调度算法B.页面置换算法C.进程调度算法D.文件调度算法48.下列关于TCP三次握手，错误的是（）。A.第一次握手：客户端发送SYN=1，seq=xB.第二次握手：服务端发送SYN=1，ACK=1，seq=y，ack=x+1C.第三次握手：客户端发送ACK=1，seq=x+1，ack=y+1D.握手结束后，客户端和服务端都关闭连接49.下列关于Java或C++多态性的说法，正确的是（）。A.多态性只存在于继承关系中B.多态性是通过虚函数或抽象类实现的C.多态性要求父类指针可以指向子类对象D.多态性可以提高代码的执行效率50.在数据库设计中，将E-R图转换为关系模式时，一个M:N联系可以转换为（）。A.一个1:1联系B.两个1:M联系C.一个独立的关系模式D.两个独立的关系模式二、多项选择题（共20题，每题2分。多选、少选、错选均不得分）1.下列哪些属于TCP/IP协议族的协议？（）A.TCPB.UDPC.IPD.ARP2.数据结构中，评价算法效率的两个主要指标是（）。A.时间复杂度B.空间复杂度C.代码行数D.变量名长度3.下列哪些是操作系统的功能？（）A.进程管理B.内存管理C.文件管理D.硬件控制4.下列关于数据库完整性约束的说法，正确的有（）。A.实体完整性B.参照完整性C.用户定义完整性D.系统完整性5.二叉树的前序遍历顺序为：根、左、右。下列哪些操作符合该顺序？（）A.先访问根节点，再递归遍历左子树，最后递归遍历右子树B.先访问根节点，再递归遍历右子树，最后递归遍历左子树C.使用栈实现D.使用队列实现6.在计算机网络中，常见的IP地址分类包括（）。A.A类B.B类C.C类D.D类7.下列哪些属于软件测试的步骤？（）A.单元测试B.集成测试C.系统测试D.验收测试8.在SQL中，用于数据定义的语言（DDL）包括（）。A.CREATEB.DROPC.ALTERD.SELECT9.操作系统中，进程存在的标志是（）。A.PCBB.JCBC.FCBD.PCB10.下列哪些是面向对象程序设计语言？（）A.CB.C++C.JavaD.Python11.下列关于链表的描述，正确的有（）。A.链表的插入和删除操作不需要移动大量元素B.链表的查找操作需要从头开始C.链表适合随机存取D.单链表只能从头结点遍历12.下列哪些是HTTP请求方法？（）A.GETB.POSTC.PUTD.DELETE13.在数据库事务中，以下哪些操作是原子性的体现？（）A.要么全部成功提交B.要么全部失败回滚C.中间步骤可以部分成功D.任何一个步骤失败，整个事务失败14.下列哪些是树形结构的特点？（）A.有且只有一个根节点B.每个节点可以有多个子节点C.节点之间有层次关系D.节点之间是线性关系15.在软件测试中，白盒测试主要关注（）。A.内部逻辑结构B.软件界面C.输入输出D.程序路径16.下列哪些是网络传输介质？（）A.双绞线B.光纤C.无线电波D.磁带17.在关系代数中，集合运算包括（）。A.并B.交C.差D.笛卡尔积18.下列哪些是操作系统进程调度算法？（）A.先来先服务B.短作业优先C.时间片轮转D.最高响应比优先19.下列关于数组的描述，正确的有（）。A.数组在内存中是连续存放的B.数组的索引从0开始C.数组的大小在定义时确定，运行时不能改变D.数组元素可以是任意类型20.在Linux系统中，以下哪些命令可以用于查看文件内容？（）A.catB.moreC.lessD.touch三、判断题（共20题，每题0.5分）1.IP地址是唯一的，MAC地址也是唯一的。（）2.栈和队列都是线性数据结构。（）3.快速排序是一种稳定的排序算法。（）4.在关系数据库中，外键的值可以为空。（）5.数据库事务的ACID特性中，A指的是原子性。（）6.操作系统中，进程一旦创建，就一直运行直到结束。（）7.HTTP协议默认的端口号是80。（）8.递归算法一定能解决所有问题。（）9.在C语言中，结构体变量不能直接赋值，需要逐个成员赋值。（）10.数据库索引可以显著提高所有查询的速度。（）11.操作系统是用户与计算机硬件之间的接口。（）12.TCP协议保证了数据的可靠传输。（）13.在二叉树中，叶子节点没有子节点。（）14.链表比数组更适合存储大量数据。（）15.软件生命周期包括需求分析、设计、编码、测试和维护。（）16.在SQL中，DISTINCT关键字用于去除重复的行。（）17.进程调度算法中，时间片轮转法可能会导致“进程颠簸”现象。（）18.数据库系统的三级模式结构中，内模式只有一个。（）19.UDP协议比TCP协议传输效率高，但不可靠。（）20.面向对象编程中的