《C语言与程序设计第1章课件.ppt》由会员分享,可在线阅读,更多相关《C语言与程序设计第1章课件.ppt(69页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、C C语言与程序设计语言与程序设计The C Programming Language 第1章 概述华中科技大学计算机学院曹计昌1/4/20231华中科技大学计算机学院C语言课程组C语言程序设计-第1章 概论nC C语言是目前全球流传最广、使用最多的程语言是目前全球流传最广、使用最多的程序设计语言。本章介绍内容为序设计语言。本章介绍内容为:1.程序设计语言与程序设计程序设计语言与程序设计2.2.学习学习C C语言程序设计的第一个例子。语言程序设计的第一个例子。3.3.C C语言的产生与发展,语言特征,标准。语言的产生与发展,语言特征,标准。4.4.计算机硬件系统的组成,数的编码表示以及数在内计
2、算机硬件系统的组成,数的编码表示以及数在内存中的表现形式。存中的表现形式。5.5.算法的概念及其表示方法。算法的概念及其表示方法。6.6.对对C C语言程序设计概略性的介绍。语言程序设计概略性的介绍。7.7.同时介绍了同时介绍了N N进制数进制数,数之间转换的方法,以及原码、数之间转换的方法,以及原码、补码、反码及其相关运算。补码、反码及其相关运算。1/4/20232华中科技大学计算机学院C语言课程组C C语言的应用领域(补充)语言的应用领域(补充)1.操作系统设计操作系统设计UNIX,LINUX,WINDOWS,底层及驱动程序等底层及驱动程序等.3G手机中的手机中的Android操作系统操作
3、系统1,2层层2.计算机网络与通信系统计算机网络与通信系统TCP/IP协议栈协议栈,路由软件路由软件,交换机软件等交换机软件等.3.系统软件系统软件各种各种DBMS,如如Oracle,Sybase,MS SQL Server等等;各种编译器软件各种编译器软件.4.嵌入式系统嵌入式系统(民用民用)汽车汽车(40多个微处理器系统多个微处理器系统),手机手机,U盘驱动盘驱动,MP3等等;嵌入式操作系统嵌入式操作系统;智能智能卡系统等卡系统等.5.国防国防,军工军工,航空航天航空航天,工业控制系统中大多数软件均以工业控制系统中大多数软件均以C,甚至要求以标准,甚至要求以标准C作为软件开发的语言工具作为
4、软件开发的语言工具.6.图形图像系统图形图像系统各种图形图像处理算法,各种图形图像系统,如各种图形图像处理算法,各种图形图像系统,如OpenCV,各种多媒体系各种多媒体系统(音频、视频处理),许多游戏程序均以统(音频、视频处理),许多游戏程序均以C作为开发工具。作为开发工具。1/4/20233华中科技大学计算机学院C语言课程组1.1 1.1 程序设计语言与程序设计程序设计语言与程序设计n本门课程的本门课程的基本研究对象基本研究对象程序设计程序设计语言语言(C语言),以及语言),以及程序设计程序设计(包括各种(包括各种算法,数据结构)算法,数据结构)n了解什么是程序设计语言,了解什么是程序,了解
5、什了解什么是程序设计语言,了解什么是程序,了解什么是程序设计,就是么是程序设计,就是了解本门课程的基本研究对象了解本门课程的基本研究对象。这些对于学习语言和程序设计来讲是非常必要的。这些对于学习语言和程序设计来讲是非常必要的。n计算机语言包括机器语言、汇编语言和高级语言这三计算机语言包括机器语言、汇编语言和高级语言这三类语言。类语言。n如果不涉及汇编语言,程序设计语言往往就是指高级如果不涉及汇编语言,程序设计语言往往就是指高级语言。语言。1/4/20234华中科技大学计算机学院C语言课程组从范型分类角度看程序设计语言从范型分类角度看程序设计语言n 从程序设计语言范型分类的角度看,程序设计语言可
6、以分从程序设计语言范型分类的角度看,程序设计语言可以分为为:n命令型语言(命令型语言(Imperative Language)(因此因此CMU将本课程将本课程称为称为Principles of Imperative Computation,内容包括,内容包括C0和和C)n函数型语言(函数型语言(Functional Language)n面向对象程序设计语言面向对象程序设计语言(Object-Oriental Programming Language)n以及逻辑型程序设计语言以及逻辑型程序设计语言(Logic Programming Language)。n在目前流行的数十种程序设计语言中,在目前
7、流行的数十种程序设计语言中,C(编译型编译型)、Python(解释型解释型)、FORTRAN、Pascal属于命令型语言。属于命令型语言。nLISP、ML属于功能型语言。属于功能型语言。nAda、Smalltalk、C+、Java属于面向对象程序设计语言。属于面向对象程序设计语言。nProlog属于逻辑型程序设计语言。属于逻辑型程序设计语言。1/4/20235华中科技大学计算机学院C语言课程组程序设计语言范型程序设计语言范型n程序设计语言范型程序设计语言范型指指程序设计语言的语言特征,主要程序设计语言的语言特征,主要涉及到与程序设计语言相关的程序设计方法和组织程涉及到与程序设计语言相关的程序设
8、计方法和组织程序的方式序的方式。n从国外教科书中关于程序设计语言范型的处理和解释从国外教科书中关于程序设计语言范型的处理和解释来看,一般是从不同程序设计语言相互比较的角度来来看,一般是从不同程序设计语言相互比较的角度来讨论程序设计语言范型。讨论程序设计语言范型。n就某一特定的程序设计语言而言,范型的讨论则归结就某一特定的程序设计语言而言,范型的讨论则归结为与程序设计技术和程序设计风格相关的程序设计范为与程序设计技术和程序设计风格相关的程序设计范型。型。1/4/20236华中科技大学计算机学院C语言课程组高级语言产生、发展、演变高级语言产生、发展、演变 n高级语言将面向问题的数据类型的概念引入程
9、高级语言将面向问题的数据类型的概念引入程序设计序设计通过将数据分类成为字符型、整型、浮点型等通过将数据分类成为字符型、整型、浮点型等不同的类型,来刻画、描述不同类型数据。不同的类型,来刻画、描述不同类型数据。n高级语言产生、发展、演变,各种各样高级语高级语言产生、发展、演变,各种各样高级语言的兴起,实质上就是高级语言数据类型的不言的兴起,实质上就是高级语言数据类型的不断完善、不断扩充、不断复杂多样,以及对客断完善、不断扩充、不断复杂多样,以及对客观实体描述能力不断增强的一个过程。观实体描述能力不断增强的一个过程。1/4/20237华中科技大学计算机学院C语言课程组什么是程序设计语言?什么是程序
10、设计语言?n计算机的使用者认为程序设计语言是操纵计算机的工计算机的使用者认为程序设计语言是操纵计算机的工具;具;n程序员则认为它是程序员之间的相互通信和交流的方程序员则认为它是程序员之间的相互通信和交流的方法;法;n喜欢数学和算法的人则认为它是算法的符号表示。喜欢数学和算法的人则认为它是算法的符号表示。n按照按照Ravi Sethi的观点,的观点,一门一门通用的程序设计语言通用的程序设计语言应该是能够为各种各样的用户都能提供服务的语言应该是能够为各种各样的用户都能提供服务的语言。n按照一般比较流行的观点,可以认为:按照一般比较流行的观点,可以认为:程序设计语言程序设计语言是由一些符号所构成,这
11、些符号被用于定义、组织、是由一些符号所构成,这些符号被用于定义、组织、并完成各种各样的计算任务。并完成各种各样的计算任务。1/4/20238华中科技大学计算机学院C语言课程组程序设计语言的定义程序设计语言的定义 n人类所使用的语言称为自然语言。它是以语音人类所使用的语言称为自然语言。它是以语音为物质外壳、以词汇为建筑材料、以语法为结为物质外壳、以词汇为建筑材料、以语法为结构规律而构成的体系。构规律而构成的体系。n与此类似,可以将程序设计语言定义为:与此类似,可以将程序设计语言定义为:程序设计语言程序设计语言是以具有特定语义的符号为基本是以具有特定语义的符号为基本构成单位、以语法为程序构成规律、
12、专门用于构成单位、以语法为程序构成规律、专门用于定义、组织、并完成各种各样的计算任务而形定义、组织、并完成各种各样的计算任务而形成的体系成的体系。1/4/20239华中科技大学计算机学院C语言课程组程序与程序设计程序与程序设计n程序程序是用程序设计语言表示的计算机解题算法是用程序设计语言表示的计算机解题算法或计算机解题任务或计算机解题任务。n程序设计是将解题任务转变成程序的过程。程序设计是将解题任务转变成程序的过程。nNell Dale等人指出:等人指出:n程序程序就是要求计算机执行的指令序列就是要求计算机执行的指令序列。n程序设计程序设计就是如何计划、安排计算机必须遵循就是如何计划、安排计算
13、机必须遵循的操作步骤及顺序的过程的操作步骤及顺序的过程。1/4/202310华中科技大学计算机学院C语言课程组1.2 学习学习C C语言程序设计的第一个例子语言程序设计的第一个例子 例例1.1 1.1 输入自己的名字的汉语拼音,输入自己的名字的汉语拼音,要计算机问候自己并且输出这是自己要计算机问候自己并且输出这是自己学习学习C C语言的第一个程序的句子。语言的第一个程序的句子。1/4/202311华中科技大学计算机学院C语言课程组例例1.11.1的程序的程序1.#include stdio.h2.void show(char str);3.void main(void)4.5.char nam
14、e20;6.printf(Input your name please!n);7.gets(name);8.printf(Hello%s!n,name);9.show(name);10.11.void show(char str)12.13.printf(This is the first program for%s to learn C programming!n,str);14.源程序源程序ex1_1.c1/4/202312华中科技大学计算机学院C语言课程组操作例操作例1.11.1的程序的程序(参考参考p2 p2 图图1.1)1.1)n双击双击Visual C+6.0(即即VC 6.0)图
15、标打开图标打开VC 6.0 n选选File,再选下拉菜单中的再选下拉菜单中的New,在,在New窗口中的窗口中的Project页(缺省)中选择页(缺省)中选择Win32 Console Application(选中变兰选中变兰),并且在,并且在Project Name编编辑框中输入工程名,如:辑框中输入工程名,如:Myproject。n再单击再单击OK按钮按钮,在打开的窗口中单击在打开的窗口中单击An empty project(缺省缺省),再单击再单击Finish按钮。在打开的窗口按钮。在打开的窗口中单击中单击OK按钮。此时按钮。此时VC将创建一个空的工程。将创建一个空的工程。n单击单击Fi
16、leView,选中,选中Source Files(变成兰色变成兰色),选,选File,再选下拉菜单中的再选下拉菜单中的New,单击,单击C+Source File(变成兰色变成兰色),在在File编辑框中输入编辑框中输入hello.c 1/4/202313华中科技大学计算机学院C语言课程组操作例操作例1.11.1的程序的程序n点开点开Source Files目录,可以看见目录,可以看见hello.c文件,文件,双击双击hello.c,在右侧文本编辑区域输入例,在右侧文本编辑区域输入例1.1中的中的源程序。源程序。n选选Build,再选下拉菜单中的,再选下拉菜单中的Rebuild All。此时。
17、此时VC编译器将对源程序进行编译、链接,并且生成编译器将对源程序进行编译、链接,并且生成名字为名字为Myproject.exe的可执行文件。的可执行文件。n选选Build,再选再选Execute Myproject.exe运行运行Myproject.exe程序程序 1/4/202314华中科技大学计算机学院C语言课程组例例1.11.1的程序的结果的程序的结果n人机交互与运行结果如下:人机交互与运行结果如下:Input your name please!Jichang Cao(此为输入信息)(此为输入信息)Hello Jichang Cao!This is the first program f
18、or Jichang Cao to learn C programming!1/4/202315华中科技大学计算机学院C语言课程组1.#include stdio.h)/*文件包含编译预处理命令文件包含编译预处理命令*/2.void show(char str);)/*函数原型说明语句函数原型说明语句*/3.void main(void)/*主函数主函数*/4.5.char name20;)/*声明语句声明语句*/6.printf(“Input your name please!n”);)/*输出提示输出提示*/7.gets(name);)/*读取用户名字读取用户名字*/8.printf(He
19、llo%s!n,name);9.show(name);/*调用调用show函数函数*/10.11.void show(char str)/*show函数的定义函数的定义*/12.13.printf(This is the first program for%s to learn C programming!n,str);14.直接打开直接打开ex1_1.c,里面有详细注释里面有详细注释源程序源程序ex1_1.c1.2.2 1.2.2 解释分析第一个解释分析第一个C C程序程序1/4/202316华中科技大学计算机学院C语言课程组1.3 C1.3 C语言的产生、发展与语言特征语言的产生、发展与语
20、言特征1.3.1 C1.3.1 C语言的产生与发展语言的产生与发展 FORTRAN(1957年)年)ALGOL 60(1960年)年)传统传统C或或K&R C(1978)CPL(1963年)年)ANSI C(1989,美国国家标准),美国国家标准)BCPL(1967年)年)标准标准 C(ISO/IEC 9899:1990,俗称,俗称C90)B(1969年年-1970年)年)标准标准 C(ISO/IEC 9899:1999俗称俗称C99)C(1971年年-1973年)年)最新标准最新标准 C(ISO/IEC 9899:2011俗称俗称C11)图图1.1 C语言的继承、产生与发展历程语言的继承、产
21、生与发展历程1/4/202317华中科技大学计算机学院C语言课程组1.3.2 C1.3.2 C语言的标准化语言的标准化 n以以1978年年K&R C为代表的为代表的C语言被称为传统的语言被称为传统的C语言语言 n1989年底公布美国第一个年底公布美国第一个C语言的国家标准语言的国家标准ANSI 89,简称,简称C89 n1990年,国际标准化组织年,国际标准化组织ISO将其接受为将其接受为C语言的国际标准,语言的国际标准,称为称为ISO/IEC 9899-1990。它是。它是C语言的第一个国际标准,语言的第一个国际标准,也称为标准也称为标准C,简称,简称C90。nISO/IEC在在1995年公
22、布了一个新的年公布了一个新的C语言标准草案,称为语言标准草案,称为C95,供讨论和征求意见。,供讨论和征求意见。n接着接着ISO/IEC在在1998年又公布新标准的草案年又公布新标准的草案WG14/N843和和WG14/N897,进一步就,进一步就C语言标准的完善征求意见。语言标准的完善征求意见。nISO/IEC于于1999年年12月公布了月公布了C语言国际标准语言国际标准ISO/IEC 9899:1999(E)。它是。它是C语言国际标准语言国际标准9899的第二版。的第二版。nISO/IEC于于2011年年12月公布了月公布了C语言国际标准语言国际标准ISO/IEC 9899:2011。它是
23、。它是C语言国际标准语言国际标准9899的第三版。的第三版。1/4/202318华中科技大学计算机学院C语言课程组1.3.3 C1.3.3 C语言的特征语言的特征 1)语言简洁紧凑语言简洁紧凑2)目标代码质量高目标代码质量高3)语言表达能力强语言表达能力强 4)流程控制结构化流程控制结构化 5)弱类型弱类型 6)“中级语言中级语言”特性特性 7)书写自由、使用灵活书写自由、使用灵活 8)可移植性好可移植性好 1/4/202319华中科技大学计算机学院C语言课程组1.4 计算机系统及内存编址n一台计算机硬件系统由一台计算机硬件系统由CPU、内存、外存、其他、内存、外存、其他I/O设备和总线组成。
24、设备和总线组成。nCPU 又称为中央处理器又称为中央处理器。CPU又是由运算器、又是由运算器、控制器、指令计数器、内部寄存器、标志寄存器控制器、指令计数器、内部寄存器、标志寄存器等部件组成。等部件组成。n内存又称为内存储器,用以存放程序和数据。内存又称为内存储器,用以存放程序和数据。n总线是用以连接计算机各个部件的线路,它完成总线是用以连接计算机各个部件的线路,它完成各个部件之间的信息传送。根据传送信号种类的各个部件之间的信息传送。根据传送信号种类的不同,总线又分成地址总线、数据总线和控制总不同,总线又分成地址总线、数据总线和控制总线。线。1/4/202320华中科技大学计算机学院C语言课程组
25、内存编址内存编址,内存容量内存容量,字长字长n内存以字节为单位线性连续编址。即按照内存以字节为单位线性连续编址。即按照0 x00000 x0000,0 x00010 x0001,0 x00020 x0002,的方式;从低地址端开始向高的方式;从低地址端开始向高地址端为每一个内存字节进行顺序连续编号。地址端为每一个内存字节进行顺序连续编号。n10241024个字节称为个字节称为1K1K字节,字节,1024K1024K字节称为字节称为1M1M字节,字节,1024M1024M字节称为字节称为1G1G字节。字节。1024G1024G字节称为字节称为1T1T字节。字节。nCPUCPU数据总线的宽度(数据
26、总线的宽度(bitbit数)称为计算机的机器字数)称为计算机的机器字长。对位,机器字长为字节;对位长。对位,机器字长为字节;对位,机器字长为字节;对位,机,机器字长为字节;对位,机器字长为字节。器字长为字节。1/4/202321华中科技大学计算机学院C语言课程组外存和其他外存和其他I/OI/O设备设备 n外存指计算机的外存储器。常用的硬盘、软外存指计算机的外存储器。常用的硬盘、软盘、盘、U盘、光盘、以及磁盘阵列都属于外存。盘、光盘、以及磁盘阵列都属于外存。外存存储的信息在断电之后仍然能够保存,外存存储的信息在断电之后仍然能够保存,这是外存的第一个特点。这是外存的第一个特点。n其他其他I/O设备
27、设备:键盘键盘,显示器显示器,打印机打印机,绘图绘图仪仪 1/4/202322华中科技大学计算机学院C语言课程组1.5 数和字符的编码表示n1.5.1 进位计数制进位计数制n数量数量用于描述事物的多少。用于描述事物的多少。数目数目则是表示事则是表示事物的个数。而物的个数。而表示数目的符号表示数目的符号则是则是数字数字,往,往往简称为数。往简称为数。n一个数在不同的进位制下具有不同的表示,一个数在不同的进位制下具有不同的表示,因而形成数制的概念。因而形成数制的概念。n数制是关于记数的法则。根据进位基数的不数制是关于记数的法则。根据进位基数的不同同,常用的有十进制、二进制、八进制、十常用的有十进制
28、、二进制、八进制、十六进制等。六进制等。1/4/202323华中科技大学计算机学院C语言课程组1.1.二进制数及其运算二进制数及其运算n1)二进制数)二进制数n二进制数是由二进制数是由0和和1组成的数字串。对于一个组成的数字串。对于一个二进制数来讲,它具有两个下面基本特点:二进制数来讲,它具有两个下面基本特点:(1)只有只有0和和1两个不同的数字符号。两个不同的数字符号。(2)逢逢2进位进位1。1/4/202324华中科技大学计算机学院C语言课程组二进制数的权值二进制数的权值n对由进位计数制描述的数来讲,一个数字符号在该数的不同对由进位计数制描述的数来讲,一个数字符号在该数的不同的数位具有不同
29、的权的数位具有不同的权(也称为权值或基值也称为权值或基值),因此所表现的值,因此所表现的值是不一样的。二进制数也是如此。是不一样的。二进制数也是如此。n二进制数中不同的数位所具有的权值见教材二进制数中不同的数位所具有的权值见教材表表1.1 二进制数二进制数的权值的权值.n二进制数整数二进制数整数(10110110)2的值是:的值是:(10110111)2=1 27+0 26+1 25+1 24+0 23+1 22+1 21+1 20=(183)10n而带二进制小数的二进制数而带二进制小数的二进制数(1011.1101)2的值是:的值是:(1011.1101)2=1 23+0 22+1 21+1
30、 20+1 2-1+1 2-2+0 2-3+1 2-4=(11.8125)101/4/202325华中科技大学计算机学院C语言课程组2 2)二进制数的运算)二进制数的运算 n二进制加法规则有四条:二进制加法规则有四条:0+0=0 0+1=1+0=1 1+1=0 向高位进位向高位进位1 1+1+1=1 向高位进位向高位进位1n二进制减法规则也有四条:二进制减法规则也有四条:0-0=0 1-1=0 1-0=1 0-1=1 向高位借位向高位借位1 1/4/202326华中科技大学计算机学院C语言课程组二进制加法举例二进制加法举例n例例1.2 二进制加法举例,求二进制加法举例,求(10110111)2
31、+(01011011)2的和。的和。1 0 1 1 0 1 1 1+0 1 0 1 1 0 1 1进位进位 1 1 1 1 1 1 1 1 0 0 0 1 0 0 1 0n所以,所以,(10110111)2+(01011011)2=(100010010)21/4/202327华中科技大学计算机学院C语言课程组二进制减法举例二进制减法举例n例例1.3 二进制减法举例,求二进制减法举例,求(10110111)2-(01011011)2的差。的差。借位借位 1 0 1 1 0 0 01 0 1 1 0 1 1 1-0 1 0 1 1 0 1 1n 0 1 0 1 1 1 0 0n所以,所以,(101
32、10111)2-(01011011)2=(01011100)21/4/202328华中科技大学计算机学院C语言课程组2.2.八进制数及其运算八进制数及其运算n八进制数是由八进制数是由0到到7组成的数字串。八进制数组成的数字串。八进制数具有如下两个基本特点:具有如下两个基本特点:(1)只有只有0,1,2,3,4,5,6,7八个不同八个不同的数字符号。的数字符号。(2)逢逢8进位进位1。n在在C语言中,通过加前导零的方式来表示一语言中,通过加前导零的方式来表示一个数是八进制数个数是八进制数。如:。如:0136表示的是八进表示的是八进制数制数(136)8。1/4/202329华中科技大学计算机学院C
33、语言课程组3 3十六进制数及其运算十六进制数及其运算n将将4 4位二进制数组合成为十六进制数。与二进制、位二进制数组合成为十六进制数。与二进制、八进制数类似,十六进制数也有两个基本特点:八进制数类似,十六进制数也有两个基本特点:(1 1)只有)只有0 0,1 1,2 2,3 3,4 4,5 5,6 6,7 7,8 8,9 9,A A,B B,C C,D D,E E,F F十六个不同的数字符号(十六个不同的数字符号(A A F F也可以采用也可以采用小写英文字母小写英文字母a a f f)。这十六个数字符号与二进制、)。这十六个数字符号与二进制、八进制、十进制数之间的关系如表八进制、十进制数之间
34、的关系如表1.21.2所示。所示。(2 2)逢)逢1616进位进位1 1。n在在C C语言中,通过加前导语言中,通过加前导0 x0 x或前导或前导0X0X的方式来表示的方式来表示一个数是十六进制数一个数是十六进制数。如:。如:0 x2d5b0 x2d5b表示的是十六进表示的是十六进制数制数(2d5b)(2d5b)1616。0XABCD0XABCD也是合法的十六进制数。也是合法的十六进制数。1/4/202330华中科技大学计算机学院C语言课程组表表1.21.2十六进制的十六进制的1616个不同数字符号与十个不同数字符号与十进制、八进制、二进制数之间的关系进制、八进制、二进制数之间的关系 1/4/
35、202331华中科技大学计算机学院C语言课程组十六进制加减法运算举例十六进制加减法运算举例n例例1.5 十六进制加减法运算举例,求十六进制加减法运算举例,求0XABCD与与(2d5b)16的和,以及的和,以及0XABCD与与(2d5b)16的差。的差。n解解 0XABCD+(2d5b)16=0XD928 0XABCD-(2d5b)16=0 x7E721/4/202332华中科技大学计算机学院C语言课程组1.5.2 进位制数之间的转换n1.十进制整数转换为二进制整数十进制整数转换为二进制整数1/4/202333华中科技大学计算机学院C语言课程组进位制数之间的转换进位制数之间的转换2.2.二进制整
36、数转换为十进制整数二进制整数转换为十进制整数n用按权展开的方式即可求得该数的十进制表示。用按权展开的方式即可求得该数的十进制表示。n例例1.7 1.7 二进制数二进制数(10111101)(10111101)2 2转换为十进制数。转换为十进制数。解解 (10111101)(10111101)2 2 =1=1 2 27 7+0+0 2 26 6+1+1 2 25 5+1+1 2 24 4+1+1 2 23 3+1+1 2 22 2+0+0 2 21 1+1+1 2 20 0=128+32+16+8+4+1=(189)=128+32+16+8+4+1=(189)10101/4/202334华中科技
37、大学计算机学院C语言课程组进位制数之间的转换进位制数之间的转换3.二进制整数转换为八进制整数二进制整数转换为八进制整数n二进制数转换为八进制数可以采用二进制数转换为八进制数可以采用3位分组法。从位分组法。从整数部分的最低位起,每整数部分的最低位起,每3位分成位分成1组,高位部分不组,高位部分不足足3位则通过加前导位则通过加前导0的方式补足的方式补足3位,然后把每位,然后把每3位二进制数用对应的八进制数来表示即可。位二进制数用对应的八进制数来表示即可。n例例1.8 将二进制整数将二进制整数(10111101)2转换为八进制整转换为八进制整数。数。解解 (10111101)2=(010 111 1
38、01)2=(275)81/4/202335华中科技大学计算机学院C语言课程组进位制数之间的转换进位制数之间的转换4.八进制整数转换为二进制整数八进制整数转换为二进制整数n八进制整数转换为二进制整数只需要将每一八进制整数转换为二进制整数只需要将每一位八进制数用对应的二进制数表示即可。位八进制数用对应的二进制数表示即可。n例例1.9 将八进制数将八进制数(177777)8转换为二进制转换为二进制数。数。解解 (177777)8=(001 111 111 111 111 111)2=(1111111111111111)21/4/202336华中科技大学计算机学院C语言课程组进位制数之间的转换进位制数
39、之间的转换5.5.二进制整数转换为十六进制整数二进制整数转换为十六进制整数n将二进制整数转换为十六进制整数采用将二进制整数转换为十六进制整数采用4 4位分组位分组法。法。4 4位二进制数的不同取值可以一一对应的完位二进制数的不同取值可以一一对应的完整描述十六进制中的整描述十六进制中的0 0 9 9和和A A F F。n方法方法:从整数部分的最低位起,每从整数部分的最低位起,每4 4位分成位分成1 1组,组,高位部分不足高位部分不足4 4位则通过加前导位则通过加前导0 0的方式补足的方式补足4 4位,位,然后把每然后把每4 4位二进制数用对应的十六进制数来表位二进制数用对应的十六进制数来表示。示
40、。n例例1.10 1.10 将二进制数将二进制数(10111101)(10111101)2 2转换为十六进制转换为十六进制数。数。解解 (10111101)(10111101)2 2=(1011 1101)=(1011 1101)2 2=(BD)=(BD)16161/4/202337华中科技大学计算机学院C语言课程组进位制数之间的转换进位制数之间的转换6.6.十六进制整数转换为二进制整数十六进制整数转换为二进制整数n十六进制数转换为二进制数只需要将每一位十六进制数转换为二进制数只需要将每一位十六进制数用对应的十六进制数用对应的4位二进制数表示即可。位二进制数表示即可。n例例1.11 将十六进制
41、数将十六进制数(ABCD)2转换为二进制转换为二进制数。数。解解 (ABCD)2=(1010 1011 1100 1101)2=(1010101111001101)21/4/202338华中科技大学计算机学院C语言课程组1.5.3 1.5.3 数的机器码表示数的机器码表示 1.机器数与真值机器数与真值n机器数机器数:在计算机中,将一个数的最高位在计算机中,将一个数的最高位定义为符号位,其余各位为数值位。并且定义为符号位,其余各位为数值位。并且规定符号位之值为规定符号位之值为0表示正,符号位之值表示正,符号位之值为为1表示负。表示负。用这种方法表示的数称为机用这种方法表示的数称为机器数。器数。n
42、真值真值:机器数的数值机器数的数值称为该机器数的真值。称为该机器数的真值。也就是正、负号后跟二进制数的绝对值就也就是正、负号后跟二进制数的绝对值就构成真值。构成真值。1/4/202339华中科技大学计算机学院C语言课程组2.2.原码原码定义定义:对于一个二进制数对于一个二进制数X,如果规定用最,如果规定用最高位为符号位,其余各位为该数的绝对值。高位为符号位,其余各位为该数的绝对值。并且规定符号位之值为并且规定符号位之值为0表示正,符号位之表示正,符号位之值为值为1表示负,则采用这种方式形成的二进表示负,则采用这种方式形成的二进制编码称为称为该二进制数制编码称为称为该二进制数X的原码。的原码。1
43、/4/202340华中科技大学计算机学院C语言课程组求十进制数的原码表示求十进制数的原码表示n例例1.12 求十进制数求十进制数125和和-125的的8位、位、16位原位原码表示。码表示。解解 先求十进制数先求十进制数125和和-125的二进制表示:的二进制表示:(125)10=0X7D=(+1111101)2,而而(-125)10=-0X7D=(-1111101)2;根据定义:根据定义:+1111101原原=01111101 (8位)位)+1111101原原=0000000001111101(16位)位)而而:-1111101原原=11111101 (8位)位)-1111101原原=1000
44、000001111101(16位)位)1/4/202341华中科技大学计算机学院C语言课程组真值真值0 0的原码表示不惟一的原码表示不惟一n值得注意的是,根据定义,真值值得注意的是,根据定义,真值0的原码表示的原码表示不惟一,有不惟一,有+0和和-0之分。之分。n+0原原=00000000 (8位)位)n-0原原=10000000 (8位)位)1/4/202342华中科技大学计算机学院C语言课程组3.3.补码补码n补码的定义是正数的补码等于正数的原码,负数的补码为补码的定义是正数的补码等于正数的原码,负数的补码为其原码除符号位不动,其余各位变反再加其原码除符号位不动,其余各位变反再加1所得。所
45、得。n例例1.13 分别求十进制数分别求十进制数35和和-1在在8位机和位机和16位机中的补位机中的补码表示。码表示。解解 设设x1=35,x2=-1;在在8位机中,位机中,x10,x1 补补=x1 原原=00100011;x20,x2原原=10000001,x2 补补=11111110+1=11111111;n在例在例1.13中,如果令中,如果令x1和和x2都为零,则容易算出它们的补都为零,则容易算出它们的补码都是零。也就是说,对于真值码都是零。也就是说,对于真值0,其补码是惟一的。即:,其补码是惟一的。即:+0补补=-0补补=000000最右边式子中最右边式子中0的个数等于机器的字长数。的
46、个数等于机器的字长数。1/4/202343华中科技大学计算机学院C语言课程组4.4.反码反码n在计算机中,有时还会用到数的反码。对正数而在计算机中,有时还会用到数的反码。对正数而言,其反码与原码、补码的表示相同;对负数而言,其反码与原码、补码的表示相同;对负数而言,反码符号位的定义与原码、补码相同,但需言,反码符号位的定义与原码、补码相同,但需要将对应原码的数值位按位变反。要将对应原码的数值位按位变反。n例例1.14 分别求十进制数分别求十进制数6和和-1在在8位机中的反码位机中的反码表示。表示。解解 6反反=00000110;-1反反=对对10000001的的数值位按位变反数值位按位变反=1
47、11111101/4/202344华中科技大学计算机学院C语言课程组5 5码的内存存储形式码的内存存储形式n码是指计算机内存中存储的数据。根据存储数据的性质,码是指计算机内存中存储的数据。根据存储数据的性质,码可以分为码可以分为数值码、字符码和图象码数值码、字符码和图象码。n数值码数值码用于表示数的大小,常见的有整数和浮点数。用于表示数的大小,常见的有整数和浮点数。n字符码字符码用于表示英文字母、标点符号、控制字符以及汉字用于表示英文字母、标点符号、控制字符以及汉字和其它文字的编码。和其它文字的编码。n图象码图象码是用于表示图象中象素的颜色或灰度。虽然它们都是用于表示图象中象素的颜色或灰度。虽
48、然它们都是以二进制码的表现形式存储在内存之中,但物理意义却是以二进制码的表现形式存储在内存之中,但物理意义却各不相同。各不相同。nC语言的基本处理对象是字符和数字。在语言的基本处理对象是字符和数字。在16位计算机中,位计算机中,整型数占整型数占2个字节,在个字节,在32位计算机中,整型数占位计算机中,整型数占4个字节。个字节。1/4/202345华中科技大学计算机学院C语言课程组1.5.4 1.5.4 字符的编码表示字符的编码表示 n1字符的编码的概念字符的编码的概念n计算机在屏幕上能够输出英文、汉字,乃至各种各样计算机在屏幕上能够输出英文、汉字,乃至各种各样的民族文字,其基础在于对字符进行编
49、码以及构造相的民族文字,其基础在于对字符进行编码以及构造相应的点阵字模。应的点阵字模。n用户的字符输入通过编码在内存中以二进制数码存储,用户的字符输入通过编码在内存中以二进制数码存储,机器内部对字符的处理实际上是对字符编码的处理。机器内部对字符的处理实际上是对字符编码的处理。n输出的时候则是通过字符的编码去索引对应的点阵字输出的时候则是通过字符的编码去索引对应的点阵字模到内存中,然后进一步通过内存中的点阵字模去控模到内存中,然后进一步通过内存中的点阵字模去控制显象管,在屏幕的指定位置将字符显示出来。制显象管,在屏幕的指定位置将字符显示出来。1/4/202346华中科技大学计算机学院C语言课程组
50、1.4.4 1.4.4 字符的编码表示字符的编码表示n解释教材解释教材:p14 图图1.3 英文字符英文字符O和汉字字符中的和汉字字符中的点阵字模示意图点阵字模示意图n大写字母大写字母O的二进制编码依次是:的二进制编码依次是:0 x18,0 x24,0 x42,0 x42,0 x42,0 x42,0 x24,0 x18。n中国的中国的“中中”字的二进制编码按照从上到下,从字的二进制编码按照从上到下,从左到右顺序依次进行二进制编码,共需要左到右顺序依次进行二进制编码,共需要32个字个字节。节。n“中中”字前字前8个字节的二进制编码是:个字节的二进制编码是:0 x01,0 x80,0 x01,0