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

青岛2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.在计算机体系结构中，负责解释和执行指令的部件是（）。A.存储器B.控制器C.运算器D.输入/输出设备2.以下关于进程和线程的描述中，错误的是（）。A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.同一进程下的线程共享其内存地址空间D.线程的创建、切换和销毁开销均大于进程3.在TCP/IP参考模型中，负责端到端通信、提供可靠数据传输服务的是（）。A.网络接口层B.网际层C.传输层D.应用层4.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。A.nB.n+1C.n-1D.n/25.在关系数据库中，用于保证实体完整性的是（）。A.主键约束B.外键约束C.唯一性约束D.检查约束6.下列排序算法中，平均时间复杂度为O(nlogn)且是不稳定排序的是（）。A.冒泡排序B.直接插入排序C.快速排序D.归并排序7.在面向对象程序设计方法中，实现信息隐藏的主要机制是（）。A.继承B.多态C.封装D.抽象8.子网掩码为24，IP地址为00的主机所在的网络地址是（）。A.B.4C.6D.289.下列攻击类型中，属于被动攻击的是（）。A.篡改B.拒绝服务C.流量分析D.重放10.在软件生命周期中，确定软件“做什么”的阶段是（）。A.可行性研究B.需求分析C.软件设计D.编码11.栈和队列的共同特点是（）。A.只允许在端点处插入和删除元素B.都是先进先出C.都是先进后出D.没有共同点12.若一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。A.DEBFCAB.DBEFCAC.DEBFCAD.DBFECA13.在C语言中，定义`inta[3][4];`，则数组a中第10个元素是（）（假设按行优先存储）。A.a[2][1]B.a[2][2]C.a[1][3]D.a[2][3]14.以下关于HTTP和HTTPS的说法，正确的是（）。A.HTTP使用端口80，HTTPS使用端口443B.HTTPS在传输层对数据进行加密C.HTTP协议比HTTPS协议更安全D.HTTPS是HTTP的一个新版本15.在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。A.外模式B.内模式C.存储模式D.模式16.下列算法设计方法中，（）以自底向上的方式求解最优解。A.分治法B.动态规划法C.贪心法D.回溯法17.下列IP地址中，属于私有地址（PrivateIP）的是（）。A.B.C.0D.18.下列不属于软件测试目的是（）。A.证明程序没有错误B.发现程序中的错误C.评估软件质量D.改进软件开发过程19.在虚拟存储管理中，发生“抖动”现象的主要原因是（）。A.内存空间不足B.缺页率过高C.交换信息量过大D.CPU速度太慢20.以下关于Python语言中列表和元组的描述，错误的是（）。A.列表使用方括号`[]`定义，元组使用圆括号`()`定义B.列表中的元素可以修改，元组中的元素不可修改C.列表和元组都支持切片操作D.元组占用的存储空间总是小于包含相同元素的列表二、填空题（共15题，每题1分，共15分）1.在计算机中，一个字节（Byte）由______个二进制位（bit）组成。2.操作系统的主要功能包括处理器管理、存储器管理、设备管理、文件管理和______。3.DNS的主要功能是实现______和IP地址之间的相互转换。4.在数据结构中，线性表、栈和队列都是______结构。5.关系数据库标准语言SQL的中文全称是______。6.二叉树第i（i>=1）层上至多有______个结点。7.在C/Java/Python等语言中，用于在程序运行时处理异常情况的机制通常称为______处理。8.TCP协议通过______、确认和重传机制来保证数据传输的可靠性。9.软件工程中，将软件生命周期划分为计划、开发和______三个时期。10.在UML中，用于描述系统静态结构的图是类图和______。11.在HTML中，用于创建超链接的标签是______。12.云计算按服务模式可分为：基础设施即服务（IaaS）、平台即服务（PaaS）和______。13.在深度优先搜索（DFS）遍历图时，通常需要借助______数据结构。14.将高级语言源程序翻译成机器语言目标程序的程序是______。15.数据库事务的四大特性（ACID）是指原子性、一致性、隔离性和______。三、简答题（共6题，每题5分，共30分）1.简述冯·诺依曼体系结构计算机的五大组成部分及其基本功能。2.简述进程的三种基本状态及其转换关系（要求画出状态转换图或文字描述转换条件）。3.简述TCP协议与UDP协议的主要区别。4.什么是二叉排序树（BST）？它有什么特点？在其上进行查找操作的平均时间复杂度是多少？5.简述数据库系统中第一范式（1NF）、第二范式（2NF）和第三范式（3NF）的基本要求。6.简述什么是软件危机，并列举至少三种导致软件危机的原因。四、应用题（共5题，每题7分，共35分）1.算法应用题：设有一个整数数组arr，编写一个函数（可用伪代码或任意你熟悉的编程语言描述），找出数组中第二大的数。要求考虑数组元素可能重复，并且尽可能高效。2.网络应用题：某公司被分配到一个C类网络地址：。现需要划分至少5个子网，每个子网至少容纳25台主机。请计算：(1)需要的子网掩码。(2)每个子网的网络地址和广播地址范围（写出前3个子网即可）。(3)每个子网内有效的主机IP地址范围。3.数据库设计题：设计一个简单的“学生选课”数据库，需包含以下实体和属性：学生（学号，姓名，性别，出生日期，所属院系）课程（课程号，课程名，学分，授课教师）其中，一个学生可以选择多门课程，一门课程可以被多个学生选择，学生选课后有成绩。请：(1)画出E-R图（可文字描述实体、属性和联系类型）。(2)将E-R图转换为关系模式，并标明每个关系的主键和外键。4.操作系统题：某系统采用页式存储管理，页面大小为1KB。现有逻辑地址为2050，页表如下所示（页号从0开始）：|页号|块号||:|:||0|5||1|8||2|10||3|15|请计算该逻辑地址对应的物理地址，并写出计算过程。5.编程逻辑题：阅读以下Python代码片段，回答后面的问题。pythondeffunc(n):ifn<=0:return1else:returnnfunc(n-1)result=func(5)print(result)(1)这个函数`func`实现了什么数学运算？(2)当调用`func(5)`时，请写出完整的递归调用过程（例如：func(5)->5func(4)->...->最终结果）。(3)这种解决问题的方法属于哪种算法设计思想？参考答案一、单项选择题1.B2.D3.C4.A5.A6.C7.C8.C9.C10.B11.A12.A13.A14.A15.D16.B17.C18.A19.B20.D二、填空题1.82.用户接口/作业管理3.域名4.线性5.结构化查询语言6.2^(i-1)7.异常8.序号/序列号9.运行/维护10.对象图11.`<a>`12.软件即服务（SaaS）13.栈14.编译器15.持久性/持续性三、简答题1.冯·诺依曼体系结构五大组成部分：运算器：执行算术运算和逻辑运算。控制器：指挥协调各部件工作，执行指令序列。存储器：存放程序和数据。输入设备：将外部信息转换成计算机可处理的形式。输出设备：将计算机处理结果转换成人们可识别的形式。2.进程三态模型：就绪态：进程已获得除CPU外的所有必要资源，等待分配CPU。运行态：进程获得CPU，正在执行。阻塞态（等待态）：进程因等待某一事件（如I/O完成）而暂停执行。转换关系：就绪->运行：被进程调度程序选中。运行->就绪：时间片用完或更高优先级进程就绪（可抢占调度）。运行->阻塞：因请求资源或等待事件发生而主动放弃CPU。阻塞->就绪：等待的事件已发生，被系统唤醒。3.TCP与UDP的主要区别：|特性|TCP|UDP||:|:|:||连接性|面向连接|无连接||可靠性|可靠，有序，不丢失|不可靠，可能丢包、乱序||传输单位|字节流|数据报文段||流量/拥塞控制|有|无||首部开销|大（20-60字节）|小（8字节）||应用场景|文件传输、邮件、Web|音视频流、DNS查询、实时游戏|4.二叉排序树（BST）：定义：一棵空树，或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小于它的根结点的值；若右子树不空，则右子树上所有结点的值均大于它的根结点的值；左右子树也分别为二叉排序树。特点：中序遍历BST可以得到一个递增的有序序列。平均查找时间复杂度：O(logn)（在树平衡的情况下）。最坏情况（退化成单支树）为O(n)。5.关系范式基本要求：1NF：关系中每个属性都是不可再分的原子项。2NF：在1NF基础上，消除非主属性对候选键的部分函数依赖。3NF：在2NF基础上，消除非主属性对候选键的传递函数依赖。6.软件危机：定义：指在计算机软件开发、维护过程中遇到的一系列严重问题和困境，表现为开发成本超支、进度拖延、软件质量低劣、难以维护等。原因（任选其三）：软件规模日益庞大，复杂度高。开发管理困难，缺乏有效方法和工具。对用户需求理解不准确或需求频繁变更。软件开发技术落后，生产效率低。缺乏良好的文档和规范，维护困难。四、应用题1.算法应用题（示例Python代码）：pythondeffind_second_largest(arr):iflen(arr)<2:returnNonefirst=second=float('-inf')fornuminarr:ifnum>first:second=firstfirst=numelifnum>secondandnum!=first:second=numreturnsecondifsecond!=float('-inf')elseNone#处理所有元素相同的情况2.网络应用题：(1)需要至少5个子网，2^3=8>=5，故需要向主机位借3位。每个子网至少25台主机，2^5-2=30>=25，满足。原C类掩码，借3位后，子网掩码为：24。(2)&(3)计算前3个子网：子网1：网络地址：广播地址：1有效主机IP范围：~0子网2：网络地址：2广播地址：3有效主机IP范围：3~2子网3：网络地址：4广播地址：5有效主机IP范围：5~43.数据库设计题：(1)E-R图描述：实体：学生（属性：学号，姓名，性别，出生日期，所属院系），课程（属性：课程号，课程名，学分，授课教师）。联系：选课，联系类型为多对多（M:N）。该联系拥有属性“成绩”。(2)关系模式：学生表（Student）：`(Sno（主键）,Sname,Ssex,Sbirth,Sdept)`课程表（Course）：`(Cno（主键）,Cname,Ccredit,Teacher)`选课表（SC）：`(Sno（外键，引用Student.Sno）,Cno（外键，引用Course.Cno）,Grade)`。主键为`(Sno,Cno)`组合。4.操作系统题：页面大小1KB=1024字节，故页内偏移地址占10位（2^10=1024）。逻辑地址2050：2050/1024=2（页号），2050%1024=2（页内偏移）。查页表，页号2对应的块号为10。物理地址=块号页面大小+页内偏移=101024+2=10240+2=10242。5.编程逻辑题：(1)实现了计算阶乘（factorial）的运算。(