江苏事业编计算机岗 历年真题试卷 含答案

江苏事业编计算机岗历年真题试卷含答案考试时间：______分钟总分：______分姓名：______一、单选题（每题1分，共20分）1.下列存储器中，存取速度最快的是（）A.光盘B.硬盘C.内存D.U盘2.在操作系统中，进程从就绪状态转为执行状态的原因是（）A.进程申请了I/O设备B.进程的时间片用完C.进程等待的事件发生D.进程被调度程序选中3.二进制数1011转换为十进制数是（）A.9B.10C.11D.124.下列数据结构中，属于非线性结构的是（）A.栈B.队列C.树D.数组5.在关系型数据库中，能够唯一标识元组的约束是（）A.外键约束B.非空约束C.唯一约束D.检查约束6.TCP/IP参考模型中，负责传输可靠数据的是（）A.网络接口层B.网际层C.传输层D.应用层7.下列排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.选择排序C.快速排序D.插入排序8.在面向对象编程中，实现“一个类有多个子类”的特性是（）A.封装B.继承C.多态D.抽象9.下列协议中，用于电子邮件传输的是（）A.HTTPB.FTPC.SMTPD.SNMP10.数据库管理系统（DBMS）的核心功能是（）A.数据定义、数据操纵、数据控制B.数据输入、数据输出、数据存储C.数据备份、数据恢复、数据加密D.数据查询、数据统计、数据报表11.链表的主要优点是（）A.随机访问速度快B.插入和删除操作效率高C.存储空间利用率高D.实现简单12.操作系统中，负责内存分配和回收的模块是（）A.进程管理B.文件管理C.内存管理D.设备管理13.下列关于哈希表的描述，正确的是（）A.哈希表一定能够实现O(1)的查找效率B.哈希冲突只能通过链地址法解决C.哈希函数的设计与数据规模无关D.哈希表的装载因子越大，查找效率越低14.在关系代数中，实现“选取满足条件的元组”的操作是（）A.选择（σ）B.投影（π）C.连接（⨝）D.并（∪）15.下列网络安全技术中，属于主动防御的是（）A.防火墙B.入侵检测系统C.数据加密D.访问控制列表16.Java中，用于创建对象的关键字是（）A.classB.newC.thisD.super17.下列关于死锁的描述，错误的是（）A.死锁是指多个进程因竞争资源而无限等待的现象B.死锁的四个必要条件包括互斥、占有并等待、不可剥夺和循环等待C.死锁可以通过破坏“不可剥夺”条件来预防D.死锁一旦发生，只能通过重启系统解决18.在TCP协议中，用于建立连接的报文是（）A.SYNB.ACKC.FIND.RST19.下列软件工程方法中，属于敏捷开发的是（）A.瀑布模型B.原型模型C.ScrumD.螺旋模型20.下列关于数据库索引的描述，错误的是（）A.索引可以加快查询速度，但会降低插入和更新速度B.索引越多，查询性能一定越好C.主键索引和唯一索引都能保证数据的唯一性D.索引适用于频繁查询但很少更新的字段二、多选题（每题1.5分，共15分，错选、漏选均不得分）21.下列属于计算机系统硬件组成部分的是（）A.CPUB.操作系统C.内存D.输入设备22.下列数据结构中，属于线性结构的是（）A.栈B.队列C.二叉树D.单链表23.下列关于数据库事务的描述，正确的有（）A.事务具有原子性（Atomicity）B.事务具有一致性（Consistency）C.事务具有隔离性（Isolation）D.事务具有持久性（Durability）24.下列网络协议中，属于应用层协议的是（）A.TCPB.HTTPC.FTPD.IP25.下列排序算法中，是稳定排序的有（）A.冒泡排序B.选择排序C.插入排序D.归并排序26.下列关于面向对象编程的特性，正确的有（）A.封装隐藏了对象的内部实现细节B.继承允许子类继承父类的属性和方法C.多态是指不同对象对同一消息的不同响应D.抽象是指忽略与当前目标无关的细节27.下列属于关系型数据库的是（）A.MySQLB.OracleC.MongoDBD.SQLServer28.下列关于进程和线程的描述，正确的有（）A.进程是资源分配的基本单位，线程是CPU调度的基本单位B.线程间共享进程的内存空间，进程间内存空间独立C.创建线程的开销比创建进程的开销小D.多线程可以提高程序的执行效率29.下列关于计算机网络体系结构的描述，正确的有（）A.OSI模型分为7层，TCP/IP模型分为4层B.TCP/IP模型的传输层提供面向连接的可靠传输C.HTTP协议工作在应用层D.IP协议工作在网络接口层30.下列属于信息安全基本要素的有（）A.保密性B.完整性C.可用性D.不可否认性三、判断题（每题1分，共10分，正确的打“√”，错误的打“×”）31.计算机中，1KB等于1024字节。（）32.在操作系统中，进程是程序的一次执行过程。（）33.快速排序的平均时间复杂度优于冒泡排序。（）34.数据库的范式越高，数据冗余度越低。（）35.TCP协议是面向无连接的传输协议。（）36.栈是一种先进先出（FIFO）的数据结构。（）37.在Java中，一个类可以同时实现多个接口。（）38.防火墙可以完全防止网络攻击的发生。（）39.哈希冲突是指不同的关键字通过哈希函数计算出相同的地址。（）40.软件测试的目的是证明软件没有错误。（）四、简答题（每题5分，共15分）41.简述操作系统中进程的三个基本状态及其转换条件。42.简述数据库中三级模式结构（外模式、模式、内模式）及其作用。43.简述TCP协议三次握手的过程及其目的。五、编程题（每题10分，共20分）44.用C语言实现一个函数，判断一个单链表是否有环。要求：（1）定义链表节点结构；（2）实现判断函数，返回1表示有环，0表示无环；（3）说明算法的时间复杂度和空间复杂度。45.用Java编写一个程序，实现冒泡排序算法，并对一个整型数组进行排序。要求：（1）实现冒泡排序方法；（2）在main方法中定义数组并调用排序方法；（3）输出排序后的数组。六、案例分析题（15分）46.某公司开发了一个在线购物系统，数据库中包含用户表（users）、商品表（products）和订单表（orders）。表结构如下：-users（user_idINTPRIMARYKEY,usernameVARCHAR(50),passwordVARCHAR(50),emailVARCHAR(100)）-products（product_idINTPRIMARYKEY,product_nameVARCHAR(100),priceDECIMAL(10,2),stockINT）-orders（order_idINTPRIMARYKEY,user_idINT,product_idINT,quantityINT,order_dateDATE,FO