计算机科学导论电子教桉

《计算机科学导论电子教桉》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机科学导论FoundationsofComputerScience田际平计算机专业副教授答疑:工程实验北楼310室(办公室)教学计划与进度课程名称计算机科学导论/课程类别专业必修课/教学时数28学时第五周绪论(计算机软件、硬件、历史等)第六周数据的类型、表示第七周数的各种表示第八周位运算、算数运算、逻辑运算第九周计算机组成第十周计算机网络第十一周操作系统定义、组成部分第十二周算法第十三周程序设计语言第十四周软件工程第十五周数据结构第十六周抽象数据类型第十七周文件结构第十八周数据库、总复习第一部分计算机和数据第一章绪论数据处理冯•诺伊曼理论计算

2、机硬件计算机软件计算机发展简史数据处理任何数据处理系统都可以表示为三个步骤：数据输入数据输出计算机系统在用户看来，给出数据（出入）得到结果（输出），目的即达到，不关心也不知道数据的处理过程，所以数据处理中的处理过程对用户是看不到的，就象个“黑盒子”。对计算机科学者来说，除去数据的输入与输出，更关心数据处理系统中的数据处理过程。因为包括数据的输入与输出在内的整个数据处理都是计算机科学研究的对象。美籍匈牙利数学家冯•诺伊曼(VonNeumann)于1945年奠定了现代计算机科学的基本理论。现代计算机的特点是具有速度快精度高、逻辑判断与记忆功能的、高度

3、的自动化与灵活性。处理冯•诺伊曼理论冯•诺伊曼提出的重要的计算机设计思想可概括为：（1）计算机应由五个基本部件组成：运算器、控制器、存储器、输入部件与输出部件。（2）程序存储思想：将程序与数据同时存储在存储器中，让机器自动执行程序。（3）程序控制思想:计算机以运算器为中心，输入/输出设备与存储器之间的数据传输都通过运算器。数据流控制流输出设备存储器输入设备运算器控制器冯·诺依曼计算机的基本特点计算机的基本工作原理是存储程序和程序控制称为冯·诺依曼原理。按照冯·诺依曼原理构造的计算机又称冯·诺依曼计算机，其体系结构称为冯·诺依曼结构。其基本特点为：

4、（1）采用存储程序方式，程序和数据放在同一个存储器中，两者没有区别，指令同数据一样可以送到运算器进行运算，即由指令组成的程序是可以修改的。（2）存储器是按地址访问的线性编址的唯一结构，每个单元的位数是固定的。（3）指令由操作码和地址码组成。（4）通过执行指令直接发出控制信号控制计算机的操作。（5）机器以运算器为中心，输入输出设备与存储器间的数据传送都经过运算器。（6）数据以二进制表示。计算机硬件计算机硬件通常由五部分组成：运算器和控制器、存储器、输入与输出设备。这五部分之间的联结结构，称为冯·诺依曼结构图（如前图），其以运算器为中心。运算器是对信

5、息进行加工处理的部件。它在控制器的控制下与内存交换信息，负责进行各类基本的算术运算和与、或、非、比较、移位等各种逻辑判断和操作。此外，在运算器中还含有能暂时存放数据或结果的寄存器。控制器是整个计算机的指挥中心。它负责对指令进行分析、判断，发出控制信号，使计算机的有关设备协调工作，确保系统自动运行。控制器和运算器一起组成了计算机的核心，称为中央处理器，即CPU（CentralProcessingUnit）。通常把控制器、运算器和主存储器一起称为主机，而其余的输入、输出设备和辅助存储器称为外部设备。存储器是计算机的记忆装置，为了对存储的信息进行管理，

6、把存储器划分成单元，每个单元的编号称为该单元的地址。存储器内的信息是按地址存取的。向存储器内存入信息也称为“写入”。写入新的内容则覆盖了原来的旧内容。从存储器里取出信息，也称为“读出”。信息读出后并不破坏原来存储的内容，因此信息可以重复取出，多次利用。计算机的存储器可分为主存储器和辅助存储器两种，通常分别简称为主存和辅存。输入设备如：键盘、鼠标、光笔、扫描仪等。输出设备如：屏幕显示器、打印机、绘图仪、音箱等。计算机软件在计算机中，数据是以电信号的方式存在的，并以二进制的形式来组织数据。程序是指令的有序序列（冯•诺伊曼也定义了指令集），并与其所处理

7、的同时数据必须存放在存储器中。程序设计是以算法为基础的，算法是一套自顶向下、逐步求精地去解决问题的方法。计算机语言是由符号与单词按特定语法构成的语句集合。每个语句都对应这特定的指令集而被计算机所接收、解释与执行。软件工程是为为解决62年的软件危机而产生的一套结构化（或面向对象）的程序设计思想与方法。操作系统是对计算机系统软硬件资源进行管理，并对用户使用计算机提供良好界面的程序包。计算机发展简史1．第一代计算机（1946～1958年）其主要特征是采用电子管作为主要元器件。2．第二代计算机（1958～1964年）其主要特征是由电子管改为晶体管。3．第

8、三代计算计算机导论机（1964～1974年）其主要特征是用半导体中小规模集成电路代替分立元件的晶体管。4．第四代计算机（1974年至今）