大学计算机—基于计算思维知识点.docx

大学计算机基础知识点第一章计算思维与计算机1、三大科学思维——理论思维（以数学为基础的理论思维）、实验思维以物理为基础的实验思维、计算思维2、计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动.3、计算思维的本质：抽象+自动化4、计算机是一种能存储程序和数据，自动执行程序、快速而精确地完成对各种数字化信息处理的电子设备5、1946年(美)宾夕法尼亚大学第一台数字电子计算机 ENIAC诞生。6、按照计算机所使用的逻辑部件将计算机的发展分为四代： 第一代：(1946-1957) 电子管时代 第二代：(1958-1964) 晶体管时代第三代：(1965-1970) 中小规模集成电路 第四代：(1971－至今) 大规模、超大规模集成电路(出现网络，使用面日益广泛)7、存储程序的工作原理是：在计算机中设置存储器，将程序和数据存放到存储器中，计算机按照程序指定的逻辑顺序依次取出存储器中的内容进行处理，直到得出结果。 计算机有两个基本能力：一是能够存储程序和数据 二是能够自动地执行程序程序(Program) ：是指可以连续执行的一条条指令的集合指令(Instruction) ：是指计算机完成某一种操作的命令指令是一组二进制代码操作码：指出进行什么操作地址码：是规定操作数的值或地址、操作结果的地址及下一条指令的地址等第二章数制（Numbering System）即表示数值的方法，有进位计数制和非进位计数制两种进位计数制的基本特点如下:使用固定个数的数码表示数值的大小逢R进一采用位权表示法数制的转换二进制、八进制、十六进制和十进制之间的转换信息的存储单位（位、字节）除字节外，还有千字节(KB)、兆字节(MB)、吉字节(GB)、太字节(TB)，拍字节(PB)。它们的换算关系原码、反码、补码之间的转换ASCII（American Standard Code for Information Interchange）码，即美国标准信息交换代码。在这种编码方案中，用八位二进制（一个字节）来存放一个字符，常用字符有128个，编码从0到127ASCII码无需记忆，只要了解0-9依次升高，a-z依次升高就可以汉字的编码：区位码、国标码、机内码的转换字形码所占字节的计算第三章微处理器也叫中央处理单元(CPU)，主要由运算器和控制器组成，是任何微型计算机系统中必备的核心部件。内存储器内存储器按其工作方式的不同，可以分为随机存取存储器(RAM)、只读存储器(ROM) 。ROM是只能读出信息而不能由用户写入信息的存储器，断电后，其中的信息也不会丢失。RAM是指在CPU运行期间既可读出信息也可写入信息的存储器，但断电后，写入的信息会丢失。注意：CPU只能直接对内存进行读写，而不能直接读写外存为了解决主存RAM与CPU工作速度不匹配的问题，在CPU和主存之间设置了一级高速度、小容量的存储器，称之为高速缓冲存储器外存储器即外存，其主要作用是长期存放计算机工作所需要的系统文件、应用程序、用户程序、文档和数据等。外存中存储的程序和数据必须先送入内存，才能被计算机执行。总线(BUS)是连接微机中各个部件的一组物理信号线，用于各部件之间的信息传输。一次传输信息的位数称为总线宽度。按照总线上传送信息类型的不同，可将总线分为数据总线、地址总线和控制总线。控制总线(CB)：用控制总线来传送控制信号地址总线(AB)：通常地址总线是单向的。地址总线的宽度与所寻址的范围有关，即地址总线的位数决定了CPU可直接寻址的内存空间大小，一般来说，若地址总线为n根，则可寻址空间为2n字节比如8位微机的地址总线为16根，则其最大可寻址空间为216＝64KB数据总线(DB)：是CPU同各部件交换信息的通路。数据总线都是双向的。BIOS:实际上就是微机的基本输入输出系统（Basic Input－Output System），其内容集成在微机主板上的一个ROM芯片上，主要保存着有关微机系统最重要的基本输入输出程序，系统信息设置、开机上电自检程序和系统启动自举程序等。计算机软件是指为了充分发挥计算机硬件的效能和方便用户使用计算机而设计的各种程序和数据的总和。软件分为：系统软件、应用软件系统软件是指控制计算机的运行，管理计算机的各种资源，并为应用软件提供支持和服务的一类软件操作系统(operating system)，它管理和控制计算机系统中的硬件及软件资源，为用户提供一个功能强大、使用方便且可扩展的工作环境，它是配置在计算机硬件上的第一层软件，是对硬件功能的扩充应用软件是指用户为了解决各种实际问题而开发和研制的软件，它在系统软件的支持下运行第四章算法的特性：确定性、可行性、有穷性、有零个或多个输入、有一个或多