2025-2026年广州市计算机专业期中模拟试卷

2025-2026年广州市计算机专业期中模拟试卷一、单选题（本大题共10小题，每小题2分，共20分）1.在计算机组成原理中，CPU的主要功能不包括以下哪项？A.程序控制B.数据加工C.存储管理D.输入输出控制解析：CPU的核心功能包括程序控制（指令执行）、数据加工（运算处理）和存储管理（内存访问），但输入输出控制主要由I/O接口和操作系统完成。选项D正确。2.关于数据结构中的栈，以下描述错误的是？A.后进先出（LIFO）特性B.可通过数组或链表实现C.可用于函数调用栈管理D.允许随机访问任意元素解析：栈只能通过栈顶进行插入和删除操作，不支持随机访问，选项D错误。其他选项均正确描述了栈的特性。3.在算法分析中，快速排序的平均时间复杂度为？A.O(n²)B.O(nlogn)C.O(n³)D.O(logn)解析：快速排序通过分治法实现，平均时间复杂度为O(nlogn)，最坏情况下为O(n²)。选项B正确。4.关于操作系统中的进程管理，以下说法错误的是？A.进程是资源分配的基本单位B.进程状态包括新建、运行、就绪、阻塞C.进程切换会引发上下文切换D.进程一定比线程资源消耗更大解析：线程是轻量级进程，通常比进程资源消耗更小。选项D错误。其他选项均正确描述了进程管理。5.在计算机网络中，TCP协议与UDP协议的主要区别在于？A.传输速度B.连接模式C.报文格式D.应用场景解析：TCP是面向连接的可靠传输协议，UDP是无连接的不可靠传输协议，主要区别在于连接模式。选项B正确。6.关于数据库设计，范式理论中BCNF的约束条件是？A.每个非主属性完全函数依赖于所有候选键B.每个非主属性完全函数依赖于候选键C.每个属性都不可再分解D.没有传递依赖解析：BCNF要求关系中的每个非主属性都完全函数依赖于所有候选键，比3NF更严格。选项B正确。7.在软件开发中，敏捷开发的核心原则不包括？A.个体和互动高于流程和工具B.工作软件高于详尽文档C.沟通协作高于合同谈判D.需求变更高于计划解析：敏捷开发强调拥抱变化，但不是无序变更，而是通过迭代管理需求变更。选项D错误。其他选项均符合敏捷原则。8.关于Web开发，以下技术中不属于前端框架的是？A.ReactB.AngularC.Vue.jsD.Django解析：React、Angular和Vue.js是主流前端框架，Django是Python后端框架。选项D正确。9.在信息安全中，以下哪项不属于常见的安全威胁？A.DDoS攻击B.SQL注入C.跨站脚本（XSS）D.数据加密解析：DDoS、SQL注入和XSS都是安全威胁，数据加密是防御手段。选项D正确。10.关于人工智能，机器学习的主要任务不包括？A.数据分类B.数据聚类C.模型泛化D.代码生成解析：机器学习主要任务包括分类、聚类、回归等，代码生成属于自然语言处理范畴。选项D正确。二、填空题（本大题共10小题，每小题2分，共20分）1.计算机硬件系统的五大基本组成部件包括______、______、______、______和______。参考答案：运算器、控制器、存储器、输入设备、输出设备解析：冯•诺依曼体系结构定义了这五大部件，是计算机硬件的基础。2.在数据结构中，链表相比数组的主要优势在于______，主要劣势在于______。参考答案：动态扩展、随机访问解析：链表可通过内存申请实现动态扩展，但无法像数组一样进行随机访问。3.操作系统中的内存管理技术包括______、______和______。参考答案：分页管理、分段管理、虚拟内存解析：这三种技术是现代操作系统内存管理的核心方法。4.TCP协议的三次握手过程包括______、______和______三个阶段。参考答案：客户端发送SYN、服务器响应SYN-ACK、客户端发送ACK解析：三次握手确保连接可靠建立。5.数据库设计中的ER图主要描述实体、属性和______之间的关系。参考答案：联系解析：ER图通过实体、属性和联系三要素建模现实世界关系。6.软件开发中的测试层次包括单元测试、______、______和系统测试。参考答案：集成测试、验收测试解析：测试层次从底层到高层逐步验证软件质量。7.Web服务器常用的HTTP方法包括______、______和______。参考答案：GET、POST、PUT解析：这些方法用于不同类型的资源操作。8.信息安全中的加密算法分为______和______两大类。参考答案：对称加密、非对称加密解析：对称加密速度快，非对称加密安全性高。9.人工智能中的深度学习主要基于______神经网络模型。参考答案：人工神经网络解析：深度学习是人工神经网络的扩展，通过多层结构实现复杂建模。10.软件工程中的设计模式包括单例模式、______和______。参考答案：工厂模式、观察者模式解析：这些模式是解决常见设计问题的经典方案。三、判断题（本大题共10小题，每小题2分，共20分）1.在二叉树中，满二叉树是指除叶子节点外所有节点都有两个子节点。参考答案：错误解析：满二叉树要求所有非叶子节点都有两个子节点，叶子节点全部在最底层。2.快速排序在最坏情况下仍能保持O(nlogn)的时间复杂度。参考答案：错误解析：快速排序最坏情况为O(n²)，如每次分区选择最值元素。3.操作系统中的进程调度算法必须保证所有进程都能得到公平处理。参考答案：错误解析：调度算法可根据优先级等策略，不一定是完全公平。4.TCP协议通过校验和机制保证数据传输的可靠性。参考答案：正确解析：TCP头部包含校验和，用于检测传输错误。5.数据库的第三范式（3NF）要求消除所有传递依赖。参考答案：正确解析：3NF的核心是消除非主属性间的传递依赖。6.敏捷开发完全排斥文档编写。参考答案：错误解析：敏捷开发强调轻量文档，但并非完全排斥。7.Web开发中的响应式设计是指网页能自适应不同设备屏幕。参考答案：正确解析：响应式设计通过CSS媒体查询等技术实现设备适配。8.信息安全中的防火墙只能阻止外部攻击，无法防御内部威胁。参考答案：正确解析：防火墙主要隔离内外网，内部威胁需其他措施防护。9.机器学习中的监督学习需要标注训练数据。参考答案：正确解析：监督学习依赖标签数据学习映射关系。10.软件开发中的重构是指修改代码逻辑而不改变功能。参考答案：正确解析：重构通过优化代码结构提升可维护性，不改变外部行为。四、简答题（本大题共4小题，每小题4分，共16分）1.简述计算机内存的层次结构及其作用。参考答案：内存层次结构包括：-寄存器：CPU内部，速度最快，容量最小，用于暂存指令和临时数据。-Cache：高速缓存，容量较小，用于缓存频繁访问数据，减少主存访问。-主存（RAM）：容量较大，速度适中，用于存储当前运行程序和数据。-辅存（硬盘/SSD）：容量最大，速度最慢，用于长期存储。作用：通过多级缓存机制平衡速度和成本，提高系统整体性能。2.解释什么是数据库的范式，并说明3NF的主要约束。参考答案：数据库范式是规范化理论，通过分解关系消除冗余和异常，提高数据一致性。3NF（第三范式）约束：-满足2NF；-每个非主属性不传递依赖于候选键。例如，关系R(A,B,C,D)，若B→C，C不依赖A或B，则可分解。3.描述TCP协议三次握手的详细过程及其意义。参考答案：三次握手过程：4.客户端发送SYN=1，seq=x，请求连接；5.服务器响应SYN=1,ACK=1，seq=y，ack=x+1，同意连接；6.客户端发送ACK=1，ack=y+1，确认连接建立。意义：确保双方均准备好通信，且同步初始序列号，防止历史连接重传干扰。7.简述敏捷开发与瀑布模型的主要区别。参考答案：区别：-敏捷：迭代开发，需求可变，强调协作和反馈；-瀑布：顺序开发，需求固定，强调文档和计划。-敏捷采用短周期迭代（如Scrum），瀑布按阶段划分（需求、设计、实现等）。五、应用题（本大题共4小题，每小题6分，共24分）1.设计一个简单的图书管理系统，说明其核心功能模块和数据结构。参考答案：核心功能模块：-图书管理：增删改查图书信息（书名、作者、ISBN等）；-借阅管理：记录借阅历史和状态；-用户管理：管理读者信息；-统计分析：生成借阅报表。数据结构：-图书：HashMap（ISBN→Book对象）；-借阅：LinkedList（记录借阅时间、归还状态）；-用户：TreeSet（按姓名排序）。2.解释HTTP协议的请求方法，并举例说明GET和POST的区别。参考答案：HTTP请求方法：-GET：获取资源，参数在URL中，如GET/book?id=123；-POST：提交数据，参数在请求体中，如POST/login（用户名/密码）；-PUT：更新资源，如PUT/book/123（修改内容）；-DELETE：删除资源，如DELETE/book/123。区别：-GET用于查询，POST用于提交；-GET参数可见，POST参数隐藏；-GET有长度限制，POST无限制。3.设计一个二叉搜索树（BST）的插入算法，并说明其时间复杂度。参考答案：插入算法：4.若树为空，创建新节点为根；5.否则比较待插入值与当前节点：-小于当前节点，递归插入左子树；-大于当前节点，递归插入右子树。时间复杂度：-平均O(logn)，树平衡时；-最坏O(n)，树退化成链表时。6.说明操作系统中的进程调度算法，并比较轮转调度（RoundRobin）和优先级调度的特点。参考答案：进程调度算法：-先来先服务（FCFS）：按到达顺序执行；-轮转调度（RR）：时间片轮转，公平分配CPU；-优先级调度：按任务优先级执行。比较：-RR：公平性高，适合交互式系统；-优先级：效率高，但低优先级可能饥饿。【标准答案及解析】一、单选题1.D2.D3.B4.D5.B6.B7.D8.D9.D10.D解析同前。二、填空题1.运算器控制器存储器输入设备输出设备2.动态扩展随机访问3.分页管理分段管理虚拟内存4.客户端发送SYN服务器响应SYN-ACK客户端发送ACK5.联系6.集成测试验收测试7.GETPOSTPUT8.对称加密非对称加密9.人工神经网络10.工厂模式观察者模式三、判断题1.×2.×3.×4.√5.√6.×7.√8.√9.√10.√四、简答题1.答案见试卷正文，评分标准：层次结构描述完整（3分），作用说明清晰（1分）。2.答案见试卷正文，评分标准：范式定义