计算机导论知识点总结(全网最全)

计算机导论重点总结不足的的地方还有很多，大家需要的话打印下来用笔填写上去就可以了，OVER!1. 计算机的产生：第一台计算机产生的时间、名称及发展。

略2. 冯·诺伊曼型计算机的思想概述。

略3. 计算机的基本组成。

运算器（Arithmetic Unit）、控制器（Control Unit）、存储器(Memory)、输入设备(Input Device)和输出设备(Output Device) 各部件的关系见图1-14. 冯·诺伊曼计算机的两大特征。

“程序存储”（Program Storage）和“采用二进制”(Binary).5. 十进制数的二进制数表示。

表十进制数的二进制表示6. 进位制数及其相互转换。

表十进制、二进制、八进制和十六进制的特性7. 二进制数的四则运算。

略，但大家要重点记忆。

8. 中央处理器（CPU）：功能、组成。

中央处理器是由计算机的运算器及控制器组成，它是计算机的核心部件。

在微型计算机中，中央处理器集成在一块超大规模集成电路芯片上，也称微处理器，简称CPU。

功能：●实现数据的算术运算和逻辑运算。

●实现取指令、分析指令和执行指令操作的控制。

●实现异常处理及中断处理等。

如电源故障、运算溢出错误等处理。

9. 主存储器：主存储器的基本组成及各组成部分的功能。

计算机的存储器是存放数据和程序的部件，可分为主存储器（Memory，也称内存储器）和辅助存储器（Auxiliary Storage，也称外存储器）两大类。

主存储器存储直接与CPU交换的信息，辅助存储器存放当前不立即使用的信息，它与主存储器批量交换信息。

目前，主存储器（主存）都由半导体存期组成。

主存的基本组成：（1）存储体（MB: Memory Bank.）（2）地址寄存器（MAR: Memory Address Register.）（3）地址译码和驱动器（4）数据寄存器（MDR: Memory Data Register）（5）读/写放大器（Read/Write Amplifier）（6）读/写控制器（Read/Write Control Circuit）功能略，但大家查书后要重点记忆。

计算机导论知识点整理计算机导论（Introduction to Computer Science）是为计算机科学专业的学生提供的一门入门课程。

该课程涵盖了计算机科学的基本概念、原理和方法，旨在帮助学生建立对计算机科学的整体了解，并为他们后续的学习打下坚实的基础。

本文将对计算机导论的主要知识点进行整理，以帮助读者更好地理解和掌握这门课程的内容。

一、计算机的基本概念1. 计算机的定义：计算机是一种能够接受输入、运行处理程序、生成输出的电子设备。

2. 计算机的组成部分：计算机由硬件和软件两部分组成。

硬件包括中央处理器（CPU）、内存、输入设备和输出设备等，软件则包括操作系统、应用程序和编程语言等。

二、计算机的运行原理1. 数据的表示与存储：计算机使用二进制来表示和存储数据，每位二进制数字称为一个位（bit），8个位组成一个字节（byte）。

2. 计算机的运算方式：计算机通过执行指令对数据进行运算，指令由操作码和操作数组成。

三、计算机的编程语言1. 机器语言：机器语言是计算机可以直接执行的指令序列，通常为二进制代码。

2. 汇编语言：汇编语言使用助记符来代替二进制代码，更加易读和理解。

3. 高级语言：高级语言（如C、Python等）通过编译或解释器将代码转化为机器语言，提供更高级的抽象和功能。

四、计算机网络与通信1. 计算机网络的定义与分类：计算机网络是由若干计算机互联而成的系统，可以实现信息的传输和共享。

按照网络覆盖的范围可分为局域网、城域网和广域网等不同类型。

2. 网络协议与通信协议：网络协议是计算机网络中定义的通信规则，如TCP/IP协议组合；通信协议则是网络协议的具体实现，如HTTP、FTP等。

五、数据结构与算法1. 数据结构的定义与分类：数据结构是组织和存储数据的方式，包括数组、链表、栈、队列等。

常用的数据结构有线性结构和非线性结构。

2. 算法的描述与分析：算法是解决问题的方法和步骤，包括流程图、伪代码等描述方式。

计算机导论知识点总结计算机，这个在现代社会中无处不在的神奇工具，已经成为我们生活、工作和学习中不可或缺的一部分。

对于想要深入了解计算机世界的人来说，掌握计算机导论的知识是迈出的第一步。

下面就让我们来一起梳理一下计算机导论中的重要知识点。

一、计算机的发展历程计算机的发展可以追溯到很久以前。

从早期的算盘，到机械计算机，再到电子管计算机、晶体管计算机、集成电路计算机，一直到现在的超大规模集成电路计算机，计算机的性能不断提升，体积不断缩小，功能也越来越强大。

电子管计算机是第一代计算机，它体积庞大、能耗高、速度慢，但却为计算机的发展奠定了基础。

