此文章只收纳了初赛/第一轮中需要背诵的内容，对于如何计算、解题方法少有涉及。 最后附有易错点整理。 计算机的基本构成 CPU高速缓存是用于减少处理器访问内存所需平均时间的部件。 仅次于CPU寄存器。 其容量远小于内存，但速度却可以接近处理器的频率。 当处理器发出内存访问请求时，会先查看缓存内是否有请求数据。 硬盘是电脑的主要存储媒介之一。 高速缓存…

表达式类型 表达式类型定义示例 前缀表达式（波兰式）运算符位于操作数之前$-*+3456$中缀表达式操作符以中缀的形式处于操作数中间$(3+4)*5-6$后缀表达式（逆波兰式）运算符位于操作数之后$34+5*6-$ 对于前缀表达式和后缀表达式来说，表达式是不需要用括号确定优先级的。 表达式原理 网上的很多教程都没有同时提到这三种表达式转化与表达式树…

计算机简史 史前时代 1623年：德国科学家契克卡德（W. Schickard）制造了人类有史以来第一台机械计算机，这台机器能够进行六位数的加减乘除运算。 1642年：法国科学家帕斯卡（B.Pascal）发明了著名的帕斯卡机械计算机，首次确立了计算机器的概念。 1674年：莱布尼茨改进了帕斯卡的计算机，使之成为一种能够进行连续运算的机器，并且提出了…