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

潍坊市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）。A.栈B.队列C.二叉树D.线性表2.在TCP/IP参考模型中，负责将数据包从源主机传输到目的主机的是（）。A.应用层B.传输层C.网络层D.数据链路层3.以下关于进程与线程的描述，错误的是（）。A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.一个进程可以包含多个线程D.同一进程的多个线程间共享内存空间，无需同步机制4.关系数据库的规范化理论是为了解决关系模式中存在的（）。A.数据冗余和插入、删除异常问题B.提高查询速度问题C.数据安全保密问题D.减少数据存储空间问题5.在面向对象程序设计语言中，实现信息隐藏的主要机制是（）。A.继承B.多态C.封装D.抽象6.假设某二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。A.DEBFCAB.DBEFCAC.DEBFCAD.DBFECA7.在IP地址分类中，C类网络最多可容纳的主机数量为（）。A.254B.256C.65534D.167772148.若系统中有5个并发进程共享某类资源，且每个进程需要2个该类资源，则系统至少需要提供多少个该类资源才能保证系统不会发生死锁？（）A.5B.6C.9D.109.在SQL语言中，用于实现数据查询的关键字是（）。A.SELECTB.UPDATEC.DELETED.INSERT10.下列排序算法中，平均时间复杂度为O(nlogn)且是不稳定排序的是（）。A.冒泡排序B.直接插入排序C.快速排序D.归并排序11.HTTP协议默认使用的端口号是（）。A.21B.25C.80D.44312.在关系代数运算中，专门的关系运算是（）。A.并、交、差B.选择、投影、连接C.加、减、乘、除D.与、或、非13.下列属于网络安全主动防御技术的是（）。A.防火墙B.入侵检测系统(IDS)C.漏洞扫描D.数据加密14.编译程序将高级语言源程序翻译成目标程序的过程包括（）。A.词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成B.词法分析、语法分析、代码优化、目标代码生成C.编辑、编译、链接、运行D.解释执行15.若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，则采用（）存储方式最节省时间。A.单链表B.双向链表C.顺序表D.循环链表二、填空题（共10题，每空1分，共20分）1.在操作系统中，处理机调度分为高级调度、中级调度和低级调度，其中调度又称为作业调度，调度又称为进程调度。2.ISO/OSI参考模型从低到高依次是物理层、数据链路层、网络层、层、会话层、表示层和层。3.数据库系统的三级模式结构由外模式、和内模式组成。4.C语言中，`intp;`定义了p是一个，用于存放一个整型变量的地址。5.图的两种主要存储结构是和邻接表。6.在TCP协议中，通过和机制来保证数据传输的可靠性。7.软件生命周期通常包括可行性研究、需求分析、、编码、测试、运行与维护等阶段。8.将IP地址与子网掩码进行运算，可以得到该IP地址所在的网络地址。9.若一棵完全二叉树共有100个结点，则其中叶子结点的个数是。10.在关系数据库中，实体完整性规则要求主属性不能取。三、简答题（共5题，每题6分，共30分）1.简述虚拟存储器的工作原理及其主要特征。2.什么是数据库的事务？事务的ACID特性分别指什么？3.简述TCP协议与UDP协议的主要区别。4.栈和队列是两种重要的线性结构，请简述它们的主要操作和逻辑特点。5.软件测试中，黑盒测试和白盒测试的主要区别是什么？请各列举一种常用的测试方法。四、综合应用题（共2题，每题10分，共20分）1.算法与数据结构应用题有一个整数数组`arr`，包含n个元素（n>0）。请设计一个时间复杂度尽可能低的算法，找出数组中第二大的元素。要求：(1)用自然语言或伪代码描述你的算法思路。(2)分析该算法的时间复杂度和空间复杂度。2.数据库设计应用题某学校教学管理系统需设计数据库，涉及实体“学生”（学号，姓名，性别，年龄，班级）和“课程”（课程号，课程名，学分）。一个学生可以选择多门课程，一门课程可以被多名学生选修，学生选修课程后有成绩。(1)根据上述描述，画出相应的E-R图（用文字描述实体、属性和联系即可）。(2)将该E-R图转换为关系模式，并指出每个关系模式的主键和外键（如果有）。参考答案一、单项选择题1.C2.C3.D4.A5.C6.A7.A8.B9.A10.C11.C12.B13.C(注：漏洞扫描为主动发现安全弱点，属于主动防御；防火墙和IDS多为被动响应；加密既是保护措施也可视为主动防御的一种，但常归为保护技术，本题根据常见分类选C)14.A15.C二、填空题1.高级，低级2.传输，应用3.模式（或概念模式）4.指针变量5.邻接矩阵6.确认应答（ACK），超时重传7.软件设计（或系统设计、详细设计）8.按位与（&）9.5010.空值（NULL）三、简答题1.虚拟存储器工作原理：基于局部性原理，将主存和辅存（如硬盘）统一管理，形成远大于实际主存容量的逻辑地址空间。程序运行时，仅将当前需要的部分装入主存，其余部分留在辅存。当访问不在主存（发生缺页）时，由操作系统将其调入，必要时还需将主存中某些页换出到辅存。主要特征：多次性、对换性、虚拟性。2.数据库事务：是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。ACID特性：-原子性（Atomicity）：事务中的操作要么全部发生，要么全部不发生。-一致性（Consistency）：事务执行的结果必须使数据库从一个一致性状态变到另一个一致性状态。-隔离性（Isolation）：一个事务的执行不能被其他事务干扰。-持久性（Durability）：一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。3.TCP与UDP的主要区别：-连接：TCP是面向连接的（需三次握手建立连接），UDP是无连接的。-可靠性：TCP提供可靠交付（无差错、不丢失、不重复、按序到达），UDP尽最大努力交付，不保证可靠。-传输单位：TCP面向字节流，UDP面向报文。-传输效率：TCP开销大，效率相对低；UDP开销小，效率高。-拥塞控制/流量控制：TCP有，UDP无。-适用场景：TCP适用于要求可靠传输的场景（如文件传输、网页浏览）；UDP适用于实时性要求高或对可靠性要求不高的场景（如视频流、DNS查询）。4.栈：限定仅在表尾（栈顶）进行插入（入栈/Push）和删除（出栈/Pop）操作的线性表。特点：后进先出（LIFO）。队列：限定在表的一端（队尾）进行插入（入队/Enqueue），在另一端（队头）进行删除（出队/Dequeue）的线性表。特点：先进先出（FIFO）。5.主要区别：-黑盒测试：又称功能测试，将程序视为一个黑盒子，只检查程序功能是否按照规格说明的规定正常使用。不关心内部逻辑结构。常用方法：等价类划分法、边界值分析法。-白盒测试：又称结构测试，将程序视为透明的盒子，对程序内部的逻辑结构进行测试。常用方法：逻辑覆盖测试（如语句覆盖、判定覆盖、条件覆盖等）、基本路径测试。四、综合应用题1.算法思路：1.初始化两个变量`max`和`second_max`，均设为可能的最小整数值（如`INT_MIN`）。2.遍历数组`arr`中的每个元素`num`：a.如果`num>max`，则`second_max=max`，`max=num`。b.否则，如果`num>second_max且num!=max`，则`second_max=num`。3.遍历结束后，`second_max`即为第二大的值（需考虑数组元素全相等或只有一个不同值等边界情况，算法中`num!=max`的判断可处理部分情况，最终若`second_max`仍为初始最小值，可认为无第二大的有效值）。时间复杂度：O(n)，只需一次遍历。空间复杂度：O(1)，只使用了固定数量的额外变量。2.数据库设计：(1)E-R图描述：