菏泽市2026国家开放大学计算机科学与技术-期末考试提分复习题(含答案)

菏泽市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试科目：计算机科学与技术综合总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）A.队列B.栈C.二叉树D.线性表2.在OSI参考模型中，负责路由选择的层是（）A.物理层B.数据链路层C.网络层D.传输层3.下列排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.插入排序C.快速排序D.选择排序4.在关系数据库中，用于保证数据完整性的约束是（）A.主键约束B.外键约束C.唯一约束D.以上都是5.TCP和UDP的主要区别是（）A.TCP面向连接，UDP无连接B.TCP速度更快C.UDP提供可靠性传输D.TCP仅用于局域网6.下列属于面向对象程序设计特性的是（）A.封装B.多态C.继承D.以上都是7.在Linux系统中，用于查看当前目录路径的命令是（）A.lsB.cdC.pwdD.cat8.下列IP地址中属于私有地址的是（）A.B.C.6D.9.在数据库事务中，ACID特性不包括（）A.原子性B.一致性C.延迟性D.持久性10.下列不属于计算机网络拓扑结构的是（）A.星型B.总线型C.环型D.分散型11.在Java中，用于定义常量的关键字是（）A.constB.finalC.staticD.define12.下列协议中，用于电子邮件传输的是（）A.FTPB.SMTPC.HTTPD.DHCP13.在SQL中，用于删除表的命令是（）A.DELETEB.DROPC.REMOVED.TRUNCATE14.下列攻击类型中，属于被动攻击的是（）A.病毒B.木马C.嗅探D.拒绝服务15.在计算机组成中，负责算术逻辑运算的部件是（）A.控制器B.存储器C.运算器D.输入设备二、填空题（共10题，每题2分，共20分）1.在二叉树中，度为0的节点称为______节点。2.HTTP协议的默认端口号是______。3.面向对象程序设计的三大特性是封装、继承和______。4.在SQL中，用于查询数据的关键字是______。5.IPv4地址的长度是______位。6.进程的三种基本状态是运行、就绪和______。7.在关系数据库中，用于唯一标识一条记录的属性称为______。8.在OSI参考模型中，传输层的数据单位称为______。9.用于检测和修复物理磁盘错误的Windows命令是______。10.在计算机网络中，DNS的作用是将域名解析为______。三、简答题（共5题，每题6分，共30分）1.简述栈和队列的区别，并各举一个实际应用场景。2.解释数据库事务的ACID特性。3.简述TCP三次握手的过程及其目的。4.什么是死锁？产生死锁的必要条件有哪些？5.简述面向对象程序设计中的多态性及其实现方式。四、编程题（共2题，每题10分，共20分）1.编写一个Java函数，实现冒泡排序算法对整数数组进行升序排序。2.使用SQL语句创建一张学生表（Student），包含字段：学号（主键）、姓名、年龄、所在院系。参考答案一、单项选择题1.C2.C3.C4.D5.A6.D7.C8.A9.C10.D11.B12.B13.B14.C15.C二、填空题1.叶子2.803.多态4.SELECT5.326.阻塞（等待）7.主键8.报文段（Segment）9.chkdsk10.IP地址三、简答题1.栈和队列的区别：-栈是后进先出（LIFO），队列是先进先出（FIFO）。-应用场景：栈用于函数调用、表达式求值；队列用于任务调度、消息传递。2.ACID特性：-原子性：事务中的所有操作要么全部完成，要么全部不完成。-一致性：事务执行前后数据库状态保持一致。-隔离性：并发事务之间互不干扰。-持久性：事务提交后对数据库的修改是永久的。3.TCP三次握手：-客户端发送SYN报文至服务器，请求建立连接。-服务器回复SYN+ACK报文，确认请求。-客户端发送ACK报文，确认服务器的响应，连接建立。-目的：确保双方通信能力正常，防止无效连接请求。4.死锁：多个进程因竞争资源而相互等待，无法继续执行。-必要条件：互斥、持有并等待、不可剥夺、循环等待。5.多态性：同一操作作用于不同对象时产生不同行为。-实现方式：方法重载（编译时多态）、方法重写（运行时多态）。四、编程题1.Java冒泡排序：javapublicstaticvoidbubbleSort(int[]arr){intn=arr.length;for(inti=0;i<n-1;i++){for(intj=0;j<n-i-1;j++){if(arr[j]>arr[j+1]){inttemp=arr[j];arr[j]=arr[j+1];arr