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.客户协作解析：敏捷开发强调轻量级文档、快速反馈和客户参与，大型文档违背其理念。选项C正确。9.计算机图形学中，Bézier曲线的主要特性是？A.自相交B.非参数化C.单调性D.多项式基函数解析：Bézier曲线通过控制点定义，其形状由多项式基函数决定，且不自相交。选项D正确。10.在人工智能中，深度学习主要依赖哪种数据结构？A.树B.图C.矩阵D.队列解析：深度学习模型（如CNN、RNN）通过矩阵运算处理数据，尤其是图像和序列数据。选项C正确。二、填空题（本大题共10小题，每小题2分，共20分）1.计算机硬件系统的五大基本组成部件包括______、______、______、______和______。参考答案：运算器、控制器、存储器、输入设备、输出设备2.数据结构中，栈的两种基本操作是______和______。参考答案：入栈、出栈3.算法的时间复杂度表示算法执行时间随______变化的趋势。参考答案：输入规模n4.计算机网络中，OSI参考模型的七层结构从下到上依次是______、______、______、______、______、______和______。参考答案：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层5.操作系统中，进程状态转换包括______、______和______三种基本状态。参考答案：就绪态、运行态、阻塞态6.数据库设计中，关系模型的三类完整性约束包括______、______和______。参考答案：实体完整性、参照完整性、用户定义完整性7.计算机病毒按传播方式可分为______病毒和______病毒。参考答案：引导型、文件型8.软件开发中，测试层次从低到高依次是______、______、______和______。参考答案：单元测试、集成测试、系统测试、验收测试9.计算机图形学中，光照模型通常考虑______、______和______三种光源。参考答案：环境光、漫反射光、镜面反射光10.人工智能中，卷积神经网络（CNN）主要适用于______和______等图像处理任务。参考答案：目标检测、图像分类三、判断题（本大题共10小题，每小题2分，共20分）1.计算机指令系统是指令集合，其完备性是指所有指令都能实现任何计算任务。参考答案：正确解析：完备性要求指令系统能描述任何算法，但实际中需考虑效率。2.在链式存储结构中，删除节点时必须找到其前驱节点。参考答案：正确解析：链表删除需通过前驱节点的指针修改。3.快速排序在最坏情况下仍能保持O(nlogn)的时间复杂度。参考答案：错误解析：最坏情况为O(n²)，可通过随机化改进。4.TCP协议通过三次握手建立连接，UDP协议无需建立连接。参考答案：正确解析：TCP需握手，UDP无连接建立过程。5.操作系统中，进程调度算法的目标是最大化CPU利用率。参考答案：错误解析：调度目标包括响应时间、吞吐量等，非仅CPU利用率。6.数据库第一范式要求所有属性都不可再分。参考答案：正确解析：1NF禁止冗余，确保原子性。7.计算机病毒可以通过系统自动更新进行清除。参考答案：错误解析：病毒清除需人工查杀，更新仅修复漏洞。8.敏捷开发适合大型复杂项目，但难以保证文档完整性。参考答案：正确解析：敏捷强调实践而非文档，大型项目需平衡二者。9.Bézier曲线的所有控制点都在曲线上。参考答案：错误解析：控制点决定曲线形状，但不在曲线上。10.深度学习模型需要大量标注数据进行训练。参考答案：正确解析：监督学习依赖标注数据，深度学习尤其需要。四、简答题（本大题共8小题，每小题2分，共16分）1.简述计算机硬件系统的组成及其功能。参考答案：计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备组成。-运算器：执行算术逻辑运算；-控制器：协调各部件工作；-存储器：存储数据和指令；-输入设备：将数据输入计算机；-输出设备：将结果输出计算机。2.解释栈和队列的区别。参考答案：-栈：后进先出（LIFO），操作受限；-队列：先进先出（FIFO），操作受限；-栈适用于递归、括号匹配等；队列适用于任务调度、消息队列等。3.描述快速排序的基本思想。参考答案：选择基准元素，将数组分为小于和大于基准的两部分，递归对子数组排序。核心是分治法。4.说明TCP协议如何保证可靠传输。参考答案：-序号机制：有序号确保顺序；-确认应答：接收方发送ACK；-超时重传：未收到ACK则重传；-流量控制：防止发送方淹没接收方。5.解释进程与线程的区别及联系。参考答案：-区别：进程是资源分配单位，线程是CPU调度单位；进程独立，线程共享进程资源；-联系：线程是进程的执行单元，多线程可并行执行。6.简述数据库第三范式（3NF）的要求。参考答案：非主属性不传递依赖于候选键，即消除多列依赖。例如，若A→B，B→C，则需将C移出关系。7.描述计算机病毒的主要危害。参考答案：-系统瘫痪：占用资源；-数据破坏：删除或篡改文件；-传播感染：感染其他设备；-后门控制：被黑客利用。8.解释人工智能中卷积神经网络（CNN）的基本原理。参考答案：通过卷积层提取特征，池化层降低维度，全连接层分类。适用于图像处理因其能捕捉局部空间关系。五、应用题（本大题共8小题，每小题4分，共24分）1.设计一个简单的栈结构，实现入栈和出栈操作。参考答案：```ctypedefstructStack{inttop;intcapacity;intarray;}Stack;StackcreateStack(intsize){Stackstack=(Stack)malloc(sizeof(Stack));stack->capacity=size;stack->top=-1;stack->array=(int)malloc(stack->capacitysizeof(int));returnstack;}intisFull(Stackstack){returnstack->top==stack->capacity-1;}intisEmpty(Stackstack){returnstack->top==-1;}voidpush(Stackstack,intitem){if(isFull(stack))return;stack->array[++stack->top]=item;}intpop(Stackstack){if(isEmpty(stack))return-1;returnstack->array[stack->top--];}```2.分析快速排序在最坏情况下的时间复杂度，并提出改进方法。参考答案：-最坏情况：当数组已排序或逆序时，每次分区只减少一个元素，时间复杂度O(n²)；-改进方法：-随机选择基准；-三数取中法；-使用堆排序替代。3.解释TCP三次握手过程及其必要性。参考答案：-过程：4.客户端发送SYN=1，seq=x；5.服务器回复SYN=1,ACK=1,seq=y,ack=x+1；6.客户端回复ACK=1,ack=y+1。-必要性：确保双方均能收发，防止已失效的连接请求导致资源浪费。7.设计一个简单的数据库关系模式，满足2NF和3NF要求。参考答案：关系模式：学生选课（学生ID，课程ID，成绩）-2NF：消除非主属性对候选键的部分依赖；-3NF：消除传递依赖。分解为：学生（学生ID，姓名），课程（课程ID，名称），选课（学生ID，课程ID，成绩）。8.描述计算机病毒传播的主要途径及防范措施。参考答案：-途径：邮件附件、U盘、网络下载、系统漏洞；-防范：-安装杀毒软件；-及时更新系统；-不随意打开未知文件；-定期备份数据。9.解释人工智能中过拟合现象及其解决方法。参考答案：-过拟合：模型对训练数据过度拟合，泛化能力差；-解决方法：-增加数据量；-正则化（L1/L2）；-降低模型复杂度；-早停法。10.设计一个简单的队列结构，实现入队和出队操作。参考答案：```ctypedefstructQueue{intfront,rear,size;intcapacity;intarray;}Queue;QueuecreateQueue(intsize){Queuequeue=(Queue)malloc(sizeof(Queue));queue->capacity=size;queue->front=queue->size=0;queue->rear=size-1;queue->array=(int)malloc(queue->capacitysizeof(int));returnqueue;}intisFull(Queuequeue){returnqueue->size==queue->capacity;}intisEmpty(Queuequeue){returnqueue->size==0;}voidenqueue(Queuequeue,intitem){if(isFull(queue))return;queue->rear=(queue->rear+1)%queue->capacity;queue->array[queue->rear]=item;queue->size++;}intdequeue(Queuequeue){if(isEmpty(queue))return-1;intitem=queue->array[queue->front];queue->front=(queue->front+1)%queue->capacity;queue->size--;returnitem;}```11.解释计算机图形学中光照模型的基本原理。参考答案：光照模型计算物体表