(完整版)计算机学科概论知识点总结.docx

完整版)计算机学科概论知识点总结 1.计算机的定义：计算机是一种能够按照事先存储的程序，自动、高速的对数据进行输入、处理、输出和存储的系统 2.计算机的工作过程就是运行程序的过程，也就是执行指令的过程 3.计算机系统由计算机硬件和计算机软件构成，计算机的硬件是指构成计算机系统的所有物理器件、部件和设备（控制器、运算器、存储器、输入输出设备）的集合；计算机软件是指程序设计语言编写的程序，及运行程序所需的文档和数据的集合 4.计算机的主要特点是：运算速度快、运算精度高、存储容量大、计算自动化、连接与网络化、通用性强 5.计算机系统的分层结构为：硬件层（机器层、物理层）、软件层（通信层、应用软件层、系统软件层） 6.计算机学科的定义：计算机学科是对描述和变换信息的算法过程，包括对其理论、分析、设计、效率、实现和应用等进行的系统研究它后来源于对算法理论、数据逻辑、计算模型、自动计算机器的研究，并于存储式电子计算机的发明一起形成与20世纪40年代初期 7.图灵对计算的理解：所谓计算就是计算者对一条可以无限延长的工作带上的符号串执行命令，一步一步的改变工作带上的符号串，经过有限步骤的，最后得到一个满足预先规定的符号串的变换过程。

8.GOTO语句问题导致了程序设计方法学的产生 9.可以在多项式时间内验证的问题成为NP问题需要指数时间求解的问题是难解问题 10.计算机学科的三个形态：抽象、理论、设计 11.用连续形式表示的信息称为模拟信息用离散形式表示的数字化信息称为数字信息 11.所谓命题是一个有具体意义切能判断真假的陈述句，命题分为原子命题和复合命题 12.按进位的原则进行计数的方法称为进位计数制，简称进制 13.补码是一种使用广泛的整数表示方法，其编码规则为：正数的补码其符号位为0，其余各位与数的绝对值相同，负数的补码其符号位为1，其余各位是数的绝对值取反，然后再最末位加11010101---01010101 -1010101---10111011） 14.计算机采用二进制的原因：技术实现简单、简化运算规则、适合逻辑运算、易于进行转换、用二进制表示数据具有抗干扰能力强，可靠性高等优点 15.存储容量是指存储器可以容纳的二进制信息总量存储器的最小存储单位是位，8位为一个字节 16.内存储器有两种，随机存储器RAM和只读存储器ROM；外存储器也称辅助存储器，简称外存、辅存，有硬盘、光盘、优盘、移动硬盘、磁带等。

17.总线是计算机内部传输指令、数据和各种控制信息的公共信息通道，是计算机的骨架 18.运算器又称算术逻辑单元，是计算机对数据进行加工处理的部件 19.控制器是计算机的“中枢神经”，用来控制计算机各部件协调工作控制器从内存中指定单元取指令进行译码，然后根据该指令的功能向有关部件发出控制命令，执行该指令，另外控制器在工作过程中还要接收各部件反馈回来的信息 20.存储器的层次结构：CPU--高速缓存--内存储器--外存储器（容量越来越大，速度越来越慢）有利于正确理解计算机系统的工作过程，明确软件，硬件在计算机系统中的地位和作用21.存储单元是可管理的最小单位，典型的存储单元是一个字节，每个存储单元的编号称为地址，地址具有唯一标识存储单元的作用 本文来源：网络收集与整理，如有侵权，请联系作者删除，谢谢！第3页 共3页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页。