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

福州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：90分钟一、单项选择题（共10题，每题2分，共20分）1.在OSI参考模型中，负责数据格式转换和加密的层是（）。A.应用层B.表示层C.会话层D.传输层2.以下排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）。A.冒泡排序B.归并排序C.快速排序D.插入排序3.若一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（）。A.CBEFDAB.CBEDFAC.CBFEDAD.CBAFED4.TCP与UDP的主要区别是（）。A.TCP面向连接，UDP面向无连接B.TCP仅支持单播，UDP支持多播C.TCP速度更快，UDP更可靠D.TCP用于视频传输，UDP用于文件传输5.在SQL中，用于删除表中所有记录但保留表结构的命令是（）。A.DROPTABLEB.DELETETABLEC.TRUNCATETABLED.REMOVETABLE6.以下IPv4地址中属于私有地址的是（）。A.B.C.D.7.在面向对象设计中，实现“多重继承”可通过（）。A.接口B.抽象类C.组合模式D.单例模式8.以下不属于数据库事务ACID特性的是（）。A.原子性B.一致性C.持久性D.冗余性9.深度优先搜索（DFS）通常借助以下哪种数据结构实现？（）A.队列B.优先队列C.栈D.哈希表10.在Linux中，用于修改文件权限的命令是（）。A.chmodB.chownC.chgrpD.ps二、多项选择题（共5题，每题4分，共20分）1.以下属于NoSQL数据库类型的有（）。A.MongoDBB.RedisC.MySQLD.Cassandra2.下列协议中属于应用层协议的有（）。A.HTTPB.TCPC.FTPD.IP3.以下关于死锁的描述正确的有（）。A.死锁必然涉及多个进程竞争资源B.银行家算法用于预防死锁C.死锁的四个必要条件互斥、占有且等待、不可抢占、循环等待必须同时成立D.撤销进程是解除死锁的方法之一4.在Java中，以下关键字可用于实现多线程同步的有（）。A.synchronizedB.volatileC.finalD.static5.以下算法中属于机器学习监督学习算法的有（）。A.线性回归B.K-means聚类C.决策树D.朴素贝叶斯三、填空题（共5题，每空2分，共10分）1.在二叉树中，度为0的节点称为______节点。2.HTTP协议默认端口号是______。3.在关系数据库中，用于唯一标识表中每一条记录的属性或属性组称为______。4.将IP地址转换为MAC地址的协议是______。5.在Python中，用于定义匿名函数的关键字是______。四、简答题（共3题，每题8分，共24分）1.简述数据库索引的作用及其优缺点。2.解释进程与线程的区别，并说明多线程编程的优势。3.什么是软件开发生命周期（SDLC）？列举两种常见模型并简要说明。五、综合题（共1题，共26分）某电商平台需设计一个商品库存管理系统，要求：（1）支持商品的增删改查操作；（2）库存数量低于阈值时自动触发预警；（3）支持多用户并发操作且保证数据一致性。请完成以下设计：（1）设计数据库表结构（至少包含商品表、库存表），标明字段、数据类型及主外键关系。（10分）（2）使用伪代码或流程图描述“库存预警”功能的实现逻辑。（8分）（3）从并发控制角度，说明如何保证多用户操作时数据的一致性。（8分）参考答案一、单项选择题1.B2.C3.A4.A5.C6.C7.A8.D9.C10.A二、多项选择题1.ABD2.AC3.ACD4.AB5.ACD三、填空题1.叶子2.803.主键4.ARP5.lambda四、简答题1.作用：加快数据检索速度，类似书籍目录。优点：提高查询效率；缺点：占用存储空间，降低增删改速度，需维护索引结构。2.区别：进程是资源分配单位，线程是CPU调度单位；同一进程的线程共享内存空间。优势：响应速度快、资源共享高效、减少系统开销。3.SDLC指软件从规划到废弃的全过程。常见模型：瀑布模型（阶段线性推进）、敏捷模型（迭代开发，灵活适应变化）。五、综合题（1）示例设计：-商品表（product）：商品ID（主键，int）、名称（varchar）、类别（varchar）等。-库存表（inventory）：记录ID（主键，int）、商品ID（外键）、库存量（int）、阈值（int）等。（2）逻辑描述：if当前库存量<阈值then记录预