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

襄阳市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在TCP/IP参考模型中，负责端到端通信的是哪一层？A.网络接口层B.网际层C.传输层D.应用层2.以下哪个数据结构是“先进先出”（FIFO）的？A.栈B.队列C.二叉树D.图3.关系数据库规范化理论中，消除非主属性对码的部分函数依赖属于第几范式？A.1NFB.2NFC.3NFD.BCNF4.在操作系统中，进程从就绪状态转换到运行状态是通过什么实现的？A.调度B.阻塞C.唤醒D.创建5.以下哪种算法用于解决动态规划问题？A.快速排序B.迪杰斯特拉算法C.背包问题算法D.深度优先搜索6.IPv6地址的长度是多少位？A.32B.64C.128D.2567.在软件工程中，表示系统功能模块及其相互关系的图是？A.流程图B.用例图C.数据流图D.状态图8.以下哪个协议用于电子邮件传输？A.HTTPB.FTPC.SMTPD.SNMP9.在面向对象编程中，实现信息隐藏的主要机制是？A.继承B.多态C.封装D.抽象10.二叉树的中序遍历顺序是？A.根左右B.左根右C.左右根D.右根左11.以下哪个是云计算的服务模式？A.TCP/IPB.IaaSC.HTMLD.DNS12.在计算机网络中，MAC地址的作用是？A.标识网络层设备B.标识应用进程C.标识数据链路层设备D.标识传输层端口13.算法的时间复杂度O(n²)表示什么？A.常数时间B.线性时间C.平方时间D.对数时间14.关系代数中，选择操作对应SQL语句的哪个关键字？A.SELECTB.WHEREC.FROMD.JOIN15.在编译原理中，词法分析器的输出是？A.语法树B.中间代码C.目标代码D.记号流二、填空题（共10题，每题2分，共20分）1.在操作系统中，________是分配资源的基本单位。2.二叉树第i层最多有________个结点。3.TCP协议通过________机制保证可靠传输。4.关系数据库的三大完整性约束是实体完整性、参照完整性和________。5.冒泡排序的平均时间复杂度是________。6.在IP地址分类中，B类地址的网络号占用________字节。7.软件测试中，________测试关注模块间的接口和交互。8.HTTP协议默认端口号是________。9.在面向对象设计中，类之间“is-a”关系通常通过________实现。10.深度优先搜索遍历图时通常使用________数据结构辅助。三、简答题（共5题，每题6分，共30分）1.简述进程与线程的区别。2.解释数据库事务的ACID特性。3.什么是死锁？产生死锁的必要条件有哪些？4.简述快速排序的基本思想及其平均时间复杂度。5.说明OSI参考模型与TCP/IP模型的对应关系。四、编程与应用题（共2题，每题10分，共20分）1.编写一个Python函数，实现二叉树的前序遍历（给定二叉树节点类定义）。2.设计一个学生选课系统的E-R图，需包含实体“学生”“课程”及联系“选课”，并标注主要属性与关系类型。参考答案一、单项选择题1.C2.B3.B4.A5.C6.C7.B8.C9.C10.B11.B12.C13.C14.B15.D二、填空题1.进程2.2^(i-1)3.确认与重传4.用户自定义完整性5.O(n²)6.27.集成8.809.继承10.栈三、简答题1.进程与线程的区别：进程是资源分配的基本单位，拥有独立的内存空间；线程是CPU调度的基本单位，属于同一进程的线程共享内存空间。线程切换开销小，但缺乏隔离性。2.ACID特性：-原子性：事务要么全部完成，要么全部不执行。-一致性：事务使数据库从一个一致状态转换到另一个一致状态。-隔离性：并发事务之间互不干扰。-持久性：事务提交后对数据库的修改永久保存。3.死锁：多个进程因竞争资源而相互等待的现象。必要条件：互斥、占有并等待、不可剥夺、循环等待。4.快速排序思想：通过一趟排序将数据分割为独立的两部分，其中一部分的所有数据比另一部分小，再递归排序两部分。平均时间复杂度：O(nlogn)。5.OSI与TCP/IP对应关系：-OSI应用层/表示层/会话层→TCP/IP应用层-OSI传输层→TCP/IP传输层-OSI网络层→TCP/IP网际层-OSI数据链路层/物理层→TCP/IP网络接口层四、编程与应用题1.Python代码：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefpreorder_traversal(root):ifnotroot:return[]result=[root.val]result+=preorder_traversal(root.left)result+=preorder_