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

贵州2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共20题，每题1分，共20分）1.在数据结构中，栈和队列的共同特点是（）。A.只允许在端点处插入和删除元素B.都是先进先出C.都是先进后出D.没有共同点2.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.直接插入排序C.快速排序D.简单选择排序3.在OSI参考模型中，负责路由选择的层是（）。A.物理层B.数据链路层C.网络层D.传输层4.关系数据库规范化是为了解决关系数据库中的（）。A.插入、删除异常及数据冗余问题B.提高查询速度C.减少数据存储空间D.保证数据安全性5.进程和线程的一个主要区别是（）。A.进程是资源分配单位，线程是CPU调度单位B.进程比线程更轻量C.线程是资源分配单位，进程是CPU调度单位D.线程必须在进程内执行，进程不能包含线程6.在TCP/IP协议中，用于将IP地址转换为物理地址的协议是（）。A.ARPB.RARPC.ICMPD.IGMP7.下列不属于面向对象程序设计三大特征的是（）。A.封装B.继承C.多态D.重载8.在C语言中，若定义`inta[3][4];`，则数组a在内存中占用的字节数为（）。A.12B.24C.48D.取决于编译环境9.软件生命周期中，需求分析阶段的主要任务是确定（）。A.软件开发方法B.软件开发工具C.软件系统的功能D.软件开发费用10.下列IP地址中，属于C类地址的是（）。A.B.C.D.11.在数据库系统中，事务的ACID特性中，“C”代表（）。A.原子性B.一致性C.隔离性D.持久性12.深度为k的完全二叉树至多有（）个结点。A.2^kB.2^k-1C.2^(k-1)D.2^(k-1)-113.以下哪个协议用于电子邮件发送？（）A.HTTPB.FTPC.SMTPD.POP314.在Java中，用于定义常量的关键字是（）。A.constB.finalC.staticD.define15.下列不属于常见网络拓扑结构的是（）。A.总线型B.星型C.环型D.网状型16.在操作系统中，采用多道程序设计技术的主要目的是（）。A.提高CPU的利用率B.提高内存的利用率C.减少系统开销D.实现实时响应17.在SQL语言中，用于删除表的命令是（）。A.DELETETABLEB.DROPTABLEC.REMOVETABLED.CLEARTABLE18.若一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。A.DEBFCAB.DEFBCAC.DEBFCD.DBEFCA19.下列不属于软件测试阶段的是（）。A.单元测试B.集成测试C.验收测试D.需求测试20.在计算机网络中，HTTP协议默认使用的端口号是（）。A.21B.25C.80D.110二、判断题（共15题，每题1分，共15分）1.（）算法的时间复杂度与问题的规模无关时，称为常数阶复杂度。2.（）在C++中，构造函数可以声明为虚函数。3.（）UDP协议提供面向连接的、可靠的数据传输服务。4.（）数据库系统的三级模式结构包括外模式、模式和内模式。5.（）死锁产生的四个必要条件是互斥、请求和保持、不剥夺和循环等待。6.（）HTML是一种编程语言。7.（）线性表中的每个元素有且仅有一个直接前驱和一个直接后继。8.（）在关系数据库中，主键的值可以为空（NULL）。9.（）Java语言是编译执行的，Python语言是解释执行的。10.（）二叉排序树的中序遍历序列一定是有序序列。11.（）防火墙可以完全防止内部网络遭受外部攻击。12.（)虚拟存储器的大小受到物理内存容量的限制。13.（）进程间的通信只能通过共享内存方式实现。14.（）SELECT语句的HAVING子句用于在GROUPBY之后对组进行筛选。15.（）云计算中的IaaS层提供的是基础设施服务，如虚拟机。三、简答题（共5题，每题5分，共25分）1.简述什么是数据库的事务，并说明事务的ACID特性。2.简述TCP和UDP协议的主要区别，并各举一个典型应用场景。3.什么是二叉树的遍历？请写出二叉树先序、中序和后序遍历的递归定义（或访问顺序）。4.简述软件工程中“白盒测试”和“黑盒测试”的基本概念及主要区别。5.请解释操作系统中“进程”与“线程”的概念及它们之间的关系。四、综合应用题（共3题，每题10分，共30分）1.数据结构与算法应用题给定一个整数数组`nums=[2,7,11,15]`和一个目标值`target=9`。请设计一个算法，找出数组中和为目标值的两个整数的下标，并返回这两个下标。假设每种输入只会对应一个答案，且数组中同一个元素不能使用两遍。请用你熟悉的编程语言（如C、Java或Python）描述你的算法思路，并分析其时间复杂度。2.数据库设计应用题现需要为一个简单的“学生-课程-成绩”管理系统设计数据库。要求包含以下信息：-学生：学号（主键）、姓名、性别、所在院系。-课程：课程号（主键）、课程名、学分。-成绩：包含学号、课程号和成绩。(1)请写出创建上述三个关系表的SQL语句（需包含主键、外键约束）。(2)写出查询“计算机科学与技术”系所有学生选修的课程名及其成绩的SQL语句。3.操作系统与网络综合题某公司有一个C类网络地址``，需要划分至少5个子网，每个子网至少容纳25台主机。(1)计算满足需求的子网掩码（需写出计算过程）。(2)列出前三个可用的子网网络地址、子网掩码以及每个子网的可用IP地址范围。(3)简要说明子网划分的好处。五、编程题（共1题，共10分）请用C语言、Java或Python中的任意一种，编写一个程序，实现以下功能：输入一个正整数n（n≥1），输出斐波那契数列的第n项。斐波那契数列定义如下：F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2)要求：1.程序应包含必要的输入提示和结果输出。2.考虑算法的效率，建议使用迭代法或带备忘录的递归，避免纯递归导致的指数级时间复杂度。3.在代码关键处添加简要注释。参考答案一、单项选择题1.A2.C3.C4.A5.A6.A7.D8.C9.C10.A11.B12.B13.C14.B15.D16.A17.B18.A19.D20.C二、判断题1.对2.错（构造函数不能是虚函数）3.错（UDP是无连接、不可靠的）4.对5.对6.错（HTML是标记语言）7.错（首元素无直接前驱，尾元素无直接后继）8.错（主键值不能为空）9.对（Java先编译为字节码，再由JVM解释/编译执行；Python解释执行）10.对11.错（不能完全防止）12.错（虚拟存储器大小受限于地址位数和外部存储器）13.错（还可以通过消息传递等多种方式）14.对15.对三、简答题1.事务：数据库操作的一个逻辑单元，由一系列对数据库的操作组成，这些操作要么全部成功，要么全部失败。ACID特性：-原子性（Atomicity）：事务的所有操作要么全部提交成功，要么全部失败回滚。-一致性（Consistency）：事务执行前后，数据库从一个一致性状态变换到另一个一致性状态。-隔离性（Isolation）：并发执行的事务之间互不干扰。-持久性（Durability）：事务一旦提交，对数据库的改变是永久性的。2.TCP与UDP的主要区别：-连接性：TCP是面向连接的，UDP是无连接的。-可靠性：TCP提供可靠交付（无差错、不丢失、不重复、按序到达），UDP尽最大努力交付，不保证可靠。-传输效率：TCP首部开销大（20字节），传输效率相对较低；UDP首部开销小（8字节），传输效率高。-应用场景：TCP适用于要求可靠传输的场景，如网页浏览（HTTP）、文件传输（FTP）、邮件（SMTP）。UDP适用于对实时性要求高、可容忍少量丢失的场景，如视频会议、实时游戏、DNS查询。3.二叉树的遍历：指按某种搜索路径访问树中每个结点，使得每个结点均被访问一次且仅一次。-先序遍历（Preorder）：若二叉树为空，则空操作；否则：①访问根结点；②先序遍历左子树；③先序遍历右子树。-中序遍历（Inorder）：若二叉树为空，则空操作；否则：①中序遍历左子树；②访问根结点；③中序遍历右子树。-后序遍历（Postorder）：若二叉树为空，则空操作；否则：①后序遍历左子树；②后序遍历右子树；③访问根结点。4.白盒测试与黑盒测试：-白盒测试：又称结构测试，测试者需要了解程序内部逻辑结构，针对代码的内部路径、分支、条件等进行测试。主要方法有逻辑覆盖、路径测试等。-黑盒测试：又称功能测试，测试者将程序视为一个黑盒子，只关心输入与输出之间的关系是否符合规格说明，不关心内部实现。主要方法有等价类划分、边界值分析、因果图等。-主要区别：测试依据不同（白盒基于内部逻辑，黑盒基于外部规格）；测试目的不同（白盒主要发现内部错误，黑盒主要验证功能是否满足需求）。5.进程与线程：-进程：是系统进行资源分配和调度的一个独立单位。它拥有独立的地址空间、内存、文件句柄等系统资源。-线程：是进程中的一个实体，是CPU调度和分派的基本单位。线程本身不拥有系统资源，只拥有运行中必不可少的资源（如程序计数器、寄存器、栈），但它与同属一个进程的其他线程共享进程所拥有的全部资源。-关系：一个进程可以包含多个线程，线程是进程内更小的执行单元。同一进程内的线程间通信和切换开销远小于进程间通信和切换开销。四、综合应用题1.数据结构与算法应用题算法思路（哈希表法）：1.初始化一个空的哈希表（字典），用于存储“数组元素值”到“其索引”的映射。2.遍历数组`nums`，对于当前元素`nums[i]`，计算其与目标值的差值`complement=target-nums[i]`。3.检查`complement`是否存在于哈希表中。-如果存在，则说明找到了两个数，返回它们的索引`[hashmap[complement],i]`。-如果不存在，则将当前元素`nums[i]`及其索引`i`存入哈希表。4.如果遍历结束未找到，则返回空（根据题意，本题保证有解）。时间复杂度分析：只需遍历数组一次，每次哈希表的查找和插入操作平均时间复杂度为O(1)，因此总的时间复杂度为O(n)，其中n为数组长度。示例代码（Python）：pythondeftwoSum(nums,target):hashmap={}fori,numinenumerate(nums):complement=target-numifcomplementinhashmap:return[hashmap[complement],i]hashmap[num]=ireturn[]2.数据库设计应用题(1)创建表SQL语句：sql--创建学生表CREATETABLEStudent(SnoCHAR(10)PRIMARYKEY,SnameVARCHAR(20)NOTNULL,SsexCHAR(2),SdeptVARCHAR(30));--创建课程表CREATETABLECourse(CnoCHAR(8)PRIMARYKEY,CnameVARCHAR(50)NOTNULL,CcreditDECIMAL(3,1));--创建成绩表CREATETABLESC(SnoCHAR(10),CnoCHAR(8),GradeDECIMAL(5,2),PRIMARYKEY(Sno,Cno),FOREIGNKEY(Sno)REFERENCESStudent(Sno),FOREIGNKEY(Cno)REFERENCESCourse(Cno));(2)查询SQL语句：sqlSELECTC.Cname,SC.GradeFROMStudentS,CourseC,SCWHERES.Sno=SC.SnoANDC.Cno=SC.CnoANDS.Sdept='计算机科学与技术';3.操作系统与网络综合题(1)计算子网掩码：-需求：至少5个子网→2^m>=5，m=3（需要借用3位主机位做子网位），可创建2^3=8个子网。-每个子网至少容纳25台主机→2^n-2>=25，n=5（剩余5位主机位），每个子网可用主机IP数为2^5-2=30台，满足要求。-原C类默认掩码：（/24）。借用3位后，新的子网掩码为：24（二进制：11111111.11111111.11111111.11100000），即/27。(2)列出前三个子网信息：-子网1：-网络地址：/27-子网掩码：24-可用IP范围：~0