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

淮南市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.在OSI参考模型中，负责路由选择的是哪一层？A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)的是？A.冒泡排序B.插入排序C.快速排序D.选择排序3.在关系数据库中，用于保证数据完整性的约束是？A.PRIMARYKEYB.FOREIGNKEYC.CHECKD.以上都是4.IPv6地址的位数是？A.32位B.64位C.128位D.256位5.下列哪项不属于面向对象编程的特性？A.封装B.多态C.继承D.递归6.HTTP协议默认使用的端口号是？A.21B.80C.443D.33067.在操作系统中，进程状态“就绪”的含义是？A.进程正在等待I/O操作B.进程已获得CPU并正在执行C.进程已准备好运行，但未分配CPUD.进程已终止8.以下哪个协议用于电子邮件发送？A.FTPB.SMTPC.POP3D.HTTP9.在C语言中，指针变量存储的是？A.变量的值B.变量的地址C.变量的类型D.变量的长度10.二叉树中，度为0的节点称为？A.根节点B.叶子节点C.分支节点D.子节点11.以下哪个不是数据库事务的特性？A.原子性B.一致性C.冗余性D.持久性12.TCP协议的主要特点是？A.无连接、不可靠B.有连接、可靠C.面向数据报D.速度快但可能丢失数据13.在Python中，用于定义函数的关键字是？A.defB.functionC.defineD.func14.以下哪个数据结构是“先进先出”（FIFO）？A.栈B.队列C.链表D.树15.用于检测网络连通性的命令是？A.ipconfigB.pingC.netstatD.tracert16.在Java中，以下哪个关键字用于继承类？A.extendsB.implementsC.inheritD.super17.计算机内存中，ROM的特点是？A.可读写B.仅可读C.断电后数据丢失D.容量通常比RAM大18.以下哪个算法用于解决图的最短路径问题？A.深度优先搜索B.广度优先搜索C.迪杰斯特拉算法D.快速排序19.SQL语句中，用于删除表的命令是？A.DELETEB.DROPC.REMOVED.TRUNCATE20.在计算机网络中，MAC地址作用于哪一层？A.网络层B.传输层C.数据链路层D.物理层二、多项选择题（共10题，每题2分，共20分）21.下列属于操作系统功能的是？（）A.进程管理B.内存管理C.文件管理D.网络配置22.以下哪些是关系型数据库？（）A.MySQLB.MongoDBC.OracleD.Redis23.下列协议中，属于应用层协议的有？（）A.HTTPB.TCPC.DNSD.IP24.编程语言中，以下哪些是动态类型语言？（）A.CB.PythonC.JavaD.JavaScript25.以下哪些数据结构属于非线性结构？（）A.数组B.树C.图D.栈26.下列属于常见编程范式的是？（）A.面向对象编程B.函数式编程C.逻辑编程D.手动编程27.在网络安全中，以下哪些属于攻击类型？（）A.DDoSB.SQL注入C.防火墙D.钓鱼攻击28.以下哪些算法属于机器学习常见算法？（）A.K-meansB.线性回归C.冒泡排序D.决策树29.关于线程和进程，正确的说法是？（）A.线程是CPU调度的基本单位B.进程是资源分配的基本单位C.一个进程可包含多个线程D.线程间共享进程资源30.下列哪些是软件开发生命周期的阶段？（）A.需求分析B.设计C.测试D.维护三、判断题（共10题，每题1分，共10分）31.编译器将高级语言代码直接转换为机器码执行。（）32.UDP协议提供可靠的数据传输服务。（）33.二叉搜索树中，左子树所有节点的值均小于根节点。（）34.在TCP/IP模型中，网络层对应OSI模型的传输层。（）35.Python中的列表（list）是可变的，元组（tuple）是不可变的。（）36.数据库中，视图（View）是物理存储的表。（）37.递归函数必须有终止条件，否则会导致无限递归。（）38.哈希表查找的时间复杂度总是O(1)。（）39.在面向对象设计中，类是对对象的抽象。（）40.深度优先搜索（DFS）常用栈实现，广度优先搜索（BFS）常用队列实现。（）四、填空题（共10题，每题1分，共10分）41.在二进制中，1011对应的十进制数是______。42.常见的局域网拓扑结构有星型、环型和______。43.在SQL中，用于查询数据的关键字是______。44.进程间通信（IPC）的方式包括管道、消息队列和______。45.在HTML中，定义超链接的标签是______。46.算法的时间复杂度O(1)表示算法的执行时间与输入规模______。47.在面向对象编程中，______允许一个类继承多个父类的特性。48.用于将域名解析为IP地址的协议是______。49.在C语言中，动态分配内存的函数是______。50.在数据库中，______语句用于修改表结构。五、简答题（共4题，每题5分，共20分）51.简述TCP三次握手的过程及其作用。52.解释什么是数据库的ACID特性。53.说明栈和队列的主要区别，并各举一个应用场景。54.简述面向对象编程中封装、继承和多态的含义。六、编程题（共2题，每题10分，共20分）55.用Python编写一个函数，接受一个整数列表作为参数，返回该列表中的最大值和最小值。要求：（1）函数名为find_max_min；（2）不使用内置的max()和min()函数；（3）返回格式为(max_value,min_value)。56.用Java编写一个程序，实现以下功能：（1）定义一个学生类（Student），包含属性：学号（id）、姓名（name）、成绩（score）；（2）提供构造方法和getter/setter方法；（3）在主类中创建一个学生对象数组，按成绩从高到低排序并输出学生信息。参考答案一、单项选择题1.C2.C3.D4.C5.D6.B7.C8.B9.B10.B11.C12.B13.A14.B15.B16.A17.B18.C19.B20.C二、多项选择题21.ABC22.AC23.AC24.BD25.BC26.ABC27.ABD28.ABD29.ABCD30.ABCD三、判断题31.错32.错33.对34.错35.对36.错37.对38.错39.对40.对四、填空题41.1142.总线型43.SELECT44.共享内存45.<a>46.无关47.多重继承48.DNS49.malloc()50.ALTER五、简答题51.TCP三次握手：-第一步：客户端发送SYN包（SYN=1,seq=x）到服务器，进入SYN_SENT状态。-第二步：服务器收到SYN包，回复SYN+ACK包（SYN=1,ACK=1,seq=y,ack=x+1），进入SYN_RCVD状态。-第三步：客户端收到SYN+ACK包，发送ACK包（ACK=1,seq=x+1,ack=y+1），服务器收到后进入ESTABLISHED状态，连接建立。作用：确保双方通信能力正常，同步序列号，防止已失效的连接请求导致错误。52.ACID特性：-原子性（Atomicity）：事务要么全部完成，要么全部不完成。-一致性（Consistency）：事务执行前后数据库状态保持一致。-隔离性（Isolation）：并发事务相互隔离，互不干扰。-持久性（Durability）：事务提交后对数据库的修改永久保存。53.栈与队列区别：-栈：后进先出（LIFO），操作仅在栈顶进行。应用场景：函数调用栈、表达式求值。-队列：先进先出（FIFO），操作在队尾入队、队首出队。应用场景：消息队列、打印机任务调度。54.面向对象特性：-封装：将数据和操作数据的方法绑定，隐藏内部细节。-继承：子类继承父类的属性和方法，实现代码复用。-多态：同一操作作用于不同对象产生不同行为，包括重载和重写。六、编程题55.Python代码：pythondeffind_max_min(lst):ifnotlst:returnNone,Nonemax_val=min_val=lst[0]fornuminlst[1:]:ifnum>max_val:max_val=numifnum<min_val:min_val=numreturnmax_val,min_val56.Java代码：javaimportjava.util.Arrays;importjava.util.Comparator;classStudent{privateStringid;privateStringname;privateintscore;publicStudent(Stringid,Stringname,intscore){this.id=id;=name;this.score=score;}publicStringgetId(){returnid;}publicStringgetName(){returnname;}publicintgetScore(){returnscore;}publicvoidsetId(Stringid){this.id=id;}publicvoidsetName(Stringname){=name;}publicvoidsetScore(intscore){this.score=score;}@OverridepublicStringtoString(){return"学号："+id+"，姓名："+name+"，成绩："+score;}}publicclassMain{publicstaticvoidmain(String[]args){Student[]students={newStudent("001","张三",85),newStudent(