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

潜江市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.以下数据结构中，属于非线性结构的是（）A.队列B.栈C.二叉树D.单向链表2.TCP/IP模型中，负责端到端可靠传输的协议是（）A.IPB.TCPC.UDPD.HTTP3.下列排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.直接插入排序C.快速排序D.简单选择排序4.在关系数据库中，用于保证数据一致性与完整性的机制是（）A.索引B.事务C.视图D.存储过程5.下列IPv4地址中，属于C类地址的是（）A.B.C.D.6.在操作系统中，进程状态从“运行”转变为“阻塞”通常是由于（）A.时间片用完B.等待I/O操作完成C.被更高优先级进程抢占D.进程执行结束7.以下不属于面向对象编程特性的是（）A.封装B.多态C.递归D.继承8.在SQL中，用于删除表中所有记录的语句是（）A.DELETEFROMtableB.TRUNCATETABLEtableC.DROPTABLEtableD.REMOVETABLEtable9.HTTP响应状态码“404”表示（）A.请求成功B.服务器内部错误C.未找到资源D.禁止访问10.下列存储器中，存取速度最快的是（）A.硬盘B.内存C.寄存器D.光盘11.在软件开发过程中，用于描述系统功能模块及其关系的图是（）A.数据流图B.用例图C.流程图D.状态图12.下列算法中，用于求解单源最短路径的是（）A.Prim算法B.Dijkstra算法C.Kruskal算法D.Floyd算法13.在Python中，用于创建匿名函数的关键字是（）A.defB.functionC.lambdaD.anonymous14.以下不属于数据库事务ACID特性的是（）A.原子性B.一致性C.隔离性D.冗余性15.在计算机网络中，DNS协议默认使用的端口号是（）A.21B.25C.53D.80二、填空题（共10题，每题2分，共20分）1.在二叉树中，度为0的节点称为________。2.关系数据库的三大完整性约束包括实体完整性、参照完整性和________。3.操作系统中，解决进程互斥访问临界资源的经典算法是________。4.在IP地址划分中，子网掩码对应的CIDR表示为________。5.软件测试中，黑盒测试主要关注软件的________。6.在HTTP/1.1中，默认持久连接通过________请求头字段控制。7.算法的时间复杂度O(1)表示算法的执行时间与输入规模________。8.在Java中，使用________关键字定义类不可被继承。9.SQL语句中，用于分组聚合的函数是________。10.计算机网络中，ARP协议的作用是将________地址转换为物理地址。三、简答题（共5题，每题6分，共30分）1.简述操作系统中的死锁产生条件及一种预防死锁的策略。2.解释数据库的索引作用及其优缺点。3.说明TCP与UDP协议的主要区别及适用场景。4.简述快速排序的基本思想及平均时间复杂度。5.列举软件开发生命周期（SDLC）的主要阶段并简要说明。四、编程题（共2题，每题10分，共20分）1.请用C语言或Python编写一个函数，实现字符串反转功能（例如输入"hello"返回"olleh"），要求不使用内置反转函数。2.使用SQL语句完成以下操作：（1）创建一个名为`Students`的表，包含字段：学号（主键）、姓名、年龄、专业。（2）查询年龄大于20岁的计算机专业学生姓名和年龄，按年龄降序排列。参考答案一、单项选择题1.C2.B3.C4.B5.A6.B7.C8.B9.C10.C11.B12.B13.C14.D15.C二、填空题1.叶子节点2.用户定义完整性3.信号量（或Peterson算法）4./245.功能6.Connection:keep-alive7.无关8.final9.GROUPBY10.IP三、简答题1.死锁条件：互斥、持有并等待、不可抢占、循环等待。预防策略：破坏其中一个条件，例如资源一次性分配（破坏持有并等待）。2.索引作用：加快数据检索速度。优点：提高查询效率。缺点：占用存储空间，降低增删改速度。3.TCP：面向连接、可靠传输、速度较慢，适用于文件传输、网页浏览。UDP：无连接、不可靠、速度快，适用于视频流、实时游戏。4.基本思想：选取基准元素，将数组分为小于和大于基准的两部分，递归排序。平均时间复杂度：O(nlogn)。5.主要阶段：需求分析、设计、编码、测试、部署、维护。四、编程题1.C语言示例：cvoidreverseString(charstr){intlen=strlen(str);for(inti=0;i<len/2;i++){chartemp=str[i];str[i]=str[len-1-i];str[len-1-i]=temp;}}Python示例：pythondefreverse_string(s):returns[::-1]#若要求不用内置函数，可改用循环2.SQL语句：sql--(1)创建表CREATETABLEStudents(学号INTPRIMAR