编程奥赛基础

《编程奥赛基础》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、§1计算机概述世界第一台电子数字式计算机于1946年美国宾夕法尼亚大学正式投入运行，它的名称叫ENIAC(埃尼阿克)，是电子数值积分计算机的缩写。它使用了17468个真空电子管，耗电174千瓦，占地170平方，重30吨，每秒钟可进行5000次加法运算。被西方人誉为“计算机之父”的美籍匈牙利科学家、数学家冯·诺依曼于1945年发表了一个全新的"存储程序通用电子计算机方案"—EDVAC。EDVAC方案提出了著名的“冯·诺依曼体系结构”理论：(1)采用二进制形式表示数据和指令　　在存储程序的计算机中，数据和指令都是以二进制形式

2、存储在存储器中的。从存储器存储的内容来看两者并无区别．都是由0和1组成的代码序列，只是各自约定的含义不同而已。计算机在读取指令时，把从计算机读到的信息看作是指令；而在读取数据时，把从计算机读到的信息看作是操作数。数据和指令在软件编制中就已加以区分，所以正常情况下两者不会产生混乱。有时我们也把存储在存储器中的数据和指令统称为数据，因为程序信息本身也可以作为被处理的对象，进行加工处理，例如对照程序进行编译，就是将源程序当作被加工处理的对象。(2)采用存储程序方式　　这是冯·诺依曼思想的核心内容。如前所述，它意味着事先编制程序

3、，事先将程序(包含指令和数据)存入主存储器中，计算机在运行程序时就能自动地、连续地从存储器中依次取出指令且执行。这是计算机能高速自动运行的基础。计算机的工作体现为执行程序，计算机功能的扩展在很大程度上也体现为所存储程序的扩展。计算机的许多具体工作方式也是由此派生的。　　冯·诺依曼机的这种工作方式，可称为控制流(指令流)驱动方式。即按照指令的执行序列，依次读取指令，然后根据指令所含的控制信息，调用数据进行处理。因此在执行程序的过程中，始终以控制信息流为驱动工作的因素，而数据信息流则是被动地被调用处理。为了控制指令序列的执行

4、顺序，设置一个程序(指令)计数器PC(ProgramCounter)，让它存放当前指令所在的存储单元的地址。如果程序现在是顺序执行的，每取出一条指令后PC内容加l，指示下一条指令该从何处取得。如果程序将转移到某处，就将转移的目标地址送入PC，以便按新地址读取后继指令。所以，PC就像一个指针，一直指示着程序的执行进程，就是指示控制流的形成。虽然程序与数据都采用二进制代码，仍可按照PC的内容作为地址读取指令，再按照指令给出的操作数地址去读取数据。由于多数情况下程序是顺序执行的，所以大多数指令需要依次地紧挨着存放，除个别即将使

5、用的数据可以紧挨着指令存放外、一般将指令和数据分别存放在该程序区的不同区域内。(3)由运算器、存储器、控制器、输入设备和输出设备五大部件组成计算机系统，并规定了这五部分的基本功能。　　上述这些概念奠定了现代计算机的基本结构思想，到目前为止，绝大多数计算机仍沿用这一体制，即冯·诺依曼型计算机体制。计算机的发展过程发展阶段发展时间组成元件特征第一代（1946-1957）电子管第二代（1958-1964）晶体管第三代（1965-1971）中小规模集成电路第四代（1972-...）大规模、超大规模集成电路计算机的发展方向：巨型化

6、、微型化、多媒体化、网络化、智能化计算机的特点：1.运算速度快：最快可以达到上万亿次/s。2.精确度高：微型机可达到十几位有效数字。3.存储功能（有记忆功能）：能存储程序和数据。4.能进行逻辑运算。5.在程序的控制下能自动工作。计算机的主要应用：　1、科学计算：密码破译，天气预报，地质勘探，卫星轨道计算　2、数据处理：数据库管理，企业信息管理，统计汇总、办公自动化　3、自动控制：机器人以及各种自动化装备　4、计算机辅助设计/分析/制造/教学：机械CAD，建筑CAD，计算机辅助教学CAI　5、智能模拟：人工智能、专家系统、

7、自学习　6、电子商务：　7、休闲娱乐：计算机分类：1、按规模分：巨型机、大型机、中型机、小型机、微型机2、按用途分：专用机、通用机　3、按处理方式分：模拟计算机、数字计算机以及数字模拟混合计算机　4、照其工作模式分：服务器、工作站计算机的主要性能技术指标1.字长字长是计算机运算部件一次能处理的二进制数据的位数。字长愈长，计算机的处理能力就愈强。早期的微型计算机的字长为16位，如：80286等。现在的微型计算机的字长为32位，如80386，80486，PIV等。对于数据，字长愈长，运算精度愈高；对于指令，字长愈长，则功能愈

8、强，而寻址的存储空间也愈大。2.速度不同配置微型计算机按相同的算法执行相同的任务所需要的时间可能是不同的，这和微型计算机的速度有关。微型计算机速度指标可以用主频和运算速度来评价。主频也称时钟频率，是指CPU工作时的频率。主频是衡量微型机运行速度的主要参数，主频越高，执行一条指令的时间就越短，因而速度就愈快。主频一般以