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

上饶市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟满分：100分一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）A.队列B.栈C.二叉树D.线性表2.TCP/IP模型中，负责端到端可靠传输的协议是（）A.IPB.TCPC.UDPD.ICMP3.在关系数据库中，用于保证数据完整性的约束是（）A.主键约束B.外键约束C.唯一约束D.以上都是4.以下排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.直接插入排序C.快速排序D.选择排序5.操作系统中的“死锁”产生的必要条件不包括（）A.互斥条件B.请求和保持条件C.剥夺条件D.环路等待条件6.在Java中，用于定义类之间继承关系的关键字是（）A.extendsB.implementsC.superD.interface7.下列IP地址中属于私有地址的是（）A.B.C.6D.8.在SQL语句中，用于分组统计的函数是（）A.COUNT()B.SUM()C.AVG()D.GROUPBY9.二叉树的中序遍历顺序是（）A.根-左-右B.左-根-右C.左-右-根D.右-根-左10.HTTP协议默认使用的端口号是（）A.21B.80C.443D.330611.在Python中，用于创建匿名函数的关键字是（）A.defB.lambdaC.functionD.map12.以下不属于面向对象编程特征的是（）A.封装B.继承C.多态D.递归13.在计算机网络中，DNS协议的主要功能是（）A.文件传输B.域名解析C.邮件收发D.动态IP分配14.数据库事务的ACID特性中，“C”代表（）A.原子性B.一致性C.隔离性D.持久性15.以下加密算法中属于非对称加密的是（）A.AESB.DESC.RSAD.MD5二、多项选择题（共5题，每题3分，共15分）1.下列属于操作系统功能的是（）A.进程管理B.内存管理C.文件管理D.用户界面管理2.以下属于关系数据库管理系统的是（）A.MySQLB.OracleC.MongoDBD.Redis3.网络攻击常见类型包括（）A.DDoS攻击B.SQL注入C.跨站脚本攻击D.中间人攻击4.软件开发生命周期模型包括（）A.瀑布模型B.敏捷模型C.V模型D.螺旋模型5.以下数据结构中，支持快速查找的有（）A.哈希表B.二叉搜索树C.链表D.有序数组三、填空题（共10空，每空1分，共10分）1.在二进制系统中，\((1011)_2\)转换为十进制是______。2.线程是进程的______单位。3.SQL语句中，用于删除表的命令是______。4.IPv6地址的长度为______位。5.在面向对象设计中，类是对具有相同属性和方法的对象的______。6.冒泡排序的最坏时间复杂度是______。7.HTTP状态码中，404表示______。8.在数据库设计中，E-R图用于描述______关系。9.计算机指令由操作码和______组成。10.在Linux系统中，用于查看当前目录路径的命令是______。四、判断题（共10题，每题1分，共10分）1.栈是一种先进先出的数据结构。（）2.UDP协议提供可靠的数据传输服务。（）3.主键字段的值可以为空。（）4.递归函数必须包含终止条件。（）5.虚拟内存技术可以扩大物理内存的容量。（）6.Python是编译型语言。（）7.路由器工作在网络层。（）8.软件测试的目的是证明程序没有错误。（）9.哈希冲突可以通过链地址法解决。（）10.防火墙只能防止外部攻击，不能防止内部攻击。（）五、简答题（共4题，每题5分，共20分）1.简述数据库事务的ACID特性及其含义。2.解释TCP三次握手的过程及其作用。3.什么是多态？请结合编程语言举例说明。4.简述快速排序的基本思想及时间复杂度。六、应用题（共1题，每题15分，共15分）1.设计一个学生选课系统的数据库表结构，至少包含学生表（Student）、课程表（Course）和选课记录表（SC），要求：（1）写出各表的主要字段及其数据类型；（2）定义表之间的主键和外键关系；（3）编写SQL语句，查询选修了“计算机基础”课程的学生姓名和成绩。参考答案一、单项选择题1.C2.B3.D4.C5.C6.A7.A8.D9.B10.B11.B12.D13.B14.B15.C二、多项选择题1.ABCD2.AB3.ABCD4.ABCD5.ABD三、填空题1.112.执行3.DROPTABLE4.1285.抽象6.O(n²)7.未找到资源8.实体-联系9.地址码10.pwd四、判断题1.×2.×3.×4.√5.×6.×7.√8.×9.√10.√五、简答题1.ACID特性：-原子性（Atomicity）：事务的所有操作要么全部完成，要么全部不完成。-一致性（Consistency）：事务执行前后数据库状态必须保持一致。-隔离性（Isolation）：并发事务之间互不干扰。-持久性（Durability）：事务提交后对数据库的修改永久保存。2.TCP三次握手：（1）客户端发送SYN包（seq=x）到服务器；（2）服务器回复SYN+ACK包（seq=y,ack=x+1）；（3）客户端发送ACK包（ack=y+1）确认连接。作用：确保双方收发能力正常，建立可靠连接。3.多态：同一操作作用于不同对象产生不同行为。例如Java中，父类引用指向子类对象，调用重写方法时执行子类逻辑。4.快速排序：通过一趟排序将数据分割为独立的两部分，左边均小于基准值，右边均大于基准值，递归处理左右子序列。平均时间复杂度O(nlogn)，最坏O(n²)。六、应用题1.表结构设计：-Student表：Sid（学号，主键，CHAR），Sname（姓名，VARCHAR），Sage（年龄，INT）-Course表：Cid（课程号，主键，CHAR），Cname（课程名，VARCHAR），Credit（学分，INT）-SC表：Sid（学号，外键），Cid（课程号，外键），Grade（成绩，INT），主键（Sid,