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

江门市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共10题，每题2分，共20分）1.下列数据结构中，属于非线性结构的是（）A.队列B.栈C.二叉树D.线性表2.TCP/IP协议体系中，负责数据包路由选择的协议层是（）A.应用层B.传输层C.网络层D.数据链路层3.在关系数据库中，用于保证数据完整性的约束是（）A.主键约束B.索引约束C.视图约束D.触发器约束4.以下排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.快速排序C.插入排序D.选择排序5.在操作系统中，进程状态从就绪态转为运行态是通过（）A.调度程序B.中断处理C.阻塞调用D.进程创建6.IPv6地址的长度为（）A.32位B.64位C.128位D.256位7.下列语言中，属于编译型语言的是（）A.PythonB.JavaScriptC.C++D.PHP8.在数据库中，事务的ACID特性中“C”代表（）A.原子性B.一致性C.隔离性D.持久性9.以下网络设备中，工作在数据链路层的是（）A.路由器B.交换机C.集线器D.网关10.在面向对象设计中，实现信息隐藏的机制是（）A.继承B.多态C.封装D.抽象二、判断题（共10题，每题1分，共10分）1.HTTP协议默认使用端口80，HTTPS协议默认使用端口443。（）2.栈的操作特点是先进先出（FIFO）。（）3.在SQL中，DELETE语句用于删除表结构。（）4.虚拟内存技术允许程序使用超过物理内存大小的地址空间。（）5.UDP协议提供可靠的数据传输服务。（）6.二叉树的中序遍历序列一定是有序的。（）7.防火墙可以完全防止内部网络攻击。（）8.递归算法必须包含终止条件，否则会导致无限递归。（）9.关系数据库的范式化旨在减少数据冗余。（）10.机器语言是计算机硬件直接执行的指令集合。（）三、填空题（共10题，每题2分，共20分）1.计算机五大硬件组成部分包括：运算器、控制器、存储器、输入设备和______。2.在TCP/IP模型中，HTTP协议属于______层协议。3.二叉树中度为0的节点称为______节点。4.操作系统中，解决进程间同步问题的经典方法包括信号量和______。5.SQL语句中用于查询数据的关键字是______。6.在网络地址转换（NAT）中，私有IP地址范围包括/8、/12和______。7.面向对象程序设计三大特性是封装、继承和______。8.在数据库事务中，ROLLBACK语句用于______操作。9.常见的网络拓扑结构包括星型、总线型、环型和______。10.算法的时间复杂度表示算法执行时间与______之间的关系。四、简答题（共5题，每题6分，共30分）1.简述操作系统的主要功能。2.解释数据库中的“第一范式（1NF）”及其要求。3.说明TCP与UDP协议的主要区别及适用场景。4.简述快速排序算法的基本思想。5.列举至少三种常见的设计模式并简要说明其作用。五、编程题（共2题，每题10分，共20分）1.编写一个函数，实现二叉树的前序遍历（语言任选，伪代码需注明逻辑）。2.设计一个SQL查询，从学生表（students）中查询平均成绩大于80分的学生姓名和平均分（表结构自拟）。参考答案一、单项选择题1.C2.C3.A4.B5.A6.C7.C8.B9.B10.C二、判断题1.√2.×（应为后进先出）3.×（删除数据，非表结构）4.√5.×（不可靠）6.×（二叉搜索树中序有序）7.×（不能完全防止）8.√9.√10.√三、填空题1.输出设备2.应用层3.叶子4.互斥锁（或管程）5.SELECT6./167.多态8.回滚（撤销事务）9.网状型10.问题规模四、简答题1.操作系统主要功能包括：处理器管理、存储器管理、设备管理、文件管理、用户接口。2.第一范式要求关系中的每个属性都是不可再分的原子值，且每一列具有唯一名称。3.TCP面向连接、可靠、有序，适用于文件传输、网页浏览；UDP无连接、不可靠、高效，适用于视频流、DNS查询。4.快速排序通过选取一个基准元素，将数组分为小于基准和大于基准的两部分，递归排序子数组。5.示例：单例模式（确保类只有一个实例）、工厂模式（封装对象创建）、观察者模式（对象间一对多依赖通知）。五、编程题1.示例（Python）：pythondefpreorder(root):ifroot:print(root.val)preorder(root.left)preorder(ro