阜新市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.IPv4地址中，私有地址范围不包括？A./8B./12C./16D./165.在Java中，以下关键字用于定义常量的是？A.staticB.finalC.constD.volatile6.以下哪种数据结构适合实现LRU缓存淘汰算法？A.数组B.双向链表+哈希表C.栈D.队列7.在TCP/IP协议中，端口号80默认用于哪种服务？A.FTPB.HTTPC.HTTPSD.SSH8.深度优先遍历（DFS）通常借助以下哪种数据结构实现？A.队列B.栈C.堆D.散列表9.以下关于进程和线程的描述，错误的是？A.进程是资源分配的最小单位B.线程是CPU调度的最小单位C.同一进程的线程共享内存空间D.进程间通信必须通过内核介入10.在SQL中，用于删除表中所有记录但保留表结构的命令是？A.DELETEFROMtableB.TRUNCATETABLEtableC.DROPTABLEtableD.REMOVETABLEtable11.以下加密算法中属于非对称加密的是？A.AESB.DESC.RSAD.MD512.在二叉树中，度为0的节点称为？A.根节点B.叶子节点C.分支节点D.子节点13.以下哪种测试主要检查程序是否满足用户需求？A.单元测试B.集成测试C.系统测试D.验收测试14.在Python中，用于打开文件并读取内容的函数是？A.open()B.read()C.load()D.import()15.以下关于UDP协议的描述，正确的是？A.提供可靠的数据传输B.支持流量控制C.首部开销比TCP大D.适用于实时视频流传输二、填空题（共10题，每题2分，共20分）1.在面向对象编程中，________是指同一操作作用于不同对象产生不同行为。2.HTTP状态码404表示________。3.数据库事务的ACID特性中，C代表________。4.在Linux系统中，用于查看当前目录路径的命令是________。5.IP地址00的子网掩码为，其网络地址是________。6.二叉树的中序遍历顺序是：左子树、________、右子树。7.在计算机网络中，ARP协议的作用是将________地址映射为MAC地址。8.算法的时间复杂度O(1)表示算法的执行时间与________无关。9.在Java中，通过________关键字实现类的继承。10.SQL语句中，用于分组查询的关键字是________。三、简答题（共5题，每题6分，共30分）1.简述TCP三次握手的过程，并说明为什么需要三次握手而不是两次。2.解释数据库中的“第一范式”（1NF）要求，并举例说明不符合1NF的表结构如何修改。3.什么是死锁？产生死锁的四个必要条件是什么？4.简述快速排序的基本思想，并分析其最坏情况下的时间复杂度。5.说明面向对象编程的三大特性，并各举一个实际编程中的应用例子。四、编程题（共2题，每题10分，共20分）1.编写一个Python函数，实现字符串反转（不得使用内置的reverse函数或切片[::-1]），例如输入"hello"，返回"olleh"。要求写出完整函数代码。2.使用Java或C++编写一个程序，从数组中找出第二大的数。假设数组长度大于等于2，且元素互不相同。要求写出完整代码并附简要注释。参考答案一、单项选择题1.C2.C3.C4.D5.B6.B7.B8.B9.D10.B11.C12.B13.D14.A15.D二、填空题1.多态2.未找到资源3.一致性（Consistency）4.pwd5.6.根节点7.IP8.输入规模9.extends10.GROUPBY三、简答题1.TCP三次握手：-客户端发送SYN=1，seq=x；-服务器回复SYN=1，ACK=1，seq=y，ack=x+1；-客户端发送ACK=1，seq=x+1，ack=y+1。需要三次握手是为了防止已失效的连接请求报文突然传送到服务器，导致服务器误打开连接。2.第一范式要求表中的每一列都是不可再分的原子值。例如，表`学生(学号,课程)`中“课程”列存储了“数学,英语”，应拆分为多行或单独课程列。3.死锁是指多个进程因竞争资源而相互等待的现象。必要条件：互斥、占有并等待、不可剥夺、循环等待。4.快速排序通过选择一个基准元素，将数组分为比基准小和比基准大的两部分，递归排序。最坏情况（已排序数组）时间复杂度为O(n²)。5.三大特性：-封装：将数据和方法隐藏，如Java类的private属性；-继承：子类继承父类特性，如`classDogextendsAnimal`；-多态：同一接口不同实现，如方法重载和重写。四、编程题1.Python字符串反转：pythondefreverse_string(s):result=""foriinrange(len(s)-1,-1,-1):result+=s[i]returnresult2.Java找第二大数：javapublicclassSecondLargest{publicstaticintfindSecond(int[]arr){intfirst=Integer.MIN_VALUE,second=Integer.MIN_VALUE;for(