简答程序设计基础期末复习题
一、名词解释：CAD，CAM，CAI，CPU，CASE。
2、CAD：计算机辅助设计(Computer Aided Design)
3、CAM：计算机辅助制造(Computer Aided Manufacturing)
4、CAI：计算机辅助教学(Computer Aided Instruction)
5、CPU：中央处理器
6、CASE：计算机辅助软件工程
二、简述计算机硬件与软件的关系。
计算机硬件与软件的关系主要体现在以下三个方面：
(1)互相依存。计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的，二者密不可分。硬件是软件的基础和依托，软件是发挥硬件功能的关键，是计算机的灵魂。在实际应用中更是缺一不可，硬件与软件，缺少哪一部分，计算机都是无法使用的。
(2)无严格界面。虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现。随着计算机技术的发展，一些过去只能用软件实现的功能，现在可以用硬件来实现，而且速度和可靠性都大为提高。
(3)相互促进。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都是相互依赖、相互影响、相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发展；反之，软件的发展又对硬件提出新的课题。
三、简述计算机程序设计语言的分类和各类的特点。
一般分为三类：机器语言(也称机器指令集)，汇编语言和高级语言。
机器语言是每台计算机出厂时，厂家都为它配备一套机器语言，不同的计算机，其
机器语言通常是不同的。由于机器语言是面向具体机器的，所以其程序缺乏通用
性，编写程序的过程繁琐复杂，易出错，错了又不易查找和修改，编出的程序可读
性极差。
汇编语言是机器语言的符号化形式。用汇编语言编写的程序(又称源程序)经汇编器加工处理后，就转换成可由计算机直接执行的目标程序。汇编语言提高了程序设计
效率和计算机利用率。汇编语言仍属面向机器的一种低级语言，其程序的通用性和
可读性较差。
高级程序设计语言是指通用性好，不必对计算机的指令系统有深入的了解就可以编
写程序。采用高级语言编写的程序在不同型号的计算机上只需做某些微小的改动便
可运行，只要采用这些计算机上的编译程序重新编译即可。高级语言具有通用性，
与具体的机器无关。
四、冯·诺伊曼原理的主要思想是什么?
"冯·诺伊曼原理"的主要思想就是"存储程序控制"原理。"存储程序控制"原理的基本内容是：
l用二进制形式表示数据和指令；
l将程序(数据和指令序列)预先存放在主存储器中，使计算机在工作时能够自动高
速地从存储器中取出指令，并加以执行，这是"存储程序控制"的基本特点；
l确立了计算机系统的5大基本部件：存储器、控制器、运算器、输入设备和输出
设备，同时也规定了5大部件的基本功能。
冯·诺依曼型计算机的两大特征是"程序存储"和"采用二进制"。
冯·诺伊曼思想实际上是电子计算机设计的基本思想，奠定了现代电子计算机的基
本结构，开创了程序设计的时代。
五、何谓算法?算法有什么性质?
算法就是为解决一个特定问题而采取的特定的有限的步骤。一个完整的计算机算法
必须满足下述5个准则或标准：有穷性，确定性，可行性，输入性，输出性。
具有上述5个特性才能称为算法，而其中最重要的是算法的有穷性，如果不具备有
穷性的性质，仅具有另外4种性质，只能称为计算过程或计算方法，而不是算法。
六、执行高级语言编写的程序一般要经过怎样的编译过程?
高级语言源程序经编译后得到目标码程序，但它还不能立即装入机器执行，编译后
得到的目标模块还需进行连接。连接程序找出需要连接的外部模块并到模块库中找
出被调用的模块，调入内存并连接到目标模块上，形成可执行程序。执行时，把可
执行程序加载到内存中合适的位置(此时得到的是内存中的绝对地址)就可执行产生运行结果。
源程序
目标程
可执行程序
结果
编译连接执行
七、高级语言解释执行的一般步骤是什么?解释执行有什么缺点?
解释执行需要有一个解释程序，它将源代码程序逐句读入，然后直接分析语句的含义，立刻给出执行结果。
由于解释执行时只看到一个语句，难于优化、执行效率较低。
八、请简要介绍面向过程式语言中的三种程序设计的基本结构。
顺序结构是指按先后顺序从前到后执行的语句序列。这些语句逻辑上可能有明确的
顺序关系，即后一个程序语句依赖于前一个语句，也可能它们之间没有明确的顺序
关系，即某些语句的先后顺序并不重要，一个语句逻辑上并不从属于另一些语句。
选择结构是指根据判定条件控制一些语句是否执行的语句。选择结构可用if-then、if-then-else或case(或switch)等语句进行描述。当判定条件成立时需要
执行一组语句，且不成立时不需要执行这些语句，那么应当采用if-then语句。当判定条件成立时需要执行一组语句，否则需要执行另一组语句时，可采用if-
then-else语句。当根据表达式的取值情况在多个动作中选取其一执行时，可采用case语句。
循环结构是指可重复执行一组语句(称为循环体)的程序语句。根据重复方式的不同，循环结构可分为while型循环、until型循环和for型循环。while型循环是
在指定的条件(称为循环条件)成立时，重复执行循环体，其特点是执行循环体前先判定循环条件，因此可能一次也不执行循环体。until型循环将重复执行循环体，直到循环条件成立才结束该重复，其特点是每执行一次循环体后判定循环条件，因
此至少执行一次循环体。for型循环将循环体重复执行给定次数，其特点是循环开
始前可确定循环次数。
九、什么是面向过程式语言?有什么特点?
面向过程式语言，也叫命令式语言或强制式语言，它是通过指明一列可执行的运算
及运算的次序来描述计算过程的语言。
命令式语言以冯·诺依曼式计算机体系结构为背景。机器语言与汇编语言是最早问
世的命令式语言。FORTRAN，ALGOL，COBOL，PASCAL，C，Ada等高级语言也属过程式语言，其变量对应于存储单元，对变量的访问就是对相应存储单元的访问。各个
语句在程序中的顺序以及转向语句等控制语句则明确规定了机器的执行步骤，这就
是冯·诺依曼式体系结构的思维方式在程序设计中的反映。
过程式语言程序的本质是重复地、按步地计算低级(非抽象)值并将之赋给变量(对象)，这就迫使程序人员去关心比较低级的细节，而这不适用于设计复杂算法。因
此，几十年来过程式语言一直向着隐蔽低级机器属性、提高程序层次与抽象性的方
向发展。
十、结构化程序设计方法的主要技术是什么?
结构化程序设计方法的主要技术是自顶向下、逐步求精。具体地说，就是在接受一
个任务之后，纵观全局，先设想好整个任务分为几个子任务，每一个子任务又可以
进行细分，直到不需要细分为止。这种方法就叫做"自顶向下、逐步求精"。
采用这种方法考虑问题比较周全，结构清晰，层次分明。用这种方法也便于验证算
法的正确性。在向下一层细分之前应检查本层设计是否正确，只有上一层是正确的
才可以继续细分。如果每一层设计都没有问题，则整个算法就是正确的。由于每一
层向下细分时都不太复杂，因此容易保证整个算法的正确性。检查时也是由上而下
逐层检查，这样做思路清晰，可以有条不紊地一步一步地进行，既严谨又方便。
十一、结构化程序设计的主要特征与风格是什么?
结构化程序设计的主要特征与风格如下所述。
(1)一个程序按结构化程序设计方式构造时，由三种基本控制结构：顺序结构、选
择结构和循环结构构成。
