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

浙江2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.下列哪项不属于计算机系统总线的主要类型？A.数据总线B.地址总线C.控制总线D.电源总线2.在操作系统中，进程从运行状态进入就绪状态可能的原因是：A.等待I/O操作完成B.时间片用完C.进程执行结束D.申请资源被阻塞3.TCP/IP协议簇中，负责将IP地址转换为物理地址的协议是：A.ARPB.ICMPC.RARPD.DHCP4.以下排序算法中，平均时间复杂度为O(nlogn)且不稳定的是：A.冒泡排序B.直接插入排序C.快速排序D.归并排序5.在关系数据库中，用于保证数据完整性的约束不包括：A.主键约束B.外键约束C.唯一约束D.索引约束6.软件工程中，瀑布模型的主要缺点是：A.难以应对需求变化B.测试阶段开始过晚C.缺乏风险分析D.以上都是7.下列存储器中，存取速度最快的是：A.硬盘B.光盘C.寄存器D.内存8.在面向对象设计中，实现“一个接口，多种方法”的机制是：A.封装B.继承C.多态D.抽象9.IPv6地址的长度是：A.32位B.64位C.128位D.256位10.以下不属于网络安全攻击类型的是：A.DDoS攻击B.SQL注入C.编译优化D.钓鱼攻击11.在编译原理中，词法分析器的输出是：A.语法树B.目标代码C.令牌流D.中间代码12.二叉树的中序遍历序列为：左子树、根节点、右子树。若某二叉树的前序序列为ABDECF，中序序列为DBEAFC，则其后序序列为：A.DEBFCAB.DBEFCAC.DEBFCAD.DBFECA13.以下关于虚拟存储器的描述，错误的是：A.基于局部性原理B.需要硬件支持C.可完全替代物理内存D.通过页面置换算法管理14.在软件开发中，单元测试主要用于验证：A.系统整体功能B.模块间接口C.单个函数或类的正确性D.用户需求符合度15.下列协议中，属于应用层协议的是：A.IPB.TCPC.HTTPD.Ethernet16.数据库事务的ACID特性中，“C”代表：A.原子性B.一致性C.隔离性D.持久性17.在算法分析中，若一个问题存在多项式时间算法，则它属于：A.P类问题B.NP类问题C.NPC类问题D.NP难问题18.以下编程语言中，纯面向对象语言是：A.C++B.JavaC.PythonD.Smalltalk19.在计算机网络拓扑结构中，所有节点通过中央节点连接的拓扑是：A.总线型B.星型C.环型D.网状型20.以下关于机器学习分类，属于无监督学习的是：A.线性回归B.决策树C.K-means聚类D.支持向量机二、填空题（共10题，每题2分，共20分）1.计算机五大基本组成部分包括：运算器、控制器、存储器、输入设备和________。2.在操作系统中，解决进程互斥问题的Peterson算法需要________个共享变量。3.TCP协议通过________机制保证可靠传输。4.图的深度优先遍历通常借助________数据结构实现。5.SQL语言中，用于删除表的命令是________。6.软件测试的白盒测试主要依据程序的________设计测试用例。7.CPU从内存读取数据时，若所需数据已在Cache中，称为________命中。8.在面向对象设计中，类之间“整体-部分”的关系通过________实现。9.HTTP状态码中，________表示客户端请求的资源未找到。10.关系数据库的第三范式要求消除非主属性对码的________依赖。三、简答题（共5题，每题6分，共30分）1.简述虚拟存储器的工作原理及其主要优势。2.解释TCP三次握手的过程，并说明为什么需要第三次握手。3.对比栈和队列的数据结构特点，各举一个实际应用场景。4.数据库系统中的“脏读”是什么？如何通过事务隔离级别避免？5.简述敏捷开发方法的核心思想，并列举两种常见实践。四、应用题（共3题，每题10分，共30分）1.算法设计题：给定一个整数数组nums和一个目标值target，请设计算法找出数组中两个数，使它们的和等于target，并返回它们的下标。假设每种输入只对应一个答案，且同一元素不能重复使用。要求：（1）写出算法的基本思路；（2）用伪代码或任一编程语言实现；（3）分析算法的时间复杂度和空间复杂度。2.数据库设计题：某学校需设计数据库管理学生选课信息，已知实体包括：学生（学号、姓名、专业）、课程（课程号、课程名、学分）、教师（工号、姓名、职称）。学生可选修多门课程，每门课程由一位教师授课，教师可讲授多门课程。请完成：（1）画出E-R图，标明实体、属性和联系类型；（2）将E-R图转换为关系模式，并指出每个关系的主键和外键。3.系统分析题：某电商平台在促销期间常出现网站响应缓慢甚至崩溃的情况。请从系统架构角度分析可能的原因（至少三点），并提出相应的优化方案（如负载均衡、缓存策略、数据库优化等）。参考答案一、单项选择题1.D2.B3.A4.C5.D6.D7.C8.C9.C10.C11.C12.A13.C14.C15.C16.B17.A18.D19.B20.C二、填空题1.输出设备2.23.确认与重传4.栈5.DROPTABLE6.内部逻辑7.Cache8.聚合/组合9.40410.传递三、简答题1.虚拟存储器基于局部性原理，将部分程序和数据调入内存，其余保留在外存，通过页表实现地址映射。优势：扩大逻辑地址空间，提高内存利用率，方便进程隔离。2.三次握手：客户端发送SYN=1报文；服务器回复SYN=1、ACK=1；客户端再回复ACK=1。第三次握手防止失效的连接请求报文突然传到服务器导致错误连接。3.栈：后进先出，应用如函数调用栈；队列：先进先出，应用如消息队列。4.脏读：一个事务读取了另一个未提交事务修改的数据。可通过设置事务隔离级别为READCOMMITTED或以上避免。5.核心思想：迭代、协作、响应变化。实践：Scrum（冲刺、每日站会）、极限编程（结对编程、测试驱动开发）。四、应用题1.算法设计：（1）思路：使用哈希表存储遍历过的数值及其索引，检查target与当前值的差是否在哈希表中。（2）示例代码（Python）：pythondeftwo_sum(nums,target):hashmap={}fori,numinenumerate(nums):complement=target-numifcomplementinhashmap:return[hashmap[complement],i]hashmap[num]=ireturn[]（3）时间复杂度O(n)，空间复杂度O(n)。2.数据库设计：（1）E-R图略（实体：学生、课程、教师；联系：选修（多对多）、讲授（一对多））。（2）关系模式：学生（学号（主键），姓名，专业）课程（课程号（主键），课程名，学分，教师工号（外键））教师（工号（