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

黑河市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择的是哪一层？A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是？A.冒泡排序B.快速排序C.归并排序D.插入排序3.在关系数据库中，用于保证数据一致性和完整性的约束是？A.主键约束B.外键约束C.唯一约束D.以上都是4.IPv6地址长度为多少位？A.32B.64C.128D.2565.以下哪种存储设备访问速度最快？A.硬盘B.固态硬盘C.内存D.光盘6.在面向对象编程中，实现信息隐藏的机制是？A.继承B.多态C.封装D.抽象7.TCP协议通过什么机制保证可靠传输？A.三次握手B.流量控制C.拥塞控制D.以上都是8.二叉树中，度为0的节点称为？A.根节点B.叶子节点C.分支节点D.父节点9.以下不属于操作系统主要功能的是？A.进程管理B.内存管理C.数据库管理D.文件管理10.在SQL中，用于删除表的命令是？A.DELETEB.DROPC.REMOVED.TRUNCATE11.下列协议中，属于应用层协议的是？A.IPB.TCPC.HTTPD.ARP12.在编译过程中，将源代码转换为中间代码的阶段是？A.词法分析B.语法分析C.语义分析D.代码优化13.以下哪种数据结构适合实现LRU缓存？A.数组B.链表C.哈希表+双向链表D.栈14.在软件工程中，表示系统静态结构的图是？A.用例图B.类图C.序列图D.状态图15.防火墙通常工作在网络模型的哪一层？A.物理层B.网络层C.应用层D.传输层二、填空题（共10题，每题2分，共20分）1.在C语言中，用于动态分配内存的函数是__________。2.计算机网络中，HTTP默认端口号是__________。3.关系数据库的三大范式是为了减少__________。4.进程的三种基本状态是运行态、就绪态和__________。5.在二叉搜索树中，左子树所有节点的值均__________根节点的值。6.IP地址属于__________类地址。7.栈的特性是__________，队列的特性是先进先出。8.在面向对象设计中，SOLID原则中的“S”代表__________原则。9.AES加密算法属于__________加密类型（对称/非对称）。10.在Python中，用于定义类的关键字是__________。三、简答题（共5题，每题6分，共30分）1.简述数据库事务的ACID特性。2.解释TCP与UDP的主要区别及适用场景。3.什么是死锁？产生死锁的四个必要条件是什么？4.简述快速排序的基本思想及时间复杂度。5.说明虚拟内存的作用及实现原理。四、编程题（共2题，每题10分，共20分）1.编写一个函数，实现二叉树的前序遍历（语言任选，伪代码亦可）。2.设计一个简单的学生信息管理系统，包含学生类（属性：学号、姓名、成绩），并实现按成绩降序排序的方法。参考答案一、单项选择题1.C2.B3.D4.C5.C6.C7.D8.B9.C10.B11.C12.C13.C14.B15.B二、填空题1.malloc2.803.数据冗余4.阻塞态（等待态）5.小于6.C7.后进先出（LIFO）8.单一职责9.对称10.class三、简答题1.ACID特性：-原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成。-一致性（Consistency）：事务执行前后数据库状态保持一致。-隔离性（Isolation）：并发事务之间互不干扰。-持久性（Durability）：事务提交后对数据库的修改永久保存。2.TCP与UDP区别：-TCP是面向连接、可靠传输，有流量控制和拥塞控制，适用于文件传输、网页浏览等。-UDP是无连接、不可靠传输，延迟低，适用于实时视频、语音通话等。3.死锁：多个进程因竞争资源而互相等待无法继续执行。必要条件：互斥、占有并等待、不可抢占、循环等待。4.快速排序思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，再递归排序两部分。平均时间复杂度O(nlogn)，最坏O(n²)。5.虚拟内存作用：扩展内存容量，实现进程隔离。原理：将程序分页，部分页存放在磁盘，按需调入物理内存，通过页表管理地址映射。四、编程题1.二叉树前序遍历示例（Python）：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefpreorder(root):ifroot:print(root.val)preorder(root.left)preorder(root.right)2.学生信息管理系统示例（Java）：javaimportjava.util.;classStudent{Stringid,name;intscore;Student(Stringid,Stringname,intscore){this.id=id;=name;this.score=score;}}clas