杭州小码教育科技有限公司  

加关注1

1、计算机相关科学家：

A：被西方人誉为“计算机之父”的美籍匈牙利科学家、 数学家 冯 · 诺依曼 于 1945 年发表了一个全新的 " 存储程序通用电子计算机方案 "— EDVAC 。 EDVAC 方案提出了的“ 冯·诺依曼体系结构”理论：（1）采用二进制形式表示数据和指令（2）采用存储程序方式（3）由运算器、存储器、控制器、输入设备和输出设备五大部件组成计算机系统

B：“图灵机”与“冯·诺伊曼机”齐名，被永远载入计算机的发展史中。1950年10月，图灵又发表了另一篇题为“机器能思考吗”的论文，成为划时代之作。也正是这篇文章，为图灵赢得了“人工智能之父”的桂冠。与计算机有关的奖项“图灵奖”。

2、与竞赛有关的知识：

A：信息学奥赛相关的软件有：anjuta 1.2.2版； Red Hat 9.0 自带了gcc/g++ 3.2.2版；

 Lazarus 0.9.10版； free pascal编译器2.0.1版； gdb 6.3版；RHIDE；（turbo pascal淘汰）

3、与计算机系统相关的知识：

A：常见的操作系统有：DOS、WIN32、WIN95、WIN98、WIN2000、WINXP、WIN2003、WIN2007、LINUX、VISTA

4、与计算机软件相关的知识：无

5、与计算机硬件相关的知识：

     A：断电后能保存信息的有：ROM（只读存储器）、硬盘、软盘、光盘、U盘、MP3、MP4等；不能保存的主要是RAM（读写存储器）。

B：CPU又名理器，它可以拆分成运算器、控制器

6、病毒及防火墙：

      A：防火墙的作用是防止黑客攻击。

7、与编程语言相关的知识：

      A：1972年PARC发布了Smalltalk的个版本。大约在此时，“面向对象”这一术语正式确定。Smalltalk被认为是个真正面向对象的语言

B：代语言：机器语言（0101001）；第二代语言：20世纪50年代，汇编语言，第三代语言：语言、算法语言，如BASIC，FORTRAN，COBOL，PASCAL，C；语言的特点是可读性强，编程方便；第四代语言：非过程化语言；SQL；第五代语言：智能性语言，PROLOG（代表）；还有：LISP，APL，SNOBOL，SIMULA。

C：编程时读入一个很大的二维数组，按行读和按列读相比，输入效率上（取决于数组的存储方式）。

8、计算机算法知识：

   A：算法特点：算法的改进，在很大程度上推XXX站\noi\10-3.asp.html

A：＊进位计数制的基本概念

　　将数字符号按序排列成数位，并遵照某种由低位到高位的进位方式计数表示数值的方法，称作进位计数制。
    1.十进制　　十进制计数制由0、1、2、3、4、5、6、7、8、9共10个数字符号组成。相同数字符号在不同的数位上表示不同的数值，每个数位计满十向高位进一，即“逢十进一”。

B：八进制
　　八进制计数制由0、1、2、3、4、5、6、7共8个数字符号组成。相同数字符号在不同的数位上表示不同的数值，每个数位计满八向高位进一，即“逢八进一”。 一个任意的十进制数都可以表示成：

C：二进制
　　二进制计数制由0和1共2个数字符号组成。相同数字符号在不同的数位上表示不同的数值，每个数位计满二向高位进一，即“逢二进一”。 一个任意的二进制数都可以表示成：

D：XXX进制
　　在日常生活和日常工作中还使用XXX进制数如：十二进制数、十六进制数、百进制数和千进制数等。无论哪种进制数，表示的方法都是类似的。如：十六进制数由0、1、2、3、4、5、6、7、8、9、A、B、C、D、E和F共十六个符号组成，“逢十六进一”。不同的是用A、B、C、D、E和F分别表示10、11、12、13、14和15六个数字符号。

E：基数与权
　　某进制计数制允许选用的基本数字符号的个数称为基数。一般而言，J进制数的基数为J，可供选用的基本数字符号有J个，分别为0到J－1，每个数位计满J向高位进一，即“逢J进一”。
　　某进制计数制中各位数字符号所表示的数值表示该数字符号值乘以一个与数字符号有关的常数，该常数称为“位权”（简称“权”）。位权的大小是以基数为底，数字符号所的位置的序号为指数的整数次幂。　　十进制数允许使用十个基本数字符号，所以基数为10，每位数字符号代表的位数的大小是以10为底，数字符号所位置的序号为指数的整数次幂。
      F：数的表示：为了表达方便起见，常在数字后加一缩写字母后缀作为不同进制数的标识。各种进制数的后缀字母分别为：　　B：二进制数。　　Q：八进制数。　　D：十进制数。　　H：十六进制数。
　　对于十进制数通常不加后缀，也即十进制数后的字母D可省略。
      G：进制转换：

    将XXX进制转换成10 进制：“按权展开求和”如：

将十进制转换成二进制：对于整数部分，用被除数反复除以2，除次外，每次除以2均取前一次商的整数部分作被除数并依次记下每次的余数。另外，所得到的商的一位余数是所求二进制数的位。
　　对于小数部分，采用连续乘以基数2，并依次取出的整数部分，直至结果的小数部分为0为止。故该法称“乘基取整法”。
例：将十进制117.625D转换成二进制数    解：整数部分：“除以2取余，逆序输出”

小数部分:“乘以2取整，顺序输出”

所以117.625D＝1110101.101B

将二进制数转换为对应的八进制数
　　由于1位八进制数对应3位二进制数，所以二进制数转换成八进制数时，只要以小数点为界，整数部分向左，小数部分向右每3位分成一组，各组用对应的1位八进制数字表示，即可得到对应的八进制数值。左右端分组不足3位时，可用0补足。例：将1101101.10101B转换成对应的八进制数。解：
　　
　　所以，1101101.10101B＝155.52Q。
　　同理，用相反的方法可以将八进制数转换成对应的二进制数。

将二进制数转为对应的十六进制数
　　由于1位十六进制数对应4位二进制数，所以二进制数转换为十六进制时，只要以小数点为界，整数部分向左，小数部分向右每4位分成一组，各组用对应的1位十六进制数字表示，即可得到对应的十六进制数值。两端的分组不足4位时，用0补足。
例：将1101101.10101B转换成对应的十六进制数
解：　　
　　所以1101101.10101B＝6D.8AH。
　　同理，用相反的方法可以将十六进制数转换成对应的二进制数。

将十六进制数5DF.9转换成二进制：

例：将二进制数1100001.111转换成十六进制：

　至于XXX的转换方法，如八进制到十进制，十六进制到十进制之间的转换，同样可用按权展开的多项式之和及整数部分用“除基取整数”来实现的。只不过此时基数分别为8和16。当然，更简单实用的方法是借用二进制数做桥梁，用“八——二——十”或“十六——二——八”的转换方法来实现。

12、集合：

13、字符串