(2025年)计算机基础测试题及答案

(2025年)计算机基础测试题及答案一、单项选择题（每题2分，共30分）1.冯·诺依曼计算机的核心设计思想是（）。A.采用二进制表示数据和指令B.存储程序与程序控制C.硬件由五大部件组成D.实现高速运算2.以下关于RISC-V架构的描述，错误的是（）。A.属于精简指令集计算机（RISC）B.指令集完全开放免费C.主要用于嵌入式设备，不支持服务器场景D.支持模块化扩展3.操作系统中，进程的“就绪”状态是指（）。A.进程已获得CPU，正在执行B.进程已分配到除CPU外的所有必要资源C.进程因等待某事件（如I/O完成）而暂停执行D.进程已结束运行，等待系统回收资源4.若某计算机的内存地址线为32位，则其最大可寻址内存空间为（）。A.2GBB.4GBC.8GBD.16GB5.以下数据结构中，适合用“先进先出”（FIFO）策略管理的是（）。A.栈B.队列C.二叉树D.哈希表6.在TCP/IP协议栈中，负责将IP地址转换为物理地址（MAC地址）的协议是（）。A.ARPB.RARPC.ICMPD.DNS7.关系型数据库中，“主码”的作用是（）。A.唯一标识表中的每一行记录B.定义表之间的关联关系C.限制字段的取值范围D.提高查询效率8.以下不属于操作系统文件管理功能的是（）。A.磁盘空间分配B.文件读写控制C.进程调度D.目录结构管理9.若一个二叉树的前序遍历序列为A-B-C-D，中序遍历序列为B-A-D-C，则其后序遍历序列为（）。A.B-D-C-AB.B-D-A-CC.B-C-D-AD.B-A-D-C10.以下关于IPv6地址的描述，正确的是（）。A.地址长度为32位，采用点分十进制表示B.支持自动配置，无需DHCP服务器C.保留了广播地址机制D.与IPv4不兼容，无法互通11.信息安全的“CIA三元组”不包括（）。A.机密性（Confidentiality）B.完整性（Integrity）C.可用性（Availability）D.不可否认性（Non-repudiation）12.以下排序算法中，时间复杂度为O(nlogn)且稳定的是（）。A.快速排序B.归并排序C.堆排序D.希尔排序13.数据库事务的ACID特性中，“原子性”（Atomicity）指的是（）。A.事务一旦提交，其结果对数据库的影响是永久的B.事务执行过程中，数据库状态保持一致C.事务的执行不受其他事务干扰D.事务中的操作要么全部完成，要么全部不完成14.以下关于计算机病毒的描述，错误的是（）。A.病毒需要宿主程序才能运行B.勒索病毒通过加密用户文件索要赎金C.引导型病毒感染磁盘引导扇区D.所有病毒都能通过杀毒软件彻底清除15.在操作系统中，“虚拟内存”技术的主要目的是（）。A.提高CPU利用率B.扩大物理内存容量C.解决内存容量不足的问题D.加速文件读写二、填空题（每空1分，共20分）1.计算机硬件的五大基本部件包括运算器、控制器、存储器、输入设备和__________。2.CPU的主要性能指标包括主频、核心数、缓存容量和__________（填写一种）。3.操作系统的核心功能包括进程管理、内存管理、__________和设备管理。4.动态随机存取存储器的英文缩写是__________。5.数据结构中，线性表的存储方式有顺序存储和__________存储。6.TCP协议通过__________机制保证数据传输的可靠性。7.IPv4地址中，C类地址的默认子网掩码是__________。8.关系型数据库的三种基本操作是选择、投影和__________。9.二叉树的遍历方式包括前序遍历、中序遍历和__________。10.常见的对称加密算法有AES和__________（填写一种）。11.计算机网络按覆盖范围可分为局域网（LAN）、城域网（MAN）和__________（WAN）。12.操作系统中，进程的三种基本状态是运行、就绪和__________。13.哈希表（散列表）的主要思想是通过__________函数将关键字映射到存储位置。14.数据库设计中，第三范式（3NF）要求消除__________依赖。15.常见的浏览器内核有WebKit（如Safari）、Blink（如Chrome）和__________（如Firefox）。16.计算机中，1GB等于__________MB（按二进制计算）。17.操作系统中，文件的逻辑结构可分为流式文件和__________文件。18.网络层的主要功能是路由选择和__________。19.数据压缩技术分为有损压缩和__________压缩。20.人工智能中的机器学习算法可分为监督学习、无监督学习和__________学习。三、简答题（每题5分，共40分）1.简述冯·诺依曼计算机的基本组成及工作原理。2.比较进程与线程的区别（至少列出3点）。3.说明二叉搜索树（BST）的定义及查找操作的步骤。4.简述TCP三次握手的过程及其作用。5.解释数据库索引的作用及常见类型（至少两种）。6.什么是计算机网络的拓扑结构？列举三种常见拓扑结构并说明其特点。7.简述信息加密技术中“公钥加密”与“私钥加密”的区别。8.说明操作系统中“死锁”的四个必要条件，并列举一种死锁预防策略。四、应用题（共10分）某公司需为研发部门分配IP地址，给定的网络地址为192.168.100.0/24，要求划分4个大小相等的子网。（1）计算每个子网的子网掩码；（2）列出每个子网的网络地址、广播地址和可用IP范围（按从小到大顺序）。答案一、单项选择题1.B2.C3.B4.B5.B6.A7.A8.C9.A10.B11.D12.B13.D14.D15.C二、填空题1.输出设备2.字长（或缓存结构、指令集等）3.文件管理4.DRAM5.链式6.确认与重传7.255.255.255.08.连接9.后序遍历10.DES（或3DES）11.广域网12.阻塞（或等待）13.哈希（或散列）14.传递15.Gecko16.102417.记录式18.分组转发19.无损20.强化三、简答题1.基本组成：运算器、控制器、存储器、输入设备、输出设备。工作原理：采用“存储程序”思想，将程序和数据以二进制形式存储在存储器中，控制器逐条读取并执行指令，控制各部件协同工作完成计算任务。2.区别：①进程是资源分配的基本单位，线程是CPU调度的基本单位；②进程间资源独立，同一进程的线程共享进程资源；③进程切换开销大，线程切换开销小；④一个进程可包含多个线程。3.定义：二叉搜索树是一种二叉树，对任意节点，其左子树所有节点值小于该节点值，右子树所有节点值大于该节点值。查找步骤：从根节点开始，若目标值等于当前节点值，查找成功；若小于，转向左子树；若大于，转向右子树；重复直至找到或到达空节点。4.三次握手过程：①客户端发送SYN=1，Seq=x；②服务器回复SYN=1，ACK=1，Seq=y，Ack=x+1；③客户端发送ACK=1，Seq=x+1，Ack=y+1。作用：建立可靠的连接，同步双方初始序列号，防止重复连接请求干扰。5.作用：加速数据库查询，减少全表扫描时间。常见类型：①主键索引（唯一标识记录，自动创建）；②普通索引（加速特定字段查询）；③唯一索引（保证字段值唯一，可加速查询）。6.拓扑结构：网络中节点与通信链路的几何排列方式。常见类型：①星型（中心节点管理，易维护，中心节点故障导致全网瘫痪）；②总线型（所有节点共享总线，成本低，冲突多）；③环型（节点首尾相连，无中心节点，传输效率高，故障排查难）。7.区别：私钥加密（对称加密）使用同一密钥加密和解密，速度快但密钥分发困难；公钥加密（非对称加密）使用公钥加密、私钥解密（或反之），密钥分发安全但速度慢。8.必要条件：互斥条件、请求和保持条件、不可抢占条件、循环等待条件。预防策略：打破请求和保持条件（如进程一次性申请所有所需资源）或打破循环等待条件（对资源编号，按顺序申请）。四、应用题（1）原网络为/24（255.255.255.0），划分4个子网需借用2位（2²=4），子网掩码为255.255.255.192（/26）。（2）子网划分结果：①子网1：网络地址192.168.100.0，广播地址192.168.100.63，可用IP192.168.100.1~192.168.100.62；②子网2：网络地址192.168.100.64，广播地址192.168.100.127，