程序设计语言及其处理系统

第三章计算机软件（复习）1.什么是计算机软件2.计算机软件的分类3.操作系统的作用4.操作系统的功能多任务处理与处理器管理存储管理（采用虚拟存储技术）文件管理设备管理3.3程序设计语言

及其处理系统3.3.1程序设计语言的分类机器语言汇编语言高级语言机器语言机器语言就是计算机的指令系统指令是使用二进制编码表示的用机器语言编程序,也就是直接使用二进制代码编写程序特点可以直接被计算机执行，但是难理解、效率低、不易维护，不同的机器语言程序，相互不兼容现在已不直接用机器语言编制程序！汇编语言用助记符号来表示机器指令中的操作符与操作数特点：操作数直接使用十进制，程序相对容易理解，但是大型程序难以开发，依赖于具体计算机将383传送到AX寄存器将545传送到BX寄存器将BX内容加AX内容，结果在BX中将1055传送到AX寄存器将AX内容减BX内容，结果在AX寄存器中B87F01BB210203D8B81F042BC3（计算1055-(383+545)的5条机器指令）机器语言程序对应的汇编语言程序MOVAX383MOVBX545ADDBXAXMOVAX1055SUBAXBX汇编语言程序高级程序设计语言接近自然语言（主要是英语），容易理解、记忆和使用在不同计算机上通用语法有严格的规定C，C++，java，VisualBasic高级程序设计语言的发展50年代：Fortran，ALGOL60年代：COBOL语言，BASIC语言70年代：Pascal语言，C语言80年代：Ada语言，PROLOG语言，LISP语言90年代起：面向对象语言C++、JAVA、C#等程序设计语言的4种基本成分数据成分：描述程序所涉及的对象——数据运算成分：描述程序中所包含的运算（算术运算、逻辑运算、字符串运算等）控制成分：控制程序中所含语句的执行顺序传输成分：描述程序中的数据传输操作程序语言中的控制成分由一组顺序执行的计算操作(或语句)组成顺序结构AB由一个条件(Ｐ)和两个供选择的操作(或语句)Ａ和Ｂ组成PAB真假条件选择结构由一个条件(Ｐ)和一个供重复执行的操作(或语句)Ａ组成PA假真重复结构3.3.3程序设计语言

处理系统汇编程序编译程序解释程序注意其区别3.4.1算法和数据结构算法：求解问题的方法和步骤可以用多种方法表示和说明算法+程序设计语言=程序程序+数据+文档=软件计算机算法的4个特点必须满足的性质：①确定性：算法中每一步操作的含义必须清楚明确，无二义性②能行性：算法中有待实现的操作都是计算机可执行的，即必须在计算机的能力范围之内③有穷性：算法在执行了有限步操作后必须结束④0个或1个以上输入，至少1个输出算法分析的基本内容正确性：给定有效输入后，经过有限时间的计算，产生正确的输出结果时间复杂性(TimeComplexity)

：当问题的规模n充分大时，运行该算法所需要的时间的数量级表示空间复杂性(SpaceComplexity)：除原始数据之外，额外占用的存储空间的大小小结程序设计语言：机器语言汇编语言高级语言程序设计语言处理系统编译程序（从汇编语言到机器语言）汇编程序（从高级语言到汇编语言）解释程序小结

什么是算法：算法就是解决问题的方法与步骤算法指的是用于完成某个任务的有序而明确的，可以由计算机执行的一组操作，能在有限时间内执行结束并产生结果。算法的特征确定性，有穷性，可行性，输入和输出算法的评价指标：时间复杂性空间复杂性练习题1.算法设计是编写程序的基础，下列关于算法的叙述正确的是（）A.算法必须产生正确的结果B.算法必须具有确定性C.算法可以没有输出D.算法的表示计算机必须能理解2.下面不属于高级程序设计语言的是（）A.VBB.ASMC.C++D.JAVA判断下列说法的对与错1.所有存储在软盘或光盘上的数字作品都是计算机软件2.计算机只有安装了的，操作系统之后，CPU才能执行数据的存，取或计算机操作。3.高级语言源程序必须翻译成为机器语言程序才能由CPU执行。填空题1.由于在计算机主板的闪烁存储器中固化了____，所以计算机加电启动时才能完成引导和装入系统的过程。2.操作系统能支持用户同时运行多个应用程序，这种功能称为_____.3.使用计算机求解问题的步骤是：先理解问题，后寻找解决办法并将其表示成______，接着再进行编程，调试和运行。3.4.2数据结构什么是数据结构？数据结构研究如何在计算机中表示被处理的对象及对象之间的关系，即如何组织数据。例如：选择排序中，未排序整数和已排序整数如何表示？排序算法中，排序的对象若不是整数而是姓名如何表示？是文件夹中的文件名又如何表示？是表格中的“行”又如何表示？计算机下棋时，棋盘和棋局如何表示？精心设计的数据结构可使算法获得更高的时间效率或空间效率1数据的抽象(逻辑)结构，即数据结构中包括哪些元素，相互之间