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

曲靖市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共10题，每题2分，共20分）1.在计算机系统中，操作系统的主要功能不包括（）。A.处理器管理B.文件管理C.高级语言程序设计D.设备管理2.若一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。A.DEBFCAB.DBEFCAC.DEBFCAD.DBFECA3.TCP/IP参考模型中，负责端到端通信、提供可靠数据传输服务的是（）。A.应用层B.传输层C.网络层D.数据链路层4.在关系数据库设计中，若关系模式R中的属性都是主属性，则R至少属于（）。A.1NFB.2NFC.3NFD.BCNF5.下列排序算法中，平均时间复杂度为O(nlogn)且是不稳定排序的是（）。A.冒泡排序B.直接插入排序C.快速排序D.归并排序6.在IP地址划分中，子网掩码24可以将一个C类网络（如）划分成多少个子网？（）（假设全0和全1子网可用）A.2B.4C.6D.87.进程从运行状态进入就绪状态，可能是由于（）。A.进程被调度程序选中B.等待某一事件发生C.时间片用完D.等待的事件已发生8.面向对象程序设计中的“多态性”主要指的是（）。A.类的继承关系B.对象可以属于多个类C.不同类的对象对同一消息做出不同的响应D.对象的封装特性9.在SQL语言中，用于撤销数据库对象权限的命令是（）。A.DELETEB.DROPC.REVOKED.REMOVE10.下列协议中，属于应用层协议的是（）。A.IPB.TCPC.HTTPD.ARP二、填空题（共8题，每题2分，共16分）1.在数据结构中，栈的特点是________，队列的特点是________。2.计算机网络拓扑结构中，将所有节点连接到中央节点的结构是________。3.软件生命周期中，将用户需求转化为软件需求规格说明的阶段是________。4.在关系代数中，从两个关系的笛卡尔积中选取满足条件的元组组成新关系的操作称为________。5.十进制数-35的8位二进制补码表示为________。6.CPU执行指令过程中，决定下一条指令地址的寄存器是________。7.在数据库的并发控制中，通过________机制可以解决“丢失修改”问题。8.HTML文档中，用于定义超链接的标签是________。三、判断题（共6题，每题1分，共6分。正确的打“√”，错误的打“×”）1.（）算法的时间复杂度与问题规模无关时，称为常数阶时间复杂度，记作O(1)。2.（）HTTP协议是建立在UDP协议之上的无连接协议。3.（）虚拟存储器技术使得程序可以使用的内存空间远大于物理内存的实际容量。4.（）在软件测试中，白盒测试主要依据程序的内部逻辑结构来设计测试用例。5.（）SQL语句`SELECTFROMStudentWHERESageBETWEEN20AND22;`查询结果不包括年龄为20和22岁的学生。6.（）在Java中，被`final`修饰的类可以被继承。四、简答题（共4题，每题6分，共24分）1.简述计算机指令执行的基本周期（取指周期和执行周期）的主要步骤。2.什么是数据库的事务（Transaction）？事务的ACID特性指的是什么？3.简述TCP协议通过“三次握手”建立连接的过程。4.请解释软件工程中“模块化”和“耦合度”的概念，并简述低耦合设计的优点。五、综合应用题（共2题，每题17分，共34分）1.应用背景：现有一个学生成绩管理系统，涉及以下关系模式：Student(Sno,Sname,Ssex,Sage,Sdept)//学生表：学号，姓名，性别，年龄，所在系Course(Cno,Cname,Cpno,Ccredit)//课程表：课程号，课程名，先行课号，学分SC(Sno,Cno,Grade)//选课表：学号，课程号，成绩问题：(1)请用SQL语句查询“计算机系”（Sdept=‘CS’）所有学生的姓名和年龄，并按年龄降序排列。（4分）(2)请用SQL语句查询选修了课程名为“数据结构”的学生的学号和姓名。（5分）(3)请用关系代数表达式表示：查询至少选修了学号为“2023001”的学生所选修全部课程的学生的学号。（8分）2.编程与算法设计：假设有一个整数数组`nums`，设计一个函数`findMaxSubArray(nums)`，用于寻找该数组中“和最大”的连续子数组，并返回其和。例如：`nums=[-2,1,-3,4,-1,2,1,-5,4]`，连续子数组`[4,-1,2,1]`的和最大，为6。问题：(1)请描述解决此问题的“动态规划”算法的核心思想。（5分）(2)请用你熟悉的编程语言（如C/C++/Java/Python）实现该函数，要求时间复杂度为O(n)。（12分）参考答案一、单项选择题1.C2.A3.B4.A5.C6.D7.C8.C9.C10.C二、填空题1.后进先出（LIFO），先进先出（FIFO）2.星型拓扑3.需求分析（阶段）4.选择（操作）5.110111016.程序计数器（PC）7.加锁（或封锁）8.`<a>`三、判断题1.√2.×3.√4.√5.×6.×四、简答题1.取指周期：①程序计数器（PC）送出当前指令地址；②内存读取该地址的指令；③指令送入指令寄存器（IR）；④PC内容递增，为取下一条指令做准备。执行周期：①控制器译码IR中的指令；②根据指令操作码和地址码，发送微操作控制信号；③运算器或其他部件执行相应操作（如算术运算、数据传送等）；④结果写回寄存器或内存指定单元。2.事务：用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。ACID特性：-原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成。-一致性（Consistency）：事务执行的结果必须使数据库从一个一致性状态变到另一个一致性状态。-隔离性（Isolation）：一个事务的执行不能被其他事务干扰。-持久性（Durability）：一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。3.①客户端向服务器发送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状态。连接建立。4.模块化：将程序划分为若干独立命名的、可独立访问的模块，每个模块完成一个子功能。耦合度：衡量不同模块之间相互依赖的紧密程度。低耦合设计的优点：模块间联系简单，独立性好；一个模块的错误不易蔓延到其他模块；便于系统维护、修改和功能扩展；有利于多人分工开发。五、综合应用题1.(1)sqlSELECTSname,SageFROMStudentWHERESdept='CS'ORDERBYSageDESC;(2)sqlSELECTStudent.Sno,SnameFROMStudent,SC,CourseWHEREStudent.Sno=SC.SnoANDSC.Cno=Course.CnoANDCourse.Cname='数据结构';--或使用JOINSELECTStudent.Sno,SnameFROMStudentJOINSCONStudent.Sno=SC.SnoJOINCourseONSC.Cno=Course.CnoWHERECourse.Cname='数据结构';(3)π_{Sno,Cno}(SC)÷π_{Cno}(σ_{Sno='2023001'}(SC))（或使用文字描述：先找出学号‘2023001’选修的所有课程号集合，再在SC表中找出选修了该集合中所有课程的学生的学号。）2.(1)动态规划核心思想：定义状态`dp[i]`为以第`i`个元素结尾的连续子数组的最大和。状态转移方程为：`dp[i]=max(nums[i],dp[i-1]+nums[i])`。最终结果是所有`dp[i]`中的最大值。该思想将全局问题分解为以每个位置结尾的子问题，利用历史信息`dp[i-1]`高效求解当前问题`dp[i]`。(2)示例代码（Python）：pythondeffindMaxSubArray(nums):ifnotnums:return0初始化当前子数组和与最大子数组和current_max=glo