c程序设计基础

《c程序设计基础》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、C程序设计基础1.二进制基础•计算机采用二进制的原因成本更低运算更简单硬件上更容易实现•二、八、十、十六进制数的转换10进制数转换成2、8、16进制数整数部分：除基取余法小数部分：乘基取整法2、8、16进制数转换成10进制数按权相加法2进制数转换成16进制数四位一组用16进制数代替16进制数转换成2进制数每位用四位2进制数代替•数据在计算机中的存储形式位、字节和字的概念内存单元、内存单元地址和指针的概念•整数的无符号与有符号表示•原码、反码和补码原码：一个整数在内存中占二字节，规定

2、高位字节的最左边一位为最高位，表示数的符号(0正1负)，其余各位代表数本身的绝对值。如：+8的原码0000000000001000-8的原码1000000000001000+0的原码0000000000000000-0的原码1000000000000000反码：正数的反码与原码相同，负数的反码规定符号位不动，其余各位对原码取反如：-8的反码1111111111110111-0的反码1111111111111111补码：正数的补码同原码，负数的补码为它的反码加1如：-8的补码11111111111110

3、00-0的补码0000000000000000+0的补码0000000000000000用补码表示数时，0的代码是唯一的；负数补码的补码是它的原码；用补码表示数使加减法的统一。1111111111111101（-3）的补码+0000000000000001（+1）的补码1111111111111110（-2）的补码•模216原则假定用16位二进制表示一个整数，则数值范围为：无符号数：0000000000000000～11111111111111110～216-1即0～65535有符号数：10000000

4、00000000～0111111111111111-215～215-1即-32768～32767如果计算机进行运算时运算结果超出这16位范围，那么将只取低16位作为结果，例如：65534+3=65536+1无符号有符号1111111111111110（65534）（-2）+0000000000000011（3）（3）10000000000000001（1）（1）无符号有符号1000000000000010（32770）（-32766）+1111111111111101（65533）（-3）10111111

5、111111111（32767）（32767）无符号32770+65533=65536+32767有符号-32766-3=-32769=-65536+32767结论：设有两个整数a和b对216求余数(模)所得结果相同（即两数的二进制表示中低16位完全相同），那么计算机就认为这两数是同一个数，计算机的这个特征称为取模原则或模216原则，即任何一个数加上或减去65536所得结果相同。2.程序设计初步•程序设计语言机器语言计算机能直接执行的二进制指令的集合汇编语言用“助忆符”代替二进制形式的指令组成的指令集

6、。计算机不能直接执行汇编语言编写的程序，须经“汇编程序”“翻译”成机器语言。高级语言更接近于人们习惯的自然语言和所用的数学公式。计算机不能直接执行高级语言编写的源程序，须翻译成机器语言，主要有两种方式：一种是编译方式：“编译程序”把整个源程序翻译成机器语言的目标程序，以后再执行该目标程序。另一种是解释方式：“解释程序”把源程序翻译一句，执行一句，…直至结束。•程序设计的含义算法+数据结构=程序算法：指问题的求解过程（计算机工作的步骤）数据结构：指对参与运算的数据的组织和安排面向过程与面向对象算法的

7、表示方法⑴用自然语言⑵用流程图（传统流程图和N-S流程图）例如：描述计算1至n累加和的流程。用自然语言描述如下：用传统流程图描述如下：①输入整数n②置变量s为0③置变量i为1④将变量i的值加到s中⑤变量i递增1⑥如果i≤n则转到步骤④⑦输出s的值T开始输入n1iFi≤n0ss+isi+1i输出s结束•结构化程序设计自顶向下，逐步细化根据总要求和完成功能逐步细分成若干相对独立的模块和子模块清晰第一，效率第二程序要清晰易读，包括采用有意义的变量名和作必要的注释书写规范，缩进格式统一标准的格式书写

8、程序，用分层缩进的写法显示嵌套结构的层次或区分每一结构基本结构，组合而成程序用顺序、选择、循环三种基本结构组成3.C语言概述•C语言简史1972年Bell实验室D.M.Ritchie在B语言基础上设计1973年和Thompson合作用以改写UNIX1978年B.W.Kernighan和D.M.Ritchie（简称K&R）合著《TheCProgramingLanguage》称为标准C1983年美国国家标准化协会制定发表ANSI