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

南平市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟满分：100分一、单项选择题（共10题，每题2分，共20分）1.下列数据结构中，属于非线性结构的是（）A.队列B.栈C.二叉树D.线性表2.TCP/IP协议中，负责将IP地址转换为物理地址的协议是（）A.ARPB.FTPC.HTTPD.DNS3.以下排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.插入排序C.快速排序D.选择排序4.在关系数据库中，用于保证数据一致性和完整性的约束是（）A.主键约束B.外键约束C.唯一约束D.检查约束5.操作系统中的“死锁”产生的必要条件不包括（）A.互斥条件B.请求与保持条件C.不可剥夺条件D.同步条件6.以下属于面向对象程序设计特征的是（）A.过程调用B.继承C.模块化D.递归7.在SQL语句中，用于删除表的命令是（）A.DELETEB.DROPC.REMOVED.TRUNCATE8.IPv6地址的长度为（）A.32位B.64位C.128位D.256位9.下列不属于网络攻击类型的是（）A.DDoS攻击B.SQL注入C.编译器优化D.中间人攻击10.在Java中，用于定义常量的关键字是（）A.finalB.staticC.constD.volatile二、填空题（共10题，每题2分，共20分）1.计算机中最小存储单位是______。2.HTTP协议的默认端口号为______。3.在二叉树中，度为0的节点称为______。4.关系数据库的三大范式是为了减少______。5.进程间的通信方式包括管道、消息队列和______。6.在Python中，用于打开文件的函数是______。7.以太网使用的介质访问控制协议是______。8.在面向对象设计中，将数据和操作封装在一起的特性称为______。9.SQL中用于分组查询的关键字是______。10.用于检测网络连通性的命令是______。三、简答题（共5题，每题6分，共30分）1.简述操作系统的主要功能。2.解释什么是数据库事务的ACID特性。3.说明TCP与UDP协议的主要区别。4.列举至少三种常见的设计模式及其应用场景。5.什么是递归算法？并给出一个递归算法的示例（如阶乘计算）。四、综合应用题（共2题，每题15分，共30分）1.给定一个整数数组arr=[5,3,8,1,2]，请写出冒泡排序的每一步过程，并分析其时间复杂度。2.设计一个简单的学生选课系统数据库，需包含学生表（Student）、课程表（Course）和选课关系表（SC），写出建表SQL语句（需定义主键、外键及必要字段）。参考答案一、单项选择题1.C2.A3.C4.D5.D6.B7.B8.C9.C10.A二、填空题1.位（bit）2.803.叶节点4.数据冗余5.共享内存6.open()7.CSMA/CD8.封装9.GROUPBY10.ping三、简答题1.操作系统主要功能包括：进程管理、内存管理、文件管理、设备管理和用户接口。2.ACID特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。3.TCP面向连接、可靠传输、有拥塞控制；UDP无连接、不可靠传输、速度快。4.示例：单例模式（数据库连接池）、工厂模式（对象创建）、观察者模式（事件处理）。5.递归算法通过函数调用自身解决问题。示例：pythondeffactorial(n):ifn==1:return1returnnfactorial(n-1)四、综合应用题1.冒泡排序过程：-第一轮：比较并交换→[3,5,1,2,8]-第二轮：比较并交换→[3,1,2,5,8]-第三轮：比较并交换→[1,2,3,5,8]时间复杂度：O(n²)。2.建表SQL示例：sqlCREATETABLEStudent(sidINTPRIMARYKEY,snameVARCHAR(50),ageINT);CREATETABLECourse(cidINTPRIMARYKEY,cnameVARCHAR(50),creditINT);CREATETABLESC(sidINT,cidINT,scoreINT,PRIM