程序设计方案与软件开发基础概述

《程序设计方案与软件开发基础概述》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章程序设计与软件开发基础概述第一节基础知识回顾与软件工程第二节算法与数据结构第三节C语言介绍第四节常用C开发工具1/46《C语言程序设计》龙昭华主编第一节基础知识回顾与软件工程（第一章程序设计与软件开发基础概述）2/46一、各种进制之间数的转换十进制转换成二进制：对于整数部分采用除2取余法，用2逐次去除十进制数，直至商为0为止。先得到的余数为二进制的低位数，最后得到的余数为二进制的最高位的数。十进制数转换成八进制、十六进制：方法同转换成二进制，只是将2分别改成8和16。二进制、八进制、十六进制数

2、转换成十进制数：使用按权展开、逐项相加的方法。二进制转换成八进制、十六进制：因为23=8、24=16，所以3位二进制对应一位八进制，4位二进制对应一位十六进制。八进制、十六进制转换成二进制：上面的逆过程，将1位八进制数转成3位二进制数，将1位十六进制数转成4位二进制数即可。例如：（10001）B=1*2^4+1=（17）D=（21）O=（11）H（20）D=（10100）B=（24）O=（14）H（2B）H=2*16+11=（43）D=（53）O=（101011）B二、原码、反码、补码、ASCII码

3、第一节基础知识回顾与软件工程3/46（第一章程序设计与软件开发基础概述）原码：在原码中规定正数符号位为0，负数符号位为1，后面的数据位则表示该数的绝对值。如：[+15]原=0000000000001111B，[-15]原=1000000000001111B。反码：在反码中规定正数的反码与原码相同；负数的反码由该负数的原码进行计算：原码符号位不变，数据位按位取反（即0变为1，1变为0）。如：[+15]反=0000000000001111B，[-15]反=1111111111110000B。补码：正数的

4、补码等于原码；负数的补码等于该负数的反码加1，即该数绝对值的原码按位取反加1。如：[+15]补=[+15]原=0000000000001111B，[-15]补=1111111111110001B。ASCII码：无符号整型数据值即为ASCII码值。标准ASCII码取值0～127。扩展ASCII码取值128～255。如：字母A～Z的ASCII码值为65～90。注意：在计算机中，数值数据是用补码方式表示的，而字符数据是用ASCII码表示的。三、编程语言第一节基础知识回顾与软件工程4/46第一代语言又称“机

5、器语言”，是计算机诞生和发展初期使用的语言，它是用二进制形式编码的，由CPU可以识别的0、1序列构成指令码。第二代语言是“汇编语言”，它开始于20世纪50年代初，是用助记符来表示每一条机器指令。第一代语言和第二代语言都是低级语言。第三代语言即“高级语言”，它起源于20世纪50年代中期，与人们的自然语言和数学语言更接近，可读性强，编程方便。它告诉计算机怎么做。如：BASIC，FORTRAN、COBOL、PASCAL、C等。C语言也是中级语言，它把高级语言的基本结构和语句与低级语言的实用性结合起来。第四

6、代语言称为“非过程化语言”，又称为“面向对象的语言”。它告诉计算机做什么。不必关心问题的解法和处理过程的细节描述，只要说明所要完成的加工和条件，指明输入数据和输出形式，就能得到要的结果，其他工作由系统来完成。如：C++、VisualC++、DELPHI等。第五代语言，堪称智能性语言。PROLOG语言是第五代语言的代表，他广泛运用于抽象问题求解、数据逻辑、公式处理、自然语言理解、专家系统和人工智能的许多领域。（第一章程序设计与软件开发基础概述）四、软件工程第一节基础知识回顾与软件工程5/462、软件工

7、程概念软件工程是采用工程的概念、原理、技术和方法来维护和开发软件，把经时间考验证明正确的管理技术和当前能够得到的最好的技术方法结合起来。1、软件危机的表现●软件复杂性飞速增长，错误率大增●落后编程方式导致软件成本极高●手工开发周期长●维护工作量大软件工程强调使用生命周期的方法和各种结构化分析与设计技术，用系统的观点来分解问题，然后再分别解决各个子问题。软件生命淘汰软件运行：维护软件开发软件实现（编程、测试）软件设计（建模、算法）软件定义（分析）编制有关文档（用户手册、操作手册等、报告）系统说明书设计

8、说明书程序、系统（第一章程序设计与软件开发基础概述）3、软件开发模型第一节基础知识回顾与软件工程6/46(1)、瀑布模型：支持结构化软件开发。(2)、演化模型：多次迭代逐步修正。(3)、螺旋模型：瀑布模型+演化模型+风险分析。(4)、喷泉模型：主要用于面向对象开发过程，支持复用，具有迭代和无间歇特征。(5)、增量模型：快速原型模型的一种。系统需求运行测试需求分析软件需求设计编码（第一章程序设计与软件开发基础概述）第二节算法与数据结构7/46一、数据结构的概念程序：程序