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

第三章 计算机软件（复习） 1.什么是计算机软件 2.计算机软件的分类 3.操作系统的作用 4.操作系统的功能 多任务处理与处理器管理 存储管理（采用虚拟存储技术） 文件管理 设备管理 3.3 程序设计语言 及其处理系统 3.3.1 程序设计语言的分类 机器语言 汇编语言 高级语言 机器语言 机器语言就是计算机的指令系统 指令是使用二进制编码表示的 用机器语言编程序, 也就是直接使用二进制代码编写程序 特点 可以直接被计算机执行，但是难理解、效率低、不易维护，不同的机器语言程序，相互不兼容 现在已不直接用机器语言编制程序！ 汇编语言 用助记符号来表示机器指令中的操作符与操作数 高级程序设计语言 接近自然语言（主要是英语），容易理解、记忆和使用 在不同计算机上通用 语法有严格的规定 C，C++，java，Visual Basic 高级程序设计语言的发展 50年代：Fortran，ALGOL 60年代：COBOL语言，BASIC语言 70年代：Pascal 语言，C语言 80年代： Ada语言，PROLOG语言，LISP语言 90年代起：面向对象语言C++、 JAVA、C#等 程序设计语言的4种基本成分 数据成分： 描述程序所涉及的对象——数据 运算成分： 描述程序中所包含的运算（算术运算、逻辑运算、字符串运算等） 控制成分： 控制程序中所含语句的执行顺序 传输成分： 描述程序中的数据传输操作 程序语言中的控制成分 3.3.3 程序设计语言 处理系统 汇编程序 编译程序 解释程序 注意其区别 3.4.1 算法和数据结构 算法：求解问题的方法和步骤 可以用多种方法表示和说明 计算机算法的4个特点 必须满足的性质： ① 确定性：算法中每一步操作的含义必须清楚明确，无二义性 ② 能行性： 算法中有待实现的操作都是计算机可执行的，即必须在计算机的能力范围之内 ③ 有穷性： 算法在执行了有限步操作后必须结束 ④0 个或1个以上输入，至少1个输出 算法分析的基本内容 正确性：给定有效输入后，经过有限时间的计算，产生正确的输出结果 时间复杂性(Time Complexity) ： 当问题的规模n充分大时，运行该算法所需要的时间的数量级表示 空间复杂性(Space Complexity) ： 除原始数据之外，额外占用的存储空间的大小 小 结 程序设计语言： 机器语言 汇编语言 高级语言 程序设计语言处理系统 编译程序（从汇编语言到机器语言） 汇编程序 （从高级语言到汇编语言） 解释程序 小 结 什么是算法： 算法就是解决问题的方法与步骤 算法指的是用于完成某个任务的有序而明确的，可以由计算机执行的一组操作，能在有限时间内执行结束并产生结果。 算法的特征 确定性，有穷性，可行性，输入和输出 算法的评价指标： 时间复杂性 空间复杂性 练习题 1.算法设计是编写程序的基础，下列关于算法的叙述正确的是（） A.算法必须产生正确的结果 B.算法必须具有确定性 C.算法可以没有输出 D.算法的表示计算机必须能理解 2. 下面不属于高级程序设计语言的是（） A.VB B.ASM C.C++ D.JAVA 判断下列说法的对与错 1.所有存储在软盘或光盘上的数字作品都是计算机软件 填空题 1.由于在计算机主板的闪烁存储器中固化了____，所以计算机加电启动时才能完成引导和装入系统的过程。 3.4.2 数据结构 什么是数据结构？ 数据结构 研究如何在计算机中表示被处理的对象及对象之间的关系，即如何组织数据。例如： 选择排序中，未排序整数和已排序整数如何表示？ 排序算法中，排序的对象若不是整数而是姓名如何表示？是文件夹中的文件名又如何表示？是表格中的“行”又如何表示？ 计算机下棋时，棋盘和棋局如何表示？ 精心设计的数据结构可使算法获得更高的时间效率或空间效率 1 数据的抽象(逻辑)结构，即数据结构中包括哪些元素，相互之间有什么关系等。例如： * * 特点：操作数直接使用十进制，程序相对容易理解，但是大型程序难以开发，依赖于具体计算机 将383传送到AX寄存器 将545传送到BX寄存器 将BX内容加AX内容，结果在BX中 将1055传送到AX寄存器 将AX内容减BX内容，结果在AX寄存器中 B8 7F 01 BB 21 02 03 D8 B8 1F 04 2B C3 （计算1055-(383+545)的5条机器指令） 机器语言程序 对应的汇编语言程序 MOV AX 383 MOV BX 545 ADD BX AX MOV AX 1055 SUB AX BX 汇编语言程序 由一组