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

扬州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共10题，每题2分，共20分）1.在OSI参考模型中，负责路由选择和寻址的层是（）。A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序3.以下关于TCP和UDP的描述，错误的是（）。A.TCP提供可靠传输，UDP提供不可靠传输B.TCP具有流量控制机制，UDP没有C.TCP和UDP均支持多路复用D.TCP首部开销比UDP小4.在关系数据库中，用于保证数据完整性的约束不包括（）。A.主键约束B.外键约束C.唯一约束D.索引约束5.若一棵二叉树的中序遍历序列为DBEAC，后序遍历序列为DEBCA，则其前序遍历序列为（）。A.ABCDEB.ABDECC.ADEBCD.ABEDC6.以下IPv4地址中属于私有地址的是（）。A.B.6C.D.557.在操作系统中，下列哪种调度算法可能导致“饥饿”现象？（）A.先来先服务（FCFS）B.短作业优先（SJF）C.时间片轮转（RR）D.多级反馈队列8.以下关于面向对象编程特性的描述，正确的是（）。A.封装是指将相同功能的代码集中存放B.继承允许子类直接访问父类的私有成员C.多态分为编译时多态和运行时多态D.抽象类必须包含至少一个纯虚函数9.在计算机网络中，HTTP协议默认使用的端口号是（）。A.21B.25C.80D.44310.以下关于数据库事务ACID特性的描述，错误的是（）。A.原子性指事务中的所有操作要么全部完成，要么全部不完成B.一致性指事务执行前后数据库状态必须保持一致C.隔离性指多个事务并发执行时互不干扰D.持久性指事务提交后对数据库的修改是临时的二、填空题（共10题，每题1分，共10分）1.在计算机系统中，CPU的指令周期分为取指、________、执行和中断四个阶段。2.二叉树中度为0的节点称为________节点。3.IPv6地址长度为________位。4.在SQL中，用于删除表的命令是________。5.死锁产生的四个必要条件是互斥、持有并等待、不可抢占和________。6.栈是一种________（先进先出/后进先出）的数据结构。7.在Python中，用于定义类的关键字是________。8.关系数据库的三级模式结构包括外模式、________和内模式。9.在TCP连接中，通过________握手建立连接，通过四次挥手释放连接。10.加密算法分为对称加密和________加密两类。三、简答题（共5题，每题5分，共25分）1.简述进程与线程的区别。2.解释数据库中的第一范式（1NF）要求。3.什么是ARP协议？简述其工作原理。4.列举至少三种常见的设计模式并说明其应用场景。5.简述深度优先搜索（DFS）和广度优先搜索（BFS）的区别。四、编程题（共2题，每题10分，共20分）1.编写一个函数，实现对一个整数数组的冒泡排序，并分析其时间复杂度。（语言任选，建议使用C/Java/Python）2.设计一个链表类，实现以下功能：-在链表末尾插入节点-删除指定值的节点-反转链表（语言任选，需写出核心代码）五、应用题（共1题，共25分）某公司需设计一个学生选课系统，要求如下：-学生信息包括学号、姓名、班级；课程信息包括课程号、课程名、学分。-每个学生可选修多门课程，每门课程可被多个学生选修，需记录选课成绩。-支持查询某门课程的平均成绩、某学生的已修总学分。请完成以下任务：1.设计满足上述需求的E-R图，并标注实体、属性和联系类型。（10分）2.将E-R图转换为关系模式，并指明每个关系的主键和外键。（10分）3.写出查询“计算机科学导论”课程平均成绩的SQL语句。（5分）参考答案一、单项选择题1.C2.C3.D4.D5.B6.A7.B8.C9.C10.D二、填空题1.译码2.叶子3.1284.DROPTABLE5.循环等待6.后进先出7.class8.概念模式9.三次10.非对称三、简答题1.进程是资源分配的基本单位，线程是CPU调度的基本单位；同一进程的线程共享内存空间，进程间内存独立；线程切换开销小于进程。2.第一范式要求关系中的每个属性都是不可再分的原子值，不存在复合属性或多值属性。3.ARP（地址解析协议）用于根据IP地址查询对应的MAC地址。主机发送ARP广播请求，目标主机回复其MAC地址。4.单例模式（如数据库连接池）、工厂模式（如创建不同数据库连接）、观察者模式（如事件监听系统）。5.DFS使用栈实现，优先深入遍历分支；BFS使用队列实现，按层次遍历节点。四、编程题1.pythondefbubble_sort(arr):n=len(arr)foriinrange(n-1):forjinrange(n-1-i):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]returnarr时间复杂度：O(n²)2.pythonclassListNode:def__init__(self,val):self.val=valself.next=NoneclassLinkedList:def__init__(self):self.head=Nonedefappend(self,val):ifnotself.head:self.head=ListNode(val)else:cur=self.headwhilecur.next:cur=cur.nextcur.next=ListNode(val)defdelete(self,val):dummy=ListNode(0)dummy.next=self.headcur=dummywhilecur.next:ifcur.next.val==val:cur.next=cur.next.nextelse:cur=cur.nextself.head=dummy.nextdefreverse(self):prev=Nonecur=self.headwhilecur:next_node=cur.nextcur.next=prevprev=curcur=next_nodeself.head=prev五、应用题1.E-R图（简略描述）：-实体：学生（学号、姓名、班级），课程（课程号、课程名、学分）-联系：选修（学生–课程，多对多，属性：成绩）2.关系模