晶体管计算机则在性能和可靠性上有了很大的提高。

集成电路计算机进一步减小了计算机的体积，提高了运算速度。

而现代的超大规模集成电路计算机则让计算机变得更加普及和强大，能够处理各种复杂的任务。

二、计算机系统的组成计算机系统主要由硬件系统和软件系统两大部分组成。

硬件系统包括中央处理器（CPU）、内存、硬盘、输入设备（如键盘、鼠标）和输出设备（如显示器、打印机）等。

CPU 是计算机的核心，负责执行各种计算和控制任务。

内存用于暂时存储正在运行的程序和数据。

硬盘则用于长期存储大量的信息。

软件系统则分为系统软件和应用软件。

系统软件如操作系统（Windows、Linux 等），负责管理计算机的硬件资源和提供基本的服务。

应用软件则是为了满足各种特定的需求而开发的，比如办公软件（Word、Excel）、图像处理软件（Photoshop）等。

三、计算机中的数据表示在计算机中，数据是以二进制的形式存储和处理的。

二进制只有 0和 1 两个数字，通过不同的组合可以表示各种信息。

整数可以用原码、反码和补码来表示。

浮点数则用于表示小数，它由符号位、指数位和尾数位组成。

此外，还有字符编码，常见的如 ASCII 码用于表示英文字符，而Unicode 码则可以表示世界上几乎所有的字符。

四、操作系统操作系统是计算机系统中最重要的软件之一，它负责管理计算机的硬件和软件资源，为用户提供一个方便、高效的工作环境。

