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

六安市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.在数据结构中，栈的特点是（）。A.先进先出B.先进后出C.无序存储D.只能插入不能删除2.以下哪个协议属于TCP/IP模型的应用层？（）A.IPB.TCPC.HTTPD.Ethernet3.二叉树的第i层最多有（）个结点。A.\(2^{i-1}\)B.\(2^i\)C.\(2^{i+1}\)D.\(i^2\)4.在关系数据库中，用于唯一标识元组的属性或属性组称为（）。A.外键B.主键C.索引D.约束5.操作系统的主要功能不包括（）。A.处理器管理B.内存管理C.硬件设计D.文件管理6.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序7.在计算机网络中，IP地址属于（）。A.A类地址B.B类地址C.C类地址D.D类地址8.面向对象程序设计中的“封装”是指（）。A.隐藏对象实现细节B.多态性表现C.继承父类属性D.动态绑定9.SQL语句中，用于删除表的命令是（）。A.DELETEB.DROPC.REMOVED.TRUNCATE10.在C语言中，以下哪个关键字用于定义常量？（）A.constB.staticC.volatileD.extern11.以下哪个不是操作系统的进程状态？（）A.就绪B.运行C.阻塞D.编译12.在软件工程中，瀑布模型的特点是（）。A.迭代开发B.阶段间有反馈C.线性顺序进行D.适用于需求变化频繁的项目13.以太网使用的介质访问控制方式是（）。A.CSMA/CDB.令牌环C.轮询D.频分复用14.以下哪个数据结构是非线性结构？（）A.数组B.链表C.树D.队列15.在Python中，用于创建匿名函数的关键字是（）。A.lambdaB.defC.funcD.map16.数据库事务的ACID特性中，“C”代表（）。A.原子性B.一致性C.隔离性D.持久性17.在计算机网络中，路由器工作于OSI模型的（）。A.物理层B.数据链路层C.网络层D.传输层18.以下哪个算法用于解决图的单源最短路径问题？（）A.迪杰斯特拉算法B.克鲁斯卡尔算法C.普里姆算法D.深度优先搜索19.在Java中，以下哪个关键字用于实现继承？（）A.extendsB.implementsC.superD.interface20.以下哪个不是云计算的服务模式？（）A.IaaSB.PaaSC.SaaSD.FaaS（函数即服务）二、多项选择题（共10题，每题2分，共20分）21.以下哪些属于操作系统的基本特性？（）A.并发性B.共享性C.虚拟性D.异步性22.关系数据库的规范化可以解决（）问题。A.数据冗余B.插入异常C.删除异常D.更新异常23.以下哪些协议属于传输层协议？（）A.TCPB.IPC.UDPD.HTTP24.软件测试的主要方法包括（）。A.黑盒测试B.白盒测试C.灰盒测试D.红盒测试25.以下哪些算法属于动态规划算法？（）A.斐波那契数列优化B.背包问题C.快速排序D.哈夫曼编码26.计算机网络的拓扑结构包括（）。A.星型B.总线型C.环型D.网状型27.面向对象程序设计的基本特征包括（）。A.封装B.继承C.多态D.重载28.以下哪些数据结构可用于实现队列？（）A.数组B.链表C.栈D.树29.数据库系统中，数据模型包括（）。A.层次模型B.网状模型C.关系模型D.面向对象模型30.以下哪些是常见的数据挖掘任务？（）A.分类B.聚类C.回归D.关联规则挖掘三、判断题（共10题，每题1分，共10分）31.在计算机中，CPU可以直接访问硬盘中的数据。（）32.二叉树的中序遍历序列总是有序的。（）33.HTTP协议默认使用80端口。（）34.所有排序算法的时间复杂度都是O(nlogn)。（）35.数据库索引可以加快查询速度，但会降低更新操作的性能。（）36.在TCP/IP模型中，网络层负责端到端的可靠传输。（）37.软件需求分析阶段的主要输出是软件设计文档。（）38.深度优先搜索（DFS）可以用栈来实现。（）39.云计算中的虚拟化技术可以提高硬件资源的利用率。（）40.在Java中，一个类只能实现一个接口。（）四、填空题（共10题，每题1分，共10分）41.在计算机组成中，________是CPU与内存之间交换数据的临时存储区域。42.关系代数中，从关系中选择满足条件的元组的操作称为________。43.在操作系统中，________算法用于避免死锁。44.在C语言中，用于动态分配内存的函数是________。45.在计算机网络中，IP地址与MAC地址的映射通过________协议实现。46.软件工程中，________图用于描述系统的静态结构。47.在数据结构中，________是一种先进先出（FIFO）的线性表。48.数据库事务的四大特性中，________确保事务一旦提交，其结果永久保存。49.在Python中，用于打开文件的函数是________。50.在加密技术中，________加密算法使用相同的密钥进行加密和解密。五、简答题（共4题，每题5分，共20分）51.简述进程与线程的区别。52.解释数据库中的三级模式结构及其作用。53.简述TCP与UDP的主要区别。54.说明快速排序的基本思想及其平均时间复杂度。六、综合应用题（共2题，每题10分，共20分）55.设计一个简单的学生选课系统数据库，要求包含学生表（Student）、课程表（Course）和选课表（SC），并写出创建这三个表的SQL语句（字段自拟，需包含主键和外键约束）。56.给定一个整数数组arr，编写一个函数（语言不限），实现将数组中所有偶数移动到数组前端，奇数移动到后端，并保持偶数和奇数各自的相对顺序不变。例如：输入[3,2,1,4]，输出[2,4,3,1]。要求给出完整代码和简要说明。参考答案一、单项选择题1.B2.C3.A4.B5.C6.C7.C8.A9.B10.A11.D12.C13.A14.C15.A16.B17.C18.A19.A20.D二、多项选择题21.ABCD22.ABCD23.AC24.ABC25.AB26.ABCD27.ABC28.AB29.ABCD30.ABCD三、判断题31.错32.错33.对34.错35.对36.错37.错38.对39.对40.错四、填空题41.寄存器42.选择（σ）43.银行家44.malloc45.ARP46.类47.队列48.持久性49.open50.对称五、简答题51.进程是资源分配的基本单位，拥有独立的内存空间；线程是CPU调度的基本单位，共享进程资源，切换开销更小。52.三级模式包括外模式（用户视图）、模式（逻辑结构）和内模式（物理存储）。外模式提供用户接口，模式定义数据逻辑关系，内模式描述数据存储方式。53.TCP是面向连接的可靠传输协议，保证数据顺序和完整性；UDP是无连接的不可靠传输协议，传输效率高但可能丢包。54.快速排序通过选取一个基准元素，将数组分为左右两部分，递归排序。平均时间复杂度为O(nlogn)。六、综合应用题55.sqlCREATETABLEStudent(SIDINTPRIMARYKEY,SNameVARCHAR(50),AgeINT);CREATETABLECourse(CIDINTPRIMARYKEY,CNameVARCHAR(50),CreditINT);CREATETABLESC(SIDINT,CIDINT,ScoreINT,PRIMARYKEY(SID,CID),FOREIGNKEY(SID)REFERENCESStudent(SID),FOREIGNKEY(CID)REFERENCESCourse(CID));56.pythondefmove_even_odd