计算机学科概论知识点总结.docx

:计算机是一种能够按照事先存储的程序,自动、高速的对数据进行输入、处理、输出和存储的系统。,也就是执行指令的过程。,计算机的硬件是指构成计算机系统的所有物理器件、部件和设备(控制器、运算器、存储器、输入输出设备)的集合;计算机软件是指程序设计语言编写的程序,及运行程序所需的文档和数据的集合。:运算速度快、运算精度高、存储容量大、计算自动化、连接与网络化、通用性强。:硬件层(机器层、物理层)、软件层(通信层、应用软件层、系统软件层):计算机学科是对描述和变换信息的算法过程,包括对其理论、分析、设计、效率、实现和应用等进行的系统研究。 它后来源于对算法理论、 数据逻辑、计算模型、自动计算机器的研究,并于存储式电子计算机的发明一起形成与 20世纪40年代初期。: 所谓计算就是计算者对一条可以无限延长的工作带上的符号串执行命令,一步一步的改变工作带上的符号串,经过有限步骤的,最后得到一个满足预先规定的符号串的变换过程。。 NP问题。需要指数时间求解的问题是难解问题。:抽象、理论、设计。。用离散形式表示的数字化信息称为数字信息。,命题分为原子命题和复合命题。,简称进制。,其编码规则为:正数的补码其符号位为0,其余各位与数的绝对值相同,负数的补码其符号位为1,其余各位是数的绝对值取反,然后再最末位加1。(1000101---01000101-1000101---10111011):技术实现简单、简化运算规则、适合逻辑运算、易于进行转换、用二进制表示数据具有抗干扰能力强,可靠性高等优点。。 存储器的最小存储单位是位, 8位为一个字节。,随机存储器RAM和只读存储器ROM;外存储器也称辅助存储器,简称外存、辅存,有硬盘、光盘、优盘、移动硬盘、磁带等。、数据和各种控制信息的公共信息通道,是计算机的骨架。,是计算机对数据进行加工处理的部件。“中枢神经”,用来控制计算机各部件协调工作。控制器从内存中指定单元取指令进行译码,然后根据该指令的功能向有关部件发出控制命令,执行该指令,另外控制器在工作过程中还要接收各部件反馈回来的信息。: CPU--高速缓存--内存储器--外存储器(容量越来越大,速度越来越慢)有利于正确理解计算机系统的工作过程,明确软件,硬件在计算机系统中的地位和作用。,典型的存储单元是一个字节,每个存储单元的编号称为地址,地址具有唯一标识存储单元的作用。,是描述对某一问题的求解步骤(定义)。,是软