计算机导论复习要点一、复习要点1、计算机科学的基本思路P11 L5从理论研究、到模型抽象及工程设计是计算机科学的基本思路;理论研究是基础,是连接学科科学研究与工程应用开发研究的重要环节；模型抽象是对客观现象和规律的描述和刻划；工程设计是对科学理论的工程化实现;2、计算机理论研究的四个步骤P11 L8理论研究,基于计算机科学的数学基础和计算机科学理论,广泛采用数学的研究方法,包含以下四个步骤：对研究对象的概念抽象定义；假设对象的基本性质和对象之间可能存在的关系定理；确定这些性质和关系是否正确证明；解释结果;3、模型抽象的四个步骤P11 L12模型抽象,基于计算机科学的实验科学方法,广泛采用实验物理研究方法;按照对客观现象和规律的实验研究过程,包括以下四个步骤：确定可能世界环境并形成假设；构造模型并做出预言；设计实验并收集数据；分析结果;4、工程设计的四个步骤P11 L16工程设计,广泛采用工程科学的研究方法;按照为解决某一问题而构造系统或装置的过程,包括以下四个步骤：叙述要求；给定技术条件；设计并实现该系统或装置；测试和分析该系统;5、计算机科学的学科内容P13 L2计算机科学的学科内容是以的理工科基础科目,包括物理学主要是电子技术科学、基础数学含离散数学、线性代数等为基础理论支撑发展起来的,理论与实践相结合的学科;按照基础理论、基本开发技术、应用以及它们与硬件设备联系的紧密程度分成三个层次即理论基础层、专业基础层和应用层;6、决策系统P20 L120世纪60年代初,计算机处理突破了数值计算的框框,广泛用于非数值计算;需要解决的问题：数据的存储、加工和访问,导致了数据库理论和技术的出现;应用方向：信息管理系统MIS、决策系统DDS等;决策系统是针对各种各样的决策问题,以决策科学理论为指导,以信息系统为基础,开发的一类能进行某一方面自动或半自动决策,并进行相应的简单处理的系统7、实时系统P20 L9实时系统的开发是一个重要的方向;系统在运行过程中需要对数据进行实时响应和处理;实时系统由于存在数据通信的时间延迟引起系统的不确定性、系统调试的困难等多种因素,因此如何保证系统开发的正确性是一个大问题;实时系统是指这样一些系统,它们的运行及系统行为与时间有关,系统在运行过程中需要对数据进行实时响应和处理;8、虚拟现实P21 L30数据库技术、多媒体技术、图形学技术等的发展产生了两个新方向,即计算可视化技术与虚拟现实技术;所谓虚拟现实VR是用计算机生成逼真的三维视觉、听觉、触觉等真实感觉形成的虚拟世界,集多媒体的表现技术于一体,使用户可以在这样一种虚拟环境中通过与计算机的交互感受真实的世界和活动过程;9、计算机的发展历史节MARK-1：人们一直认为艾肯制造的MARK-1是世界上第一台通用程序控制计算机;然而不幸的是,由于它的运算速度很慢,而且也不能进一步提高,因此,机电计算机一诞生就注定要很快地被电子计算机所取代;EDVAC：从1944年8月到1945年6月在冯·诺伊曼的带领下,计算机的设计工作获得了巨大的进展;存储程序通用电子计算机方案——EDVAC 方案就这样问世了;EDVAC 方案规定新型计算机有5个组成部分：①计算器CA；②逻辑控制装置CC；③存储器M；④输入I；⑤输出O;同ENIAC相比,EDVAC方案有两个重大改进：①为充分发挥电子元件的高速度而采用了二进制；②提出了“存储程序”,可以自动地从一个程序指令进到下一个程序指令,其作业顺序可以通过一种称为“条件转移”的指令而自动完成;UNIVACI：第一台用于商业数据处理的电子计算机;ENIAC：1946年2月15日是人类历史上第一台现代电子计算机揭幕典礼的日子;埃尼阿克是世界上第一台真正能运转的大型电子计算机;它同几年后研制的冯·诺伊曼机一起,奠定了现代计算机原型;10、存储程序式计算机P33 L7计算机中,要实现机器的自动计算,必须先根据题目的要求,编制出求解该问题的计算程序Computational Program,并通过输入设备将该程序存入计算机的存储器中,称为“程序存储”;存储程序式计算机由五部分组成,它们分别是：运算器Arithmetic Unit；控制器Control Unit；存储器Memory；输入设备Input Device；输出设备Output Device ;11、运算器P34 L8运算器Arithmetic Unit是计算机对各种数据和信息进行算术和逻辑运算的部件,由各种逻辑电路组成,它们包括寄存器、加法器、移位器、多路选择器和一些控制电路;通用寄存器组用于存放参加运算的数据;输入端的多路选择器用于通用寄存器组中选出一路数据送入加法器中参加运算;输出端的多路选择器对输出结果有移位输出的功能;加法器和控制电路组成的逻辑电路能完成加、减、乘、除及逻辑运算的功能;12、控制器P35 L6控制器Control Unit是统一指挥和控制计算机各个部件按时序协调操作的中心部件;它主要由程序计数器PC、指令寄存器IR、指令译码器ID、地址产生器AGU、时间发生器TGU和微程序控制部件组成;程序计数器PC: Program Counter由若干位触发器及逻辑门电路所组成,用来存放将执行的指令在主存储器中的存储地址;指令译码器ID: Instruction Decode由门组合线路组成,用来对指令操作码部分θ进行译码,产生的译码信号识别了该指令要进行的操作,并传送给微控制部件,以产生相应的控制信号;指令寄存器IR: Instruction Register是由若干位触发器所组成,用来暂时存放从主存中取出的指令;由时间发生器TGU产生“时标”;而计算机执行一条指令则是按一定时间顺序执行一系列微操作实现的,这个“时间顺序”,就是所谓的“时标”;13、指令指令：让计算机执行某种操作的命令;14、指令系统指令系统是指计算机硬件语言的系统,也叫机器语言;15、位P45 L5当代计算机把信息表示成位的模式;一个二进制数的位bit是两个数字“0”和“1”中的一个,这里我们仅仅把它们看做是没有数字意义的符号;16、位运算P45 L14与AND、或OR和异或XOR的运算;布尔运算AND语句是由逻辑乘AND组合两个相类似的语句而形成,其通用形式：P AND Q表示：只有当成分语句P和Q都为真时,该语句才是真,除此之外的任何情况下,都为假;布尔运算OR语句的通用形式为：P OR Q表示：当至少有一个成分语句为真时,该语句就为真;布尔运算XOR语句的通用形式为：P XOR Q表示：要么P为真,要么Q为真,即P和Q不相同时,该语句就为真;布尔运算NOT是另一种形式的布尔运算;它由一个语句形成,其通用形式为：NOT P表示：如果语句P为真,该语句就为假；反之亦然;17、数制及转换十进制：八进制：二进制：二进制转十进制：十进制转二进制：18、数据压缩P68 L16通用数据压缩技术：为了存储和传输数据,减小数据的规1、模是很有帮助的;完成这项工作的技术叫做数据压缩;该方法有以下几种：2、扫描宽度编码是用一个指明重复的数值以及该数值在序列中出现的次数的代码替代这个序列的过程;3、关联编码法是记录连续的数据块之间的差别,而不是记录整个数据块,即每个数据块是以其与前一数据块的关系数据项的形式编码;4、频率相关编码法是指用不同长度的模式表示数据项;数据项的位模式的长度与数据项被使用的频率成反比;5、Lempel-ZivLZW编码系统是自适应字典编码法的实例;术语字典指的是构成压缩信息的标准组件的集合;在自适应字典编码系统中,在编码过程期间字典允许变化;影像压缩1、GIF系统通过把可能分配给一个像素的颜色数目减少到仅为256个的方法来研究问题,这意味着每个像素的值可以用一个字节而不是用三个字节表示;2、另一种彩色影像的压缩技术是JPEG,它已经成为一个表示彩色图像的有效标准;19、并行处理P84 L1并行性是指在同一时刻或在同一时间间隔内完成两种或两种以上性质相同或不相同的工作,并行性是指时间上的重叠;它可分为同时性和并发性两种;1、同时性是指两个或多个事件在同一时刻发生;2、并发性则是两个或多个事件在同一时间间隔内发生;增加处理的并行性,主要采用“时间重叠” 和“资源重复”两种途径：1、时间重叠是指多个处理过程在时间上2、互相错开,轮流重叠地使用同一套硬件设备的各个部分,以加速硬件周转,赢得时间,提高处理速度;3、资源重复是采用重复设置硬件设备的方法来提高计算机的处理速度;20、并行处理的四个级别P84 L14现有的并行计算机系统,可分别实现以下四个级别上的并行处理：①作业或程序级并行；②任务或过程级并行；③指令级并行；④指令内部级并行;21、根据指令流和数据流的多重性的计算机系统分类P84 L27根据指令流和数据流的多重性可将计算机系统分为下列四类：①单指令流单数据流SISD：只有一个指令部件,一次只对一条指令译码,并且只对一个操作部件分配数据;②单指令流多数据流SIMD：有多个处理单元,它们在同一个控制部件的管理下执行同一条指令,并向各个处理单元分配各自需要的不同数据;③多指令流单数据流MISD：包含多个处理单元,同时执行多条指令对同一数据及其中间结果进行不同的处理;④多指令流多数据流MIMD：这类计算机系统内有多个处理机,实际上是多个独立的SISD计算机的有机的集合,它们同时运行多个程序并对各自的数据进行处理;22、通道P85 L7通道是一个特殊功能的处理器,它有自己的指令和程序专门负责数据输入输出的传输控制;在具有通道的计算机内有两类总线：①存储总线,它承担CPU与内存、通道与内存之间的数据传输任务；②通道总线,即I/O总线,它承担外部设备与通道之间的数据传输任务;通道的基本功能有：①接受CPU的I/O指令,按指令要求与指定的外部设备进行连接；②从内存选择属于该通道的通道指令,经译码后向设备控制器和设备发送各种命令；③组织外部设备和内存之间的数据传输,并根据需要提供数据中间缓存的空间,以及提供数据存入内存的地址和传送的数据量；④检查设备及设备控制器的工作状态,形成并保存通道本身的状态信息,并将这些状态信息送到内存指定单元,供CPU使用；⑤将外部设备的中断请求及通道本身的中断请求按顺序及时报告给CPU;23、通道的类型P86 L9通道的类型根据外设共享通道的情况及信息传送速度的要求,通道可分为多类：①选择通道：又称高速通道,可连接多台高速设备,但它们不能同时工作;选择通道主要用于连接高速外部设备,如磁盘机、磁带机等;②成组多路通道：规定多个设备以数据组块为单位交叉使用通道;当几个子通道同时请求为自己服务时,用优先级排队方法裁决;成组多路通道适用于中、高速设备,如磁带机、宽行打印机等;③字节多路通道：规定与其连接的各设备按字节为单位交叉使用通道;24、计算机软件P97 L1计算机软件是指用计算机指令和计算机算法语言编写的程序,以及运行程序所需的文档、数据;计算机软件包括：①程序,用算法语言描述计算机处理问题的算法；②文档,软件开发过程中的需求分析、方案设计、编程方法、维护等文档资料；③使用说明书、用户手册、操作手册、维护手册等；④使用计算机的人员的知识和能力25、软件的特点P97 L11软件实现的功能容易改变和修改；软件适宜选择多种方法和算法进行比较；软件适宜用在条件判别和控制转移多的情况；软件适宜进行复杂的算法处理；软件实现不如硬件实现速度快；软件不适宜用在对安全性要求高的情况,其原因是容易被篡改和破坏;26、系统软件及分类P98 L18管理计算机资源、提供用户使用界面的操作系统用于数据高效处理的输入输出程序通信传输、控制处理的程序计算机系统诊断、监控、故障处理程序计算机语言编辑、编译、链接程序数据库管理系统软件开发工具及支援程序27、应用软件及分类P99 L1应用软件是计算机用户在系统软件平台上开发的程序;应用软件适应信息社会各个领域的应用需求,每一领域的应用具有许多共同的属性和要求,具有普遍性;应用软件种类有：1 数值计算处理,包括：数值解析；统计解析；数理规则；预测、模拟；线性规划；日程计划;2 工程技术应用,包括：CAD、CAM；结构分析；数值控制;3 公用技术应用,包括：文档处理；图形处理；图像处理；信息检索；机械翻译；自然语言处理；模式识别；专家系统；决策支持；CAI;4 通用管理,包括：财务管理；人事管理；物资管理；图书资料管理;5 各类专业管理,包括：医疗、保健管理；学校、教育管理；公共交通管理；银行金融、交易管理；文化管理等;6 办公自动化,包括：报表处理；日程管理；文件汇总；文件收发、传送管理等;28、软件的开发过程P99 L18可行性讨论；需求分析；系统设计概要设计、详细设计；程序开发；编码,单元测试；系统测试；系统维护;29、软件开发技术的发展原因及趋势P101 L27及P106 L2软件开发技术的发展主要基于三个方面的原因：①信息化社会的需要,这是它得以发展的动力；②计算机硬件的性能越来越高,价格越来越便宜,这是它得以发展的基础；③使用计算机的人越来越多,计算机应用越来越广泛,这是软件开发技术得以发展的环境;发展的趋势主要表现在四个方面：①自动化程度的提高;②把需求分析包括到软件工作的范围内,使软件开发过程进一步向用户方面延伸,离用户更近了,避免了以往“你出算法,我编程序”的做法带来的种种问题；③把软件开发工作延伸到项目管理和版本管理,把软件开发从一次编程扩展到全过程,这是软件研制从个体的、手工作坊的方式向科学的、有组织的方式转变的重要表现；研究吸收了许多管理科学的内容和方法,如开发人员的组织,质量的控制、开发过程的协调等,这一变化把软件开发项目负责人的思想和方法摆在了更重要的位置,这是符合软件规模越来越大、软件开发工作越来越依赖组织与管理的发展趋势的;30、结构化程序设计P102 L8SD是功能分解的方法,采用模块化设计;SD方法采用的是自顶向下、逐步分解的方法,直到最低层的模块达到所要求的规模为止,一般采用HLPO图示,意思是分层结构加输入、输出处理;SD方法主要是为程序员服务的,是从程序员如何编程、测试及编写文档去考虑问题的;这种思想是早期的以手工方式、个人编写程序的工作环境下的想法;缺点：是增大了程序的工作量,程序的运行效率不高,不适合大型软件的研制过程和规律;31、软件工程的开发方法P102 L24软件的规模越来越大,复杂程度越来越高,把软件的质量和设计寄予各个程序员的技能、工作态度是靠不住的,这就要求软件生产成为有组织的、可以管理的工程项目;用工程项目实施的方法来组织软件的开发称为软件工程学Software Engineering,缩写SE;32、面向对象的开发方法P103 L13面向对象的程序设计方法Object Oriented Programming,缩写为OOP,是人们解决软件复杂性的一种新的软件开发技术;OOP的思想方法越来越接近人们的思维方式,它丢开了持续许久的“自顶向下”Top Down和“自底向上”Bottom Up方法的争论,把对于复杂系统的认识归结为对一批对象及其关系的认识;OOP使用户以更自然、更简便的方式进行软件开发;面向对象的基本思想可以归纳为以下四点：①客观世界的任何事物都是对象Object,它们都有一些静态属性相应于数据结构,也都有一些有关的操作相应于程序模块;作为一个整体,对外不必公开这些属性与操作,这称为“封装性”Encapsulation；②对象之间有抽象与具体、群体与个体、整体与部分等几种关系,这些关系构成对象的网络结构；③较大的对象所具有的性质自然地成为它的子类的性质,不必加以说明和规定,这称为“继承性”Inheritance；④对象之间可以互相传送“消息”Message并进行联系,一个消息可以是传送一个参数,也可以是使一个对象开始某个操作;33、算法P106 L21算法Algorithm是解题的步骤,可以把算法定义成解一确定类问题的任意一种特殊的方法;在计算机科学中,算法要用计算机算法语言描述,算法代表用计算机解一类问题的精确、有效的方法;算法+数据结构=程序算法是一组有穷的规则,它们规定了解决某一特定类型问题的一系列运算,是对解题方案的准确与完整的描述;制定一个算法,一般要经过设计、确认、分析、编码、测试、调试、计时等阶段;34、算法学习的五个方面P107 L3设计算法; 表示算法; 确认算法; 分析算法; 验证算法;35、算法的特性P107 L15确定性; 能行性; 输入; 输出; 有穷性;35、算法的描述方法P107 L56自然语言图形,如NS图、流程图,图的描述与算法语言的描述对应算法语言,即计算机语言、程序设计语言、伪代码形式语言,用数学的方法,可以避免自然语言的二义性36、算法的评价空间复杂性Sn：按算法所编制的程序在计算机中所占用的存储单元的总数;n 是问题的规模,显然Sn是随n的增长而增加;时间复杂性fn：按算法所编制的程序在计算机执行时所耗费的时间;显然fn随n的增长而增加;37、程序设计语言P112 L12机器语言汇编语言高级语言非过程化的语言38、计算机程序P114 L2计算机程序是用算法语言描述的解题步骤,或者讲是用程序设计语言实现的算法,程序是一串指令序列的集合,它能被计算机执行;39、程序流程图P114 L14数据流程图系统流程图程序流程图40、程序设计的过程P119 L13用高级语言编制程序的过程为：1 用编辑工具,如WORD、EDIT书写源程序,建立源程序文件,文件扩展名与所用的语言有关,例如C++语言的源程序文件扩展名为.cpp；2 编译源程序文件,生成目标文件,文件扩展名为.obj；3 链接目标文件,生成可执行文件,文件扩展名为.exe；4 在计算机上执行可执行程序文件,进一步调试和维护;41、汇编程序P120 L4汇编程序是把用汇编语言编写的汇编语言源程序翻译成机器语言的程序;汇编语言的指令与机器语言的指令基本上保持了一一对应关系,所以汇编的过程就是对汇编指令逐行进行处理,翻译成计算机可以理解的机器指令,处理步骤为：1 把指令的助记符操作码转换成相应的机器操作码；2 把符号操作数转换成相应的地址码；3 把操作码和操作数构造成机器指令;42、解释程序P120 L25解释程序的功能是对用高级语言编写的源程序按动态顺序进行逐句分析翻译,解释一句后立即得到执行结果;解释程序不产生目标代码;同编译程序相比,解释程序本身的编写比较容易;解释程序对源程序的解释执行比编译程序产生的目标代码程序的执行速度要慢;43、编译程序P121 L1编译程序也叫编译系统,是把用高级语言编写的面向过程的源程序翻译成目标程序的语言处理程序;编译程序把一个源程序翻译成目标程序的工作过程分为五个阶段：词法分析；语法分析；中间代码生成；代码优化；目标代码生成;主要是进行词法分析和语法分析,又称为源程序分析,分析过程中发现有语法错误,给出提示信息;44、良好的程序设计风格P122 L17良好的程序设计风格：(1)编码格式和编码约定在整个程序中应保持一致；(2)程序中应给出必要的注释,尤其在变量定义、调用接口、参数传递处,在修改程序时应注明修改人、时间、简要的修改原因；(3)对变量、函数标识等的命名,采用“匈牙利命名法”,避免含义不明确的缩写,从命名就可以一目了然读出命名标识的含义和数据类型；(4)采用缩进格式,突出程序的逻辑层次结构；(5)每一行只写一条语句,使用括号间隔表达式或语句的组成部分,使组成部分清晰；(6)使用结构化、面向对象的编程技术,提高程序可重用性、可扩充性；(7)除非完全必要,应尽量避免多任务和多重处理；(8)尽量避免使用复杂的算术和逻辑表达式；(9)提高程序健壮性,预防用户的操作错误,做到废进废出;45、操作系统P127 L15人们认识到必须找到某种方法将计算机硬件的复杂性与程序员分离开来,在计算机裸机上加载一层软件来管理整个系统,同时给用户提供一个更容易理解和编程的接口,这个接口称为虚拟机,这层软件是操作系统;操作系统是系统软件的基本部分;操作系统是计算机系统的核心,是用户和其他软件与计算机裸机之间的桥梁 ;46、OS的功用P128 L1三项主要作用：1为计算机中运行的程序管理和分配系统中的各种软硬件资源2为用户提供友善的人机界面图形用户界面3为开发和运行应用程序提供高效率的平台其它辅助功能：辅导用户操作帮助功能、显示系统状态、处理软硬件错误、保护系统安全47、OS的类型P128 L22操作系统有三种基本类型：批处理系统：又分为单道批处理和多道批处理分时系统：具有多路性、交互性、独占性特点实时系统：具有提供及时响应和高可靠性特点48、OS的结构P131 L13操作系统的结构有三种：整体式结构、核心结构和层次结构;整体式结构是指将整个操作系统作为一个整体运行操作系统时,不能响应其他中断;核心结构是指把操作系统分为外壳部分和核心部分;层次结构是把操作系统的功能分层,每层有明确的功能,提供接口与上下层联系,上层软件调用下层软件提供的服务;49、进程P132 L3进程是操作系统的基本单位;一个进程本质上是一个程序的执行,每个进程有其自己的地址空间,地址空间中包括可执行程序、程序用到的数据及堆栈,进程可以读写该空间中的内容;与每个进程相关的还包括一组寄存器、程序计。

