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

娄底市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择的是哪一层？A.物理层B.数据链路层C.网络层D.传输层2.以下哪种排序算法的时间复杂度在最坏情况下是O(n²)？A.快速排序B.归并排序C.堆排序D.希尔排序3.关系数据库中，用于保证数据一致性和完整性的约束是？A.主键约束B.外键约束C.唯一约束D.检查约束4.TCP协议通过什么机制保证可靠传输？A.三次握手B.流量控制C.拥塞控制D.以上都是5.二叉树中，度为0的节点称为？A.根节点B.叶子节点C.分支节点D.子节点6.在Java中，以下哪个关键字用于定义常量？A.staticB.finalC.constD.volatile7.以下不属于操作系统主要功能的是？A.进程管理B.内存管理C.数据库管理D.文件管理8.在计算机网络中，IP地址属于哪类地址？A.A类B.B类C.C类D.D类9.以下哪种数据结构是“先进先出”（FIFO）？A.栈B.队列C.二叉树D.图10.SQL语句中，用于删除表的命令是？A.DELETEB.DROPC.REMOVED.TRUNCATE11.在面向对象编程中，以下哪种关系表示“是一个”的关系？A.继承B.组合C.聚合D.依赖12.以下哪个协议用于电子邮件传输？A.FTPB.SMTPC.HTTPD.SNMP13.在Python中，用于创建匿名函数的关键字是？A.lambdaB.defC.funcD.anonymous14.以下哪种算法用于解决图的单源最短路径问题？A.Dijkstra算法B.Kruskal算法C.Prim算法D.Floyd算法15.在计算机组成原理中，ALU的功能是？A.存储数据B.控制指令执行C.算术逻辑运算D.输入输出处理二、填空题（共10题，每题2分，共20分）1.在二进制中，1011对应的十进制数是______。2.进程的三种基本状态是就绪、运行和______。3.HTTP协议默认使用的端口号是______。4.关系数据库的三大完整性约束是实体完整性、参照完整性和______。5.在C语言中，用于动态分配内存的函数是______。6.在OSI参考模型中，数据链路层的协议数据单元称为______。7.常用的IP地址分类中，A类地址的网络号占______个字节。8.在面向对象设计中，将数据和方法封装在一起的特性称为______。9.在计算机网络中，用于将域名解析为IP地址的协议是______。10.在数据结构中，图的遍历方法主要有深度优先搜索和______。三、判断题（共10题，每题1分，共10分）1.（）Python是一种编译型语言。2.（）TCP协议提供无连接的服务。3.（）栈的操作遵循“先进后出”原则。4.（）主键约束允许表中的字段值为空。5.（）快速排序是一种稳定的排序算法。6.（）路由器工作在网络层。7.（）Java中，一个类可以继承多个父类。8.（）虚拟内存技术可以扩展物理内存的容量。9.（）SQL中，GROUPBY子句用于对结果集进行分组。10.（）在计算机中，CPU的时钟频率越高，执行速度一定越快。四、简答题（共4题，每题5分，共20分）1.简述数据库事务的ACID特性。2.解释什么是死锁，并列举至少两种预防死锁的方法。3.简述TCP与UDP协议的主要区别。4.说明面向对象编程的三大基本特性及其含义。五、编程题（共2题，每题10分，共20分）1.编写一个Python函数，实现冒泡排序算法，并对列表[5,3,8,1,2]进行排序。2.使用Java编写一个程序，从控制台输入一个字符串，统计其中字母、数字和其他字符的个数。参考答案一、单项选择题1.C2.A3.D4.D5.B6.B7.C8.C9.B10.B11.A12.B13.A14.A15.C二、填空题1.112.阻塞3.804.用户自定义完整性5.malloc6.帧7.18.封装9.DNS10.广度优先搜索三、判断题1.×2.×3.√4.×5.×6.√7.×8.√9.√10.×四、简答题1.ACID特性包括：原子性（事务不可分割）、一致性（事务前后数据状态一致）、隔离性（事务间互不干扰）、持久性（事务提交后永久保存）。2.死锁指多个进程因竞争资源而相互等待的现象。预防方法：①破坏互斥条件；②破坏请求与保持条件；③破坏不可剥夺条件；④破坏循环等待条件。3.TCP是面向连接、可靠传输、有流量控制和拥塞控制的协议；UDP是无连接、不可靠传输、效率高的协议。4.三大特性：封装（隐藏实现细节）、继承（子类继承父类特性）、多态（同一操作作用于不同对象产生不同行为）。五、编程题1.pythondefbubble_sort(lst):n=len(lst)foriinrange(n-1):forjinrange(n-1-i):iflst[j]>lst[j+1]:lst[j],lst[j+1]=lst[j+1],lst[j]returnlstprint(bubble_sort([5,3,8,1,2]))输出：[1,2,3,5,8]2.javaimportjava.util.Scanner;publicclassCharCounter{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);Stringstr=sc.nextLine();intletters=0,digits=0,others=0;for(charc:str.toCharArray()){if(Character.isLetter(c))letters++;else