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

清远市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、填空题（共10题，每题2分，共20分）1.在TCP/IP协议中，用于将域名解析为IP地址的协议是________。2.二叉树的中序遍历顺序为：左子树、________、右子树。3.进程的三种基本状态包括运行态、就绪态和________。4.在关系数据库中，用于保证数据完整性的约束包括主键约束、外键约束和________约束。5.IPv4地址由________位二进制数组成。6.在面向对象编程中，将数据与操作封装在一起的特性称为________。7.快速排序的平均时间复杂度为________。8.HTTP协议默认使用的端口号是________。9.在SQL中，用于删除表中所有记录的语句是________。10.计算机网络中，OSI参考模型的第三层是________层。二、单选题（共20题，每题2分，共40分）1.以下哪种数据结构具有“先进后出”的特点？A.队列B.栈C.链表D.树2.以下哪个协议属于传输层协议？A.HTTPB.FTPC.TCPD.IP3.在Java中，用于定义常量的关键字是：A.staticB.finalC.constD.volatile4.以下哪个排序算法是稳定的？A.快速排序B.堆排序C.归并排序D.希尔排序5.数据库事务的ACID特性中，“C”代表：A.原子性B.一致性C.隔离性D.持久性6.以下哪个IP地址属于私有地址？A.B.C.6D.7.在HTML中，用于创建超链接的标签是：A.`<a>`B.`<link>`C.`<href>`D.`<p>`8.以下哪种攻击属于网络层攻击？A.SQL注入B.DDoSC.XSSD.CSRF9.在Python中，用于读取文件全部内容的函数是：A.read()B.readline()C.readlines()D.open()10.以下哪个不是关系数据库管理系统？A.MySQLB.OracleC.MongoDBD.PostgreSQL11.在C语言中，用于动态分配内存的函数是：A.malloc()B.alloc()C.newD.create()12.以下哪个算法用于解决图的最短路径问题？A.迪杰斯特拉算法B.冒泡排序C.二分查找D.深度优先搜索13.在计算机网络中，ARP协议的作用是：A.将IP地址转换为MAC地址B.将域名转换为IP地址C.数据加密D.错误检测14.以下哪个不是操作系统的功能？A.进程管理B.内存管理C.数据库管理D.文件管理15.在SQL中，用于更新表中数据的语句是：A.UPDATEB.MODIFYC.ALTERD.CHANGE16.以下哪个编程语言是编译型语言？A.PythonB.JavaScriptC.C++D.PHP17.在软件工程中，瀑布模型的特点是：A.迭代开发B.阶段性回溯C.线性顺序进行D.敏捷响应变化18.以下哪个数据结构适合实现优先队列？A.栈B.队列C.堆D.数组19.在Linux系统中，用于查看当前目录路径的命令是：A.lsB.pwdC.cdD.dir20.以下哪个算法用于数据加密？A.RSAB.CRCC.MD5D.SHA-1三、简答题（共5题，每题6分，共30分）1.简述进程与线程的区别。2.解释数据库的三大范式及其作用。3.什么是死锁？产生死锁的必要条件有哪些？4.简述TCP与UDP协议的主要区别。5.解释面向对象编程中的“多态性”及其实现方式。四、综合应用题（共2题，每题5分，共10分）1.编写一个SQL查询，从学生表（students）中查询年龄大于20岁且成绩高于80分的学生姓名和成绩，并按成绩降序排列。sql--学生表结构示例：--students(id,name,age,score)2.设计一个算法，判断一个字符串是否为回文字符串（如“level”），并分析其时间复杂度。（可用伪代码或任意编程语言描述）参考答案一、填空题1.DNS2.根节点3.阻塞态（等待态）4.唯一（或检查约束）5.326.封装7.O(nlogn)8.809.DELETEFROM表名10.网络二、单选题1.B2.C3.B4.C5.B6.A7.A8.B9.A10.C11.A12.A13.A14.C15.A16.C17.C18.C19.B20.A三、简答题1.进程与线程的区别：-进程是资源分配的最小单位，线程是CPU调度的最小单位。-进程拥有独立的地址空间，线程共享进程的地址空间。-进程间切换开销大，线程间切换开销小。-多线程便于通信，多进程需通过IPC机制通信。2.数据库三大范式：-第一范式（1NF）：属性不可再分，确保每列原子性。-第二范式（2NF）：满足1NF，且非主属性完全依赖于主键。-第三范式（3NF）：满足2NF，且消除传递依赖。作用：减少数据冗余，提高数据一致性。3.死锁：多个进程因竞争资源而互相等待的现象。必要条件：-互斥条件-持有并等待-不可剥夺-循环等待4.TCP与UDP区别：-TCP面向连接、可靠传输、有拥塞控制；UDP无连接、不可靠、传输效率高。-TCP适用于文件传输、网页浏览；UDP适用于视频流、实时游戏。5.多态性：同一操作作用于不同对象产生不同行为。实现方式：-编译时多态（重载）-运行时多态（重写，基于继承和接口）四、综合应用题1.SQL查询：sqlSELECTname,scoreFROMstudentsWHEREage>20ANDscore>80ORDERBYscoreDESC;2.回文字符串判断算法（Python示例）：pythondefis_palindrome(s)