【2025年】计算机基础试题及答案

【2025年】计算机基础试题及答案一、单项选择题（每题2分，共30分）1.以下关于CPU性能指标的描述中，错误的是（）。A.主频（时钟频率）越高，单位时间内执行的指令数越多B.缓存（Cache）容量越大，CPU与内存的访问延迟越低C.核心数越多，CPU可同时处理的线程数上限越高D.指令集架构（如x86、ARM）仅影响CPU的兼容性，不影响运算效率2.若某计算机的字长为64位，则其内存地址寄存器（MAR）的位数至少需要（）。A.16位B.32位C.64位D.取决于内存容量3.以下数据存储方式中，属于易失性存储器的是（）。A.固态硬盘（SSD）B.随机存取存储器（RAM）C.只读存储器（ROM）D.机械硬盘（HDD）4.十进制数2025转换为十六进制的结果是（）。A.7E9HB.7F1HC.801HD.7F9H5.操作系统中，“进程”与“线程”的本质区别是（）。A.进程是资源分配的基本单位，线程是调度执行的基本单位B.进程可并发执行，线程只能串行执行C.进程拥有独立内存空间，线程共享所有内存D.进程由内核管理，线程由用户程序管理6.在Windows系统中，若需查看当前网络连接的详细信息（如IP地址、子网掩码），应使用的命令是（）。A.pingB.ipconfigC.tracertD.netstat7.以下关于二叉树的描述中，正确的是（）。A.完全二叉树一定是满二叉树B.二叉树的中序遍历结果等于前序遍历与后序遍历的组合C.深度为k的二叉树最多有2ᵏ-1个节点D.平衡二叉树的左右子树高度差不超过28.若某算法的时间复杂度为O(nlogn)，当输入规模n从1000增加到2000时，算法执行时间约增加（）。A.1倍B.2倍C.4倍D.8倍9.以下IP地址中，属于私网地址的是（）。A.192.168.256.1B.172.15.0.1C.10.255.255.255D.224.0.0.510.在关系型数据库中，“主键”的作用是（）。A.唯一标识一条记录B.加速数据查询C.约束字段取值范围D.建立表间关联11.以下关于信息加密的描述中，错误的是（）。A.对称加密（如AES）的加密和解密使用相同密钥B.非对称加密（如RSA）的公钥可公开，私钥需保密C.哈希函数（如SHA-256）可用于验证数据完整性D.加密技术可以完全防止数据被窃取12.在Python中，执行“print(type({1,2,3}))”的输出结果是（）。A.<class'list'>B.<class'tuple'>C.<class'set'>D.<class'dict'>13.以下操作系统功能中，不属于进程管理的是（）。A.进程调度B.内存分配C.进程同步D.进程终止14.若某计算机的内存容量为8GB，硬盘容量为1TB，则内存与硬盘的存储单位换算关系为（）。A.1TB=1024GBB.1TB=1000GBC.1GB=1024MBD.1MB=1000KB15.以下关于计算机病毒的描述中，正确的是（）。A.病毒只能通过可移动存储设备传播B.宏病毒主要感染可执行文件（.exe）C.防火墙可以完全阻止病毒入侵D.杀毒软件需定期更新病毒库以应对新威胁二、填空题（每空1分，共20分）1.计算机的五大组成部分包括运算器、控制器、存储器、输入设备和__________。2.冯·诺依曼体系结构的核心思想是__________。3.二进制数101101与110011的和为__________（二进制表示）。4.操作系统的主要功能包括处理机管理、__________、文件管理、设备管理和用户接口。5.数据结构中，栈的基本操作包括入栈（push）和__________（pop）。6.TCP/IP协议栈的传输层主要有TCP和__________两种协议。7.IPv6地址的长度为__________位，采用__________进制表示。8.在数据库中，实体-联系模型（E-R模型）的三要素是实体、属性和__________。9.常见的字符编码标准有ASCII、Unicode和__________（中文环境常用）。10.算法的时间复杂度是指算法执行时间与__________的增长关系。11.计算机网络按覆盖范围可分为局域网（LAN）、城域网（MAN）和__________（WAN）。12.动态随机存取存储器（DRAM）需要定期__________以保持数据。13.操作系统中，文件的逻辑结构可分为流式文件和__________文件。14.若某二叉树的前序遍历为ABDCE，中序遍历为DBAEC，则后序遍历结果为__________。15.在信息安全中，“身份认证”的常见方式包括密码、生物特征和__________（如动态令牌）。三、判断题（每题1分，共10分。正确填“√”，错误填“×”）1.计算机的所有操作最终都需要转换为二进制指令执行。（）2.外存（如硬盘）的存储速度比内存（RAM）快。（）3.进程的状态包括就绪、运行和阻塞，其中阻塞状态是指进程等待I/O或其他事件。（）4.链表的随机访问效率高于数组。（）5.子网掩码的作用是划分IP地址的网络号和主机号。（）6.数据库的“事务”需要满足ACID特性，其中“一致性”指事务执行前后数据保持完整。（）7.Python中的列表（list）是不可变数据类型，元组（tuple）是可变数据类型。（）8.防火墙可以检测并清除已感染的病毒。（）9.哈希表（散列表）的查找时间复杂度在理想情况下为O(1)。（）10.云计算的“Iaas”（基础设施即服务）为用户提供操作系统和应用软件。（）四、简答题（每题6分，共30分）1.简述虚拟内存的作用及其实现原理。2.比较进程与线程的区别（至少列出3点）。3.说明TCP三次握手的过程及其目的。4.什么是二叉树的前序遍历、中序遍历和后序遍历？分别写出遍历顺序。5.信息加密技术中，对称加密与非对称加密的主要区别是什么？各举一例。五、综合题（共10分）某公司需搭建一个小型办公网络，要求：-连接20台员工电脑（IP地址范围192.168.1.100~192.168.1.120）-提供互联网访问（出口IP为动态公网地址）-保障内部数据安全（防止外部非法访问）请回答以下问题：（1）应选择哪种网络拓扑结构？说明理由。（2）需要哪些网络设备？各自的功能是什么？（3）如何配置子网掩码？计算可用主机地址数量。参考答案一、单项选择题1.D2.D3.B4.A（2025÷16=126余9，126÷16=7余14（E），故7E9H）5.A6.B7.C8.B（nlogn→2nlog2n≈2n(logn+1)，近似2倍）9.C（私网地址范围：10.0.0.0~10.255.255.255；172.16.0.0~172.31.255.255；192.168.0.0~192.168.255.255）10.A11.D（加密无法防止窃取，但可防止窃取后被读取）12.C13.B（内存分配属于存储管理）14.A（计算机存储采用二进制换算，1TB=1024GB）15.D二、填空题1.输出设备2.存储程序（程序和数据存储在存储器中）3.1100000（101101=45，110011=51，和为96=1100000）4.存储管理5.出栈6.UDP7.128；十六8.联系9.GBK（或GB2312）10.输入规模11.广域网12.刷新（充电）13.记录式14.DBECA（前序：根左右→A为根；中序：左根右→左子树DB，右子树EC；递归得后序：左→右→根→DBECA？需重新推导：前序ABDCE，中序DBAEC。前序首A为根，中序中A左边DB为左子树，右边EC为右子树。左子树前序为BD（前序A后是B，B的左子树D），中序DB→左子树根B，左子树D。右子树前序为CE（前序A后B，B后是D，D后是C，C后是E），中序EC→右子树根C，左子树E。后序遍历顺序：左子树D→B，右子树E→C，最后根A→DBECA？可能计算错误，正确后序应为DBECA）15.动态令牌（或智能卡）三、判断题1.√2.×（外存速度慢于内存）3.√4.×（数组随机访问O(1)，链表O(n)）5.√6.√7.×（列表可变，元组不可变）8.×（防火墙不具备杀毒功能）9.√10.×（Iaas提供服务器、存储等基础设施，PaaS提供操作系统和开发环境）四、简答题1.作用：解决物理内存不足问题，允许程序使用比实际内存更大的地址空间。原理：将暂时不用的程序段或数据从内存换入外存（磁盘）的交换区，需要时再换入内存，用户感知为“内存扩展”。2.区别：①资源分配：进程是资源分配的基本单位，线程共享进程资源；②调度开销：线程切换仅需保存少量寄存器，开销小于进程；③并发性：一个进程可包含多个线程，线程间并发更轻量；④独立性：进程间内存隔离，线程共享同一进程内存（需同步）。3.三次握手过程：①客户端发送SYN=1，随机序号x（请求建立连接）；②服务器回复SYN=1，ACK=1，确认号x+1，随机序号y（同意连接）；③客户端发送ACK=1，确认号y+1（连接建立完成）。目的：同步双方初始序号，防止重复连接请求干扰，确保连接可靠性。4.遍历顺序：-前序遍历：根节点→左子树→右子树；-中序遍历：左子树→根节点→右子树；-后序遍历：左子树→右子树→根节点。5.区别：①密钥数量：对称加密使用同一密钥（加密/解密），非对称加密使用公钥（加密）和私钥（解密）；②效率：对称加密速度快（如AES），非对称加密速度慢（如RSA）；③安全性：对称加密密钥传输需安全通道，非对称加密公钥可公开。示例：对称加密（AES），非对称加密（RSA）。五、综合题（1）拓扑结构：星型拓扑。理由：中心节点（交换机）连接所有电脑，故障隔离容易（单台电脑故障不影响整体），便于扩展（新增电脑只需连接交换机）。（2）网络设