2025年计算机知识题库附答案

2025年计算机知识题库附答案一、计算机基础与理论1.题目：将二进制数110101.101转换为十进制数，要求写出计算过程。答案：整数部分按权展开：1×2⁵+1×2⁴+0×2³+1×2²+0×2¹+1×2⁰=32+16+0+4+0+1=53；小数部分：1×2⁻¹+0×2⁻²+1×2⁻³=0.5+0+0.125=0.625；总和为53.625。2.题目：冯诺依曼体系结构的核心特征包括哪些？至少列举4个。答案：①存储程序与程序控制（指令和数据存储在同一存储器中）；②二进制表示数据与指令；③五大功能部件（运算器、控制器、存储器、输入/输出设备）；④指令按顺序执行（由控制器自动控制）。3.题目：简述计算机中补码的作用及负数补码的计算方法。答案：补码用于解决原码减法运算的复杂性，使加减运算统一为加法。负数补码的计算方法：符号位保持1，数值位取反后加1（或原码除符号位外取反加1）。例如，-5（8位）的原码为10000101，反码11111010，补码11111011。二、操作系统原理4.题目：在时间片轮转调度算法中，时间片长度的选择对系统性能有何影响？请分别说明时间片过长或过短时的问题。答案：时间片过长时，调度频率降低，响应时间变长（接近先来先服务），交互性差；时间片过短时，进程切换频繁，上下文切换开销增大（如寄存器保存/恢复），系统吞吐量下降。5.题目：死锁产生的四个必要条件是什么？若要预防死锁，可通过破坏其中哪些条件？至少举2个例子。答案：必要条件：互斥条件、请求与保持条件、不可剥夺条件、循环等待条件。预防方法：①破坏请求与保持（如一次性分配所有所需资源）；②破坏循环等待（按固定顺序申请资源）；③破坏不可剥夺（允许系统强制剥夺进程资源）。6.题目：简述虚拟内存的实现原理及分页与分段的主要区别。答案：虚拟内存通过部分装入程序到内存，其余存于外存，利用页表或段表实现逻辑地址到物理地址的映射。分页是物理划分（固定大小页），主要解决内存碎片；分段是逻辑划分（可变长度段），支持程序模块化。三、数据结构与算法7.题目：分析快速排序的平均时间复杂度和最坏时间复杂度，并说明最坏情况发生的条件。答案：平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n²)。最坏情况发生在每次划分后，基准元素将数组分为0和n-1两部分（如已排序数组选择首/尾元素为基准）。8.题目：给定序列[5,3,8,1,2,7]，使用堆排序（升序），写出初始建堆后的堆结构（用数组表示）及第一趟排序后的结果。答案：初始建堆（大顶堆）：数组表示为[8,5,7,1,2,3]（父节点i的左子2i+1，右子2i+2）。第一趟排序：将堆顶8与末尾3交换，调整堆得到[7,5,3,1,2]，数组变为[3,5,7,1,2,8]（末尾8为已排序元素）。9.题目：简述哈希表解决冲突的两种方法，并比较其优缺点。答案：开放定址法（线性探测、二次探测等）：冲突时寻找下一个空闲位置，无需额外空间，但可能导致聚集现象；链地址法（拉链法）：每个桶存储链表，冲突元素挂在链上，空间灵活，但需额外指针开销。四、数据库系统10.题目：事务的ACID特性分别指什么？简述隔离性的不同级别及其对并发的影响。答案：ACID：原子性（Atomicity，不可分割）、一致性（Consistency，状态合法）、隔离性（Isolation，并发不干扰）、持久性（Durability，提交后不丢失）。隔离级别：读未提交（可能脏读）、读已提交（避免脏读，可能不可重复读）、可重复读（避免不可重复读，可能幻读）、可串行化（最高隔离，无并发问题但性能低）。11.题目：写出SQL语句，查询“学生表”中年龄在18-22岁之间，且性别为“女”的学生姓名，按入学时间降序排列（表结构：学生ID，姓名，年龄，性别，入学时间）。答案：SELECT姓名FROM学生表WHERE年龄BETWEEN18AND22AND性别='女'ORDERBY入学时间DESC;12.题目：简述数据库索引的作用及聚集索引与非聚集索引的区别。答案：索引加速数据查询，通过树结构（如B+树）快速定位记录。聚集索引决定数据物理存储顺序（一个表仅一个），非聚集索引存储逻辑顺序（可多个），需回表查询（除非覆盖索引）。五、计算机网络13.题目：TCP三次握手的具体过程是什么？若第三次握手丢失，服务器会如何处理？答案：①客户端发送SYN=1，seq=x（请求连接）；②服务器回复SYN=1，ACK=1，seq=y，ack=x+1（确认并同步）；③客户端发送ACK=1，seq=x+1，ack=y+1（确认服务器同步）。若第三次握手丢失，服务器等待超时后重发第二次握手的SYN+ACK包（默认重传次数后断开）。14.题目：简述IPv4地址的分类（A/B/C类）及私有地址的范围。答案：A类：~55（网络位8位，主机位24位）；B类：~55（网络位16位，主机位16位）；C类：~55（网络位24位，主机位8位）。私有地址范围：A类~55；B类~55；C类~55。15.题目：比较HTTP/1.1与HTTP/2的主要差异（至少3点）。答案：①HTTP/2支持二进制分帧（替代文本格式），提高解析效率；②多路复用（一个TCP连接处理多个请求），解决队头阻塞；③服务器推送（主动向客户端发送资源）；④头部压缩（HPACK算法减少重复头开销）。六、编程语言基础16.题目：面向对象编程的三大特性是什么？分别举例说明。答案：封装（隐藏内部实现，仅暴露接口，如类的私有属性）、继承（子类继承父类属性方法，如“学生”类继承“人”类）、多态（同一方法不同实现，如“动物”类的“叫”方法，猫和狗有不同实现）。17.题目：Python中列表（list）和元组（tuple）的主要区别是什么？为什么元组更适合作为字典的键？答案：列表可变（可增删改），元组不可变（初始化后不可修改）。字典键需哈希且不可变，元组因不可变性可哈希（若元素均不可变），而列表不可哈希（可变），故元组可作为键。18.题目：Java中接口（interface）与抽象类（abstractclass）的区别是什么？各举一个使用场景。答案：接口无成员变量（JDK8前无方法实现），支持多继承；抽象类可包含成员变量和非抽象方法，仅支持单继承。接口用于定义行为规范（如“可排序”接口）；抽象类用于公共功能抽取（如“图形”抽象类定义面积计算方法）。七、信息安全19.题目：对称加密与非对称加密的核心区别是什么？各举两种常见算法。答案：对称加密使用相同密钥加密/解密（如AES、DES），速度快但密钥分发困难；非对称加密使用公钥加密、私钥解密（如RSA、ECC），解决密钥分发问题但速度慢。20.题目：简述SQL注入攻击的原理及防御方法。答案：原理：攻击者通过输入恶意SQL代码，篡改原查询逻辑（如拼接“OR1=1”绕过登录验证）。防御：使用预编译语句（PreparedStatement）参数化查询、限制数据库权限、过滤用户输入中的特殊字符。21.题目：防火墙的主要类型有哪些？状态检测防火墙与包过滤防火墙的核心区别是什么？答案：类型：包过滤、状态检测、应用层网关（代理防火墙）。状态检测防火墙跟踪连接状态（如TCP会话），基于上下文判断（如允许响应包通过）；包过滤仅检查IP/端口等静态字段，不跟踪连接状态。八、新兴技术与前沿22.题目：大语言模型（如GPT-4）训练时，数据预处理的关键步骤有哪些？至少列举3个。答案：①数据清洗（去重、过滤低质量/敏感内容）；②格式统一（如将不同来源文本转为统一编码）；③分词与标记化（如使用BPE算法提供子词）；④构建上下文窗口（划分固定长度的文本块）；⑤数据增强（如回译、同义词替换）。23.题目：边缘计算与云计算的主要区别是什么？边缘计算适用于哪些场景？答案：云计算集中式处理（数据上传至中心云），边缘计算在靠近数据源的边缘节点处理（低延迟）。适用场景：实时视频分析（如智能监控）、工业物联网（设备实时控制）、AR/VR（减少传输延迟）。24.题目：量子计算中的“量子比特”与经典比特的本质区别是什么？Shor算法对现有密码体系的威胁是什么？答案：量子比特（Qubit）可处于0、1或叠加态（如α|0⟩+β|1⟩，|α|²+|β|²=1），而经典比特只能是0或1。Shor算法可高效分解大数质因数（经典算法需指数时间），直接威胁RSA加密（依赖大数分解困难性）。25.题目：简述提供式AI（AIGC）在内容创作中的应用场景（至少3个），并说明其潜在风险。答案：应用场景：智能写作（新闻稿、文案）、AI绘画（如StableDiffusion）、语音合成（虚拟主播）、代码提供（如GitHubCopilot）。潜在风险：内容版权争议（训练数据来源）、虚假信息传播（深度伪造）、算法偏见（提供内容歧视）。26.题目：容器化技术（如Docker）与传统虚拟机的核心区别是什么？简述容器编排工具（如Kubernetes）的主要功能。答案：容器共享宿主操作系统内核（轻量级，启动快），虚拟机通过Hypervisor模拟完整硬件（资源隔离但开销大）。Kubernetes功能：自动部署（副本管理）、服务发现与负载均衡、弹性扩缩容、故障自愈（重启异常容器）。27.题目：简述数字孪生技术的定义及在智能制造中的应用价值。答案：数字孪生是物理实体的虚拟映射（实时同步状态），通过传感器数据和模型仿真实现全生命周期管理。智能制造中可用于：生产流程优化（模拟不同参数影响）、设备预测性维护（提前预警故障）、虚拟调试（减少产线停机时间）。28.题目：简述联邦学习（FederatedLearning）的核心思想及解决的问题。答案：核心思想：在不传输原始数据的前提下，各参与方（如手机、医院）本地训练模型，仅上传模型参数（如梯度）进行全局聚合。解决问题：数据隐私（避免数据集中）、跨机构协作（如医疗数据共享）。29.题目：简述RISC-V指令集的特点及对开源芯片发展的意义。答案：特点：开放免费（无授权费用）、模块化（可定制指令）、支持多架构（32/6