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

江苏2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：150分考试时间：120分钟一、单项选择题（共20题，每题2分，共40分）1.以下数据结构中，属于非线性结构的是（）。A.栈B.队列C.二叉树D.链表2.在TCP/IP协议中，负责将IP地址转换为MAC地址的协议是（）。A.ARPB.DNSC.DHCPD.ICMP3.下列排序算法中，最坏时间复杂度为O(n²)的是（）。A.快速排序B.归并排序C.堆排序D.冒泡排序4.关系数据库的规范化理论中，第三范式（3NF）要求消除（）。A.非主属性对码的部分函数依赖B.非主属性对码的传递函数依赖C.多值依赖D.主属性对码的部分函数依赖5.在操作系统中，进程从就绪状态转换为运行状态是由（）完成的。A.进程调度程序B.作业调度程序C.内存管理程序D.设备管理程序6.以下IPv6地址表示中，正确的是（）。A.2001:0db8:85a3::8a2e:0370:7334B.2001::db8::85a3::8a2e:0370:7334C.2001:0db8:85a3:0:0:8a2e:0370:7334D.A和C均正确7.在软件工程中，黑盒测试主要用于检测（）。A.程序内部逻辑错误B.功能是否符合需求C.代码执行效率D.内存泄漏8.下列编程语言中，属于编译型语言的是（）。A.PythonB.JavaScriptC.C++D.PHP9.假设一个二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。A.DEBFCAB.DBEFCAC.DEBFCAD.DBEACF10.在计算机网络中，HTTP协议默认使用的端口号是（）。A.21B.25C.80D.44311.以下关于死锁的叙述中，正确的是（）。A.死锁仅发生在多进程环境中B.死锁可以通过抢占资源完全避免C.银行家算法用于检测死锁D.死锁的必要条件包括互斥、请求与保持、不可抢占和循环等待12.在数据库SQL语句中，用于删除表中所有记录但保留表结构的命令是（）。A.DELETEFROMtableB.DROPTABLEtableC.TRUNCATETABLEtableD.REMOVETABLEtable13.以下加密算法中，属于非对称加密的是（）。A.AESB.DESC.RSAD.MD514.在Python中，用于创建匿名函数的关键字是（）。A.defB.lambdaC.functionD.fun15.下列HTML标签中，用于定义表格行的标签是（）。A.`<table>`B.`<tr>`C.`<td>`D.`<th>`16.在操作系统中，虚拟内存的主要目的是（）。A.提高CPU利用率B.扩大物理内存容量C.实现内存共享D.扩大地址空间17.以下关于云计算服务模型的描述，错误的是（）。A.IaaS提供基础设施资源B.PaaS提供应用程序运行环境C.SaaS提供完整软件应用D.DaaS属于云计算核心服务模型18.在C语言中，以下运算符优先级最高的是（）。A.&&B.||C.!D.==19.以下协议中，属于应用层协议的是（）。A.TCPB.IPC.FTPD.ICMP20.在软件开发生命周期中，需求分析阶段的主要输出是（）。A.源代码B.测试用例C.需求规格说明书D.用户手册二、多项选择题（共10题，每题3分，共30分）1.以下属于操作系统功能的是（）。A.进程管理B.文件管理C.网络通信D.数据库管理2.下列数据结构中，支持随机访问的是（）。A.链表B.数组C.栈D.哈希表3.关系数据库中，SQL语言包括以下哪些类型（）。A.DDLB.DMLC.DCLD.DQL4.以下哪些技术属于人工智能领域（）。A.机器学习B.区块链C.自然语言处理D.计算机视觉5.在计算机网络中，属于传输层协议的是（）。A.HTTPB.TCPC.UDPD.IP6.软件测试的主要方法包括（）。A.单元测试B.集成测试C.系统测试D.验收测试7.以下哪些是面向对象编程的基本特性（）。A.封装B.继承C.多态D.递归8.在Linux系统中，以下命令可以用于查看文件内容的是（）。A.catB.lsC.moreD.grep9.数据库事务的ACID特性包括（）。A.原子性B.一致性C.隔离性D.持久性10.以下关于计算机网络的描述，正确的是（）。A.星型拓扑结构的中心节点故障会导致全网瘫痪B.路由器工作在网络层C.IPv4地址长度为32位D.HTTPS是HTTP的安全版本三、判断题（共15题，每题1分，共15分）1.栈是一种先进先出（FIFO）的数据结构。（）2.在Java中，一个类可以实现多个接口。（）3.进程是程序的一次执行过程，是系统资源分配的基本单位。（）4.SQL语句中，GROUPBY子句用于对结果集进行排序。（）5.深度优先搜索（DFS）通常使用队列实现。（）6.防火墙可以完全防止内部网络攻击。（）7.二进制数1101.01转换为十进制数是13.25。（）8.Python中列表（list）和元组（tuple）都是可变数据类型。（）9.数据库索引可以加快数据查询速度，但会增加数据插入的时间开销。（）10.UDP协议提供可靠的数据传输服务。（）11.在软件开发中，瀑布模型允许频繁的需求变更。（）12.递归算法必须包含终止条件，否则会导致无限递归。（）13.在HTML中，`<br>`标签用于插入换行符。（）14.虚拟现实（VR）和增强现实（AR）属于同一技术概念。（）15.云计算中的“云”指的是互联网。（）四、简答题（共6题，每题5分，共30分）1.简述数据库事务的四个特性（ACID）及其含义。2.解释什么是死锁，并列举预防死锁的两种方法。3.简要说明TCP和UDP协议的主要区别。4.什么是二叉搜索树？它有哪些基本操作？5.列举三种常见的设计模式，并简要说明其应用场景。6.解释什么是SQL注入攻击，并给出一种防范措施。五、分析题（共2题，每题10分，共20分）1.阅读以下代码片段（伪代码），分析其功能并指出可能存在的问题：functionprocessList(list):fori=0tolength(list)-1:forj=i+1tolength(list)-1:iflist[i]>list[j]:swap(list[i],list[j])问题：（1）该代码实现了什么排序算法？（2）该算法的时间复杂度是多少？（3）如何优化该算法？2.某公司网络拓扑结构为星型，中心交换机连接多个部门子网。某日市场部所有电脑无法访问互联网，但可以内部通信。请分析可能的原因及排查步骤。六、综合应用题（共1题，15分）假设你需要设计一个简单的学生成绩管理系统，要求包含以下功能：-添加学生信息（学号、姓名、班级）-录入学生成绩（课程名、成绩）-查询学生所有课程成绩-计算学生平均分-按班级统计平均分请完成以下任务：1.设计至少两张数据库表（包括字段、数据类型、主键、外键）。2.编写SQL语句实现“查询学号为2024001的学生所有成绩”的功能。3.用伪代码或任意编程语言描述“计算学生平均分”的算法流程。参考答案一、单项选择题1.C2.A3.D4.B5.A6.D7.B8.C9.A10.C11.D12.C13.C14.B15.B16.D17.D18.C19.C20.C二、多项选择题1.ABC2.BD3.ABCD4.ACD5.BC6.ABCD7.ABC8.AC9.ABCD10.ABCD三、判断题1.×2.√3.√4.×5.×6.×7.√8.×9.√10.×11.×12.√13.√14.×15.√四、简答题1.ACID特性：-原子性：事务中的所有操作要么全部完成，要么全部不完成。-一致性：事务执行前后数据库状态保持一致。-隔离性：并发事务之间互不干扰。-持久性：事务提交后对数据库的修改是永久性的。2.死锁：多个进程因竞争资源而相互等待的现象。预防方法：-破坏请求与保持条件：进程在运行前申请所有所需资源。-破坏循环等待条件：对资源进行编号，进程按编号顺序申请资源。3.TCP与UDP区别：-TCP面向连接、可靠、有流量控制和拥塞控制；UDP无连接、不可靠、传输效率高。-TCP适用于文件传输、邮件等；UDP适用于实时视频、语音等。4.二叉搜索树：左子树所有节点值小于根节点，右子树所有节点值大于根节点。基本操作：插入、删除、查找、遍历。5.设计模式举例：-单例模式：确保一个类只有一个实例，如数据库连接池。-观察者模式：对象间一对多依赖关系，如事件处理系统。-工厂模式：创建对象而不暴露逻辑，如日志记录器生成。6.SQL注入：攻击者通过输入恶意SQL语句破坏数据库查询。防范措施：使用参数化查询或预编译语句。五、分析题1.（1）冒泡排序。（2）时间复杂度O(n²)。（3）优化：设置标志位，若一趟无交换则提前结束。2.可能原因：市场部网关配置错误、中心交换机端口故障、防火墙规则限制。排查步骤：-检查市场部网关IP和DNS设置。-测试中心交换机连接端口。-检查防火墙或路由器ACL规则。六、综合应用题1.数据库表设计：-学生表（Student）：学号（SID，主键）、姓名（SName）、班级（Class）-成绩表（Score）：成绩ID