第一章 计算机,问题求解及程序设计导言
1.1计算机概述
1.1.1早期的计算机
(1)储存程序计算机:程序储存在计算机的存储器中,1946年由普林斯顿大学的冯.若伊曼提出。
1.1.2计算机的分类
(1)微型计算机:使用了微处理器的计算机。
微处理器:安装在微型计算机中的处理器。
(2)小型计算机:用于商业或研究机构可供多人同时使用的计算机。
大型主机:性能优于小型计算机,通常用于大型公司。
巨型机:性能最强大的一类计算机。它几秒钟内的计算量在其他类型的计算机中可能需要几个小时,甚至几天。
1.1.3计算机资源共享
时间共享:允许多个用户同时访问同一计算机资源的一种机制。
1.2计算机硬件
(1)一个计算机由硬件和软件组成。
硬件:用来执行计算工作的实际物理设备。
软件:和计算机相关的一组程序。
程序:一组指令,用于计算机对数据进行操作从而完成特定的任务。
硬件包括内存,外存,CPU,输入设备,输出设备,网络连通设备。
1.2.1存储器
1.存储器结构
存储单元:存储器中一个独立的,小的存储区域。
存储单元地址:用于标明存储单元在计算机内存中的相对位置。
存储单元的内容:存储单元中存储的信息,数据或程序指令。
2.字节与比特
字节:存储单个字符所需要的存储量。
比特:一个二进制数位,0或1.
3.内存中信息存储和检索
在内存中存储一个值:逐一设置存储单元中相关的比特数位(0或1),替换掉该存储单元以前的内容。
在内存中检索一个值:从选定的存储单元中复制内容到另外的一个存储区后再进行处理。
4.内存
大多数的计算机都有二种类型的内存: 随机读写存储器和只读存储器。
随机读写存储器:内存中的一部分区域,用于临时存储程序。
只读存储器:内存中的一部分区域,用于永久性地存储程序和数据。
易失性存储器(RAM):存储在其中的信息,关闭计算机后将全部丢失。
5.外存(辅助存储器)
磁盘:它是最常用的外存形式,半永久性存储器,存储内容可以更改。
文件:存储在磁盘上的一组相关信息的集合。
源程序文件:包含程序的文件。
数据文件:包含程序处理结果的文件。
PC端的外存有两种最常见的形式:硬盘和软盘。
硬盘:安装在计算机内部的存储器,通常不能移动。
软盘:个人便携式存储器,可用于不同的计算机。
1.2.2中央处理器CPU
中央处理器的二个作用:(1)对计算机的全部操作进行协调调度。
(2)对数据进行算术与逻辑运算。
为了运行内存中的一个程序,CPU要顺序地,逐一检索指令(取指令)。
中央处理器:对计算机的全部操作进行协调调度,并对数据进行算术与逻辑运算。
取指令:从内存中检索指令。
现代CPU的电路系统是一个集成电路芯片。
集成电路:一种将大量的电路及电子元器件封装在硅片上的电子芯片。
微处理器:封装在集成电路中的中央处理器。
寄存器:CPU内部的高速存储区域。
1.2.3输入/输出设备
键盘:计算机输入设备,用于输入字母及数字字符。
光标:屏幕上的一种位置标识,用来指示下一个字符将要显示的位置。
功能键 :用于进行特殊操作的功能键,其功能是由当前正在运行的程序所决定的。
鼠标器:一种手持式的输入设备,通过移动屏幕上的光标来选择相关操作。
图标:代表计算机某种操作的一个小图片,通过双击鼠标来激活。
显示器:计算机的输出设备,用于信息的临时显示。
1.2.4计算机网络
网络中的共享资源则来源于组成网络的所有计算机。一个组织内部,可以组建一个局域网(LAN),局域网中有一台较大计算机称为服务器,服务器允许网内的PC机访问其提供的共享资源。广域网(WAN)是在一个更大的地理范围内组建的网络。
网络:将多台计算机相互连接在一起,以便共享资源。
局域网:一个组织内部的小型网络系统。
服务网:网络中给其他计算机提供资源的计算机。
广域网:在一个更大的地理范围内组建的网络如Internet,它可以将多台个人计算机以及多个局域网连接在一起。
Internet:全世界范围内的计算机互联网络,提供对万维网(WWW)的访问。
调制解调器:能够将数字信号转换成模拟信号,同时还可以将模拟信号还原成数字信号的设备。
万维网:互联文档的集合,世界上任何一台计算机都可以对其进行访问。
1.2.5万维网
万维网(Web)于1989年推出,它是Internet中最新,最流行也是最具特色的部分。这些Web信息的精准性是没有经过控制和检查的。
Web浏览器:允许用户显示和查看Web文档,并能通过超链接打开其他文档的一种程序。
图形用户界面:以图片和菜单的方式在屏幕上显示,可供用户选择的命令或数据。
超链接:网页上可以通过点击鼠标打开其他相关文档的链接方式。
1.3计算机软件
1.3.1操作系统
操作系统 (os) 调控用户与计算机硬件之间的交互,管理计算机资源的一种系统软件。
启动计算机:将操作系统的一部分从磁盘调入内存RAM中并运行,从而启动计算机。
操作系统的主要作用:
(1).与计算机用户通信:接受并执行命令,对于错误命令拒绝执行并给出出错信息。
(2).为各项任务分配存储空间,CPU时间及其他资源。
(3).接收来自键盘,鼠标及其他输入设备的输入数据,并将这些数据提供给当前正在运行的程序。
(4).将程序输出结果传送给显示器,打印机或其他输出设备。
(5).读取外存中的数据。
(6).将数据写入外存。
提示符:计算机显示的提供信息,表示目前可以接收用户输入的命令或数据。
1.3.2应用软件
应用程序:用于完成一些特殊任务的软件。如字处理,数据计算或数据库管理等。
安装软件:将软盘或光盘上的应用软件拷贝到计算机硬盘上,并使其可以运行。
1.3.3程序设计语言
机器语言:依赖于特定CPU的二进制指令序列。
汇编语言:在指令序列中可以使用助记码和变量名的一种编程语言。
高级语言:英文词汇和运算表达式组成的。
高级语言 | 开发初期的目的 |
BASIC | 教给大学生如何使用计算机 |
C | 编写系统软件 |
C++ | C语言的扩充,支持面向对象程序设计 |
COBOL | 用于商业数据处理 |
FORTRAN | 用于开发工程和科学计算应用程序 |
Java | 可移植性的面向对象网络编程语言 |
Lisp | 开发对抽象符号进行操作的人工智能应用程序 |
1.3.4面向对象程序设计
方法:对对象中的数据属性所进行的操作。
抽象:物理对象的表示或建议。
类:定义假想对象属性的一个实体。
对象:类的实例,包含类定义所描述的所有属性。
子类:由超类派生出来并具有新属性的类。
超类:用作其他类的基类,而其他类包含有新的属性。
1.4高级语言程序设计的处理
编译器:将高级语言源程序转化为机器语言的一种软件。
源文件:用高级语言编写的程序文件,输入给编译器。
编辑器:能够创建,修改源文件并将源文件保存磁盘上的一种软件。
语法:程序设计语言的语法规则。
目标文件:编译器输出的由机器语言指令组成的文件。
连接器:将多个目标文件连接起来,创建一个可执行的机器语言程序。
装入程序:将可执行的机器语言程序复制到内存中,并且开始执行程序。
集成开发环境:IDE是一个将编辑,编译,连接以及安装的各个开发步骤都集成在一个环境中的软件包,并且能够查找程序错误。
输入数据:程序运行时,要求用户输入的数据值。
程序输出:运行程序时屏幕上出现的显示行。
1.5软件开发方法
抽象:对问题进行建模从而提出问题中的基本变量1及变量之间关系的过程。
算法:问题求解的一组步骤描述。
自顶向下设计:将一个问题分解为若干个子问题,然后分别求解每一个子问题。
算法细化:对于每个算法需要进一步地细分成几个步骤来完成。
桌面检测:对计算机执行算法的逐步模拟。
1.7病毒:粘贴到另一个程序中通过磁盘进行传播的代码,计算机病毒能中断计算机的操作或删除信息。
软件盗版:违反版权协议,非法复制软件并在其他计算机上使用。