计算概论复习要点.pdfVIP

复习要点 1．学习程序设计的五个要素。 1）理解程序在内存中的运行过程； 2 ）掌握一门高级程序设计语言； 3 ）掌握基本的计算方法； 4 ）掌握从分析问题到算法设计再到程序实现的全过程； 5 ）多做练习，多读优秀代码、模仿样例解决类似问题、分析问题设计算法、 总结经验。 2 ．程序设计和程序设计的一般过程。 程序设计就是为计算机的执行部件——CPU 安排执行计划。程序设计的一 般过程可简述为以下四个步骤： Setp1：分析问题及算法设计； Setp2：程序流程、数据结构设计； Setp3：程序代码实现； Setp4：程序调试运行。 3 ．机器指令的执行过程。 机器指令的执行过程可以简述如下： 指令是在计算机的核心部件CPU 的运算器ALU 中执行。具体地，首先将程 序指令和数据放到主存储器中；程序运行开始前，程序包含的指令和数据被放到 主存储器中；程序开始时，将第一条指令地址放到程序控制单元的IP 寄存器中 并启动程序；运行过程中，逐条传送指令到运算器中执行，中间结果保存到寄存 器组中，控制单元负责取下一条指令；遇到停机指令，程序结束。程序运行过程 中，CPU 和主存储器之间通过系统总线传递数据(包括指令) 。 4 ．结构化程序及设计的基本思想和优点。 由顺序结构、选择结构和循环结构反复嵌套构成的程序叫结构化程序。结构 化程序设计基本的思想是：任何程序都用三种基本结构表示，限制使用无条件转 移语句。结构化程序的优点是：结构清晰，易读，提高程序设计的质量和效率。 5 ．模块化程序设计的基本思想和特点、开发方法。 模块化程序设计的基本思想是将一个大的程序按功能分割成一些小模块，每 个小模块具有相对独立的功能，一般定义一个函数来实现。有以下特点： 1）各模块相对独立、功能单一、结构清晰、接口简单 2 ）控制了程序设计的复杂性 3 ）提高元件的可靠性 4 ）缩短开发周期 5 ）避免程序开发的重复劳动 6 ）易于维护和功能扩充 开发方法: 自上向下,逐步分解，分而治之。 6 ．C 程序结构。 一个 C 程序由若干个源程序文件构成，但有且只能有一个主函数。每个源 程序又由预编译命令和若干个函数构成，每个函数则由说明部分和执行部分构 成。 7 ．一个C 源程序的基本结构。 一个C 源程序的基本结构如下图： 编译预处理(宏、头文件) 自定义函数声 明 void main() { 说明部分 /*变量定义等*/ 执行部分 /*输入/输出/计算*/ } 自定义函数 8．数组的概念、特点和使用。 数组是一种自定义的复合数据类型。数组从整体上定义了一组类型相同的变 量；数组中的每个元素都可以作为变量使用；数组元素的类型是相同的；数组的 元素顺序地存储在连续的内在空间中。当要处理很多类型相同的数据时，可利用 数组以避免在程序中定义大量的变量。 9 ．结构体的概念、特点和使用。 结构体是一种自定义的复合数据类型，它将一组变量作为一个整体，按顺序 组合在一起，共同构成一个新的类型，用以描述一类对象及其属性。其成员的类 型可以相同，也可以不同。通常，需要将多个不同类型但相互之间有着内在联系 的数据组合成一个有机的整体，对这个整体进行各种操作时，可以定义一个结构 体，并用它来定义变量，通过对结构体变量成员的操作来实现对整体的操作。 10．什么指针和指针变量？指针变量的主要作用是什么？ 指针就是一个内存地址，即变量的地址。指针变量就是储存变量地址的变量。 指针的主要作用是用它来访问它所指向的内存(变量)，实现对数据的处理。 11．程序设计中分而治之的思想。 程序设计中分而治之的思想是将一个复杂的问题分解成若干个简单问题逐 一求解，然后再把