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

武汉市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.以下数据结构中，（）是非线性结构。A.队列B.栈C.二叉树D.线性表2.在关系数据库中，实现表与表之间的联系是通过（）。A.实体完整性规则B.参照完整性规则C.用户定义的完整性规则D.值域3.在OSI参考模型中，负责路由选择的是（）。A.物理层B.数据链路层C.网络层D.传输层4.进程和线程的一个根本区别是（）。A.进程有独立的地址空间，而线程没有B.进程是资源分配的基本单位，线程是CPU调度的基本单位C.进程比线程重量级，创建和切换开销大D.以上都是5.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序6.TCP协议的主要特点不包括（）。A.面向连接B.尽最大努力交付C.面向字节流D.提供可靠交付7.一个算法的时间复杂度为O(n²)，表明该算法的（）。A.问题规模是n²B.执行时间等于n²C.执行时间与n²成正比D.问题规模与n²成正比8.在数据库中，事务的持久性是指（）。A.事务中包括的所有操作要么都做，要么都不做B.事务一旦提交，对数据库的改变就是永久的C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的D.事务必须是使数据库从一个一致性状态变到另一个一致性状态9.子网掩码为24，对于IP地址30，其所在的子网网络地址是（）。A.B.28C.30D.6010.关于死锁，以下叙述正确的是（）。A.死锁是操作系统设计的问题，与用户程序无关B.银行家算法是用于预防死锁的C.死锁的必要条件之一是“循环等待”D.只要打破互斥条件，就可以预防死锁11.下列HTML标签中，用于定义内部样式表的是（）。A.`<script>`B.`<style>`C.`<link>`D.`<css>`12.在面向对象程序设计中，类之间“是一种”（is-a）的关系通常通过（）实现。A.组合B.聚合C.继承D.依赖13.防火墙技术主要用来（）。A.减少网络延迟B.加强网络间的访问控制，防止外部非法入侵C.提高网络带宽D.自动备份数据14.在Java中，用于定义常量的关键字是（）。A.constB.finalC.staticD.define15.在软件测试中，检查模块接口、局部数据结构、重要的执行路径等，属于（）。A.单元测试B.集成测试C.确认测试D.系统测试二、多项选择题（共5题，每题3分，共15分）1.以下关于计算机网络拓扑结构的描述，正确的有（）。A.星型拓扑结构便于集中控制，但中心节点故障会导致全网瘫痪。B.总线型拓扑结构安装容易，扩充方便，但故障诊断困难。C.环型拓扑结构中信息沿环单向传递，延迟时间固定。D.网状拓扑结构可靠性高，但结构复杂，成本高。2.下列属于数据库系统特点的有（）。A.数据冗余度高B.数据独立性高C.数据由DBMS统一管理和控制D.数据结构化3.下列算法中，属于动态规划算法思想应用的有（）。A.深度优先搜索(DFS)B.弗洛伊德(Floyd)算法求多源最短路径C.哈夫曼编码D.0/1背包问题求解4.关于操作系统的功能，以下说法正确的有（）。A.处理器管理负责分配和回收CPU资源B.存储器管理主要目的是提高内存利用率和方便用户使用C.设备管理负责分配和回收I/O设备D.文件管理提供对计算机软件资源的管理5.软件生命周期中，开发阶段通常包括（）。A.可行性研究B.需求分析C.软件设计D.编码实现与测试三、填空题（共10空，每空1分，共10分）1.二叉树的第i层上至多有______个结点。2.HTTP协议默认使用的端口号是______。3.SQL语言中，用于向表中插入新记录的命令是______。4.在操作系统中，将作业地址空间中的逻辑地址转换为内存中物理地址的过程称为______。5.在关系模式R(U)中，若X→Y，且Y⊈X，则称X→Y是______函数依赖。6.在Python中，用于定义函数的关键字是______。7.IP地址属于______类地址。8.深度优先搜索遍历图时，通常需要借助______数据结构来实现。9.Java中，所有类的根类是______。10.在软件工程中，衡量模块独立性的两个定性标准是内聚性和______。四、简答题（共5题，每题5分，共25分）1.简述栈和队列的主要区别。2.什么是数据库的三级模式结构？其优点是什么？3.简述TCP协议的三次握手过程。4.什么是虚拟内存？引入虚拟内存技术的主要目的是什么？5.简述软件测试中黑盒测试和白盒测试的主要区别。五、综合应用题（共2题，每题10分，共20分）1.【数据结构与算法】已知一棵二叉树的中序遍历序列为：DBEAFC，后序遍历序列为：DEBFCA。（1）请画出这棵二叉树。（2）写出该二叉树的前序遍历序列。（3）将该二叉树转换为等价的森林。2.【数据库设计】某学校教学管理系统涉及如下实体：学生：学号，姓名，性别，年龄，所在系课程：课程号，课程名，学分教师：职工号，姓名，职称其中，一个学生可以选择多门课程，一门课程可以被多个学生选修，学生选修课程有成绩；一门课程只能由一位教师讲授，一位教师可以讲授多门课程。（1）请根据上述描述，画出对应的E-R图（需标明实体、属性、联系及联系类型）。（2）将E-R图转换为关系模式，并指出每个关系模式的主键和外键（如果有）。参考答案一、单项选择题1.C2.B3.C4.D5.C6.B7.C8.B9.B10.C11.B12.C13.B14.B15.A二、多项选择题1.ABCD2.BCD3.BD4.ABCD5.BCD三、填空题1.2^(i-1)2.803.INSERT4.地址重定位（或地址映射/地址转换）5.非平凡6.def7.B8.栈9.Object10.耦合性四、简答题1.栈和队列的主要区别：栈是一种后进先出（LIFO）的线性表，只允许在表的一端（栈顶）进行插入和删除操作。队列是一种先进先出（FIFO）的线性表，允许在表的一端（队尾）插入，在另一端（队头）删除。2.数据库三级模式结构及其优点：三级模式结构由外模式（用户视图）、模式（逻辑视图）和内模式（物理视图）组成。优点：保证了数据的逻辑独立性和物理独立性。逻辑独立性指当模式改变时，通过调整外模式/模式映像，使得外模式不变，从而应用程序不变；物理独立性指当内模式（存储结构）改变时，通过调整模式/内模式映像，使得模式不变，从而应用程序也不变。3.TCP三次握手过程：第一次握手：客户端发送一个SYN=1，seq=x的报文给服务器，进入SYN_SENT状态。第二次握手：服务器收到SYN报文，回应一个SYN=1，ACK=1，seq=y，ack=x+1的报文，进入SYN_RCVD状态。第三次握手：客户端收到服务器的SYN+ACK报文，回应一个ACK=1，seq=x+1，ack=y+1的报文。服务器收到后，双方进入ESTABLISHED状态，连接建立。4.虚拟内存及其目的：虚拟内存是一种内存管理技术，它使得应用程序认为它拥有连续可用的内存空间，而实际上，它通常被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。主要目的：①扩大逻辑地址空间，使得大程序能在有限物理内存中运行；②提高内存利用率；③实现内存保护。5.黑盒测试与白盒测试的区别：黑盒测试：又称功能测试，把程序看作一个黑盒子，只检查程序功能是否按照规格说明书的规定正常使用。不关心内部逻辑结构。白盒测试：又称结构测试，把程序看作透明的白盒子，对程序内部的逻辑结构进行测试，检查程序中的每条通路是否都能按预定要求正确工作。五、综合应用题1.【数据结构与算法】（1）二叉树形态：A/\BC/\/DEF（2）前序遍历序列：ABDECF（3）等价森林：该二叉树根节点A的右孩子C存在，所以森林包含两棵树。第一棵树：根为A，子树为以B为根的树（B的左子树D，右子树E）。第二棵树：根为C，左子树为F。2.【数据库设计】（1）E-R图（文字描述）：实体：学生、课程、教师。属性：（略，见题目描述）。联系：学生与课程之间是“选修”多对多（m:n）