软件工程导论复习.docx

程序是用来告诉计算机对数据进行处理的指令集合今天,程序是用计算机语言编写的一系列指令的集合输出数据依赖于输入数据和程序两方面因素的作用冯·诺依曼模型这个模型把计算机分为4个子系统:存储器子系统、算术逻辑、控制单元和输入/输出单元存储器:用来存储的区域,在计算机处理过程中用来存储数据和程序算术逻辑单元(ALU):进行计算和逻辑操作的地方控制单元:对存储器、算术逻辑单元、输入输出等子系统的操作进行控制的单元输入/输出单元:输入子系统负责从计算机外部接受输入数据和程序输出子系统负责将计算机的处理结果输出到计算机外部冯诺依曼模型要求程序必须存储在存储器中冯诺依曼模型中指令的顺序执行冯诺依曼模型将计算机定义为数据处理机冯诺依曼模型中存储器不仅仅存储数据,还要存储程序;还要求程序必须是有序的指令集程序员首先应该以循序渐进的方式理解问题,接着尽量找到解决问题的合适指令(指令序列),这种逐步解决问题的方法就是所谓的算法软件工程是指结构化程序的设计和编写第一台利用存储和编程概念的机器是提花织机(Jacquardloom)第一台基于冯氏思想的计算机于1950年在宾夕法尼亚大学诞生,名为EDVAC关键术语:算法(algorithm)存储器(memory)算术逻辑单元(arithmeticlogicunit,ALU)微型计算机(puter)puterscience控制单元controlunit数据处理器dataprocessor输入数据inputdata指令instruction集成电路integratedcircuit输出数据outputdata程序program可编程数据处理器programmabledataprocessor软件software软件工程softwareengineering冯诺依曼模型vonNeumannmodel数、文本、图像、音频和视频都是数据的形式。计算机需处理所有类型的数据所有数据类型需转换成一种统一的表示方法(称为位模式)才能被计算机处理位是存储在计算机中的最小数据单位,它是0或1开关,只有开和关两种状态,因此可表示为一个位位模式就是指能用于表示符号的位序列通常长度为8的位模式被称为字节编码是将数据转换为位模式的过程ASCII是一种通用的符号代码此代码使用7位表示每个符号,即此代码可以定义128(27)种不同的符号EBCDIC是用于IBM大型机的代码Unicode是16位代码,ISO开发了一种32位代码。两种编码都可以表示更多数量的符号图像是使用位图图形或矢量图来表示数据。图像被分解成可以用位模式表示的像素音频数据通过采样、量化、和编码转换成位模式视频数据是顺序图像的集合关键术语模拟的analog位模式bitpattern扩张ASCII码extendedASCII像素pictureelement量化pixel采样sampling统一字符编码标准Unicode存储无符号整数首先将整数编程二进制数如果二进制位数不足N位,则在二进制数的左边补0,使它的总位数为N位存储符号加绝对值格式的整数首先将数转换成二进制,其中符号被忽略如果二进制位数不足N-1,左边补0,使总的位数为N-1位如果是正数,。如果是负数,则在左边加1,使它变为N位存储二进制反码格式的整数首先将数转换成二进制数,符号被忽略在数的左边补0,使它总的位数为N位如