《编程资料1.docx》由会员分享，可在线阅读，更多相关《编程资料1.docx（15页珍藏版）》请在三一文库上搜索。
1、编程资料? 20世纪30年代，英国的数学家艾伦 图灵发表了一篇描述一种假想通用计算机所具有的全部功能和局限性的 论文， 这种机器被称为 “图灵机” 。后来，他又发表了一篇论文，提出了直到天仍被采用的对人工智能的 “图灵” 测试的标准。 这篇论文奠定了人工智能的基础，使他荣膺 “人工智能之父” 的称号。? 在第二次世界大战期间， 出于战争的需要， 美国军方在宾夕法尼亚成立了研究小组，开始了世界上第一台电子计算机的研制工作。经过三年的紧张工作，世界上第一台名字为ENIAC(艾尼阿克) 的数字电子计算机( Electronic Numerical Integrator AndCalculator)于
2、 1946 年 2 月 14 日问世了。?美籍 匈牙利科学家冯 诺依曼教授，于1946年提出“存储程序” 的通用计算机设计方案。 解决了程序的 “内部存储” 和 “自动运行”的两大难题，这就是人类第一台使用二进制数制、能存储程序的计算机。冯诺依曼获得电子计算机之父。计算机要执行的指令和要处理的数据都采用二进制数制表示，将要执行的指令和要处理的数据按照顺序编写程序，存储到计算机内部并让它自动执行。处理数据，存储数据而计算机不仅能够接受输入且能够产生输出。? 输入：接受由输入设备（如键盘、鼠标）提供的数据。? 处理：根据输入的请求进行相应的处理。? 输出 ： 在输出设备上（如显示器、打印机等）显示
3、操作处理结果。? 存储 ：存储处理结果供以后使用。? 微处理器 。将运算器和控制器集中在一块芯片上，用来控制、协调计算机各部件间相互工作，并执行算术运算和逻辑判断，我们称其为计算机的大脑。? 存储器 。是存放程序和数据的地方。它分为内部（主）存储器和外部（辅助）存储器。内部存储器用来临时存储正在处理的程序和数据，外部存储器用来存储计算机中安装的大量程序和数据。?输入设备。用来输入用户的信息。在输入数据时，输入设备先将这些数据转换为电信号，然后传送到内部存储器中存储。?输出设备。是计算机输出数据的通道。数据经过微处理器处理后的结果，通过输出设备显示或存储起来? 主机 是计算机硬件中最重要的部分，
4、打开主机机箱后，可以看到内部结构。其中包括主板、微处理器芯片、内存、扩展板，还有软盘驱动器、硬盘及其驱动器、光盘驱动器以及电源。另外，为了在CPU内存储器、外存储器和外部设备之间传递数据和指令，主机中还有各类通信总线。? 微处理器的类型和频率决定了计算机处理数据的能力。计算机有一个系统时钟用来定时发出脉冲以控制系统操作的时间。系统时钟决定数据传输和指令执行的速度或频率。也就是说，时钟频率决定了计算机执行指令的速度。时钟频率越高，CPU越快。? 工作时， 控制器顺序从RAM 中取出指令， 并将它们放在指令寄存器中。控制器负责翻译指令，并根据翻译结果发出信号给数据总线从 RAM 中取出数据，并发出
5、信号到运算器进行处理。? 随机存储器（RAM）? RAM主要用来临时保存数据，便于CPU对数据进行处理。RAM中的数据可以读出和写入， 但 RAM 中保存的信息一旦掉电就会全部丢失。? 只读存储器（ROM）? 只读存储器放在主板上，它用来保存启动计算机时经常需要的一些指令（ BIOS 的小型指令集合） 。它的信息只能读不能写，但断电不会丢失其保存的信息。? 主板是计算机的调度中心， 它负责协调各部件之间的工作。 主板的性能直接影响计算机的整体性能。? 主机中的扩展板包括显示卡、声卡、调制解调器或网卡等显示卡的作用是使显示器显示输出信息。声卡的作用是驱动音箱。调制解调器和网卡的作用是实现计算机之
6、间相互通信时的信号转换。?四?逻辑运算又称布尔运算 布尔用数学方法研究逻辑问题，成功地 建立了逻辑演算。他用等式表示判断，把推理看作等式的变换。 这种变换的有效性不依赖人们对符号的解释，只依赖于符号的 组合规律。?逻辑运算(logical operators)通常用来测试真假值。最常见到的 逻辑运算就是循环的处理，用来判断是否该离开循环或继续执 行循环内的指令。?五?逻辑常量与变量：逻辑常量只有两个，即 0和1,用来表示两 个对立的逻辑状态。逻辑变量与普通代数一样,也可以用字母、 符号、数字及其组合来表示，但它们之间有着本质区别，因为 逻辑常量的取值只有两个，即0和1,而没有中间值。?逻辑运算
7、：在逻辑代数中，有与、或、非三种基本逻辑运算。 表示逻辑运算的方法有多种，如语句描述、逻辑代数式、真值 表、卡诺图等。?逻辑函数：逻辑函数是由逻辑变量、常量通过运算符连接起来 的代数式。同样，逻辑函数也可以用表格和图形的形式表示。?逻辑代数：逻辑代数是研究逻辑函数运算和化简的一种数学系 统。逻辑函数的运算和化简是数字电路课程的基础，也是数字 电路分析和设计的关键。六? V表示或（逻辑加法）? A表示与.（逻辑乘法）?表示非.（逻辑否定）?=表示等价.? 1和0表示真和假（还有一种表示，+表示或,表示与）作用CPascalJavaVB与&and&and或|or|or非!not!notABAAnd
8、 B.A Or BA Xor B00000100110101111110?简单的说? And:与运算。只有同为真时才为真，近似于乘法? Or或运算。只有同为假时才为假，近似于加法。? Xor:异或运算。相同为假，不同为真。? 真真得真（与运算） ，假假得假（或运算） ，同假异真（异或运算） 。? 逻辑加法?逻辑加法（或”运算）通常用符号“喊V”来表示。逻辑加法 运算规则如下：? 0+0=0, 0 V 0=0? 0+1=1, 0V 1=1? 1+0=1, 1 V0=1? 1+1=1, 1 V 1=1? 从上式可见，逻辑加法有“或” 的意义。也就是说，在给定的逻辑变量中，A或B只要有一个为1,其逻
9、辑加的结果为1;两者 都为 1 则逻辑加为 1 。? 逻辑乘法?逻辑乘法（与”运算）通常用符号“减入”或“来裳示。逻辑 乘法运算规则如下：? 0X0=0 0A 0=0, 0 0=0? 0X1= 0 0A 1=0, 0 1=0? 1X0=0 1A 0=0, 1 0=0? 1X1= 1 1 A 1=1, 1 1=1? 不难看出，逻辑乘法有“与 ” 的意义。它表示只当参与运算的逻辑变量都同时取值为 1 时，其逻辑乘积才等于 1? 逻辑否定? 逻辑非运算又称逻辑否运算。其运算规则为：? 10=1 （非。等于1）? 1 1=0 （非1等于0）? 异或运算?异或运算（半加运算）通常用符号表示，其运算规则为
10、：? 00=0 0同0异或，结果为0? 01=1 0同1异或，结果为1? 10=1 1同0异或，结果为1? 11=0 1同1异或，结果为0? 即两个逻辑变量相异，输出才为 1七由于计算机内部使用二进制数据，编写程序时，有时还要用八进制和十六进制，而我们使用十进制表示数据，因此，需要了解不同数制是如何转换的? 按照进位方式计数的数制叫进位计数制。基数与各数位的位权是进位计数涉及到的两个基本问题?八? 在计算机内部，所有信息（包括数值、字符、指令等）的存放、处理 和传送均采用二进制的形式。 二进制数只有两个数字符号 1 和 0，计数时按逢二进一的原则进行计算。? 八进制的基数是8，八进制数的进位方
11、式是逢八进一。?十六进制的基数是16,十六进制的进位方式是逢十六进一。为了区分各种数制，在数后加 D、B、O、H分别表示十进制、二进制、八进制、十六进制数，也可用下标来表示各 种数制的数。?组成：0 1 (2 3 4 5 6 7 (8 9 (A B C D E F)? 进位基数：N (是几进制就是几)?加减运算规则：逢N进一，借一当N?九(1)?二进制数转换为十进制数采用按权位展开求和的方法。例如，将二进制数1010.101转换成十进制数。(1010.101)2=1X23+ 0X24 1X2件0X2讣 1X2- 1 + 0X2-2+1X2- 3=8+ 2 + 0.5 +0.125= (10.6
12、25) 10?十进制转换成二进制整数采用除2取余法。? 例如，将十进制数58转换成二进制数。其步骤如下：? 2 58? 2 29 余数为g 即b0=0?2 14余数为工，即b1 = 1?2 7余数为0,.即b2=0?2 3余数为 1,即b3=1?2 1余数为 1 ,即b4=1?0余数为1,即b5=1,?商为0,结束最后结果是：(58) 10 = (b5b4 b3b2 b1 b0) 2 =（ 111010） 2 。? 十进制小数转换成二进制小数? 十进制小数转换成二进制小数采用乘2 取整法。? 例如，将十进制小数0.6875转换成二进制小数。? 0.6875? x 2? 1.3750整数为 1,
13、即 b0=1? 0.3750? X2? 0.7500 整数为.0,即 b-1=0? X2? 1.5000 整数为 1,即 b-2=1? 0.5000? X 2? 1.0000 整数为 1,即 b-3=1? 0.0000 余下的纯小数为0,结束? 最后的结果是： （0.6875） 10 =（0.b0b 1b 2b 3） 2 =（0.1011）2? 注意：一个二进制小数能够完全准确的转换成十进制小数，但一个十进制小数不一定能够完全准确的转换成二进制小数。例如，将十进制小数0.1 转换成二进制小数，最后结果是： （0.1）10 -（0.00011） 2 （设精度要求到小数点后第五位）。二进制数匹则运
14、毒举例；口例二 1 11111-10101=101010 103例一二 110011+101011 = 1011110110011+ 1 0 I 0 1 110 10例三： 1001X1101=11101011 00 1X 1 1 0 11 00 1100 1100 11110 10 1P例四：11OO1t1O1=1O1*J 10 21 o 1) 11 To 11 口 21010 h0-九（2）?将二进制数转换成八进制数，只需以小数点为界，向前（左） 每三位为一组 构成一位八进制数，向后（右）每三位一组构成 一位八进制数，即分别转换成八进制整数和八进制小数。?同理十六进制数，只是 每四位一组。
15、?例如，将二进制数1011110.0001100111转换成八进制、十六进制数。0 0 1 0 1 11 1 0 . 0 0 0 11 0 0 11 1 0 0; ; ;1360 63即( 1011110.0001100111) 2 = ( 136.0634) 8? 0 1 0 11 11 0 . 0 0 0 1 1 0 0 111 0 0?;? 5E19C? 即（ 1011110.0001100111） 2 = （5E.19。16?八（十六）进制数转换成二进制数同二进制数转换成八（十六）进制数的道理相同，它是二进制数转换成八（十六）进制数的逆过程? 例如，将八进制数3562O、十六进制数1C
16、B.D8H转换成二 进制数。?3562?；?011101110010?即（3562） 8= （011101110010） 2?1cB.D8?；?000111001011.11011000?即（1CB.D 16= （111001011.11011） 2?九（3） ?其方法与二进制转换成十进制差不多：按权相加法，即将八进制每位上的数乘以位权（如8,64,512 ）,然后将得出来的数再51 24 J &加在一起工5g十2 T q占-J一可 =jg4加Id?直接法与间接法，先看直接的方法，与十进制转成二进制相同,咱们还是分整数部分转换和小数部分转换。?整数部分，除8取余法，每次将整数部分除以 8,余数
17、为该位权上的数，商继续除以 8,余数又为上一个位权上的数，然后以此类推一直下去，直到商为零，最后从最后一个余数向前排a3 3 人列就可以了 ?再看小数部分，与转二进制相同，这里是乘八取整法，也就是说小数部分乘以8,然后取整数部分，再让剩下的小数部分再乘以8,再取整数部分，以此类推，一直乘到小数部分为零口9乂 g = S。一 S为止。?小数部分乘以8,如果永远也碰不到零该怎么办？那就根据位口_日=tj| 7区=J* a R 一一一。 + _一 一 0 以2，4 x广。、口宁值0白M 联/叫f 2 p ,皆 可 L?g、P乎？ _ 二;二:豆 ff M我? - 2- W - dD Q,n + 小乂
18、肾口 AilSl 一一 一1数要求进行 “ 3舍4入”吧。住血血质心矗梅健如那幺小她就是。PW03?间接法?就是先把十进制转换为二进制，然后再由二进制转换为8进制?例如将十进制 478.0245 转为八进制Oil九15 Ka = 05 -o85 二人口jIII su uo,. o o |伊事g二C bll巾*0 b1?八进制转换为十六进制，没有一步到位的办法。可以先转化为十进制，再转化为十六进制。（这样的计算比较繁琐）比较简单的方法是通过先转化为二进制，再转化为十六进制：每1位八进制，对应于3位二进制数，然后从低位开始，每 4位二进制数，对应于1位十六进制数。例如：3765Q= 011 111 110 101B= 0111 1111 0101B= 7F5H?软件