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

绍兴市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟满分：100分一、单项选择题（共15题，每题2分，共30分）1.在TCP/IP协议中，负责将IP地址转换为物理地址的协议是（）。A.ARPB.RARPC.ICMPD.DHCP2.若二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。A.DEBFCAB.DBEFCAC.DEBCFAD.DBFECA3.以下排序算法中，最坏时间复杂度为O(n²)且不稳定的是（）。A.堆排序B.快速排序C.归并排序D.冒泡排序4.在关系数据库中，用于保证数据一致性与完整性的机制是（）。A.索引B.事务C.视图D.存储过程5.以下IPv6地址表示中，合法的是（）。A.2001:0db8::85a3::0000:8a2e:0370:7334B.2001:0db8:85a3:0:0:8a2e:0370:7334C.2001::85a3::8a2e:0370:7334D.2001:0db8:85a3:0:0:8a2e:0370:7334:6.下列Linux命令中，用于查看系统进程动态信息的是（）。A.psB.topC.killD.netstat7.在Java中，用于实现多线程同步的关键字是（）。A.transientB.volatileC.synchronizedD.static8.若一个栈的输入序列为1,2,3,4，则不可能的输出序列是（）。A.1,2,3,4B.4,3,2,1C.1,3,2,4D.4,1,2,39.在OSI参考模型中，传输层的主要功能是（）。A.数据格式转换B.端到端可靠传输C.路由选择D.物理地址寻址10.以下关于死锁的叙述中，正确的是（）。A.死锁仅发生在进程之间B.死锁的必要条件之一是互斥C.银行家算法用于预防死锁D.死锁可通过剥夺所有资源解决11.在SQL中，用于删除表的命令是（）。A.DROPTABLEB.DELETETABLEC.REMOVETABLED.TRUNCATETABLE12.以下算法中，属于非对称加密算法的是（）。A.AESB.DESC.RSAD.RC413.在Python中，用于创建匿名函数的关键字是（）。A.defB.lambdaC.funcD.anonymous14.若一个无向图有n个顶点和e条边，则其邻接表中表结点的总数为（）。A.nB.eC.2eD.n+e15.在软件工程中，用于描述系统功能需求的常用工具是（）。A.流程图B.数据流图C.程序框图D.状态转换图二、填空题（共10题，每题2分，共20分）1.在计算机网络中，HTTP协议默认使用的端口号是______。2.已知二叉树中叶结点数为50，度为2的结点数为30，则度为1的结点数为______。3.在SQL中，用于计算表中记录总数的聚合函数是______。4.操作系统中的调度分为高级调度、中级调度和______调度。5.IPv4地址长度为______位。6.在面向对象设计中，将数据与操作封装在一起称为______。7.线性表若采用链式存储结构，要求内存中可用存储单元的地址______。8.在C语言中，用于动态分配内存的函数是______。9.二分查找算法要求查找表必须采用______存储结构且元素有序。10.软件测试中，黑盒测试主要检查程序的______是否符合需求。三、简答题（共5题，每题6分，共30分）1.简述数据库事务的ACID特性。2.解释什么是快速排序的分治思想，并说明其平均时间复杂度。3.简述TCP与UDP协议的主要区别及适用场景。4.什么是虚拟内存？其核心作用是什么？5.简述软件生命周期中的瀑布模型及其优缺点。四、综合应用题（共2题，每题10分，共20分）1.设有关系模式R(A,B,C,D)及函数依赖集F={A→B,B→C,C→D}：(1)求属性集A的闭包。(2)判断R的最高范式级别，并说明理由。(3)若R不符合BCNF，请将其分解为BCNF。2.某系统采用分页存储管理，页面大小为4KB，逻辑地址长度为16位：(1)计算页内偏移地址所占位数及最大页面数。(2)若某进程的页表如下，逻辑地址0x3A5F对应的物理地址是多少？页号：0,1,2,3块号：5,8,10,12参考答案一、单项选择题1.A2.A3.B4.B5.B6.B7.C8.D9.B10.B11.A12.C13.B14.C15.B二、填空题1.802.493.COUNT()4.低级（或进程）5.326.封装7.连续或不连续均可8.malloc9.顺序10.功能三、简答题1.ACID特性：原子性（事务不可分割）、一致性（事务前后数据状态一致）、隔离性（并发事务互不干扰）、持久性（事务结果永久保存）。2.快速排序通过选取基准元素将序列分为左右两个子序列，递归排序。平均时间复杂度为O(nlogn)。3.TCP面向连接、可靠传输、流量控制，适用于文件传输；UDP无连接、不可靠、低延迟，适用于视频流。4.虚拟内存将部分外存作为内存延伸，通过页面置换实现逻辑内存扩展，核心作用是提高内存利用率和程序并发性。5.瀑布模型按需求分析、设计、编码、测试、维护顺序进行，优点结构清晰，缺点缺乏灵活性、难以适应需求变化。四、综合应用题1.(1)A⁺=ABCD(2)2NF，存在传递依赖A→C→D。(3)分解为：R1(A,B)、R2(B,C)、R3(C,D