计算机导论知识点总结1.计算机的定义：计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。

2.计算机系统的组成：硬件和软件。

3.计算机硬件的概念：由电子的、磁性的、机械的器件按照一定的体系结构连接而成的物理设备，是计算机系统赖以工作的实体。

4.计算机硬件的组成：中央处理器、存储器、输入输出控制系统和各种输入输出设备。

5.计算机软件的概念：计算机软件是计算机系统中的程序、数据和有关文档的总称，是计算机系统的灵魂，是控制和操作计算机工作的核心。

6.世界上第一台电子数字计算机是1946年美国研制出的ENIAC。

7.计算机的发展：第一代计算机——电子管计算机：以电子管作为逻辑电路的主要器件，几乎没有什么软件配置，运算速度慢，体积较大，价格昂贵；第二代计算机——晶体管计算机：逻辑元器件采用晶体管，内存储器采用磁心体，性能比第一代计算机好点，在软件方面配置了子程序和监控程序，提出了操作系统的概念，出现了高级语言；第三代计算机——集成电路计算机：逻辑元件采用集成电路，主存储器采用半导体；第四代计算机——大规模及超大规模集成电路计算机；新一代计算机——智能计算机；8.微型计算机具有体积小、重量轻、功耗小、可靠性高、使用环境要求不严格、价格低廉、易于成批生产等特点，核心部件是微处理器。

