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曲线由控制点和基函数（伯恩斯坦多项式）定义，曲线形状受控制点影响。选项C正确。10.在人工智能中，深度学习主要依赖哪种数据结构？A.树B.图C.矩阵D.队列解析：深度学习通过神经网络处理高维数据，核心是矩阵运算（权重、激活值）。选项C正确。二、填空题（本大题共10小题，每小题2分，共20分）1.计算机硬件系统的五大基本组成部件包括______、______、______、______和______。参考答案：运算器、控制器、存储器、输入设备、输出设备2.数据结构中，栈的两种基本操作是______和______。参考答案：入栈、出栈3.算法的时间复杂度表示算法执行时间随输入规模n增长的变化趋势，常用______、______和______表示。参考答案：大O、大Ω、大Θ4.计算机网络中，OSI参考模型的七层结构从下到上依次是______、______、______、______、______、______和______。参考答案：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层5.操作系统中，进程状态转换包括______、______和______三种基本状态。参考答案：就绪态、运行态、阻塞态6.数据库设计中，关系模型的三类完整性约束包括______、______和______。参考答案：实体完整性、参照完整性、用户定义完整性7.计算机病毒按传播方式可分为______病毒、______病毒和______病毒。参考答案：文件型、引导型、网络型8.软件开发中，测试层次从低到高依次是______、______、______和______。参考答案：单元测试、集成测试、系统测试、验收测试9.计算机图形学中，光照模型通常考虑______、______和______三种光源。参考答案：环境光、漫反射光、镜面反射光10.人工智能中，卷积神经网络（CNN）主要适用于______和______等图像处理任务。参考答案：目标检测、图像分类三、判断题（本大题共10小题，每小题2分，共20分）1.计算机指令系统是指计算机能够执行的所有指令的集合，与具体机器无关。参考答案：正确解析：指令系统是计算机硬件设计的核心，不同架构（如x86、ARM）的指令系统不同。2.在数据结构中，队列是一种先进先出（FIFO）的线性表。参考答案：正确解析：队列操作遵循“先进先出”原则，与栈的“后进先出”相反。3.快速排序在最坏情况下也能保持O(nlogn)的时间复杂度。参考答案：错误解析：快速排序最坏情况（如已排序数组）时间复杂度为O(n²)。4.TCP协议通过三次握手建立连接，确保数据可靠传输。参考答案：正确解析：三次握手包括SYN→SYN+ACK→ACK，防止重复连接。5.操作系统中，进程调度算法的目标是最大化CPU利用率。参考答案：错误解析：调度算法需平衡CPU利用率、响应时间、吞吐量等指标。6.数据库的第三范式（3NF）要求所有非主属性不传递依赖于候选键。参考答案：正确解析：3NF消除多值依赖，保证非主属性直接依赖主键。7.计算机病毒可以通过系统补丁自动消除。参考答案：错误解析：病毒消除需杀毒软件或手动清除，补丁仅修复漏洞。8.敏捷开发适合大型复杂项目的管理。参考答案：错误解析：敏捷适用于需求多变的小型项目，大型项目更适合瀑布模型。9.Bézier曲线的所有控制点都在曲线上。参考答案：错误解析：控制点决定曲线形状，但不在曲线上。10.人工智能中的决策树算法属于监督学习。参考答案：正确解析：决策树通过标记数据学习分类或回归规则。四、简答题（本大题共8小题，每小题2分，共16分）1.简述计算机硬件系统的组成及其功能。参考答案：（1）运算器：执行算术和逻辑运算；（2）控制器：协调各部件工作；（3）存储器：存储数据和程序；（4）输入设备：采集数据（如键盘）；（5）输出设备：展示结果（如显示器）。2.解释栈和队列的主要区别。参考答案：（1）栈：LIFO（后进先出），操作受限；（2）队列：FIFO（先进先出），操作受限；（3）应用场景：栈用于函数调用、表达式求值；队列用于任务调度、消息队列。3.描述快速排序的基本思想。参考答案：（1）选择基准元素；（2）分区操作，将小于基准的放左边，大于基准的放右边；（3)递归对左右子区间重复操作。4.解释TCP协议的三次握手过程。参考答案：（1）客户端发送SYN请求连接；（2）服务器回复SYN+ACK确认；（3）客户端发送ACK完成连接。5.简述数据库第一范式（1NF）的要求。参考答案：（1）关系中的每一列都是原子值（不可再分）；（2）每一行唯一标识（主键）。6.说明操作系统进程与线程的区别。参考答案：（1）进程：独立资源分配单位，拥有独立内存；（2）线程：轻量级执行单元，共享进程资源；（3）切换开销：线程小于进程。7.描述计算机病毒的传播途径。参考答案：（1）网络下载（恶意网站）；（2）U盘拷贝（可移动介质）；（3）邮件附件（带病毒邮件）；（4）系统漏洞（未打补丁）。8.解释人工智能中卷积神经网络（CNN）的特点。参考答案：（1）局部感知：卷积层提取特征；（2）权值共享：降低参数量；（3）层次化：池化层增强泛化能力。五、应用题（本大题共8小题，每小题4分，共24分）1.设计一个简单的栈结构，实现入栈和出栈操作。参考答案：```ctypedefstructStack{inttop;intcapacity;intarray;}Stack;StackcreateStack(intcapacity){Stackstack=(Stack)malloc(sizeof(Stack));stack->capacity=capacity;stack->top=-1;stack->array=(int)malloc(sizeof(int)capacity);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.分析快速排序在已排序数组中的性能问题。参考答案：（1）问题：基准选择不当（如每次选第一个元素）导致分区不平衡；（2）性能：最坏情况O(n²)；（3）改进：随机选择基准或使用三数取中法。3.解释TCP协议如何保证数据可靠传输。参考答案：（1）序列号：每段数据有序编号；（2）确认应答：接收方发送ACK；（3）超时重传：未收到ACK则重发；（4）校验和：检测数据损坏。4.设计一个简单的数据库表结构，满足第二范式（2NF）。参考答案：```sqlCREATETABLEOrders(OrderIDINTPRIMARYKEY,CustomerIDINT,ProductIDINT,QuantityINT,PriceDECIMAL(10,2),FOREIGNKEY(CustomerID)REFERENCESCustomers(CustomerID),FOREIGNKEY(ProductID)REFERENCESProducts(ProductID));```（2NF要求消除非主属性对候选键的部分依赖）5.描述操作系统进程调度的时间片轮转算法。参考答案：（1）所有就绪进程分配固定时间片（如50ms）；（2）CPU按顺序执行进程，时间片用完切换；（3）优先级高的进程可抢占。6.解释计算机病毒如何感染系统文件。参考答案：（1）感染引导扇区：开机时加载病毒；（2）感染可执行文件：替换文件头部代码；（3）感染动态链接库：修改系统DLL文件。7.设计一个简单的决策树算法，用于分类任务。参考答案：（1）选择根节点：基于信息增益选择最优特征；（2）递归分裂：子节点继续分裂直到满足停止条件；（3）叶节点：输出分类结果。8.描述计算机图形学中光照模型的基本原理。参考答案：（1）环境光：全局反射（E）；（2）漫反射：与法向量相关（D）；（3）镜面反射：与视线角度相关（S）；公式：R=E+D+S。【标准答案及解析】一、单项选择题1.D2.B3.C4.B5.A6.D7.C8.C9.C10.C二、填空题1.运算器控制器存储器输入设备输出设备2.入栈出栈3.大O大Ω大Θ4.物理层数据链路层网络层传输层会话层表示层应用层5.就绪态运行态阻塞态6.实体完整性参照完整性用户定义完整性7.文件型引导型网络型8.单元测试集成测试系统测试验收测试9.环境光漫反射光镜面反射光10.目标检测图像分类三、判断题1.√2.√3.×4.√5.×6.√7.×8.×9.×