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

长沙市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共30题，每题1分，共30分）1.以下数据结构中，属于非线性结构的是（）A.队列B.栈C.二叉树D.线性表2.在OSI参考模型中，负责路由选择的层是（）A.物理层B.数据链路层C.网络层D.传输层3.以下哪种排序算法在最坏情况下的时间复杂度为O(n²)？（）A.快速排序B.归并排序C.堆排序D.希尔排序4.TCP协议通过（）机制保证数据传输的可靠性。A.三次握手B.流量控制C.拥塞控制D.以上都是5.关系数据库的规范化理论主要解决（）问题。A.数据冗余B.数据一致性C.查询优化D.并发控制6.以下不属于面向对象程序设计特征的是（）A.封装B.多态C.继承D.递归7.IPv6地址的长度为（）位。A.32B.64C.128D.2568.在Python中，用于定义类的关键字是（）A.classB.defC.structD.object9.以下哪种存储设备访问速度最快？（）A.硬盘B.光盘C.内存D.U盘10.深度优先遍历（DFS）通常使用（）数据结构实现。A.队列B.栈C.堆D.树11.在SQL中，用于删除表的命令是（）A.DELETEB.DROPC.REMOVED.TRUNCATE12.HTTP协议的默认端口号是（）A.21B.25C.80D.44313.以下不属于机器学习算法的是（）A.K-meansB.AprioriC.DijkstraD.SVM14.操作系统中的“死锁”产生的必要条件不包括（）A.互斥条件B.请求和保持条件C.不可剥夺条件D.同步条件15.在C语言中，指针变量存储的是（）A.数据值B.内存地址C.变量名D.数据类型16.以下哪个协议用于电子邮件传输？（）A.FTPB.SMTPC.SNMPD.DHCP17.二叉树中，度为0的节点称为（）A.根节点B.叶子节点C.分支节点D.子节点18.在数据库中，事务的ACID特性不包括（）A.原子性B.一致性C.隔离性D.可重复性19.以下哪种网络拓扑结构容错性最强？（）A.总线型B.星型C.环型D.网状型20.在Java中，用于实现多线程的类位于（）包。A.java.utilB.java.langC.java.ioD.21.以下关于哈希表的描述错误的是（）A.查找时间复杂度为O(1)B.可能产生哈希冲突C.元素无序存储D.不支持动态扩容22.在计算机网络中，DNS协议的主要功能是（）A.域名解析B.文件传输C.邮件收发D.远程登录23.以下不属于软件开发生命周期阶段的是（）A.需求分析B.设计C.测试D.销售24.在Linux系统中，用于查看文件内容的命令是（）A.lsB.catC.cpD.mv25.以下关于人工智能的描述正确的是（）A.强人工智能已普遍实现B.机器学习是人工智能的子领域C.专家系统不属于人工智能D.人工智能无需数据支持26.在关系数据库中，主键的作用是（）A.加快查询速度B.唯一标识元组C.建立表间关联D.保证数据完整性27.以下编程语言中，属于编译型语言的是（）A.PythonB.JavaScriptC.C++D.PHP28.在操作系统中，进程和线程的主要区别是（）A.进程是资源分配单位，线程是CPU调度单位B.进程比线程更轻量C.线程之间不能共享内存D.一个进程只能包含一个线程29.以下关于区块链的说法错误的是（）A.数据不可篡改B.中心化存储C.采用共识机制D.支持智能合约30.在网络安全中，DoS攻击的目的是（）A.窃取数据B.篡改信息C.使服务不可用D.植入病毒二、判断题（共20题，每题1分，共20分）31.栈是一种先进先出（FIFO）的数据结构。（）32.TCP协议提供面向连接的服务，UDP协议提供无连接服务。（）33.在关系数据库中，外键可以为空值。（）34.二分查找算法要求查找序列必须有序。（）35.虚函数是C++中实现运行时多态的机制。（）36.IPv4地址由32位二进制数组成。（）37.软件测试的目的是证明程序没有错误。（）38.深度学习是机器学习的一个分支。（）39.路由器工作在网络层，交换机工作在数据链路层。（）40.冒泡排序是一种稳定的排序算法。（）41.在Java中，接口可以包含构造方法。（）42.数据库的索引一定能提高查询速度。（）43.HTTP协议是无状态的。（）44.并行计算是指多个任务在同一时刻执行。（）45.在Python中，列表（list）是可变的，元组（tuple）是不可变的。（）46.云计算的服务模式包括IaaS、PaaS和SaaS。（）47.进程间的通信只能通过共享内存实现。（）48.数字签名用于验证数据的完整性和来源。（）49.递归算法必须包含终止条件。（）50.关系数据库的表之间只能通过主键关联。（）三、填空题（共20题，每题1分，共20分）51.在二叉树中，第i层最多有______个节点。52.常见的进程调度算法有先来先服务（FCFS）、短作业优先（SJF）和______。53.SQL中用于数据查询的命令是______。54.在面向对象程序设计中，______是指同一操作作用于不同对象产生不同行为。55.IP地址属于______类地址。56.在C语言中，用于动态内存分配的函数是______。57.计算机网络中，HTTP协议的全称是______。58.数据库事务的四大特性是原子性、一致性、隔离性和______。59.在Linux中，用于改变文件权限的命令是______。60.机器学习中，用于分类的算法有决策树、支持向量机和______等。61.栈的插入和删除操作只能在______进行。62.在SQL中，用于分组查询的子句是______。63.操作系统的主要功能包括处理机管理、存储管理、设备管理和______。64.常见的网络拓扑结构有总线型、星型、环型和______。65.在Python中，用于打开文件的函数是______。66.快速排序的平均时间复杂度为______。67.TCP/IP参考模型分为四层，从低到高依次是网络接口层、网际层、传输层和______。68.在数据库中，视图是一个______表。69.用于实现网页动态效果的技术通常包括JavaScript和______。70.在Java中，所有类的根类是______。四、简答题（共5题，每题4分，共20分）71.简述数据库系统中事务的ACID特性。72.解释TCP三次握手的过程及其目的。73.什么是死锁？产生死锁的必要条件有哪些？74.简述面向对象程序设计的三大特征及其含义。75.比较数组和链表在存储结构和操作性能上的区别。五、综合应用题（共2题，每题5分，共10分）76.给定一个整数数组arr=[64,34,25,12,22,11,90]，请写出冒泡排序的每一步过程，并分析其时间复杂度。77.某公司数据库中有员工表Employees（EmployeeID,Name,DepartmentID）和部门表Departments（DepartmentID,DepartmentName）。请编写SQL语句查询每个部门的员工人数，并列出部门名称和人数。六、编程题（共1题，每题10分，共10分）78.用Python编写一个程序，实现以下功能：-从键盘输入一个字符串；-统计字符串中字母、数字和其他字符的个数；-输出统计结果。（要求：程序结构完整，能处理边界情况）参考答案一、单项选择题1.C2.C3.A4.D5.A6.D7.C8.A9.C10.B11.B12.C13.C14.D15.B16.B17.B18.D19.D20.B21.D22.A23.D24.B25.B26.B27.C28.A29.B30.C二、判断题31.错（栈是LIFO）32.对33.对34.对35.对36.对37.错（目的是发现错误）38.对39.对40.对41.错（接口不能包含构造方法）42.错（索引可能降低插入/更新速度）43.对44.对45.对46.对47.错（还有管道、消息队列等方式）48.对49.对50.错（还可以通过外键等关联）三、填空题51.\(2^{i-1}\)52.时间片轮转（或优先级调度）53.SELECT54.多态55.C56.malloc57.超文本传输协议58.持久性59.chmod60.KNN（或朴素贝叶斯等）61.栈顶62.GROUPBY63.文件管理64.网状型65.open()66.O(nlogn)67.应用层68.虚拟69.CSS（或jQuery等）70.Object四、简答题71.ACID特性：-原子性：事务中的操作要么全部完成，要么全部不执行。-一致性：事务执行前后数据库状态保持一致。-隔离性：多个事务并发执行时互不干扰。-持久性：事务提交后对数据库的修改永久保存。72.TCP三次握手：-第一步：客户端发送SYN包（seq=x）到服务器，进入SYN_SENT状态。-第二步：服务器收到SYN包，回应SYN+ACK包（seq=y,ack=x+1），进入SYN_RECV状态。-第三步：客户端收到SYN+ACK包，发送ACK包（ack=y+1），双方进入ESTABLISHED状态。目的：确保双方收发能力正常，建立可靠的连接。73.死锁：多个进程因竞争资源而相互等待，无法继续执行的状态。必要条件：互斥条件、请求和保持条件、不可剥夺条件、循环等待条件。74.三大特征：-封装：隐藏对象内部细节，提供公共接口访问。-继承：子类可以继承父类的属性和方法，实现代码复用。-多态：同一操作作用于不同对象产生不同行为。75.数组和链表的区别：-存储结构：数组连续存储；链表通过指针非连续存储。-操作性能：数组支持随机访问（O(1)），但插入/删除慢（O(n)）；链表插入/删除快（O(1)），但访问慢（O(n)）。五、综合应用题76.冒泡排序过程：初始：[64,34,25,12,22,11,90]第一轮：[34,25,12,22,11,64,90]第二轮：[25,12,22,11,34,64,90]第三轮：[12,22,11,25,34,64,90]第四轮：[12,11,22,25,34,64,90]第五轮：[11,12,22,25,34,64,90]第六轮：[11,12,22,25,34,64,90]时间复杂度：O(n²)。77.SQL语句：sqlSELECTd.DepartmentName,COUNT(e.EmployeeID)ASEmployeeCountFROMDepartmentsdLEFTJOINEmployeeseONd.DepartmentID=e.DepartmentIDGROUPBYd.Departme