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

潮州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单项选择题（共10题，每题2分，共20分）1.在OSI参考模型中，负责路由选择和拥塞控制的是哪一层？（）A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）。A.冒泡排序B.归并排序C.快速排序D.插入排序3.在关系数据库中，用于保证数据完整性的约束不包括（）。A.主键约束B.外键约束C.唯一约束D.循环约束4.TCP和UDP的主要区别是（）。A.TCP面向连接，UDP无连接B.TCP仅用于Web浏览，UDP用于视频流C.TCP速度更快，UDP更可靠D.TCP适用于局域网，UDP适用于广域网5.以下IP地址中属于私有地址的是（）。A.B.C.5D.6.在Java中，用于实现多重继承的机制是（）。A.抽象类B.接口C.final类D.静态类7.二叉树的中序遍历序列为DBEAFC，前序遍历序列为ABDECF，则后序遍历序列为（）。A.DEBFCAB.DBEFCAC.DEBFCAD.DBFECA8.以下不属于操作系统主要功能的是（）。A.进程管理B.内存管理C.数据库管理D.文件管理9.在SQL中，用于删除表的命令是（）。A.DELETETABLEB.DROPTABLEC.REMOVETABLED.TRUNCATETABLE10.计算机网络拓扑结构中，所有节点都连接到一个中心节点的结构是（）。A.总线型B.星型C.环型D.网状型二、多项选择题（共5题，每题3分，共15分）1.以下属于面向对象程序设计基本特征的有（）。A.封装B.多态C.循环D.继承2.关于HTTP和HTTPS，以下说法正确的有（）。A.HTTP使用端口80，HTTPS使用端口443B.HTTPS通过SSL/TLS实现加密传输C.HTTP比HTTPS速度慢D.HTTPS可以防止数据篡改3.以下数据结构中，属于线性结构的有（）。A.栈B.队列C.二叉树D.图4.数据库事务的ACID特性包括（）。A.原子性B.一致性C.隔离性D.持久性5.以下属于常见编程范式的有（）。A.面向对象编程B.函数式编程C.逻辑编程D.命令式编程三、判断题（共10题，每题1分，共10分）1.编译器将高级语言程序一次性全部翻译成机器语言，而解释器边翻译边执行。（）2.在TCP/IP模型中，应用层对应OSI参考模型的会话层、表示层和应用层。（）3.快速排序在最坏情况下的时间复杂度是O(n²)。（）4.SQL中，GROUPBY子句必须与聚合函数一起使用。（）5.IPv6地址长度为128位，采用十六进制表示。（）6.死锁产生的必要条件之一是非抢占资源分配。（）7.在Java中，String类是可变类。（）8.二叉树中，度为0的节点数等于度为2的节点数加1。（）9.防火墙可以完全防止内部网络攻击。（）10.关系数据库的主键允许为空值。（）四、填空题（共10题，每题2分，共20分）1.在计算机中，1字节等于______位。2.进程的三种基本状态是就绪、运行和______。3.URL的中文全称是______。4.在关系数据库中，用于描述数据结构的是______。5.二分查找算法要求查找表必须按关键字______排列。6.在Python中，用于定义函数的关键字是______。7.HTTP请求方法中，用于获取资源的是______。8.在SQL中，用于查询数据的命令是______。9.路由器工作在OSI参考模型的______层。10.面向对象设计中，将数据和方法捆绑在一起的特性称为______。五、简答题（共4题，每题5分，共20分）1.简述什么是数据库索引，以及它的优缺点。2.解释TCP的三次握手过程。3.说明栈和队列的主要区别，并各举一个实际应用场景。4.简述软件开发生命周期（SDLC）的主要阶段。六、综合应用题（共1题，每题15分，共15分）某学校需要设计一个学生选课系统，要求实现以下功能：-学生信息管理（学号、姓名、专业）-课程信息管理（课程号、课程名、学分）-选课记录管理（学号、课程号、成绩）请完成以下任务：1.设计满足上述需求的数据库表结构，写出建表SQL语句（需包含主键、外键约束）。2.编写SQL查询，找出选修了“数据结构”课程且成绩高于80分的学生姓名和成绩。3.简述如何通过索引优化该查询性能。参考答案一、单项选择题1.C2.C3.D4.A5.A6.B7.A8.C9.B10.B二、多项选择题1.ABD2.ABD3.AB4.ABCD5.ABCD三、判断题1.√2.√3.√4.√5.√6.√7.×8.√9.×10.×四、填空题1.82.阻塞（等待）3.统一资源定位符4.模式（Schema）5.有序6.def7.GET8.SELECT9.网络10.封装五、简答题1.数据库索引是一种数据结构，用于加速数据检索。优点：提高查询速度；缺点：占用存储空间，降低增删改操作速度，需维护索引一致性。2.TCP三次握手：-客户端发送SYN包（序列号x）到服务器，进入SYN_SENT状态。-服务器收到SYN，回复SYN+ACK包（序列号y，确认号x+1），进入SYN_RCVD状态。-客户端收到SYN+ACK，发送ACK包（确认号y+1），连接建立。3.栈是后进先出（LIFO），如函数调用栈；队列是先进先出（FIFO），如打印任务队列。4.SDLC主要阶段：需求分析、系统设计、编码实现、测试、部署、维护。六、综合应用题1.建表SQL：sqlCREATETABLEstudent(snoVARCHAR(10)PRIMARYKEY,snameVARCHAR(50),majorVARCHAR(50));CREATETABLEcourse(cnoVARCHAR(10)PRIMARYKEY,cnameVARCHAR(50),creditINT);CREATETABLEsc(snoVARCHAR(10),cnoVARCHAR(10),gradeINT,PRIMARYKEY(sno,cno),FOREIGNKEY(sno)REFERENCESstudent(sno),FOREIGNKEY(cno)REFERENCEScourse(cno));2.查询SQL：sqlSELECTs.sname,sc.gradeFROMstude