第01章节程序设计基本概念.ppt

全国计算机等级考试教程C语言程序设计（二级） 万红波 烟台大学 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 全国计算机等级考试二级 C语言 二级公共基础知识(笔试 30分) 基本数据结构和算法 程序设计基础 软件工程基础 数据库设计基础 二级C语言程序设计(笔试70分，上机100分) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第一章 程序设计基本概念 1.0 计算机与程序 程序设计语言 C程序设计语言 1.1 程序和程序设计 1.2 算法 1.3 结构化程序设计和模块化结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.0 计算机 计算机是一种电子设备。 计算机具有存储能力。 计算机可以执行程序。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 典型的计算机构造－逻辑构造 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 冯诺依曼体系结构 从20世纪初，物理学和电子学科学家们就在争论制造可以进行数值计算的机器应该采用什么样的结构。 20世纪30年代中期，德国科学家冯诺依曼，提出计算机必须具备五大基本组成部件 输人数据和程序的输入设备 记忆程序和数据的存储器 完成数据加工处理的运算器控制 程序执行的控制器 输出处理结果的输出设备  Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 计算机的构造－电路 以主板为中心进行构造； 主板一CPU为中心； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 计算机的构造－电路 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.0 计算机与程序 程序就是一系列的命令（指令）。 比如有一个机器人，可以执行三条命令（指令）： 指令 二进制表示 例子 走 [距离]； 00 000 走3米 00 011 左转； 01 右转； 10 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.0 计算机与程序 3m 设计一个程序，让机器人完成如下的动作： 起点 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.0 计算机与程序 [开始] 走 3m； 右转； 走 3m； 右转； 走 3m； 右转； 走 3m； [结束] [begin] move 3m； right； move 3m； right； move 3m； right； move 3m； [end] 00 011 01 00 011 01 00 011 01 00 011 汉语表示： 英语表示： 二进制表示： Evaluation only. Created with Aspose.Slides for