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

宜昌市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共10题，每题2分，共20分）1.在OSI参考模型中，负责数据格式转换和加密的是（）。A.应用层B.表示层C.会话层D.传输层2.以下排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）。A.冒泡排序B.归并排序C.堆排序D.插入排序3.IPv6地址长度为（）。A.32位B.64位C.128位D.256位4.在关系数据库中，用于保证数据一致性和完整性的机制是（）。A.索引B.事务C.视图D.存储过程5.以下不属于面向对象程序设计特征的是（）。A.封装B.多态C.递归D.继承6.在Linux系统中，用于查看文件末尾内容的命令是（）。A.headB.catC.tailD.more7.下列协议中，属于传输层协议的是（）。A.HTTPB.FTPC.TCPD.IP8.二叉树中，度为0的节点称为（）。A.根节点B.叶子节点C.分支节点D.子节点9.以下存储设备中，访问速度最快的是（）。A.硬盘B.光盘C.内存D.寄存器10.在Python中，用于定义类的关键字是（）。A.functionB.classC.defD.struct二、判断题（共10题，每题1分，共10分）1.栈是一种先进先出（FIFO）的数据结构。（）2.在TCP/IP模型中，网络接口层对应OSI的物理层和数据链路层。（）3.虚拟内存技术允许程序使用超过物理内存容量的空间。（）4.数据库的第三范式要求消除传递函数依赖。（）5.UDP协议提供可靠的数据传输服务。（）6.编译器将高级语言程序一次性翻译成机器语言。（）7.哈希冲突可以通过链地址法解决。（）8.多道程序设计技术可以提高CPU利用率。（）9.HTML是一种编程语言。（）10.递归算法必须包含终止条件。（）三、填空题（共10题，每题2分，共20分）1.在计算机网络中，HTTP默认端口号为______。2.常见的关系数据库管理系统有MySQL、______等。3.进程的三种基本状态是运行态、就绪态和______。4.二叉树的中序遍历顺序为：左子树、______、右子树。5.IP地址属于______类地址。6.在SQL中，用于数据查询的关键字是______。7.算法的时间复杂度用来衡量算法的______。8.在面向对象设计中，将数据和方法捆绑在一起称为______。9.用于检测和纠正数据传输错误的常见技术是______。10.在操作系统中，负责进程调度的主要组件是______。四、简答题（共4题，每题5分，共20分）1.简述数据库事务的ACID特性。2.说明TCP与UDP的主要区别。3.列举至少三种常见的设计模式并简要说明其用途。4.解释什么是死锁，并给出两个预防死锁的策略。五、编程题（共2题，每题15分，共30分）1.使用任意编程语言编写函数，实现二叉树的先序遍历，并输出节点值。2.编写SQL语句，查询学生表（students）中成绩（score）大于80分的学生姓名（name）和学号（id），并按成绩降序排列。参考答案一、单项选择题1.B2.C3.C4.B5.C6.C7.C8.B9.D10.B二、判断题1.×2.√3.√4.√5.×6.√7.√8.√9.×10.√三、填空题1.802.Oracle（或SQLServer等）3.阻塞态（等待态）4.根节点5.C6.SELECT7.时间效率8.封装9.校验和（或循环冗余校验等）10.调度程序四、简答题1.ACID特性：原子性（Atomicity）——事务的所有操作要么全部完成，要么全部不完成；一致性（Consistency）——事务执行前后数据库状态一致；隔离性（Isolation）——并发事务之间互不干扰；持久性（Durability）——事务提交后对数据库的修改永久保存。2.TCP是面向连接、可靠的、基于字节流的传输层协议，提供流量控制和拥塞控制；UDP是无连接、不可靠的、基于数据报的协议，传输效率高但无法保证数据顺序和完整性。3.示例：单例模式（确保一个类只有一个实例）、工厂模式（封装对象创建过程）、观察者模式（定义对象间一对多依赖关系，状态变更时自动通知）。4.死锁是指多个进程因竞争资源而相互等待，无法继续执行的状态。预防策略：①破坏互斥条件（如使用共享资源）；②破坏请求和保持条件（进程一次性申请所有资源）。五、编程题1.示例（Python）：pythonclassTreeNode:def__init__(self,val):self.val=valself.left=Noneself.right=Nonedefpreorder(root):ifroot:print(root.val)preorde