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

玉林市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，以下哪种结构属于非线性结构？（）A.队列B.栈C.二叉树D.线性表2.在TCP/IP参考模型中，负责将数据包从源主机传输到目的主机的是（）。A.应用层B.传输层C.网络层D.数据链路层3.下列关于数据库事务特性的描述，错误的是（）。A.原子性B.隔离性C.一致性D.可复制性4.以下哪个IP地址属于C类私有地址？（）A.B.C.D.5.在面向对象程序设计中，实现信息隐藏的主要机制是（）。A.继承B.多态C.封装D.抽象6.算法的空间复杂度是指（）。A.算法程序的长度B.算法执行过程中所需要的基本运算次数C.算法程序中的指令条数D.算法执行过程中所需要的存储空间7.下列不属于常见网络拓扑结构的是（）。A.星型B.总线型C.环型D.发散型8.在SQL语言中，用于从数据库中删除表的命令是（）。A.DELETETABLEB.DROPTABLEC.REMOVETABLED.CLEARTABLE9.操作系统的主要功能不包括（）。A.处理器管理B.内存管理C.文件管理D.硬件电路设计10.防火墙技术主要用来（）。A.加快网络访问速度B.进行网络流量统计C.保护内部网络免受外部非法入侵D.实现局域网内设备共享11.在Java语言中，用于定义类之间“是一种（is-a）”关系的关键字是（）。A.implementsB.extendsC.newD.class12.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序13.在关系数据库中，一个关系中的主键（）。A.允许有多个B.不能是复合属性C.其值必须唯一标识一个元组D.允许为空值（NULL）14.HTML是用于描述网页结构的标记语言，其全称是（）。A.HyperTextMakeupLanguageB.HighTechMarkupLanguageC.HyperlinkandTextMarkupLanguageD.HyperTextMarkupLanguage15.下列协议中，属于应用层协议的是（）。A.IPB.TCPC.HTTPD.ARP二、多项选择题（共5题，每题3分，共15分）16.下列属于操作系统进程状态的有（）。（至少两个正确选项）A.运行态B.就绪态C.编译态D.阻塞态E.下载态17.以下关于计算机网络拓扑结构的描述，正确的有（）。A.星型拓扑的中心节点故障会导致全网瘫痪。B.总线型拓扑结构简单，易于扩充。C.环型拓扑中数据沿单一方向传输。D.网状拓扑具有最高的可靠性，但结构复杂，成本高。E.树型拓扑是星型拓扑的扩展。18.关系数据库的完整性约束主要包括（）。A.实体完整性B.参照完整性C.用户定义完整性D.结构完整性E.语义完整性19.软件生命周期中，开发阶段通常包括（）等主要活动。A.可行性研究B.需求分析C.软件设计D.编码实现E.软件测试20.下列属于高级程序设计语言特点的有（）。A.独立于具体的机器硬件B.执行效率通常高于机器语言C.需要编译或解释才能执行D.与自然语言完全一致E.如C、Java、Python等三、简答题（共5题，每题5分，共25分）21.简述栈（Stack）和队列（Queue）这两种数据结构的主要区别。22.简述TCP协议与UDP协议的主要区别。（至少列出三点）23.什么是数据库的“第一范式（1NF）”？请举例说明一个不满足1NF的表结构。24.简述在面向对象程序设计中，“多态性”的含义及其主要作用。25.列举并简要说明三种常见的软件测试方法（类型）。四、综合应用题（共2题，第26题15分，第27题15分，共30分）26.【数据库设计题】现需为一个简单的“图书借阅管理系统”设计数据库，主要实体包括“读者”和“图书”。已知部分信息如下：-读者：读者编号（唯一）、姓名、联系方式、注册日期。-图书：图书编号（ISBN，唯一）、书名、作者、出版社、库存数量。借阅行为需要记录：哪位读者、借了哪本书、借出日期、应还日期、实际归还日期（若已还）。请根据以上描述：(1)设计至少两个关系模式（表），并标明每个属性的数据类型（如字符型CHAR、数值型INT等）和主键、外键（如有）。（7分）(2)写出创建“读者”表的SQL语句（假设读者编号为字符型，长度为10；姓名为字符型，长度为20；联系方式为字符型，长度为30；注册日期为日期型）。（4分）(3)写出一个SQL查询语句，查询出目前借阅了图书但尚未归还的读者姓名和所借图书的书名。（4分）27.【算法与程序设计题】假设有一个整数数组`arr`，编写一个函数（可以用伪代码或你熟悉的编程语言描述）实现以下功能：(1)找出数组中的最大值和最小值。（7分）(2)计算数组中所有元素的平均值（保留两位小数）。（4分）(3)将数组中的元素逆序存放（即第一个元素与最后一个元素交换，第二个与倒数第二个交换，以此类推）。（4分）请分步骤清晰描述你的算法思路或给出代码。参考答案一、单项选择题1.C2.C3.D4.C5.C6.D7.D8.B9.D10.C11.B12.C13.C14.D15.C二、多项选择题16.ABD17.ABCDE18.ABC19.BCDE20.ACE三、简答题21.主要区别在于数据元素的存取规则不同。栈遵循后进先出（LIFO）原则，只允许在栈顶进行插入（入栈）和删除（出栈）操作。队列遵循先进先出（FIFO）原则，允许在队尾插入（入队），在队头删除（出队）。22.①连接性：TCP是面向连接的可靠传输协议，通信前需建立连接；UDP是无连接的不可靠传输协议。②可靠性：TCP通过确认、重传等机制保证数据可靠、有序到达；UDP不保证可靠交付。③开销：TCP首部较大（20字节），传输控制开销大；UDP首部小（8字节），开销小。④适用场景：TCP适用于要求可靠传输的应用（如Web、Email）；UDP适用于实时性要求高、能容忍少量丢失的应用（如视频流、DNS查询）。23.第一范式要求关系中的每一个属性都是不可再分的原子项。例如，一个“学生信息”表中有属性“联系方式”，其值存储为“电话地址：XX路XX号”，这包含了电话和地址两个信息，不是原子项，不满足1NF。应拆分为“电话”和“地址”两个独立的属性。24.多态性指同一操作作用于不同的对象实例，可以产生不同的执行结果。主要有两种形式：编译时多态（如方法重载）和运行时多态（如方法重写）。其主要作用是提高代码的灵活性、可扩展性和可维护性，允许程序通过统一的接口调用不同类的方法，降低模块间的耦合度。25.①单元测试：对软件中的最小可测试单元（如函数、类方法）进行检查和验证。②集成测试：将已通过单元测试的模块组装起来，测试模块间的接口和交互是否正确。③系统测试：在完整的、集成的系统上执行测试，以验证系统是否满足规定的需求，包括功能测试、性能测试等。④验收测试：由用户或客户进行的测试，以确定系统是否满足验收标准。（答出任意三种即可）四、综合应用题26.(1)读者表Reader(ReaderIDCHAR(10)PRIMARYKEY,NameCHAR(20),ContactCHAR(30),RegDateDATE)图书表Book(ISBNCHAR(13)PRIMARYKEY,TitleCHAR(100),AuthorCHAR(50),PublisherCHAR(50),StockINT)借阅记录表BorrowRecord(RecordIDINTPRIMARYKEY,ReaderIDCHAR(10),ISBNCHAR(13),BorrowDateDATE,DueDateDATE,ReturnDateDATENULL,FOREIGNKEY(ReaderID)REFERENCESReader(ReaderID),FOREIGNKEY(ISBN)REFERENCESBook(ISBN))(2)sqlCREATETABLEReader(ReaderIDCHAR(10)PRIMARYKEY,NameCHAR(20)NOTNULL,ContactCHAR(30),RegDateDATE);(3)sqlSELECTR.NameAS读者姓名,B.TitleAS图书书名FROMReaderRJOINBorrowRecordBRONR.ReaderID=BR.ReaderIDJOINBookBONBR.ISBN=B.ISBNWHEREBR.ReturnDateISNULL;27.(1)找出最大值和最小值：思路：初始化最大值`max`和最小值`min`为数组第一个元素。遍历数组，若当前元素大于`max`则更新`max`，若小于`min`则更新`min`。伪代码示例：functionfindMinMax(arr):min=arr[0]max=arr[0]forifrom1tolength(arr)-1:ifarr[i]<min:min=arr[i]ifarr[i]>max:max=arr[i]returnmin,max(2)计算平均值：思路：先计算所有元素的总和，然后除以元素个数。伪代码示例：functioncalculateAverage(arr):sum=0forifrom0tolength(arr)-1:sum=sum+arr[i]average=sum/length(arr)returnround(average,2)//保留两位小数(3)逆序存放：思路：使用两个