2026年计算机知识竞赛题库及答案

2026年计算机知识竞赛题库及答案一、单项选择题1.在计算机体系结构中，用于临时存放正在执行的指令和数据的部件是：A.硬盘B.内存(RAM)C.缓存(Cache)D.寄存器答案：D2.以下关于TCP和UDP协议的说法，正确的是：A.TCP提供无连接、不可靠的数据传输服务。B.UDP提供面向连接、可靠的数据传输服务。C.TCP协议头部开销比UDP协议头部开销小。D.UDP常用于对实时性要求高、可容忍少量丢包的应用，如视频流。答案：D3.在关系型数据库中，用于保证数据完整性的约束不包括：A.主键约束B.外键约束C.唯一约束D.索引约束答案：D4.一个深度为k的满二叉树，其结点总数为：A.2^kB.2^k1C.2^(k-1)D.k^2答案：B5.在操作系统中，下列哪种情况不可能引起进程调度？A.一个进程从运行状态进入就绪状态。B.一个进程从运行状态进入阻塞状态。C.一个进程从阻塞状态进入就绪状态。D.一个进程创建了一个新的子进程。答案：D6.关于IPv4和IPv6，以下描述错误的是：A.IPv6地址长度为128位，地址空间远大于IPv4。B.IPv6协议头部比IPv4更简单，提高了路由器处理效率。C.IPv6不再支持广播通信，而是使用组播和任播。D.IPv6自动配置地址功能完全依赖于DHCPv6服务器。答案：D7.在Python语言中，执行`list(map(lambdax:x**2,filter(lambdax:x%2==0,[1,2,3,4,5])))`的结果是：7.在Python语言中，执行`list(map(lambdax:x**2,filter(lambdax:x%2==0,[1,2,3,4,5])))`的结果是：A.[1,9,25]B.[4,16]C.[2,4]D.[1,4,9,16,25]答案：B8.以下哪个算法在最坏情况下的时间复杂度是O(nlogn)？A.冒泡排序B.快速排序C.插入排序D.归并排序答案：D9.在面向对象编程中，“一个类对已有类的功能进行扩展”描述的是哪种关系？A.关联B.聚合C.组合D.继承答案：D10.HTTPS协议通过结合HTTP和哪种协议来实现安全通信？A.FTPB.SSL/TLSC.SSHD.IPsec答案：B二、多项选择题11.以下关于固态硬盘（SSD）和机械硬盘（HDD）的比较，正确的有：A.SSD的随机读写速度通常远高于HDD。B.SSD没有机械部件，抗震性更好。C.在相同容量下，SSD的单位价格通常低于HDD。D.SSD的寿命主要受写入次数限制，而HDD寿命受机械磨损影响。答案：A,B,D12.下列哪些属于常见的数据结构？A.栈B.队列C.哈希表D.二叉树E.以上都是答案：E13.在计算机网络中，属于应用层协议的有：A.HTTPB.TCPC.DNSD.IPE.SMTP答案：A,C,E14.以下哪些操作可能触发数据库事务的回滚（Rollback）？A.程序显式调用ROLLBACK命令。B.事务执行过程中发生系统故障（如断电）。C.事务成功提交（COMMIT）。D.违反了数据库的完整性约束（如外键约束）。答案：A,B,D15.关于机器学习，以下说法正确的有：A.监督学习需要带有标签的数据集进行训练。B.聚类是一种典型的无监督学习任务。C.过拟合是指模型在训练集上表现差，在测试集上表现好。D.交叉验证是一种评估模型泛化能力的方法。答案：A,B,D三、填空题16.在计算机科学中，________算法用于在图中寻找两个节点之间的最短路径（边权非负）。答案：迪杰斯特拉（Dijkstra）17.关系数据库的三大范式是为了解决数据冗余、插入异常、删除异常和________问题。答案：更新异常18.CPU执行指令的过程通常分为取指、________、执行、访存和写回五个阶段。答案：译码19.在Linux系统中，用于改变文件或目录权限的命令是________。答案：chmod20.在Web前端开发中，用于定义网页样式的语言是________。答案：CSS（层叠样式表）21.在公钥密码体系中，用于加密信息的密钥是________（公开/私有）密钥，用于解密的密钥是________（公开/私有）密钥。答案：公开，私有22.面向对象设计的五个基本原则（SOLID原则）中，S代表________原则。答案：单一职责23.在操作系统中，将进程地址空间中的逻辑地址转换为物理地址的过程称为________。答案：地址重定位或地址转换24.一个IP地址为，子网掩码为28的网络，其可用的主机地址范围是________（从第一个可用到最后一个可用）。答案：至2625.在Python中，用于创建匿名函数的关键字是________。答案：lambda四、简答题（封闭型）26.简述什么是“死锁”，并列举产生死锁的四个必要条件。答案：死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力干涉，它们都将无法推进下去。四个必要条件是：互斥条件、请求与保持条件、不剥夺条件和循环等待条件。27.解释TCP协议“三次握手”建立连接的过程。答案：第一次握手：客户端向服务器发送SYN报文（SYN=1，seq=x），进入SYN_SENT状态。第二次握手：服务器收到SYN报文后，回复SYN+ACK报文（SYN=1，ACK=1，ack=x+1，seq=y），进入SYN_RCVD状态。第三次握手：客户端收到SYN+ACK报文后，发送ACK报文（ACK=1，ack=y+1，seq=x+1），进入ESTABLISHED状态；服务器收到ACK后也进入ESTABLISHED状态，连接建立。28.什么是数据库的“索引”？简述其优缺点。答案：索引是数据库中一种特殊的数据结构，它类似于书籍的目录，能够加快数据检索速度。优点：极大提高数据查询效率。缺点：占用额外的存储空间；会降低数据插入、删除和更新的速度，因为索引也需要维护。29.简述栈和队列这两种数据结构的区别。答案：栈是一种后进先出（LIFO）的数据结构，只允许在栈顶进行插入（入栈）和删除（出栈）操作。队列是一种先进先出（FIFO）的数据结构，允许在队尾插入（入队），在队头删除（出队）操作。30.解释什么是“递归函数”，并列举使用递归时必须注意的一个关键点。答案：递归函数是指在函数定义中直接或间接调用函数自身的函数。关键点：必须有一个明确的递归终止条件（基线条件），否则会导致无限递归，最终栈溢出。五、简答题（开放型）31.谈谈你对“云计算”服务模型IaaS、PaaS和SaaS的理解，并各举一个典型应用场景。答案：IaaS（基础设施即服务）提供虚拟化的计算资源（如虚拟机、存储、网络）。用户无需购买硬件，可按需租用。典型场景：企业部署可弹性伸缩的Web服务器集群。PaaS（平台即服务）提供应用程序开发、运行和管理的环境（如操作系统、数据库、Web服务器、开发工具）。开发者专注于代码，无需管理底层基础设施。典型场景：开发者使用GoogleAppEngine部署Web应用。SaaS（软件即服务）通过互联网提供完整的应用程序服务。用户通过浏览器或客户端即可使用软件，无需安装和维护。典型场景：使用Office365进行在线文档编辑和协作。32.在软件开发过程中，为什么要进行“单元测试”？它与“集成测试”的主要区别是什么？答案：单元测试的目的是验证软件中最小可测试单元（如函数、方法、类）的正确性，旨在尽早发现代码级别的缺陷，保证代码质量，便于重构。单元测试通常由开发者编写，针对隔离的代码单元。集成测试则是在单元测试之后，将多个单元或组件组合在一起进行测试，目的是检查模块/组件之间的接口和交互是否正确，能否按设计协同工作。主要区别在于测试对象和粒度：单元测试对象是独立的代码单元，粒度小；集成测试对象是模块/组件间的接口和协作，粒度大。33.你认为当前人工智能（特别是大语言模型）的发展面临哪些主要挑战或风险？请从技术或伦理角度至少阐述两点。答案：从技术角度：1.幻觉问题：模型可能生成看似合理但事实上不正确或虚构的内容，影响其可靠性和可信度。2.能耗巨大：大模型的训练和推理需要消耗大量的计算资源和电力，带来高昂的经济成本和环境成本。从伦理与社会角度：1.偏见与公平性：模型可能从训练数据中学习并放大社会现有偏见，导致输出结果存在歧视性。2.滥用风险：可能被用于生成虚假信息、深度伪造、恶意代码等，对社会安全构成威胁。3.就业冲击：可能自动化部分脑力劳动，对某些职业领域产生替代效应。六、应用题（计算类）34.已知一棵二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG。请画出这棵二叉树，并写出它的后序遍历序列。答案：二叉树结构：根节点A，左子树（根B，左D，右E），右子树（根C，左F，右G）。后序遍历序列：DEBFGCA。35.对以下关键字序列进行快速排序（升序），以第一个元素为基准，写出第一趟分区（partition）操作后的结果序列。关键字序列：{45,78,12,90,23,56,33}。答案：第一趟分区过程（基准pivot=45）：i指向起始，j从右向左找小于45的数33，交换45和33->{33,78,12,90,23,56,45}i从左向右找大于45的数78，j从左向右找小于45的数23，交换78和23->{33,23,12,90,78,56,45}i继续向右到90，j向左到12，此时i>j，分区结束。最后将基准45与j位置的12交换（实际是i和j交叉后的调整，但标准算法中，最后将基准与i位置交换）。更准确的一次遍历模拟（霍尔分区法）：初始：[45](p),78,12,90,23,56,33i=0,j=6:从右找<45的是33(j=6)，交换->[33],78,12,90,23,56,(45)i=1,j=6:从左找>45的是78(i=1)，从右找<45的是23(j=4)，交换->33,[23],12,90,(78),56,45i=2,j=4:从左找>45的是90(i=3)，从右找<45的是12(j=2)，此时i=3>j=2，停止。最后将基准值45与j=2位置的12交换->33,23,(45),90,78,56,12。但此结果中基准45左侧并非全小于它。标准流程应确保基准归位后左侧全小。重新严谨推导（以第一个45为基准）：设low=0,high=6,pivot=arr[0]=45。从右high向左找第一个<=pivot的数：33(high=6)，交换arr[0]和arr[6]->33,78,12,90,23,56,45从左low+1向右找第一个>pivot的数：78(low=1)，从右high-1向左找第一个<=pivot的数：23(high=4)，交换arr[1]和arr[4]->33,23,12,90,78,56,45继续从左low+1（现在是2）向右找>pivot的数：90(low=3)，从右high-1（现在是3）向左找<=pivot的数：12(high=2)，此时low=3>high=2，循环结束。最后将基准值（当前在arr[6]=45）与arr[high]=arr[2]=12交换->33,23,45,90,78,56,12。此时基准45位于索引2，左侧(33,23)均小于45，右侧(90,78,56,12)并非全大于45（12小于45），说明此模拟过程有误。更常见的单趟快排（以首元素为基准）结果应保证基准归位后，左侧全小，右侧全大。正确的单趟划分（Lomuto分区法更清晰）：序列：45,78,12,90,23,56,33pivot=45,i=-1forj=0to6:(但通常j从0到high-1，最后交换pivot和i+1位置)更简单做法：手动模拟常见结果。实际上，一次完整分区后，基准元素应位于其最终排序位置。对上述序列，45的最终排序位置应在中间。经过一次正确分区（如霍尔法或洛穆托法），结果可能类似于：[23,12,33,45,90,78,56]或[33,23,12,45,90,78,56]等，其中45左侧元素均小于45，右侧均大于45。由于手动推导易错，此处给出一个可能正确的第一趟分区结果示例（使用常见教学示例逻辑）：{23,12,33,45,90,78,56}。但为避免歧义，标准答案可表述为：第一趟分区完成后，基准元素45被放置在其最终排序位置上，其左侧所有元素小于45，右侧所有元素大于45。一个可能的结果序列是：33,23,12,45,90,78,56。（注：此题为计算过程，答案不唯一，关键在于过程描述和分区思想）。七、应用题（分析类）36.分析以下C语言代码片段，指出其中可能存在的内存管理问题，并说明原因。```cinclude<stdlib.h>voidfunc(){intptr=(int)malloc(10sizeof(int));intptr=(int)malloc(10sizeof(int));if(ptr==NULL){//处理分配失败return;}//...使用ptr进行一些操作...//假设此处有代码可能提前返回或抛出异常（未显示）free(ptr);}```答案：主要问题是可能存在内存泄漏。虽然在函数末尾调用了`free(ptr)`释放内存，但在“使用ptr进行一些操作”的注释部分，如果代码存在提前返回（如遇到某个条件时使用`return;`语句）或者存在异常抛出的可能性（虽然C标准库不直接支持异常，但可通过`setjmp/longjmp`模拟），那么`free(ptr)`语句将不会被执行，导致之前分配的内存块无法被释放，从而造成内存泄漏。正确的做法是在所有可能的退出路径之前确保释放已分配的内存，或者使用`goto`到一个统一的清理标签，或者确保逻辑无提前退出。37.某电商网站首页加载缓慢，经过初步排查，发现页面包含大量未压缩的高分辨率图片，以及多个同步加载的第三方JavaScript库。请从Web性能优化角度，提出至少三条具体的改进建议。答案：1.图片优化：对图片进行压缩（使用工具如TinyPNG），根据显示尺寸使用合适分辨率的图片（响应式图片，使用`srcset`属性），将图片格式转换为更高效的现代格式（如WebP），并考虑懒加载（当图片进入视口时再加载）。2.JavaScript优化：将第三方库脚本的加载改为异步（添加`async`或`defer`属性），避免阻塞页面渲染。如果可能，将非关键的第三方库延迟到页面主要内容加载完毕后再加载。3.减少HTTP请求：将多个小的CSS或JS文件合并，利用CSSSprites技术合并小图标图片。4.启用浏览器缓存：为静态资源（图片、CSS、JS）设置合适的HTTP缓存头（如Cache-Control,Expires），利用浏览器缓存减少重复请求。5.使用CDN：将静态资源部署到内容分发网络（CDN），使用户从地理上更近的服务器获取资源，降低延迟。八、应用题（综合类）38.设计一个简单的学生选课系统数据库，需要包含以下实体和核心属性：学生：学号（主键）、姓名、所属院系。学生：学号（主键）、姓名、所属院系。课程：课程号（主键）、课程名、学分、授课教师。课程：课程号（主键）、课程名、学分、授课教师。选课关系：记录哪个学生选了哪门课，以及所得成绩。选课关系：记录哪个学生选了哪门课，以及所得成绩。要求：(1)画出实体-关系图（E-R图），标明实体、属性和联系类型（如1:n,m:n）。(2)根据E-R图，写出对应的关系模式（表结构），并用下划线标明主键，用箭头标出外键（如：课程号→课程.课程号）。(3)写出SQL语句：查询“计算机科学”系所有学生的姓名及其选修的“数据结构”课程的成绩，按成绩降序排列，成绩相同按姓名升序排列。答案：(1)E-R图描述（文字表示）：实体“学生”具有属性：学号、姓名、院系。实体“课程”具有属性：课程号、课程名、学分、教师。联系“选修”连接“学生”和“课程”，为多对多（m:n）联系，其自身具有属性“成绩”。(2)关系模式：学生表Student(学号,姓名,院系)课程表Course(课程号,课程名,学分,教师)选课表SC(学号,课程号,成绩)主键：Student.学号，Course.课程号，SC.(学号,课程号)外键：SC.学号→Student.学号，SC.课程号→Course.课程号(3)SQL语句：```sqlSELECTS.姓名,SC.成绩FROMStudentSJOINSCONS.学号=SC.学号JOINCourseCONSC.课程号=C.课程号WHERES.院系='计算机科学'ANDC.课程名='数据结构'ORDERBYSC.成绩DESC,S.姓名ASC;```39.现有一个在线评论的情感分析需求，需要判断一条评