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

晋城市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共10题，每题1分，共10分）1.在OSI参考模型中，负责数据格式转换、加密与解密的是哪一层？A.应用层B.表示层C.会话层D.传输层2.下列哪种排序算法在最坏情况下的时间复杂度是O(n²)？A.快速排序B.归并排序C.堆排序D.冒泡排序3.在关系数据库中，用于保证数据完整性的约束不包括以下哪项？A.主键约束B.外键约束C.唯一约束D.索引约束4.IPv6地址的长度是多少位？A.32B.64C.128D.2565.以下哪种存储器属于易失性存储器？A.ROMB.SSDC.RAMD.硬盘6.在面向对象程序设计语言中，用于实现多重继承的机制是？A.接口B.抽象类C.封装D.多态7.以下哪个协议用于将域名解析为IP地址？A.HTTPB.FTPC.DNSD.SMTP8.在软件工程中，“高内聚、低耦合”主要体现了哪个设计原则？A.开闭原则B.单一职责原则C.依赖倒置原则D.模块化原则9.以下哪个是合法的C语言变量名？A.2varB.var-nameC._varD.varname10.在操作系统中，下列哪种页面置换算法可能导致“Belady异常”？A.先进先出（FIFO）B.最近最少使用（LRU）C.最优置换（OPT）D.时钟置换（Clock）二、多项选择题（共5题，每题2分，共10分）11.下列哪些属于计算机网络拓扑结构？（）A.星型B.总线型C.环型D.树型12.以下哪些是关系型数据库的特点？（）A.数据以表格形式存储B.支持ACID事务C.适合存储非结构化数据D.使用SQL进行查询13.在软件测试中，黑盒测试技术包括（）。A.等价类划分B.边界值分析C.路径覆盖D.语句覆盖14.以下哪些是操作系统的功能？（）A.进程管理B.内存管理C.文件管理D.网络管理15.下列哪些算法属于机器学习中的监督学习算法？（）A.线性回归B.K均值聚类C.决策树D.支持向量机（SVM）三、判断题（共5题，每题1分，共5分）16.TCP协议提供无连接、不可靠的数据传输服务。（）17.栈（Stack）是一种先进先出（FIFO）的数据结构。（）18.编译器将高级语言程序翻译成机器语言程序的过程称为编译。（）19.在数据库中，视图（View）是物理存储的表。（）20.公钥加密算法中，加密和解密使用的是同一把密钥。（）四、填空题（共5题，每题2分，共10分）21.在二叉树中，度为0的结点称为______。22.HTTP协议默认使用的端口号是______。23.将高级语言源程序逐条翻译并立即执行的程序称为______。24.在关系模型中，实体完整性规则要求主键属性不能取______。25.在Python中，用于定义函数的关键字是______。五、简答题（共3题，每题10分，共30分）26.简述进程与线程的主要区别，并分别说明其优缺点。27.简述数据库事务的ACID特性，并解释每一特性的含义。28.什么是死锁？产生死锁的四个必要条件是什么？请简要说明。六、编程题（共1题，共15分）29.请用任意一种你熟悉的编程语言（如C、Java、Python）编写一个函数，实现以下功能：功能描述：输入一个整数数组，返回数组中第二大的元素。如果数组元素少于2个，则返回-1表示无效。要求：1.时间复杂度尽可能低。2.不能使用内置的排序函数。3.给出函数定义和必要的注释。示例：输入：[3,5,1,7,2]输出：5输入：[1]输出：-1七、综合应用题（共1题，共20分）30.某公司需要设计一个简单的学生成绩管理系统，要求如下：-系统可以管理多个学生的信息，包括学号、姓名、三门课程（语文、数学、英语）的成绩。-系统功能包括：1.添加学生信息2.根据学号查询学生信息和总成绩3.计算全班每门课程的平均分4.按总成绩从高到低排序输出所有学生信息-系统数据需要持久化存储（保存到文件）。请完成以下设计：（1）设计至少两个类（如Student、GradeManager），写出类的主要属性和方法定义（可用伪代码或文字描述）。（8分）（2）画出系统主要功能模块的流程图或结构图。（6分）（3）简要说明你选择的数据持久化方案（如文本文件、数据库），并写出关键的数据存储与读取思路。（6分）参考答案一、单项选择题1.B2.D3.D4.C5.C6.A7.C8.D9.C10.A二、多项选择题11.ABCD12.ABD13.AB14.ABC15.ACD三、判断题16.错17.错18.对19.错20.错四、填空题21.叶子结点22.8023.解释器24.空值（NULL）25.def五、简答题26.区别：-进程是资源分配的基本单位，线程是CPU调度的基本单位。-进程拥有独立的地址空间，线程共享进程的地址空间。优缺点：-进程：安全性高（相互隔离），但创建、切换开销大，通信复杂。-线程：创建、切换开销小，通信方便，但一个线程崩溃可能影响整个进程。27.ACID特性：-原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成。-一致性（Consistency）：事务执行前后，数据库从一个一致状态转变到另一个一致状态。-隔离性（Isolation）：并发事务之间相互隔离，互不干扰。-持久性（Durability）：事务一旦提交，其结果永久保存在数据库中。28.死锁：两个或以上进程在执行过程中，因争夺资源而造成的一种互相等待的现象。四个必要条件：1.互斥条件：资源一次只能被一个进程使用。2.请求与保持条件：进程已获得一些资源，又请求其他资源而被阻塞时，对已获资源保持不放。3.不剥夺条件：进程已获得的资源在未使用完之前不能被强制剥夺。4.环路等待条件：存在一个进程-资源的循环等待链。六、编程题29.Python示例：pythondeffind_second_largest(arr):"""返回数组中第二大的元素。如果数组元素少于2个，返回-1。"""iflen(arr)<2:return-1first=second=float('-inf')fornuminarr:ifnum>first:second=firstfirst=numelifnum>secondandnum!=first:second=num如果所有元素都相同，second可能未被更新ifsecond==float('-inf'):return-1returnsecond测试示例print(find_second_largest([3,5,1,7,2]))#输出：5print(find_second_largest([1]))#输出：-1七、综合应用题30.（1）类设计python伪代码示例classStudent:属性：学号(id)，姓名(name)，成绩字典(scores:{'语文':0,'数学':0,'英语':0})方法：-构造函数(__init__)-计算总成绩(calculate_total)-显示信息(display_info)classGradeManager:属性：学生列表(student_list)方法：-添加学生(add_student)-按学号查询(search_by_id)-计算各科平均分(calculate_average)-按总成绩排序(sort_by_total)-保存到文件(save_to_file)-从文件加载(load_from_f