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

阳江市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单项选择题（共10题，每题2分，共20分）1.在OSI参考模型中，负责端到端连接的是哪一层？A.网络层B.传输层C.数据链路层D.会话层2.下列排序算法中，平均时间复杂度为O(nlogn)的是？A.冒泡排序B.快速排序C.插入排序D.选择排序3.关系数据库的第三范式是为了消除？A.部分依赖B.传递依赖C.多值依赖D.函数依赖4.IPv6地址的长度是多少位？A.32B.64C.128D.2565.在Java中，用于声明常量的关键字是？A.constB.finalC.staticD.volatile6.以下哪种协议用于电子邮件发送？A.FTPB.SMTPC.HTTPD.SNMP7.在操作系统中，进程状态不包括以下哪一项？A.就绪B.阻塞C.挂起D.编译8.二叉树中，度为0的节点称为？A.根节点B.叶子节点C.分支节点D.父节点9.以下不属于软件生命周期阶段的是？A.需求分析B.测试C.运维D.销售10.TCP协议通过什么机制保证可靠性？A.三次握手B.流量控制C.重传机制D.以上都是二、多项选择题（共5题，每题3分，共15分）11.以下属于非关系型数据库的是？（）A.MySQLB.MongoDBC.RedisD.Oracle12.操作系统的主要功能包括？（）A.进程管理B.内存管理C.文件管理D.网络配置13.以下哪些是面向对象编程的特性？（）A.封装B.多态C.继承D.递归14.网络安全攻击手段包括？（）A.DDoSB.SQL注入C.钓鱼D.数据加密15.数据结构中线性结构包括？（）A.栈B.队列C.树D.图三、填空题（共10题，每题2分，共20分）16.在计算机网络中，HTTP默认端口号为______。17.算法的时间复杂度表示算法执行时间与______之间的关系。18.关系数据库中，用于唯一标识记录的字段称为______。19.在C语言中，指针变量存储的是______。20.二进制数1101转换为十进制是______。21.进程间的通信方式包括管道、消息队列和______。22.在HTML中，用于创建超链接的标签是______。23.云计算的服务模式包括IaaS、PaaS和______。24.以太网使用的介质访问控制协议是______。25.递归函数必须包含______条件和递归调用。四、简答题（共5题，每题5分，共25分）26.简述TCP与UDP的主要区别。27.解释什么是死锁，并列举两个死锁产生的必要条件。28.简述数据库事务的ACID特性。29.说明快速排序的基本思想及平均时间复杂度。30.什么是软件测试中的黑盒测试？列举两种黑盒测试方法。五、应用题（共2题，每题10分，共20分）31.某公司网络拓扑如下：路由器连接两个子网（/24和/24），请写出路由器上配置静态路由的命令（以Cisco设备为例），并说明数据包从0访问0的传输过程。32.设计一个学生选课系统的E-R图，包含实体“学生”“课程”“教师”，并标注实体属性及联系类型（如1:n、m:n）。参考答案一、单项选择题1.B2.B3.B4.C5.B6.B7.D8.B9.D10.D二、多项选择题11.B、C12.A、B、C13.A、B、C14.A、B、C15.A、B三、填空题16.8017.输入规模18.主键19.内存地址20.1321.共享内存（或信号量、套接字等）22.`<a>`23.SaaS24.CSMA/CD25.终止（或基准）四、简答题26.TCP是面向连接、可靠传输、有流量控制和拥塞控制；UDP是无连接、不可靠传输、速度快、开销小。27.死锁指多个进程因竞争资源而相互等待。必要条件：互斥、持有并等待、不可抢占、循环等待。28.ACID：原子性（事务要么全部完成要么全部回滚）、一致性（事务前后数据库状态一致）、隔离性（并发事务互不干扰）、持久性（事务提交后永久保存）。29.快速排序通过选取基准元素分区递归排序。平均时间复杂度O(nlogn)。30.黑盒测试关注功能而非内部结构。方法：等价类划分、边界值分析、场景法等。五、应用题31.静态路由配置示例：iproute传输过程：源主机检查目标IP是否在同一子网，