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

芜湖市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择的是哪一层？A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)的是？A.冒泡排序B.快速排序C.插入排序D.选择排序3.在关系数据库中，用于保证数据一致性和完整性的约束是？A.主键约束B.外键约束C.唯一约束D.检查约束4.TCP协议的特点不包括？A.面向连接B.可靠传输C.支持广播D.流量控制5.以下哪种数据结构是“先进先出”（FIFO）的？A.栈B.队列C.二叉树D.图6.IPv6地址的长度是多少位？A.32B.64C.128D.2567.在Java中，用于定义类之间“是一个”关系的关键字是？A.extendsB.implementsC.abstractD.interface8.以下哪个不是操作系统的功能？A.进程管理B.内存管理C.编译程序D.文件管理9.在SQL中，用于删除表中所有记录但保留表结构的命令是？A.DELETEB.DROPC.TRUNCATED.REMOVE10.下列编程语言中，属于解释型语言的是？A.CB.JavaC.PythonD.C++11.在计算机网络中，ARP协议的作用是？A.将域名解析为IP地址B.将IP地址解析为MAC地址C.动态分配IP地址D.路由选择12.以下哪种算法用于解决图的最短路径问题？A.深度优先搜索B.广度优先搜索C.迪杰斯特拉算法D.哈希算法13.在面向对象设计中，实现“多态”的方式不包括？A.重载B.重写C.封装D.接口14.以下存储设备中，访问速度最快的是？A.硬盘B.内存C.缓存D.U盘15.在Linux系统中，用于查看当前目录下所有文件的命令是？A.lsB.cdC.pwdD.cat二、填空题（共10题，每题2分，共20分）1.在二进制系统中，十进制数29对应的二进制是________。2.在关系型数据库中，用于从多个表中查询数据的操作称为________。3.HTTP协议默认使用的端口号是________。4.在面向对象编程中，将数据和方法封装在一起的单元称为________。5.在操作系统中，进程的三种基本状态是运行态、就绪态和________。6.在C语言中，用于动态分配内存的函数是________。7.在计算机网络中，用于唯一标识网络设备的地址是________地址。8.在数据结构中，二叉树的中序遍历顺序是左子树、根节点、________。9.在SQL中，用于更新表中数据的命令是________。10.在Python中，用于定义函数的关键字是________。三、简答题（共5题，每题6分，共30分）1.简述TCP与UDP协议的主要区别，并各举一个应用场景。2.解释什么是死锁，并列举至少两个预防死锁的方法。3.简述冒泡排序的基本思想，并分析其时间复杂度。4.什么是数据库的ACID特性？请简要说明每个特性的含义。5.简述面向对象编程的三大特性，并分别举例说明。四、编程题（共2题，每题10分，共20分）1.使用任意编程语言，编写一个函数，判断一个字符串是否为回文（正读反读相同）。例如："level"是回文，"hello"不是回文。2.使用SQL语句，创建一个学生表（Student），包含以下字段：学号（主键）、姓名、年龄、所在班级。并插入一条示例记录。参考答案一、单项选择题1.C2.B3.D4.C5.B6.C7.A8.C9.C10.C11.B12.C13.C14.C15.A二、填空题1.111012.连接（JOIN）3.804.类（Class）5.阻塞态（等待态）6.malloc7.MAC8.右子树9.UPDATE10.def三、简答题1.TCP与UDP区别：-TCP面向连接、可靠传输、有流量控制和拥塞控制，如网页浏览（HTTP）；-UDP无连接、不可靠但速度快，如视频流媒体（RTP）。2.死锁：多个进程互相等待对方释放资源，导致无法继续执行。预防方法：资源一次性分配、资源有序分配。3.冒泡排序：通过重复比较相邻元素并交换位置，将最大元素逐步“冒泡”到末尾。时间复杂度：平均O(n²)。4.ACID特性：-原子性（Atomicity）：事务要么全部完成，要么全部不完成；-一致性（Consistency）：事务前后数据库状态一致；-隔离性（Isolation）：事务之间互不干扰；-持久性（Durability）：事务提交后数据永久保存。5.面向对象三大特性：-封装：将数据和方法隐藏，如类的私有变量；-继承：子类继承父类特性，如“汽车”继承“交通工具”；-多态：同一操作作用于不同对象产生不同行为，如函数重载。四、编程题1.示例（Python）：pythondefis_palindrome(s):returns==s[::-1]2.SQL语句：sqlCREATETABLEStudent(student_idIN