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

哈尔滨市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择的是哪一层？2.以下哪种排序算法的时间复杂度为O(nlogn)且不稳定？3.TCP协议通过什么机制保证数据传输的可靠性？4.二叉树中，度为0的节点称为？5.在SQL中，用于删除表的命令是？6.以下哪个不是面向对象编程的基本特性？7.IPv4地址中，私有地址范围不包括以下哪项？8.进程和线程的主要区别是什么？9.在关系数据库中，主键的作用是？10.以下哪种数据结构是“先进先出”的？11.HTTP协议默认使用的端口号是？12.以下哪个不是常见的编程范式？13.在计算机网络中，ARP协议的作用是？14.以下哪种算法用于解决图的单源最短路径问题？15.在操作系统中，死锁产生的必要条件不包括？二、填空题（共10题，每题2分，共20分）1.计算机五大组成部分包括运算器、控制器、存储器、输入设备和______。2.在二进制中，1011转换为十进制是______。3.关系数据库的三大完整性约束是实体完整性、参照完整性和______。4.常见的进程调度算法有先来先服务、短作业优先和______。5.IP地址属于______类地址。6.在Java中，用于定义类的关键字是______。7.快速排序的最坏时间复杂度为______。8.在SQL中，用于分组查询的关键字是______。9.栈的插入和删除操作只能在______进行。10.以太网使用的介质访问控制协议是______。三、简答题（共5题，每题6分，共30分）1.简述数据库事务的ACID特性。2.解释什么是死锁，并列举两种避免死锁的方法。3.对比TCP和UDP协议的主要区别。4.简述面向对象编程中封装、继承和多态的含义。5.解释什么是哈希冲突，并说明两种解决方法。四、程序设计题（共2题，每题10分，共20分）1.编写一个Python函数，实现冒泡排序算法，并对列表[5,3,8,6,7]进行排序。2.用Java编写一个程序，从控制台输入两个整数，计算并输出它们的最大公约数（GCD）。参考答案一、单项选择题1.网络层2.快速排序3.确认与重传机制4.叶子节点5.DROPTABLE6.过程化7.8.进程是资源分配单位，线程是CPU调度单位9.唯一标识表中的记录10.队列11.8012.函数式编程13.将IP地址解析为MAC地址14.Dijkstra算法15.高优先级抢占二、填空题1.输出设备2.113.用户定义完整性4.时间片轮转5.C6.class7.O(n²)8.GROUPBY9.栈顶10.CSMA/CD三、简答题1.ACID包括原子性（事务不可分割）、一致性（事务前后数据状态一致）、隔离性（并发事务互不干扰）、持久性（事务提交后永久保存）。2.死锁指多个进程互相等待对方资源而无法继续执行。避免方法：资源有序分配、银行家算法。3.TCP面向连接、可靠、有序、有流量控制；UDP无连接、不可靠、高效、适合实时应用。4.封装：隐藏对象细节；继承：子类复用父类特性；多态：同一接口不同实现。5.哈希冲突指不同键映射到同一哈希值。解决方法：链地址法、开放定址法。四、程序设计题1.pythondefbubble_sort(lst):foriinrange(len(lst)-1):forjinrange(len(lst)-1-i):iflst[j]>lst[j+1]:lst[j],lst[j+1]=lst[j+1],lst[j]returnlstprint(bubble_sort([5,3,8,6,7]))2.javaimportjava.util.Scanner;publicclassGCD{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);inta=sc.nextInt(),b=s