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

中卫市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.下列不属于操作系统主要功能的是（）A.进程管理B.内存管理C.数据库管理D.文件管理2.TCP/IP模型中，负责端到端数据传输的是（）A.网络接口层B.网络层C.传输层D.应用层3.二叉树中，度为0的节点称为（）A.根节点B.叶子节点C.分支节点D.父节点4.下列排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.插入排序C.快速排序D.选择排序5.SQL语言中，用于删除表的命令是（）A.DELETEB.DROPC.REMOVED.TRUNCATE6.IPv4地址长度为（）A.16位B.32位C.64位D.128位7.在关系数据库中，主键的作用是（）A.加快查询速度B.唯一标识记录C.建立表间关联D.压缩存储空间8.下列不属于面向对象特性的是（）A.封装B.继承C.多态D.递归9.HTTP协议默认端口号是（）A.21B.80C.443D.330610.栈的数据结构特点是（）A.先进先出B.先进后出C.随机存取D.双向遍历11.以下哪个是合法的C语言变量名（）A.2varB.var-nameC._varD.varname12.在OSI参考模型中，数据链路层的功能是（）A.路由选择B.差错控制C.端到端连接D.数据格式转换13.下列存储器中，存取速度最快的是（）A.硬盘B.内存C.缓存D.U盘14.Python中用于定义函数的关键字是（）A.defB.functionC.funcD.define15.下列不属于软件生命周期阶段的是（）A.需求分析B.编码实现C.硬件采购D.测试维护二、判断题（共10题，每题1分，共10分）1.编译型语言执行速度通常比解释型语言快。（）2.UDP协议提供可靠的数据传输服务。（）3.二叉树的遍历方式只有前序和后序两种。（）4.关系数据库的三大范式是为了减少数据冗余。（）5.线程是操作系统进行资源分配的基本单位。（）6.HTML是一种编程语言。（）7.防火墙可以完全防止内部网络攻击。（）8.递归算法必须包含终止条件。（）9.云计算中的IaaS提供的是软件服务。（）10.机器学习是人工智能的一个分支。（）三、填空题（共10题，每题2分，共20分）1.计算机网络拓扑结构中，所有节点通过一条总线连接的结构称为______。2.在二叉树中，第i层最多有______个节点。3.关系代数中，从表中选取满足条件的行操作称为______。4.IP地址属于______类地址。5.进程的三种基本状态是运行态、就绪态和______。6.在SQL中，用于模糊匹配的操作符是______。7.十进制数25的二进制表示为______。8.面向对象设计中，类是对对象的______。9.HTTPS协议在HTTP基础上增加了______协议提供安全传输。10.算法的时间复杂度O(1)表示算法的执行时间与输入规模______。四、简答题（共5题，每题6分，共30分）1.简述操作系统中进程与线程的区别。2.解释数据库事务的ACID特性。3.说明TCP三次握手建立连接的过程。4.列举常见的数据结构类型并简述其特点（至少四种）。5.什么是SQL注入攻击？如何防范？五、编程题（共1题，10分）1.用C语言或Python编写函数，实现单向链表的反转（需写出完整函数定义及关键步骤注释）。参考答案一、单项选择题1.C2.C3.B4.C5.B6.B7.B8.D9.B10.B11.C12.B13.C14.A15.C二、判断题1.√2.×3.×4.√5.×6.×7.×8.√9.×10.√三、填空题1.总线型2.2^(i-1)3.选择4.C5.阻塞态（等待态）6.LIKE7.110018.抽象9.SSL/TLS10.无关四、简答题1.进程与线程区别：进程是资源分配的最小单位，线程是CPU调度的最小单位；进程间独立，线程共享进程资源；进程切换开销大，线程切换开销小。2.ACID特性：-原子性：事务全部完成或全部取消-一致性：事务前后数据库状态一致-隔离性：并发事务互不干扰-持久性：事务提交后永久生效3.TCP三次握手：-客户端发送SYN=1,seq=x-服务器回复SYN=1,ACK=1,seq=y,ack=x+1-客户端发送ACK=1,seq=x+1,ack=y+14.数据结构举例：-数组：连续存储，随机访问快-链表：动态存储，插入删除快-栈：后进先出，用于函数调用-队列：先进先出，用于任务调度5.SQL注入与防范：-攻击：通过输入恶意SQL语句破坏数据库-防范：使用参数化查询、输入验证、最小权限原则、ORM框架五、编程题pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefreverse_list(head):prev=None#前驱节点初始化为空curr=head#当前节点从头节点开始whilecurr:next_temp=curr.next#临时保存下一个节点cur