9.计算机的分类：（1）按照计算机处理数据的方式可以分为数字计算机、模拟计算机、数字模拟混合计算机；（2）按照计算机用途可分为通用计算机和专用计算机；（3）按计算机的规模和处理能力分类为巨型计算机、大中型计算机、小型计算机、微型计算机、工作站、服务器、网络计算机；10.计算机的特点：运算速度快、计算精度高、具有记忆能力、具有逻辑判断能力、具有自动控制能力。

11.计算机的用途：科学计算、数据处理、过程控制、计算机辅助系统、人工智能、电子商务。

12.美国数学家冯·诺依曼提出了计算机应由5个基本部分组成：运算器、控制器、存储器、输入、输出设备；提出了“采用二进制”和“存储程序”两个重要基本思想；“采用二进制”就是计算机中的数据和指令均以二进制形式存储和处理；“存储程序”就是将程序事先存入存储器中，使计算机在工作时能自动地从存储器中读取指令、分析后执行。

计算机导论知识点1.1、什么是计算机学科？主要涉及哪几个领域？计算机科学与技术是研究信息过程、并用以表达此过程的信息结构和规则及其在信息处理系统中实现的学科。

计算机科学与技术研究的主要对象是现代计算机及其相关的现象。

该学科将计算机系统的结构和操作、计算机系统的设计和程序设计的基本原则集于一体并将其运用于各种信息加工任务的有效方法。

