计算机导论大一上复习计划大纲

第一章-认识计算机

Ø 计算、计算机、计算思维的定义和区别

计算

计算是一种将[单一或多个的输入值]转换为[单一或多个结果]的思考过程

自动计算要解决的几个问题:表示-存储-执行

“数据”的表示

“计算规则”的表示:程序

数据与计算规则的“自动存储”计算规则的“自动执行”

计算思维要素

分解:把数据,过程或问题分解为更小的,更易于管理的部分

模式识别:观察数据的模式、趋势和规律。

抽象:识别模式形成背后的一般原理。

算法设计:为解决某一类问题撰写一系列详细步骤。

Ø 第一部通用电子计算机、第一个微处理器

第一部通用电子计算机:ENIAC

第一个微处理器:INTEL4004

计算机的发展（计算机发展的四个阶段）

• 第一代计算机（1946-1957年）–电子管时代
• 第二代计算机（1958-1964年）–晶体管时代
• 第三代计算机（1965-1971年）–中小规模集成电路时代
• 第四代计算机（1972年至今）–超大规模集成电路时代。

---

第二章：进制表示与信息编码

进制的转换

参考文章:进制的转换

Ø 原码、反码、补码的计算

参考文章:储存计量单位与数字存储方式

Ø 浮点数SeM的表示

这个东西各种原因这里不做说明,详情请看第二章第69页的ppt,不过不建议看

Ø ASCII码、国标码、Unicode码的定义

国标码:注意,一个汉字由两个字节表示(一个字节8个bit)

unicode:Unicode为世界上所有字符都分配了一个唯一的数字编号，这个编号范围从 0x000000 到 0x10FFFF

第三章-逻辑学

Ø 与或非运算

Ø 布尔代数计算、真值表；

参考文章:逻辑运算

二极管与三极管特性:

第四章：图灵机和冯诺依曼结构

参考文章:图灵机与冯诺依曼结构

图灵机组成的三部分：1、带子，被分成许多方格，符号可以被写入其中或从中读出；2、可以移动的读写头，能从带子上读取符号或将符号写到带子上；3、指示读写头下一步如何做的一组规则。

图灵机的运算(见上文的参考文章)

冯诺依曼计算机的五大组成部分:

2-4译码器00,01,10,11分别对应着从上往下的四条电线

Ram和rom的定义以及特点

第五,六章-算法建模与算法基础

参考文章:

计算思维-算法基础 计算思维