2026年计算机基础知识竞赛参考试题及答案

2026年计算机基础知识竞赛参考试题及答案一、单项选择题(每题1分，共20题，共20分)1.在计算机中，负责解释和执行指令的部件是（）。A.存储器B.运算器C.控制器D.输入/输出设备答案：C解析：控制器是计算机的指挥中心，负责从内存中取出指令、分析指令（译码）、发出各种控制信号，协调各部件工作以完成指令规定的操作。2.下列选项中，不属于操作系统主要功能的是（）。A.处理器管理B.文件管理C.数据库管理D.设备管理答案：C解析：操作系统的主要功能包括处理器（CPU）管理、存储器管理、设备管理、文件管理和用户接口。数据库管理是数据库管理系统（DBMS）的核心功能。3.将十进制数29转换成二进制数是（）。A.11100B.11011C.11101D.10111答案：C解析：29÷2=14...1，14÷2=7...0，7÷2=3...1，3÷2=1...1，1÷2=0...1。将余数从下往上排列得到11101。4.在TCP/IP参考模型中，负责在相邻节点之间可靠地传输数据帧的层是（）。A.应用层B.传输层C.网络层D.网络接口层答案：D解析：TCP/IP模型的网络接口层（也称链路层或数据链路层）负责在物理网络（如同轴电缆、双绞线）上传输数据帧，并进行差错控制。5.下列数据结构中，具有“先进先出”（FIFO）特性的是（）。A.栈B.队列C.二叉树D.图答案：B解析：队列是一种特殊的线性表，只允许在表的前端（队头）进行删除操作，在表的后端（队尾）进行插入操作，符合先进先出的原则。6.关系数据库规范化理论中，若关系模式R的每个属性都是不可再分的数据项，则R至少满足（）。A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BCNF范式答案：A解析：第一范式要求关系中的每个属性都是原子的，即不可再分。这是关系数据库最基本的要求。7.在面向对象程序设计中，实现信息隐藏的主要机制是（）。A.继承B.多态C.封装D.抽象答案：C解析：封装是将数据和操作数据的方法捆绑在一起，并对外隐藏对象的内部实现细节，只通过公共接口进行访问，是实现信息隐藏的关键。8.下列协议中，用于将域名解析为IP地址的是（）。A.HTTPB.FTPC.DNSD.SMTP答案：C解析：DNS（域名系统）是互联网的一项核心服务，它作为将域名和IP地址相互映射的一个分布式数据库，能够使人更方便地访问互联网，而不用记住能够被机器直接读取的IP地址。9.IPv4地址由（）位二进制数组成。A.16B.32C.48D.128答案：B解析：IPv4地址是32位（4字节）的二进制数，通常用点分十进制表示，如。10.下列算法中，平均时间复杂度为O(nlogn)的排序算法是（）。A.冒泡排序B.直接插入排序C.快速排序D.简单选择排序答案：C解析：快速排序、归并排序、堆排序的平均时间复杂度都是O(nlogn)。冒泡、插入、选择排序的平均时间复杂度为O(n²)。11.在OSI七层参考模型中，为数据包选择路由并在通信子网中进行节点间转发的层是（）。A.数据链路层B.网络层C.传输层D.会话层答案：B解析：网络层的主要功能是路由选择、拥塞控制和网际互连，负责将数据包从源主机传送到目的主机。12.下列存储器中，存取速度最快的是（）。A.硬盘B.寄存器C.高速缓存（Cache）D.内存（RAM）答案：B解析：在计算机存储体系结构中，存取速度由快到慢依次为：寄存器>Cache>内存>硬盘/固态硬盘>光盘>磁带。13.一个算法应该具有“确定性”的特性，其含义是（）。A.算法中每条指令都必须有确切的含义，不会产生二义性B.算法必须能在执行有限步骤后终止C.算法必须具有零个或多个输入D.算法必须有一个或多个输出答案：A解析：算法的确定性是指算法中的每一个步骤都必须是明确的、无歧义的。其他选项分别描述的是算法的有穷性、输入和输出特性。14.下列软件中，属于系统软件的是（）。A.文字处理软件B.图形图像处理软件C.操作系统D.财务管理软件答案：C解析：系统软件是管理、控制和维护计算机资源，并为应用软件提供支持的软件，如操作系统、编译程序、数据库管理系统等。其他选项属于应用软件。15.在关系模型中，能够唯一标识一个元组的属性或属性组称为（）。A.外键B.候选键C.主键D.超键答案：B解析：候选键是能唯一标识关系中一个元组的最小属性集。主键是从候选键中选定的一个。超键是能唯一标识元组的属性集，但可能包含多余属性。外键是参照其他关系主键的属性。16.下列编程语言中，属于解释型语言的是（）。A.CB.C++C.JavaD.Python答案：D解析：Python是典型的解释型语言，源代码由解释器逐行解释执行。C和C++是编译型语言。Java是编译和解释结合的语言（源代码编译为字节码，由JVM解释执行）。17.在计算机网络拓扑结构中，所有节点都连接到一个中心节点的结构是（）。A.总线型B.星型C.环型D.网状型答案：B解析：星型拓扑中，所有节点都通过独立的链路连接到一个中央设备（如交换机、集线器）。18.防火墙技术主要用来（）。A.加快网络访问速度B.防止计算机病毒C.保护内部网络免受外部非法访问D.进行数据加密答案：C解析：防火墙是位于内部网络和外部网络之间的安全系统，通过制定安全策略来控制进出网络的数据流，主要目的是保护内部网络的安全。19.下列选项中，不属于人工智能主要研究领域的是（）。A.机器学习B.自然语言处理C.计算机图形学D.计算机视觉答案：C解析：计算机图形学主要研究计算机生成和显示图形的理论与技术，属于计算机科学的一个分支，而非人工智能的核心研究领域。机器学习、自然语言处理、计算机视觉是人工智能的重要分支。20.下列有关云计算服务模式的描述，错误的是（）。A.IaaS提供基础设施（如虚拟机、存储）作为服务B.PaaS提供应用程序开发和部署平台作为服务C.SaaS提供软件应用作为服务D.DaaS是“数据即服务”，不属于云计算主流模式答案：D解析：DaaS（数据即服务）是云计算的一种服务模式，它将数据存储、集成、处理等服务通过云平台提供，属于主流模式之一。其他选项描述正确。二、多项选择题(每题2分，共10题，共20分。全部选对得2分，选对但不全得1分，有选错得0分)1.下列属于计算机输入设备的有（）。A.扫描仪B.打印机C.触摸屏D.投影仪答案：AC解析：输入设备用于向计算机输入数据和信息。扫描仪和触摸屏是输入设备。打印机和投影仪是输出设备。2.以下关于进程和线程的描述，正确的有（）。A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.同一进程内的线程共享该进程的资源D.进程间切换的开销通常小于线程间切换的开销答案：ABC解析：进程是拥有独立资源的基本单位，线程是进程内独立调度的基本单位，共享进程的资源。由于进程拥有独立的地址空间，其创建、切换和通信的开销远大于线程。因此D选项错误。3.下列IP地址中，属于私有地址（PrivateIPAddress）的有（）。A.B.0C.D.答案：ABC解析：私有IP地址范围包括：~55，~55，~55。169.254.x.x是APIPA（自动专用IP寻址）地址，用于当DHCP失效时自动配置的链路本地地址，并非严格意义上的私有地址。4.关系数据库系统中，数据完整性约束包括（）。A.实体完整性B.参照完整性C.用户定义的完整性D.域完整性答案：ABCD解析：关系数据库的完整性约束是为了保证数据的正确性和一致性。主要包括：实体完整性（主键非空且唯一）、参照完整性（外键约束）、用户定义的完整性（如CHECK约束）和域完整性（数据类型、格式等约束）。5.下列属于非对称加密算法特点的有（）。A.加密和解密使用相同的密钥B.加密和解密使用不同的密钥C.常用于数字签名和密钥交换D.加解密速度通常比对称加密算法慢答案：BCD解析：非对称加密算法使用一对密钥：公钥和私钥。公钥用于加密，私钥用于解密，或反之。其安全性基于数学难题，加解密速度较慢，常用于数字签名、密钥交换等场景。A选项描述的是对称加密的特点。6.软件工程中，属于软件生命周期模型的有（）。A.瀑布模型B.快速原型模型C.增量模型D.螺旋模型答案：ABCD解析：软件生命周期模型是软件开发全过程、活动和任务的结构框架。常见的模型包括瀑布模型、快速原型模型、增量模型、迭代模型、螺旋模型、敏捷开发模型等。7.下列数据结构中，属于线性结构的有（）。A.栈B.队列C.二叉树D.链表答案：ABD解析：线性结构是指数据元素之间存在一对一的关系。栈、队列、线性表（数组、链表）都是线性结构。二叉树是树形结构，属于非线性结构。8.以下关于HTML和CSS的描述，正确的有（）。A.HTML用于定义网页的结构和内容B.CSS用于描述网页的布局和样式C.HTML5是HTML的最新修订版本D.CSS必须内嵌在HTML文件中才能生效答案：ABC解析：HTML是超文本标记语言，负责网页的骨架和内容。CSS是层叠样式表，负责网页的表现和样式。HTML5是当前广泛应用的标准。CSS可以通过内嵌、内部样式表、外部样式表链接等多种方式引入HTML，D选项说法错误。9.下列技术中，属于大数据关键技术的有（）。A.分布式文件系统（如HDFS）B.分布式计算框架（如MapReduce,Spark）C.NoSQL数据库（如MongoDB,HBase）D.数据仓库与OLAP答案：ABCD解析：大数据技术体系涵盖数据存储、处理、分析和应用等多个层面。HDFS解决海量数据存储问题；MapReduce、Spark解决分布式计算问题；NoSQL数据库处理非结构化/半结构化数据；数据仓库和OLAP支持复杂分析和决策。10.物联网（IoT）的架构通常可以分为（）。A.感知层B.网络层C.平台层D.应用层答案：ABD解析：物联网典型的三层架构是：感知层（负责信息采集和物体识别）、网络层（负责信息传输和处理）、应用层（负责与行业需求结合，实现智能应用）。平台层有时被包含在网络层或作为单独一层，但最常见的三层划分是感知、网络、应用。三、填空题(每空1分，共10空，共10分)1.计算机硬件系统的五大基本组成部分是：运算器、控制器、存储器、输入设备和______。答案：输出设备2.在操作系统中，将内存扩充以运行更大程序的技术称为______技术。答案：虚拟存储（或虚拟内存）3.在关系代数中，专门的关系运算包括选择、投影和______。答案：连接4.在C语言中，用于定义指针变量的运算符是______。答案：（星号）5.HTTP协议默认使用的端口号是______。答案：806.在二叉树中，度为0的节点称为______节点。答案：叶子（或叶结点）7.一个完整的URL地址由协议、______、路径和文件名等部分组成。答案：主机名（或域名，或服务器地址）8.在软件测试中，检查程序内部逻辑结构的测试方法称为______测试。答案：白盒（或结构）9.将高级语言源程序翻译成机器语言目标程序的两种方式是编译和______。答案：解释10.在数据库事务的ACID特性中，“C”代表______。答案：一致性（Consistency）四、简答题(每题5分，共4题，共20分)1.简述冯·诺依曼体系结构计算机的要点。答案：冯·诺依曼体系结构的主要要点包括：（1）计算机硬件由运算器、控制器、存储器、输入设备和输出设备五大部件组成。（2）采用二进制形式表示数据和指令。（3）采用“存储程序”方式，即程序和数据都存放在存储器中，计算机能自动地、连续地从存储器中取出指令并执行。（4）指令和数据以同等地位存放于存储器内，并可按地址寻访。（5）指令由操作码和地址码组成，操作码指明操作性质，地址码指明操作数地址。（6）以运算器为中心，输入/输出设备与存储器间的数据传送都通过运算器。2.什么是数据库的事务？事务具有哪些特性（ACID）？答案：数据库事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。事务具有四个特性，简称ACID特性：（1）原子性（Atomicity）：事务中的所有操作是一个不可分割的整体，要么全部完成，要么全部不完成。（2）一致性（Consistency）：事务的执行必须使数据库从一个一致性状态转变到另一个一致性状态。（3）隔离性（Isolation）：一个事务的执行不能被其他事务干扰，即并发执行的各个事务之间不能互相干扰。（4）持久性（Durability）：一个事务一旦提交，它对数据库中数据的改变就是永久性的。3.简述TCP和UDP协议的主要区别。答案：TCP（传输控制协议）和UDP（用户数据报协议）是传输层的两种主要协议，主要区别如下：（1）连接性：TCP是面向连接的协议，通信前需要建立连接（三次握手）；UDP是无连接的协议，发送数据前无需建立连接。（2）可靠性：TCP提供可靠交付，通过确认、重传、流量控制、拥塞控制等机制保证数据无差错、不丢失、不重复、按序到达；UDP提供不可靠交付，尽最大努力交付，不保证可靠性。（3）报文结构：TCP是面向字节流的，将数据看作无结构的字节流，报文段长度可变；UDP是面向报文的，保留应用层报文的边界。（4）开销：TCP首部开销大（20字节固定首部），协议机制复杂，传输效率相对较低；UDP首部开销小（8字节），简单高效。（5）应用场景：TCP适用于要求可靠传输的应用，如文件传输（FTP）、网页浏览（HTTP）、电子邮件（SMTP）等；UDP适用于实时性要求高、能容忍少量丢失的应用，如视频会议、语音通话、DNS查询等。4.什么是死锁？产生死锁的必要条件是什么？答案：死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。产生死锁必须同时满足以下四个必要条件：（1）互斥条件：一个资源每次只能被一个进程使用。（2）请求和保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3）不剥夺条件：进程已获得的资源，在未使用完之前，不能被强行剥夺。（4）循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。五、应用题(每题10分，共3题，共30分)1.应用题（计算类）：假设某计算机主存按字节编址，采用分页存储管理，逻辑地址结构为16位，其中高6位为页号，低10位为页内偏移量。某进程的页表如下所示：页号物理块号031721138现有逻辑地址为（2A5F）H（十六进制）。（1）请写出该逻辑地址对应的二进制形式。（2）根据逻辑地址结构，分析其页号和页内偏移量（用十进制表示）。（3）查询页表，找出该逻辑地址对应的物理块号。（4）计算最终的物理地址（用十六进制表示）。答案与解析：（1）逻辑地址（2A5F）H转换为二进制：0010101001011111。（2）逻辑地址结构：高6位为页号，低10位为页内偏移量。二进制地址前6位：001010，转换为十进制为10。二进制地址前6位：001010，转换为十进制为10。二进制地址后10位：1001011111，转换为十进制为607。二进制地址后10位：1001011111，转换为十进制为607。因此，页号=10，页内偏移量=607。（3）查询页表，页号10不在页表（0，1，2，3）中，说明该页未装入内存，会产生缺页中断。（4）由于页号无效，无法计算物理地址。系统需通过缺页中断处理程序将该页从外存调入内存，并更新页表后，才能继续访问。2.应用题（分析/综合类）：某公司网络拓扑结构如下图所示（此处为文字描述）：公司总部有一个局域网（LAN1），通过一台路由器R1连接到互联网。公司分部有一个局域网（LAN2），也通过互联网与总部相连。LAN1的网络地址是/24，LAN2的网络地址是/24。R1连接LAN1的接口IP为/24，连接互联网的接口IP为公网地址（假设为）。分部路由器R2连接LAN2的接口IP为/24，连接互联网的接口IP也为公网地址（假设为）。（1）LAN1内一台主机A（IP：00）要访问LAN2内的一台Web服务器B（IP：00，端口80）。请描述数据包从A到B的传输过程中，源IP地址、目的IP地址、源MAC地址、目的MAC地址的变化情况（至少描述A发送时、经过R1时、经过R2时、到达B时这几个关键点）。（2）为了实现这种访问，通常需要在R1和R2上配置什么技术？简述其基本原理。答案与解析：（1）数据包地址变化过程：A发送时：源IP：00（A的私有IP）源IP：00（A的私有IP）目的IP：00（B的私有IP）目的IP：00（B的私有IP）源MAC：A的MAC地址源MAC：A的MAC地址目的MAC：R1的LAN1接口（）的MAC地址（因为目的IP不在同一网段，A将数据包发往默认网关R1）。目的MAC：R1的LAN1接口（）的MAC地址（因为目的IP不在同一网段，A将数据包发往默认网关R1）。经过R1时（从LAN1接口到互联网接口）：R1收到后，查看目的IP（00），发现是去往分部LAN2的地址。R1收到后，查看目的IP（00），发现是去往分部LAN2的地址。R1通常需要进行网络地址转换（NAT）和/或隧道封装（如VPN）。假设使用VPN，R1会将原始IP包（源00，目的00）作为数据部分，加上新的IP头进行封装。R1通常需要进行网络地址转换（NAT）和/或隧道封装（如VPN）。假设使用VPN，R1会将原始IP包（源00，目的00）作为数据部分，加上新的IP头进行封装。新的IP包头：源IP：（R1的公网IP）源IP：（R1的公网IP）目的IP：（R2的公网IP）目的IP：（R2的公网IP）内层原始IP包地址不变。MAC地址变为R1互联网接口和下一跳互联网路由器的MAC地址。内层原始IP包地址不变。MAC地址变为R1互联网接口和下一跳互联网路由器的MAC地址。经过R2时（从互联网接口到LAN2接口）：R2收到封装包后，解封装，得到原始的IP数据包（源00，目的00）。R2收到封装包后，解封装，得到原始的IP数据包（源00，目的00）。R2查看目的IP，发现属于直连网络LAN2（/24）。R2查看目的IP，发现属于直连网络LAN2（/24）。R2准备将数据包转发给B（00）。R2准备将数据包转发给B（00）。此时数据包：源IP：00源IP：00目的IP：00目的IP：00源MAC：R2的LAN2接口MAC地址源MAC：R2的LAN2接口MAC地址目的MAC：服务器B的MAC地址（通过ARP查询获得）。目的MAC：服务器B的MAC地址（通过ARP查询获得）。到达B时：数据包的IP地址和端口号与R2转发时一致。B看到源IP是00，目的IP是自己的00。数据包的IP地址和端口号与R2转发时一致。B看到源IP是00，目的IP是自己的00。（2）需要配置的技术：虚拟专用网络（VPN），通常使用IPSecVPN或SSLVPN。基本原理：在总部路由器R1和分部路由器R2之间建立一条安全的加密隧道。当数据包需要跨越互联网在两个私有网络之间传输时，发送端路由器（如R1）对原始私有IP数据包进行加密和封装（加上新的公网IP头），通过互联网隧道传输到对端路由器（如R2）。对端路由器收到后，进行解封装和解密，恢复出原始数据包，再转发到目标私有网络。这样，即使数据在公网传输，其内容也是加密的，并且两个私有网络就像直接连接在一起一样可以互相访问。3.应用题（分析/算法类）：有一个整数数组`nums`，编写一个函数（可以用伪代码或自然语言描述算法思路）来查找数组中是否存在重复元素。如果任何值在数组中出现至少两次，函数返回`true`；如果数组中每个元素都不相同，则返回`false`。要求：（1）描述两种不同时间