计算机科学与技术学科涉及到理论计算机科学、计算机软件、计算机系统结构、计算机应用技术等领域以及与其他学科交叉的研究领域。

1.4、简述计算机专业的学习方法。

确立学习目标了解教学体系和课程要求预习和复习课程内容正确把握课程的性质1.5、简述计算机专业本科的能力要求。

计算机专业人才的“专业基本能力”归纳为四个方面：一是计算思维能力；二是算法设计与分析能力；三是程序设计与实现能力；四是计算系统的认知、开发及应用能力。

其中，科学型人才以第一、第二种能力为主，以第三、第四种能力为辅；工程型和应用型人才则以第三、第四种能力为主，以第一、第二种能力为辅。

同时兼具对创新能力和工程素质的要求。

2.7、维纳的计算机五原则是什么？（1）不是模拟式，而是数字式；（2）由电子元件构成，尽量减少机械部件；（3）采用二进制，而不是十进制；（4）内部存放计算表；（5）在计算机内部存贮数据。

2.8、计算机的发展分为几代？每一代的主要元件是什么？第二代电子计算机（晶体管）第三代电子计算机（集成电路）第四代计算机（超大规模集成电路）第五代电子计算机（智能计算机）第六代神经计算机（模仿人类大脑功能）3.2、简述冯·诺依曼模型。

