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

乌海市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，栈的特点是（）。A.先进先出B.先进后出C.随机存取D.只能插入不能删除2.以下哪个协议属于TCP/IP模型的应用层？（）A.TCPB.IPC.HTTPD.ARP3.关系数据库的规范化理论中，第三范式（3NF）要求消除（）。A.非主属性对主属性的部分依赖B.非主属性对主属性的传递依赖C.主属性对候选键的部分依赖D.多值依赖4.在操作系统中，进程调度算法“短作业优先”的主要缺点是（）。A.平均等待时间较长B.可能导致长作业饥饿C.响应时间不稳定D.需要预知作业运行时间5.以下哪个算法用于解决图的单源最短路径问题？（）A.克鲁斯卡尔算法B.普里姆算法C.迪杰斯特拉算法D.弗洛伊德算法6.在面向对象编程中，继承的主要作用是（）。A.隐藏实现细节B.实现多态性C.提高代码复用性D.降低耦合度7.以下关于二叉树的说法中，正确的是（）。A.二叉树中每个节点最多有两个子节点B.二叉搜索树的中序遍历结果无序C.满二叉树一定是完全二叉树D.平衡二叉树的高度差可以为任意值8.在计算机网络中，子网掩码对应的CIDR表示是（）。A./24B./16C./8D./329.以下哪种排序算法在最坏情况下的时间复杂度为O(n²)？（）A.快速排序B.归并排序C.堆排序D.希尔排序10.在数据库事务中，ACID特性中的“C”代表（）。A.原子性B.一致性C.隔离性D.持久性11.以下哪个命令用于在Linux系统中查看当前目录下的文件列表？（）A.cdB.lsC.pwdD.cat12.在Python语言中，用于定义类的关键字是（）。A.classB.defC.structD.object13.以下关于IP地址的说法中，错误的是（）。A.IPv4地址由32位二进制数组成B.是回环地址C.私有地址可以在公网中直接路由D.NAT技术可以缓解IPv4地址短缺问题14.在软件工程中，瀑布模型的主要缺点是（）。A.难以适应需求变化B.测试阶段开始较晚C.缺乏风险控制机制D.所有选项都正确15.以下哪个数据结构适合实现LRU缓存淘汰算法？（）A.数组B.链表C.哈希表+双向链表D.栈二、判断题（共10题，每题1分，共10分）1.算法的时间复杂度与空间复杂度总是成正比关系。（）2.TCP协议提供不可靠的、面向连接的数据传输服务。（）3.在数据库中，视图（View）是一个虚拟表，其内容由查询定义。（）4.死锁产生的必要条件包括互斥、请求与保持、不可抢占和循环等待。（）5.编译型语言（如C++）的执行速度通常比解释型语言（如Python）快。（）6.在面向对象设计中，组合关系比继承关系更具灵活性。（）7.深度优先搜索（DFS）算法通常使用队列实现。（）8.HTTP协议默认使用80端口，HTTPS协议默认使用443端口。（）9.软件测试的目的是证明程序没有错误。（）10.云计算中的IaaS层提供的是基础设施服务，如虚拟机、存储等。（）三、填空题（共10题，每题2分，共20分）1.在操作系统中，__________是资源分配和独立运行的基本单位。2.常见的网络拓扑结构有星型、总线型、__________和网状型。3.关系数据库语言SQL中，用于数据查询的关键字是__________。4.二叉树中，度为0的节点称为__________节点。5.在Java中，使用__________关键字声明一个类为最终类，不能被继承。6.IPv6地址的长度为__________位。7.在软件开发过程中，__________图用于描述系统的静态结构。8.迪杰斯特拉算法不能处理带__________权边的图。9.数据库事务的隔离级别中，__________可以防止脏读和不可重复读，但可能出现幻读。10.在计算机网络中，__________协议用于将域名解析为IP地址。四、简答题（共5题，每题6分，共30分）1.简述进程与线程的主要区别，并举例说明各自的应用场景。2.解释什么是数据库的索引，以及索引的优点和缺点。3.简述TCP三次握手的过程，并说明为什么需要三次握手。4.什么是面向对象编程的三大特性？请分别简要说明。5.列举常见的软件开发生命周期模型（至少三种），并简要说明其特点。五、综合应用题（共1题，每题10分，共10分）1.假设某公司需要设计一个简单的员工管理系统，要求如下：-系统能够存储员工信息（工号、姓名、部门、工资）。-支持按部门查询员工列表。-支持计算公司所有员工的平均工资。请完成以下任务：（1）设计数据库表结构（写出SQL建表语句）。（2）写出按部门查询员工列表的SQL语句。（3）用伪代码或任意编程语言实现计算平均工资的函数。参考答案一、单项选择题1.B2.C3.B4.B5.C6.C7.A8.A9.A10.B11.B12.A13.C14.D15.C二、判断题1.×2.×3.√4.√5.√6.√7.×8.√9.×10.√三、填空题1.进程2.环型3.SELECT4.叶子5.final6.1287.类8.负9.可重复读（REPEATABLEREAD）10.DNS四、简答题1.进程与线程的区别：-进程是资源分配的基本单位，线程是CPU调度的基本单位。-进程拥有独立的地址空间，线程共享进程的地址空间。-举例：浏览器中每个标签页可以是一个进程，页面中的多个脚本执行可以是多个线程。2.数据库索引：-索引是数据库中一种数据结构，用于加快数据检索速度。-优点：提高查询效率。-缺点：占用存储空间，降低数据更新速度（如插入、删除、修改）。3.TCP三次握手：-过程：客户端发送SYN→服务器回复SYN+ACK→客户端发送ACK。-目的：确保双方收发能力正常，防止已失效的连接请求报文突然传到服务器导致错误。4.面向对象三大特性：-封装：隐藏对象内部细节，提供公共接口。-继承：子类继承父类的属性和方法，实现代码复用。-多态：同一操作作用于不同对象产生不同行为。5.软件开发生命周期模型：-瀑布模型：阶段顺序执行，适用于需求明确的项目。-敏捷模型：迭代开发，适应需求变化。-螺旋模型：强调风险分析，适用于大型复杂项目。五、综合应用题1.（1）建表语句：sqlCREATETABLEemployees(idINTPRIMARYKEY,nameVARCHAR(50),departmentVARCHAR(50),salaryDECIMAL(10,2));（2）按部门查询：sqlSELECTFROMemployeesWHEREdepartment='指定部门