计算机导论 第5章_程序设计知识点总结

第5章 程序设计知识
5.1 程序设计语言（掌握其定义）
一．机器语言
二．汇编语言
三．高级语言
1. FORTRAN语言：公式翻译器，科学计算语言
2. ALGOL语言：算法语言，用于科学计算
3.COBOL语言：面向商业的通用语言，用于企业管理和事物处理
4.BASIC语言：初学者通用符号指令码
四．结构化程序设计语言（知道都属于高级语言，了解即可）

五．面向对象程序设计语言（知道都属于高级语言，了解即可）

六．可视化程序设计语言（知道都属于高级语言，了解即可）

七．人工智能程序设计语言（知道都属于高级语言，了解即可）

5.2 C语言程序设计
一．C语言的基本要素：掌握标识符的定义，常量、变量的含义。
二．C语言的数据类型：掌握整型、实型、字符型和一维数组即可。
三．C语言的运算符及表达式（知道符号含义，会使用）
1. 算术运算符
2. 赋值运算符
3. 自增自减运算符
4. 关系运算符
四．C语言语句：知道复合语句的形式和含义即可。
五．三种基本结构（掌握各种语句之间的嵌套）
1. 顺序结构：掌握赋值语句、教材上的输入输出语句用法。
2. 分支结构：掌握if语句和if-else语句用法。
3. 循环结构：掌握for语句用法。
六．程序设计风格
七．算法设计与分析
1. 程序与算法：两者的定义、区别和联系。（掌握）
2. 算法的特点：有穷性、确定性、有效性和输入及输出。（掌握）
3. 算法的表示：了解三种表示方法即可。 （了解）
4. 算法的评价标准：算法的确定性、算法的时间复杂度、算法的空间复杂度、
算法的可理解性。（知道四个标准即可，不必掌握其具体内容）
5.3 数据结构
一. 概念和术语
1. 数据、数据项、数据元素、数据元素类、数据结构 （掌握定义）
2. 数据结构的三种基本结构：线性、树形、图状（掌握其数据元素关系）
3. 数据的逻辑结构和数据的物理/存储结构（理解其定义）
4. 数据存储结构：顺序存储方法、链式存储方法（定义）
二．线性结构：（一对一的逻辑关系）掌握一维数组的使用方法。
三．树形结构（一对多的逻辑关系）
1. 树：树、树的度、树的深度；结点的度、结点的深度。
2. 二叉树：
A. 二叉树、满二叉树、完全二叉树（定义）
B. 二叉树的主要性质（掌握其含义）
C. 二叉树的存储结构：顺序结构和链式结构（了解结构形式）
四．图状结构（多对多的逻辑关系）
1. 图的定义和术语：图、有向图、无向图、完全图；
顶点的度、出度、入度；
路径长度、回路、简单路径。
2. 图的存储结构：邻接矩阵、邻接表（掌握图和其之间的转换）

5.4

编译原理
一．编译程序概述：掌握编译程序和解释程序的定义。
二．词法分析
掌握词法分析的任务；
掌握高级语言中单词的一般分类：基本字、标识符、常数、运算符和界限符。
三．语法分析
掌握语法分析的任务；
了解两种分析过程：自顶向下分析和自底向上分析。
四．中间代码生成
掌握中间代码生成的任务；
掌握中间代码的定义、优点，逆波兰式的表达。
五．中间代码优化：掌握中间代码优化的任务。
六．目标代码生成：掌握目标代码生成的任务
七．编译程序的开发（了解）