计算机概论 所有知识点

计算机概论所有知识点归纳

1.2.1计算科学将计算划分为三个阶段：建立数学模型、建立计算方法、计算机实现。

1.3.2计算思维的本质：抽象，自动化。

1.3.3计算思维使概念化，不是程序化；计算思维是人的思维方式，不是计算机的思维方式。

1.4.2图灵论述了一种理想的通用计算机，被后称为“图灵机”。

1946年2月，莫克利成功研制出了ENIAC计算机。

1.4.4计算机的发展趋势：1.巨型化

2.微型化

3.智能化

人工智能的定义：利用计算机来模仿人的高级思维活动。

2.1.1计算机内部采用二进制。

2.1.2

1.位是组成信息块的基本单位，字节是数据存储中最常用的基本单位。

2.字长是由CPU本身的硬件结构所决定的，目前常见的计算机字长有32位（4个字节），64位（8个字节）等。

3.通常用B表示二进制，D表示十进制，O表示八进制，H表示十六进制。

2.2.1

逻辑与用“AND”表示；逻辑或用“O R”表示；逻辑非用“NOT”表示；

当两个逻辑变量不同的时候，运算结果为“真”；两个逻辑变量相同的时候，运算结果为“假”。

2.3.1

1.在计算机内部，数值信息有两大类表示方法：浮点数和定点数。

2.计算机内部，一个浮点数由两部分构成：阶码和尾数。

2.3.3 原码、补码、反码（会计算）。

2.4.1ASCII码由128个字符的基本码和附加的128个字符的扩充码组成。

3.1.2冯·诺依曼型计算机的组成图会画

3.3.3

1.根据总线连接的部件不同，可以将总线分为内部总线、系统总线和外部总线。

2.接口分为串行接口和并行接口。串行接口是指数据一位一位地顺序传送。

3.3.3

1.中央处理器（CPU）是一块超大规模集成电路，是一台计算机的运算核心和控制核心，中央处理器主要包括运算器和控制器。

2.CPU始终围绕着速度与兼容两个目标进行设计。

3.运算器是计算机中执行各种算术运算、关系运算和逻辑运算操作的部件。

4.控制器是计算机中的核心部件，即完成协调和指挥整个计算机系统的操作。

3.3.4

1.存储器的主要功能是存储程序和各种数据。计算机中的存储器按用途可分为主存储区（内存）和辅助存储器（外存）。

2.内存的容量一般比较小，存取速度快（外存相反）。用户通过输入设备的程序和数据最初要送入内存才能被CPU处理。

3.内存又可以分为随机存取存储器、只读存储器和高速缓冲存储器等。

4.随机存取存储器又称随机存储器。

5.只读存储器中的内容只能读出。

6高速缓冲存储器是位于主存与CPU之间的一级存储器，容量比较小但速度比主存快得

多。在高速缓冲存储器中的数据是内存中的一小部分内容的副本，但这一小部分是短时间内CPU即将访问的，当CPU调用大量数据时，就可避开内存直接从缓存中调用，从而加快读取速度。

3.4.1数据库管理系统分为层次数据库、网状数据库、和关系数据库。

4.1.1

操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。

操作系统是用户和计算机的接口，同时也是计算机硬件和其他软件的接口。

5.1.2

螺旋模型基本做法是在“瀑布模型“的每个开发阶段前引入一个非常严格的风险识别、风险分析和风险控制，它把软件项目分解成一个个小项目。

瀑布模型：需求易于完善定义且不易变更的软件系统。

快速原型模型：需求复杂、难以确定、动态变化的软件系统。

增量模型：技术风险较大、用户需求较为稳定的软件系统。

迭代模型：需求难以确定、不断变更的软件系统。

螺旋模型：需求难以获取和确定、软件开发风险较大的软件系统。

瀑布模型的六个阶段：制定计划、需求分析、软件设计、编码实现、软件测试、运行维护。

5.2.1

1.项目计划的目标是为项目负责人提供一个框架。

2.需求分析就是确定需求方需要计算机“做什么“，以及需要达到什么样的效果。

5.2.3

软件设计分为两个阶段：前期是概要设计，用于确定软件系统的基本框架；后期详细设计，用于确定软件系统的内部实现细节。

5.2.4

1.编码实现是将上一阶段详细设计得到的处理过程的描述转变为基于某种计算机语言程序的过程。

2.机器语言是一种指令集的体系，具有灵活、直接执行和速度快等特点。

3.计算机语言分为：机器语言、汇编语言、高级语言。

5.2.5软件测试是在规定的条件下对程序进行操作，以发现程序错误，衡量软件质量，并对其是否能满足设计要求进行评估的过程。

5.2.6运行维护：在软件交付后的整个运行期间都可能发生软件的维护活动。

5.3面向对象是种具有对象概念的程序编程范型，同时也是一种程序开发的方法，它将对象作为程序的基本单元，将程序和数据封装其中，以提高软件的重用性、灵活性和扩展性。

5.3.1

1.类是对象的抽象及描述。

面向对象的特性:

1.抽象：是通过特定的实例抽取共同特征以后形成概念的过程。

2.封装：即把对象的属性和操作结合成一个独立的系统单位，并尽可能隐蔽对象的内部细节，对数据的访问或修改只能通过对象对外提供的接口进行。

3.继承：表示类之间的层次关系，这种关系使得某类对象可以继承另外一类对象的属性和行为。

4.多态：是一种方法，这种方法使得在多个类中可以定义同一个操作或属性名，并在每个类中可以有不同的实现。

6.2

递归：程序调用自身的编程技巧称为递归。

6.3.1贪心算法：在对问题求解时，总是做出在当前看来是最好的选择。

（回溯法：八皇后问题；递归算法：汉诺塔问题；贪心算法：背包问题）

6.3.2分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。

6.6.1RSA是目前最有影响力的公钥加密算法。

8.1.2计算机网络的介质可以分为有线介质和无线介质。

8.1.4

1.网络的物理拓扑定义了网络的结构。

2.联网时使用的物理拓扑：总线拓扑、环状拓扑、星状拓扑、树状拓扑、网状拓扑。

3.计算机病毒是一种特殊的寄生形状，有传染性、破坏性、潜伏性。

8.4.2OSI参考模型把网络通信工作分为7层，分别是物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。

8.4.3

IP地址就是为每个连接到Internet上的主机分配的一个32位二进制地址。