2026年计算机基础知识题库附答案

2026年计算机基础知识题库附答案一、单项选择题（每题2分，共40分）1.冯·诺依曼计算机的核心设计思想是（）。A.存储程序与程序控制B.采用二进制运算C.硬件由五大部件组成D.数据以文件形式存储答案：A2.下列存储设备中，访问速度最快的是（）。A.机械硬盘（HDD）B.固态硬盘（SSD）C.内存（RAM）D.高速缓存（Cache）答案：D3.操作系统的主要功能不包括（）。A.处理器管理B.设备管理C.数据库管理D.文件管理答案：C4.在TCP/IP协议栈中，负责将IP地址转换为物理地址（MAC地址）的协议是（）。A.ARPB.RARPC.ICMPD.DNS答案：A5.若某8位二进制数的补码为11110000，则其原码表示的十进制数是（）。A.-16B.-15C.-32D.-31答案：A（补码11110000的反码是11101111，原码是10010000，即-16）6.以下数据结构中，适合作为函数调用时参数传递和返回地址存储的是（）。A.队列B.栈C.二叉树D.哈希表答案：B7.下列不属于系统软件的是（）。A.操作系统（如Windows12）B.数据库管理系统（如MySQL9.0）C.办公软件（如WPS2026）D.驱动程序答案：C8.在IPv4地址中，C类地址的默认子网掩码是（）。A.255.255.255.0B.255.255.0.0C.255.0.0.0D.255.255.255.255答案：A9.若一个算法的时间复杂度为O(n²)，则当n从10增加到100时，运算次数大约增加（）倍。A.10B.100C.1000D.10000答案：B（100²/10²=100）10.以下加密算法中，属于非对称加密的是（）。A.AESB.DESC.RSAD.SHA-256答案：C11.计算机中，指令的执行过程不包括（）。A.取指令B.分析指令C.执行指令D.编译指令答案：D12.以下关于进程和线程的描述，错误的是（）。A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.一个进程可以包含多个线程D.线程之间的资源共享需要通过进程通信实现答案：D（线程共享进程资源，无需额外通信）13.在关系型数据库中，主键的作用是（）。A.唯一标识一条记录B.提高查询速度C.约束字段取值范围D.建立表间关联答案：A14.以下不属于计算机输入设备的是（）。A.扫描仪B.投影仪C.麦克风D.键盘答案：B15.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为ACBED，则后序遍历序列为（）。A.CABDEB.CEBDAC.CBAEDD.CDEBA答案：B（前序根为A，中序A左边是C（左子树），右边是BED（右子树）；右子树前序为BDE，根为B，中序B左边无，右边是ED；ED前序为DE，根为D，中序D左边是E→后序：C→E→D→B→A→CEBDA）16.以下关于云计算的描述，正确的是（）。A.云计算的核心是本地存储大量数据B.SaaS（软件即服务）的典型代表是阿里云服务器C.虚拟化技术是云计算的基础支撑D.私有云的成本一定高于公有云答案：C17.在Python中，执行print(type(1+2j))的输出结果是（）。A.<class'int'>B.<class'float'>C.<class'complex'>D.<class'str'>答案：C18.以下关于信息安全的措施，属于主动防御的是（）。A.安装防火墙B.定期备份数据C.漏洞扫描与修复D.部署入侵检测系统（IDS）答案：C（主动发现并修复风险）19.若某计算机的字长为64位，则其CPU一次能处理的二进制位数是（）。A.8B.16C.32D.64答案：D20.以下关于计算机网络拓扑结构的描述，错误的是（）。A.星型拓扑的中心节点故障会导致全网瘫痪B.环型拓扑中数据只能单向传输C.总线型拓扑的传输速率不受节点数量影响D.网状拓扑的可靠性最高但成本也最高答案：C（总线型拓扑中节点数量增加会导致冲突概率上升，影响有效速率）二、填空题（每题2分，共30分）1.计算机硬件的五大基本部件包括运算器、控制器、存储器、输入设备和__________。答案：输出设备2.二进制数101101转换为十进制数是__________。答案：45（1×32+0×16+1×8+1×4+0×2+1×1=32+8+4+1=45）3.操作系统中，用于管理内存的技术包括虚拟内存和__________。答案：分页/分段管理（或内存分区管理）4.在TCP协议中，建立连接需要经过__________次握手。答案：三5.数据结构中，队列的基本操作特性是__________。答案：先进先出（FIFO）6.计算机病毒的主要传播途径包括移动存储设备、网络和__________。答案：电子邮件（或漏洞利用）7.若IP地址为192.168.1.100，子网掩码为255.255.255.128，则该地址所在的网络号是__________。答案：192.168.1.0（100的二进制是01100100，掩码128是10000000，网络号取前7位：01100000即96？需重新计算：IP与掩码按位与。192.168.1.100→11000000.10101000.00000001.01100100；掩码255.255.255.128→11111111.11111111.11111111.10000000；按位与后为11000000.10101000.00000001.00000000→192.168.1.0）8.数据库管理系统（DBMS）的核心功能是__________。答案：数据管理（或数据定义、操作、控制）9.算法的时间复杂度主要衡量的是算法执行时间随__________增长的变化趋势。答案：输入规模10.在计算机中，ASCII码是一种__________位的字符编码标准。答案：7（或8，扩展ASCII为8位）11.计算机图形学中，位图图像的存储方式是基于__________的。答案：像素12.若某二叉树有10个叶子节点，则其度为2的节点数为__________。答案：9（二叉树性质：叶子节点数=度2节点数+1→度2=10-1=9）13.操作系统中，进程的三种基本状态包括就绪、运行和__________。答案：阻塞（或等待）14.5G网络的关键技术包括超密集组网、大规模MIMO和__________。答案：毫米波通信（或边缘计算）15.若一个数组的首地址为0x1000，每个元素占4字节，则第5个元素的地址是__________（十六进制）。答案：0x1010（首地址+4×4=0x1000+0x10=0x1010）三、判断题（每题1分，共10分。正确填“√”，错误填“×”）1.计算机的指令系统是硬件与软件之间的接口。（）答案：√2.固态硬盘（SSD）的存储介质是磁性材料。（）答案：×（SSD使用闪存芯片）3.进程的PCB（进程控制块）是进程存在的唯一标志。（）答案：√4.在TCP/IP协议中，UDP协议提供可靠的面向连接服务。（）答案：×（UDP是无连接、不可靠）5.算法的空间复杂度是指算法执行过程中所需的额外存储空间。（）答案：√6.关系型数据库中的“范式”是为了减少数据冗余。（）答案：√7.计算机中，所有信息最终都以二进制形式存储和处理。（）答案：√8.防火墙可以完全阻止所有网络攻击。（）答案：×（无法防御内部攻击或未知漏洞）9.在Python中，列表（list）是不可变数据类型。（）答案：×（列表可变，元组不可变）10.人工智能中的“机器学习”必须依赖大量标注数据。（）答案：×（无监督学习无需标注数据）四、简答题（每题5分，共30分）1.简述冯·诺依曼计算机的基本组成及工作原理。答案：基本组成：运算器、控制器、存储器、输入设备、输出设备。工作原理：采用“存储程序”思想，将程序和数据以二进制形式存储在存储器中，控制器按顺序读取并执行指令，通过运算器处理数据，最终由输出设备显示结果。2.比较进程与线程的区别（至少列出3点）。答案：①资源分配：进程是资源分配的基本单位，线程共享进程资源；②调度：线程是CPU调度的基本单位；③开销：线程创建/切换开销小于进程；④独立性：进程间独立性高，线程间共享内存等资源。3.说明OSI参考模型与TCP/IP模型的层次对应关系及主要区别。答案：层次对应：OSI的物理层、数据链路层对应TCP/IP的网络接口层；网络层对应网际层；传输层对应传输层；会话层、表示层、应用层对应应用层。主要区别：OSI是理论模型，层次划分严格；TCP/IP是实际应用模型，层次合并更简洁，强调网络层和传输层。4.简述哈希表（散列表）的基本原理及冲突解决方法（至少2种）。答案：原理：通过哈希函数将关键字映射到表中特定位置存储，查找时通过相同函数计算位置。冲突解决方法：①开放寻址法（线性探测、二次探测等）；②链地址法（每个位置用链表存储冲突元素）；③再哈希法（使用多个哈希函数）。5.解释“虚拟内存”的作用及实现方式。答案：作用：将部分外存空间模拟为内存，解决物理内存不足的问题，允许运行比内存大的程序。实现方式：通过分页技术将程序划分为页，内存中仅加载当前需要的页，其余页存储在磁盘（对换区），当需要访问不在内存的页时，触发缺页中断，将其调入内存（可能置换出不常用页）。6.列举5种常见的信息安全威胁，并说明至少2种防护措施。答案：常见威胁：病毒、木马、钓鱼攻击、DDoS攻击、数据泄露。防护措施：①安装杀毒软件和防火墙；②定期更新系统补丁；③启用多因素认证；④对敏感数据加密存储；⑤开展员工安全培训。五、综合题（每题10分，共20分）1.某企业需搭建一个小型局域网，包含20台PC、1台服务器（需固定IP）、1台打印机（共享使用）。要求：（1）选择合适的网络拓扑结构并说明理由；（2）列出所需的网络设备（至少3种）；（3）设计IP地址分配方案（假设使用C类私有地址段192.168.1.0/24）。答案：（1）拓扑结构：星型拓扑。理由：中心节点（交换机）故障仅影响局部，扩展方便，管理简单，适合小型网络。（2）网络设备：交换机（连接所有节点）、路由器（若需连接外网）、无线路由器（可选，支持无线设备）、服务器（提供共享服务）、打印机（共享设备）。（3）IP分配：服务器固定IP为192.168.1.100（子网掩码255.255.255.0）；PC使用动态分配（DHCP），范围192.168.1.101-192.168.1.120（预留121-254为扩展）；打印机设置静态IP（如192.168.1.200），确保其他设备可通过该IP访问共享服务。2.设计一个算法，判断