计算机奥赛基础知识

《计算机奥赛基础知识》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、兄弟培训内部教学资料第一章计算机基础知识一、1946年2月世界上第一台计算机ENIAC诞生在美国。二、计算机的发展分为4个阶段：1、电子管时代2、晶体管时代3、中小规模集成电路时代4、大规模和超大规模集成电路时代三、主存容量：1024个字节为1K，1024K为1M，1024M为1G四、数据在计算机内都是用二进制编码形式表示的。五、四种常用数制1、十进制：即逢十进位。含有十个数字符号：0…9。形式表示：D2、二进制：即逢二进位。含有两个数字符号：0、1。形式表示：B3、八进制：即逢八进位。含有八个数字符号：0..7。形式表示：O4、十六进制：

2、即逢十六进位。含有十六个数字符号：0..9、A、B、C、D、E、F。形式表示：H六、进制转换：1、R进制数转换为十进制数基数为R的数字，只要将各位数字与它的位权相乘的积相加，和数就是十进制。例1：（1101101.0101）B=1×26+1×25+0×24+1×23+1×22+0×21+1×20+0×2-1+1×2-2+0×2-3+1×2-4=（109.3125）D例2：（12321.2）O=（5329.25）D2、十进制数转换成R进制数将整数与小数两部分分别转换。整数部分转换方法：除R倒取余。小数部分转换方法：乘R正取整法。例：（100.

3、345）D≈（1100100.01011）B八进制与二进制、十六进制与二进制的关系八进制对应二进制十六进制对应二进制十六进制对应二进制0000000008100010011000191001201020010A1010301130011B1011410040100C1100510150101D1101611060110E1110711170111F1111七、原码、反码和补码1、正数的反码、补码与其原码相同。2、负数的反码：除符号位外，各位依次取反。负数的补码：为其反码加1。八、计算机系统一台完整的计算机系统是由硬件系统和软件系统两部分组成

4、的。1、计算机的硬件系统：其基本结构属于冯·诺依曼型计算机，它的主要特点：CPU1）计算机由五个基本部分组成：运算器、控制器第16页兄弟培训内部教学资料、存储器、输入设备和输出设备。2）程序和数据以同等地位存放在存储器中，并要按地址寻访。3）程序和数据以二进制表示。2、CPU：称为中央处理单元，又称微处理器。3、存储器存储器的主要功能是存放程序和数据。存储器通常分为内存储器和外存储器。内存的存取速度直接影响计算机的运算速度。内部存储器按其功能特征分为三类：1）随机存储器RAM（一旦关机断电，RAM中的信息将全部消失。）2）只读存储器ROM3

5、）高速缓冲存储器Cache4、计算机软件系统软件分为系统软件和应用软件两大类。九、计算机病毒计算机病毒是一组人为设计的程序。这种特殊的程序隐藏在计算机中，在系统运行过程中能把自身准确复制或有修改地复制到其他程序体内，从而给计算机系统造成一定的损害甚至严重破坏。计算机病毒的特性：1）传染性2）潜伏性3）隐蔽性4）破坏性5）寄生性十、计算机网络1、计算机网络的类型1）广域网（WAN）和局域网（LAN）2）专用网和公共网2、计算机网络协议1）TCP/IP传输控制协议和网际协议规范了网络上所有通信设备之间的数据传输格式及传送方法，以保证数据安全可靠

6、地到达指定的目的地。2）FTP文件传送协议3）TELNET远程登录协议4）SMTP简单邮件传送协议5）PPP点-点协议6）HTTP超文本传输协议3、WWW：全称是WorldWideWeb，有时也简称Web或3W。4、URL统一资源定位标识任何一个信息文档、图形图像、视频或音频都被看作是资源。为了引用资源，在WWW上，每一信息资源都有统一的且在网上唯一的地址，该地址就叫URL。第二章数据结构与算法1、算法：问题处理方案的正确而完整的描述。2、算法的4个特性：确定性，可行性，有穷性，拥有足够的情报。3、算法的复杂度包括：时间复杂度和空间复杂度。

7、4、算法的时间复杂度是指：算法执行过程中所需要的基本运算次数。5、算法的空间复杂度是指：算法执行过程中所需要的存储空间。第16页兄弟培训内部教学资料6、一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的控制结构。7、算法的3种基本控制结构：顺序、选择、循环。8、算法设计的基本方法：列举法、归纳法、递推、递归和减半递推技术。9、数据的存储结构：是指数据的逻辑结构在计算机存储空间中的存放形式。10、数据处理：是指对数据集合中的各元素以各种方式进行运算。11、数据结构：是指相互有关联的数据元素的集合。12、数据元素之间的任何关

8、系都可以用前驱和后继关系来描述。13、常用的存储结构有顺序、链接、索引等存储结构。14、采用不同的存储结构，数据处理的效率不同。15、数据结构分为逻辑结构和存储结构，循环队列属于