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

湖北2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题(共15题，每题2分，共30分)1.在数据结构中，以下哪种存储结构最适合进行频繁的插入和删除操作？A.顺序存储B.链式存储C.索引存储D.散列存储2.关于进程和线程，以下描述错误的是：A.进程是资源分配的基本单位，线程是CPU调度的基本单位。B.同一进程的多个线程共享进程的地址空间和资源。C.线程的上下文切换开销通常比进程小。D.一个线程崩溃必定会导致整个进程的崩溃。3.在TCP/IP协议族中，负责将IP地址解析为物理地址（MAC地址）的协议是：A.ARPB.RARPC.ICMPD.DHCP4.数据库系统的三级模式结构中，描述数据库全体数据的全局逻辑结构和特性的是：A.外模式B.模式C.内模式D.存储模式5.在软件生命周期中，确定软件“怎么做”的阶段是：A.可行性研究B.需求分析C.软件设计D.编码实现6.以下排序算法中，平均时间复杂度和最坏时间复杂度均为O(nlogn)的是：A.快速排序B.冒泡排序C.直接插入排序D.堆排序7.在面向对象程序设计中，实现“一个接口，多种方法”的技术是：A.封装B.继承C.多态D.抽象8.为了解决IPv4地址耗尽问题，以下哪项不是主要的技术方向？A.使用网络地址转换（NAT）B.采用无类别域间路由（CIDR）C.部署IPv6D.扩大ARP表项9.在关系数据库的SQL语言中，用于撤销事务操作的命令是：A.COMMITB.ROLLBACKC.GRANTD.REVOKE10.下列攻击方式中，属于被动攻击的是：A.篡改消息B.拒绝服务C.流量分析D.伪装11.在编译过程中，将源代码转换为一系列单词（Token）的过程称为：A.词法分析B.语法分析C.语义分析D.中间代码生成12.下列存储器中，存取速度最快的是：A.寄存器B.高速缓存（Cache）C.内存D.硬盘13.在UML中，用于描述系统静态结构的图是：A.用例图B.类图C.序列图D.状态图14.以下关于死锁必要条件的描述，不正确的是：A.互斥条件B.请求和保持条件C.不剥夺条件D.同步条件15.在Python语言中，用于创建匿名函数的关键字是：A.defB.functionC.lambdaD.func二、简答题(共5题，每题6分，共30分)16.简述栈（Stack）和队列（Queue）的主要区别，并各举一个在计算机科学中的典型应用实例。17.什么是数据库的事务（Transaction）？事务必须具备的ACID特性指的是什么？请简要解释。18.简述OSI参考模型与TCP/IP模型的对应关系，并指出TCP/IP模型中运输层两个主要协议的名称及其区别。19.在软件测试中，黑盒测试和白盒测试的主要依据和侧重点分别是什么？20.解释什么是虚拟内存（VirtualMemory），并说明其工作原理和主要优点。三、综合应用题(共2题，每题10分，共20分)21.假设有一个学生-课程数据库，包含以下三个关系模式：Student(Sno，Sname，Ssex，Sage，Sdept)//学生表：学号，姓名，性别，年龄，所在系Course(Cno，Cname，Cpno，Ccredit)//课程表：课程号，课程名，先行课号，学分SC(Sno，Cno，Grade)//选课表：学号，课程号，成绩请用SQL语句完成以下查询：(1)查询选修了课程名为“数据结构”的学生学号和姓名。(2)查询平均成绩大于等于85分的学生学号、姓名和平均成绩。(3)将计算机科学系（‘CS’）全体学生的“数据库原理”课程成绩增加5分（需考虑边界，不超过100分）。22.设有一个带头结点的单链表L，其结点结构为（data,next）。请用C语言或伪代码编写一个函数`voidReverseList(LinkListL)`，实现该链表的原地逆置（即不申请新的结点空间，通过修改指针实现链表的逆序）。四、算法设计题(共1题，每题12分，共12分)23.已知一棵二叉树采用二叉链表存储，结点结构为（lchild,data,rchild）。请设计一个递归算法，计算该二叉树的深度（高度）。请用C语言或伪代码写出算法思想并实现函数`intDepth(BiTreeT)`。五、案例分析题(共1题，每题8分，共8分)24.某公司计划开发一个在线购物网站，需要进行系统的架构设计。现提出两种初步方案：方案A：采用传统的单体应用架构，所有功能模块（用户管理、商品浏览、购物车、订单处理、支付）都打包在一个应用中部署运行。方案B：采用微服务架构，将上述功能拆分为多个独立的、松耦合的服务，每个服务可独立开发、部署和扩展。请结合该案例，简要分析：(1)方案A和方案B各自的优缺点（至少各两点）。(2)针对在线购物网站这种业务复杂、需求变化快、用户量可能激增的场景，你会优先推荐哪种架构？并说明理由。参考答案一、单项选择题1.B2.D3.A4.B5.C6.D7.C8.D9.B10.C11.A12.A13.B14.D15.C二、简答题16.区别：栈是后进先出（LIFO）的线性表，只允许在表尾（栈顶）进行插入和删除。队列是先进先出（FIFO）的线性表，允许在表尾插入，在表头删除。应用实例：栈——函数调用栈、表达式求值。队列——打印任务队列、消息队列。17.事务：用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。ACID特性：-原子性（Atomicity）：事务是一个不可分割的整体。-一致性（Consistency）：事务执行的结果必须使数据库从一个一致性状态变到另一个一致性状态。-隔离性（Isolation）：一个事务的执行不能被其他事务干扰。-持久性（Durability）：事务一旦提交，其对数据库的改变就是永久性的。18.对应关系：OSI应用层、表示层、会话层对应TCP/IP应用层；OSI传输层对应TCP/IP传输层；OSI网络层对应TCP/IP网际层；OSI数据链路层和物理层对应TCP/IP网络接口层。TCP/IP运输层协议：TCP（传输控制协议）和UDP（用户数据报协议）。区别：TCP是面向连接的、可靠的、基于字节流的传输层协议，提供流量控制和拥塞控制。UDP是无连接的、不可靠的、面向报文的传输层协议，传输效率高。19.黑盒测试：依据软件的需求规格说明书，将程序看作一个不能打开的黑盒子，测试程序的功能是否符合需求。侧重点是功能。白盒测试：依据程序的内部逻辑结构，对程序的所有逻辑路径进行测试。侧重点是程序内部的逻辑覆盖。20.虚拟内存：一种内存管理技术，它使得应用程序认为它拥有连续可用的内存空间，而实际上，它通常被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。工作原理：基于局部性原理，将程序当前需要的部分装入内存，其余部分留在外存。通过请求分页/段系统，在程序执行过程中动态调入所需部分，并置换出暂时不用的部分。优点：扩大了程序的地址空间；提高了内存利用率；利于多道程序并发。三、综合应用题21.sql--(1)SELECTStudent.Sno,Student.SnameFROMStudent,SC,CourseWHEREStudent.Sno=SC.SnoANDSC.Cno=Course.CnoANDCourse.Cname='数据结构';--或使用JOINSELECTS.Sno,S.SnameFROMStudentSJOINSCONS.Sno=SC.SnoJOINCourseCONSC.Cno=C.CnoWHEREC.Cname='数据结构';--(2)SELECTSC.Sno,Sname,AVG(Grade)ASAvgGradeFROMSC,StudentWHERESC.Sno=Student.SnoGROUPBYSC.Sno,SnameHAVINGAVG(Grade)>=85;--或SELECTS.Sno,S.Sname,AVG(SC.Grade)ASAvgGradeFROMStudentSJOINSCONS.Sno=SC.SnoGROUPBYS.Sno,S.SnameHAVINGAVG(SC.Grade)>=85;--(3)UPDATESCSETGrade=CASEWHENGrade+5>100THEN100ELSEGrade+5ENDWHERESnoIN(SELECTSnoFROMStudentWHERESdept='CS')ANDCno=(SELECTCnoFROMCourseWHERECname='数据库原理');--注意：假设课程名唯一。更严谨的写法应考虑课程号。22.c//假设LinkList已定义为指向头结点的指针类型voidReverseList(LinkListL){if(L==NULL||(L)->next==NULL)return;//空表或仅头结点LinkListp=(L)->next;//p指向第一个有效结点LinkListq=NULL;LinkListr=NULL;(L)->next=NULL;//将头结点与原链表断开，形成新表头while(p!=NULL){r=p->next;//暂存p的后继p->next=q;//反转指针q=p;//q前移p=r;//p前移}(L)->next=q;//将逆置后的链表接回头结点之后}四、算法设计题23.算法思想：二叉树T的深度等于其左子树深度和右子树深度中的较大者加1（根结点所在层）。递归基线条件是空树深度为0。cintDepth(BiTreeT){intleftDepth,rightDepth;if(T==NULL){return0;//空树深度为0}else{leftDepth=Depth(T->lchild);//递归求左子树深度rightDepth=Depth(T->rchild);//递归求右子树深度//返回左右子树深度较大者+1return(leftDepth>rightDepth?leftDepth:rightDepth)+1;}}五、案例分析题24.(1)方案A（单体架构）优缺点：优点：开发、测试、部署简单直接；初期性能可能较好，模块间本地调用效率高。缺点：代码庞大，耦合度高，维护困难；技术栈单一，难以适应不同模块的最优技术选型；扩展性差，只能整体扩展，无法针对单个功能模块伸缩；一个模块出问题可能影响整个系统。方案B（微服务架构）优缺点：优点：服务拆分，松耦合，易于独立开发、维护和部署；技术栈灵活，可为不同服务选择合适技术；扩展性好，可按需对特定服务进行伸缩；容错性更强，单个服务故障不易波及其他服务。缺点：系统复杂性高，涉及服务发现、通信、数据一致性、分布式事务等；