第3章：程序和编程.doc

第3章 程序、算法和编程
通过前序课程（C语言程序设计、汇编语言程序设计、数据结构等）应该已经掌握（不是学过）了程序设计、算法、编程环境和程序调试的基本内容。
请拿出纸笔，回答以下问题：
页眉位置填写个人信息4内容：专业（可简写）、班级、姓名、学号（后4位即可）
（版芯部分（留出页眉、页脚、左右边距以后的区域）填写正式内容：）
1、什么叫（计算机）程序？
答：（10个字以内）
2、解释“算法”二字的含义？
答：（10个字以内）
3、计算机程序设计的算法的详细程度与编程语言的关系？
（或者说：高级语言算法与汇编（机器）语言算法的区别？）
答：（2行以内）
4、说出几种学过的典型算法的名称。（不用说内容，仅仅说出名称即可！）
答：
5、为什么要有编程环境？
答：（20个字以内）
6、解释集成开发环境（IDE）的含义？缩写IDE的英文展开？
答：
7、写出程序的三种基本结构（的名称）。
答：（12个字）
8、写出程序调试的三种常用方法。
答：（12个字）
9、以“5门课的成绩，分别排序”为例，说明“自顶向下、逐步细化”的程序编写方法。
答：（20个字以内）
10、以“5门课的成绩，分别排序”为例，说明“自下而上、逐步完善”的程序编写方法。
答：（20个字以内）
（请把方框看成纸张的边缘，按示范的位置填写指定内容！今后作业和实验报告都按照这样的格式！）
信息院 电子 0701 XX号 XXX
1、什么叫（计算机）程序？
答：（10个字以内）命令的有效组合。
2、解释“算法”二字的含义？
答：（10个字以内）算法就是步骤。
3、计算机程序设计的算法的详细程度与编程语言的关系？
（或者说：高级语言算法与汇编（机器）语言算法的区别？）
答：（2行以内）算法的每一步应该是所用语言的指令/命令能实现（能表达）的动作，
高级语言算法的每一步可以是复杂的动作，汇编（机器）语言算法的每一步只能是简单动作。
4、说出几种学过的典型算法的名称。（不用说内容，仅仅说出名称即可！）
答：排序、查找、枚举、迭代、递归、…
5、为什么要有编程环境？
答：（20个字以内）命令翻译和调试。
6、解释集成开发环境（IDE）的含义？缩写IDE的英文展开？
答：早期的编程环境是几个独立的程序：编辑程序、编译程序、连接程序、调试程序、…
为了用户操作的方便，后来出现了把独立程序集成在一个窗口界面的形式，用户进入这个窗口界面，通过菜单选择具体的操作，这就称为集成开发环境。
I——集成 Integrated
D——开发 Development
E——环境 Environment
7、写出程序的三种基本结构（的名称）。
答：（12个字）顺序结构、分支结构、循环结构
8、写出程序调试的三种常用方法。
答：（12个字）连续执行、单步执行、断点执行。
9、以“5门课的成绩，分别排序”为例，说明“自顶向下、逐步细化”的程序编写方法。
答：（30个字以内）先写出（针对5门课程的）5次空循环，然后写一门课排序的循环体。
10、以“5门课的成绩，分别排序”为例，说明“自下而上、逐步完善”的程序编写方法。
答：（30个字以内）先写出一门课成绩的排序程序，然后外面套上5次循环。
参考答案：
解释复印材料：单片机程序框架
1、任何语言的程序都有一个严格的结构（为什么？）
2、C语言的程序结构：预处理命令
主函数
子函数
3、汇编语言程序结构：伪指令
（真）指令代码
伪指令与程序功能无关，而是通知汇编程序对后续内容做什么样的处理。伪指令不会形成指令机器码。
（真）指令表示程序的功能，每条真指令汇编以后得到一条指令机器码。
4、不同的CPU有特定的指令系统从而有特定的程序格式（特定的伪指令和真指令）。
（1）8086CPU的程序格式：
DATA SEGMENT
变量 DB/DW 数据表
DATA ENDS
;---------------------------
EXTRA SEGMENT
变量 DB/DW 数据表
EXTRA ENDS
;---------------------------
CODE SEGMENT
ASSUME CS:CODE,DS:DATA,ES:EXTRA
MAIN PROC FAR
START: MOV AX,DATA
MOV DS,AX
MOV AX,EXTRA