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

镇江市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单选题（共20题，每题1分，共20分）1.下列哪项不属于计算机硬件五大组成部分？A.运算器B.控制器C.操作系统D.存储器2.以下哪种数据结构是“先进先出”（FIFO）的？A.栈B.队列C.二叉树D.图3.TCP/IP协议中，负责IP地址到MAC地址转换的协议是？A.ARPB.DNSC.HTTPD.FTP4.在关系数据库中，用于保证数据完整性的约束不包括？A.主键约束B.外键约束C.唯一约束D.循环约束5.以下哪项是面向对象编程的三大特性？A.封装、继承、多态B.抽象、递归、并行C.模块化、耦合、内聚D.线程、进程、协程6.下列排序算法中，平均时间复杂度为O(nlogn)的是？A.冒泡排序B.插入排序C.快速排序D.选择排序7.在OSI参考模型中，传输层的主要功能是？A.数据加密B.路由选择C.端到端可靠传输D.物理信号转换8.IPv6地址长度为多少位？A.32B.64C.128D.2569.以下哪项不属于常见的网络攻击类型？A.SQL注入B.DDoS攻击C.编译优化D.钓鱼攻击10.在Linux系统中，用于查看文件内容的命令是？A.lsB.catC.chmodD.grep11.关系数据库的范式设计主要目的是？A.提高查询速度B.减少数据冗余C.增加存储空间D.简化编程逻辑12.以下哪项是动态规划算法的典型应用？A.二分查找B.最短路径问题C.深度优先搜索D.哈希表查找13.在Java中，用于定义接口的关键字是？A.classB.interfaceC.abstractD.implements14.以下哪种存储设备访问速度最快？A.硬盘B.光盘C.内存D.U盘15.在Python中，用于创建匿名函数的关键字是？A.defB.lambdaC.functionD.匿名函数16.HTTP协议中，GET和POST方法的主要区别是？A.GET可传输大量数据，POST不可B.GET参数在URL中可见，POST不可见C.GET仅用于查询，POST仅用于修改D.GET安全性高于POST17.以下哪项不是云计算的服务模式？A.IaaSB.PaaSC.SaaSD.RaaS18.在操作系统中，进程与线程的根本区别是？A.进程拥有独立地址空间，线程共享B.线程只能由进程创建C.进程调度开销小于线程D.线程不能并发执行19.以下哪项是二叉树的中序遍历结果？A.根节点→左子树→右子树B.左子树→根节点→右子树C.左子树→右子树→根节点D.右子树→根节点→左子树20.数据库中事务的ACID特性中，“C”代表？A.原子性B.一致性C.隔离性D.持久性二、多选题（共10题，每题2分，共20分）1.以下哪些属于非关系型数据库？（）A.MySQLB.MongoDBC.RedisD.Oracle2.以下哪些协议属于应用层协议？（）A.TCPB.HTTPC.SMTPD.IP3.以下哪些算法属于机器学习算法？（）A.线性回归B.冒泡排序C.决策树D.深度优先搜索4.操作系统的主要功能包括？（）A.进程管理B.内存管理C.文件管理D.网络配置5.以下哪些是编程语言Python的特点？（）A.解释型语言B.强类型系统C.仅支持面向对象D.丰富的第三方库6.数据库索引的作用包括？（）A.加快数据检索速度B.减少数据存储空间C.保证数据唯一性D.降低数据更新效率7.以下哪些属于软件开发生命周期阶段？（）A.需求分析B.测试C.部署D.报废处理8.网络拓扑结构包括哪些类型？（）A.星型B.总线型C.环型D.树型9.以下哪些是常见的编程范式？（）A.面向对象编程B.函数式编程C.逻辑编程D.线性编程10.计算机病毒的传播途径包括？（）A.电子邮件附件B.移动存储设备C.系统漏洞D.电源波动三、判断题（共10题，每题1分，共10分）1.编译型语言执行速度通常快于解释型语言。（）2.路由器工作在网络层，交换机工作在数据链路层。（）3.栈和队列都可以用链表实现。（）4.人工智能的核心技术包括机器学习和深度学习。（）5.在数据库中，删除表操作的SQL语句是DELETETABLE。（）6.UDP协议提供可靠的数据传输服务。（）7.哈希表的时间复杂度一定是O(1)。（）8.递归算法必须包含终止条件，否则会导致无限循环。（）9.虚拟内存技术可以扩大物理内存的容量。（）10.软件测试的目的是证明程序没有错误。（）四、简答题（共5题，每题6分，共30分）1.简述进程与线程的区别，并举例说明应用场景。2.解释数据库中的“事务”及其ACID特性。3.简述TCP三次握手的过程及其目的。4.什么是快速排序算法？描述其基本思想及时间复杂度。5.列举三种常见的网络攻击方式，并简要说明防范措施。五、综合应用题（共2题，每题10分，共20分）1.某公司需设计一个学生选课系统，要求包含学生表（学号、姓名、专业）、课程表（课程号、课程名、学分）、选课表（学号、课程号、成绩）。请写出创建这三张表的SQL语句，并设计一个查询：列出“计算机科学与技术”专业每个学生的平均成绩，按平均成绩降序排列。2.假设有一个整数数组arr，需编写一个函数实现以下功能：-输入：数组arr-输出：数组中的最大值和最小值请用任意编程语言（如Python或Java）编写该函数，并分析其时间复杂度。参考答案一、单选题1-5:CBADA6-10:CCCCB11-15:BBBCB16-20:BDABB二、多选题1.BC2.BC3.AC4.ABC5.ABD6.AC7.ABC8.ABCD9.ABC10.ABC三、判断题1-5:√√√√×6-10:××√××四、简答题1.进程是资源分配的最小单位，线程是CPU调度的最小单位。进程间相互独立，线程共享进程资源。例如：浏览器中多个标签页可视为多线程，每个标签页独立运行但共享浏览器内存。2.事务是数据库操作的逻辑单元，具备ACID特性：原子性（全部成功或全部失败）、一致性（数据状态合法）、隔离性（并发事务互不干扰）、持久性（提交后永久保存）。3.TCP三次握手：客户端发送SYN→服务器回复SYN+ACK→客户端回复ACK。目的是确保双方收发能力正常，建立可靠连接。4.快速排序通过选取基准值，将数组分为左右两部分递归排序。平均时间复杂度O(nlogn)，最坏情况O(n²)。5.（1）SQL注入：防范措施：使用参数化查询；（2）DDoS攻击：部署流量清洗设备；（3）钓鱼攻击：用户教育+邮件过滤。五、综合应用题1.SQL语句：sqlCREATETABLE学生表(学号INTPRIMARYKEY,姓名VARCHAR(50),专业VARCHAR(50));CREATETABLE课程表(课程号INTPRIMARYKEY,课程名VARCHAR(50),学分INT);CREATETABLE选课表(学号INT,课程号INT,成绩FLOAT,FOREIGNKEY(学号)REFERENCES学生表(学号),FOREIGNKEY(课程号)REFERENCES课程表(课程号));--查询语句SELECTs.学号,s.姓名,AVG(sc.成绩)AS平均成绩FROM学生表sJOIN选课表scONs.学号=sc.学号WHEREs.专业='计算机科学与技术'GROUPBYs.学号,s.姓名ORDERBY平均成绩DESC;2.Python示例：pythondeffind_max_min