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

鹰潭市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，栈和队列的共同特点是（）。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点2.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.快速排序C.插入排序D.选择排序3.TCP/IP协议中，负责将IP地址转换为MAC地址的协议是（）。A.ARPB.RARPC.ICMPD.DHCP4.在数据库设计中，用于描述实体之间关系的是（）。A.数据流图B.状态转换图C.E-R图D.程序流程图5.以下哪项不是操作系统的功能？（）A.进程管理B.内存管理C.数据库管理D.文件管理6.在面向对象编程中，实现信息隐藏的主要机制是（）。A.继承B.多态C.封装D.抽象7.下列语言中，属于编译型语言的是（）。A.PythonB.JavaScriptC.C++D.PHP8.在计算机网络中，HTTP协议默认使用的端口号是（）。A.21B.80C.443D.33069.以下哪项是软件测试中的黑盒测试方法？（）A.语句覆盖B.路径覆盖C.等价类划分D.条件覆盖10.在关系数据库中，用于保证数据完整性的约束不包括（）。A.主键约束B.外键约束C.唯一约束D.循环约束11.下列算法中，用于解决图的最短路径问题的是（）。A.深度优先搜索B.广度优先搜索C.Dijkstra算法D.冒泡排序12.在计算机组成中，负责解释指令并控制其他部件工作的部件是（）。A.存储器B.运算器C.控制器D.输入设备13.以下关于二叉树的说法，正确的是（）。A.二叉树中每个节点最多有两个子节点B.二叉树必须完全平衡C.二叉树不能用链式存储D.二叉树遍历只有先序和后序两种方式14.在Java中，用于定义类之间“是一个”关系的关键字是（）。A.extendsB.implementsC.abstractD.interface15.以下关于云计算特征的描述，错误的是（）。A.按需自助服务B.广泛的网络访问C.资源池化D.必须本地部署二、多项选择题（共10题，每题3分，共30分）16.下列属于操作系统进程状态的有（）。A.就绪状态B.运行状态C.阻塞状态D.终止状态17.下列协议中，属于应用层协议的有（）。A.HTTPB.FTPC.TCPD.SMTP18.以下哪些是数据库管理系统（DBMS）的功能？（）A.数据定义B.数据操纵C.数据安全控制D.数据存储管理19.软件生命周期通常包括以下哪些阶段？（）A.需求分析B.设计C.编码D.测试与维护20.下列数据结构中，属于非线性结构的有（）。A.数组B.树C.图D.栈21.以下关于IP地址的描述，正确的有（）。A.IPv4地址长度为32位B.属于私有地址C.IPv6地址长度为64位D.用于本地环回测试22.下列算法中，属于动态规划算法的有（）。A.背包问题B.快速排序C.最长公共子序列D.汉诺塔问题23.以下哪些是软件质量特性？（）A.可靠性B.可维护性C.可移植性D.可测试性24.在计算机网络中，以下属于网络安全威胁的有（）。A.病毒B.木马C.DDoS攻击D.数据加密25.下列属于设计模式中创建型模式的有（）。A.单例模式B.工厂模式C.适配器模式D.观察者模式三、判断题（共10题，每题1分，共10分）26.算法的时间复杂度与空间复杂度总是成正相关关系。（）27.在关系数据库中，一个表可以有多个主键。（）28.路由器工作在网络层，用于连接不同网络。（）29.虚拟内存技术允许程序使用比实际物理内存更大的地址空间。（）30.UML是一种用于软件设计的编程语言。（）31.深度优先搜索（DFS）可以用栈来实现。（）32.在面向对象设计中，继承关系表示“有一个”的关系。（）33.SQL中，DROPTABLE语句用于删除表中的数据，但保留表结构。（）34.防火墙可以完全防止内部网络受到外部攻击。（）35.敏捷开发强调文档的完整性和过程的严格性。（）四、简答题（共5题，每题6分，共30分）36.简述什么是死锁，并列举至少两个预防死锁的策略。37.解释TCP和UDP协议的主要区别，并各举一个典型应用场景。38.描述二叉树的中序遍历过程，并给出一个二叉树的例子说明遍历结果。39.简述数据库事务的ACID特性分别代表什么含义。40.什么是软件工程中的“黑盒测试”和“白盒测试”？请简要说明两者的区别。参考答案一、单项选择题1.C2.B3.A4.C5.C6.C7.C8.B9.C10.D11.C12.C13.A14.A15.D二、多项选择题16.ABCD17.ABD18.ABCD19.ABCD20.BC21.ABD22.AC23.ABCD24.ABC25.AB三、判断题26.错误27.错误28.正确29.正确30.错误31.正确32.错误33.错误34.错误35.错误四、简答题36.死锁是指两个或多个进程在执行过程中，因竞争资源而造成的一种互相等待的现象，若无外力干涉，这些进程都将无法向前推进。预防策略：-资源一次性分配（破坏请求与保持条件）。-资源有序分配法（破坏循环等待条件）。37.TCP与UDP的主要区别：-TCP是面向连接的、可靠的、基于字节流的传输层协议，提供流量控制和拥塞控制；UDP是无连接的、不可靠的、面向报文的传输层协议，传输效率高但可能丢包。应用场景：-TCP：网页浏览（HTTP）、文件传输（FTP）。-UDP：视频流媒体、DNS查询。38.二叉树的中序遍历：按照“左子树→根节点→右子树”的顺序遍历二叉树。例子：二叉树结构为：根节点A，左孩子B（无子节点），右孩子C（左孩子D，右孩子E）。中序遍历结果：B→A→D→C→E。39.数据库事务的ACID特性：-原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成。-一致性（Consistency）：事务执行前后，数据库从一个一致状态转换到另一个一致状态。-隔离性（Isolation）：并发执行的事务之间互不干扰。-持久性（Durability）：事务一旦