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

亳州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择的是哪一层？A.数据链路层B.网络层C.传输层D.会话层2.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是？A.冒泡排序B.归并排序C.快速排序D.插入排序3.TCP协议通过哪种机制保证可靠传输？A.三次握手B.流量控制C.拥塞控制D.以上都是4.关系数据库的规范化理论中，消除非主属性对码的部分函数依赖属于第几范式？A.1NFB.2NFC.3NFD.BCNF5.以下哪种数据结构适合实现递归函数调用的存储管理？A.队列B.栈C.链表D.树6.在操作系统中，进程状态从就绪态转换为运行态是由谁触发的？A.进程调度程序B.作业调度程序C.内存管理程序D.设备驱动程序7.IPv6地址长度为多少位？A.32B.64C.128D.2568.以下关于SQL注入攻击的描述，正确的是？A.属于物理层攻击B.可通过参数化查询有效防御C.仅影响数据库读取操作D.不需要数据库错误信息即可实施9.在面向对象设计中，实现“一个类有多种形态”的特性称为？A.封装B.继承C.多态D.抽象10.以下哪种存储器的存取速度最快？A.硬盘B.缓存（Cache）C.内存D.寄存器11.二叉树的中序遍历序列为：D,B,E,A,F,C。若A为根节点，则左子树包含哪些节点？A.D,B,EB.B,D,EC.D,E,FD.B,F,C12.以下不属于网络安全攻击类型的是？A.DDoS攻击B.钓鱼攻击C.缓冲区溢出D.编译优化13.在软件开发模型中，强调风险分析和迭代开发的是？A.瀑布模型B.螺旋模型C.V模型D.原型模型14.函数`intf(intn){returnn<=1?1:nf(n-1);}`的时间复杂度是？A.O(n)B.O(logn)C.O(nlogn)D.O(n²)15.以下关于虚拟内存的描述，错误的是？A.可扩展进程的地址空间B.依赖外存（如硬盘）作为辅助C.一定提高程序运行速度D.通过页面置换算法管理二、填空题（共10题，每题2分，共20分）1.在C语言中，用于动态分配内存的函数是________。2.二叉树中，度为0的节点称为________。3.HTTP协议的默认端口号是________。4.在关系代数中，从关系中选择满足条件的元组操作称为________。5.进程间通信（IPC）的方式包括管道、消息队列、共享内存和________。6.将IP地址转换为MAC地址的协议是________。7.在SQL中，用于撤销用户权限的命令是________。8.图的深度优先遍历通常使用________数据结构实现。9.在面向对象编程中，将数据与操作封装在一起称为________。10.十进制数-13的8位二进制补码表示为________。三、简答题（共5题，每题6分，共30分）1.简述数据库事务的ACID特性。2.说明TCP与UDP协议的主要区别及适用场景。3.什么是死锁？产生死锁的四个必要条件是什么？4.解释快速排序的基本思想，并给出其平均时间复杂度。5.列举三种软件测试方法，并简要说明其特点。四、分析题（共2题，每题10分，共20分）1.给定以下C代码片段：cinta=5,b=10;intp=&a;intq=&b;p=p+q;q=p;q=q+1;请逐步分析执行后变量`a`和`b`的值，并说明指针变化过程。2.某公司网络结构包括路由器、交换机、防火墙和服务器。用户报告外部无法访问公司官网（HTTP服务），但内部访问正常。请分析可能的原因及排查步骤。参考答案一、单项选择题1.B2.C3.D4.B5.B6.A7.C8.B9.C10.D11.A12.D13.B14.A15.C二、填空题1.malloc2.叶子节点3.804.选择（σ）5.信号量6.ARP7.REVOKE8.栈9.封装10.11110011三、简答题1.ACID特性：-原子性（Atomicity）：事务要么全部执行，要么全部不执行。-一致性（Consistency）：事务执行前后数据库保持一致性状态。-隔离性（Isolation）：并发事务之间互不干扰。-持久性（Durability）：事务提交后对数据库的修改永久保存。2.TCP与UDP区别：-TCP是面向连接、可靠传输，有流量控制和拥塞控制，适用于文件传输、网页浏览。-UDP是无连接、不可靠传输，速度快，适用于视频流、DNS查询。3.死锁：多个进程因竞争资源而互相等待的现象。必要条件：互斥、占有并等待、不可抢占、循环等待。4.快速排序思想：通过一趟排序将待排记录分割为独立的两部分，其中一部分关键字均比另一部分小，再递归排序两部分。平均时间复杂度：O(nlogn)。5.软件测试方法：-黑盒测试：基于功能需求，不关注内部代码。-白盒测试：基于代码结构，测试逻辑路径。-灰盒测试：结合黑盒与白盒，关注接口与内部状态。四、分析题1.执行过程：-`p=p+q`→a=5+10=15-`q=p`→q指向a-`q=q+1`→a=15+1=16-最终：a=16,b=102.可能原