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

临沂市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择的层是（）A.物理层B.数据链路层C.网络层D.传输层2.以下排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.插入排序C.快速排序D.选择排序3.在关系数据库中，用于保证数据一致性和完整性的约束是（）A.主键约束B.外键约束C.唯一约束D.检查约束4.IPv4地址长度为（）A.32位B.64位C.128位D.256位5.在Java中，用于定义类之间“is-a”关系的关键字是（）A.extendsB.implementsC.interfaceD.abstract6.二叉树的中序遍历顺序是（）A.根-左-右B.左-根-右C.左-右-根D.右-根-左7.以下不属于TCP特点的是（）A.面向连接B.可靠传输C.流量控制D.广播通信8.在SQL中，用于删除表的命令是（）A.DELETEB.DROPC.REMOVED.TRUNCATE9.以下存储容量单位换算正确的是（）A.1KB=1000BB.1MB=1024KBC.1GB=1000MBD.1TB=1024GB10.在面向对象设计中，将数据和行为封装在一起的特性称为（）A.继承B.多态C.抽象D.封装11.以下协议中属于应用层协议的是（）A.IPB.TCPC.HTTPD.ARP12.在C语言中，用于动态分配内存的函数是（）A.malloc()B.alloc()C.newD.create()13.以下数据结构中，属于非线性结构的是（）A.数组B.链表C.栈D.树14.在数据库事务中，ACID特性不包括（）A.原子性B.一致性C.隔离性D.压缩性15.以下编程语言中，属于编译型语言的是（）A.PythonB.JavaScriptC.C++D.PHP二、多项选择题（共5题，每题3分，共15分）1.以下属于操作系统功能的是（）A.进程管理B.内存管理C.文件管理D.网络管理2.以下属于关系数据库管理系统的是（）A.MySQLB.MongoDBC.OracleD.Redis3.以下算法中属于动态规划算法的是（）A.斐波那契数列计算B.快速排序C.背包问题D.最短路径问题4.以下属于网络安全攻击类型的是（）A.DDoS攻击B.SQL注入C.中间人攻击D.缓冲区溢出5.以下属于软件开发生命周期模型的是（）A.瀑布模型B.敏捷模型C.螺旋模型D.V模型三、判断题（共10题，每题1分，共10分）1.栈是一种先进先出（FIFO）的数据结构。（）2.UDP协议提供可靠的数据传输服务。（）3.在面向对象编程中，一个类可以实现多个接口。（）4.二进制数1101转换为十进制数是13。（）5.路由器工作在网络层，交换机工作在数据链路层。（）6.在SQL中，GROUPBY子句用于对结果集进行分组。（）7.深度优先搜索（DFS）通常使用队列实现。（）8.线程是操作系统进行资源分配的基本单位。（）9.哈希表在理想情况下的查找时间复杂度为O(1)。（）10.软件测试的目的是证明程序没有错误。（）四、填空题（共10题，每题1分，共10分）1.在计算机网络中，HTTP默认端口号是______。2.二叉树中度为0的节点称为______节点。3.在SQL中，用于查询数据的关键字是______。4.进程的三种基本状态是就绪、运行和______。5.在Java中，所有类的根类是______。6.用于唯一标识互联网上计算机的地址称为______地址。7.在关系数据库中，用于连接两个表的键称为______键。8.冒泡排序的最坏时间复杂度为______。9.在Python中，用于定义函数的关键字是______。10.OSI参考模型共有______层。五、简答题（共4题，每题5分，共20分）1.简述TCP三次握手的过程及其作用。2.解释什么是数据库的范式，并简述第一范式（1NF）的要求。3.简述快速排序算法的基本思想及时间复杂度。4.解释面向对象编程中的多态性，并举例说明。六、编程题（共1题，每题15分，共15分）1.用任意一种编程语言（如C、Java或Python）编写一个函数，实现以下功能：-输入一个整数数组-返回数组中的最大值和最小值-要求时间复杂度尽可能低请写出完整代码，并添加适当注释。参考答案一、单项选择题1.C2.C3.B4.A5.A6.B7.D8.B9.B10.D11.C12.A13.D14.D15.C二、多项选择题1.ABCD2.AC3.ACD4.ABCD5.ABCD三、判断题1.×2.×3.√4.√5.√6.√7.×8.×9.√10.×四、填空题1.802.叶子3.SELECT4.阻塞（等待）5.Object6.IP7.外8.O(n²)9.def10.7五、简答题1.TCP三次握手：-第一次：客户端发送SYN包到服务器，进入SYN_SENT状态。-第二次：服务器收到SYN包，回应SYN+ACK包，进入SYN_RCVD状态。-第三次：客户端收到SYN+ACK包，发送ACK包，双方进入ESTABLISHED状态。作用：确保双方通信能力正常，同步序列号，防止已失效的连接请求突然传送到服务器。2.数据库范式：-范式是关系数据库设计中的规范，用于减少数据冗余和提高数据一致性。-第一范式（1NF）要求：表中每个字段都是不可再分的原子值，且每行数据唯一。3.快速排序：-基本思想：选取一个基准元素，将数组分为左右两部分，左边小于基准，右边大于基准，递归排序左右部分。-时间复杂度：平均O(nlogn)，最坏O(n²)。4.多态性：-指同一操作作用于不同对象时产生不同的行为。例如，在Java中，父类引用指向子类对象，调用重写方法时执行子类方法。六、编程题pythondeffind_max_min(arr):"""查找数组中的最大值和最小值时间复杂度：O(n)"""ifnotarr:#处理空数组returnNone,Nonemax_val=arr[0]min_val=arr[0]fornuminarr[1:]:ifnum>max_val:max_val=numifnum