冯.诺曼结构处理器具有以下几个特点：（1）必须有一个存储器；（2）必须有一个控制器；（3）必须有一个运算器，用于完成算术运算和逻辑运算；（4）必须有输入设备和输出设备，用于进行人机通信。

另外，程序和数据统一存储并在程序控制下自动工作。

为了完成上述的功能，计算机必须具备五大基本组成部件，包括：输人数据和程序的输入设备；记忆程序和数据的存储器；完成数据加工处理的运算器；控制程序执行的控制器；输出处理结果的输出设备。

计算机导论大一必考知识点计算机导论是大一学生必须学习的一门课程，旨在培养学生对计算机科学基本概念的理解与掌握。

以下是一些计算机导论大一必考的知识点，对于初学者来说，这些知识点将为他们打下坚实的计算机基础。

一、计算机科学基础知识1. 计算机的定义及发展历程计算机的定义、计算机发展历史、计算机的分类及特点等基本概念，了解计算机的由来与发展，能够分清主要的计算机类型及其特点。

2. 计算机组成与结构了解计算机的各个部件及其功能，包括主机、输入输出设备、存储设备等，并能描述计算机的工作原理及层次结构。

3. 数据表示与处理掌握二进制数系统、八进制数系统和十六进制数系统的转换，理解计算机内部数据的表示与处理方式，懂得数据的位、字节和字的概念。

4. 操作系统了解操作系统的概念、功能和分类，熟悉操作系统的基本组成和工作原理，能够描述进程管理、存储管理和文件管理等基本功能。

5. 数据结构与算法熟悉常见的数据结构，如线性表、树、图等，理解其基本概念和操作，了解算法的基本概念和分类，掌握常见的算法思想和算法设计方法。

二、计算机网络基础知识1. 计算机网络概述了解计算机网络的定义、分类和应用，熟悉计算机网络的组成和工作原理，掌握常见的网络拓扑结构和传输介质。

