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

泉州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择的是哪一层？A.数据链路层B.网络层C.传输层D.应用层2.以下哪种排序算法在最坏情况下的时间复杂度是O(nlogn)？A.冒泡排序B.快速排序C.归并排序D.插入排序3.在关系数据库中，用于保证数据一致性和完整性的约束是：A.外键约束B.唯一约束C.主键约束D.检查约束4.以下哪个IP地址属于私有地址？A.B.C.D.55.在Java中，以下哪个关键字用于定义常量？A.staticB.finalC.constD.volatile6.二叉树中，度为0的节点称为：A.根节点B.叶子节点C.内部节点D.子节点7.在TCP/IP协议中，HTTP默认使用的端口号是：A.21B.25C.80D.4438.以下哪个不是操作系统的功能？A.进程管理B.内存管理C.数据库管理D.文件管理9.在Python中，用于打开文件的函数是：A.open()B.read()C.write()D.close()10.以下哪个数据结构是“先进先出”（FIFO）？A.栈B.队列C.链表D.树11.在SQL中，用于删除表的命令是：A.DELETEB.DROPC.REMOVED.TRUNCATE12.以下哪个算法用于解决图的最短路径问题？A.深度优先搜索B.广度优先搜索C.迪杰斯特拉算法D.二分查找13.在计算机网络中，ARP协议的作用是：A.将域名解析为IP地址B.将IP地址解析为MAC地址C.动态分配IP地址D.路由选择14.以下哪个编程语言是编译型语言？A.PythonB.JavaScriptC.C++D.PHP15.在关系数据库中，以下哪个操作属于数据操纵语言（DML）？A.CREATEB.ALTERC.INSERTD.DROP二、多项选择题（共10题，每题3分，共30分）16.以下哪些是操作系统的主要功能？（）A.进程管理B.内存管理C.文件管理D.网络管理17.以下哪些是面向对象编程的基本特征？（）A.封装B.继承C.多态D.递归18.以下哪些协议属于传输层协议？（）A.TCPB.IPC.UDPD.HTTP19.以下哪些数据结构是线性结构？（）A.数组B.链表C.栈D.二叉树20.以下哪些是数据库事务的ACID特性？（）A.原子性B.一致性C.隔离性D.持久性21.以下哪些算法属于动态规划？（）A.背包问题B.快速排序C.最长公共子序列D.冒泡排序22.以下哪些是计算机网络的拓扑结构？（）A.星型B.总线型C.环型D.树型23.以下哪些是软件开发生命周期的阶段？（）A.需求分析B.设计C.编码D.测试24.以下哪些是常见的数据存储方式？（）A.关系数据库B.非关系数据库C.文件系统D.缓存系统25.以下哪些是网络安全威胁？（）A.病毒B.木马C.DDoS攻击D.SQL注入三、填空题（共10题，每题1分，共10分）26.在二进制中，十进制数13表示为______。27.HTTP协议的全称是______________________。28.在关系数据库中，用于唯一标识一条记录的字段称为______。29.在C语言中，用于动态分配内存的函数是______。30.在数据结构中，栈的插入和删除操作只能在______端进行。31.在计算机网络中，IP地址由______位二进制数组成。32.在Python中，用于定义函数的命令是______。33.在操作系统中，进程的三种基本状态是运行、就绪和______。34.在SQL中，用于查询数据的命令是______。35.在算法中，时间复杂度O(1)表示______。四、简答题（共5题，每题4分，共20分）36.简述TCP和UDP的主要区别。37.解释什么是数据库的索引，以及它的作用。38.简述快速排序的基本思想。39.解释什么是死锁，并列举两个预防死锁的方法。40.简述面向对象编程中封装的意义。五、综合应用题（共2题，每题5分，共10分）41.某公司需要设计一个员工信息管理系统，要求包含员工编号、姓名、部门、工资等字段。请写出创建员工表的SQL语句，并添加一个查询工资高于5000的员工姓名的SQL语句。42.编写一个Python函数，接收一个整数列表作为参数，返回列表中的最大值和最小值（禁止使用内置函数max()和min()）。参考答案一、单项选择题1.B2.C3.A4.A5.B6.B7.C8.C9.A10.B11.B12.C13.B14.C15.C二、多项选择题16.ABCD17.ABC18.AC19.ABC20.ABCD21.AC22.ABCD23.ABCD24.ABCD25.ABCD三、填空题26.110127.超文本传输协议28.主键29.malloc()30.栈顶31.3232.def33.阻塞34.SELECT35.常数时间复杂度四、简答题36.TCP是面向连接的可靠传输协议，提供流量控制和拥塞控制；UDP是无连接的不可靠传输协议，传输效率高但可能丢包。37.索引是数据库中用于加速查询的数据结构，通过创建索引可以快速定位到符合条件的记录，提高查询效率。38.快速排序通过选择一个基准元素，将数组分为左右两部分，左边小于基准，右边大于基准，然后递归排序左右两部分。39.死锁是指两个或多个进程互相等待对方释放资源而无法继续执行的情况。预防方法：破坏互斥条件、破坏请求和保持条件。40.封装将数据和操作数据的方法绑定在一起，隐藏内部实现细节，提高代码的安全性和可维护性。五、综合应用题41.sqlCREATETABLEemployee(idINTPRIMARYKEY,nameVARCHAR(50),departmentVARCHAR(50),salaryDECIMAL(10,2));SELECTnameFROMemployeeWHEREsalary>5000;42.pythondeffind_max_min(lst):ifnotls