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

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

第一篇：计算机学科概论知识点总结1.计算机的定义：计算机是一种能够按照事先存储的程序，自动、高速的对数据进行输入、处理、输出和存储的系统。2.计算机的工作过程就是运行程序的过程，也就是执行指令的过程。3.计算机系统由计算机硬件和计算机软件构成，计算机的硬件是指构成计算机系统的所有物理器件、部件和设备（控制器、运算器、存储器、输入输出设备）的集合；计算机软件是指程序设计语言编写的程序，及运行程序所需的文档和数据的集合。4.计算机的主要特点是：运算速度快、运算精度高、存储容量大、计算自动化、连接与网络化、通用性强。5.计算机系统的分层结构为：硬件层（机器层、物理层）、软件层（通信层、应用软件层、系统软件层）6.计算机学科的定义：计算机学科是对描述和变换信息的算法过程，包括对其理论、分析、设计、效率、实现和应用等进行的系统研究。它后来源于对算法理论、数据逻辑、计算模型、自动计算机器的研究，并于存储式电子计算机的发明一起形成与20世纪40年代初期。7.图灵对计算的理解：所谓计算就是计算者对一条可以无限延长的工作带上的符号串执行命令，一步一步的改变工作带上的符号串，经过有限步骤的，最后得到一个满足预先规定的符号串的变换过程。8.GOTO语句问题导致了程序设计方法学的产生。9.可以在多项式时间内验证的问题成为NP问题。需要指数时间求解的问题是难解问题。10.计算机学科的三个形态：抽象、理论、设计。11.用连续形式表示的信息称为模拟信息。用离散形式表示的数字化信息称为数字信息。11.所谓命题是一个有具体意义切能判断真假的陈述句，命题分为原子命题和复合命题。12.按进位的原则进行计数的方法称为进位计数制，简称进制。13.补码是一种使用广泛的整数表示方法，其编码规则为：正数的补码其符号位为0，其余各位与数的绝对值相同，负数的补码其符号位为1，其余各位是数的绝对值取反，然后再最末位加1。（1000101---01000101-1000101---10111011）14.计算机采用二进制的原因：技术实现简单、简化运算规则、适合逻辑运算、易于进行转换、用二进制表示数据具有抗干扰能力强，可靠性高等优点。15.存储容量是指存储器可以容纳的二进制信息总量。存储器的最小存储单位是位，8位为一个字节。16.内存储器有两种，随机存储器RAM和只读存储器ROM；外存储器也称辅助存储器，简称外存、辅存，有硬盘、光盘、优盘、移动硬盘、磁带等。17.总线是计算机内部传输指令、数据和各种控制信息的公共信息通道，是计算机的骨架。18.运算器又称算术逻辑单元，是计算机对数据进行加工处理的部件。19.控制器是计算机的“中枢神经”，用来控制计算机各部件协调工作。控制器从内存中指定单元取指令进行译码，然后根据该指令的功能向有关部件发出控制命令，执行该指令，另外控制器在工作过程中还要接收各部件反馈回来的信息。20.存储器的层次结构：CPU--高速缓存--内存储器--外存储器（容量越来越大，速度越来越慢）有利于正确理解计算机系统的工作过程，明确软件，硬件在计算机系统中的地位和作用。21.存储单元是可管理的最小单位，典型的存储单元是一个字节，每个存储单元的编号称为地址，地址具有唯一标识存储单元的作用。22.程序是能够实现特定功能的指令的有限序列，是描述对某一问题的求解步骤（定义）。23.程序设计是给出特定问题的程序的过程，是软件构造活动中的重要组成部分，程序设计往往以某种程序设计语言为工具，给出这种语言下的程序。24.程序设计的关键是数据的表示和数据处理。数据表示完成的任务是从问题抽象出数据模型，并将该模型从机外表示转换成机内表示；数据处理完成的任务是对问题的求解方法进行抽象描述，即设计算法。25.数据是指所有能输入到计算机中兵能被计算机程序识别和处理的符号集合，是计算机程序加工处理的对象。数据结构是指相互之间存在一定的关系的数据元素的集合。26.顺序存储是指用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系有元素的存储位置来表示。链接存储是指用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用指针来表示。27.算法是对特定问题求解步骤的一种描述，是指令的有限序列，算法的五个重要特性：输入、输入、有穷、可行、确定性。28.算法分析指的是对算法所需的两种计算机资源——时间和空间进行估算。29.机器语言使用内置在计算机电路中的指令，计算机能够执行的全部指令集合构成计算机指令系统。30.汇编语言使用助记符表示每条机器语言的指令。31.程序设计的环境是指利用程序设计语言进行程序开发的编程环境。32.程序设计语言发展阶段：第一代机器语言、第二代汇编语言、第三代高级语言、第四代非过程式语言、第五代知识型语言。33.操作系统定义（功能）：操作系统是负责管理计