第一章 计算机及程序设计基础知识.ppt

数值数据的编码 1、定点数的表示 定点整数的小数点位置约定在最低位后面 有符号整数： 最高位为符号位，0为正；1为负 无符号整数： 都是数值位，没有符号位。 例：10001111 8位有符号整数 35 －15(原码） 8位无符号整数 35 143 2、浮点数(实数）的表示(P15) 浮点数由阶码和尾数两部分组成： 例：20.59375转换成浮点数的二进制 10100.10011＝1.010010011*24 S=0,E=127+4=131,M=010010011 0100 0001 1010 0100 1100 0000 0000 0000 阶符 阶码 数符 尾数 阶码部分 尾数部分 四、字符数据的编码 字符数据也是计算机经常要处理的数据，如英文字符、标点符号、数字字符等在计算机内部存储时，也要给它们进行二进制编码。通常使用的字符编码是ASCⅡ编码。 ASCⅡ码是用7位二进制数编码，它可以表示27=128个字符，每个字符的7位二进制编码排列次序为d6d5d4d3d2d1d0，d6是最高位，d0是最低位。而一个字符在计算机内是用一个字节（8位）来存储。一般情况下，最高位d7是0，在通信中需要奇偶校验时，这一位可用作奇偶校验位。 十进制ASCⅡ码值是0~31和127共33个字符是不可显示的控制字符，其余95个字符是用于程序和命令中的可显示字符，这128个字符是标准的ASCⅡ字符，128~255是IBM PC机扩展的图形符号。 汉字也要用二进制来编码，由于汉字数量大，故在计算机内部采用二个字节对一个汉字进行编码，通常采用国际码。 ASCII码考点： 1、几个特殊字符的ASCII码 “0”，“a”，“A” 2、在同一序列里ASCII码逐渐增加。字符比较大小时按其ASCII码大小进行。 3、小写字母的ASCII码比大写字母的ASCII码大32 计算机中数据存储单位 1、位：一个二进制位，一个“1”，或者一个“0”。最小单位，英文名bit 2、字节：八位为一个字节。英文名Byte，简写为B , 1Byte=8bit 3、千字节（KB ）：1 KB = 1024Byte 4、兆字节（MB）：1 MB = 1024KB 5、吉字节（GB）：1 GB = 1024MB 第四节 计算机程序与算法 一、程序设计语言 要计算机按人们预先安排好的步骤进行工作，就要解决人机交流问题，人们给计算机一系列的命令，计算机按给定的命令一步步地工作，这种命令就是人机交流的语言。称为程序设计语言。 根据计算机基数发展的不同阶段和应用场合不同，程序设计语言可分为三类。 机器语言 以二进制指令代码表示的指令集合，是计算机能直接识别和执行的语言。用机器语言编写的程序进行效率高，占用内存少，但缺点是面向机器，因机而异，通用性差，而且程序不直观，编程、维护都很困难。 汇编语言 用助记符来表示指令的符号语言。每一条汇编指令和机器指令都有一一对应的关系，这些助记符通常是指令功能的英文缩写，所以编程容易，缺点是仍然面向机器、通用性差。用汇编语言编写的程序成为源程序，计算机不能直接识别和执行源程序，必须翻译成机器语言的目标程序后才能执行，这一翻译工作由“汇编程序”来完成，翻译的过程称为“汇编”。 高级语言 是一种接近于人们的自然语言与数学语言的程序设计语言，用高级语言编程简单，方便、直观、易读、不易出错。高级语言是面向过程的，它不依赖于机器，通用性好，用高级语言编写的程序在各种机型上均可运行。不过，用高级语言编写的源程序计算机室不能直接识别和执行的，必须将它翻译成机器语言目标程序才能执行，完成翻译工作的程序叫“编译程序”，翻译的过程称为“编译”。 二、语言处理程序 语言处理程序是系统软件的一种，它的作用是将源程序翻译成机器语言目标程序，汇编程序、编译程序均属于语言处理程序之列。 高级语言翻译成机器语言的翻译方式有两种：一种叫编译方式，它是把整个源程序翻译成可执行的目标程序，再执行目标程序；另一种叫解释方式，它是对源程序一边解释一边执行，不形成目标程序。 大多数的高级语言都采用编译方式，其翻译过程如下图。 编译程序 （事先放入计算机） 高级语言源程序 机器语言目标程序 运行结果 编译 运行 图：高级语言程序的编译过程 三、程序设计的含义 程序设计主要包含两重任务，首先是把要用计算机处理的实际问题抽象为数学模型，设计出解题步骤即所谓算法，然后用所选程序设计语言对所设计的算法编码，这就是编程，即实现算法，可以说程序是算法的具体实现。 这是最简单的程序设计含义，对于大型的复杂的程序设计，还需考虑软件工程方法、开发软件的环境和工具、程序设计风格等。 四、计算机算