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

肇庆市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.关系数据库中，实现表与表之间联系的手段是（）。A.实体完整性规则B.参照完整性规则C.用户自定义完整性D.值域5.在面向对象程序设计中，将数据和对数据的操作封装在一起，形成一个整体，这体现了（）特性。A.继承B.多态C.封装D.抽象6.TCP协议通过（）机制来保证数据传输的可靠性。A.广播B.三次握手、确认与重传C.端口号D.服务质量7.深度优先遍历一个连通图，使用的数据结构通常是（）。A.队列B.栈C.集合D.树8.将高级语言源程序翻译成目标程序的程序是（）。A.汇编程序B.编译程序C.解释程序D.链接程序9.下列IP地址中，属于C类私有地址的是（）。A.B.C.D.10.在软件生命周期中，确定软件“做什么”的阶段是（）。A.需求分析B.系统设计C.编码实现D.测试维护11.防火墙技术主要用来（）。A.加快网络访问速度B.进行流量计费C.保护内部网络资源安全D.分配IP地址12.在关系模式R(A,B,C,D)中，存在函数依赖{A->B,B->C}，则R的候选键是（）。A.AB.BC.CD.D13.Java语言中，用于处理运行时异常的关键字是（）。A.finalB.finallyC.throwD.try-catch14.一个算法的时间复杂度为O(n^2)，说明该算法的执行时间（）。A.与问题规模n的平方成正比B.与问题规模n的对数成正比C.与问题规模n无关D.是一个常数15.在HTML中，用于创建超链接的标签是（）。A.`<link>`B.`<a>`C.`<href>`D.`<url>`二、填空题（共10空，每空1分，共10分）1.计算机网络拓扑结构主要有总线型、星型、环型、树型和________。2.在二叉树的第i层上至多有________个结点（i>=1）。3.进程由程序、数据集合和________三部分组成。4.SQL语言中，用于从数据库中删除记录的命令是________。5.在面向对象设计中，一个类可以从另一个类继承特性，被继承的类称为________。6.IPv4地址的长度是________位。7.软件测试的白盒测试法主要依据程序的________来设计测试用例。8.在常见的加密算法中，DES属于________加密算法（填“对称”或“非对称”）。9.数据模型的三要素是数据结构、数据操作和________。10.在Python中，用于定义函数的关键字是________。三、简答题（共5题，每题6分，共30分）1.简述什么是数据库的事务，并说明事务的ACID特性。2.简述TCP与UDP协议的主要区别，并各举一个典型应用场景。3.什么是死锁？产生死锁的必要条件有哪些？4.简述冒泡排序算法的基本思想，并说明其平均时间复杂度。5.请解释软件工程中“高内聚、低耦合”的含义及其重要性。四、综合应用题（共2题，每题15分，共30分）1.【数据结构与算法应用】假设有一个整数数组`arr=[64,34,25,12,22,11,90]`。(1)请写出对该数组进行直接插入排序（升序）的详细过程，展示每一趟排序后的结果。（7分）(2)若采用二分查找法在该数组排序后的结果中查找关键字`25`，请写出详细的查找过程（包括每次比较的中间元素下标和比较结果）。（8分）2.【数据库设计与SQL操作】某学校教学管理系统需要设计数据库，现有两个实体：学生（Student）和课程（Course）。学生可以选择多门课程，一门课程可以被多名学生选修，学生选修课程后会产生成绩。(1)请根据上述描述，设计出合理的关系模式（表结构），标明每个关系模式的主键和外键。（7分）(2)根据你设计的表结构，写出完成下列查询的SQL语句：a.查询选修了课程号为‘C001’的课程的所有学生的学号和姓名。（4分）b.查询每个学生的平均成绩，并按平均成绩降序排列。（4分）参考答案一、单项选择题1.C2.C3.A4.B5.C6.B7.B8.B9.C10.A11.C12.A13.D14.A15.B二、填空题1.网状型2.2^(i-1)3.进程控制块(PCB)4.DELETE5.父类（或基类、超类）6.327.内部逻辑（或程序结构）8.对称9.数据的完整性约束10.def三、简答题1.事务：数据库操作的一个不可分割的工作单位，要么全部执行，要么全部不执行。ACID特性：-原子性：事务的所有操作要么全部完成，要么全部不完成。-一致性：事务必须使数据库从一个一致性状态变换到另一个一致性状态。-隔离性：一个事务的执行不能被其他事务干扰。-持久性：事务一旦提交，对数据库的改变就是永久性的。2.主要区别：-TCP：面向连接、可靠、点对点、基于字节流、速度相对慢。-UDP：无连接、不可靠、支持一对一、一对多、基于数据报、速度快。典型场景：-TCP：网页浏览（HTTP）、文件传输（FTP）、电子邮件（SMTP）。-UDP：域名解析（DNS）、流媒体、实时在线游戏。3.死锁：两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。必要条件（四个必须同时存在）：-互斥条件-请求和保持条件-不可剥夺条件-循环等待条件4.基本思想：重复地遍历要排序的数列，一次比较两个相邻元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换的元素为止。平均时间复杂度：O(n²)。5.含义：-高内聚：指一个模块内部各元素（语句、程序段）彼此结合的紧密程度高，模块职责单一。-低耦合：指模块与模块之间相互依赖的程度低，接口简单清晰。重要性：这是衡量软件设计质量的重要标准。高内聚低耦合的模块易于理解、开发、测试和维护，增强了系统的可复用性和可扩展性，降低了系统变更的复杂度和风险。四、综合应用题1.(1)直接插入排序过程：初始：[64,34,25,12,22,11,90]第1趟（插入34）：[34,64,25,12,22,11,90]第2趟（插入25）：[25,34,64,12,22,11,90]第3趟（插入12）：[12,25,34,64,22,11,90]第4趟（插入22）：[12,22,25,34,64,11,90]第5趟（插入11）：[11,12,22,25,34,64,90]第6趟（插入90）：[11,12,22,25,34,64,90]（最终结果）(2)二分查找关键字25（在最终排序数组`[11,12,22,25,34,64,90]`中）：初始：low=0,high=6第1次：mid=(0+6)/2=3,arr[3]=25，比较相等，查找成功。（查找结束，仅需1次比较）2.(1)关系模式设计：Student(Sno,Sname,Ssex,Sage,Sdept)//主键：SnoCourse(Cno,Cname,Cpno,Ccredit)//主键：CnoSC(Sno,Cno,Grade)//主键：(Sno,Cno)；外键：Sno参照Student(Sno)，Cno参照Course(Cno)(2)SQL语句：a.sq