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

庆阳市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共20题，每题1分）1.在数据结构中，栈和队列的主要区别是（）。A.逻辑结构不同B.存储方式不同C.运算规则不同D.元素类型不同2.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序3.操作系统的主要功能不包括（）。A.进程管理B.内存管理C.数据库管理D.文件管理4.TCP协议与UDP协议的主要区别在于（）。A.连接方式B.传输速度C.数据格式D.应用场景5.在关系数据库中，用于保证数据一致性的特性是（）。A.ACIDB.CAPC.BASED.RAID6.以下属于面向对象程序设计特征的是（）。A.递归B.封装C.分支D.迭代7.二叉树的遍历方式中，先访问根节点的是（）。A.先序遍历B.中序遍历C.后序遍历D.层次遍历8.在计算机网络中，IP地址属于（）。A.A类地址B.B类地址C.C类地址D.保留地址9.软件开发生命周期模型中，强调风险控制的是（）。A.瀑布模型B.螺旋模型C.敏捷模型D.原型模型10.在SQL中，用于删除表的命令是（）。A.DELETEB.DROPC.REMOVED.TRUNCATE11.以下不属于网络安全攻击类型的是（）。A.DDoSB.SQL注入C.缓存溢出D.数据备份12.算法的时间复杂度主要衡量（）。A.算法的执行时间B.算法的空间占用C.算法的输入规模D.算法的稳定性13.在Java中，用于实现多线程的类是（）。A.ThreadB.ProcessC.RunnableD.Executor14.数据库的第三范式要求消除（）。A.部分函数依赖B.传递函数依赖C.多值依赖D.连接依赖15.以下属于非关系型数据库的是（）。A.MySQLB.OracleC.MongoDBD.SQLServer16.在HTML中，用于创建超链接的标签是（）。A.`<a>`B.`<link>`C.`<href>`D.`<url>`17.软件测试中，黑盒测试主要关注（）。A.代码逻辑B.功能需求C.内存泄漏D.执行路径18.在Python中，用于定义函数的关键字是（）。A.defB.functionC.defineD.func19.云计算的服务模式不包括（）。A.IaaSB.PaaSC.SaaSD.FaaS20.以太网使用的介质访问控制协议是（）。A.CSMA/CDB.TokenRingC.ATMD.PPP二、多项选择题（共10题，每题2分）1.下列属于操作系统进程状态的有（）。A.就绪B.运行C.阻塞D.终止2.以下哪些是数据库事务的特性（ACID）（）。A.原子性B.一致性C.持久性D.可扩展性3.计算机网络中，属于应用层协议的有（）。A.HTTPB.TCPC.FTPD.IP4.面向对象程序设计中的多态性可以通过哪些方式实现（）。A.重载B.重写C.封装D.继承5.软件工程中，以下属于软件质量特性的是（）。A.可靠性B.可维护性C.可移植性D.可扩展性6.数据结构中，以下属于线性结构的是（）。A.栈B.队列C.二叉树D.图7.以下哪些算法属于贪心算法的应用（）。A.最小生成树Prim算法B.最短路径Dijkstra算法C.快速排序D.背包问题8.在Java中，以下属于访问修饰符的是（）。A.publicB.privateC.protectedD.static9.以下哪些技术属于大数据处理框架（）。A.HadoopB.SparkC.MySQLD.Kafka10.网络安全中，常见的加密算法包括（）。A.RSAB.DESC.AESD.MD5三、判断题（共10题，每题1分）1.二叉树的度可以为任意整数。（）2.在TCP/IP模型中，网络层对应OSI模型的传输层。（）3.关系数据库的主键不能为空。（）4.软件测试的目的是证明软件没有错误。（）5.快速排序是一种稳定的排序算法。（）6.HTTP协议默认使用80端口。（）7.在面向对象设计中，类是对对象的抽象。（）8.递归算法必须包含终止条件。（）9.虚拟内存技术允许程序使用比物理内存更大的地址空间。（）10.人工智能的核心是机器学习。（）四、简答题（共5题，每题4分）1.简述OSI参考模型的七层结构。2.解释数据库事务的ACID特性。3.简述快速排序算法的基本思想。4.说明软件开发生命周期中“需求分析”阶段的主要任务。5.简述TCP协议的三次握手过程。五、综合应用题（共2题，每题10分）1.设计一个学生选课系统的数据库E-R图，需包含学生、课程、教师三个实体，并注明实体属性和联系类型。2.用C语言或Python编写一个程序，实现二叉树的先序遍历，并计算二叉树节点总数。参考答案一、单项选择题1.C2.C3.C4.A5.A6.B7.A8.C9.B10.B11.D12.A13.A14.B15.C16.A17.B18.A19.D20.A二、多项选择题1.ABCD2.ABC3.AC4.AB5.ABCD6.AB7.ABD8.ABC9.ABD10.ABC三、判断题1.×2.×3.√4.×5.×6.√7.√8.√9.√10.√四、简答题1.OSI七层模型：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。2.ACID：原子性（事务不可分割）、一致性（事务前后数据一致）、隔离性（事务间互不干扰）、持久性（事务结果永久保存）。3.快速排序：通过一趟排序将数据分割为独立的两部分，其中一部分所有数据小于另一部分，再递归对两部分排序。4.需求分析：收集用户需求，明确系统功能、性能、约束条件，形成需求规格说明书。5.TCP三次握手：客户端发送SYN→服务器回复SYN+ACK→客户端回复ACK，建立连接。五、综合应用题1.E-R图设计：-实体：学生（学号、姓名、班级）、课程（课程号、课程名、学分）、教师（工号、姓名、职称）-联系：学生选修课程（多对多，成绩属性）、教师讲授课程（一对多）-图示略（需标注实体、属性、联系及基数）。2.代码示例（Python）：pythonclassTreeNode:def__init__(self,val):self.val=valself.left=Noneself.right=Nonedefpreorder(root):ifroot:print(root.val)preorder(root.left)preorder(root.right)defcount_nodes(root):ifnotroot:return0return1+count_nodes(root.left