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

抚州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.下列哪项不属于计算机硬件五大组成部分？A.运算器B.控制器C.操作系统D.存储器2.在TCP/IP模型中，负责端到端传输的是哪一层？A.网络接口层B.网络层C.传输层D.应用层3.以下排序算法中，平均时间复杂度为O(nlogn)的是？A.冒泡排序B.插入排序C.快速排序D.选择排序4.关系数据库的主键作用是？A.加快查询速度B.唯一标识表中记录C.建立表间关联D.保证数据完整性5.IPv6地址的位数是？A.32位B.64位C.128位D.256位6.进程与线程的根本区别是？A.进程是资源分配单位，线程是CPU调度单位B.进程比线程更轻量C.线程共享地址空间，进程不共享D.进程必须依赖线程存在7.在Java中，以下哪个关键字用于定义常量？A.staticB.finalC.constD.volatile8.下列协议中属于应用层协议的是？A.IPB.TCPC.HTTPD.ARP9.二叉树的第i层最多有多少个节点？A.2^iB.2^(i-1)C.i^2D.i-110.防火墙主要功能是？A.防止病毒入侵B.控制网络访问C.加密数据传输D.提高网速11.Python中用于读取文件全部内容的函数是？A.read()B.readline()C.readlines()D.load()12.下列哪种存储设备访问速度最快？A.硬盘B.内存C.缓存D.U盘13.在SQL中，用于删除表的命令是？A.DELETEB.DROPC.REMOVED.TRUNCATE14.以下哪个不是面向对象编程的特性？A.封装B.继承C.多态D.递归15.以下哪项是云计算的服务模式？A.VPNB.IaaSC.LAND.FTP16.在计算机网络中，MAC地址作用于哪一层？A.物理层B.数据链路层C.网络层D.传输层17.算法的时间复杂度主要衡量的是？A.算法执行时间B.算法占用空间C.算法输入规模与时间增长关系D.算法可读性18.栈的特性是？A.先进先出B.先进后出C.随机访问D.优先级访问19.下列哪个不是数据库事务的特性？A.原子性B.一致性C.冗余性D.持久性20.在Linux中，用于查看当前目录的命令是？A.lsB.cdC.pwdD.dir二、多项选择题（共10题，每题2分，共20分）1.下列哪些是操作系统的功能？（）A.进程管理B.内存管理C.文件管理D.网络配置2.以下哪些是NoSQL数据库类型？（）A.MySQLB.MongoDBC.RedisD.Oracle3.网络安全威胁包括？（）A.DDoS攻击B.SQL注入C.数据备份D.钓鱼网站4.数据结构中线性结构包括？（）A.数组B.链表C.树D.栈5.面向对象设计原则包括？（）A.开闭原则B.单一职责原则C.高耦合原则D.里氏替换原则6.TCP协议特点包括？（）A.面向连接B.可靠传输C.速度快于UDPD.有流量控制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.HTML是一种编程语言。（）5.数据库索引一定能提高查询速度。（）6.递归算法必须有终止条件。（）7.UDP协议提供可靠传输服务。（）8.软件测试的目的是证明程序无错误。（）9.区块链中的数据一旦写入不可篡改。（）10.云计算中，SaaS指的是提供硬件服务。（）四、简答题（共5题，每题6分，共30分）1.简述进程与线程的区别与联系。2.解释什么是数据库的ACID特性。3.简述TCP三次握手的过程及目的。4.什么是死锁？产生死锁的必要条件有哪些？5.简述快速排序的基本思想及时间复杂度。五、编程与分析题（共2题，每题10分，共20分）1.编写一个Python函数，实现二叉树的前序遍历（给定二叉树节点类定义）。2.某数据库中有学生表Students（id,name,score），请用SQL语句查询平均分高于80分的班级名称及平均分（假设有班级字段class）。参考答案一、单项选择题1.C2.C3.C4.B5.C6.A7.B8.C9.B10.B11.A12.C13.B14.D15.B16.B17.C18.B19.C20.C二、多项选择题1.ABC2.BC3.ABD4.ABD5.ABD6.ABD7.ABCD8.ABCD9.ABCD10.ABC三、判断题1.√2.√3.×4.×5.×6.√7.×8.×9.√10.×四、简答题1.进程与线程区别：进程是资源分配单位，有独立地址空间；线程是CPU调度单位，共享进程资源。联系：线程属于进程，一个进程可包含多个线程。2.ACID特性：原子性（事务整体执行）、一致性（数据状态合法）、隔离性（事务间互不干扰）、持久性（事务提交后永久保存）。3.TCP三次握手：客户端发送SYN→服务器回复SYN+ACK→客户端回复ACK。目的：建立可靠连接，同步序列号。4.死锁：多个进程因竞争资源而相互等待。必要条件：互斥、占有且等待、不可抢占、循环等待。5.快速排序思想：选取基准元素，分区使左侧小于基准、右侧大于基准，递归排序两侧。平均时间复杂度O(nlogn)。五、编程与分析题1.pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefpreorder(root):ifnotroot:return[]return