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

仙桃市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：90分钟一、单项选择题（共10题，每题2分，共20分）1.以下哪项不属于计算机网络拓扑结构？A.星型B.总线型C.环型D.瀑布型2.在操作系统中，进程与线程的主要区别是：A.进程是资源分配单位，线程是CPU调度单位B.进程比线程更轻量C.线程之间不能共享内存D.一个进程只能包含一个线程3.以下排序算法中，平均时间复杂度为O(nlogn)的是：A.冒泡排序B.插入排序C.快速排序D.选择排序4.TCP与UDP协议的主要区别在于：A.TCP面向连接，UDP无连接B.TCP仅用于电子邮件C.UDP保证数据顺序D.TCP不提供错误检测5.在关系数据库中，用于保证数据完整性的约束是：A.PRIMARYKEYB.CHECKC.FOREIGNKEYD.以上都是6.以下哪项不属于面向对象编程的三大特性？A.封装B.多态C.递归D.继承7.IPv6地址的长度为：A.32位B.64位C.128位D.256位8.在HTML中，用于定义表格的标签是：A.`<div>`B.`<table>`C.`<form>`D.`<list>`9.以下哪个不是常见的数据结构？A.栈B.队列C.二叉树D.循环10.在SQL中，用于删除表中所有数据的命令是：A.DELETEFROM表名B.DROPTABLE表名C.TRUNCATETABLE表名D.REMOVE表名二、判断题（共10题，每题1分，共10分）1.编译器将高级语言程序一次性翻译成机器语言，而解释器逐行翻译并执行。（）2.二叉树的中序遍历序列一定是有序的。（）3.HTTP协议默认使用端口80，HTTPS默认使用端口443。（）4.在Java中，类可以被声明为final，表示该类不能被继承。（）5.死锁产生的必要条件之一是“不可抢占”。（）6.软件测试的目的是证明程序没有错误。（）7.云计算中，IaaS提供的是基础设施服务，如虚拟机。（）8.在Python中，列表（list）是可变的，元组（tuple）是不可变的。（）9.数据库的第三范式要求消除传递依赖。（）10.人工智能的图灵测试用于判断机器是否具有人类智能。（）三、填空题（共10题，每题2分，共20分）1.计算机中，1字节等于______位。2.在C语言中，用于动态分配内存的函数是______。3.OSI参考模型中，负责路由选择的层级是______层。4.关系代数中，用于选择满足条件的元组的操作符是______。5.在Linux系统中，用于查看当前目录下所有文件的命令是______。6.二叉树中，度为0的节点称为______节点。7.在计算机网络中，IP地址属于______类地址。8.面向对象设计中，一个类可以实现多个______。9.在SQL中，用于合并多个查询结果集的运算符是______。10.算法的时间复杂度通常用______符号表示。四、简答题（共5题，每题6分，共30分）1.简述数据库事务的ACID特性。2.解释什么是二叉搜索树，并说明其查找操作的时间复杂度。3.简述TCP三次握手的过程及其目的。4.说明面向对象编程中“多态”的含义，并举例说明。5.列举三种常见的软件生命周期模型，并简要描述其中之一。五、编程题（共2题，每题10分，共20分）1.编写一个Python函数，实现冒泡排序算法，并对列表`[5,3,8,6,7,2]`进行排序。2.使用Java或C++编写一个程序，从键盘输入两个整数，计算它们的最大公约数（GCD）并输出结果。参考答案一、单项选择题1.D2.A3.C4.A5.D6.C7.C8.B9.D10.C二、判断题1.√2.×（仅对二叉搜索树成立）3.√4.√5.√6.×（目的是发现错误）7.√8.√9.√10.√三、填空题1.82.malloc3.网络4.σ（选择）5.ls6.叶子7.C8.接口9.UNION10.O（大O）四、简答题1.ACID特性：-原子性（Atomicity）：事务要么全部完成，要么全部不完成。-一致性（Consistency）：事务使数据库从一个一致状态转移到另一个一致状态。-隔离性（Isolation）：并发事务之间互不干扰。-持久性（Durability）：事务提交后，对数据库的修改永久保存。2.二叉搜索树：左子树上所有节点值小于根节点，右子树上所有节点值大于根节点。查找操作平均时间复杂度为O(logn)，最坏O(n)（退化为链表时）。3.TCP三次握手：-客户端发送SYN包（seq=x）到服务器。-服务器回复SYN+ACK包（seq=y,ack=x+1）。-客户端发送ACK包（ack=y+1）确认连接。目的：确保双方收发能力正常，同步序列号，防止已失效的连接请求导致错误。4.多态：同一操作作用于不同对象产生不同行为。例如：动物类有“叫”方法，狗和猫继承动物类并重写“叫”方法，调用时分别输出“汪汪”和“喵喵”。5.软件生命周期模型：瀑布模型、迭代模型、敏捷模型。瀑布模型：按需求分析、设计、编码、测试、维护的顺序线性推进，各阶段严格分工，适用于需求明确的项目。五、编程题1.Python冒泡排序：pythondefbubble_sort(arr):n=len(arr)foriinrange(n-1):forjinrange(n-1-i):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]returnarrprint(bubble_sort([5,3,8,6,7,2]))#输出[2,3,5,6,7,8]2.Java求最大公约数：javaimportjava.util.Scanner;publicclassGCD{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);inta=sc.nextInt()