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

合肥市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共10题，每题2分，共20分）1.下列不属于操作系统主要功能的是（）A.进程管理B.内存管理C.数据库管理D.文件管理2.在TCP/IP模型中，HTTP协议属于哪一层？（）A.应用层B.传输层C.网络层D.数据链路层3.二叉树的中序遍历序列为DBEAC，前序遍历序列为ABDEC，则后序遍历序列为（）A.DEBCAB.DCEBAC.CEDBAD.CDEBA4.以下关于IPv4与IPv6的叙述，错误的是（）A.IPv6地址长度为128位B.IPv4使用ARP协议，IPv6使用NDP协议C.IPv6不支持子网划分D.IPv6报头设计更简化5.在SQL中，用于删除表中所有记录但保留表结构的命令是（）A.DELETEB.DROPC.TRUNCATED.REMOVE6.以下算法的时间复杂度为O(nlogn)的是（）A.冒泡排序B.快速排序C.直接插入排序D.选择排序7.在Java中，以下关键字用于定义类继承的是（）A.implementsB.extendsC.superD.interface8.下列不属于网络安全攻击类型的是（）A.DDoSB.SQL注入C.缓存溢出D.光纤断裂9.在关系数据库中，主键的作用是（）A.加快查询速度B.唯一标识表中每行数据C.建立表间关联D.自动生成索引10.以下关于人工智能机器学习的描述，正确的是（）A.监督学习不需要标注数据B.聚类属于无监督学习C.强化学习依赖于历史数据集D.深度学习仅用于图像处理二、填空题（共5题，每题3分，共15分）1.在OSI参考模型中，传输层的协议主要包括______和______。2.面向对象编程的三大特性是封装、______和多态。3.虚拟内存技术通过______和______实现逻辑内存扩展。4.在计算机网络中，DNS协议默认使用______端口。5.设哈希表长度为10，哈希函数H(key)=key%7，采用线性探测法解决冲突，则关键字序列{9,16,30,22}依次存入后，地址为3的关键字是______。三、简答题（共3题，每题10分，共30分）1.简述进程与线程的区别，并举例说明多线程编程的优势。2.解释数据库事务的ACID特性，并说明其在银行转账场景中的应用。3.简述常见的排序算法（至少三种）及其时间复杂度，并说明快速排序的基本思想。四、综合应用题（共1题，每题15分，共15分）某公司需设计一个学生选课系统，要求如下：-学生信息包括学号、姓名、班级；-课程信息包括课程号、课程名、学分；-学生可选多门课程，每门课程可被多名学生选择，需记录选课时间。1.画出E-R图，标明实体、属性和联系类型。2.将E-R图转换为关系模式，写出建表SQL语句（需包含主键、外键约束）。3.编写SQL查询：统计每门课程的选课人数，按人数降序排列。五、程序设计题（共1题，每题20分，共20分）使用Python或Java语言完成以下任务：1.编写函数`findMaxPath(TreeNoderoot)`，计算二叉树中任意节点到任意叶子节点的最大路径和（节点值可为负）。2.举例说明：输入二叉树`[1,2,3]`（层序遍历表示），其中根节点1的左子节点为2，右子节点为3，则最大路径和为`1+3=4`。3.要求：给出算法思路、完整代码及时间复杂度分析。参考答案一、单项选择题1.C2.A3.B4.C5.C6.B7.B8.D9.B10.B二、填空题1.TCP、UDP2.继承3.分页、页面置换4.535.22三、简答题1.进程与线程区别：进程是资源分配的最小单位，线程是CPU调度的最小单位；同一进程的线程共享内存空间，进程间内存独立。多线程优势：提高程序并发性（如Web服务器同时处理多个请求）、资源开销小、通信简便。2.ACID特性：原子性（转账要么全成功要么全回滚）、一致性（转账前后账户总额不变）、隔离性（多笔转账互不干扰）、持久性（转账结果永久保存）。银行转账应用：转账操作需同时扣减A账户余额并增加B账户余额，需满足ACID以保证数据正确。3.常见排序算法：-冒泡排序O(n²)-快速排序O(nlogn)-归并排序O(nlogn)快速排序思想：选取基准值，分区使左侧均小于基准、右侧均大于基准，递归处理左右子序列。四、综合应用题1.E-R图：-实体：学生（学号、姓名、班级）、课程（课程号、课程名、学分）-联系：选课（m:n），属性：选课时间2.关系模式与SQL：sqlCREATETABLEStudent(snoVARCHAR(10)PRIMARYKEY,snameVARCHAR(20),classVARCHAR(20));CREATETABLECourse(cnoVARCHAR(10)PRIMARYKEY,cnameVARCHAR(30),creditINT);CREATETABLESC(snoVARCHAR(10),cnoVARCHAR(10),timeDATE,PRIMARYKEY(sno,cno),FOREIGNKEY(sno)REFERENCESStudent(sno),FOREIGNKEY(cno)REFERENCESCourse(cno));3.查询语句：sqlSELECTo,ame,COUNT(sc.sno)ASnumFROMCoursecLEFTJOINSCscONo=oGROUPBYo,ameORDERBYnumDESC;五、程序设计题算法思路：递归计算左右子树的最大路径和，更新全局最大值为`根值+左最大+右最大`，返回`根值+max(左,右)`供上层使用。Python代码：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightclassSolution:deffindMaxPath(self,root:TreeNode)->int:self.max_sum=float('-inf')defdfs(node):ifnotnode:return0left=max(dfs(node.left),0)right=max(dfs(node.r