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

蚌埠市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责端到端连接的是（）。A.网络层B.传输层C.会话层D.数据链路层2.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）。A.冒泡排序B.归并排序C.快速排序D.插入排序3.数据库事务的ACID特性中，“C”代表（）。A.原子性B.一致性C.隔离性D.持久性4.IPv4地址中，私有地址段不包括（）。A./8B./12C./16D./165.在Java中，以下关键字用于定义常量的是（）。A.staticB.finalC.constD.volatile6.若二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，则其前序遍历序列为（）。A.EACBDGFB.EACDBFGC.EGACDFBD.EAGCFBD7.下列协议中，属于应用层协议的是（）。A.TCPB.IPC.HTTPD.ARP8.在操作系统中，下列页面置换算法可能产生“Belady异常”的是（）。A.最佳置换算法（OPT）B.先进先出算法（FIFO）C.最近最少使用算法（LRU）D.时钟置换算法（Clock）9.下列SQL语句中，用于修改表结构的是（）。A.UPDATEB.ALTERC.MODIFYD.CHANGE10.在C语言中，定义一个指向整型数组的指针p，数组长度为10，正确的是（）。A.intp[10];B.int(p)[10];C.intp(10);D.int(p)(10);11.下列数据结构中，适合实现优先队列的是（）。A.栈B.队列C.堆D.链表12.在计算机网络中，TCP协议通过（）机制保证可靠传输。A.滑动窗口B.三次握手C.差错控制D.以上都是13.下列编程范式中，面向对象语言不支持的是（）。A.封装B.继承C.多态D.逻辑编程14.以下关于死锁的叙述中，正确的是（）。A.死锁避免通过资源有序分配实现B.死锁预防会降低系统吞吐量C.死锁检测只能用于单进程系统D.银行家算法用于死锁解除15.在关系数据库中，用于保证数据完整性的约束不包括（）。A.主键约束B.外键约束C.索引约束D.唯一约束二、填空题（共10题，每题2分，共20分）1.在TCP/IP模型中，传输层主要包括______和______协议。2.二叉树第i层最多有______个结点。3.SQL中用于删除表的命令是______。4.进程的三种基本状态是就绪、运行和______。5.在HTML中，用于插入图像的标签是______。6.面向对象设计中，将数据与操作封装在一起的特性称为______。7.已知函数f(n)=3n²+2n+1，其时间复杂度为______。8.在Linux系统中，修改文件权限的命令是______。9.IPv6地址长度为______位。10.在软件开发中，瀑布模型按顺序分为需求分析、设计、编码、______和维护阶段。三、简答题（共5题，每题6分，共30分）1.简述数据库范式的含义，并说明第一范式（1NF）的要求。2.解释操作系统中的虚拟内存及其作用。3.简述TCP与UDP协议的主要区别。4.什么是递归算法？列举一个适用递归解决的问题。5.说明软件开发过程中“黑盒测试”与“白盒测试”的区别。四、综合应用题（共2题，每题10分，共20分）1.已知一个无向图G的顶点集合V={A,B,C,D,E}，边集合E={(A,B),(A,C),(B,D),(C,D),(D,E)}。（1）画出图G的邻接矩阵。（2）从顶点A出发，写出深度优先搜索（DFS）序列。（3）计算图G的连通分量个数。2.设计一个学生选课系统的E-R图，需包含实体“学生”“课程”“教师”，并描述实体间的联系及关键属性（至少各2个）。参考答案一、单项选择题1.B2.C3.B4.D5.B6.A7.C8.B9.B10.B11.C12.D13.D14.B15.C二、填空题1.TCP、UDP2.2^(i-1)3.DROPTABLE4.阻塞（等待）5.`<img>`6.封装7.O(n²)8.chmod9.12810.测试三、简答题1.数据库范式：规范化理论中减少数据冗余的规则。1NF要求：每一列都是不可再分的原子值。2.虚拟内存：将部分外存虚拟为内存使用，扩大逻辑内存空间，实现内存隔离与高效管理。3.TCP与UDP区别：-TCP面向连接、可靠传输、有拥塞控制；UDP无连接、不可靠、速度快。4.递归算法：函数直接或间接调用自身。适用问题：阶乘计算、二叉树遍历、汉诺塔等。5.黑盒测试：基于功能需求测试，不关心内部逻辑；白盒测试：基于代码结构测试，覆盖路径或分支。四、综合应用题1.答案：（1）邻接矩阵（行为A~E，列为A~E）：0110010010100100110100010（2）DFS序列（从A出发）：A→B→D→C→E（或A→C→D→B→E）。（3）连通分量个数：1。