湛江市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.在TCP/IP协议中，HTTP默认使用的端口号是（）A.21B.25C.80D.4435.以下不属于面向对象程序设计三大特征的是（）A.封装B.继承C.多态D.重载6.若二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，则其前序遍历序列为（）A.EACBDGFB.EACBDGFC.EGACDFBD.EABCDFG7.在操作系统中，以下哪种调度算法可能产生“饥饿”现象？（）A.先来先服务（FCFS）B.短作业优先（SJF）C.时间片轮转（RR）D.多级反馈队列8.IPv6地址的长度为（）A.32位B.64位C.128位D.256位9.在SQL语句中，用于删除表的命令是（）A.DELETEB.DROPC.TRUNCATED.REMOVE10.以下加密算法中属于非对称加密的是（）A.AESB.DESC.RSAD.MD511.在C语言中，定义指向整型数组的指针p，且数组长度为10，正确的是（）A.intp[10];B.int(p)[10];C.intp[10];D.intp;12.以下关于死锁的描述中，错误的是（）A.死锁发生时系统一定处于不安全状态B.银行家算法用于预防死锁C.死锁的四个必要条件包括互斥、占有且等待、不可抢占、循环等待D.可以通过破坏循环等待条件来预防死锁13.在软件开发过程中，需求分析阶段产生的主要文档是（）A.可行性研究报告B.软件需求规格说明书C.概要设计说明书D.详细设计说明书14.以下哪种网络设备工作在数据链路层？（）A.路由器B.交换机C.集线器D.网关15.在关系代数中，从两个关系的笛卡尔积中选取满足条件的元组，对应的运算是（）A.选择B.投影C.连接D.除运算二、判断题（共10题，每题1分，共10分）1.栈和队列都是线性结构，栈是先进后出，队列是先进先出。（）2.虚拟内存技术允许程序使用的内存空间超过物理内存的总容量。（）3.TCP协议提供可靠的数据传输服务，而UDP协议不保证可靠性。（）4.数据库中事务的ACID特性包括原子性、一致性、隔离性和持久性。（）5.快速排序在最坏情况下的时间复杂度为O(nlogn)。（）6.防火墙可以完全防止内部网络遭受攻击。（）7.编译器将高级语言程序一次性翻译成机器语言，而解释器边翻译边执行。（）8.在面向对象设计中，类图用于描述系统的动态行为。（）9.IPv4地址中的通常用于表示本地环回地址。（）10.软件测试的目的是证明程序没有错误。（）三、填空题（共10题，每题2分，共20分）1.在二叉树中，度为0的节点称为______。2.操作系统中的信号量机制主要用于解决______问题。3.SQL语言中，用于修改表结构的命令是______。4.在计算机网络中，ARP协议的作用是将IP地址转换为______地址。5.面向对象设计中，类的实例化结果称为______。6.已知一个图的邻接矩阵是对称矩阵，则该图一定是______图。7.在数据库系统中，数据冗余可能导致数据______和插入异常等问题。8.在Python中，用于定义函数的关键字是______。9.进程的三种基本状态是就绪、运行和______。10.HTTP协议中，GET请求与POST请求的主要区别在于参数传递方式不同，GET参数通过______传递。四、简答题（共5题，每题6分，共30分）1.简述数据库事务的ACID特性，并说明“一致性”的具体含义。2.解释什么是TCP的三次握手过程，并说明其必要性。3.简述快速排序的基本思想，并分析其平均时间复杂度。4.说明面向对象程序设计中的“多态性”，并举例说明。5.简述软件开发生命周期（SDLC）中的瀑布模型的特点及优缺点。五、综合应用题（共1题，每题10分，共10分）1.某公司需要设计一个简单的学生成绩管理系统，要求如下：-包含学生表（学号、姓名、专业）和成绩表（学号、课程名、分数）。-使用SQL语句完成以下操作：（1）创建学生表（Student）和成绩表（Score），定义主键和外键约束。（2）查询“计算机科学与技术”专业的学生姓名及其选修的课程名和分数。（3）统计每门课程的平均分，并按平均分降序排列。（4）将学号为“2026001”的学生的“数据结构”课程分数修改为90分。-请根据需求写出完整的SQL语句。参考答案一、单项选择题1.C2.C3.B4.C5.D6.A7.B8.C9.B10.C11.B12.B13.B14.B15.C二、判断题1.√2.√3.√4.√5.×（最坏情况为O(n²)）6.×7.√8.×（类图描述静态结构）9.√10.×（目的是发现错误）三、填空题1.叶子节点2.进程同步3.ALTERTABLE4.MAC5.对象6.无向7.不一致8.def9.阻塞10.URL四、简答题1.ACID包括原子性（事务要么全做要么全不做）、一致性（事务执行前后数据库状态保持一致）、隔离性（事务间互不干扰）、持久性（事务提交后永久保存）。一致性指事务必须使数据库从一个一致状态转变到另一个一致状态，满足预定义的完整性约束。2.三次握手过程：客户端发送SYN=1,seq=x；服务器回复SYN=1,ACK=1,seq=y,ack=x+1；客户端发送ACK=1,seq=x+1,ack=y+1。必要性：确保双方连接建立可靠，防止已失效的连接请求突然传到服务器导致错误。3.快速排序通过一趟排序将待排记录分割为独立的两部分，其中一部分记录的关键字均比另一部分小，再递归对两部分排序。平均时间复杂度为O(nlogn)。4.多态性指同一操作作用于不同对象可以有不同的解释和实现。例如，在Java中，父类引用指向子类对象，调用重写方法时执行子类的方法。5.瀑布模型特点：阶段顺序执行，每个阶段有明确文档输出。优点：结构清晰，便于管理；缺点：需求变更困难，风险延迟暴露。五、综合应用题1.sql--(1)CREATETABLEStudent(学号VARCHAR(20)PRIMARYKEY,姓名VARCHAR(50),专业VARCHAR(50));CREATETABLEScore(学号VARCHAR(20),课程名VARCHAR(50),分数INT,PRIMARYKEY(学号,课程名),FOREIGNKEY(学号)REFERENCESStudent(学号));--(2)SELECTs.姓名,sc.课程名,sc.分数FROMStudentsJOINScorescONs.学号=sc.学