周口市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.下列哪种存储结构适合频繁进行插入和删除操作？A.顺序表B.链表C.数组D.栈5.TCP协议的主要特点不包括？A.面向连接B.可靠传输C.支持广播D.流量控制6.在操作系统中，进程调度算法“最短作业优先”属于？A.非抢占式调度B.抢占式调度C.时间片轮转D.多级反馈队列7.下列IP地址中，属于私有地址的是？A.B.C.6D.8.在Java中，用于实现多重继承的机制是？A.抽象类B.接口C.内部类D.重载9.下列不属于数据库事务ACID特性的是？A.原子性B.一致性C.隔离性D.冗余性10.在计算机网络中，HTTP默认使用的端口号是？A.21B.25C.80D.44311.下列数据结构中，具有“先进先出”特性的是？A.栈B.队列C.二叉树D.图12.在C语言中，用于动态内存分配的函数是？A.malloc()B.calloc()C.realloc()D.以上都是13.下列加密算法中，属于非对称加密的是？A.AESB.DESC.RSAD.MD514.在软件工程中，表示模块间调用关系的图是？A.数据流图B.程序流程图C.结构图D.状态图15.下列编程语言中，属于编译型语言的是？A.PythonB.JavaScriptC.C++D.PHP二、多选题（共5题，每题3分，共15分）16.下列属于操作系统功能的是？（）A.进程管理B.内存管理C.文件管理D.网络管理17.关系数据库的范式包括？（）A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.第四范式（4NF）18.下列协议中，属于应用层协议的是？（）A.HTTPB.FTPC.TCPD.DNS19.下列算法中，属于贪心算法应用的是？（）A.哈夫曼编码B.最短路径（Dijkstra）C.最小生成树（Prim）D.快速排序20.下列属于面向对象编程特性的是？（）A.封装B.继承C.多态D.递归三、填空题（共10题，每题2分，共20分）21.在二叉树中，度为0的节点称为__________。22.IP地址由__________位二进制数组成。23.在SQL中，用于从表中查询数据的关键字是__________。24.进程的三种基本状态是运行态、就绪态和__________。25.在计算机网络中，用于将域名解析为IP地址的协议是__________。26.栈的插入和删除操作只能在__________进行。27.在Java中，所有类的根类是__________。28.数据库系统中，事务的隔离性通过__________机制实现。29.在HTML中，用于定义超链接的标签是__________。30.算法的时间复杂度常用__________表示法描述。四、简答题（共4题，每题5分，共20分）31.简述TCP与UDP的主要区别。32.解释什么是死锁，并列举至少两个预防死锁的方法。33.简述数据库索引的作用及其优缺点。34.说明面向对象编程中“多态”的含义及其实现方式。五、编程题（共1题，每题15分，共15分）35.请用C语言或Java编写一个函数，实现二叉树的中序遍历（递归或非递归均可），并给出简要注释。参考答案一、单选题1.B2.C3.D4.B5.C6.A7.A8.B9.D10.C11.B12.D13.C14.C15.C二、多选题16.ABC17.ABC18.ABD19.ABC20.ABC三、填空题21.叶子节点22.3223.SELECT24.阻塞态（等待态）25.DNS26.栈顶27.Object28.锁（或并发控制）29.`<a>`30.大O四、简答题31.TCP是面向连接、可靠传输的协议，提供流量控制和拥塞控制；UDP是无连接、不可靠传输的协议，速度快但可能丢包。32.死锁是指多个进程因竞争资源而相互等待的现象。预防方法：①资源一次性分配；②按顺序申请资源。33.索引可加快查询速度，但会增加存储开销并降低增删改效率。常用索引类型包括B树、哈希索引等。34.多态指同一操作作用于不同对象产生不同行为。实现方式：重写（Override）和重载（Overload）。五、编程题35.java//Java示例（递归中序遍历）classTreeNode{intval;TreeNodeleft,right;TreeNode(intx){val=x;}}publicclassBinaryTree{publicvoidinorderTraversal(TreeNoderoot){if(root==null)return;inord