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

2026年计算机基础知识竞赛题及答案一、单项选择题（每题1分，共20分）1.在计算机中，负责解释和执行指令的部件是（）。A.存储器B.控制器C.运算器D.输入/输出设备答案：B2.以下关于冯·诺依曼体系结构的描述，错误的是（）。A.计算机硬件由运算器、控制器、存储器、输入设备和输出设备五大部分组成B.指令和数据以二进制形式存储C.指令在存储器中按执行顺序存放，由指令计数器指明待执行指令的地址D.存储器采用“哈佛结构”，即指令存储器和数据存储器在物理上是分开的答案：D3.将十进制数173转换为八进制数是（）。A.255B.255(8)C.ADD.10101101答案：B4.某存储芯片的地址线为24根，数据线为8根，则该芯片的存储容量为（）。A.16MBB.16MbC.8MBD.8Mb答案：A5.在操作系统中，进程从运行状态进入就绪状态可能是由于（）。A.等待某一事件发生B.时间片用完C.被调度程序选中D.等待的事件已发生答案：B6.在TCP/IP参考模型中，负责将数据包从源主机传送到目的主机，并处理路由选择的层是（）。A.应用层B.传输层C.网络互联层D.网络接口层答案：C7.关系数据库规范化理论中，若关系模式R∈2NF，则它必然满足（）。A.消除了非主属性对码的部分函数依赖B.消除了非主属性对码的传递函数依赖C.消除了主属性对码的部分和传递函数依赖D.每个非主属性都完全函数依赖于主码答案：A8.下列排序算法中，平均时间复杂度为O(nlogn)且最坏情况下时间复杂度也为O(nlogn)的是（）。A.快速排序B.堆排序C.冒泡排序D.直接插入排序答案：B9.在面向对象程序设计语言中，实现“一个接口，多种方法”的机制是（）。A.封装B.继承C.多态D.抽象答案：C10.下列IP地址中，属于C类私有地址的是（）。A.B.C.D.答案：C11.以下关于二叉树的叙述，正确的是（）。A.二叉树中每个结点的度都为2B.深度为k的二叉树最多有2^k1个结点C.在二叉树中，第i层上最多有2^(i-1)个结点D.完全二叉树中，若一个结点没有左孩子，则它必是叶子结点答案：C12.在HTML中，用于定义超链接的标签是（）。A.<link>B.<href>C.<a>D.<anchor>答案：C13.下列协议中，用于将域名解析为IP地址的是（）。A.HTTPB.FTPC.DNSD.DHCP答案：C14.在Python中，执行`print(31**3)`的输出结果是（）。14.在Python中，执行`print(31**3)`的输出结果是（）。A.27B.9C.3D.1答案：C15.下列不属于计算机病毒特征的是（）。A.传染性B.隐蔽性C.可预见性D.破坏性答案：C16.在关系代数中，从两个关系的笛卡尔积中选取满足一定条件的元组，这种操作称为（）。A.并B.选择C.投影D.连接答案：D17.下列存储器中，存取速度最快的是（）。A.高速缓存（Cache）B.动态随机存取存储器（DRAM）C.固态硬盘（SSD）D.光盘答案：A18.在软件工程中，“白盒测试”主要关注（）。A.程序的功能是否符合需求B.程序内部逻辑结构和路径C.程序接口的正确性D.程序性能是否达标答案：B19.下列IPv6地址表示中，正确的是（）。A.2001:0db8::85a3::0000:0B.2001:0db8:0:0:0:85a3:0:0C.2001:db8::85a3:0:0:0D.2001:0db8:85a3答案：C20.在SQL语言中，用于删除表中所有记录，但保留表结构的命令是（）。A.DROPTABLEB.DELETEFROMC.TRUNCATETABLED.REMOVETABLE答案：C二、多项选择题（每题2分，共10分，全部选对得满分，少选得部分分，错选不得分）1.下列属于操作系统主要功能的有（）。A.处理器管理B.存储器管理C.设备管理D.文件管理E.数据库管理答案：A,B,C,D2.以下数据结构中，属于线性结构的有（）。A.栈B.队列C.二叉树D.有向图E.链表答案：A,B,E3.下列属于无线网络技术标准的有（）。A.IEEE802.3B.IEEE802.11C.BluetoothD.ZigBeeE.TokenRing答案：B,C,D4.关于关系数据库中的主键（PrimaryKey），下列说法正确的有（）。A.一个表只能有一个主键B.主键的值必须唯一C.主键的列不能包含NULL值D.主键可以由多个列组合构成E.主键的值可以重复答案：B,C,D5.下列算法设计策略中，属于分治法的有（）。A.快速排序B.归并排序C.动态规划求解斐波那契数列D.二分查找E.广度优先搜索答案：A,B,D三、填空题（每空1分，共15分）1.一个完整的计算机系统由______和______两大部分组成。答案：硬件系统，软件系统2.在二进制补码表示中，8位二进制数所能表示的最小整数是______（用十进制表示）。答案：-1283.CPU与外部设备之间数据传送的控制方式主要有程序查询方式、中断方式和______。答案：直接存储器存取方式（或DMA方式）4.在操作系统中，解决进程间互斥和同步问题的常用机制是______。答案：信号量（或管程、消息传递等，答出一个即可）5.TCP协议通过______、确认和重传机制来保证数据的可靠传输。答案：序号（或序列号）6.在关系模式R(U)中，如果X→Y，且对于X的任何一个真子集X‘，都有X’不能决定Y，则称Y对X______函数依赖。答案：完全7.在二叉树中，度为0的结点数等于度为2的结点数加______。答案：18.HTTP协议默认使用的端口号是______。答案：809.在Python中，用于定义函数的关键字是______。答案：def10.在SQL的SELECT语句中，用于对查询结果进行分组的子句是______。答案：GROUPBY11.计算机网络拓扑结构中，所有结点都通过一条公共通信线路连接的结构称为______拓扑。答案：总线型12.在软件生命周期中，将软件设计的结果转换成计算机可运行的程序代码的阶段是______。答案：编码（或实现）13.将高级语言源程序翻译成机器语言目标程序的两种方式是编译和______。答案：解释14.在HTML5中，用于绘制图形的元素是______。答案：<canvas>15.计算机病毒按传染方式可分为引导区型病毒、文件型病毒和______病毒。答案：混合型（或宏病毒、网络病毒等，答出一个即可）四、简答题（每题5分，共25分）1.（封闭型）简述计算机中“中断”的概念及其处理过程。答案：中断是指计算机运行过程中，当发生某种紧急或异常事件时，CPU暂停当前正在执行的程序，转去执行处理该事件的服务程序，待处理完毕后，再返回原程序继续执行的过程。中断处理过程一般包括：中断请求、中断判优、中断响应、中断服务（执行中断处理程序）、中断返回。2.（封闭型）简述数据库事务的ACID特性。答案：ACID特性是指数据库事务正确执行的四个基本要素的缩写。原子性（Atomicity）：事务是一个不可分割的工作单位，事务中的操作要么都发生，要么都不发生。一致性（Consistency）：事务执行的结果必须使数据库从一个一致性状态转变到另一个一致性状态。隔离性（Isolation）：一个事务的执行不能被其他事务干扰，即并发执行的各个事务之间不能互相干扰。持久性（Durability）：一个事务一旦提交，它对数据库中数据的改变就是永久性的，接下来的其他操作或故障不应该对其执行结果有任何影响。3.（开放型）请阐述你对“云计算”核心特征的理解（至少三点）。答案：云计算的核心特征包括：按需自助服务（On-demandSelf-service）：消费者可以单方面按需自动获取计算能力，如服务器时间和网络存储。广泛的网络访问（BroadNetworkAccess）：能力通过网络提供，并采用标准机制访问，支持各种标准客户端设备。资源池化（ResourcePooling）：提供商的计算资源被池化，以多租户模式服务多个消费者，根据消费者需求动态分配和再分配不同的物理和虚拟资源。快速弹性（RapidElasticity）：能力可以弹性地提供和释放，以快速自动伸缩匹配需求。可计量的服务（MeasuredService）：云系统通过利用与服务类型相适应的某种抽象层次的计量能力，自动控制和优化资源使用，并提供资源使用情况的可审计报告。（答出任意三点并简要解释即可）4.（封闭型）简述冒泡排序算法的基本思想，并说明其平均时间复杂度。答案：冒泡排序的基本思想是通过对待排序序列从前向后（或从后向前），依次比较相邻两个元素的值，若发现逆序（即前一个比后一个大，或根据排序要求）则交换，使值较大（或较小）的元素逐渐从前移向后部（或从后移向前部），就像水底下的气泡一样逐渐向上冒。每一趟排序都会将一个元素放置在其最终位置上。其平均时间复杂度为O(n²)。5.（开放型）在网络安全领域，什么是“数字签名”？其主要作用是什么？答案：数字签名是一种类似写在纸上的普通物理签名，但是使用了公钥密码学领域的技术，用于鉴别数字信息的真实性、完整性和不可否认性。它是基于非对称加密和哈希函数实现的。主要作用包括：身份认证：接收方能够验证发送方的身份。数据完整性：确保信息在传输过程中未被篡改。不可否认性：发送方事后不能否认自己发送过的信息。五、应用题（共30分）1.（计算类，8分）已知某计算机采用页式虚拟存储管理，主存容量为64KB，按字节编址。页面大小为4KB。逻辑地址空间最大为16页。某进程的页表如下：页号块号（帧号）状态位0311512-03814-0.........（1）计算逻辑地址和物理地址的有效长度（位数）。（2）将逻辑地址（十六进制）0x2A3C转换为物理地址（十六进制），并说明转换过程。若无法转换，说明原因。答案：（1）页面大小为4KB=2^12B，所以页内偏移地址占12位。逻辑地址空间最大为16页=2^4页，所以页号占4位。因此逻辑地址有效长度为4+12=16位。主存容量为64KB=2^16B，所以物理地址有效长度为16位。物理块（帧）的大小与页面相同，也为4KB，所以块内偏移地址占12位，块号占16-12=4位。（2）逻辑地址0x2A3C=0010101000111100（二进制）。前4位（0010）为页号，即页号=2。查页表，页号2的状态位为0，表示该页不在主存中，发生缺页中断。因此无法直接转换为物理地址，需要由操作系统进行缺页处理，将所需页面调入主存，并更新页表后，才能继续地址转换。2.（分析类，10分）某网络拓扑片段如下图所示（此处用文字描述）：主机A（IP:0/24）通过交换机S1连接到路由器R1的F0/0接口（IP:/24），路由器R1的F0/1接口（IP:/30）连接到路由器R2的F0/0接口（IP:/30）。主机A上设置的默认网关是。现主机A要访问IP地址为的服务器。（1）主机A如何判断目的服务器是否与自己在同一个子网？请结合本例计算说明。（2）描述主机A发送数据包到服务器的完整过程（从应用层到网络接口层，重点描述IP地址和MAC地址的封装与变化）。答案：（1）主机A通过将自己的IP地址与子网掩码进行“与”运算得到自己的网络地址，再将目的IP地址与自己的子网掩码进行“与”运算，比较两个结果是否相同。主机A的IP：0，掩码：（/24）。主机A的网络地址：0&=。目的服务器IP：，与主机A的掩码相与：&=。≠，所以判断目的服务器与主机A不在同一子网。（2）过程描述：①主机A的应用层生成要发送的数据。②传输层（如TCP）封装数据段，设置源端口和目的端口。③网络层（IP）封装数据包。源IP地址为0，目的IP地址为。由于目的IP不在同一网络，主机A将数据包发送给默认网关。主机A需要知道默认网关的MAC地址，因此查询ARP缓存。若没有，则发送ARP广播请求的MAC地址，路由器R1的F0/0接口回应其MAC地址（假设为MAC_R1_F0/0）。④数据链路层（以太网）封装帧。源MAC地址为主机A的MAC地址（MAC_A），目的MAC地址为默认网关的MAC地址（MAC_R1_F0/0）。类型字段为0x0800（IP协议）。⑤物理层将帧转换为比特流发送到交换机S1，S1根据MAC地址表将帧转发给路由器R1的F0/0接口。⑥路由器R1收到帧，解封装到IP层，检查目的IP地址，查询自己的路由表，找到下一跳地址（假设为，即R2的F0/0接口）。⑦R1重新封装数据链路层帧。源MAC地址改为R1的F0/1接口MAC地址（MAC_R1_F0/1），目的MAC地址需要是下一跳接口（R2的F0/0）的MAC地址（MAC_R2_F0/0），通过ARP获取。IP数据包内容（源IP:0，目的IP:）不变。⑧该帧从R1的F0/1接口发送到R2的F0/0接口。后续过程类似，经过多个路由器转发，最终到达服务器所在的网络，由最后一跳路由器将帧直接发送给服务器，此时目的MAC地址为服务器的MAC地址。3.（综合类，12分）阅读以下Python函数，并回答问题。```pythondefmystery(data,left,right,target):ifleft>right:return-1mid=(left+right)//2ifdata[mid]==target:returnmidelifdata[mid]>target:returnmystery(data,left,mid1,target)else:returnmystery(data,mid+1,right,target)defmain_func(arr,val):ifnotarr:returnFalseindex=mystery(arr,0,len(arr)1,val)returnindex!=-1示例调用sorted_list=[2,4,6,8,10,12,14,16,18,20]result1=main_func(sorted_list,12)result2=main_func(sorted_list,15)print(f"Searchfor12:{result1}")print(f"Searchfor15:{result2}")```（1）函数`mystery`实现了哪种经典算法？请写出该算法的名称。（2）对于长度为n的有序数组`arr`，函数`main_func`在最坏情况下的时间复杂度是多少？请用大O表示法表示，并简要说明理由。（3）若将调用语句改为`result3=main_func(sorted_list,20)`，请逐步写出函数`mystery`被递归调用的过程（列出每次调用时的`left`,`right`