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

南阳市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷满分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.在计算机系统中，操作系统的主要功能是（）。A.进行数据处理B.管理和控制计算机系统的所有硬件与软件资源C.把源程序翻译成目标程序D.实现网络连接2.以下哪种数据结构具有“先进先出”（FIFO）的特点？（）A.栈B.队列C.二叉树D.图3.TCP/IP协议族中，负责将IP地址解析为物理地址（MAC地址）的协议是（）。A.ARPB.RARPC.ICMPD.UDP4.在关系数据库中，用于保证数据一致性和完整性的约束不包括（）。A.主键约束B.外键约束C.唯一性约束D.视图约束5.若一个算法的时间复杂度为O(n²)，当数据规模n扩大两倍时，其运行时间大约会变为原来的（）倍。A.2B.4C.8D.不变6.以下不属于面向对象程序设计三大基本特性的是（）。A.封装B.继承C.重载D.多态7.在HTML中，用于创建超链接的标签是（）。A.`<a>`B.`<link>`C.`<href>`D.`<url>`8.以下哪个IP地址属于私有地址（PrivateIP）？（）A.B.6C.D.9.在Python语言中，用于定义函数的关键字是（）。A.defB.functionC.defineD.func10.软件生命周期中，确定软件“做什么”的阶段是（）。A.可行性研究B.需求分析C.系统设计D.编码实现11.计算机网络拓扑结构中，所有节点都连接到一个中央节点（如集线器或交换机）的结构是（）。A.星型拓扑B.总线型拓扑C.环型拓扑D.网状拓扑12.SQL语句中，用于从数据库中删除记录的命令是（）。A.DROPB.DELETEC.REMOVED.UPDATE13.以下关于进程和线程的描述，错误的是（）。A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.一个进程可以包含多个线程D.不同进程间的线程共享内存空间14.在C语言中，指针变量存储的是（）。A.变量的值B.变量的类型C.内存地址D.变量名15.用于检测和防御网络攻击的软硬件系统是（）。A.路由器B.防火墙C.交换机D.网关16.大数据处理中，Hadoop的核心组件不包括（）。A.HDFSB.MapReduceC.SparkD.YARN17.下列排序算法中，平均时间复杂度最低的是（）。A.冒泡排序B.直接插入排序C.快速排序D.简单选择排序18.在Java中，用于实现多重继承的机制是（）。A.抽象类B.接口C.内部类D.最终类19.在OSI七层参考模型中，负责建立、管理和终止应用程序间会话的是（）。A.传输层B.会话层C.表示层D.应用层20.云计算服务模式IaaS提供的是（）。A.软件即服务B.平台即服务C.基础设施即服务D.数据即服务二、填空题（共10题，每空1分，共15分）1.一个字节（Byte）由______个二进制位（bit）组成。2.在二叉树中，度数为0的节点称为______节点。3.URL的中文全称是______。4.关系数据库的规范化理论中，第三范式（3NF）要求消除非主属性对码的______依赖。5.IPv4地址的长度是______位，IPv6地址的长度是______位。6.在软件开发过程中，将总体设计转化为具体代码的过程称为______阶段。7.HTTP协议默认使用的端口号是______，HTTPS协议默认使用的端口号是______。8.典型的软件测试方法分为黑盒测试和______测试。9.在Linux系统中，查看当前目录下所有文件（包括隐藏文件）详细信息的命令是______。10.数据结构中，将逻辑上相邻的数据元素存储在物理上也相邻的存储单元中的存储结构称为______存储结构。三、判断题（共10题，每题1分，共10分）（）1.编译程序将高级语言源程序一次性翻译成目标机器代码。（）2.栈和队列都是线性表，但栈的插入和删除操作只能在表的一端进行。（）3.TCP协议提供的是无连接的、不可靠的数据传输服务。（）4.“SELECTFROMstudent;”是一条合法的SQL数据定义语句。（）5.深度优先搜索（DFS）通常使用队列作为辅助数据结构。（）6.在面向对象中，子类可以重写（Override）从父类继承的方法。（）7.HTML是一种编程语言。（）8.公钥加密体系中，公钥用于加密，私钥用于解密。（）9.虚拟内存技术利用了局部性原理。（）10.敏捷开发是一种强调预先进行详细规划的软件开发模型。四、简答题（共5题，每题5分，共25分）1.简述操作系统中进程与线程的主要区别。2.什么是数据库事务？事务的ACID特性分别是什么？3.简述TCP协议与UDP协议的主要区别及各自典型的应用场景。4.列举并简要说明三种常见的设计模式。5.简述在软件开发过程中，进行单元测试的主要目的和内容。五、应用题（共2题，每题15分，共30分）1.程序设计题：假设有一个学生成绩列表`scores=[85,92,78,90,88,76,95,82]`。请使用任意一种你熟悉的编程语言（如Python、C、Java）编写程序，实现以下功能：a)计算并输出所有学生的平均成绩。b)找出并输出最高分和最低分。c)将成绩列表按降序排序并输出。（请写出完整代码或清晰的主要算法步骤）2.数据库设计题：某图书馆需要设计一个简单的数据库来管理图书借阅信息。主要涉及“图书”和“读者”两个实体。-“图书”属性包括：图书编号（主键）、书名、作者、出版社、出版日期、库存数量。-“读者”属性包括：读者证号（主键）、姓名、联系方式、注册日期。-一个读者可以借阅多本图书，一本图书可以被多个读者借阅（需考虑库存），每次借阅需记录借书日期和应还日期。a)请画出该系统的E-R图（可文字描述实体、属性和联系类型）。b)根据E-R图，写出创建“图书”表和“借阅记录”表的SQL语句（需包含主键、外键等必要约束，字段类型自拟）。“借阅记录”表应能记录每次借阅行为。参考答案一、单项选择题1.B2.B3.A4.D5.B6.C7.A8.A9.A10.B11.A12.B13.D14.C15.B16.C17.C18.B19.B20.C二、填空题1.82.叶子（或终端）3.统一资源定位符（UniformResourceLocator）4.传递5.32，1286.编码（或实现）7.80，4438.白盒9.`ls-al`或`ls-la`10.顺序三、判断题1.√2.√3.×(TCP是面向连接的、可靠的)4.×(是数据查询语句DQL)5.×(DFS通常使用栈)6.√7.×(是标记语言)8.√9.√10.×(敏捷开发强调适应变化而非预先详细规划)四、简答题1.进程与线程区别：进程是资源分配和独立运行的基本单位，拥有独立的地址空间，切换开销大；线程是CPU调度和执行的基本单位，是进程内的一个执行流，共享进程的资源，切换开销小。一个进程可包含多个线程。2.数据库事务与ACID：事务是数据库中一系列不可分割的操作单元。ACID特性：原子性（Atomicity，事务全部完成或全部回滚）、一致性（Consistency，事务使数据库从一个一致状态变到另一个一致状态）、隔离性（Isolation，并发事务互不干扰）、持久性（Durability，事务提交后对数据库的改变是永久的）。3.TCPvsUDP：-TCP：面向连接、可靠传输（确认、重传、排序）、流量控制、拥塞控制。速度相对较慢。场景：Web浏览（HTTP）、文件传输（FTP）、电子邮件（SMTP）。-UDP：无连接、不可靠传输、尽最大努力交付。速度快、开销小。场景：视频流、语音通话、DNS查询、在线游戏。4.三种设计模式（例）：-单例模式：确保一个类只有一个实例，并提供全局访问点。用于配置管理、连接池等。-工厂模式：定义一个创建对象的接口，让子类决定实例化哪个类。用于解耦对象的创建和使用。-观察者模式：定义对象间的一种一对多的依赖关系，当一个对象状态改变时，所有依赖它的对象都得到通知并自动更新。用于事件驱动系统。5.单元测试目的与内容：-目的：验证软件基本组成单元（如函数、方法、类）的正确性，尽早发现编码错误，保证代码质量，便于重构。-内容：针对每个单元模块，设计测试用例，测试其接口、边界条件、逻辑路径、错误处理等，通常由开发人员在编码阶段完成。五、应用题1.程序设计题（以Python为例）：pythonscores=[85,92,78,90,88,76,95,82]a)计算平均成绩average_score=sum(scores)/len(scores)print(f"平均成绩:{average_score:.2f}")#输出示例：平均成绩:85.75b)找出最高分和最低分max_score=max(scores)min_score=min(scores)print(f"最高分:{max_score},最低分:{min_score}")#输出示例：最高分:95,最低分:76c)降序排序并输出sorted_scores_desc=sorted(scores,reverse=True)print(f"成绩降序排列:{sorted_scores_desc}")#输出示例：成绩降序排列:[95,92,90,88,85,82,78,76]2.数据库设计题：a)E-R图描述：-实体：图书(属性：图书编号，书名，作者，出版社，出版日期，库存量)-实体：读者(属性：读者证号，姓名，联系方式，注册日期)-联系：借阅(多对多，M:N)。一个读者可以借阅多本图书，一本图书可以被多个读者借阅。该联系具有属性：借书日期，应还日期。（注：实际数据库设计中，通常将多对多联系转化为两个一对多联系，引入“借阅记录”实体）b)SQL建表语句：sql--创建图书表CREATETABLEBook(book_idVARCHAR(20)PRIMARYKEY,--图书编号titleVARCHAR(100)NOTNULL,--书名authorVARCHAR(50),--作者publisherVARCHAR(50),--出版社publish_dateDATE,--出版日期stockINTDEFAULT1CHECK(stock>=0)--库存数量，非负);--创建读者表（题目要求，此处用于外键参考）CREATETABLEReader(reader_idVARCHAR(20)PRIMARYKEY,--读者证号nameVARCHAR(50)NOTNULL,--姓名contactVARCHAR(100),--联系方式register_dateDATEDEFAULTCURRENT_DATE--注册日期);--创建借阅记录表(解决多对多联系)CREATETABLEBorrowRecord(record_idINTAUTO_INCREMENTPRIMARYKEY,--记录ID，自增主键book_idVARCHAR(20)NOTNULL,--图书编号reader_idVARCHAR(20)NOTNULL,--读者证号borrow_dateDATENOTNULLDEFAULTCURRENT_DATE,