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

阜阳市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择的是哪一层？A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)的是？A.冒泡排序B.插入排序C.快速排序D.选择排序3.TCP协议的主要特点不包括？A.面向连接B.可靠传输C.支持广播D.流量控制4.数据库事务的ACID特性中，“C”代表？A.原子性B.一致性C.隔离性D.持久性5.下列IP地址中属于私有地址的是？A.B.C.6D.6.在Java中，用于实现多线程的类或接口是？A.RunnableB.ArrayC.StringD.Math7.二叉树中，度为0的节点称为？A.根节点B.叶子节点C.分支节点D.子节点8.下列不属于关系数据库基本操作的是？A.选择B.投影C.连接D.递归9.HTTP协议默认使用的端口是？A.21B.25C.80D.44310.在操作系统中，进程和线程的主要区别是？A.进程是资源分配单位，线程是调度单位B.进程比线程更轻量C.线程不能并发执行D.进程只能有一个线程11.下列加密算法中属于非对称加密的是？A.AESB.DESC.RSAD.MD512.Python中用于读取文件所有内容的函数是？A.read()B.readline()C.readlines()D.open()13.在SQL中，用于删除表的命令是？A.DELETEB.DROPC.REMOVED.TRUNCATE14.以下哪个不是面向对象程序设计的基本特性？A.封装B.多态C.继承D.循环15.计算机网络中，DNS协议的主要功能是？A.域名解析B.文件传输C.邮件收发D.网页渲染二、填空题（共10题，每题2分，共20分）1.在计算机中，1字节（Byte）等于______位（bit）。2.数据结构中，队列的特点是______（先进先出/先进后出）。3.关系型数据库中，用于唯一标识表中每行数据的字段称为______。4.在IPv4中，子网掩码对应的CIDR表示是______。5.操作系统中的______算法用于解决进程间的互斥问题。6.在HTML中，用于定义超链接的标签是______。7.Python语言使用______符号表示单行注释。8.SQL语句中，用于更新数据的命令是______。9.在计算机网络中，ARP协议的作用是将IP地址转换为______地址。10.软件测试中，______测试主要检查程序功能是否符合需求。三、判断题（共10题，每题1分，共10分）1.栈是一种先进后出的线性数据结构。（）2.UDP协议提供可靠的数据传输服务。（）3.主键字段的值可以为空（NULL）。（）4.Java是一种编译型语言。（）5.路由器工作在网络层。（）6.哈希表的查找时间复杂度总是O(1)。（）7.在数据库中，视图（View）是物理存储的表。（）8.Python中的列表（list）是可变的序列类型。（）9.软件需求分析阶段的主要输出是源代码。（）10.防火墙只能防止外部攻击，不能防止内部攻击。（）四、简答题（共4题，每题5分，共20分）1.简述数据库事务的ACID特性及其含义。2.解释TCP三次握手的过程及其作用。3.什么是死锁？产生死锁的必要条件有哪些？4.简述面向对象编程中封装、继承、多态的概念。五、编程题（共2题，每题10分，共20分）1.编写一个Python函数，实现冒泡排序算法对整数列表进行升序排序，并分析其时间复杂度。2.使用SQL语句完成以下操作：（1）创建一个学生表（Student），包含学号（SID，主键）、姓名（SName）、年龄（Age）、专业（Major）字段。（2）查询年龄大于20岁的计算机专业学生的学号和姓名。参考答案一、单项选择题1.C2.C3.C4.B5.A6.A7.B8.D9.C10.A11.C12.A13.B14.D15.A二、填空题1.82.先进先出3.主键4./245.信号量（或Peterson算法等）6.`<a>`7.#8.UPDATE9.MAC10.功能（或黑盒）三、判断题1.√2.×3.×4.√5.√6.×7.×8.√9.×10.√四、简答题1.ACID特性：-原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成。-一致性（Consistency）：事务执行前后数据库状态必须保持一致。-隔离性（Isolation）：并发事务之间互不干扰。-持久性（Durability）：事务提交后对数据库的修改是永久性的。2.TCP三次握手过程：-客户端发送SYN报文到服务器，进入SYN_SENT状态。-服务器收到SYN后回复SYN+ACK报文，进入SYN_RCVD状态。-客户端收到SYN+ACK后回复ACK报文，连接建立。作用：确保双方通信能力正常，同步序列号，防止无效连接请求。3.死锁：多个进程因竞争资源而互相等待，无法继续执行的现象。必要条件：互斥、持有并等待、非抢占、循环等待。4.封装：隐藏对象内部细节，提供公共接口访问。继承：子类继承父类的属性和方法，实现代码复用。多态：同一操作作用于不同对象产生不同行为。五、编程题1.pythondefbubble_sort(arr):n=len(arr)foriinrange(n-1):forjinrange(n-i-1):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]returnarr时间复杂度：O(n²)。2.（1）sqlCREATETABLEStudent