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

梧州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单项选择题（共10题，每题2分，共20分）1.在OSI参考模型中，负责路由选择的是哪一层？A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)的是？A.冒泡排序B.插入排序C.快速排序D.选择排序3.TCP和UDP的主要区别在于？A.传输速度B.连接方式C.数据包大小D.应用场景4.关系数据库的范式设计中，第二范式主要消除哪种依赖？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.二叉树中，度为0的节点称为？A.根节点B.叶子节点C.分支节点D.父节点10.在软件测试中，黑盒测试主要关注？A.代码逻辑B.输入输出功能C.内存泄漏D.算法效率二、多项选择题（共5题，每题3分，共15分）11.以下属于操作系统核心功能的是？（）A.进程管理B.内存管理C.用户界面设计D.文件系统管理12.下列哪些是数据库事务的ACID特性？（）A.原子性B.一致性C.隔离性D.持久性13.网络安全攻击手段包括？（）A.DDoS攻击B.SQL注入C.缓存溢出D.中间人攻击14.面向对象设计原则包括？（）A.单一职责原则B.开闭原则C.依赖倒置原则D.接口隔离原则15.以下哪些是机器学习常用算法？（）A.线性回归B.K-means聚类C.A搜索D.决策树三、判断题（共10题，每题1分，共10分）16.编译型语言执行效率通常高于解释型语言。（）17.HTTP协议默认使用端口80。（）18.栈是一种先进先出（FIFO）的数据结构。（）19.静态IP地址在网络中永久不变。（）20.深度优先搜索（DFS）常用队列实现。（）21.区块链的核心技术包括分布式账本和共识机制。（）22.软件需求分析阶段主要输出详细设计文档。（）23.路由器工作在网络层，交换机工作在数据链路层。（）24.Python是一种强类型静态语言。（）25.虚拟内存技术可以扩展物理内存容量。（）四、简答题（共5题，每题5分，共25分）26.简述死锁产生的四个必要条件。27.解释数据库索引的作用及优缺点。28.说明TCP三次握手的过程。29.简述快速排序的基本思想。30.什么是云计算的三层服务模型？五、编程题（共2题，每题10分，共20分）31.编写一个函数，实现二叉树的前序遍历（使用递归或迭代方式，语言不限）。32.设计一个学生成绩管理系统，要求包含以下功能：-添加学生信息（学号、姓名、成绩）-按成绩降序排序-查询指定学号的学生成绩（可用伪代码或具体编程语言描述）六、应用题（共1题，每题10分，共10分）33.某公司网络拓扑需设计子网划分。已知IP地址为/24，要求划分至少4个子网，每个子网不少于30台主机。请计算：-子网掩码-每个子网的网络地址、可用IP范围、广播地址-画出简要子网划分表参考答案一、单项选择题1.C2.C3.B4.A5.B6.C7.D8.C9.B10.B二、多项选择题11.ABD12.ABCD13.ABD14.ABCD15.ABD三、判断题16.√17.√18.×19.×20.×21.√22.×23.√24.×25.√四、简答题26.互斥、持有并等待、不可剥夺、循环等待。27.作用：加快查询速度；优点：提高检索效率；缺点：占用存储空间，降低增删改性能。28.客户端发送SYN→服务器回复SYN+ACK→客户端发送ACK，连接建立。29.选取基准元素，将数组分为小于基准和大于基准的两部分，递归排序子数组。30.基础设施即服务（IaaS）、平台即服务（PaaS）、软件即服务（SaaS）。五、编程题31.示例（Python递归）：pythondefpreorder(root):ifroot:print(root.val)preorder(root.left)preorder(root.right)32.示例伪代码：定义学生类（学号,姓名,成绩）列表存储学生对象添加功能：列表.append(新学生)排序功能：列表.sort(key=成绩,reverse=True)查询功能：遍历列表，匹配学号并输出成绩六、应用题33.子网掩码：24（/27）-