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

怀化市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单选题（共15题，每题2分，共30分）1.在OSI参考模型中，负责数据格式转换和加密的是哪一层？A.应用层B.表示层C.会话层D.传输层2.以下哪种排序算法在最坏情况下的时间复杂度为O(n²)？A.快速排序B.归并排序C.堆排序D.基数排序3.关系数据库中，用于保证数据完整性的约束不包括：A.主键约束B.外键约束C.视图约束D.唯一约束4.以下哪个IP地址属于私有地址？A.B.C.D.5.进程和线程的主要区别是：A.进程是资源分配单位，线程是CPU调度单位B.进程比线程更轻量级C.线程间通信必须通过共享内存D.一个进程只能包含一个线程6.在Java中，用于实现多线程的类位于哪个包？A.java.utilB.java.ioC.java.langD.7.以下哪种数据结构适合实现LRU缓存？A.队列B.栈C.哈希表+双向链表D.二叉树8.TCP协议通过什么机制保证可靠传输？A.三次握手B.滑动窗口C.拥塞控制D.以上都是9.在SQL中，用于删除表中所有记录但不删除表结构的命令是：A.DELETEB.DROPC.TRUNCATED.REMOVE10.以下哪项不是面向对象编程的基本特性？A.封装B.多态C.继承D.递归11.在Linux系统中，用于查看系统进程信息的命令是：A.lsB.psC.topD.以上都是12.以下哪个协议用于将域名解析为IP地址？A.HTTPB.FTPC.DNSD.DHCP13.在二叉树中，深度为k的节点数最多为：A.2^kB.2^k-1C.k^2D.log₂k14.以下哪个不是常见的关系型数据库？A.MySQLB.MongoDBC.PostgreSQLD.Oracle15.在Python中，用于读取文件所有行的函数是：A.read()B.readline()C.readlines()D.load()二、多选题（共5题，每题3分，共15分）1.以下哪些是常见的数据结构？（）A.数组B.链表C.队列D.堆栈2.以下哪些属于软件开发生命周期模型？（）A.瀑布模型B.敏捷开发C.V模型D.螺旋模型3.以下哪些协议属于应用层协议？（）A.HTTPB.TCPC.FTPD.IP4.以下哪些是操作系统的功能？（）A.进程管理B.内存管理C.文件管理D.网络配置5.以下哪些是常见的编程范式？（）A.面向对象编程B.函数式编程C.逻辑编程D.命令式编程三、判断题（共10题，每题1分，共10分）1.栈是一种先进先出（FIFO）的数据结构。（）2.在数据库中，事务的ACID特性包括原子性、一致性、隔离性和持久性。（）3.UDP协议提供可靠的数据传输服务。（）4.在Java中，String类是不可变的。（）5.哈希表在理想情况下的查找时间复杂度为O(1)。（）6.递归算法必须包含终止条件，否则会导致无限递归。（）7.防火墙只能用于防止外部攻击，无法监控内部网络流量。（）8.在Python中，列表（list）和元组（tuple）都是可变数据类型。（）9.二进制数1101转换为十进制是13。（）10.虚拟内存技术允许程序使用比物理内存更大的地址空间。（）四、简答题（共5题，每题5分，共25分）1.简述TCP三次握手的过程及其作用。2.解释什么是死锁，并列举至少两个预防死锁的策略。3.简述数据库索引的作用及其优缺点。4.解释面向对象编程中的封装、继承和多态，并各举一个简单例子。5.简述快速排序的基本思想及其平均时间复杂度。五、综合应用题（共2题，每题10分，共20分）1.某公司需要设计一个学生选课系统，包含学生、课程和选课记录三个实体。-请设计满足第三范式的关系模式，并写出对应的SQL建表语句（包含主键和外键）。-写出查询“计算机科学”课程成绩前三名学生姓名和成绩的SQL语句。2.编写一个Python函数，输入一个整数列表，返回列表中的最大值和最小值。-要求：不能使用内置的max()和min()函数，时间复杂度为O(n)。-写出函数实现代码，并说明其时间复杂度。参考答案一、单选题1.B2.A3.C4.A5.A6.C7.C8.D9.C10.D11.D12.C13.B14.B15.C二、多选题1.ABCD2.ABCD3.AC4.ABC5.ABCD三、判断题1.×2.√3.×4.√5.√6.√7.×8.×9.√10.√四、简答题1.TCP三次握手：-客户端发送SYN包到服务器，进入SYN_SENT状态。-服务器收到SYN包，回复SYN+ACK包，进入SYN_RCVD状态。-客户端收到SYN+ACK包，回复ACK包，双方进入ESTABLISHED状态。作用：确保双方通信能力正常，同步序列号，防止无效连接请求。2.死锁：多个进程因竞争资源而相互等待，无法继续执行。预防策略：-破坏互斥条件（如使用共享资源）。-破坏占有且等待条件（一次性申请所有资源）。-破坏不可抢占条件（允许强制释放资源）。-破坏循环等待条件（按顺序申请资源）。3.数据库索引作用：加速数据检索，类似书籍目录。优点：提高查询速度。缺点：占用存储空间，降低增删改操作速度（需维护索引）。4.面向对象编程特性：-封装：隐藏对象内部细节，如Java类的private属性。-继承：子类继承父类特性，如Dog类继承Animal类。-多态：同一操作作用于不同对象产生不同行为，如方法重载。5.快速排序思想：通过一趟排序将数据分割为独立两部分，左边均小于基准值，右边均大于基准值，递归处理子序列。平均时间复杂度：O(nlogn)。五、综合应用题1.关系模式设计：sqlCREATETABLEStudent(sidINTPRIMARYKEY,snameVARCHAR(50)NOTNULL);CREATETABLECourse(cidINTPRIMARYKEY,cnameVARCHAR(50)NOTNULL);CREATETABLESC(sidINT,cidINT,gradeINT,PRIMARYKEY(sid,cid),FOREIGNKEY(sid)REFERENCESStudent(sid),FOREIGNKEY(cid)REFERENCESCourse(cid));查询语句：sqlSELECTs.sname,sc.gradeFROMStudents,Coursec,SCscWHEREs.sid=sc.sidANDc.cid=sc.cidANDame='计算机科学'ORDERBYsc.gradeDESCLIMIT3;2.Python函数：pythondeffind_max_min(lst):ifnotlst: