(2025年)计算机基础知识(含答案解析)

(2025年)计算机基础知识(含答案解析)一、计算机系统组成1.问题：冯·诺依曼体系结构的核心特征是什么？答案：冯·诺依曼体系结构的核心特征包括：①采用存储程序原理，程序和数据以二进制形式存储在同一存储器中；②计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成；③指令和数据均以二进制代码形式表示，按地址访问存储器；④控制器根据指令序列（程序）控制计算机各部件协调工作。解析：该结构的提出解决了早期计算机“程序外插”的低效问题，通过将程序存储在存储器中，实现了自动连续运算。现代计算机虽在性能上大幅提升（如引入高速缓存、多核架构），但核心仍遵循这一框架。2.问题：CPU的主要组成部分及其功能是什么？答案：CPU（中央处理器）主要由运算器、控制器和寄存器组三部分组成。运算器负责算术运算（如加减乘除）和逻辑运算（如与、或、非）；控制器负责读取指令、分析指令并提供控制信号，协调各部件工作；寄存器组是CPU内部的高速存储单元，用于暂存指令、数据及中间结果（如通用寄存器、程序计数器PC、指令寄存器IR）。解析：现代CPU通常集成多个核心（如8核、16核），每个核心包含独立的运算器和寄存器组，但共享部分缓存和控制器。寄存器的访问速度远快于内存（约纳秒级vs纳秒到微秒级），因此合理利用寄存器可显著提升程序运行效率。二、数据表示与运算3.问题：将十进制数-57转换为8位补码表示，并说明补码的优势。答案：步骤：①57的二进制是00111001（8位）；②取反得11000110；③加1得11000111。因此，-57的8位补码是11000111。补码的优势：解决了原码中“+0”和“-0”的歧义问题，使符号位可参与运算，简化了CPU的加减运算电路设计（加减法统一为加法）。解析：在计算机中，负数通常用补码表示。以8位为例，补码的表示范围是-128到+127（原码为-127到+127），多表示一个数（-128）。补码运算时需注意溢出问题，如两个负数相加结果为正，或两个正数相加结果为负，均表示溢出。4.问题：简述IEEE754单精度浮点数的存储格式，并计算十进制数12.625的IEEE754表示。答案：IEEE754单精度浮点数占32位，分为三部分：1位符号位（S，0为正，1为负）、8位指数位（E，偏移量127）、23位尾数位（M，隐含最高位1）。12.625的二进制为1100.101，规格化后为1.100101×2³。符号位S=0；指数E=3+127=130（二进制10000010）；尾数M=10010100000000000000000（取小数点后23位，不足补零）。因此，IEEE754表示为：01000001010010100000000000000000（十六进制414A0000）。解析：浮点数的精度由尾数位决定，单精度（23位）约6-7位有效数字，双精度（52位）约15-17位。规格化形式通过隐含最高位的1，节省了一位存储空间，提升了精度。三、操作系统基础5.问题：进程与线程的主要区别是什么？答案：①资源占用：进程是资源分配的基本单位，拥有独立的地址空间、文件描述符等资源；线程是CPU调度的基本单位，共享所属进程的资源（如内存、文件句柄）。②开销：进程创建/销毁需分配/回收资源，开销大；线程仅需创建/销毁线程控制块（TCB），开销小。③通信：进程间通信（IPC）需通过管道、消息队列等机制；线程间可直接访问共享内存，通信更高效。解析：现代操作系统（如Linux、Windows）采用多线程模型提升并发性能。例如，浏览器的“标签页”通常对应独立进程，而每个进程内的下载、渲染等任务由多个线程实现，既隔离风险（单个标签崩溃不影响其他进程），又提升效率。6.问题：虚拟内存的作用及实现方式是什么？答案：虚拟内存通过将部分内存数据交换到外存（如硬盘的交换分区），为程序提供比物理内存更大的地址空间。实现方式基于分页机制：将虚拟地址空间划分为固定大小的页（如4KB），物理内存划分为页框，通过页表记录虚拟页与物理页框的映射。当访问的页不在内存时，触发缺页中断，操作系统将所需页从外存调入内存（若内存不足则置换出不常用的页）。解析：虚拟内存解决了物理内存容量限制问题，同时通过地址空间隔离提升了系统安全性（不同进程的虚拟地址映射到不同物理地址）。常见的页面置换算法有LRU（最近最少使用）、FIFO（先进先出）等，LRU因更符合局部性原理而应用更广。四、计算机网络基础7.问题：TCP三次握手的过程及目的是什么？答案：过程：①客户端发送SYN=1，seq=x的连接请求；②服务器回复SYN=1，ACK=1，seq=y，ack=x+1的确认；③客户端发送ACK=1，seq=x+1，ack=y+1的最终确认。目的：同步客户端与服务器的初始序列号（ISN），确保双方通信能力正常（客户端能发、服务器能收；服务器能发、客户端能收），防止历史连接的重复请求干扰当前连接。解析：三次握手后，TCP连接进入ESTABLISHED状态，双方可开始数据传输。若采用两次握手，可能因网络延迟导致旧连接请求被误认为新请求，造成资源浪费。8.问题：IPv6相比IPv4的主要改进有哪些？答案：①地址空间：IPv4为32位（约43亿地址），IPv6为128位（约3.4×10³⁸地址），彻底解决地址耗尽问题。②报头简化：取消校验和、选项字段等，提升路由效率。③内置安全：支持IPSec（IP安全协议），提供身份认证和加密。④自动配置：支持无状态地址自动配置（SLAAC），无需DHCP服务器。解析：随着物联网（IoT）设备激增（预计2025年全球连接设备超270亿），IPv6已成为网络基础设施的核心。我国已全面推进IPv6规模部署，2023年IPv6活跃用户占比超70%，2025年将实现深度覆盖。五、数据库基础9.问题：事务的ACID特性是什么？各特性的作用是什么？答案：ACID是原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）的缩写。①原子性：事务是不可分割的最小单位，要么全部提交，要么全部回滚。②一致性：事务执行前后，数据库从一个合法状态转移到另一个合法状态（如转账后双方余额总和不变）。③隔离性：多个事务并发执行时，彼此互不干扰，结果与串行执行一致。④持久性：事务提交后，数据修改永久保存，即使系统崩溃也可通过日志恢复。解析：ACID是关系型数据库的核心保障。例如，银行转账事务中，若扣款成功但入账前系统崩溃，原子性确保扣款会被回滚；隔离性防止A给B转账时，其他事务读取到中间状态（如B已到账但A未扣款）。10.问题：简述索引的作用及优缺点。答案：索引是数据库中用于加速数据检索的数据结构（如B+树、哈希表）。优点：显著减少查询时的磁盘I/O次数（如全表扫描需遍历所有记录，索引扫描仅需遍历索引树）；支持快速排序（B+树索引按键值有序存储）。缺点：增加写操作（插入、更新、删除）的开销（需同步更新索引）；占用额外存储空间（索引文件大小可能达到表数据的20%-50%）。解析：合理使用索引需权衡查询与更新的频率。例如，订单表的“用户ID”字段若频繁用于查询（如查询某用户的所有订单），应建立索引；而“备注”字段因查询少且长度大，通常不建索引。六、算法与数据结构11.问题：比较快速排序与归并排序的异同。答案：相同点：均为分治算法，时间复杂度平均为O(nlogn)。不同点：①稳定性：归并排序是稳定排序（相等元素顺序不变），快速排序不稳定。②空间复杂度：归并排序需要O(n)额外空间（合并时需临时数组），快速排序原地排序（空间复杂度O(logn)，递归栈空间）。③最坏情况：快速排序在已排序数组中退化为O(n²)（需随机选择基准或三数取中法优化），归并排序始终为O(nlogn)。解析：快速排序因常数因子小、原地排序，实际应用中更高效（如C语言qsort、JavaArrays.sort）；归并排序因稳定性和最坏复杂度保证，常用于对稳定性要求高的场景（如数据库排序）。12.问题：简述哈希表的冲突解决方法及适用场景。答案：冲突解决方法：①开放寻址法（线性探测、二次探测、双重哈希）：冲突时寻找下一个空闲槽位，适用于数据量可预估、装载因子较小（<0.7）的场景（如Java的ThreadLocal）。②链地址法（拉链法）：每个槽位存储链表/红黑树，冲突元素挂在链上，适用于数据量动态增长、装载因子较大的场景（如JavaHashMap、Python字典）。解析：哈希表的性能取决于哈希函数和冲突解决策略。例如，HashMap在JDK8中当链表长度≥8时转为红黑树，将查找时间从O(n)降至O(logn)，避免了长链表的性能退化。七、信息安全基础13.问题：对称加密与非对称加密的主要区别是什么？答案：①密钥管理：对称加密使用相同密钥（如AES的128/256位密钥），需安全传输密钥；非对称加密使用公钥（公开）和私钥（保密），无需传输私钥。②速度：对称加密速度快（AES加密1MB数据约需几微秒），非对称加密慢（RSA加密同样数据需几毫秒到几十毫秒）。③应用场景：对称加密用于大量数据加密（如文件加密）；非对称加密用于密钥交换（如TLS握手）、数字签名（私钥签名，公钥验证）。解析：实际通信中常结合两者（混合加密）：用非对称加密传输对称密钥，再用对称密钥加密数据。例如，HTTPS协议中，客户端与服务器通过RSA或ECC交换AES密钥，后续数据用AES加密。14.问题：简述SQL注入攻击的原理及防御措施。答案：原理：攻击者通过在用户输入中插入恶意SQL代码（如“'OR'1'='1”），欺骗服务器执行非预期的SQL命令（如查询、删除数据库）。例如，登录接口的SQL语句为“SELECTFROMuserWHEREusername='%s'ANDpassword='%s'”，若输入用户名为“admin'--”，则SQL变为“SELECTFROMuserWHEREusername='admin'-ANDpassword='xxx'”（“--”为注释符，密码验证被绕过）。防御措施：①使