信息奥赛基础知识篇VIP免费

基础知识篇１、二进制、八进制、十进制和十六进制二进制：逢二进一0、1、10、11、100、101、110、111……八进制：逢八进一0、1、2、3、4、5、6、7、10、11……17、20……十进制：逢十进一0、1、2、3、4、5、6、7、8、9、10……十六进制：逢十六进一0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F、10……1F、20……FF、100……表示时用“（）”括起数字并在右下脚写出进制数如：（49）=（110001）=（61）=（31）表示十进制数49等于二进制数110001等于八进制数61等于十六进制数31102816位权每一种进制数都有自己的位权，二进制以2为底，八进制以8为底，十进制以10为底，十六进制以16为底，幂数以从右到左依次为0到n。位权*对应位上的数字=十进制数如：二进制数11100110（1*）+（1*）+（1*）+（0*）+（0*）+（1*）+（1*）+（0*）2023212226272524=(230)10注：位权算法是将其他进制数转换成十进制数最简便的方法。位权各进制与十进制的转换进制之间的转换二、十、十六进制转换成十进制均可用位权转换四位二进制数等于一位十六进制数；三位二进制数等于一位八进制数，八进制转为十六进制则需要先转为二进制再进行转换如：(11100110)2=(E6)160(11100110)2=(346)8注：当位数不够时，可在前面添0十进制转换为二进制或者八进制、十六进制的方法：十进制整数部分的转换：十进制小数部分的转换：如：249余数得数的整数部分0.725224…………1x2212…………01…………1.4526…………0x223…………00…………0.921…………1x20…………11…………1.8x21…………1.6读取顺序例：将十进制数49.725转换成二进制数结果:(49.725)10≈(110001.1011)2注：按上面的算法，算十进制转换成八进制则将2改成8，算十进制转换成十六进制则改成16，但一般我们都用先把十进制换算成二进制再用幻灯片4中的方法转换成八进制和十六进制。逻辑运算（或∨、与∧、非┓）或：1∨1=1与：1∧1=1非：┓1=01∨0=11∧0=0┓0=10∨1=10∧1=00∨0=00∧0=0如：设A=TrueB=FalseC=True则：┓（A∨B）∧（C∧A）∧┓B=┓（1∨0）∧（1∧1）∧┓0=0注意：在逻辑运算中规定1表示真，0表示假。运算顺序是先算括号里的，然后按从左至右，先算“非”，次算“与”，最后算“或”栈和队列可以把栈想成一个瓶子，因此遵守先进后出策略如：进去顺序是a、b、c，则出来顺序是c、b、a可以把队列想成一个管子，依次遵守先进先出策略如：进去顺序是a、b、c，则出来顺序是a、b、cabcabc二叉树的遍历(1)先序遍历——根左右访问根；按先序遍历左子树；按先序遍历右子(2)中序遍历——左根右按中序遍历左子树；访问根；按中序遍历右子树(3)后序遍历——左右根按后序遍历左子树；按后序遍历右子树；访问根例题：ABCDEF前序遍历该树的结果：ABCDEF中序遍历该树的结果：CBDAFE后序遍历该树的结果：CDBFEA计算机硬件系统输入设备输出设备存储器运算器控制器控制器接到程序命令控制各个设备运行程序。存储器分内存和外存；中央处理器（CPU）包括运算器和控制器；主机包括CPU和内存；RAM（随机存储器）中的信息是计算机工作时随机写入的；ROM（只读存储器）中的信息在断电后仍然保存；cache是CPU与内存间的高速缓存程序、数据存数取数存数取数计算结果程序命令计算机软件系统系统软件：windows95/98/2000/xp/vistalinux应用软件：Office(word,powerpoint,excel),flash等数据库软件：Access,SQLsever