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

深圳市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.在TCP/IP协议中，负责将IP地址转换为MAC地址的协议是（）。A.ARPB.DNSC.DHCPD.ICMP2.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序3.进程的三个基本状态是（）。A.运行、阻塞、终止B.就绪、运行、阻塞C.创建、运行、销毁D.调度、执行、等待4.关系数据库的规范化设计主要是为了解决（）。A.数据存储效率B.数据冗余和操作异常C.数据安全性D.数据备份恢复5.在OSI参考模型中，传输层的主要功能是（）。A.数据格式转换B.端到端可靠传输C.路由选择D.物理链路管理6.以下不属于面向对象程序设计特征的是（）。A.封装B.继承C.多态D.递归7.IPv6地址的长度为（）。A.32位B.64位C.128位D.256位8.在SQL中，用于删除表中所有记录但保留表结构的命令是（）。A.DELETEB.DROPC.TRUNCATED.REMOVE9.二叉树的中序遍历顺序是（）。A.根左右B.左根右C.左右根D.根右左10.以下加密算法中属于非对称加密的是（）。A.AESB.DESC.RSAD.MD511.在操作系统中，产生死锁的必要条件不包括（）。A.互斥条件B.请求与保持条件C.不可剥夺条件D.同步条件12.以下网络设备中，工作在网络层的是（）。A.集线器B.交换机C.路由器D.网桥13.栈的特点是（）。A.先进先出B.先进后出C.随机存取D.优先级队列14.在Java中，用于定义常量的关键字是（）。A.constB.finalC.staticD.define15.HTTP协议默认使用的端口号是（）。A.21B.25C.80D.443二、多项选择题（共5题，每题3分，共15分）1.以下属于NoSQL数据库类型的有（）。A.文档数据库B.键值数据库C.列存储数据库D.图数据库2.以下属于常见网络攻击方式的有（）。A.DDoS攻击B.SQL注入C.中间人攻击D.缓冲区溢出3.软件开发生命周期（SDLC）通常包括的阶段有（）。A.需求分析B.设计C.编码D.测试E.部署4.以下数据结构中，属于线性结构的有（）。A.数组B.链表C.栈D.二叉树5.操作系统的进程调度算法包括（）。A.先来先服务B.短作业优先C.时间片轮转D.优先级调度三、判断题（共10题，每题1分，共10分）1.UDP协议提供可靠的数据传输服务。（）2.深度优先搜索（DFS）通常使用队列实现。（）3.静态变量在程序运行期间只被初始化一次。（）4.数据库事务的ACID特性包括原子性、一致性、隔离性和持久性。（）5.HTML是一种编程语言。（）6.二分查找要求查找序列必须是有序的。（）7.路由器能够隔离广播域。（）8.多态性是指同一操作作用于不同的对象可以有不同的解释。（）9.虚拟内存技术允许程序使用比物理内存更大的地址空间。（）10.Python语言是编译型语言。（）四、简答题（共4题，每题5分，共20分）1.简述TCP与UDP协议的主要区别。2.解释数据库中的“第一范式（1NF）”及其要求。3.什么是递归算法？请列举一个递归算法的应用场景。4.简述操作系统中进程与线程的区别。五、编程题（共2题，第1题10分，第2题15分，共25分）1.编写一个Python函数，实现快速排序算法，并对列表[38,27,43,3,9,82,10]进行排序。2.设计一个简单的学生信息管理系统，要求：-使用Java或C++语言实现；-包含学生类（属性：学号、姓名、年龄、成绩）；-实现添加学生、按学号查询学生信息、删除学生功能；-编写主程序演示功能调用。参考答案一、单项选择题1.A2.C3.B4.B5.B6.D7.C8.C9.B10.C11.D12.C13.B14.B15.C二、多项选择题1.ABCD2.ABCD3.ABCDE4.ABC5.ABCD三、判断题1.×2.×3.√4.√5.×6.√7.√8.√9.√10.×四、简答题1.TCP与UDP区别：-TCP面向连接、可靠传输、有流量控制和拥塞控制，速度较慢；-UDP无连接、不可靠传输、无控制机制，速度快，适用于实时应用。2.第一范式（1NF）：-要求数据库表的每一列都是不可再分的原子值；-每一列的数据类型必须相同，且不允许有重复组。3.递归算法：-在函数定义中调用自身的方法；-应用场景：阶乘计算、斐波那契数列、二叉树遍历等。4.进程与线程区别：-进程是资源分配的最小单位，线程是CPU调度的最小单位；-进程间相互独立，同一进程的线程共享内存和资源；-线程切换开销小于进程切换。五、编程题1.快速排序Python实现：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([38,27,43,3,9,82,10]))2.学生信息管理系统（Java示例）：javaimportjava.util.;classStudent{privateStringid,name;privateintage;privatedoublescore;publicStudent(Stringid,Stringname,intage,doublescore){this.id=id;=name;this.age=age;this.score=score;}//Getter/Setter略publicStringtoString(){return"学号:"+id+"姓名:"+name+"年龄:"+age+"成绩:"+score;}}publicclassStudentManager{privateMap<String,Student>students=newHashMap<>();publicvoidaddStudent(Students){students.put(s.getId(),s);}publicStudentfindStudent(Stringid){returnstudents.get(id);}publicvoiddeleteStudent(Stringid){students.remove(id);}publicstaticvoidmain(Strin