电大.电大-程序设计基础复习材料.docVIP

《程序设计基础》复习题参考答案 单项选择题 1、 A D A A A C A A D A 11、A C D D A D A A D B 21、C C C B A B A A A A 填空题 ENIAC（即电子数字积分计算机的英文缩写）。 电子管，晶体管，半导体中小规模集成电路，大规模集成电路 FORTRAN 数字计算机，模拟计算机 采用冯·诺依曼的“存储程序原理” 主存储器（简称主存，又称内存）和外存储器（简称外存，又称辅存） 所有程序，及相关的文档 存储器、运算器、控制器、输入设备和输出设备 机器语言、汇编语言和高级语言 解释方式，编译方式 面向过程的程序设计语言、面向问题的程序设计语言和面向对象的程序设计语言 编程阶段、编译阶段和执行阶段 顺序执行、分支控制和循环控制 if，switch while，for和do-while ++，% break，continue和goto 逻辑结构，存储结构 顺序存储方式，链式存储方式 线性结构，非线性结构 线性表，栈，队列 树，图型 一对多，多对多 空 队空：front=rear，队满：(rear +1) % maxsize= front，入队时：rear=(rear+1) % maxsize，出队时：front=(front+1) % maxsize。 3，2，0，A，E，B，4。 伪码、流程图和N-S图 时间复杂度和空间复杂度 结构化程序设计和面对对象程序设计 以软件需求完全确定，只能提供基本需求 简答题 1、名词解释：CAD，CAM，CAI，CPU，CASE。 CAD：计算机辅助设计（Computer Aided Design） CAM：计算机辅助制造（Computer Aided Manufacturing) CAI：计算机辅助教学（Computer Aided Instruction） CPU：中央处理器 CASE：计算机辅助软件工程 2、简述计算机硬件与软件的关系。 计算机硬件与软件的关系主要体现在以下三个方面： (1)互相依存。计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的，二者密不可分。硬件是软件的基础和依托，软件是发挥硬件功能的关键，是计算机的灵魂。在实际应用中更是缺一不可，硬件与软件，缺少哪一部分，计算机都是无法使用的。 (2)无严格界面。虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现。随着计算机技术的发展，一些过去只能用软件实现的功能，现在可以用硬件来实现，而且速度和可靠性都大为提高。 (3)相互促进。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都是相互依赖、相互影响、相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发展；反之，软件的发展又对硬件提出新的课题。 3、简述计算机程序设计语言的分类和各类的特点。 一般分为三类：机器语言（也称机器指令集），汇编语言和高级语言。 机器语言是每台计算机出厂时，厂家都为它配备一套机器语言，不同的计算机，其机器语言通常是不同的。由于机器语言是面向具体机器的，所以其程序缺乏通用性，编写程序的过程繁琐复杂，易出错，错了又不易查找和修改，编出的程序可读性极差。 汇编语言是机器语言的符号化形式。用汇编语言编写的程序（又称源程序）经汇编器加工处理后，就转换成可由计算机直接执行的目标程序。汇编语言提高了程序设计效率和计算机利用率。汇编语言仍属面向机器的一种低级语言，其程序的通用性和可读性较差。 高级程序设计语言是指通用性好，不必对计算机的指令系统有深入的了解就可以编写程序。采用高级语言编写的程序在不同型号的计算机上只需做某些微小的改动便可运行，只要采用这些计算机上的编译程序重新编译即可。高级语言具有通用性，与具体的机器无关。 4、冯·诺伊曼原理的主要思想是什么？ “冯·诺伊曼原理”的主要思想就是“存储程序控制”原理。“存储程序控制”原理的基本内容是： 用二进制形式表示数据和指令； 将程序（数据和指令序列）预先存放在主存储器中，使计算机在工作时能够自动高速地从存储器中取出指令，并加以执行，这是“存储程序控制”的基本特点； 确立了计算机系统的5大基本部件：存储器、控制器、运算器、输入设备和输出设备，同时也规定了5大部件的基本功能。 冯·诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。 冯·诺伊曼思想实际上是电子计算机设计的基本思想，奠定了现代电子计算机的基本结构，开创了程序设计的时代。 5、何谓算法？算法有什么性质？ 算法就是为解决一个特定问题而采取的特定的有限的步骤。一个完整的计算机算法必须满足下述5个准则或标准：有穷性，确定性，可行性，输入性，输出性。 具有上述5个特