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

阳泉市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在C语言中，以下哪个关键字用于定义常量？A.constB.staticC.volatileD.extern2.一个栈的初始状态为空。现将元素1，2，3，4，5，A，B，C，D，E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA3.在关系数据库中，实现“从关系中取出满足条件的元组”的操作是（）。A.选择B.投影C.连接D.除4.以下哪个协议属于TCP/IP模型的应用层？A.IPB.TCPC.HTTPD.ARP5.进程和线程的一个根本区别是（）。A.进程是资源分配的基本单位，线程是CPU调度的基本单位B.进程是CPU调度的基本单位，线程是资源分配的基本单位C.进程和线程都是资源分配的基本单位D.进程和线程都是CPU调度的基本单位6.在一个采用分页存储管理的系统中，逻辑地址长度为16位，页面大小为1KB字节，则页内地址占用（）位。A.8B.9C.10D.117.下列关于Python列表的说法，错误的是（）。A.列表中的元素可以是不同类型B.列表是可变的C.可以使用`+`运算符连接两个列表D.列表创建后大小不能改变8.在软件工程中，瀑布模型的主要特点是（）。A.迭代和增量B.强调风险分析C.阶段间的顺序性和依赖性D.适用于需求不明确的项目9.设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳。A.队列B.栈C.线性表D.二叉树10.在SQL中，用于删除整个表的命令是（）。A.DELETEFROMB.DROPTABLEC.REMOVETABLED.TRUNCATETABLE11.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.选择排序12.子网掩码为24，下列哪个IP地址与其在同一个子网？（）A.5B.0C.5D.013.面向对象程序设计中的“多态性”是指（）。A.一个类可以派生出多个子类B.一个对象在不同的运行时刻可以有不同的类型C.对象通过发送消息来交互D.不同的对象收到同一消息可以产生不同的结果14.下列哪种设备工作在OSI参考模型的网络层？（）A.集线器B.交换机C.路由器D.网卡15.在数据库中，事务的ACID特性不包括（）。A.原子性B.一致性C.隔离性D.并发性二、多项选择题（共5题，每题3分，共15分）1.下列属于操作系统主要功能的有（）。A.处理器管理B.存储器管理C.设备管理D.文件管理E.用户界面管理2.以下关于TCP和UDP的描述，正确的有（）。A.TCP提供面向连接的服务，UDP提供无连接服务B.TCP提供可靠交付，UDP提供不可靠交付C.TCP报文首部开销比UDP大D.TCP和UDP都使用端口号来标识应用进程E.TCP传输速度一定比UDP快3.下列哪些是软件测试中黑盒测试的技术？（）A.等价类划分B.边界值分析C.路径覆盖D.因果图法E.语句覆盖4.关系数据库规范化理论中，常见的范式有（）。A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BCNF范式E.第四范式（4NF）5.以下数据结构中，属于非线性结构的有（）。A.队列B.树C.图D.栈E.集合（哈希表实现）三、判断题（共10题，每题1分，共10分）1.Java语言是纯面向对象的编程语言，所有代码都必须写在类里面。（）2.在数据库中，视图（View）是一个虚拟表，其内容由查询定义，不实际存储数据。（）3.DNS协议主要基于TCP协议实现。（）4.深度优先搜索（DFS）通常使用队列作为辅助数据结构。（）5.“死锁”产生的四个必要条件是互斥、请求与保持、不可剥夺和循环等待。（）6.HTML是一种编程语言，用于描述网页的结构和内容。（）7.编译型语言（如C）的程序执行速度通常比解释型语言（如Python）快。（）8.HTTPS是在HTTP基础上增加了SSL/TLS加密传输协议。（）9.在二叉树中，度为0的结点（叶子结点）数总是等于度为2的结点数加1。（）10.软件需求分析阶段的主要任务是确定软件开发的具体编程语言和框架。（）四、简答题（共4题，每题5分，共20分）1.简述面向对象程序设计的三大基本特征，并简要解释。2.简述数据库系统中事务的ACID特性。3.简述TCP协议“三次握手”建立连接的过程。4.简述常见的几种软件过程模型（至少三种）及其主要特点。五、综合应用题（共2题，第1题12分，第2题13分，共25分）1.【数据结构与算法】已知一棵二叉树的中序遍历序列为：`DBGEACHF`，后序遍历序列为：`DGEBHFCA`。（1）请画出这棵二叉树的结构图。（6分）（2）请写出该二叉树的前序遍历序列。（3分）（3）将该二叉树转换为森林，并画出森林的结构图。（3分）2.【数据库与SQL】设有如下三个关系模式：学生（学号S#，姓名Sname，年龄Sage，所在系Sdept）课程（课程号C#，课程名Cname，先行课号PC#，学分Credit）选课（学号S#，课程号C#，成绩Grade）请用SQL语句完成以下查询：（1）查询年龄在18到20岁（包含）之间，且所在系为‘计算机系’的学生的姓名和年龄。（3分）（2）查询选修了‘数据库原理’课程且成绩在85分以上（含）的学生的学号和姓名。（4分）（3）查询每个学生的学号、姓名及其选修课程的总学分（未选修任何课程的学生总学分显示为0）。（6分）参考答案一、单项选择题1.A2.B3.A4.C5.A6.C7.D8.C9.B10.B11.C12.B13.D14.C15.D二、多项选择题1.ABCD2.ABCD3.ABD4.ABCDE5.BCE三、判断题1.√2.√3.×(DNS主要基于UDP)4.×(DFS使用栈)5.√6.×(HTML是标记语言)7.√8.√9.×(在满二叉树或特定条件下成立，普通二叉树不一定)10.×(主要任务是确定系统“做什么”，而非“如何做”)四、简答题1.封装：将数据和操作数据的方法绑定在一起，隐藏对象的属性和实现细节，仅对外提供接口。继承：子类可以自动拥有父类的属性和方法，提高了代码的重用性。多态：同一操作作用于不同的对象，可以有不同的解释和不同的执行结果。2.原子性：事务是一个不可分割的工作单位，要么全部执行，要么全部不执行。一致性：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。隔离性：一个事务的执行不能被其他事务干扰。持久性：一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。3.①客户端向服务器发送SYN报文（seq=x），进入SYN_SENT状态。②服务器收到SYN报文后，回复SYN+ACK报文（seq=y，ack=x+1），进入SYN_RCVD状态。③客户端收到SYN+ACK报文后，发送ACK报文（ack=y+1），进入ESTABLISHED状态。服务器收到ACK后也进入ESTABLISHED状态，连接建立。4.瀑布模型：阶段划分明确，按需求分析、设计、编码、测试、维护的顺序进行，阶段间具有顺序性和依赖性。适用于需求明确的项目。增量模型：将软件分为一系列增量构件分批开发交付，每次增量都包含一个完整的功能模块。原型模型：快速构建一个可运行的初步版本（原型），通过用户反馈不断改进，适用于需求不明确的情况。螺旋模型：结合了瀑布模型和原型模型的特点，并加入风险分析。每个循环包括制定计划、风险分析、工程实施、客户评估四个阶段。五、综合应用题1.(1)二叉树结构图：A/\BC/\\DEF//GH(2)前序遍历序列：`ABDEGCFH`(3)森林结构图（二叉树根节点A及其右子树C-F-H转换为森林）：树1:A-B-D-E-G树2:C-F-H（注：具体画图需在纸上完成，此处为文字描述结构）2.(1)sqlSELECTSname,SageFROM学生WHERESageBETWEEN18AND20ANDSdept=‘计算机系’;(2)sqlSELECTs.S#,s.SnameFROM学生s,课程c,选课scWHEREs.S#=sc.S#ANDc.C#=sc.C#ANDc.Cn