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

三门峡市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.下列哪项不属于计算机硬件的五大组成部分？A.运算器B.控制器C.操作系统D.存储器2.在TCP/IP模型中，HTTP协议属于哪一层？A.应用层B.传输层C.网络层D.数据链路层3.以下哪种排序算法的时间复杂度在最坏情况下是O(n^2)？A.快速排序B.归并排序C.堆排序D.冒泡排序4.关系数据库中的“主键”作用是：A.唯一标识一条记录B.建立表间关联C.加快查询速度D.保证数据一致性5.以下哪项是面向对象程序设计的基本特性？A.递归B.封装C.分支结构D.全局变量6.IPv4地址中，私有地址范围不包括：A./8B./12C./16D./167.在OSI参考模型中，数据加密通常在哪一层实现？A.表示层B.会话层C.传输层D.网络层8.以下哪种数据结构是“先进先出”（FIFO）？A.栈B.队列C.二叉树D.图9.下列编程语言中，属于编译型语言的是：A.PythonB.JavaScriptC.C++D.PHP10.在SQL中，用于删除表的命令是：A.DELETEB.DROPC.REMOVED.TRUNCATE11.以下关于二叉树的描述，错误的是：A.每个节点最多有两个子节点B.二叉搜索树的左子树节点值均小于根节点C.完全二叉树一定是满二叉树D.二叉树可以用链表存储12.在计算机网络中，ARP协议的作用是：A.将IP地址转换为MAC地址B.将域名转换为IP地址C.实现路由选择D.提供可靠传输13.以下哪个不是常见的数据挖掘任务？A.分类B.聚类C.编译D.关联规则挖掘14.在操作系统中，进程和线程的主要区别是：A.进程是资源分配单位，线程是CPU调度单位B.进程比线程更轻量级C.线程之间不能共享内存D.一个进程只能包含一个线程15.下列哪项技术不属于云计算服务模式？A.IaaSB.PaaSC.SaaSD.FaaS（函数即服务）二、判断题（共10题，每题1分，共10分）1.栈和队列都是线性数据结构，但栈是后进先出（LIFO）。（）2.UDP协议提供可靠的数据传输服务。（）3.关系数据库的表之间只能通过外键建立联系。（）4.哈希表在理想情况下的查找时间复杂度为O(1)。（）5.操作系统的主要功能包括处理器管理、存储管理、设备管理和文件管理。（）6.Python是一种静态类型语言。（）7.在深度优先搜索（DFS）中，通常使用队列作为辅助数据结构。（）8.SQL语句中，GROUPBY子句用于对结果集进行分组。（）9.防火墙只能用于防止外部网络攻击，无法监控内部网络流量。（）10.机器学习中的过拟合是指模型在训练集上表现好，但在测试集上表现差。（）三、简答题（共5题，每题6分，共30分）1.简述计算机存储系统中Cache的作用及其工作原理。2.解释TCP三次握手的过程，并说明其目的。3.什么是数据库事务？事务的ACID特性分别指什么？4.简述快速排序算法的基本思想及平均时间复杂度。5.列举至少三种常见的设计模式，并简要说明其应用场景。四、程序设计题（共2题，每题10分，共20分）1.编写一个Python函数，实现二叉树的中序遍历（递归或非递归均可），并给出示例调用。2.使用SQL语句完成以下操作：-创建一个学生表（Student），包含学号（SID，主键）、姓名（Name）、年龄（Age）、所在院系（Dept）。-查询年龄在18到22岁之间，且院系为“计算机学院”的学生姓名和年龄，按年龄降序排列。五、综合应用题（共1题，10分）某公司需要设计一个简单的员工信息管理系统，要求如下：-员工信息包括工号、姓名、部门、工资。-系统支持添加新员工、按部门查询员工列表、计算公司总工资支出。请用面向对象编程思想，设计至少两个类（如Employee、Department），说明其属性和方法，并简述系统关键流程。参考答案一、单项选择题1.C2.A3.D4.A5.B6.D7.A8.B9.C10.B11.C12.A13.C14.A15.D二、判断题1.√2.×3.√4.√5.√6.×7.×8.√9.×10.√三、简答题1.Cache是高速缓冲存储器，用于减少CPU访问内存的时间。其工作原理基于局部性原理，将频繁访问的数据从主存复制到Cache中，当CPU需要数据时优先在Cache中查找，若命中则直接读取，未命中则从主存调入。2.TCP三次握手过程：-客户端发送SYN=1、seq=x的报文给服务器；-服务器回复SYN=1、ACK=1、seq=y、ack=x+1的报文；-客户端发送ACK=1、seq=x+1、ack=y+1的报文。目的是建立可靠连接，同步序列号，确保双方收发能力正常。3.数据库事务是一组不可分割的数据库操作序列。ACID特性：-原子性（Atomicity）：事务要么全部完成，要么全部不执行；-一致性（Consistency）：事务执行前后数据库状态保持一致；-隔离性（Isolation）：并发事务之间互不干扰；-持久性（Durability）：事务提交后结果永久保存。4.快速排序基于分治思想：选择一个基准元素，将数组分为小于基准和大于基准的两部分，递归排序两部分。平均时间复杂度为O(nlogn)。5.示例：-单例模式：确保一个类只有一个实例，如数据库连接池；-工厂模式：根据输入创建不同对象，如日志记录器；-观察者模式：一对多依赖关系，如事件处理系统。四、程序设计题1.示例代码：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefinorder_traversal(root):result=[]defdfs(node):ifnotnode:returndfs(node.left)result.append(node.val)dfs(node.right)dfs(root)returnresult示例调用root=TreeNode(1,TreeNode(2),TreeNode(3))print(inorder_traversal(root))#输出[2,1,3]2.SQL语句：sqlCREATETABLEStudent(SIDINTPRIMARYKEY,NameVARCHAR(50),AgeINT,DeptVARCHAR(50));SELECTName,AgeFROMStudentWHEREAgeBETWEEN18AND22ANDDept='计算机学院'ORDERBYAgeDESC;五、综合应用题示例设计：-Employee类：属性包括id、name、department、salary；方法包括get_info()、update_salary()。-Department类：属性包括dept_name、employee_list；方法包括add_employee()、query_employees