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

百色市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟满分：100分一、单项选择题（共10题，每题2分，共20分）1.在数据结构中，栈的特性是（）。A.先进先出B.先进后出C.随机存取D.元素类型不限2.TCP/IP协议中，负责将IP地址转换为MAC地址的协议是（）。A.ARPB.DNSC.HTTPD.UDP3.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序4.在关系数据库中，用于保证数据完整性的约束不包括（）。A.主键约束B.外键约束C.索引约束D.唯一约束5.操作系统的主要功能不包括（）。A.进程管理B.内存管理C.编译程序D.文件管理6.在Python中，以下哪种数据结构是可变且有序的（）。A.元组B.字符串C.列表D.集合7.以下关于二叉树的叙述，正确的是（）。A.二叉树每个节点最多有两个子节点B.二叉树必须完全平衡C.二叉树不能为空树D.二叉树只能用链式存储8.在计算机网络中，HTTP协议默认使用的端口号是（）。A.21B.80C.443D.33069.以下不属于面向对象编程特性的是（）。A.封装B.继承C.多态D.递归10.在SQL中，用于删除表中所有记录但不删除表结构的命令是（）。A.DELETEFROMB.DROPTABLEC.TRUNCATETABLED.REMOVETABLE二、多项选择题（共5题，每题3分，共15分）11.以下属于操作系统进程调度算法的是（）。A.先来先服务B.短作业优先C.时间片轮转D.冒泡排序12.以下关于数据库事务ACID特性的描述，正确的有（）。A.原子性：事务要么全部完成，要么全部不完成B.一致性：事务执行前后数据库状态一致C.隔离性：事务之间相互独立D.持久性：事务提交后结果永久保存13.以下属于网络安全攻击类型的有（）。A.DDoS攻击B.SQL注入C.冒泡排序D.跨站脚本攻击14.以下编程语言中，属于编译型语言的有（）。A.CB.JavaC.PythonD.Go15.在数据结构中，以下属于线性结构的有（）。A.数组B.链表C.树D.图三、判断题（共10题，每题1分，共10分）16.在Java中，一个类可以实现多个接口。（）17.深度优先搜索（DFS）算法可以用栈来实现。（）18.路由器工作在网络层，交换机工作在数据链路层。（）19.关系数据库的第三范式要求消除传递依赖。（）20.UDP协议提供可靠的数据传输服务。（）21.静态变量的生命周期贯穿程序运行始终。（）22.哈希表的查找时间复杂度总是O(1)。（）23.虚拟内存技术允许程序使用超过物理内存大小的地址空间。（）24.Python中，字典的键必须是不可变类型。（）25.在软件工程中，瀑布模型允许频繁的需求变更。（）四、简答题（共5题，每题6分，共30分）26.简述数据库索引的作用及其优缺点。27.解释TCP三次握手的过程及其目的。28.什么是死锁？产生死锁的必要条件有哪些？29.简述面向对象编程中封装、继承、多态的含义。30.列举常见的软件测试类型，并简要说明黑盒测试与白盒测试的区别。五、编程与分析题（共2题，第31题10分，第32题15分，共25分）31.编写一个Python函数，实现快速排序算法，并对列表[5,3,8,6,2,7]进行排序。32.设计一个简单的学生选课系统数据库，需包含学生表、课程表和选课记录表。要求：-写出各表的字段设计（至少包含主键、外键、必要属性）；-写出查询“选了‘数据结构’课程的学生姓名”的SQL语句；-分析该设计中如何保证数据一致性。参考答案一、单项选择题1.B2.A3.C4.C5.C6.C7.A8.B9.D10.C二、多项选择题11.ABC12.ABCD13.ABD14.AD15.AB三、判断题16.√17.√18.√19.√20.×21.√22.×23.√24.√25.×四、简答题26.作用：加快数据检索速度，类似书籍目录。优点：提高查询效率；缺点：占用存储空间，降低增删改性能。27.过程：客户端发送SYN→服务器回复SYN+ACK→客户端发送ACK。目的：建立可靠连接，同步序列号。28.死锁：多个进程互相等待对方释放资源而无法继续运行。必要条件：互斥、占有且等待、不可抢占、循环等待。29.封装：隐藏对象内部细节；继承：子类复用父类特性；多态：同一操作作用于不同对象产生不同行为。30.类型：单元测试、集成测试、系统测试等。黑盒测试关注功能，不关注内部逻辑；白盒测试基于内部代码结构测试。五、编程与分析题31.pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)print(quick_sort([5,3,8,6,2,7]))32.-表设计：学生表（学号，姓名，专业）课程表（课程号，课程名，学分）选课记录表（记录ID，学号，课程号，成绩）-SQL语句：sqlSELECT学生表.姓名FROM学生表JOI