2025-2026年广东省计算机专业期中考试卷

2025-2026年广东省计算机专业期中考试卷一、单项选择题（本大题共10小题，每小题2分，共20分）1.在计算机组成原理中，CPU的主要功能不包括以下哪项？A.程序控制B.数据加工C.存储管理D.输入输出控制解析：CPU的核心功能包括程序控制（指令执行）、数据加工（运算处理）和存储管理（内存访问），但输入输出控制主要由I/O接口和操作系统完成。选项D正确。2.关于数据结构中的线性表，以下哪种存储方式最适合频繁的插入和删除操作？A.顺序存储结构B.链式存储结构C.哈希存储结构D.树形存储结构解析：链式存储结构通过指针动态连接节点，插入和删除操作只需修改相邻节点的指针，时间复杂度为O(1)；顺序存储结构需移动大量元素，效率低。选项B正确。3.在算法分析中，快速排序的平均时间复杂度为多少？A.O(n)B.O(n²)C.O(nlogn)D.O(logn)解析：快速排序采用分治法，平均时间复杂度为O(nlogn)，最坏情况为O(n²)。选项C正确。4.计算机网络中，TCP协议与UDP协议的主要区别在于？A.传输速度B.连接模式C.数据校验方式D.应用场景解析：TCP是面向连接的可靠传输协议，UDP是无连接的不可靠传输协议，二者核心区别在于连接模式。选项B正确。5.操作系统中，进程与线程的主要区别是？A.资源分配单位B.并发能力C.内存占用D.程序执行效率解析：进程是资源分配的基本单位，线程是CPU调度的基本单位，进程拥有独立资源，线程共享进程资源。选项A正确。6.在数据库设计中，范式理论中BCNF指的是？A.第一范式B.第二范式C.第三范式D.Boyce-Codd范式解析：BCNF（Boyce-Codd范式）是比3NF更强的范式，要求所有非主属性完全函数依赖于所有超键。选项D正确。7.计算机病毒的主要传播途径不包括？A.网络下载B.U盘拷贝C.系统补丁更新D.邮件附件解析：系统补丁更新是安全维护措施，非病毒传播途径。选项C正确。8.在软件开发中，敏捷开发的核心原则不包括？A.迭代交付B.水平化管理C.客户协作D.持续改进解析：敏捷开发强调迭代交付、客户协作和持续改进，但反对严格的水平化管理（传统瀑布模型特征）。选项B正确。9.计算机图形学中，Bézier曲线的主要特性是？A.自相交性B.参数连续性C.多项式基函数控制D.非线性插值解析：Bézier曲线由控制点和基函数（伯恩斯坦多项式）定义，其形状由控制点决定。选项C正确。10.在人工智能中，决策树算法的缺点是？A.易过拟合B.需要大量数据C.非线性关系处理D.算法复杂度低解析：决策树容易过拟合，需剪枝优化；对非线性关系处理能力强，但算法复杂度较高。选项A正确。二、填空题（本大题共10小题，每小题2分，共20分）1.计算机硬件系统的五大基本组成部件包括______、______、______、______和______。解析：五大部件为运算器、控制器、存储器、输入设备和输出设备，是冯•诺依曼体系结构的核心。2.数据结构中，栈的两种基本操作是______和______。解析：栈是后进先出（LIFO）结构，基本操作包括入栈（push）和出栈（pop）。3.算法的时间复杂度表示算法执行时间随输入规模n增长的变化趋势，常用表示方法有______、______和______。解析：常用表示方法有大O记法（O(n)）、大Ω记法（Ω(n)）和大Θ记法（Θ(n)）。4.计算机网络中，OSI参考模型的七层结构从下到上依次为______、______、______、______、______、______和______。解析：依次为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。5.操作系统中，进程状态转换包括______、______和______三种基本状态。解析：基本状态为就绪态、运行态和阻塞态。6.数据库设计中，关系模型的三类完整性约束包括实体完整性、______和______。解析：三类约束为实体完整性（主键约束）、参照完整性（外键约束）和用户定义完整性。7.计算机病毒按传播方式可分为网络病毒、文件病毒和______。解析：按传播方式可分为网络病毒、文件病毒和引导型病毒。8.软件开发中，测试层次从低到高依次为______、______、______和______。解析：依次为单元测试、集成测试、系统测试和验收测试。9.计算机图形学中，渲染技术中的光照模型通常考虑______、______和______三种光源。解析：三种光源为环境光、漫反射光和镜面反射光。10.人工智能中，机器学习的主要分类方法包括监督学习、______和______。解析：主要分类方法包括监督学习、无监督学习和强化学习。三、判断题（本大题共10小题，每小题2分，共20分）1.计算机指令系统是指计算机能够执行的所有指令的集合，它与计算机的硬件结构无关。解析：指令系统是计算机硬件设计的一部分，定义了机器级操作能力。该命题错误。2.在链式存储结构中，删除一个节点需要找到其前驱节点并修改指针，时间复杂度为O(1)。解析：删除节点需O(n)时间查找前驱，修改指针为O(1)。该命题错误。3.TCP协议通过三次握手建立连接，确保数据传输的可靠性和顺序性。解析：三次握手建立连接，TCP保证可靠和有序传输。该命题正确。4.操作系统中，进程调度算法的目标是尽可能提高CPU利用率和系统吞吐量。解析：调度算法需平衡CPU利用率、响应时间和吞吐量。该命题正确。5.数据库的第三范式（3NF）要求所有非主属性都不传递依赖于候选键。解析：3NF要求非主属性完全函数依赖于候选键，传递依赖属于BCNF范畴。该命题错误。6.计算机病毒可以通过系统补丁自动修复，因此无需防范。解析：病毒传播与补丁修复无关，补丁是安全措施。该命题错误。7.敏捷开发强调一次性交付完整功能，而非迭代优化。解析：敏捷开发核心是迭代交付和持续改进。该命题错误。8.Bézier曲线的所有控制点都在曲线上，因此曲线形状完全由控制点决定。解析：控制点不在曲线上，曲线通过控制点及基函数生成。该命题错误。9.决策树算法可以处理连续型特征，但无法处理缺失值。解析：决策树可处理连续特征和缺失值（如使用分裂规则）。该命题错误。10.人工智能中的遗传算法属于深度学习方法。解析：遗传算法是进化计算方法，深度学习基于神经网络。该命题错误。四、简答题（本大题共8小题，每小题2分，共16分）1.简述计算机硬件系统的组成及其功能。参考答案：计算机硬件系统由五大部件组成：（1）运算器：执行算术和逻辑运算；（2）控制器：协调各部件工作，控制指令执行；（3）存储器：存储数据和程序；（4）输入设备：将数据输入计算机；（5）输出设备：将结果输出计算机。解析：硬件系统是计算机物理基础，各部件协同工作实现计算功能。运算器和控制器构成CPU核心，存储器分为主存和辅存，输入输出设备实现人机交互。2.解释栈和队列的区别，并说明各自的应用场景。参考答案：区别：（1）栈：后进先出（LIFO），操作受限；（2）队列：先进先出（FIFO），操作受限。应用场景：栈：函数调用栈、表达式求值、深度优先搜索；队列：任务调度、广度优先搜索、消息队列。解析：栈和队列都是线性结构，但访问规则不同。栈适用于需要撤销或回溯的场景，队列适用于按顺序处理任务的场景。3.描述快速排序算法的基本思想及其时间复杂度。参考答案：基本思想：（1）选择基准元素；（2）分区操作，将小于基准的元素放左侧，大于基准的放右侧；（3）递归对左右子区间重复分区。时间复杂度：平均O(nlogn)，最坏O(n²)（如已排序数组），最好O(nlogn)。解析：快速排序是分治算法，效率高但最坏情况性能差，可通过随机化基准优化。4.解释计算机网络OSI参考模型的层次划分及其作用。参考答案：层次划分：（1）物理层：传输比特流；（2）数据链路层：帧传输与错误检测；（3）网络层：路由选择与寻址；（4）传输层：端到端连接与可靠传输；（5）会话层：建立与维护会话；（6）表示层：数据格式转换；（7）应用层：用户接口。作用：分层简化设计，各层独立发展，标准化网络通信。解析：OSI模型是理论框架，实际应用以TCP/IP为主，但分层思想仍重要。5.说明操作系统中进程与线程的区别及其优缺点。参考答案：区别：（1）进程：资源分配单位，独立地址空间；（2）线程：CPU调度单位，共享进程资源。优缺点：进程：资源隔离性好，但切换开销大；线程：切换开销小，但并发控制复杂。解析：进程适合长时间运行任务，线程适合快速响应任务。6.简述数据库设计中范式理论的核心思想。参考答案：核心思想：通过分解关系消除冗余和依赖，提高数据一致性。范式级别：1NF（原子性）、2NF（非主属性完全依赖候选键）、3NF（非传递依赖）、BCNF（所有属性完全依赖超键）。解析：范式理论是关系数据库设计准则，逐步消除冗余，但过度规范化可能影响性能。7.描述计算机病毒的主要传播途径及防范措施。参考答案：传播途径：（1）网络下载（恶意网站、邮件）；（2）U盘拷贝（可移动存储介质）；（3）系统漏洞（未及时修复）。防范措施：（1）安装杀毒软件；（2）禁止未知来源应用；（3）定期备份数据；（4）更新系统补丁。解析：病毒传播依赖用户行为和系统漏洞，综合防范是关键。8.解释人工智能中机器学习的三种主要分类方法及其特点。参考答案：分类方法：（1）监督学习：通过标注数据学习映射关系（如分类、回归）；（2）无监督学习：发现数据内在结构（如聚类、降维）；（3）强化学习：通过奖励/惩罚学习最优策略（如游戏AI）。特点：监督学习需标注数据，无监督学习无需标注，强化学习需环境交互。解析：机器学习是AI核心，不同方法适用于不同问题。五、应用题（本大题共8小题，每小题4分，共24分）1.假设有一个栈，初始状态为[1,2,3,4,5]，执行以下操作序列：push(6),pop(),push(7),pop(),pop()。请写出栈的变化过程及最终状态。参考答案：变化过程：初始：[1,2,3,4,5]push(6)：[1,2,3,4,5,6]pop()：[1,2,3,4,5]push(7)：[1,2,3,4,5,7]pop()：[1,2,3,4,5]pop()：[1,2,3,4]最终状态：[1,2,3,4]解析：栈操作遵循LIFO规则，每次push在栈顶添加元素，pop移除栈顶元素。2.设计一个简单的二叉搜索树（BST），插入以下元素：[8,3,10,1,6,14,4,7,13]。请画出插入后的树结构。参考答案：树结构：```8/\310/\\1614/\/4713```解析：BST性质：左子树所有节点小于根节点，右子树所有节点大于根节点。3.解释TCP协议的三次握手过程及其必要性。参考答案：三次握手：（1）客户端发送SYN=1，seq=x，请求连接；（2）服务器回复SYN=1,ACK=1,seq=y，确认连接；（3）客户端发送ACK=1,seq=x+1，完成连接。必要性：（1）确保双方均能收发数据；（2）防止历史连接请求干扰。解析：握手过程保证连接可靠建立，避免资源浪费。4.设计一个数据库表结构，用于存储学生选课信息，包含以下字段：学生ID（主键）、课程ID（主键）、课程名称、成绩。请说明表的设计理由。参考答案：表结构：```CREATETABLEStudentCourse(StudentIDINTPRIMARYKEY,CourseIDINTPRIMARYKEY,CourseNameVARCHAR(50),ScoreDECIMAL(5,2),FOREIGNKEY(StudentID)REFERENCESStudents(StudentID),FOREIGNKEY(CourseID)REFERENCESCourses(CourseID));```设计理由：（1）学生ID和课程ID作为复合主键，避免重复选课；（2）外键约束保证数据一致性；（3）成绩字段存储分数。解析：表设计需满足实体完整性和参照完整性，复合主键适用于多对多关系。5.假设有一个快速排序算法的基准选择策略是随机选择中位数作为基准，请简述其优缺点。参考答案：优点：（1）避免最坏情况（如已排序数组）；（2）平均性能稳定。缺点：（1）随机数生成开销；（2）极端情况下仍可能性能下降。解析：随机化基准能提高鲁棒性，但需权衡随机开销。6.描述计算机图形学中Bézier曲线的绘制方法及其应用场景。参考答案：绘制方法：（1）定义控制点P₀,P₁,...,Pₙ；（2）通过参数方程B(t)=Σ(tᵏ(1-t)ⁿ⁻ᵏPᵏ)计算曲线点。应用场景：（1）字体设计；（2）路径规划；（3）动画曲线。解析：Bézier曲线平滑且可控，广泛用于设计领域。7.设计一个简单的敏捷开发流程，包含至少三个迭代周期，每个周期需明确交付成果。参考答案：敏捷流程：迭代1：（1）需求分析：用户登录功能；（2）开发：实现登录界面和API；（3）交付：可用的登录模块。迭代2：（1）需求分析：用户注册功能；（2）开发：实现注册界面和验证逻辑；（3）交付：登录+注册模块。迭代3：（1）需求分析：密码找回功能；（2）开发：实现邮箱验证和重置逻辑；（3）交付：完整用户认证系统。解析：敏捷开发强调小步快跑，每个迭代交付可用功能。【标准答案及解析】一、单项选择题1.D2.B3.C4.B5.A6.D7.C8.B9.C10.A二、填空题1.运算器控制器存储器输入设备