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

临沧市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择和寻址的层是（）。A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序3.在关系数据库中，用于保证数据完整性的约束不包括（）。A.主键约束B.外键约束C.视图约束D.唯一约束4.IPv6地址的长度是（）。A.32位B.64位C.128位D.256位5.下列协议中，属于应用层协议的是（）。A.TCPB.IPC.HTTPD.ARP6.在C语言中，用于动态内存分配的函数是（）。A.malloc()B.alloc()C.new()D.create()7.以下不属于操作系统功能的是（）。A.进程管理B.内存管理C.数据库管理D.文件管理8.在SQL中，用于删除表的命令是（）。A.DELETEB.DROPC.REMOVED.TRUNCATE9.二叉树的中序遍历顺序是（）。A.根-左-右B.左-根-右C.左-右-根D.右-根-左10.在TCP/IP协议中，端口号80默认用于（）。A.FTPB.HTTPC.SMTPD.DNS11.以下不属于面向对象特性的是（）。A.封装B.多态C.继承D.递归12.在计算机网络中，DNS的作用是（）。A.动态分配IP地址B.域名解析C.数据加密D.错误检测13.在Python中，用于定义类的关键字是（）。A.classB.defC.structD.object14.以下存储设备中，存取速度最快的是（）。A.硬盘B.光盘C.寄存器D.内存15.在关系模型中，属性的取值范围称为（）。A.域B.元组C.字段D.表二、填空题（共10题，每题2分，共20分）1.在计算机组成中，CPU的三大组成部分是运算器、控制器和________。2.二进制数1101转换为十进制数是________。3.在SQL中，用于查询数据的关键字是________。4.进程的三种基本状态是运行态、就绪态和________。5.常见的网络拓扑结构有总线型、星型、环型和________。6.在Java中，用于实现多重继承的机制是________。7.栈的特点是________（填“先进先出”或“后进先出”）。8.在数据库中，事务的ACID特性包括原子性、一致性、隔离性和________。9.IP地址属于________类地址。10.在算法分析中，衡量算法时间效率的指标是________。三、简答题（共5题，每题6分，共30分）1.简述什么是死锁，并列举两种预防死锁的方法。2.解释TCP和UDP协议的主要区别。3.简述面向对象编程中的封装性及其优点。4.说明数据库索引的作用及其优缺点。5.什么是虚拟内存？它如何提高系统性能？四、综合应用题（共2题，每题10分，共20分）1.某学生信息表结构如下：Student(SID,Name,Age,Major)请写出SQL语句完成以下操作：（1）查询年龄大于20岁的学生姓名和专业；（2）删除专业为“计算机科学”的所有学生记录；（3）向表中插入一条记录（SID:2024001,Name:张三,Age:22,Major:软件工程）。2.设计一个算法，用伪代码或编程语言描述：输入一个整数数组，输出数组中的最大值和最小值。要求时间复杂度尽可能低。参考答案一、单项选择题1.C2.C3.C4.C5.C6.A7.C8.B9.B10.B11.D12.B13.A14.C15.A二、填空题1.寄存器2.133.SELECT4.阻塞态5.网状型6.接口7.后进先出8.持久性9.C10.时间复杂度三、简答题1.死锁是指多个进程因竞争资源而相互等待的现象。预防方法：资源一次性分配、资源有序分配。2.TCP是面向连接的可靠传输协议，提供数据重传和流量控制；UDP是无连接的不可靠传输协议，传输效率高但可能丢包。3.封装性是将数据和行为结合在类中，隐藏内部细节。优点：提高安全性、代码可维护性和模块化。4.索引用于加速数据查询。优点：提高查询速度；缺点：占用存储空间，降低数据更新效率。5.虚拟内存将磁盘空间作为内存扩展，通过页面置换机制管理数据。优点：支持大程序运行，提高内存利用率。四、综合应用题1.（1）`SELECTName,MajorFROMStudentWHEREAge>20;`（2）`DELETEFROMStudentWHEREMajor='计算机科学';`（3）`INSERTINTOStudentVALUES(2024001,'张三',22,'软件工程');`2.示例伪代码：函数findMinMax(arr):min=a