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

衢州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，栈和队列的主要区别在于（）。A.逻辑结构不同B.存储方式不同C.操作特性不同（插入删除位置不同）D.元素类型不同2.以下关于TCP和UDP协议的描述，正确的是（）。A.TCP提供无连接服务，UDP提供面向连接服务B.TCP不保证可靠交付，UDP保证可靠交付C.TCP传输效率通常低于UDPD.TCP首部开销比UDP首部开销大3.一个进程从运行状态进入阻塞状态可能是由于（）。A.时间片用完B.等待I/O操作完成C.被高优先级进程抢占D.执行了进程创建操作4.在关系数据库中，实现“从表中选取满足条件的元组”操作的SQL关键字是（）。A.SELECTB.UPDATEC.WHERED.FROM5.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序6.在面向对象程序设计中，实现了“一个接口，多种方法”的机制是（）。A.封装B.继承C.多态D.抽象7.将高级语言源程序翻译成机器可执行代码的过程，通常不包括（）。A.词法分析B.语法分析C.语义分析D.代码优化E.需求分析8.下列IP地址中，属于C类私有地址的是（）。A.B.C.D.9.用于解决CPU与外设之间速度不匹配问题的计算机部件是（）。A.寄存器B.缓存C.内存D.中断系统E.通道10.关系数据库设计理论中，规范化过程主要是为了解决（）。A.提高查询效率B.减少数据冗余和操作异常C.增加数据安全性D.增强数据一致性11.在HTML中，用于定义超链接的标签是（）。A.`<link>`B.`<a>`C.`<href>`D.`<url>`12.下列哪个算法属于典型的贪心算法？（）A.动态规划求最短路径B.哈夫曼编码C.深度优先搜索D.二分查找13.防火墙技术主要部署在网络体系结构的哪一层（或几层）？（）A.物理层B.数据链路层C.网络层和传输层D.应用层14.在Python语言中，用于创建匿名函数的关键字是（）。A.defB.functionC.lambdaD.func15.以下关于软件测试的描述，错误的是（）。A.单元测试主要针对程序模块B.集成测试是为了发现模块间接口的错误C.系统测试的目的是验证软件是否符合需求规格D.测试可以证明程序没有错误二、填空题（共10题，每题2分，共20分）1.计算机系统中，负责解释和执行指令的中心部件是__________。2.在二叉树中，度为0的节点称为__________节点。3.OSI参考模型中，负责建立、管理和终止会话的是__________层。4.将域名转换为IP地址的网络服务是__________。5.SQL语言中，用于向表中插入新记录的命令是__________。6.程序设计中，递归函数必须包含的两个部分是__________和递归出口。7.以太网使用的介质访问控制技术是__________（写出英文缩写）。8.在Java中，使用__________关键字来声明一个类不能被继承。9.算法分析中，__________复杂度衡量的是算法运行所需要的额外存储空间。10.在关系模型中，实体完整性规则要求主属性（主码的组成部分）不能取__________值。三、判断题（共10题，每题1分，共10分）（正确的打“√”，错误的打“×”）1.（）虚拟存储器的大小只受计算机内存容量的限制。2.（）编译过程中，语法分析树是词法分析阶段产生的。3.（）HTTP协议是建立在TCP协议之上的。4.（）在C语言中，指针变量存储的是另一个变量的地址。5.（）深度优先搜索（DFS）通常使用队列作为辅助数据结构。6.（）SELECT语句中的GROUPBY子句用于对查询结果进行分组。7.（）进程和线程都是系统进行资源分配和调度的基本单位。8.（）RSA是一种对称加密算法。9.（）软件生命周期中，需求分析阶段的主要任务是确定“怎么做”。10.（）CSS主要用于描述网页的结构和内容。四、简答题（共5题，每题4分，共20分）1.简述计算机网络中，集线器（Hub）与交换机（Switch）在数据转发方式上的主要区别。2.简述数据库事务的ACID特性分别代表什么含义。3.什么是死锁？产生死锁的必要条件有哪些？4.简述面向对象程序设计三大基本特征。5.请简述软件开发过程中“白盒测试”和“黑盒测试”的主要区别。五、综合应用题（共2题，每题10分，共20分）1.应用题：算法与数据结构假设有一个整数数组`arr=[64,34,25,12,22,11,90]`。（1）请写出使用冒泡排序算法对该数组进行升序排序的前两趟排序结果。（4分）（2）请写出对该有序数组（假设已排序完成）进行二分查找（折半查找）查找目标值`25`的关键步骤（可以用文字描述或伪代码表示）。（6分）2.应用题：数据库与SQL现有以下两张数据库表：学生表(Student)|S_id|S_name|S_age|S_dept|||--|-|--||1001|张三|20|CS||1002|李四|21|MA||1003|王五|19|CS|选课表(SC)|S_id|C_id|Score||||-||1001|C001|85||1001|C002|90||1002|C001|78||1003|C002|92||1003|C003|88|请写出实现以下查询的SQL语句：（1）查询所有年龄大于19岁的学生姓名和所在系。（3分）（2）查询计算机科学系（CS）学生的平均年龄。（3分）（3）查询选修了课程号为‘C002’的学生的姓名和成绩。（4分）参考答案一、单项选择题1.C2.D3.B4.C5.C6.C7.E8.C9.B10.B11.B12.B13.C14.C15.D二、填空题1.中央处理器（CPU）2.叶子3.会话4.DNS（域名系统）5.INSERT6.递归调用（或递归体）7.CSMA/CD8.final9.空间10.空（或NULL）三、判断题1.×（虚拟存储器大小受地址总线宽度和外存容量等因素限制）2.×（语法分析树是语法分析阶段产生的）3.√4.√5.×（DFS通常使用栈）6.√7.×（进程是资源分配的基本单位，线程是CPU调度的基本单位）8.×（RSA是非对称加密算法）9.×（需求分析确定“做什么”，系统设计确定“怎么做”）10.×（CSS用于描述网页的样式和布局）四、简答题1.主要区别：集线器工作在物理层，采用广播方式转发数据，所有端口共享带宽；交换机工作在数据链路层，根据MAC地址表进行目的性转发，每个端口独享带宽。2.ACID特性：-A（Atomicity）原子性：事务中的所有操作要么全部完成，要么全部不完成。-C（Consistency）一致性：事务执行前后，数据库都必须保持一致性状态。-I（Isolation）隔离性：多个并发事务之间相互隔离，互不干扰。-D（Durability）持久性：事务完成后，对数据库的修改是永久性的。3.死锁：两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。必要条件：互斥条件、请求与保持条件、不可剥夺条件、循环等待条件。4.三大基本特征：-封装：将数据和操作数据的方法绑定在一起，隐藏内部实现细节。-继承：允许创建分等级层次的类，子类继承父类的特征和行为。-多态：同一操作作用于不同的对象，可以有不同的解释和执行结果。5.主要区别：-白盒测试：基于程序内部逻辑结构和代码的测试，测试者清楚程序内部工作过程。-黑盒测试：基于软件需求规格说明书的测试，将程序看作一个不能打开的黑盒子，只检查功能是否符合需求。五、综合应用题1.（1）冒泡排序前两趟结果：第一趟后：[34,25,12,22,11,64,90]第二趟后：[25,12,22,11,34,64,90]（2）二分查找步骤（查找目标25）：a.设置初始查找范围low=0，high=6（数组下标范围）。b.计算中间位置mid=(low+high)/2=3。c.比较arr[3]（值为12）与目标值25。因为12<25，所以调整查找范围为右半部分：low=mid+1=4。d.计算新的mid=(4+6)/2=5。e.比较arr[5]（值为64）与目标值25。因为64>25，所以调整查找范围为左半部分：high=mid-1=4。f.计算新的mid=(4+4)/2=4。g.比较arr[4]（值为34）与目标值25。因为34>25，所以调整high=3。此时low>high，查找失败，数组中不含25。（注：此处假设原数组已排序为升序，但根据题目给出的原始数组和排序过程，25最终会在有序数组中。上述步骤演示了二分查找的一般过程。若在最终有序数组[11,12,22,25,34,64,90]中查找25，则会在第三步找到。）2.SQ