莆田市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协议的主要特点是：A.无连接、不可靠B.面向连接、可靠传输C.适用于实时流媒体D.数据包大小可变5.在面向对象编程中，“封装”的主要目的是：A.提高代码执行效率B.隐藏对象内部细节C.实现多态性D.简化代码结构6.IPv4地址长度为：A.32位B.64位C.128位D.256位7.下列不属于操作系统主要功能的是：A.进程管理B.内存管理C.数据库管理D.文件管理8.栈（Stack）的数据结构特点是：A.先进先出（FIFO）B.先进后出（LIFO）C.随机存取D.双向遍历9.HTTP协议默认使用的端口号是：A.21B.80C.443D.330610.在SQL语句中，用于删除表的命令是：A.DROPTABLEB.DELETETABLEC.REMOVETABLED.TRUNCATETABLE二、填空题（共10题，每题2分，共20分）1.计算机系统由硬件系统和________系统组成。2.二叉树中，度为0的节点称为________。3.在关系模型中，元组对应数据库表中的________。4.用于检测和纠正数据传输错误的常见技术是________校验。5.进程的三种基本状态是运行态、就绪态和________。6.在Python中，用于定义函数的关键字是________。7.以太网采用________访问控制协议进行介质共享。8.十进制数25的二进制表示为________。9.SQL中用于条件查询的关键字是________。10.递归函数必须包含________条件和递归调用。三、判断题（共10题，每题1分，共10分）1.（）编译程序将高级语言程序一次性翻译成机器语言程序。2.（）UDP协议提供可靠的数据传输服务。3.（）二叉排序树的中序遍历结果是有序序列。4.（）路由器工作在网络层，用于连接不同网络。5.（）Java语言是一种解释型语言，无需编译。6.（）死锁产生的必要条件之一是“循环等待”。7.（）SELECT语句属于数据操纵语言（DML）。8.（）哈希表的查找时间复杂度总是O(1)。9.（）虚拟内存技术允许程序使用超过物理内存大小的地址空间。10.（）软件开发瀑布模型强调迭代和灵活性。四、简答题（共5题，每题6分，共30分）1.简述数据库事务的ACID特性。2.说明TCP三次握手的过程及其目的。3.解释什么是“多态性”并举一个编程实例。4.简述快速排序的基本思想及平均时间复杂度。5.列举至少三种常见的设计模式并说明其应用场景。五、编程题（共2题，每题10分，共20分）1.编写一个Python函数，实现字符串反转（禁止使用内置reverse函数）。2.用Java或C++编写一个类，描述“学生”实体，包含属性（学号、姓名、成绩）和方法（计算平均成绩、输出信息）。参考答案一、单项选择题1.C2.C3.C4.B5.B6.A7.C8.B9.B10.A二、填空题1.软件2.叶子节点3.行4.循环冗余（CRC）5.阻塞态（等待态）6.def7.CSMA/CD8.110019.WHERE10.终止三、判断题1.√2.×3.√4.√5.×6.√7.√8.×9.√10.×四、简答题1.ACID指原子性（事务不可分割）、一致性（事务前后数据状态一致）、隔离性（并发事务互不干扰）、持久性（事务提交后永久生效）。2.三次握手：客户端发送SYN→服务器回复SYN+ACK→客户端回复ACK。目的是建立可靠连接，同步序列号。3.多态性指同一操作作用于不同对象产生不同行为。例如：Java中父类Animal的speak()方法，子类Dog和Cat分别重写为“吠叫”和“喵叫”。4.快速排序通过选取基准元素分区递归排序，平均时间复杂度O(nlogn)。5.示例：单例模式（数据库连接池）、工厂模式（对象创建解耦）、观察者模式（事件处理系统）。五、编程题1.Python函数示例：pythondefreverse_string(s):returns[::-1]2.Java类示例：javaclassStudent{privateStringid,name;privatedouble[]scores;publicdoublegetAverage(){doublesum=0;for(doubles:scores)