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

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