计算导论与程序设计复习提纲剖析

1、第一部分：计算、计算机发展史、计算模型知识点：什么是计算？转换/变换； 什么是计算思维？抽象与自动化图灵机的计算模型： 组成，计算过程，状态及状态转移。结合图灵机，什么是程序？ 理解程序的含义什么是存储程序的概念？“存储程序”原理，是将根据特定问题编写的程序存放在计算机 HYPERLINK /view/87697.htm t /subview/2083958/_blank 存储器中，然后按存储器中的存储程序的首地址执行程序的第一条 HYPERLINK /view/178461.htm t /subview/2083958/_blank 指令，以后就按照该程序的规定 HYPERLINK /vie

2、w/2120589.htm t /subview/2083958/_blank 顺序执行其他指令，直至程序结束执行。第二部分：计算机组成与原理知识点：冯诺依曼计算机的组成结构 输入、输出设备，控制器，存储器，运算器存储器与存储系统，存储系统 高速缓存(寄存器)、内存、外存存储空间，存储地址、存储单元，位与字节控制器及运算器控制器的结构程序计数器，地址形成逻辑，指令寄存器，指令操作码译码器指令的执行，取指令-分析指令执行指令，指令计数器PC指令及指令系统，指令的组成 指令:是能够被计算机硬件直接识别的、命令计算机进行某种基本操作的二进制代码串。计算机能直接识别和执行的全部指令的集合，称为该种计算

3、机的指令系统。系统软件（操作系统）什么是操作系统？强调对计算机资源的管理，作业和进程的调度计算机最基本、最重要的软件，直接运行在裸机上操作系统的组成进程管理，存储管理，设备管理，文件管理，用户界面，程序接口了解进程的概念，进程和程序的区别进程是动态的，强调执行过程。程序是静态的。进程具有并发性，程序没有。不同的进程可以对应同一个程序，只是该程序对应的数据集不同。第三部分 程序语言及程序设计基础知识点标识符由下划线，大小写字母和数字组成，并且必须由下划线或字母开头数据类型及数据类型的三要素（逻辑表示、存储结构、数据操作）类型：整形，字符型，浮点型，布尔型。变量及变量的三要素变量名，变量类型，变量

4、值表达式，表达式的递归形式定义由运算符，操作数和括号组成的，运算求值的基本单位。三种基本语句：赋值、输入、输出三种基本程序结构：顺序、分支、循环第四部分 算法设计方法知识点什么是算法？算法的五大特征由基本运算和规定的运算顺序组成的完整的解题步骤特征：有穷性，明确性，可执行性，有输入信息的说明，有输出信息的步骤结构化编程，自顶向下、逐步求精的方法自顶向下，逐步细化，模块化设计，结构化编码算法的描述方法（N-S流程图）迭代算法、穷举算法算法思路：问题抽象（数学建模），求解问题的步骤第五部分 子程序（函数）知识点函数的定义、函数原型定义：封装并命名的一段程序代码，这段代码可以完成子程序定义的功能，可

5、供调用函数的调用函数的参数原理，形参与实参函数的调用过程：堆栈、函数活动记录子程序设计（函数设计）高内聚/低耦合，参数设计减少代码冗余4、变量的作用域第六部分 递归（函数递归）知识点递归的概念，递归函数定义递归过程，基于函数调用过程能够自主分析递归过程，得出结果。递归程序设计，化简为同类问题，分解直至能求解递归函数的参数设计，不建议使用全局变量。第七部分 数组知识点：数组的概念：存储结构数组的定义、下标运算符数组的逐元素访问数组作为函数参数：1. 数组元素作为参数（值传递）；2.数组名作为参数（相当于引用传递）字符数组： 存储特征 -结束符；整体的输入与输出操作；字符串操作函数：拷贝、比较等二

6、维数组： 特别是数组名作为函数参数的用法第八部分 指针与数组知识点：指针的概念，指针的定义（语法）指针运算符： 间接访问* 取地址 &指针作为函数参数：相当于引用传递的效果指针变量指向数组，指针的算术运算、关系运算注意：ptr+=i 与 ptr+i 的区别指针与数组： 数组元素的4种访问方式（下标、偏移量）指针与数组： 动态数组，堆区分配存储指针数组，指向指针的指针，双重间接访问(*p)动态分配多个字符串的处理（分配顺序：先分配指向字符串的指针空间，再分配字符串空间；释放顺序：先释放字符串空间，再释放指向字符串的指针空间）。以及在此基础上对多个字符串的操作，如排序、子串等。通过指针访问和处理二

7、维数组。（）第九部分 自定义数据类型结构体知识点：再论数据类型（三要素），用户自定义（构造）数据类型结构的定义，结构成员的访问，结构变量的操作（结构体的整体赋值）结构作为函数参数 结构传值、传地址第十部分： 数据结构+算法=程序知识点：基于数组、结构体等，对现实生活中较复杂问题进行信息与数据抽象，以及数据结构设计（如一个班学生的选课信息、一个图书馆的书目列表等）。在数据结构设计的基础上进行算法设计基本算法设计思想：迭代、穷举、递归古今名言敏而好学，不耻下问孔子业精于勤，荒于嬉；行成于思，毁于随韩愈兴于诗，立于礼，成于乐孔子己所不欲，勿施于人孔子读书破万卷，下笔如有神杜甫读书有三到，谓心到，眼到，口到朱熹立身以立学为先，立学以读书为本欧阳修读万卷书，行万里路刘彝黑发不知勤学早，白首方悔读书迟颜真卿书卷多情似故人，晨昏忧乐每相亲于谦书犹药也，善读之可以医愚刘向莫等闲，白了少年头，空悲切岳飞发奋识遍天下字，立志读尽人间书苏轼鸟欲高飞先振翅，人求上进先读书李苦禅立志宜思真品格，读书须尽苦功夫阮元非淡泊无以明志，非宁静无以致远诸葛亮熟读唐诗三百首，不会作诗也会吟孙洙唐诗三百首序书到用时方恨少，事非经过不知难陆游问渠那得清如许，为有源头活水来朱熹旧