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

常德市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，下列哪种排序算法是不稳定的？A.冒泡排序B.归并排序C.快速排序D.直接插入排序2.在TCP/IP参考模型中，负责端到端通信的是哪一层？A.网络接口层B.网际层C.传输层D.应用层3.关系数据库规范化是为了解决关系模式中存在的插入异常、删除异常以及（）问题。A.数据不一致性B.数据冗余度高C.数据丢失D.安全性降低4.以下哪个IP地址属于私有地址（PrivateIP）？A.B.C.D.5.在操作系统中，进程从运行状态进入就绪状态可能的原因是（）。A.等待的事件发生B.时间片用完C.等待I/O操作D.进程被创建6.在面向对象程序设计中，实现了“一个接口，多种方法”的技术是（）。A.继承B.封装C.多态D.抽象7.下列哪种协议是用于电子邮件的发送？A.HTTPB.FTPC.SMTPD.SNMP8.SQL语句中，用于修改表结构的命令是（）。A.UPDATEB.ALTERC.MODIFYD.CHANGE9.在计算机网络中，MAC地址的长度是多少位？A.32位B.48位C.64位D.128位10.下列算法中，通常用于求解单源最短路径的是（）。A.Prim算法B.Kruskal算法C.Dijkstra算法D.Floyd算法11.软件生命周期中，确定软件“怎么做”的阶段是（）。A.可行性研究B.需求分析C.概要设计D.详细设计12.防火墙技术主要用来（）。A.加快网络访问速度B.防止外部网络攻击C.管理内部用户权限D.进行数据备份13.在Python中，用于创建一个空集合的语法是（）。A.{}B.[]C.set()D.()14.下列不属于关系型数据库的是（）。A.MySQLB.OracleC.MongoDBD.PostgreSQL15.在机器学习中，将数据分成训练集和测试集的主要目的是（）。A.增加数据量B.评估模型的泛化能力C.加快训练速度D.降低数据维度二、多项选择题（共5题，每题3分，共15分）1.以下关于算法的描述中，正确的评价指标包括（）。A.正确性B.可读性C.健壮性D.高效率和低存储量需求2.OSI参考模型中，下列属于网络层的功能有（）。A.路由选择B.拥塞控制C.透明传输比特流D.数据包的分段与重组3.数据库事务具有ACID特性，包括（）。A.原子性（Atomicity）B.并发性（Concurrency）C.隔离性（Isolation）D.持久性（Durability）4.下列属于软件测试中黑盒测试技术的有（）。A.等价类划分B.边界值分析C.路径覆盖D.条件覆盖5.以下关于IPv6的描述，正确的有（）。A.地址长度为128位B.报头结构比IPv4更复杂C.支持即插即用D.必须与IPv4兼容运行三、简答题（共4题，每题5分，共20分）1.简述数据库系统中索引（Index）的作用及其优缺点。2.简述TCP协议与UDP协议的主要区别。3.什么是死锁？产生死锁的必要条件有哪些？4.请解释软件工程中“高内聚、低耦合”的含义及其重要性。四、编程题（共2题，每题10分，共20分）1.请使用C、Java或Python语言编写一个函数，实现对一个整数列表进行冒泡排序（升序）。2.假设有一个“学生”表（Student），包含以下字段：学号（Sno，主键），姓名（Sname），年龄（Sage），所在系（Sdept）。(1)请写出创建该表的SQL语句（字段类型自定）。(2)查询年龄在18到22岁之间（含）的计算机系（CS）学生的学号和姓名。五、综合应用题（共1题，共15分）某公司需要开发一个简单的在线图书销售系统。请从软件工程的角度完成以下设计：1.需求分析：列举该系统至少3个核心功能需求。（3分）2.概念结构设计（E-R图）：系统主要涉及“顾客”、“图书”、“订单”三个实体。请描述它们之间可能存在的联系类型（如1:1,1:n,m:n）及联系的属性（至少为“订单”联系设计一个属性）。（6分）3.逻辑结构设计：将上述E-R图转换为关系模式（即数据库表结构），并标明每个关系的主键和外键（如果有）。（6分）参考答案一、单项选择题1.C2.C3.B4.A5.B6.C7.C8.B9.B10.C11.D12.B13.C14.C15.B二、多项选择题1.ABCD2.ABD3.ACD4.AB5.AC三、简答题1.作用：索引是一种数据结构，用于快速查找数据库表中的特定行，类似于书籍的目录。优点：极大提高数据检索速度。缺点：占用额外的存储空间；降低数据插入、删除和更新的速度，因为索引本身也需要维护。2.TCP：面向连接、可靠传输、点对点、有拥塞控制、速度相对较慢。UDP：无连接、不可靠传输、支持一对一、一对多、无拥塞控制、速度相对较快。3.死锁：两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力干涉，它们都将无法推进下去。必要条件：互斥条件、请求和保持条件、不剥夺条件、循环等待条件。4.含义：“高内聚”指模块内部各元素联系紧密、功能单一；“低耦合”指模块之间相互依赖的程度低、接口简单清晰。重要性：提高软件的可维护性、可复用性和可扩展性，降低修改一个模块对其它模块的影响。四、编程题1.（以Python为例）pythondefbubble_sort(arr):n=len(arr)foriinrange(n-1):forjinrange(0,n-i-1):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]returnarr2.(1)sqlCREATETABLEStudent(SnoVARCHAR(20)PRIMARYKEY,SnameVARCHAR(50)NOTNULL,SageINT,SdeptVARCHAR(50));(2)sqlSELECTSno,SnameFROMStudentWHERESageBETWEEN18AND22ANDSdept='CS';五、综合应用题1.核心功能需求示例：用户注册与登录、浏览和搜索图书、将图书加入购物车、提交和管理订单、在线支付（简化可仅为生成订单）。2.E-R图描述：顾客与订单：1:n联系（一个顾客可以下多个订单，一个订单只属于一个顾客）。图书与订单：m:n联系（一个订单可以包含多种图书，一种图书可以出现在多个订单中）。此联系可命名为“包含”。“包含”联系的属性：数量（Quantity）、单价（Price）（假设价格会变，需记录下单时的价格）。3.关系模式：顾客（顾客ID（主键