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

辽阳市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.在数据结构中，以下哪种结构属于非线性结构？A.栈B.队列C.二叉树D.线性表2.进程和线程的主要区别在于？A.进程是资源分配的基本单位，线程是CPU调度的基本单位。B.进程是CPU调度的基本单位，线程是资源分配的基本单位。C.进程和线程都是资源分配的基本单位。D.进程和线程都是CPU调度的基本单位。3.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是？A.ARPB.DNSC.ICMPD.DHCP4.数据库事务的ACID特性中，“C”代表？A.原子性B.一致性C.隔离性D.持久性5.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是？A.快速排序B.堆排序C.归并排序D.希尔排序6.在面向对象程序设计中，实现“一个接口，多种方法”的技术称为？A.封装B.继承C.多态D.抽象7.一个C语言源程序中，main函数（）。A.必须出现在所有函数之前B.可以出现在任何位置C.必须出现在所有函数之后D.必须出现在固定位置8.在关系数据库中，用来唯一标识一个元组的属性或属性组称为？A.外键B.候选键C.主键D.域9.以下不属于计算机网络拓扑结构的是？A.星型B.总线型C.环型D.线性型10.假设一个硬盘的转速为7200RPM，其平均旋转延迟时间约为？A.约4.17msB.约8.33msC.约2.08msD.约1.04ms11.下列IP地址中，属于C类私有地址的是？A.B.C.D.12.在操作系统中，银行家算法是用于解决（）问题的算法。A.死锁检测B.死锁避免C.死锁预防D.死锁解除13.HTML中，用于定义表格行的标签是？A.`<table>`B.`<tr>`C.`<td>`D.`<th>`14.深度优先搜索（DFS）遍历图时，通常借助的数据结构是？A.队列B.优先队列C.栈D.集合15.在Java语言中，用于定义常量的关键字是？A.staticB.finalC.constD.define16.计算机系统中，用于暂时存放CPU运算数据的是（）。A.硬盘B.内存C.寄存器D.缓存17.软件工程中，瀑布模型的特点是？A.迭代、增量B.需求可变C.阶段间具有顺序性和依赖性D.快速交付原型18.在Python中，用于打开文件并读取所有行的函数/方法是？A.open().read()B.open().readline()C.open().readlines()D.readfile()19.子网掩码24对应的CIDR表示法是？A./24B./25C./26D./2720.以下不属于软件测试黑盒测试技术的是？A.等价类划分B.边界值分析C.路径覆盖D.因果图二、多项选择题（共10题，每题2分，共20分）1.以下关于HTTP和HTTPS的描述，正确的有（）。A.HTTP运行在TCP端口80，HTTPS运行在TCP端口443。B.HTTPS是HTTP协议的安全版本，使用了SSL/TLS进行加密。C.HTTPS协议传输的数据是完全加密的，包括请求头和响应头。D.HTTP协议传输的数据是明文的，存在安全风险。2.数据库系统的三级模式结构包括（）。A.概念模式B.外模式C.内模式D.逻辑模式3.下列属于操作系统主要功能的有（）。A.处理器管理B.存储器管理C.设备管理D.文件管理4.以下哪些是常见的程序设计范式？（）A.面向过程编程B.面向对象编程C.函数式编程D.逻辑式编程5.在计算机网络中，属于应用层协议的有（）。A.FTPB.TCPC.SMTPD.IP6.以下关于Java中抽象类和接口的说法，正确的有（）。A.抽象类可以有构造方法，接口不能有构造方法。B.抽象类可以有普通成员变量，接口中只能是静态常量。C.一个类可以实现多个接口，但只能继承一个抽象类。D.抽象类和接口都不能被实例化。7.下列数据挖掘任务中，属于预测性任务的有（）。A.分类B.聚类C.回归D.关联规则发现8.影响计算机程序执行性能的因素可能包括（）。A.算法的时间复杂度B.编译器的优化程度C.目标机器的硬件性能（如CPU主频、缓存大小）D.程序设计语言9.软件维护的类型通常包括（）。A.改正性维护B.适应性维护C.完善性维护D.预防性维护10.在Linux系统中，以下命令可以用于查看文件内容的命令有（）。A.catB.moreC.lessD.ls三、填空题（共10题，每题1分，共10分）1.在二叉树中，度为0的结点称为______。2.URL的中文全称是______。3.在关系代数中，从关系R中选择满足条件的元组组成新关系的操作称为______运算。4.OSI参考模型从下到上的第四层是______层。5.在C语言中，`intp;`声明了一个指向______类型变量的指针p。6.软件生命周期中，将软件设计转换成程序代码的阶段是______阶段。7.云计算的服务模式主要包括IaaS、PaaS和______。8.用补码表示时，8位二进制整数所能表示的最小值是______（十进制）。9.在Python中，使用______关键字来定义函数。10.将高级语言源程序一次性翻译成目标程序（机器语言）的翻译程序称为______。四、判断题（共10题，每题1分，共10分）1.（）栈是一种先进先出（FIFO）的数据结构。2.（）TCP协议提供的是无连接的、不可靠的数据传输服务。3.（）主存储器（内存）属于计算机的外部设备。4.（）在SQL语言中，`DELETEFROMtable_name;`语句会删除表结构。5.（）递归算法必须有终止条件。6.（）所有的编程语言都是编译型语言。7.（）路由器工作在网络层，用于连接不同的网络。8.（）全局变量在程序的整个运行期间始终占用存储单元。9.（）UML是一种用于可视化软件系统的标准建模语言。10.（）二分查找法要求待查找的序列必须是有序的。五、简答题（共4题，每题5分，共20分）1.简述什么是数据库的事务，并说明事务的四个基本特性（ACID）。2.简述面向对象程序设计中的三大基本特性，并简要解释。3.简述进程的三种基本状态及其转换关系。4.简述TCP协议三次握手建立连接的过程。六、程序设计/分析题（共2题，每题10分，共20分）1.程序设计题（Java/Python/C语言三选一作答）：>编写一个函数/方法，接收一个整数数组作为参数，返回该数组中的最大值和最小值。>要求：写出完整的函数/方法定义，并添加必要的注释。可以选择Java、Python或C语言中的任意一种实现。2.算法分析题：>有一段冒泡排序（BubbleSort）的伪代码如下：>>procedurebubbleSort(A:listofsortableitems)>n=length(A)>forifrom0ton-2>forjfrom0ton-i-2>ifA[j]>A[j+1]then>swap(A[j],A[j+1])>endif>endfor>endfor>endprocedure>>请回答：>(1)该算法的最坏时间复杂度和平均时间复杂度是多少？请简要说明理由。>(2)该算法是否是稳定排序？为什么？参考答案一、单项选择题1.C2.A3.A4.B5.C6.C7.B8.C9.D10.A11.C12.B13.B14.C15.B16.C17.C18.C19.D20.C二、多项选择题1.ABD2.ABC3.ABCD4.ABCD5.AC6.ABCD7.AC8.ABCD9.ABCD10.ABC三、填空题1.叶子结点2.统一资源定位符3.选择4.传输5.整型(int)6.编码(或实现)7.SaaS8.-1289.def10.编译器四、判断题1.×(栈是LIFO)2.×(TCP是面向连接的、可靠的)3.×(内存是主机内部部件，不是外部设备)4.×(只删除数据，不删除表结构)5.√6.×(有编译型，也有解释型)7.√8.√9.√10.√五、简答题1.事务：是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。ACID特性：原子性：事务中的所有操作是一个不可分割的整体。一致性：事务执行的结果必须使数据库从一个一致性状态变到另一个一致性状态。隔离性：一个事务的执行不能被其他事务干扰。持久性：一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。2.三大基本特性：封装：将数据和操作数据的方法捆绑在一起，隐藏内部实现细节，只对外提供接口。继承：允许创建分等级层次的类，子类继承父类的特征和行为，实现代码重用。多态：同一操作作用于不同的对象，可以有不同的解释和执行结果。通常通过方法重写和接口实现。3.三种基本状态：就绪状态：进程已获得除CPU外的所有必要资源，等待分配CPU。运行状态：进程已获得CPU，其程序正在执行。阻塞状态（等待状态）：进程正在等待某一事件（如I/O完成）的发生而暂停执行。转换关系：就绪->（调度）->运行；运行->（时间片完/高优先级进程就绪）->就绪；运行->（等待事件）->阻塞；阻塞->（事件发生）->就绪。4.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状态。服务器收到ACK后也进入ESTABLISHED状态。连接建立。六、程序设计/分析题1.程序设计题（示例-Python）：pythondeffind_max_min(arr):"""查找整数数组中的最大值和最小值。参数：arr(list):输入的整数列表。返回：tuple:一个包含最大值和最小值的元组(max_value,min_value)。如果输入列表为空，返回(None,None)。"""ifnotarr:#检查列表是否为空returnNone,Nonemax_val=arr[0]#初始化最大值为第一个元素min_val=arr[0]#初始化最小值为第一个元素fornuminarr[1:]:#从第二个元素开始遍历ifnum>max_val:max_val=numifnum<min_val:min_val=numreturnmax_val,min_val示例调用my_list=[3,1,4,1,5,9,2]result=find_max_min(my_list)print(f"最大值:{result[