小怪兽的博客

上一篇我们主要介绍了二叉树的定义和相关规则，考试中有经常出现类似于“中缀表达式转后缀”，“前缀表达式转后缀”等。如果能画出唯一的二叉树那么便根据二叉树的结构之间求解即可，有些情况很难直接画出二叉树。还有通过加括号的方式进行求解，还有以下利用栈的这方法求表达式。

一棵树是由n(n>0)个元素组成的有限集合，其中：(1)每个元素称为结点(node)(2)有一个特定的结点，称为根结点或树根(root)(3)除根结点外，其余结点能分成m(m>=0)个互不相交的有限集合T0,T1,T2…… Tm-1。其中的每个子集又都是一棵树，这些集合称为这颗树的子树。

就像排队买东西，排在前面的人买完东西后离开队伍（删除），而后来的人 总是排在队伍末尾（插入）。所有需要进队的数据项，只能从队尾进入，队列中的数据项只能从队头离去。栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一堆称栈底。用桶堆积物品，先堆进行的压在底下，随后一件一件往上堆。1.假如有以下数据依次进栈，1， 6， 8，9。那么出栈顺序是 9，8 ，6 ，1。2.假如有以下数据 进栈顺序是 1 ，6 ，8 ， 9。1进栈，6进栈，6出栈，8进栈，9进栈，9出栈，8出栈，1出栈。

逻辑运算又称布尔运算。布尔用数学方法研究逻辑问题，成功地建立了逻辑演算。他用等式表示判断，把推理看作等式的变换。这种变换的有效性不依赖人们对符号的解释，只依赖于符号的组合规律。

计算机安全是中最重要的是存储数据安全，其面临的主要威胁包括：计算机病毒、非法访问、计算机电磁辐射、硬件损坏等。计算机病毒是附在计算机软件中的隐蔽的小程序，它和计算机其他程序一样，但会破坏正常的程序和数据文件。恶性病毒可使整个计算机软件系统崩溃，数据全毁。要防止病毒侵袭主要是加强管理，不访问不安全的数据，使用杀毒软件并及时升级更新。由于计算机硬件本身就是向空间辐射的强大的脉冲源，和一个小电台差不多，频率在十几千周到上百兆，盗窃者可以接收计算机辐射出来的电磁波，进行复原，获取计算机中数据。

因特网（Internet）是一个建立在网络互联基础上的最大的、开放的网球性网络。因特网拥有数千万台计算机和上亿个用户，是全球信息资源的超大型集合体。因特网起源于20世纪60年代中期，由美国国防部高级研究计划局（APRA）资助的ARPANET，此后提出的TCP/IP协议为英特网的发展奠定基础。我国正式接入英特网是在1994年4月，当时为了发展国际科研合作的需要，中国科学院高能物理研究所和北京化工大学开通了到美国的因特网专线，并有千余科技界人士使用了因特网。

所谓计算机网络，就是利用通信线路和设备，把分布在不同地理位置上的多台计算机连接起来。计算机网络是现代通信技术与计算机技术相结合的产物。网络中的计算机与计算机之间的通信依靠协议进行。协议是计算机收、发数据的规则。TCP/IP：用于网络的一组通信协议。包括IP（Internet Protocol）和TCP（Transmission Control Protocol）

正数的补码就是其本身，负数的补码是符号位为1，数值各位取反（0变成1，1变成0），最低位加1。如果没有具体说明编码形式，则计算机中N位二进制无符号数的范围是0~2n-1-1；有符号数的范围-2n-1 ~ 2n-1 -1。其中：E为N的阶码，是有符号的整数；正数的反码就是其真值本身，负数的反码，只需对符号位以外各位按位“求反”（0变1，1变0）即可。-128 ~ +127 （因为1000000的值-128，1111111的值为-1）。：0~2n-1(无符号)，-2n-1 -1 ~ 2n-1 -1（有符号)

定点表示法是一种简单而精确的数值表示方法，适合于那些不需要表示极大或极小数值的应用场景。它通过固定小数点的位置来简化数值的表示和处理，从而提高了效率并减少了硬件成本。浮点表示法是一种灵活的数值表示方法，通过调整阶码可以表示非常大或非常小的数值。它适用于需要表示宽范围数值的应用场景，如科学计算和工程应用。IEEE 754 标准定义了浮点数的具体格式和运算规则，确保了跨平台的一致性和兼容性。

（就像人才是本质，名字只是在不同的场景下的指称，可能同学喜欢叫你小名，老师却喜欢叫你大名，不管大名还是小名都指的是你）也就是说，计算机内部使用的是二进制数，所有数值数据和非数值数据，都是有0和1这两个数字符号加以组合而成的，我们称之为“二进制代码”。中的 1011 (一般从左向右开始)，第一个1的位权是8，0的位权是4，第二个1的位权是2，第三个1的位权是1。在八进制中，数用0，1，2，3，4，5，6，7八个符号来描述。计数规则是逢十六进一。中，数用0，1，2，3，4，5，6，7，8，9这十个符号来描述。

程序是一系列的操作步骤，计算机程序就是由人事先规定的计算机完成某项工作的操作步骤，每一个步骤具体内容由计算机能够理解的指令来描述，这些指令告诉计算机“做什么”和“怎么做”通常分为三类：机器语言、汇编语言和高级语言。

*Windows操作系统：**Windows 98, Windows 2000, Windows XP, Windows Vista, Windows 7, Windows 8, Windows 8.1, Windows 10等。例如80386的指令系统有123种，可分为9类，指令系统：数据传递，算术运算，逻辑运算，串操作，位操作，程序控制，高级语言指令，保护模式。软件是计算机的灵魂，硬件为软件提供了运行平台，软件和硬件相互关联，两者之间相互转换，相互补充。：QQ,微信，YY语音，钉钉等。

​ 内存又称主存，和CPU一起构成了计算机的主机部分，它的存储的信息可以被CPU直接访问。CPU在存取器中的数据是按地址进行的。**Cache:**是CPU与内存之间设置的一级或者两家高速小容量存储器，固化在主板上，由于CPU的速度不断提高，RAM的速度很难满足CPU的要求，所以有了缓存。：指的是CPU的时钟频率，一般来说，主频越高，一个时钟周期内完成的指令越多，速度越快。**高度缓存：**也称为“RAM缓存”，是一种具有高速度的特殊内部存储器，与主板上的其他位置相比，能够使微处理器更快的获得数据。

电子管晶体管晶体管和电子管对比图集成电路参考资料：时间：1946年2月地点：美国宾夕法尼亚大学名字: ENIAC(Electronic Numerical Integrator And Computer)描述：占地170平方米，重30吨，使用了18000多电子管，每秒可以进行5000多次加法运算。是世界上第一台通用计算机，是图灵完全的电子计算机。1944年，提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。

CCF面向社会非专业人士推出CSP非专业级别软件能力认证。非专业级别能力认证CSP-J/S分两个级别，分别为CSP-J（入门级，Junior）和CSP-S（提高级，Senior），均涉及算法和编程。任何人都可以报名参加。