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

玉溪市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择和拥塞控制的是（）A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）A.冒泡排序B.归并排序C.快速排序D.插入排序3.以下IPv4地址中属于私有地址的是（）A.B.C.D.4.在关系数据库中，用于保证数据一致性和完整性的约束是（）A.主键约束B.外键约束C.唯一约束D.检查约束5.以下不属于面向对象程序设计三大特征的是（）A.封装B.多态C.继承D.重载6.HTTP协议默认使用的端口号是（）A.21B.80C.443D.33067.在Linux系统中，用于修改文件权限的命令是（）A.chmodB.chownC.psD.grep8.以下存储器中，访问速度最快的是（）A.硬盘B.缓存（Cache）C.内存D.寄存器9.在SQL语句中，用于删除表的命令是（）A.DELETEB.DROPC.TRUNCATED.REMOVE10.以下编程语言中属于编译型语言的是（）A.PythonB.JavaScriptC.C++D.PHP11.在二叉树遍历中，先访问根节点，再遍历左子树，最后遍历右子树的是（）A.先序遍历B.中序遍历C.后序遍历D.层次遍历12.TCP协议通过（）机制保证数据传输的可靠性。A.三次握手B.流量控制C.重传机制D.全部都是13.以下不属于常见网络攻击类型的是（）A.DDoS攻击B.SQL注入C.缓存溢出D.编译器优化14.在操作系统中，进程状态从就绪态转换为运行态是通过（）实现的。A.进程调度B.阻塞调用C.中断处理D.内存分配15.以下算法中用于解决最短路径问题的是（）A.迪杰斯特拉算法B.深度优先搜索C.克鲁斯卡尔算法D.哈希算法二、多项选择题（共5题，每题3分，共15分）1.下列属于非关系型数据库的是（）A.MySQLB.MongoDBC.RedisD.Oracle2.以下属于软件开发生命周期模型的是（）A.瀑布模型B.敏捷开发C.螺旋模型D.黑盒测试3.以下协议中属于应用层协议的是（）A.FTPB.TCPC.HTTPD.IP4.以下数据结构中属于线性结构的是（）A.栈B.二叉树C.队列D.图5.云计算的服务模式包括（）A.IaaSB.PaaSC.SaaSD.DaaS三、判断题（共10题，每题1分，共10分）1.进程是资源分配的最小单位，线程是CPU调度的最小单位。（）2.二分查找要求查找的序列必须是有序的。（）3.路由器工作在网络层，交换机工作在数据链路层。（）4.Java语言中，String类是不可变的。（）5.数据库中事务的ACID特性包括原子性、一致性、隔离性和持久性。（）6.HTTP是无状态协议，而HTTPS是有状态协议。（）7.深度优先搜索（DFS）通常使用队列实现。（）8.在TCP/IP模型中，传输层包括TCP和UDP协议。（）9.静态变量在程序运行期间只被初始化一次。（）10.公钥加密算法中，加密和解密使用相同的密钥。（）四、填空题（共10空，每空1分，共10分）1.在计算机网络中，IP地址由______位二进制数组成。2.操作系统中，解决进程互斥问题的经典算法是______。3.SQL语句中用于数据查询的命令是______。4.二叉树中，度为0的节点称为______。5.在面向对象编程中，______允许子类重新定义父类的方法。6.常见的进程调度算法有先来先服务（FCFS）、______和优先级调度。7.在关系数据库中，______操作用于合并两个表的列。8.HTTP响应状态码200表示______。9.加密算法分为对称加密和______加密。10.在Python中，用于定义函数的关键字是______。五、简答题（共4题，每题5分，共20分）1.简述TCP与UDP协议的主要区别，并举例说明各自的应用场景。2.解释数据库中的第一范式（1NF）要求，并举例说明不符合1NF的表现。3.简述快速排序的基本思想，并分析其最坏情况下的时间复杂度。4.什么是死锁？产生死锁的必要条件有哪些？六、应用题（共1题，每题15分，共15分）某公司需设计一个学生选课系统，要求包含以下功能：-学生信息管理（学号、姓名、专业）-课程信息管理（课程号、课程名、学分）-选课记录管理（学号、课程号、成绩）请完成以下任务：1.设计满足上述需求的数据库表结构，写出建表SQL语句（需定义主键、外键）。2.写出SQL查询：查询“计算机科学与技术”专业的学生选修“数据结构”课程的成绩，按成绩降序排列。3.简述在系统开发中，如何通过索引优化该查询的性能。参考答案一、单项选择题1.C2.C3.A4.B5.D6.B7.A8.D9.B10.C11.A12.D13.D14.A15.A二、多项选择题1.BC2.ABC3.AC4.AC5.ABC三、判断题1.√2.√3.√4.√5.√6.×7.×8.√9.√10.×四、填空题1.322.信号量（或Peterson算法）3.SELECT4.叶子节点5.重写（Override）6.短作业优先（SJF）7.连接（JOIN）8.请求成功9.非对称10.def五、简答题1.TCP是面向连接、可靠的、基于字节流的传输层协议，适用于对可靠性要求高的场景（如网页浏览、文件传输）；UDP是无连接、不可靠的、基于数据报的协议，适用于实时性要求高的场景（如视频流、DNS查询）。2.第一范式要求表中的每一列都是不可再分的原子值。例如，若“联系方式”列同时存储电话和邮箱，则违反1NF。3.快速排序通过选定一个基准元素，将数组分为左右两部分，使得左边元素均小于基准，右边元素均大于基准，然后递归处理左右子数组。最坏时间复杂度为O(n²)，发生在数组已有序时。4.死锁是多个进程因竞争资源而互相等待的僵局。必要条件包括：互斥、持有并等待、不可剥夺、循环等待。六、应用题1.建表SQL：sqlCREATETABLEStudent(snoVARCHAR(10)PRIMARYKEY,snameVARCHAR(20),majorVARCHAR(30));CREATETABLECourse(cnoVARCHAR(10)PRIMARYKEY,cnameVARCHAR(30),creditINT);CREATETABLESC(snoVARCHAR(10),cnoVARCHAR(10),gradeINT,PRIMARYKEY(sno,cno),FOREIGNKEY(sno)REFERENCESStudent(sno),FOREIGNKEY(cno)REFERENCESCourse(cno));2.查询语句：sqlSELECTs.sno,s.sname,sc.gradeFROMStudentsJOINSCscONs.sno=s