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

嘉峪关市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在TCP/IP模型中，负责端到端通信的是哪一层？A.网络接口层B.网络层C.传输层D.应用层2.以下排序算法中，平均时间复杂度为O(nlogn)且不稳定的是：A.冒泡排序B.归并排序C.快速排序D.插入排序3.关系数据库中，用于保证数据一致性和完整性的机制是：A.索引B.事务C.视图D.触发器4.在操作系统中，进程状态从运行态转为就绪态可能的原因是：A.等待I/O操作B.时间片用完C.进程终止D.资源分配完成5.IPv6地址的长度是：A.32位B.64位C.128位D.256位6.以下不属于面向对象程序设计特征的是：A.封装B.多态C.递归D.继承7.在二叉树中，度为0的节点称为：A.根节点B.叶子节点C.分支节点D.父节点8.HTTP协议默认使用的端口号是：A.21B.80C.443D.33069.下列存储器中，存取速度最快的是：A.硬盘B.缓存（Cache）C.内存D.U盘10.在SQL中，用于删除表中所有记录的语句是：A.DELETEFROMtableB.TRUNCATETABLEtableC.DROPTABLEtableD.REMOVETABLEtable11.以下关于死锁的叙述中，正确的是：A.死锁只发生在实时系统中B.死锁的必要条件之一是“循环等待”C.所有死锁都可以通过重启系统解决D.死锁与进程优先级无关12.用于检测网络连通性的命令是：A.ipconfigB.pingC.netstatD.tracert13.在Java中，用于定义常量的关键字是：A.staticB.finalC.constD.volatile14.以下不属于软件开发生命周期阶段的是：A.需求分析B.测试C.部署D.硬件采购15.在机器学习中，用于分类的算法是：A.K均值聚类B.线性回归C.决策树D.主成分分析二、判断题（共15题，每题1分，共15分）1.栈是一种先进先出（FIFO）的数据结构。（）2.路由器工作在网络层，用于连接不同网络。（）3.数据库的第三范式要求消除传递依赖。（）4.Python是一种编译型语言。（）5.虚拟内存技术可以扩大物理内存的容量。（）6.UDP协议提供可靠的数据传输服务。（）7.二分查找要求数据必须有序。（）8.软件测试的目的是证明程序没有错误。（）9.HTML是一种编程语言。（）10.哈希冲突可以通过链地址法解决。（）11.云计算的服务模式包括IaaS、PaaS和SaaS。（）12.线程是资源分配的基本单位。（）13.防火墙可以完全防止网络攻击。（）14.递归算法必须包含终止条件。（）15.以太网使用CSMA/CD协议解决冲突。（）三、填空题（共15空，每空1分，共15分）1.计算机中存储数据的最小单位是______。2.在关系数据库中，用于唯一标识记录的属性称为______。3.面向对象程序设计中，将数据和方法捆绑在一起的特性称为______。4.网络协议HTTP的全称是______。5.在Linux中，用于查看当前目录的命令是______。6.二叉树的中序遍历顺序是：左子树、______、右子树。7.IP地址属于______类地址。8.在SQL中，用于分组查询的关键字是______。9.操作系统中，解决进程同步问题的经典算法是______。10.在Java中，所有类的根类是______。11.用于将域名解析为IP地址的协议是______。12.算法的时间复杂度O(1)表示______。13.在数据库中，用于保证数据操作原子性的特性是______。14.网络拓扑结构中，所有节点连接到一个中心节点的结构称为______。15.在Python中，用于定义函数的关键字是______。四、简答题（共6题，每题4分，共24分）1.简述进程与线程的区别。2.解释数据库事务的ACID特性。3.什么是冒泡排序？描述其基本思想。4.简述TCP与UDP的主要区别。5.说明什么是死锁，并列举两个预防死锁的策略。6.解释什么是软件需求分析，并列举其主要步骤。五、编程题（共2题，每题8分，共16分）1.编写一个Python函数，实现斐波那契数列的第n项计算（要求使用递归或循环均可，但需说明时间复杂度）。2.使用SQL语句完成以下操作：-创建一个名为`Student`的表，包含字段：学号（主键）、姓名、年龄、专业。-查询年龄大于20岁的学生姓名和专业。参考答案一、单项选择题1.C2.C3.B4.B5.C6.C7.B8.B9.B10.B11.B12.B13.B14.D15.C二、判断题1.×2.√3.√4.×5.×6.×7.√8.×9.×10.√11.√12.×13.×14.√15.√三、填空题1.位（bit）2.主键3.封装4.超文本传输协议5.pwd6.根节点7.C8.GROUPBY9.信号量（或Peterson算法）10.Object11.DNS12.常数时间复杂度13.原子性14.星型拓扑15.def四、简答题1.进程与线程的区别：进程是资源分配的基本单位，拥有独立的内存空间；线程是CPU调度的基本单位，共享进程资源。一个进程可包含多个线程，线程切换开销更小。2.ACID特性：-原子性（Atomicity）：事务要么全部完成，要么全部回滚。-一致性（Consistency）：事务前后数据库状态一致。-隔离性（Isolation）：并发事务互不干扰。-持久性（Durability）：事务提交后永久保存。3.冒泡排序：通过反复比较相邻元素，将较大元素逐步移至右侧。每一轮遍历将当前未排序部分的最大值“冒泡”到末尾。4.TCP与UDP区别：TCP是面向连接、可靠的、有流量控制的传输层协议；UDP是无连接、不可靠、但传输效率高的协议。5.死锁：多个进程因竞争资源而相互等待的现象。预防策略：①破坏“循环等待”（如资源有序分配）；②破坏“请求与保持”（一次性申请所有资源）。6.软件需求分析：明确用户需求和系统功能的过程。步骤：需求收集、需求分析、需求规格说明、需求验证。五、编程题1.Python斐波那契数列函数：pythondeffibonacci(n):ifn<=1:returnna,b=0,1for_inrange(2,n+1):a,b=b,a+breturnb时间复杂度：O(n)（