2. 网络通信协议熟悉TCP/IP协议族，了解各层协议的功能和特点，能够描述网络通信的过程和相关技术。

3. 网络互联与路由了解局域网、广域网和因特网的互联方式，理解路由选择的基本原则和算法，熟悉常见的路由器和交换机配置。

4. 网络安全了解网络安全威胁和常见的网络攻击方式，掌握一些基本的网络安全技术和防护措施。

三、计算机编程基础知识1. 程序设计基础了解程序设计的基本概念和方法，熟悉程序设计的基本流程和开发环境，掌握常用的编程语言和开发工具。

2. 程序设计范式熟悉面向过程、面向对象和函数式等不同的程序设计范式，理解它们的基本原理和应用场景。

3. 算法设计与实现掌握常见的算法设计方法和技巧，如分治法、动态规划法和贪心算法等，能够分析和评估算法的性能。

计算机导论知识点计算机导论知识点概述1. 计算机基础概念- 计算机定义：计算机是一种能够按照程序指令自动进行信息处理的电子设备。

- 计算机分类：根据性能和用途，计算机可分为个人计算机（PC）、服务器、工作站、超级计算机等。

- 计算机组成：硬件系统（包括中央处理器CPU、内存、硬盘、显卡等）和软件系统（操作系统、应用程序等）。

2. 计算机硬件- 中央处理器（CPU）：计算机的核心部件，负责执行程序指令。

- 内存（RAM）：用于临时存储数据和程序的硬件，断电后数据丢失。

- 存储设备：硬盘驱动器（HDD）、固态驱动器（SSD）、光盘等，用于长期保存数据。

- 输入设备：键盘、鼠标、触摸屏等，用于向计算机输入数据。

- 输出设备：显示器、打印机、扬声器等，用于从计算机获取信息。

- 网络设备：网卡、路由器、交换机等，用于实现计算机之间的数据传输。

3. 计算机软件- 操作系统：管理计算机硬件资源和软件应用的基础软件，如Windows、Linux、macOS。

- 应用软件：为特定任务设计的软件，如文字处理软件、电子表格软件、图像处理软件等。

- 编程语言：用于编写程序的语言，如C、Java、Python等。

- 数据库管理系统：用于存储、检索和管理数据的软件，如MySQL、Oracle、SQL Server。

4. 计算机网络- 网络基础：网络的基本概念、拓扑结构、网络协议等。

- 互联网：全球最大的计算机网络，基于TCP/IP协议。

- 网络安全：保护网络数据不受未授权访问、破坏或泄露的技术和措施。

- 云计算：通过互联网提供计算资源和服务的技术，如Amazon Web Services、Microsoft Azure。

5. 数据结构与算法- 数据结构：组织和存储数据的方式，如数组、链表、栈、队列、树、图等。

- 算法：解决特定问题的一系列步骤，包括排序算法、搜索算法、图算法等。

- 算法分析：评估算法性能的方法，如时间复杂度和空间复杂度。

◆◆将计算机发展划分为五个阶段的标志：元件制作工艺水平的不断提高是计算机发展的物质基础，因此以计算机元器件的变革作为标志，将计算机的发展划分为五个阶段，这五个阶段通常称为计算机发展的五个时代。

自1946年第一台电子数字计算机问世以来，计算机的发展以计算机硬件的逻辑元器件为标志，大致经历了电子管、晶体管、中小规模集成电路到大规模、超大规模集成电路和极大规模集成电路等5个发展阶段。

◆◆冯·诺依曼原理和冯·诺依曼结构图：◆◆冯·诺依曼计算机的基本特点如下：·采用存储程序方式，程序和数据放在同一个存储器中，两者没有区别，指令同数据一样可以送到运算器进行运算，即由指令组成的程序是可以修改的。

·存储器是按地址访问的线性编址的唯一结构，每个单元的位数是固定的。

·指令由操作码和地址码组成。

·通过执行指令直接发出控制信号控制计算机的操作。

·机器以运算器为中心，输入输出设备与存储器间的数据传送都经过运算器。

·数据以二进制表示。

◆◆冯·诺依曼体系◆◆计算机系统主要技术指标1.字长2.时钟周期和主频3.运算速度4.内存容量5.存储器的容量反映计算机记忆信息的能力。

它常以字节为单位表示。

一个字节为八个二进制位，即1byte = 8bit。

210 byte =1024=1kbytes 220 byte =1mbytes230 byte =1gbytesbit——比特b ——字节kb——千字节mb——兆字节gb——吉字节tb——太字节表示存储容量的单位一般用字或字节。

例如，32KB表示32K字节，128KW表示128K字，其中IK＝1024B。

1kb等于1024字节。

1mb等于1024×1024字节。

1gb等于1024×1024×1024字节。

1tb等于1024×1024×1024×1024字节。