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

吕梁市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.以下哪种数据结构是“先进先出”（FIFO）的？A.栈B.队列C.链表D.二叉树2.在OSI参考模型中，负责路由选择的是哪一层？A.物理层B.数据链路层C.网络层D.传输层3.下列哪个IP地址属于私有地址？A.B.C.2D.4.关系数据库规范化理论中，消除部分函数依赖属于第几范式？A.1NFB.2NFC.3NFD.BCNF5.以下哪种算法属于贪心算法？A.快速排序B.迪杰斯特拉算法C.回溯法D.动态规划6.在Java中，用于定义常量的关键字是？A.constB.finalC.staticD.define7.下列不属于操作系统主要功能的是？A.进程管理B.内存管理C.数据库管理D.文件管理8.TCP协议通过什么机制保证可靠传输？A.三次握手B.流量控制C.差错控制D.以上都是9.二叉搜索树中，中序遍历的结果是？A.无序序列B.降序序列C.升序序列D.层次序列10.下列哪种测试属于黑盒测试？A.语句覆盖测试B.条件覆盖测试C.等价类划分测试D.路径覆盖测试11.在SQL中，用于删除表的命令是？A.DELETEB.DROPC.REMOVED.TRUNCATE12.以下哪个不是面向对象程序设计的基本特性？A.封装B.继承C.多态D.递归13.在计算机组成中，ALU的功能是？A.存储数据B.控制指令执行C.算术逻辑运算D.输入输出管理14.HTTP协议默认端口号是？A.21B.25C.80D.44315.以下哪种存储器访问速度最快？A.硬盘B.内存C.缓存D.寄存器二、填空题（共10题，每题2分，共20分）1.在二叉树中，度为0的节点称为______。2.网络拓扑结构中，所有节点都连接在一条总线上的结构是______。3.SQL中用于数据查询的命令是______。4.进程的三种基本状态是就绪、运行和______。5.IPv4地址长度是______位。6.在关系模型中，元组是表中的______。7.冒泡排序的时间复杂度是______。8.在HTML中，定义超链接的标签是______。9.数据库事务的ACID特性中，C代表______。10.在UML中，表示类之间继承关系的箭头是______。三、简答题（共5题，每题6分，共30分）1.简述进程与线程的区别。2.解释什么是数据库的索引，以及它的优缺点。3.简述TCP与UDP的主要区别及适用场景。4.说明快速排序的基本思想及平均时间复杂度。5.什么是软件生命周期？列举常见的软件生命周期模型。四、应用题（共2题，每题10分，共20分）1.某公司员工表结构如下：Employee(ID,Name,DeptID,Salary)Department(DeptID,DeptName,ManagerID)请写出SQL语句实现：(1)查询“技术部”所有员工的姓名和工资；(2)查询各部门的平均工资，并按平均工资降序排列。2.已知一个无序数组[29,10,14,37,13]，请用冒泡排序写出每一趟排序后的结果（从小到大）。参考答案一、单项选择题1.B2.C3.A4.B5.B6.B7.C8.D9.C10.C11.B12.D13.C14.C15.D二、填空题1.叶子节点2.总线型3.SELECT4.阻塞（等待）5.326.行7.O(n²)8.`<a>`9.一致性10.空心三角形箭头三、简答题1.进程是资源分配的最小单位，有独立内存空间；线程是CPU调度的最小单位，共享进程资源，切换开销小。2.索引是数据库中加快查询速度的数据结构；优点：提高查询效率；缺点：占用存储空间，降低增删改速度。3.TCP面向连接、可靠、有序、速度慢，适用于文件传输、网页浏览；UDP无连接、不可靠、速度快，适用于视频流、实时游戏。4.基本思想：选取基准，分区使左边小于基准，右边大于基准，递归处理；平均时间复杂度O(nlogn)。5.软件生命周期指软件从规划到废弃的全过程；常见模型：瀑布模型、迭代模型、敏捷模型、V模型。四、应用题1.(1)sqlSELECTName,SalaryFROMEmployeeeJOINDepartmentdONe.DeptID=d.DeptIDWHEREd.DeptName='技术部';(2)sqlSELECTd.DeptName,AVG(e.Salary)asAvgSalaryFROMEmployeeeJOINDepartmentdONe.DeptID=d.DeptIDGROUPBYd.DeptNameORDERBYAvgSalaryDESC;2.冒泡排序过程：初始：[29,10,