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

荆门市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、判断题（共10题，每题1分，共10分）1.数据结构中，栈的操作遵循先进先出的原则。（）2.TCP协议提供无连接的传输服务。（）3.在关系数据库中，主键的值可以为空。（）4.操作系统的进程调度算法中，短作业优先算法可能导致饥饿现象。（）5.IPv6地址采用128位二进制表示。（）6.软件测试的目的是证明程序没有错误。（）7.二叉排序树的中序遍历结果是有序序列。（）8.云计算中，IaaS提供的是应用程序服务。（）9.死锁产生的必要条件之一是互斥条件。（）10.机器学习中的监督学习需要标注数据。（）二、单选题（共20题，每题2分，共40分）1.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.直接插入排序C.快速排序D.简单选择排序2.在OSI参考模型中，负责路由选择的层次是（）。A.物理层B.数据链路层C.网络层D.传输层3.关系数据库的规范化理论中，消除非主属性对主键的部分依赖属于（）。A.1NFB.2NFC.3NFD.BCNF4.以下IP地址中属于私有地址的是（）。A.B.6C.D.555.软件生命周期中，确定软件功能与性能需求的阶段是（）。A.可行性分析B.需求分析C.详细设计D.系统测试6.若二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为（）。A.DEBFCAB.DBEFCAC.DEBFCAD.DBFECA7.在操作系统中，银行家算法用于解决（）。A.内存管理B.文件管理C.死锁避免D.进程同步8.HTTP协议的默认端口号是（）。A.21B.80C.443D.33069.以下不属于面向对象特性的是（）。A.封装B.多态C.继承D.递归10.深度学习中，卷积神经网络主要用于处理（）。A.时间序列数据B.图像数据C.文本数据D.音频数据11.在SQL语句中，用于删除表的命令是（）。A.DELETEB.DROPC.REMOVED.TRUNCATE12.下列协议中，基于UDP的是（）。A.FTPB.HTTPC.DNSD.SMTP13.虚拟存储技术主要依赖于（）。A.内存容量B.外存容量C.缓存容量D.寄存器容量14.以下不属于常见软件过程模型的是（）。A.瀑布模型B.螺旋模型C.二叉树模型D.敏捷模型15.在计算机组成中，ALU的功能是（）。A.存储数据B.控制指令C.算术逻辑运算D.输入输出16.防火墙主要作用于网络体系的（）。A.应用层B.传输层C.网络层D.数据链路层17.关系代数中，表示选择操作的符号是（）。A.σB.πC.⋈D.∪18.Python语言中，用于定义类的关键字是（）。A.functionB.classC.defD.struct19.在计算机网络中，MAC地址的长度是（）。A.32位B.48位C.64位D.128位20.以下数据结构中，属于非线性结构的是（）。A.队列B.栈C.二叉树D.链表三、多选题（共5题，每题3分，共15分）1.以下属于操作系统功能的是（）。A.进程管理B.内存管理C.数据库管理D.文件管理2.网络安全技术包括（）。A.防火墙B.数据加密C.数字签名D.编译器优化3.软件测试的方法包括（）。A.黑盒测试B.白盒测试C.灰盒测试D.红盒测试4.人工智能的主要应用领域包括（）。A.自然语言处理B.计算机视觉C.智能推荐D.数据备份5.数据库事务的ACID特性包括（）。A.原子性B.一致性C.隔离性D.持久性四、简答题（共5题，每题5分，共25分）1.简述TCP与UDP协议的主要区别。2.解释什么是二叉树的层次遍历，并给出遍历过程。3.简述数据库索引的作用及其优缺点。4.说明软件开发中瀑布模型与敏捷模型的区别。5.什么是虚拟内存？其工作原理是什么？五、综合应用题（共1题，10分）某公司需设计一个学生选课系统，要求如下：-学生信息包括学号、姓名、班级；-课程信息包括课程号、课程名、学分；-学生可选修多门课程，每门课程可被多名学生选修，需记录选课时间。请完成：（1）设计满足3NF的关系模式，并标注主键与外键；（2）写出创建学生表的SQL语句（包含主键约束）。六、编程题（共1题，10分）用C语言或Java编写程序，实现以下功能：输入一个整数n，输出斐波那契数列的前n项（数列从1开始：1,1,2,3,5...）。要求使用递归函数实现斐波那契数列计算。参考答案一、判断题1.×2.×3.×4.√5.√6.×7.√8.×9.√10.√二、单选题1.C2.C3.B4.A5.B6.A7.C8.B9.D10.B11.B12.C13.B14.C15.C16.C17.A18.B19.B20.C三、多选题1.ABD2.ABC3.ABC4.ABC5.ABCD四、简答题1.TCP是面向连接的可靠传输协议，提供流量控制、拥塞控制和重传机制；UDP是无连接的不可靠传输协议，传输效率高但无法保障数据完整性与顺序。2.层次遍历从根节点开始逐层访问节点，按从上到下、从左到右顺序遍历。过程：使用队列，先将根节点入队，每次出队一个节点并访问，再将其左右子节点入队，直到队列为空。3.索引可加快查询速度，但增加存储空间和更新开销。优点：提升检索效率；缺点：占用存储、降低增删改性能。4.瀑布模型是线性顺序开发，阶段严格且文档驱动；敏捷模型迭代灵活，强调快速响应变化和用户协作。5.虚拟内存将外存作为内存扩展，通过页面置换算法将部分数据暂存外存，实现大程序运行。工作原理：基于局部性原理，将内存分为页面，按需调入调出。五、综合应用题（1）关系模式：学生表（学号（主键），姓名，班级）课程表（课程号（主键），课程名，学分）选课表（学号（外键），课程号（外键），选课时间）（2）SQL语句：sqlCREATETABLE学生表(学号VARCHAR(10)PRIMARYKEY,姓名VARCHAR(20),班级VARCHAR(20));六、编程题cinclude<stdio.h>int